首页 | 本学科首页   官方微博 | 高级检索  
     

基于XML的数字地下空间索引QR树研究
引用本文:谭文垦,王长虹,石忆邵.基于XML的数字地下空间索引QR树研究[J].浙江大学学报(自然科学版 ),2009,43(9):1615-1620.
作者姓名:谭文垦  王长虹  石忆邵
作者单位:(1.同济大学 测量与国土信息工程系,上海 200092;2.同济大学 地下建筑与工程系,上海 200092;3.上海建工(集团)总公司技术中心, 上海 200083)
摘    要:为了提高数字地下空间数据库的存储效率与检索性能,设计基于可扩展标记语言(XML)的数字地下空间索引四叉矩形(QR) 树.该索引将检索过程涉及到的空间限制在整个索引空间的某一部分,XML利用其结构化的特点,改进了传统QR树索引文档与数据结构之间需要序列化的缺点,改善了因数据激增而下降的查找性能;同时利用XML的可扩展性,实现对索引信息规范化、结构化的描述,实现索引文档存储和数据结构组织的显式描述,解决了QR树存储开销较高、结点上溢和下溢问题,实现QR树动态维护,提高索引的稳定性.

关 键 词:空间索引  可扩展标记语言  四叉矩形树

Digital underground spatial indexing QR tree based on XML
TAN Wen-ken,WANG Chang-hong,SHI Yi-shao.Digital underground spatial indexing QR tree based on XML[J].Journal of Zhejiang University(Engineering Science),2009,43(9):1615-1620.
Authors:TAN Wen-ken  WANG Chang-hong  SHI Yi-shao
Affiliation:(1.Department of Survey and Geo Informatics, Tongji University, Shanghai 200092, China;  2. Department of Geotechnical Engineering, Tongji University, Shanghai 200092, China; 3.Technological Center of Shanghai Construction Group, Shanghai 200083, China)
Abstract:Quadrate-rectangle (QR) tree was designed based on extensible markup language (XML) in order to improve data query and storage efficiency of digital underground space database. QR-tree based on XML limited the queried targets into special space. QR-tree based on XML reduced the transition difficult between traditional QR tree indexing document and data structure and increased the capacity that traditional QR-tree fell down quickly followed magnanimous data increment by using XML's structural character. QR-tree based on XML used the extensible feature of XML, conducted regular and structural depiction of indexing information, put indexing document and data structure into explicit storage format, and achieved dynamic-steady operation of QR-tree for solving such problems as high node storing time and overflow or underflow of traditional QR-tree.
Keywords:spatial indexing  extensible markup language (XML)  quadrate-rectangle (QR) tree
点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息
点击此处可从《浙江大学学报(自然科学版 )》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号