《计算机学报》文章摘要   全文下载
文章题目	层次数据上关键字检索的结果聚合
作者	胡昊 何震瀛
作者单位	(复旦大学计算机科学技术学院 上海 200433)
发表年份	2011
发表月份	10期(1986—1996)
文章摘要	摘要 由于使用方便等优点，数据库上的关键字检索技术使用户可以得到所需信息而不必书写复杂的SQL语句.但大部分现有的检索方法都关注通过连接操作得到包含所有关键字的元组连接树，忽略了对于检索结果的信息整合，这从某种程度上影响了用户对于检索结果的判断.文中提出并实现一种改进的关键字检索系统框架，在具有层次结构的属性指导下对得到的元组连接树结果做聚合操作，通过寻找最低层次最小覆盖聚合将关系更为紧密的元组作为更加相关的检索结果反馈给用户.文中还提出了基本的聚合算法并对其做改进从而减少了系统的响应时间.同时，为了改善用户体验，文中定义并给出了检索结果的摘要问题及其算法，使用户最大程度地了解检索结果.实验数据表明，文中的方法能够以较高的效率和较低的计算代价有效地完成检索结果的聚合和摘要. 关键词 关键字检索；聚合操作；层次结构；摘要算法 中图法分类号 TP311 DOI号: 10.3724/SP.J.1016.2011.01986