Logic-based approach to semantic query optimization
ACM Transactions on Database Systems (TODS)
Semantic query processing in object-oriented databases using deductive approach
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
On optimizing an SQL-like nested query
ACM Transactions on Database Systems (TODS)
Object Database Standard: ODMG-93, Release 1.2
Object Database Standard: ODMG-93, Release 1.2
An optimizing prolog front-end to a relational query system
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Design and Implementation of a Semantic Query Optimizer
IEEE Transactions on Knowledge and Data Engineering
Reasoning About Equations and Functional Dependencies on Complex Objects
IEEE Transactions on Knowledge and Data Engineering
Semantic Query Optimization for Object Queries
DOOD '95 Proceedings of the Fourth International Conference on Deductive and Object-Oriented Databases
Adding Uniqueness Constraints to Description Logics (Preliminary Report)
DOOD '97 Proceedings of the 5th International Conference on Deductive and Object-Oriented Databases
Semantic Query Optimization for Object Databases
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
ODB-QOPTIMIZER: A Tool for Semantic Query Optimization in OODB
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
An Efficient Semantic Query Optimization Algorithm
Proceedings of the Seventh International Conference on Data Engineering
AI*IA '97 Proceedings of the 5th Congress of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence
Path constraints for graph-based data models
Path constraints for graph-based data models
QUIST: a system for semantic query optimization in relational databases
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Knowledge-based query processing
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Fast decision algorithms based on union and find
SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
Hi-index | 0.00 |
We present a graphical technique for semantic query optimization for ODMG-93 compliant databases. The OQL object query is represented as a graph based on the information contained in the ODL object schema.The graph reflects the constraints on possible objects satisfying the query. Vertices represent objects, which may be members of interfaces, ranges of values, constant values, objects returned by subqueries, object collections (count, sum, etc.), or constructs (sets, lists, etc). Key constraints and inverse relationships contained in the schema are used to perform join elimination, join simplification, and scan reduction via graph transformations. A marking scheme on the graph is used to perform subquery to join transformations and the detection of unnecessary duplication elimination.We argue that our approach generalizes previous research on object-based query optimization by providing a more natural representation of the query allowing simpler, more intuitive transformations, and leading to more efficient evaluation plans.