GUJARAT TECHNOLOGICAL UNIVERSITY

Transcription

1

2 GUJARAT TECHNOLOGICAL UNIVERSITY COMPUTER ENGINEERING () / INFMATION TECHNOLOGY (16) / INFMATION & COMMUNICATION TECHNOLOGY (32) DATABASE MANAGEMENT SYSTEMS SUBJECT CODE: B.E. 3 rd Semester Type of course: Compulsory Prerequisite: (1) Elementary knowledge about computers including some experience using UNIX or Windows. (2) Computer Programming & Utilization (3) Knowledge about data structures and algorithms, corresponding to the basic course on Data Structures and Algorithms. Rationale: A database management system (DBMS) is designed to manage a large body of information. Data management involves both defining structures for storing information and providing mechanisms for manipulating the information. In addition, the database system must provide for the safety of the stored information, despite system crashes or attempts at unauthorized access. If data are to be shared among several users, the system must avoid possible anomalous results due to multiple users concurrently accessing the same data. Examples of the use of database systems include airline reservation systems, company payroll and employee information systems, banking systems, credit card processing systems, and sales and order tracking systems. A major purpose of a database system is to provide users with an abstract view of the data. That is, the system hides certain details of how the data are stored and maintained. Thereby, data can be stored in complex data structures that permit efficient retrieval, yet users see a simplified and easy-to-use view of the data. The lowest level of abstraction, the physical level, describes how the data are actually stored and details the data structures. The next-higher level of abstraction, the logical level, describes what data are stored, and what relationships exist among those data. The highest level of abstraction, the view level, describes parts of the database that are relevant to each user; application programs used to access a database form part of the view level. Teaching and Examination Scheme: Teaching Scheme Credits Examination Marks Total L T P C Theory Marks Practical Marks Marks ESE PA (M) PA (V) PA (E) PA ALA ESE OEP (I) Contents: Sr. No. Topics 1 Introductory concepts of DBMS : Introduction and applications of DBMS, Purpose of data base, Data, Independence, Database System architecture- levels, Mappings, Database, users and DBA Teaching Module Hrs. Weightage 02 05

3 2 Relational Model : Structure of relational databases, Domains, Relations, Relational algebra fundamental operators and syntax, relational algebra queries, tuple relational calculus 3 Entity-Relationship model : Basic concepts, Design process, constraints, Keys, Design issues, E-R diagrams, weak entity sets, extended E-R features generalization, specialization, aggregation, reduction to E-R database schema 4 Relational Database design : Functional Dependency definition, trivial and non-trivial FD, closure of FD set, closure of attributes, irreducible set of FD, Normalization 1Nf, 2NF, 3NF, Decomposition using FD- dependency preservation, BCNF, Multivalued dependency, 4NF, Join dependency and 5NF 5 Query Processing & Query Optimization : Overview, measures of query cost, selection operation, sorting, join, evaluation of expressions, transformation of relational expressions, estimating statistics of expression results, evaluation plans, materialized views 6 Transaction Management : Transaction concepts, properties of transactions, serializability of transactions, testing for serializability, System recovery, Two- Phase Commit protocol, Recovery and Atomicity, Log-based recovery, concurrent executions of transactions and related problems, Locking mechanism, solution to concurrency related problems, deadlock,, two-phase locking protocol, Isolation, Intent locking 7 Security: Introduction, Discretionary access control, Mandatory Access Control, Data Encryption 8 SQL Concepts : Basics of SQL, DDL,DML,DCL, structure creation, alteration, defining constraints Primary key, foreign key, unique, not null, check, IN operator, Functions - aggregate functions, Built-in functions numeric, date, string functions, set operations, sub-queries, correlated sub-queries, Use of group by, having, order by, join and its types, Exist, Any, All, view and its types. transaction control commands Commit, Rollback, Savepoint 9 PL/SQL Concepts : Cursors, Stored Procedures, Stored Function, Database Triggers Reference Books: 1. An introduction to Database Systems, C J Date, Addition-Wesley. 2. Database System Concepts, Abraham Silberschatz, Henry F. Korth & S. Sudarshan, McGraw Hill. 3. Understanding SQL by Martin Gruber, BPB 4. SQL- PL/SQL by Ivan bayross

4 5. Oracle The complete reference TMH /oracle press Course Outcome: After learning the course the students should be able: 1. Evaluate business information problem and find the requirements of a problem in terms of data. 2. Understand the uses the database schema and need for normalization. 3. Design the database schema with the use of appropriate data types for storage of data in database. 4. Use different types of physical implementation of database 5. Use database for concurrent use. 6. Backup data from database. List of Practical: 1. To study DDL-create and DML-insert commands. (i) Create tables according to the following definition. CREATE TABLE DEPOSIT (ACTNO VARCHAR2(5),CNAME VARCHAR2(18), BNAME VARCHAR2(18), AMOUNT NUMBER(8,2),ADATE DATE); CREATE TABLE BRANCH(BNAME VARCHAR2(18),CITY VARCHAR2(18)); CREATE TABLE CUSTOMERS(CNAME VARCHAR2(19),CITY VARCHAR2(18)); CREATE TABLE BROW(LOANNO VARCHAR2(5), CNAME VARCHAR2(18), BNAME VARCHAR2(18), AMOUNT NUMBER (8,2)); (ii) Insert the data as shown below. DEPOSIT ACTNO CNAME BNAME AMOUNT ADATE 100 ANIL VRCE MAR SUNIL AJNI JAN MEHUL KAROLBAGH NOV-95 1 MADHURI CHANDI DEC PRMOD M.G.ROAD MAR SANDIP ANDHERI MAR-96 1 SHIVANI VIRAR SEP KRANTI NEHRU PLACE JUL MINU POWAI AUG-95 BRANCH

5 VRCE AJNI KAROLBAGH CHANDI DHARAMPETH M.G.ROAD ANDHERI VIRAR NEHRU PLACE POWAI NAGPUR NAGPUR DELHI DELHI NAGPUR BANGLE BOMBAY BOMBAY DELHI BOMBAY CUSTOMERS ANIL SUNIL MEHUL MANDAR MADHURI PRAMOD SANDIP SHIVANI KRANTI NAREN CALCUTTA DELHI BARODA PATNA NAGPUR NAGPUR SURAT BOMBAY BOMBAY BOMBAY BROW LOANNO CNAME BNAME AMOUNT 201 ANIL VRCE MEHUL AJNI SUNIL DHARAMPETH MADHURI ANDHERI PRMOD VIRAR KRANTI NEHRU PLACE

6 From the above given tables perform the following queries: (1) Describe deposit, branch. (2) Describe borrow, customers. (3) List all data from table DEPOSIT. (4) List all data from table BROW. (5) List all data from table CUSTOMERS. (6) List all data from table BRANCH. (7) Give account no and amount of depositors. (8) Give name of depositors having amount greater than (9) Give name of customers who opened account after date ' '. 2. Create the below given table and insert the data accordingly. Create Table Job (job_id, job_title, min_sal, max_sal) COLUMN NAME job_id job_title min_sal max_sal DATA TYPE Varchar2(15) Varchar2(30) Number(7,2) Number(7,2) Create table Employee (emp_no, emp_name, emp_sal, emp_comm, dept_no) COLUMN NAME emp_no emp_name emp_sal emp_comm dept_no DATA TYPE Number(3) Varchar2(30) Number(8,2) Number(6,1) Number(3) Create table deposit(a_no,cname,bname,amount,a_date). COLUMN NAME a_no cname bname amount a_date DATA TYPE Varchar2(5) Varchar2(15) Varchar2(10) Number(7,2) Date Create table borrow(loanno,cname,bname,amount).

7 COLUMN NAME loanno cname bname amount DATA TYPE Varchar2(5) Varchar2(15) Varchar2(10) Varchar2(7,2) Insert following values in the table Employee. emp_n emp_name emp_sal emp_comm dept _no 101 Smith Snehal Adama Aman Anita , Sneha , Anamika Insert following values in the table job. job_id job_name min_sal max_sal IT_PROG Programmer MK_MGR Marketing manager FI_MGR Finance manager FI_ACC Account LEC Lecturer COMP_OP Computer Operator Insert following values in the table deposit. A_no cname Bname Amount date 101 Anil andheri jan sunil virar jul jay villeparle mar-06 1 vijay andheri sep-06

8 105 keyur dadar nov mayur borivali dec-06 Perform following queries (1) Retrieve all data from employee, jobs and deposit. (2) Give details of account no. and deposited rupees of customers having account opened between dates and (3) Display all jobs with minimum salary is greater than (4) Display name and salary of employee whose department no is 20. Give alias name to name of employee. (5) Display employee no,name and department details of those employee whose department lies in(10,20) To study various options of LIKE predicate (1) Display all employee whose name start with A and third character is a. (2) Display name, number and salary of those employees whose name is 5 characters long and first three characters are Ani. (3) Display the non-null values of employees and also employee name second character should be n and string should be 5 character long. (4) Display the null values of employee and also employee name s third character should be a. (5) What will be output if you are giving LIKE predicate as %\_% ESCAPE \ 3. To Perform various data manipulation commands, aggregate functions and sorting concept on all created tables. (1) List total deposit from deposit. (2) List total loan from karolbagh branch (3) Give maximum loan from branch vrce. (4) Count total number of customers (5) Count total number of customer s cities. (6) Create table supplier from employee with all the columns. (7) Create table sup1 from employee with first two columns. (8) Create table sup2 from employee with no data (9) Insert the data into sup2 from employee whose second character should be n and string should be 5 characters long in employee name field. (10) Delete all the rows from sup1. (11) Delete the detail of supplier whose sup_no is 103. (12) Rename the table sup2. (13) Destroy table sup1 with all the data. (14) Update the value dept_no to 10 where second character of emp. name is m. (15) Update the value of employee name whose employee number is To study Single-row functions. (1) Write a query to display the current date. Label the column Date

9 (2) For each employee, display the employee number, job, salary, and salary increased by 15% and expressed as a whole number. Label the column New Salary (3) Modify your query no 4.(2) to add a column that subtracts the old salary from the new salary. Label the column Increase (4) Write a query that displays the employee s names with the first letter capitalized and all other letters lowercase, and the length of the names, for all employees whose name starts with J, A, or M. Give each column an appropriate label. Sort the results by the employees last names. (5) Write a query that produces the following for each employee: <employee last name> earns <salary> monthly (6) Display the name, hire date, number of months employed and day of the week on which the employee has started. Order the results by the day of the week starting with Monday. (7) Display the hiredate of emp in a format that appears as Seventh of June :00:00 AM. (8) Write a query to calculate the annual compensation of all employees (sal+comm.). 5. Displaying data from Multiple Tables (join) (1) Give details of customers ANIL. (2) Give name of customer who are borrowers and depositors and having living city nagpur (3) Give city as their city name of customers having same living branch. (4) Write a query to display the last name, department number, and department name for all employees. (5) Create a unique listing of all jobs that are in department 30. Include the location of the department in the output (6) Write a query to display the employee name, department number, and department name for all employees who work in NEW YK. (7) Display the employee last name and employee number along with their manager s last name and manager number. Label the columns Employee, Emp#, Manager, and Mgr#, respectively. (8) Create a query to display the name and hire date of any employee hired after employee SCOTT. 6. To apply the concept of Aggregating Data using Group functions. (1) List total deposit of customer having account date after 1-jan-96. (2) List total deposit of customers living in city Nagpur. (3) List maximum deposit of customers living in bombay. (4) Display the highest, lowest, sum, and average salary of all employees. Label the columns Maximum, Minimum, Sum, and Average, respectively. Round your results to the nearest whole number. (5) Write a query that displays the difference between the highest and lowest salaries. Label the column DIFFERENCE. (6) Create a query that will display the total number of employees and, of that total, the number of employees hired in 1995, 1996, 1997, and 1998 (7) Find the average salaries for each department without displaying the respective department numbers. (8) Write a query to display the total salary being paid to each job title, within each department. (9) Find the average salaries > 2000 for each department without displaying the respective department numbers. (10) Display the job and total salary for each job with a total salary amount exceeding 3000, in which excludes president and sorts the list by the total salary.

10 (11) List the branches having sum of deposit more than 5000 and located in city bombay. 7. To solve queries using the concept of sub query. (1) Write a query to display the last name and hire date of any employee in the same department as SCOTT. Exclude SCOTT (2) Give name of customers who are depositors having same branch city of mr. sunil. (3) Give deposit details and loan details of customer in same city where pramod is living. (4) Create a query to display the employee numbers and last names of all employees who earn more than the average salary. Sort the results in ascending order of salary. (5) Give names of depositors having same living city as mr. anil and having deposit amount greater than 2000 (6) Display the last name and salary of every employee who reports to ford. (7) Display the department number, name, and job for every employee in the Accounting department. (8) List the name of branch having highest number of depositors. (9) Give the name of cities where in which the maximum numbers of branches are located. (10) Give name of customers living in same city where maximum depositors are located. 8. Manipulating Data (1) Give 10% interest to all depositors. (2) Give 10% interest to all depositors having branch vrce (3) Give 10% interest to all depositors living in nagpur and having branch city bombay. (4) Write a query which changes the department number of all employees with empno 7788 s job to employee 7844 current department number. (5) Transfer 10 Rs from account of anil to sunil if both are having same branch. (6) Give 100 Rs more to all depositors if they are maximum depositors in their respective branch. (7) Delete depositors of branches having number of customers between 1 to 3. (8) Delete deposit of vijay. (9) Delete borrower of branches having average loan less than To apply the concept of security and privileges. 10. To study Transaction control commands Open Ended Problem: 1) Develop a Online leave management system, Leave Management process includes defining the leave types, assigning entitlements and calculating carry over leaves, employees applying for leaves, managers approving or rejecting the leave requests, importing the leave data into payroll for calculations etc. 2) Develop a Library management system, where indexing of book according to the author or alphabetical order can be done. Issuing of books to the student can be managed and searching of books. 3) Make a SQL data base of student details and collaborate it with student semester performance and display each student performance individually. 4) Develop Inventory control and procurements for school management systems. School does have regular purchase of chalk box, chairs, benches etc. ACTIVE LEARNING ASSIGNMENTS: Preparation of power-point slides, which include videos, animations, pictures, graphics for better understanding theory and practical work The faculty will

11 allocate chapters/ parts of chapters to groups of students so that the entire syllabus to be covered. The power-point slides should be put up on the web-site of the College/ Institute, along with the names of the students of the group, the name of the faculty, Department and College on the first slide. The best three works should submit to GTU.

12 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III (NEW) - EXAMINATION SUMMER 2017 Subject Code: Date: 02/06/2017 Subject Name: Database Management Systems Time: 10:30 AM to 01:00 PM Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 Short Questions 14 1 Write advantages of Database System. 2 The number of tuples in a relation is known as A. degree B. relation C. attribute D. cardinality 3 Give an example of a relation schema R and a set of dependencies such that R is in BCNF but is not in 4NF. 4 What is locking? Define each types of locking. 5 What will be the output of following SQL statement? select substr( ,instr( abcabcabc, b ), 4) from dual; A B C D is an attribute, or set of attributes, that uniquely identifies a tuple within a relation A. Foreign key B. Superkey C. Matching key D. None of above 7 List out any three properties of MVD. 8 What is serialisability? what is its objective? 9 TO_CHAR function is used A. To convert any character literal to character datatype B. To convert ascii to character datatype C. To convert date and number datatype to character datatype D. Both (A) and (B) 10 Which of the following aspects of data is the concern of a relational database model? A. data manipulation B. data integrity C. data structure D. all of these 11 Considering functional dependency, one in which removal from some attributes must affect dependency is called A. full functional dependency B. partial dependency C. prime functional dependency D. transitive dependency 12 What is Index? List type of index and write syntax to create an index. 13 Define wait-die & wound-wait. 14 Define Constraint. List out constraints. 1

13 Q.2 (a) Define view. What are the types of view? Write syntax to create view of each 03 type. Give an example of view. (b) (c) Define Transaction. List out properties of transaction. Explain two-phase commit protocol. In academic world, A researcher can either be employed as a professor or a lab assistant. There are three kinds of professors: Assistant, associate, and full professors. The following should be stored: For each researcher, his/her name, year of birth, and current position (if any). For each institution, its name, country, and inauguration year. For each institution, the names of its schools (e.g. School of Law, School of Business, School of Computer Science,... ). A school belongs to exactly one institution. An employment history, including information on all employments (start and end date, position, and what school). Information about co-authorships, i.e., which researchers have co-authored a research paper. The titles of common research papers should also be stored. For each researcher, information on his/her highest degree (BSc, MSc or PhD), including who was the main supervisor, and at what school. For each professor, information on what research projects (title, start date, and end date) he/she is involved in, and the total amount of grant money for which he/she was the main applicant. Draw an ER diagram for the data set described above. Make sure to indicate all cardinality constraints specified above. The ER diagram should not contain redundant entity sets, relationships, or attributes. Also, use relationships whenever appropriate. (c) (I) In college database, we have following: A college contains many departments Each department can offer any number of courses Many instructors can work in a department An instructor can work only in one department For each department there is a Head An instructor can be head of only one department Each instructor can take any number of courses A course can be taken by only one instructor A student can enroll for any number of courses Each course can have any number of students Draw an ER diagram for the data set described above. Make sure to indicate all cardinality constraints specified above. The ER diagram should not contain redundant entity sets, relationships, or attributes. Also, use relationships whenever appropriate. (II) A weak entity set can always be made into a strong entity set by adding to its attributes the primary-key attributes of its identifying entity set. Outline what sort of redundancy will result if we do so. Q.3 (a) In Estimating Statistics of Expression Results, Explain Selection Size 03 2

14 (b) (c) (I) Estimation. Consider the following relational database, where the primary keys are underlined. Give an expression in the relational algebra to express each of the following queries: employee (ssn, name, dno, salary, hobby, gender) department (dno, dname, budget, location, mgrssn) works_on (ssn, pno) project (pno, pname, budget, location, goal) 1. List all pairs of employee names and the project numbers they work on. 2. List out department number, department name and department budget. 3. List all projects that Raj Yadav works on by project name. 4. List the names of employees who supervise themselves. Compute the closure of the following set F of functional dependencies for relation schema r ( A, B, C, D, E). A BC CD E B D E A List the candidate keys for R. (II) Write a PL/SQL block using explicit cursor that will display the customer name, the fixed deposit number and the fixed deposit amount of the first 5 customers holding the highest amount in fixed deposits. Use following database: cust_mstr ( custno, name, occupation) fd_dtls ( fd_ser_no, fd_no, type, period, opndt, duedt, amt, dueamt) acct_fd_cust_dtls ( acct_fd_no, custno) Q.3 (a) Explain Heuristics in Optimization. 03 (b) Consider the following relational database, where the primary keys are underlined. Give an expression in the relational algebra to express each of the following queries: course (course-id, title, dept_name, credits) instructor (id, name, dept_name, salary) section (course-id, sec-id, semester, year, building, room_no, time_slot_id) teaches (id, course-id, sec-id, semester, year) 1. Find the name of all instructors in the physics department. 2. Find all the courses taught in the fall 2009 semester but not in Spring semester. 3. Find the names of all instructors in the Comp. Sci. department together with the course titles of all the courses that the instructors teach. 4. Find the average salary in each department. (c) (I) In the BCNF decomposition algorithm, suppose you use a functional dependency α β to decompose a relation schema r ( α, β, γ ) into r1(α, β ) and r2( α, γ ). 1. What primary and foreign-key constraint do you expect to hold on the decomposed relations? 2. Give an example of an inconsistency that can arise due to an erroneous update, if the foreign-key constraint were not enforced on the decomposed relations above. 3. When a relation is decomposed into 3NF, what primary and foreign key dependencies would you expect will hold on the decomposed 3

15 schema? (II) A stored function is created to perform the acct_no check operation. f_chkacctno() is the name of function which accepts a variable acct_no from the user and returns value 0 if acct_no does not exist or 1 if acct_no exists. Write a PL/SQL block that performs transaction(i.e., deposit/withdrawal) on account. If account exists, change balance depending on the transaction amount to be deposited or withdrawal. Assume account table with fields account number, name, type and balance. Q.4 (a) What is difference between authorization and authentication? Explain the use of audit trail. (b) A college maintains details of its lecturers' subject area skills. These details comprise: Lecturer Number, Lecturer Name, Lecturer Grade, Department Code, Department Name, Subject Code, Subject Name, Subject Level 03 Assume that each lecturer may teach many subjects but may not belong to more than one department. Subject Code, Subject Name and Subject Level are repeating fields. Normalise this data to Third Normal Form. (c) Consider the following employee database, primary keys are underlined : employee (employee-name, street, city) works (employee-name, company-name, salary) company (company-name, city) manages (employee-name, manager_name) Give an expression in SQL for each of the following queries: 1. Find the names of all employees who work for First Bank Corporation. 2. Give all employees of First Bank Corporation a 10-percent raise. 3. Find the names and cities of residence of all employees who work for First Bank Corporation. 4. Find the names, street addresses, and cities of residence of all employees who work for First Bank Corporation and earn more than $10, Find all employees in the database who live in the same cities as the companies for which they work. 6. Find all employees in the database who do not work for First Bank Corporation. 7. Find the company and number of employees in company that has more than 30 employees. Q.4 (a) Write & explain two rules in the Bell-LaPadula model for mandatory access control. (b) A software contract and consultancy firm maintains details of all the various projects in which its employees are currently involved. These details comprise: Employee Number, Employee Name, Date of Birth, Department Code, Department Name, Project Code, Project Description, Project Supervisor 03 Assume the following: Each employee number is unique. Each department has a single department code. Each project has a single code and supervisor. Each employee may work on one or more projects. Employee names need not necessarily be unique. Project Code, Project Description and Project Supervisor are repeating fields. 4

16 Normalise this data to Third Normal Form. (c) Consider the following Hotel database, primary keys are underlined : hotel (hotel-no, name, address) room (room-no, hotel-no, type, price) booking (hotel-no, guest-no, date-from, date-to, room-no) guest (guest-no, name, address) Give an expression in SQL for each of the following queries: 1. List the names and addresses of all guests in London, alphabetically ordered by name. 2. List out hotel name and total number of rooms available. 3. List the details of all rooms at the Grosvenor Hotel, including the name of the guest staying in the room, if the room is occupied. 4. List all guests currently staying at the Grosvenor Hotel. 5. List the rooms that are currently unoccupied at the Grosvenor Hotel. 6. List the number of rooms in each hotel in London. 7. List out all guests who have booked room for three or more days. Q.5 (a) Explain database system architecture levels. 03 (b) What is materialized view? Explain Query optimization with materialized view. (c) Explain three concurrency problem. How does the strict two-phase locking protocol solve three problems of concurrency? explain with example. Q.5 (a) Explain tasks of DBA. 03 (b) Explain Query Processing steps. (c) Explain two phase locking protocol in detail. ************* 5

17 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III(New) EXAMINATION WINTER 2016 Subject Code:21303 Date:/01/2017 Subject Name:Database Management Systems Time: 10:30 AM to 01:00 PM Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 Short Questions 14 1 A relational database consists of a collection of. a) Tables b) Fields c) Records d) Keys 2 What is the main role of DBA? 3 List various mapping cardinalities of E-R diagram. 4 are made of more than one simple attribute. 5 Define: Instance and Schema. 6 SQL command is used to change or modify data values in the table. 7 State True or False: A table cannot contain multiple primary keys. 8 The function converts a value of DATE data type to CHAR date value. 9 State True or False: SELECT DISTINCT statement is used to return only distinct values. 10 New column can be added to the existing table using SQL command. 11 is a full form of SQL. 12 Define DBMS. 13 The operator is used to select values within a range. 14 DDL stands for. MARKS Q.2 (a) Define: Primary key, Foreign Key and NOT NULL constraint. 03 (b) Draw and explain three level architecture of DBMS. (c) Define E-R diagram. Discuss generalization and specialization in E-R diagram with suitable diagram. (c) Draw E-R diagram for bank management system. Q.3 (a) List and explain DML statements with suitable example. 03 (b) Enlist and briefly explain categories of database users. (c) Write SQL statements (Query) for following tables: T1(rollno, stuname, age, city, branchcode) T2(branchcode, branchname) 1

18 1. Retrieve students details whose branchcode is Find an average age of all students. 3. Add new branch in T2 table. 4. Display rollno, stuname and age of students whose city is Chennai. 5. Change age of student to 20 whose rollno is Delete student details whose age is Retrieve branch information in descending order. Q.3 (a) What is join? List and explain various types of joins. 03 (b) List and explain aggregation functions with suitable example. (c) What is meant by normalization? Write its need. List and discuss various normalization forms. Q.4 (a) Write a note on two phase commit protocol. 03 (b) State differences between conflict serializability and view serializability. (c) Define Failure. Write a note on log based recovery. Q.4 (a) Explain deadlock with suitable example. 03 (b) List and discuss ACID properties of transaction. (c) Explain steps of query processing with the help of neat diagram. Q.5 (a) Discuss various types of cursors in PL/SQL. 03 (b) Write differences between grant and revoke commands with suitable example. (c) Explain stored procedure with proper example. Q.5 (a) Write a note on trigger. 03 (b) Compare rollback with commit SQL commands. (c) Write PL/SQL code to print sum of even number between 1 to 100 numbers. ************* 2

19 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III(New) EXAMINATION SUMMER 2016 Subject Code:21303 Date:31/05/2016 Subject Name:Database Management Systems Time:10:30 AM to 01:00 PM Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. MARKS Q.1 Short Questions Define RDBMS. 2 Write any one difference between traditional file processing system and database management system. 3 What do you mean by instances and schemas? 4 What is data dictionary? 5 Define candidate key. 6 Define NULL constraint. 7 Define entity set and attribute in E-R diagram. 8 Write a symbol for project operation in relational algebra. 9 Which command is used to change the name of table? 10 Give full form of SQL and DCL. 11 Write functionality of DESC command in SQL. 12 State true or false: Any relation schema that satisfies BCNF also satisfies 3NF. 13 What do you mean by concurrent execution of transaction? 14 Give name of method to check the conflict serializability. Q.2 (a) Briefly explain applications of DBMS. 03 (b) Discuss the role of database administrator (DBA). (c) Define E-R diagram. Draw an E-R diagram for Library Management System. Assume relevant entities and attributes for the given system. (c) Explain Database Management System (DBMS) architecture with proper diagram. Q.3 (a) List the relational algebra operators. Discuss any one such algebra operator with suitable example. (b) Discuss following terms with proper example(s). 1. Referential Integrity (Foreign Key) constraint 2. Check constraint (c) Enlist SQL commands for DML. 03 Consider following relations and write SQL queries for given statements. Assume suitable constrains. job(job-id, job-title, minimum-salary, maximum-salary) 1

20 employee(emp-no, emp-name, emp-salary,dept-no) deposit(acc-no, cust-name, branch-name, amount, account-date) borrow(loan-no, cust-name, branch-name, amount) department (dept-no, dept-name) 1. Give name of depositors whose branch name starts from D. 2. Give employee name(s) whose salary is between Rs to and department name is Finance. 3. Delete borrower details whose amount is less than Q.3 (a) Discuss aggregate functions with example(s). 03 (b) Write a note on mapping cardinality in E-R Diagram. (c) Elaborate Normalization. Explain any three normal forms with suitable example(s). Q.4 (a) Define transaction. Explain various states of transaction with 03 suitable diagram. (b) Write a note on view serializability. (c) Briefly describe immediate database modification for log based recovery. Q.4 (a) Write differences between shared lock and exclusive lock. 03 (b) Explain ACID properties of transaction. (c) Discuss various steps of query processing with proper diagram. Q.5 (a) Describe GRANT and REVOKE commands. 03 (b) Define cursor. Briefly describe types of cursor in PL/SQL. (c) Write a note on stored procedure with suitable example. Q.5 (a) State the differences between COMMIT and ROLLBACK 03 commands. (b) Write a note on two phase locking protocol. (c) Define PL/SQL. Write PL/SQL block to print sum of even numbers between 1 to 20. ************* 2

21 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III (New) EXAMINATION WINTER 2015 Subject Code:21303 Date:21/12/2015 Subject Name: Database Management System Time: 2:30pm to 5:00pm Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 Short Questions 14 1 Define DBMS and list out purpose of DBMS. 2 Explain generalization and specialization in ER diagram with suitable example. 3 Draw symbols for following in E-R diagram: Weak Entity set, Derived attribute 4 List out the Mapping Cardinalities in ER diagram 5 Define Transaction 6 Who is a DBA? 7 can be used to retrieve data from multiple tables. A. Embedded SQL. B. Dynamic SQL. C. Joins. D. Views. 8 SQL belongs to the category of. A. 2GL. B. 3GL. C. 4GL. D. 5GL. 9 is data about data. A. Data type. B. Data item. C. Meta data. D. Information. 10 To modify the students table and to add a primary key on the student_id Column, Which statement must be used to accomplishes this task? Note: The table is currently empty. A. Alter table students add primary key student_id; B. Alter table students add constraint primary key (student_id); C. Alter table students add constraint stud_id_pk primary key student_id; D. Alter table students add constraint stud_id_pk primary key (student_id); 11 Which clause should be used to exclude group results? A. WHERE. B. HAVING. C. RESTRICT. D. GROUP BY. 12 New fields can be added to the created table by using command. A. ALTER. B. SELECT. C. CREATE. D. UPDATE. 13 For which action the TO_DATE function can be used? A. To convert any date literal to a date. B. To convert any numeric literal to a date. C. To convert any character literal to a date. D. To convert any date to a character literal. 14 The knows the details of the data storage. A. decision support system analyst. B. database administrator. C. database manager. D. transaction manager. 1 1

22 Q.2 (a) Explain the dirty read problem 03 (b) During its execution, a transaction passes through several states, until it finally commits or aborts. List all possible sequences of states through which a transaction may pass. Explain why each state transition may occur. (c) Solve the queries for the following database using Relational Algebra branch (branch-name, branch-city, assets) customer (customer-name, customer-street, customer-only) account (account-number, branch-name, balance) loan (loan-number, branch-name, amount) depositor (customer-name, account-number) borrower (customer-name, loan-number) 1)Find all loans of over $1200 2)Find the loan number for each loan of an amount greater than $1200 3)Find the names of all customers who have a loan, an account, or both, from the bank 4)Find the names of all customers who have a loan and an account at bank. 5)Find the names of all customers who have a loan at the Perryridge branch. 6)Find the names of all customers who have a loan at the Perryridge branch but do not have an account at any branch of the bank. 7)Find the names of all customers who have a loan & an account at the Perryridge branch. (c) Draw an ER diagram for describing the activities of a departmental store Q.3 (a) Signify the concept of Aggregation in ER Diagram with example. 03 (b) Explain following terms with suitable example. (1) Primary Key (2) Candidate Key (3) Foreign Key (4) Check Constraint (c) We have following relations: EMP(empno, ename, jobtitle, managerno, hiredate, sal, comm, deptno) DEPT(deptno, dname, loc) Answer the following queries in SQL. i) Find the Employees working in the department 10, 20, 30 only. ii) Find Employees whose names start with letter A or letter a. iii) Find Employees along with their department name. iv)insert data in EMP table. v) Find the Employees who are working in Smith's department vi) Update Department name of Department No=10 vii)display employees who are getting maximum salary in each department Q.3 (a) Given relation R with attributes A,B, C,D,E,F and set of FDs as A-> BC, E-> CF, B->E and CD-> EF. Find out closure {A,B} + of the set of attributes. 03 (b) A college keeps details about a student and the various modules the student studied. These details comprise regno - registration number, n - student name, a - student address,tno - tutor number, tna - tutor name,dc - diploma code, dn - diploma name, mc - module code, mn - module name, res - module exam result where details(regno,n,a,tno,tna,dc,dn,(mc,mn,res)) dc -> dn tno -> tna mc,mn -> res n -> a mc -> mn Reduce the relation DETAILS to third normal form. 2 2

23 (c) Draw an ER diagram for a car insurance company that has a set of customers each of whom owns one or more cars. Each car has associated with it 0 to any number of recorded accidents. Q.4 (a) Given R= (A, B, C, G, H, I). The following set F of functional dependencies holds A -- B A -- C CG -- H CG -- I B -- H Compute AG +. Is AG a candidate key? 03 (b) How is DBMS better than File Management System? (c) Explain two phase locking protocol in detail. Q.4 (a) Compute the closure of R (A, B, C, D, E) with the following set of functional dependencies 03 A --> BC CD --> E B --> D E --> A List the candidate keys of R. (b) Explain ACID properties of transactions (c) Explain Lock-Based Protocols Q.5 (a) Explain deadlock with example. 03 (b) Prove the statement Every relation which is in BCNF is in 3NF but the converse is not true (c) Enlist and explain the basic steps in Query Processing Q.5 (a) Assuming worst case memory availability and the following given statistics for the relations customer and depositor Number of records of customer: 10,000 depositor: 5000 Number of blocks of customer: 400 depositor: 100 Estimate the cost i) with depositor as outer relation ii) with customer as the outer relation (b) (c) Write a PL/SQL cursor to display the names and branch of all students from the STUDENT relation. What is cryptography? Explain the difference between symmetric & asymmetric key cryptography. *************

24 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE- SEMESTER III (NEW) EXAMINATION SUMMER 2015 Subject Code: Date:29/05/2015 Subject Name: Database Management Systems Time: 02.30pm-05.00pm Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 (a) Define: (1) Data (2) Entity (3) Meta Data (4) Super key (5) Not Null (6) Data Integrity (7) Dual (b) Differentiate Between: (1) update and insert (2) primary key and foreign key (3) grant and revoke (4) row and column Q.2 (a) Define DBMS. Explain the DBMS languages with examples: DDL, DML, and DCL. (b) Who is DBA? Explain the role of DBA in DBMS. (b) Explain the three level architecture of DBMS and its advantages. Q.3 (a) Define E-R Diagram. Draw E-R diagram with Customer, Loan and Payment sets. (b) Write query for the following: (1) To create a table from a table. (2) To eliminate duplicate rows. (3) To add a new column in the table (4) To sort data in a table Q.3 (a) List the steps in proper sequence in order to convert an ER and EER diagram into tables. (b) Explain any three Aggregate functions and Scalar functions with examples. Q.4 (a) What is functional dependency? Explain the its types in detail. (b) What is a view? Explain how to create, its types and significance in DBMS. Q.4 (a) What is Normalization? What are its characteristics? Explain 2NF and 3NF in detail. (b) Explain all types of Joins with commands and examples. Q.5 (a) Define Transaction. Explain the transaction properties and transaction states. (b) What is locking? Explain Two phase locking and its types. Q.5 (a) What is deadlock? Explain necessary conditions for deadlock and methods for handling it. (b) Define Failure? Explain Log based Recovery. ************* 1

25 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION WINTER 2014 Subject Code: Date: Subject Name: Database Management Systems Time: pm pm Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 (a) (i) Write queries for the following tables: T1 ( Empno, Ename, Salary, Designation) T2 (Empno, Deptno.) (1) Display all the details of the employee whose salary is lesser than 10K. (2) Display the Deptno in which Employee Seeta is working. (3) Add a new column Deptname in table T2. (4) Change the designation of Geeta from Manager to Senior Manager. (5) Find the total salary of all the employees. (6) Display Empno, Ename, Deptno and Deptname. (7) Drop the table T1. (b) (i) What is deadlock? Illustrate the same using the Wait-For-Graph. (ii) Explain the different types of database users. 03 Q.2 (a) (i) Draw an Entity Relation diagram for the Hospital Management System. Consider the different types of Patients with respect to Disease and In- Patient and Out-Patient Department in the design. Consider the availability of all well qualified Doctors. Consider various types of tests and operations to be conducted. Explain the mapping cardinality used. Assume suitable attributes. Use generalization and Specialization. (b) (i) Explain time stamp based protocols in detail. (b) (i) Explain the three level architecture of DBMS. Q.3 (a) (i) What is normalization? Explain the need for normalization. (ii) What are Multi-valued dependencies? Explain with an appropriate 03 example. (b) (i) Write a PL/SQL block to print the sum of even numbers from 1 to 100. Q.3. (a) (i) Explain advantages and disadvantages of Conventional File-based system over Database management system. 05 (ii) What is Functional Dependency? Explain. 02 (b) (i) Write a PL/SQL block to print the sum of odd numbers from 1 to 100. Q.4 (a) (i) What is a Transaction? Explain the properties of the transaction. Explain the States of the transaction with a neat sketch. (ii) Explain the differences between Discretionary access control and mandatory access control. Page 1 of 2 03

26 (b) (i) What is a view? Explain the syntax. Explain the different types of views. Q.4 (a) (i) What is a constraint in database? Explain types of constraints with a suitable example. (ii) List all the Relational algebra operators. Explain the working of 03 Cartesian product Operation and the Division Operation with an appropriate example. (b) (i) What are triggers? Explain the advantages and the needs. Q.5 (a) (i) Explain the Immediate Database modification Log Based Recovery 05 method with an appropriate example. Explain role of check point in Log base. (ii) What is Query Optimization Process? Explain. 02 (b) (i) What is a Join? Explain different types of outer join with appropriate 05 example. (ii) Explain the Rollback and commit commands. 02 Q.5 (a) (i) What problems can occur due to the wrong database design? How they can be solved? (ii) What is security of data? Illustrate Data encryption with an appropriate 03 example. (b) (i) Explain two phase locking. 05 (ii) Explain DDL statements. 02 ************* Page 2 of 2

27 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III (OLD) - EXAMINATION SUMMER 2017 Subject Code: 1303 Date: /06/2017 Subject Name: Database Management System Time: 10:30 AM to 01:00 PM Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 (a) Explain : (1) Database (2) Meta data (3) Data Dictionary (4) user_constraints table (5) check constraint (6) null (7) cursor (b) Explain commands: (1) Rename (2) Alter (3) View (4) Unique (5) Drop (6) Default (7) Update Q.2 (a) Explain with examples: (1) To_char() (2) To_date() (3) To_num() (b) Explain the difference between: (1) Primary key and foreign key (2) Grant and Revoke (3) Commit and Rollback (b) Explain with example: (1) order by (2) group by and having (3) as select (4) schema Q.3 (a) Define DBMS. Explain the role of DBA. (b) Explain Data Independence and its types in detail. Q.3 (a) Define Schema. Explain three level architecture in DBMS. (b) Explain Specialization, Generalization and Categorization in DBMS. Q.4 (a) What is functional dependency and explain its various types? (b) What is Redundancy? Explain the anomalies in relational database. Q.4 (a) What is Join and explain various types of Joins? (b) What is Normalization and its properties? Explain 3NF and BCNF. Q.5 (a) What is locking? Explain Implicit and Explicit locking in oracle. (b) Write query for the following. (1) Create a table from at table. (2) To join two existing tables. (3) To view system date. (4) To drop a view. Q.5 (a) What is concurrency? Explain concurrency control techniques. (b) What is database Recovery? Explain Shadow paging in detail. ************* 1

28 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III(OLD) EXAMINATION WINTER 2016 Subject Code:1303 Date:09/01/2017 Subject Name:Database Management System Time: 10:30 AM to 01:00 PM Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 (a) Explain characteristics/features of DBMS which differentiate it from File System Processing. (b) Explain Following: 1. Three schema architecture of DBMS. 2. Role of DBA. Q.2 (a) Write SQL Queries for following set of tables: EMPLOYEE (EmpNo, Name, DoB, Address, Gender, Salary, DNumber) DEPARTMENT (DNumber, Dname, ManagerEmpNo, MnagerStartDate) Display the Age of male employees. 2. Display all employees in Department named Marketing. 3. Display the name of highest salary paid female employee. 4. Which employee is oldest manger in company? 5. Display the name of department of the employee SMITH. (b) Explain Cartesian Product operation in Relational ALGEBRA. (b) Explain Foreign Key constraint in Relational Model with example. Q.3 (a) Explain following terms with reference to E-R model. 1. Entity & it s Attributes. 2. Relationship Type (including recursive). 3. Cardinality & Participation. 4. Weak-Entity Type & Relationship Type. (b) What is Functional Dependency? How is it eliminated in Data? 06 Q.3 (a) Explain various types of JOIN with example. 08 (b) What is Transaction in DBMS? Explain it s properties. 06 Q.4 (a) Explain 3NF & BCNF. What is the difference between them? 08 (b) Explain Serializability with it s types. 06 Q.4 (a) Explain Concurrency control Methods in DBMS. (b) What is System Recovery? Explain Two phase commit protocol. Q.5 (a) Explain with reference to SQL: Group by & having 2. Commit, rollback, savepoint. (b) Explain methods of Query Optimization. 06 Q.5 (a) Explain Cursor & it s type in PL/SQL. (b) What is the Database Trigger? Explain it s use in DBMS. 08 1

29 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION SUMMER 2016 Subject Code:1303 Date:31/05/2016 Subject Name:Database Management System Time:10:30 AM to 01:00 PM Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 (a) Draw and discuss three level structure of database management system. (b) Define E-R Diagram. List and explain various components of E-R diagram. Draw and explain generalization and specialization E-R diagram for Banking Management System. Assume relevant entities and attributes. Q.2 (a) Consider following given relations. Assume suitable primary keys for given relations. job(job-id, job-title, minimum-salary, maximum-salary) employee(emp-no, emp-name, emp-salary,dept-no) deposit(acc-no, cust-name, branch-name, amount, account-date) borrow(loan-no, cust-name, branch-name, amount) Write SQL queries for following given statements. 1. Retrieve name of employee whose salary is between to List total deposit amount of customer who belongs to Bangalore branch. 3. Retrieve details of employee whose name begins with R. 4. Modify employee name whose employee no. is Display distinct customer name whose loan number is greater than Insert new record of employee. 7. Change the name of borrow table to new-borrow table. (b) List and discuss various types of database users. (b) Discuss various types of joins with suitable example. Q.3 (a) Compare following: 1. Primary key vs Foreign key 2. Physical independence vs Logical independence (b) Define Normalization. List and explain various rules (forms) of normalization with proper example. Q.3 (a) Define decomposition. Give the differences between lossy and lossless decomposition with suitable example. (b) Write a note on query processing with suitable diagram. 1

30 Q.4 (a) Define Transaction. Discuss ACID properties of a transaction with suitable example. (b) Define Serializability. Write a note on conflict serializibility. Q.4 (a) Draw and explain state diagram of transaction. (b) Define Locking. Write a note on two phase locking protocol. Q.5 (a) Write a note on DML and DDL statements with appropriate example. (b) Explain commit and rollback commands with suitable example. Q.5 (a) What is cursor? List and explain various types of cursors used in PL/SQL. (b) Define PL/SQL. Write a note on stored procedure. ************* 2

31 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION WINTER 2015 Subject Code:1303 Date:21/12/2015 Subject Name: Database management System Time: 2:30pm to 5:00pm Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 (a) What is Database Management system? Explain difference between DBMS & RDBMS.What are the possible applications of DBMS? (b) What do you understand by functional dependency? Write a simple example to explain functional dependency. Q.2 (a) Explain Normalization. Apply all the Normalize form to following students detail table & write the resulting table. RollNo Student_ Name Address Phone_ Number Marks_ Maths Marks_ Physics Books_ Taken* * Books_Taken: Books Taken by Students from Library (b) Write functionalities that are required for making one School Management System in brief. Draw ER Diagram of School Management System. (b) Explain mapping cardinalities and total participation with appropriate example. Q.3 (a) List the aggregate function available in SQL.Explain each aggregate function with example in brief. (b) Explain cursor in PL/SQL with example. Q.3 (a) Explain detail duty of Data Base Administrator. (b) What is deadlock? What are the ways to prevent deadlock? Q.4 (a) What are the types of trigger available in SQL? Write trigger to add Primary Key: Student_ID in Student_Master table. Student_ID is Number. (b) What is join? Explain various types of joins with example. Q.4 (a) Explain ACID Properties of transaction with appropriate example. (b) Explain candidate key, primary key and foreign key with example. Q.5 (a) Explain working of two phase commit protocol. (b) What is Stored Procedure in PL/SQL? Write a Stored procedure to Insert Data in Student_Detail [Student_id,Name,Age,Class] table. Q.5 (a) we have following relations: Vender(V#,vname,status,city) [ Note : Status can have two values : Active,Passive], Parts(P#,pname,code,weight,city),VP(V#,P#,quantity) Answer the following queries in SQL. A. Find name of Vender for city = Ahmedabad. B. Find Venders whose name start with D 1

32 C. Find all Venders whose status is Active. D. Find total number of city of all Venders. E. Find V# of Venders who supplies code = AXR123 part. F. Count number of Venders who supplies red parts. G. Sort the parts table by pname in ascending order. (b) Consider following schema and represent given statements in relation algebra form. Branch(branch_name,branch_city), Account(branch_name, acc_no, balance) Depositor(Customer_name, acc_no) 1. Find out list of customer who have account at Baroda HO branch. 2. Find out all customers who have account in Ahmedabad city and balance is greater than 10, Find out list of all branch names with their maximum balance. ************* 2

33 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION SUMMER 2015 Subject Code:1303 Date: 29/05/2015 Subject Name: DATABASE MANGEMENT SYSTEM Time: 02.30pm-05.00pm Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 (a) Define data and information. Also explain advantages of DBMS. (b) Write SQL or Relational algebra statement for following. Student( Enrno, name, courseid, id, cellno) Course(courseId, course_nm, duration) 1) Add a column city in student table. (1) 2) Find out list of students who have enrolled in computer course. (2) 3) List name of all courses with their duration. (1) 4) List name of all students start with a. (1) 5) List id and cellno of all mechanical engineering students. (2) Q.2 (a) List and explain various data models used for database design. (b) Draw an ER diagram for Event Management System. (b) What is Entity set? Also define Relationship set. List and explain all the symbols used to draw ER Diagram. Q.3 (a) Define followings: Functional dependency, Trivial functional dependency, multivalve functional dependency, 1NF, BCNF, 3NF, 4NF. (b) What is normalization? Normalize following relation up to 3NF. Bank(acno, cust_name, ac_type, bal, int_rate, cust_city, branchid, branch_nm, br_city) Q.3 (a) What is relational algebra? List and explain Fundamental and additional relational algebra operators. (b) What is aggregate function? Explain all aggregate functions with the help of example. Q.4 (a) What is need of lock in DBMS? Explain shared lock and exclusive lock with the help of example. (b) What is transaction? Draw and explain life cycle of transaction. Q.4 (a) List and explain various issues while transactions are running concurrently in DBMS. (b) Explain two phase locking protocol. Also list advantages of this protocol. Q.5 (a) Why we need to do recovery in DBMS? Explain various method use for that. (b) What is data dictionary? What it stores? How can this information be useful in DBMS. Q.5 Explain following with example(any 4) 14 PL/SQL block, Cursor, Trigger, Stored procedure, View ************ 1

34 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION WINTER 2014 Subject Code: 1303 Date: Subject Name: Database Management System Time: pm pm Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 (a) Draw an E-R diagram for Banking enterprise. (b) What is Relational Algebra? Enlist and Explain the fundamental operation of relational algebra. Q.2 (a) What is the difference between Database user and Database administrator? Explain various functions of Database Administrator? (b) Explain various operations in DDL, DML and DCL SQL languages. (b) Explain Inner Join and Outer Join with SQL queries. Q.3 (a) Explain wait-die and wound-wait for deadlock prevention. (b) Explain deferred database modification for log based recovery. Q.3 (a) Explain three type of actions to be taken for recovery from deadlock. (b) What is serializability? Explain view serializability with example Q.4 (a) What is decomposition? Explain Lossy and Non-loss decomposition with suitable example. (b) Explain the steps in query processing? How the cost of query is measured? Q.4 (a) What is Normalization? Explain Normalization process for 1NF, 2NF and 3NF with example. (b) What is query optimization? Explain how to optimize nested sub queries. Q.5 (a) What is aggregate function? Explain any five aggregate functions with example. (b) What is difference between SQL and PL/SQL? Write a PL/SQL block to determine the given number is odd or even. Q.5 (a) Explain Having, Group by and order by clause with example. (b) What is non-procedural Language? Write a PL/SQL block to print the square of number from 1 to 10 (Inclusive). ************* 1

35 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION SUMMER 2014 Subject Code: 1303 Date: Subject Name: Database Management System Time: pm pm Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 (a) Explain disadvantages of conventional file-based system compared to Database management system. (b) Explain Entity Relationship model with example. Q.2 (a) Write short note on Relational algebra. (b) What are integrity constraints? Explain various types of integrity constraints with suitable example. (b) Explain three level architecture of DBMS. Q.3 (a) What is normalization? Why normalization process is needed? Explain 1 NF, 2 NF and 3 NF with example. (b) What is deadlock? Explain deadlock detection and prevention policies. Q.3 (a) Explain conflict serializability and view serializability. (b) What is decomposition? Why is it required? Explain the difference between lossy decomposition and non-loss decomposition with example. Q.4 (a) Write short note on query processing. (b) Explain log-based recovery and shadow paging technique. Q.4 (a) Explain different types of outer join with example. (b) Explain time stamp based protocols. Q.5 (a) Write A PL/SQL block to print the sum of Numbers from 1 to 50. (b) Explain DDL, DML and DCL syntaxes with example. Q.5 (a) Write A PL/SQL block to print the given number is Odd or Even. (b) Explain Aggregate, Date and string functions with example. ************* 1

36 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION WINTER 2013 Subject Code: 1303 Date: Subject Name: Database Management System Time: pm pm Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 (a) What is data independence? Explain different types of data independence with suitable example. (b) Solve following queries with following table, where underlined attribute is primary key. Person(ss#, name, address) Car(license, year, model) Accident(date, driver, damage-amount) Owns(ss#, license) Log(license, date, driver) 1. Find the name of a person whose license number is Display name of driver with number of accidents done by that driver. 3. Add a new accident by Ravi for BMW car on 01/01/2013 for damage amount of 1.5 lakh rupees. Q.2 (a) Explain following terms with suitable example. (1) Primary Key (2) Candidate Key (3) Foreign Key (4) On Delete Cascade (b) Construct E-R diagram for a hospital with a set of patients and medical doctors. Associate with each patient a log of various tests suggested by doctors and examinations conducted. Use Specialization and Generalization in your diagram. (b) Construct E-R diagram for a bank which has many branches and it supports different types of accounts. It also provides loans to customers. Use Specialization and Generalization in your diagram. Q.3 (a) What is an anomaly in database design? How it can be solved? Explain BCNF with suitable example. (b) (i) What is non-loss decomposition in database? How it is useful in database? (ii) Explain evaluation of expression process in query optimization. 03 Q.3 (a) Explain with suitable example, the process of normalization covering from 1NF to 3NF. (b) Explain various types of joins with example. Q.4 (a) Write note on cursor and its types. (b) What is deadlock? What are its prevention and avoidance methods? Q.4 (a) What is trigger? Explain its type with their syntax. What are the applications of trigger? (b) What is concurrency? If not controlled where it can lead to? What are the methods to control concurrency? 1

37 Q.5 (a) (i) Explain ACID properties of transaction. (ii) Explain Two phase locking (b) For Supplier Parts database Supplier(S#,sname,status,city) Parts(P#,pname,color,weight,city) SP(S#,P#,quantity) Answer the following queries in SQL. 1. Display the name of supplier who lives in Ahmedabad. 2. Display the part name which is not supplied yet. 3. Count how many times supplier S1 has supplied part P1. 4. Find all suppliers whose status is either 20 or Q.5 (a) For Supplier Parts database Supplier(S#,sname,status,city) Parts(P#,pname,color,weight,city) SP(S#,P#,quantity) Answer the following queries in SQL. 1. Find the name of part having Red colour. 2. Delete parts whose weight is more than 100 gram. 3. Count how many times each supplier has supplied part P2. 4. How much time shipment is for more than 100 quantities? (b) Explain following SQL*Plus commands with suitable example 1. Commit 2. Grant 3. Rollback 4. Revoke ************* 2

38 Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III EXAMINATION SUMMER 2013 Subject Code: 1303 Date: Subject Name: Database Management System Time: pm pm Total Marks: 70 Instructions: 1. Attempt all questions. 2. Make suitable assumptions wherever necessary. 3. Figures to the right indicate full marks. Q.1 (a) Consider following schema and write SQL for given statements. 08 Student(RollNo, Name, Age, Sex, City) Student_marks(RollNo, Sub1, Sub2,Sub3,Total,Average) Write query to (i) Display name and city of students whose total marks are greater than 225. (ii) Display name of students who got more than 60 marks in each subject. (iii) Display name of city from where more than 10 students come from. (iv) Display a unique pair of male and female students. (b) Explain database system 3 tier architecture with clear diagram in detail. 06 Q.2 (a) (i) Explain any two aggregate functions of SQL. 02 (ii) What is constraint in database? Explain types of constraints with suitable 05 example. (b) (i) ii) Draw symbols for following in ER diagram Relationship Set, and Primary key attribute Explain in detail the duties of DBA. (b) Draw ER diagram for Library Management System. Q.3 (a) (i) Explain specialization and generalization concepts in ER diagram with suitable example. (ii) Explain 2NF with example. 03 (b) (i) What is ON DELETE CASCADE in SQL? Explain clearly with example. (ii) Explain BCNF with example 03 Q.3 (a) (i) What is a transaction? Explain its four important properties. ii) What is functional dependency? Explain its usage in database design. (b) Consider table R(A,B,C,D,E) with FDs as A->B, BC->E and ED-> A. The table is in which normal form? Justify your answer. Q.4 (a) Explain various types of join with suitable example. (b) Explain Trigger and its types. Explain its applications and also the syntax to create it

39 Q.4 (a) (b) Explain Two Phase Locking protocol. What are its advantages and disadvantages? Explain system recovery procedure with check point record. Q-5 (a) Explain in detail Discretionary access control and mandatory access control. What is cursor? Explain the types of cursors. (b) Q.5 (a) What is a view? What are its types? Write the syntax for creating a view. (b) (i) (ii) Explain the measures of finding out the cost of a query in query processing. Explain any two string functions in SQL. *************

40