EDBT 2026 Demo / reviewers in the wild / expert
Junda Pan
dblp:400/4472
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Information retrieval › similarity search › nearest neighbor search
approximate nearest neighbor search |
0.9 | 1 | 2025 | 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.9 | 1 | 2025 | 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.3 | 1 | 2025 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle InequalitiesabstractApproximate 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. Data | 4 |