Skip to main content
SpringerLink
Log in

Configuring Spatial Grids for Efficient Main Memory Joins

  • Conference paper
  • First Online:
Data Science (BICOD 2015)

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

Included in the following conference series:

Abstract

The performance of spatial joins is becoming increasingly important in many applications, particularly in the scientific domain. Several approaches have been proposed for joining spatial datasets on disk and few in main memory. Recent results show that in main memory, grids are more efficient than the traditional tree based methods primarily developed for disk. The question how to configure the grid, however, has so far not been discussed.

In this paper we study how to configure a spatial grid for joining spatial data in main memory. We discuss the trade-offs involved, develop an analytical model predicting the performance of a configuration and finally validate the model with experiments.

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

Access this chapter

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 EPUB and 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

Institutional subscriptions

References

  1. Jacox, E.H., Samet, H.: Spatial join techniques. ACM TODS 32(1), 1–44 (2007)

    Article  Google Scholar 

  2. Preparata, F., Shamos, M.: Computational Geometry: An Introduction. Springer, New York (1993)

    Google Scholar 

  3. Šidlauskas, D., Jensen, C.S.: Spatial joins in main memory: implementation matters! In: VLDB 2015 (2015)

    Google Scholar 

  4. Orenstein, J.: A comparison of spatial query processing techniques for native and parameter spaces. In: SIGMOD 1990 (1990)

    Google Scholar 

  5. Tauheed, F., Biveinis, L., Heinis, T., Schürmann, F., Markram, H., Ailamaki, A.: Accelerating range queries for brain simulations. In: ICDE 2012 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Imperial College London, London, UK

    Thomas Heinis

  2. DIAS - Data-Intensive Applications and Systems Lab, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland

    Farhan Tauheed & Anastasia Ailamaki

Authors
  1. Farhan Tauheed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Heinis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anastasia Ailamaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anastasia Ailamaki .

Editor information

Editors and Affiliations

  1. University of Edinburgh, Edinburgh, United Kingdom

    Sebastian Maneth

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Tauheed, F., Heinis, T., Ailamaki, A. (2015). Configuring Spatial Grids for Efficient Main Memory Joins. In: Maneth, S. (eds) Data Science. BICOD 2015. Lecture Notes in Computer Science(), vol 9147. Springer, Cham. https://doi.org/10.1007/978-3-319-20424-6_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-20424-6_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-20423-9

  • Online ISBN: 978-3-319-20424-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation