Skip to main navigation Skip to search Skip to main content

Tof: A throughput oriented framework for spatial queries processing in multi-core environment

  • Zhong Bin Xue
  • , Xuan Zhou*
  • , Shan Wang
  • *Corresponding author for this work
  • Renmin University of China
  • School of Information

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we develop a Throughput Oriented Framework (TOF) for efficient processing of spatiotemporal queries in multicore environment. Traditional approaches to spatial query processing were focused on reduction of query latency. In real world, most LBS applications emphasize throughput rather than query latency. TOF is designed to achieve maximum throughput. Instead of resorting to complex indexes, TOF chooses to execute a batch queries at each run, so it can maximize data locality and parallelism on multi-core platforms. Using TOF, we designed algorithms for processing range queries and kNN queries respectively. Experimental study shows that these algorithms outperform the existing approaches significantly in terms of throughput.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 20th International Conference, DASFAA 2015, Hanoi, Vietnam, April 20-23, 2015 Proceedings, Part II
EditorsMuhammad Aamir Cheema, Matthias Renz, Cyrus Shahabi, Xiaofang Zhou
PublisherSpringer Verlag
Pages241-256
Number of pages16
ISBN (Print)9783319181226
DOIs
StatePublished - 2015
Externally publishedYes
Event20th International Conference on Database Systems for Advanced Applications, DASFAA 2015 - Hanoi, Viet Nam
Duration: 20 Apr 201523 Apr 2015

Publication series

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

Conference

Conference20th International Conference on Database Systems for Advanced Applications, DASFAA 2015
Country/TerritoryViet Nam
CityHanoi
Period20/04/1523/04/15

Keywords

  • Batch query
  • High throughput
  • Large update rates
  • Multi-core
  • Real-time response
  • Spatial-temporal database

Fingerprint

Dive into the research topics of 'Tof: A throughput oriented framework for spatial queries processing in multi-core environment'. Together they form a unique fingerprint.

Cite this