Showing posts with label Advance Database Management System. Show all posts
Showing posts with label Advance Database Management System. Show all posts

Thursday, June 5, 2014

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) DECEMBER 2009 SEMESTER 5 COMPUTER SCIENCE

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) DECEMBER 2009 SEMESTER 5 COMPUTER SCIENCE

Con. 5265-09.                                   (REVISED COURSE)                               SP-8558

                                                               (3 Hours)                                       [Total Marks: 100]

N.B. (1) Question No.1 is compulsory.
        (2) Attempt total five questions.
        (3) Figures to the right indicate full marks.

1. Give below is a case study for an museum database. The museum has a collection of
     ART_OBJECTs. Each ART_OBJECTs has a unique IdNo, an Artist, a Year when it was
     created, a Title and a Description. The art objects are categorized in several ways as discussed
     below. ART_OBJECTs are categorized based on their type. There are three main types :
     PAINTING, SCULPTURE and STATUE plus another type called OTHER  to accommodate
     objects that do not fall into one of the three main types.

     A PAINTING has a  PaintType (oil, watercolor, etc), material  on which it is drawn on
     (papers, canvas, wood,etc) and style (modem, abstract, etc). A SCULPTURE has a material
      from which it was created (wood, stone ,etc), Height, Weight  and style. And a stutue has some
      similar characters. And art object in the OTHER category has a type (print, photo, etc) and
      style. ART_OBJETCs are also categorized as PERMANENT _COLLECTION that are
      owned by the museum (which has information on the Data Acquired, whether it is OnDisplay
      or stored and cost) or  BORROWED, which has information on the collection (from which
      it is borrowed ) DataBorrowed and DataReturned. The museum keeps track of ARTIST's
      information, if know: Name, DateBorn, DateDied, (if not living, MainStyle,Discription).
      The name is asumed to be unique. Different EXHIBITION occur , each having a Name,
      StartDate, EndDate and is related to all the art objects that were on display during the
      exhibition.

    (a) Draw EER Diagram  for the above database. [7 Marks]
    (b) Show mapping of EER diagram into relational schema. [7 Marks]
    (c) Write queries for the following: - [6 Marks]
           (i) List all ART_OBJECTS that were on display at the exhibition held on '26-Oct-09'.
          (ii) List Title and Description of all paintings that are PERMANENT and Paint_type = 'oil'.

2. (a) What is meant by cost based  query optimization? List cost functions for SELECT and JOIN
          query operations. [10 Marks]
    (b) Consider the SQL Query given below. Draw initial query tree and transform this initial query
          tree into final query tree using heuristic query optimization. Also state the transformation
          rules. [10 Marks]
          SELECT    p.ticketno
          FROM      Flight f, Passenger p, Crew c
          WHERE    f.flightno = p.flghtno   AND  f.flightno = c.flightno
           AND        f.date = '06-23-04'   AND  f.to = 'FRA'
          AND         p.name = c.name      AND  c.job = 'pilot'

3. (a) Explain Hash Join algorithm. [8 Marks]
    (b) Let relations R1(A,B,C) and R2(C,D,F) have the following properties. [12 Marks]
             R1 has 20,000 tuples, R2 has 45,000 tuples,
             25 tuples of R1 fit in one block and 30 tuples of P2 fit in one block.
         Estimate the number of block accesses required, using each of the following join strategies
             (a) Nested Loop join
             (b) Merge Join
             (c) Hash Join

4. (a) Explain different join such AS EQUIJOIN, NATURAL JOIN, OUTER JOIN AND LEFT
         JOIN OUTER JOIN with suitable examples. [10 Marks]
    (b) What are the main architecture used for building parallel database? Give advantages
          and disadvantages of each. [10 Marks]

5. (a) What is DTD? Give DTD for an XML representation of the following nested relational
          schema [10 Marks]
              Emp=(ename, Chidrenset setoff(Children, Skillset setof(Skills))
              Children=(name, Birthday)
              Birthday(day,month,year)
              Skills=(type, examset,setoff(exams))
              Exams=(year, city)
      (b) Explain with examples nested relation in ORDBMS. [10 Marks]

6. (a) State the purpose of Two Phase Commit protocol. Explain  two phases in detail. [10 Marks]
    (b) Explain the need of Replication, How Queries are processed in Replication Distributed
         database? [10 Marks]

7. Write short notes on any four of the following:- [20 Marks]
     (a) Vertical and Horizontal fragmentation in distributed database.
     (b) Object Relational features in SQL3
     (c) Concurency control techniques in distributed databases
     (d) EXIST and NOT EXIST clause in SQL
     (e) Compare RDBMS and ORDBMS. 

Wednesday, June 4, 2014

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) MAY 2010 SEMESTER 5 COMPUTER SCIENCE

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS)  MAY 2010  SEMESTER 5 COMPUTER SCIENCE

Con. 3523-10.                            (REVISED COURSE)                                     AN-4222   
                                                         (3 Hours)                                     [Total Marks : 100]             
N.B. : 1. Question No. 1 is Compulsory.
         2. Attempt any four out of remaining six questions.

Q.1 (a)

Observe following ERD
                                                                                  

Student: ID, Name, Location
Course: CID, Cname, Duration, Fees

      1.

Create ADT for Course and hence create table for Student.

[06]
      2.Solve following queries[04]
      i. Find all students who have taken ADBMS course.
      ii. Find course name and student name who are residing in "Dadar"
     
      (b)

For above ERD write XML DTD or XML schema

[06]
Write path query for the following.[04]
      i. Find all students who have taken ADBMS course.
      ii. Find course name and student name who are residing in "Dadar"

Q.2 (a)

State EER to table mapping rules for different cardinalities, union and all types of

[10]
generalization/ specialization options.
      (b)Differentiate parallel and distributed databases[10]

Q.3 (a)

What is the purpose of 2 phase commit protocol? Explain with example.

[10]
      (b)Explain different joins such as EQUIJOIN, NATURAL JOIN, LEFT AND RIGHT OUTER[10]
JOIN with suitable examples.

Q.4 (a)

Explain with example nested relation in ORDBMS

[10]
      (b)What is meant by cost based Query optimization? List cost functions for SELECT and[10]
JOIN query optimization.

Q.5 (a)

How Concurrency Control is achieved in Distributed databases?

[10]
      (b)Draw and explain query processing engine in typical DBMS system.[10]

Q.6 (a)

What is data transparency? Explain the type of transparencies distributed database

[10]
should achieve.
      (b)How queries are processed in distributed databases? Explain with example semi-join[10]
technique with its advantages.

Q.7

Answer any four questions :
  (a)XML schema elements[05]
  (b)Query processing engine in typical DBMS system.[05]
  (c)Object relational features in SQL3[05]
  (d)EXIST and NOT EXISTS clause in SQL.[05]
  (e)Replication in DDBMS.[05]

Tuesday, June 3, 2014

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) DECEMBER 2010 SEMESTER 5 COMPUTER SCIENCE

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) DECEMBER 2010 SEMESTER 5 COMPUTER SCIENCE

Con. 6095-10                                 (REVISED COURSE)                              GT-6712
                                                            (3 Hours)                               [Total Marks : 100]


N.B. : (1) Question no. 1 is compulsory.
          (2) Attempt any four out of remaining.

1. a)Define data warehousing and data mining. List the applications.5
 
     b)

Explain concept of Geographical information System.

5
 
     c)

Compare RDBMS, OODBMS and ORDBMS.

5
 
     d)

Write short note on Query processing in distributed databases.

5

2. a)

Describe different architecture for Parallel Database.

10
    b)Explain mobile databases and multimedia databases.10

3. a)

What is DTD ? Give the DTD for an XML representation of the following nested

10
relational schema.
        Emp=(ename, Childrenset setof(children),Skillsetsetof(skill))
        Children-(name, Birthday)
        Birthday=(day, month, year)
        Skills=(type, Examset,setof(exams))
        Exams=(year, city).
     b)What is difference between Persistent and Transient objects? How persistence is10
handled in typical Object - oriented system.

4. a)

Explain with proper example nested relation in ORDBMS.

10
    b)Write short note on Mobile databases.10

5. a)

Explain data fragmentation, replication and allocation technique for distributed

10
database design.
    b)Consider the following database for a chain of bookstores.
Books (Booknum, Primary-author, Topic, Total-stock, Price)
Bookstore (Storenum, City, State, Zip, Inventory-value)
Stock (Storenum, Booknum, Qty)
indicate a star schema that could be used for building a data warehouse.10

6. a)

Explain with suitable example Aggregation, Specialization and Generalization in

10
EER diagrams.
    b)Explain with suitable example object identity, Object structure and type10
constructors in case OODBs.

7.

Write short note on any two.

20
      a) Transient Object,Subclass and superclass.
      b) Temporal database
      c) Web databases.

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) DECEMBER 2011 SEMESTER 5 COMPUTER SCIENCE

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) DECEMBER 2011  SEMESTER 5 COMPUTER SCIENCE

                                                             (3 Hours)                                      [Total Marks :100]

Q.1 (a) Construct an EER diagram for the airline database. The airline database contains
             information about passengers, flights, departure, employees and aircrafts. For passengers
             name, address, phone number and related flight information is recorded. For employees
             name, address, salary an identification number and flight information is recorded. Not all
             employees can fly aircraft; just the pilots. For such employees their qualifications i.e. what
             kind of planes they can fly is recorded. For planes the model number and make is
             recorded. The airline has many aircrafts of a certain type. For flights it is required to keep
             the following information: the flight number, origin, destination, departure time and arrival
             time. Note that for the same source destination, there can be many flights per week.
             Relevant assumptions if required, can be made. [8 Marks]
     (b) Convert above EER diagram into relational schema. [7 Marks]
     (c) Explain the terms unstructured data in XML and fragmentation in distributed
          database. [5 Marks]

Q.2 (a) Explain various parallel database architectures. [10 Marks]
       (b) Explain query processing in Distributed database system. [10 Marks]

Q.3 (a) Explain EER-to-relational model mapping. [10 Marks]
       (b) What is XML DTD? [10 Marks]

Q.4 (a)What is heuristic rule in query optimization? Explain transformation rules. [10 Marks]
       (b) Explain nested loop join and block nested loop join algorithms in query
             processing. [10 Marks] 

Q.5 (a) Explain macro life cycle in database design methodology. [10 Marks]
       (b) What is euijoin, natural join, outer join, self join? Explain with suitable example. [10 Marks]

Q.6 (a) Write SQL expression considering the following relations with the given fields. [10 Marks]
              DEPT (Dno, Dname, Location, Numstaff)
              EMP (Eno, Ename, Salary, Supno, Dno)
              WORKS (Eno, Pno, Role)
              PROJ (Pno, Pname, Ptype, Budget)
              i) Get the number of employees having salary more than Rs. 50,000/- and working on more
                 than 1 project.
             ii) List the employees working on more than 2 projects.
            iii) List the projects on which more than 7 employees are working.
            iv) Find the names and budgets of projects which have more than 7 employees working
                 on them.
       (b) Explain external merge sorting in query processing. [10 Marks]

Q.7 Write detailed notes on (any two): [20 Marks]
        i) XML schema
       ii) Client server architecture
      iii) Object relational features in SQL3.  

Monday, June 2, 2014

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) MAY 2012 SEMESTER 5 COMPUTER SCIENCE

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) MAY 2012  SEMESTER 5 COMPUTER SCIENCE

Con. 3755-12                                                                                        GN-6972
                                                       (3 Hours)                               [Total Marks : 100]

N.B.: (1) Question No.1 is compulsory.
         (2) Attempt any four out of the remaining six questions.
         (3) Assume any suitable data wherever required.

1.You Need to design a database for an art gallery. The database schema must keep
information about artists, their names, (which are unique), birth places, age and
style of art and photograph . For each piece of artwork, the artist the year it was
made, its unique title, its type of art (e.g. painting, sculpture, photograph), and its
price, along with picture (thumbnail) must be stored. The database also stores.
information about customers.
For each customer, database stores the person's unique name, address, and total
amount of money spent in the gallery and the artist and type of art the customer
tends to like (can be a text).
    (a) Draw an EER dia for the system6
    (b) Map the EER to Relations8
    (c) Take two typical queries and write them in SQL6

2. (a)

Explain different architectures for parallel database.

10
    (b)State comparison of RDBMS, OODBMS, ORDBMS.10

3. (a)

Explain data fragmentation, replication and allocation technique for distributed

10
database design.
    (b)Give overview of 3-Tier client server architecture.10

4. (a)

What is SQL 3? Write in detail about features of SQL 3.

10
    (b)What is well formed and valid XML document? With example explain what is10
XML schema file ?

5. (a)

Explain in detail about heuristic approach to query optimization.

10
    (b)Explain the method for implementing the SELECT operation.10

6. (a)

Explain conceptual database design in database design and implementation

10
process.
    (b)Explain concurrency control in distributed database.10

7.

Write a short notes on (any two) :-

20
      (a) Specialization and Generalization
      (b) joins in SQL
      (c) Measures of query cost.

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) DECEMBER 2012 SEMESTER 5 COMPUTER SCIENCE

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) DECEMBER 2012 SEMESTER 5 COMPUTER SCIENCE

Con.7572-12.                                                                                                           KR-4967

                                                           (3 Hours)                                              [Total Marks: 100]

N.B. (1) Question No.1 is compulsory.
        (2) Attempt any four questions out of the remaining six questions.

1. Consider a university database that keeps track of student and their majors, transcripts and
    registration and the university courses. Several sections of each course are offered and each
    section is related to the instructor who is teaching. It also keeps track of the sponsored research
    project of faculty and graduate students of the academic departments of the particular college.
    The database also keeps track of research grants and contracts awarded to the university.
    A grant is related to one principle investigator and to all researcher it supports.
        (a) Draw an extended ER diagram for the above system. [7 Marks]
        (b) Show mapping of EER diagram into relational schema. [7 Marks]
        (c) Take two typical queries and write them in SQL. [6 Marks]

2. (a) Explain different architecture for parallel database. [10 Marks]
    (b) Explain different joins such as EQUIJOIN, NATURAL JOIN, LEFT AND RIGHT OUTER
         JOIN with suitable example. [10 Marks] 

3. (a) Explain query processing in distributed database. [10 Marks]
    (b) Explain with example nested relation in ORDBMS. [10 Marks]

4. (a) Explain heuristic query optimization with given example :- [10 Marks]
          Select e-Iname
          from Employee e, Works-on w, Project p
          where P.pname = 'Database' And
                    p.number = w.pno      And
                    e.essn      = w.ssn       And
                    e.bdate > '1977 - 12 - 31'
      (b) In SQL 3 how type inheritance and table inheritance is implemented? Explain with suitable
           example. [10 Marks]

5. (a) What is Data Transparency? Explain the type of transparencies distributed database should
          achieve. [10 Marks]
     (b) What is well formed and valid XML document? With example explain what is XML Schema
           file. [10 Marks]

6. (a) Explain Nested-loop join and Block Nested-loop join algorithm. [10 Marks]
    (b) Explain database design and implementation process. [10 Marks]

7. Write short notes on (any four):- [20 Marks]
     (a) Replication in distributed DBMs.
     (b) Aggregate functions in SQL.
     (c) XML schema elements.
     (d) EXIST and NOT EXIST clause in SQL.
     (e) Query processing in typical DBMs system. 

Saturday, May 31, 2014

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) MAY 2013 SEMESTER 5 COMPUTER SCIENCE

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) MAY 2013 SEMESTER 5 COMPUTER SCIENCE

Con. 7037-13.                                                                                                    GS-8748
                                                      (3 Hours)                                            [Total Marks : 100]

                                                       
N.B. : (1) Question No. 1 is compulsory.
          (2) Solve any four out of remaining questions.
          (3) Suitable assumptions can be made if required.

1. (a)Construct an EER diagram for an airline database. The database contains8
information about passengers, flights, departure, employees of the airline
and aircraft. For passengers name. address, phone no. and related
information is to be stored. For employees, the company want to record the
name, address, salary, identification no. and flight information. Not all
employees can fly aircraft-but just the Pilots. For all these employees, it
is required to record the qualification i.e. what kind of plane they can fly.
For planes it is required to record the model and manufactures of the plane.
The airline has many aircraft of a certain type. For flights the airline needs
to keep the information like ; flight no., origin, destination, departure time and
arrival time. Note that for the same source-destination, there can be many
flights per week. Relevent assumptions, if required can be made.
    (b)Convert the above EER diagram into Relational sceema.6
    (c)Write three typical queries in SQL3.6

2. (a)

State the purpose of two phase commit protocol. Explain two phases in detail.

10
    (b)Explain the need of Replication. How Quries are processed in Replicated10
Distributed databases ?

3. (a)

Explain Hash join algorithm.

10
    (b)What are the main architectures used for building parallel databases ? Give10
advantages and disadvantages of each.

4. (a)

What is data transparency ? Explain the types transparencies distributed

10
database should achieve.
    (b)How concurrency control is achieved in distributed database systems ?10

5. (a)

What is heuristic rule in query optimization ? Explain transformation rules.

10
    (b)Explain nested loop join and block nested loop join algorithm in query10
processing.

6. (a)

Explain merge sorting in query processing.

10
    (b)Explain macro life cycle in database design methodology.10

7.

Write notes on (any two) :-

20
      (a) Object relational features in SQL3
      (b) Measures of query cost
      (c) XML Schema elements.

ADVANCE DATABASE MANAGEMENT SYSTEM (ADBMS) DECEMBER 2013 SEMESTER 5 COMPUTER SCIENCE

ADVANCE DATABASE MANAGEMENT SYSTEM (ADMS) DECEMBER 2013 SEMESTER 5 COMPUTER SCIENCE

Con.6757-13.                                                                                                        LJ-11260.

                                                                 (3 Hours)                                      [Total Marks: 100]

N.B.: (1) Question No.1 is compulsory.
         (2) Solve any four question Nos.2 to 7.
         (3) Figures to the right indicate full marks.
         (4) Assume any suitable data wherever required.

1. (a) Explain different types of transparencies in distributed database. [10 Marks]
         Consider the following schema: -
             Emp (eno, ename,title)
             Proj (pno, pname, budget, Loc)
             Pay (title, salary)
             Assignment (eno, pno, responsibility, duration)
             (i) Give 2 examples of horizontal and vertical fragmentation each.
            (ii) Give the derived horizontal fragmentation on emp & pay relation. Write the
                 resultant fragments.
     (b) Explain heuristic approach of query processing with relevant examples. [10 Marks]

2. (a) Explain Hash join and external Sorting Algorithm in detail. [12 Marks]
    (b) Explain conceptual design phase of database life cycle. [8 Marks]

3. (a) In SQL3 how the type inheritance and table inheritance implemented? Explain with suitable
          examples. [10 Marks] 
    (b) Explain left, right, outer, inner, equi join, pattern matching with example. [10 Marks]

4. (a) Draw and explain architectures for parallel databases. [10 Marks]
    (b) Explain mapping of Generalization, Specialization, Union/category with relevant
          examples. [10 Marks]

5. (a) Consider the following DTD:-
          <!DOCTYPE Parts[
          <!ELEMENT part (name, subpartinfo*)>
          <!ELEMENT subpartinfo (part, quantity)>
          <!ELEMENT name (# PCDATA)>
          <!ELEMENT quantity (#PCDATA)>
           ]>
           (i) Give a small example of data corresponding to the above DTD. [5 Marks]
          (ii) Show how to map this DTD to a relational schema. You can assume that part names
                are unique. [5 Marks]
    (b) Discuss deadlock handling techniques in distributed database. [10 Marks]

6. (a) Expalin cost functions for SELECT operation. [10 Marks]
    (b) Compare RDBMS, OODBMS and ORDBMS. [10 Marks]

7. Write a short notes on (any four):- [20 Marks]
     (a) Nested Relations
     (b) XQuery
     (c) EXIST and NOT EXIST
     (d) Client-server architecture
     (e) Bloom Join Techniques