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

基于B＋树的XML数据查询处理

XML Database Query Processing Based on B+ Tree
下载PDF
导出
摘要 基于B+树,并借鉴XB树的特点设计一种XM L文档的索引方法.索引关键字分为元素关键值和XM L编码的范围.利用元素编码的范围查询,不必在整XM L文档中搜索,提高了查询效率.对于复杂分支查询,提出了拆分成简单查询路径的规则.在结构化连接问题上,提出了不仅要进行祖孙(父子)关系的连接,还要进行兄弟关系的判断,以得到正确的匹配结果. Designs an indexing method to process XML database query based on B＋tree and XB tree. The index includes element＇s key word and the range of XML number scheme. The indexing method improves query efficiency by avoiding query against the whole XML database. The paper also puts forward a regulation of decomposing complex paths into some simply path and discusses the issue that ancestor-descendant relationships and sibling relationship should be considered together in the structure join.
作者 林智华 陈珊 马亨冰
机构地区 福建金融职业技术学院 福建经济信息中心
出处 《福建师范大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第2期29-32,共4页 Journal of Fujian Normal University：Natural Science Edition
基金 福建省教育厅A类基金资助项目(JA05338)
关键词 XML B+树 复杂分支查询 结构化连接 XML B＋tree complex path structural join
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献5

  • 1Chien Shu-yao, Vagena Zografoula, Zhang Donghui, et al. Efficient structural joins on indexed XML documents [C]. Proceedings of the 2002 International conference on Very Large Data Bases, 2002: 263-274.
  • 2Jiang Haifeng, Lu Hongjun, Wang Wei, et al. XR-tree: indexing XML data for efficient structural joins [C]. Proceedings of the 19th International Conference on Data Engineering, 2003: 253-264.
  • 3Li Hanyu, Lee Mong Li, Hsu Wynne, et al. An evaluation of XML indexes for structural joins [J]. Sigmod Record, 2004, 33 (3): 253-264.
  • 4Jiang Haifeng, Wei Wang, Lu Hongjun, et al. Holistie twig joins on indexed XML documents [C]. Proceedings of the 2003 International Conference on Very Large Data Bases, 2003: 273-284.
  • 5王静,孟小峰,王宇,王珊.以目标节点为导向的XML路径查询处理[J].软件学报,2005,16(5):827-837. 被引量：21

二级参考文献16

  • 1王静,孟小峰,王珊.基于区域划分的XML结构连接[J].软件学报,2004,15(5):720-729. 被引量：35
  • 2AI-Khalifa S, Jagadish HV, Koudas N, Patel JM, Srivastava D, Wu YQ. Structural joins: A primitive for efficient XML query pattern matching. In: Agrawal R, Dittrich K, Ngu AHH, eds. Proc. of the 18th Intl Conf. on Data Engineering. Los Alamitos: IEEE Press, 2002. 141-152.
  • 3Wang W, Jiang H, Lu H, Yu X. PBiTree coding and efficient processing of containment join. In: Dayal U, Ramamritham K,Vijayaraman TM, eds. Proc. of the 19th Int'l Conf. on Data Engineering. Los Alamitos: IEEE Press, 2003. 391-402.
  • 4Chan C-Y, Felber P, Garofalakis M, Rastogi R. Efficient filtering of XML documents with XPath expressions. In: Bernstein PA, et al, eds. Proc. of the 28th Int'l Conf. on Very Large Data Bases. San Francisco: Morgan Kaufmann Publishers,2002. 354-379.
  • 5王静 孟小峰 王珊.SUPEX：一种基于模式的XML路径索引[J].计算机科学,2002,29(8):25-38.
  • 6Wu YQ, Patel J, Jagadish HV. Estimating answer sizes for XML queries. In: Jensen CS, et al, eds. Proc. of the 8th Int'l Conf. on Extending Database Technology. Prague: Springer-Verlag, 2002. 590-608.
  • 7Wang W, Jiang H, Lu H, Jeffrey XY. Containment join size estimation: Models and methods. In: Halevy AY, Ives ZG, Doan A, eds.Proc. of the 2003 ACM SIGMOD Int'l Conf. on Management of Data. San Diego: ACM Press, 2003. 145-156.
  • 8Wu YQ, Patel J, Jagadish H. Structural join selection for XML query optimization. In: Dayal U, Ramamritham K, Vijayaraman TM,eds. Proc. of the 19th Int'l Conf. on Data Engineering. Los Alamitos: IEEE Press, 2003.443-454.
  • 9Nicolas B, Nick K, Divesh S. Holistic Twig joins: Optimal XML pattern matching. In: Franklin MJ, et al, eds. Proc. of the ACM SIGMOD Int'l Conf. on Management of Data. Madison: ACM Press, 2002. 310-321.
  • 10Bray T, Paoli J, Sperberg-McQueen CM, Maler E, eds. Extensible markup language (XML) 1.0 (2nd Edition). W3C Recommendation, 2000. http://www.w3.org/TR/2000/REC-xml-20001006

共引文献20

福建师范大学学报（自然科学版）
2008年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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