信息存储和检索的基于图形的系统和方法
【专利说明】
[0001] 本申请对2014年1月2日提交的美国专利申请序列号14/146, 623要求优先权的 权益，其通过引用整体地结合于本文中。
技术领域
[0002] 本申请设及软件和/或硬件技术的技术领域，并且在一个示例实施例中，设及信 息存储和检索的基于图形的系统和方法。
【背景技术】
[0003] W有效和即刻检索（quick-to-retrieve)的方式存储大量文档是数据库的常见问 题。在数据库界已经提供了许多不同的解决方案，其中数据被存储在单个域中的单个数据 库中。然而，近来，诸如社交网络的网站已经试图收集和访问来自不同域的文档，并将其组 合W满足特定商业情况。在该种情形下已经遇到了许多问题，包括不得不处理用于关系的 冗余数据存储、操作和维护努力的重复、W及需要被经常解决的显著的可扩缩性问题。
【附图说明】
[0004] 在附图的图中W示例而非限制的方式图示了实施例，其中相同的附图标记指示相 似的元件，并且其中： 图1是根据一个示例实施例的用于文档的图形。
[0005] 图2是图示了根据一个示例实施例的实现每个文档作为一个图形（Every Documentasagraph,EVG)的系统的框图。
[0006] 图3是图示了根据一个示例实施例的服务器应用的各个层的框图。
[0007] 图4是图示了根据一个示例实施例的EVG图形的框图。
[000引图5是图示了根据另一示例实施例的EVG图形的框图。
[0009] 图6是图示了根据一个示例实施例的EVG系统的框图。
[0010] 图7是图示了根据一个示例实施例的任务链的框图。
[0011] 图8是图示了根据一个示例实施例的方法800的序列图。
[0012] 图9是图示了根据一个示例实施例的方法的流程图。
[0013] 图10是W计算机系统的示例形式的机器的图解表示，在该计算机系统内可W执 行一组指令，用于使得机器执行本文所讨论的方法中的任何一个或多个。
【具体实施方式】
[0014] 在一个示例实施例中，提供了一种用于用户情况特定的关系的统一、通用的系统。 可提供基于图形的模型W允许更简单且一致的思维模型。用户能够W有效的且易于理解的 方式来定义域模型并执行查询。此外，该系统通过利用用于适当规模的特征的少数相对通 用系统和开放多租户架构，简化了扩缩和操作。数据源被抽象化，并且系统能够存储和检索 关于数据源的元数据，并能够有效地使用该元数据来从数据源收集所期望的数据。W该种 方式，服务提供商(诸如社交联网网站）可w通过使能对现有数据对象的重用和抽象化，来 加速新特征和服务的上市时间（time-to-market)并减少成本。
[0015] 如本文所使用，术语"或"可W按包括或排他意义来解释。类似地，术语"示例性" 仅意味着某物或范例的示例，而不一定是实现目标的优选或理想手段。为了此描述的目的， 用语"在线社交联网应用"可被称为"在线社交网络"或仅"社交网络"，或与"在线社交网 络"或仅"社交网络"可互换地使用。还将指出的是，在线社交网络可W是任何类型的在线 社交网络，例如专业网络、基于兴趣的网络、或允许用户作为注册成员加入的任何在线联网 系统。出于此描述的目的，在线社交网络的注册成员可W被简称为成员。
[0016] 在线社交网络中的每个成员由成员简档(还被称为成员的简档或简称为简档）表 示。成员简档可与指示了该成员与社交网络其他成员的联系的社交链接相关联。成员简档 还可W包括来自具有与其他社交网络资源(例如出版物等）的链接的在线社交网络的其他 成员的评论或签注，或与该评论或签注相关联。如上所述，在线社交联网系统可W被设计 为允许注册成员专业地建立并归档他们了解并信任的人的网络。社交网络的任何两名成员 可在社交网络的情境下指示他们将"被联系"的相互意愿，因为他们可W通过社交网络查看 彼此的简档、简档推荐和对于彼此的签注，W及W其他方式保持联系。可基于从信任源(诸 如专利数据库、出版物数据库、技能、技能签注、或甚至企业合同）获得的信息来计算信誉评 分。
[0017] 除了成员简档，可W存在由社交网站所存储的许多不同类型的数据。另外，来自其 他数据源(诸如音频和视频内容、电子邮件和商业文档、日历、文本消息等）的数据也可W通 过社交网站访问。如果可W按有效方式访问所有该种数据，并且可W按有效方式设立社交 网站一直试图设立W访问新数据类型或新数据源的任何特征，将是有帮助的。
[0018] 在一个示例实施例中，引入了被称为每个文档作为一个图形（Eve巧Documentas agraph,EVG)的概念。EVG是用于支持实体持续性和发现、管理关系W及整合社交姿态的 共享的、多租户服务。该是数据存储实现方式(例如Espresso、Voldemcxrt、化acle等）的顶 部上的层，并且充当对该些数据存储的代理。
[0019] 在一个示例实施例中，EVG还采取行动来组装复杂文档并将它们显示为简单查询， 提供数据的强类型表示来使用情况特定的客户端，W及使用元数据来在引入新类型边缘和 实体时起作用，而不需要必须重建、重部署或破坏现有客户端。
[0020] 在一个示例实施例中，EVG将通常表示为分级文档的富域对象分解成图形，其中个 别实体通过定向关联或边缘而被联结在一起。在EVG中，每一种关系被表示为一个边缘，并 且每个富对象或文档是一个图形。
[0021] 图1是根据一个示例实施例的用于文档的图形100。该里，成员节点102经由边 缘106被链接到treasuryMedia(经费媒体)节点104,表示成员节点102和treasuryMedia 节点104之间的关系。为了到达treasuryMedia实体中存储的成员媒体内容，可使用 member2Media(成员 2 媒体）边缘 106。
[0022]EVG的通用框架使得对于用户来说容易从不同数据存储组装图形。在一个示例实 施例中，从数据库角度来看，EVG遵循归一化方法，其中实体和边缘被存储在单独的表中，使 得容易重组该些元素W满足不同的使用情况。在一个示例实施例中，EVG是元数据驱动的 W从实体区分所存储的边缘。元数据也可W将实体映射到物理数据存储。EVG可W然后基 于直观查询语言表达来处理该些数据对象的组件。
[0023] 为了本公开的目的，文档可被认为是组合不同域的元素的富数据对象。元素可W 被认为是用于数据包封的通用术语，并且可W是实体或边缘。实体或顶点可被认为是携带 属性的域模型的材料部分。关联或关系可W被认为是两个实体之间的直接联系。边缘可被 认为是附着到关联的含义。姿态可被认为是与实体的社交互动的总和(例如评论、喜好、馈 送等)。馈送可被认为是用于给定数目实体的活动流。
[0024] 图2是图示了根据一个示例实施例的实现EVG的系统200的框图。客户端应用 202可W包含EVG客户端库204,其可W执行验证206和模板化（stencilization) 208活 动。服务器应用210可W执行每个EVG图形的组件212。元数据存储214可存储并提供映 射、查询、关联约束、虚拟关联的注册、W及与图形有关的其他元数据。实体存储216可W存 储和提供实体数据。元数据存储214可W按实体进行划分。边缘存储218可W存储关联性 链接/边缘。在一个示例实施例中，所有边缘都被存储在同一分区/数据库/表中，在邻近 列表和"每边缘的行"存储格式之间具有区别。
[00巧]组件212可W通过访问一个或多个外部数据存储220A、220B来构造图形，并将对 应的图形信息存储在元数据存储214、实体存储216和边缘存储218中。捜索服务222可被 用来找到跨越若干分离度的关系W及遍历双向关系。捜索服务222还可W扩展EVG查询W 支持对元数据的索引。
[0026]在一个示例实施例中，外部数据源220A、220B中的至少一个为键值存储系统，诸 如Espresso。键值存储系统失去了执行对于关系数据库常见的传统JOIN操作的能力。鉴 于此，可W利用被设计为W帮助弥补该种传统JOIN操作的损失的方式维护边缘的查询参 数和特征来设计该系统。
[0027] 图3是图示了根据一个示例实施例的服务器应用210的各个层的框图。业务层300 可W允许经由EVG图形的每个客户端技术规范的数据的组装，并且可管理实体类型到统一 资源名称（URN)和统一资源标识符（URI)的映射。域层302可W定义和发布纲要、制定查 询和调用、担负重构外来域对象的责任，并使用可见性约束来过滤基于域逻辑(诸如隐私设 置、订阅状态等）所限制的模糊数据块。在一个示例实施例中，可使用域特定的REST.LI服 务来实现域层302。REST.LI是允许用户使用表述性状态传输（REST)样式来创建客户端和 服务器的化va框架。
[0028] 域层302还可W经由EVG客户端库204执行由纲要所驱动的验证，并提供代理数 据映射(模板）的强类型接口。
[0029]表现层304可然后发出用于由客户端进行消耗的平坦化的、简化的化vaScript对 象标识法（JS0N)，并使用户输入持续并将其发送给业务层300W被存储在EVG图形中。
[0030]在一个示例实施例中，数据源被抽象化，W提供用于多个数据源的单个接口。将异 构数据和查询引擎缝合在一起的EVG图形随后能够并行访问多个数据存储。通过划分数 据，EVG图形也可变得极为可扩缩。相关实体可W被集群，并且可执行并行查询W用于额外 的可扩缩性。
[0031] 本文描述了一个示例实施例中由EVG图形所使用的数据结构。本领域普通技术人 员将认识到，该些仅仅是示例，并且在某些实施例中可利用其他数据结构。
[003引URN可被表