A Generalized Framework for Indexing OLAP Aggregates
| dc.contributor.author | Kotidis, Yannis | en_US |
| dc.date.accessioned | 2004-05-31T22:48:19Z | |
| dc.date.available | 2004-05-31T22:48:19Z | |
| dc.date.created | 1997-10 | en_US |
| dc.date.issued | 1998-10-15 | en_US |
| dc.description.abstract | Decision support applications often require fast response time to a wide variety of aggregate queries extracted from huge amounts of data. In this paper we propose the use of well organized packed R-trees for storing and maintaining multidimensional aggregates. Moreover, we present a general framework for mapping OLAP data to a collection of R-trees that achieve a high degree of data clustering with very low space overhead. We then propose four different allocation strategies designed to optimize different application needs. On the second part of the paper we present experimental results on high dimensionality OLAP data (up to 10 dimensions) of realistic size. Finally we characterize the performance of the proposed allocation strategies with respect to both incremental updates and response time for a variety of different queries. (Also cross-referenced as UMIACS-TR-97-76) | en_US |
| dc.format.extent | 1185220 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/921 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3841 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-97-76 | en_US |
| dc.title | A Generalized Framework for Indexing OLAP Aggregates | en_US |
| dc.type | Technical Report | en_US |
Files
Original bundle
1 - 1 of 1