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

XML数据库结构连接算法之分析 被引量：1

Analysis of Algorithms for XML Database Structural Join
在线阅读 下载PDF
导出
摘要 结构连接是XML查询处理的核心操作,受到了计算机研究界的高度关注。高效的算法是高效查询处理的关键,目前已经提出许多结构连接的算法。本文介绍了几种典型的算法,并分析了这几种算法的优缺点。 Structural join is the core operation in XML query processing, and catches the research community＇s attention. Efficient algorithm is the key of efficient query processing. There have been a number of algorithms proposed for structural join. The article introduces several algorithms proposed for XML structural join, providing careful description and analysis for each of them, and compares their functions and their strongpoint and shortcoming.
作者 门爱华 周立柱 张亚鹏
机构地区 赤峰学院计算机科学与技术系 清华大学计算机科学与技术系
出处 《计算机科学》 CSCD 北大核心 2007年第6期136-138,176,共4页 Computer Science
基金 内蒙古自治区高等学校科学研究项目(编号:NJ05008) 赤峰学院科学研究基金资助项目。
关键词 XML查询处理 结构连接 编码 算法 索引 XML query processing, Structural join, Code, Algorithm, Index
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献10

  • 1Zhang C,Naughton J,DeWitt D,et al.On Supporting Containment Queries in Relational Database Management Systems.In:Mehrotra S,et al.eds.Proceedings of the 20th ACM SIGMOD Intdrnational Conference on Management of Data.Santa Barbara,California,USA.MAY,2001.New York:ACM Press,2001.426～437
  • 2刘云生,万常选,徐升华.基于关系数据库有效地实现RPE查询[J].小型微型计算机系统,2003,24(10):1764-1771. 被引量：8
  • 3Al-Khalifa S,Jagadish H V,Koudas N,et al.Structural Joins:A Primitive for Efficient XML Query Pattern Matching.In:Hiong Ngu A H,et al.eds.Proceedings of the 18th IEEE ICDE International Conference on Data Engineering.San Jose,California,USA.February 26-March 1,2002.Los Alamitos:IEEE Computer Socety,2002.141～152
  • 4Chen Shu-Yao,Vagena Z,Zhang Donghui.Efficient Structural Joins on Indexed XML Documents.In:Proceedings of the 28th VLDB International Conference on Very Large Database,Hong Kong,China.August 2002.San Francisco:Morgan KaufmannPublishers,2002.263～274
  • 5Jiang Haifeng,Lu Hongjun,Wang Wei,et al.XR-Tree:Indexing XML Data for Effcient Structural Joins.In:Casati F,et al.eds.Proceedings of the 19th IEEE ICDE International Conference on Data Engineering.Bangalore,India.March 2003.Los Alamitos:IEEE Computer Society,2003.253～264
  • 6Bruno N,Koudas N,Srivastava D.Holistic Twig Joins:Optimal XML Pattern Matching.In:Franklin M J,et al.eds.Proceedings of the 21th ACM SIGMOD International Conference on Management of Data.Madison,Wisconsin,USA.June 2002.New York:ACM Press,2002.310～321
  • 7Jiang Haifeng,Wang Wei,Lu Hongjun,et al.Holistic Twig Joins on Indexed XML Documents.In:Heuer A,et al.eds.Proceedings of the 29th VLDB International Conference on Very Lage Database.Berlin,Germany.Sept.2003.San Francisco:Morgan Kaufmann Publishers,2003.273～284
  • 8王静,孟小峰,王珊.基于区域划分的XML结构连接[J].软件学报,2004,15(5):720-729. 被引量：35
  • 9Wang Wei,Jiang Haifeng,Lu Hongjun,et al.PbiTree Coding and Efficient Processing of Containment Joins.In:Casati F,et al.eds.Proceeding of the 19th IEEE ICDE International Conference on Data Engineering.Bangalore,India.March,2003.Los Alamitos:IEEE Computer Society,2003.391～402
  • 10万常选,刘云生,徐升华,刘喜平,林大海.基于区间编码的XML索引结构的有效结构连接[J].计算机学报,2005,28(1):113-127. 被引量：38

二级参考文献29

  • 1Wan,Chang-xuan,Liu,Yun-Sheng.X-RESTORE: Middleware for XML's Relational Storage and Retrieve[J].Wuhan University Journal of Natural Sciences,2003,8(01A):28-34. 被引量：4
  • 2万常选,刘云生,徐升华,林大海.基于X-RESTORE查询XML视图[J].小型微型计算机系统,2004,25(10):1870-1875. 被引量：2
  • 3World-Wide Web Consortium. Sperberg-McQueen C. : Extensible Markup Language(XML)1. 0 (Second Edition) W3C Recommendation [EB/OL]. October 2000, http://www. w3. org/TR/REC-xml, 2001,10,06.
  • 4World-Wide Web Consortium. XQuery 1.0, A XML query language [EB/OL]. WSC Working Draft, 16, August 2002, http://www. w3. org/TR/2002/WD-xqury-2002,08,16.
  • 5Shanmugasundaram J, Tufte K, He Get al. Relational databases for querying XML documents: limitations and opportunities[C].In: Proc of the 25th VLDB Conf, Scotland, September 1999,302-314.
  • 6Florescu D and Kossmann D. Storing and Querying XML data using an RDBMS[J]. In: IEEE Data Engineering Bulletin, 1999,22(3), 27-34.
  • 7Florescu D, Kossmann D and Manolescu I. Integrating keyword search into XML Query processing[J]. WWW9/Computer Networks, 2000, 33(1-6): 119-135.
  • 8Paul F Dietz.. Maintaining order in a linked list[C] In Proc of the 14th Annual ACM Symposium on Theory of Computing, San Francisco, California, May 1982, 122-127.
  • 9Li Q and Moon B. Indexing and queryifig XML data for regular path expressions[C]. In. Proe of the 27th VLDB Conf, Roma,Italy, 2001, 361-370.
  • 10Blake G E and McGill M J. Introduction to modern information retrieval[M]. McGraw-Hill, New York, 1983.

共引文献67

同被引文献3

  • 1Chien Shuyao,Vagena Z, Zhang Donghui, et al. Efficient Structural Joins on Indexed XML Documents[C]//Proceedings of VLDB'02. Hong Kong, China: [s. n.], 2002: 263-274.
  • 2Zhang Chun, Naaghton J, De W, et al. On Supporting Containment Queries in Relational Database Management Systems[C]// Proceedings of ACM SIGMOD'01. New York, USA: ACM Press, 2001: 425-436.
  • 3Al-Khalifa S, Jagadish H V, Koudas N, et al. Structural Joins: A Primitive for Efficient XML Query Pattern Matching[C]// Proceedings of IEEE ICDE'02. San Jose, California, USA: [s. n.], 2002: 141-152.

引证文献1

二级引证文献3

计算机科学
2007年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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