相连，并且特定电影可以通过边属性“具有演员”与用于表示特定演员的实体引用节点相连。
[0046]在一些实现中，节点和边定义实体类型节点与其属性之间的关系，由此定义模式。例如，边可以使实体类型节点与和属性相关联的节点相连，所述节点可以被称为属性节点。该类型的实体引用可以与用于定义那些属性的特定值的节点相连。例如，实体类型节点“人”可以与属性节点“出生日期”以及节点“身高”相连。另外，节点“出生日期”可以与文字类型节点“日期/时间”相连，指示与“出生日期”相关联的文字包括日期/时间信息。通过“是”边与实体类型节点“人”相连的实体引用节点“乔治华盛顿”还可以通过边“具有出生日期”与文字“1732年2月22日”相连。在一些实现中，实体引用节点“乔治华盛顿”与“出生日期”属性节点相连。应该理解在一些实现中，利用同一技术对模式和数据这两者进行建模并且将其存储在知识图中。按照这种方式，可通过相同的搜索技术来访问模式和数据这两者。在一些实现中，将模式存储在单独表、图表、列表、其它数据结构、或者其任意组合中。还应该理解属性可以通过节点、边、文字、任何其它适当数据、或者其任意组合来建模。
[0047]例如，实体引用节点“乔治华盛顿”可以通过“是”边与用于表示“人”的实体类型节点相连，由此指示实体引用的实体类型，并且还可以通过边“具有出生日期”与文字“1732年2月22日”相连，由此定义实体引用的属性。按照这种方式，知识图通过与其它节点相连来定义与特定实体引用相关联的实体类型和属性这两者。在一些实现中，“ 1732年2月22日”可以是节点，使得它与在该日期发生的其它事件相连。在一些实现中，该日期可以进一步与年节点、月节点、以及天节点相连。应该理解可以将该信息存储在文字的任何适当组合、节点、终端节点、互连的实体引用、任何其它适当布置、或者其任意组合中。
[0048]图4示出了根据本公开的一些实现的说明性知识图部分400。知识图部分400包括与由“乔治华盛顿”节点402表示的实体引用“乔治华盛顿”有关的信息。“乔治华盛顿”402通过具有语义内容“是”的“是”边414与“美国总统”实体类型节点404相连，使得由节点402和404以及边414所定义的3元组包含信息“乔治华盛顿是美国总统”。类似地，由“托马斯杰斐逊”节点410、“是”边420、以及“美国总统”节点404的元组来表示信息“托马斯杰斐逊是美国总统”。知识图部分400包括实体类型节点“人”424和“美国总统”节点404。
[0049]人的类型部分地是由自“人”节点424的连接来定义的。例如，通过节点430和边432将类型“人”定义为具有属性“出生日期”，并且通过节点434和边436将类型〃人〃定义为具有属性“性别”。这些关系部分地定义与实体类型“人”相关联的模式。
[0050]在知识图部分400中示出了 〃乔治华盛顿"402具有实体类型“人”以及“美国总统”，并且由此与包含与那些类型相关联的值的节点相连。例如，“乔治华盛顿”节点402通过“具有性别”边418与“男性”节点406相连，从而指示“乔治华盛顿”具有性别“男性”。此外，“男性”节点406可以与“性别”节点434相连，指示“男性是一种性别”。类似地，“乔治华盛顿”节点402通过“具有出生日期”边416与“1732年2月22日”节点408相连，从而指示“乔治华盛顿具有出生日期1732年2月22日”。“乔治华盛顿”节点402还可以通过“具有就职日期”边430与“ 1789”节点428相连。
[0051]知识图部分400还包括“托马斯杰斐逊”410，通过“是”边420与实体类型“美国总统”节点404相连并且通过“是”边428与“人”实体类型节点424相连。因此，知识图部分400指示“托马斯杰斐逊”具有实体类型“美国总统”和“人”。在一些实现中，“托马斯杰斐逊”节点410与图4中未示出的涉及其出生日期、性别、以及就职日期的节点相连。
[0052]应该理解知识图部分400仅仅是示例并且它可以包括未示出的节点和边。例如，“美国总统”节点404可以与所有美国总统相连。“美国总统”节点404还可以与诸如例如“4年”的任期持续时间、例如“2个任期”的任期限制、例如“华盛顿D.C.”的办公室位置、任何其它适当数据、或者其任意组合的实体类型有关的属性相连。例如，“美国总统”节点404通过“具有属性”边440与“就职日期”节点438相连，这部分地定义了类型“美国总统”的模式。同样地，“托马斯杰斐逊”节点410可以与任何适当数目的节点相连，所述节点包含与所说明的他的实体类型节点〃美国总统〃和〃人〃有关的进一步信息，并且〃托马斯杰斐逊〃节点410可以与诸如“发明家”、“副总统”、以及“作家”这样的未示出的其它实体类型节点相连。在进一步的示例中，“人”节点424可以与知识图中的具有类型“人”的所有实体引用相连。在进一步的示例中，“ 1789”节点428可以与知识图中的具有属性年“ 1789”的所有事件相连。“1789”节点428对1789年是唯一的，并且通过其唯一标识引用来消除与例如图4中未示出的书名为“1789”的歧义。在一些实现中，“1789”节点428与实体类型节点〃年〃相连。
[0053]图5示出了根据本公开的一些实现的另一说明性知识图部分300。知识图部分500包括“加利福尼亚”节点502，该“加利福尼亚”节点502还可以与诸如例如"CA"，〃加利福尼亚州〃，〃金州〃这样的区别别名、任何其它适当区别别名、或者其任意组合相关联。在一些实现中，将这些区别存储在“加利福尼亚”节点502中。加利福尼亚通过“是”边504与“美国州政府”实体类型节点506相连。“纽约”节点510和“得克萨斯”节点514还分别通过“是”边508和512与“美国州政府”节点506相连。“加利福尼亚”节点502通过“具有首府城市”边520与“萨克拉门托”节点522相连，指示“加利福尼亚具有首府城市萨克拉门托”的信息。萨克拉门托节点522进一步通过“是”边524与“城市”实体类型节点526相连。类似地，“得克萨斯”节点514通过“具有城市”边520与“休斯顿”节点528相连，该“休斯顿”节点528进一步通过“是”边540与“城市“实体类型节点526相连。类似地，“得克萨斯”节点514通过“具有城市”边520与“休斯顿”节点528相连，该“休斯顿”节点528进一步通过“是”边540与“城市”实体类型节点526相连。“加利福尼亚”节点502通过“具有人口”516与包含文字值"37，691，612〃的节点518相连。在示例中，基于外部网址或数据的其它源，由知识图周期性地自动更新特定值"37，691，，612"。知识图部分500可以包括未示出的其它节点。例如，“美国州政府”实体类型节点506可以与诸如“人口”和“首府城市”的用于定义实体类型的属性的节点相连。这些实体类型属性关系可以用于定义知识图部分500中的其它关系，诸如“具有人口”边516使实体引用节点“加利福尼亚”516与包含用于定义加利福尼亚的人口的文字的终端节点518相连。应该理解虽然在下面图4的知识图部分400和图5的知识图部分500示出了知识图的部分，但是所有信息可以包含在单个图之内，并且在这里所说明的这些选择仅仅是示例。在一些实现中，对不同的相应域、对不同的相应实体类型、或者根据任何其它适当划界特征保存分立的知识图。在一些实现中，根据大小约束保存分立的知识图。在一些实现中，对所有实体引用和实体类型保存单个知识图。
[0054]可以利用任何适当软件结构来实现知识图。在示例中，利用面向对象的结构来实现知识图，在所述面向对象的结构中每个节点是具有相关联的功能和变量的对象。在该上下文中，边可以是具有相关联的功能和变量的对象。在一些实现中，将包含在知识图中的、指向知识图的节点、或者这两者的数据存储在位于通过任何适当网络体系结构相耦合的一个或多个地理位置的一个或多个服务器上的任何适当的一个或多个数据知识库中。
[0055]图6-8示出了基于说明性查询[火山附近的核反应堆]的用户界面的说明性连续的截屏。
[0056]图6是根据本公开的一些实现的搜索系统的用户界面的说明性第一截屏600。截屏600包括具有由空心圆标注的核反应堆602的美国和加拿大的一部分的地图610。在文本框620中示出了第一文本查询[核反应堆]。在图6、7、8的说明性示例中“核反应堆”是查询的第一实体类型。核反应堆602包括存储在诸如知识图的数据结构中的实体引用的集合，其中每个相应实体引用与由指示符630所说明的位置相关联并且与由指示符640所指示的最小功率容量相关联。指示符630和640表示诸如例如显示设置或者过滤设置的与显示相关的设置。例如，可以通过例如由过滤菜单660所示的位置、容量、其它量度、或者其组合来对所显示的核反应堆602进行过滤。图形表示可以还指示一个或多个标准，例如可以通过核反应堆容量来调节空心圆的大小。响应于查询[核反应堆]，搜索系统可以为每个核反应堆确定地理信息以便用空心圆来标注地图610。例如，地理信息包括包含在与知识图中的每个考虑的核反应堆实体引用相关联的地理属性中的经度和玮度值。在又一个示例中，知识图可以包括在这里所引用的实体的地理信息。
[0057]图7是根据本公开的一些实现的搜索系统的用户界面的说明性第二截屏700。截屏700在截屏600之后，并且示出了在“附近”文本框650中输入的附加查询[火山附近]。在一些实现中，菜单652可用于允许用户选择期望关系。例如，除了 “附近”之外，菜单652还可包括“很远”、“在X与Y英里之间”、或者任何其它适当可选关系选项。在地图610上火山710被示为黑点。在所说明的图6、7、8的示例中“火山”指示第二实体类型。搜索系统可以基于空间的第一和第二实体类型的关系来解释查询的标准“附近”是指“在预定距离之内”，例如，实体是每一个具有位置的所有地方。因此，截屏700中所示的每个火山710在一个或多个核反应堆610的某个预定距离之内，例如未指定但大于200英里。截屏700中所示的火山和核反应堆满足查询[核反应堆并且在火山附近]。
[0058]图8是根据本公开的一些实现的搜索系统的用户界面的说明性第三截屏800。截屏800在截屏700之后，并且示出如使用过滤菜单660所输入的附加查询[在100英里之内]。与可以用于对所显示的火山结果进行过滤的用户可调节的滑动栏一起，指示符820显示该标准[在100英里之内]。因此，仅显示在核反应堆的100英里之内的火山。截屏800中所示的火山和核反应堆满足查询[在100英里之内的核反应堆和火山]。图6、7、8的截屏600、700、800分别说明了用户交互以通过另一结果集合来对一个结果集合进行精化，并且可允许用户定义一个或多个标准，例如在地图视图中的距离。因此，搜索系统可应用其它精化以基于例如用户输入、知识图中的数据、共享属性、聚集的用户选择、任何其它信息、或者其任何组合使搜索结果变窄并且识别出最好的实体引用对或者较大的实体引用组。
[0059]图9是根据本公开的一些实现的搜索系统的用户界面的又一说明性截屏900。截屏900包括核反应堆902由空心圆来标注并且火山904由黑点来标注的美国和加拿大的一部分的地图910。在文字框920中示出了原始文本查询[在火山100英里之内的核反应堆]。截屏900中所示的火山和核反应堆满足查询[在火山的100英里之内的核反应堆]。在所说明的图9的示例中，“核反应堆”指示第一实体类型，“火山”指示第二实体类型，并且“在100英里之内”指示标准。应该注意截屏900显示第一类型和第二类型的实体引用的过滤结果，而图8的截屏800显示仅第二类型的实体引用被过滤的第一类型的实体引用。根据本公开，搜索系统可以对一个或两个或者多于两个的类型的实体引用进行过滤。此外，根据本公开，搜索系统可以显示一个或两个或者多于两个