File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: View selection using randomized search

TitleView selection using randomized search
Authors
KeywordsData warehouse
On-line analytical processing
View selection
Issue Date2002
PublisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/datak
Citation
Data And Knowledge Engineering, 2002, v. 42 n. 1, p. 89-111 How to Cite?
AbstractAn 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. © 2002 Elsevier Science B.V. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/88956
ISSN
2014 Impact Factor: 1.115
2013 SCImago Journal Rankings: 1.327
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorKalnis, Pen_HK
dc.contributor.authorMamoulis, Nen_HK
dc.contributor.authorPapadias, Den_HK
dc.date.accessioned2010-09-06T09:50:35Z-
dc.date.available2010-09-06T09:50:35Z-
dc.date.issued2002en_HK
dc.identifier.citationData And Knowledge Engineering, 2002, v. 42 n. 1, p. 89-111en_HK
dc.identifier.issn0169-023Xen_HK
dc.identifier.urihttp://hdl.handle.net/10722/88956-
dc.description.abstractAn 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. © 2002 Elsevier Science B.V. All rights reserved.en_HK
dc.languageengen_HK
dc.publisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/dataken_HK
dc.relation.ispartofData and Knowledge Engineeringen_HK
dc.rightsData & Knowledge Engineering. Copyright © Elsevier BV.en_HK
dc.subjectData warehouseen_HK
dc.subjectOn-line analytical processingen_HK
dc.subjectView selectionen_HK
dc.titleView selection using randomized searchen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0169-023X&volume=42&issue=1&spage=89&epage=111&date=2002&atitle=View+Selection+Using+Randomized+Searchen_HK
dc.identifier.emailMamoulis, N:nikos@cs.hku.hken_HK
dc.identifier.authorityMamoulis, N=rp00155en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/S0169-023X(02)00045-9en_HK
dc.identifier.scopuseid_2-s2.0-0036642672en_HK
dc.identifier.hkuros74874en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0036642672&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume42en_HK
dc.identifier.issue1en_HK
dc.identifier.spage89en_HK
dc.identifier.epage111en_HK
dc.identifier.isiWOS:000176141000004-
dc.publisher.placeNetherlandsen_HK
dc.identifier.scopusauthoridKalnis, P=6603477534en_HK
dc.identifier.scopusauthoridMamoulis, N=6701782749en_HK
dc.identifier.scopusauthoridPapadias, D=7005757795en_HK
dc.identifier.citeulike1082617-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats