ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Semantic Query Processing in Object-Oriented Databases Using Deductive Approach.

Suk-Chung Yoon, Il-Yeol Song, E. K. Park: Semantic Query Processing in Object-Oriented Databases Using Deductive Approach. CIKM 1995: 150-157
@inproceedings{DBLP:conf/cikm/YoonSP95,
  author    = {Suk-Chung Yoon and
               Il-Yeol Song and
               E. K. Park},
  title     = {Semantic Query Processing in Object-Oriented Databases Using
               Deductive Approach},
  booktitle = {CIKM '95, Proceedings of the 1995 International Conference on
               Information and Knowledge Management, November 28 - December
               2, 1995, Baltimore, Maryland, USA},
  publisher = {ACM},
  year      = {1995},
  pages     = {150-157},
  ee        = {db/conf/cikm/YoonSP95.html, http://doi.acm.org/10.1145/221270.221365},
  crossref  = {DBLP:conf/cikm/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In this paper, we present a method to utilize semantic constraints that play an important role in search space reduction and termination of query evaluation in object-oriented databases. Our approach consists of three successive refinement steps: rule generation, semantic knowledge compilation, and semantic reformulation. In the rule generation step, we generate a set of deductive rules based on an object-oriented database schema or semantic knowledge about the domain of the database. In the semantic knowledge compilation step, we compile semantic knowledge together with object-oriented database schema to identify semantic knowledge that is potentially relevant (beneficial) to each class in the object-oriented database schema. We associate the fragments of valid and useful semantic knowledge, called residues with classes. After this step, semantic knowledge is grouped according to the classes that it references. During the semantic reformulation step, we receive a user s query, select the set of relevant semantic knowledge in a query context, and transform the query with associated semantic knowledge into another form which is more efficiently processed. To our knowledge, there is no significant research that has been done about semantic query optimization in object-oriented databases using deductive approach. The unique contribution of this paper is that we extend semantic query optimization techniques developed for deductive databases to apply to object-oriented databases. Our approach attempts to minimize the number of operations that will be performed at run time.

Copyright © 1995 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

CIKM '95, Proceedings of the 1995 International Conference on Information and Knowledge Management, November 28 - December 2, 1995, Baltimore, Maryland, USA. ACM 1995
Contents BibTeX

Online Edition

Citation Page BibTeX

References

[1]
François Bancilhon, Claude Delobel, Paris C. Kanellakis (Eds.): Building an Object-Oriented Database System, The Story of O2. Morgan Kaufmann 1992, ISBN 1-55860-169-4
Contents BibTeX
[2]
...
[3]
Upen S. Chakravarthy, Daniel H. Fishman, Jack Minker: Semantic Query Optimization in Expert Systems and Database Systems. Expert Database Workshop 1984: 659-674 BibTeX
[4]
W. F. Clocksin, Chris Mellish: Programming in Prolog, 2nd Edition. Springer 1984
BibTeX
[5]
Johann Christoph Freytag, David Maier, Gottfried Vossen (Eds.): Query Processing for Advanced Database Systems, Selected Contributions from a Workshop on "Query Processing in Object-Oriented, Complex-Object and Nested Relation Databases", Interationales Begegnungs- und Forschungszentrum für Informatik, Schloss Dagstuhl, Germany, June 1991. Morgan Kaufmann 1994, ISBN 1-55860-271-2
Contents BibTeX
[6]
Hervé Gallaire, Jack Minker, Jean-Marie Nicolas: Logic and Databases: A Deductive Approach. ACM Comput. Surv. 16(2): 153-185(1984) BibTeX
[7]
Michael Hammer, Stanley B. Zdonik: Knowledge-Based Query Processing. VLDB 1980: 137-147 BibTeX
[8]
...
[9]
Jiawei Han: Constraint-Based Reasoning in Deductive Databases. ICDE 1991: 257-265 BibTeX
[10]
Matthias Jarke: External Semantic Query Simplification: A Graph-Theoretic Approach and its Implementation in Prolog. Expert Database Workshop 1984: 675-692 BibTeX
[11]
Won Kim: Introduction to Object-Oriented Databases. MIT Press 1990, ISBN 0-262-11124-1
BibTeX
[12]
...
[13]
...
[14]
Ravi Krishnamurthy, Haran Boral, Carlo Zaniolo: Optimization of Nonrecursive Queries. VLDB 1986: 128-137 BibTeX
[15]
John W. Lloyd: Foundations of Logic Programming, 1st Edition. Springer 1984, ISBN 3-540-13299-6
BibTeX
[16]
...
[17]
Sreekumar T. Shenoy, Z. Meral Özsoyoglu: A System for Semantic Query Optimization. SIGMOD Conference 1987: 181-195 BibTeX
[18]
...
[19-1]
Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume I. Computer Science Press 1988, ISBN 0-7167-8158-1
Contents BibTeX
[19-2]
Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
Contents BibTeX
[20]
...
[21]
...
[22]
...
[23]
Stanley B. Zdonik, David Maier (Eds.): Readings in Object-Oriented Database Systems. Morgan Kaufmann 1990, ISBN 1-55860-000-0
BibTeX

Referenced by

  1. John Grant, Jarek Gryz, Jack Minker, Louiqa Raschid: Semantic Query Optimization for Object Databases. ICDE 1997: 444-453
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
CIKM 1995 Proceedings, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:01:48 2009