Journal article
Online Index Recommendations for High-Dimensional Databases Using Query Workloads
IEEE transactions on knowledge and data engineering, Vol.20(2), pp.246-260
2008
DOI: 10.1109/TKDE.2007.190690
Abstract
High-dimensional databases pose a challenge with respect to efficient access. High-dimensional indexes do not work because of the often-cited "curse of dimensionality." However, users are usually interested in querying data over a relatively small subset of the entire attribute set at a time. A potential solution is to use lower dimensional indexes that accurately represent the user access patterns. A query response using the physical database design that is developed based on a static snapshot of the query workload may significantly degrade if the query patterns change. To address these issues, we introduce a parameterizable technique to recommend indexes based on index types that are frequently used for high-dimensional data sets and to dynamically adjust indexes as the underlying query workload changes. We incorporate a query pattern change detection mechanism to determine when the access patterns have changed enough to warrant change in the physical database design. By adjusting analysis parameters, we trade off analysis speed against analysis resolution. We perform experiments with a number of data sets, query sets, and parameters to show the effect that varying these characteristics has on analysis results.
Details
- Title: Subtitle
- Online Index Recommendations for High-Dimensional Databases Using Query Workloads
- Creators
- Michael GIBAS - Department of Computer Science and Engineering, The Ohio State University, 395 Dreese Laboratories, 2015 Neil Avenue, Columbus, OH 43210, United StatesGuadalupe CANAHUATE - Department of Computer Science and Engineering, The Ohio State University, 395 Dreese Laboratories, 2015 Neil Avenue, Columbus, OH 43210, United StatesHakan FERHATOSMANOGLU - Department of Computer Science and Engineering, The Ohio State University, 395 Dreese Laboratories, 2015 Neil Avenue, Columbus, OH 43210, United States
- Resource Type
- Journal article
- Publication Details
- IEEE transactions on knowledge and data engineering, Vol.20(2), pp.246-260
- Publisher
- IEEE Computer Society
- DOI
- 10.1109/TKDE.2007.190690
- ISSN
- 1041-4347
- eISSN
- 1558-2191
- Language
- English
- Date published
- 2008
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984083858102771
Metrics
22 Record Views