More Web Proxy on the site http://driver.im/

article

Free access

A general framework for the optimization of object-oriented queries

Authors:

Claude DelobelAuthors Info & Claims

ACM SIGMOD Record, Volume 21, Issue 2

Pages 383 - 392

https://doi.org/10.1145/141484.130341

Published: 01 June 1992 Publication History

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.

References

[1]

S. Abiteboul and C. Beeri. On the Power of Languages for the Manipulation of Complex Objects. Technical report, INRIA and the department of computer science of the Hebrew University of Israel, 1987.

[2]

T. Andrews and C. Harris. Combining Language and Database Advances in an Object-Oriented Development Environment. in Proc. OOPSLA, Orlando, Florida, USA, October 1987.

Digital Library

[3]

M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, and S. Zdonik. 'The Object-Oriented System Manifesto. In Proc. DOOD, Kyoto, Japan, December 1989.

[4]

F. Bancilhon, S. Cluet, and C. Delobel. Query Languages for Object-Oriented Database Systems: the 02 Proposal. In Proc. DBPL, Salishan Lodge, Oregon, USA, June 1989.

Digital Library

[5]

J. Banerjee, W. Kim, and K. Kim. Queries in Object-Oriented Databases. Technical Report DB 188-87, MCC, Austin, Texas, USA, June 1987.

[6]

C. Beeri and Y. Kornatzky. Algebraic Optimization of Object-Oriented Query Languages. In Proc. ICDT, Paris, France, 1990.

Digital Library

[7]

V. Benzaken and C. Delobel. Enhancing Performance in a Persistent Object Store: Clustering Strategies in 02. In Proc. POMS, Marlha's Vineyard, Massachusetts, USA, September 1990.

[8]

E. Bertino and W. Kim. Indexing Techniques for Queries on Nested Objects. IEEE Transaction Knowledge and Date Engineering, January 1989.

Digital Library

[9]

M. Carey, D. DeWitt, and S. Vandenberg. A Data Model and Query Language for EXODUS. In Proc. SIGMOD, Chicago, Illinois, USA, 1988.

Digital Library

[10]

S. Cluet. Langages el Oplimisation de requites pour Systdmes de Gestion de Base de donndes orientdobjet. PhD thesis, Universit~ de Paris-Sud, 1991.

[11]

O. Deux et al. The Story of O2. IEEE Transaction on Knowledge and Date Engineering, 2(1), March 1990.

Digital Library

[12]

G. Graefe and D. Maier. Query Optimization in Object-Oriented Database Management Systems with Encapsulated Behaviour. Technical report, Oregon Graduate Center, 1989.

[13]

P. Jenq, D. Woelk, W. Kim, and W. Lee. Query Processing in Distributed ORION. In proc. EDBT, Venice, Italy, March 1990.

Digital Library

[14]

T. Keller, G. Graefe, and D. Maier. Efficient Assembly of Complex Objects. in Proc. SIGMOD, Denver, Colorado, USA, 1991.

Digital Library

[15]

A. Kemper and G. Moerkotte. Advanced Query Processing in Object Bases Using Access Support Relations. In proc. VLDB, Brisbane, AusIraly, 1990.

Digital Library

[16]

R. Lanzelotte and P. Valduriez. Extending the Search Strategy in a Query Optimizer. In Proc. VLDB, Barcelona, Spain, 1991.

Digital Library

[17]

G. Shaw and S. Zdonik. An Object-Oriented Query Algebra. in Proc. DBPL, Salishan Lodge, Oregon, USA, June 1989.

Digital Library

[18]

D. Straube and T. Ozsu. Queries and Query Processing in Object-Oriented Database Systems. Technical report, Department of computing science, university of Alberta, Edmonton, Alberta, Canada, 1990.

Cited By

Zhou XLiu LLi WJin LLi SWang TFeng J(2022)AutoIndex: An Incremental Index Management System for Dynamic Workloads2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00210(2196-2208)Online publication date: May-2022
https://doi.org/10.1109/ICDE53745.2022.00210
Pedrosa LIyer RZaostrovnykh AFietz JArgyraki KGorinsky STapolcai J(2018)Automated synthesis of adversarial workloads for network functionsProceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication10.1145/3230543.3230573(372-385)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3230543.3230573
Gray P(2018)OQLEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_1118(2629-2630)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_1118
Show More Cited By

Index Terms

A general framework for the optimization of object-oriented queries
1. Information systems
  1. Data management systems
    1. Database design and models
    2. Database management system engines
      1. Database query processing
2. Theory of computation
  1. Formal languages and automata theory
    1. Formalisms
      1. Rewrite systems
    2. Grammars and context-free languages
  2. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

A general framework for the optimization of object-oriented queries
SIGMOD '92: Proceedings of the 1992 ACM SIGMOD international conference on Management of data

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 ...
Containment and Optimization of Object-Preserving Conjunctive Queries

In the optimization of queries in an object-oriented database (OODB) system, a natural first step is to use the typing constraints imposed by the schema to transform a query into an equivalent one that logically accesses a minimal set of objects. We ...
Optimization of object-oriented queries involving weakly dependent subqueries
ICOODB'09: Proceedings of the Second international conference on Object databases

A new static optimization method in object query languages is presented. We introduce a special kind of subqueries of a query referred to as "weakly dependent subqueries". A subquery is weakly dependent if it depends from an external query operator only ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 21, Issue 2

June 1, 1992

415 pages

ISSN:0163-5808

DOI:10.1145/141484

Editor:
Michael Stonebraker

Issue’s Table of Contents

SIGMOD '92: Proceedings of the 1992 ACM SIGMOD international conference on Management of data
June 1992
416 pages
ISBN:0897915216
DOI:10.1145/130283
Editor:
Michael Stonebraker
Univ. of California at Berkeley

Copyright © 1992 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1992

Published in SIGMOD Volume 21, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

97
Total Citations
View Citations
116
Total Downloads

Downloads (Last 12 months)42
Downloads (Last 6 weeks)4

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhou XLiu LLi WJin LLi SWang TFeng J(2022)AutoIndex: An Incremental Index Management System for Dynamic Workloads2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00210(2196-2208)Online publication date: May-2022
https://doi.org/10.1109/ICDE53745.2022.00210
Pedrosa LIyer RZaostrovnykh AFietz JArgyraki KGorinsky STapolcai J(2018)Automated synthesis of adversarial workloads for network functionsProceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication10.1145/3230543.3230573(372-385)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3230543.3230573
Gray P(2018)OQLEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_1118(2629-2630)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_1118
Gray P(2017)OQLEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_1118-2(1-2)Online publication date: 2-Aug-2017
https://doi.org/10.1007/978-1-4899-7993-3_1118-2
Gray P(2009)OQLEncyclopedia of Database Systems10.1007/978-0-387-39940-9_1118(2003-2004)Online publication date: 2009
https://doi.org/10.1007/978-0-387-39940-9_1118
Fegaras L(2005)Optimizing large OODB queriesDeductive and Object-Oriented Databases10.1007/3-540-63792-3_31(421-422)Online publication date: 17-Aug-2005
https://doi.org/10.1007/3-540-63792-3_31
Baião FMattoso MZaverucha G(2004)A Distribution Design Methodology for Object DBMSDistributed and Parallel Databases10.1023/B:DAPD.0000026268.04288.b916:1(45-90)Online publication date: 1-Jul-2004
https://dl.acm.org/doi/10.1023/B%3ADAPD.0000026268.04288.b9
Kemper AMoerkotte G(2003)Object-Oriented Database SystemsHandbook on Data Management in Information Systems10.1007/978-3-540-24742-5_4(78-193)Online publication date: 2003
https://doi.org/10.1007/978-3-540-24742-5_4
de Sampaio SPaton NSmith JWatson P(2002)Validated Cost Models for Parallel OQL Query ProcessingObject-Oriented Information Systems10.1007/3-540-46102-7_10(60-76)Online publication date: 2-Sep-2002
https://doi.org/10.1007/3-540-46102-7_10
Fegaras LMaier D(2000)Optimizing object queries using an effective calculusACM Transactions on Database Systems10.1145/377674.37767625:4(457-516)Online publication date: 1-Dec-2000
https://dl.acm.org/doi/10.1145/377674.377676
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents