Thread-Level Parallel Indexing of Update Intensive Moving-Object Workloads

  • Darius Šidlauskas
  • Kenneth A. Ross
  • Christian S. Jensen
  • Simonas Šaltenis
Conference paper

DOI: 10.1007/978-3-642-22922-0_12

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6849)
Cite this paper as:
Šidlauskas D., Ross K.A., Jensen C.S., Šaltenis S. (2011) Thread-Level Parallel Indexing of Update Intensive Moving-Object Workloads. In: Pfoser D. et al. (eds) Advances in Spatial and Temporal Databases. SSTD 2011. Lecture Notes in Computer Science, vol 6849. Springer, Berlin, Heidelberg

Abstract

Modern processors consist of multiple cores that each support parallel processing by multiple physical threads, and they offer ample main-memory storage. This paper studies the use of such processors for the processing of update-intensive moving-object workloads that contain very frequent updates as well as contain queries.

The non-trivial challenge addressed is that of avoiding contention between long-running queries and frequent updates. Specifically, the paper proposes a grid-based indexing technique. A static grid indexes a near up-to-date snapshot of the data to support queries, while a live grid supports updates. An efficient cloning technique that exploits the memcpy system call is used to maintain the static grid.

An empirical study conducted with three modern processors finds that very frequent cloning, on the order of tens of milliseconds, is feasible, that the proposal scales linearly with the number of hardware threads, and that it significantly outperforms the previous state-of-the-art approach in terms of update throughput and query freshness.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Darius Šidlauskas
    • 1
  • Kenneth A. Ross
    • 2
  • Christian S. Jensen
    • 3
  • Simonas Šaltenis
    • 1
  1. 1.Aalborg UniversityDenmark
  2. 2.Columbia UniversityUSA
  3. 3.Aarhus UniversityDenmark

Personalised recommendations