DBScholar

Back to papers

PGTuner: An Efficient Framework for Automatic and Transferable Configuration Tuning of Proximity Graphs

Summary: PGTuner pre-trains a query-performance predictor to avoid costly proximity-graph rebuilds and uses deep reinforcement learning to recommend optimal construction/query parameters for target accuracy. It adds OOD detection and active learning for efficient transfer to new/dynamic datasets, yielding up to 14.7× speedups. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID
7526
Venue
SIGMOD
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,326 | 29.16%
DOI
10.1145/3749179

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{duan_sigmod26,
        title = {{PGTuner: An Efficient Framework for Automatic and Transferable Configuration Tuning of Proximity Graphs}},
        author = {DUAN, HAO and SONG, YITONG and YAO, BIN and LIANG, ANQI},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3749179},
        url = {https://dl.acm.org/doi/10.1145/3749179},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,201 Balancing Global and Local: Representative Sampling for Large-Scale Vector Data 2026 SIGMOD 5.093636e-05
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.

Rank Cited Paper Year Venue Pagerank
93 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00034701237
334 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00020875082
398 A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search 2021 VLDB 0.00019194947
498 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00017440583
926 Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination 2020 SIGMOD 0.00013181732
1,244 Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases 2023 SIGMOD 0.00011508159
1,572 LazyLSH: Approximate Nearest Neighbor Search for Multiple Distance Functions with a Single Index 2016 SIGMOD 0.00010329197
1,934 Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces 2023 VLDB 9.4561907e-05
3,587 HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements 2022 SIGMOD 7.2829345e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,279 PathSeer: Adaptive Neighbor Handling for Efficient Filtered ANN Search 2026 SIGMOD
2 10,455 FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search 2026 SIGMOD
3 926 Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination 2020 SIGMOD
4 93 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB
5 10,364 Efficient Approximate Nearest Neighbor Search via Hemi-Sphere Centroids Graph 2026 SIGMOD
6 10,362 Dynamically Detect and Fix Hardness for Efficient Approximate Nearest Neighbor Search 2026 SIGMOD
7 10,454 Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search 2026 SIGMOD
8 398 A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search 2021 VLDB
9 1,244 Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases 2023 SIGMOD
10 4,712 Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search 2025 VLDB