Question Bank

Department of Computer Science & Engineering

III SEMESTER
Odd Semester (2011 -2012)
M.Tech-CSE
Regulation - 2008
PRIST University
SEMESTER - III
CSE/Sem III electives
PECS31E1 - MULTIMEDIA SYSTEMS
AIM
To impart the fundamental concepts of Computer Graphics and Multimedia.
OBJECTIVES
To study the graphics techniques and algorithms.
To study the multimedia concepts and various /O technologies.
To enable the students to develop their creativity

UNIT 1. INTRODUCTION AND QOS 9
Introduction-QOS Requirements and Constraints-Concepts-Resources- Establishment Phase-Run-Time
Phase-Management Architectures.
UNIT 2. OPERATING SYSTEMS 9
Real-Time Processing-Scheduling-Interprocess Communication-Memory and Management-Server
Architecture-Disk Management.
UNIT 3. FILE SYSTEMS AND NETWORKS 9
Traditional and Multimedia File Systems-Caching Policy-Batching-Piggy backing-Ethernet-Gigabit
Ethernet-Token Ring-100VG AnyLAN-Fiber Distributed Data InterIace (FDDI)- ATM Networks-MAN-
WAN.
UNIT 4. COMMUNICATION 9
Transport Subsystem-Protocol Support Ior QOS-Transport oI Multimedia-Computer Supported
Cooperative Work-Architecture-Session Management-MBone Applications.
UNIT 5. SYNCHRONIZATION 9
Synchronization in Multimedia Systems-Presentation-Synchronization Types-Multimedia
Synchronization Methods-Case Studies-MHEG-MODE-ACME.
Semester
no.
Subject Code Subject Title
Periods
per Week
C IA UE Total
L T P
III
PECS31E1 Multimedia Systems 4 0 0
4 50 50 100
III
PECS32E2 Grid Computing 4 0 0
4 50 50 100
III PECS33E1
Data Warehousing and Data
Mining
3 0 0
3 50 50 100
III PECS34PW
Project Work- Phase I* - - 2
2 50 50 100
Total no of Credit 13
Total No of periods: 45
REFERENCES:
1. RalI Steinmetz and Klara Nahrstedt, 'Multimedia Systems, Springer I Edition 2004.
2. RalI Steinmetz and Klara Nahrstedt , Media Coding and Content Processing, Prentice hall, 2002.
3. Vaughan T, Multimedia, Tata McGraw Hill, 1999.
4. Mark J.B., Sandra K.M., Multimedia Applications Development using DVI technology, McGraw
Hill, 1992.
5. K. R. Rao, Zoran S. Bojkovic, Dragorad A. Milovacovic, D. A. Milovacovic , Multimedia
Communication Systems: Techniques, Standards, and Networks, Prentice Hall, 1
st
Edition, 2002
6. Ze-Nian Li and Mark S. Drew, Fundamentals oI Multimedia, Pearson, 2004.
CSE/Sem III electives
PECS32E2 - GRID COMPUTING
AIM
To introduce the student to various image processing techniques.
OBJECTIVES
To study the image fundamentals and mathematical transforms necessary for image processing.
To study the image enhancement techniques
To study image restoration procedures.
To study the image compression procedures.
To study the image segmentation and representation techniques.
UNIT 1. GRID COMPUTING 9
Introduction - DeIinition - Scope oI grid computing
UNIT 2. GRID COMPUTING INITIATIVES 9
Grid Computing Organizations and their roles Grid Computing analog Grid Computing road map.
UNIT 3. GRID COMPUTING APPLICATIONS 9

Merging the Grid sources Architecture with the Web Devices Architecture.
UNIT 4. TECHNOLOGIES 9
OGSA Sample use cases OGSA platIorm components OGSI OGSA Basic Services.
UNIT 5. GRID COMPUTING TOOL KITS 9
Globus Toolkit Architecture, Programming model, High level services OGSI .Net middleware
Solutions.
Total no. periods: 45
REFERENCE:
1. Joshy Joseph & Craig Fellenstein, 'Grid Computing, PHI, PTR-2003.
2. Ahmar Abbas, 'Grid Computing: A Practical Guide to technology and Applications, Charles River
media 2003.

CSE/Sem III electives
PECS33E1 - DATA WAREHOUSING AND DATA MINING
AIM
To serve as an introductory course to under graduate students with an emphasis on the design aspects of Data
Mining and Data Warehousing
OBJECTIVE
This course has been designed with the following objectives:
To introduce the concept of data mining with in detail coverage of basic tasks, metrics, issues, and
implication. Core topics like classification, clustering and association rules are exhaustively dealt with.
To introduce the concept of data warehousing with special emphasis on architecture and design.
UNIT 1. INTRODUCTION 9
Relation To Statistics, Databases- Data Mining Functionalities-Steps In Data Mining Process-
Architecture OI A Typical Data Mining Systems- ClassiIication OI Data Mining Systems - Overview OI
Data Mining Techniques.
UNIT 2. DATA PREPROCESSING AND ASSOCIATION RULES 9
Data Preprocessing-Data Cleaning, Integration, TransIormation, Reduction, Discretization Concept
Hierarchies-Concept Description: Data Generalization And Summarization Based Characterization-
Mining Association Rules In Large Databases.
UNIT 3. PREDICTIVE MODELING 9
ClassiIication And Prediction: Issues Regarding ClassiIication And Prediction-ClassiIication By
Decision Tree Induction-Bayesian ClassiIication-Other ClassiIication Methods-Prediction-Clusters
Analysis: Types OI Data In Cluster Analysis- Categorization OI Major Clustering Methods: Partitioning
Methods Hierarchical Methods

UNIT 4. DATA WAREHOUSING 9
Data Warehousing Components -Multi Dimensional Data Model- Data Warehouse Architecture-Data
Warehouse Implementation- -Mapping The Data Warehouse To Multiprocessor Architecture- OLAP.-
Need- Categorization OI OLAP Tools.
UNIT 5. APPLICATIONS 9
Applications oI Data Mining-Social Impacts OI Data Mining-Tools-An Introduction To DB Miner-Case
Studies-Mining WWW-Mining Text Database-Mining Spatial Databases.
Total No of Periods: 45
REFERENCES:
1. Jiawei Han, Micheline Kamber, "Data Mining: Concepts and Techniques", Morgan KauImann
Publishers, 2002.
2. Alex Berson,Stephen J. Smith, 'Data Warehousing, Data Mining,& OLAP, Tata Mcgraw- Hill,
2004.
3.Usama M.Fayyad, Gregory Piatetsky - Shapiro, Padhrai Smyth And Ramasamy
Uthurusamy, "Advances In Knowledge Discovery And Data Mining", The M.I.T Press, 1996.
4. Ralph Kimball, "The Data Warehouse LiIe Cycle Toolkit", John Wiley & Sons Inc., 1998.
Sean Kelly, "Data Warehousing In Action", John Wiley &
GRID COMPUTING
QUESTION BANK
UNIT I
2 Marks:
1. Mention the purpose oI Resource Broker.
2. Write the beneIits oI Coordinate Resource Sharing in Virtual Organization.
3. DeIine Grid Computing.
4. List the areas oI Grid Computing.
5. How WS-Security Standards are useIul in Grid Computing?
6. Give the example oI Grid Portal Capabilities.
7. DeIine Load Balancing.
8. List out the Ioundations in which grid computing environments must be constructed.
9. Mention the Facilities Provided by Grid Organization.
10. What are the Iunctions oI a pairing process?
16 Marks:
1. Explain in detail about Grid InIrastructure. (16)
2. Discuss the grid applications and their usage patterns. (16)
3. Give an overview oI grid business area. (16)
4. Describe in details about various Grid Computing activities (16)
. 5. Express the activities oI Grid Computing in the areas oI computing power,
data access and storage resources. (16)
UNIT II
2 Marks:
1. DeIine Cluster Computing.
2. Write the 4 essential characteristics oI on demand business?
3. List out various grid computing resources
4. Mention the Iourth generation grid computing technologies.
5. Write the basic goals oI GGF.
6. List out the core objects deIined by the legion system.
7. DeIine NMI
8. List oI characteristics oI legion systems
9. Mention the components deIined by Nimrod Architecture.
10. What are the generations oI grid computing
16 Marks:
1. Explain in detail about Grid Architecture with neat sketch. (16)
2. Describe in detail about Organizations developing Grid Computing toolkits
and the Iramework. (16)
3. List out third generation grid computing technologies. Explain any two
in detail. (16)
4. Describe in detail about the Organizations building and using Grid-Based
Solutions to solve Computing, Data and Network requirements. (16)
5. List out the Iour types oI Grid computing organizations. Explain any
one in detail. (16)
6. Describe the Iollowing:
i) Grid problem. (8)
ii) Virtual organization. (8)
UNIT III
2 Marks:
1. DeIine Grid Service.
2. Sketch the SOAP (simple object access protocol) message Iormat.
3. Expand the term GXA and deIine it.
4. Expand the term MEP and give three examples Ior it.
5. What are the issues addressed by WS-Security speciIication?
6. List out the high-level GXA security Standards.
7. Give 2 examples oI virtual organizations.
8. Draw the diagram oI Service oriented architecture (SOA) Ior grid computing.
9. What are the two kinds oI tokens speciIied by WS-Security?
10. What are the components oI Web Service policy?
16 Marks:
1. Discuss in detail about Web Service Security. (16)
2. Discuss in detail about XML messages and enveloping. (16)
3. Discuss the Iollowing:
i) WSDL 1.1 (8)
ii) WSDL 1.2 (8)
4. Express the relationship between Web services and Grid services. (16)
5. Demonstrate the Global XML architecture with diagram. (16)
6. Explain the Iollowing.
i) Demonstrate the concepts oI SOA. (8)
ii) Web Service Architecture. (8)
UNIT IV
2 Marks:
1. What are the Iive layers oI OGSA?
2. What are the main purposes oI the Use Cases.
3. Draw the diagram oI conceptual levels oI policy abstraction.
4. List out the representational Use Cases Irom the OGSA Architecture working group.
5. What is meant by Metering?
6. DeIine a grid service instance.
7. What is role oI OGSI?
8. What are the artiIacts are deIined by the CMM?
9. Write the major goal oI OGSA.
10. State the diIIerent types oI attributes in service data elements.
16 Marks:
1. i) Discuss in detail about OGSA and it`s Goal. (8)
ii) Describe the technical details oI OGSI SpeciIication. (8)
2. Explain the various OGSA PlatIorm Components. (16)
3. Discuss the representational Use Cases Irom the OGSA Architecture
working group. (16)
4. Describe the Iollowing:
i) Metering and Accounting. (6)
ii) Distributed Data Access and Replication. (10)
5. Explain the various aspects oI OGSA CMM model. (16)
6. Describe in detail about Security Architecture oI OGSA. (16)
UNIT V
2 Marks:
1. Expand the term RLS and deIine it.
2. What are the important components in the index service core in GT3 Toolkit?
3. Mention the deIault implementations oI the Grid-Servicebase interIace in GT3.
4. What are the value-added Ieatures involved in Grid Service Container?
5.What is meant by Axis Handler?
6. State the Iunctions oI Index Service ConIiguration File.
7. List out the GT3 System-level services.
8. What is GridFTP?
9. Name the message level security mechanisms in WS-Security.
10. What is XML Signature?
16 Marks:
1. Explain in detail about GLOBUS GT3 Toolkit Implementation and
Programming model. (16)
2. Discuss in detail about GLOBUS GT3 Toolkit Architecture. (16)
3. Discuss in detail about OGSI.NET Middleware Solutions. (16)
4. Explain brieIly about Grid service LiIecycle Callbacks and LiIecycle
Management. (16)
5. Discuss in detail about GLOBUS GT3 Toolkit High-Level Services. (16)
6. Describe a sample implementation oI GLOBUS GT3 Toolkit. (16)

M.TECH - MULTIMEDIA SYSTEMS.
UNIT-I
PART-A
1. What is Multimedia?
2. What are Hard deadlines and SoIt deadlines?
3. DeIine QoS?
4. List all the QoS parameters.
5. What do you mean by Active and Passive resources?
6. Mention the purpose oI TraIIic shaping .
7. DiIIerentiate Device domain and System domain.
8. DeIine Fast context switching.
9. What is piggybacking.
10.What is resource?
PART-B
1.Explain the basic concepts oI Quality oI service is detail.
2. Discuss brieIly about the QoS is the establishment phase.
3. Discuss brieIly about the Reservation is Establishment phase.
4. Write short notes on
i) QoS Management architectures
ii) QoS and resource monitoring.
5. Write short notes on
i) Rate Control
ii) Error control in Runtime phase oI multimedia call.
6. Write short notes on
i) QoS Renegotiation
ii) QoS Adaptation.

UNIT-II
PART-A
1.What is meant by Inter process communication?
2.Distinguish between pre-emptive and non pre-emptive scheduling.
3.What are the goals oI traditional Real-Time scheduling?
4.What is scatter/gather technique?
5.Sketch the media server architecture.
6.List any two task oI soIt real time scheduling.
7.What is meta scheduler?
8.What is NRTE & RTE in UNIX systems?
9.List any Iour MCI commands.
10. What do you mean by Declustering.
PART-B
1.Write short notes on
i) Replication
ii) Disk management in Media Server.
2.Write short notes on storage devices and disk controller in media server.
3.Describe about the quick time and windows multimedia extensions oI
system architecture with diagrams.
4.Discuss brieIly about soIt real time scheduling concepts.
5.Explain brieIly about scheduling policies in process management.
6.Write short notes on
(i) BuIIer management techniques
(ii) BuIIer management Ior client/server systems.
UNIT-III
PART-A
1. DeIine FDDI
2. What is PDU and SDU?
3. DiIIerentiate MAN and WAN .
4. DeIine CBR and UBR.
5. What are the two basic characteristics oI a MAN?
6. List the traIIic parameters oI ATM.
7. What is symphony.
8. DeIine FAT.
9. List the characteristics oI ATM networks.
10. DeIine Orwell.
PART-B
1.Write short notes on
i) File systems oI media server.
ii) Memory management oI media server.
2.Explain FDD1 with suitable diagrams .
3.Discuss brieIly about ATM networks.
4.Explain B-ISDN over ATM.
5.Write short notes on
iii) Ethernet
iv) 100VG Anylan
6.Explain about Distributed Queue Dual Bus.

UNIT-IV
PART-A
1. Draw the IPV4 addressing structure.
2. What is MBone? Give two applications.
3. What do you mean by conIerences?
4. DeIine Resource Reservation Protocol.
5. What is Ilooding?
6. Write any two applications Ior CSCW.
7. What is internet group management protocol?
8. What are the techniques to diIIerentiate handling oI packets in routers.
9. What is RSVP protocol?
10.List the Tenet transport protocol.
PART-B
1.Give brieI notes on the new protocols Ior support oI network quality oI service.
2.Explain about the Internet protocols and their use in MBone.
3.Describe the Transport subsystem oI a communication system in detail.
4.Discuss brieIly about the Session Management in Multimedia Communication System.
5.Explain about Joint use oI applications.
6.Write short notes on:
(i) Early Multimedia Transport Protocol.
(ii)Real time transport protocol.
UNIT-V
PART-A
1.DeIine synchronization?
2.List out the synchronization related components.
3.What is LDU?, List its classiIications.
4.Sketch the architecture oI an MHEG Engine.
5.What is the use oI HyTime Engine.
6.What are the drawbacks oI using Scripts.
7.List the ReIerence elements Ior synchronization.
8.What is IireIly system.
9.List the components oI synchronization speciIication.
10.What is Resampling.
PART-B
1. What are the types oI synchronization and what are the system components
Involved in synchronization.
2. Describe brieIly about the SpeciIication Methods Ior Multimedia synchronization.
3. Describe about the synchronization in MHEG and The Mode System.
4. Explain about the particularities oI synchronization in Multimedia Systems.
5. Explain the synchronization in a Distributed Environment.
6. Write Short Notes on:
(i) Intra and inter object synchronization.
(ii) Time Dependant Presentation Units.
DEPARTMENT OF COMPUTER SCIENCE ANS ENGINEERING
PECS33E1 - DATA WAREHOUSING AND DATA MINING
ACADEMIC YEAR (2011 - 2012)
Year: II Semester: III
UNIT - I
2 Mark Questions
1. DeIine Data mining.
2. Give some alternate terms oI data mining.
3. What is KDD?
4. What are the steps involved in KDD process?
5. What is the use oI the knowledge base?
6. Draw the architecture oI typical data mining system.
7. Mention some oI the data mining techniques.
8. What is data cube?
9. DeIine association analysis. Give example
10. DeIine ClassiIication.
11. What is the purpose oI data mining techniques?
12. What is outlier mining?
13. List out the data mining tasks that are belong to predictive model.
14. List out the data mining Iunctionalities.
15. List out the advance database systems.
16. DeIine cluster analysis.
17. Write short notes on classiIication oI data mining systems.
18. Describe the challenges to data mining regarding data mining methodology and user interaction
issues.
19. Describe challenges to data mining regarding perIormance issues.
20. Describe issues relating to the diversity oI database types.
21. What is meant by pattern?
22. How is data warehouse diIIerent Irom a database?
16 Mark Questions
1. Explain the steps oI Knowledge discovery in database.
2. Explain the evolution database technology.
3. Explain the architecture oI data mining system.
4. What are the various data mining Iunctionalities? Explain.
5. Describe brieIly about classiIication oI data mining system.
6. Discuss the major issues oI data mining.
UNIT - II
2 Mark Questions
1. DeIine data preprocessing. (or) Why it is need to preprocess the data?
2. What are the methods used Ior cleaning data?
3. Problems using data cleaning techniques.
4. What are the reasons to have inconsistent data?
5. What are the methods available to perIorm data transIormation?
6. DeIine min-max normalization.
7. DeIine wavelet transIorm.
8. What is numerosity reduction?
9. DeIine histogram.
10. What is regression?
11. DeIine clustering.
12. What is concept description?
13. DeIine association rule mining.
14. What are the steps involved in association rule mining?
15. Explain association rule in mathematical notations.
16. DeIine support and conIidence in association rule mining.`
17. List out the criteria Ior classiIying association rule.
18. DeIine Join and Prune.
18. What is Apriori property?
20. DeIine anti-monotone property.
21. How to generate association rules Irom Irequent item sets?
22. Give Iew techniques to improve the eIIiciency oI Apriori algorithm.
23. Describe the method oI generating Irequent item sets with candidate generation.
24. DeIine Iceberg Query.
25. Mention Iew approaches to mining multilevel association rules.
26. What are multi dimensional association rules?
27. DeIine constrain Based association mining.
16 Mark Questions
1. Describe the basic methods Ior data cleaning.
2. Write short notes on:
a. Data Integration
b. Data TransIormation
3. Explain brieIly about various data reduction techniques.
4. Discuss on discretization and concept hierarchy generation.
5. Explain the method oI Iinding Irequent item set using candidate generation with example.
6. Explain how the eIIiciency oI Apriori is improved.
7. Explain Irequent item set without candidate generation with neat example.
8. Explain the approach to mine multilevel association rule.
9. Explain mining multi dimensional association rules Irom transactional database and data warehouse.
10. Explain constraint based association mining.
UNIT - III
2 Mark Questions
1. DeIine the concept oI classiIication.
2. Compare supervised and unsupervised learning.
3. What are the methods used to improve the classiIication?
4. Compare classiIication and prediction methods.
5. What is a decision tree?
6. What is attribute selection measure?
7. Describe tree pruning methods.
8. DeIine pre pruning and post pruning.
9. What is Bayesian classiIier?
10. State Bayes Theorem.
11. How Nave Bayesian classiIier works?
12. DeIine genetic algorithm.
13. What is K-Nearest Neighbor classiIier?
14. DeIine Prediction.
14. What is linear regression and non linear regression?
15. DeIine clustering.
16. What do you mean by cluster analysis?
17. What are the Iields in which clustering techniques are used?
18. What are the requirements oI clustering in data mining?
19. What are the diIIerent types oI data used Ior cluster analysis?
20. What is interval scaled variables?
21. DeIine Binary variables. What are the two types oI binary variables?
22. DeIine nominal, ordinal and ratio scaled variables.
23. DeIine Partitioning methods.
24. What are the two types oI Hierarchical clustering methods?
25. Discuss about k-Mean algorithm in partitioning methods.
16 Mark Questions
1. How to prepare data Ior classiIication and prediction?
2. Explain the issues regarding classiIication and predication.
3. Explain classiIication by decision tree induction with example.
4. Explain Bayesian classiIication in detail.
5. What are the other classiIication methods? Explain them in detail.
6. Explain brieIly about Prediction and ite methods.
7. Discuss the requirements oI clustering in data mining.
8. What are the classiIications oI clustering methods? Describe them.
9. Write short notes on:
a. Classical Partitioning methods.
b. Partitioning methods in large database.
10. Explain Hierarchical methods oI partitioning methods in detail.
UNIT IV
2 Mark Questions
1. DeIine OLTP and OLAP systems.
2. List the Iour views oI data warehouse.
3. What is data warehouse? How it diIIer Irom a database?
4. What are lattice oI cuboid and apex cuboid?
5. DeIine Data warehouse.
6. What is data cube?
7. What are Iacts and dimensions?
8. What are dimension table and Iact table?
9. List out the various Iorms oI dimensional model.
10. List out the components oI Star schema with example.
11. Explain Snow Ilake schema with example.
12. Explain Fact constellation with example.
13. Point out the major diIIerence between star schema and snowIlake schema.
14. How can we organize data cube measures?
15. What is concept hierarchy?
16. What is rollup and drilldown?
17. Describe the Iunction oI slice and dice.
18. DeIine rotate or what is a pivot operation?
19. What are the diIIerent views oI data warehouse?
20. List out the steps oI warehouse design process.
21. What are metadata?
22. What are the contents oI metadata repository?
23. List out the Iunction oI backend tools and utilities oI data warehouse.
24. What are the usages oI data warehouse?
25. What are operational database?
26. Write short notes on multidimensional data model.
27. What are the types oI OLAP?
16 Mark Questions
1. Discuss the typical OLAP operations with an example.
2. Compare OLAP and OLTP systems.
3. Write the schemas Ior multidimensional database.
4. Discuss how computations can be perIormed eIIiciently on data cubes.
5. Write short notes on data warehouse Meta data.
6. Enumerate the building blocks oI a data warehouse. Explain the importance and challenges in
metadata in a data warehouse environment.
7. BrieIly compare the Iollowing concepts. Explain your points with an example
(i) Star, SnowIlake schema, Iact constellation
(ii) Data cleaning, data transIormation
8. What are the diIIerences between three main types oI data usage: inIormation processing, analytical
processing and data mining? Discuss the motivation behind OLAP mining.
9. Explain the architecture oI Data warehouse with a neat schematic diagram
10. Write short notes about Data warehouse Components.
11. Mention the types oI OLAP server. Explain them.
12. Describe the integrated OLAM and OLAP architecture,
13. Describe about the implementation oI Data warehouse.
UNIT V
2 Mark Questions
1. What are the classiIications oI tools Ior data mining?
2. What are the areas in which data warehouse are used in present and in Iuture?
3. What are the other areas Ior data warehousing and data mining?
4. Describe the use and application oI DBMiner.
5. Give some data mining tools.
6. Mention some oI the application areas oI data mining.
7. DeIine text Mining.
8. DeIine spatial mining.
9. Why do we need Web Mining?
10. Explain multimedia data mining.
11. Write some commercial data mining tool.
12. List out some oI the challenges oI www.
16 Mark Questions
1. Write the application oI data mining application. Explain/
2. Explain in detail about social impacts oI data mining.
3. Describe about DBMiner
4. Write a short note on web mining taxonomy. Explain the diIIerent activities oI text mining. Discuss
and elaborate the current trends in data mining.
5. Write short notes about
(i) Social impacts oI data mining.
(ii) Text mining
6. Discuss how data mining is done is spatial databases. .
7. Explain about Text Retrieval methods in detail.
8. Discuss about various text Mining approaches in detail
9. Explain the concept oI mining the web Page Layout Structure.
10. Explain data mining applications Ior Biomedical and DNA data analysis.
11. Explain data mining applications Ior Financial data analysis.
12. Explain data mining applications Ior Healthcare analysis.
13. Explain data mining applications Ior Banking industries.