论文部分内容阅读
空间索引是实现空间查询的关键技术，其性能的好坏直接决定着空间数据的存储效率及空间查询的性能。为了提高空间查询效率，提出一种混合空间索引结构松散QR-树：LQR-tree。针对已有的QR-树索引结构在节点分配中，可能存在较小的对象落入较大的节点中的问题，将松散四叉树和R-树相结合，能够实现节点下移，优化处理移动空间对象的查询，给出LQR-tree的结构和插入删除算法，并提出对应算法的相关定理和证明。