(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