Paper Info
Title
On multidimensional data and modern disks
Abstract
With the deeply-ingrained notion that disks can efficiently access only one dimensional data, current approaches for mapping multidimensional data to disk blocks either allow efficient accesses in only one dimension, trading off the efficiency of accesses in other dimensions, or equally penalize access to all dimensions. Yet, existing technology and functions readily available inside disk firmware can identify non-contiguous logical blocks that preserve spatial locality of multidimensional datasets. These blocks, which span on the order of a hundred adjacent tracks, can be accessed with minimal positioning cost. This paper details these technologies, analyzes their trends, and shows how they can be exposed to applications while maintaining existing abstractions. The described approach can achieve the best possible access efficiency afforded by the disk technologies: sequential access along primary dimension and access with minimal positioning cost for all other dimensions. Experimental evaluation of a prototype implementation demonstrates a reduction of overall I/O time for multi-dimensional data queries between 30% and 50% when compared to existing approaches.
Year
Venue
Keywords
2005
FAST
disk block,existing technology,existing abstraction,multidimensional data,modern disk,minimal positioning cost,sequential access,efficient access,dimensional data,available inside disk firmware,disk technology,possible access efficiency
Field
DocType
Citations 
Locality,Computer science,Parallel computing,Operating system,Distributed computing,Sequential access,Firmware
Conference
31
PageRank 
References 
Authors
1.27
26
7
Name
Order
Citations
PageRank
Steven W. Schlosser129923.66
Jiri Schindler241126.82
Stratos Papadomanolakis318613.71
Minglong Shao41849.53
Anastasia Ailamaki54178349.12
Christos Faloutsos6279724490.38
Gregory R. Ganger74560383.16