CS5151 – DATA BASE TECHNOLOGY

UNIT I DATA BASE SYSTEM CONCEPT

File Systems – Database Systems – Database Systems Architecture – Data Models –

Relational Model – Hierarchical Model – Network Model – Entity–Relationship Model –
Data Dictionary – Database Administration and Control.

UNIT II RELATIONAL DATABASES

Codd's Rules – Base tables – Views – Domains and Key Concept – Integrity Rules –
Relational Algebra – Relational Calculus – Commercial Query Languages – Embedded
SQL – Normalization and Database Design.

UNIT III DATABASE SYSTEM DESIGN

File and Storage Structures – Indexing and Hashing – Query processing – Database
Recovery – Concurrency Control – Transaction Processing – Security and Integrity –
Triggers.

UNIT IV DISTRIBUTED DATABASES

Centralized versus Distributed databases – Fragmentation – Distributed database

architecture – Client / Server databases – Distributed transactions – Locking and
Commit protocols – Distributed concurrency Control – Security and reliability – Parallel
databases.

UNIT V ADVANCED DATABASES

The World Wide Web – Object Oriented Database – Object Relational Database – XML
– XML/QL – Data Analysis and OLAP – Data mining – Data warehousing.

TEXT BOOKS

1. Abraham Silberschatz, Henry F. Korth, S. Sudharsan, “Database System Concepts”,

4th Edition, Tata McGraw Hill, 2002.

2. Ramez Elmasri, Shamkant B. Navathe, “Fundamentals of Database Systems”, 3rd

Edition, Addison Wesley, 2004.

REFERENCES

1. Jim Buyens, “Step by Step Web Database Development”, PHI, 2001.

2. Stefano Ceri & Giuesppe Pelagatti, “Distributed Databases Principles and Systems”,
 CS5152 – COMPUTER NETWORKS

UNIT I NETWORK ARCHITECTURE

Layering and Protocols – OSI Architecture – Internet Architecture – Link and Medium
Access Protocols – Framing – Error Detection – Reliable Transmission – IEEE 802
Standards – Ethernet – Token Rings – Wireless – Network Adapters.

UNIT II NETWORK LAYER

Circuit Switching – Packet Switching – Switching and Forwarding – Bridges and LAN
Switches – Cell Switching – Inter networking – Routing – Global Internet – Multicast.

UNIT III TRANSPORT LAYER

UDP – TCP – Remote Procedure Call – Performance – Congestion Control and

Resource Allocation – TCP Congestion Control – Congestion Avoidance Mechanisms –
Quality of Service Bandwidth – Delay – Jitter.

UNIT IV NETWORK SECURITY AND APPLICATION

Cryptographic Algorithms – DES – RSA – MD5 – Security Mechanisms – Fire Walls –

Name Service – Traditional Applications – SMTP – HTTP – Multimedia Application –
RTP – RTCP – SCTP .

UNIT V NETWORK MANAGEMENT

Introduction – Network Monitoring – Network Control – SNMPV1 – Network

Management Concepts – Information – Standard MIBS.

TEXTBOOKS

1. Larry L. Peterson and Brule S. Davie, “Computer Networks A System Approach” ,

2nd Edition, MarGankangmann, Harcourt Asia, 2002 (Unit I, II, III & IV)

2. William Stallings, “SNMP, SNMP V2, SNMP V3, RMON 1 and 2”, 3rd Edition.
Addison Wesley, 6th Indian reprint 2002. (Unit V)

REFERENCES

1. J.F Kurose and K.W. Ross, “Computer Networking A top down approach featuring
the internet”, Addison Wesley, 2001.

2. William Stallings, “Data & Computer Communication”, 6th Edition, Pearson

Education, 2002.
 CS5153 – COMPILER DESIGN

UNIT I FUNDAMENTALS

Basic Concepts – Grammar – Language – Parts of a Compiler – Grouping of Phases –

Compiler Construction Tools.

UNIT II LEXICAL ANALYZER

Role of a Lexical Analyzer – Input Buffering – Specification and Recognition of Tokens –

Finite Automata – Regular Expression to Finite Automation – Optimization of DFA
based Pattern Matchers –Use of a Tool for Generating Lexical Analyzer.

UNIT III SYNTAX ANALYZER

Role of a Parser – Context Free Grammars – Top Down Parsing – Bottom Up Parsing –
Use of a Tool to Generate Parsers.

UNIT IV INTERMEDIATE CODE GENERATION

Intermediate Languages – Declaration – Assignment Statements – Boolean

Expressions – Flow Control Statements – Back Patching.

UNIT V CODE GENERATION

Introduction to Optimization Techniques – Issues in the Design of a Code Generator –

Run Time Storage Management – Design of a Simple Code Generator.

TEXT BOOK

1. A.V. Aho, Ravi Sethi, J.D. Ullman, “Compilers, Principles, Techniques and Tools”,
Addison Wesley, 1988.

REFERENCES

1. Fischer Leblanc, Benjamin Cummings, “Crafting Compiler “, Menlo Park, 1988.

2. Kennath C.Louden, “Compiler Construction Principles and Practice”, Vikas publishing

House, 2003.

3. Allen I. Holub, “Compiler Design in C”, Prentice Hall of India, 2001.

 CS5154 – OBJECT ORIENTED SYSTEM DESIGN

UNIT I OBJECT ORIENTED DESIGN FUNDAMENTALS

The Object Model – Classes and Objects – Complexity of Software – Classification –

Notation – Process – Pragmatics – Binary and Entity Relationship – Object Types –
Object State – OOSD Life Cycle.

UNIT II OBJECT ORIENTED METHODOLOGIES AND UML

Object Oriented Methodology Rumbaugh – Booch – Jacobson – Shaler/Mellor –

Coad/Yardon – Patterns – Frame Works – The Unified Approach – UML.

UNIT III OBJECT ORIENTED ANALYSIS

Identify Use Cases – Use Case Model – Documentation – Classification – Identifying

Classes – Noun Phrases Approach – Common Class Pattern Approach – Use Case
Driven Approach – Identifying Object Relationship– Attributes and Models.

UNIT IV OBJECT ORIENTED DESIGN

Design Process – Design Axioms – Designing Classes – Access Layer Design – View
Layer Design.

UNIT V MANAGING OBJECT ORIENTED DEVELOPMENT

Managing Analysis And Design – Evaluation Testing – Coding – Maintenance – Metrics

– Case Study Foundation Class Library – Client/Server Computing.

TEXTBOOK

1. Ali Bahrami, “Object Oriented System Development”, McGraw Hill International

Edition, 1999.

REFERENCES

1. Larman, “Applying UML & Patterns, An Introduction to Object Oriented Analysis and

Design”, Pearson Education, 2nd Edition, 2003.

2. Bernd Bruegge, Allen H. Dutoit, “Object Oriented Software Engineering using UML,

Patterns and Java”, Pearson Education, 2nd Edition, 2004.

 CS5155 – WEB TECHNOLOGY

UNIT I FUNDAMENTALS

Introduction – Network Concepts – Web Concepts – Internet Addresses – Retrieving

Data with URL – HTML – DHTML Cascading Style Sheets – Scripting Languages
Javascript – VBscript.

UNIT II COMMON GATEWAY INTERFACE

Common Gateway Interface Programming CGI Scripts – HTML Forms – Custom

Database Query Scripts – Server Side Includes – Server Security Issues – XML.

UNIT III JAVA PROGRAMMING

Java Fundamentals Classes – Inheritance – Packages – Interfaces – Exceptions

Handling – Multi threading – Applets.

UNIT IV SERVER SIDE PROGRAMMING

Server Side Programming – Active Server Pages – Java Server Pages – Java Servlets.
Servlet Container – Exceptions – Sessions and Session Tracking – Using Servlet
Context – Dynamic Content Generation – Servlet Chaining and Communications.

UNIT V APPLICATIONS

Simple applications – Internet Commerce – Database connectivity – Online databases –

EDI Applications in Business – Plug–ins – Firewalls.

REFERENCES

1. Deitel, Deitel and Neito, “Internet and World Wide Web, How to program”, Pearson

education Asia, 2001.

2. D.Norton and H. Schildt, “Java 2 the complete Reference”, TMH, 2000.

3. Elliotte Rusty Herold, “Java Network Programming”, O’Reilly Publications, 3rd

Edition, 2004.

4. Eric Ladd and Jim O’Donnell, et al, “Using HTML 4, XML, and JAVA1.2”, PHI

publications, 2003.

5. Jeffy Dwight, Michael Erwin and Robert Nikes “Using CGI”, PHI Publications, 1997.
 CS5013 – AD HOC NETWORKS

UNIT I FUNDAMENTALS

Introduction – Fundamentals of Wireless Communication Technology – The

Electromagnetic Spectrum – Radio Propagation Mechanisms – Characteristics of the
Wireless Channel – IEEE 802.11a–b Standard – Origin of Ad hoc Packet Radio
Networks – Technical Challenges – Architecture of PRNETs – Components of Packet
Radios – Ad hoc Wireless Networks – What is an Ad Hoc Network? Heterogeneity in
Mobile Devices – Wireless Sensor Networks – Traffic Profiles – Types of Ad hoc Mobile
Communications – Types of Mobile Host Movements – Challenges Facing Ad hoc
Mobile Networks – Ad hoc wireless Internet.

UNIT II AD HOC ROUTING PROTOCOLS

Introduction – Issues in Designing a Routing Protocol for Ad Hoc Wireless Networks –

Classifications of Routing Protocols – Table–Driven Routing Protocols – Destination
Sequenced Distance Vector (DSDV) – Wireless Routing Protocol (WRP) – Cluster
Switch Gateway Routing (CSGR) – Source–Initiated On–Demand Approaches – Ad hoc
On–Demand Distance Vector Routing (AODV) – Dynamic Source Routing (DSR) –
Temporally Ordered Routing Algorithm (TORA) – Signal Stability Routing (SSR) –
Location–Aided Routing (LAR) – Power–Aware Routing (PAR) – Zone Routing Protocol
(ZRP).

UNIT III MULTICASTROUTING IN ADHOC NETWORKS

Introduction – Issues in Designing a Multicast Routing Protocol – Operation of

Multicast Routing Protocols – An Architecture Reference Model for Multicast Routing
Protocols –Classifications of Multicast Routing Protocols – Tree–Based Multicast
Routing Protocols– Mesh–Based Multicast Routing Protocols – Summary of Tree and
Mesh based Protocols – Energy–Efficient Multicasting – Multicasting with Quality of
Service Guarantees – Application – Dependent Multicast Routing – Comparisons of
Multicast Routing Protocols.

UNIT IV TRANSPORT LAYER– SECURITY PROTOCOLS

Introduction – Issues in Designing a Transport Layer Protocol for Ad hoc Wireless

Networks – Design Goals of a Transport Layer Protocol for Ad hoc Wireless Networks –
Classification of Transport Layer Solutions – TCP over Ad hoc Wireless Networks –
Other Transport Layer Protocols for Ad hoc Wireless Networks – Security in Ad Hoc
Wireless Networks – Network Security Requirements – Issues and Challenges in
Security Provisioning – Network Security Attacks – Key Management – Secure Routing
in Ad hoc Wireless Networks.
UNIT V QoS AND ENERGY MANAGEMENT

Introduction – Issues and Challenges in Providing QoS in Ad hoc Wireless Networks –

Classifications of QoS Solutions – MAC Layer Solutions – Network Layer Solutions –
QoS Frameworks for Ad hoc Wireless Networks Energy Management in Ad hoc
Wireless Networks – Introduction – Need for Energy Management in Ad hoc Wireless
Networks – Classification of Energy Management Schemes – Battery Management
Schemes – Transmission Power Management Schemes – System Power Management
Schemes.

TEXT BOOK

1. C. Siva Ram Murthy and B. S. Manoj, “Ad Hoc Wireless Networks Architectures and

Protocols”, Prentice Hall, PTR, 2004.

REFERENCES

1. C. K. Toh, “Ad Hoc Mobile Wireless Networks Protocols and Systems”, Prentice
Hall, PTR, 2001.

2. Charles E. Perkins, “Ad Hoc Networking”, Addison Wesley, 2000

 CS5156 – NETWORKING LABORATORY

1. Retrieving data with URLs.

2. Implementation of Socket Programming.

3. Using TCP/IP.

4. Using UDP.

5. Implementation of FTP.

6. Implementation of ECHO/PING/TALK.

7. Implementation of Remote command Execution.

8. Implementation of ARP.

9. Implementation of RARP.

10. Implementation of RMI / RPC.

11. Implementation of Shortest Path Routing Algorithm.

12. Implementation of Sliding Window Protocol.

CS5157 – DATABASE AND WEB TECHNOLOGY LABORATORY

1. Study of all SQL commands.

2. Implement the concept of Normalization.

3. Implement the inventory control system with a reorder level.

4. Develop a package for a bank to maintain its customer details.

5. Develop a package for the payroll of a company.

6. Designing a web site using HTML– DHTML and Client side scripting.

7.Write a program in Java for getting time and data information from the server using
TCP/UDP.

8. Write a program in Java to implement Database Connectivity.

9. Write a JSP program for order processing.

10. Write an ASP program using the components.