对数据实例的高效去规范化制造技术

本文描述了用于对数据实例进行去规范化的技术。用于数据实例的模式被嵌入有指示如何执行去规范化的注释。基于这些注释，可以针对每个数据实例生成一个或多个子每对象索引(“子POI”)并存储这些子POI。子POI可以包括包含来自数据实例的数据的目标子POI，并且如果该数据实例依赖于另一数据实例，则子POI还包括包含来自该另一数据实例的数据的至少一个源子POI。可以通过识别与存储装置中与经更新的数据实例相关的子POI、并根据对数据实例的更新来更新相关子POI来执行数据实例更新。可以将子POI发送到索引引擎以生成用于搜索引擎的索引，以促进对数据实例的搜索。

【技术实现步骤摘要】
【国外来华专利技术】对数据实例的高效去规范化
技术介绍
随着信息变得越来越多的跨多个系统连接，能够从这些多个系统快速收集数据以支持各种场景(例如对搜索查询进行响应)是有益的。另一方面，这些系统中可用的大量数据可以使对数据进行更新以及保持数据一致性的任务非常困难。为了解决这种问题，数据通常在存储在数据存储装置中时被规范化。这种规范化过程对数据存储装置的属性和关系进行组织，以减少甚至消除所存储数据中的数据冗余。对规范化数据进行更新变得相对容易，因为数据存储在一个位置，并且更新仅需要执行一次。然而，查询规范化数据变得耗时，因为搜索通常涉及联接多个表，这可能在计算上非常昂贵，特别是在存在大量这种联接步骤的情况下。例如，用户可能提交针对有特定姓氏的作者所撰写的书籍的查询。在规范化数据模型中，书籍数据可以存储在与存储作者数据的表分开的表中。书籍数据可能具有对其相应作者的引用，但有关作者的详细信息(例如其姓氏)存储在作者表中。为了对搜索查询进行响应，必须联接书籍表和作者表以便确定每本书籍的作者的姓氏。为了减少搜索时间和对数据执行的操作数量，可以对规范化数据进行去规范化(demormalize)以引入一些冗余信息以便支持某些本文档来自技高网...

【技术保护点】
1.一种用于对数据实例进行去规范化的计算机实现的方法，所述方法包括：接收带注释模式，所述带注释模式包括用于对所述带注释模式的数据实例进行去规范化的注释；根据所述注释来对所述带注释模式的数据实例进行处理，以生成多个子每对象索引(“子POI”)，所述多个子POI至少包括包含所述数据实例的数据的目标子POI和包含所述数据实例所依赖于的源数据实例的数据的源子POI；对所述源数据实例进行处理以获得所述源子POI的数据；将所述多个子POI存储在POI存储装置中；以及促使将所述多个子POI发送到索引引擎以用于生成索引，从而利用所述索引来实现对所述数据实例的搜索。

【技术特征摘要】
【国外来华专利技术】2016.08.03 US 15/227,7451.一种用于对数据实例进行去规范化的计算机实现的方法，所述方法包括：接收带注释模式，所述带注释模式包括用于对所述带注释模式的数据实例进行去规范化的注释；根据所述注释来对所述带注释模式的数据实例进行处理，以生成多个子每对象索引(“子POI”)，所述多个子POI至少包括包含所述数据实例的数据的目标子POI和包含所述数据实例所依赖于的源数据实例的数据的源子POI；对所述源数据实例进行处理以获得所述源子POI的数据；将所述多个子POI存储在POI存储装置中；以及促使将所述多个子POI发送到索引引擎以用于生成索引，从而利用所述索引来实现对所述数据实例的搜索。2.根据权利要求1所述的方法，其中，所述注释包括关于所述数据实例依赖于所述源数据实例的指示。3.根据权利要求1所述的方法，其中，所述带注释模式中的所述注释包括关于所述带注释模式或者其部分的特定元素是索引的指示。4.根据权利要求1所述的方法，还包括：识别与所述数据实例相关的相关子POI；对与所述相关子POI相关联的注释进行处理以从所述数据实例获得实例化值；响应于确定需要基于所述实例化值来创建一个或多个新的子POI而创建一个或多个新的子POI；利用所述实例化值来对所述相关子POI和所述一个或多个新的子POI进行处理以生成经处理的子POI；以及将所述经处理的子POI发送给所述POI存储装置。5.根据权利要求1所述的方法，还包括：接收对数据实例的更新；识别所述POI存储装置中与所述数据实例相关的子POI；基于对所述数据实例的更新来生成针对所述相关子POI的子POI更新；以及将所述子POI更新发送到所述POI存储装置以对所述相关子POI进行更新。6.根据权利要求5所述的方法，其中，所述子POI更新中的各个子POI更新包括以下各项中的至少一项：添加新的子POI、对现有子POI的改变、删除现有子POI的指示、或对现有子POI的变换。7.根据权利要求6所述的方法，其中，所述变换包括对所述现有子POI的元素值的改变，并且其中，所述改变包括对所述元素值的交换操作。8.根据权利要求1所述的方法，还包括：接收一个或多个查询；对所述一个或多个查询进行分析以生成对模式进行注释的推荐；以及基于所述推...

【专利技术属性】
技术研发人员：C·C·麦康奈尔，刘未鹏，S·沙亚恩德，R·L·古德温，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国,US