CN101496009A - 搜索结果的时间排序 - Google Patents

搜索结果的时间排序 Download PDF

Info

Publication number
CN101496009A
CN101496009A CNA2007800279427A CN200780027942A CN101496009A CN 101496009 A CN101496009 A CN 101496009A CN A2007800279427 A CNA2007800279427 A CN A2007800279427A CN 200780027942 A CN200780027942 A CN 200780027942A CN 101496009 A CN101496009 A CN 101496009A
Authority
CN
China
Prior art keywords
time
incident
search results
user
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2007800279427A
Other languages
English (en)
Inventor
R·钱德拉塞卡兰
D·A·斯劳森
M·K·福尼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of CN101496009A publication Critical patent/CN101496009A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

信息传播系统基于分配给各个搜索结果的时间权重来将搜索结果排序。时间权重是随时间变化的对用户的重要性的指示。对于各个搜索结果，信息传播系统计算基于与搜索结果相关的事件的时间接近度的时间权重。时间权重可用于将搜索结果重新排序。

Description

搜索结果的时间排序
背景
诸如因特网的信息系统、以及用于访问信息系统的各种在线服务的发展已导致越来越多数量的信息可用。随着计算机变得越来越强大和通用，用户越来越多地将计算机用于各种各样的任务。伴随着计算机越来越多的用途和通用性，用户方越来越多地需要依赖于其计算设备来进行其日常活动。例如，接入到适当因特网连接的任何人都可“上线”并导航至信息页面(即网页)以收集与用户的当前活动相关的信息。
许多搜索引擎服务如Google(谷歌)和Yahoo！(雅虎)，提供对能经由因特网访问的信息的搜索。这些搜索引擎服务允许用户搜索用户可能感兴趣的显示页面如网页。在用户提交包含搜索项的搜索请求(即，查询)之后，搜索引擎服务标识可能与这些搜索项有关的网页。为快速标识相关的网页，搜索引擎服务可维护关键词与网页的映射。该映射可以通过“爬寻”web(即，万维网)来标识每一网页的关键词生成。为爬寻web，搜索引擎服务可使用根网页列表来标识能通过这些根网页访问的所有网页。任何特定网页的关键词可使用各种众所周知的信息检索技术来标识，诸如标识标题行的词语、在网页的元数据中提供的词语、突出显示的词语等等。搜索引擎服务可生成相关性得分，以基于每个匹配的接近度、网页的重要性或流行度(例如，Google的页面排序)指示该网页的信息与搜索结果有多相关。搜索引擎服务随后向用户显示到这些网页的链接，其次序基于按其相关性确定的排序。
不幸的是，信息系统的用户会遭遇信息超载问题。例如，搜索引擎服务常常向其用户提供不相关搜索结果，由此迫使用户在长长的网页列表中进行筛选以找到相关网页。使该问题复杂化的是信息量常常变化和膨胀，而用户遇到的困难是要跟进常常变化的信息以确定对用户而言可信且相关的信息。
概述
提供了一种基于与搜索结果所相关事件的时间接近度来将搜索结果排序的方法和系统。信息传播系统基于分配给各个搜索结果的时间权重来将搜索结果排序。时间权重是随时间变化的对用户的重要性的指示。对于各个搜索结果，信息传播系统计算基于与搜索结果相关的事件的时间接近度的时间权重。时间权重可用于将搜索结果重新排序。
提供本概述以便以简化形式介绍将在以下的详细描述中进一步描述的一些概念。该概述不旨在标识所要求保护的主题的关键特征或本质特征，也不旨在用于帮助确定所要求保护的主题的范围。
附图简述
图1是示出根据一些实施例的信息传播系统的处理的框图。
图2是示出根据一些实施例的信息传播系统的选定组件的框图。
图3是示出根据一些实施例的概况分析器(profiler)组件的处理的流程图。
图4是示出根据一些实施例的概况分析器组件用以标识关键项的处理的流程图。
图5是示出根据一些实施例的概况分析器组件用以生成查询的处理的流程图。
图6是示出根据一些实施例的概况分析器组件用以增量式生成主题的处理的流程图。
图7是示出根据一些实施例的信息收集器(garnerer)组件的处理的流程图。
图8是示出根据一些实施例的排序器组件的处理的流程图。
图9是根据一些实施例的因变于与事件的接近度的权重值的示图。
图10是根据一些实施例的因变于与事件的接近度的权重值的示图。
图11是示出根据一些实施例的排序器组件用以计算搜索结果的时间权重的处理的流程图。
图12是示出根据一些实施例的基于与用户事件相对应的事件类呈现信息的流程图。
图13是示出根据一些实施例的创建事件类的流程图。
图14是示出根据一些实施例的事件类的示例数据列表。
图15是示出根据一些实施例的处理事件类的流程图。
详细描述
提供了一种用于自适应地传播个性化和上下文相关信息的方法和系统。在一些实施例中，信息传播系统标识用户的兴趣并自适应地向用户传播与用户兴趣相关的信息。用户的兴趣可根据从各种源导出的信息来标识，这些源作为示例诸如有用户的日程表条目、电子邮件消息、万维网(web)使用信息、文档、企业资源计划(ERP)数据等。信息传播系统然后创建用户的概况文件，并在该概况文件中包括有关用户兴趣的细节。例如，信息传播系统可在用户的概况文件中包括有关以下的信息：查询要向用户呈现的信息的信息源；被分析以确定用户兴趣的用户事件(例如会议、约定等等)；从所分析事件中导出的主题；对所分析事件生成的查询；与用户相关的项的语言模型；用户对接收相关信息的偏好；以及有关用户的其它信息。一般而言，主题可被定义为事件的任何内聚概念。例如，对于用户排定要参加的会议，主题可包括会议的议题、参加会议的人员、出席会议的人员、会议的地点、会议上所代表的组织、用户的行程信息(例如，出发城市、抵达城市、出行方式、航班号、旅馆预订、租车预订等)以及天气信息。与用户相关的项可从用来标识用户兴趣的各种源导出。信息传播系统针对适当信息源在用户概况文件中周期性地执行查询并获取搜索结果。如在本文中所使用的，术语“搜索结果”或其任何变体一般涉及使用查询过滤的结果。信息传播系统然后根据各种因素对搜索结果排序，并向用户呈现经排序的搜索结果。信息传播系统从用户处获取有关所呈现搜索结果的反馈，并将该反馈纳入用户的概况文件。信息传播系统可提供一用户界面(UI)，通过该UI用户可查看和/或修改用户的概况文件中所保存的用户兴趣的细节。例如，用户可使用该UI来指定事件、主题、项、信息源和用户概况文件中所包括的其它信息的重要性和相关性的程度。信息传播系统还可监视用户与所呈现搜索结果的交互，并对用户概况文件中所保存的用户兴趣的细节作出适当修改。信息传播系统还可用有关用户兴趣的较新或经更新的细节来周期性地更新用户的概况文件。用此方式，信息传播系统随着时间的流逝对用户的信息需求变得越来越反应迅速。
在一些实施例中，信息传播系统根据与用户有关的项标识关键项，并从这些关键项生成查询。信息传播系统可从提取自选定文件夹中所含用户消息和事件的项中标识关键项。作为示例，信息传播系统可扫描用户的新近电子邮件文件夹(例如收件箱文件夹和已发送项文件夹)，并从这些电子邮件文件夹中提取项。信息传播系统然后可标识其它文件夹中与所提取项有关的电子邮件，并从这些相关电子邮件中提取项。使用所提取的项，信息传播系统创建相似项的聚类。每个聚类与一个项集相关联。信息传播系统然后标识事件，诸如通过扫描日程安排应用程序中的条目标识用户约会，并且对于每个事件标识与该事件相关联的聚类。信息传播系统然后创建各个事件的一个或多个主题。每个主题可被视为包容与其相关联事件相关的信息(诸如事件名称、事件持续时间等)的“容器”。信息传播系统在所标识出的聚类中标识关键项并从这些关键项生成查询。然后该信息传播系统将所生成的查询置入与事件相关联的主题，并在用户的概况文件中包括该主题。
信息传播系统可使用各种技术来生成项聚类。在一些实施例中，信息传播系统使用K中值算法。信息传播系统向该算法提供指定所需聚类数目的数目K。在第一轮次，该算法将前K个项取作单一聚类的形心(centroid)。该形心是聚类的平均位置(例如，聚类中各项的平均位置)。然后，该算法将各个剩余项分配给具有与该项最近的形心的聚类(例如，形心与项之间的差被最小化的聚类)。在后续轮次中，该算法基于前一轮次重新计算聚类形心，然后将各个项重新分配到具有与项最近的形心的聚类。该算法可执行固定数目轮次(例如三次)或者直到聚类收敛于一个解。信息传播系统可使用各种众所周知算法的任一种，包括最大似然估计、谱聚类等以生成项聚类。
在一些实施例中，信息传播系统基于分配给各个项的总权重标识聚类中的关键项。一个项的总权重可从该项的类型权重和该项的相关性权重的组合导出。该信息传播系统首先过滤各个项以减少可被标识为关键项的项的数目。例如，信息传播系统可滤除是统一资源定位符(URL)的项，以及由数字构成的项以减少候选关键项的数目。对于各个剩余项，信息传播系统可计算类型权重和相关性权重。类型权重是基于一个项的类型分配给该项的权重。例如，信息传播系统可向是名称(诸如人名)的项分配比由多个词语构成的项大的类型权重。由多个词语构成的项又可比是单个词语的项分配到较大的类型权重。信息传播系统还可基于一个项是显现为标题文本、正文文本、合约文本的一部分，还是显现为事件的其它部分向该项分配不同的类型权重。项的相关性权重是该项与用户、具体是用户兴趣的相关性的一种度量。一种用于确定项与用户的相关性的通用技术是基于项频率和逆文档频率(TF*IDF)的。项频率指项在文档内出现的次数，而逆文档频率指含有该词的文档的数目的倒数。在此实例中，文档一般指用来标识用户兴趣的各种信息源。信息传播系统可标识过多表示(over reprensent)和过少表示(underrepresent)为不可能与用户相关的项的项。对于这些项的每一个，信息传播系统分配一低的相关性权重。对于剩余项的每一个，信息传播系统可基于该项的TF*IDF度量分配相关性权重。信息传播系统可使用用于确定项的相关性的各种其他公知技术的任一种。信息传播系统然后可基于项的类型权重和相关性权重导出该项的总权重。例如，项的总权重可通过使该项的类型权重和相关性权重相乘来导出。在一些实施例中，项的总权重可从该项的相关性权重导出。信息传播系统然后可将其总权重在预定阈值之上的项标识为关键项。信息传播系统可在用户的概况文件中保存各个项及其分配权重，例如作为语言模型的一部分。
在一些实施例中，信息传播系统通过使用最高排序的6个关键项来从关键项生成查询。信息传播系统首先基于分配给关键项的总权重对关键项排序。然后信息传播系统标识最高排序的6个关键项并根据以下方程生成查询：
查询＝A与B与(C或D或E或F)            (1)
其中A表示最高排序的关键项，B表示第二最高排序的关键项，C表示第三最高排序的关键项，D表示第四最高排序的关键项，E表示第五最高排序的关键项，而F表示第六最高排序的关键项。在少于6个关键项的实例中，信息传播系统可使用多个可用关键项生成查询。例如，如果只有4个关键项，则信息传播系统可通过略去以上方程(1)中的第五和第六最高排序关键项生成查询。其它少于6个关键项的适当查询的示例包括：查询＝A；查询＝A与B；查询＝A与B与C；查询＝A与B与(C或D)等。
在一些实施例中，信息传播系统增量式地生成用户可能感兴趣的主题。例如，用户可提供某事件是有新闻价值的(即用户感兴趣的)指示。在接收到指示之后，信息传播系统标识出用户兴趣。例如，信息传播系统可根据指定事件将主题标识为用户感兴趣。与指定事件相关的任一其它主题也可被标识为用户感兴趣。信息传播系统然后提取与主题相关联的项，并且从这些项中标识出关键项。信息传播系统可基于分配给项的总权重来标识关键项，如上所述。信息传播系统然后根据关键项生成查询，并将该查询包括在用户的概况文件中以供执行。信息传播系统还可在用户的概况文件中保存所提取的项及其分配权重，例如作为语言模型的一部分。
信息传播系统以周期性间隔收集用户的信息。在周期性间隔上，信息传播系统针对在用户的概况文件中指定的信息源执行查询，以获取搜索结果。信息源可包括MSN搜索、MSN新闻搜索、以及索引博客、新闻馈源、网页、文档源、网络传送、视频传送、音频传送等的其它信息源，并且这使得搜索结果可通过界面可用。信息传播系统然后通过对搜索结果中所包括的信息项排序来生成信息项的经排序列表。然后信息传播系统向用户呈现经排序的搜索结果。信息传播系统将周期性间隔初始化为缺省值，这些缺省值可由用户修改。在一些实施例中，信息传播系统收集与一时间范围(诸如日期范围)内的事件相关的信息。例如，信息传播可将日期范围初始化为一个星期(例如从当天(今天)之前的一天开始的7天的时段)。在此实例中，信息传播系统通过执行针对对应于该日期范围内的事件的主题生成的查询来收集信息。在一些实施例中，信息传播系统允许用户发起信息的收集。例如，信息传播系统可提供一UI，通过该UI用户可指定感兴趣的日期范围，并请求收集信息。
在一些实施例中，信息传播系统基于分配给各个搜索结果的总权重来对搜索结果排序。搜索结果的总权重可从搜索结果的静态权重、搜索结果的自适应权重、以及搜索结果的时间权重的组合导出。静态权重可从诸如主题/事件对用户的重要性、信息源的重要性、由该信息源提供的排序、以及项与用户兴趣的相关性的各种加权因素导出。例如，搜索结果的静态权重可以是对应于该搜索结果的主题的重要性、产生该搜索结果的信息源的重要性、由产生该搜索结果的信息源提供的排序、以及搜索结果中的项与用户兴趣的相关性的组合。这些项的相关性可使用用户的概况文件中所包括的语言模型来确定。例如，余弦相似性度量可用来测量搜索结果中项与语言模型中项的相似性。自适应权重是基于用户偏好和/或反馈而被分配给搜索结果的权重。例如，用户可指定从中检索信息的附加信息源。用户可指定信息源的优选顺序。用户还可指示相对另一类型的搜索结果偏好特定类型的搜索结果。信息传播系统还可通过监视用户与信息传播系统的交互，具体地通过监视信息传播系统所呈现的信息，而明了用户的偏好。信息传播系统可将有关用户偏好和交互的信息保存在用户的概况文件中。时间权重是基于对应于搜索结果的事件的接近度而分配给搜索结果的权重。以下进一步讨论时间加权。信息传播系统然后可基于搜索结果的静态权重、自适应权重和时间权重导出各个搜索结果的总权重。例如，搜索结果的总权重可通过将搜索结果的静态权重、自适应权重和时间权重相加导出。然后信息传播系统根据搜索结果的总权重来对其排序，并呈现搜索结果的经排序列表。在一些实施例中，信息传播系统仅呈现预定数目的搜索结果。例如，信息传播系统仅可呈现最高排序的20个搜索结果。
在一些实施例中，信息传播系统可向用户警告有关高相关性搜索结果。信息传播系统可通过在用户的客户端计算设备上提供指示来警告用户。例如，信息传播系统可使特定图标或指示符在用户的客户端计算设备上的UI上显现。信息传播系统还可改变所显示图标或指示符的色彩以指示相关性变化的搜索结果的存在。对于使用诸如智能电话的移动客户端计算设备的用户，信息传播系统可向用户发送文本消息，以向用户通知相关搜索结果的存在。
时间排序
时间排序基于信息的重要性随时间变化的概念。作为示例，用户可能在用户日程表中排定两个事件：有关下周在纽约的会议的第一事件，以及有关为此会议飞往纽约的航班的第二事件。在会议之前的某一时间点，会议事件的重要性将是较高的(即用户感兴趣的)，并且有关该会议事件的任何信息项(例如新闻)的重要性也将较高。当时间邻近航班事件时，该航班事件的重要性也增加，并且与该航班事件相关的信息项(诸如航班延误信息)的重要性也增加。一旦用户登机并抵达纽约，对用户而言航班事件的重要性将大大降低，并且用户对相关信息项也不再感兴趣。从此示例可以看出，事件对用户具有重要性，并且与事件相关的信息项对用户具有重要性，但是此重要性根据时间变化，更具体地根据与事件的接近度变化。
在一些实施例中，信息传播系统基于分配给各个搜索结果的时间加权来对搜索结果排序。时间权重是随时间变化的搜索结果对用户的重要性的指示。对于各个搜索结果，信息传播系统基于与搜索结果相关的事件的时间接近度计算时间权重。在相关事件开始之前的时段中，搜索结果的时间权重的值可指数增大(例如上升)。在相关事件期间，时间权重的值可保持相对稳定(例如平坦)，或者可在相关时间期间的一时间点上升到峰值并在之后减小。在相关事件结束后的时段中，时间权重的值可在极短的时间量内指数地减小(例如下降)到零。时间权重的值可使用以下形式的指数函数计算：
f(t)＝k*e(-m*rti)          (2)
其中rti标识与事件长度(例如T2-T1，其中T2是事件结束时间，而T2是事件开始时间)相比的时间间隔(例如从当前时间到事件开始时)，并且k和m是其值被选择为按需改变函数形状的权重因子。对权重因子k和m选择的值在事件之前、期间和之后可不同。也可调节权重因子的值以生成特定时间点的特定时间权重值。例如，可选择权重因子的值以生成一时间权重值，作为示例该时间权重值为在从T1(即事件开始时)起T2-T1(即事件的持续时间或长度)的时间点处的最大时间权重值的1/3。
在一些实施例中，信息传播系统使用以下方程来计算搜索结果的时间权重：
如果当前时间在与搜索结果相关的事件开始之前，则
TW＝BEWF*时间权重(2.0*(T1-TN)/(TD*TF))(3)
如果当前时间在与搜索结果相关的事件期间，则
TW＝DEWF*时间权重(1.0*(((T1+T2)/2))-TN/(TD*TF))(4)
如果当前时间在与搜索结果相关的事件结束之后，则
TW＝AEWF*时间权重(4.0*(TN-T2)/(TD*TF))(5)
其中TN是当前时间，T1是事件开始的时间，T2是事件结束的时间，TD是事件的时间长度，BEWF是事件之前的权重因子，DEWF是事件期间的权重因子，AEWF是事件之后的权重因子，TF是权重因子，而时间权重是以下函数：
时间权重(x)＝exp(-1.0*abs(x))(6)
其中exp表示指数函数“e”，而abs表示绝对值函数。分配给权重因子BEWF，DEWF，AEWF和TF的值控制时间权重的上升速率和下降速率。在一些实施例中，信息传播系统可取决于诸如事件的持续时间、事件的重要性等的因素改变分配给权重因子的值。
事件类
在一些实施例中，信息传播系统容许创建事件类并传播与从事件类中提取的主题相关的信息。事件类一般可被视为脚本，这些脚本指定主题和用于获取与主题相关的信息的动作。事件类可用诸如可扩展标记语言(XML)等的各种公知数据描述语言的任一种来编写。事件类被执行以获取与特定事件类相关的信息。在一些实施例中，信息传播系统可提供一UI，通过该UI诸如系统管理员的获授权用户可创建事件类。为了创建事件类，用户可使用该UI来指定事件类识别器、特定主题集合，并针对各个指定的特定主题指定空位(slot)集、针对该空位集的每个空位的空位识别器、以及动作集合。该事件类识别器容许标识相应的事件类。事件类识别器可用试探法、正则表达式、图案、或可执行以标识其相应事件类的其它适当规则的形式来指定。特定主题集合定义其对应事件的相关思想。例如，可针对旅行咨询、天气咨询、会议、餐馆的用餐经历、以及各种其它事件或事件构思创建特定主题。每个空位是描述其对应特定主题的属性的参数(即占位符)。例如，为了创建旅行咨询特定主题，用户可指定针对出发城市(“FromCity”)、抵达城市(″ToCity″)、一个或多个中转城市、航空公司、航班号、日期等的空位。为了创建会议特定主题，用户可指定针对会议议题、会议中邀请的嘉宾、所代表的公司等的空位。空位识别器容许识别或标识其相应空位的值或“空位填充物”(filler)。空位识别器可用试探法、正则表达式、信息提取例程、或可执行以标识相应空位的适当空位填充物的其它适当规则的形式来指定。例如，旅行咨询特定主题中的FromCity空位的空位识别器可指定该FromCity空位仅能用从城市名的标准或指定列表中识别出的城市的名称来填充。信息传播系统然后可在用户的相关日程表项、电子邮件、其它信息源之上执行空位识别器以确定受限于任何指定限制的空位的值。指定动作被调用以获取与其特定主题相对应的信息。该动作可被指定为要实例化和调用的参数化URL(即，具有一个或多个参数的URL)。为了实例化一参数化URL，信息传播系统首先确定URL中所包括的各个参数的值，然后用其相应值代入这些参数。动作也可被指定为URL。在一些实施例中，用户可指定用于从通过执行指定动作获得的信息中摘录和提取相关信息的规则。
为了传播与事件类相关的信息，信息传播系统首先标识用户感兴趣的用户事件。信息传播系统可从用户的概况文件中标识用户事件。信息传播系统然后执行所定义的事件类识别器以确定用户事件是否“符合”所创建的事件类之一。执行所定义的事件类识别器可能不会导致标识或确定用户事件的事件类。信息传播系统可使用户能指定用户事件的事件类。在确定了要执行的事件类时，信息传播系统标识已针对事件类定义的特定主题和已针对每个特定主题定义的空位。然后信息传播系统标识已对每个空位定义的空位识别器，并针对诸如用户的电子邮件、约会、日程表项等的各个用户信息和兴趣源执行各个空位识别器以标识相应空位的空位填充物。信息传播系统还通过标识适当位置中的空位填充物值并代入这些值来实例化任何参数化动作。信息传播系统然后执行对特定主题定义的动作、获取动作结果、并向用户呈现动作结果。例如，信息传播系统可实例化和调用所定义的URL，并显示调用URL的结果。在一些实施例中，信息传播系统可摘录动作结果以标识相关信息，并向用户呈现该相关信息。在一些实施例中，信息传播系统可将动作结果排序并向用户呈现经排序的动作结果。
图1是示出根据一些实施例的信息传播系统的处理的框图。信息传播系统标识用户的兴趣，收集基于所标识用户兴趣的信息，将所收集信息排序，并向用户呈现经排序信息。对于每个用户，信息传播系统首先标识用户的兴趣并确定整体和事件特定的主题。用户的兴趣可使用从用户的日程表、电子邮件、相关文档等导出的信息来标识，并且主题可使用各种聚类技术来确定。信息传播系统然后自动创建用户的概况文件。信息传播系统可在概况信息中包括诸如要搜索的信息源以获取要呈现给用户的信息、所分析的事件和所生成的主题、用用户对信息传播系统的体验扩充的语言模型、以及有关用户的其它信息。使用在用户的概况文件中指定的信息源和主题，信息传播系统周期性地搜索和整理含有可能与主题相关的信息的搜索结果。信息传播系统然后基于诸如主题权重、由信息源提供的排序、与事件的接近度以及用户反馈信息的各种因素对搜索结果排序。然后信息传播系统向用户呈现经排序的搜索结果。信息传播系统然后通过监视与所呈现搜索结果和信息传播系统本身的交互获取用户反馈信息。然后信息传播系统将反馈信息纳入用户的概况文件。通过将反馈信息纳入用户的概况文件，信息传播系统能将反馈纳入后续搜索和搜索结果的排序，由此变得对用户信息需求的响应越来越快。
图2是示出根据一些实施例的信息传播系统的选定组件的框图。信息传播系统可包括在用户计算设备上执行的客户端组件和在服务器上执行的服务器组件。如图所示，客户端设备202、服务器204和信息源206各自耦合到通信链路208。客户端设备对应于由用户用来与信息传播系统交互的计算设备。每个客户端设备都包括概况分析器组件210。当用户首先向信息传播系统注册时，概况分析器组件被调用以标识用户的兴趣并自动地创建用户的概况文件。然后可周期性地调用概况分析器组件以更新保存在用户概况文件中的有关用户兴趣的信息。还调用概况分析器组件以增量式地生成用户可能感兴趣的主题。服务器包括概况文件检索器组件212、概况文件存储214、信息收集器组件216、排序器组件218、呈现器组件220和反馈组件222。概况文件检索器组件被调用以从客户端设备获取用户概况文件。概况文件存储包含用户概况文件。信息收集器组件按周期性间隔地调用以根据包含在用户概况文件中的信息从适当信息源收集信息。信息收集器组件通常使用用户概况文件中指定的查询搜索信息源。排序器组件被调用以将所收集的信息(例如搜索结果)排序。呈现器组件被调用以向适当用户呈现经排序的搜索结果。反馈组件被调用以获取用户反馈信息并用该用户反馈信息扩充用户概况文件中的信息。尽管未在图2中示出，但客户端设备包括信息传播系统中以使用户与信息传播系统交互，从而例如查看和修改用户概况文件的内容、接收有关信息可用性的通知和警告、并显示和查看所呈现的信息的组件。类似地，服务器也包括信息传播系统中以定义事件类并执行事件类的组件。
在其上实现信息传播系统的计算设备可包括中央处理单元，存储器，输入设备(例如，键盘和定点设备)，输出设备(例如显示设备)和存储设备(例如，盘驱动器)。存储器和存储设备是可包含实现信息传播系统的指令的计算机可读介质。此外，数据结构和消息结构可被存储或经由诸如通信链路上的信号之类的数据传送介质发送。可以使用各种通信链路，诸如因特网、局域网、广域网、点对点拨号连接、蜂窝电话网络等。
该信息传播系统的实施例，包括信息传播客户端和信息传播服务器，可以在各种操作环境中实现，这些操作环境包括个人计算机、服务器计算机、手持式或膝上型设备、多处理器系统、基于微处理器的系统、可编程消费电子设备、数码相机、网络PC、小型计算机、大型计算机、网络设备、包括任何上述系统或设备中任一种的分布式计算环境等。计算机系统可以是蜂窝电话、个人数字助理、智能电话、个人计算机、可编程消费电子设备、数码相机等。
信息传播系统可以在由一个或多个计算机或其他设备执行的诸如程序模块等计算机可执行指令的通用上下文中描述。一般而言，程序模块包括执行特定的任务或实现特定的抽象数据类型的例程、程序、对象、组件、数据结构等等。通常，程序模块的功能可以在各个实施例中按需进行组合或分布。
图3是示出根据一些实施例的概况分析器组件的处理的流程图。概况分析器组件周期性地标识用户的兴趣以用有关用户兴趣的信息创建或更新用户的概况文件。在框302，概况分析器组件从包含在所选文件夹(诸如用户的电子邮件文件夹)中的消息和事件中提取项。在框304，概况分析器组件生成相似项的聚类。在框306，概况分析器组件使聚类与事件相关联。在框308，概况分析器组件标识用户的事件，诸如用户的约会。在框310，概况分析器组件选择下一个标识事件。在判定框312，如果已经选择了所有标识事件，则概况分析器组件完成，否则概况分析器组件继续至框314。在框314，概况分析器组件标识与事件相关的聚类。在框316，概况分析器组件选择下一个标识聚类。在判定框318，如果已经选择了所有的标识聚类，则该概况分析器组件循环至框310以选择下一标识事件，否则该概况分析器组件继续至框320。在框320，概况分析器组件标识出标识聚类中的关键项。在框322，概况分析器组件从关键项生成查询。在框324，概况分析器组件生成事件的主题，而在框326，将有关该事件的信息和所生成的查询包括在主题中。在框328，概况分析器组件将主题置入用户的概况文件，然后循环至框310以选择下一标识事件。如果不存在用户的概况文件，则概况分析器组件创建用户的概况文件。
本领域技术人员将理解，对于本文中所概况的这个和其它过程与方法，这些过程和方法中所执行的功能可按不同的顺序实现。此外，所示步骤仅仅是示例性的，并且部分步骤可以是可任选的，与更少步骤组合，或者可扩展到附加步骤。
图4是示出根据一些实施例的概况分析器组件用以标识关键项的处理的流程图。例如，概况分析器组件可从包含在事件描述或电子邮件消息中的项标识出关键项。概况分析器组件基于分配给每个项的总权重标识关键项。在框402，概况分析器组件选择下一个项。概况分析器组件可使用诸如词汇分析系统的各种公知工具的任一种来选择项。在判定框404，如果所有的项都已被选择，则该概况分析器组件在框414继续，否则该概况分析器组件就在判定框406继续。在判定框406，如果项应被排除作为可能关键项，则该概况分析器组件循环至框402以选择下一项，否则该概况分析器组件继续至框408。在框408，概况分析器组件计算项的类型权重。在框410，概况分析器组件计算项的相关性权重。在框412，概况分析器组件基于类型权重和相关性权重计算总权重，并向该项分配总权重，然后循环至框402以选择下一项。在框414，概况分析器组件基于分配给各项的总权重标识关键项并完成。
图5是示出根据一些实施例的概况分析器组件用以生成查询的处理的流程图。概况分析器组件从关键项生成查询。在框502，概况分析器组件基于其总权重将关键项排序。在框504，概况分析器组件标识最高排序的6个关键项。在框506，概况分析器组件使用方程1从标识出的6个最高排序关键项生成查询，并完成。在其它实施例中，概况分析器组件可使用不同数目的最高排序关键项生成查询。
图6是示出根据一些实施例的概况分析器组件用以增量式生成主题的处理的流程图。概况分析器组件接收事件是用户感兴趣的指示。例如，用户可指定该事件有新闻价值并提交接收与该指定事件相关的信息的请求。在框602，概况分析器组件标识用户兴趣，诸如相关消息或事件。在框604，概况分析器组件提取与所标识用户兴趣相关联的项。在框606，概况分析器组件从所提取的项中标识关键项。在框608，概况分析器组件从关键项生成查询。在框610，概况分析器组件将查询置入用户的概况文件，并完成。
图7是示出根据一些实施例的信息收集器(garnerer)组件的处理的流程图。消息收集器组件周期性地收集信息以供基于用户概况文件中所含的信息向用户呈现。在框702，收集器组件从用户的概况文件中选择下一个查询。在判定框704，如果所有的查询都已被选择，则该收集器组件在框708继续，否则该收集器组件就在判定框706继续。在框706，收集器组件执行该查询并获得搜索结果。收集器组件可通过使用查询搜索在用户的概况文件中指定的信息源来执行查询。在获取对查询的搜索结果之后，收集器组件循环至框702以选择下一个查询。在框708，收集器组件将通过执行查询获得的搜索结果排序。在框710，收集器组件向用户呈现经排序的搜索结果，并完成。
图8是示出根据一些实施例的排序器组件的处理的流程图。搜索结果(从信息源的搜索产生的信息项)被递送至排序器组件，并基于分配给各个搜索结果的总权重将这些搜索结果排序。在框802，排序器组件选择下一搜索结果。在判定框804，如果所有的搜索结果都已被选择，则该排序器组件在框814继续，否则该排序器组件就在判定框806继续。在框806，排序器组件计算搜索结果的静态权重。在框808，排序器组件计算搜索结果的时间权重。在框810，排序器组件计算搜索结果的自适应权重。在框812，排序器组件基于静态权重、时间权重和自适应权重计算总权重，将总权重分配给搜索结果，然后循环至框802以选择下一搜索结果。在框814，排序器组件基于分配给各搜索结果的总权重排序搜索结果并完成。
图9是根据一些实施例的因变于与事件的接近度的权重值的示图。该示图示出时间权重值与时间的关系，该时间权重值是信息项(即搜索结果)对用户的重要性。信息项的相对重要性取决于当前时间而不同地变化。在图9所示的示图中，T1是与信息项相关的事件的排定开始时间，而T2是相关事件的排定结束时间。在T1之前的时段中，信息项对用户的重要性例如如图9所示指数地上升，但在当前时间较接近T1时呈略为向上的曲线。在事件期间，信息项对用户的重要性保持相对平坦。在事件结束后的时间段，信息项对用户的重要性例如如图9所示指数地快速下降，以使重要性在极短的时间内降低到零值。在一些实施例中，如图10所示，在事件期间信息项对用户的重要性在事件期间的一个时间点(例如在时间(T1+T2)/2)上升到峰值，然后下降直到事件的排定结束时间。
图11是示出根据一些实施例的排序器组件用以计算搜索结果的时间权重的处理的流程图。在框1102，排序器组件标识对应于搜索结果的事件。在框1104，排序器组件确定当前时间(即，现在的时间)。在框1106，排序器组件确定所标识事件排定开始的时间。在框1108，排序器组件确定所标识事件排定结束的时间。在判定框1110，如果当前时间在事件排定开始的时间之前，则排序器组件在框1112继续，否则排序器组件在判定框1114继续。在框1112，排序器组件使用方程3计算搜索结果的时间权重并完成。在判定框1114，如果当前时间在事件排定开始的时间与事件排定结束的时间之间，则排序器组件在框1116继续，否则排序器组件在框1118继续。在框1116，排序器组件使用方程4计算搜索结果的时间权重并完成。在框1118，排序器组件使用方程5计算搜索结果的时间权重并完成。
图12是示出根据一些实施例的基于与用户事件相对应的事件类呈现信息的流程图。信息传播系统创建事件类并传播与从事件类提取的主题相关的信息。在框1202，信息传播系统的组件创建事件类。在框1204，该组件标识要处理的用户事件。在框1206，该组件确定对应于所标识用户事件的事件类。在框1208，该组件处理所标识的事件类并完成。
图13是示出根据一些实施例的创建事件类的流程图。信息传播系统的组件可响应于创建事件类的用户请求并基于用户所提供的输入来创建该事件类。在框1302，该组件创建事件类的事件类识别器。在框1304，该组件创建事件类的特定主题集。在框1306，该组件选择下一个特定主题。在判定框1308，如果已经选择了所有特定主题，则该组件完成，否则组件继续至框1310。在框1310，该组件创建特定主题的空位集。在框1312，该组件针对每一个所创建空位创建空位识别器。在框1314，该组件创建特定主题的动作集。在框1316，该组件创建用于摘录动作结果的规则集以从该动作结果提取相关信息，然后循环至框1306以选择下一特定主题。
图14是示出根据一些实施例的事件类的示例数据列表。该列表示出事件类中所包含的多个特定主题，包括旅行咨询特定主题的“Travel advisory topic(旅行咨询主题)”部分1402。Travel advisory topic部分包含“slot(空位)”部分1404、“recognizer(识别器)”部分1406和“action(动作)”部分1408。slot部分指定已对特定主题定义的空位。例如，已对Travel advisory topic定义了空位“ToCity”和“ToCountry”。recognizer部分指定有关空位值和如何确定这些空位值的限制。action部分指定针对特定主题要采取的动作。例如，动作可用要显示或执行的参数化URL的形式指定。图14中的列表还示出了其它特定主题，它们没有以像旅行咨询特定主题一样的详细程度示出。尽管未示出，这些特定主题各自还可包含与旅行咨询特定主题中所包含的相似的部分。
图15是示出根据一些实施例的处理事件类的流程图。信息传播系统的组件可在标识要处理的用户事件时处理事件类。在框1502，该组件标识已针对事件类定义(即创建)的特定主题。在框1504，该组件选择下一个所定义的特定主题。在判定框1506，如果已经选择了所有所定义的特定主题，则该组件完成，否则该组件继续至框1508。在框1508，该组件标识已针对特定主题定义的空位。在框1510，该组件选择下一个所定义的空位。在判定框1512，如果所有所定义的空位都已被选择，则该组件在框1516继续，否则该组件就在框1514继续。在框1514，该组件使用空位的空位识别器来标识该空位的空位填充物(和值)，然后循环至框1510以选择下一个所定义的空位。在一些实施例中，在该组件不能识别空位填充物的实例中，该组件可请求用户提供空位填充物。在框1516，该组件标识已针对特定主题定义的动作。在框1518，该组件执行这些动作。在框1520，该组件摘录例如动作结果以标识相关信息。在框1522，该组件向用户呈现所摘录的动作结果，然后循环至框1504以选择下一个所定义的特定主题。
尽管用结构特征和/或方法动作专用的语言描述了本主题，但可以理解，所附权利要求书中定义的主题不必限于上述特定特征或动作。相反，上述具体特征和动作是作为实现权利要求的示例形式公开的。因此，本发明只由所附权利要求来限制。

Claims (20)

1.一种用于计算搜索结果的时间权重的计算机实现的方法，所述方法包括：
标识对应于搜索结果的用户事件(1102)，所述用户事件具有事件开始时间、事件结束时间和事件持续时间；
确定当前时间(1104)；以及
基于所述当前时间与所述用户事件的时间接近度确定所述搜索结果的时间权重(808)。
2.如权利要求1所述的方法，其特征在于，所述时间权重随时间而变化。
3.如权利要求1所述的方法，其特征在于，当所述当前时间邻近所述事件开始时间时，所述时间权重增大。
4.如权利要求3所述的方法，其特征在于，所述增大是指数型的。
5.如权利要求1所述的方法，其特征在于，所述时间权重在事件持续时间是固定的。
6.如权利要求1所述的方法，其特征在于，所述事件持续时间内的时间权重至少是所述事件开始时间的时间权重。
7.如权利要求1所述的方法，其特征在于，所述时间权重在所述事件持续时间内的一个时间达到峰值。
8.如权利要求1所述的方法，其特征在于，所述时间权重在所述事件持续时间内中间的时间达到峰值。
9.如权利要求1所述的方法，其特征在于，当所述当前时间超过所述事件结束时间时，所述时间权重减小。
10.如权利要求9所述的方法，其特征在于，所述减小是指数型的。
11.一种包含用于控制计算机系统通过一方法将搜索结果进行时间排序的指令的计算机可读介质，所述方法包括：
对于每个搜索结果，
标识对应于搜索结果的用户事件(1102)；以及
基于用户事件的时间接近度确定所述搜索结果的时间权重(808)；以及
基于对应于所述搜索结果的所述时间权重将所述搜索结果排序。
12.如权利要求11所述的计算机可读介质，其特征在于，所述搜索结果的时间权重还基于权重因子。
13.如权利要求12所述的计算机可读介质，其特征在于，所述权重因子基于所述用户事件的持续时间。
14.如权利要求12所述的计算机可读介质，其特征在于，所述权重因子基于所述用户事件的重要性。
15.如权利要求12所述的计算机可读介质，其特征在于，所述权重因子在所述用户事件之前、在所述用户事件期间、以及在所述用户事件之后不同。
16.一种用于计算搜索结果的时间权重的计算机系统，包括：
标识对应于搜索结果的用户事件(1102)的组件，所述用户事件具有事件开始时间、事件结束时间和事件持续时间；以及
基于用户事件的时间接近度确定所述搜索结果的时间权重(808)的组件。
17.如权利要求16所述的系统，其特征在于，所述搜索结果的时间权重还基于所述用户事件的持续时间。
18.如权利要求16所述的系统，其特征在于，所述搜索结果的时间权重还基于所述用户事件的重要性。
19.如权利要求16所述的系统，其特征在于，在当前时间邻近所述用户事件的开始时间时所述搜索结果的时间权重指数地增大。
20.如权利要求16所述的系统，其特征在于，在当前时间超过所述用户事件的结束时间时所述搜索结果的时间权重指数地减小。
CNA2007800279427A 2006-07-31 2007-07-20 搜索结果的时间排序 Pending CN101496009A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/461,383 US7849079B2 (en) 2006-07-31 2006-07-31 Temporal ranking of search results
US11/461,383 2006-07-31

Publications (1)

Publication Number Publication Date
CN101496009A true CN101496009A (zh) 2009-07-29

Family

ID=38987595

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2007800279427A Pending CN101496009A (zh) 2006-07-31 2007-07-20 搜索结果的时间排序

Country Status (11)

Country Link
US (2) US7849079B2 (zh)
EP (1) EP2047389A4 (zh)
JP (1) JP2009545810A (zh)
CN (1) CN101496009A (zh)
AU (1) AU2007281645B2 (zh)
BR (1) BRPI0714327A2 (zh)
MX (1) MX2009000591A (zh)
NO (1) NO20085388L (zh)
RU (1) RU2435213C2 (zh)
TW (1) TW200817943A (zh)
WO (1) WO2008016498A1 (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102117332A (zh) * 2011-03-10 2011-07-06 辜进荣 基于特定时间的搜索方法
CN102236678A (zh) * 2010-04-26 2011-11-09 腾讯科技（深圳）有限公司 一种好友动态信息管理方法、系统及好友信息管理服务器
CN102419773A (zh) * 2011-12-13 2012-04-18 百度在线网络技术（北京）有限公司 一种用于对资源项进行排序的方法、装置和设备
CN102426610A (zh) * 2012-01-13 2012-04-25 中国科学院计算技术研究所 微博搜索排名方法及微博搜索引擎
CN102750081A (zh) * 2011-04-21 2012-10-24 索尼公司 信息处理设备、信息处理方法和程序
CN103136319A (zh) * 2011-11-29 2013-06-05 网际智慧股份有限公司 自动分析个人化输入的方法
CN103226858A (zh) * 2013-04-02 2013-07-31 深圳市文鼎创数据科技有限公司 蓝牙配对信息的处理方法及装置
CN103646106A (zh) * 2013-12-23 2014-03-19 山东大学 一种基于内容相似性的Web主题排序方法
CN103942264A (zh) * 2014-03-26 2014-07-23 北京奇虎科技有限公司 推送包含新闻信息的网页的方法和装置
CN104380233A (zh) * 2012-09-13 2015-02-25 株式会社Ntt都科摩 用户接口设备、搜索方法和程序
CN110209918A (zh) * 2018-02-13 2019-09-06 阿里巴巴集团控股有限公司 一种基于日期事件的文本处理方法、装置以及电子设备

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8171128B2 (en) 2006-08-11 2012-05-01 Facebook, Inc. Communicating a newsfeed of media content based on a member's interactions in a social network environment
US8402094B2 (en) * 2006-08-11 2013-03-19 Facebook, Inc. Providing a newsfeed based on user affinity for entities and monitored actions in a social network environment
US7685199B2 (en) * 2006-07-31 2010-03-23 Microsoft Corporation Presenting information related to topics extracted from event classes
US7577718B2 (en) * 2006-07-31 2009-08-18 Microsoft Corporation Adaptive dissemination of personalized and contextually relevant information
US8166026B1 (en) * 2006-12-26 2012-04-24 uAffect.org LLC User-centric, user-weighted method and apparatus for improving relevance and analysis of information sharing and searching
US7783620B1 (en) * 2007-06-29 2010-08-24 Emc Corporation Relevancy scoring using query structure and data structure for federated search
US7783630B1 (en) * 2007-06-29 2010-08-24 Emc Corporation Tuning of relevancy ranking for federated search
US10762080B2 (en) * 2007-08-14 2020-09-01 John Nicholas and Kristin Gross Trust Temporal document sorter and method
US7797314B2 (en) * 2007-12-31 2010-09-14 International Business Machines Corporation Adaptive searching
US8626575B1 (en) 2008-03-20 2014-01-07 Google Inc. Targeted advertising using temporal analysis of user specific data
JP4510109B2 (ja) * 2008-03-24 2010-07-21 富士通株式会社 目的コンテンツ探索支援プログラム、目的コンテンツ探索支援方法、及び目的コンテンツ探索支援装置
US8326827B2 (en) * 2008-04-14 2012-12-04 Magic Network Sarl Network peer-to-peer goods and services delivery system and method for ranking peers by degrees of association
US20100082639A1 (en) * 2008-09-30 2010-04-01 Microsoft Corporation Processing maximum likelihood for listwise rankings
US9053197B2 (en) * 2008-11-26 2015-06-09 Red Hat, Inc. Suggesting websites
US8468153B2 (en) * 2009-01-21 2013-06-18 Recorded Future, Inc. Information service for facts extracted from differing sources on a wide area network
US8566332B2 (en) * 2009-03-02 2013-10-22 Hewlett-Packard Development Company, L.P. Populating variable content slots on web pages
US20110099488A1 (en) * 2009-10-26 2011-04-28 Verizon Patent And Licensing Inc. Method and apparatus for presenting video assets
TWI616761B (zh) * 2010-03-09 2018-03-01 Alibaba Group Holding Ltd Information matching method and system applied to e-commerce website
US9785987B2 (en) 2010-04-22 2017-10-10 Microsoft Technology Licensing, Llc User interface for information presentation system
US20110264642A1 (en) * 2010-04-26 2011-10-27 Microsoft Corporation Dynamic computation engine in search stack
US9215420B2 (en) 2010-06-01 2015-12-15 Comcast Cable Communications, Llc Ranking search results
US8786597B2 (en) 2010-06-30 2014-07-22 International Business Machines Corporation Management of a history of a meeting
US9043296B2 (en) 2010-07-30 2015-05-26 Microsoft Technology Licensing, Llc System of providing suggestions based on accessible and contextual information
US9208230B2 (en) * 2010-10-29 2015-12-08 Google Inc. Enriching search results
US8687941B2 (en) 2010-10-29 2014-04-01 International Business Machines Corporation Automatic static video summarization
US8527483B2 (en) * 2011-02-04 2013-09-03 Mikko VÄÄNÄNEN Method and means for browsing by walking
TW201235867A (en) * 2011-02-18 2012-09-01 Hon Hai Prec Ind Co Ltd System and method for searching related terms
US8630860B1 (en) * 2011-03-03 2014-01-14 Nuance Communications, Inc. Speaker and call characteristic sensitive open voice search
US8682895B1 (en) * 2011-03-31 2014-03-25 Twitter, Inc. Content resonance
US10543715B2 (en) * 2016-09-08 2020-01-28 Stempf Automotive Industries, Inc. Wheel centering sleeve
US9319359B1 (en) * 2011-03-31 2016-04-19 Twitter, Inc. Promoting content in a real-time messaging platform
US9117227B1 (en) * 2011-03-31 2015-08-25 Twitter, Inc. Temporal features in a messaging platform
US9105029B2 (en) * 2011-09-19 2015-08-11 Ebay Inc. Search system utilizing purchase history
US9569439B2 (en) 2011-10-31 2017-02-14 Elwha Llc Context-sensitive query enrichment
US20130132138A1 (en) * 2011-11-23 2013-05-23 International Business Machines Corporation Identifying influence paths and expertise network in an enterprise using meeting provenance data
US8818176B2 (en) * 2012-02-21 2014-08-26 Avaya Inc. System and method for aligning tags to specific video frames
US9311650B2 (en) 2012-02-22 2016-04-12 Alibaba Group Holding Limited Determining search result rankings based on trust level values associated with sellers
CN103377240B (zh) * 2012-04-26 2017-03-01 阿里巴巴集团控股有限公司 信息提供方法、处理服务器及合并服务器
US8914452B2 (en) 2012-05-31 2014-12-16 International Business Machines Corporation Automatically generating a personalized digest of meetings
US10664768B2 (en) * 2012-06-13 2020-05-26 Expedia, Inc. Travel advisory notifications
JP5958134B2 (ja) * 2012-07-18 2016-07-27 株式会社リコー 検索装置、検索プログラム及び検索システム
US9237386B2 (en) 2012-08-31 2016-01-12 Google Inc. Aiding discovery of program content by providing deeplinks into most interesting moments via social media
US10127602B2 (en) 2012-11-06 2018-11-13 Ebay Inc. Systems and methods for transient local commerce search
US9401947B1 (en) 2013-02-08 2016-07-26 Google Inc. Methods, systems, and media for presenting comments based on correlation with content
US10600080B1 (en) 2013-03-15 2020-03-24 Twitter, Inc. Overspend control in a messaging platform
US10650408B1 (en) 2013-03-15 2020-05-12 Twitter, Inc. Budget smoothing in a messaging platform
US9213744B2 (en) * 2013-03-15 2015-12-15 Ifwe Inc. Perturbing search results
RU2543315C2 (ru) 2013-03-22 2015-02-27 Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Способ отбора эффективных вариантов в поисковых и рекомендательных системах (варианты)
US9734208B1 (en) * 2013-05-13 2017-08-15 Audible, Inc. Knowledge sharing based on meeting information
US11263221B2 (en) 2013-05-29 2022-03-01 Microsoft Technology Licensing, Llc Search result contexts for application launch
US10430418B2 (en) 2013-05-29 2019-10-01 Microsoft Technology Licensing, Llc Context-based actions from a source application
US9454621B2 (en) * 2013-12-31 2016-09-27 Google Inc. Surfacing navigational search results
US9779144B1 (en) 2014-08-02 2017-10-03 Google Inc. Identifying a level of relevancy of a keyword cluster related to an event category for a given time period relative to the event
US9843649B1 (en) 2014-08-02 2017-12-12 Google Llc Providing content based on event related information
US11463541B2 (en) * 2014-08-02 2022-10-04 Google Llc Providing content based on event related information
US10229164B1 (en) 2014-08-02 2019-03-12 Google Llc Adjusting a relevancy score of a keyword cluster—time period—event category combination based on event related information
RU2580516C2 (ru) * 2014-08-19 2016-04-10 Общество С Ограниченной Ответственностью "Яндекс" Способ формирования персонализированной модели ранжирования, способ формирования модели ранжирования, электронное устройство и сервер
US11093971B2 (en) * 2015-02-27 2021-08-17 Keypoint Technologies India Pvt Ltd. Contextual discovery
JP6593873B2 (ja) * 2015-10-07 2019-10-23 Ｎｅｃソリューションイノベータ株式会社 情報分析装置及び情報分析方法
US10389543B2 (en) 2015-12-31 2019-08-20 Microsoft Technology Licensing, Llc Starting meeting using natural user input
US11443348B1 (en) 2016-01-05 2022-09-13 Twitter, Inc. Conversational targeted content
CN107809363B (zh) * 2016-08-30 2021-07-27 腾讯科技（深圳）有限公司 一种网络信息传播控制方法和装置
US10747805B1 (en) * 2017-01-20 2020-08-18 Twitter, Inc. Content carousel in a social media timeline
US20180211184A1 (en) * 2017-01-20 2018-07-26 Mehdi El Mountassir Method and system for virtual connection between traveler and local concierge based on similar interests background
US10691734B2 (en) * 2017-11-21 2020-06-23 International Business Machines Corporation Searching multilingual documents based on document structure extraction
US11676220B2 (en) 2018-04-20 2023-06-13 Meta Platforms, Inc. Processing multimodal user input for assistant systems
US10782986B2 (en) * 2018-04-20 2020-09-22 Facebook, Inc. Assisting users with personalized and contextual communication content
US11715042B1 (en) 2018-04-20 2023-08-01 Meta Platforms Technologies, Llc Interpretability of deep reinforcement learning models in assistant systems
US11886473B2 (en) 2018-04-20 2024-01-30 Meta Platforms, Inc. Intent identification for agent matching by assistant systems
US11307880B2 (en) 2018-04-20 2022-04-19 Meta Platforms, Inc. Assisting users with personalized and contextual communication content
US11748417B2 (en) * 2018-11-12 2023-09-05 Nant Holdings Ip, Llc Curation and provision of digital content
CN112491925A (zh) * 2020-12-10 2021-03-12 北京冠程科技有限公司 根据时间节点获取网络安全事件的方法、系统及电子设备
CN112927770B (zh) * 2021-04-12 2023-09-08 徐州市通用科技有限公司 医疗数据共享方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040267730A1 (en) * 2003-06-26 2004-12-30 Microsoft Corporation Systems and methods for performing background queries from content and activity
US20050114317A1 (en) * 2003-11-26 2005-05-26 Bhide Manish A. Ordering of web search results
US20060010217A1 (en) * 2004-06-04 2006-01-12 Business Instruments Corp. System and method for dynamic adaptive user-based prioritization and display of electronic messages

Family Cites Families (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4965763A (en) * 1987-03-03 1990-10-23 International Business Machines Corporation Computer method for automatic extraction of commonly specified information from business correspondence
US5841965A (en) * 1994-05-16 1998-11-24 Ricoh Company, Ltd. System and method for automatically determining test point for DC parametric test
US6321158B1 (en) * 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
US6460036B1 (en) * 1994-11-29 2002-10-01 Pinpoint Incorporated System and method for providing customized electronic newspapers and target advertisements
JPH0926970A (ja) * 1994-12-20 1997-01-28 Sun Microsyst Inc 情報を検索するコンピュータによる実行方法及び装置
US5685000A (en) * 1995-01-04 1997-11-04 U S West Technologies, Inc. Method for providing a linguistically competent dialogue with a computerized service representative
US6442527B1 (en) * 1995-03-17 2002-08-27 Kathy A. Worthington System and method for personalized and customized time management
US5732399A (en) * 1995-06-07 1998-03-24 Sun Microsystems, Inc. Method and apparatus for associating calendar events with contextual information and other calendar events
US6163274A (en) * 1997-09-04 2000-12-19 Ncr Corporation Remotely updatable PDA
US6594682B2 (en) * 1997-10-28 2003-07-15 Microsoft Corporation Client-side system for scheduling delivery of web content and locally managing the web content
US6266668B1 (en) * 1998-08-04 2001-07-24 Dryken Technologies, Inc. System and method for dynamic data-mining and on-line communication of customized information
US6845370B2 (en) * 1998-11-12 2005-01-18 Accenture Llp Advanced information gathering for targeted activities
US6802042B2 (en) * 1999-06-01 2004-10-05 Yodlee.Com, Inc. Method and apparatus for providing calculated and solution-oriented personalized summary-reports to a user through a single user-interface
US6920616B1 (en) * 1998-12-18 2005-07-19 Tangis Corporation Interface for exchanging context data
US6848104B1 (en) * 1998-12-21 2005-01-25 Koninklijke Philips Electronics N.V. Clustering of task-associated objects for effecting tasks among a system and its environmental devices
US6202062B1 (en) * 1999-02-26 2001-03-13 Ac Properties B.V. System, method and article of manufacture for creating a filtered information summary based on multiple profiles of each single user
US6317718B1 (en) 1999-02-26 2001-11-13 Accenture Properties (2) B.V. System, method and article of manufacture for location-based filtering for shopping agent in the physical world
US6327590B1 (en) * 1999-05-05 2001-12-04 Xerox Corporation System and method for collaborative ranking of search results employing user and group profiles derived from document collection content analysis
BR0011988A (pt) * 1999-06-30 2002-04-30 Silverbrook Res Pty Ltd Método e sistema para negócios bancários
US6873982B1 (en) * 1999-07-16 2005-03-29 International Business Machines Corporation Ordering of database search results based on user feedback
US6675350B1 (en) * 1999-11-04 2004-01-06 International Business Machines Corporation System for collecting and displaying summary information from disparate sources
US6963867B2 (en) * 1999-12-08 2005-11-08 A9.Com, Inc. Search query processing to provide category-ranked presentation of search results
US6778973B2 (en) * 2000-01-12 2004-08-17 Duane Harlan Method for selection of events based on proximity
US6546388B1 (en) * 2000-01-14 2003-04-08 International Business Machines Corporation Metadata search results ranking system
US6574630B1 (en) * 2000-01-28 2003-06-03 Ccbn.Com, Inc. Investor relations event notification system and method
US6564210B1 (en) * 2000-03-27 2003-05-13 Virtual Self Ltd. System and method for searching databases employing user profiles
US6553378B1 (en) * 2000-03-31 2003-04-22 Network Associates, Inc. System and process for reporting network events with a plurality of hierarchically-structured databases in a distributed computing environment
WO2001076120A2 (en) * 2000-04-04 2001-10-11 Stick Networks, Inc. Personal communication device for scheduling presentation of digital content
US7599847B2 (en) * 2000-06-09 2009-10-06 Airport America Automated internet based interactive travel planning and management system
US8086672B2 (en) * 2000-06-17 2011-12-27 Microsoft Corporation When-free messaging
US7003513B2 (en) * 2000-07-04 2006-02-21 International Business Machines Corporation Method and system of weighted context feedback for result improvement in information retrieval
US6640230B1 (en) * 2000-09-27 2003-10-28 International Business Machines Corporation Calendar-driven application technique for preparing responses to incoming events
US20060010023A1 (en) * 2000-10-02 2006-01-12 On Vantage, Inc. System, method and computer program product for managing meeting planning operations
EP1199899B1 (en) * 2000-10-16 2004-04-21 Alcatel Method and apparatus for providing a user of a mobile communication terminal or a group of users with an information message with an adaptive content
AU2381102A (en) 2000-11-20 2002-05-27 British Telecomm Method of managing resources
US7721210B2 (en) * 2000-11-29 2010-05-18 Nokia Corporation Electronic calendar system
US20020152185A1 (en) * 2001-01-03 2002-10-17 Sasken Communication Technologies Limited Method of network modeling and predictive event-correlation in a communication system by the use of contextual fuzzy cognitive maps
US6907423B2 (en) * 2001-01-04 2005-06-14 Sun Microsystems, Inc. Search engine interface and method of controlling client searches
US20030037063A1 (en) * 2001-08-10 2003-02-20 Qlinx Method and system for dynamic risk assessment, risk monitoring, and caseload management
US7565367B2 (en) * 2002-01-15 2009-07-21 Iac Search & Media, Inc. Enhanced popularity ranking
US7343365B2 (en) * 2002-02-20 2008-03-11 Microsoft Corporation Computer system architecture for automatic context associations
US7003730B2 (en) * 2002-03-08 2006-02-21 International Business Machines Corporation Graphical user interface to build event-based dynamic searches or queries using event profiles
CN1647073B (zh) 2002-03-29 2010-05-26 索尼株式会社 信息搜索系统、信息处理设备和方法、及信息搜索设备和方法
US20040054550A1 (en) * 2002-04-04 2004-03-18 James Cole System and method for the distribution of information during irregular operations
US7146359B2 (en) * 2002-05-03 2006-12-05 Hewlett-Packard Development Company, L.P. Method and system for filtering content in a discovered topic
US6920459B2 (en) * 2002-05-07 2005-07-19 Zycus Infotech Pvt Ltd. System and method for context based searching of electronic catalog database, aided with graphical feedback to the user
US20040002988A1 (en) * 2002-06-26 2004-01-01 Praveen Seshadri System and method for modeling subscriptions and subscribers as data
US7177859B2 (en) * 2002-06-26 2007-02-13 Microsoft Corporation Programming model for subscription services
JP4005425B2 (ja) * 2002-06-28 2007-11-07 富士通株式会社 検索結果ランキング変更処理プログラム、検索結果ランキング変更処理プログラム記録媒体、およびコンテンツ検索処理方法
US20040128295A1 (en) * 2002-12-27 2004-07-01 International Business Machines Corporation Data structure depicting an event for use in a computer implemented situation manager and method and system for use therewith
CA2513490A1 (en) * 2003-01-24 2004-08-05 Gery Michel Ducatel Searching apparatus and methods
US20040181604A1 (en) * 2003-03-13 2004-09-16 Immonen Pekka S. System and method for enhancing the relevance of push-based content
US20050015307A1 (en) * 2003-04-28 2005-01-20 Simpson Todd Garrett Method and system of providing location sensitive business information to customers
US7162473B2 (en) * 2003-06-26 2007-01-09 Microsoft Corporation Method and system for usage analyzer that determines user accessed sources, indexes data subsets, and associated metadata, processing implicit queries based on potential interest to users
US7836010B2 (en) * 2003-07-30 2010-11-16 Northwestern University Method and system for assessing relevant properties of work contexts for use by information services
JP4349875B2 (ja) * 2003-09-19 2009-10-21 株式会社リコー 文書フィルタリング装置、文書フィルタリング方法、および文書フィルタリングプログラム
US20050071328A1 (en) * 2003-09-30 2005-03-31 Lawrence Stephen R. Personalization of web search
US7693827B2 (en) * 2003-09-30 2010-04-06 Google Inc. Personalization of placed content ordering in search results
US8489769B2 (en) * 2003-10-02 2013-07-16 Accenture Global Services Limited Intelligent collaborative expression in support of socialization of devices
US8024335B2 (en) * 2004-05-03 2011-09-20 Microsoft Corporation System and method for dynamically generating a selectable search extension
WO2005045690A1 (en) 2003-11-04 2005-05-19 Porto Ranelli, Sa Method and system for contextual activation of web services
US20050160107A1 (en) * 2003-12-29 2005-07-21 Ping Liang Advanced search, file system, and intelligent assistant agent
KR20040091532A (ko) 2004-01-16 2004-10-28 엔에이치엔(주) 인터넷 사용자의 접속 의도를 이용한 인터넷 상의 광고유치 및 광고 제공 방법과 그 시스템
US7392278B2 (en) * 2004-01-23 2008-06-24 Microsoft Corporation Building and using subwebs for focused search
US20050165762A1 (en) * 2004-01-26 2005-07-28 Thinkbig, Inc., A California Corporation User event matching system and method
US10417298B2 (en) * 2004-12-02 2019-09-17 Insignio Technologies, Inc. Personalized content processing and delivery system and media
US7716223B2 (en) * 2004-03-29 2010-05-11 Google Inc. Variable personalization of search results in a search engine
US7941439B1 (en) * 2004-03-31 2011-05-10 Google Inc. Methods and systems for information capture
US9009153B2 (en) * 2004-03-31 2015-04-14 Google Inc. Systems and methods for identifying a named entity
US7664734B2 (en) * 2004-03-31 2010-02-16 Google Inc. Systems and methods for generating multiple implicit search queries
US7725508B2 (en) * 2004-03-31 2010-05-25 Google Inc. Methods and systems for information capture and retrieval
US7617176B2 (en) * 2004-07-13 2009-11-10 Microsoft Corporation Query-based snippet clustering for search result grouping
US8078607B2 (en) * 2006-03-30 2011-12-13 Google Inc. Generating website profiles based on queries from webistes and user activities on the search results
JP2008507792A (ja) 2004-07-26 2008-03-13 パンセン インフォマティクス インコーポレイテッド ネットワーク上に配置される、背景状況を利用するサーチエンジン
US7487072B2 (en) * 2004-08-04 2009-02-03 International Business Machines Corporation Method and system for querying multimedia data where adjusting the conversion of the current portion of the multimedia data signal based on the comparing at least one set of confidence values to the threshold
US20060047551A1 (en) * 2004-08-26 2006-03-02 Sandra Cotten System and method for staffing promotional events with qualified event personnel
US7853574B2 (en) * 2004-08-26 2010-12-14 International Business Machines Corporation Method of generating a context-inferenced search query and of sorting a result of the query
US8239375B2 (en) * 2004-08-31 2012-08-07 Research In Motion Limited Method of searching for personal information management (PIM) information and handheld electronic device employing the same
US20060074910A1 (en) * 2004-09-17 2006-04-06 Become, Inc. Systems and methods of retrieving topic specific information
US7707167B2 (en) 2004-09-20 2010-04-27 Microsoft Corporation Method, system, and apparatus for creating a knowledge interchange profile
US7583646B2 (en) * 2004-10-14 2009-09-01 Alcatel-Lucent Usa Inc. Method and apparatus for facilitating interaction between a home subscriber server (HSS) and a home location register (HLR) in a legacy network
US7392169B2 (en) * 2004-10-21 2008-06-24 International Business Machines Corporation Method, system and program product for defining and recording minimum and maximum event counts of a simulation utilizing a high level language
US8930358B2 (en) * 2004-10-26 2015-01-06 Yahoo! Inc. System and method for presenting search results
US20060106768A1 (en) * 2004-11-12 2006-05-18 A W Seabiscuit B.V. Method and website for making travel plans
US20060136451A1 (en) * 2004-12-22 2006-06-22 Mikhail Denissov Methods and systems for applying attention strength, activation scores and co-occurrence statistics in information management
US7523137B2 (en) * 2005-04-08 2009-04-21 Accenture Global Services Gmbh Model-driven event detection, implication, and reporting system
US7627564B2 (en) * 2005-06-21 2009-12-01 Microsoft Corporation High scale adaptive search systems and methods
US20070027848A1 (en) * 2005-07-29 2007-02-01 Microsoft Corporation Smart search for accessing options
US8229914B2 (en) * 2005-09-14 2012-07-24 Jumptap, Inc. Mobile content spidering and compatibility determination
US7734632B2 (en) * 2005-10-28 2010-06-08 Disney Enterprises, Inc. System and method for targeted ad delivery
US7937393B2 (en) * 2005-11-28 2011-05-03 Commvault Systems, Inc. Systems and methods for classifying and transferring information in a storage network
US7904448B2 (en) * 2006-03-29 2011-03-08 Yahoo! Inc. Incremental update of long-term and short-term user profile scores in a behavioral targeting system
US7685199B2 (en) * 2006-07-31 2010-03-23 Microsoft Corporation Presenting information related to topics extracted from event classes
US7577718B2 (en) * 2006-07-31 2009-08-18 Microsoft Corporation Adaptive dissemination of personalized and contextually relevant information

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040267730A1 (en) * 2003-06-26 2004-12-30 Microsoft Corporation Systems and methods for performing background queries from content and activity
US20050114317A1 (en) * 2003-11-26 2005-05-26 Bhide Manish A. Ordering of web search results
US20060010217A1 (en) * 2004-06-04 2006-01-12 Business Instruments Corp. System and method for dynamic adaptive user-based prioritization and display of electronic messages

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102236678A (zh) * 2010-04-26 2011-11-09 腾讯科技（深圳）有限公司 一种好友动态信息管理方法、系统及好友信息管理服务器
CN102117332A (zh) * 2011-03-10 2011-07-06 辜进荣 基于特定时间的搜索方法
CN102750081A (zh) * 2011-04-21 2012-10-24 索尼公司 信息处理设备、信息处理方法和程序
CN103136319A (zh) * 2011-11-29 2013-06-05 网际智慧股份有限公司 自动分析个人化输入的方法
CN102419773B (zh) * 2011-12-13 2014-09-03 百度在线网络技术（北京）有限公司 一种用于对资源项进行排序的方法、装置和设备
CN102419773A (zh) * 2011-12-13 2012-04-18 百度在线网络技术（北京）有限公司 一种用于对资源项进行排序的方法、装置和设备
CN102426610A (zh) * 2012-01-13 2012-04-25 中国科学院计算技术研究所 微博搜索排名方法及微博搜索引擎
CN102426610B (zh) * 2012-01-13 2014-05-07 中国科学院计算技术研究所 微博搜索排名方法及微博搜索引擎
CN104380233A (zh) * 2012-09-13 2015-02-25 株式会社Ntt都科摩 用户接口设备、搜索方法和程序
CN103226858A (zh) * 2013-04-02 2013-07-31 深圳市文鼎创数据科技有限公司 蓝牙配对信息的处理方法及装置
CN103226858B (zh) * 2013-04-02 2016-08-24 深圳市文鼎创数据科技有限公司 蓝牙配对信息的处理方法及装置
CN103646106A (zh) * 2013-12-23 2014-03-19 山东大学 一种基于内容相似性的Web主题排序方法
CN103646106B (zh) * 2013-12-23 2016-05-25 山东大学 一种基于内容相似性的Web主题排序方法
CN103942264A (zh) * 2014-03-26 2014-07-23 北京奇虎科技有限公司 推送包含新闻信息的网页的方法和装置
CN110209918A (zh) * 2018-02-13 2019-09-06 阿里巴巴集团控股有限公司 一种基于日期事件的文本处理方法、装置以及电子设备

Also Published As

Publication number Publication date
TW200817943A (en) 2008-04-16
US20110040751A1 (en) 2011-02-17
AU2007281645A1 (en) 2008-02-07
WO2008016498A1 (en) 2008-02-07
US20080027921A1 (en) 2008-01-31
RU2009103144A (ru) 2010-08-10
AU2007281645B2 (en) 2011-09-29
EP2047389A4 (en) 2011-06-22
MX2009000591A (es) 2009-01-27
BRPI0714327A2 (pt) 2013-04-24
NO20085388L (no) 2009-02-25
EP2047389A1 (en) 2009-04-15
RU2435213C2 (ru) 2011-11-27
US7849079B2 (en) 2010-12-07
JP2009545810A (ja) 2009-12-24

Similar Documents

Publication Publication Date Title
CN101496009A (zh) 搜索结果的时间排序
US7577718B2 (en) Adaptive dissemination of personalized and contextually relevant information
US7685199B2 (en) Presenting information related to topics extracted from event classes
US11716600B2 (en) Personalized entity repository
US11360986B2 (en) Enterprise search
US8661031B2 (en) Method and apparatus for determining the significance and relevance of a web page, or a portion thereof
CN107590188B (zh) 一种自动化垂直细分领域的爬虫爬取方法及其管理系统
EP2557510A1 (en) Context and process based search ranking
US20090094210A1 (en) Intelligently sorted search results
WO2009108576A2 (en) Prioritizing media assets for publication
EP1787228A4 (en) USER PRODUCTION AND CLASSIFICATION OF EQUIPMENT FOR THE PERFORMANCE OF A SEARCH AND USER INTERFACE THROUGH A HIERARCHY-FREE QUANTITY OF THEMES
JP2019204507A (ja) Ａｉヘッドラインニュース
KR20100023630A (ko) 카테고리 태그 정보를 이용한 웹 페이지 분류 방법, 그 시스템 및 이를 기록한 기록매체
CN105975508B (zh) 个性化元搜索引擎检索结果合成排序方法
JP5545876B2 (ja) クエリ提供装置、クエリ提供方法及びクエリ提供プログラム
US20140095465A1 (en) Method and apparatus for determining rank of web pages based upon past content portion selections
CN116186198A (zh) 信息检索方法、装置、计算机设备及存储介质
KR101894419B1 (ko) 개인화된 정보 제공 시스템, 방법 및 그에 대한 기록매체
JP2000348039A (ja) 情報提供方式及びその方式を用いた情報提供装置
KR101449994B1 (ko) 사용자 성향에 따른 검색 서비스 제공 방법
AU2012251925A1 (en) Temporal ranking of search results
Prakasha et al. Structured Intelligent Search Engine for effective information retrieval using query clustering technique and Semantic Web
Fuhao et al. Medical information Recommendation based on Scenario Model and User Preference in Mobile Internet Era
Gong The personalized information retrieval model based on user interest
CN115374336A (zh) 会话信息搜索方法、装置、计算机设备和存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150803

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20150803

Address after: Washington State

Applicant after: Micro soft technique license Co., Ltd

Address before: Washington State

Applicant before: Microsoft Corp.

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20090729