全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 63-67

Keywords: XML查询,XML索引,XML多分支路径查询

Full-Text   Cite this paper   Add to My Lib

Abstract:

为高效地实现XML多分支路径查询,提出了基于索引的XML多分支路径查询算法depthjoin.首先对XML文档进行编码并创建索引,然后对查询树进行查询匹配.采用栈存储多分支路径中的单路径,对多分支结点采用索引信息判定其子结点是否具有共同的祖先结点或父结点.与现有的XML分支查询算法相比,算法depthjoin充分利用索引,不需要进行单路径的连接操作,实验表明其查询效率比现有的查询算法高.

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/.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133