专利名称：为搜索结果或链接页面可视化站点结构及使能站点导航的制作方法
技术领域：
本说明书一般地涉及信息展现。
背景技术：
因特网搜索引擎的目标是识别与用户的需求相关的资源(例如，网页、图像、文本文档、多媒体语境)以及以对用户有用的方式展现关于资源的信息。常规因特网搜索引擎响应于用户提交的查询而返回搜索结果集。用户可以选择搜索结果，其可以将他们直接放置在网站内的网页上。网页在网站的网页层级内可能很深。
发明内容
本说明书描述了与例如通过从与搜索结果相关联的网站提取一个或多个层级结构并且显示附加于搜索结果的层级的一部分来扩增搜索结果有关的技术。在一些实施方式中，层级的一部分可以包括指向包括在站点层级中的资源的超链接。一般地，在本说明书中描述的主题的一个方面可以具体化在用于下述的计算机实现的方法中显示与搜索相关联的结果，包括接收一个或多个词语的查询；接收从查询得到的包括一个或多个资源的结果；确定与资源中的一个或多个有关的层级数据，层级数据描述了朝向与给定的资源相关联的起始或进入页面的遍历路径(traversal path)；以及展现结果，包括将层级数据与相关联的资源一起展现。这些和其它实施例可以可选地不包括下述特征、包括下述特征中的一个或多个。确定层级数据可以包括对资源进行评估以得到层级数据。对资源进行评估可以包括为面包屑(breadcrumb)数据对资源进行扫描。展现结果可以包括展现面包屑数据。确定层级数据可以包括从资源提取站点结构、分析与资源相关联的链接结构、解析与资源相关联的导航菜单、评估与资源相关联的站点地图、分析与相关联的资源的导航有关的用户行为、分析与资源相关联的类别树和词语、以及分析与资源相关联的web管理员或用户提供的分类信息。层级数据可以与和资源相关联的站点的目录组织有关，以及可以表示与资源相关联的站点的页面的一个或多个层级归类。路径可以包括当从资源的起始或进入页面进行时为了到达给定的资源需要被遍历的所有资源的标识符。网站结构可以包括资源。层级数据可以包括指向路径中的至少一个资源的链接。该方法可以包括展现包括在确定步骤中提取的结构的可见特征，其中可见特征是面包屑内容、导航菜单或下拉列表。该方法可以包括展现层级数据的文本或图形表示中的一个或多个，以及将交互式可见特征与资源一起展现。在另一个方面中，提供了一种用于展现搜索结果的计算机实现的方法。该方法包括接收搜索查询；接收包括一个或多个资源的搜索结果；对搜索结果进行扩增，包括将站点结构的可视化与相关联的资源一起提供；以及向用户展现扩增的搜索结果。在另一个方面中，提供了一种用于展现信息的计算机实现的方法。该方法包括接收内容项以向用户展现；在内容项内识别资源；对资源进行扩增，包括提供与资源相关联的站点结构的可视化，该可视化包括从资源到与资源相关联的起始或进入页面的遍历路径；以及向用户展现包括扩增的资源的内容项。在另一个方面中，提供了一种系统。该系统包括搜索引擎，其接收搜索查询并且产生搜索结果；层级提取工具，其提取与资源相关联的层级数据；搜索结果扩增器，其创建为搜索结果的部分的资源的层级数据的可视表示；以及展现引擎，其用层级数据的可视表示对搜索结果进行扩增，并且向用户提供扩增的搜索结果。可以实现在本说明书中描述的主题的特定实施例，以实现下述优势中的没有一个、一个或多个。可以对搜索结果进行扩增以包括与搜索结果相关联的层级数据。引擎(例如，搜索引擎或独立引擎)可以使用例如包括有所识别的资源或与所识别的资源相关联的面包屑、导航菜单、链接结构或站点地图来从网站提取层级数据。响应于搜索查询，可以将层级数据与所识别的资源一起展现。搜索引擎可以将层级数据的可视表示附加到相关联的搜索结果。例如，层级数据的可视表示可以以面包屑、下拉列表或导航菜单树的形式。在一些实施方式中，层级数据的可视表示可以是交互式的，以及可以包括指向包括在网站中的资源的超链接。在附图和下面的描述中阐述了在本说明书中描述的主题的一个或多个实施例的细节。主题的其它特征、方面和优势从描述、附图以及权利要求书将变得显而易见。
图1是示例搜索系统的框图。图2图示了以常规方式显示的搜索结果的示例网页。图3图示了扩增的搜索结果的示例网页。图4图示了当选择图3中所图示的搜索结果的超链接时可以将用户指引到的示例网页。图5图示了扩增的搜索结果的替选示例网页。图6图示了当选择图5中的搜索结果的超链接时可以将用户指引到的示例网页。图7图示了当选择图3中的搜索结果的超链接时可以将用户指引到的网页的替选示例。图8是用于显示与搜索相关联的结果的示例方法的流程图。图9是用于展现搜索结果的示例方法的流程图。图10是用于展现信息的示例方法的流程图。图11是可以用于实现在本文档中描述的系统和方法的计算设备的框图。各附图中相同的参考数字和标记指示相同的元素。
具体实施例方式本公开描述了通过将层级数据附加到搜索结果来扩增搜索结果，并且向用户显示层级数据以及搜索结果。
图1是用于提供与所提交的查询相关的搜索结果的示例搜索系统100的框图。搜索系统100可以在因特网、内联网或另一个客户端和服务器环境中实现。搜索系统100是在其中可以实现在下面描述的系统、组件和技术的信息检索系统的示例。在一些实施方式中，搜索系统100可以响应于搜索查询而提供因特网搜索结果。搜索系统100可以使用指向网站上的资源的超链接来表示搜索结果。搜索结果还可以使与资源在其网站内的位置有关的层级数据的可视表示附加于其。在一些实施方式中，层级数据的可视表示中的每一个级(level)或符号(token)自身可以是超链接。在一些实施方式中，层级数据的完整可视表示可以是超链接。用户102可以通过客户端设备104与搜索系统100交互。例如，客户端设备104 可以是通过局域网(LAN)或广域网(WAN)(例如，因特网)耦接到搜索系统100的计算机。 在一些实施方式中，搜索系统100和客户端设备104可以是一个机器。例如，用户可以将诸如web浏览器的桌面搜索应用安装在客户端设备104上。客户端设备104可以包括随机存取存储器(RAM) 106和处理器108。用户102可以使用客户端设备104向搜索系统100提交查询110。当用户102提交查询110时，客户端设备104可以通过网络112将查询110传送给搜索系统100。在一些实施方式中，搜索系统100可以是运行于在一个或多个位置、通过网络相互耦接的一个或多个计算机上的计算机程序。搜索系统100可以接收查询110，并且将其递送给包括在搜索系统100中的搜索引擎130。搜索引擎130可以识别匹配查询110的资源。搜索引擎130可以包括索引引擎120 和排名引擎152。索引引擎120可以对在语料库(例如，内容集或内容库)中找到的资源 (例如，因特网上的网页、图像或新闻文章)进行索引。排名引擎152可以对匹配查询110 的资源进行排名。在一些实施方式中，包括在搜索引擎130中的其它软件可以对匹配查询 110的资源进行排名。搜索系统100可以包括存储与索引资源相关联的索引信息的索引数据库122。索引数据库122可以包括指向存储在搜索系统100外(例如，因特网)的索引信息的超链接。 搜索引擎130可以使用常规技术来执行对资源的索引和排名。搜索引擎130可以使用索引数据库122中的信息来使每一个索引资源包括超链接。搜索引擎130可以将搜索结果128 创建为排名的、索引的资源列表。搜索引擎130可以通过网络112将搜索结果128以可以向用户102展现的形式(例如，作为待在运行于客户端设备104上的web浏览器中显示的搜索结果网页)传送给客户端设备104。层级数据提取器搜索系统100还可以包括层级数据提取器132。层级数据提取器132可以为资源 (例如，网站)提取层级数据。提取器132可以确定与已由搜索引擎130识别并且待被包括 (其至少部分)在搜索结果128中的资源相关联的一个或多个层级结构。在一些实施方式中，搜索系统100可以将层级数据表示为朝向/源自与资源相关联的起始或进入页面的遍历路径。在一些实施方式中，搜索系统100可以将层级数据表示为朝向/源自与资源相关联的顶级域的遍历路径。在一些实施方式中，遍历路径可以包括当从网站上的起始或进入页面进行时为了到达给定的资源需要被遍历的部分或全部资源的标识符。在一些实施方式中，层级数据可以表示在与包括资源的网站相关联的层级结构中、高于资源的层级的一部分。在一些实施方式中，层级数据可以与和资源相关联的网站的目录组织有关。在一些实施方式中，层级数据可以表示在与资源相关联的网站内的资源的一个或多个层级归类。层级数据提取器132可以使用多个过程来确定与资源相关联的层级结构。过程可以涉及对资源进行评估并且分析以从资源提取站点结构。过程可以包括但不限于分析与资源相关联的链接结构、解析与资源相关联的导航菜单、评估与资源相关联的站点地图以及分析与和资源相关联的导航有关的用户行为。过程可以进一步包括分析与资源相关联的类别树和词语以及分析与资源相关联的web管理员或用户提供的分类信息。在一些实施方式中，层级数据提取器132可以为面包屑数据对资源进行扫描。层级数据提取器132可以使用面包屑来确定网站的层级结构。例如，面包屑可以是从用户正查看的网页引回到包括该网页的网站的起始或进入点的超链接的可视表示。字符或图形元素可以分隔超链接的可视表示。面包屑可以提供从当前资源向上到在网站内不那么深或不那么具体的资源的反向链接，可能在网站的起始或进入点处结束。作为一个整体，面包屑可以是以与网站的层级结构有关的当前资源的“深度地图”的形式。用户可以追寻面包屑的足迹，以将他们从他们正查看的当前资源向上引到在网站的层级树内逐渐不那么深的资源， 在网站的起始或进入点资源处结束。在一些实施方式中，资源可以跨资源的顶部将面包屑显示在任何标题栏或标题之下。特定字符(例如，大于号“>”)可以用作层级分隔符。面包屑可以向查看资源的用户传递关于网站层级或他们采取来通过网站到达他们正查看的当前资源的路径的信息。在一些实施方式中，面包屑可以表示用户在网站内采取来到达当前资源的路径。 这些面包屑可以被称为路径面包屑，并且是动态的。在一些实施方式中，基于用户如何导航通过在网站上的资源来到达资源，该资源可以具有不同的面包屑。例如，在购物网站上的用户可以通过从网站的主页导航到包括所选择的一双男式鞋的网页，其可以由面包屑 HOME (主页)> SHOES (鞋类)> MEN(SS) > Smith and Jones SJ200 sneakers (史密斯&琼斯SJ200运动鞋)表示，来选择购买正出售的该双男式鞋。在另一个示例中，用户可以使用不同的路径通过网站层级到达同一网页(例如，HOME > SALES(销售)> SHOES > Smith and Jones SJ200 sneakers)来选择相同的一双男式鞋。在一些实施方式中，面包屑可以表示资源在站点层级内的位置。这些面包屑可以被称为位置面包屑，并且是静态的。位置面包屑不必示出用户采取来通过网站到达资源的路线，但是向用户示出他们在网站层级中的何处。例如，在购物网站上的用户可以通过从网站的主页导航到包括所选择的一双男式鞋的网页，其可以由面包屑HOME > SHOES > MEN > Smith and Jones SJ200 sneakers表示，来选择购买正出售的该双男式鞋。在另一个示例中，用户可以遍历不同路径通过网站层级来选择相同的一双男式鞋。用户可以导航购物网站，在HOME网页起始，然后选择SALES网页，接着选择SHOES网页来到达同一网页(Smith and Jones SJ200 sneakers)。然而，与该网页相关联的面包屑可以是静态的(例如，HOME > SALES > SHOES > Smith and Jones SJ200 sneakers)。在一些实施方式中，网页可以被归类在网站的目录结构中的多于一个类别中。例如，示出Smith and Jones SJ200 sneakers的网页可以在网站层级内位于HOME > SHOES> MEN处，以及也可以在网站层级内位于HOME > SALES > SHOES处。在一些实施方式中，每一个面包屑可以是指向网站内的资源的超链接。用户可以通过激活与面包屑相关联的超链接来导航回层级中的先前资源。在一些实施方式中，资源的层级结构可以与相关联的网站的目录组织平行。在一些实施方式中，资源的层级结构可以包括资源在相关联的网站上的一个或多个层级归类。 如在上面的示例中，购物网站将在购物网站的层级中的Smith and Jones SJ200 sneakers 的网页归类成两个类别。例如，面包屑H0ME > SHOES > MEN可以表示一个类别，以及面包屑H0ME > SALES > SHOES可以表示另一个类别。搜索结果扩增器搜索系统100还可以包括搜索结果扩增器134。搜索结果扩增器134可以创建如由层级数据提取器132所确定的资源的层级结构的可视表示。搜索结果扩增器134可以将与所识别的资源相关联的层级结构的可视表示附加在搜索结果128中。搜索结果128可以包括与资源相关联的层级结构的可视表示以及资源的超链接。搜索结果扩增器134可以对在搜索结果128中列出的每一个搜索结果进行扩增。搜索结果128可以以可以由用户102 查看的形式(例如，作为待在运行于客户端设备104上的web浏览器中显示的搜索结果网页)在客户端设备104上显示。在一些实施方式中，搜索结果128可以包括与资源相关联的层级树的文本表示。例如，在购物网站上包括男式鞋的网页的层级树可以类似于面包屑(例如，www. shoeshoppingexample. com > SHOES > MEN)。在一些实施方式中，搜索结果128可以包括资源的层级树的图形表示，在分隔符(例如，箭头)之间使用图形符号来表示层级树中的每一个位置。例如，
會^贷可以用来表示Smith and Jones SJ200 sneakers网页在购物网站层级中的位置 (HOME > SHOES > MEN，其中 HOME 是 www. shoeshoppingexample. com)。在一些实施方式中，资源的层级结构的表示可以是非交互式的，其中层级结构的文本和/或图形表示以及结构中的每一个表示元素(例如，面包屑或符号)对用户而言是提供信息的，但是不允许用户与(例如，网站的)基本结构元素进行任何交互。在一些实施方式中，用户可以与和资源相关联的层级结构的表示进行交互。例如， 如上所述的面包屑类型结构中的每一个元素可以表示指向与网站相关联的特定资源的超链接，其在用户与面包屑交互(例如，点击)时允许导航。在另一个示例中，如上所述的图形符号可以是交互式的，以及可以在用户与图形符号交互(例如，点击)时，促使交互式菜单结构(例如，网站上的网页)变得可见。在一些实施方式中，搜索结果扩增器134可以将附加到搜索结果的资源的层级树数据表示为下拉列表。用户可以选择列表上的项(例如，点击该项、高亮该项)，以及层级中所选择的级可以显示。类似地，在一些实施方式中，搜索结果扩增器134可以将附加到搜索结果的资源的层级结构表示为导航菜单。用户可以选择菜单上的项(例如，点击该项、高亮该项)，以及层级中所选择的级可以显示。搜索结果图2图示了以常规方式显示的、产生于查询204的搜索结果202的示例网页200。 网页200可以包括多个搜索结果，其中的一个是搜索结果202a。搜索结果202可以是按排名顺序组织的结果列表。例如，最密切匹配查询204的搜索结果可以被最先显示(例如，与搜索引擎(例如，如图1中所示的搜索引擎130)所确定的排名分值一致，在搜索结果列表的顶部处)，后跟按递减排名顺序的搜索结果。搜索结果202中的条目中的每一个可以是资源(例如，对查询作出响应的网页、图像、文本文档或多媒体语境)。搜索结果可以包括资源的标题206、与资源相关联的结果标识符(例如，可选链接)208以及来自资源的内容的摘录 210。通常，摘录210可以包括从资源的文本内容提取的一个或多个词、短语、分句或句子。 短语可以是有意义的两个或多个词序列。图1中所示的搜索引擎130可以从资源提取文本内容的连续段或分隔段来形成摘录210。当查询词语在摘录中出现时，搜索引擎130可以可选地以粗体标记查询204的词语(例如，“Moby"、“ Dick")。在图2的示例中，结果标识符208唯一识别网站上的资源，但是不提供该资源与其网站如何相关的可读或信息化描述。另外，结果标识符208不提供资源内容的任何指示或描述。结果标识符208可以允许用户访问作为搜索结果的特定资源。然而，资源可能提供对用户的需求而言太具体的信息。用户可能更喜欢导航到更笼统的资源，在网站层级中进一步返回，以得到网站在他感兴趣的领域所提供的内容的更宽泛指示。例如，结果标识符 208可以将用户指引到Herman Melville和Tony Tanner在1998年出版的特定书籍〃 Moby Dick"的资源。用户可能更喜欢查看可以在网站上获得的书籍"Moby Dick"的其它版本。扩增的搜索结果图3图示了扩增的搜索结果302的示例网页300。搜索结果302可以是按排名顺序组织的结果列表。搜索结果302中的每一个条目(例如，搜索结果306)可以是资源。每一个搜索结果可以包括资源的标题(例如，标题310)。标题310可以使指向与搜索结果306 相关联的资源的超链接附加于其。每一个搜索结果还可以包括来自资源的内容的摘录(例如，摘录314)。在一些实施方式中，如同对于图2中的查询204，搜索引擎(例如，图1中的搜索引擎130)可以为查询308生成相同的搜索结果。然而，层级数据提取器(例如，图1的层级数据提取器132)可以提取与资源相关联的层级数据。搜索结果扩增器(例如，图1中的搜索结果扩增器134)可以通过附加与资源相关联的层级数据的可视表示(例如，以面包屑 304的形式的包括资源的网站的层级)对搜索结果进行扩增。可视表示可以描述朝向/源自与所识别的资源相关联的起始或进入页面的遍历路径。面包屑304是与资源相关联的层级数据的可视表示的一个示例。面包屑304可以将用户引到与搜索结果相关联的资源。面包屑304还可以将用户引到在相关联的网站层级中更往上的资源。在一些实施方式中，面包屑304可以包括符号312、316、318、320，其每一个可以使指向资源的可选超链接与其相关联。例如，客户端设备(例如，图1中的客户端设备104)可以向用户(例如，用户102)显示网页300。当用户选择符号312 (例如，点击其或高亮其) 时，客户端设备可以显示包含与用户的搜索查询308有关的信息、与搜索结果306相关联的资源。额外地，当用户选择符号316、318或320 (例如，点击或高亮符号)时，客户端设备可以分别显示在与搜索结果306相关联的网站层级内逐渐更高级处的资源。符号320可以是指向包括与搜索结果306相关联的资源的网站的起始或进入页面的可选超链接。图4图示了可以被导航至/自网页300的示例网页400。例如，响应于查询308， 客户端设备(例如，图1中的客户端设备104)可以向用户(例如，用户102)显示网页300。 用户可以选择与资源306相关联的符号312，以及客户端设备可以显示网页400。网页400可以包括标题402和与查询308有关的信息。信息可以包括表示题为 "Moby-Dick or the Whale”的书籍的图片404。信息还可以包括关于书籍的状态信息406， 其可以包括作者、出版商、价格和当前可获得性。额外地，网页400可以包括用户可以激活来将书籍放置在其购物车中以供未来购买的添加到购物车按钮408，以及用户可以激活来继续在网站内的其它位置购物的继续购物按钮410。网页400还可以包括指示网页400位于网站层级内何处的位置面包屑412。在一些实施方式中，类似于图3中的面包屑304，面包屑412可以包括符号414、416、418，其每一个可以使指向在网站层级中更往上的资源的可选超链接与其相关联。用户可以选择符号， 并且显示相关联的资源。符号418可以是指向网站的起始或进入资源的可选超链接。符号 420可以不是可选超链接，因为其表示向用户显示的当前资源。层级数据提取器(例如，图1中的层级数据提取器132)可以从包括网页400的资源提取层级数据。在一些实施方式中，层级数据提取器可以使用面包屑412来确定资源在网站层级内的位置。搜索结果扩增器(例如，图1中的搜索结果扩增器134)可以使用来自层级数据提取器的信息以及面包屑412来生成附加到搜索结果306的层级数据(例如，其一个示例是面包屑304)。替选扩增的搜索结果图5图示了扩增的搜索结果502的替选示例网页500。搜索结果502可以是按排名顺序组织的结果列表。搜索结果502中的每一个条目(例如，搜索结果506)可以是资源。 每一个搜索结果可以包括资源的标题(例如，标题510)。标题510可以使指向与搜索结果 506相关联的资源的超链接附加于其。每一个搜索结果还可以包括来自资源的内容的摘录 (例如，摘录514)。搜索引擎(例如，图1中的搜索引擎130)可以为查询508生成搜索结果502。在图3中，搜索引擎(例如，图1中的搜索引擎130)还为查询308生成搜索结果302。在这些示例中，查询308和查询508是相同的，以及搜索结果502和搜索结果302是相似的。标题510与标题310相同，以及摘录514与摘录314相同。与标题510相关联的超链接和与标题310相关联的超链接相同。例如，用户(例如，图1中的用户102)对任一超链接的选择可以导致在客户端设备(例如，图1中的客户端设备104)上显示相同的资源。如图5和图3中所示，搜索结果502和搜索结果302分别具有不同的面包屑一分别为面包屑304和面包屑504。层级数据提取器(例如，图1中的层级数据提取器132)可以从包括搜索结果506的所识别的资源的网站提取层级数据。取决于使用哪些提取过程， 不同的数据可以被展现。例如，在一些实施方式中，资源在网站内可以具有多个归类。资源的归类可以取决于层级数据提取器确定网站的层级数据的语境。搜索结果扩增器(例如， 图1中的搜索结果扩增器134)可以通过附加与搜索结果相关联的资源在包括资源的网站的层级内的位置(资源的归类)的可视表示来对每一个搜索结果进行扩增。面包屑304和面包屑504是与网站内的同一资源相关联的不同归类的示例。类似于面包屑304，在一些实施方式中，面包屑504可以包括符号512、516、518、 520，其每一个可以使指向资源的可选超链接与其相关联。用户选择符号可以促使客户端设备显示相关联的资源。例如，当用户选择符号516、518或520 (例如，点击或高亮符号)时， 客户端设备可以分别显示在与搜索结果506相关联的网站层级内逐渐更高级处的资源。符号516和518可以与网站层级内与符号316和318相关联的资源不同的资源相关联。符号 512以及符号312可以与指向同一资源的可选超链接相关联，其导致在客户端设备上显示同一资源。类似于符号320，符号520还可以是指向包括与搜索结果506相关联的资源的网站的起始或进入页面的可选超链接。图6图示了示例网页600。例如，客户端设备(例如，图1中的客户端设备104)可以向用户(例如，用户102)显示网页500。用户可以选择符号512，以及客户端设备可以显示网页600。网页600类似于网页400，因为其可以包括标题602和与查询508有关的信息(题为“Moby-Dick or the Whale”的书籍的图片604和关于书籍的状态信息606)以及按钮 608 和 610。网页600还可以包括指示网页600位于网站层级内何处的位置面包屑612。面包屑612不同于面包屑412。每一组面包屑412和612示出了资源在网站的层级内的归类。 面包屑412以网站层级形式将网页400示出为Home > Products > Books > Moby Dick。 面包屑612以网站层级形式将网页600示出为Home > Animals > Whales > Moby Dick。 面包屑412和612中的每一个可以引到关于书籍〃 Moby-Dick"的同一网页。然而，面包屑 412和612中的每一个示出了通过网站层级到达同一位置的不同路径。在一些实施方式中，面包屑612可以包括符号614、616、618，其每一个可以与指向在网站层级中更往上的资源的可选超链接相关联。当用户选择符号(例如点击其或高亮其)时，客户端设备可以显示与该符号相关联的资源。符号618可以与指向网站的起始或进入资源的可选超链接相关联。符号620可以与可选超链接不相关联，因为其表示向用户显示的当前资源。使用导航地图进行站点层级确定图7图示了替选示例网页700。例如，客户端设备(例如，图1中的客户端设备104) 可以如图3中所图示向用户(例如，用户102)显示网页300。用户可以选择符号312，以及客户端设备可以显示网页700。网页700可以包括标题702和与查询308有关的信息。信息可以包括表示题为"Moby-Dick"的书籍的图片704。信息还可以包括关于书籍的状态信息706，其可以包括作者、出版商、价格和当前可获得性。额外地，网页700可以包括用户可以激活来将书籍放置在其购物袋中以供未来购买的添加到购物袋按钮708，以及用户可以激活来继续在网站内的其它位置购物的继续购物按钮710。网页700还可以包括导航地图712。导航地图712可以允许用户围绕网站导航其路线。其还可以提供网页700位于网站层级内何处的可视指示。在一些实施方式中，站点地图712可以包括多个符号。图7示出了符号714a-f。例如，用户可以通过分别激活控制框720a-f来展开或折叠符号714a-f。在一些实施方式中，符号714a_f每一个可以与指向包括在网站层级中的资源的可选超链接相关联。用户可以选择符号(例如，点击其或高亮其)来访问网站内与该符号相关联的资源。层级数据提取器(例如，图1中的层级数据提取器132)可以从包括网页700的网站提取层级数据。在一些实施方式中，层级数据提取器可以使用导航地图712来确定网页 700在网站层级内的位置。搜索结果扩增器(例如，图1中的搜索结果扩增器)可以使用来自层级数据提取器的信息基于导航地图712来生成附加到搜索结果306的面包屑304。显示与搜索相关联的结果图8是用于显示与搜索相关联的结果的示例方法800的流程图。例如，方法800 可以是向用户提供搜索结果以在用户的客户端设备(例如，图1中的客户端设备104)上显示的计算机实现的方法。为简单起见，将参考图1和执行方法800的系统来描述示例方法 800。方法800以下述开始接收查询，查询包括一个或多个词语(步骤802)。例如，用户(例如，图1中的用户102)可以与可以向用户显示与搜索相关联的结果的客户端设备 (例如，客户端设备104)交互。例如，参考图3，查询308可以是用户(例如，图1中的用户 102)在客户端设备(例如，客户端设备104)上执行的浏览器内的搜索框322中输入的搜索词语(“Moby Dick")。客户端设备104可以通过网络112将查询110传送给搜索系统 100。搜索系统100可以接收查询110。接收从查询得到的包括一个或多个资源的结果(步骤804)。例如，搜索系统100 可以将查询递送给包括在搜索系统100中的搜索引擎130，其可以识别匹配查询110的一个或多个资源。包括在搜索系统100中的层级数据提取器132可以接收匹配查询110的资源。确定与资源中的一个或多个有关的层级数据(步骤806)。例如，层级数据提取器132 可以确定与每一个所识别的资源相关联的层级数据。包括在搜索系统100中的搜索结果扩增器134可以取得层级数据，并且创建可以附加到相关联的资源的数据的可视表示。将层级数据的可视表示与相关联的资源一起展现(步骤808)。例如，搜索系统100可以将搜索结果128传送给可以向用户102展现搜索结果的客户端设备104。例如，参考图3，客户端设备104可以向用户102显示包括与搜索结果306相关联的层级数据(例如，面包屑304) 的搜索结果302。展现搜索结果图9是用于展现搜索结果的示例方法900的流程图。例如，方法900可以是展现搜索结果的计算机实现的方法。为简单起见，将参考图1和执行方法900的系统来描述示例方法900。方法900以接收搜索查询(步骤902)开始。用户(例如，图1中的用户102)可以与可以向用户显示与搜索相关联的结果的客户端设备(例如，客户端设备104)交互。例如， 搜索系统100可以从客户端设备104接收查询110。搜索系统100可以将搜索查询递送给可以识别匹配搜索查询的一个或多个资源的搜索引擎130。方法900继续接收包括一个或多个资源的结果(步骤904)。方法900继续对搜索结果进行扩增，包括将站点结构的可视化与相关联的资源一起提供(步骤906)。例如，搜索引擎130以将搜索结果递送给层级数据提取器132。层级数据提取器132可以确定与包括在搜索结果中的资源中的一个或多个有关的层级数据。包括在搜索系统100中的搜索结果扩增器134可以取得层级数据提取器 132所确定的层级数据，并且创建数据的可视表示以附加到相关联的资源。搜索结果扩增器 134可以通过将资源的层级数据的可视表示附加到资源对搜索结果进行扩增。方法900继续向用户展现扩增的搜索结果(步骤908)。例如，搜索系统100可以将搜索结果128传送给客户端设备104。参考图3，客户端设备104可以向用户102显示扩增的搜索结果302。展现信息图10是用于展现信息的方法1000的流程图。例如，方法1000可以是展现信息的计算机实现的方法。为简单起见，将参考图1和执行方法1000的系统来描述示例方法1000。方法1000以接收内容项以向用户展现(步骤1002)开始。例如，搜索引擎130可以形成搜索结果页以向用户102展现。方法1000继续识别内容项内的资源(步骤1004)。例如，可以识别搜索结果页中的一个搜索结果。方法1000继续对资源进行扩增(步骤1006)。 扩增可以包括提供与资源相关联的站点结构的可视化。可视化可以包括从资源到网站的起始或进入资源的遍历路径。例如，包括在搜索系统100中的层级数据提取器132可以确定与资源相关联的站点结构。同样包括在搜索系统100中的搜索结果扩增器134可以创建与资源相关联的站点结构的可视化。可视化可以包括从资源到网站的起始或进入资源的遍历路径。方法1000继续向用户展现包括扩增的资源的内容项(步骤1008)。例如，参考图3，内容项(例如，搜索结果306)可以在客户端设备(例如，客户端设备104)上向用户(例如， 用户102)展现。搜索结果306可以包括与资源相关联的站点结构的可视化(例如，面包屑 304)。面包屑304可以表示从资源(例如，面包屑312)到网站的起始或进入资源(例如， 可以使指向站点的起始或进入资源的超链接与其相关联的面包屑320)的遍历路径。客户端设备104可以向用户102显示包括搜索结果306的搜索结果302。计算设备图11是可以用于实现在本文档中描述的系统和方法的计算设备1100、1150的框图，其作为客户端或作为服务器或多个客户端和服务器。计算设备1100意在表示各种形式的数字计算机，诸如膝上型机、台式机、工作站、个人数字助理、服务器、刀片服务器、大型机以及其它适当的计算机。计算设备1150意在表示各种形式的移动设备，诸如个人数字助理、蜂窝电话、智能手机以及其它类似的计算设备。在此示出的组件、其连接和关系以及其功能意在只是示例性的，并且并不意在限制在本文档中描述和/或主张的发明的实施方式。计算设备1100包括处理器1102、存储器1104、存储设备1106、连接到存储器1104 和高速扩展端口 1110的高速接口 1108以及连接到低速总线1114和存储设备1106的低速接口 1112。组件1102、1104、1106、1108、1110和1112中的每一个使用各种总线互连，并且可以视情况被安装在公共主板上或以其它方式安装。处理器1102可以处理用于在计算设备1100内执行的指令，包括存储在存储器1104中或存储设备1106上、用来在诸如耦接到高速接口 1108的显示1116的外部输入/输出设备上显示⑶I的图形信息的指令。在其它实施方式中，可以视情况使用多个处理器和/或多个总线以及多个存储器和存储器类型。 并且，可以连接多个计算设备1100，其中每一个设备提供部分必需操作(例如，作为服务器簇、刀片服务器组或多处理器系统)。存储器1104存储在计算设备1100内的信息。在一个实施方式中，存储器1104是计算机可读介质。在一个实施方式中，存储器1104是易失性存储器单元。在另一个实施方式中，存储器1104是非易失性存储器单元。存储设备1106能够为计算设备1100提供海量存储。在一个实施方式中，存储设备1106是计算机可读介质。在各种不同实施方式中，存储设备1106可以是软盘设备、硬盘设备、光盘设备或带设备、闪存或其它类似的固态存储器设备、或设备阵列，包括在存储区域网络或其它配置中的设备。在一个实施方式中，将计算机程序产品有形地包含在信息载体中。计算机程序产品包含在被执行时执行诸如上述那些方法的一个或多个方法的指令。 信息载体是计算机或机器可读介质，诸如存储器1104、存储设备1106或在处理器1102上的存储器。高速控制器1108管理关于计算设备1100的带宽密集型操作，而低速控制器1112 管理较低带宽密集型操作。任务的这样的分配只是示例性的。在一个实施方式中，高速控制器1108 (例如通过图形处理器或加速器)耦接到存储器1104、显示1116，以及耦接到可以接受各种扩展卡(未示出)的高速扩展端口 1110。在该实施方式中，低速控制器1112耦接到存储设备1106和低速扩展端口 1114。可以包括各种通信端口(例如USB、蓝牙、以太网、无线以太网)的低速扩展端口可以耦接到诸如键盘、指示设备、扫描仪的一个或多个输入/输出设备，或例如通过网络适配器耦接到诸如交换机或路由器的联网设备。计算设备1100可以如图中所示以多种不同的形式实现。例如，计算设备1100可以被实现为标准服务器1120或更多时间被实现在在一组这样的服务器中。计算设备1100 还可以被实现为机架服务器系统1124的一部分。另外，计算设备1100可以在诸如膝上型计算机1122的个人计算机中实现。替选地，可以将来自计算设备1100的组件与诸如设备 1150的移动设备(未示出)中的其它组件相组合。这样的设备中的每一个可以包含计算设备1100、1150中的一个或多个，以及整个系统可以由相互通信的多个计算设备1100、1150 组成。除其它组件外，计算设备1150包括处理器1152、存储器1164、诸如显示1154的输入/输出设备、通信接口 1166以及收发器1168。设备1150还可以拥有诸如微型驱动器或其它设备的存储设备，以提供额外的存储。组件1150、1152、1164、1154、1166和1168中的每一个使用各种总线互连，以及组件中的若干个可以视情况被安装在公共主板上或以其它方式安装。处理器1152可以处理用于在计算设备1150内执行的指令，包括存储在存储器 1164中的指令。处理器还可以包括独立模拟和数字处理器。处理器可以提供例如对设备 1150的其它组件的协调，诸如对用户接口、由设备1150运行的应用以及经由设备1150的无线通信的控制。处理器1152可以通过耦接到显示1154的控制接口 1158和显示接口 1156与用户通信。显示1154例如可以是TFT IXD显示或OLED显示或其它适当的显示技术。显示接口 1156可以包括用于驱动显示1154向用户展现图形和其它信息的适当电路。控制接口 1158 可以从用户接收命令并且将命令进行转换以提交给处理器1152。另外，可以提供与处理器 1152通信的外部接口 1162，以使得设备1150能够与其它设备进行近区域通信。外部接口 1162例如可以(例如，经由对接过程)提供有线通信、或(例如，经由蓝牙或其它这样的技术)提供无线通信。
存储器1164存储在计算设备1150内的信息。在一个实施方式中，存储器1164是计算机可读介质。在一个实施方式中，存储器1164是易失性存储器单元。在另一个实施方式中，存储器1164是非易失性存储器单元。还可以提供扩展存储器1174，并且通过可以包括例如SIMM卡接口的扩展接口 1172将其连接到设备1150。这样的扩展存储器1174可以为设备1150提供额外的存储空间，或还可以存储用于设备1150的应用或其它信息。具体地，扩展存储器1174可以包括指令来实现或补充上述过程，以及还可以包括安全信息。因此，例如，扩展存储器1174可以作为用于设备1150的安全模块提供，以及可以被编程有允许安全使用设备1150的指令。另外，安全应用以及额外的信息可以经由SIMM卡提供，诸如以不可非法侵入的方式将标识信息放置在SIMM卡上。如下所述，存储器可以包括例如闪存和/或MRAM存储器。在一个实施方式中，将计算机程序产品有形地包含在信息载体中。计算机程序产品包含在被执行时执行诸如上述那些方法的一个或多个方法的指令。信息载体是计算机或机器可读介质，诸如存储器1164、 扩展存储器1174、在处理器1152上的存储器。设备1150可以通过通信接口 1166无线地通信，所述通信接口 1166在需要的情况下可以包括数字信号处理电路。通信接口 1166可以提供在各种模式或协议下的通信，诸如 GSM 语音呼叫、SMS、EMS 或 MMS 消息、CDMA、TDMA, PDC、WCDMA, CDMA2000 或 GPRS 等。例如， 可以通过射频收发器1168来发生这样的通信。另外，诸如使用蓝牙、WiFi或其它这样的收发器(未示出)，可以发生短程通信。另外，GPS接收器模块1170可以向设备1150提供可以由运行在设备1150上的应用视情况使用的额外无线数据。设备1150还可以使用音频编解码器1160可听见地通信，音频编解码器1160可以从用户接收话音信息并且将其转换为可使用的数字信息。同样，音频编解码器1160可以诸如通过例如在设备1150的送受话器中的扬声器，为用户生成可听见的声音。这样的声音可以包括来自语音电话呼叫的声音，可以包括已记录的声音(例如，语音消息、音乐文件等) 以及还可以包括由在设备1150上操作的应用生成的声音。计算设备1150可以如图中所示以多种不同的形式实现。例如，计算设备1150可以被实现为蜂窝电话1180。计算设备1150还可以被实现为智能手机1182、个人数字助理或其它类似的移动设备的部分。在此描述的系统和技术的各种实施方式可以以数字电子电路、集成电路、专门设计的ASIC(专用集成电路)、计算机硬件、固件、软件和/或其组合来实现。这些各种实施方式可以包括在可编程系统上可执行和/或可解释的一个或多个计算机程序中的实施方式， 所述可编程系统包括至少一个可编程处理器，其可以是专用或通用的，被耦接以从存储系统、至少一个输入设备和至少一个输出设备接收数据和指令以及向存储系统、至少一个输入设备和至少一个输出设备传送数据和指令。这些计算机程序(也被称为程序、软件、软件应用或代码)包括用于可编程处理器的机器指令，并且可以以高级程序和/或面向对象的编程语言、和/或汇编/机器语言来实现。如在此所使用的，术语“机器可读介质”或“计算机可读介质”是指用于向可编程处理器提供机器指令和/或数据的任何计算机程序产品、装置和/或设备(例如，磁盘、光盘、存储器、可编程逻辑设备(PLD))，包括接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”是指用于向可编程处理器提供机器指令和/或数据的任何信号。
为了提供与用户的交互，在此描述的系统和技术可以在具有下述的计算机上实现用于向用户显示信息的显示设备(例如，CRT(阴极射线管)或LCD(液晶显示)监视器)，以及用户通过其可以向计算机提供输入的键盘和指示设备(例如，鼠标或跟踪球)。也可以使用其它类型的设备来提供与用户的交互；例如，提供给用户的反馈可以是任何形式的感知反馈(例如，视觉反馈、听觉反馈或触觉反馈)；以及可以以任何形式，包括声学的、 语音的或触觉的输入，接收来自用户的输入。在此描述的系统和技术可以在计算系统中实现，所述计算系统包括后端组件(例如作为数据服务器)、或包括中间件组件(例如应用服务器)、或包括前端组件(例如具有用户通过其可以与在此描述的系统和技术的实施方式交互的图形用户界面或Web浏览器的客户端计算机)、或者这样的后端、中间件或前端组件的任何组合。系统的组件可以通过任何形式或介质的数字数据通信(例如通信网络)互连。通信网络的示例包括局域网 (“LAN")、广域网(〃 WAN")以及因特网。计算系统可以包括客户端和服务器。客户端和服务器通常彼此远离并且典型地通过通信网络交互。客户端和服务器的关系依靠在各个计算机上运行并且彼此具有客户端_服务器关系的计算机程序产生。已描述了本发明的多个实施例。然而，将理解的是，在不背离本发明的精神和范围的情况下，可以进行各种修改。例如，可以使用在上面示出的各种形式的流程，其中步骤被重新排序、添加或移除。并且，尽管描述了搜索系统和方法的若干应用，但是应当认识到，许多其它应用是预期的。虽然参考了确定与被确定为搜索结果的资源相关联的层级数据，但是层级数据可以与其它装置识别的资源相关联。例如，可以为资源确定层级数据，并且将其与该资源相关联，其中层级数据的可视表示可以附加到该资源，以电子邮件消息形式向用户显示。资源可以是用户为包括在网站上的特定信息向该网站上的客户服务支持发出的请求的结果。在一些实施方式中，所展现的层级数据的一部分可以与同一逻辑站点相关联，尽管其与至少两个不同的物理站点相关联。在一些实施方式中，层级数据自身可以被扩增有与其它站点有关的其它数据。因此，其它实施例在权利要求的范围内。
权利要求
1.一种用于显示与搜索相关联的结果的计算机实现的方法，所述方法包括 接收查询，所述查询包括一个或多个词语；接收从所述查询得到的包括一个或多个资源的结果；确定与所述资源中的一个或多个有关的层级数据，所述层级数据描述朝向与给定的资源相关联的起始或进入页面的遍历路径；以及展现所述结果，包括将所述层级数据与相关联的资源一起展现。
2.根据权利要求1所述的方法，其中确定层级数据包括对资源进行评估以得到所述层级数据。
3.根据权利要求2所述的方法，其中对资源进行评估包括为面包屑数据对所述资源进行扫描。
4.根据权利要求3所述的方法，其中展现包括所述层级数据的所述结果包括展现所述面包屑数据。
5.根据权利要求1所述的方法，其中确定层级数据包括从资源提取站点结构。
6.根据权利要求1所述的方法，其中确定层级数据包括分析与资源相关联的链接结构。
7.根据权利要求1所述的方法，其中确定层级数据包括解析与资源相关联的导航菜
8.根据权利要求1所述的方法，其中确定层级数据包括评估与资源相关联的站点地图。
9.根据权利要求1所述的方法，其中确定层级数据包括分析与资源的导航有关的用户行为。
10.根据权利要求1所述的方法，其中确定层级数据包括分析与资源相关联的类别树禾口词语。
11.根据权利要求1所述的方法，其中确定层级数据包括分析与资源相关联的web管理员或用户提供的分类信息。
12.根据权利要求1所述的方法，其中所述层级数据与和资源相关联的站点的目录组织有关。
13.根据权利要求1所述的方法，其中所述层级数据表示与资源相关联的站点的页面的一个或多个层级归类。
14.根据权利要求1所述的方法，其中所述路径包括当从起始或进入页面进行时为了到达所述给定的资源需要被遍历的一个或多个资源的标识符。
15.根据权利要求1所述的方法，其中所述层级数据描述包括所述资源的网站结构。
16.根据权利要求1所述的方法，其中所述层级数据包括指向所述路径中的至少一个资源的链接。
17.根据权利要求1所述的方法，其中所述层级数据包括指向所述路径中的所述资源的链接。
18.根据权利要求1所述的方法，其中将所述层级数据与相关联的资源一起展现包括展现包括在所述确定步骤中提取的结构的可见特征。
19.根据权利要求18所述的方法，其中所述可见特征是面包屑内容。
20.根据权利要求18所述的方法，其中所述可见特征是导航菜单。
21.根据权利要求18所述的方法，其中所述可见特征是下拉列表。
22.根据权利要求1所述的方法，其中将所述层级数据与相关联的资源一起展现包括展现所述层级数据的文本或图形表示中的一个或多个。
23.根据权利要求1所述的方法，其中将所述层级数据与相关联的资源一起展现包括将交互式可见特征与所述资源一起展现。
24.一种用于展现搜索结果的计算机实现的方法，包括 接收搜索查询；接收包括一个或多个资源的搜索结果；对所述搜索结果进行扩增，包括将站点结构的可视化与相关联的资源一起提供；以及向用户展现所述扩增的搜索结果。
25.根据权利要求24所述的方法，进一步包括提供指向所述站点的至少一个其它部分的链接作为所述可视化的部分。
26.一种用于展现信息的计算机实现的方法，包括 接收内容项以向用户展现；在所述内容项内识别资源；对所述资源进行扩增，包括提供与所述资源相关联的站点结构的可视化，所述可视化包括从所述资源朝向起始或进入页面的遍历路径；以及向用户展现包括所述扩增的资源的所述内容项。
27.根据权利要求26所述的方法，其中所述内容项是搜索结果页。
28.根据权利要求26所述的方法，其中所述内容项是网页，以及所述资源是广告。
29.根据权利要求26所述的方法，其中内容项是网页，以及所述资源是链接的页面。
30.根据权利要求26所述的方法，其中扩增进一步包括与所述可视化联合提供指向所述路径中的其它资源的一个或多个链接。
31.一种系统，包括搜索引擎，所述搜索引擎接收搜索查询，并且产生搜索结果； 层级提取工具，所述层级提取工具提取与资源相关联的层级数据； 搜索结果扩增器，所述搜索结果扩增器创建为所述搜索结果的部分的资源的所述层级数据的可视表示；以及展现引擎，所述展现引擎用所述层级数据的所述可视表示对搜索结果进行扩增，并且向用户提供所述扩增的搜索结果。
全文摘要
用于将与搜索系统识别的资源相关联的层级数据的可视表示附加于资源的方法、系统和装置，包括计算机程序产品。可以将资源和层级数据作为搜索结果向用户展现。在一些实施方式中，描述朝向与资源相关联的起始或进入页面的遍历路径的面包屑可以表示层级数据。
文档编号G06F17/30GK102349069SQ200980158004
公开日2012年2月8日 申请日期2009年1月16日 优先权日2009年1月16日
发明者周健, 杰里米·西尔伯, 贝克特·马登伍兹 申请人:谷歌公司