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.9793485e-05
Overall Rank
10,851 | 27.05%
DOI
10.14778/3836663.3836678

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.00057568153
74 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00037091678
194 Milvus: A Purpose-Built Vector Data Management System 2021 SIGMOD 0.00025636725
253 Database Cracking 2007 CIDR 0.00023042111
280 Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search 2007 VLDB 0.0002230467
341 AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data 2020 VLDB 0.00020539791
345 A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search 2021 VLDB 0.00020445545
804 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00013832333
868 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013354403
1,225 ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data 2024 SIGMOD 0.00011444398
1,373 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD 0.0001088854
1,625 Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces 2023 VLDB 0.0001004502
1,957 SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search 2024 SIGMOD 9.3159589e-05
2,726 iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search 2024 SIGMOD 8.0904995e-05
2,871 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD 7.9229231e-05
4,050 Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search 2025 VLDB 6.8298981e-05
4,346 UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search 2025 VLDB 6.6488514e-05
6,184 NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance 2025 VLDB 5.8586024e-05
7,305 RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search 2025 SIGMOD 5.5586007e-05
7,432 Cracking Vector Search Indexes 2025 VLDB 5.5292193e-05
7,564 SIEVE: Effective Filtered Vector Search with Collection of Indexes 2025 VLDB 5.4955249e-05
8,032 VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs 2026 SIGMOD 5.4035152e-05
8,259 Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study 2026 SIGMOD 5.3665309e-05
8,370 MicroNN: An On-device Disk-resident Updatable Vector Database 2025 SIGMOD 5.34483e-05
8,637 Magnus: A Holistic Approach to Data Management for Large-Scale Machine Learning Workloads 2025 VLDB 5.2978926e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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