Towards scalable location-aware services: Requirements and research issues

Mohamed F. Mokbel, Walid G. Aref, Susanne E. Hambrusch, Sunil Prabhakar

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

22 Citations (Scopus)

Abstract

The emergence of location-aware services calls for new real time spatio-temporal query processing algorithms that deal with large numbers of mobile objects and queries. Online query response is an important characterization of location-aware services. A delay in the answer to a query gives invalid and obsolete results, simply because moving objects can change their locations before the query responds. To handle large numbers of spatio-temporal queries efficiently, we propose the idea of sharing as a means to achieve scal-ability. In this paper, we introduce several types of sharing in the context of continuous spatio-temporal queries. Examples of sharing in the context of real-time spatio-temporal database systems include sharing the execution, sharing the underlying space, sharing the sliding time windows, and sharing the objects of interest. We demonstrate how sharing can be integrated into query predicates, e.g., selection and spatial join processing. The goal of this paper is to outline research directions and approaches that will lead to scalable and efficient location-aware services.

Original languageEnglish (US)
Title of host publicationGIS 2003
Subtitle of host publicationProceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems
EditorsE. Hoel, P. Rigaux
Pages110-117
Number of pages8
StatePublished - Dec 1 2003
EventGIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems - New Orleans, LA, United States
Duration: Nov 7 2003Nov 8 2003

Other

OtherGIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems
CountryUnited States
CityNew Orleans, LA
Period11/7/0311/8/03

Fingerprint

Query processing
Processing

Keywords

  • Location-aware services
  • Moving objects
  • Spatio-temporal databases

Cite this

Mokbel, M. F., Aref, W. G., Hambrusch, S. E., & Prabhakar, S. (2003). Towards scalable location-aware services: Requirements and research issues. In E. Hoel, & P. Rigaux (Eds.), GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems (pp. 110-117)

Towards scalable location-aware services : Requirements and research issues. / Mokbel, Mohamed F.; Aref, Walid G.; Hambrusch, Susanne E.; Prabhakar, Sunil.

GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems. ed. / E. Hoel; P. Rigaux. 2003. p. 110-117.

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

Mokbel, MF, Aref, WG, Hambrusch, SE & Prabhakar, S 2003, Towards scalable location-aware services: Requirements and research issues. in E Hoel & P Rigaux (eds), GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems. pp. 110-117, GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems, New Orleans, LA, United States, 11/7/03.
Mokbel MF, Aref WG, Hambrusch SE, Prabhakar S. Towards scalable location-aware services: Requirements and research issues. In Hoel E, Rigaux P, editors, GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems. 2003. p. 110-117
Mokbel, Mohamed F. ; Aref, Walid G. ; Hambrusch, Susanne E. ; Prabhakar, Sunil. / Towards scalable location-aware services : Requirements and research issues. GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems. editor / E. Hoel ; P. Rigaux. 2003. pp. 110-117
@inproceedings{166eba61ed8649f5941d23b3627e4972,
title = "Towards scalable location-aware services: Requirements and research issues",
abstract = "The emergence of location-aware services calls for new real time spatio-temporal query processing algorithms that deal with large numbers of mobile objects and queries. Online query response is an important characterization of location-aware services. A delay in the answer to a query gives invalid and obsolete results, simply because moving objects can change their locations before the query responds. To handle large numbers of spatio-temporal queries efficiently, we propose the idea of sharing as a means to achieve scal-ability. In this paper, we introduce several types of sharing in the context of continuous spatio-temporal queries. Examples of sharing in the context of real-time spatio-temporal database systems include sharing the execution, sharing the underlying space, sharing the sliding time windows, and sharing the objects of interest. We demonstrate how sharing can be integrated into query predicates, e.g., selection and spatial join processing. The goal of this paper is to outline research directions and approaches that will lead to scalable and efficient location-aware services.",
keywords = "Location-aware services, Moving objects, Spatio-temporal databases",
author = "Mokbel, {Mohamed F.} and Aref, {Walid G.} and Hambrusch, {Susanne E.} and Sunil Prabhakar",
year = "2003",
month = "12",
day = "1",
language = "English (US)",
pages = "110--117",
editor = "E. Hoel and P. Rigaux",
booktitle = "GIS 2003",

}

TY - GEN

T1 - Towards scalable location-aware services

T2 - Requirements and research issues

AU - Mokbel, Mohamed F.

AU - Aref, Walid G.

AU - Hambrusch, Susanne E.

AU - Prabhakar, Sunil

PY - 2003/12/1

Y1 - 2003/12/1

N2 - The emergence of location-aware services calls for new real time spatio-temporal query processing algorithms that deal with large numbers of mobile objects and queries. Online query response is an important characterization of location-aware services. A delay in the answer to a query gives invalid and obsolete results, simply because moving objects can change their locations before the query responds. To handle large numbers of spatio-temporal queries efficiently, we propose the idea of sharing as a means to achieve scal-ability. In this paper, we introduce several types of sharing in the context of continuous spatio-temporal queries. Examples of sharing in the context of real-time spatio-temporal database systems include sharing the execution, sharing the underlying space, sharing the sliding time windows, and sharing the objects of interest. We demonstrate how sharing can be integrated into query predicates, e.g., selection and spatial join processing. The goal of this paper is to outline research directions and approaches that will lead to scalable and efficient location-aware services.

AB - The emergence of location-aware services calls for new real time spatio-temporal query processing algorithms that deal with large numbers of mobile objects and queries. Online query response is an important characterization of location-aware services. A delay in the answer to a query gives invalid and obsolete results, simply because moving objects can change their locations before the query responds. To handle large numbers of spatio-temporal queries efficiently, we propose the idea of sharing as a means to achieve scal-ability. In this paper, we introduce several types of sharing in the context of continuous spatio-temporal queries. Examples of sharing in the context of real-time spatio-temporal database systems include sharing the execution, sharing the underlying space, sharing the sliding time windows, and sharing the objects of interest. We demonstrate how sharing can be integrated into query predicates, e.g., selection and spatial join processing. The goal of this paper is to outline research directions and approaches that will lead to scalable and efficient location-aware services.

KW - Location-aware services

KW - Moving objects

KW - Spatio-temporal databases

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

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

M3 - Conference contribution

AN - SCOPUS:19544382894

SP - 110

EP - 117

BT - GIS 2003

A2 - Hoel, E.

A2 - Rigaux, P.

ER -