Knowledge-Based Query Processing.
Michael Hammer, Stanley B. Zdonik:
Knowledge-Based Query Processing.
VLDB 1980: 137-147@inproceedings{DBLP:conf/vldb/HammerZ80,
author = {Michael Hammer and
Stanley B. Zdonik},
title = {Knowledge-Based Query Processing},
booktitle = {Sixth International Conference on Very Large Data Bases, October
1-3, 1980, Montreal, Quebec, Canada, Proceedings},
publisher = {IEEE Computer Society},
year = {1980},
pages = {137-147},
ee = {db/conf/vldb/HammerZ80.html},
crossref = {DBLP:conf/vldb/80},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Contemporary database query processing systems base
their actions principally on "syntactic" considerations, and
seek only the most efficacious way of answering a query
as originally formulated. An alternative approach seeks
to use knowledge of the semantics of the database's
application to transform the original query into an
alternative form, possibly quite different in its expression,
but which is both equivalent to the original (in terms of
the set of records from the database that it qualifies) and
more efficient to process, given the existing file structures
and access methods. The architecture of a system
supporting such knowledge-based "semantic"
transformations has been developed. It addresses such
issues as the kinds of knowledge that should be included
in the knowledge base and how it should be expressed,
the kinds of transformations that can exploit this
knowledge to improve query processing, and the way in
which the system as a whole can be organized in the
presence of large and intricate knowledge bases and a
multiplicity of possible transformation types. This latter
structure is based on a multi-processing model, in which
each possible transformation is treated as a process, whose
priority is assigned by a scheduler embodying a variety of
heuristics. The principal contribution of the work is the
establishment of a conceptual framework for this type of
query optimization and the design of an architecture that
can grow with the development of additional
transformation techniques.
Copyright © 1980 by The Institute of
Electrical and Electronic Engineers, Inc. (IEEE).
Abstract used with permission.
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Sixth International Conference on Very Large Data Bases, October 1-3, 1980, Montreal, Quebec, Canada, Proceedings.
IEEE Computer Society 1980
Contents BibTeX
References
- [1]
- Morton M. Astrahan, Donald D. Chamberlin:
Implementation of a Structured English Query Language.
Commun. ACM 18(10): 580-588(1975) BibTeX
- [2]
- ...
- [3]
- ...
- [4]
- ...
- [5]
- ...
- [6]
- E. F. Codd:
Relational Completeness of Data Base Sublanguages.
In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972) BibTeX
- [7]
- Leo R. Gotlieb:
Computing Joins of Relations.
SIGMOD Conference 1975: 55-63 BibTeX
- [8]
- Michael Hammer, Dennis McLeod:
The Semantic Data Model: A Modelling Mechanism for Data Base Applications.
SIGMOD Conference 1978: 26-36 BibTeX
- [9]
- ...
- [10]
- Jack Minker:
Performing Inferences over Relation Data Bases.
SIGMOD Conference 1975: 79-91 BibTeX
- [11]
- ...
- [12]
- Nick Roussopoulos, John Mylopoulos:
Using Semantic Networks for Database Management.
VLDB 1975: 144-172 BibTeX
- [13]
- ...
- [14]
- Eugene Wong, Karel Youssefi:
Decomposition - A Strategy for Query Processing.
ACM Trans. Database Syst. 1(3): 223-241(1976) BibTeX
- [15]
- S. Bing Yao:
Optimization of Query Evaluation Algorithms.
ACM Trans. Database Syst. 4(2): 133-155(1979) BibTeX
- [16]
- ...
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Fri Oct 3 22:46:35 2008
