Efficient Sampling Methods for Shortest Path Query over Uncertain Graphs
作者： Yurong Cheng , Ye Yuan , Guoren Wang , Baiyou Qiao , Zhiqiong Wang
DOI: 10.1007/978-3-319-05813-9_9
关键词:
摘要: Graph has become a widely used structure to model data. Unfortunately, data are inherently with uncertainty because of the occurrence of noise and incompleteness in data collection …
springer.com
sci-hub.st 参考文章(33)
Lei Zou, Peng Peng, Dongyan Zhao, Top-K possible shortest path query over a large uncertain graph web information systems engineering. pp. 72- 86 ,(2011) , 10.1007/978-3-642-24434-6_6
Eytan Adar, Christopher Re, None, Managing Uncertainty in Social Networks. IEEE Data(base) Engineering Bulletin. ,vol. 30, pp. 15- 22 ,(2007)
Ye Yuan, Lei Chen, Guoren Wang, Efficiently answering probability threshold-based shortest path queries over uncertain graphs database systems for advanced applications. pp. 155- 170 ,(2010) , 10.1007/978-3-642-12026-8_14
Ye Yuan, Guoren Wang, Haixun Wang, Lei Chen, Efficient subgraph search over large uncertain graphs Proceedings of the VLDB Endowment. ,vol. 4, pp. 876- 886 ,(2011) , 10.14778/3402707.3402726
Holger Bast, Stefan Funke, Domagoj Matijevic, None, TRANSIT: Ultrafast Shortest-Path Queries with Linear-Time Preprocessing 9th DIMACS Implementation Challenge --- Shortest Path. ,(2006)
Ming Hua, Jian Pei, Probabilistic path queries in road networks Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10. pp. 347- 358 ,(2010) , 10.1145/1739041.1739084
Edith Cohen, Eran Halperin, Haim Kaplan, Uri Zwick, Reachability and Distance Queries via 2-Hop Labels SIAM Journal on Computing. ,vol. 32, pp. 1338- 1355 ,(2003) , 10.1137/S0097539702403098
Michael Rice, Vassilis J. Tsotras, Graph indexing of road networks for shortest path queries with label restrictions Proceedings of the VLDB Endowment. ,vol. 4, pp. 69- 80 ,(2010) , 10.14778/1921071.1921074
Xiang Lian, Lei Chen, Efficient query answering in probabilistic RDF graphs international conference on management of data. pp. 157- 168 ,(2011) , 10.1145/1989323.1989341
Ruoming Jin, Ning Ruan, Yang Xiang, Victor Lee, A highway-centric labeling approach for answering distance queries on large sparse graphs Proceedings of the 2012 international conference on Management of Data - SIGMOD '12. pp. 445- 456 ,(2012) , 10.1145/2213836.2213887