期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

TwigStar——快速处理XML Twig查询中含通配符*的算法 被引量：3

Efficient Processing of XML Twig Queries with Star-Wildcard
下载PDF
导出
摘要 XMLTwig查询可以表示为一棵带标签结点的查询树,它支持对XML文档进行带有复杂谓词的结构或内容查询.整体(holistic)Twig查询算法已经被公认为XML查询处理的核心算法.很多学者提出了大量基于整体处理的XML Twig查询算法.但是目前已有的算法都只适合于Twig查询中不包含通配符*的情况.而当Twig查询中包含通配符*时,一种简单而直接处理的方法就是,把被查询文档中的所有结点元素都读到内存,把这些元素都看做通配符*所对应的元素,然后按照已有的算法进行查询处理.显然这种方法是不合理的,它会增加大量I/O开销.因此提出了一种有效地支持通配符*的查询处理算法.通过建立索引,它可以很好地处理含通配符*的查询,从而可以避免不必要的I/O开销.最后通过实验证明,算法要明显好于已有的算法.
作者 李国良 冯建华 塔娜 周立柱
机构地区 清华大学计算机科学与技术系
出处 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期430-437,共8页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60573094) 清华大学基础研究基金项目(JCqn2005022) 浙江省自然科学基金项目(Y105230)
关键词 TWIG查询 通配符* 整体Twig查询 XML
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献33

  • 1[1]B Cooper,N Sample,M J Franklin,et al.A fast index for semi-structured data.VLDB 2001,Rome,Italy,2001
  • 2[2]ChinWan Chung,Jun-Ki Min,Kyuseok Shim.APEX:An adaptive path index for XML data.ACM SIGMOD 2002,Madison,USA,2002
  • 3[3]R Kaushik,P Shenoy,P Bohannon,et al.Exploiting local similarity for efficient indexing of paths in graph structured data.ICDE 2002,San Jose,USA,2002
  • 4[4]Haixun Wang,Sanghyun Park,Wei Fan,et al.ViST:A dynamic index method for querying XML data by tree structures.ACM SIGMOD 2003,Madison,USA,2003
  • 5[5]Praveen Rao,Bongki Moon.PRIX:Indexing and querying XML using Prufer sequences.ICDE 2004,Boston,USA,2004
  • 6[6]Haixun Wang,Xiaofeng Meng.On the sequencing of tree structures for XML indexing.ICDE 2005,Tokyo,Japan,2005
  • 7[7]S Al-Khalifa,H V Jagadish,N Koudas,et al.Structural joins:A primitive for efficient XML query pattern matching.ICDE 2002,San Jose,USA,2002
  • 8[8]Haifeng Jiang,Wei Wang,Hongjun Lu,et al.Holistic twig joins on indexed XML documents.VLDB 2003,Berlin,Germany,2003
  • 9[9]Nicolas Bruno,Nick Koudas,Divesh Srivastava.Holistic Twig joins:Optimal XML pattern matching.ACM SIGMOD 2002,Madison,USA,2002
  • 10[10]T Chen,J Lu,T W Ling.On boosting holism in XML twig pattern matching using structural indexing techniques.ACM SIGMOD 2005,Baltimore,USA,2005

同被引文献37

  • 1高军,杨冬青,唐世渭,王腾蛟.基于树自动机的XPath在XML数据流上的高效执行[J].软件学报,2005,16(2):223-232. 被引量：33
  • 2周军锋,孟小峰,蒋瑜,谢敏.F-Index:一种加速Twig查询处理的扁平结构索引[J].软件学报,2007,18(6):1429-1442. 被引量：4
  • 3Miklau G, Suciu D. Containment and equivalence for a fragment of XPath [J]. Journal of the ACM,2004,51(1) :2-45.
  • 4Busse R, Carey M, Florescu D, et al. Xmark: An XML benchmark project. 2003 [EB/OL]. http://monetdb. cwi. nl/xml/index. html.
  • 5Wang W, Wang H Z , Lu H J, et al. Efficient processing of XML path queries using the disk-based F&B index[C]//Proc, of the 31st Int'l Conf. on Very Large Data Bases (VLDB). 2005:145- 156.
  • 6Chen Ting, Lu Jiaheng, Tok W L. On boosting holism in XML twig pattern matching using structural indexing techniques[C]//Proc. of ACM SIGMOD Int ' l Conf. on Management of data. 2005 : 45-46.
  • 7Lu J H,Tok W L,Chart C Y,et al. From region encoding to extended dewey: On efficient processing of xml twig pattern matching[C]//Proc, of VLDB05. 2005:193-204.
  • 8Shanmugasundaram J, et al. Relational databases for querying XML documents: limitations and opportunities [C]//Proc. of VLDB. 1999:302-314.
  • 9Peter T W. Minimizing simple XPath expressions[C]//Proc, of the 4th Int'l Workshop on Web and Databases (WebDB 2001). ACM Press, 2001 : 13-18.
  • 10Milo T, Suciu D. Index structures for path expressions[C] //Proc. of the Int'l Conf. on Database Theory (ICDT). SpringerVerlag, 1999 : 277-295.

引证文献3

二级引证文献4

计算机研究与发展
2006年 第z3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部