Optimizing Queries in Extended Relational Databases

We investigate the optimization of extended relational queries used in systems holding, for example, spatial, multimedia or constraint data. For such queries we must account for the built-in relations specific to the kind of data, and application dependent relationships between different relations....

Full description

Saved in:
Bibliographic Details
Main Authors: Maher, Michael, Wang, Junhu
Format: Book Chapter
Language:English
Subjects:
Applied sciences
Computer science
control theory
systems
Conjunctive Query
Exact sciences and technology
Expensive Operation
Information systems. Data bases
Integrity Constraint
Memory organisation. Data processing
Query Language
Semantic Query
Software
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We investigate the optimization of extended relational queries used in systems holding, for example, spatial, multimedia or constraint data. For such queries we must account for the built-in relations specific to the kind of data, and application dependent relationships between different relations. We show that the constraint database perspective and the use of constrained tuple-generating dependencies provides a general framework in which to address semantic query optimization for these queries. We establish some sufficient conditions for query transformations involving the introduction of relations, extending work in the literature for conventional databases. We introduce semantic query partition (SQP) as a useful technique for optimizing queries with expensive operations, and investigate the problem of generating subqueries, which is central to the use of SQP.
ISSN:0302-9743
1611-3349
DOI:10.1007/3-540-44469-6_36