DISQO: A DIStributed Framework for Spatial Queries over Moving Objects

Baihua Zheng, Wang Chien Lee, Ken C.K. Lee, Julian Winter, Meng Chang Chen

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

2 Citations (Scopus)

Abstract

This paper presents DISQO, a DIStributed Framework for Spatial Queries over Moving Objects. Distinguished from existing work, DISQO aims at achieving high scalability and system performance in support of both snapshot and continuous spatial queries over moving objects. The design of DISQO is based on our observation that exchanging object location information and query information between the location server and moving objects can reduce communication cost and facilitate scalable query processing. Thus, DISQO is built upon the notions of roaming regions and query maps in correspondence with object location information and query information. A comprehensive performance evaluation has been conducted to demonstrate the superiority of DISQO design, compared with existing state-of-the-art frameworks for monitoring moving objects.

Original languageEnglish (US)
Title of host publicationProceedings - 39th International Conference on Parallel Processing, ICPP 2010
Pages414-423
Number of pages10
DOIs
StatePublished - Dec 6 2010
Event39th International Conference on Parallel Processing, ICPP 2010 - San Diego, CA, United States
Duration: Sep 13 2010Sep 16 2010

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

Other

Other39th International Conference on Parallel Processing, ICPP 2010
CountryUnited States
CitySan Diego, CA
Period9/13/109/16/10

Fingerprint

Moving Objects
Query
Query processing
Scalability
Servers
Comprehensive Evaluation
Communication Cost
Snapshot
Query Processing
Monitoring
Communication
Performance Evaluation
System Performance
Correspondence
Server
Framework
Costs
Demonstrate
Object
Design

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Cite this

Zheng, B., Lee, W. C., Lee, K. C. K., Winter, J., & Chen, M. C. (2010). DISQO: A DIStributed Framework for Spatial Queries over Moving Objects. In Proceedings - 39th International Conference on Parallel Processing, ICPP 2010 (pp. 414-423). [5599187] (Proceedings of the International Conference on Parallel Processing). https://doi.org/10.1109/ICPP.2010.49
Zheng, Baihua ; Lee, Wang Chien ; Lee, Ken C.K. ; Winter, Julian ; Chen, Meng Chang. / DISQO : A DIStributed Framework for Spatial Queries over Moving Objects. Proceedings - 39th International Conference on Parallel Processing, ICPP 2010. 2010. pp. 414-423 (Proceedings of the International Conference on Parallel Processing).
@inproceedings{13ec24df21544700a6d6533701669622,
title = "DISQO: A DIStributed Framework for Spatial Queries over Moving Objects",
abstract = "This paper presents DISQO, a DIStributed Framework for Spatial Queries over Moving Objects. Distinguished from existing work, DISQO aims at achieving high scalability and system performance in support of both snapshot and continuous spatial queries over moving objects. The design of DISQO is based on our observation that exchanging object location information and query information between the location server and moving objects can reduce communication cost and facilitate scalable query processing. Thus, DISQO is built upon the notions of roaming regions and query maps in correspondence with object location information and query information. A comprehensive performance evaluation has been conducted to demonstrate the superiority of DISQO design, compared with existing state-of-the-art frameworks for monitoring moving objects.",
author = "Baihua Zheng and Lee, {Wang Chien} and Lee, {Ken C.K.} and Julian Winter and Chen, {Meng Chang}",
year = "2010",
month = "12",
day = "6",
doi = "10.1109/ICPP.2010.49",
language = "English (US)",
isbn = "9780769541563",
series = "Proceedings of the International Conference on Parallel Processing",
pages = "414--423",
booktitle = "Proceedings - 39th International Conference on Parallel Processing, ICPP 2010",

}

Zheng, B, Lee, WC, Lee, KCK, Winter, J & Chen, MC 2010, DISQO: A DIStributed Framework for Spatial Queries over Moving Objects. in Proceedings - 39th International Conference on Parallel Processing, ICPP 2010., 5599187, Proceedings of the International Conference on Parallel Processing, pp. 414-423, 39th International Conference on Parallel Processing, ICPP 2010, San Diego, CA, United States, 9/13/10. https://doi.org/10.1109/ICPP.2010.49

DISQO : A DIStributed Framework for Spatial Queries over Moving Objects. / Zheng, Baihua; Lee, Wang Chien; Lee, Ken C.K.; Winter, Julian; Chen, Meng Chang.

Proceedings - 39th International Conference on Parallel Processing, ICPP 2010. 2010. p. 414-423 5599187 (Proceedings of the International Conference on Parallel Processing).

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

TY - GEN

T1 - DISQO

T2 - A DIStributed Framework for Spatial Queries over Moving Objects

AU - Zheng, Baihua

AU - Lee, Wang Chien

AU - Lee, Ken C.K.

AU - Winter, Julian

AU - Chen, Meng Chang

PY - 2010/12/6

Y1 - 2010/12/6

N2 - This paper presents DISQO, a DIStributed Framework for Spatial Queries over Moving Objects. Distinguished from existing work, DISQO aims at achieving high scalability and system performance in support of both snapshot and continuous spatial queries over moving objects. The design of DISQO is based on our observation that exchanging object location information and query information between the location server and moving objects can reduce communication cost and facilitate scalable query processing. Thus, DISQO is built upon the notions of roaming regions and query maps in correspondence with object location information and query information. A comprehensive performance evaluation has been conducted to demonstrate the superiority of DISQO design, compared with existing state-of-the-art frameworks for monitoring moving objects.

AB - This paper presents DISQO, a DIStributed Framework for Spatial Queries over Moving Objects. Distinguished from existing work, DISQO aims at achieving high scalability and system performance in support of both snapshot and continuous spatial queries over moving objects. The design of DISQO is based on our observation that exchanging object location information and query information between the location server and moving objects can reduce communication cost and facilitate scalable query processing. Thus, DISQO is built upon the notions of roaming regions and query maps in correspondence with object location information and query information. A comprehensive performance evaluation has been conducted to demonstrate the superiority of DISQO design, compared with existing state-of-the-art frameworks for monitoring moving objects.

UR - http://www.scopus.com/inward/record.url?scp=78649604766&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78649604766&partnerID=8YFLogxK

U2 - 10.1109/ICPP.2010.49

DO - 10.1109/ICPP.2010.49

M3 - Conference contribution

AN - SCOPUS:78649604766

SN - 9780769541563

T3 - Proceedings of the International Conference on Parallel Processing

SP - 414

EP - 423

BT - Proceedings - 39th International Conference on Parallel Processing, ICPP 2010

ER -

Zheng B, Lee WC, Lee KCK, Winter J, Chen MC. DISQO: A DIStributed Framework for Spatial Queries over Moving Objects. In Proceedings - 39th International Conference on Parallel Processing, ICPP 2010. 2010. p. 414-423. 5599187. (Proceedings of the International Conference on Parallel Processing). https://doi.org/10.1109/ICPP.2010.49