HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Journal/Magazine Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/185
Title: View selection using randomized search
Authors: Kalnis, Panagiotis
Mamoulis, Nikos
Papadias, Dimitris
Keywords: View selection
OLAP
Data warehouse
Issue Date: 2002
Citation: Data and knowledge engineering, v. 42, no. 1, 2002, p. 89-111
Abstract: An important issue in data warehouse development is the selection of a set of views to materialize in order to accelerate OLAP 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.
URI: http://hdl.handle.net/1783.1/185
Appears in Collections:CSE Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
DKE02VS.pdfpre-published version170KbAdobe PDFView/Open

Find published version via OpenURL Link Resolver

All items in this Repository are protected by copyright, with all rights reserved.