Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Junda Pan

dblp:400/4472 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2025
0009-0000-2070-8290ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
1 paper
Indexing and storage engines · 56% Information retrieval · 44%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Information retrieval › similarity search › nearest neighbor search
approximate nearest neighbor search
0.912025
Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities · Proc. ACM Manag. Data 2025
Indexing and storage engines
vector database
0.912025
Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities · Proc. ACM Manag. Data 2025
Indexing and storage engines › multidimensional indexing
cluster-based indexing
0.312025
Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities · Proc. ACM Manag. Data 2025

Methods — techniques the papers use, named apart from their topics

triangle inequality pruning · 0.9product quantization · 0.9
YearPublicationVenuePosition
2025 Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities
abstract
Approximate Nearest Neighbor Search (ANNS) is a critical problem in vector databases. Cluster-based index is utilized to narrow the search scope of ANNS, thereby accelerating the search process. Due to its scalability, it is widely employed in real-world vector search systems. However, existing cluster-based indexes often suffer from coarse granularity, requiring query vectors to compute distances with vectors of varying quality, thus increasing query complexity. Existing work aim to represent vectors with minimal cost, such as using product quantization (PQ) or linear transformations, to speed up ANNS. However, these approaches do not address the coarse granularity inherent in cluster-based index. In this paper, we present an efficient vector data query engine to enhance the granularity of cluster-based index by carefully subdividing clusters using diverse distance metrics. Building on this refined index, we introduce techniques that leverage triangle inequalities to develop highly optimized and distinct search strategies for clusters and vectors of varying qualities, thereby reducing the overhead of ANNS. Extensive experiments demonstrate that our method significantly outperforms existing in-memory cluster-based indexing algorithms, achieving up to an impressive 10× speedup and a pruning ratio exceeding 99.4%.
Qian Xu 0021, Juan Yang 0018, Feng Zhang 0007, Junda Pan, Kang Chen 0001, Youren Shen, Amelie Chi Zhou, Xiaoyong Du 0001
Proc. ACM Manag. Data4