Shared Index Scans For Data Warehouses
| dc.contributor.author | Kotidis, Yannis | en_US |
| dc.contributor.author | Sismanis, Yannis | en_US |
| dc.contributor.author | Roussopoulos, Nick | en_US |
| dc.date.accessioned | 2004-05-31T23:10:06Z | |
| dc.date.available | 2004-05-31T23:10:06Z | |
| dc.date.created | 2001-03 | en_US |
| dc.date.issued | 2001-05-10 | en_US |
| dc.description.abstract | Tree based indexing structures like B-trees, B+trees, Bitmap indexes and R-trees have become essential for getting good performance when accessing vast datasets. However, most database research seems to ignore the behavior that the disk hardware observes during index scans. In this paper we aim to refocus attention on efficiently utilizing the underlying hardware during concurrent index scans. We propose a new "transcurrent execution model" (TEM) for concurrent user queries against tree indexes. Our model exploits intra-parallelism of the index scan and dynamically decomposes each query into a set of disjoint "query patches". TEM integrates the ideas of prefetching and shared scans in a new framework, suitable for dynamic multi-user environments. It supports time constraints in the scheduling of these patches and introduces the notion of data flow for achieving a steady progress of all queries. Our experiments demonstrate that the transcurrent query execution results in high locality of I/O which in turn translates to substantial performance benefits in terms of query execution time, buffer hit ratio and disk throughput. These benefits increase as the workload in the warehouse increases and offer a highly scalable solution to the I/O problem of data warehouses. (Cross-referenced as UMIACS-TR-2001-22) | en_US |
| dc.format.extent | 1017263 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/1128 | |
| 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-4233 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-2001-22 | en_US |
| dc.title | Shared Index Scans For Data Warehouses | en_US |
| dc.type | Technical Report | en_US |