Towards real-time parallel processing of spatial queries

Haibo Hu, Manli Zhu, Dik Lun Lee

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

5 Citations (Scopus)

Abstract

Spatial databases are entering an era of mass deployment in various real-life applications, especially mobile and location-based services. The real-time processing of spatial queries to meet different performance goals poses new problems to the real-time and parallel processing communities. We investigate how multiple window queries can be parallelized, decomposed, scheduled and processed in real time workloads to optimize system performance, such as I/O cost, response time and miss rate. We devise in-memory R-trees to decompose queries into independent jobs. Jobs from different queries can be combined according to their spatial locality to eliminate redundant I/Os. Runtime job schedulers are elaborately devised to optimize response time or miss rate for various systems. Empirical results show a significant performance improvement over the sequential, unparalleled approach.
Original languageEnglish
Title of host publicationProceedings - 2003 International Conference on Parallel Processing, ICPP 2003
PublisherIEEE
Pages565-572
Number of pages8
Volume2003-January
ISBN (Electronic)0769520170
DOIs
Publication statusPublished - 1 Jan 2003
Externally publishedYes
Event2003 International Conference on Parallel Processing, ICPP 2003 - Kaohsiung, Taiwan
Duration: 6 Oct 20039 Oct 2003

Conference

Conference2003 International Conference on Parallel Processing, ICPP 2003
CountryTaiwan
CityKaohsiung
Period6/10/039/10/03

Keywords

  • Cost function
  • Delay
  • Dynamic scheduling
  • Mobile computing
  • Parallel processing
  • Processor scheduling
  • Runtime
  • Spatial databases
  • System performance
  • Vehicle dynamics

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Cite this