论文信息 - Algebraic equivalences among nested relational expressions

Algebraic equivalences among nested relational expressions

Algebraic optimization is both theoretically and practically important for query processing in (nested) relational databases. In this paper, we consider this issue and investigate some algebraic properties concerning the nested relational operators. We also outline a heuristic optimization algorithm for nested relational expressions by adopting algebraic transformation rules developed in this paper and previous related work.

Kotagiri Ramamohanarao | Hong-Cheu Liu

[1] Catriel Beeri,et al. New data models and languages—the challenge , 1992, PODS.

[2] Abraham Silberschatz,et al. Extended algebra and calculus for nested relational databases , 1988, TODS.

[3] Marc H. Scholl,et al. Theoretical Foundation of Algebraic Optimization Utilizing Unnormalized Relations , 1986, ICDT.

[4] Latha S. Colby. A recursive algebra and query optimization for nested relations , 1989, SIGMOD '89.

[5] Michael Kifer,et al. Querying object-oriented databases , 1992, SIGMOD '92.

[6] Patrick C. Fischer,et al. Nested Relational Structures , 1986, Adv. Comput. Res..

[7] Kotagiri Ramamohanarao,et al. Multiple Path Join for Nested Relational Databases , 1994, Australasian Database Conference.

[8] Z. Meral Özsoyoglu,et al. A new normal form for nested relations , 1987, TODS.

[9] Won Kim,et al. Introduction to Object-Oriented Databases , 1991, Computer systems.

[10] Henry F. Korth. Optimization of Object-Retrieval Queries , 1988, OODBS.

[11] Won Kim. Object-Oriented Database Systems: Promises, Reality, and Future , 1995, Modern Database Systems.

[12] Y. Jan. Algebraic optimization for nested relations , 1990, Twenty-Third Annual Hawaii International Conference on System Sciences.

[13] Hans-Jörg Schek,et al. A Relational Object Model , 1990, ICDT.