Lagrangian Xgraphs: A logical data-model for spatio-temporal network data: A summary

Venkata M.V. Gunturi, Shashi Shekhar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations


Given emerging diverse spatio temporal network (STN) datasets, e.g., GPS tracks, temporally detailed roadmaps and traffic signal data, the aim is to develop a logical data-model which achieves a seamless integration of these datasets for diverse use-cases (queries) and supports efficient algorithms. This problem is important for travel itinerary comparison and navigation applications. However, this is challenging due to the conflicting requirements of expressive power and computational efficiency as well as the need to support ever more diverse STN datasets, which now record non-decomposable properties of n-ary relations. Examples include travel-time and fuel-use during a journey on a route with a sequence of coordinated traffic signals and turn delays. Current data models for STN datasets are limited to representing properties of only binary relations, e.g., distance on individual road segments. In contrast, the proposed logical data-model, Lagrangian Xgraphs can express properties of both binary and n-ary relations. Our initial study shows that Lagrangian Xgraphs are more convenient for representing diverse STN datasets and comparing candidate travel itineraries.

Original languageEnglish (US)
Title of host publicationAdvances in Conceptual Modeling - ER 2014 Workshops, ENMO, MoBiD, MReBA, QMMQ, SeCoGIS, WISM, and ER Demos, Proceedings
EditorsMarta Indulska, Sandeep Purao
PublisherSpringer Verlag
Number of pages11
ISBN (Electronic)9783319122557
StatePublished - 2014
Event33rd International Conference on Conceptual Modeling, ER 2014 - Atlanta, United States
Duration: Oct 27 2014Oct 29 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other33rd International Conference on Conceptual Modeling, ER 2014
Country/TerritoryUnited States

Bibliographical note

Publisher Copyright:
© Springer International Publishing Switzerland 2014.


Dive into the research topics of 'Lagrangian Xgraphs: A logical data-model for spatio-temporal network data: A summary'. Together they form a unique fingerprint.

Cite this