# ANN-Papers

**Repository Path**: unstructured-data-community/ANN-Papers

## Basic Information

- **Project Name**: ANN-Papers
- **Description**: Related papers on vector search
- **Primary Language**: Unknown
- **License**: Apache-2.0
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-11-21
- **Last Updated**: 2022-11-21

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# ANN-Papers

<div align="center">
<img border="0" src="https://camo.githubusercontent.com/54fdbe8888c0a75717d7939b42f3d744b77483b0/687474703a2f2f6a617977636a6c6f76652e6769746875622e696f2f73622f69636f2f617765736f6d652e737667" />
<img border="0" src="https://camo.githubusercontent.com/1ef04f27611ff643eb57eb87cc0f1204d7a6a14d/68747470733a2f2f696d672e736869656c64732e696f2f7374617469632f76313f6c6162656c3d254630253946253843253946266d6573736167653d496625323055736566756c267374796c653d7374796c653d666c617426636f6c6f723d424334453939" />
<a href="https://github.com/Unstructured-Data-Community/Vector-Search-Papers/issues">     <img border="0" src="https://img.shields.io/github/issues/Unstructured-Data-Community/Vector-Search-Papers" /> </a>
<a href="https://github.com/Unstructured-Data-Community/Vector-Search-Papers/network/members">     <img border="0" src="https://img.shields.io/github/forks/Unstructured-Data-Community/Vector-Search-Papers" /> </a>
<a href="https://github.comUnstructured-Data-Community/Vector-Search-Papers/stargazers">     <img border="0" src="https://img.shields.io/github/stars/Unstructured-Data-Community/Vector-Search-Papers" /> </a>
</div>

# Introduction

The project is a collection of recent research in areas such as ANN(Approximate Nearest Neighbor) and Vector Database, including research reports, academic papers and datasets etc.

该项目收集了ANN（近似近邻搜索）和向量数据库等领域的最新研究，包括研究报告、学术论文和数据集等。

# Contribution

Contributions are always welcome! Make an individual pull request for each suggestion.

# Content

- [Survey](https://github.com/Unstructured-Data-Community/ANN-Papers#survey)
- [Graph based index](https://github.com/Unstructured-Data-Community/ANN-Papers#graph-based-index)
- [Query Optimization](https://github.com/Unstructured-Data-Community/ANN-Papers#query-optimization)

## Relevant papers

### Survey

[1] **A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search.** VLDB 2022. [paper](https://arxiv.org/pdf/2101.12631v1.pdf)

*Mengzhao Wang, Xiaoliang Xu, Qiang Yue, Yuxiang Wang*

### Graph based Index

[1] **Efficient and Robust Approximate Nearest Neighbor Search Using Hierarchial Navigable Small World Graphs.** IEEE Transactions on Pattern Analysis and Machine Intelligence 2020. [paper](https://arxiv.org/pdf/1603.09320.pdf)

*Yu A. Malkov, D. A. Yashunin*

---

[2] **Approximate nearest neighbor algorithm based on navigable small world graphs.** Information Systems
Volume 45, September 2014, Pages 61-68. [paper](https://www.sciencedirect.com/science/article/abs/pii/S0306437913001300)

*Yury Malkov, Alexander Ponomarenko, Andrey Logvinov, Vladimir Krylov*

---

[3] **Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph.** VLDB 2019. [paper](https://arxiv.org/pdf/1707.00143.pdf)

*Cong Fu, Chao Xiang, Changxu Wang, Deng Cai*

---

[4] **HVS: Hierarchical Graph Structure Based on Voronoi Diagrams for Solving Approximate Nearest Neighbor Search.** VLDB 2022. [paper](http://www.vldb.org/pvldb/vol15/p246-lu.pdf)

*K Lu, M Kudo, C Xiao, Y Ishikawa*

___

### Query Optimization

[1] **Learning-based query optimization for multi-probe approximate nearest neighbor search.** VLDB 2022. [paper](https://link.springer.com/content/pdf/10.1007/s00778-022-00762-0.pdf)

*Pengcheng Zhang, Bin Yao, Chao Gao, Bin Wu, Xiao He, Feifei Li, Yuanfei Lu, Chaoqun Zhan & Feilong Tang *

---

[2] **Learning Space Partitions for Nearest Neighbor Search.** ICLR 2020. [paper](https://arxiv.org/pdf/1901.08544.pdf)

*Yihe Dong, Piotr Indyk, Ilya Razenshteyn, Tal Wagner*

---

[3] **Improving approximate nearest neighbor search through learned adaptive early termination.** SIGMOD 2020. [paper](https://dl.acm.org/doi/pdf/10.1145/3318464.3380600)

*C Li, M Zhang, DG Andersen, Y He*

___
## Contributors

<a href="https://github.com/Unstructured-Data-Community/Vector-Search-Papers/graphs/contributors">
  <img src="https://contrib.rocks/image?repo=Unstructured-Data-Community/Vector-Search-Papers" />
</a>

Made with [contrib.rocks](https://contrib.rocks).

## LICENSE

[Apache-2.0 license](./LICENSE)