Query Processing for Knowledge Bases Using Join Indices.
Adel Shrufi, Thodoros Topaloglou:
Query Processing for Knowledge Bases Using Join Indices.
CIKM 1995: 158-166@inproceedings{DBLP:conf/cikm/ShrufiT95,
author = {Adel Shrufi and
Thodoros Topaloglou},
title = {Query Processing for Knowledge Bases Using Join Indices},
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 = {158-166},
ee = {db/conf/cikm/ShrufiT95.html, http://doi.acm.org/10.1145/221270.221545},
crossref = {DBLP:conf/cikm/95},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
This paper addresses the problem of physical query processing for large object-oriented, temporal knowledge bases.
The major tasks being investigated are how to generate the space of all possible execution plans for a given knowledge base query and how to traverse this space inorder to choose an efficient execution plan.
The results of this work include:
(a) the formulation of a set of access level operations which depend on the underlying storage model and the development of a cost model for estimating their cost;
(b) the exploration of various optimization heuristics for selecting efficient execution plans for temporal path queries which make useofthe join index relations that are provided by the storage model; and
(c) a performance study that shows the benefits of join index based query processing techniques for knowledge bases compared to the traditional tuple-oriented (characteristic of the AI-DB coupling systems) and bulk join query processing approaches in database systems.
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.
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
- [All83]
- James F. Allen:
Maintaining Knowledge about Temporal Intervals.
Commun. ACM 26(11): 832-843(1983) BibTeX
- [BK89]
- Elisa Bertino, Won Kim:
Indexing Techniques for Queries on Nested Objects.
IEEE Trans. Knowl. Data Eng. 1(2): 196-214(1989) BibTeX
- [Cha94]
- ...
- [CK85]
- George P. Copeland, Setrag Khoshafian:
A Decomposition Storage Model.
SIGMOD Conference 1985: 268-279 BibTeX
- [IK91]
- Yannis E. Ioannidis, Younkyung Cha Kang:
Left-Deep vs. Bushy Trees: An Analysis of Strategy Spaces and its Implications for Query Optimization.
SIGMOD Conference 1991: 168-177 BibTeX
- [LG89]
- ...
- [MBJK90]
- John Mylopoulos, Alexander Borgida, Matthias Jarke, Manolis Koubarakis:
Telos: Representing Knowledge About Information Systems.
ACM Trans. Inf. Syst. 8(4): 325-362(1990) BibTeX
- [MCP+95]
- John Mylopoulos, Vinay K. Chaudhri, Dimitris Plexousakis, Adel Shrufi, Thodoros Topaloglou:
Building Knowledge Base Management Systems.
VLDB J. 5(4): 238-263(1996) BibTeX
- [NFF+91]
- Robert Neches, Richard Fikes, Timothy W. Finin, Thomas R. Gruber, Ramesh S. Patil, Ted E. Senator, William R. Swartout:
Enabling Technology for Knowledge Sharing.
AI Magazine 12(3): 36-56(1991) BibTeX
- [SAC+79]
- Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price:
Access Path Selection in a Relational Database Management System.
SIGMOD Conference 1979: 23-34 BibTeX
- [SMK93]
- ...
- [Sno87]
- Richard T. Snodgrass:
The Temporal Query Language TQuel.
ACM Trans. Database Syst. 12(2): 247-298(1987) BibTeX
- [TIS92]
- Thodoros Topaloglou, Arantza Illarramendi, Licia Sbattella:
Query Optimization for KBMSs: Temporal, Syntactic and Semantic Transformantions.
ICDE 1992: 310-319 BibTeX
- [Top93]
- Thodoros Topaloglou:
Storage Management for Knowledge Bases.
CIKM 1993: 95-104 BibTeX
- [Val87]
- Patrick Valduriez:
Join Indices.
ACM Trans. Database Syst. 12(2): 218-246(1987) BibTeX
- [VKC86]
- Patrick Valduriez, Setrag Khoshafian, George P. Copeland:
Implementation Techniques of Complex Objects.
VLDB 1986: 101-110 BibTeX
- [XH94]
- Zhaohui Xie, Jiawei Han:
Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases.
VLDB 1994: 522-533 BibTeX
- [Yao77]
- S. Bing Yao:
Approximating the Number of Accesses in Database Organizations.
Commun. ACM 20(4): 260-261(1977) BibTeX
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