CCE Faculty Articles

Dynamic Selectivity Estimation for Multidimensional Queries

Document Type

Article

Publication Title

International Conference on Foundations of Data Organization and Algorithms

Event Date/Location

Chicago, IL / 1993

ISSN

978-3-540-57301-2

Publication Date

10-1993

Abstract

We have developed an adaptive selectivity estimation scheme for multidimensional queries which, experiments indicate, performs better than previously formulated non-adaptive methods when the distribution of the data is not known. Our approach uses a technique based on dynamic quantized spaces, a dynamic data structure developed for motion analysis in the field of computer vision. The objective of this research is to overcome the disadvantages of previously formulated non-adaptive, static methods which are relatively inaccurate in a dynamic database environment when the distribution of the data is not uniform. We have shown via many experiments that our approach is more flexible and more accurate in the computation of selectivity factors than both the equi-width and equi-depth histogram methods when the database is large and undergoes frequent update activity following a non-uniform distribution.

DOI

10.1007/3-540-57301-1_14

Volume

730

First Page

231

Last Page

246

This document is currently not available here.

Find in your library

Share

COinS