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. SCOUT: Prefetching for Latent Structure Following Queries
 
conference paper

SCOUT: Prefetching for Latent Structure Following Queries

Tauheed, Farhan  
•
Heinis, Thomas  
•
Schürmann, Felix  
Show more
2012
Proceedings of the VLDB Endowment
38th International Conference on Very Large Databases (VLDB '12)

Today's scientists are quickly moving from in vitro to in silico experimentation: they no longer analyze natural phenomena in a petri dish, but instead they build models and simulate them. Managing and analyzing the massive amounts of data involved in simulations is a major task. Yet, they lack the tools to efficiently work with data of this size. One problem many scientists share is the analysis of the massive spatial models they build. For several types of analysis they need to interactively follow the structures in the spatial model, e.g., the arterial tree, neuron fibers, etc., and issue range queries along the way. Each query takes long to execute, and the total time for executing a sequence of queries significantly delays data analysis. Prefetching the spatial data reduces the response time considerably, but known approaches do not prefetch with high accuracy. We develop SCOUT, a structure-aware method for prefetching data along interactive spatial query sequences. SCOUT uses an approximate graph model of the structures involved in past queries and attempts to identify what particular structure the user follows. Our experiments with neuroscience data show that SCOUT prefetches with an accuracy from 71% to 92%, which translates to a speedup of 4x-15x. SCOUT also improves the prefetching accuracy on datasets from other scientific domains, such as medicine and biology.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.14778/2350229.2350267
Author(s)
Tauheed, Farhan  
Heinis, Thomas  
Schürmann, Felix  
Markram, Henry  
Ailamaki, Anastasia  
Date Issued

2012

Published in
Proceedings of the VLDB Endowment
Volume

5

Issue

11

Start page

1531

End page

1542

Note

BRAINDB EURYI

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
GR-FSCH  
DIAS  
BBP-CORE  
Event nameEvent placeEvent date
38th International Conference on Very Large Databases (VLDB '12)

Istanbul, Turkey

August, 2012

Available on Infoscience
May 7, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/80142
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