Copertina

FlexFlood: Efficiently Updatable Learned Multi-dimensional Index

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hidaka, Fuma, Matsui, Yusuke
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Dynamic r-index: An Updatable Self-Index in LCP-bounded Time
di: Nishimoto, Takaaki, et al.
Pubblicazione: (2025)

Fast Construction of Partitioned Learned Bloom Filter with Theoretical Guarantees
di: Sato, Atsuki, et al.
Pubblicazione: (2024)

PCF Learned Sort: a Learning Augmented Sort Algorithm with $O(n \log\log n)$ Expected Complexity
di: Sato, Atsuki, et al.
Pubblicazione: (2024)

Cascaded Learned Bloom Filter for Optimal Model-Filter Size Balance and Fast Rejection
di: Sato, Atsuki, et al.
Pubblicazione: (2025)

Characterizing a Set of Popular Matchings Defined by Preference Lists with Ties
di: Matsui, Tomomi, et al.
Pubblicazione: (2016)

Space-Efficient k-Mismatch Text Indexes
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2025)

Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Space-Efficient Text Indexing with Mismatches using Function Inversion
di: Bibbens, Jackson, et al.
Pubblicazione: (2026)

Multi-dimensional Approximate Counting
di: Wang, Dingyu
Pubblicazione: (2024)

Space-Efficient Indexes for Uncertain Strings
di: Gabory, Esteban, et al.
Pubblicazione: (2024)

Implementation Of Dynamic De Bruijn Graphs Via Learned Index
di: Nigrelli, Riccardo
Pubblicazione: (2024)

Multi-Way Co-Ranking: Index-Space Partitioning of Sorted Sequences Without Merge
di: Joshi, Amit
Pubblicazione: (2025)

Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2023)

String Indexing with Compressed Patterns
di: Bille, Philip, et al.
Pubblicazione: (2019)

BD-Index: Scalable Biharmonic Distance Queries on Large Graphs via Divide-and-Conquer Indexing
di: Pan, Yueyang, et al.
Pubblicazione: (2025)

Querying in Constant Expected Time with Learned Indexes
di: Croquevielle, Luis, et al.
Pubblicazione: (2024)

Validating a PTAS for Triangle-Free 2-Matching via a Simple Decomposition Theorem
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2024)

Subquadratic Submodular Maximization with a General Matroid Constraint
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2024)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2026)

Compressed Index with Construction in Compressed Space
di: Kosolobov, Dmitry
Pubblicazione: (2026)

Better Indexing for Rectangular Pattern Matching
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2025)

Indexing Tries within Entropy-Bounded Space
di: Carfagna, Lorenzo, et al.
Pubblicazione: (2025)

Text Indexing and Pattern Matching with Ephemeral Edits
di: Pissis, Solon P.
Pubblicazione: (2025)

The CDAWG Index and Pattern Matching on Grammar-Compressed Strings
di: Cleary, Alan M., et al.
Pubblicazione: (2024)

String Indexing for Top-$k$ Close Consecutive Occurrences
di: Bille, Philip, et al.
Pubblicazione: (2020)

Improved Time-Space Tradeoffs for 3SUM-Indexing
di: Dinur, Itai, et al.
Pubblicazione: (2025)

Engineering faster double-array Aho-Corasick automata
di: Kanda, Shunsuke, et al.
Pubblicazione: (2022)

Gapped String Indexing in Subquadratic Space and Sublinear Query Time
di: Bille, Philip, et al.
Pubblicazione: (2022)

Dynamic Grammar-Compressed Self-Index in $δ$-Optimal Space
di: Nishimoto, Takaaki, et al.
Pubblicazione: (2026)

Faster and Space Efficient Indexing for Locality Sensitive Hashing
di: Verma, Bhisham Dev, et al.
Pubblicazione: (2025)

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
di: Chakraborty, Sourav, et al.
Pubblicazione: (2024)

Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space
di: Kosolobov, Dmitry, et al.
Pubblicazione: (2021)

Effective Index Construction Algorithm for Optimal $(k,η)$-cores Computation
di: Sun, Shengli, et al.
Pubblicazione: (2025)

Global Predecessor Indexing: Avoiding Binary Search in Weighted Job Scheduling
di: Joshi, Amit
Pubblicazione: (2025)

Deep Learning Service for Efficient Data Distribution Aware Sorting
di: Zhu, Xiaoke, et al.
Pubblicazione: (2019)

Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms
di: Kalavasis, Alkis, et al.
Pubblicazione: (2026)

Indexing Strings with Utilities
di: Bernardini, Giulia, et al.
Pubblicazione: (2025)

Parallel Dynamic Spatial Indexes
di: Men, Ziyang, et al.
Pubblicazione: (2026)

Polynomial Kernels with Reachability for Weighted $d$-Matroid Intersection
di: Huang, Chien-Chung, et al.
Pubblicazione: (2026)

A PTAS for Weighted Triangle-free 2-Matching
di: Bosch-Calvo, Miguel, et al.
Pubblicazione: (2026)