Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/association-for-computing-machinery/logic-based-approach-to-semantic-query-optimization-H1zNWm8JxI
References (32)
-
Sharma Chakravarthy, J. Minker, J. Grant (1986)
Semantic Query Optimization: Additional Constraints and Control Strategies -
M. Jarke, J. Clifford, Y. Vassiliou (1984)
An optimizing prolog front-end to a relational query systemNYU: IOMS: Information Systems Working Papers (Topic)
-
M. Hammer, S. Zdonik (1980)
Knowledge-Based Query Processing -
Facilitytype) Cargoes(Ship,Destination,Shipper,Cargotype,Quantity,Dollarvalue, Insurance) Owners(Ownername,Location,Assets,Business) Policies(Policy,Issuer,Coverage) Insurers -
The query and its variations are Q: c Applicant(x*,y,l7) SC&: c Applicant(x*,y,l7) ly=programmer c) Q': c Applicant(x*,programmer,l7) A constant is introduced into the query -
Chin-Liang Chang, Richard Lee (1973)
Symbolic logic and mechanical theorem proving -
(1978)
Deductive query-answering on relational databases -
Sharma Chakravarthy (1985)
Semantic query optimization in deductive databases. (volumes i and ii) (integrity constraints, intelligent processing, logic) -
H. Gallaire, J. Minker, J. Nicolas (1984)
Logic and Databases: A Deductive ApproachACM Comput. Surv., 16
-
J. Minker (1988)
Perspectives in Deductive DatabasesJ. Log. Program., 5
-
(1980)
On the use of domain specific knowledge in the processing of database queries -
Sreekumar Shenoy, Z. Özsoyoglu (1987)
A system for semantic query optimization -
F. Bancilhon, R. Ramakrishnan (1986)
An amateur's introduction to recursive query processing strategies -
Jonathan King (1981)
QUIST: A System for Semantic Query Optimization in Relational Databases -
Sharma Chakravarthy, D. Fishman, J. Minker (1984)
Semantic Query Optimization in Expert Systems and Database Systems -
James McSkimin (1976)
The use of semantic information in deductive question-answering systems. -
M. Jarke, J. Koch (1984)
Query Optimization in Database SystemsACM Comput. Surv., 16
-
(1985)
The MU-Prolog 3.2 reference manual -
Jonathan King (1981)
Query optimization by semantic reasoning -
Sharma Chakravarthy, J. Grant, J. Minker (1988)
Foundations of Semantic Query Optimization for Deductive Databases -
L. Lakshmanan, R. Missaoui (1992)
On semantic query optimization in deductive databases[1992] Eighth International Conference on Data Engineering
-
6.3 Examples from -
Sharma Chakravarthy, J. Minker (1986)
Multiple Query Processing in Deductive Databases using Query Graphs -
(1984)
ACM Comput. Sum -
Madhur Kohli, J. Minker (1983)
Intelligent Control Using Integrity Constraints -
James McSkimin, J. Minker (1977)
The Use of a Semantic Network in a Deductive Question-Answering System -
J. Grant, J. Minker (1979)
Optimization in Deductive and Conventional Relational Database Systems -
A. Aho, Y. Sagiv, J. Ullman (1978)
Efficient optimization of a class of relational expressionsProceedings of the 1978 ACM SIGMOD international conference on management of data
-
A. Aho, Y. Sagiv, J. Ullman (1979)
Efficient optimization of a class of relational expressionsACM Transactions on Database Systems (TODS), 4
-
using residues. However, we do not deal with simplifying multiple queries using residues -
Only a portion of this paper deals with semantic query optimization. Three types of integrity constraints are considered: value bounds, functional dependencies, and referential integrity constraints -
Sang-gi Lee, Jiawei Han (1988)
Semantic query optimization in recursive databasesProceedings. Fourth International Conference on Data Engineering
- Publisher
- Association for Computing Machinery
- Copyright
- Copyright © 1990 by ACM Inc.
- ISSN
- 0362-5915
- DOI
- 10.1145/78922.78924
- Publisher site
- See Article on Publisher Site
Abstract
The purpose of semantic query optimization is to use semantic knowledge (e.g., integrity constraints) for transforming a query into a form that may be answered more efficiently than the original version. In several previous papers we described and proved the correctness of a method for semantic query optimization in deductive databases couched in first-order logic. This paper consolidates the major results of these papers emphasizing the techniques and their applicability for optimizing relational queries. Additionally, we show how this method subsumes and generalizes earlier work on semantic query optimization. We also indicate how semantic query optimization techniques can be extended to databases that support recursion and integrity constraints that contain disjunction, negation, and recursion.
Journal
ACM Transactions on Database Systems (TODS) – Association for Computing Machinery
Published: Jun 1, 1990