Cover Image

BS-tree: A gapped data-parallel B-tree

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tsitsigkos, Dimitrios, Michalopoulos, Achilleas, Mamoulis, Nikos, Terrovitis, Manolis
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

In-memory Multidimensional Indexing Using the skd-tree
by: Michalopoulos, Achilleas, et al.
Published: (2026)

CRISP: Correlation-Resilient Indexing via Subspace Partitioning
by: Dimitropoulos, Dimitris, et al.
Published: (2026)

Raster Interval Object Approximations for Spatial Intersection Joins
by: Georgiadis, Thanasis, et al.
Published: (2023)

Multi-granularity Spatiotemporal Flow Patterns
by: Kosyfaki, Chrysanthi, et al.
Published: (2025)

Toward Temporal Attribution Analytics in Dataflows
by: Kosyfaki, Chrysanthi, et al.
Published: (2026)

DistillER: Knowledge Distillation in Entity Resolution with Large Language Models
by: Zeakis, Alexandros, et al.
Published: (2026)

Towards a B+-tree with Fluctuation-Free Performance
by: Xing, Lu, et al.
Published: (2026)

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

Evaluating Continuous Basic Graph Patterns over Dynamic Link Data Graphs
by: Gergatsoulis, Manolis, et al.
Published: (2022)

An experimental comparison of tree-data structures for connectivity queries on fully-dynamic undirected graphs (Extended Version)
by: Chen, Qing, et al.
Published: (2025)

Rethinking LSM-tree based Key-Value Stores: A Survey
by: Lv, Yina, et al.
Published: (2025)

Grain Theory: Type-Level Granularity Correctness in Data Pipelines
by: Karayannidis, Nikos
Published: (2026)

How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice
by: Mo, Dingheng, et al.
Published: (2025)

Scavenger+: Revisiting Space-Time Tradeoffs in Key-Value Separated LSM-trees
by: Zhang, Jianshun, et al.
Published: (2025)

HotRAP: Hot Record Retention and Promotion for LSM-trees with Tiered Storage
by: Qiu, Jiansheng, et al.
Published: (2024)

RESYSTANCE: Unleashing Hidden Performance of Compaction in LSM-trees via eBPF
by: Byun, Hongsu, et al.
Published: (2026)

Space-efficient B-tree Implementation for Memory-Constrained Flash Embedded Devices
by: Ould-Khessal, Nadir, et al.
Published: (2026)

Scavenger: Better Space-Time Trade-Offs for Key-Value Separated LSM-trees
by: Zhang, Jianshun, et al.
Published: (2025)

Identifying knowledge gaps in biodiversity data and their determinants at the regional level
by: Alard, Didier, et al.
Published: (2026)

DLHT: A Non-blocking Resizable Hashtable with Fast Deletes and Memory-awareness
by: Katsarakis, Antonios, et al.
Published: (2024)

A parallel algorithm for automated labeling of large time series
by: Goglachev, Andrey
Published: (2023)

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

CAMAL: Optimizing LSM-trees via Active Learning
by: Yu, Weiping, et al.
Published: (2024)

GP-Tree: An in-memory spatial index combining adaptive grid cells with a prefix tree for efficient spatial querying
by: Yang, Xiangyang, et al.
Published: (2026)

Context-Enriched Natural Language Descriptions of Vessel Trajectories
by: Patroumpas, Kostas, et al.
Published: (2026)

SPER: Accelerating Progressive Entity Resolution via Stochastic Bipartite Maximization
by: Karapiperis, Dimitrios, et al.
Published: (2025)

Efficiently Processing Joins and Grouped Aggregations on GPUs
by: Wu, Bowen, et al.
Published: (2023)

Parallel $k$d-tree with Batch Updates
by: Men, Ziyang, et al.
Published: (2024)

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

Parallel R-tree-based Spatial Query Processing on a Commercial Processing-in-Memory System
by: Jannat, Tasmia, et al.
Published: (2026)

DumpKV: Learning based lifetime aware garbage collection for key value separation in LSM-tree
by: Zhuang, Zhutao, et al.
Published: (2024)

ALER: An Active Learning Hybrid System for Efficient Entity Resolution
by: Karapiperis, Dimitrios, et al.
Published: (2026)

Data-Driven Trajectory Imputation for Vessel Mobility Analysis
by: Spiliopoulos, Giannis, et al.
Published: (2026)

Autumn: A Scalable Read Optimized LSM-tree based Key-Value Stores with Fast Point and Range Read Speed
by: Zhao, Fuheng, et al.
Published: (2023)

Hippasus: Effective and Efficient Automatic Feature Augmentation for Machine Learning Tasks on Relational Data
by: Papadias, Serafeim, et al.
Published: (2026)

Properties for Paths in Graph Databases
by: Orejas, Fernando, et al.
Published: (2025)

A survey of open-source data quality tools: shedding light on the materialization of data quality dimensions in practice
by: Papastergios, Vasileios, et al.
Published: (2024)

A metadata model for profiling multidimensional sources in data ecosystems
by: Diamantini, Claudia, et al.
Published: (2025)

Cleaning data with Swipe
by: Boeckling, Toon, et al.
Published: (2024)

ezBIDS: Guided standardization of neuroimaging data interoperable with major data archives and platforms
by: Levitas, Daniel, et al.
Published: (2023)