在社交图中建模搜索的制作方法

在社交图中建模搜索的制作方法
【专利摘要】体系结构通过使两个实体共享公用存储装置来通过接口将实体相连，比如搜索引擎与社交网络。搜索行为被建模为合并了搜索行为和用户关系二者的搜索社交图。该图中的数据可以是挖掘的数据，并且相关的聚合（故事）可以通过两个实体的网站披露给该体系结构的用户。为便于协作，用户可以进一步通过重复查询，评论查询和/或建议链接来影响聚合。该互动式的反馈活动也可以被建模，并记录到搜索社交图中，这生成进一步的聚合。作为该体系结构的一部分，积极的反馈循环鼓励协作和聚合上的影响。
【专利说明】在社交图中建模搜索
【背景技术】
[0001]搜索是孤立的活动，例如，因为用户不能与朋友或其它人协作或交互。搜索行为和社交数据的存储典型被视为由网站的边界分隔的数据孤岛。此外，用户不能以直接的方式利用朋友过去的经历。因为朋友典型地分享相似的兴趣，所以有很大的概率，他们过去进行了相关搜索或者具有可能被轻敲(tap)的相关知识。但是，用户可能既看不见朋友的搜索相关的活动，也无法轻易地得到搜索方面的帮助。
[0002]社交网站专注于娱乐行为(例如，发布有趣视频的链接，发布用户关心的事情等等)，和/或保持朋友最新的当前发生的事情。社交网站用户使用他们的主页作为新闻中心，以查看网络中的用户的最新状态。然而，这种观看限于发生在社交网站上的活动，并不包括发生在像搜索引擎一样的其它地方的活动。在用户的搜索经历和用户在社交网站上的经历之间没有直接关系。

【发明内容】

[0003]下文给出简化概要以对本文所描述的一些新颖实施例提供基本的理解。此概要不是详尽的概述，它并不旨在标识关键/重要元素或描述其范围。它的唯一目的是以简化的形式给出一些概念，作为稍后呈现的更详细描述的铺垫。
[0004]所公开的体系结构通过接口将搜索引擎与社交网络相连，这是通过使这两个实体共享公用存储装置来实现的。搜索行为被建模为合并了搜索行为和用户关系二者的搜索社交图。该图中的数据可以是挖掘的数据，并且相关的聚合(也被称为故事)可以通过两个实体的网站被披露给该体系结构的用户。为便于协作，用户可以进一步通过重复查询，评论查询，建议查询和/或建议链接来影响聚合。该互动式的反馈活动也可以被建模，并记录到搜索社交图中，这生成进一步的聚合。作为该体系结构的一部分，积极的反馈循环鼓励协作和聚合上的影响。
[0005]在一个实现中，该体系结构包括:用户搜索活动和社交关系数据的共享图存储装置，搜索行为和用户关系的图模型，在图存储装置上进行事件处理以向用户呈现节点和边的相关聚合、聚合的呈现并允许用户影响聚合(例如，再次查询，评论，建议，喜好等等)的事件聚合服务，以及跟踪在网站上的操作以记录搜索行为，协作(例如，评论，喜好等)和用户关系变化的监听服务。
[0006]为了实现前述及相关目的，某些说明性方面在本文中结合下面的描述和附图来描述。这些方面指示可以据以实施本文所公开的原理的各种方法，并且所有方面及其等同物旨在要处于所要求保护的主题的范围之内。在结合附图考虑时，从下面的详细描述，其它优势和新颖的特征将变得显而易见。
【专利附图】

【附图说明】
[0007]图1示出根据所公开体系结构的创建搜索和社交网络信息的共享存储的系统。
[0008]图2示出采用搜索和社交网络信息的共享存储的系统的可替换实施例。[0009]图3示出作为共享存储使用的示例性存储图的图。示出 图4示出根据所公开体系结构的方法。
[0010]图5示出图4的方法的另外的方面。
[0011]图6示出根据所公开体系结构的执行搜索和社交网络信息的共享存储的计算系统的框图。
【具体实施方式】
[0012]所公开的体系结构解决了与搜索引擎，社交网络提供商和用户相关联的若干问题。换句话说，该体系结构利用社交网络作为搜索的一部分，保持社交网络获知用户的当前信息需求和搜索活动，并且促进在搜索上的集体协作。社交网站和搜索引擎贡献并共享公用存储库，并使用该公用存储库来既记录事件和关系，又生成用户可见的事件聚合(也被称为“故事”)。
[0013]针对搜索行为，以往的存储解决方案专注于围绕单个用户的搜索数据的存储。这些典型地被建模为切断了用户标识符的表。然而，这不允许搜索引擎了解群体行为或查看朋友之间的关系。
[0014]所公开的体系结构采用了将搜索和用户关系建模为图的存储解决方案。在一个特定的体系结构模型实现中，虽然能够支持多种不同的关系模型，但是每个用户都是节点，每个查询都是节点，每个搜索都是单独的边，诸如“评论”和“喜好”之类的协作(collaboration)被建模为连接到边的数据，以及关于搜索实例的用户特定的元数据被建模为属于边的元数据。
[0015]现在参照附图，其中贯穿始终，同样的附图标记用于指代同样的元件。在下面的描述中，为了说明的目的，许多具体的细节被阐述以便提供对其的透彻理解。然而，可能显而易见的是，可以在没有这些具体细节的情况下实践新颖的实施例。在其它实例中，众所周知的结构和设备以框图的形式展示，以便于它们的描述。意图在于覆盖落入所要求保护的主题的精神和范围内的所有修改，等同物和替代物。
[0016]图1示出根据所公开体系结构的系统100，该系统100创建搜索和社交网络信息的共享存储。系统100包括由搜索引擎104和社交网络106 二者共享的存储组件102。所述存储组件102将与搜索引擎104相关联的用户的用户搜索活动108和社交网络106的关系数据110作为单个存储模型进行存储。存储组件102将用户搜索数据和用户关系数据建模为节点和节点边的搜索社交图。存储组件102将用户搜索活动108和用户关系数据110建模为搜索社交图，其中，每个用户都是节点，每个查询都是节点，每个搜索都是单独的节点边，协作是连接到边的数据，并且搜索实例的用户特定的元数据被建模为与边相关联的元数据。
[0017]图2示出了采用搜索和社交网络信息的共享存储的系统200的可替换实施例。该系统200包括图1的系统100的实体和组件。该系统200还包括监听服务202，该监听服务202监听并识别在网站(搜索引擎网站)上的与用户之间的协作相关的动作。监听服务202还可以识别在网站(搜索引擎网站)上的与(从社交网络获得的)关系数据的变化相关的动作。监听服务202也可以识别在网站(搜索引擎)上的与用户的搜索行为相关的动作。
[0018]系统200还可以包括事件聚合服务，比如获取相关聚合并将其返回到搜索引擎104的共享搜索206的第一事件聚合服务204，以及在存储组件102上执行事件处理以呈现有关聚合到社交网络网站212的新闻提要210的第二事件聚合服务208。系统200还可以包括呈现组件214，该呈现组件214向用户呈现聚合并允许用户与聚合进行交互。如所示，呈现组件214可以仅仅针对搜索引擎侧，社交网络侧，或搜索引擎侧和社交网络侧二者的组合而被利用。
[0019]换句话说，提供了一种系统，其包含由搜索引擎和社交网络共享的存储组件，该存储组件将与搜索引擎相关联的用户的用户搜索活动和社交网络的关系数据作为单个存储模型进行存储；事件聚合服务，其在存储组件上执行事件处理以呈现相关聚合；呈现组件，其向用户呈现聚合并允许用户与聚合进行交互；以及监听服务，其识别在网站上的与存储组件相关的动作。存储组件将搜索和用户关系建模为搜索社交图。监听服务识别在网站上的与用户搜索行为，协作，和/或关系数据的变化相关的动作。
[0020]图3示出作为共享存储使用的示例性存储图的图300。例如，考虑下面的情况:其中，用户A正在搜索关于即将上映的电影“霍比特人”的信息。用户A使用搜索引擎搜索“霍比特人”(在链接302处)。此后，朋友，用户B，看到(例如，在社会网站上的)表明用户A正在搜索“霍比特人”的帖子。用户B点击链接以便前往“霍比特人”的搜索引擎结果页面(SERP )。用户B针对该查询进行评论，并且该评论出现在用户A的搜索引擎网页上，用户A对此进行回复。用户B的朋友，用户C，看到了这个故事(用户A和B的聚合/交互)(例如，在社交网站上)，该故事现在表明用户A和用户B搜索过用这两个用户的评论304评注了的“霍比特人”。虽然因为用户C是用户A的朋友，用户C不能针对这个故事评论，但用户C可以点击该链接。这些交互使朋友卷入其中，并增加了站点之间的流量。
[0021]图300展示了以上情况中涉及的对象的模型。“霍比特人”节点306代表SERP。每条虚线代表将用户和“霍比特人” SERP相连的查询动作。到“霍比特人”节点306的用户A的搜索连接用作与发展的情形相关联的数据的锚。
[0022]当用户发布查询，搜索引擎与社交网络进行通信，以将用户与该查询相关联。除了该关联本身以外，搜索引擎还提供与该查询相关联的其它信息，比如相关图像或描述。当用户点击(选择)搜索结果，这个信息也被发送到社交网站。搜索活动数据使得社交网站能够创建并披露与用户的搜索活动相关的故事。这些聚合可以由用户和用户的朋友，通过额外的活动，比如评论和爱好，进行扩充。这些聚合和活动可能出现在搜索网站或社交网站上。所述聚合可以具有驱动搜索网站和社交网站之间的流量的链接，从而创建良性循环。
[0023]本文所包括的是代表用于执行所公开体系结构的新颖性方面的示例性方法的一组流程图。虽然为了简化说明的目的，本文例如以流程图或流程框图的形式示出的一个或多个方法被示出和描述为一系列的动作，但是应理解并意识到的是，这些方法并不受这些动作顺序的限制，这是因为据此，一些动作可以以不同的顺序发生和/或与来自本文所示和所描述的动作的其它动作并发地发生。例如，本领域的技术人员将理解和意识到，可替换地，方法可以被表示为比如在状态图中的一系列相互关联的状态或事件。此外，对于新颖的实现而言，可能不是方法中所示出的所有动作都需要。
[0024]图4示出根据所公开的体系结构的方法。在400处，来自搜索引擎的用户的用户搜索活动数据被存储在共享存储装置中。在402处，社交网络的用户关系数据被存储在共享存储装置中。在404处，用户搜索活动数据和用户关系数据的聚合在共享存储装置中被创建，并且该聚合在搜索引擎和社交网络之间共享。
[0025]图5示出图4的方法的另外的方面。注意，流指示，每个块可以表示可以单独地或与其它块组合地包括的作为图4的流程图所表示的方法的附加方面的步骤。在500处，该结构被建模为节点和节点边的图。在502处，在该结构上执行事件处理，以获取并呈现相关的节点和边的聚合。在504处，聚合被呈现给用户，并且使用户能够影响聚合。在506处，在搜索网站上的动作被识别以记录搜索行为，协作和用户关系数据的变化。在508处，从搜索引擎调用社交网络以将用户连接到用户查询。在510处，聚合通过用户和用户的朋友的活动得以扩充。
[0026]如在本申请中所使用的，术语“组件”和“系统”旨在指代计算机相关的实体，或者硬件，软件和有形硬件的组合，软件，或者执行中的软件。例如，组件可以是，但不限于，诸如处理器、芯片存储器、大型存储设备(例如，光学驱动器，固态驱动器，和/或磁存储介质驱动器)和计算机之类的有形组件，以及诸如在处理器上运行的进程、对象、可执行文件、数据结构(被存储在易失性或非易失性存储介质中)、模块、执行的线程、和/或程序之类的软件组件。通过说明，在服务器上运行的应用和服务器都可以是组件。一个或多个组件可以驻留在进程和/或执行的线程内，并且组件可以位于一个计算机上和/或分布在两个或更多个计算机之间。单词“示例性”在本文中可以用于表示用作示例，实例或说明。本文描述为“示例性”的任何方面或设计并不一定要被解释为优于或胜过其它方面或设计。
[0027]现在参照图6，示出了根据所公开体系结构的执行搜索和社交网络信息的共享存储的计算系统600的框图。然而，应意识到的是，所公开的方法和/或系统的一些或所有方面可以被实现为片上系统，其中模拟、数字、混合信号、以及其它功能被制作在单个芯片基板上。为了对其的各个方面提供附加的上下文，图6和下面的描述旨在提供其中可以实施所述各个方面的适当计算系统600的简要、概括描述。虽然上面的描述是在能够运行在一个或多个计算机上的计算机可执行指令的一般上下文中，但是本领域的技术人员将意识至IJ，新颖的实施例也可以结合其它程序模块来实现和/或被实现为硬件和软件的组合。
[0028]用于实现各个方面的计算系统600包括计算机602，该计算机602具有(多个)处理单元604，诸如系统存储器之类的计算机可读存储装置606，以及系统总线608。所述(多个)处理单元604可以是各种市场上可买到的处理器中的任何一个，比如单处理器，多处理器，单核单元以及多核单元。此外，本领域的技术人员将意识到，新颖的方法可以用其它计算机系统配置来实施，包括小型计算机，大型计算机，以及个人计算机(例如，台式机，膝上型电脑等)，手持式计算设备，基于微处理器或可编程的消费电子产品等，其中的每个均可以操作地耦合到一个或多个相关联的设备。
[0029]系统存储器606可以包括计算机可读存储器(物理存储介质)，比如易失性(VOL)存储器610 (例如，随机存取存储器(RAM))和非易失性存储器(NON-VOL) 612 (例如，ROM,EPROM, EEPROM等)。基本输入/输出系统(BIOS)可以存储在非易失性存储器612中，并包括比如在启动期间促进在计算机602内的组件之间的数据和信号通信的基本例程。易失性存储器610还可以包括用于高速缓存数据的高速RAM，比如静态RAM。
[0030]系统总线608为系统组件提供了接口，所述系统组件包括但不仅限于，系统存储器606到(多个)处理单元604。系统总线608可以是总线结构的若干类型中的任意一个，其可以使用市场上可买到的多种总线体系结构中的任意一种来进一步互连到存储器总线(带有或没有存储器控制器)，以及外设总线(例如，PCI, PCIe, AGP, LPC等)。
[0031]计算机602还包括(多个)机器可读的存储子系统614和(多个)存储接口 616，用于通过接口连接(多个)存储子系统614到系统总线608以及其它所期望的计算机组件。(多个)存储子系统614(物理存储介质)可以包括，例如，硬盘驱动器(HDD)、磁软盘驱动器(FDD)和/或光盘存储驱动器(例如，⑶-ROM驱动器，DVD驱动器)中的一个或多个。(多个)存储接口 616可以包括接口技术，例如比如EIDE，ATA，SATA和IEEE 1394。
[0032]一个或多个程序和数据可以被存储在存储器子系统606，机器可读和可移除存储器子系统618 (例如，快闪驱动形式因素技术)和/或(多个)存储子系统614 (例如，光学的，磁的，固态的)中，包括操作系统620，一个或多个应用程序622，其它程序模块624和程序数据626。
[0033]操作系统620，一个或多个应用程序622，其它程序模块624，和/或程序数据626可以包括，例如，图1的系统100的实体和组件，图2的系统200的实体和组件，图3的图300的实体和组件，以及图4和图5的流程图所表不的方法。
[0034]一般而言，程序包括执行特定任务或实现特定的抽象数据类型的例程，方法，数据结构，其它软件组件等等。操作系统620，应用程序622，模块624，和/或数据626的全部或部分也可以被高速缓存在诸如例如易失性存储器610之类的存储器中。应当意识到的是，所公开的体系结构可以用各种市场上可买到的操作系统或操作系统的组合(例如，像虚拟机一样)来实现。
[0035](多个)存储子系统614和存储器子系统(606和618)用作用于易失性和非易失性地存储数据、数据结构、计算机可执行指令等的计算机可读介质。当由计算机或其它机器执行时，这种指令可以使得计算机或其它机器执行方法的一个或多个动作。执行动作的指令可以存储在一个介质上，或者可以跨多个介质进行存储，从而使得指令看起来像是集合在所述一个或多个计算机可读存储介质上，而不管是否所有指令都在同一介质上。
[0036]计算机可读介质可以是能够由计算机602访问的任何可用介质，并且包括可移除或不可移除的，易失性和非易失性的内部和/或外部介质。对于计算机602而言，所述介质以任何适当的数字格式适应数据的存储。本领域技术人员应该意识到，其它类型的计算机可读介质(比如zip驱动器，磁带，闪存卡，快闪驱动器，盒等)可以被采用来存储用于执行所公开的体系结构的新颖的方法的计算机可执行指令。
[0037]用户可以使用诸如键盘和鼠标之类的外部用户输入设备628来与计算机602，程序和数据进行交互。其它外部用户输入设备628可以包括麦克风，IR (红外线)遥控器，操纵杆，游戏板，照相机识别系统，铁笔，触摸屏，姿势系统(例如，眼移动，头移动等)，和/或类似物。用户可以使用诸如触摸板，麦克风，键盘等等板载用户输入设备630来与计算机602，程序和数据进行交互，其中，计算机602例如是便携式计算机。这些和其它输入设备经系统总线608通过(多个)输入/输出(I/O)设备接口 632连接到(多个)处理单元604，但是可以通过其它接口，比如并行端口、IEEE 1394串行端口、游戏端口、USB端口、IR接口、近距离无线(例如，蓝牙)以及其它个域网(PAN)技术等来连接。(多个)1 / O设备接口 632还促进了使用输出外围设备634，比如打印机，音频设备，照相机设备等等，比如声卡和/或板载音频处理能力。
[0038]一个或多个图形接口 636 (通常也称为图形处理单元(GPU))在计算机602和(多个)外部显示器638 (例如，IXD，等离子)和/或板载显示器640 (例如，用于便携式计算机)之间提供图形和视频信号。(多个)图形接口 636也可以被制造为计算机系统板的一部分。
[0039]计算机602可以使用经由有线/无线通信子系统642到一个或多个网络和/或其它计算机的逻辑连接，来在联网环境下(例如，基于IP的)进行操作。所述其它计算机可以包括工作站，服务器，路由器，个人计算机，基于微处理器的娱乐器具，对等设备或其它常见的网络节点，并且典型地包括相对于计算机602描述的多数或所有元件。逻辑连接可以包括到局域网(LAN)，广域网(MN)，热点等的有线/无线连接。LAN和WAN网络环境常见于办公室和公司，并且促进了企业范围的计算机网络，比如内联网，所有这些都可以连接到诸如因特网之类的全球通信网络。
[0040]当在网络环境中使用时，计算机602经由有线/无线通信子系统642 (例如，网络接口适配器，板载收发机子系统等)连接到网络以与有线/无线网络，有线/无线打印机，有线/无线输入设备644，等等通信。计算机602可以包括调制解调器或其它装置以在网络上建立通信。在联网环境下，与计算机602相关的程序和数据可以被存储在与分布式系统相关联的远程存储器/存储设备中。应意识到，所示的网络连接是示例性的，并且可以使用在计算机之间建立通信链路的其它手段。
[0041]计算机602可操作来与使用无线电技术(比如IEEE 802.xx标准家族)的有线/无线设备或实体进行通信，比如，操作地布置在与例如，打印机、扫描仪、台式和/或便携式计算机、个人数字助理(PDA)、通信卫星、与无线可检测标记相关联的任何一个设备或位置(例如，公用电话亭，报亭，休息室)以及电话的无线通信(例如，IEEE 802.11空中调制技术)中的无线设备。这至少包括针对热点的W1- Fi-- (用于证明无线计算机网络设备的互操作性)、WiMax和Bluetooth?无线技术。由此，通信可以是如同常规网络一样的预定义结构或者简单地是在至少两个设备之间的移动自组网(ad hoc)通信。W1-Fi网络使用称作IEEE802.1lx (a, b, g等)的无线电技术来提供安全，可靠，快速的无线连接。W1- Fi网络可以用于将计算机彼此相连，将计算机连接到互联网，以及连接到有线网络(其使用了 IEEE802.3相关的介质和功能)。
[0042]所示出和所描述的方面可以在分布式计算环境中实施，在该分布式计算环境下，某些任务由通过通信网络链接的远程处理设备执行。在分布式计算环境中，程序模块可以位于本地和/或远程存储和/或存储器系统中。
[0043]以上已描述的内容包括所公开的体系结构的示例。当然，不可能描述组件和/或方法的每个可能想到的组合，但是本领域的普通技术人员可以意识到，许多另外的组合和变换是可能的。因此，该新颖的体系结构旨在包含落入所附权利要求的精神和范围内的所有此类更改，修改和变化。此外，就在详细描述或权利要求书中使用术语“包括”而言，这样的术语旨在以类似于术语“包含”的方式进行包括，这是因为当采用“包含”时，其被解释为权利要求中的过渡性词语。
【权利要求】
1.一种计算机实现的系统，包括: 存储组件，由搜索引擎和社交网络共享，该存储组件将与搜索引擎相关联的用户的用户搜索活动和社交网络的关系数据作为单个存储模型进行存储；以及 处理器，执行与存储组件相关联的计算机可执行指令。
2.如权利要求1所述的系统，其中，存储组件将用户搜索活动和用户关系数据建模为节点和节点边的搜索社交图。
3.如权利要求1所述的系统，进一步包括事件聚合服务，其在存储组件上执行事件处理以呈现相关聚合。
4.如权利要求1所述的系统，进一步包括呈现组件，其向用户呈现聚合并且允许用户与所述聚合进行交互。
5.如权利要求1所述的系统，进一步包括监听服务，其识别在网站上的与用户的搜索行为相关的动作，识别在网站上的与协作相关的动作，以及识别在网站上的与关系数据的变化相关的动作。
6.一种计算机实现的方法，包括以下动作: 存储来自搜索引擎的用户的用户搜索活动数据到共享存储装置中； 存储社交网络的用户关系数据到该共享存储装置中； 聚合该共享存储装置中的用户搜索活动数据和用户关系数据并在搜索引擎和社交网络之间共享该聚合；以及 利用执行存储在存储器中的指令的处理器来执行存储或聚合动作中的至少一个。
7.如权利要求6所述的方法，进一步包括将该结构建模为节点和节点边的图。
8.如权利要求6所述的方法，进一步包括在该结构上执行事件处理以获取并呈现节点和边的相关聚合。
9.如权利要求8所述的方法，进一步包括向用户呈现聚合并允许用户影响聚合，以及通过用户和用户朋友的活动扩充聚合。
10.如权利要求6所述的方法，进一步包括识别在搜索网站上的动作以记录搜索行为、协作和用户关系数据的变化。
【文档编号】G06F17/30GK103649957SQ201280035843
【公开日】2014年3月19日 申请日期:2012年7月20日 优先权日:2011年7月20日
【发明者】P.莱因霍尔德特森, S.黄, S.卡米雷迪 申请人:微软公司