LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs

Summary: LM-SRPQ: hybrid persistent-RPQ for streaming graphs combining selective materialization of intermediate results with real-time traversal. Merges redundant storage and computation to cut memory and time; extensive experiments show clear gains over prior art. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13542
Venue: VLDB
Year: 2024
Pagerank: 5.5007031e-05
Overall Rank: 8,046 | 44.80%
DOI: 10.14778/3641204.3641214

Incoming Non-self Citations Over Time

Authors

1. Xiangyang Gou (Chinese University of Hong Kong)
2. Xinyi Ye (Peking University)
3. Lei Zou (Peking University)
4. Jeffrey Xu Yu (Chinese University of Hong Kong)

BibTeX Citation

@article{gou_vldb24,
        title = {{LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs}},
        author = {Gou, Xiangyang and Ye, Xinyi and Zou, Lei and Yu, Jeffrey Xu},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {5},
        pages = {1047--1059},
        doi = {10.14778/3641204.3641214},
        url = {https://doi.org/10.14778/3641204.3641214},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,812	On More Efficiently and Versatilely Querying Historical k-Cores	2025	VLDB	5.3652966e-05
10,361	DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs	2026	SIGMOD	5.093636e-05
10,424	ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks	2026	SIGMOD	5.093636e-05
11,285	Complex-Path: Effective and Efficient Node Ranking with Paths in Billion-Scale Heterogeneous Graphs	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
312	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00021733819
426	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00018692185
900	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.00013337186
927	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.00013161079
1,146	Graph Sketches: Sparsification, Spanners, and Subgraphs	2012	PODS	0.00011984702
1,796	Reachability Queries on Large Dynamic Graphs: A Total Order Approach	2014	SIGMOD	9.7380494e-05
2,182	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	9.010121e-05
2,209	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.9437338e-05
2,635	Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges	2021	SIGMOD	8.3200595e-05
3,473	Efficiently Answering Regular Simple Path Queries on Large Labeled Networks	2019	SIGMOD	7.3864987e-05
3,649	Query Planning for Evaluating SPARQL Property Paths	2016	SIGMOD	7.2251335e-05
4,500	Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage	2018	VLDB	6.6603827e-05
7,322	DLCR: Efficient Indexing for Label-Constrained Reachability Queries on Large Dynamic Graphs	2022	VLDB	5.644647e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,935	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD
2	2,173	Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push	2021	SIGMOD
3	11,133	Distinct Shortest Walk Enumeration for RPQs	2024	PODS
4	10,215	cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries	2026	SIGMOD
5	3,473	Efficiently Answering Regular Simple Path Queries on Large Labeled Networks	2019	SIGMOD
6	11,583	Answering Regular Path Queries through Exemplars	2022	VLDB
7	11,225	Efficient Regular Simple Path Queries under Transitive Restricted Expressions	2024	VLDB
8	10,361	DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs	2026	SIGMOD
9	8,502	MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs	2024	SIGMOD
10	2,209	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD