Skip to main content

PatANN is a massively parallel, distributed, and scalable in-memory/on-disk vector database library for efficient nearest neighbor search across large-scale datasets by finding vector patterns.

Project description

PatANN - Pattern-Aware Vector Database / ANN

Overview

PatANN is a massively parallel, distributed, and scalable vector database library for efficient nearest neighbor search across large-scale datasets by finding vector patterns.

Status

Beta Version: Currently uploaded for benchmarking purposes. Complete documentation and updates are under development. Not for production use yet.

Platforms

  • Beta Version: Restricted to Linux to prevent premature circulation of beta versions
  • Production Releases (late April 2025)*: Will support all platforms that are supported by mesibo

Key Features

  • Faster Index building and Searching
  • Supports both in-memory and on-disk operations
  • Dynamic sharding to load balance across servers
  • Refined search, filtering and pagination
  • Unlimited scalability without pre-specified capacity

Algorithmic Approach

  • Novel pattern-based probing technique for ANN search
  • Preliminary results show phenomenal performance in building index and searching
  • Potential slight variations in lower-end matching
  • Detailed research paper forthcoming

Contributions

We are seeking help to:

  • Run additional datasets. So far, all tested datasets (including self-generated) exhibit patterns that helps algorithm. We have yet to test datasets without clear patterns or with uniform distribution.
  • Validate and improve the algorithm

Contact

For support / questions, please contact: support@mesibo.com

Project details


Release history Release notifications | RSS feed

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

patann-0.0.82.tar.gz (921.1 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

patann-0.0.82-py3-none-any.whl (928.9 kB view details)

Uploaded Python 3

File details

Details for the file patann-0.0.82.tar.gz.

File metadata

  • Download URL: patann-0.0.82.tar.gz
  • Upload date:
  • Size: 921.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.1.0 CPython/3.11.5

File hashes

Hashes for patann-0.0.82.tar.gz
Algorithm Hash digest
SHA256 c31e1a7053389cf56d39de9b0065158397d3bc6835f56c7cc039755b8c5f604a
MD5 9bd567e89963cc0c7e4f5b38a63de2db
BLAKE2b-256 a885b7eec986f5345ee2c799e44ac86ac462b2a144da7da08839c2369e5fd619

See more details on using hashes here.

File details

Details for the file patann-0.0.82-py3-none-any.whl.

File metadata

  • Download URL: patann-0.0.82-py3-none-any.whl
  • Upload date:
  • Size: 928.9 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.1.0 CPython/3.11.5

File hashes

Hashes for patann-0.0.82-py3-none-any.whl
Algorithm Hash digest
SHA256 b9f9e882b4bcb2559c7fef5965edd9e270a993520f658157572af92885f5356b
MD5 5cb209a5ed38c5414425cec08dc70c49
BLAKE2b-256 ffafebb1a66756eec8933e915335d46cc8b76d59fe2eb069945e3177e010d4f9

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page