Processing (multiple) spatio-temporal range queries in multicore settings

Goce Trajcevski*, Anan Yaagoub, Peter Scheuermann

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Research in Moving Objects Databases (MOD) has addressed various aspects of storing and querying trajectories of moving objects: from modelling, through linguistic constructs and formalisms/ algebras, to indexing structures and efficient processing of different query-categories have been subjects to a large body of works. Given the architectural trends of multicore CPUs becoming a commonplace, in this work we focus on efficient processing of spatio-temporal range queries in such settings. We postulate that coupling the semantics of the problem domain into the query processing algorithms in a manner that is aware of the multicore features, can yield performance improvements that surpass the gains obtained by relying solely on the compiler-generated threads parallelization. Towards that end, we present and evaluate heuristics for processing variants spatio-temporal range queries in multicore settings by partitioning the load (i.e., data set) and assigning partial tasks to the individual cores. Our experiments demonstrate that 5-fold speed-ups can be achieved, when compared to the (semi) naive approach which relies on the compiler to generate the multicore-compatible code.

Original languageEnglish (US)
Title of host publicationAdvances in Databases and Information Systems - 15th International Conference, ADBIS 2011, Proceedings
Pages214-227
Number of pages14
DOIs
StatePublished - 2011
Event15th International Conference on Advances in Databases and Information Systems, ADBIS 2011 - Vienna, Austria
Duration: Sep 20 2011Sep 23 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6909 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other15th International Conference on Advances in Databases and Information Systems, ADBIS 2011
Country/TerritoryAustria
CityVienna
Period9/20/119/23/11

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Processing (multiple) spatio-temporal range queries in multicore settings'. Together they form a unique fingerprint.

Cite this