DBScholar

Back to papers

On Querying Connected Components in Large Temporal Graphs

Summary: Window-CC: a relaxed temporal connected-component model in a fixed time window for both undirected and directed temporal graphs. Online vs index-based queries; optimized indices deliver up to 3x (undirected) and up to 100x (directed) speedups with substantially smaller space than baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6735
Venue
SIGMOD
Year
2023
Pagerank
7.0827068e-05
Overall Rank
3,836 | 73.69%
DOI
10.1145/3589315

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{xie_sigmod23,
        title = {{On Querying Connected Components in Large Temporal Graphs}},
        author = {Xie, Haoxuan and Fang, Yixiang and Xia, Yuyang and Luo, Wensheng and Ma, Chenhao},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589315},
        url = {https://dl.acm.org/doi/10.1145/3589315},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers