S.No.

Subject L T P Credits

1 Advanced Database Engineering 4 0 0 4

2 Advanced Data Structures and Algorithms 4 0 0 4

3 Departmental Elective – 1 4 0 0 4

4 Departmental Elective – 2 4 0 0 4

5 Departmental Elective – 3 4 0 0 4

6 Departmental Elective – 4 4 0 0 4

7 Computing Lab-I 0 0 4 2

8 Seminar 0 0 4 2

Total Credits 28
 M.Tech. (Computer Science) Semester-I

ADVANCED DATABASE ENGINEERING

UNIT- I Relational Model

Constraints, update operations, transactions, and dealing with constraint violations. Relational database
design algorithms, MVDs and 4NF, JD and 5NF, inclusion dependencies, other dependencies and normal
forms.

UNIT- II Query Processing & Optimization

Measures of Query Cost, Selection Operation ,Sorting ,Join Operation, Other Operations, Evaluation of
Expressions

Transformation of Relational Expressions, Estimating Statistics of Expression Results, Choice of

Evaluation Plans, Materialized Views, Advanced Topics in Query Optimization.

UNIT- III Object & Object-Relational Databases

Concepts of Object databases, Object database standards, languages and design.

Object-relational and Extended-Relational Systems.

UNIT – IV Security, Advanced Modeling

Database Security

Enhanced data models for advanced applications – active databases, temporal databases, spatial and
multimedia databases, deductive databases.

UNIT- V

Advanced Transaction Processing - Transaction-Processing Monitors, Transactional Workflows, E-

Commerce, Main-Memory Databases , Real-Time Transaction Systems ,Long-Duration Transactions

Case studies: PostgreSQL, IBM DB2, Oracle, Microsoft SQL server.

Text Books:

1. Fundamentals of Database Systems, Elmasri Navrate Pearson Education, V edition

2. Data base System Concepts, Silberschatz, Korth, McGraw hill, VI edition.

References :

1. Data base Systems design, Implementation, and Management, Peter Rob & Carlos

Coronel 7th Edition.

2. Introduction to Database Systems, C.J.Date Pearson Education

3. Oracle for Professionals,The X Team,S.Shah and V.Shah,SPD.

4. Database Systems Using Oracle:A Simplified guide to SQL and PL/SQL,Shah,PHI.

5. Fundamentals of Database Management Systems,M.L.Gillenson,Wiley Student Edition.

 M.Tech. (Computer Science) Semester-I

ADVANCED DATA STRUCTURES & ALGORITHMS

UNIT-I
Algorithm analysis: Asymptotic notations, Recurrence analysis, Masters Theorem, Amortized analysis,
Disjoint sets.
Randomized Algorithms –Introduction, n-queens problem, quick sort.

UNIT-II
Heap Structures- Min-Max Heaps, Leftist trees, Binomial Heaps, Fibonacci heaps.
Hashing.

UNIT-III
Search Structures- OBST, AVL trees, Red-Black trees, Splay trees, B-trees.

UNIT-IV
Digital Search Structures - Digital Search trees, Binary tries and Patricia, Multiway Tries, Suffix trees.
Approximation Algorithms: Planar graph colouring, Job Scheduling, TSP.

UNIT-V
NP-Hard and NP-complete: Non-deterministic algorithms – Searching, Sorting, Knapsack decision
problem, Satisfiability problem, NP - Complete Problems- clique problem, Vertex cover problem, TSP.

Text Books:
1. Fundamentals of Data structures in C++ Sahni, Horowitz,Mehatha, Universities Press.
2. Introduction to Algorithms, TH Cormen, PHI.

References:
1. Design methods and analysis of Algorithms, SK Basu, PHI.
2. Data Structures & Algorithm Analysis in C++, Mark Allen Weiss, Pearson Education.
3. Fundamentals of Computer Algorithms, 2nd Edition, Ellis Horowitz, Sartaj Sahni, Sanguthevar
Rajasekaran, Universities Press.
 JNTUH COLLEGE OF ENGINEERING HYDERABAD

M.Tech (CS) I-Sem

MOBILE COMPUTING

Prerequisites:

1. Computer Networks
2. Distributed Systems OR Distributed Operating Systems OR Advanced Operating Systems
Objectives:

 To make the student understand the concept of mobile computing paradigm, its novel applications and limitations.
 To understand the typical mobile networking infrastructure through a popular GSM protocol
 To understand the issues and solutions of various layers of mobile networks, namely MAC layer, Network Layer &
Transport Layer
 To understand the database issues in mobile environments & data delivery models.
 To understand the ad hoc networks and related concepts.
 To understand the platforms and protocols used in mobile environment.
Outcomes:

 Able to think and develop new mobile application.

 Able to take any new technical issue related to this new paradigm and come up with a solution(s).
 Able to develop new ad hoc network applications and/or algorithms/protocols.
 Able to understand & develop any existing or new protocol related to mobile environment

UNIT I

Introduction

Mobile Communications, Mobile Computing – Paradigm, Promises/Novel Applications and Impediments and Architecture;
Mobile and Handheld Devices, Limitations of Mobile and Handheld Devices.

GSM – Services, System Architecture, Radio Interfaces, Protocols, Localization, Calling, Handover, Security, New Data
Services, GPRS, CSHSD, DECT.

UNIT –II

(Wireless) Medium Access Control (MAC)

Motivation for a specialized MAC (Hidden and exposed terminals, Near and far terminals), SDMA, FDMA, TDMA, CDMA,
Wireless LAN/(IEEE 802.11)

Mobile Network Layer

IP and Mobile IP Network Layers, Packet Delivery and Handover Management, Location Management, Registration,
Tunneling and Encapsulation, Route Optimization, DHCP.

UNIT –III

Mobile Transport Layer

Conventional TCP/IP Protocols, Indirect TCP, Snooping TCP, Mobile TCP, Other Transport Layer Protocols for Mobile
Networks.

Database Issues

Database Hoarding & Caching Techniques, Client-Server Computing & Adaptation, Transactional Models, Query processing,
Data Recovery Process & QoS Issues.
UNIT IV

Data Dissemination and Synchronization

Communications Asymmetry, Classification of Data Delivery Mechanisms, Data Dissemination, Broadcast Models, Selective
Tuning and Indexing Methods, Data Synchronization – Introduction, Software, and Protocols

UNIT V

Mobile Ad hoc Networks (MANETs)

Introduction, Applications & Challenges of a MANET, Routing, Classification of

Routing Algorithms, Algorithms such as DSR, AODV, DSDV, Mobile Agents, Service Discovery.

Protocols and Platforms for Mobile Computing

WAP, Bluetooth, XML, J2ME, JavaCard, PalmOS, Windows CE, SymbianOS, Linux for Mobile Devices, Android.

Text Books:

1. Jochen Schiller, “Mobile Communications”, Addison-Wesley, Second Edition, 2009.

2. Raj Kamal, “Mobile Computing”, Oxford University Press, 2007, ISBN: 0195686772
 CLOUD COMPUTING
UNIT – I

Introduction to virtualization and virtual machine, Virtualization in cluster/grid context

Virtual network, Information model & data model for virtual machine, Software as a Service (SaaS),
SOA, On Demand Computing.

UNIT – II

Cloud computing: Introduction, What it is and What it isn’t, from Collaborations to Cloud, Cloud
application architectures, Value of cloud computing, Cloud Infrastructure models, Scaling a Cloud
Infrastructure, Capacity Planning, Cloud Scale.

UNIT – III

Data Center to Cloud: Move into the Cloud, Know Your Software Licenses, The Shift to a Cloud Cost
Model, Service Levels for Cloud Applications

Security: Disaster Recovery, Web Application Design, Machine Image Design, Privacy Design,
Database Management, Data Security, Network Security, Host Security, Compromise Response

UNIT – IV

Defining Clouds for the Enterprise- Storage-as-a-Service, Database-as-a-Service, Information-as-a-

Service, Process-as-a-Service, Application-as-a-Service, Platform-as-a-Service, Integration-as-a-
Service, Security-as-a-Service, Management/Governance-as-a-Service, Testing-as-a-Service

Infrastructure-as-a-Service

UNIT – V

Disaster Recovery, Disaster Recovery, Planning, Cloud Disaster Management

Case study: Types of Clouds, Cloudcentres in detail, Comparing approaches, Xen OpenNEbula ,
Eucalyptus, Amazon, Nimbus

Text Books:
1. Cloud Computing – Web Based Applications That Change the way you Work and Collaborate Online
– Michael Miller, Pearson Education.
2. Cloud Application Architectures, 1st Edition by George Reese O'Reilly Media.
Reference Book:

1. Cloud Computing and SOA Convergence in Your Enterprise: A Step-by-Step Guide David S.
Linthicum Addison-Wesley Professional.
2. Enterprise Web 2.0 Fundamentals by Krishna Sankar; Susan A. Bouchard, Cisco Press
 M.Tech. (Computer Science) Semester-I

Elective- II

NATURAL LANGUAGE PROCESSING

UNIT I :

Finding the Structure of Words

Words and Their Components, Issues and Challenges, Morphological Models

Finding the Structure of Documents

Introduction, Methods, Complexity of the Approaches, Performances of the Approaches

UNIT II:

Syntax

Parsing Natural Language, Treebanks: A Data-Driven Approach to Syntax, Representation of Syntactic

Structure, Parsing Algorithms, Models for Ambiguity Resolution in Parsing, Multilingual Issues

UNIT III

Semantic Parsing

Introduction, Semantic Interpretation, System Paradigms, Word Sense

Recourse:
Systems:
Software:
UNIT IV :

Predicate-Argument Structure, Meaning Representation

Recourse:
Systems:
Software:
UNIT V :

Language Modeling

Introduction, N-Gram Models, Language Model Evaluation, Parameter Estimation, Language Model
Adaptation, Types of Language Models, Language-Specific Modeling Problems, Multilingual and
Crosslingual Language Modeling

Text Books:

1. Multilingual natural Language Processing Applications : From Theory to Practice – Daniel M. Bikel
and Imed Zitouni, Pearson Publication
Reference:

1. Speech and Natural Language Processing - Daniel Jurafsky & James H Martin, Pearson Publications
 M.Tech. (Computer Science) Semester-I

Computing Laboratory-I

Experiments for ADS:

1. Write a program to implement the Randomized n-Queens problem

2. Write a program to implement the Randomized Quick sort
3. Write a program to implement the Optimal Binary Search Tree
4. Write a program to implement the operations of AVL trees
5. Write a program to implement the operations of Leftist tree
6. Write a program to implement the operations of Fibonacci Heap
7. Write a program to implement the Operations of Digital Search trees
8. Write a program to implement the Operations of Binary Tries

Experiments for DBE:

1. Lab Experiments for DBE:

2. Payroll processing system - Database design using E-R model
3. Applying Normalization techniques on Payroll processing systems.
4. Integrity constraints enforcement, High level language extension with Triggers on Payroll
processing systems
5. Implement query processing algorithms: nested loop join, merge join, hash join, hybrid hash join.
6. Implement Dynamic programming algorithm for join order optimization.
7. Image storage and retrieval in MySQL database
8. Transaction Processing activities – application program development – concurrent executions