arrow
返回

Efficient Concurrent Updates to Persistent Randomized Binary Search Trees

delete2025-01-01
delete0
PRE
AI
G
Guanhao Hou
J
Jinchao Huang
F
Fangyuan Zhang
S
Sibo Wang
DOI:10.14778/3718057.3718074delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在大数据时代,对历史数据分析的需求在各个应用领域中不断增长。与此同时,范围查询已在数据库领域得到广泛研究。二叉搜索树是一种经典的内存索引类型,用于促进范围查询。持久化二叉搜索树提供这些树的只读快照,允许在更新期间处理范围查询,同时确保一致性。此外,多个版本的快照支持与历史时刻相关的查询,以满足众多应用的需求。
Keyword:
big data
range queries
binary search trees
persistent data structures
historical data analytics

期刊

P
Proceedings of the VLDB Endowment
IF:
3.3
论文数:
563
被引数:
1.2W

机构

暂无机构信息
引用论文

引用论文