简介：时间间隔经常与元组被联系在时间的关系代表他们的有效时间，在的地方重叠加入为询问的各种各样的类型是关键的。许多存在重叠基于象空铅树，B+-tree和间隔树那样的树结构加入算法使用索引。自从深路径遍历是不可避免的，这些算法通常不象数据分区或飞机打扫基于算法一样让高中央处理器花费，它使他们竞争。这份报纸建议有效重叠基于作为重叠间隔称为转换索引的一个新二层的扁平的索引加入算法(即，O2i索引)。记录间隔的结束点使用一个数组并且接近经由在第一层的二功能的间隔的嵌套的结构，和第二层使用转换了跟踪所有间隔的表令人满意接近的嵌套的结构。在新索引的帮助下，join算法仅仅访问must-be-scanned表并且跳过所有其它。真实、合成的数据集上的分析和实验证明建议算法象最先进的算法一样竞争。
客服QQ：30444492琼网文【2021】1550-113号
增值电信业务经营许可证：琼B2-20210322
出版物经营许可证：新出发龙华出字第(2021)009号
广播电视节目制作经营许可证：(琼)字第00779号
版权所有 ©2002-2024 期刊网(www.qikanchina.com) 琼ICP备2021005105号
