Please wait a minute...
浙江大学学报(工学版)
J4  2009, Vol. 43 Issue (09): 1615-1620    DOI: 10.3785/j.issn.1008973X.2009.
    
Digital underground spatial indexing QRtree based on XML
TAN Wen-ken1, WANG Chang-hong2,3, SHI Yi-shao1
(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)
Download:   PDF(953KB) HTML
Export: BibTeX | EndNote (RIS)      

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．

CLC:  TP 283  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

TAN Wen-Ken, WANG Chang-Gong, DAN Yi-Shao. Digital underground spatial indexing QRtree based on XML. J4, 2009, 43(09): 1615-1620.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008973X.2009.     OR     http://www.zjujournals.com/eng/Y2009/V43/I09/1615


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

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

［1］ 陈述彭,鲁学军,周成虎.地理信息系统导论［M］.北京:科学技术出版社,1999:110．
［2］ 宋晓宇,周新伟,王永会.三维GIS中混合树空间索引结构的研究［J］.沈阳建筑大学学报：自然科学版,2006,22(3):478482．
SONG Xiaoyu, ZHOU Xinwei, WANG Yonghui. Research on spatial index structure of hybrid tree in 3D GIS［J］. Journal of Shenyang Jianzhu University:Natural Science, 2006, 22(3): 478482．
［3］ 余亮,边馥苓.一种原生XML空间索引及查询语言［J］.武汉大学学报：信息科学版,2006,31(10):936939．
YU Liang, BIAN Fuling. A spatial index and query language based on native XML［J］. Geomatics and Information Science of Wuhan University, 2006, 31(10):936939．
［4］ 郭菁,周洞汝.空间数据库索引技术的研究［J］.计算机应用研究,2003, 20(12):1214．
GUO Jing, ZHOU Dongru. Research of indexing techniques for spatial databases［J］. Research of Computer Applications, 2003, 20(12): 1214．
［5］ 郭薇,郭菁,胡志勇.空间数据库索引技术［M］.上海:上海交通大学出版社,2006:130．
［6］ 卢炎生,向祥兵,潘鹏. CQRtree空间数据库索引结构及实现算法［J］.计算机工程与科学,2006,28(10): 108111．
LU Yansheng, XIANG Xiangbing, PAN Peng. The index structure and its implementation algorithm for the CQRtree spatial database［J］. Computer Engineering and Science, 2006, 28(10):108111．
［7］ 张芩,王振民.QR树:一种基于R树与四叉树的空间索引结构［J］.计算机工程与应用,2004,40(9):100103．
ZHANG Qin, WANG Zhenmin. QRtree: a kind of spatial index structure based on Rtree and Quadtree［J］. Computer Engineering and Applications, 2004, 40(9): 100103．
［8］ GUTTMAN A. Rtrees: a dynamic index structure for spatial searching［C］∥Proceeding of ACM—SIGMOD.［S.l.］：［s.n.］,1984:547557．
No related articles found!