@inproceedings{b05b0550b4d644649369a35b1f9b7ddd,
title = "A Multi-Constrained Temporal Path Query system",
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.",
keywords = "Multiple constraints, Path finding, Temporal graph",
author = "Jiuchao Shi and Guanfeng Liu and Anqi Zhao and An Liu and Zhixu Li and Kai Zheng",
year = "2019",
doi = "10.1007/978-3-030-01391-2_9",
language = "English",
isbn = "9783030013905",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-VDI-Verlag GmbH & Co. KG",
pages = "39--43",
editor = "Carson Woo and Jiaheng Lu and Zhanhuai Li and Ling, {Tok Wang} and Guoliang Li and Lee, {Mong Li}",
booktitle = "Advances in Conceptual Modeling",
address = "Germany",
note = "37th International Conference on Conceptual Modeling, ER 2018 Workshops Emp-ER, MoBiD, MREBA, QMMQ, SCME ; Conference date: 22-10-2018 Through 25-10-2018",
}