Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. On Multidimensional Data and Modern Disks
 
conference paper

On Multidimensional Data and Modern Disks

Schlosser, Steven W.
•
Schindler, Jiri
•
Papadomanolakis, Stratos
Show more
2005
Proceedings of the 4th conference on USENIX
Conference on File and Storage Technologies (FAST)

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.

  • Details
  • Metrics
Type
conference paper
Author(s)
Schlosser, Steven W.
Schindler, Jiri
Papadomanolakis, Stratos
Shao, Minglong
Ailamaki, Anastassia  
Faloutsos, Christos
Ganger, Gregory R.
Date Issued

2005

Publisher

USENIX Association

Publisher place

Berkeley, CA, USA

Published in
Proceedings of the 4th conference on USENIX
Volume

4

Start page

17

End page

17

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LABOS  
DIAS  
Event nameEvent placeEvent date
Conference on File and Storage Technologies (FAST)

San Francisco, CA, USA

December 13-16, 2005

Available on Infoscience
October 10, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/12809
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés