Copertina

Space-efficient B-tree Implementation for Memory-Constrained Flash Embedded Devices

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ould-Khessal, Nadir, Fazackerley, Scott, Lawrence, Ramon
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Databases Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Fair and Memory/Time-efficient Hashmap
di: Asudeh, Abolfazl, et al.
Pubblicazione: (2023)

FB$^+$-tree: A Memory-Optimized B$^+$-tree with Latch-Free Update
di: Chen, Yuan, et al.
Pubblicazione: (2025)

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
di: Yang, Huihui, et al.
Pubblicazione: (2025)

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

A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs
di: Hamada, Kou, et al.
Pubblicazione: (2024)

The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions
di: Zhao, Fuheng, et al.
Pubblicazione: (2023)

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
di: Jang, Jihoon, et al.
Pubblicazione: (2025)

ExaLogLog: Space-Efficient and Practical Approximate Distinct Counting up to the Exa-Scale
di: Ertl, Otmar
Pubblicazione: (2024)

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

UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting
di: Ertl, Otmar
Pubblicazione: (2023)

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

Towards Lazy B-Trees
di: Rysgaard, Casper Moldrup, et al.
Pubblicazione: (2025)

Bounding the Fragmentation of B-Trees Subject to Batched Insertions
di: Bender, Michael A., et al.
Pubblicazione: (2026)

Memory Hierarchy Design for Caching Middleware in the Age of NVM
di: Ghandeharizadeh, Shahram, et al.
Pubblicazione: (2025)

Evaluating Learned Indexes in LSM-tree Systems: Benchmarks,Insights and Design Choices
di: Liu, Junfeng, et al.
Pubblicazione: (2025)

Sampling Space-Saving Set Sketches
di: Lee, Homin K., et al.
Pubblicazione: (2024)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
di: De Man, Quinten, et al.
Pubblicazione: (2026)

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

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

Faster Relational Algorithms Using Geometric Data Structures
di: Esmailpour, Aryan, et al.
Pubblicazione: (2026)

Efficiently Listing Projected Trees, and Equivalence of Listing and Enumeration
di: Bringmann, Karl, et al.
Pubblicazione: (2026)

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

Listing Even Cycles Faster than the Submodular-Width Barrier
di: Nakos, Vasileios, et al.
Pubblicazione: (2026)

The Importance of Parameters in Ranking Functions
di: Standke, Christoph, et al.
Pubblicazione: (2026)

Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity
di: Liu, Kaiwen, et al.
Pubblicazione: (2026)

Approximation Algorithms for Budget Splitting in Multi-Channel Influence Maximization
di: Ali, Dildar, et al.
Pubblicazione: (2026)

Weighted Set Multi-Cover on Bounded Universe and Applications in Package Recommendation
di: Shahbazi, Nima, et al.
Pubblicazione: (2026)

Approximate Butterfly Counting in Sublinear Time
di: Luo, Chi, et al.
Pubblicazione: (2026)

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

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
di: Carmeli, Nofar, et al.
Pubblicazione: (2025)

Improved Approximation Algorithms for Relational Clustering
di: Esmailpour, Aryan, et al.
Pubblicazione: (2024)

Algorithms for Optimizing Acyclic Queries
di: Luo, Zheng, et al.
Pubblicazione: (2025)

A Unified and Scalable Algorithm Framework of User-Defined Temporal $(k,\mathcal{X})$-Core Query
di: Zhong, Ming, et al.
Pubblicazione: (2023)

Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
di: Arenas, Marcelo, et al.
Pubblicazione: (2024)

Sampling Methods for Inner Product Sketching
di: Daliri, Majid, et al.
Pubblicazione: (2023)

Approaching 100% Confidence in Stream Summary through ReliableSketch
di: Wu, Yuhan, et al.
Pubblicazione: (2024)

Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
di: Song, Siwoo, et al.
Pubblicazione: (2025)

Range (Rényi) Entropy Queries and Partitioning
di: Esmailpour, Aryan, et al.
Pubblicazione: (2023)

Computing Data Distribution from Query Selectivities
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2024)

Enumeration of Minimal Hitting Sets Parameterized by Treewidth
di: Kenig, Batya, et al.
Pubblicazione: (2024)