作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (3): 69-71,7. doi: 10.3969/j.issn.1000-3428.2010.03.023

• 软件技术与数据库 • 上一篇    下一篇

XML/GML非空间数据查询的结构连接算法

陈建华1,2,王华军1,2,苗 放1,2,王卫红3   

  1. (1. 成都理工大学地球探测与信息技术教育部重点实验室,成都 610059;2. 成都理工大学信息工程学院,成都 610059; 3. 成都理工大学地球科学学院,成都 610059)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-05 发布日期:2010-02-05

Structural Join Algorithm for XML/GML Non-spatial Data Querying

CHEN Jian-hua1,2, WANG Hua-jun1,2, MIAO Fang1,2, WANG Wei-hong3   

  1. (1. Key Laboratory of Earth Exploration & Information Techniques, Ministry of Education, Chengdu University of Technology, Chengdu 610059; 2. College of Information Engineering, Chengdu University of Technology, Chengdu 610059; 3. College of Geology Science, Chengdu University of Technology, Chengdu 610059)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-05 Published:2010-02-05

摘要: 为利用Dewey前缀编码索引方案实现对XML/GML文档的编码并消除其缺点,提出一种扩展的Dewey编码方案——Ex-Dewey。在保留Dewey前缀编码优点的同时提出节点插入及删除对已有节点编码值串无影响的更新策略。针对Ex-Dewey编码方案提出一种在XML/GML非空间数据查询时快速确定候选节点间先辈-子孙、父-子关系的结构化连接算法——ED-XQ-SJ。给出算法思想、描述与验证。该算法无须访问实际存储的节点,算法复杂度较低且I/O开销减少。

关键词: 可扩展标记语言, 地理标记语言, 编码索引, 扩展Dewey编码, 非空间数据查询, 结构化连接

Abstract: In order to take advantage of Dewey prefix encoding scheme to encode eXtensible Markup Language(XML)/Geography Markup Language(GML) documents and eliminate Dewey encoding scheme’s shortcoming, a kind of extended Dewey encoding scheme, Ex-Dewey, is proposed. Ex-Dewey achieves updating strategy of node’s inserting and deleting no affecting others’ encoding value, and also keeps the advantages of Dewey encoding scheme. And corresponding structural join algorithms, ED-XQ-SJ for XML or GML non-spatial data querying are proposed. The algorithms’ idea, description and verification are given. The algorithms can directly determine the ancestors-descendants or parents-children relationship between potential ancestor node set and descendant node set, and do not access the real storage nodes. Their complexity is much reduced, and the I/O overhead is decreased obviously as well.

Key words: eXtensible Markup Language(XML), Geography Markup Language(GML), encoding index, extended Dewey encoding, non-spatial data querying, structural join

中图分类号: