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
- [Bakus81]
- ...
- [Bancilhon86]
- François Bancilhon, Raghu Ramakrishnan:
An Amateur's Introduction to Recursive Query Processing Strategies.
SIGMOD Conference 1986: 16-52
- [Bancilhon87]
- François Bancilhon, Ted Briggs, Setrag Khoshafian, Patrick Valduriez:
FAD, a Powerful and Simple Database Language.
VLDB 1987: 97-105
- [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)
- [Beeri90]
- Catriel Beeri, Yoram Kornatzky:
Algebraic Optimization of Object-Oriented Query Languages.
ICDT 1990: 72-88
- [Bitton86]
- ...
- [Balkeley93]
- José A. Blakeley, William J. McKenna, Goetz Graefe:
Experiences Building the Open OODB Query Optimizer.
SIGMOD Conference 1993: 287-296
- [Buneman79]
- Peter Buneman, Robert E. Frankel:
FQL - A Functional Query Language.
SIGMOD Conference 1979: 52-58
- [Carey88]
- Michael J. Carey, David J. DeWitt, Scott L. Vandenberg:
A Data Model and Query Language for EXODUS.
SIGMOD Conference 1988: 413-423
- [Cattell93]
- R. G. G. Cattell:
The Object Database Standard: ODMG-93.
Morgan Kaufmann 1993, ISBN 1-55860-302-6
- [Cluet92]
- Sophie Cluet, Claude Delobel:
A General Framework for the Optimization of Object-Oriented Queries.
SIGMOD Conference 1992: 383-392
- [Cruz88]
- ...
- [Dar91]
- Shaul Dar, Rakesh Agrawal, H. V. Jagadish:
Optimization of Generalized Transitive Closure Queries.
ICDE 1991: 345-354
- [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)
- [Frohn94]
- Jürgen Frohn, Georg Lausen, Heinz Uphoff:
Access to Objects by Path Expressions and Rules.
VLDB 1994: 273-284
- [Gardarin92a]
- Georges Gardarin, Patrick Valduriez:
ESQL2: An Object-Oriented SQL with F-Logic Semantics.
ICDE 1992: 320-327
- [Gardarin92b]
- Georges Gardarin, Rosana S. G. Lanzelotte:
Optimizing Object-Oriented Datbase Queries using Cost-Controlled Rewriting.
EDBT 1992: 534-549
- [Gardarin94]
- ...
- [Jenq90]
- B. Paul Jenq, Darrell Woelk, Won Kim, Wan-Lik Lee:
Query Processing in Distributed ORION.
EDBT 1990: 169-187
- [Kemper90]
- Alfons Kemper, Guido Moerkotte:
Advanced Query Processing in Object Bases Using Access Support Relations.
VLDB 1990: 290-301
- [Kilger94]
- Christoph Kilger, Guido Moerkotte:
Indexing Multiple Sets.
VLDB 1994: 180-191
- [Kim89]
- ...
- [Kim92]
- Michael Kifer, Won Kim, Yehoshua Sagiv:
Querying Object-Oriented Databases.
SIGMOD Conference 1992: 393-402
- [Lanzelotte93]
- ...
- [Lehman86]
- Tobin J. Lehman, Michael J. Carey:
Query Processing in Main Memory Database Management Systems.
SIGMOD Conference 1986: 239-250
- [Machuca94]
- ...
- [Michie68]
- ...
- [Orenstein92]
- Jack A. Orenstein, Sam Haradhvala, Benson Margulies, Don Sakahara:
Query Processing in the ObjectStore Database System.
SIGMOD Conference 1992: 403-412
- [Pucheral92]
- Philippe Pucheral, Jean-Marc Thévenin:
Pipelined Query Processing in the DBGraph Storage Model.
EDBT 1992: 516-533
- [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
- [Shaw90]
- Gail M. Shaw, Stanley B. Zdonik:
A Query Algebra for Object-Oriented Databases.
ICDE 1990: 154-162
- [Shipman81]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981)
- [Shekita90]
- Eugene J. Shekita, Michael J. Carey:
A Performance Evaluation of Pointer-Based Joins.
SIGMOD Conference 1990: 300-311
- [Sreenath94]
- B. Sreenath, S. Seshadri:
The hcC-tree: An Efficient Index Structure for Object Oriented Databases.
VLDB 1994: 203-213
- [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
- [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)
- [Valduriez86]
- Patrick Valduriez, Setrag Khoshafian, George P. Copeland:
Implementation Techniques of Complex Objects.
VLDB 1986: 101-110
- [Valduriez91]
- Rosana S. G. Lanzelotte, Patrick Valduriez, Mikal Ziane, Jean-Pierre Cheiney:
Optimization of Nonrecursive Queries in OODBs.
DOOD 1991: 1-21
Copyright © Mon Mar 15 03:54:33 2010
by Michael Ley (ley@uni-trier.de)