File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/S0169-023X(02)00045-9
- Scopus: eid_2-s2.0-0036642672
- WOS: WOS:000176141000004
- Find via
Supplementary
-
Bookmarks:
- CiteULike: 1
- Citations:
- Appears in Collections:
Article: View selection using randomized search
Title | View selection using randomized search |
---|---|
Authors | |
Keywords | Data warehouse On-line analytical processing View selection |
Issue Date | 2002 |
Publisher | Elsevier 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? |
Abstract | 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. © 2002 Elsevier Science B.V. All rights reserved. |
Persistent Identifier | http://hdl.handle.net/10722/88956 |
ISSN | 2023 Impact Factor: 2.7 2023 SCImago Journal Rankings: 0.691 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kalnis, P | en_HK |
dc.contributor.author | Mamoulis, N | en_HK |
dc.contributor.author | Papadias, D | en_HK |
dc.date.accessioned | 2010-09-06T09:50:35Z | - |
dc.date.available | 2010-09-06T09:50:35Z | - |
dc.date.issued | 2002 | en_HK |
dc.identifier.citation | Data And Knowledge Engineering, 2002, v. 42 n. 1, p. 89-111 | en_HK |
dc.identifier.issn | 0169-023X | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/88956 | - |
dc.description.abstract | 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. © 2002 Elsevier Science B.V. All rights reserved. | en_HK |
dc.language | eng | en_HK |
dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/datak | en_HK |
dc.relation.ispartof | Data and Knowledge Engineering | en_HK |
dc.rights | Data & Knowledge Engineering. Copyright © Elsevier BV. | en_HK |
dc.subject | Data warehouse | en_HK |
dc.subject | On-line analytical processing | en_HK |
dc.subject | View selection | en_HK |
dc.title | View selection using randomized search | en_HK |
dc.type | Article | en_HK |
dc.identifier.openurl | http://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+Search | en_HK |
dc.identifier.email | Mamoulis, N:nikos@cs.hku.hk | en_HK |
dc.identifier.authority | Mamoulis, N=rp00155 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/S0169-023X(02)00045-9 | en_HK |
dc.identifier.scopus | eid_2-s2.0-0036642672 | en_HK |
dc.identifier.hkuros | 74874 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-0036642672&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 42 | en_HK |
dc.identifier.issue | 1 | en_HK |
dc.identifier.spage | 89 | en_HK |
dc.identifier.epage | 111 | en_HK |
dc.identifier.isi | WOS:000176141000004 | - |
dc.publisher.place | Netherlands | en_HK |
dc.identifier.scopusauthorid | Kalnis, P=6603477534 | en_HK |
dc.identifier.scopusauthorid | Mamoulis, N=6701782749 | en_HK |
dc.identifier.scopusauthorid | Papadias, D=7005757795 | en_HK |
dc.identifier.citeulike | 1082617 | - |
dc.identifier.issnl | 0169-023X | - |