基于XML的数字地下空间索引QR树研究

作     者：谭文垦 王长虹 石忆邵 

作者机构：同济大学测量与国土信息工程系上海200092 同济大学地下建筑与工程系上海200092 上海建工(集团)总公司技术中心上海200083 

出 版 物：《浙江大学学报（工学版）》 (Journal of Zhejiang University：Engineering Science)

年 卷 期：2009年第43卷第9期

页      码：1615-1620页

摘      要：为了提高数字地下空间数据库的存储效率与检索性能,设计基于可扩展标记语言(XML)的数字地下空间索引四叉矩形(QR)树.该索引将检索过程涉及到的空间限制在整个索引空间的某一部分,XML利用其结构化的特点,改进了传统QR树索引文档与数据结构之间需要序列化的缺点,改善了因数据激增而下降的查找性能;同时利用XML的可扩展性,实现对索引信息规范化、结构化的描述,实现索引文档存储和数据结构组织的显式描述,解决了QR树存储开销较高、结点上溢和下溢问题,实现QR树动态维护,提高索引的稳定性.

主 题 词：空间索引 可扩展标记语言 四叉矩形树 

学科分类：0810[工学-土木类] 08[工学] 0805[工学-能源动力学] 081101[081101] 0811[工学-水利类] 081102[081102] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3785/j.issn.1008-973X.2009.09.012

馆 藏 号：203579507...