OFL: A Functional Execution Model for Object Query Languages.
Georges Gardarin, Fernando Machuca, Philippe Pucheral:
OFL: A Functional Execution Model for Object Query Languages.
SIGMOD Conference 1995: 59-70@inproceedings{DBLP:conf/sigmod/GardarinMP95,
author = {Georges Gardarin and
Fernando Machuca and
Philippe Pucheral},
editor = {Michael J. Carey and
Donovan A. Schneider},
title = {OFL: A Functional Execution Model for Object Query Languages},
booktitle = {Proceedings of the 1995 ACM SIGMOD International Conference on
Management of Data, San Jose, California, May 22-25, 1995},
publisher = {ACM Press},
year = {1995},
pages = {59-70},
ee = {http://doi.acm.org/10.1145/223784.223791, db/conf/sigmod/sigmod95-6.html},
crossref = {DBLP:conf/sigmod/95},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
We present a functional paradigm for querying efficiently abstract
collections of complex objects. Abstract collections are used to model
class extents, multivalued attributes as well as indexes or hashing tables.
Our paradigm includes a functional language called OFL (Object Functional
Language) and a supporting execution model based on graph traversals. OFL
is able to support any complex object algebra with recursion as macros. It
is an appropriate target language for OQL-like query compilers. The
execution model provides various strategies including set-oriented and
pipelined traversals. OFL has been implemented on top of an object
manager. Measures of a typical query extracted from a geographical
benchmark show the value of hybrid strategies integrating pipelined and
set-oriented evaluations. They also show the potential of function result
memorization, a typical optimization approach known as "Memoization" in
functional languages.
Copyright © 1995 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Michael J. Carey, Donovan A. Schneider (Eds.):
Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22-25, 1995.
ACM Press 1995
,
SIGMOD Record 24(2),
June 1995
Contents
[Index Terms]
[Full Text in PDF Format, 1370 KB]
References
- [Aho88]
- ...
- [Amman85]
- ...
- [Amman92]
- Bernd Amann, Michel Scholl:
Gram: A Graph Data Model and Query Language.
ECHT 1992: 201-211
![bibliographical record in XML](../../xml.gif)
- [Bakus81]
- ...
- [Bancilhon86]
- François Bancilhon, Raghu Ramakrishnan:
An Amateur's Introduction to Recursive Query Processing Strategies.
SIGMOD Conference 1986: 16-52
![bibliographical record in XML](../../xml.gif)
- [Bancilhon87]
- François Bancilhon, Ted Briggs, Setrag Khoshafian, Patrick Valduriez:
FAD, a Powerful and Simple Database Language.
VLDB 1987: 97-105
![bibliographical record in XML](../../xml.gif)
- [Batory88]
- Don S. Batory, T. Y. Leung, T. E. Wise:
Implementation Concepts for an Extensible Data Model and Data Language.
ACM Trans. Database Syst. 13(3): 231-262(1988)
![bibliographical record in XML](../../xml.gif)
- [Beeri90]
- Catriel Beeri, Yoram Kornatzky:
Algebraic Optimization of Object-Oriented Query Languages.
ICDT 1990: 72-88
![bibliographical record in XML](../../xml.gif)
- [Bitton86]
- ...
- [Balkeley93]
- José A. Blakeley, William J. McKenna, Goetz Graefe:
Experiences Building the Open OODB Query Optimizer.
SIGMOD Conference 1993: 287-296
![bibliographical record in XML](../../xml.gif)
- [Buneman79]
- Peter Buneman, Robert E. Frankel:
FQL - A Functional Query Language.
SIGMOD Conference 1979: 52-58
![bibliographical record in XML](../../xml.gif)
- [Carey88]
- Michael J. Carey, David J. DeWitt, Scott L. Vandenberg:
A Data Model and Query Language for EXODUS.
SIGMOD Conference 1988: 413-423
![bibliographical record in XML](../../xml.gif)
- [Cattell93]
- R. G. G. Cattell:
The Object Database Standard: ODMG-93.
Morgan Kaufmann 1993, ISBN 1-55860-302-6
![bibliographical record in XML](../../xml.gif)
- [Cluet92]
- Sophie Cluet, Claude Delobel:
A General Framework for the Optimization of Object-Oriented Queries.
SIGMOD Conference 1992: 383-392
![bibliographical record in XML](../../xml.gif)
- [Cruz88]
- ...
- [Dar91]
- Shaul Dar, Rakesh Agrawal, H. V. Jagadish:
Optimization of Generalized Transitive Closure Queries.
ICDE 1991: 345-354
![bibliographical record in XML](../../xml.gif)
- [Delobel91]
- ...
- [Field88]
- ...
- [Finance94]
- Béatrice Finance, Georges Gardarin:
A Rule-Based Query Optimizer with Multiple Search Strategies.
Data Knowl. Eng. 13(1): 1-29(1994)
![bibliographical record in XML](../../xml.gif)
- [Frohn94]
- Jürgen Frohn, Georg Lausen, Heinz Uphoff:
Access to Objects by Path Expressions and Rules.
VLDB 1994: 273-284
![bibliographical record in XML](../../xml.gif)
- [Gardarin92a]
- Georges Gardarin, Patrick Valduriez:
ESQL2: An Object-Oriented SQL with F-Logic Semantics.
ICDE 1992: 320-327
![bibliographical record in XML](../../xml.gif)
- [Gardarin92b]
- Georges Gardarin, Rosana S. G. Lanzelotte:
Optimizing Object-Oriented Datbase Queries using Cost-Controlled Rewriting.
EDBT 1992: 534-549
![bibliographical record in XML](../../xml.gif)
- [Gardarin94]
- ...
- [Jenq90]
- B. Paul Jenq, Darrell Woelk, Won Kim, Wan-Lik Lee:
Query Processing in Distributed ORION.
EDBT 1990: 169-187
![bibliographical record in XML](../../xml.gif)
- [Kemper90]
- Alfons Kemper, Guido Moerkotte:
Advanced Query Processing in Object Bases Using Access Support Relations.
VLDB 1990: 290-301
![bibliographical record in XML](../../xml.gif)
- [Kilger94]
- Christoph Kilger, Guido Moerkotte:
Indexing Multiple Sets.
VLDB 1994: 180-191
![bibliographical record in XML](../../xml.gif)
- [Kim89]
- ...
- [Kim92]
- Michael Kifer, Won Kim, Yehoshua Sagiv:
Querying Object-Oriented Databases.
SIGMOD Conference 1992: 393-402
![bibliographical record in XML](../../xml.gif)
- [Lanzelotte93]
- ...
- [Lehman86]
- Tobin J. Lehman, Michael J. Carey:
Query Processing in Main Memory Database Management Systems.
SIGMOD Conference 1986: 239-250
![bibliographical record in XML](../../xml.gif)
- [Machuca94]
- ...
- [Michie68]
- ...
- [Orenstein92]
- Jack A. Orenstein, Sam Haradhvala, Benson Margulies, Don Sakahara:
Query Processing in the ObjectStore Database System.
SIGMOD Conference 1992: 403-412
![bibliographical record in XML](../../xml.gif)
- [Pucheral92]
- Philippe Pucheral, Jean-Marc Thévenin:
Pipelined Query Processing in the DBGraph Storage Model.
EDBT 1992: 516-533
![bibliographical record in XML](../../xml.gif)
- [Selinger87]
- Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price:
Access Path Selection in a Relational Database Management System.
SIGMOD Conference 1979: 23-34
![bibliographical record in XML](../../xml.gif)
- [Shaw90]
- Gail M. Shaw, Stanley B. Zdonik:
A Query Algebra for Object-Oriented Databases.
ICDE 1990: 154-162
![bibliographical record in XML](../../xml.gif)
- [Shipman81]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981)
![bibliographical record in XML](../../xml.gif)
- [Shekita90]
- Eugene J. Shekita, Michael J. Carey:
A Performance Evaluation of Pointer-Based Joins.
SIGMOD Conference 1990: 300-311
![bibliographical record in XML](../../xml.gif)
- [Sreenath94]
- B. Sreenath, S. Seshadri:
The hcC-tree: An Efficient Index Structure for Object Oriented Databases.
VLDB 1994: 203-213
![bibliographical record in XML](../../xml.gif)
- [Steenhagen94]
- Hennie J. Steenhagen, Peter M. G. Apers, Henk M. Blanken, Rolf A. de By:
From Nested-Loop to Join Queries in OODB.
VLDB 1994: 618-629
![bibliographical record in XML](../../xml.gif)
- [Straube90]
- Dave D. Straube, M. Tamer Özsu:
Queries and Query Processing in Object-Oriented Database Systems.
ACM Trans. Inf. Syst. 8(4): 387-430(1990)
![bibliographical record in XML](../../xml.gif)
- [Valduriez86]
- Patrick Valduriez, Setrag Khoshafian, George P. Copeland:
Implementation Techniques of Complex Objects.
VLDB 1986: 101-110
![bibliographical record in XML](../../xml.gif)
- [Valduriez91]
- Rosana S. G. Lanzelotte, Patrick Valduriez, Mikal Ziane, Jean-Pierre Cheiney:
Optimization of Nonrecursive Queries in OODBs.
DOOD 1991: 1-21
![bibliographical record in XML](../../xml.gif)
Copyright © Mon Mar 15 03:54:33 2010
by Michael Ley (ley@uni-trier.de)