【作者】 周军锋； 吴国青； 马勤军； 周世杰； 陈子阳； 郭景峰；

【Author】 Zhou Junfeng,Wu Guoqing,Ma Qinjun,Zhou Shijie,Chen Ziyang,and Guo Jingfcng (School of Information Science and Engineering,Yanshan University,Qinhuangdao,Hebei 066004)

【机构】 燕山大学信息科学与工程学院；

【摘要】 基于XML数据的关键字查询处理是研究界关注的热点问题之一.最近几年,研究者提出了各种算法来加速查询处理的执行过程.为了在同一平台直观比较各种算法的优劣和执行策略,提出一种自顶向下获取查询结果的求解策略,并在此基础上开发和实现了一个基于XML数据的关键字查询算法比较系统XKComp.XKComp集成了现有的各种查询处理算法,可以比较和以图形化方式展示不同方法在运行时间、根结点求解过程、以及子树构建过程3方面的特点,更多还原

【Abstract】 Keyword search on XML data is a hot research issue in recent years,and researchers have proposed many algorithms to accelerate the overall performance of the system.To get an intuitive comparison for different algorithms based on the same platform,we propose a novel algorithm to process the given keyword query in a top-down way,based on which we implemented a prototype,i. c.,XKComp,for comparing different XML keyword query processing algorithms,so as to provide an easy way for common users to capture their features.XKComp consists of several existing algorithms, and can compare these methods in terms of running time,processing of root node,and constructing subtree results.更多还原