登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
XML查询结构连接顺序选择算法分析与优化
  • 摘要

    如今对XML查询的优化是对XML的热点研究方向.其中的结构连接操作是XML数据库查询的主要操作.和关系数据库中的连接运算一样,结构连接顺序的选择是XML数据库查询优化的核心.文中主要通过对XML查询优化中各种选择连接顺序算法的研究,提出了一种优化的算法,在规模较大的XML查询中能够有效缩减搜索空间,提高效率.

  • 作者

    张艺濒  谢金晶  ZHANG Yi-bin  XIE Jin-jing 

  • 作者单位

    武汉大学,计算机学院,湖北,武汉,430072

  • 刊期

    2007年1期 ISTIC

  • 关键词

    XML查询优化  结构连接顺序选择  动态规划 

参考文献
  • [1] 刘云生,伍慧敏. XQuery查询优化中结构连接顺序选择算法. 计算机应用研究, 2005,7
  • [2] Amer-Yahia S;Cho S;Lakeshmanan L. Minimization of Tree Pattern Queries. Santa Barbara,California,USA, 2001
  • [3] 万常选. XML数据库技术. 北京:清华大学出版社, 2005
  • [4] Al-Khalifa S;Jagadish H V;Koudas N. Structural Joins:A Primitive for Efficient XML Query Pattern Matching. Los Alamitos:IEEE Press, 2002
  • [5] Lee Y K;Yoo S J;Yoon K. Index structure for structured documents. Net York:ACM Press, 1996
  • [6] Garcia-Molina H;UIIman J D;Widom J. Databases System Implementation. 北京:机械工业出版社, 2002
  • [7] Wu Y;Patel J M;Jagadish H V. Structural Join Order Selection for XML Query Optimization. Los Alamitos,Bangalore,India:IEEE Computer Society, 2003
查看更多︾
相似文献 查看更多>>
54.243.26.210