Towards scalable location-aware services

Requirements and research issues

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

Research output: Contribution to conferencePaper

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
Pages110-117
Number of pages8
Publication statusPublished - 1 Dec 2003
Externally publishedYes
EventGIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems - New Orleans, LA, United States
Duration: 7 Nov 20038 Nov 2003

Other

OtherGIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems
CountryUnited States
CityNew Orleans, LA
Period7/11/038/11/03

Fingerprint

Query processing
Processing

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Mokbel, M., Aref, W. G., Hambrusch, S. E., & Prabhakar, S. (2003). Towards scalable location-aware services: Requirements and research issues. 110-117. Paper presented at GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems, New Orleans, LA, United States.

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

2003. 110-117 Paper presented at GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems, New Orleans, LA, United States.

Research output: Contribution to conferencePaper

Mokbel, M, Aref, WG, Hambrusch, SE & Prabhakar, S 2003, 'Towards scalable location-aware services: Requirements and research issues' Paper presented at GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems, New Orleans, LA, United States, 7/11/03 - 8/11/03, pp. 110-117.
Mokbel M, Aref WG, Hambrusch SE, Prabhakar S. Towards scalable location-aware services: Requirements and research issues. 2003. Paper presented at GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems, New Orleans, LA, United States.
Mokbel, Mohamed ; Aref, Walid G. ; Hambrusch, Susanne E. ; Prabhakar, Sunil. / Towards scalable location-aware services : Requirements and research issues. Paper presented at GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems, New Orleans, LA, United States.8 p.
@conference{94115369258e4772b3e65d3e20bf5602,
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 = "Mohamed Mokbel and Aref, {Walid G.} and Hambrusch, {Susanne E.} and Sunil Prabhakar",
year = "2003",
month = "12",
day = "1",
language = "English",
pages = "110--117",
note = "GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems ; Conference date: 07-11-2003 Through 08-11-2003",

}

TY - CONF

T1 - Towards scalable location-aware services

T2 - Requirements and research issues

AU - Mokbel, Mohamed

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 - Paper

SP - 110

EP - 117

ER -