• Home
  • Categories
  • Tags
  • Pricing
  • Submit
    Decorative pattern
    1. Home
    2. Research Papers & Surveys
    3. Updatable Balanced Index for Stable Streaming

    Updatable Balanced Index for Stable Streaming

    Research on maintaining balanced, high-quality graph indexes while streaming data arrives continuously. Addresses the challenge of index degradation over time with incremental updates.

    🌐Visit Website

    About this tool

    Overview

    This 2025 research addresses maintaining graph index quality as data streams in continuously, preventing the degradation that typically occurs with naive incremental updates.

    The Balance Challenge

    Graph-based indexes (HNSW, DiskANN) can become imbalanced over time:

    • New nodes poorly connected
    • Graph structure degrades
    • Search quality decreases
    • Eventually requires expensive rebuild

    Balanced Update Strategy

    The paper presents methods to:

    • Maintain graph balance during updates
    • Preserve navigability properties
    • Keep search quality stable over billions of insertions
    • Avoid expensive periodic rebuilds

    Key Contributions

    Balance Metrics: Quantifying index health

    Update Algorithms: Insertion/deletion preserving balance

    Rebalancing Triggers: When and how to adjust structure

    Performance Guarantees: Theoretical bounds on quality

    Use Cases

    • Continuous data streams (news, social media)
    • Growing datasets without downtime
    • Real-time indexing requirements
    • Long-running production systems

    Availability

    Research paper from Wuhan University (2025)

    Surveys

    Loading more......

    Information

    Websitesheng.whu.edu.cn
    PublishedMar 20, 2026

    Categories

    1 Item
    Research Papers & Surveys

    Tags

    4 Items
    #Streaming#Indexing#Graph Based#Dynamic Updates

    Similar Products

    6 result(s)
    In-Place Updates of Graph Index

    A 2026 research paper on streaming approximate nearest neighbor search with in-place graph index updates. The approach enables real-time index modifications without expensive rebuilds, crucial for dynamic datasets.

    PiPNN

    An ultra-scalable graph-based nearest neighbor indexing algorithm that builds state-of-the-art indexes up to 11.6× faster than Vamana (DiskANN) and 12.9× faster than HNSW. PiPNN uses HashPrune, a novel online pruning algorithm that enables efficient billion-scale index construction on a single machine.

    FreshDiskANN

    Fast and accurate graph-based ANN index for streaming similarity search, enabling real-time updates on billion-point indexes using a single machine with real-time freshness.

    Streaming Vector Indexing

    Real-time indexing of vectors as they arrive in a stream, enabling immediate searchability without batch processing delays. Critical for applications requiring up-to-the-second freshness like social media, news, or real-time recommendations.

    Curator

    An efficient indexing approach for multi-tenant vector databases that handles low-selectivity filters effectively. Curator addresses the challenge of maintaining high performance when serving multiple tenants with filtered vector search queries.

    Graph-Based Algorithms for Diverse Similarity Search

    A 2026 research paper presenting graph-based algorithms for diverse similarity search, where results must be both similar to the query and diverse from each other. This addresses the common problem of redundant results in traditional similarity search.

    Decorative pattern
    Built with
    Ever Works
    Ever Works

    Connect with us

    Stay Updated

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

    Product

    • Categories
    • Tags
    • 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