NDLI: Enabling Location-based Services—Multi-Graph Representation of Transportation Networks

Please wait, while we are loading the content...

Enabling Location-based Services—Multi-Graph Representation of Transportation Networks

Content Provider	Springer Nature Link
Author	Speičys, Laurynas Jensen, Christian S.
Copyright Year	2007
Abstract	Advances in wireless communications, positioning technologies, and consumer electronics combine to enable a range of applications that use a mobile user’s geo-spatial location to deliver on-line, location-enhanced services, often referred to as location-based services. This paper assumes that the service users are constrained to a transportation network, and it delves into the modeling of such networks, points of interest, and the service users with the objective of supporting location-based services. In particular, the paper presents a framework that encompasses two interrelated models—a two-dimensional, spatial representation and a multi-graph presentation. The former, high-fidelity model may be used for the positioning of content and users in the infrastructure (e.g., using map matching). The latter type of model is recognized as an ideal basis for a variety of query processing tasks, e.g., route and distance computations. Together, the two models capture central aspects of the problem domain needed in order to support the different types of queries that underlie location-based services. Notably, the framework is capable of capturing roads with lanes, lane shift and u-turn regulations, and turn restrictions. As part of the framework, the paper constructively demonstrates how it is possible map instances of the semantically rich two-dimensional model to instances of the graph model that preserve the topology of the two-dimensional model instances. In doing so, the paper demonstrates how a wealth of previously proposed query processing techniques based on graphs are applicable even in the context of complex transportation networks. The paper also presents means of compacting graphs while preserving aspects of the graphs that are important for the intended applications.
Starting Page	219
Ending Page	253
Page Count	35
File Format	PDF
ISSN	13846175
Journal	GeoInformatica
Volume Number	12
Issue Number	2
e-ISSN	15737624
Language	English
Publisher	Springer US
Publisher Date	2007-08-17
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	location-based services multi-graph model transportation network model spatial network model lane-based model Multimedia Information Systems Information Storage and Retrieval Computer Science Data Structures, Cryptology and Information Theory Geographical Information Systems/Cartography
Content Type	Text
Resource Type	Article
Subject	Geography, Planning and Development Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Query-aware location anonymization for road networks

Cloaking locations for anonymous location based services: a hybrid approach

Exploiting location-aware social networks for efficient spatial query processing

Spatial cloaking for anonymous location-based services in mobile peer-to-peer environments

Protecting query privacy in location-based services

Retrieval of Spatial Join Pattern Instances from Sensor Networks

Blind evaluation of location based queries using space transformation to preserve location privacy

Recommendations in location-based social networks: a survey

A comparative study of two approaches for supporting optimal network location queries

Enabling Location-based Services—Multi-Graph Representation of Transportation Networks

Similar Documents

Query-aware location anonymization for road networks

Cloaking locations for anonymous location based services: a hybrid approach

Exploiting location-aware social networks for efficient spatial query processing

Spatial cloaking for anonymous location-based services in mobile peer-to-peer environments

Protecting query privacy in location-based services

Retrieval of Spatial Join Pattern Instances from Sensor Networks

Blind evaluation of location based queries using space transformation to preserve location privacy

Recommendations in location-based social networks: a survey

A comparative study of two approaches for supporting optimal network location queries

Enabling Location-based Services—Multi-Graph Representation of Transportation Networks