中文
相关论文

相关论文: PipeANN-Filter: An Efficient Filtered Vector Searc…

200 篇论文

Approximate nearest neighbor search (ANNS) has become a cornerstone in modern vector database systems. Given a query vector, ANNS retrieves the closest vectors from a set of base vectors. In real-world applications, vectors are often…

数据库 · 计算机科学 2026-03-03 Haoxuan Xie , Siqiang Luo

Spiking Neural Networks (SNNs) are highly regarded for their energy efficiency, inherent activation sparsity, and suitability for real-time processing in edge devices. However, most current SNN methods adopt architectures resembling…

神经与进化计算 · 计算机科学 2025-12-16 Yesmine Abdennadher , Giovanni Perin , Riccardo Mazzieri , Jacopo Pegoraro , Michele Rossi

Storing and processing of embedding vectors by specialized Vector databases (VDBs) has become the linchpin in building modern AI pipelines. Most current VDBs employ variants of a graph-based ap- proximate nearest-neighbor (ANN) index…

数据库 · 计算机科学 2025-11-20 Selim Furkan Tekin , Rajesh Bordawekar

Approximate Nearest Neighbor Search (ANNS) underpins modern applications such as information retrieval and recommendation. With the rapid growth of vector data, efficient indexing for real-time vector search has become rudimentary. Existing…

数据库 · 计算机科学 2026-01-14 Yuchen Peng , Dingyu Yang , Zhongle Xie , Ji Sun , Lidan Shou , Ke Chen , Gang Chen

Filtered Approximate Nearest Neighbor (ANN) search retrieves the closest vectors for a query vector from a dataset. It enforces that a specified set of discrete labels $S$ for the query must be included in the labels of each retrieved…

Approximate nearest neighbor search (ANNS) has emerged as a crucial component of database and AI infrastructure. Ever-increasing vector datasets pose significant challenges in terms of performance, cost, and accuracy for ANNS services. None…

信息检索 · 计算机科学 2024-10-02 Bing Tian , Haikun Liu , Yuhang Tang , Shihai Xiao , Zhuohui Duan , Xiaofei Liao , Xuecang Zhang , Junhua Zhu , Yu Zhang

Approximate k-Nearest Neighbor (AKNN) search is widely used in vector databases. When vectors carry additional attributes (e.g., labels or numerical values), filtered AKNN search retrieves the nearest vectors to a query vector under…

数据库 · 计算机科学 2026-05-29 Wenxuan Xia , Mingyu Yang , Wentao Li , Wei Wang

Nearest Neighbor Search (NNS) has recently drawn a rapid increase of interest due to its core role in managing high-dimensional vector data in data science and AI applications. The interest is fueled by the success of neural embedding,…

分布式、并行与集群计算 · 计算机科学 2022-02-01 Zhen Peng , Minjia Zhang , Kai Li , Ruoming Jin , Bin Ren

With the advancement of information retrieval, recommendation systems, and Retrieval-Augmented Generation (RAG), Approximate Nearest Neighbor Search (ANNS) gains widespread applications due to its higher performance and accuracy. While…

数据库 · 计算机科学 2026-03-03 Yang Xiao , Mo Sun , Ziyu Song , Bing Tian , Jie Zhang , Jie Sun , Zeke Wang

Approximate nearest neighbor search (ANNS) is a key retrieval technique for vector database and many data center applications, such as person re-identification and recommendation systems. It is also fundamental to retrieval augmented…

硬件体系结构 · 计算机科学 2024-05-30 Yitu Wang , Shiyu Li , Qilin Zheng , Linghao Song , Zongwang Li , Andrew Chang , Hai "Helen" Li , Yiran Chen

Search engines and recommendation systems are built to efficiently display relevant information from those massive amounts of candidates. Typically a three-stage mechanism is employed in those systems: (i) a small collection of items are…

信息检索 · 计算机科学 2022-11-09 Weijie Zhao , Shulong Tan , Ping Li

Meeting real-time constraints for high-performance Approximate Nearest Neighbor (ANN) search remains a critical challenge in remote sensing edge devices, which are essentially fusion systems like micro-satellites and UAVs, largely due to…

计算几何 · 计算机科学 2025-11-24 Xianwei Lv , Debin Tang , Zhecheng Shi , Wang Wang , Yujiao Zheng , Xiatian Zhu

The in-memory algorithms for approximate nearest neighbor search (ANNS) have achieved great success for fast high-recall search, but are extremely expensive when handling very large scale database. Thus, there is an increasing request for…

数据库 · 计算机科学 2021-11-17 Qi Chen , Bing Zhao , Haidong Wang , Mingqin Li , Chuanjie Liu , Zengzhong Li , Mao Yang , Jingdong Wang

With the advancement of machine learning and deep learning, vector search becomes instrumental to many information retrieval systems, to search and find best matches to user queries based on their semantic similarities.These online services…

计算机视觉与模式识别 · 计算机科学 2018-09-13 Minjia Zhang , Yuxiong He

Recent works on deep non-linear spatially selective filters demonstrate exceptional enhancement performance with computationally lightweight architectures for stationary speakers of known directions. However, to maintain this performance in…

音频与语音处理 · 电气工程与系统科学 2025-07-08 Jakob Kienegger , Alina Mannanova , Huajian Fang , Timo Gerkmann

Embedding-based dense retrieval has become the cornerstone of many critical applications, where approximate nearest neighbor search (ANNS) queries are often combined with filters on labels such as dates and price ranges. Graph-based indexes…

数据库 · 计算机科学 2026-01-13 Yicheng Jin , Yongji Wu , Wenjun Hu , Bruce M. Maggs , Jun Yang , Xiao Zhang , Danyang Zhuo

We develop a tool called PipeGen for efficient data transfer between database management systems (DBMSs). PipeGen targets data analytics workloads on shared-nothing engines. It supports scenarios where users seek to perform different parts…

数据库 · 计算机科学 2016-05-17 Brandon Haynes , Alvin Cheung , Magdalena Balazinska

Large-scale approximate nearest neighbor search (ANN) has been gaining attention along with the latest machine learning researches employing ANNs. If the data is too large to fit in memory, it is necessary to search for the most similar…

机器学习 · 计算机科学 2025-01-29 Taiga Ikeda , Daisuke Miyashita , Jun Deguchi

The fastest indexes for Approximate Nearest Neighbor Search today are also the slowest to build: graph-based methods like HNSW and Vamana achieve state-of-the-art query performance but have large construction times due to relying on…

数据库 · 计算机科学 2026-05-26 Tobias Rubel , Richard Wen , Laxman Dhulipala , Lars Gottesbüren , Rajesh Jayaram , Jakub Łącki

Many real-world tasks such as recommending videos with the kids tag can be reduced to finding most similar vectors associated with hard predicates. This task, filtered vector search, is challenging as prior state-of-the-art graph-based…

数据库 · 计算机科学 2025-07-22 Zhaoheng Li , Silu Huang , Wei Ding , Yongjoo Park , Jianjun Chen