EXAMINATIONS 2013 MID-YEAR SWEN 432 ADVANCED DATABASE DESIGN AND IMPLEMENTATION
|
|
- Jonah Booker
- 5 years ago
- Views:
Transcription
1 EXAMINATIONS 2013 MID-YEAR ADVANCED DATABASE DESIGN AND IMPLEMENTATION Time Allowed: 3 Hours (180 minutes) Instructions: Attempt all questions. There are 180 possible marks on the exam. Make sure your answers are clear and to the point. Non-programmable calculators without full alphabetic keys are permitted. Non-electronic foreign language dictionaries are permitted. Refer to the Appendix. No other reference material is allowed. Answer in the appropriate heavily outlined boxes or follow the instructions given in the questions. Question Topic Marks 1. SQL:1999 WINDOW [15 marks] 2. Query Rewriting [45 marks] 3. XML, Constraints, and Normal Form [80 marks] 5 XQuery [40 marks] Note: Marks are shown for each question as a whole and also for their parts.
2 Question 1 SQL:1999 WINDOW [15 marks] SQL:1999 standard introduced recently an extension to the SELECT statement to enable computing query results containing overlapping ordered groups of rows with aggregates appended to each row. This extension is called WINDOW. The WINDOW syntax is given in Appendix. Consider the Assignments table on the facing page. a) [8 marks] Define a SQL:1999 statement that calculates the cumulative sum of assignment marks for each student and for each of his/her courses. The semantics of the cumulative sum should be the total number of student s marks after assignment x of the course y, where x = 1, 2,.., and y = COMP426, NWEN404, SWEN432,... The output should be sorted according to the ascending values of the (StudentId, CourseID, AssignmentNo) triples. 2
3 b) [7 marks] Use the empty table below to show the result of your query. Assignments StudentId CourseId AssignmentNo Marks 007 SWEN SWEN SWEN COMP SWEN COMP SWEN SWEN COMP COMP SWEN NWEN NWEN NWEN
4 Question 2 Query Rewriting [45 marks] a) [15 marks] In lectures, we considered the following three query rewrite methods of a contemporary ROLAP engine: The full text match, The partial text match, and The general query rewrite method. Give a brief outline of all three query rewrite methods. Include a brief outline of the four rewrite checks employed by the general query rewrite method. 4
5 b) [30 marks] Consider the following star schema: {Sales ({TimeId, ProdId, ShopId, Amnt }, { TimeId + ProdId + ShopId }), Time ({TimeId, Day, Week, MonthId, Month_Name, Year }, {TimeId}), Product ({ProdId, Prod_Name, TypeId, Type_Name, Industry }, {ProdId }), Location ({ShopId, CityId, City_Name, Country }, {ShopId })} Suppose attribute hierarchies are defined using the following sets of functional dependencies: Product hierarchy: ProdId Prod_Name, ProdId TypeId, TypeId Type_Name, TypeId Industry. Time hierarchy: TimeId Day, TimeId Week, TimeId MonthId, MonthId Month_Name, MonthId Year. Location hierarchy: ShopId CityId, CityId City_Name, CityId Country. Suppose the only materialized view defined is: CREATE MATERIALIZED VIEW avg_prod_city_month AS SELECT ProdId, Prod_Name, CityId, City_Name, MonthId, Month_Name, COUNT(*), AVG(Amnt) FROM Sales NATURAL JOIN Time NATURAL JOIN Location GROUP BY ProdId, Prod_Name, CityId, City_Name, MonthId, Month_Name; Note: The star schema, attribute hierarchies, and the materialized view above are also given in the Appendix. Consider the following queries issued against the star schema above and answer whether they can be evaluated using the materialized view avg_prod_city_month. If you think a query can not be answered using the view avg_prod_city_month, justify your conclusion. If you think a query can be evaluated using the materialized view: State the simplest query rewrite method that can be used and show how. Compare the complexity of your rewritten query with the original one and draw a conclusion whether a good OLAP processor would apply the rewriting. Use the number of JOIN, of DISTINCT, and of GROUP BY clauses to express the query complexity. Assume the application of the full text match is the simplest query rewrite method and the general query rewrite is the most complex. 5
6 i) [6 marks] The query Q1: Q1: SELECT ProdId, Prod_Name, CityId, City_Name, MonthId, Month_Name, COUNT(*), AVG(Amnt) FROM Sales NATURAL JOIN Time NATURAL JOIN Location GROUP BY ProdId, Prod_Name, CityId, City_Name, MonthId, Month_Name; 6
7 ii) [7 marks] The query Q2: Q2: SELECT City_Name, Month_Name, AVG(Amnt) FROM Sales NATURAL JOIN Time NATURAL JOIN Location GROUP BY City_Name, Month_Name; 7
8 iii) [10 marks] The query Q3: Q3: SELECT Industry, Country, Year, SUM(Amnt) AS Total FROM Sales NATURAL JOIN Product NATURAL JOIN Location NATURAL JOIN Time GROUP BY Industry, Country, Year; 8
9 iv) [7 marks] The query Q4: Q4: SELECT Industry, City_Name, Day, SUM(Amnt) AS Total FROM Sales NATURAL JOIN Product NATURAL JOIN Location NATURAL JOIN Time GROUP BY Industry, City_Name, Day; 9
10 SPARE PAGE FOR EXTRA S Cross out the rough working that you do not want marked. Specify the question number for work you do want marked. 10
11 SPARE PAGE FOR EXTRA S Cross out the rough working that you do not want marked. Specify the question number for work you do want marked. 11
12 Question 4. XML, Constraints, and Normal Form [80 marks] There are an XML Schema CD_Company.xsd, and an XML document CD_Company.xml given in the Appendix. The document CD_Company.xml is an instance of CD_Company.xsd. Use them to answer the question. The XML schema describes the database of a company that produces music albums on CDs. The database contains data about musicians, instruments and albums. A musician may be a singer, an instrument player, or both. An instrument player may play several instruments. Music albums contain songs performed by musicians. The CD company runs business under the following rules: 1. Each musician has a compulsory unique name. 2. Each instrument has a compulsory unique name. 3. Each album has a compulsory unique title. 4. Each song on an album has a unique ordinal number and a unique name. 5. Different albums may contain the same song even with the same ordinal number and name. 6. Musicians having their data in the database are registered and eligible to perform songs on albums. 7. A musician as a performer can sing a song if she/he has been registered as a singer. 8. A musician as a performer can play an instrument if she/he has been registered as a player of that instrument. 9. Musicians and instruments are referenced by their names on album labels. 10. A musician can have several roles when performing a song of an album (i.e. singing, playing various instruments). None of the rules above has been defined as constraints in the XML Schema, but the XML CD_Company.xml document obeys to all of them. 12
13 a) [9 marks] Map the CD_Company.xsd schema into a DTD schema with a minimally possible loss of structuring information and constraints. b) [8 marks] There is an XML document CD_Company_WRONG.xml given in the Appendix. The document validates against CD_Company.xsd, although it violates rules number 1, 4, 6, and 8 above. Find all four errors. In your answer, quote document line numbers that diagnose the rule violation and the rule violated. 13
14 c) [12 marks] In the next four questions, you will consider whether it is possible to use attributes of the type ID/IDREF to implement constraints that will enforce the rules number 1, 4, 6, and 8 above. The ID/IDREF constraints you define should not imply the need to change CD_Company.xml. If you think it is possible, show the corresponding fragment of CD_Company.dtd after your change. If you think it is not possible, justify your claim. i) [2 marks] Rule number 1: Each musician has a compulsory unique name. ii) [4 marks] Rule number 4: Each song on an album has a unique ordinal number and a unique name. iii) [2 marks] Rule number 6: Musicians having their data in the database are registered and eligible to perform songs on albums. 14
15 iv) [4 marks] Rule number 8: A musician as a performer can play an instrument if she/he has been registered as a player of that instrument. d) [18 marks] In the next four questions you will use the XML Schema identity constraints of the type key, keyref, unique to implement constraint(s) that will enforce rules number 1, 4, 6, and 8 above. If you think a rule can not be declared using identity constraints, justify your claim. In your answer, clearly designate the context node of the constraint. Note: The syntax of the identity constraints is given in the Appendix. i) [4 marks] Rule number 1: Each musician has a compulsory unique name. 15
16 ii) [4 marks] Rule number 4: Each song on an album has a unique ordinal number and a unique name. iii) [4 marks] Rule number 6: Musicians having their data in the database are registered and eligible to perform songs on albums. 16
17 v) [6 marks] Rule number 8: A musician as a performer can play an instrument if she/he has been registered as a player of that instrument. e) [5 marks] How many maximal tree tuples of Arenas&Libkin are contained in the CD_Company.xml document tree? Justify your answer 17
18 f) [8 marks] Does the CD_Company.xml document satisfy the following functional dependency of Arenas&Libkin CD_Company.Album.Song.Performer.Sings Use node identifiers given in CD_Company.xml document to answer the question. g) [12 marks] Use notation of Arenas&Libkin to define (key defining) functional dependencies for rules 1, 2, 3, and 4. 18
19 h) [8 marks] Consider the CD_Company.dtd you have produced by answering question 4 a) and the CD_Company.xml document in the Appendix. Can you identify any anomalous functional dependency of Arenas&Libkin? Justify your answer. 19
20 i) [10 marks] Designate the set of functional dependencies you have defined by answering questions 4 e) and f) above by. Is (CD_Company.dtd, ) in the XML normal form of Arenas&Libkin? Justify your answer. If you think it is not, transform your CD_Company.dtd into CD_Company_XNF.dtd so that (CD_Company_XNF.dtd, ) is in the XML normal form of Arenas&Libkin. In your answer, you may show only commented changes you have made to CD_Company.dtd. 20
21 Question 5. XQuery [40 marks] Consider the Bank_Robbery.xml document given in the Appendix. Use XQuery to define the following queries against Bank_Robbery.xml: a) [5 marks] Retrieve Robber_Id, Nick_Name, and Years_In_Prison of all robbers who were in jail, sorted in decreasing order of the number of years spent in jail. The output of your query should adhere to the structure and constraints of the following DTD fragment: <!ELEMENT Robber (Nick_Name)> <!ELEMENT Nick_Name (#PCDATA)> <!ATTLIST Robber Robber_Id ID #REQUIRED Years_In_Prison CDATA #REQUIRED> 21
22 b) [5 marks] Retrieve robbers who have both Planning and Preaching skills. The output of your query should adhere to the structure and constraints of the following DTD fragment: <!ELEMENT Robber (Nick_Name)> <!ELEMENT Nick_Name (#PCDATA)> c) [8 marks] Retrieve name, city, and robbery date of all banks robbed by Al Capone. The output of your query should adhere to the structure and constraints of the following DTD fragment: <!ELEMENT Banks_Robbed_by_Al (Bank*)> <!ELEMENT Bank EMPTY> <!ATTLIST Bank name CDATA #REQUIRED city CDATA #REQUIRED robbery_date CDATA #REQUIRED> 22
23 d) [8 marks] Retrieve Robber_Id, Nick_Name, Age, and Skills of all robbers who are between 20 and 40 years old. The element Skills should contain all skills of a robber. <!ELEMENT <Skills_of_Middle_Aged_Robbers (Robber*)> <!ELEMENT Robber (Nick_Name, Skills)> <!ELEMENT Nick_Name (#PCDATA> <!ELEMENT Skills (#PCDATA> <!ATTLIST Robber Robber_Id ID #REQUIRED Age CDATA #IMPLIED> 23
24 e) [14 marks] Retrieve the nick name and the total earnings of those robbers who have earned more than average by robbing banks. The output of your query should adhere to the structure and constraints of the following DTD fragment: <!ELEMENT Earnings (Average, Robber*)> <!ELEMENT Average (#PCDATA)> <!ELEMENT Robber EMPTY> <!ATTLIST Robber name CDATA #REQUIRED> <!ATTLIST Robber total_earning CDATA #REQUIRED> 24
25 25
26 SPARE PAGE FOR EXTRA S Cross out the rough working that you do not want marked. Specify the question number for work you do want marked. *********** 26 end
COMP302. Database Systems
EXAMINATIONS 2006 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. Calculators and printed foreign language
More informationPLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science
PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science APRIL 2015 EXAMINATIONS CSC 343 H1S Instructor: Horton and Liu Duration 3 hours PLEASE HAND IN Examination Aids: None Student Number: Family
More informationEE221 Databases Practicals Manual
EE221 Databases Practicals Manual Lab 1 An Introduction to SQL Lab 2 Database Creation and Querying using SQL Assignment Data Analysis, Database Design, Implementation and Relation Normalisation School
More informationPLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science
PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science DECEMBER 2011 EXAMINATIONS CSC 343 H1F Instructors: Horton and Papangelis Duration 3 hours PLEASE HAND IN Examination Aids: None Student
More informationMcGill April 2009 Final Examination Database Systems COMP 421
McGill April 2009 Final Examination Database Systems COMP 421 Wednesday, April 15, 2009 9:00-12:00 Examiner: Prof. Bettina Kemme Associate Examiner: Prof. Muthucumaru Maheswaran Student name: Student Number:
More informationXML Problem. Specification of the Publication Entity:
XML Problem Consider the following specification for the Publication entity and its corresponding ER model, which is designed to represent every aspect of this specification as much as possible. Specification
More informationWriting Queries Using Microsoft SQL Server 2008 Transact-SQL. Overview
Writing Queries Using Microsoft SQL Server 2008 Transact-SQL Overview The course has been extended by one day in response to delegate feedback. This extra day will allow for timely completion of all the
More informationCSE 344 Midterm. Wednesday, February 19, 2014, 14:30-15:20. Question Points Score Total: 100
CSE 344 Midterm Wednesday, February 19, 2014, 14:30-15:20 Name: Question Points Score 1 30 2 50 3 12 4 8 Total: 100 This exam is open book and open notes but NO laptops or other portable devices. You have
More informationExam Datawarehousing INFOH419 July 2013
Exam Datawarehousing INFOH419 July 2013 Lecturer: Toon Calders Student name:... The exam is open book, so all books and notes can be used. The use of a basic calculator is allowed. The use of a laptop
More information[18 marks] Consider the following schema for tracking customers ratings of books for a bookstore website.
Question 1. [18 marks] Consider the following schema for tracking customers ratings of books for a bookstore website. Books(ISBN, title, author, year, length). ISBN is a string used internationally for
More informationWhere Are We? Next Few Lectures. Integrity Constraints Motivation. Constraints in E/R Diagrams. Keys in E/R Diagrams
Where Are We? Introduction to Data Management CSE 344 Lecture 15: Constraints We know quite a bit about using a DBMS Start with real-world problem, design ER diagram From ER diagram to relations -> conceptual
More informationDATA AND SCHEMA MODIFICATIONS CHAPTERS 4,5 (6/E) CHAPTER 8 (5/E)
1 DATA AND SCHEMA MODIFICATIONS CHAPTERS 4,5 (6/E) CHAPTER 8 (5/E) 2 LECTURE OUTLINE Updating Databases Using SQL Specifying Constraints as Assertions and Actions as Triggers Schema Change Statements in
More informationCS145 Midterm Examination
CS145 Midterm Examination Spring 2002, Prof. Widom Please read all instructions (including these) carefully. There are 9 problems on the exam, with a varying number of points for each problem and subproblem
More informationCSE 444 Final Exam. August 21, Question 1 / 15. Question 2 / 25. Question 3 / 25. Question 4 / 15. Question 5 / 20.
CSE 444 Final Exam August 21, 2009 Name Question 1 / 15 Question 2 / 25 Question 3 / 25 Question 4 / 15 Question 5 / 20 Total / 100 CSE 444 Final, August 21, 2009 Page 1 of 10 Question 1. B+ trees (15
More informationQuestion 1. SQL and Relational Algebra [25 marks] Question 2. Enhanced Entity Relationship Data Model [25 marks]
EXAMINATIONS 2003 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. Calculators and foreign language dictionaries
More informationCSE 344 Midterm. November 9, 2011, 9:30am - 10:20am. Question Points Score Total: 100
CSE 344 Midterm November 9, 2011, 9:30am - 10:20am Name: Question Points Score 1 40 2 40 3 20 Total: 100 This exam is open book and open notes but NO laptops or other portable devices. You have 50 minutes;
More informationDatabases II: Microsoft Access
Recapitulation Databases II: Microsoft Access CS111, 2016 A database is a collection of data that is systematically organized, so as to allow efficient addition, modification, removal and retrieval. A
More informationCS425 Midterm Exam Summer C 2012
Q1) List five responsibilities of a database-management system. Q2) Fill in the terms in the right hand side of the table that match the description from the list below: Instance SQL Integrity constraints
More informationOracle Database 11g: SQL and PL/SQL Fundamentals
Oracle University Contact Us: +33 (0) 1 57 60 20 81 Oracle Database 11g: SQL and PL/SQL Fundamentals Duration: 5 Days What you will learn In this course, students learn the fundamentals of SQL and PL/SQL
More informationBasics of Dimensional Modeling
Basics of Dimensional Modeling Data warehouse and OLAP tools are based on a dimensional data model. A dimensional model is based on dimensions, facts, cubes, and schemas such as star and snowflake. Dimension
More informationUnit Assessment Guide
Unit Assessment Guide Unit Details Unit code Unit name Unit purpose/application ICTWEB425 Apply structured query language to extract and manipulate data This unit describes the skills and knowledge required
More informationLearning Alliance Corporation, Inc. For more info: go to
Writing Queries Using Microsoft SQL Server Transact-SQL Length: 3 Day(s) Language(s): English Audience(s): IT Professionals Level: 200 Technology: Microsoft SQL Server Type: Course Delivery Method: Instructor-led
More informationPart II: Semistructured Data
Inf1-DA 2011 2012 II: 22 / 119 Part II Semistructured Data XML: II.1 Semistructured data, XPath and XML II.2 Structuring XML II.3 Navigating XML using XPath Corpora: II.4 Introduction to corpora II.5 Querying
More informationI will not use a source other than my brain on this exam: (please sign)
Final Exam (CS 265 47 points Name: KEY I will not use a source other than my brain on this exam: (please sign 1. (2 pts Consider CAREFULLY the following table definitions. Remember that these definitions
More informationDatabases. Jörg Endrullis. VU University Amsterdam
Databases Jörg Endrullis VU University Amsterdam The Relational Model Overview 1. Relational Model Concepts: Schema, State 2. Null Values 3. Constraints: General Remarks 4. Key Constraints 5. Foreign Key
More informationChapter 7. Introduction to Structured Query Language (SQL) Database Systems: Design, Implementation, and Management, Seventh Edition, Rob and Coronel
Chapter 7 Introduction to Structured Query Language (SQL) Database Systems: Design, Implementation, and Management, Seventh Edition, Rob and Coronel 1 In this chapter, you will learn: The basic commands
More informationNorthern India Engineering College, New Delhi Question Bank Database Management System. B. Tech. Mechanical & Automation Engineering V Semester
1. List four significant differences between a file-processing system and a DBMS. 2. Explain the difference between physical and logical data independence. 3. What are five main functions of a database
More informationCS145 Midterm Examination
CS145 Midterm Examination Autumn 2005, Prof. Widom Please read all instructions (including these) carefully. There are 8 problems on the exam, with a varying number of points for each problem and subproblem
More informationXML. Semi-structured data (SSD) SSD Graphs. SSD Examples. Schemas for SSD. More flexible data model than the relational model.
Semi-structured data (SSD) XML Semistructured data XML, DTD, (XMLSchema) XPath, XQuery More flexible data model than the relational model. Think of an object structure, but with the type of each object
More informationData Presentation and Markup Languages
Data Presentation and Markup Languages MIE456 Tutorial Acknowledgements Some contents of this presentation are borrowed from a tutorial given at VLDB 2000, Cairo, Agypte (www.vldb.org) by D. Florescu &.
More informationCSCI3030U Database Models
CSCI3030U Database Models CSCI3030U RELATIONAL MODEL SEMISTRUCTURED MODEL 1 Content Design of databases. relational model, semistructured model. Database programming. SQL, XPath, XQuery. Not DBMS implementation.
More informationRelational model and basic SQL
Relational model and basic SQL Introduction to Database Design 2011, Lecture 2 Relational model and keys Basic SQL - Creating tables - Inserting rows - Retrieving information - Joins Overview 2 Relational
More informationComputer Science 304
The University of British Columbia Computer Science 304 Final Examination Instructor: Rachel Pottinger Time: 2.5 hours Total marks: 48 Name ANSWER KEY (PRINT) (Last) (First) Signature This examination
More informationIntroduction Syntax and Usage XML Databases Java Tutorial XML. November 5, 2008 XML
Introduction Syntax and Usage Databases Java Tutorial November 5, 2008 Introduction Syntax and Usage Databases Java Tutorial Outline 1 Introduction 2 Syntax and Usage Syntax Well Formed and Valid Displaying
More informationWriting Queries Using Microsoft SQL Server 2008 Transact- SQL
Writing Queries Using Microsoft SQL Server 2008 Transact- SQL Course 2778-08; 3 Days, Instructor-led Course Description This 3-day instructor led course provides students with the technical skills required
More informationSchool of Computing and Information Technology. Examination Paper Autumn Session 2017
School of Computing and Information Technology CSIT115 Data Management and Security Wollongong Campus Student to complete: Family name Other names Student number Table number Examination Paper Autumn Session
More informationQQ Group
QQ Group: 617230453 1 Extended Relational-Algebra-Operations Generalized Projection Aggregate Functions Outer Join 2 Generalized Projection Extends the projection operation by allowing arithmetic functions
More informationEMERGING TECHNOLOGIES. XML Documents and Schemas for XML documents
EMERGING TECHNOLOGIES XML Documents and Schemas for XML documents Outline 1. Introduction 2. Structure of XML data 3. XML Document Schema 3.1. Document Type Definition (DTD) 3.2. XMLSchema 4. Data Model
More informationSYSTEM CODE COURSE NAME DESCRIPTION SEM
Course: CS691- Database Management System Lab PROGRAMME: COMPUTER SCIENCE & ENGINEERING DEGREE:B. TECH COURSE: Database Management System Lab SEMESTER: VI CREDITS: 2 COURSECODE: CS691 COURSE TYPE: Practical
More informationCSE 344 Midterm. November 9, 2011, 9:30am - 10:20am. Question Points Score Total: 100
CSE 344 Midterm November 9, 2011, 9:30am - 10:20am Name: Question Points Score 1 40 2 40 3 20 Total: 100 This exam is open book and open notes but NO laptops or other portable devices. You have 50 minutes;
More informationDB2 SQL Class Outline
DB2 SQL Class Outline The Basics of SQL Introduction Finding Your Current Schema Setting Your Default SCHEMA SELECT * (All Columns) in a Table SELECT Specific Columns in a Table Commas in the Front or
More informationT-SQL Training: T-SQL for SQL Server for Developers
Duration: 3 days T-SQL Training Overview T-SQL for SQL Server for Developers training teaches developers all the Transact-SQL skills they need to develop queries and views, and manipulate data in a SQL
More informationAster Data Basics Class Outline
Aster Data Basics Class Outline CoffingDW education has been customized for every customer for the past 20 years. Our classes can be taught either on site or remotely via the internet. Education Contact:
More informationData Warehousing and Decision Support
Data Warehousing and Decision Support Chapter 23, Part A Database Management Systems, 2 nd Edition. R. Ramakrishnan and J. Gehrke 1 Introduction Increasingly, organizations are analyzing current and historical
More informationGUJARAT TECHNOLOGICAL UNIVERSITY
Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III (NEW) - EXAMINATION SUMMER 2017 Subject Code: 21303 Date: 02/06/2017 Subject Name: Database Management Systems Time: 10:30 AM
More informationMidterm Review. Winter Lecture 13
Midterm Review Winter 2006-2007 Lecture 13 Midterm Overview 3 hours, single sitting Topics: Relational model relations, keys, relational algebra expressions SQL DDL commands CREATE TABLE, CREATE VIEW Specifying
More informationSimple For each base table and order clause
Simple For each base table and order clause To determine the base table GeneXus will extract the attributes referred in the For each then finds the tables where they are located: and takes the base table
More informationOracle Database 10g: Introduction to SQL
ORACLE UNIVERSITY CONTACT US: 00 9714 390 9000 Oracle Database 10g: Introduction to SQL Duration: 5 Days What you will learn This course offers students an introduction to Oracle Database 10g database
More informationEMERGING TECHNOLOGIES
EMERGING TECHNOLOGIES XML (Part 3): XQuery Outline 1. Introduction 2. Structure of XML data 3. XML Document Schema 3.1. Document Type Definition (DTD) 3.2. XMLSchema 4. Data Model for XML documents. 5.
More informationCopyright 2007 Ramez Elmasri and Shamkant B. Navathe. Slide 27-1
Slide 27-1 Chapter 27 XML: Extensible Markup Language Chapter Outline Introduction Structured, Semi structured, and Unstructured Data. XML Hierarchical (Tree) Data Model. XML Documents, DTD, and XML Schema.
More informationSchool of Computing and Information Technology. Examination Paper Autumn 2016
School of Computing and Information Technology CSIT115 Data Management and Security Wollongong Campus Student to complete: Family name Other names Student number Table number Examination Paper Autumn 2016
More informationData Warehousing and Decision Support. Introduction. Three Complementary Trends. [R&G] Chapter 23, Part A
Data Warehousing and Decision Support [R&G] Chapter 23, Part A CS 432 1 Introduction Increasingly, organizations are analyzing current and historical data to identify useful patterns and support business
More informationTHE UNIVERSITY OF AUCKLAND
VERSION 1 COMPSCI 280 THE UNIVERSITY OF AUCKLAND SECOND SEMESTER, 2015 Campus: City COMPUTER SCIENCE Enterprise Software Development (Time allowed: 40 minutes) NOTE: Enter your name and student ID into
More informationThe University Of New South Wales. Final Exam November 2006 COMP9311. Database Systems
Name: Student#: Signature: The University Of New South Wales Final Exam November 2006 COMP9311 Database Systems (1) Time allowed: 3 hours (2) Total number of marks: 110 (3) Total number of questions: 8
More informationModule 9: Managing Schema Objects
Module 9: Managing Schema Objects Overview Naming guidelines for identifiers in schema object definitions Storage and structure of schema objects Implementing data integrity using constraints Implementing
More informationData about data is database Select correct option: True False Partially True None of the Above
Within a table, each primary key value. is a minimal super key is always the first field in each table must be numeric must be unique Foreign Key is A field in a table that matches a key field in another
More informationA Methodology for Integrating XML Data into Data Warehouses
A Methodology for Integrating XML Data into Data Warehouses Boris Vrdoljak, Marko Banek, Zoran Skočir University of Zagreb Faculty of Electrical Engineering and Computing Address: Unska 3, HR-10000 Zagreb,
More informationUnit I. By Prof.Sushila Aghav MIT
Unit I By Prof.Sushila Aghav MIT Introduction The Need for Databases Data Models Relational Databases Database Design Storage Manager Query Processing Transaction Manager DBMS Applications DBMS contains
More informationHomework 1: RA, SQL and B+-Trees (due Feb 7, 2017, 9:30am, in class hard-copy please)
Virginia Tech. Computer Science CS 5614 (Big) Data Management Systems Spring 2017, Prakash Homework 1: RA, SQL and B+-Trees (due Feb 7, 2017, 9:30am, in class hard-copy please) Reminders: a. Out of 100
More informationAster Data SQL and MapReduce Class Outline
Aster Data SQL and MapReduce Class Outline CoffingDW education has been customized for every customer for the past 20 years. Our classes can be taught either on site or remotely via the internet. Education
More informationMCA (Revised) Term-End Examination June, 2013 MCS-023 : DATABASE MANAGEMENT SYSTEMS. Time : 3 hours Maximum Marks : 100 (VVeightage 75%)
No. of Printed Pages : 5 MCS-023 MCA (Revised) Term-End Examination 02204 June, 2013 MCS-023 : DATABASE MANAGEMENT SYSTEMS Time : 3 hours Maximum Marks : 100 (VVeightage 75%) Note : Question No. 1 is compulsory.
More information1. Attempt any two of the following: 10 a. State and justify the characteristics of a Data Warehouse with suitable examples.
Instructions to the Examiners: 1. May the Examiners not look for exact words from the text book in the Answers. 2. May any valid example be accepted - example may or may not be from the text book 1. Attempt
More informationDatabase Management
Database Management - 2011 Model Answers 1. a. A data model should comprise a structural part, an integrity part and a manipulative part. The relational model provides standard definitions for all three
More informationExamination examples
Examination examples Databasteknik (5 hours) 1. Relational Algebra & SQL (4 pts total; 2 pts each). Part A Consider the relations R(A, B), and S(C, D). Of the following three equivalences between expressions
More informationTutorial 2: Validating Documents with DTDs
1. One way to create a valid document is to design a document type definition, or DTD, for the document. 2. As shown in the accompanying figure, the external subset would define some basic rules for all
More informationSQL DDL. CS3 Database Systems Weeks 4-5 SQL DDL Database design. Key Constraints. Inclusion Constraints
SQL DDL CS3 Database Systems Weeks 4-5 SQL DDL Database design In its simplest use, SQL s Data Definition Language (DDL) provides a name and a type for each column of a table. CREATE TABLE Hikers ( HId
More informationDatabase Systems SQL SL03
Checking... Informatik für Ökonomen II Fall 2010 Data Definition Language Database Systems SQL SL03 Table Expressions, Query Specifications, Query Expressions Subqueries, Duplicates, Null Values Modification
More informationCSE 344 Midterm. Wednesday, February 19, 2014, 14:30-15:20. Question Points Score Total: 100
CSE 344 Midterm Wednesday, February 19, 2014, 14:30-15:20 Name: Question Points Score 1 30 2 50 3 12 4 8 Total: 100 This exam is open book and open notes but NO laptops or other portable devices. You have
More information2779 : Implementing a Microsoft SQL Server 2005 Database
2779 : Implementing a Microsoft SQL Server 2005 Database Introduction Elements of this syllabus are subject to change. This five-day instructor-led course provides students with the knowledge and skills
More informationDesigning Information-Preserving Mapping Schemes for XML
Designing Information-Preserving Mapping Schemes for XML Denilson Barbosa Juliana Freire Alberto O. Mendelzon VLDB 2005 Motivation An XML-to-relational mapping scheme consists of a procedure for shredding
More informationAnnouncements (September 14) SQL: Part I SQL. Creating and dropping tables. Basic queries: SFW statement. Example: reading a table
Announcements (September 14) 2 SQL: Part I Books should have arrived by now Homework #1 due next Tuesday Project milestone #1 due in 4 weeks CPS 116 Introduction to Database Systems SQL 3 Creating and
More informationCSCB20 Week 4. Introduction to Database and Web Application Programming. Anna Bretscher Winter 2017
CSCB20 Week 4 Introduction to Database and Web Application Programming Anna Bretscher Winter 2017 Last Week Intro to SQL and MySQL Mapping Relational Algebra to SQL queries Focused on queries to start
More informationAnalytics: Server Architect (Siebel 7.7)
Analytics: Server Architect (Siebel 7.7) Student Guide June 2005 Part # 10PO2-ASAS-07710 D44608GC10 Edition 1.0 D44917 Copyright 2005, 2006, Oracle. All rights reserved. Disclaimer This document contains
More informationFIT 100 More Microsoft Access and Relational Databases Creating Views with SQL
FIT 100 More Microsoft Access and Relational Databases Creating Views with SQL Creating Views with SQL... 1 1. Query Construction in SQL View:... 2 2. Use the QBE:... 5 3. Practice (use the QBE):... 6
More informationTutorial 8: Practice Exam Questions
Tutorial 8: Practice Exam Questions Informatics 1 Data & Analysis Notes on Solutions Week 10, Semester 2, 2017/18 Read this first: it is not the same as the other tutorials Folloing the strike by university
More informationConstructing a Document Type Definition (DTD) for XML
Constructing a Document Type Definition (DTD) for XML Abstract John W. Shipman 2013-08-24 12:16 Describes the Document Type Definition notation for describing the schema of an SGML or XML document type.
More informationData Warehousing and Decision Support
Data Warehousing and Decision Support [R&G] Chapter 23, Part A CS 4320 1 Introduction Increasingly, organizations are analyzing current and historical data to identify useful patterns and support business
More information. : B.Sc. (H) Computer Science. Section A is compulsory. Attempt all parts together. Section A. Specialization lattice and Specialization hierarchy
' This question paper contains 8 printed pages] Roll No. I I I I I I I I I I ( 1 S. No. of Question Paper : 6074 Unique Paper Code Name of the Paper Name of the Course Semester Duration : 3 Hours : 234305
More informationIntermediate SQL ( )
CSL 451 Introduction to Database Systems Intermediate SQL (4.1-4.4) Department of Computer Science and Engineering Indian Institute of Technology Ropar Narayanan (CK) Chatapuram Krishnan! Summary Join
More informationCS145 Midterm Examination
CS145 Midterm Examination Spring 2004, Prof. Widom Please read all instructions (including these) carefully. There are 9 problems on the exam, with a varying number of points for each problem and subproblem
More informationCSC Web Programming. Introduction to SQL
CSC 242 - Web Programming Introduction to SQL SQL Statements Data Definition Language CREATE ALTER DROP Data Manipulation Language INSERT UPDATE DELETE Data Query Language SELECT SQL statements end with
More informationMarker s feedback version
Two hours Special instructions: This paper will be taken on-line and this is the paper format which will be available as a back-up UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE Semi-structured Data
More informationData Warehouses. Yanlei Diao. Slides Courtesy of R. Ramakrishnan and J. Gehrke
Data Warehouses Yanlei Diao Slides Courtesy of R. Ramakrishnan and J. Gehrke Introduction v In the late 80s and early 90s, companies began to use their DBMSs for complex, interactive, exploratory analysis
More informationCSE 444, Winter 2011, Midterm Examination 9 February 2011
Name: CSE 444, Winter 2011, Midterm Examination 9 February 2011 Rules: Open books and open notes. No laptops or other mobile devices. Please write clearly. Relax! You are here to learn. An extra page is
More informationLectures for the course: Data Warehousing and Data Mining (IT 60107)
Lectures for the course: Data Warehousing and Data Mining (IT 60107) Week 1 Lecture 1 21/07/2011 Introduction to the course Pre-requisite Expectations Evaluation Guideline Term Paper and Term Project Guideline
More informationIntroduction to Database Systems (1)
Introduction to Database Systems (1) SWEN 304 Trimester 1, 2018 Lecturer: Dr Hui Ma Engineering and Computer Science slides by: Pavle Mogin & Hui Ma Outline Fundamental assumptions Databases (DB) and data
More informationThe concept of DTD. DTD(Document Type Definition) Why we need DTD
Contents Topics The concept of DTD Why we need DTD The basic grammar of DTD The practice which apply DTD in XML document How to write DTD for valid XML document The concept of DTD DTD(Document Type Definition)
More informationDatabase Systems SQL SL03
Inf4Oec10, SL03 1/52 M. Böhlen, ifi@uzh Informatik für Ökonomen II Fall 2010 Database Systems SQL SL03 Data Definition Language Table Expressions, Query Specifications, Query Expressions Subqueries, Duplicates,
More informationIntroduction to SQL Part 1 By Michael Hahsler based on slides for CS145 Introduction to Databases (Stanford)
Introduction to SQL Part 1 By Michael Hahsler based on slides for CS145 Introduction to Databases (Stanford) Lecture 2 Lecture Overview 1. SQL introduction & schema definitions 2. Basic single-table queries
More information1. Data Definition Language.
CSC 468 DBMS Organization Spring 2016 Project, Stage 2, Part 2 FLOPPY SQL This document specifies the version of SQL that FLOPPY must support. We provide the full description of the FLOPPY SQL syntax.
More informationChapter 11 Object and Object- Relational Databases
Chapter 11 Object and Object- Relational Databases Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 11 Outline Overview of Object Database Concepts Object-Relational
More informationBachelor in Information Technology (BIT) O Term-End Examination
No. of Printed Pages : 6 I CSI-14 I Bachelor in Information Technology (BIT) O Term-End Examination cn Cn1 June, 2010 CD cp CSI-14 : DATA ANALYSIS AND DATABASE DESIGN Time : 3 hours Maximum Marks : 75
More informationSELECT Product.name, Purchase.store FROM Product JOIN Purchase ON Product.name = Purchase.prodName
Announcements Introduction to Data Management CSE 344 Lectures 5: More SQL aggregates Homework 2 has been released Web quiz 2 is also open Both due next week 1 2 Outline Outer joins (6.3.8, review) More
More informationTutorial 2: Relational Modelling
Tutorial 2: Relational Modelling Informatics 1 Data & Analysis Week 4, Semester 2, 2014 2015 This worksheet has three parts: tutorial Questions, followed by some Examples and their Solutions. Before your
More informationSQL: Part II. Announcements (September 18) Incomplete information. CPS 116 Introduction to Database Systems. Homework #1 due today (11:59pm)
SQL: Part II CPS 116 Introduction to Database Systems Announcements (September 18) 2 Homework #1 due today (11:59pm) Submit in class, slide underneath my office door Sample solution available Thursday
More informationBirkbeck. (University of London) BSc/FD EXAMINATION. Department of Computer Science and Information Systems. Database Management (COIY028H6)
Birkbeck (University of London) BSc/FD EXAMINATION Department of Computer Science and Information Systems Database Management (COIY028H6) CREDIT VALUE: 15 credits Date of examination: 9 June 2016 Duration
More informationSQL. Lecture 4 SQL. Basic Structure. The select Clause. The select Clause (Cont.) The select Clause (Cont.) Basic Structure.
SL Lecture 4 SL Chapter 4 (Sections 4.1, 4.2, 4.3, 4.4, 4.5, 4., 4.8, 4.9, 4.11) Basic Structure Set Operations Aggregate Functions Null Values Nested Subqueries Derived Relations Modification of the Database
More informationB.H.GARDI COLLEGE OF MASTER OF COMPUTER APPLICATION. Ch. 1 :- Introduction Database Management System - 1
Basic Concepts :- 1. What is Data? Data is a collection of facts from which conclusion may be drawn. In computer science, data is anything in a form suitable for use with a computer. Data is often distinguished
More informationDatabase Systems ( 資料庫系統 )
Database Systems ( 資料庫系統 ) 9.28.2011 Lecture #3 1 Course Administration Please download HW #1 from course homepage It is due 10/12/2011. This lecture: R&G Chapter 3 Next week reading: R&G Chapter 41~ 4.1
More informationDatabase Systems CSE 303. Outline. Lecture 06: SQL. What is Sub-query? Sub-query in WHERE clause Subquery
Database Systems CSE 303 Lecture 06: SQL 2016 Subquery Outline What is a Subquery Subquery in WHERE clause >ALL, >ANY, >=ALL,
More information