基于对称索引的增量式重叠区间连接算法

摘要

本文提出了基于对称索引的增量式重叠区间连接算法，采用对称索引结构和增量式查询策略，最大化的降低进行连接操作时进行比较操作的次数，从而大大加速了连接的速度。相对与OIP算法而言，数据量越大增量式连接的优势也越明显，而索引结构的空间占用也正比于分组数，最多正比与数据量，表现出较好的扩展性，这对于海量数据的处理是非常有利的。