MCS-043

t'c$o4t-lMCA (Revised)

Term-End Examination

June, 2OO8

MCS-04it : ADVANCED DATABASE DESIGN

Time : 3 hours Moximum Marks : 7OO

Nole; Question number 7 is conpulsory. Answer any

three questions lrom the rest.

l. (a) What are cursors, stored procedures and triggers ?

Explain with an example of your choice. 5

(b) The concept of "marriage" is identified as a class

in first view, as a relationship in second view and

as an attribute ln third view, How will you solve

this using Viewlntegration problem ? Suggest one

good measure. 4

(c) Differentiate between Logical and Physical database

design. How can UML Diagrams help in database

design ? 5

MCS-043 P . T . O .

(d)

(e)

Explain how Hash Join is applicable to Equi Joinand Natural Joins. Explain the Algorithm and Costcalculation for Simple Hash Join.

How is a database management system differentfrom a data warehouse ? When we have sulficienttools and concepts to develop a DBMS, then why dowe still design warehouses ?

How does granularity of data item affect theperformance of concurrency control ? How aregranularity and database securiiy related ?

What are the 'u:arious problems that aris€ indistributed DBMS environment that are notencountered in a centralised DBMS environment ?

Distinguish between the following :(i) Embedded SQL and Dynamic SeL(it) XML and HTML(iit 2 PC and 3 PC(iv) Data warehousing and Data mining

List all the functional dependencies satisfied bv thefollowing relation :

Write an SQL-Code to identify whether a givenfunctional dependency holds.

(s)

I2. (a)

(b)

A B

a1 b 1 c 1

a 1 b 1 c2

a2 b 1

a2 b1 ca

MCS-O43

What are Semantic Databases ? List {eahrres

Semantic Databases. Explain the process

searching the knowledge in these databases

3. (a) What is Data Mining ? How is Data Mining a part of

Knowledge Discovery process ? What are the goals

of Data Mining and lfuowledge Discovery ?

(b) Create an object-orienied database using ODL for

the following figure :

(c) What is ODBC ? How is ODBC implemented ? How

is access provided to Database on World Wide Web(www ? 6

of

of

ENROLMENT_No.NAMEMARKSCOURSE

ISB_No.TITLEPRICEPUBUSHEBAUTHORS

SUPPUER_IDSUPPUER_NAMESUPPUER-ADDRESSSUPPUER CITY

MCS-043 P . T . O .

4. (a)

5. (a)

(b)

(c)

What do you understand by Open SourceTechnologies ? List some open source DBMS.Explain the working and features of PostgreSQl.

Explain the overuiew of OMCLE architecture. Whatare the main ORACLE tools available for applicaiiondevelopment ? Can mobile use of data centricapplications be performed b9 ORACLE ?

What is data dictionary ? List some features of datadictionary. What are the various approaches toimplement a Distributed Database Catalogue ?

What is shadow paging ? Illustrate with an example.What are the advantages and disadvantages ofshadow paging ?

What are the various reasons for a transaction to failin the middle of execution ?

What is statistical database ? Discuss the problem o{statistical database security.

What is Distributed DBMS ? Explain itsarchitecture. What are the advantaqes of DDBMSover centralised databases ?

(b)

(c)

(d)

MCS-043 9,OOO

Mcs-o43@

MCA (Revised)


June, 2OO8

MCS-O4i|O : AEVANCED DATABASEDESIGN

TIme : 3 hours Moxlmum Morks : I00

Note : Queslion number 7 is compulsory' Answer any

lhree questlons from the rest'

1. (a) Give an example of MVD. Prove how your MVD can

act as a functional dePendencY' 6

(b) What is views ? Whai are the SQL command5 6

- to specifY a view

- for uPdating of views

- Ior deleHng of views

Illustrate with an o<amPle.

(c) Why was there a need oI Obiect Oriented

Databases ? Compare OODBMS with Relational

DBMs. 6

1Mcs-o43@ P.T .O .

What do you understand bV Qu"ry Processing andQuery Optimisation ? What are Query Trees andQuery Graphs ? Explain with an example of yourchoice.

Consider the follo,r,ing SQL query on theEMPLOYEE relation :

SELECT LNAME, FNAME

FROM EMPLOYEE,

WHERE SATARY > (SFI FCT MAX(SAIARY)FROM EMPLOYEEWHERE DNO = 5)

Is it a correlated nested query ? Suggest a goodexecution plan for the query optimizer. Give ameasure o{ query cost.

Explain the Apriori Algorithm for association rulemining.

2. (a) Compare the following :

(i) Bnbedded SQL and Dgnamic SQL

(ii) XML and HTML

(iii) Deductive Database and Semantic Daiabase

(iv) Centralised and Non-Centralised Database

(b) What is Data warehousing ? Where in industry candata warehouse find its uses ? How can one gaincompetitive edge in business by using datawarehouse ?

(d)

(e)

Mcs-o4so

(c) What are the advantages of distributed database ?

Gve an example of heterogeneous database from

the real-world.

What is Clustering ? How is Clustering and

Segmentation related to daia mining ? Explain

partitioning clustering algorithms.

Explain the signlficance of creating a datadictionary

in a DBMS.

What is Datagrid ? Show typical structure of

Datagrid. What are the application areas of

Datagrid ? Explain with an example.

Create a relational database from the following class

diagram:

What are the goals of Tuning in relational systems ?

Why is Query Tuning needed and what are its

indications ?

What is SQLJ ? Explain the slmtax of Declarations

and Executable Statements. Also show that SQLJ

uses Embedded SQL.

3. (a)

4. (a)

(b)

(c)

(b)

(c)

Code : Sting

Name : Sting

Details : Sting

Name : Sting

Type : Sbing

ID: lnteger

Mcs-043o P . T . O .

5. (a) What ls mulflversion concurrency control ? Explain

how multiversion concurrency control can be

achieved based on Timestamp ordering.

What is mulblevel security ? What are typical security

classes ?

How is daia distribdion performed in DDBMS ? List

some advantages and disaduantages of DDBMS.

4Mcs-043@ 4,000

MCA (Revised)


December, 2OO8

MCS-04it : ADVANGED DATABASE DESIGN

Time : 3 hours Maximum Marks: 700

Note : Question number 7 is compulsory. Answerany three questions from the rest.

1. (a) Consider the following relation R (A, B, C) :

R

Which of the following dependencies does not

hold ? Give reasons.

( i ) A + B

( i i ) A + + B

(b) What is a data warehouse ? Describe the

process of ETL for a data warehouse. 5

MCS-043 1 P.T.O.

A B c1 2 34 2 35 3 35 3 4

(c) What is timestamp ordering ? Explain

timestamp based protocol for serializable

schedule.

Consider the following requirements :

A car or truck can be a registered-vehicte. A

person, bank or company can own a registered

vehicle. Model this requirement using EER

diagram.

Consider the following relations':

EMPLOYEE (Eno, Ename, Address, Phone,

Salary, Dnum)

DEPT (Dnum, Dlocation, Dname)

PROJECT (Pno, Dname, Dnum)

Find the names of employees using relational

algebra who work on all projects controlled by

Department Number 5.

How will you enforce Referential Integrity

Constraint in Oracle ? Explain with the help of

one example.

Create an object-oriented database using ODL

for' the following schema. Make suitable

assumptions about attributes.

(h) What are the common database security

failures ? What are the SQL commands for

granting permission ? Why are statistical

databases more prone to disclosure ? Explain

with the help of an example.

2. (a) What is the significance of cursors in embedded

SQL ? Explain with the help of an example.

(b) What are mobile databases ? Explain the

characteristics of mobile databases.

(c) What do you mean by deadlock ? How can we

prevent them ? Write an algorithm that checks

. whether the concurrently executing transactions

are in deadlock 10

3. (a) What is data mining ? How is it different from

OLTP ? What is classification in context of data

mining ?

(b) What are data-maits ? What is the significance

of creating them ?

(c) What is XML ? How is it different from

HTML ? What are the advantages of XML ?

Create an XML schema for list of students and

their marks 70

MCS-043 P . T . O .

4. (a) Compare , and contrast Relational database

management systems, Object-relational

database management systems, Object-oriented

database management systems. Suggest one

application for each of these database

management systems.

(b) Explain Join Dependency with the help- of an

example. To which normal form does it

correspond ? Functional dependencies and

multivalued dependencies are special type of

Join dependencies. Justify.

5. (a) Explain the centralized Two-phase Commit

Protocol in Distributed Environment. Give the

algorithm for both coordinaior and participants. 12

(b) Develop a query plan for the following query

and compute its cost :

,SALARY > 4OOOO (EMPLOYEE X DEPARTMEM'

Make suitable assumptions of your own about

the relation schema as well as the database

statistics. I

7 0

1 0

MC5-043

rlcr)(oO

MCA (Revised)


December,2008

MCS-051 : ADVANCED INTERNETTECHNOLOGIES

Time': 3 hours Maximum Marks : LA0

Note : Question number f. is compulsory. Attempt any threequestions from the rest.

Write a MDB (Message Driven Bean) for

news agency that has to capture the data

from various news sources. The newly

written MDB should accept the XML format

of the news. The XML data needs to be

parsed and stored in the database. The

news format is as follows :

<news id> </news-id>

<source> </source>

<date> </ date>

<type-of-news > < / type -of.-news>

<priority> </ priority>

(news-content> </news-content>

What is Java Servlet ? Draw, to represent

the different phases of servlet life cycle.

(u)t .

(b)

(a)

(b)

(a)

z .

D. t .

(c) Explain the different types of Enterprisebeans.

(d) Explain Session Beans and Define their lifecycle.

(e) \A/hat is a custom tags in ISP ? What arethe components that make up a tag libraryin ISP ?

(0 What are the different recovery proceduresin security implementatron ?

What do you mean by session tracking ?Also, explain in brief different ways tohandle session tracking in servlet.

Explain SSL and TLS with their workingand .security measures.

Differentiate between the following :

(i) GET and POST

(tl) Context init Parameter and Servlet

init Parameter

(rit) Servlet Engines and Servlet Chaining

(iv) Data Integrity and System Integrity

Create a custom JSP tags named as " SortedIterate Tags' that can iterate or process anyjava collection. For example it shouldaccept the list of telephone numbers andprint them in sorted manner.

1 0

1 0

(b) t0

1 0(a)4. Write an application to create a XMLdocument from a telephone directorydatabase. The XML document shouldcontain the name of a customer, address,telephone number and the last twelvemonths bill payment summary.

Explain database handling in JSP using

Vpe 2 and type 4 drivers.

What are the different types of implicitobjects used in JSP ? Explain all in brief.

What are the different design anddevelopment Goals for XML and explain theusage of XSD/DTD in XMl.documents.

- o O o -

(u)

(b)

c .

1 0(b)

1 0

1 0

MCA (Revised)


lune/ 2009

MCS-043 : ADVANCED DATABASE DESIGN

Time : 3 hours Maximum Marks : 100

Note : Question number 1- is compulsory. Anstaer any three

questions fro* the rest.

L. (a) Consider the following three transactions

read (X) read (X) read (X)

X=X- 1000 disPtaY (X) Y : = X

Write (X) disPlaY (X)

Insert shared and exclusive locks in T1, T2

and T3 such that the transactions when

executed concurrently do not encounter any

concurrency related Problem.

CD()@c\ls"{

T3T2T1

MCS-043 P.T.O.

(b) Consider the following EER Diagram

Derive relations from the above EER

diagram.

Define simple Hash-Join and explain the

process and cost calculation of Hash-Join

with the help of example.

Make suitable assumptions of your own

about the relation schema as well as the

database statistics.

Expla in the character is t ics of mobi le

databases. Give an application of mobile

databases.

(c)

(d)

MCS-043

(b)

(")

How OLAP support query processing in

dataware house ?

Differentiate between embedded SQL and

dynamic SQL. Give an example of

embedded SQL.

Explain the following with the help of an example 20

diagram, if any :

(u) Semantic databases

(b) Applications of data grid

(") Security features of oracle

(d) Challenges in design of multimedia-database

(e) Benefits of data dictionary

(0 Steps of database design

(g) Clustering in data rnining

(h) Application of data mining

- o O o -

5 .

MCS-043

(")

(0

The decision regarding indexing is a trade

off between read-only queries and update

queries. Elaborate the statement with the

help of example.

Consider the following relational schema

emp (e-no, e-name, title)

pay ( title, Sal)

Let P 1: Sal < 3000 and

P 2: Sal > 3000 be 2 predicates

Perform a horizontal fragmentation of

re lat ion pay, wi th respect to these

predicates, to obtain pay l and pay 2. Using

this fragmentation of pay,perform further

derived horizontal fragmentation of Emp

based on title "Dr" .

(g) What is ETL ? What are diff erent

transformations that are needed during the

ETL Process ?

MCS.043 P.T.O.

(h) Given the following semi structured data in XMLcreate the DTD (Document Type Declaration) forit:

(document>

<employee>

<Name> Ramesh Jain </Name>

<Address> H-1, 25, Delhi </Address)

<Address> B-1, New office, Delhi </Address)

</employee>

<employee>

(u)2.

(b)

<Name> Anuj

<Address> 25,

</employee>

</document>

</Name>

Curgoan, Hanyana< / Address)

IuVhat is data mail and how it is differentfrom dataware house.

Consider the following query :

Select student-id, student-name, subject,marks form STUDENT, RESULT

WHERE STUDENT. Student-id =RESULT.,Student-id

AND RESULT, MARKS>60

Assume suitable relation and statistics.

Create a query evaluation plan for the above..

MCS-043 P.T.O.

I MCS-043 I

MCA (Revised)r--cf) Term-End ExaminationC•1CC) December, 2009CD



Note : Question number / is compulsory. Answer any three

questions from the rest.

1. (a) Consider the following query :

SELECT ENAME, PNAME

FROM EMP, ASG, PROJ

WHERE

PROJ. TITLE = "Comp Engg"

AND ASG. ENO = EMP. ENO

AND ASG .PNO = PROJ.PNO

Assuming that the size of EMP relation is400 tuples, PROJ has 100tuples and ASGhas 20,000 tuples. There are no indexes.Derive a query execution plan for above.Make suitable assumptions.

I-

MCS-043 1 P.T.O.

Two-phase locking protocol uses waiting, 4time stamping and optimistic methods userestacting, to avoid nonserializableexecution. Justify the statement.

What is the difference between document 5type definition and XML schema ? Explainusing an example.

What are the differences between 5datamining and knowledge discovery indatabase (KDD) ? Can these twotechniques be used alternatively. Justify.

What is a join dependency ? Explain with 5

an example. When a join dependency isreferred as trivial ?

(f) Consider a small institute in which students 5register for programmes run by the institute.A program can be a full or a part timeprogram or both. Every student necessarilyregisters in at least one programme andat most three programme. Assumingsuitable attributes, design an EER diagramfor the same.

MCS-043 2

What are the different types of index 5implementations available in POST gre SQL.Explain each one of them.

What are triggers and what is their use ? 5Explain with the help of an example.

2. (a) Why is query expressed in relational algebra 6preferred over query expressed in SQL inquery optimization. Explain this by takinga suitable example

Determine all 4NF violations for the relation 6schema R(X, Y, Z, W) with multivalueddependencies X > >Y and X > > Z.Decompose the relation into 4NF.

The 3-phase commit protocol increases the 5system's availability and doesn't allowtransaction to remain blocked until a failureis repaired. Justify the statement.

(d) What are cursors. Explain with an example. 3

3. (a) Create an object oriented database using 10ODL for the following scheme. Makesuitable assumptions about the attributes

MCS-043 3

Answer the following query using OQL list all theaccount of a customer whose name is 'Q' "XYZ".

"A linear join help to exhibit parallelism inquery execution". Is the statementcorrect ? Justify your answer.Explain the "Deferred databasemodification" approach of log-basedrecovery.

(d) Define Multi-Version two-phase locking.

4

3

3

MCS-043

4 P.T.O.

4. (a) What is semi-structured data, explain with 5example. What is the difference between awell formed XML document and a validXML document ?

What are views and what is their 5significance. How views are created in SQLexplain using one example.

What is data warehousing ? Discuss various 5characteristics of Data warehousing ?

(d) Define multimedia databases and 5challenges in designing them.

5. (a) Differentiate between star schema and 5snowflake scheme using the same example.

(b) Differentiate between : 6

Data-mining queries and data basequery

Clustering and classificationapproaches in data-mining.

(c) How does Oracle manage database 4security ?

(d) What are deadlocks ? How are they 5detected ? Explain with the help of anexample.

- o 0 o -

MCS -043

No. of Printed Pages : 4 MCS-043

re) MCA (Revised)(NI Term-End Examination



Note : Question number 1 is compulsory. Answer any three

questions from the. rest.

1. (a) The ABC. Bank offers five types of 10

Accounts : loan, checking, savings, dailyinterest saving and money market. Itoperates a number of branches within thecountry. A client of the bank can have anynumber of accounts. Accounts can be self

or a joint account.

Draw an EER diagram for the ABC

bank identifying various entities,attributes and cordinality. Showmeaningful relationships that existamong the entities.

Translate the EER diagram to schemaRelational Model.

1.'•••1

June, 2010

MCS-043

1 P.T.O.

(b) Explain the following protocols for 10concurrency control in transactions with thehelp of an illustration for each :

Tree - protocol

Timestamp - Based Protocol.

(c) With the help of a process diagram, explain 10the various tasks involved in the KnowledgeDiscovery in Databases (KDD) process.

Explain the role of ODBC and JDBC with 6the help of an example.

Is the following XML document well 4formed ? Justify your answer :

?xml version = "1.0" standalone ="yess" ? >

employee >

name > Amit </name >

position > Professor </position >

</employee >

employee >

name > Sumit </name >

position > Reader </position >

</employee>

. (a) What are multimedia databases (MMDBs) ? 10List some of the applications of MMDBs.Describe various contents of MMDBs. Also,mention the challenges in designing ofMMDBs.

MCS-043 2

Define Multi - valued dependencies and Join 6dependencies. Give an example of each.State fourth and fifth normal form.

Consider a relation R (A, B, C) with 4

functional dependencies AB - C and

C --> A . Decompose the relation R into

BCNF relations.

3. (a) With the help of a diagram, explain the 10reference architecture of Distributed DBMS.How is this different from componentArchitecture of DDBMS ?

(b) Explain the following two ways to 10implement the object - oriented concepts inDBMS:

To extend the existing RDBMS toinclude object orientation.

To create a new DBMS that isexclusively devoted to OODBMS.

What is a (DW) Data Ware house ? Explainthe basic components of a DW.

Consider a Supply Data of an organizationhaving three dimensions as Supplier, Partand Project. Draw a star schema withsupply as the fact table. Make suitableassumptions.

6

6

MCS-043

3 P.T.O.

(c) Explain the following in the context of 8ORACLE/ POSTGRESQL :

Triggers

Security

Data Dictionary

Indexing

5. (a) With reference to special Databases and GIS

explain the following :

Application of Geographic Databases 3

Requirements of a GIS 4(iii) Operations on the data captured in 3

GIS

Consider the following query : 5

SELECT Empld, EmpName, DeptName,DeptLve

FROM Employee, Department

WHERE Employee. DeptNo = Department.DeptNo AND Employee, Salary > 10000

Create a query evaluation plan for the query

given above. Make suitable assumptionsabout the relation and statistics.

Explain Cursors. Explain the role of cursors 5in Embedded SQL with the help of anexample.

MCS-043

MCS-043 No. of Printed Pages : 4

C\I CO If) 0.. CD

MCA (Revised)


June, 2011



Question number one is compulsory. Answer any three

questions from the rest.

1. (a) Which MVDs (multivalued dependency) 5 hold for the following table :

P-No. Colour Size

Pi Ci S1 P1 C2 S1 P1 C1 S2

P1 C2 S2

P1 C1 S3

P1 C2 S3

P2 C3 S1

P2 C3 S3

Each product (P) comes in a range of colours (C) and sizes (S)

MCS-043

1

P.T.O.

(b) The organization called ABC undertakes 10 several kinds of projects. Each employee can move on one or more projects. Each project is undertaken on the request of a client. A client can request for several projects. Each project has only one client. A project can use a number of items from different manufacturers and an item may be used by several projects. Before delivery of items to a client, it is tested by testing group in the organization.

Draw an E-R diagram and convert it into a relational schema. Also identify primary key in each relation.

(c) Discuss the shadow paging recovery 5 scheme.

(d) Describe object definition language with the 4 help of an example.

(e) How does embedded SQL differ from 6 Dynamic SQL ? With the help of an example, describe the implementation of cursors and triggers.

(f) How does oracle manage database security ? 5

(g) When is it useful to have replication or 5 fragmentation of data in distributed system ? Explain.

MCS-043 2

2. (a) Distinguish between the followings with 8

examples.

(i) Time stamping and Two-Phase

locking.

(ii) Data mining queries and database

queries.

(b) Consider the following relations : 6

Teacher (T#, T Name)

Practical-Paper (P#, P-Name, Tname)

Conducts (T#, P#)

Write the relational algebra expression for

the following queries.

(i) Get those teacher numbers (T#) who

are not conducting practical number

P2.

(ii) Get details of those teachers who are

conducting practical numbers P1 to P4.

(c) What problems occur in the database system 6 when transactions do not satisfy ACID

properties ? Explain explicitly using suitable

examples.

3. (a) What is ODBC ? What are requirements of 7

ODBC ? Describe the components required

for implementation of ODBC.

MCS-043 3 P.T.O.

(b) What are the different types of index in 7

PostgreSQL ? Explain each one of them.

(c) What is the difference between document 6 type definition and XML schema ? Explain

with an example.

4. (a) What do you understand by query 7 optimization ? What are query trees ?

Explain with an example.

(b) What is multiversion concurrency control ? 8

Explain how multiversion concurrencey

control can be achieved based on time

stamp ordering ?

(c) List steps involved in building of Dataware 5 house.

5. (a) What are views ? How are they 6 implemented can views be used for data

manipulation ? Explain with help of an

example.

(b) Describe normalization using join 6 dependency with the help of an example.

(c) Explain the following terms in the context 8 of DBMS :

(i) Multilevel Security

(ii) Auditing and Control

(iii) Redo log files

(iv) Characteristics of DBMS

MCS-043 4

MCS-043

Documents

end examination

make suitable

data mining

distributed

semantic databases

2oo8 mcs

gt

dbms