See this document in CiteSeerX!

Optimizing Object Queries Using an Effective Calculus (1998)  (Make Corrections)  (20 citations)
Leonidas Fegaras, David Maier
ACM Transactions on Database Systems



  Home/Search   Context   Related

 
View or download:
uta.edu/tods.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uta.edu/spapers (more)
(Enter author homepages)

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

Abstract: Object-oriented databases (OODBs) provide powerful data abstractions and modeling facilities but they generally lack a suitable framework for query processing and optimization. One of the key factors for OODB systems to successfully compete with relational systems as well as to meet the performance requirements of many non-traditional applications is the development of an effective query optimizer. We propose an effective framework with a solid theoretical basis for optimizing OODB query... (Update)

Cited by:   More
A Visual Query Language for HEP Analysis - Amaral, Helmer, Moerkotte (2003)   (Correct)
Nested Queries and Quantifiers in an Ordered Context - May, al. (2003)   (Correct)
Querying Objects with Description Logics - Peim, Franconi, Paton, Goble (2002)   (Correct)

Similar documents (at the sentence level):   More
46.2%:   Optimizing Object Queries Using an Effective Calculus - Fegaras, Maier (1998)   (Correct)
10.0%:   Query Unnesting in Object-Oriented Databases - Fegaras (1998)   (Correct)
7.1%:   lambda-DB: An ODMG-Based Object-Oriented DBMS - Fegaras, Srinivasan..   (Correct)

Active bibliography (related documents):   More   All
1.2:   Query Processing of Streamed XML Data - Fegaras, Levine, Bose, Chaluvadi (2002)   (Correct)
0.4:   Optimizing Queries with Object Updates - Fegaras (1998)   (Correct)
0.4:   A Uniform Calculus for Collection Types - Fegaras (1994)   (Correct)

Similar documents based on text:   More   All
0.5:   The Joy of SAX - Fegaras (2004)   (Correct)
0.5:   XQuery Processing with Relevance Ranking - Fegaras   (Correct)
0.3:   An Experimental Optimizer for OQL - Fegaras (1997)   (Correct)

Related documents from co-citation:   More   All
7:   The Object Data Standard: ODMG (context) - Cattell, Catell et al. - 2000
7:   The Object Database Standard: ODMG (context) - Cattell - 1993
5:   Information integration: Conceptual modeling and reasoning support - Calvanese, De Giacomo et al. - 1998

BibTeX entry:   (Update)

L. Fegaras and D. Maier. Optimizing Object Queries Using an Effective Calculus. Submitted to TODS. Available at http://www-cse.uta.edu/¸fegaras/monoid.ps.gz. August 1998. http://citeseer.ist.psu.edu/article/fegaras98optimizing.html   More

@article{ fegaras00optimizing,
    author = "Leonidas Fegaras and David Maier",
    title = "Optimizing object queries using an effective calculus",
    journal = "ACM Transactions on Database Systems",
    volume = "25",
    number = "4",
    pages = "457--516",
    year = "2000",
    url = "citeseer.ist.psu.edu/article/fegaras98optimizing.html" }
Citations (may not include all citations):
389   Access Path Selection in a Relational Database Management Sy.. (context) - Selinger, Astrahan et al. - 1979
254   Comprehending Monads - Wadler - 1990
228   Shoring Up Persistent Applications - Carey, DeWitt et al. - 1994
109   The Implementation of Functional Programming Languages (context) - Jones - 1987
106   Naturally Embedded Query Languages (context) - Breazu-Tannen, Buneman et al. - 1992
96   A new Recursion-Theoretic Characterization of the Polynomial.. (context) - Bellantoni, Cook - 1992
93   Principles of Programming with Complex Objects and Collectio.. - Buneman, Naqvi et al. - 1995
90   Structural Recursion as a Query Language - Breazu-Tannen, Buneman et al. - 1991
84   Basic Category Theory for Computer Scientists (context) - Pierce - 1991
79   Comprehension Syntax - Buneman, Libkin et al. - 1994
78   A General Framework for the Optimization of Object-Oriented .. - Cluet, Delobel - 1992
74   On Optimizing an SQL-like Nested Query (context) - Kim - 1982
70   Algebraic Optimization of Object-Oriented Query Languages (context) - Beeri, Kornatzky - 1990
66   Haskell: The Craft of Functional Programming (context) - Thompson - 1998
62   The Object Data Standard: ODMG (context) - Cattell - 2000
62   Advanced Query Processing in Object Bases Using Access Suppo.. - Kemper, Moerkotte - 1990
60   Normal Forms and Conservative Properties for Query Languages.. - Wong - 1993
59   Logical and Computational Aspects of Programming with Sets/B.. (context) - Breazu-Tannen, Subrahmanyam - 1991
54   Query Optimization by Predicate Move-Around - Levy, Mumick et al. - 1994
47   Optimization of Nested SQL Queries Revisited (context) - Ganski, Wong - 1987
39   Nested Queries in Object Bases - Cluet, Moerkotte - 1995
39   A Query Language for Multidimensional Arrays: Design - Libkin, Machlin et al. - 1996
34   Improved Unnesting Algorithms for Join Aggregate SQL Queries (context) - Muralikrishna - 1992
34   A Recursive Algebra and Query Optimization for Nested Relati.. (context) - Colby - 1989
31   A Call to Order (context) - Maier, Vance - 1993
29   The AQUA Data Model and Algebra - Leung, Mitchell et al. - 1993
27   Improving List Comprehension Database Queries - Trinder, Wadler - 1989
24   Comprehensions: A Query Notation for DBPLs - Trinder - 1991
20   Magic is Relevant - Mumick, Finkelstein et al. - 1990
17   A Database Language for Sets (context) - Pistor, Traunmueller - 1986
16   Optimization of Nested Queries in a Complex Object Model - Steenhagen, Apers et al. - 1994
13   formerly known as SQL3 (context) - Eisenberg, Melton - 1999
13   Changing the Rules: Transformations for Rule-Based Optimizer.. - Cherniack, Zdonik - 1998
12   Of Objects and Databases: A Decade of Turmoil - Carey, DeWitt - 1996
11   Object Comprehensions: A Query Notation for Object-Oriented .. (context) - Chan, Trinder - 1994
11   Collections of Objects in SQL (context) - Beech - 1993
9   Processing OODB Queries by O-Algebra - Lin, Ozsoyoglu - 1996
9   ective Calculus for Object Query Languages (context) - Fegaras, Maier - 1995
8   Stratied Functional Programs and Computational Complexity (context) - Leivant - 1993
7   Query Optimization in Revelation (context) - Daniels, Graefe et al. - 1991
7   DB: An ODMG-Based Object-Oriented DBMS (context) - Fegaras, Srinivasan et al. - 2000
7   Inferring Function Semantics to Optimize Queries - Cherniack, Zdonik - 1998
7   A New Heuristic for Optimizing Large Queries - Fegaras - 1998
6   Optimizing Queries with Object Updates - Fegaras - 1999
6   VOODOO: A Visual Object-Oriented Database Language for ODMG .. - Fegaras - 1999
5   A Keying Method for a Nested Relational Database Management .. (context) - Ozsoyoglu, Wang - 1992
4   Also appeared as a Univerity of Pennsylvania technical repor.. (context) - Wong, Collections et al. - 1994
3   Optimizing Queries with Universal Quantication in Object-Ori.. (context) - Claussen, Kemper et al. - 1997
3   Ecient Evaluation of Aggregates on Bulk Types (context) - Cluet, Moerkotte - 1995
3   Ecient Optimization of Iterative Queries (context) - Fegaras - 1993
2   Specifying Rule-based Query Optimizers in a Re ective Framew.. (context) - Fegaras, Maier et al. - 1993
2   ACM Transactions on Knowledge and Data Engineering (context) - Danforth, Valduriez et al. - 1992
2   ACM Transactions on Knowledge and Data Engineering (context) - Deux, of - 1990



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://lambda.uta.edu/spapers.html):   More
A Strongly Typed Visual Query Language for OODBs - Fegaras   (Correct)
lambda-DB: An ODMG-Based Object-Oriented DBMS - Fegaras, Srinivasan..   (Correct)
Optimizing Object Queries Using an Effective Calculus - Fegaras, Maier (1998)   (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