Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/185

View selection using randomized search

Authors Kalnis, P
Mamoulis, N
Papadias, D
Issue Date 2002
Source Data & knowledge engineering , v. 42, (1), 2002, JUL, p. 89-111
Summary An important issue in data warehouse development is the selection of a set of views to materialize in order to accelerate On-line analytical processing queries, given certain space and maintenance time constraints. Existing methods provide good results but their high execution cost limits their applicability for large problems. In this paper, we explore the application of randomized, local search algorithms to the view selection problem. The efficiency of the proposed techniques is evaluated using synthetic datasets, which cover a wide range of data and query distributions. The results show that randomized search methods provide near-optimal solutions in limited time, being robust to data and query skew. Furthermore, they can be easily adapted for various versions of the problem, including the simultaneous existence of size and time constraints, and view selection in dynamic environments. The proposed heuristics scale well with the problem size, and are therefore particularly useful for real life warehouses, which need to be analyzed by numerous business perspectives. (C) 2002 Elsevier Science B.V. All rights reserved.
Subjects
ISSN 0169-023X
Language English
Format Article
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus
Find@HKUST
Files in this item:
File Description Size Format
DKE02VS.pdf 174115 B Adobe PDF