CrazyEngineers Archive
Old, but evergreen and popular discussions on CrazyEngineers, presented to you in read-only mode.
@Radhika Deshpande • 12 Jul, 2011
B.E/B.TECH DEGREE EXAMINATION, APRIL/MAY 2011
Six Semester
COMPUTER SCIENCE AND ENGINEERING

CS 2029- ADVANCED DATABASE TECHNOLOGY
(Regulation 2008)

Time:Three hours maximum: 100 marks


Answer ALL questions
PART-A(10*2=20 marks)

1. what are Armstrong axioms?
2. what is cascade less schedule?
3. what is location transparency and fragmentation transparency?
4. when are elections and voting used in distributed database?
5. mention the approaches used for making objects persistent.
6. mention the use of createiterator() method used in ODMG c++ language.
7. what is the difference between XML schema and XML DTD?
8. Define: Snowflake schema and fact constellation.
9. mention the type of spatial queries.
10. what is a horn clause?


PART-B(5*16=80 marks)

11. (a)(1) Discuss first normal form, second normal form and third normal forms.(10)
(2) Normalize the give relations as required.
i. customer(customer-ID,customer name,telephone numbers,credit cards) to first normal form
[note : telephone numbers, credit cards are multivalued Attributes]
ii. Student(rollno,name,courseno,course max,marks,yearofstudy, Address)to third normal form
iii. vendor order(vendorno,orderno, vendorname,qty supplied, price/unit)to second normal form

(b) Discuss:
(i) conflict serializability
(ii) view serializability
(iii) two phase commit protocol
(iv) validation based concurrency control protocol.

12. (a) Discuss in detail how parallelism could be used in query processing and relational operation executions.(16)

or

(b) (i)consider the relations😔10)

employee(name,address,salary,plant-number)
machine(machine-number,type,plant-number)
Assume that the employee relation is fragmented horizontally by plant-number and that each fragment is stored locally at the corresponding plant site. Assume that the machine relation is stored its entirety at the Armonk site. Describe a good strategy for processing each of the following queries.

* find all employees at the plant that contains machine number 1130.
* find all employees at plant that contain machine whose type is "milling machine".
* find all machines at the almaden plant.
* compute join of find employee and machine relations.

(ii) Explain how 3pc responds to various types of failure.(6)

13. (a) (i) Discuss the basic built in interfaces of the ODMG model.(12)
(ii) Differentiate😔4)
* multiple inheritance and selective inheritance
* structured and unstructured complex object
or

(b) (i) describe the steps of the algorithm for object database design for EER to OO mapping.(8)
(ii) discuss in detail the OQL concepts. (8)

14. (a) Discuss the issues and steps involved in building a data warehouse. how the concept of relational view is related to data warehouse and data marts?(16)

(b) Discuss Apriori and frequent pattern tree algorithm(16)

15. (a) Discuss the database management issues involved in designing mobile, genomic and multimedia databases.(16)

or

(b) (i) discuss the design and implementation issues for active databases.(8)
(ii) Discuss the programming aspects of Datalog with example(8)
3.5k views

Related Posts

@Ankush Sharma · Oct 11, 2016

Hello Everyone, We all know that, before painting we have to add thinner and hardener in paint. But i want to know few things. 1. why there is a need...
16.5k views

@Kaustubh Katdare · Oct 17, 2014

After reviewing the 110cc scooters available in the market, we finally settled on TVS Scooty Zest and got the delivery yesterday. Since I could not find any review that covers...
5.2k views

@dhruba sunuwar · Feb 27, 2014

i couldn't find a way to install usbasp driver in windows 8.1 64 bit. i'd be greatfull if someone can help me out with this!!!!
4.5k views

@swapnil yeole · Dec 2, 2013

Hello, I want to get a broadband connection in Gananjay Society area of Kothrud in Pune. I have seen plans from many ISP's and talked to many people in area...
4.2k views

@Guneet Khanuja · Dec 2, 2014

With an aim to connect people with kabadiwalas via online media and help them get rid of waste, Kabadiwala was founded in February 2013 by Anurag Asati and Kavindra Raghuwanshi....
6.6k views