《层次数据上关键字检索的结果聚合》.pdfVIP

第 34卷 第 1O期 计 算 机 学 报 Vo1．34 NO．10 2011年 1O月 CHINESEJOURNALOFCOMPUTERS Oct．2011 层次数据上关键字检索的结果聚合 胡 昊 何震瀛 (复旦大学计算机科学技术学院 上海 200433) 摘 要 由于使用方便等优点，数据库上的关键字检索技术使用户可 以得到所需信息而不必书 复杂 的SQL语 句．但大部分现有 的检索方法都关注通过连接操作得到包含所有关键字 的元组连接树 ，忽略 对于检索结果的信 息整合 ，这从某种程度上影响r用户对于检索结果的判断．文 中提 出并实现一种改进的关键字检索系统框架 ，在具 有层次结构的属性指导下对得到的元组连接树结果做聚合操作 ，通过寻找最低层次最小覆盖聚合将关系更为紧密 的元组作为更加相关的检索结果反馈给用户．文 中还提 出了基本 的聚合算法并对其做改进从而减少 了系统的响应 时间．同时，为了改善用户体验 ，文 中定义并给 出了检索结果的摘要问题及其算法 ，使用户最大程度地 r解检索结 果．实验数据表明，文 中的方法能够 以较高的效率和较低的计算代价有效地完成检索结果的聚合和摘要． 关键词 关键字检索；聚合操作 ；层次结构 ；摘要算法 中图法分类号 TP311 DOI号 ：10．3724／SP．J．1O16．2011．01986 AggregateKeywordQueriesonHierarchyRelationalDatabases HU Hao HE Zhen—Ying (SchoolofComputerScience，FudanUniversity，Shanghai 200433) Abstract Keyword search (KW S)hasbeenwellacceptedasaproven，user—friendlywaytore trieveinformation，andrecentlyappliedsuccessfullyon relationaldatabases．Today，thistech niqueallowsuserstofindpiecesofinformationwithouthavingtOcomposecomplicatedSQIque ries．However，almostalltheexistingapproachesfocusonfindingjoinedtuplesmatchingasetof keywordsandreturntheresultsasjoiningnetworksoftuples．Inordertofeedbacktheusermore relativeinformation，thispaperformulatesanexpandingversionofexistingsystem toanswerag— gregatekeywordqueriesoverhierarchicalrelationaldatabasesinwhichthevalueofaspecificat— tributeisorganized in hierarchicalstructure．Thisversion retrievesinformation in theform of M axLMC(MaxIowesthierarchyM inimum Coverageaggregate，which consistsoftuplesmore similarandclosertoeachother)undertheconductoftheabovehierarchicalstructure．A NMve algorithm isproposedtoobtainM axLMC anditsenhancementisdesignedtoredu