See this document in CiteSeerX!

A General Framework for the Optimization of Object-Oriented Queries (1992)  (Make Corrections)  (78 citations)
Sophie Cluet



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
inria.fr/INRIA/Pro...soReport063.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cosmos.inria.fr...ar2&query=cluet (more)
(Enter author homepages)

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

Abstract: The goal of this work is to integrate in a general framework the different query optimization techniques that have been proposed in the object-oriented context. As a first step, we focus essentially on the logical aspect of query optimization. In this paper, we propose a formalism (i) that unifies different rewriting formalisms, (ii) that allows easy and exhaustive factorization of duplicated subqueries, and (iii) that supports heuristics in order to reduce the optimization rewriting phase. 1... (Update)

Context of citations to this paper:   More

.... algebraic optimizations, continuing with OODB optimizations as in the work of Cluet, Zdonik, Maier, Fegaras and others [42, 43, 19, 18], and in fact including the very comprehensive work by Beeri and Kornatzky [8] Use of referential integrity constraints to...

...key constraints, inverse relationship constraints in OO schemas, etc. Semantic optimization [CGK 99, GGMR97, LS95, CGM90, FRV96, CD92] means finding rewritings, on the same logical schema, that are equivalent under the existing constraints with the original query. Typical...

Cited by:   More
Querying an Object-Oriented Database Using CPL - Davidson, Hara, Popa (1997)   (Correct)
An Equational Chase for Path-Conjunctive Queries, Constraints, .. - Popa, Tannen (1999)   (Correct)
A Chase Too Far? - Popa, Deutsch, Sahuguet, Tannen (2000)   (Correct)

Active bibliography (related documents):   More   All
0.5:   An Evaluation of Object-Oriented DBMS Developments (part 2) - Manola (1994)   (Correct)
0.4:   Extensible Query Processing in an Object-Oriented Database - Mitchell (1993)   (Correct)
0.3:   Control of an Extensible Query Optimizer: A Planning-Based.. - Gail Mitchell (1993)   (Correct)

Similar documents based on text:   More   All
0.1:   Bulk Loading Techniques for Object Databases and an.. - Sihem Amer-Yahia Inria (1998)   (Correct)
0.1:   Your Mediators Need Data Conversion! - Cluet, Delobel, Siméon.. (1998)   (Correct)
0.1:   Using LDAP Directory Caches - Cluet, Kapitskaia, Srivastava (1999)   (Correct)

Related documents from co-citation:   More   All
24:   Advanced query processing in object bases using access support relations - Kemper, Moerkotte - 1990
23:   The Object Database Standard: ODMG (context) - Cattell - 1993
22:   Queries and Query processing in Object-oriented Database Systems - Straube, Ozsu - 1990

BibTeX entry:   (Update)

Sophie Cluet and Claude Delobel. A general framework for the optimization of object oriented queries. In M. Stonebraker, editor, Proceedings ACM-SIGMOD International Conference on Management of Data, pages 383--392, San Diego, California, June 1992. http://citeseer.ist.psu.edu/cluet92general.html   More

@inproceedings{ cluet92general,
    author = "Sophie Cluet and Claude Delobel",
    title = "A general framework for the optimization of object-oriented queries",
    pages = "383--392",
    year = "1992",
    url = "citeseer.ist.psu.edu/cluet92general.html" }
Citations (may not include all citations):
129   the Power of Languages for the Manipulation of Complex Objec.. - Abiteboul, Beeri - 1987
112   A Data Model and Query Language for EXODUS (context) - Carey, DeWitt et al. - 1988  ACM   DBLP
85   Indexing Techniques for Queries on Nested Objects (context) - Bertino, Kim - 1989  ACM   DBLP
85   Queries and Query Processing in Object-Oriented Database Sys.. - Straube, Ozsu - 1990  ACM   DBLP
70   Algebraic Optimization of Object-Oriented Query Languages (context) - Beeri, Kornatzky - 1990  ACM   DBLP
62   Advanced Query Processing in Object Bases Using Access Suppo.. - Kemper, Moerkotte - 1990  ACM   DBLP
49   Combining Language and Database Advances in an Object-Orient.. (context) - Andrews, Harris - 1987  ACM   DBLP
45   Query Processing in Distributed ORION (context) - Jenq, Woelk et al. - 1990  ACM   DBLP
39   Efficient Assembly of Complex Objects - Keller, Graefe et al. - 1991  DBLP
37   Queries in Object-Oriented Databases (context) - Banerjee, Kim et al. - 1987  ACM   DBLP
33   An Object-Oriented Query Algebra (context) - Shaw, Zdonik - 1989  ACM   DBLP
31   Enhancing Performance in a Persistent Object Store: Clusteri.. - Benzaken, Delobel - 1990
29   Extending the Search Strategy in a Query Optimizer (context) - Lanzelotte, Valduriez - 1991  ACM   DBLP
26   Query Languages for Object-Oriented Database Systems: the O2.. (context) - Bancilhon, Cluet et al. - 1989
4   emes de Gestion de Base de donn (context) - Cluet, Optimisation et al. - 1991
2   Query Optimization in Object-Oriented Database Management Sy.. (context) - Graefe, Maier - 1989
1   The Object-Oriented System Manifesto (context) - Atkinson, Bancilhon et al. - 1989
1   IEEE Transaction on Knowledge and Date Engineering (context) - Deux, of - 1990



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


Documents on the same site (http://cosmos.inria.fr:8080/cgi-bin/publisverso?what=byyear2&query=cluet):   More
Towards A Deductive Object-Oriented Database Language - Abiteboul (1990)   (Correct)
Regular Path Queries with Constraints - Abiteboul, Vianu (1997)   (Correct)
On Views and XML - Abiteboul (1999)   (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