层次数据上关键字检索的结果聚合
Aggregate Keyword Queries on Hierarchy Relational Databases作者机构:复旦大学计算机科学技术学院上海200433
出 版 物:《计算机学报》 (Chinese Journal of Computers)
年 卷 期:2011年第34卷第10期
页 面:1986-1996页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家科技重大专项基金(2010ZX01042-003-004) 国家自然科学基金(60703093 61033010 61073001) 国家"八六三"高技术研究发展计划项目基金(2009AA062803) 上海市科委现代服务业专项基金(10dz1511000)资助
摘 要:由于使用方便等优点,数据库上的关键字检索技术使用户可以得到所需信息而不必书写复杂的SQL语句.但大部分现有的检索方法都关注通过连接操作得到包含所有关键字的元组连接树,忽略了对于检索结果的信息整合,这从某种程度上影响了用户对于检索结果的判断.文中提出并实现一种改进的关键字检索系统框架,在具有层次结构的属性指导下对得到的元组连接树结果做聚合操作,通过寻找最低层次最小覆盖聚合将关系更为紧密的元组作为更加相关的检索结果反馈给用户.文中还提出了基本的聚合算法并对其做改进从而减少了系统的响应时间.同时,为了改善用户体验,文中定义并给出了检索结果的摘要问题及其算法,使用户最大程度地了解检索结果.实验数据表明,文中的方法能够以较高的效率和较低的计算代价有效地完成检索结果的聚合和摘要.