ACM Computing Surveys (CSUR)
Query Processing in a Fragmented Relational Distributed System: Mermaid
IEEE Transactions on Software Engineering - Annals of discrete mathematics, 24
An introduction to database systems: vol. I (4th ed.)
An introduction to database systems: vol. I (4th ed.)
Query optimization by semantic reasoning
Query optimization by semantic reasoning
Semantic query optimization in expert systems and database systems
Proceedings from the first international workshop on Expert database systems
External semantic query simplification: a graph-theoretic approach and its implementation in Prolog
Proceedings from the first international workshop on Expert database systems
Algorithms to Process Distributed Queries in Fast Local Networks
IEEE Transactions on Computers
A system for semantic query optimization
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
A transaction logic for database specification
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Extensible query processing in starburst
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Query optimization in a memory-resident domain relational calculus database system
ACM Transactions on Database Systems (TODS)
Logic-based approach to semantic query optimization
ACM Transactions on Database Systems (TODS)
Optimization of query evaluation algorithms
ACM Transactions on Database Systems (TODS)
Decomposition—a strategy for query processing
ACM Transactions on Database Systems (TODS)
A relational model of data for large shared data banks
Communications of the ACM
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
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
Automatic Knowledge Acquisition and Maintenance for Semantic Query Optimization
IEEE Transactions on Knowledge and Data Engineering
Modeling Asynchrony in Distributed Databases
Proceedings of the Third International Conference on Data Engineering
The File-Assignment and Query-Processing Problems in Local Multiaccess Networks
Proceedings of the First International Conference on Data Engineering
Specification, Semantics, and Enforcement of Dynamic Database Constraints
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Integrity Constraint Reformulation for Efficient Validation
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
The optimization of query processing on distributed database systems
The optimization of query processing on distributed database systems
Solving satisfiability and implication problems in database systems
ACM Transactions on Database Systems (TODS)
Discovering Robust Knowledge from Databases that Change
Data Mining and Knowledge Discovery
An Improved Algorithm for Implication Testing Involving Arithmetic Inequalities
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
On the Complexity of Distributed Query Optimization
IEEE Transactions on Knowledge and Data Engineering
Semantic Query Optimization for Query Plans of Heterogeneous Multidatabase Systems
IEEE Transactions on Knowledge and Data Engineering
Improving Query Evaluation with Approximate Functional Dependency Based Decompositions
BNCOD 19 Proceedings of the 19th British National Conference on Databases: Advances in Databases
Description logics for semantic query optimization in object-oriented database systems
ACM Transactions on Database Systems (TODS)
Expressing and optimizing sequence queries in database systems
ACM Transactions on Database Systems (TODS)
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Discovering robust knowledge from dynamic closed-world data
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Using ontologies for semantic query optimization of XML database
KDXD'06 Proceedings of the First international conference on Knowledge Discovery from XML Documents
| Hi-index | 0.00 |
Semantic query optimization, or knowledge-based query optimization, has received increasing interest in recent years. The authors provide an effective and systematic approach to optimizing queries by appropriately choosing semantically equivalent transformations. Basically, there are two different types of transformations: transformations by eliminating unnecessary joins, and transformations by adding/eliminating redundant beneficial/nonbeneficial selection operations (restrictions). A necessary and sufficient condition to eliminate a single unnecessary join is provided. We prove that it is /spl Nscr//spl Pscr/-/spl Cscr/omplete to eliminate as many unnecessary joins as possible for various types of acyclic queries with the exception of the closure chain queries whose query graphs are chains and all equi-join attributes are distinct. An algorithm is provided to minimize the number of joins in tree queries. This algorithm has an important property that, when applied to a closure chain query, it will yield an optimal solution with the time complexity O(n*m), where n is the number of relations referenced in the chain query, and m is the time complexity of a restriction closure computation.