| 一种可扩展的XPath查询最小化算法框架 |
| |
| 引用本文： | 林峰,冯建华,塔娜,李国良,洪亲. 一种可扩展的XPath查询最小化算法框架[J]. 中国药品标准, 2008, 0(3): 58-60 |
| |
| 作者姓名： | 林峰 冯建华 塔娜 李国良 洪亲 |
| |
| 作者单位： | 林峰（清华大学计算机科学与技术系,北京,100084）;冯建华（清华大学计算机科学与技术系,北京,100084）;塔娜（清华大学计算机科学与技术系,北京,100084）;李国良（清华大学计算机科学与技术系,北京,100084）;洪亲（福建师范大学物理与光电信息科技学院,福州,350007） |
| |
| 摘 要： | XPath是XML的基本查询语言,XPath查询最小化对于提高XML数据库的查询性能具有重要意义.但是,由于XPath查询最小化是一个coNP完备问题,大部分已有的算法局限于处理简单的XPath片段.本文从一个新的角度入手,综合考虑完备性和高效性,提出了一个新的查询最小化框架,与已有算法"面向结点",即逐个删除冗余结点的解决思路不同,本文提出"面向树模式"的方式,即通过计算树模式的自同态映射,寻找目标结点集最小的自同态映射,进而求解最小等价查询树的方法.该方法具有较高的效率,而且在--Z..情况下是完备的,尤其是可以进一步扩展到更复杂的XPath片段.本文以此框架为基础,给出一个可以计算复杂查询模式的算法.
|
| 关 键 词： | XPath 查询 自同态 最小化 |
An Extensible Framework for XPath Query Minimization |
| |
| LIN Feng,FENG Jian-Hu,TA N,LI Guo-Liang,HONG Qin. An Extensible Framework for XPath Query Minimization[J]. , 2008, 0(3): 58-60 |
| |
| Authors: | LIN Feng FENG Jian-Hu TA N LI Guo-Liang HONG Qin |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《中国药品标准》浏览原始摘要信息 |
|
点击此处可从《中国药品标准》下载全文 |
|
