Buchumschlag

Parallel Dynamic Spatial Indexes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Men, Ziyang, Huang, Bo, Gu, Yan, Sun, Yihan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Databases Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Parallel $k$d-tree with Batch Updates
von: Men, Ziyang, et al.
Veröffentlicht: (2024)

Indexing Strings with Utilities
von: Bernardini, Giulia, et al.
Veröffentlicht: (2025)

Space-Efficient Indexes for Uncertain Strings
von: Gabory, Esteban, et al.
Veröffentlicht: (2024)

Socio-Spatial Group Queries for Impromptu Activity Planning
von: Shen, Chih-Ya, et al.
Veröffentlicht: (2015)

Hilbert Forest in the SISAP 2025 Indexing Challenge
von: Imamura, Yasunobu, et al.
Veröffentlicht: (2025)

Querying in Constant Expected Time with Learned Indexes
von: Croquevielle, Luis, et al.
Veröffentlicht: (2024)

Text Indexing for Long Patterns using Locally Consistent Anchors
von: Ayad, Lorraine A. K., et al.
Veröffentlicht: (2024)

UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
von: Liang, Anqi, et al.
Veröffentlicht: (2024)

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
von: Yang, Huihui, et al.
Veröffentlicht: (2025)

Provably Fast and Space-Efficient Parallel Biconnectivity
von: Dong, Xiaojun, et al.
Veröffentlicht: (2023)

AutoCSF: Provably Space-Efficient Indexing of Skewed Key-Value Workloads via Filter-Augmented Compressed Static Functions
von: Ramos, David Torres, et al.
Veröffentlicht: (2026)

Optimal Dynamic Parameterized Subset Sampling
von: Gan, Junhao, et al.
Veröffentlicht: (2024)

Parallel and (Nearly) Work-Efficient Dynamic Programming
von: Ding, Xiangyun, et al.
Veröffentlicht: (2024)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
von: De Man, Quinten, et al.
Veröffentlicht: (2026)

Stable Tree Labelling for Accelerating Distance Queries on Dynamic Road Networks
von: Koehler, Henning, et al.
Veröffentlicht: (2025)

Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks
von: Farhan, Muhammad, et al.
Veröffentlicht: (2025)

CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs
von: Fan, Zhuochen, et al.
Veröffentlicht: (2024)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
von: Qi, Yiyan, et al.
Veröffentlicht: (2024)

A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets
von: Li, Xuan, et al.
Veröffentlicht: (2024)

Dynamic data summarization for hierarchical spatial clustering
von: Abduaziz, Kayumov, et al.
Veröffentlicht: (2024)

Evaluating Learned Indexes in LSM-tree Systems: Benchmarks,Insights and Design Choices
von: Liu, Junfeng, et al.
Veröffentlicht: (2025)

B+ANN: A Fast Billion-Scale Disk-based Nearest-Neighbor Index
von: Tekin, Selim Furkan, et al.
Veröffentlicht: (2025)

New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
von: Ding, Xiangyun, et al.
Veröffentlicht: (2025)

Adaptive Hybrid Sort: Dynamic Strategy Selection for Optimal Sorting Across Diverse Data Distributions
von: Balasubramanian, Shrinivass Arunachalam
Veröffentlicht: (2025)

Maximal Biclique Enumeration with Improved Worst-Case Time Complexity Guarantee: A Partition-Oriented Strategy
von: Wang, Kaixin, et al.
Veröffentlicht: (2026)

Faster Relational Algorithms Using Geometric Data Structures
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2026)

Space-efficient B-tree Implementation for Memory-Constrained Flash Embedded Devices
von: Ould-Khessal, Nadir, et al.
Veröffentlicht: (2026)

Efficiently Listing Projected Trees, and Equivalence of Listing and Enumeration
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

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

Listing Even Cycles Faster than the Submodular-Width Barrier
von: Nakos, Vasileios, et al.
Veröffentlicht: (2026)

The Importance of Parameters in Ranking Functions
von: Standke, Christoph, et al.
Veröffentlicht: (2026)

Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity
von: Liu, Kaiwen, et al.
Veröffentlicht: (2026)

Approximation Algorithms for Budget Splitting in Multi-Channel Influence Maximization
von: Ali, Dildar, et al.
Veröffentlicht: (2026)

Weighted Set Multi-Cover on Bounded Universe and Applications in Package Recommendation
von: Shahbazi, Nima, et al.
Veröffentlicht: (2026)

Approximate Butterfly Counting in Sublinear Time
von: Luo, Chi, et al.
Veröffentlicht: (2026)

U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics
von: Wang, Huayi, et al.
Veröffentlicht: (2026)

Bounding the Fragmentation of B-Trees Subject to Batched Insertions
von: Bender, Michael A., et al.
Veröffentlicht: (2026)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
von: Carmeli, Nofar, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Relational Clustering
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2024)

Algorithms for Optimizing Acyclic Queries
von: Luo, Zheng, et al.
Veröffentlicht: (2025)