This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Computational Data Modeling for Network-Constrained Moving Objects Laurynas Speiˇcys Christian S. Jensen Augustas Kligys Department of Computer Science, Aalborg University, Denmark [email protected], [email protected], [email protected] ABSTRACT Advances in wireless communications, positioning technology, and other hardware technologies combine to enable a range of appli- cations that use a mobile user’s geo-spatial data to deliver online, location-enhanced services, often referred to as location-based ser- vices. Assuming that the service users are constrained to a trans- portation network, this paper develops data structures that model road networks, the mobile users, and stationary objects of interest. The proposed framework encompasses two supplementary road net- work representations, namely a two-dimensional representation and a graph representation. These capture aspects of the problem do- main that are required in order to support the querying that under- lies the envisioned location-based services. Categories and Subject Descriptors H.2.2 [ Database Management ]: Physical Design; H.2.8 [ Data- base Management ]: Database Applications— spatial databases and GIS General Terms Algorithms Keywords Road networks, transportation networks, mobile objects, points of interest, traffic regulation modeling, graph representation 1. INTRODUCTION Continued improvements in the affordability and functionality, and thus popularity, of Internet-worked mobile devices such as mo- bile phones and personal digital assistants enable a range of new personal information services, many of which will exploit informa- tion about the user’s geo-location for providing the desired func- tionality. Example services include finder applications that allow mobile phone users to locate friends or family, businesses, or land- marks. Services may also deliver maps, directions, or traffic re- ports. One may distinguish among three location-based service (LBS) scenarios depending on the assumed degree of freedom with which Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. GIS’03, November 7–8, 2003, New Orleans, Louisiana, USA. Copyright 2003 ACM 1-58113-730-3/03/0011 ...$5.00. the service users can move. The first occurs when the users, e.g., sailors at sea, are capable of unconstrained movement in the rel- evant physical space. The second occurs when user movement is partially constrained due to obstacles. For example, the movement of a cross-country jogger is constrained by a lake. The third sce- nario occurs when user movement is restricted to a network-type structure, the prototypical example being users in cars that move in...
View Full Document
This note was uploaded on 10/19/2009 for the course CIS 6930 taught by Professor Staff during the Fall '08 term at University of Florida.
- Fall '08