The role of constraints in databases, expert systems, and knowledge representation
Proceedings from the first international workshop on Expert database systems
Heuristic search in database systems
Proceedings from the first international workshop on Expert database systems
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
Query processing in a system for distributed databases (SDD-1)
ACM Transactions on Database Systems (TODS)
Optimization of query evaluation algorithms
ACM Transactions on Database Systems (TODS)
System R: relational approach to database management
ACM Transactions on Database Systems (TODS)
The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
Decomposition—a strategy for query processing
ACM Transactions on Database Systems (TODS)
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
Distributed query processing in a relational data base system
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Principles of Database Systems
Principles of Database Systems
An optimizing prolog front-end to a relational query system
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Theory of Relational Databases
Theory of Relational Databases
Extensible query processing in starburst
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Logic-based approach to semantic query optimization
ACM Transactions on Database Systems (TODS)
Semantic optimization: what are disjunctive residues useful for?
ACM SIGMOD Record
A method for automatic rule derivation to support semantic query optimization
ACM Transactions on Database Systems (TODS)
Containment of conjunctive queries: beyond relations as sets
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
Outerjoin optimization in multidatabase systems
DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
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
Semantic Query Optimization for Tree and Chain Queries
IEEE Transactions on Knowledge and Data Engineering
Making the Knowledge Base Systems More Efficient: A Method to Detect Inconsistent Queries
IEEE Transactions on Knowledge and Data Engineering
A Form-Based Natural Language Front-End to a CIM Database
IEEE Transactions on Knowledge and Data Engineering
Implication and Referential Constraints: A New Formal Reasoning
IEEE Transactions on Knowledge and Data Engineering
Learning Transformation Rules for Semantic Query Optimization: A Data-Driven Approach
IEEE Transactions on Knowledge and Data Engineering
A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Improving Query Evaluation with Approximate Functional Dependency Based Decompositions
BNCOD 19 Proceedings of the 19th British National Conference on Databases: Advances in Databases
Extending the Re-use of Query Results at Remote Client Sites
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Dynamic Constraints Derivation and Maintenance in the Teradata RDBMS
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Description logics for semantic query optimization in object-oriented database systems
ACM Transactions on Database Systems (TODS)
Maintenance of implication integrity constraints under updates to constraints
The VLDB Journal — The International Journal on Very Large Data Bases
Join minimization in XML-to-SQL translation: an algebraic approach
ACM SIGMOD Record
A form-based approach to natural language query processing
Journal of Management Information Systems - Special section: Strategic and competitive information systems
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Efficient XML-to-SQL query translation: where to add the intelligence?
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Correlation maps: a compressed access method for exploiting soft functional dependencies
Proceedings of the VLDB Endowment
Ultrawrap: SPARQL execution on relational data
Web Semantics: Science, Services and Agents on the World Wide Web
| Hi-index | 0.00 |
This paper describes a scheme to utilize semantic integrity constraints in optimizing a user specified query. The scheme uses a graph theoretic approach to identify redundant join clauses and redundant restriction clauses specified in a user query. An algorithm is suggested to eliminate such redundant joins and avoid unnecessary restrictions. In addition to these eliminations, the algorithm aims to introduce as many restrictions on indexed attributes as possible, thus yielding an equivalent, but potentially more profitable, form of the original query.