CEC Faculty Articles

Title

Dynamic Selectivity Estimation for Multidimensional Queries

Event Date/Location

Chicago, IL / 1993

Document Type

Article

Date

10-1993

Publication Title

International Conference on Foundations of Data Organization and Algorithms

ISSN or ISBN

978-3-540-57301-2

Volume

730

First Page

231

Last Page

246

Description

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

This document is currently not available here.

Find in your library

Share

COinS