Welcome to D
SIGMOD'00
PODS'00
SIGMOD Recor
CIKM 2000/CI
COMAD 2000
Data Enginee
DL 2000
DPDJ
EDBT 2000
Hypertext 20
ICDE 2000
KDD 2000
KDD Explorat
KRDB 2000
SBBD 2000
<<< = SBBD Papers>>>
SIGIR 2000
SIGIR Forum
SSDBM 2000
TODS
VLDB'00
VLDBJ

Query Optimization in Kess - An Ontology-Based KBMS


Henrique Andrade and Joel Saltz

  View Paper (PDF)  

Return to Query Languages and Optimization


Abstract

This paper presents an approach for the implementation of query optimization techniques in Kess (the Knowledge Enhanced SQL Server). Kess is a Knowledge Database Management System (KBMS) that uses a semantic ontology-based data model. We have classified our query optimization techniques in two different categories: 1. semantic-based and 2. data access path related. These techniques use a compiler optimization approach to simplify query predicates and use caching to optimize memory hierarchy performance for the evaluation of ontology-related predicates. This work also presents the performance analysis of the implementation of such optimizations in Kess in the form of a performance analysis.



DiSC'01 Copyright ©2002 ACM Inc.