An efficient join for nested relational databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1134 LNCS, Issue , 1996, Pages 289-301

  Liu, Hong Chen ^a   Chirathamjarer, Chalyapom ^a  

^a EDITH COWAN UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERT SYSTEMS; QUERY PROCESSING;

CRITICAL ISSUES; ESTIMATE COST; JOIN ALGORITHM; JOIN OPERATION; JOIN OPERATORS; RELATIONAL DATABASE; RELATIONAL MODEL; RELATIONAL QUERIES;

RELATIONAL DATABASE SYSTEMS;

EID: 84899848886     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0034689     Document Type: Conference Paper

References (24)

1. E. Bertino. An indexing technique for object-oriented databases. In Proceedings of the IEEE Conference on Data Engineering, 1991.
2. E. Bertino and W. Kim. Indexing techniques for queries on nested objects. IEEE Transactions on Knowledge and Data Engineering, 1989.
3. C. Beeri. New Data Models and Languages - the Challenge. In Proceedings of the 11th A CM Symposium on Principles of Database Systems, pages 1 - 15, 1992.
4. R. Cattell. Object Data Management. Revised Edition, Addison-Wesley, 1994.
5. L.S. Colby.A Recursive Algebra and Query Optimisation for Nested Relations. In Proceedings of the ACM SIGMOD International Conference on the Management of Data, pages 273-283, 1989.
6. V. Deshpande and P.A. Larson. The design and implementation of a parallel join algorithm for nested relations on shared-memory multiprocessors. In Proceedings of the IEEE Conference on Data Engineering, 1992.
7. A. Deshpande and D. Van Gucht. An implementation for nested relational databases. In Proceedings of the International Conference on Very Large Data Bases, 1988.
8. G. Graefe. Query Evaluation Techniques for Large Databases. ACM Computing Surveys, 25(2), 1993.
9. M. Gyssens and D. Van Gucht. The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra. In Proceedings of ACM Symposium on Principles of Database Systems, pages 225-232, 1988.
10. A. Hafez and G. Ozsoyogtu. Storage structures for nested relations. IEEE Database Engineering, 11(3 ), 1988.
11. Y. Jan. Algebraic Optimization for Nested Relations. In Proceedings of the 23rd Hawaii International Conference on System Sciences, Vol.2, pages 278-287, 1990.
12. H.F. Korth. Optimization of Object-Retrieval Queries. In Proceedings of the 2nd International Workshop on Object-Oriented Database Systems, pages 352-357, 1988.
13. M. Kifer, W. Kim and Y. Sagiv. Querying Object-Oriented Databases. In Proceedings of the ACM SIGMOD International Conference on the Management of Data, pages 393-402, 1992.
14. W. Kim. Object-Oriented A Database System: Promises, Reality and Future. In Proceedings of the 9th Very Large Data Bases Conference, pages 676-687, 1993.
15. H.-C. Liu and K Ramamohanarao. Multiple Paths Join for Nested Relational Databases. In Proceedings of Fifth Australasian Database Conference, pages 30-44, 1994.
16. H.-C. Liu and K. Ramamohanarao. Algebraic Equivalences among Nested Relational Expressions. In Proceedings of Third International Conference on Information and Knowledge Management, Gaitherburg, Maryland, pages 234-243, 1994.
17. P. Mishra and M.H. Eich. Join Processing in Relational Databases. In ACM Computing Surveys, 24(1): 63- 113.
18. M.A. Roth, H.F. Korth and A. Silberschatz. Extended Algebra and Calculus for non- 1NF Relational Databases. ACM Transactions on Database Systems, 13(4):389-417, 1988.
19. R. Sacks-Davis, A Kent, K. Ramarnohanarao, J. Thorn, J. Zobel. ATLAS: A Nested Relational Database System for Text Applications. IEEE Transactions on Knowledge and Data Engineering, pages 454-470, June, 1995.
20. M.H. Scholl and H.J. Schek. The Relational Object Model. In Proceedings of International Conference on Database Theory, pages 89-105, 1990.
21. H.J. Schek and M.H. Scholl. The Relational Model with Relation-Valued Attributes, Information Systems, Vol. 11, No. 2, pages 137-147, 1986.
22. K. Tanaka and T.S. Chang. On Natural Joins in Object-Oriented Databases. In Proceedings of First International Conference on Deductive and Object-Oriented Databases, Elsevier Science Publishing Company, pages 335-346, 1990.
23. J. Ullman. Principles of Database and Knowledge-Base System, Vol. 2. Computer Science Press. 1989.
24. P. Valduriez. Join indices. ACM Transactions on Database Systems. 12(2), 1987.