BSC CS IV Semester
BSC CS IV Semester
BSC CS IV Semester
Unit - II
Database Design and the E-R Model: Overview of the Design Process, The Entity- Relationship
Model, Constraints, Removing Redundant Attributes in Entity Sets, Entity-Relationship Diagrams,
Reduction to Relational Schemas, Entity-Relationship Design Issues, Extended E-R Features,
Alternative Notations for Modeling Data, Other Aspects of Database Design.
Relational Database Design: Features of Good Relational Designs, Atomic Domains and First Normal
Form, Decomposition Using Functional Dependencies, Functional- Dependency Theory,
Decomposition Using Multivalued Dependencies, Normal Forms-2 NF, 3 NF, BCNF, The Database
Design Methodology for Relational Databases.
Unit - III
Introduction to SQL: Overview of the SQL Query Language, SQL Data Definition, Basic Structure of
SQL Queries, Additional Basic Operations, Set Operations, Null Values, Aggregate Functions, Nested
Subqueries, Modification of the Database.
Intermediate SQL: Join Expressions, Views, Transactions, Integrity Constraints, SQL Data Types and
Schemas, Authorization.
Advanced SQL: Accessing SQL from a Programming Language, Functions and Procedures, Triggers,
Recursive Queries.
Unit - IV
Transaction Management: Transaction Support–Properties of Transactions, Database Architecture,
Concurrency Control–The Need for Concurrency Control, Serializability and Recoverability, Locking
Methods, Deadlock, Time Stamping Methods, Multi-version Timestamp Ordering, Optimistic
Techniques, Granularity of Data Items, Database Recovery–The Need for Recovery, Transactions and
Recovery, Recovery Facilities, Recovery Techniques, Nested Transaction Model. Security: Database
Security–Threats, Computer-Based Controls–Authorization, Access Controls, Views, Backup and
Recovery, Integrity, Encryption, RAID.
Text book:
1. Silberschatz, H. Korth and S. Sudarshan, Database System Concepts, 6th Ed., Tata McGraw
Hill, 2011
2. Thomas M. Connolly, Carolyn E. Begg, Database Systems–A Practical Approach to Design,
Implementation, and Management (6e)
Note:
• Programs of all the Concepts from Text Book including exercises must be practice and execute.
• In the external lab examination student has to execute two programs with compilation and deployment
steps are necessary.
• External Vice-Voce is compulsory.
1. Create a database having two tables with the specified fields, to computerize a library
system of a University College.
LibraryBooks (Accession number, Title, Author, Department, PurchaseDate, Price),
IssuedBooks (Accession number, Borrower)
a) Identify primary and foreign keys. Create the tables and insert at least
5 records in each table.
b) Delete the record of book titled “Database System Concepts”.
c) Change the Department of the book titled “Discrete Maths” to “CS”.
d) List all books that belong to “CS” department.
e) List all books that belong to “CS” department and are written by author
“Navathe”.
f) List all computer (Department=”CS”) that have been issued.
g) List all books which have a price less than 500 or purchased between
“01/01/1999” and “01/01/2004”.
2. Create a database having three tables to store the details of students of Computer
Department in your college.
Personal information about Student (College roll number, Name of student, Date of birth,
Address, Marks(rounded off to whole number) in percentage at 10 + 2, Phone number)
Paper Details (Paper code, Name of the Paper)
Student’s Academic and Attendance details (College roll number, Paper
Code, Attendance, Marks in home examination).
a) Identify primary and foreign keys. Create the tables and insert at least 5 records in
each table.
b) Design a query that will return the records (from the second table) along with the
name of student from the first table, related to students who have more than 75%
attendance and more than 60% marks in paper2.
c) List all students who live in “Warangal” and have marks greater than 60 in paper1.
d) Find the total attendance and total marks obtained by each student.
e) List the name of student who has got the highest marks in paper2.
a) Identify primary and foreign keys. Create the tables and insert at least 5 records
in each table.
b) List all the customers who have the bicycles manufactured by manufacturer
“Honda”.
c) List the bicycles purchased by the customers who have been referred by
Customer “C1”.
d) List the manufacturer of red colored bicycles.
e) List the models of the bicycles given for service.
4. Create the following tables, enter at least 5 records in each table and answer the queries given
below.
Employee (Person_Name, Street, City )
Works (Person_Name, Company_Name, Salary)
Company (Company_Name, City )
Manages (Person_Name, Manager_Name )
5. Create the following tables, enter at least 5 records in each table and answer the queries given
below.
Suppliers (SNo, Sname, Status, SCity)
Parts (PNo, Pname, Colour, Weight, City)
Project (JNo, Jname,Jcity)
Shipment (Sno, Pno, Jno, Qunatity)