Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Spatial and Temporal Databases

SSTD 2011: Advances in Spatial and Temporal Databases pp 449–453Cite as

Spatial Data Management over Flash Memory

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6849))

Abstract

We present desiderata for improved I/O performance of spatial data structures over flash memory and hybrid flash-magnetic storage configurations. We target the organization of the data structures and the management of the in-memory buffer pool when dealing with spatial data. Our proposals are based on the fundamentals of flash memory, thereby increasing the likelihood of being immune to future trends.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Emrich, T., et al.: On the impact of flash SSDs on spatial indexing. In: DAMON 2010 (2010)

    Google Scholar 

  2. Kim, H., Ahn, S.: BPLRU: a buffer management scheme for improving random writes in flash storage. In: FAST (2008)

    Google Scholar 

  3. Koltsidas, I., Viglas, S.D.: Flashing up the storage layer. Proc. VLDB Endow. 1(1), 514–525 (2008)

    Article  Google Scholar 

  4. Park, S.-Y., et al.: CFLRU: a replacement algorithm for flash memory. In: CASES (2006)

    Google Scholar 

  5. Wu, C.-H., et al.: An efficient R-tree implementation over flash-memory storage systems. In: GIS (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Research, Zurich, Switzerland

    Ioannis Koltsidas

  2. School of Informatics, University of Edinburgh, UK

    Stratis D. Viglas

Authors
  1. Ioannis Koltsidas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stratis D. Viglas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for the Management of Information Systems, Research Center “ATHENA”, G.Mpakou 17, 11524, Athens, Greece

    Dieter Pfoser

  2. Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha Tin, New Territories, Hong Kong SAR, China

    Yufei Tao

  3. School of Information Systems, Singapore Management University, 80 Stamford Road, 178902, Singapore

    Kyriakos Mouratidis

  4. Department of Computing Science, ATH University of Alberta, T6G 2E8, Edmonton, Alberta, Canada

    Mario A. Nascimento

  5. Department of Computer Science and Engineering, University of Minnesota, 4-192, 200 Union St. SE, Minneapolis, MN, USA

    Mohamed Mokbel  & Shashi Shekhar  & 

  6. Department of Computer Science and Engineering, University of North Texas, 3040 North Elm, Denton, TX, USA

    Yan Huang

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koltsidas, I., Viglas, S.D. (2011). Spatial Data Management over Flash Memory. In: Pfoser, D., et al. Advances in Spatial and Temporal Databases. SSTD 2011. Lecture Notes in Computer Science, vol 6849. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22922-0_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22922-0_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22921-3

  • Online ISBN: 978-3-642-22922-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation