| XML查询路径分解结构连接优化算法研究 |
| |
| 引用本文： | 于显平,李艳梅,彭冒玲,谢佳.XML查询路径分解结构连接优化算法研究[J].西南农业大学学报,2005,27(5):741-744. |
| |
| 作者姓名： | 于显平 李艳梅 彭冒玲 谢佳 |
| |
| 作者单位： | [1]西南大学信息学院,重庆400716 [2]重庆社会工作职业学院,重庆400055 [3]华中科技大学管理学院,湖北武汉430074 |
| |
| 基金项目： | 重庆市骨干教师资助项目 |
| |
| 摘 要： | XML查询语言将树型路径查询作为其核心。以XML树形结构进行的导航式遍历的查询，其时间复杂度较高。提出了1种执行效率高的路径分解结构连接策略，对策略中的连接算法进行了深入分析。事实证明，该算法在降低时间复杂度，减少冗余连接等方面有优良的性能。
|
| 关 键 词： | 树型路径查询 导航式遍历 分解连接策略 |
| 文章编号： | 1000-2642（2005）05-0741-04 |
| 收稿时间： | 2004-09-30 |
| 修稿时间： | 2004-09-30 |
OPTIMIZED ARITHMETIC RESEARCH OF PATH -DECOMPOSITION AND STRUCTURAL- LINK IN XML QUERY |
| |
| YU Xian - ping , LI Yan - mei, PENG Mao - Ung, XIE Jia.OPTIMIZED ARITHMETIC RESEARCH OF PATH -DECOMPOSITION AND STRUCTURAL- LINK IN XML QUERY[J].Journal of Southwest Agricultural University,2005,27(5):741-744. |
| |
| Authors: | YU Xian - ping LI Yan - mei PENG Mao - Ung XIE Jia |
| |
| Institution: | 1. College of Information, Southwest University, Chongqing 400716, China; 2. Chongqing vocational College of Social Work, Chongqing 400055, China; 3. Management College, Hua Zhong University of Science and Technology, Wuhan, Hubei 430074, China |
| |
| Abstract: | XML query languages take the path query as the ir core.It takes much tim e to app ly traversing of navigation based on MXL tree structure.Th is paper spec ifies a h ighly effic ient strategy of path decomposition &structural link and analyzes the link arithm etic in it.The resu lts showed that the arithm etic has good perform ance in reduc ing tim e-comp licacy and in decreasing redundant-link. |
| |
| Keywords: | tree path query traversing of navigation path decomposition & structural link strategy |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《西南农业大学学报》浏览原始摘要信息 |
| 点击此处可从《西南农业大学学报》下载免费的PDF全文 |
