Towards real-time parallel processing of spatial queries

Haibo Hu; Manli Zhu; Dik Lun Lee

doi:10.1109/ICPP.2003.1240624

Towards real-time parallel processing of spatial queries

Haibo Hu
, Manli Zhu
, Dik Lun Lee

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-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 language	English
Title of host publication	Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003
Publisher	IEEE
Pages	565-572
Number of pages	8
Volume	2003-January
ISBN (Electronic)	0769520170
DOIs	https://doi.org/10.1109/ICPP.2003.1240624
Publication status	Published - 1 Jan 2003
Externally published	Yes
Event	2003 International Conference on Parallel Processing, ICPP 2003 - Kaohsiung, Taiwan Duration: 6 Oct 2003 → 9 Oct 2003

Conference

Conference	2003 International Conference on Parallel Processing, ICPP 2003
Country/Territory	Taiwan
City	Kaohsiung
Period	6/10/03 → 9/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
General Mathematics
Hardware and Architecture

More information

10.1109/ICPP.2003.1240624

Cite this

@inproceedings{32c560a5e52741829e0f9f6296f3dcbe,

title = "Towards real-time parallel processing of spatial queries",

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.",

keywords = "Cost function, Delay, Dynamic scheduling, Mobile computing, Parallel processing, Processor scheduling, Runtime, Spatial databases, System performance, Vehicle dynamics",

author = "Haibo Hu and Manli Zhu and Lee, \{Dik Lun\}",

year = "2003",

month = jan,

day = "1",

doi = "10.1109/ICPP.2003.1240624",

language = "English",

volume = "2003-January",

pages = "565--572",

booktitle = "Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003",

publisher = "IEEE",

address = "United States",

note = "2003 International Conference on Parallel Processing, ICPP 2003 ; Conference date: 06-10-2003 Through 09-10-2003",

}

Towards real-time parallel processing of spatial queries. / Hu, Haibo; Zhu, Manli; Lee, Dik Lun.
Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003. Vol. 2003-January IEEE, 2003. p. 565-572 1240624.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Towards real-time parallel processing of spatial queries

AU - Hu, Haibo

AU - Zhu, Manli

AU - Lee, Dik Lun

PY - 2003/1/1

Y1 - 2003/1/1

N2 - 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.

AB - 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.

KW - Cost function

KW - Delay

KW - Dynamic scheduling

KW - Mobile computing

KW - Parallel processing

KW - Processor scheduling

KW - Runtime

KW - Spatial databases

KW - System performance

KW - Vehicle dynamics

UR - https://www.scopus.com/pages/publications/77952946018

U2 - 10.1109/ICPP.2003.1240624

DO - 10.1109/ICPP.2003.1240624

M3 - Conference article published in proceeding or book

VL - 2003-January

SP - 565

EP - 572

BT - Proceedings - 2003 International Conference on Parallel Processing, ICPP 2003

PB - IEEE

T2 - 2003 International Conference on Parallel Processing, ICPP 2003

Y2 - 6 October 2003 through 9 October 2003

ER -

Towards real-time parallel processing of spatial queries

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this