10SE15 ADVANCED DATABASE SYSTEM CONCEPTS Objectives To make the students to get familiarized with transaction management of the

e database To develop in-depth knowledge about web and intelligent database. To study the query Processing and optimization

4004

Unit I Relational Database And Application Design Features of Good Relational Design Atomic Domains and First Normal Form Decomposition Using Functional Dependencies Functional Dependency Theory - Algorithms for DecompositionDecomposition Using Multi valued Dependencies - More Normal Forms - Database-Design Process Modeling Temporal Data. Application Programs and User Interfaces - Web Fundamentals - Servlets and JSP Application Architectures - Rapid Application Development - Application PerformanceApplication Security - Encryption and its Applications 12 Hours Unit II Query Processing and Optimization Measures of Query Cost-Selection Operation Sorting - Join Operation-Other Operations - Evaluation of Expressions; Query Optimization Transformation of Relational Expressions - Estimating Statistics of Expression - Choice of Evaluation Plans- Materialized Views-Advanced Topics in Query Optimization 12 Hours Unit III Database-System Architectures Centralized and ClientServer Architectures - Server System Architectures - Parallel Systems Distributed Systems -Network Types. Parallel Databases: Introduction - I/O Parallelism Inter query Parallelism Intra query Parallelism Intra operation Parallelism Inter operation Parallelism- Query Optimization- Design of Parallel Systems - Parallelism on Multicore Processors. Distributed Databases: Homogeneous and Heterogeneous Databases - Distributed Data Storage- Distributed Transactions Commit Protocols - Concurrency Control in Distributed Databases- Availability Distributed Query Processing Heterogeneous Distributed Databases Cloud-Based DatabasesDirectory Systems. 12 Hours Unit IV Data Mining and Information Retrieval Data Warehousing and Mining - Decision-Support Systems Data Warehousing Data Mining Classification - Association Rules - Other Types of Associations Clustering- Other Forms of Data Mining; Information Retrieval- Overview- Relevance Ranking Using Terms- Relevance Using Hyperlinks - Synonyms, Homonyms, and Ontologies - Indexing of Documents- Measuring Retrieval Effectiveness -Crawling and Indexing the Web Information Retrieval: Beyond Ranking of Pages Directories and Categories 12 Hours Unit V Mobility And Transaction Processing Spatial, Temporal Data and Mobility: Time in Databases- Spatial and Geographic Data Multimedia Databases- Mobility and Personal Databases - Transaction Processing: Transaction-Processing Monitors Transactional Workflows - E-Commerce - Main-Memory Databases - Real-Time Transaction Systems -Long-Duration Transactions 12 Hours Total: 60 Hours References 1. Avi Silberschatz, Henry F. Korth, S. Sudarshan, Database System Concepts, McGraw-Hill, 2010. 2. Ramez Elmasri, Shamkant B. Navathe, Fundamentals of Database Systems, Pearson, 2007.

10SE59 DATA MINING AND DATA WAREHOUSING 3024 Objectives To introduce the concept of data mining with in detail coverage of basic tasks, metrics, issues, and implication. To understand core topics like classification, clustering and association rules. To introduce the concept of data warehousing with special emphasis on architecture and design. Unit I Introduction Introduction to Data Mining Functionalities Patterns Classification - Major issues - Data Warehouse and OLAP technology for data mining- Data warehouse - Multidimensional data model Data warehouse architecture Implementation - Development of data cube technology - Data mining to data warehousing 10 Hours Unit II Data pre-processing Data Preprocessing - Reason for data pre-process - Data cleaning - Data integration and transformation - Data reduction - Discretization and concept hierarchy generation - Data mining primitives Languages and System Architecture: data mining primitives - Data mining query language - Designing graphical user interfaces-architectures of data mining Systems 10 Hours Unit III Concept description Data Generalization and Summarization - Analytical Characterization - Mining class Comparisons Mining Descriptive Statistical Measures in Large databases - Discussion - Mining Association Rules in Large Databases - Association Rule Mining - Mining Single-Mining Multilevel Association Rules from Transaction Databases - Mining multidimensional Association Rules from Relational Databases and Data Warehouses - Association Mining to Correlation Analysis - Constraint Based Association Mining. 10 Hours Unit IV Classification and prediction Issues Regarding Classification and Prediction - Classification by decision Tree Induction Bayesian Classification - Classification by Back propagation - Classification Based on Concepts from Association Rule Mining - Classification Methods -Prediction - Classifier Accuracy - Cluster Analysis: Types - Categorization of Major Clustering Methods - Partitioning Methods - Hierarchical Methods - Density Based Methods - Grid Based Methods - Model Based Clustering Methods - Outlier Analysis 10 Hours Unit V Multidimensional analysis Multidimensional Analysis and Descriptive Mining of Complex Data Objects - Mining spatial Databases - Mining Multimedia Databases - Mining Time Series And Sequence Data Mining Text Databases Mining the World Wide Web - Applications and Trends in Data Mining: Data Mining Applications - Data Mining System Products And Research Prototypes - Additional Themes on Data Mining - Social Impacts of Data Mining-Trends in Data Mining. 10 Hours

Lab Components 1. Implement a Decision Tree 2. Implement K-Means Algorithm 3. Implement Apriori Algorithm 4. Implement KNN: k-nearest neighbor classification Algorithm 5. Implement Nave-Bayesian Model 6. Implement the New Data structures that can be used for Maintaining Frequent Item ets 7. Implement Mining Multiple Datasets in Frequent Pattern Mining 8. Implement the Frequent Associations in Transaction Databases 9. Implement Pattern Recognition Algorithms for Data Mining 10 Hours Total: 60 Hours References 1. Jiawei Han, Micheline Kamber, Data Mining Concepts and Techniques, Morgan Kaufmann Publishers,2002. 2. Margaret Dunham, Data Mining: Introductory and Advanced Topics, Pearson Education, NewDelhi,2005. 3. Mehmed Kantardzic, Data Mining Concepts, Models, Methods and Algorithms, John Wiley & SonsPublications, 2003. 4. Paulraj Ponnaiah, Data Warehousing Fundamentals, Wiley Publishers, Singapore, 2001.

10SE70 NETWORK ROUTING ALGORITHMS 3024 Objectives To understand the fundamentals and practical aspects of routing from design to operations and algorithms to implementation To study the evolution of network routing To study the role of IP and E.164 addressing in routing Unit I Network routing: basics and foundations Networking and Network Routing, Routing Algorithms, Routing Protocols, Network Flow Modeling 10 Hours Unit II Routing in ip networks IP Routing and Distance Vector Protocol Family, IP Traffic Engineering, BGP, Internet Routing Architectures 10 Hours Unit III Routing in the PSTN Hierarchical and Dynamic Call Routing in the Telephone Network, SS7: Signaling Network for Telephony, Public Switched Telephone Network: Architecture and Routing 10 Hours Unit IV Router architectures Router Architectures, IP Address Lookup Algorithms, IP Packet Filtering and Classification 10 Hours Unit V Toward next generation routing Quality of Service Routing, MPLS and GMPLS, Routing and Traffic Engineering with MPLS, VoIP Routing: Interoperability through IP and PSTN. 10 Hours Lab Components NTA Implement the following: 1. Dijkstra Algorithm 2. Bellman-Ford routing algorithms 3. Hierarchical Routing 4. IP Address Lookup Algorithms 10 Hours Total: 60 Hours References 1. Karthikeyan Ramasamy, Deepankar Medhi, Network Routing Algorithms, Protocols, and Architectures, Morgan Kaufmann, 2007. 2. Heather Osterloh, IP Routing Primer Plus, Sams Series Publications, 2001. 3. Brian M. Edwards, Leonard A. Giuliano, Brian R. Wright, Interdomain Multicast Routing: Practical Juniper Networks and Cisco Systems Solutions, Addison-Wesley Professional, 2002.