[发明专利]对用于进行由一组无层次话题指导的搜索的附连的用户创建和分级及其用户界面

说明书

相关专利申请

本发明要求2004年9月10日提交的发明人为Palmon等人的题为USERCREATING AND RATING OF ATTACHMENTS FOR CONDUCTING A SEARCHDIRECTED BY A HIERARCHY-FREE SET OF TOPICS，AND A USERINTERFACE THEREFOR(为进行由一组无层次话题指示的搜索对附件进行用户创建和分级及其用户界面)的美国临时专利申请第60/609,215号的优先权。该临时专利申请的内容通过引用结合于此。

背景

本发明涉及搜索信息，例如在因特网上搜索信息。更具体而言，本发明涉及搜索由诸如关键字等一组话题指导的信息，其中该组话题不必要是分层的，并且其中在任何特定的搜索期间，在进行中创建任何话题搜索分层结构。

搜索可能位于本地或可能分布在网络或互联网中，甚至分布在因特网上的信息是众所周知的。例如，Google和Yahoo已成为在因特网上搜索信息的同义词。这类搜索的结果是到万维网(“Web”)上的网页的一组有序的URL或其它信息项。

通过向每一信息项附加类别或关键词(此处称为话题)来对信息分类也是众所周知的。例如Yahoo一开始是允许人们按照这些话题的引导来搜索的Web目录。这一现有技术的分类是明确地分层的，这表现在话题具有子话题等等，使得该话题集合可被构造成树结构或树图的形式。这一分层分类的一个问题是一旦选中了第一个话题，唯一可用于进一步搜索的子话题是该第一个话题的那些子话题。这可能会导致遗漏某些结果，或不能使用分类来得到良好的指导。

因此，用严格的分层结构来构造话题可能会导致不成功的搜索。

如何将搜索结果自动归类到一组分层话题中的一个话题也是众所周知的。授予Krellenstein的美国专利5,924,090以及Northern Light搜索引擎产品(参见马萨诸塞州剑桥市Northern Light Group有限公司2004年6月15日的“Northern LightEnterprise Search Engine Overview White Paper(Northern Light企业搜索引擎综述白皮书)，该文献也可在www.northernlight.com上获得)描述了这一自动化归类，但是仅仅是对应一组预定义的分层话题。然而，该组话题是以分层结构来预定义的。如果使用了一组非分层的预定义话题，则不生成话题的分层结构。然而，期望具有话题的分层结构来引导搜索。即，在选择了一个搜索词或话题之后，期望生成候选话题以进一步细化搜索而无需在话题中具有预定义的分层结构。

在没有一组已定义的话题的情况下在进行中聚集搜索结果也是众所周知的。例如，参见宾西法尼亚州匹兹堡市的Vivísimo公司制作的Vivísimo ClusteringEngine^TM。这一聚集引擎在进行中自动将搜索或数据库查询结果组织成有意义的分层文件夹。该聚集引擎将一搜索结果列表变换成分类信息而无需对源文档进行任何预处理。然而，类别不是预定义的，而是从搜索结果本身中包含的单词和短语中选择的。Vivísimo的聚集引擎不使用预定义的主题；其描述是在进行中从搜索结果列表中创建的。不生成话题的分层结构。

同样参见加拿大多伦多市1999年第八届国际万维网研讨会(EighthInternational World Wide Web Conference)会议论文集第148上B.D.Davison、A.Gerasoulis、K.Kleisouris、Y.Lu、H.Seo、W.Wang和B.Wu的“DiscoWeb}：ApplyingLink Analysis to Web Search”(DiscoWeb：向Web搜索应用链接分析)。再参见1998年澳大利亚墨尔本的SIGIR-98，第21届ACM信息检索的研发国际研讨会(21^stACM International Conference on Research and Development in Information Retrieval)会议论文集第104-111页上Krishna Bharat和Monika R.Henzinger的“Improvedalgorithms for topic distillation in a hyperlinked environment”(在有超链接的环境中对话题进行提炼的改进算法)中关于如何分析网页并根据相关性和群集来对它们排序的讨论。