See this document in CiteSeerX!

On Multidimensional Data and Modern Disks (2005)  (Make Corrections)  
Steven W. Schlosser, Jiri Schindler, Stratos Papadomanolakis, Minglong Shao, Anastassia Ailamaki, Christos Faloutsos, Gregory R. Ganger



  Home/Search   Context   Related

 
View or download:
cmu.edu/PDLFTP/Da...hlosserfast05.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/Publications/index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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... (Update)

Active bibliography (related documents):   More   All
5.2:   On Multidimensional Data and Modern Disks - Steven Schlosser Jiri   (Correct)
0.6:   Atropos: A Disk Array Volume Manager for.. - Schindler.. (2004)   (Correct)
0.6:   Efficient Query Processing on Unstructured Tetrahedral - Meshes Stratos..   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ schlosser-multidimensional,
  author = "Steven W. Schlosser and Jiri Schindler and Stratos Papadomanolakis and
    Minglong Shao and Anastassia Ailamaki and Christos Faloutsos and Gregory
    R. Ganger",
  title = "On Multidimensional Data and Modern Disks",
  url = "citeseer.ist.psu.edu/article/schlosser05multidimensional.html" }
Citations (may not include all citations):
765   Trees: A Dynamic Index Structure for Spatial Searching (context) - Guttman - 1984
393   Data Cube: A Relational Aggregation Operator Generalizing Gr.. - Gray, Bosworth et al. - 1996
284   An introduction to disk drive modeling - Ruemmler, Wilkes - 1994
262   Multidimensional Access Methods - Gaede, Gunther - 1998
134   Spatial query processing in an object-oriented database syst.. (context) - Orenstein - 1986
109   Disk scheduling revisited - Seltzer, Chen et al. - 1990
109   An array-based algorithm for simultaneous multidimensional a.. - Zhao, Deshpande et al. - 1997
107   Maximizing performance in a striped disk array - Chen, Patterson - 1990
74   Scheduling algorithms for modern disk drives - Worthington, Ganger et al. - 1994
58   Storage Estimation for Multidimensional Aggregates in the Pr.. - Shukla, Deshpande et al. - 1996
57   Declustering Using Fractals - Faloutsos, Bhagwat - 1993
46   Caching multidimensional queries using chunks - Deshpande, Ramasamy et al. - 1998
46   Automated disk drive characterization - Schindler, Ganger - 1999
33   Analysis of the clustering properties of Hilbert space-filli.. - Moon, Jagadish et al. - 1996
28   Trackaligned extents: matching access patterns to disk drive.. - Schindler, Griffin et al. - 2002
27   Multiattribute hashing using Gray codes (context) - Faloutsos - 1986
20   Declustering Spatial Databases on a Multi-Computer Architect.. - Koudas, Faloutsos et al. - 1996
17   Microbenchmark-based extraction of local and global disk cha.. (context) - Talagala, Arpaci-Dusseau et al. - 2000
15   Improving the Performance of High-Energy Physics Analysis th.. - Stockinger, Dullmann et al. - 2000
14   Uber die stetige Abbildung einer Linie auf Flachenstuck (context) - Hilbert
13   High Resolution Forward And Inverse Earthquake Modeling on T.. - Akcelik, Bielak et al. - 2003
12   Snakes and sandwiches: optimal clustering strategies for a d.. - Jagadish, Lakshmanan et al. - 1999
11   Online extraction of SCSI disk drive parameters (context) - Worthington, Ganger et al. - 1995
10   Exposing and exploiting internal parallelism in MEMS-based s.. - Schlosser, Schindler et al. - 2003
9   Tabular placement of relational data on MEMS-based storage d.. - Yu, Agrawal et al. - 2003
8   More than an interface: SCSI vs (context) - Anderson, Dykes et al. - 2003
7   Efficient Retrieval of Multidimensional Datasets through Par.. - Prabhakar, Abdel-Ghaffar et al. - 1998
7   Declustering Using Golden Ratio Sequences - Bhatia, Sinha et al. - 2000
7   Optimal Parallel Block Access for Range Queries (context) - Atallah, Prabhakar - 2000
6   Atropos: a disk array volume manager for orchestrated use of.. - Schindler, Schlosser et al. - 2004
6   Data Mining the SDSS Skyserver Database - Gray, Slutz et al. - 2002
4   Clotho: Decoupling memory page layout from storage organizat.. - Shao, Schindler et al. - 2004
4   Optimal Allocation of Two-Dimensional Data (context) - Abdel-Ghaffar, Abbadi - 1997
4   Multi-Dimensional Database Allocation for Parallel Data Ware.. (context) - Stoehr, Maertens et al. - 2000
3   A Parallel Visualization Pipeline for Terascale Earthquake S.. (context) - Yu, Ma et al. - 2004
3   Performance of twodimensional data models for I/O limited no.. - Gorbatenko, Lilja - 2002
2   Automated Design of Multidimensional Clustering Tables for R.. (context) - Yu, Ma et al. - 2004
2   The Office of Science Data-Management Challenge (context) - Science, Workshops - 2005
2   EMC Symmetrix DX3000 Product Guide (context) - Corporation - 2003
2   MultiMap: Preserving disk locality for multidimensional data.. (context) - Shao, Schlosser et al. - 2005
www.pdl.cmu.edu/DiskSim/index.html

Documents on the same site (http://www.pdl.cmu.edu/Publications/index.html):   More
Blurring the Line Between OSes and Storage Devices - Ganger (2001)   (Correct)
Compiler-Based I/O Prefetching for Out-of-Core Applications - Brown, Mowry, Krieger (2001)   (Correct)
My cache or yours? Making storage more exclusive - Wong, Wilkes (2002)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC