• Home
  • Categories
  • Pricing
  • Submit
    Built with
    Ever Works
    Ever Works

    Connect with us

    Stay Updated

    Get the latest updates and exclusive content delivered to your inbox.

    Product

    • Categories
    • Pricing
    • Help

    Clients

    • Sign In
    • Register
    • Forgot password?

    Company

    • About Us
    • Admin
    • Sitemap

    Resources

    • Blog
    • Submit
    • API Documentation
    All product names, logos, and brands are the property of their respective owners. All company, product, and service names used in this repository, related repositories, and associated websites are for identification purposes only. The use of these names, logos, and brands does not imply endorsement, affiliation, or sponsorship. This directory may include content generated by artificial intelligence.
    Copyright © 2025 Awesome Vector Databases. All rights reserved.·Terms of Service·Privacy Policy·Cookies
    Decorative pattern
    Decorative pattern
    1. Home
    2. Research Papers & Surveys
    3. PM-LSH — A Fast and Accurate In-memory Framework for High-Dimensional ANNS

    PM-LSH — A Fast and Accurate In-memory Framework for High-Dimensional ANNS

    VLDB 2022 paper introducing PM-LSH, an in-memory locality-sensitive hashing framework for high-dimensional approximate nearest neighbor and closest pair search with strong accuracy guarantees.

    Overview

    PM-LSH provides a fast and accurate in-memory LSH framework for high-dimensional approximate nearest neighbor search.

    Key Contributions

    • Polytope-based LSH with improved accuracy
    • In-memory optimized data structure
    • Efficient both-point and closest-pair search
    • Published in VLDB 2022

    Publication

    • Venue: VLDB 2022
    • Authors: Zheng et al.
    • Abbreviation: PM-LSH
    Surveys

    Loading more......

    Information

    Websitewww.vldb.org
    PublishedApr 4, 2026

    Categories

    1 Item
    Research Papers & Surveys

    Tags

    3 Items
    #hash-based#in-memory#locality-sensitive

    Similar Products

    6 result(s)

    DB-LSH — Locality-Sensitive Hashing with Query-based Dynamic Bucketing

    ICDE 2023 and TKDE 2023 papers introducing DB-LSH, a locality-sensitive hashing approach with query-based dynamic bucketing for efficient approximate nearest neighbor search.

    Locality-Sensitive Indexing for Graph-Based ANNS

    SIGIR 2025 paper proposing a locality-sensitive indexing approach for graph-based approximate nearest neighbor search, combining LSH principles with graph structure for improved search accuracy.

    MP-RW-LSH — Multi-probe LSH for A1-Norm Nearest Neighbor Search

    VLDB 2021 paper introducing MP-RW-LSH, an efficient multi-probe locality-sensitive hashing solution for A1-norm (Manhattan distance) approximate nearest neighbor search.

    QALSH — Query-Aware Locality-Sensitive Hashing for ANNS

    VLDB 2015 paper introducing QALSH, a query-aware locality-sensitive hashing scheme that improves retrieval accuracy by dynamically adjusting hash functions based on query characteristics.

    LSH-APG — Towards Efficient Index Construction and ANNS in High-Dimensional Spaces

    VLDB 2023 paper proposing LSH-APG, a method combining locality-sensitive hashing with adaptive proximity graphs for efficient index construction and approximate nearest neighbor search in high-dimensional spaces.

    DuckDB

    An in-memory, open-source, and free analytical database that speaks SQL, heavily based on vectorization. It can store and process vector embeddings using Array and List data types to enable vector search, bridging the gap between data engineering and AI workflows with fast response times.

    Featured