Algebraic equivalences among nested relational expressions

Authors:
Hong-Chen Liu;K. Ramamohanarao
Affiliations:
Department of Computer Science, The University of Melbourne, Parkville 3052, Australia;Department of Computer Science, The University of Melbourne, Parkville 3052, Australia
Venue:
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Year:
1994

Citing 9
Cited 3

A new normal form for nested relations

ACM Transactions on Database Systems (TODS)
Extended algebra and calculus for nested relational databases

ACM Transactions on Database Systems (TODS)
Optimization of object-retrieval queries

Lecture notes in computer science on Advances in object-oriented database systems
A recursive algebra and query optimization for nested relations

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
A relational object model

ICDT '90 Proceedings of the third international conference on database theory on Database theory
Querying object-oriented databases

SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Introduction to object-oriented databases

Introduction to object-oriented databases
New data models and languages—the challenge

PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Object-Oriented Database Systems: Promises, Reality, and Future

VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases

Factual and Temporal Imperfection

ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
SQL query optimization through nested relational algebra

ACM Transactions on Database Systems (TODS)
Temporal conflict in workflow schemas

Journal of Computational Methods in Sciences and Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.