DBScholar

Back to papers

GAS: A Lightweight Framework for Filtered Search over Wide-table Vectors

Summary: GAS enables filtered ANN over wide-table vectors using one attribute-agnostic graph plus lightweight, query-log-derived adaptive shortcuts. It avoids per-attribute index costs while preserving traversal efficiency, delivering up to 42.1× speedups with thousands of attributes. (summarized by gpt-5.6-luna on Aug 28 2026)

Paper ID
ha2c1716848f670ea
Venue
VLDB
Year
2026
Pagerank
4.9605343e-05
Overall Rank
10,921 | 26.80%
DOI
10.14778/3836663.3836678
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{he_vldb26,
        title = {{GAS: A Lightweight Framework for Filtered Search over Wide-table Vectors}},
        author = {He, Ziyuan and Wang, Yuxiang and Sun, Yu and Ma, Zijie and Li, Hui and Tao, Qian and Li, Yu and Tong, Yongxin},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {11},
        pages = {3133--3145},
        doi = {10.14778/3836663.3836678},
        url = {https://doi.org/10.14778/3836663.3836678},
        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 25 of 25 cited papers.

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

Rank Cited Paper Year Venue Pagerank
20 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00057610161
75 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00037163157
181 Milvus: A Purpose-Built Vector Data Management System 2021 SIGMOD 0.00026425782
253 Database Cracking 2007 CIDR 0.00023037921
281 Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search 2007 VLDB 0.00022262975
325 AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data 2020 VLDB 0.00020930941
335 A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search 2021 VLDB 0.0002067515
802 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00013822222
870 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001332034
1,229 ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data 2024 SIGMOD 0.00011420277
1,371 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD 0.00010874981
1,618 Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces 2023 VLDB 0.00010045437
1,968 SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search 2024 SIGMOD 9.2810141e-05
2,728 iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search 2024 SIGMOD 8.0686023e-05
2,885 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD 7.8929868e-05
4,077 Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search 2025 VLDB 6.8040917e-05
4,368 UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search 2025 VLDB 6.6237291e-05
6,197 NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance 2025 VLDB 5.836466e-05
7,326 RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search 2025 SIGMOD 5.5375978e-05
7,456 Cracking Vector Search Indexes 2025 VLDB 5.5083275e-05
7,585 SIEVE: Effective Filtered Vector Search with Collection of Indexes 2025 VLDB 5.4747603e-05
8,056 VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs 2026 SIGMOD 5.3830983e-05
8,281 Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study 2026 SIGMOD 5.3462537e-05
8,392 MicroNN: An On-device Disk-resident Updatable Vector Database 2025 SIGMOD 5.3246348e-05
8,665 Magnus: A Holistic Approach to Data Management for Large-Scale Machine Learning Workloads 2025 VLDB 5.2778748e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,719 VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search 2025 VLDB
2 6,941 GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces 2025 VLDB
3 10,707 Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph 2026 SIGMOD
4 10,117 Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts 2025 VLDB
5 10,521 Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search 2026 SIGMOD
6 10,538 GEM: A Native Graph-based Index for Multi-Vector Retrieval 2026 SIGMOD
7 7,023 Accelerating Graph Indexing for ANNS on Modern CPUs 2025 SIGMOD
8 2,885 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD
9 10,958 CGIF: Combining Proximity Graphs and Inverted Files for Efficient Filtered Vector Search over Arbitrary Predicates 2026 VLDB
10 10,840 Harmonizing Efficiency and Accuracy in Filtered Vector Search 2026 VLDB