CCE Faculty Articles

Index Selection: A Query Pattern Mining Based Approach

Document Type

Article

Publication Title

Proceedings of the ACM 2013 Research in Adaptive and Convergent Systems

ISSN

978-1-4503-2348-2

Publication Date

10-2013

Abstract

Indexing technique has been used extensively in order to facilitate and optimize query processing in various data retrieval and storage systems. Although an index technique can be used to reduce searching cost in both horizontal and vertical dimensions, it incurs both storage and maintenance costs. Index selection has been an active research subject, and various index selection methods have been given in literature. This paper will present a framework to mine frequent query patterns to select most frequently used access paths as candidates for index selection, and a Bayesian based method will be used to select index fields from the candidate set.

DOI

10.1145/2513228.2513253

First Page

100

Last Page

106

This document is currently not available here.

Find in your library

Share

COinS