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. Accelerating Spatial Range Queries
 
conference paper

Accelerating Spatial Range Queries

Stougiannis, Alexandros
•
Tauheed, Farhan  
•
Heinis, Thomas  
Show more
2013
Proceedings of the International Conference on Extending Database Technology (EDBT 2013)
International Conference on Extending Database Technology (EDBT 2013)

It is increasingly common for domain scientists to use computational tools to build and simulate spatial models of the phenomena they are studying. The spatial models they build are more and more detailed as well as dense and are consequently difficult to manage with today's tools. A crucial problem when analyzing spatial models of increasing detail is the scalable execution of range queries. State-of-the-art approaches like the R-Tree perform suboptimally on today's models and do not scale for more dense, future models. The problem is that the amount of overlap in the tree structure increases as a function of the level of detail/density in the model.

In this demonstration we showcase ZOOM, a new tool to efficiently execute spatial range queries on increasingly detailed (denser) models. ZOOM is based on FLAT, a novel range query execution approach that effectively decouples the query execution time from the density of the dataset, thereby ensuring efficient query execution. At the core of the demonstration thus is the visualization of the novel query execution strategy of FLAT which we contrast with a visualization of the query execution of the R-Tree.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

EDBT Demo poster.pdf

Access type

openaccess

Size

842.91 KB

Format

Adobe PDF

Checksum (MD5)

711953f790ab9c5ce9dc64bc3cd649cd

Loading...
Thumbnail Image
Name

flatdemo.pdf

Access type

openaccess

Size

3.56 MB

Format

Adobe PDF

Checksum (MD5)

92534014cdd0d8f2bc85968928655f09

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