Algebraic equivalences of nested relational operators

Information Systems

Volumn 30, Issue 3, 2005, Pages 167-204

  Liu, Hong Cheu ^a   Yu, Jeffrey X ^b  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Complex value; Nested relational database; Query optimisation

Indexed keywords

COMPUTER SCIENCE; DATA STRUCTURES; DATABASE SYSTEMS; HIERARCHICAL SYSTEMS; LINEAR ALGEBRA; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; MULTIMEDIA SYSTEMS; OPTIMIZATION; QUERY LANGUAGES; WORLD WIDE WEB;

COMPLEX VALUES; NESTED RELATIONAL DATABASES; QUERY OPTIMIZATION; QUERY PROCESSING;

MATHEMATICAL OPERATORS;

EID: 9944258964     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2003.12.001     Document Type: Article

References (31)

1. S. Abiteboul, C. Beeri, The power of languages for the manipulation of complex values, Very Large Data Bases J. 4 (1995) 727-794.
2. B. Jacobs, On database logic, J. ACM 29 (2) (1982) 310-332.
3. G.M. Kuper, M.Y. Vardi, The logical data model, ACM Trans. Database Sys. 18 (3) (1993) 379-413.
4. M. Roth, H. Korth, A. Silberschatz, Extended algebra and calculus for nested relational databases, ACM Trans. Database Syst. 13 (4) (1988) 389-417.
5. S. Abiteboul, N. Bidoit, Non-first normal form relations: an algebra allowing data restructuring, J. Comput. Syst. Sci. 33 (3) (1986) 361-393.
6. G. Kuper, M.Y. Vardi, A new approach to database logic, in: Proceedings of ACM Symposium on Principles of Database Systems, 1984, pp. 86-96.
7. J. Paredaens, D. Van Gucht, Converting nested algebra expressions into flat algebra expressions, ACM Trans. Database Syst. 17 (1) (1992) 65-93.
8. H. Schek, M.H. Scholl, The relational model with relation-valued attributes, Inform. Syst. 11 (2) (1986) 137-147.
9. S.J. Thomas, P.C. Fischer, Nested relational structures, Adv. Comput. Res. 3 (1986) 269-307.
10. S. Abiteboul, S. Grumbach, A rule-based language with functions and sets, ACM Trans. Database Syst. 16 (1) (1991) 1-30.
11. C. Been, S. Naqvi, R. Ramakrishnan, O. Shmueli, S. Tsur, Sets and negation in a logic database language, in: Proceedings of ACM Symposium on Principles of Database Systems, 1987, pp. 21-37.
12. G. Kuper, On the expressive power of logic programming languages with sets, in: Proceedings of ACM Symposium on Principles of Database Systems, 1988, pp. 10-14.
13. G. Kuper, Logic programming with sets, J. Comput. Syst. Sci. 41 (1) (1990) 44-64.
14. L. Colby, A recursive algebra and query optimization for nested relations, Inform. Syst. 15 (5) (1990) 567-582.
15. M. Stonebraker, P. Brown, Object-Relational DBMSs - tracking the next great wave, 2nd Edition, Morgan Kaufmann Publisher, Inc., Los Altos, CA, 1998.
16. R. Cattell (Ed.), The Object Database Standard: ODMG, Release 2.0, Morgan Kaufmann, Los Altos, CA, 1997.
17. M. Kifer, W. Kim, Y. Sagiv, Querying object-oriented databases, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1992, pp. 393-402.
18. A. Renner, Xml data and object databases: the perfect couple? in: Proceedings of the 17th International Conference on Data Engineering, 2001, pp. 143-148.
19. F. Tseng, W. Hwung, An automatic load/extract scheme for xml documents through object-relational repositories, J. Syst. Software 64 (2002) 207-218.
20. S. Abiteboul, R. Hull, V. Vianu, Foundations of Databases, Addison-Wesley, Reading, MA, 1995.
21. M. Scholl, S. Abiteboul, F. Bancilhon, N. Bidoit, S. Gamerman, D. Plateau, P. Richard, A. Verroust, Verso: a database machine based on nested relations, Nested Relations and Complex Objects, Lecture Notes in Computer Science, Vol. 361, Springer, Berlin, 1989, pp. 27-49.
22. S. Grumbach, V. Vianu, Tractable query languages for complex object databases, J. Comput. Syst. Sci. 51 (2) (1995) 149-167.
23. H.F. Korth, Optimization of object-retrieval queries, in: Proceedings of the Second International Workshop on Object-Oriented Database Systems, 1988, pp. 352-357.
24. M. Scholl, Theoretical foundation of algebraic optimization utilizing unnormalized relations, in: Proceedings of the International Conference on Database Theory, 1986, pp. 380-396.
25. Y. Jan, Algebraic optimization for nested relations, in: Proceedings of the 23rd Hawaii International Conference on System Sciences, 1990, pp. 278-287.
26. H.-C. Liu, K. Ramamohanarao, Equivalences of nested relational operators, in: Proceedings of Third Australian Database Conference, Melbourne, Australia, 1992, pp. 124-138.
27. S. Abiteboul, P. Buneman, D. Suciu, Data on the Web, Morgan Kaufmann Publishers, Los Altos, CA, 2000.
28. H.-C. Liu, G. Dobbie, Join operation over xml data, in: Proceedings of the LASTED International Conference on Information Systems and Databases, Tokyo, Japan, 2002, pp. 228-233.
29. M.H. Scholl, H.J. Schek, The relational object model, in: Proceedings of International Conference on Database Theory, 1990, pp. 89-105.
30. H.-C. Liu, C. Chirathmajaree, An efficient join for nested relational databases, in: Proceedings of Seventh International Conference on Database and Expert Systems Applications, Zurich, Switzerland, 1996, pp. 289-301.
31. H.-C. Liu, K. Ramamohanarao, Multiple paths join for nested relational databases, in: Proceedings of Fifth Australasian Database Conference, Christchurch, New Zealand, 1994, pp. 30-44.