2014-15 (SEM I) BE IT DMDW Assignment I

MGM’s College of Engineering, Nanded.
Department of IT
Semester I (2014-15)
Class: BE(IT)       Subject: DMDW         Assignment I

1.What are the differences between OLTP and OLAP? Elaborate

2. Enlist and explain the properties of DW.

3.Why a DW should be integrated and time-variant?

4.Briefly compare snowflake schema, fact constellation schema, star schema, and starnet query model with appropriate example.

5. List the major steps involved in ETL process.

6.Explain the differences between ROLAP AND MOLAP.

7. Describe the operations roll-up, drill-down, slice and dice, and pivot with proper example.

8. Draw and explain the three-tier data warehousing architecture.

9. What back-end tools and utilities are used in DW? Why?

10. What are the contents of DW metadata? Why metadata is important in DW?

11.What is bitmap indexing? What are the benefits of bitmap indexing? Create bitmap index for item and city for the following table:

TID	Item	City
T1	Hotdog	Mumbai
T2	Sauce	Pune
T3	Burger	Mumbai
T5	Hotdog	Nagpur
T6	Sauce	Nagpur

12. How are measures categorized in DW schema?

13. What are the usages of DW? Explain.

14.Suppose that a data warehouse consists of the three dimensions time,doctor, and patient, and the two measures count and charge, where charge is the fee that a doctor charges a patient for a visit.

(a) Enumerate three classes of schemas that are popularly used for modeling data warehouses.

(b) Draw a schema diagram for the above data warehouse using one of the schema classes listed in (a).

15.        For the above DW in Q14 , perform the following:

(a) Starting with the base cuboid [day, doctor, patient], what specific OLAP operations should be performed in order to list the total fee collected by each doctor in 2004?

(b) To obtain the same list, write an SQL query assuming the data are stored in a relational database with the schema fee (day, month, year, doctor, hospital, patient,count, charge).

16. Suppose that a data warehouse for Big University consists of 

      the following four dimensions: student, course, semester, and
      instructor, and two measures count and avg grade.When at the
      lowest conceptual level (e.g., for a given student, course,
      semester, and instructor combination), the avg grade measure
     stores the actual course grade of the student. At higher conceptual
      levels, avg grade stores the average grade for the given
      combination.

(a) Draw a snowflake schema diagram for the data warehouse.

(b) Starting with the base cuboid [student, course, semester,
     instructor], what specific OLAP operations (e.g., roll-up from
     semester to year) should one perform in order to list the
      average grade of CS courses for each Big University student.

    17.   Suppose that a data warehouse consists of the four dimensions,
           date, spectator, location, and game, and the two measures, count
           and charge, where charge is the fare that a spectator pays when
           watching a game on a given date. Spectators may be students,
            adults, or seniors, with each category having its own charge rate.

         (a) Draw a star schema diagram for the data warehouse.
         (b) Starting with the base cuboid [date, spectator, location, game],
         what specific OLAP operations should one perform in order to list
          the total charge paid by student spectators at GM_Place in 2004?
        (c) Bitmap indexing is useful in data warehousing. Taking this cube
          as an example,briefly discuss advantages and problems of using
          a bitmap index structure.

    18.  A company is using OLAP to provide monthly summary
           information about its products and branch sales to the company
           managers. How many different aggregates would be required to
           fill data cube on product, branches and dates if there are 20
           products, 10 branches and five years of monthly data?

Faculty Incharge: Hashmi S A

Semester II 2013-14 Assignment III Subject: MC Class: BE(IT)

MGM’s College of Engineering, Nanded.
Department of IT
Semester II (2013-14)
Class: BE(IT)       Subject: MC         Assignment III
________________________________________________________

1. Explain DHCP in detail.

2. Explain traditional TCP in detail.

3. What is encapsulation? Explain GRE in mobile IP.

4. Explain push and pull operation of WAP.

5. With neat diagram, explain the architecture of Wireless sensor networks.

6. Explain the difference between Web and WAP programming models.

7. List the entities of mobile IP and describe the data transfer from a fixed node to mobile node using mobile IP.

8. How does Indirect TCP isolate problems on the wireless links? What are the drawbacks of this solution?

9. Explain the memory management of Palm OS and Windows CE.

10. Explain snooping TCP with its advantages and disadvantages.

11. What are the applications of WSN? Explain the difference between MANET and WSN.

12. What are the requirements of routing protocols for WSN?

13. Draw and explain IP-in-IP encapsulation in mobile IP.

14. Draw and explain WAP protocol stack. What are the functions of WAP Gateway and Why it is required?

15. Give the comparison between I-TCP, M-TCP and Snooping TCP.

16. Assume a fixed internet connection with a round trip time of 20ms and an error rate 1/100000. Calculate the upper bound on TCP’s bandwidth for a maximum segment size of 1000 byte.

Faculty Incharge: Hashmi S A

Class: BE(IT) 2013-14 Subject: MC Assignment II

MGM’s College of Engineering, Nanded.
Department of IT
Semester II (2013-14)
Class: BE(IT)       Subject: MC         Assignment II
________________________________________________________

1. Explain traffic channel and control channel used in GSM.

2. Write a short note on IMT-2000.

3. Explain UMTS system architecture.

4. Draw and explain system architecture of GSM.

5. Explain DECT protocol architecture with suitable diagram.

6. Write a note on TETRA with its frame structure.

7. Define handover. What are the reasons for handover and also explain types of
    handover?

8. Draw and explain the GPRS architecture reference model.

9. What is authentication? Discuss how it is carried out in Bluetooth security.

10. How Bluetooth Piconet and scatternet are formed? Explain.

11. Draw and explain Bluetooth protocol stack.

12. Which physical interface is used in Bluetooth headset? Why?

13. A mobile handset is designed with Bluetooth interface, specify the
     interfaces required for this device. Justify, why you need this interface.

14. How the power is saved in Bluetooth device? Enlist and explain the states of
      Bluetooth devices.

15. What are the functions of LMP and L2CAP in Bluetooth standard?

16. Draw and explain GSM and GPRS protocol reference model.

Faculty Incharge: Hashmi S A

MC Assignment I Class : BE (IT) Semester II 2013-14

Class : BE (IT) Semester II  2013-14

Assignment I

Subject: MC

1. Explain multiplexing with its four types.

2.Compare IR and radio transmission with their advantages and drawbacks.

3.Explain three versions of IEEE PHY Layer.

4.Discuss DFWMAC-DCF with CSMA/CA.

5.Explain path loss of radio signal.

6.Compare Infrastrucure and Adhoc architectures of IEEE 802.11.

7. What additional functions are needed for wireless MAC and Why?

8. Draw and explain the IEEE 802.11 FHSS frame format.

9. A data of 20 bytes is transmitted on IEEE 802.11 MAC. Calculate the frame size for FHSS and DSSS frames.

10.How priorities are defined in IEEE 802.11 MAC ? Explain different IFS for priorities.

11. Explain the working of classical and slotted ALOHA.

12. How the hidden and exposed termainals problem is solved in 802.11 MAC?

13. How RTS/CTS based media access mechanism works ? Explain.

14.Compare FDMA, SDMA, TDMA and CDMA.

15.Draw and explain IEEE 802.11 MAC packet structure.

16. The first 8 bits of frame control of 802.11 MAC are :

       00010000

       What is the type and function of this frame ?

*****************************All The Best***************************************

Faculty Incharge: Hashmi S A

Semester I 2013-14 Class: BE(IT) Subject: DMDW Assignment III

MGM’s College of Engineering, Nanded.

Department of IT

Semester I (2013-14)

Class: BE(IT) Subject: DMDW Assignment III

___________________________________________________________________

1.Define: 1) Support 2) Confidence 3) Frequent itemset.

2.Explain the functional components required for data mining GUI.

3.What are the steps of apriori algorithm? Explain in detail.

4.For the following transaction database, find the frequent itemsets using apriori algorithm.

(Use support as 50 %).

5.List the ways to improve the efficiency of apriori algorithm.
6.Give the comparison between supervised learning and unsupervised learning.
7.What are Iceberg queries? Explain with an example.

8.What are the various forms of presenting and visualizing the discovered patterns?

9.What is information gain? How Information Gain is calculated?
10.Discuss the Multilevel Association Rules mining for transaction database.
11.Explain the different approaches for Multilevel Association Rules mining for transaction database.
12.Explain the decision tree algorithm.
13.What are the different types of data in cluster analysis?
14.Explain the different types of cluster analysis method and discuss their features.
15.Describe k-means algorithm and discuss its strengths and weaknesses.
16.The following table shows a set of paired data where x is the number of years of work experience of a college graduate and y is corresponding salary of the graduate. There is a linear relationship between the two variables, x and y. Use Straight-line regression method with least squares and predict the salary of a college graduate with 10 years of experience.

Faculty Incharge: Hashmi S A

DMDW Assignment II Sept. 2013 2013-14

MGM’s College of Engineering, Nanded.
Department of IT
Semester I (2013-14)
Class: BE(IT) Subject: DMDW Assignment II
________________________________________________________
1. What is data mining? Explain its characteristics.
2. Why data preprocessing is required for DM? What are the types of data preprocessing?
3. How missing values are filled for an attribute in DM data cleaning process?
4. What is a noise in data? Explain the data smoothing techniques in DM.
5. What is data transformation? What functions are performed in data transformation?
6. Define Min-max normalization. Suppose the minimum and maximum values for the attribute salary are Rs. 50000 and Rs. 95000, respectively. Using min-max normalization, transform and map value Rs. 76100 to the range [0.0, 1.0].
7. Define z-score normalization. The mean and standard deviation of the values for the attribute total_marks are 810 and 900, respectively. Using z-score normalization transform a value of 985.
8. Suppose that the data for analysis includes the attribute age. The age values for the data tuples are (in increasing order) 13, 15, 16, 16, 19, 20, 20, 21, 22, 22, 25, 25, 25, 25, 30, 33,33, 35, 35, 35, 35, 36, 40, 45, 46, 52, 70.
(a) What is the mean of the data? What is the median?
(b) What is the mode of the data? Comment on the data’s modality (i.e., bimodal, trimodal, etc.).
9. For the data set of Q.8 above
(c) What is the midrange of the data?
(d) Can you find (roughly) the first quartile (Q1) and the third quartile
(Q3) of the data?
10. For the data set of Q.8 above
(e) Give the five-number summary of the data.
(f) Show a boxplot of the data.
(g) How is a quantile-quantile plot different from a quantile plot?
11. Define the following DM functionalities: characterization, discrimination, association and correlation analysis. Give examples of each DM functionality, using a real-life database with which you are familiar.
12. Define classification, prediction, clustering, and evolution analysis. Give examples of each using a real-life database with which you are familiar.
13. List and describe the five primitives for specifying a data mining task.
14. Describe the differences between the following approaches for the
integration of a data mining system with a database or DW system: no
coupling, loose coupling, semitight coupling, and tight coupling.
15. Write data mining query in DMQL for the following case study :
Suppose, as a marketing manager of AllElectronics, you would like to classify customers based on their buying patterns. You are especially interested in those customers whose salary is no less than $40,000, and who have bought more than $1,000 worth of items, each of which is priced at no less than $100. In particular, you are interested in the customer’s age, income, the types of items purchased, the purchase location, and where the items were made. You would like to view the resulting classification in the form of rules.
16. What is KDD? Enlist and explain the stages of KDD.



Faculty Incharge: Hashmi S A

2013-14 Sem I DMDW Assignment I

MGM’s College of Engineering, Nanded.

Department of IT

Semester I (2013-14)

Class: BE(IT) Subject: DMDW Assignment I

________________________________________________________

1. What is Data warehouse? Explain the characteristics of DW.

2. Give the comparison between OLTP and OLAP.

3. What is data cube? Explain with an appropriate example.

4. Compare star, snow-flake and fact constellation schema.

5. Draw and explain Star and snow-flake schema of a DW for sales.

6. Explain the DW applications.

7. Explain OLAP operations with examples.

8. Explain the benefits of using DW for the businesses.

9. Explain the steps of data warehouse design process.

10. What is concept hierarchy? Explain with an example.

11. What are the different categories of Measures? Explain.

12. Write a note on starnet query model.

13. Draw and explain the architecture of datawarehouse.

14. Explain the data warehouse back-end tools.

15. What are the contents of metadata repository?

16. Write down the DMQL for

a. Star schema of a DW for sales

b. Snowflake schema of a DW for sales

c. Fact constellation schema of a DW for sales and shipping.

17. Discuss the types of OLAP servers.











Faculty Incharge: Hashmi S A