Efficient distributed reachability querying of massive temporal graphs

Efficient distributed reachability querying of massive temporal graphs

Reachability computation is a fundamental graph functionality with a wide range of applications. In spite of this, little work has as yet been done on efficient reachability queries over temporal graphs, which are used extensively to model time-varying networks, such as communication networks, socia...

Saved in:

書目詳細資料
Main Authors:	ZHANG, Tianming, GAO, Yunjun, LU, Chen, GUO, Wei, PU, Shiliang, ZHENG, Baihua, CHRISTIAN S. Jensen
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2019
主題:	Graph Reachability Distributed processing Query processing Algorithm Computer Engineering Theory and Algorithms
在線閱讀:	https://ink.library.smu.edu.sg/sis_research/4468 https://ink.library.smu.edu.sg/context/sis_research/article/5471/viewcontent/DRQ_VLDBJ.pdf
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

Towards distributed node similarity search on graphs
由: ZHANG, Tianming, et al.
出版: (2020)

Distributed similarity queries in metric spaces
由: YANG, Keyu, et al.
出版: (2019)

Multi-point queries in large spatial databases
由: Hoong, K.N., et al.
出版: (2013)

A survey of typical attributed graph queries
由: WANG, Yanhao, et al.
出版: (2020)

A survey of typical attributed graph queries
由: WANG, Yanhao, et al.
出版: (2020)

Distributed k-nearest neighbor queries in metric spaces
由: DING, Xin, et al.
出版: (2018)

Reachable matrices by a QR step with shift
由: Chu, D., et al.
出版: (2014)

Reachability-aware fair influence maximization
由: MA, Wenyue, et al.
出版: (2024)

Reachability and controllability of switched linear systems
由: Sun, Z., et al.
出版: (2014)

Efficient Mutual Nearest Neighbor Query Processing for Moving Object Trajectories
由: GAO, Yunjun, et al.
出版: (2010)

On Processing Reverse k-skyband and Ranked Reverse Skyline Queries
由: GAO, Yunjun, et al.
出版: (2015)

On Efficient Mutual Nearest Neighbor Query Processing in Spatial Databases
由: GAO, Yunjun, et al.
出版: (2009)

Graph optimization in graph signal processing
由: Pei, Jingxiang
出版: (2025)

Continuous Visible Nearest Neighbor Query Processing in Spatial Databases
由: GAO, Yunjun, et al.
出版: (2011)

Optimal-Location-Selection Query Processing in Spatial Databases
由: GAO, Yunjun, et al.
出版: (2009)

An adaptable distributed query processing architecture
由: Zhou, Y., et al.
出版: (2013)

On Efficient Reverse Skyline Query Processing
由: GAO, Yunjun, et al.
出版: (2014)

Top-k Dominating Queries on Incomplete Data
由: MIAO, Xiaoye, et al.
出版: (2016)

Efficient and secure Spatial Range Query over large-scale encrypted data
由: MIAO, Yinbin, et al.
出版: (2023)

Algorithms for Constrained k-Nearest Neighbor Queries over Moving Object Trajectories
由: GAO, Yunjun, et al.
出版: (2010)

COMPLEX QUERY PROCESSING AND RECOVERY IN DISTRIBUTED SYSTEMS
由: SHEN YANYAN
出版: (2015)

Cooperative scalable moving continuous query processing
由: Li, X., et al.
出版: (2013)

Answering Why-not Questions on Reverse Top-k Queries
由: GAO, Yunjun, et al.
出版: (2015)

Reachability analysis based model validation in systems biology
由: Yang, Y., et al.
出版: (2014)

Optimizing continuous multijoin queries over distributed streams
由: Zhou, Y., et al.
出版: (2013)

A perspective on reachability and controllability of controlled switched linear systems
由: Ji, Z., et al.
出版: (2014)

On efficiently finding reverse K-nearest neighbors over uncertain graphs
由: GAO, Yunjun, et al.
出版: (2017)

AutoQuery: Automatic Construction of Dependency Queries for Code Search
由: WANG, Shaowei, et al.
出版: (2016)

RRPJ: Result-rate based progressive relational join
由: Tok, W.H., et al.
出版: (2013)

Efficient collective spatial keyword query processing on road networks
由: GAO, Yunjun, et al.
出版: (2016)

On reachability and stabilization of switched linear systems
由: Sun, Z., et al.
出版: (2014)

On the vector space of a-like matrices for tadpole graphs
由: Gillesania, Chester James Kent I., et al.
出版: (2016)

Accelerating dynamic graph analytics on GPUs
由: SHAN, Mo, et al.
出版: (2017)

Processing Incomplete k Nearest Neighbor Search
由: MIAO, Xiaoye, et al.
出版: (2016)

Controllability and reachability criteria for switched linear systems
由: Sun, Z., et al.
出版: (2014)

A new perspective on criteria and algorithms for reachability of discrete-time switched linear systems
由: Ji, Z., et al.
出版: (2014)

Reachability and controllability of switched linear discrete-time systems
由: Ge, S.S., et al.
出版: (2014)

Algorithm for Identifying Minimum Driver Nodes Based on Structural Controllability
由: Haghighi, R, et al.
出版: (2020)

Answering why-not and why questions on reverse top-k queries
由: LIU, Qing, et al.
出版: (2016)

Incremental processing of twig queries
由: MANESH SUBHASH
出版: (2010)