- 博客(3)
- 收藏
- 关注
RSS订阅
原创 阅读 ：Spatio-temporal access methods: a survey (2010 - 2017)
Spatio-temporal access methods can be classified according to the type of data being indexed into the following categories:(1) indexes for historical spatio-temporal data(2) indexes for current and recent spatio-temporal data(3) indexes for future spati
2022-01-06 21:01:20
202
原创 阅读：Quad Trees A Data Structure for Retrieval on Composite Keys
论文地址：Quad TreesA Data Structure for Retrieval on Composite KeysSummaryquad tree 是适合在 composite keys 上检索的数据结构。本文讨论二维的情况，虽让这种结构可以轻松的扩展到多维。介绍了直接插入和平衡插入方法。经验分析告诉我们插入的平均时间是tree size 的对数。介绍了一种检索区域的方法，展现出了查询的高效性。定义了一种最优树，提供了一种算法在 nlognnlognnlogn 的时间内完成优化。但是 de
2022-01-07 14:18:01
459
原创 阅读：The PH-Tree – A Space-Efficient Storage Structure and Multi-Dimensional Index
The 1D-PH-Tree (k=1)PH-tree 存储 entries 和 values，values 为二进制表示的 bit-string，root 节点存放第一个 bit，图1a表示存放 0010 的 bit-string，图1b表示插入0001后的表示，可见树的深度为最长的 bit-string 的 bit 位数。prefix 和 postfixes 为相同的bit，只存一份可节省存储空间。HC/LHC 为sub-node，HC 是 hypercube，存储value 的k个dimens
2022-01-05 16:37:58
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人