CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching
Summary: CECI: Compact Embedding Cluster Index for scalable subgraph matching; partitions graph into embedding clusters. BFS pruning with rev-BFS refinement prune candidates; set-intersection replaces edge checks; cost-estimation guides clustering; 20.4x faster listing embeddings, 2.6x for 1,024. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Bibek Bhattarai (George Washington University)
- 2. Hang Liu (George Washington University; University of Massachusetts Lowell)
- 3. H. Howie Huang (George Washington University)
BibTeX Citation
@inproceedings{bhattarai_sigmod19,
title = {{CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching}},
author = {Bhattarai, Bibek and Liu, Hang and Huang, H. Howie},
series = {{SIGMOD} '19},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3299869.3300086},
url = {https://dl.acm.org/doi/10.1145/3299869.3300086},
year = {2019}
}
Incoming Citations (Sorted by Pagerank)
Showing 2 of 52 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,192 | Atom: An Efficient Query Serving System for Embedding-based Knowledge Graph Reasoning with Operator-level Batching | 2024 | SIGMOD | 5.093636e-05 |
| 11,217 | FusionQuery: On-demand Fusion Queries over Multi-source Heterogeneous Data | 2024 | VLDB | 5.093636e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 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
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,477 | Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs | 2025 | SIGMOD |
| 2 | 2,187 | Subgraph Matching: on Compression and Computation | 2018 | VLDB |
| 3 | 9,996 | Path-centric Cardinality Estimation for Subgraph Matching | 2025 | VLDB |
| 4 | 10,552 | CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination | 2026 | VLDB |
| 5 | 659 | Efficient Subgraph Matching by Postponing Cartesian Products | 2016 | SIGMOD |
| 6 | 2,190 | Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching | 2021 | SIGMOD |
| 7 | 6,393 | BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification | 2023 | VLDB |
| 8 | 442 | Efficient Subgraph Matching on Billion Node Graphs | 2012 | VLDB |
| 9 | 1,237 | In-Memory Subgraph Matching: An In-depth Study | 2020 | SIGMOD |
| 10 | 4,983 | A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction | 2024 | SIGMOD |