Technical Report TR-2001-01

BibliographyLeonhardi, Alexander; Rothermel, Kurt: Architecture of a Large-scale Location Service.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems), Technical Report Computer Science No. 2001/01.
17 pages, english.
CR-SchemaC.2.4 (Distributed Systems)
H.2.8 (Database Applications)
H.3.4 (Information Storage and Retrieval Systems and Software)
KeywordsMobile Computing; Location Service; Location Management; Spatial Database
Abstract

Many mobile applications require some knowledge about the current geographic locations of the mobile objects involved. Therefore, services exist that can store and retrieve the position of mobile objects in an efficient and scalable way. More advanced location-aware applications, however, require additional functionality, like determining all mobile objects inside a certain geographic area (range query). This functionality is not supported by existing services on a large scale yet. In this paper, we present a generic large-scale location service. We describe the location service model, defining the semantics of position, range and nearest neighbor queries. A hierarchical distributed architecture is presented, which can efficiently process these queries, and the structure of a main-memory database for efficiently storing and retrieving position information on a location server. Finally, through measurements on a first prototype of this architecture, we show the feasibility of such a location service.

Full text and
other links
PDF (181876 Bytes)
ContactSenden Sie eine E-Mail an Alexander.Leonhardi@informatik.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Distributed Systems
Project(s)SFB-627, B3 (University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Distributed Systems)
Entry dateJanuary 26, 2001
   Publ. Computer Science