GALILEO: a strongly-typed, interactive conceptual language
ACM Transactions on Database Systems (TODS)
On understanding types, data abstraction, and polymorphism
ACM Computing Surveys (CSUR) - The MIT Press scientific computation series
A shared, segmented memory system for an object-oriented database
ACM Transactions on Information Systems (TOIS)
Object structure in the Emerald system
OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
Virtual memory on a narrow machine for an object-oriented language
OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
Design of a distributed object manager for the Smalltalk-80 system
OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
Query optimization in object-oriented database systems: A prospectus
Lecture notes in computer science on Advances in object-oriented database systems
Integrating an object-oriented programming system with a database system
OOPSLA '88 Conference proceedings on Object-oriented programming systems, languages and applications
Extensible query processing in starburst
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Extending the operating system to support an object-oriented environment
OOPSLA '89 Conference proceedings on Object-oriented programming systems, languages and applications
An object-oriented query algebra
Data Engineering
The O2 object manager: an overview
VLDB '89 Proceedings of the 15th international conference on Very large data bases
A model of queries for object-oriented databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Principles of distributed database systems
Principles of distributed database systems
Type consistency of queries in an object-oriented database system
OOPSLA/ECOOP '90 Proceedings of the European conference on object-oriented programming on Object-oriented programming systems, languages, and applications
Relational databases and knowledge bases
Relational databases and knowledge bases
Queries and query processing in object-oriented database systems
ACM Transactions on Information Systems (TOIS)
Algebraic optimization of object-oriented query languages
ICDT '90 Proceedings of the third international conference on database theory on Database theory
Algebraic support for complex objects with arrays, identity, and inheritance
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
The POSTGRES next generation database management system
Communications of the ACM
Queries and query processing in object-oriented database systems
Queries and query processing in object-oriented database systems
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
A relational model of data for large shared data banks
Communications of the ACM
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
An architecture for query optimization
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Making smalltalk a database system
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
A Query Algebra for Object-Oriented Databases
Proceedings of the Sixth International Conference on Data Engineering
Design and Implementation of GORDION, an Object Base Management System
Proceedings of the Third International Conference on Data Engineering
ICDT '90 Proceedings of the Third International Conference on Database Theory
Implementation Techniques of Complex Objects
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Object and File Management in the EXODUS Extensible Database System
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
An extensible query optimizer for an objectbase management system
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Functional Query Optimization over Object-Oriented Views for Data Integration
Journal of Intelligent Information Systems - Special issue on functional approach to intelligent information systems
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Processing Object-Oriented Queries with Invertible Late Bound Functions
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Query processing over object views of relational data
The VLDB Journal — The International Journal on Very Large Data Bases
Cost-driven vertical class partitioning for methods in object oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
Towards Safe Distributed Application Development
Proceedings of the 26th International Conference on Software Engineering
Rules for migrating from ER and EER diagrams to Object-Relationship (OR) diagrams
Proceedings of the 43rd annual Southeast regional conference - Volume 1
Content-based publish/subscribe with structural reflection
COOTS'01 Proceedings of the 6th conference on USENIX Conference on Object-Oriented Technologies and Systems - Volume 6
Framework for Web service query algebra and optimization
ACM Transactions on the Web (TWEB)
Adaptive Graph Pattern Matching for Model Transformations using Model-sensitive Search Plans
Electronic Notes in Theoretical Computer Science (ENTCS)
| Hi-index | 0.00 |
The generation of execution plans for object-oriented database queries is a new and challenging area of study. Unlike the relational algebra, a common set of object algebra operators has not been defined. Similarly, a standardized object manager interface analogous to storage manager interfaces of relational subsystems does not exist. We define the interface to an object manager whose operations are the executable elements of query execution plans. Parameters to the object manager interface are streams of tuples of object identifiers. The object manager can apply methods and simple predicates to the objects identified in a tuple. Two algorithms for generating such execution plans for queries expressed in an object algebra are presented. The first algorithm runs quickly but may produce inefficient plans. The second algorithm enumerates all possible execution plans and presents them in an efficient, compact representation.