Page 225 - DCAP402_DCAO204_DATABASE MANAGEMENT SYSTEM_MANAGING DATABASE

Database Management Systems/Managing Database

Notes 4. Differentiate between linear search and binary search.
5. What do you mean by sorting? Explain how will you create sorted partition.
6. Write short notes on:
(a) Indexed nested-loop join

(b) Merge-join
(c) Hash-join
7. How will you calculate cost for simple hash-join? Explain
8. Explain complex join with the help of suitable example. If you need to create new table
then create with virtual data.
9. Explain various rule of equivalence which one used in generation of equivalent relational
expressions.
10. Explain various factors apply to choosing of evaluation plan.

Answers: Self Assessment

1. (b) 2. (a)
3. query 4. search criteria

5. Binary search 6. Primary index-scan for equality
7. equi-join 8. merge-join
9. disjunctive condition 10. Query optimisers

12.14 Further Readings

Books C.J. Date, Introduction to Database Systems, Pearson Education.
Elmasri Navrate, Fundamentals of Database Systems, Pearson Education.
Martin Gruber, Understanding SQL, BPB Publication, New Delhi
Peter Rob & Carlos Coronel, Database Systems Design, Implementation and
Management, 7th Edition.
Raghurama Krishnan, Johannes Gehrke, Database Management Systems, 3rd Edition,
Tata McGraw Hill.

Silberschatz, Korth, Database System Concepts, 5th Edition, McGraw Hill.
SIlberschatz-Korth-Sudarshan, Database System Concepts, 4th Edition, Tata
McGraw Hill
Vai Occardi, Relational Database: Theory & Practice, BPB Publication, New Delhi

Online links www.en.wikipedia.org
www.webopedia.com
www.web-source.net

218 LOVELY PROFESSIONAL UNIVERSITY