主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第4期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
吉聪睿,邓志鸿,唐世渭.基于Nearest Pair 的XML 关键词检索算法.软件学报,2009,20(4):910-917
基于Nearest Pair 的XML 关键词检索算法
An XML Keyword Retrieval Algorithm Based on Nearest Pair
投稿时间:2007-08-30  修订日期:2007-11-02
DOI:
中文关键词:  XML  关键词检索  最小公共祖先集合
英文关键词:XML  keyword retrieval  SLCA (smallest lowest common ancestor)
基金项目:Supported by the PKU-FUJISU Yong Scholar Foundation of China (北京大学-富士通青年基金)
作者单位
吉聪睿 北京大学 信息科学技术学院 智能科学系,北京 100871 
邓志鸿 北京大学 信息科学技术学院 智能科学系,北京 100871 
唐世渭 北京大学 信息科学技术学院 智能科学系,北京 100871 
摘要点击次数: 3983
全文下载次数: 4089
中文摘要:
      随着大量数据以XML格式保存,针对XML文档的关键词检索技术已经成为信息检索和数据库等相关领域的研究热点.以树的杜威编码为基础,分析并证明了XML 关键词检索中核心概念SLCA(smallest lowest commonancestor)的两个重要性质,并在其基础上提出了Nearest Pair 算法.该算法采用二分迭代查找技术寻找最邻近点,将求解中间结果的次数降低了一个量级.实验结果表明,该算法的性能在绝大多数情况下优于现有主流算法.
英文摘要:
      As more and more data are expressed and stored in XML format, the study on XML keyword retrieval becomes the focus of IR (information retrieval) and Database. This paper gives and proves some properties of SLCA (smallest lowest common ancestor), which is the key concept of XML keyword retrieval. It also introduces anew XML keyword retrieval algorithm, Nearest Pair, on the basis of the properties above. This algorithm uses the iterative bi-search technology to look for nearest pairs, which can decrease the assistant computation by one order of magnitude. The experimental results show that Nearest Pair outperforms the existing mainstream algorithms in most cases.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利