Buchumschlag

BMTree: Designing, Learning, and Updating Piecewise Space-Filling Curves for Multi-Dimensional Data Indexing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Jiangneng, Liu, Yuang, Wang, Zheng, Cong, Gao, Long, Cheng, Aref, Walid G., Kiah, Han Mao, Cui, Bin
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The AHA-Tree: An Adaptive Index for HTAP Workloads
von: Xing, Lu, et al.
Veröffentlicht: (2024)

An Adaptive Hotspot-Aware Index for Oscillating Write-Heavy and Read-Heavy Workloads
von: Xing, Lu, et al.
Veröffentlicht: (2024)

A Survey of Learned Indexes for the Multi-dimensional Space
von: Al-Mamun, Abdullah, et al.
Veröffentlicht: (2024)

P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction
von: Rayhan, Yeasir, et al.
Veröffentlicht: (2024)

GTX: A Transactional Graph Data System For HTAP Workloads
von: Zhou, Libin, et al.
Veröffentlicht: (2024)

Multi-Entry Generalized Search Trees for Indexing Trajectories
von: Schoemans, Maxime, et al.
Veröffentlicht: (2024)

An Empirical Survey and Benchmark of Learned Distance Indexes for Road Networks
von: Choudhary, Gautam, et al.
Veröffentlicht: (2026)

Revisiting Page Migration for Main-Memory Database Systems
von: Rayhan, Yeasir, et al.
Veröffentlicht: (2025)

Towards a B+-tree with Fluctuation-Free Performance
von: Xing, Lu, et al.
Veröffentlicht: (2026)

Gen-DBA: Generative Database Agents
von: Rayhan, Yeasir, et al.
Veröffentlicht: (2026)

Exploring Next Token Prediction For Optimizing Databases
von: Rayhan, Yeasir, et al.
Veröffentlicht: (2025)

Virtual-Memory Assisted Buffer Management In Tiered Memory
von: Rayhan, Yeasir, et al.
Veröffentlicht: (2026)

Tradeoffs in Processing Queries and Supporting Updates over an ML-Enhanced R-tree
von: Al-Mamun, Abdullah, et al.
Veröffentlicht: (2025)

The Ubiquitous Skiplist: A Survey of What Cannot be Skipped About the Skiplist and its Applications in Big Data Systems
von: Xing, Lu, et al.
Veröffentlicht: (2024)

LIST: Learning to Index Spatio-Textual Data for Embedding based Spatial Keyword Queries
von: Yin, Ziqi, et al.
Veröffentlicht: (2024)

GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support -- Extended Version
von: Zhou, Libin, et al.
Veröffentlicht: (2024)

LMG Index: A Robust and Efficient Learned Index Framework for Multi-Dimensional Performance Balance
von: Chen, Yuzhen, et al.
Veröffentlicht: (2025)

iPDB -- Optimizing Semantic SQL Queries
von: Kumarasinghe, Udesh, et al.
Veröffentlicht: (2026)

Piecewise Linear Approximation in Learned Index Structures: Theoretical and Empirical Analysis
von: Qin, Jiayong, et al.
Veröffentlicht: (2025)

Cache Coherence Over Disaggregated Memory
von: Wang, Ruihong, et al.
Veröffentlicht: (2024)

DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph
von: Yin, Ziqi, et al.
Veröffentlicht: (2025)

Birdie: Natural Language-Driven Table Discovery Using Differentiable Search Index
von: Guo, Yuxiang, et al.
Veröffentlicht: (2025)

Low-Latency Out-of-Core ANN Search in High-Dimensional Space
von: Song, Ziwen, et al.
Veröffentlicht: (2026)

Decoupling Vector Data and Index Storage for Space Efficiency
von: Ren, Yuanming, et al.
Veröffentlicht: (2026)

DIMS: Distributed Index for Similarity Search in Metric Spaces
von: Zhu, Yifan, et al.
Veröffentlicht: (2024)

A Topology-Aware Localized Update Strategy for Graph-Based ANN Index
von: Yu, Song, et al.
Veröffentlicht: (2025)

AMAZe: A Multi-Agent Zero-shot Index Advisor for Relational Databases
von: Li, Zhaodonghui, et al.
Veröffentlicht: (2025)

RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search
von: Gao, Jianyang, et al.
Veröffentlicht: (2024)

On the Costs and Benefits of Learned Indexing for Dynamic High-Dimensional Data: Extended Version
von: Slanináková, Terézia, et al.
Veröffentlicht: (2025)

BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector
von: Yin, Ziqi, et al.
Veröffentlicht: (2026)

Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search
von: Gao, Jianyang, et al.
Veröffentlicht: (2024)

Privacy-Preserving Approximate Nearest Neighbor Search on High-Dimensional Data
von: Liu, Yingfan, et al.
Veröffentlicht: (2025)

Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment
von: Wang, Mengzhao, et al.
Veröffentlicht: (2024)

Don't Be a Pot Stirrer! Authorized Vector Data Retrieval via Access-Aware Indexing
von: Han, Shanshan, et al.
Veröffentlicht: (2026)

Designing Data Spaces: Navigating the European Initiatives Along Technical Specifications
von: Martella, Angelo, et al.
Veröffentlicht: (2025)

GTS: GPU-based Tree Index for Fast Similarity Search
von: Zhu, Yifan, et al.
Veröffentlicht: (2024)

DGAI: Decoupled On-Disk Graph-Based ANN Index for Efficient Updates and Queries
von: Lou, Jiahao, et al.
Veröffentlicht: (2025)

FDABench: A Benchmark for Data Agents on Analytical Queries over Heterogeneous Data
von: Wang, Ziting, et al.
Veröffentlicht: (2025)

Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
von: Yang, Shuo, et al.
Veröffentlicht: (2024)

UREM: A High-performance Unified and Resilient Enhancement Method for Multi- and High-Dimensional Indexes
von: Sheng, Ming, et al.
Veröffentlicht: (2025)