Threshold-Based Shortest Path Query over Large Correlated Uncertain Graphs

Yu-Rong Cheng; Ye Yuan; Lei Chen; Guo-Ren Wang

doi:10.1007/s11390-015-1559-5

Threshold-Based Shortest Path Query over Large Correlated Uncertain Graphs

Journal of Computer Science and Technology ◽

10.1007/s11390-015-1559-5 ◽

2015 ◽

Vol 30 (4) ◽

pp. 762-780 ◽

Cited By ~ 1

Author(s):

Yu-Rong Cheng ◽

Ye Yuan ◽

Lei Chen ◽

Guo-Ren Wang

Keyword(s):

Shortest Path ◽

Uncertain Graphs ◽

Shortest Path Query

Download Full-text

Efficient Sampling Methods for Shortest Path Query over Uncertain Graphs

Database Systems for Advanced Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-05813-9_9 ◽

2014 ◽

pp. 124-140 ◽

Cited By ~ 4

Author(s):

Yurong Cheng ◽

Ye Yuan ◽

Guoren Wang ◽

Baiyou Qiao ◽

Zhiqiong Wang

Keyword(s):

Shortest Path ◽

Sampling Methods ◽

Uncertain Graphs ◽

Efficient Sampling ◽

Shortest Path Query

Download Full-text

Privacy Preserving in Cloud Environment for Obstructed Shortest Path Query

Wireless Personal Communications ◽

10.1007/s11277-017-4299-8 ◽

2017 ◽

Vol 96 (2) ◽

pp. 2305-2322 ◽

Cited By ~ 10

Author(s):

Lei Zhang ◽

Jing Li ◽

Songtao Yang ◽

Bin Wang

Keyword(s):

Shortest Path ◽

Privacy Preserving ◽

Cloud Environment ◽

Shortest Path Query

Download Full-text

Top-K Possible Shortest Path Query over a Large Uncertain Graph

Lecture Notes in Computer Science - Web Information System Engineering – WISE 2011 ◽

10.1007/978-3-642-24434-6_6 ◽

2011 ◽

pp. 72-86 ◽

Cited By ~ 5

Author(s):

Lei Zou ◽

Peng Peng ◽

Dongyan Zhao

Keyword(s):

Shortest Path ◽

Uncertain Graph ◽

Shortest Path Query

Download Full-text

Efficient Algorithms for Geometric Shortest Path Query Problems

Handbook of Combinatorial Optimization ◽

10.1007/978-1-4419-7997-1_47 ◽

2013 ◽

pp. 1125-1154

Author(s):

Danny Z. Chen

Keyword(s):

Shortest Path ◽

Efficient Algorithms ◽

Shortest Path Query

Download Full-text

A novel shortest path query algorithm

Cluster Computing ◽

10.1007/s10586-018-2554-8 ◽

2018 ◽

Vol 22 (S3) ◽

pp. 6729-6740

Author(s):

Wei Chen ◽

Ziyang Chen ◽

Jia Liu ◽

Qingzhang Yang

Keyword(s):

Shortest Path ◽

Query Algorithm ◽

Shortest Path Query

Download Full-text

SALT. A Unified Framework for All Shortest-Path Query Variants on Road Networks

Experimental Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-319-20086-6_23 ◽

2015 ◽

pp. 298-311 ◽

Cited By ~ 7

Author(s):

Alexandros Efentakis ◽

Dieter Pfoser ◽

Yannis Vassiliou

Keyword(s):

Shortest Path ◽

Road Networks ◽

Unified Framework ◽

Shortest Path Query

Download Full-text

SPTI: Efficient Answering the Shortest Path Query on Large Graphs

2013 IEEE International Congress on Big Data ◽

10.1109/bigdata.congress.2013.34 ◽

2013 ◽

Author(s):

Yifei Zhang ◽

Guoren Wang

Keyword(s):

Shortest Path ◽

Large Graphs ◽

Shortest Path Query

Download Full-text

Typical Snapshots Selection for Shortest Path Query in Dynamic Road Networks

Lecture Notes in Computer Science - Databases Theory and Applications ◽

10.1007/978-3-030-39469-1_9 ◽

2020 ◽

pp. 105-120 ◽

Cited By ~ 1

Author(s):

Mengxuan Zhang ◽

Lei Li ◽

Wen Hua ◽

Xiaofang Zhou

Keyword(s):

Shortest Path ◽

Road Networks ◽

Selection For ◽

Shortest Path Query ◽

Dynamic Road Networks

Download Full-text

Energy-efficient shortest path query processing on air

Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - GIS '11 ◽

10.1145/2093973.2094031 ◽

2011 ◽

Cited By ~ 6

Author(s):

Yinan Jing ◽

Chunan Chen ◽

Weiwei Sun ◽

Baihua Zheng ◽

Liang Liu ◽

...

Keyword(s):

Query Processing ◽

Shortest Path ◽

Energy Efficient ◽

Shortest Path Query

Download Full-text

Efficient Constrained Shortest Path Query Answering with Forest Hop Labeling

2021 IEEE 37th International Conference on Data Engineering (ICDE) ◽

10.1109/icde51399.2021.00155 ◽

2021 ◽

Author(s):

Ziyi Liu ◽

Lei Li ◽

Mengxuan Zhang ◽

Wen Hua ◽

Pingfu Chao ◽

...

Keyword(s):

Shortest Path ◽

Query Answering ◽

Constrained Shortest Path ◽

Shortest Path Query

Download Full-text