A Multi-Constrained Temporal Path Query system

Jiuchao Shi, Guanfeng Liu*, Anqi Zhao, An Liu, Zhixu Li, Kai Zheng

*Corresponding author for this work

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

Abstract

The temporal path problem is significant and challenging, where the connections between the vertices are temporal and there can be many attributes on the vertices and edges, such as vehicle speed and the price of a flight. Then in path finding, in addition to the single requirement of the length, or the arrival time, people would like to specify multiple constraints on the attributes to illustrate their requirements in real applications, such as the total cost, the total travel time and the stopover interval of a flight between two cities. In this paper, we devise a system called MCTP to answer the new popular Multi-Constrained Path Queries (MCPQs) in attributed temporal graphs. To the best of our knowledge, this is the first system that supports MCPQs.

Original languageEnglish
Title of host publicationAdvances in Conceptual Modeling
Subtitle of host publicationER 2018 Workshops Emp-ER, MoBiD, MREBA, QMMQ, SCME, 2018, Proceedings
EditorsCarson Woo, Jiaheng Lu, Zhanhuai Li, Tok Wang Ling, Guoliang Li, Mong Li Lee
Place of PublicationSwitzerland
PublisherSpringer-VDI-Verlag GmbH & Co. KG
Pages39-43
Number of pages5
ISBN (Electronic)9783030013912
ISBN (Print)9783030013905
DOIs
Publication statusPublished - 2019
Event37th International Conference on Conceptual Modeling, ER 2018 Workshops Emp-ER, MoBiD, MREBA, QMMQ, SCME - Xi'an, China
Duration: 22 Oct 201825 Oct 2018

Publication series

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

Conference

Conference37th International Conference on Conceptual Modeling, ER 2018 Workshops Emp-ER, MoBiD, MREBA, QMMQ, SCME
CountryChina
CityXi'an
Period22/10/1825/10/18

Keywords

  • Multiple constraints
  • Path finding
  • Temporal graph

Fingerprint Dive into the research topics of 'A Multi-Constrained Temporal Path Query system'. Together they form a unique fingerprint.

  • Cite this

    Shi, J., Liu, G., Zhao, A., Liu, A., Li, Z., & Zheng, K. (2019). A Multi-Constrained Temporal Path Query system. In C. Woo, J. Lu, Z. Li, T. W. Ling, G. Li, & M. L. Lee (Eds.), Advances in Conceptual Modeling: ER 2018 Workshops Emp-ER, MoBiD, MREBA, QMMQ, SCME, 2018, Proceedings (pp. 39-43). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11158 LNCS). Switzerland: Springer-VDI-Verlag GmbH & Co. KG. https://doi.org/10.1007/978-3-030-01391-2_9