Computational Data Modeling for Network-Constrained

Computational Data Modeling for Network-Constrained -...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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.

Page1 / 8

Computational Data Modeling for Network-Constrained -...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online