Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
An amateur's introduction to recursive query processing strategies
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Query processing in main memory database management systems
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Implementation concepts for an extensible data model and data language
ACM Transactions on Database Systems (TODS)
A data model and query language for EXODUS
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Indexing techniques for object-oriented databases
Object-oriented concepts, databases, and applications
Query processing in distributed ORION
EDBT '90 Proceedings of the 2nd international conference on extending database technology: Advances in Database Technology
Advanced query processing in object bases using access support relations
Proceedings of the sixteenth international conference on Very large databases
A performance evaluation of pointer-based joins
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Algebraic optimization of object-oriented query languages
ICDT '90 Proceedings of the third international conference on database theory on Database theory
A general framework for the optimization of object-oriented queries
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Querying object-oriented databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Query processing in the ObjectStore database system
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Gram: a graph data model and query languages
ECHT '92 Proceedings of the ACM conference on Hypertext
Experiences building the open OODB query optimizer
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A rule-based query optimizer with multiple search strategies
Data & Knowledge Engineering
The functional data model and the data languages DAPLEX
ACM Transactions on Database Systems (TODS)
Object Database Standard: ODMG-93
Object Database Standard: ODMG-93
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
FQL: a functional query language
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Pipelined Query Processing in the DBGraph Storage Model
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
Optimizing Object-Oriented Datbase Queries using Cost-Controlled Rewriting
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
Optimization of Generalized Transitive Closure Queries
Proceedings of the Seventh International Conference on Data Engineering
ESQL2: An Object-Oriented SQL with F-Logic Semantics
Proceedings of the Eighth International Conference on Data Engineering
Implementation Techniques of Complex Objects
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
FAD, a Powerful and Simple Database Language
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
From Nested-Loop to Join Queries in OODB
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Access to Objects by Path Expressions and Rules
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
The hcC-tree: An Efficient Index Structure for Object Oriented Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Performance Evaluation of Main Memory Database Systems
Performance Evaluation of Main Memory Database Systems
Extending SQL-92 for OODB access: design and implementation experience
Proceedings of the tenth annual conference on Object-oriented programming systems, languages, and applications
Rule languages and internal algebras for rule-based optimizers
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Managing Reference: Ensuring Referential Integrity of Ontologies for the Semantic Web
EKAW '02 Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management. Ontologies and the Semantic Web
XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries
Proceedings of the 27th International Conference on Very Large Data Bases
A multi-level logic programming model of a query optimizer
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
Hi-index | 0.00 |
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" 2 in functional languages.