[1]吉根林,肖袁.一种XML多分支路径索引查询算法[J].南京师范大学学报(工程技术版),2007,07(01):063-67.
　Ji Genlin,Xiao Yuan.A XML Multiple Branch Path Query Algorithm Based on Index[J].Journal of Nanjing Normal University(Engineering and Technology),2007,07(01):063-67.
点击复制

一种XML多分支路径索引查询算法
分享到：

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
07卷
期数:
2007年01期
页码:
063-67
栏目:
出版日期:
2007-03-30

文章信息/Info

Title:
A XML Multiple Branch Path Query Algorithm Based on Index
作者:
吉根林;肖袁;
南京师范大学数学与计算机科学学院, 江苏南京210097
Author(s):
Ji Genlin; Xiao Yuan
School of Mathematics and Computer Science,Nanjing Normal University,Nanjing 210097,China
关键词:
XML查询;  XML索引;  XML多分支路径查询
Keywords:
XML query;  XML index;  XM L mu ltip le branch path
分类号:
TP312.2
摘要:
为高效地实现XML多分支路径查询,提出了基于索引的XML多分支路径查询算法depthjoin.首先对XML文档进行编码并创建索引,然后对查询树进行查询匹配.采用栈存储多分支路径中的单路径,对多分支结点采用索引信息判定其子结点是否具有共同的祖先结点或父结点.与现有的XML分支查询算法相比,算法depthjoin充分利用索引,不需要进行单路径的连接操作,实验表明其查询效率比现有的查询算法高.
Abstract:
XM L sing le path querym e thods and simp le branch path que ry m ethods have been presented, but how to que ry mu ltip le branch path is not so lved w e l.l This paper presents the algor ithm depthjo in for que ry ingXML mu ltiple branch pa th based on index. The algor ithm encodes the XM L docum ents and creates an index for them. It restores the sing le path o f the mu ltiple branches path using stack on the process o f m a tch ing o f the query tree, judg ing if the branch nodes have the same ancesto rs or parent by the index. Com pared w ith the ex isting a lgor ithm s, the a lgo rithm does not need jo in the sing le paths. The query effic iency is superior to the ex isting a lgor ithm s。

参考文献/References:

[ 1] Kaushik R, Shenoy P, Bohannon P, et a.l Exp lo iting lo ca l s im ilar ity for e ffic ient index ing of pa ths in g raph structured data [ C] / / 10th International Conference on Da tabase Theo ry. Ca lifornia: San Jo se, 2002: 129-140.
[ 2] Chen Q, L im A, Ong K W. D( k) - index: an adaptive structural summa ry for g raph-structured data[ C] / / Proc of the 2003 ACM S IGMOD Intl Conf onM anag em ent o f Data. Ca lifornia: San D iego, 2003: 134-144.
[ 3] Chung C, M in J, Sh im K. APEX: an adaptive path index for XML da ta[ C ] / / Pro c of the 2002 ACM SIGMOD Intl Conf on M anagem ent o f Data. W isconsin: M adison, 2002: 121-132.
[ 4] M ilo T, Suciu D. Index structures for path expressions[ C] / / 7th Internationa l Con ference on DatabaseTheo ry. Israe:l Jerusalem, 1999: 277-255.
[ 5] Li Quanzhong, BongkiMoon. Index ing and query ing XML data fo r regu lar path expressions[ C ] / / Proceed ing s of the 27th VLDB Con ference. Ita ly: Rom a, 2001: 361-370.
[ 6] Roy Go ldm an, Jenn ifer W idom. DataGuide: enab ling query formu lation and optim ization in sem istructu red databases[ C ] / / Proceedings o f the 23th Interna tiona l Conference on Very Larg e Data Bases. A thens: Pages, 1997: 436-445.
[ 7] Jagad ish H V S, Koudas N. Structura l jo ins: a pr im itiv e fo r effic ient XML query patte rn m atch ing[ C ] / / H iong Ngu A H. Proceedings of the 18th IEEE ICDE International Confe rence on Data Eng ineer ing. Californ ia, 2002: 141-152.
[ 8] Ch ien S Y, Vagena Z, Zhang Donghu,i et a.l Effic ient structural jo ins on index ed XM L docum ent[ C] / / Papad ias D. Proceedings of the 28th VLDB Internationa l Con ference on Very Large Da tabase. China: H ong Kong, 2002: 263-274.
[ 9] Bruno N, Koudas N, Srivastava D. H o listic tw ig Jo ins: Optim alXML pa ttern m atch ing [ C] / / FranklinM J. Pro ceedings o f the 21th ACM S IGMOD Inte rnational Conference onM anagem ent o f Data. W isconsin: M adison, 2002: 310-321.
[ 10] Shakespea re XML da ta se ts[ DB /OL]. ftp: / / sunsite. unc. edu /pub /sun- in fo /standards/XM L/ egs/.

备注/Memo

备注/Memo:
基金项目: 江苏省高校自然科学基金( 04KJB520075)资助项目.
作者简介: 吉根林( 1964-), 教授, 博士生导师, 主要从事数据库、数据挖掘与XML技术等方面的教学与研究. E-mail:glj@i n jnu. edu. cn
更新日期/Last Update: 2013-04-29