Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities

Summary: Tribase refines clustered ANNS by subdividing clusters with diverse distance metrics to boost granularity and cut query cost. Triangle inequalities enable reliable, lossless pruning across vectors, delivering up to 10x speedups and 99.4% pruning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7144
Venue: SIGMOD
Year: 2025
Pagerank: 5.8146324e-05
Overall Rank: 6,650 | 54.38%
DOI: 10.1145/3709743

Incoming Non-self Citations Over Time

Authors

1. Qian Xu (Renmin University of China)
2. Juan Yang (Tsinghua University)
3. Feng Zhang (Renmin University of China)
4. Junda Pan (Renmin University of China)
5. Kang Chen (Tsinghua University)
6. Youren Shen (Beijing HaiZhi XingTu Technology Company Limited)
7. Amelie Chi Zhou (Hong Kong Baptist University)
8. Xiaoyong Du (Renmin University of China)

BibTeX Citation

@inproceedings{xu_sigmod25,
        title = {{Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities}},
        author = {Xu, Qian and Yang, Juan and Zhang, Feng and Pan, Junda and Chen, Kang and Shen, Youren and Zhou, Amelie Chi and Du, Xiaoyong},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3709743},
        url = {https://dl.acm.org/doi/10.1145/3709743},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,615	A Topology-Aware Localized Update Strategy for Graph-Based ANN Index	2026	VLDB	5.8214312e-05
8,782	Filtered Vector Search: State-of-the-art and Research Opportunities	2025	VLDB	5.374155e-05
8,898	Cracking Vector Search Indexes	2025	VLDB	5.3495662e-05
10,034	HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search	2026	SIGMOD	5.173224e-05
10,227	Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search	2026	SIGMOD	5.093636e-05
10,362	Dynamically Detect and Fix Hardness for Efficient Approximate Nearest Neighbor Search	2026	SIGMOD	5.093636e-05
10,412	TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning	2026	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
93	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034701237
286	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00022357911
406	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00019054532
1,589	Manu: A Cloud Native Vector Database Management System	2022	VLDB	0.00010264469
1,735	High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations	2023	SIGMOD	9.9004924e-05
2,390	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB	8.6438351e-05
2,938	FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems	2017	SIGMOD	7.942728e-05
8,504	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	5.4132367e-05
11,194	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	5.093636e-05
11,236	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	5.093636e-05
11,425	Homomorphic Compression: Making Text Processing on Compression Unlimited	2023	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,906	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD
2	10,400	Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search	2026	SIGMOD
3	7,124	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB
4	9,892	Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts	2025	VLDB
5	10,227	Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search	2026	SIGMOD
6	6,832	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD
7	2,519	Similarity search in the blink of an eye with compressed indices	2023	VLDB
8	3,108	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD
9	6,851	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB
10	10,412	TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning	2026	SIGMOD