DBScholar

Back to papers

Efficient Temporal Subgraph Management: A New Interval Index

Summary: New linear-size interval index for temporal subgraph management: supports subgraphs contained in or containing a query window with near-optimal query time. Designed for dense, overlapping, update-heavy workloads; incremental maintenance is output-sensitive for inserts and O(1) for deletes. (summarized by gpt-5.4-mini on Apr 12 2026)

Paper ID
14456
Venue
VLDB
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,520 | 27.83%
DOI
10.14778/3797919.3797926

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@article{ouyang_vldb26,
        title = {{Efficient Temporal Subgraph Management: A New Interval Index}},
        author = {Ouyang, Dian and Wang, Yikun and Wen, Dong and Zhang, Wenjie and Liu, Yaping and Lin, Xuemin},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {6},
        pages = {1170--1183},
        doi = {10.14778/3797919.3797926},
        url = {https://doi.org/10.14778/3797919.3797926},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
2,568 Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA 2013 SIGMOD 8.4096765e-05
3,312 On Querying Historical K-Cores 2021 VLDB 7.5309892e-05
3,836 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 7.0827068e-05
4,995 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.4089186e-05
5,275 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.2873652e-05
5,870 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 6.061038e-05
6,016 BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space 2011 SIGMOD 6.0082425e-05
6,635 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 5.8174952e-05
7,225 HINT: A Hierarchical Index for Intervals in Main Memory 2022 SIGMOD 5.6673083e-05
8,575 LIT: Lightning-fast In-memory Temporal Indexing 2024 SIGMOD 5.4095946e-05
8,577 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 5.409313e-05
9,375 Efficiently Counting Triangles in Large Temporal Graphs 2025 SIGMOD 5.2755515e-05
9,400 PS-Tree-Based Efficient Boolean Expression Matching for High-Dimensional and Dense Workloads 2019 VLDB 5.2755515e-05
9,872 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 5.2043672e-05
10,885 Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers