CIS 631 Database Management Systems Sample Final Exam

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "CIS 631 Database Management Systems Sample Final Exam"

Transcription

1 CIS 631 Database Management Systems Sample Final Exam 1. (25 points) Match the items from the left column with those in the right and place the letters in the empty slots. k 1. Single-level index files a. Unary relationship x 2. Data Mining b. Unordered, ordered, and hashed z 3. Closure Set algorithm c. Domain, key, foreign key f 4. Internal Schema d. Not absolutely essential in a model n 5. BCNF e. No independent primary key i 6. Super key f. The structure of the stored data and related retrieval schema e 7. Weak entity type g. Successive read/write of the same data from two different transactions a 8. Recursive relationship h. Interleaved schedule equivalent of a serial o 9. Derived attribute i. Non-minimal primary key w 10. Primary key j. Systematic examination of the functional dependencies to establish the CK for the relation s 11. Intersection relation k. Primary, Clustering, and Secondary t 12. One-to-many relationship l. Same data to be modified in several places q 13. Minimum cardinality of one m. The new tuple cannot be inserted in a relation based on the current relation schema v 14. B-trees and B+ trees n. Every determinant is a candidate key r 15. ORDBMS o. Foreign key in either participating relation b 16. Primary file organizations p. Non-PK attribute is the determinant of a Non-PK attribute c 17. DB s necessary integrity constraints q. Mandatory (full) participation a 18. One-to-one relationship r. Allows handling of more complex data y 19. Many-to-many relationship s. Relation that contains tuples common in both relations m 20. Insertion anomaly t. PK of the parent entity placed in the child entity as FK z 21. 3NF compliance u. Relation (s) consistent with the 2NF requirements l 22. Update anomaly v. Dynamic structures that allow an index to expand and shrink h 23. Serializeable schedule w. Cannot be NULL g 24. Conflict in schedule x. Discovery of patterns and trends in the data u 25. DB free of partial dependency y. Two foreign keys in a relationship table e 26. Transitive dependency z. Eliminate partial and transitive dependencies 1

2 2. (15 points) Insert the following key values: 59, 23, 16, 28, 10, 1, 70, 79, 12, 19, 29, 72, 53, 45, and 90 into an initially empty B+-Tree in the given order. Suppose the orders of the B+-Tree are p = 4 and p leaf = 3. insert o 59 insert o 59 o 59 insert o 23 o 59 o insert o 23 o 28 o 59 o 2

3 3. (10 points) Given the following schedule: S1: r 2 (X); r 1 (Y); w 2 (X); r 3 (X); w 1 (Y); w 3 (X); r 2 (Y); w 2 (Y); a. Is S1 serializable? If yes, what is the serialized schedule like? Demonstrate your work with a precedence graph. This is not serializable because of the following cycle b. (10 points) Given the following schedule: S2: r 2 (X); r 1 (Y); w 2 (X); r 2 (Y); r 3 (X); w 1 (Y); w 3 (X); w 2 (Y); Is S2 serializable? If yes, what is serialized schedule like? Demonstrate your work with a precedence graph. This is not serializable because of the following cycle

4 (Next 10 points are worth 2 points each) 4. Which of the following statements is false? a. The data on secondary storage persists through power loss. b. The primary memory is not large or reliable enough to store the quantity of data a typical database might require. c. The data stored in primary storage is not lost when power is lost. d. Access time for primary storage is much faster than the secondary storage. 5. Which of the following does not correspond to a file organization? a. Hash b. Heap c. ISAM d. Sorted 6. Which of the following is false about heap files? a. A heap file has no particular ordering with respect to a field value. b. A linear search must be performed to access a record in a heap file. c. Heap files are best for bulk loading data into a table. d. When a record is deleted, the space is reused when inserting the next record. 7. Which of the following statements is true about a sorted file? a. Inserting and deleting records in a sorted file is easy. b. Ordered files are rarely used for DB storage unless a primary index is added to the file. c. When a record is inserted in a sorted file, it is placed at the end of the file. d. In general a linear search is more efficient than a binary search. 8. Which of the following statements is false about hash files? a. A hash function calculates the address of the page on which the record is to be stored. b. Each address generated by a hashing function corresponds to a page(bucket) c. A hash function is chosen so that records are not evenly distributed in the table. d. Several records can be placed in a bucket in order of arrival. 9. Which of the following statements is false? a. The values in the index file are ordered according to the indexing field. b. Primary index corresponds to a sequentially ordered data file and indexing field a key field of the file. c. Clustering index corresponds to a sequentially ordered data file and indexing field not a key field of the file. d. Secondary index corresponds to an index that is defined on an ordering field of the data file. 4

5 10. Which of the following is not a B+-Tree rule? a. If the root is not a leaf node, it must have at least two children. b. The # of key values contained in a non-leaf nodes is 1 less than the number of pointers. c. Different paths from root to leaves must have different lengths. d. Leaf nodes are linked in order of key values. 11. Which of the following is true? a. seek time + rotational latency = transfer time + access time b. seek time + rotational latency + transfer time = access time c. seek time + rotational latency + access time = transfer time d. seek time = rotational latency + transfer time + access time 12. Match the following: a. Seek time b a. Time to move to the desires block b. rotational time a b. Time to move to the desired track c. Transfer time d c. Time to move to the block, track, and exchange d. Access time c d. Time to read or write the data in the block 13. Match the following: a. RAID level 0 b a. Uses block-level data striping across all disks b. RAID level 1 c b. Lowest reliability and possibility of data loss c. RAID level 3 d c. Improved read and slightly lower write performance d. RAID level 5 a d. Improved read but poor write performance 5

6 11. (20 points) Given the Employee table, answer the following questions: EmpID Dept Salary HireDate SupervisorID 1001 Finance Nov Finance Dec Finance Feb Human Resources Mar Operations Aug Operations Jul Operations Sep Maintenance Oct Human Resources Apr Executive Nov Human Resources Oct Q1. Which employee ID would be returned in the output given the following query on the Employee table? SELECT empid, dept, salary FROM employee outer WHERE salary > (SELECT min(salary) FROM employee inner WHERE inner.dept = outer.dept); a. 1020, 1015, 1035, 1007, 1000 b. 1020, 1015, 1035 c d. 1001, 1050, 1008, 1007, 1000 e. 1002, 1020, 1015, 1010, 1035,1016 Q2. Which statements will delete all employees from the Finance department who make less than $20,000 and hired during the year 2001? a. DELETE FROM employee WHERE dept = Finance AND salary < AND hiredate BETWEEN 01-jan-01 AND 31-dec-01 ; b. DELETE FROM employee WHERE dept = Finance AND salary < AND hiredate >= 01-jan-01 AND hiredate <= 31-dec-01 ; c. DELETE FROM employee dept = Finance AND salary < AND hiredate >= 01-jan-01 AND hiredate <= 31-dec-01 ; d. DELETE FROM employee WHERE dept = Finance AND salary < hiredate >= 01-jan-01 AND hiredate <= 31-dec-01 ; 6

7 Q3. Which answer best describes the following query? SQL> SELECT empid, dept * WHERE salary IS NOT NULL and ROWNUM<5; a. Output will contain, empid and dept for any 5 employees who have salary data. b. Output will contain, empid and dept for any all employees who have salary data. c. Output will contain, empid and dept for any 5 employees who have no salary data. d. Output will contain, empid and dept for any 4 employees who have salary data. e. Output will contain, empid and dept for any 4 employees who have no salary data. Q4. Which answer best describes the following query? SQL> SELECT empid, dept 3* WHERE SupervisorID IS NULL and ROWNUM<2; a. Output will contain, empid and dept for any 2 who have no SupervisorID data. b. Output will contain, empid and dept for any employee who has no SupervisorID data. c. Output will contain, empid and dept for any employee whose SupervisorID data is zero. d. Output will contain, empid and dept for any 2 employees whose SupervisorID data is zero. e. Output will contain, empid and dept for any 2 employees whose SupervisorID data IS NULL. Q5. Which of the following statements will execute without errors? a. SQL> CREATE TABLE employee_bonus (EmpID varchar(10) NOT NULL, 2 ProjID varchar(10) NOT NULL, 3 Start_Date date, 4 End_Date date, 5 Rating number(5,1), 6 Bonus number(10)); b. SQL> CREATE TABLE employee_bonus (EmpID varchar(10) NOT NULL, 2 ProjID varchar(10) NOT NULL, 3 Start_date date NULL, 4 End_Date date NULL, 5 Rating number(5,1) NULL, 6* Bonus number(10,2) NULL); c. SQL> CREATE TABLE employee_bonus (EmpID varchar(10) NOT NULL, 2 ProjID varchar NOT NULL, 3 Start_date date, 4 End_Date date, 5 Rating number(5,1), 6* Bonus number(10,2) ); d. SQL> CREATE TABLE employee _bonus EmpID varchar(10) NOT NULL, 2 ProjID varchar(10) NOT NULL, 3 Start_date date, 4 End_Date date, 5 Rating number(5,1), 6* Bonus number(10,2) ); e. SQL> CREATE employee _bonus (EmpID varchar(10) NOT NULL, 2 ProjID varchar(10) NOT NULL, 3 Start_date date, 4 End_Date date, 5 Rating number(5,1), 6* Bonus number(10,2) ); 7

8 Q6. Which of the following queries will select the name and average salary for all departments that satisfy the following conditions: - include all departments EXCEPT Human Resources - average salaries greater than $10,000 - sort by department name - a. SQL> SELECT dept, avg(salary) 3 WHERE dept <> 'Human Resources' 4 GROUP BY dept 5* HAVING avg(salary)>10000; b SQL> SELECT dept, avg(salary) 3 GROUP BY dept 4 WHERE dept <> 'Human Resources' 5* HAVING avg(salary)>10000; c. SQL> SELECT dept, avg(salary) 3 WHERE dept <> 'Human Resources' 4 HAVING avg(salary)> * GROUP BY dept; d. SQL> SELECT dept, avg(salary) 3 WHERE dept NOT EQUAL TO 'Human Resources' 4 GROUP BY dept 5* HAVING avg(salary)>10000; Q7. Given the following SELECT statement, SQL> SELECT * FROM emp_hr; ID RATE What is the output of the following query? SELECT AVG(Rate) FROM emp_hr; a. NULL b. 12 c. 15 d. 10 e. 20 8

9 Q8. Given the following SELECT statement, SQL> SELECT * FROM emp_hr; ID RATE What is the output of the following query? SELECT AVG(NVL(Rate, 0))FROM emp_hr; a. NULL b. 12 c. 15 d. 10 e. 20 Q9. Which line of the following SELECT statement contains an error, if any? SQL> SELECT EmpID, fname, lname, HireDate 3 WHERE lname = Jones, date_of_hire> 06-jan-02 4 ORDER BY empid; a. 1 b. 2 c. 3 d. 4 e. No error Q10. Which of the following is not an aggregate function? a. COUNT b. AVG c. TOTAL d. SUM e. MIN f. MAX Q11. What is the outcome of the following query? SQL> SELECT EmpID, dept, salary 3* WHERE salary= ANY(30000,40000,50000) Your Answer: EmpID Dept salary 1020 Finance Operations

a. Write a query to generate the number of charter flights to the same destination and shows the results in alphabetic order.

a. Write a query to generate the number of charter flights to the same destination and shows the results in alphabetic order. CS 631 _ DBMS Sample Final Exam Questions Question #1: Using the data given in the AviaCo database, perform the following queries and show the expected results: a. Write a query to generate the number

More information

Translation of ER-diagram into Relational Schema. Dr. Sunnie S. Chung CIS430/530

Translation of ER-diagram into Relational Schema. Dr. Sunnie S. Chung CIS430/530 Translation of ER-diagram into Relational Schema Dr. Sunnie S. Chung CIS430/530 Learning Objectives Define each of the following database terms Relation Primary key Foreign key Referential integrity Field

More information

HOSPIRA (HSP US) HISTORICAL COMMON STOCK PRICE INFORMATION

HOSPIRA (HSP US) HISTORICAL COMMON STOCK PRICE INFORMATION 30-Apr-2004 28.35 29.00 28.20 28.46 28.55 03-May-2004 28.50 28.70 26.80 27.04 27.21 04-May-2004 26.90 26.99 26.00 26.00 26.38 05-May-2004 26.05 26.69 26.00 26.35 26.34 06-May-2004 26.31 26.35 26.05 26.26

More information

Q4. What are data model? Explain the different data model with examples. Q8. Differentiate physical and logical data independence data models.

Q4. What are data model? Explain the different data model with examples. Q8. Differentiate physical and logical data independence data models. FAQs Introduction to Database Systems and Design Module 1: Introduction Data, Database, DBMS, DBA Q2. What is a catalogue? Explain the use of it in DBMS. Q3. Differentiate File System approach and Database

More information

Physical Data Organization

Physical Data Organization Physical Data Organization Database design using logical model of the database - appropriate level for users to focus on - user independence from implementation details Performance - other major factor

More information

Median and Average Sales Prices of New Homes Sold in United States

Median and Average Sales Prices of New Homes Sold in United States Jan 1963 $17,200 (NA) Feb 1963 $17,700 (NA) Mar 1963 $18,200 (NA) Apr 1963 $18,200 (NA) May 1963 $17,500 (NA) Jun 1963 $18,000 (NA) Jul 1963 $18,400 (NA) Aug 1963 $17,800 (NA) Sep 1963 $17,900 (NA) Oct

More information

ICS 434 Advanced Database Systems

ICS 434 Advanced Database Systems ICS 434 Advanced Database Systems Dr. Abdallah Al-Sukairi sukairi@kfupm.edu.sa Second Semester 2003-2004 (032) King Fahd University of Petroleum & Minerals Information & Computer Science Department Outline

More information

From ER (or EER ) to Relational Schema. Inputs :ER Outputs: Data Model

From ER (or EER ) to Relational Schema. Inputs :ER Outputs: Data Model Mapping Rules From ER (or EER ) to Relational Schema Inputs :ER Outputs: Data Model Prentice Hall, 2002 1 Transforming EER Diagrams into Relations Mapping Regular Entities to Relations 1. Simple attributes:

More information

Elena Baralis, Silvia Chiusano Politecnico di Torino. Pag. 1. Physical Design. Phases of database design. Physical design: Inputs.

Elena Baralis, Silvia Chiusano Politecnico di Torino. Pag. 1. Physical Design. Phases of database design. Physical design: Inputs. Phases of database design Application requirements Conceptual design Database Management Systems Conceptual schema Logical design ER or UML Physical Design Relational tables Logical schema Physical design

More information

THE UNIVERSITY OF BOLTON

THE UNIVERSITY OF BOLTON JANUARY Jan 1 6.44 8.24 12.23 2.17 4.06 5.46 Jan 2 6.44 8.24 12.24 2.20 4.07 5.47 Jan 3 6.44 8.24 12.24 2.21 4.08 5.48 Jan 4 6.44 8.24 12.25 2.22 4.09 5.49 Jan 5 6.43 8.23 12.25 2.24 4.10 5.50 Jan 6 6.43

More information

Chapter 18 Indexing Structures for Files. Indexes as Access Paths

Chapter 18 Indexing Structures for Files. Indexes as Access Paths Chapter 18 Indexing Structures for Files Indexes as Access Paths A single-level index is an auxiliary file that makes it more efficient to search for a record in the data file. The index is usually specified

More information

Chapter 8: Structures for Files. Truong Quynh Chi tqchi@cse.hcmut.edu.vn. Spring- 2013

Chapter 8: Structures for Files. Truong Quynh Chi tqchi@cse.hcmut.edu.vn. Spring- 2013 Chapter 8: Data Storage, Indexing Structures for Files Truong Quynh Chi tqchi@cse.hcmut.edu.vn Spring- 2013 Overview of Database Design Process 2 Outline Data Storage Disk Storage Devices Files of Records

More information

Comp 5311 Database Management Systems. 16. Review 2 (Physical Level)

Comp 5311 Database Management Systems. 16. Review 2 (Physical Level) Comp 5311 Database Management Systems 16. Review 2 (Physical Level) 1 Main Topics Indexing Join Algorithms Query Processing and Optimization Transactions and Concurrency Control 2 Indexing Used for faster

More information

DBMS Interview Questions

DBMS Interview Questions DBMS Interview Questions 1. What is database? A database is a collection of information that is organized. So that it can easily be accessed, managed, and updated. 2. What is DBMS? DBMS stands for Database

More information

Systems Analysis and Design

Systems Analysis and Design Systems Analysis and Design Slides adapted from Jeffrey A. Hoffer, University of Dayton Joey F. George, Florida State University Joseph S. Valacich, Washington State University Modern Systems Analysis

More information

COMPARISON OF FIXED & VARIABLE RATES (25 YEARS) CHARTERED BANK ADMINISTERED INTEREST RATES - PRIME BUSINESS*

COMPARISON OF FIXED & VARIABLE RATES (25 YEARS) CHARTERED BANK ADMINISTERED INTEREST RATES - PRIME BUSINESS* COMPARISON OF FIXED & VARIABLE RATES (25 YEARS) 2 Fixed Rates Variable Rates FIXED RATES OF THE PAST 25 YEARS AVERAGE RESIDENTIAL MORTGAGE LENDING RATE - 5 YEAR* (Per cent) Year Jan Feb Mar Apr May Jun

More information

COMPARISON OF FIXED & VARIABLE RATES (25 YEARS) CHARTERED BANK ADMINISTERED INTEREST RATES - PRIME BUSINESS*

COMPARISON OF FIXED & VARIABLE RATES (25 YEARS) CHARTERED BANK ADMINISTERED INTEREST RATES - PRIME BUSINESS* COMPARISON OF FIXED & VARIABLE RATES (25 YEARS) 2 Fixed Rates Variable Rates FIXED RATES OF THE PAST 25 YEARS AVERAGE RESIDENTIAL MORTGAGE LENDING RATE - 5 YEAR* (Per cent) Year Jan Feb Mar Apr May Jun

More information

Unit 4.3 - Storage Structures 1. Storage Structures. Unit 4.3

Unit 4.3 - Storage Structures 1. Storage Structures. Unit 4.3 Storage Structures Unit 4.3 Unit 4.3 - Storage Structures 1 The Physical Store Storage Capacity Medium Transfer Rate Seek Time Main Memory 800 MB/s 500 MB Instant Hard Drive 10 MB/s 120 GB 10 ms CD-ROM

More information

Record Storage, File Organization, and Indexes

Record Storage, File Organization, and Indexes Record Storage, File Organization, and Indexes ISM6217 - Advanced Database Updated October 2005 1 Physical Database Design Phase! Inputs into the Physical Design Phase " Logical (implementation) model

More information

www.gr8ambitionz.com

www.gr8ambitionz.com Data Base Management Systems (DBMS) Study Material (Objective Type questions with Answers) Shared by Akhil Arora Powered by www. your A to Z competitive exam guide Database Objective type questions Q.1

More information

DATABASE MANAGEMENT SYSTEMS. Question Bank:

DATABASE MANAGEMENT SYSTEMS. Question Bank: DATABASE MANAGEMENT SYSTEMS Question Bank: UNIT 1 1. Define Database? 2. What is a DBMS? 3. What is the need for database systems? 4. Define tupule? 5. What are the responsibilities of DBA? 6. Define schema?

More information

Physical Database Design Process. Physical Database Design Process. Major Inputs to Physical Database. Components of Physical Database Design

Physical Database Design Process. Physical Database Design Process. Major Inputs to Physical Database. Components of Physical Database Design Physical Database Design Process Physical Database Design Process The last stage of the database design process. A process of mapping the logical database structure developed in previous stages into internal

More information

7. Indexing. Contents: Single-Level Ordered Indexes Multi-Level Indexes B + Tree based Indexes Index Definition in SQL.

7. Indexing. Contents: Single-Level Ordered Indexes Multi-Level Indexes B + Tree based Indexes Index Definition in SQL. ECS-165A WQ 11 123 Contents: Single-Level Ordered Indexes Multi-Level Indexes B + Tree based Indexes Index Definition in SQL 7. Indexing Basic Concepts Indexing mechanisms are used to optimize certain

More information

Chapter 13: Query Processing. Basic Steps in Query Processing

Chapter 13: Query Processing. Basic Steps in Query Processing Chapter 13: Query Processing! Overview! Measures of Query Cost! Selection Operation! Sorting! Join Operation! Other Operations! Evaluation of Expressions 13.1 Basic Steps in Query Processing 1. Parsing

More information

Chapter 5 More SQL: Complex Queries, Triggers, Views, and Schema Modification

Chapter 5 More SQL: Complex Queries, Triggers, Views, and Schema Modification Chapter 5 More SQL: Complex Queries, Triggers, Views, and Schema Modification Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 5 Outline More Complex SQL Retrieval Queries

More information

Chapter 13 Disk Storage, Basic File Structures, and Hashing.

Chapter 13 Disk Storage, Basic File Structures, and Hashing. Chapter 13 Disk Storage, Basic File Structures, and Hashing. Copyright 2004 Pearson Education, Inc. Chapter Outline Disk Storage Devices Files of Records Operations on Files Unordered Files Ordered Files

More information

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

! Overview! Measures of Query Cost! Selection Operation! Sorting! Join Operation! Other Operations! Evaluation of Expressions Chapter 13: Query Processing Chapter 13: Query Processing! Overview! Measures of Query Cost! Selection Operation! Sorting! Join Operation! Other Operations! Evaluation of Expressions Basic Steps in Query

More information

Lecture 1: Data Storage & Index

Lecture 1: Data Storage & Index Lecture 1: Data Storage & Index R&G Chapter 8-11 Concurrency control Query Execution and Optimization Relational Operators File & Access Methods Buffer Management Disk Space Management Recovery Manager

More information

AT&T Global Network Client for Windows Product Support Matrix January 29, 2015

AT&T Global Network Client for Windows Product Support Matrix January 29, 2015 AT&T Global Network Client for Windows Product Support Matrix January 29, 2015 Product Support Matrix Following is the Product Support Matrix for the AT&T Global Network Client. See the AT&T Global Network

More information

Query Processing, optimization, and indexing techniques

Query Processing, optimization, and indexing techniques Query Processing, optimization, and indexing techniques What s s this tutorial about? From here: SELECT C.name AS Course, count(s.students) AS Cnt FROM courses C, subscription S WHERE C.lecturer = Calders

More information

Chapter 13. Disk Storage, Basic File Structures, and Hashing

Chapter 13. Disk Storage, Basic File Structures, and Hashing Chapter 13 Disk Storage, Basic File Structures, and Hashing Chapter Outline Disk Storage Devices Files of Records Operations on Files Unordered Files Ordered Files Hashed Files Dynamic and Extendible Hashing

More information

NAV HISTORY OF DBH FIRST MUTUAL FUND (DBH1STMF)

NAV HISTORY OF DBH FIRST MUTUAL FUND (DBH1STMF) NAV HISTORY OF DBH FIRST MUTUAL FUND () Date NAV 11-Aug-16 10.68 8.66 0.38% -0.07% 0.45% 3.81% 04-Aug-16 10.64 8.66-0.19% 0.87% -1.05% 3.76% 28-Jul-16 10.66 8.59 0.00% -0.34% 0.34% 3.89% 21-Jul-16 10.66

More information

ANNEXURE 1 STATUS OF 518 DEMAT REQUESTS PENDING WITH NSDL

ANNEXURE 1 STATUS OF 518 DEMAT REQUESTS PENDING WITH NSDL ANNEXURE 1 STATUS OF 518 DEMAT REQUESTS PENDING WITH NSDL Sr. No. Demat Request No.(DRN) DP ID Client ID Date of Demat Request Received Quantity Requested Date of Demat Request Processed No. of days of

More information

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe. Slide 13-1

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe. Slide 13-1 Slide 13-1 Chapter 13 Disk Storage, Basic File Structures, and Hashing Chapter Outline Disk Storage Devices Files of Records Operations on Files Unordered Files Ordered Files Hashed Files Dynamic and Extendible

More information

Chapter 13. Chapter Outline. Disk Storage, Basic File Structures, and Hashing

Chapter 13. Chapter Outline. Disk Storage, Basic File Structures, and Hashing Chapter 13 Disk Storage, Basic File Structures, and Hashing Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Chapter Outline Disk Storage Devices Files of Records Operations on Files Unordered Files

More information

Chapter 7. Indexes. Objectives. Table of Contents

Chapter 7. Indexes. Objectives. Table of Contents Chapter 7. Indexes Table of Contents Objectives... 1 Introduction... 2 Context... 2 Review Questions... 3 Single-level Ordered Indexes... 4 Primary Indexes... 4 Clustering Indexes... 8 Secondary Indexes...

More information

Query Processing + Optimization: Outline

Query Processing + Optimization: Outline Query Processing + Optimization: Outline Operator Evaluation Strategies Query processing in general Selection Join Query Optimization Heuristic query optimization Cost-based query optimization Query Tuning

More information

Fundamentals of Database Systems, 4 th Edition By Ramez Elmasri and Shamkant Navathe. Table of Contents. A. Short Table of Contents

Fundamentals of Database Systems, 4 th Edition By Ramez Elmasri and Shamkant Navathe. Table of Contents. A. Short Table of Contents Fundamentals of Database Systems, 4 th Edition By Ramez Elmasri and Shamkant Navathe Table of Contents A. Short Table of Contents (This Includes part and chapter titles only) PART 1: INTRODUCTION AND CONCEPTUAL

More information

The Entity-Relationship Model

The Entity-Relationship Model Informática y Comunicaciones Chapter 7 The Entity-Relationship Model KROENKE and AUER - DATABASE CONCEPTS (6th Edition) Copyright 2013 Pearson Education, Inc. Publishing as Prentice Hall The Entity-Relationship

More information

The Entity-Relationship Model

The Entity-Relationship Model Informática y Comunicaciones Chapter 6 The Entity-Relationship Model KROENKE and AUER - DATABASE CONCEPTS (6th Edition) Copyright 2013 Pearson Education, Inc. Publishing as Prentice Hall The Entity-Relationship

More information

CSE 326, Data Structures. Sample Final Exam. Problem Max Points Score 1 14 (2x7) 2 18 (3x6) 3 4 4 7 5 9 6 16 7 8 8 4 9 8 10 4 Total 92.

CSE 326, Data Structures. Sample Final Exam. Problem Max Points Score 1 14 (2x7) 2 18 (3x6) 3 4 4 7 5 9 6 16 7 8 8 4 9 8 10 4 Total 92. Name: Email ID: CSE 326, Data Structures Section: Sample Final Exam Instructions: The exam is closed book, closed notes. Unless otherwise stated, N denotes the number of elements in the data structure

More information

Case 2:08-cv-02463-ABC-E Document 1-4 Filed 04/15/2008 Page 1 of 138. Exhibit 8

Case 2:08-cv-02463-ABC-E Document 1-4 Filed 04/15/2008 Page 1 of 138. Exhibit 8 Case 2:08-cv-02463-ABC-E Document 1-4 Filed 04/15/2008 Page 1 of 138 Exhibit 8 Case 2:08-cv-02463-ABC-E Document 1-4 Filed 04/15/2008 Page 2 of 138 Domain Name: CELLULARVERISON.COM Updated Date: 12-dec-2007

More information

Examine the structure of the EMPLOYEES table: EMPLOYEE_ID NUMBER Primary Key FIRST_NAME VARCHAR2(25) LAST_NAME VARCHAR2(25)

Examine the structure of the EMPLOYEES table: EMPLOYEE_ID NUMBER Primary Key FIRST_NAME VARCHAR2(25) LAST_NAME VARCHAR2(25) Examine the structure of the EMPLOYEES table: EMPLOYEE_ID NUMBER Primary Key FIRST_NAME VARCHAR2(25) LAST_NAME VARCHAR2(25) Which three statements inserts a row into the table? A. INSERT INTO employees

More information

IT2305 Database Systems I (Compulsory)

IT2305 Database Systems I (Compulsory) Database Systems I (Compulsory) INTRODUCTION This is one of the 4 modules designed for Semester 2 of Bachelor of Information Technology Degree program. CREDITS: 04 LEARNING OUTCOMES On completion of this

More information

8. Query Processing. Query Processing & Optimization

8. Query Processing. Query Processing & Optimization ECS-165A WQ 11 136 8. Query Processing Goals: Understand the basic concepts underlying the steps in query processing and optimization and estimating query processing cost; apply query optimization techniques;

More information

S&P Year Rolling Period Total Returns

S&P Year Rolling Period Total Returns S&P 500 10 Year Rolling Period Total Returns Summary: 1926 June 2013 700% 600% 500% 400% 300% 200% 100% 0% 100% Scatter chart of all 931 ten year periods. There were 931 ten year rolling periods from January

More information

University of Massachusetts Amherst Department of Computer Science Prof. Yanlei Diao

University of Massachusetts Amherst Department of Computer Science Prof. Yanlei Diao University of Massachusetts Amherst Department of Computer Science Prof. Yanlei Diao CMPSCI 445 Midterm Practice Questions NAME: LOGIN: Write all of your answers directly on this paper. Be sure to clearly

More information

ROEVER ENGINEERING COLLEGE DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS1254 DATABASE MANAGEMENT SYSTEMS TWO MARKS:

ROEVER ENGINEERING COLLEGE DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS1254 DATABASE MANAGEMENT SYSTEMS TWO MARKS: ROEVER ENGINEERING COLLEGE DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS1254 DATABASE MANAGEMENT SYSTEMS TWO MARKS: UNIT I FUNDAMENTALS 1. Define database management system. Database management system

More information

LiTH, Tekniska högskolan vid Linköpings universitet 1(7) IDA, Institutionen för datavetenskap Juha Takkinen 2007-05-24

LiTH, Tekniska högskolan vid Linköpings universitet 1(7) IDA, Institutionen för datavetenskap Juha Takkinen 2007-05-24 LiTH, Tekniska högskolan vid Linköpings universitet 1(7) IDA, Institutionen för datavetenskap Juha Takkinen 2007-05-24 1. A database schema is a. the state of the db b. a description of the db using a

More information

Introduction to normalization. Introduction to normalization

Introduction to normalization. Introduction to normalization Introduction to normalization Lecture 4 Instructor Anna Sidorova Agenda Presentation Review of relational models, in class exersise Introduction to normalization In-class exercises Discussion of HW2 1

More information

(20 pts) Exercise on Page 546 in Elmasri and Navathe.

(20 pts) Exercise on Page 546 in Elmasri and Navathe. CS 440 Assignment #4 Solution (total = 150 pts., due on March 4 th, Thursday 11:30pm) (20 pts) Exercise 14.15 on Page 546 in Elmasri and Navathe. A PARTS file with Part# as the key field includes records

More information

UTTARAKHAND OPEN UNIVERSITY

UTTARAKHAND OPEN UNIVERSITY MCA Second Semester MCA-05 Computer Organization and Architecture MCA-06 Data Structure through C Language MCA-07 Fundamentals of Database Management System MCA-08 Project I MCA-P2 Practical MCA-05 Computer

More information

Database Systems. Session 8 Main Theme. Physical Database Design, Query Execution Concepts and Database Programming Techniques

Database Systems. Session 8 Main Theme. Physical Database Design, Query Execution Concepts and Database Programming Techniques Database Systems Session 8 Main Theme Physical Database Design, Query Execution Concepts and Database Programming Techniques Dr. Jean-Claude Franchitti New York University Computer Science Department Courant

More information

Database Design. Marta Jakubowska-Sobczak IT/ADC based on slides prepared by Paula Figueiredo, IT/DB

Database Design. Marta Jakubowska-Sobczak IT/ADC based on slides prepared by Paula Figueiredo, IT/DB Marta Jakubowska-Sobczak IT/ADC based on slides prepared by Paula Figueiredo, IT/DB Outline Database concepts Conceptual Design Logical Design Communicating with the RDBMS 2 Some concepts Database: an

More information

Enhanced Vessel Traffic Management System Booking Slots Available and Vessels Booked per Day From 12-JAN-2016 To 30-JUN-2017

Enhanced Vessel Traffic Management System Booking Slots Available and Vessels Booked per Day From 12-JAN-2016 To 30-JUN-2017 From -JAN- To -JUN- -JAN- VIRP Page Period Period Period -JAN- 8 -JAN- 8 9 -JAN- 8 8 -JAN- -JAN- -JAN- 8-JAN- 9-JAN- -JAN- -JAN- -JAN- -JAN- -JAN- -JAN- -JAN- -JAN- 8-JAN- 9-JAN- -JAN- -JAN- -FEB- : days

More information

DATABASE DESIGN - 1DL400

DATABASE DESIGN - 1DL400 DATABASE DESIGN - 1DL400 Spring 2015 A course on modern database systems!! http://www.it.uu.se/research/group/udbl/kurser/dbii_vt15/ Kjell Orsborn! Uppsala Database Laboratory! Department of Information

More information

SQL Query Evaluation. Winter 2006-2007 Lecture 23

SQL Query Evaluation. Winter 2006-2007 Lecture 23 SQL Query Evaluation Winter 2006-2007 Lecture 23 SQL Query Processing Databases go through three steps: Parse SQL into an execution plan Optimize the execution plan Evaluate the optimized plan Execution

More information

IT2304: Database Systems 1 (DBS 1)

IT2304: Database Systems 1 (DBS 1) : Database Systems 1 (DBS 1) (Compulsory) 1. OUTLINE OF SYLLABUS Topic Minimum number of hours Introduction to DBMS 07 Relational Data Model 03 Data manipulation using Relational Algebra 06 Data manipulation

More information

Database Management System

Database Management System Database Management System For Computer Science & Information Technology By www.thegateacademy.com Syllabus Syllabus for Data Base Management System E Model, elational Model, elational Algebra, Tuple Calculus,

More information

Analysis One Code Desc. Transaction Amount. Fiscal Period

Analysis One Code Desc. Transaction Amount. Fiscal Period Analysis One Code Desc Transaction Amount Fiscal Period 57.63 Oct-12 12.13 Oct-12-38.90 Oct-12-773.00 Oct-12-800.00 Oct-12-187.00 Oct-12-82.00 Oct-12-82.00 Oct-12-110.00 Oct-12-1115.25 Oct-12-71.00 Oct-12-41.00

More information

Big Data and Scripting. Part 4: Memory Hierarchies

Big Data and Scripting. Part 4: Memory Hierarchies 1, Big Data and Scripting Part 4: Memory Hierarchies 2, Model and Definitions memory size: M machine words total storage (on disk) of N elements (N is very large) disk size unlimited (for our considerations)

More information

Database Design Patterns. Winter 2006-2007 Lecture 24

Database Design Patterns. Winter 2006-2007 Lecture 24 Database Design Patterns Winter 2006-2007 Lecture 24 Trees and Hierarchies Many schemas need to represent trees or hierarchies of some sort Common way of representing trees: An adjacency list model Each

More information

arm DBMS File Organization, Indexes 1. Basics of Hard Disks

arm DBMS File Organization, Indexes 1. Basics of Hard Disks DBMS File Organization, Indexes 1. Basics of Hard Disks All data in a DB is stored on hard disks (HD). In fact, all files and the way they are organised (e.g. the familiar tree of folders and sub-folders

More information

Part A: Data Definition Language (DDL) Schema and Catalog CREAT TABLE. Referential Triggered Actions. CSC 742 Database Management Systems

Part A: Data Definition Language (DDL) Schema and Catalog CREAT TABLE. Referential Triggered Actions. CSC 742 Database Management Systems CSC 74 Database Management Systems Topic #0: SQL Part A: Data Definition Language (DDL) Spring 00 CSC 74: DBMS by Dr. Peng Ning Spring 00 CSC 74: DBMS by Dr. Peng Ning Schema and Catalog Schema A collection

More information

OVERVIEW OF STORAGE AND INDEXING

OVERVIEW OF STORAGE AND INDEXING 8 OVERVIEW OF STORAGE AND INDEXING Exercise 8.1 Answer the following questions about data on external storage in a DBMS: 1. Why does a DBMS store data on external storage? 2. Why are I/O costs important

More information

Database Management System

Database Management System Database Management System Normalization (Unit - IV) NORMALIZATION While designing a database out of an entity relationship model, the main problem existing in that raw database is redundancy. Redundancy

More information

VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203.

VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year & Semester : II / III Section : CSE - 1 & 2 Subject Code : CS 6302 Subject Name : Database

More information

Database Fundamentals: 1

Database Fundamentals: 1 Database Fundamentals Robert J. Robbins Johns Hopkins University rrobbins@gdb.org Database Fundamentals: 1 What is a Database? General: A database is any collection of related data. Restrictive: A database

More information

Bridge from Entity Relationship modeling to creating SQL databases, tables, & relations

Bridge from Entity Relationship modeling to creating SQL databases, tables, & relations 1 Topics for this week: 1. Good Design 2. Functional Dependencies 3. Normalization Readings for this week: 1. E&N, Ch. 10.1-10.6; 12.2 2. Quickstart, Ch. 3 3. Complete the tutorial at http://sqlcourse2.com/

More information

DBMS / Business Intelligence, SQL Server

DBMS / Business Intelligence, SQL Server DBMS / Business Intelligence, SQL Server Orsys, with 30 years of experience, is providing high quality, independant State of the Art seminars and hands-on courses corresponding to the needs of IT professionals.

More information

Chapter 5: Logical Database Design and the Relational Model Part 1: Transforming EER Diagrams into Relations Modern Database Management 6 th Edition

Chapter 5: Logical Database Design and the Relational Model Part 1: Transforming EER Diagrams into Relations Modern Database Management 6 th Edition Chapter 5: Logical Database Design and the Relational Model Part 1: into Relations Modern Database Management 6 th Edition Jeffrey A. Hoffer, Mary B. Prescott, Fred R. McFadden Robert C. Nickerson ISYS

More information

Chapter 4 Index Structures

Chapter 4 Index Structures Chapter 4 Index Structures Having seen the options available for representing records, we must now consider how whole relations, or the extents of classes, are represented. It is not sufficient 4.1. INDEXES

More information

10. What SQL command can be used to add columns to a table? a. MODIFY TABLE TableName ADD COLUMN ColumnName b. MODIFY TABLE TableName ADD ColumnName c

10. What SQL command can be used to add columns to a table? a. MODIFY TABLE TableName ADD COLUMN ColumnName b. MODIFY TABLE TableName ADD ColumnName c 1. The first generation of DBMS is represented by systems a. Hierarchical and CODASYL systems. b. Relational model c. Network model 2. Which of the following SQL statements are helpful in database redesign?

More information

Structured Query Language (SQL)

Structured Query Language (SQL) Objectives of SQL Structured Query Language (SQL) o Ideally, database language should allow user to: create the database and relation structures; perform insertion, modification, deletion of data from

More information

Instant SQL Programming

Instant SQL Programming Instant SQL Programming Joe Celko Wrox Press Ltd. INSTANT Table of Contents Introduction 1 What Can SQL Do for Me? 2 Who Should Use This Book? 2 How To Use This Book 3 What You Should Know 3 Conventions

More information

Database 2 Lecture II. Alessandro Artale

Database 2 Lecture II. Alessandro Artale Free University of Bolzano Database 2. Lecture II, 2003/2004 A.Artale (1) Database 2 Lecture II Alessandro Artale Faculty of Computer Science Free University of Bolzano Room: 221 artale@inf.unibz.it http://www.inf.unibz.it/

More information

Data Management for Data Science

Data Management for Data Science Data Management for Data Science Database Management Systems: Access file manager and query evaluation Maurizio Lenzerini, Riccardo Rosati Dipartimento di Ingegneria informatica automatica e gestionale

More information

Files. Files. Files. Files. Files. File Organisation. What s it all about? What s in a file?

Files. Files. Files. Files. Files. File Organisation. What s it all about? What s in a file? Files What s it all about? Information being stored about anything important to the business/individual keeping the files. The simple concepts used in the operation of manual files are often a good guide

More information

Advanced Subqueries. Schedule: Timing Topic 60 minutes Lecture 50 minutes Practice 110 minutes Total

Advanced Subqueries. Schedule: Timing Topic 60 minutes Lecture 50 minutes Practice 110 minutes Total 18 Advanced Subqueries Copyright Oracle Corporation, 2001. All rights reserved. Schedule: Timing Topic 60 minutes Lecture 50 minutes Practice 110 minutes Total Objectives After completing this lesson,

More information

Chapter 1 Overview of the SQL Procedure

Chapter 1 Overview of the SQL Procedure Chapter 1 Overview of the SQL Procedure 1.1 Features of PROC SQL...1-3 1.2 Selecting Columns and Rows...1-6 1.3 Presenting and Summarizing Data...1-17 1.4 Joining Tables...1-27 1-2 Chapter 1 Overview of

More information

Databases and Information Systems 1 Part 3: Storage Structures and Indices

Databases and Information Systems 1 Part 3: Storage Structures and Indices bases and Information Systems 1 Part 3: Storage Structures and Indices Prof. Dr. Stefan Böttcher Fakultät EIM, Institut für Informatik Universität Paderborn WS 2009 / 2010 Contents: - database buffer -

More information

Krishna Institute of Engineering & Technology, Ghaziabad Department of Computer Application MCA-213 : DATA STRUCTURES USING C

Krishna Institute of Engineering & Technology, Ghaziabad Department of Computer Application MCA-213 : DATA STRUCTURES USING C Tutorial#1 Q 1:- Explain the terms data, elementary item, entity, primary key, domain, attribute and information? Also give examples in support of your answer? Q 2:- What is a Data Type? Differentiate

More information

Chapter 6: Physical Database Design and Performance. Database Development Process. Physical Design Process. Physical Database Design

Chapter 6: Physical Database Design and Performance. Database Development Process. Physical Design Process. Physical Database Design Chapter 6: Physical Database Design and Performance Modern Database Management 6 th Edition Jeffrey A. Hoffer, Mary B. Prescott, Fred R. McFadden Robert C. Nickerson ISYS 464 Spring 2003 Topic 23 Database

More information

Database IST400/600. Jian Qin. A collection of data? A computer system? Everything you collected for your group project?

Database IST400/600. Jian Qin. A collection of data? A computer system? Everything you collected for your group project? Relational Databases IST400/600 Jian Qin Database A collection of data? Everything you collected for your group project? A computer system? File? Spreadsheet? Information system? Date s criteria: Integration

More information

Using Multiple Operations. Implementing Table Operations Using Structured Query Language (SQL)

Using Multiple Operations. Implementing Table Operations Using Structured Query Language (SQL) Copyright 2000-2001, University of Washington Using Multiple Operations Implementing Table Operations Using Structured Query Language (SQL) The implementation of table operations in relational database

More information

Graham Kemp (telephone 772 54 11, room 6475 EDIT) The examiner will visit the exam room at 15:00 and 17:00.

Graham Kemp (telephone 772 54 11, room 6475 EDIT) The examiner will visit the exam room at 15:00 and 17:00. CHALMERS UNIVERSITY OF TECHNOLOGY Department of Computer Science and Engineering Examination in Databases, TDA357/DIT620 Tuesday 17 December 2013, 14:00-18:00 Examiner: Results: Exam review: Grades: Graham

More information

The process of database development. Logical model: relational DBMS. Relation

The process of database development. Logical model: relational DBMS. Relation The process of database development Reality (Universe of Discourse) Relational Databases and SQL Basic Concepts The 3rd normal form Structured Query Language (SQL) Conceptual model (e.g. Entity-Relationship

More information

Storage and Indexing. DBS Database Systems Implementing and Optimising Query Languages. Differences between disk and main memory

Storage and Indexing. DBS Database Systems Implementing and Optimising Query Languages. Differences between disk and main memory DBS Database Systems Implementing and Optimising Query Languages Peter Buneman 9 November 2010 Reading: R&G Chapters 8, 9 & 10.1 Storage and Indexing We typically store data in external (secondary) storage.

More information

Database Constraints and Design

Database Constraints and Design Database Constraints and Design We know that databases are often required to satisfy some integrity constraints. The most common ones are functional and inclusion dependencies. We ll study properties of

More information

CSCI315 Database Design and Implementation

CSCI315 Database Design and Implementation SCSSE School of Information Technology and Computer Science Family Name... First Name... Student Number... Table Number... CSCI315 Database Design and Implementation This paper is for students studying

More information

Multiway Search Tree (MST)

Multiway Search Tree (MST) Multiway Search Tree (MST) Generalization of BSTs Suitable for disk MST of order n: Each node has n or fewer sub-trees S1 S2. Sm, m n Each node has n-1 or fewer keys K1 Κ2 Κm-1 : m-1 keys in ascending

More information

Database Administration with MySQL

Database Administration with MySQL Database Administration with MySQL Suitable For: Database administrators and system administrators who need to manage MySQL based services. Prerequisites: Practical knowledge of SQL Some knowledge of relational

More information

CSE 412/598 DATABASE MANAGEMENT COURSE NOTES 3. ENTITY-RELATIONSHIP CONCEPTUAL MODELING

CSE 412/598 DATABASE MANAGEMENT COURSE NOTES 3. ENTITY-RELATIONSHIP CONCEPTUAL MODELING DATABASE MANAGEMENT COURSE NOTES 3. ENTITY-RELATIONSHIP CONCEPTUAL MODELING Department of Computer Science & Engineering Arizona State University 2 Quality of Conceptual Schema Correctness. No syntactic

More information

B+ Tree Properties B+ Tree Searching B+ Tree Insertion B+ Tree Deletion Static Hashing Extendable Hashing Questions in pass papers

B+ Tree Properties B+ Tree Searching B+ Tree Insertion B+ Tree Deletion Static Hashing Extendable Hashing Questions in pass papers B+ Tree and Hashing B+ Tree Properties B+ Tree Searching B+ Tree Insertion B+ Tree Deletion Static Hashing Extendable Hashing Questions in pass papers B+ Tree Properties Balanced Tree Same height for paths

More information

Exercise 1: Relational Model

Exercise 1: Relational Model Exercise 1: Relational Model 1. Consider the relational database of next relational schema with 3 relations. What are the best possible primary keys in each relation? employ(person_name, street, city)

More information

Multi-Way Search Trees (B Trees)

Multi-Way Search Trees (B Trees) Multi-Way Search Trees (B Trees) Multiway Search Trees An m-way search tree is a tree in which, for some integer m called the order of the tree, each node has at most m children. If n

More information

Problem. Indexing with B-trees. Indexing. Primary Key Indexing. B-trees. B-trees: Example. primary key indexing

Problem. Indexing with B-trees. Indexing. Primary Key Indexing. B-trees. B-trees: Example. primary key indexing Problem Given a large collection of records, Indexing with B-trees find similar/interesting things, i.e., allow fast, approximate queries Anastassia Ailamaki http://www.cs.cmu.edu/~natassa 2 Indexing Primary

More information

Question 1. Relational Data Model [17 marks] Question 2. SQL and Relational Algebra [31 marks]

Question 1. Relational Data Model [17 marks] Question 2. SQL and Relational Algebra [31 marks] EXAMINATIONS 2005 MID-YEAR COMP 302 Database Systems Time allowed: Instructions: 3 Hours Answer all questions. Make sure that your answers are clear and to the point. Write your answers in the spaces provided.

More information

OVERVIEW OF QUERY EVALUATION

OVERVIEW OF QUERY EVALUATION 12 OVERVIEW OF QUERY EVALUATION Exercise 12.1 Briefly answer the following questions: 1. Describe three techniques commonly used when developing algorithms for relational operators. Explain how these techniques

More information

Dr. Rafiq Zakaria Campus. Maulana Azad College of Arts, Science & commerce, Aurangabad. Department of Computer Science. Academic Year

Dr. Rafiq Zakaria Campus. Maulana Azad College of Arts, Science & commerce, Aurangabad. Department of Computer Science. Academic Year Dr. Rafiq Zakaria Campus Maulana Azad College of Arts, Science & commerce, Aurangabad Department of Computer Science Academic Year 2015-16 MCQs on Database Management System Using SQL Sem. :- IV Q.1 DBMS

More information