See this document in CiteSeerX!

Query Optimization for Complex Value Databases  (Make Corrections)  
Hong-Cheu Liu



  Home/Search   Context   Related

 
View or download:
qut.edu.au/~liuhc/paper1.ps
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  qut.edu.au/~liuhc (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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 first examine the role of the restructuring operators nest and unnest in their interactions with extended relational operators[19]. Under certain functional and mutual data dependencies, the six nested relational equations will hold. The join... (Update)

Similar documents (at the sentence level):
16.6%:   Algebraic Equivalences Among Nested Relational Expressions - Liu, Ramamohanarao (1994)   (Correct)
8.6%:   Multiple Paths Join for Nested Relational Databases - Liu, Ramamohanarao (1993)   (Correct)

Active bibliography (related documents):   More   All
0.8:   On Translation of Complex Value Calculus Queries with.. - Liu, Xu, Chirathamjaree   (Correct)
0.5:   Temporal and Real-Time Databases: A Survey - Ozsoyoglu, Snodgrass (1995)   (Correct)
0.2:   Semantics for Null Extended Nested Relations - Levene, Loizou (1993)   (Correct)

Similar documents based on text:   More   All
0.4:   Querying XML Data Based on Nested Relational Sequence Model - Lau, Ng (2002)   (Correct)
0.1:   Advanced Workflow Patterns - van der Aalst, Barros, Hofstede.. (2000)   (Correct)
0.1:   Towards A Semantic Framework For Service Description - Dumas, O'Sullivan.. (2001)   (Correct)

BibTeX entry:   (Update)

@misc{ liu-query,
  author = "Hong-Cheu Liu",
  title = "Query Optimization for Complex Value Databases",
  url = "citeseer.ist.psu.edu/401176.html" }
Citations (may not include all citations):
981   Principles of Database and Knowledge-base systems (context) - Ullman - 1989
775   Foundations of Databases (context) - Abiteboul, Hull et al. - 1995
204   Querying Object-Oriented Databases - Kifer, Kim et al. - 1992
134   The Relational Model with Relation-Valued Attributes (context) - Schek, Scholl - 1986
78   Nested Relational Structures (context) - Thomas, Fischer - 1986
45   The Relational Object Model (context) - Scholl, Schek - 1990
34   A Recursive Algebra and Query Optimization for Nested Relati.. (context) - Colby - 1989
34   A New Normal Form for Nested Relations - Ozsoyoglu, Yuan - 1987
28   the power of languages for the manipulation of complex value.. - Abiteboul, Beeri - 1995
22   Non-First Normal Form Relations to Represent Hierarchically .. (context) - Abiteboul, Bidoit - 1984
21   New Data Models and Languages - the Challenge (context) - Beeri - 1992
19   Object-Oriented Database System: Promises (context) - Kim - 1993
16   Theoretical Foundation of Algebraic Optimization Utilizing U.. (context) - Scholl - 1986
15   NF: A Query Language for :1NF Relational Databases (context) - Roth, Korth et al. - 1987
14   Advances in Object-Oriented Database Systems (context) - Dogac, Ozsu et al. - 1994
13   Null Values in Nested Relational Databases (context) - Roth, Korth et al. - 1989
12   Extended Algebra and Calculus for :1NF Relational Databases (context) - Roth, Korth et al. - 1988
9   Optimization of Object-Retrieval Queries (context) - Korth - 1988
4   Multiple Paths Join for Nested Relational Databases - Liu, Ramamohanarao - 1994
3   Equivalences of Nested Relational Operators (context) - Liu, Ramamohanarao - 1992
3   Algebraic Optimization for Nested Relations (context) - Jan - 1990
2   Near-Optimum Storage Models for Nested Relations Based on Wo.. (context) - Hafez, Ozsoyoglu - 1993
2   Algebraic Equivalences Among Nested Relational Expressions - Liu, Ramamohanarao - 1994
1   An Ecient Join for Nested Relational Databases (context) - Liu, Chirathamjaree - 1996

Documents on the same site (http://www.fit.qut.edu.au/~liuhc):
Safe Database Queries with External Functions - Liu, Yu   (Correct)
On Translation of Complex Value Calculus Queries with.. - Liu, Xu, Chirathamjaree   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC