Efficient index structures for reachability and shortest path queries

Efficient index structures for reachability and shortest path queries

Graphs are a fundamental data structure to represent objects and their relations in various domains, e.g., social science, citation analysis, web link analysis, and navigation systems. Reachability and shortest path queries are two types of primitive and well-studied graph queries. In this thesis, w...

Saved in:

書目詳細資料
主要作者:	Wang, Sibo
其他作者:	Xiao Xiaokui
格式:	Theses and Dissertations
語言:	English
出版:	2016
主題:	DRNTU::Engineering::Computer science and engineering::Information systems::Database management
在線閱讀:	https://hdl.handle.net/10356/68898
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

Energy-Efficient Shortest Path Query Processing on Air
由: JING, Yinan, et al.
出版: (2011)

DBL: Efficient reachability queries on dynamic graphs
由: LYU, Qiuyi, et al.
出版: (2021)

Constrained Shortest Path Computation
由: TERROVITIS, Manolis, et al.
出版: (2005)

Shortest path and distance queries on road networks : an experimental evaluation
由: Wu, Lingkun, et al.
出版: (2013)

Accelerating exact constrained shortest paths on GPUs
由: LU, Shengliang, et al.
出版: (2020)

Effective indexing for approximate constrained shortest path queries on large road networks
由: Wang, Sibo, et al.
出版: (2017)

Shortest Path Computation on Air Indexes
由: KELLARIS, Georgios, et al.
出版: (2010)

Efficient visualization of XML query results
由: Ng, Pamela Hui Min.
出版: (2009)

Efficient query processing on large graphs
由: Zhu, Diwen
出版: (2014)

A machine learning-based approach to time-dependent shortest path queries
由: Wei, Yumou
出版: (2017)

Efficient techniques for subgraph mining and query processing
由: Lin, Wenqing
出版: (2015)

Efficient evaluation of frequently issued similar XPath queries
由: Ong, Chin Sin.
出版: (2009)

Enhancing XML structure visualization for fast query formulation
由: Qu, Xin.
出版: (2011)

Strong Location Privacy: A Case Study on Shortest Path Queries [Invited Paper]
由: MOURATIDIS, Kyriakos
出版: (2013)

Shortest path computation for roadway network
由: Khoo, Gilbert Teng Sheng
出版: (2016)

Efficient temporal graph processing : shortest paths, closeness centralities and S-cliques
由: Ni, Peng
出版: (2021)

Shortest Path Computation with No Information Leakage
由: MOURATIDIS, Kyriakos, et al.
出版: (2012)

An Efficient Semantic Query Optimization Algorithm
由: Hwee Hwa PANG,, et al.
出版: (1991)

Energy efficient index for querying location-dependent data in mobile broadcast environments
由: XU, Jianliang, et al.
出版: (2003)

Efficient Verification of Shortest Path Search Via Authenticated Hints
由: YIU, Man Lung, et al.
出版: (2010)

Efficient distributed reachability querying of massive temporal graphs
由: ZHANG, Tianming, et al.
出版: (2019)

Hardware-accelerated shortest path computation
由: Yeo, Wei Jie
出版: (2016)

Architecture-intact oracle for fastest path and time queries on dynamic spatial networks
由: Wei, Victor Junqiu, et al.
出版: (2021)

Efficient navigation for constrained shortest path with adaptive expansion control
由: XIA, Wenwen, et al.
出版: (2022)

Querying on spatio-temporal databases and graphs
由: Chen, Yue
出版: (2022)

Design and implementation of a visual graph querying simulator
由: Thian, Benji Chan One.
出版: (2012)

Query processing in publish/subscribe systems for textual data streams
由: Chen, Lisi
出版: (2016)

The D-tree: An index structure for planar point queries location-based wireless services
由: XU, Jianliang, et al.
出版: (2004)

Field programmable gate array-based acceleration of shortest-path computation
由: Jagadeesh, George Rosario, et al.
出版: (2014)

Shortest Dubins path for forward moving robots
由: Chan, Chor Cheng
出版: (2023)

HyBiX: Hybrid encoding bitmap index for efficient space and query processing time
由: Naphat Keawpibal
出版: (2023)

Hu-Fu: Efficient and secure spatial queries over data federation
由: TONG, Yongxin, et al.
出版: (2022)

Efficient mining of group patterns for mobile users
由: Wang, Yida
出版: (2008)

Mapping, indexing and querying of MPEG-7 descriptors and description schemes
由: Chu, Yang
出版: (2010)

Query Optimization in OODB
由: Hwee Hwa PANG,, et al.
出版: (1992)

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

An approach to graph derivation for shortest path algorithm on a three dimensional environment
由: Cubero, Cliff Anthony A.
出版: (2007)

Querying structured web resources
由: LIM, Ee Peng, et al.
出版: (1998)

On Efficient Obstructed Reverse Nearest Neighbor Query Processing
由: GAO, Yunjun, et al.
出版: (2011)

Efficient Valid Scope for Location-Dependent Spatial Queries in Mobile Environments
由: LEE, Ken C. K., et al.
出版: (2010)