用于计算、应用和显示文档增量的系统和方法技术方案

本文公开了用于计算、应用和显示文档增量的系统和方法。存储文档的快照，并且对所存储的快照进行扁平化。计算经扁平化的快照的增量。通过反转所述扁平化，将所述增量转换成所述文档的变化表示。经由馈送向用户显示所述变化表示。所述系统和方法的用户可以接受、拒绝和评论所述变化。

【技术实现步骤摘要】
【国外来华专利技术】相关申请的交叉引用本申请要求2014年3月18日提交的美国临时专利申请第61/954,818号的优先权，该案的全部内容以引用的方式并入本文，并且要求2015年3月11日提交的美国专利申请第14/645,072号的优先权，该案的全部内容以引用的方式并入本文。
技术介绍
协同内容创建(例如，协同文档创建和编辑)存在多种技术难题，其中最突出的难度是对不同版本内容之间的差异(或者增量)的计算、应用和显示。具体地，随着时间的推移，若干协作者不断推进着内容创建，对关于内容增量(例如，由谁改变的、改变了什么、和何时改变的)的信息进行计算和传送的能力提出了若干计算和人机界面技术难题。
技术实现思路
因此，本文描述了用于计算、应用和显示文档增量的系统和方法。在某些方面中，本文描述的系统和方法涉及对文档快照进行扁平化并且将扁平化的一维文档快照进行比较。存储协同文档的第一快照。接收来自第一用户的对协同文档的编辑，并且基于第一编辑来修改协同文档。存储修改后的协同文档的第二快照。将第一快照扁平化成第一一维串以产生第一扁平化快照。将第二快照扁平化成第二一维串以产生第二扁平化快照。确定第二扁平化快照的最小子集，该第二扁平化快照的最小子集与第一扁平化快照的对应子集不同。生成包括所确定的最小子集的表示的馈送；并且将该馈送发送至客户端装置以显示在该客户端装置上。在某些方面中，通过反转所确定的最小子集的扁平化可以生成新的部分，并且通过反转对应子集的扁平化可以生成旧的部分。在某些方面中，馈送包括电子文档的对于第一快照和第二快照公共的上下文部分。在某些方面中，接收来自第一用户和第二用户中的一个的评论。将馈送修改为包括该评论的表示，并且将经修改的馈送发送至客户端装置以显示在客户端装置上。在某些方面中，接收来自第二用户的对经修改的协同文档的第二编辑。基于该第二编辑进一步修改该经修改的协同文档。存储该进一步修改的协同文档的第三快照。将该第三快照扁平化成第三一维串以产生第三扁平化快照。确定第三扁平化快照的第二最小子集，该第三扁平化快照的第二最小子集与第二扁平化快照的对应子集不同。将馈送修改为包括第二最小子集的表示。将馈送发送至客户端装置以显示在该客户端装置上。在某些方面中，将第一快照扁平化成第四一维串以产生第四扁平化快照。将第二快照扁平化成第五一维串以产生第五扁平化快照。确定第五扁平化快照的第三最小子集，该第五扁平化快照的第三最小子集与第四扁平化快照的对应子集不同。在某些方面中，该确定的最小子集是第三最小子集。在某些方面中，协同文档是电子表格文档。第四一维串和第五一维串每个包含多个标识符，并且标识符中的每个标识符表示在电子表格文档中的行。在某些方面中，协同文档的每个快照包括节点的层级结构，该节点的层级结构包括：多个级别、包含数据的一个主节点、和包含数据的多个非主节点。非主节点中的每个非主节点具有在该级别之上的父节点，并且节点中的每个节点在下一级别中具有零个、一个、或者多个子节点。在一个级别中的每个节点与主节点之间的级别的数目相同。将第一快照扁平化成第一一维串包括：选择级别、将在所选择的级别中的第一节点映射至第一标识符，并且将该第一标识符添加至第一一维串。在某些方面中，将第二快照扁平化成第二一维串包括：基于确定第二节点的内容与第一节点的内容相同，将在第二快照的该对应的所选择的级别中的第二节点映射至该第一标识符，并且将该第一标识符添加至第二一维字符串。在某些方面中，将第二快照扁平化成第二一维串进一步包括：基于确定在第三节点中包含的数据与在第一快照的所选择的级别中的节点中的任何节点的内容不同，将在第二快照的对应的所选择的级别中的该第三节点映射至第二标识符，并且将该第二标识符添加至第二一维串。在某些方面中，确定最小子集包括：确定第一一维串和第二一维串包含第一标识符并且从最小子集排除第一标识符。在某些方面中，确定最小子集包括：确定第一一维串不包含第二标识符并且将第二标识符包括在最小子集中。附图说明本公开的上述和其它的特征(包括其性质及其各种优点)将在考虑以下结合附图的具体实施方式时变得更加显而易见，在附图中：图1是根据图示实施方式的用于计算、应用、和显示文档增量的系统的框图；图2是根据图示实施方式的云计算服务的框图；图3是根据图示实施方式的文档对象模型的框图；图4描绘了根据图示实施方式的文档的快照和扁平化快照；图5描绘了根据图示实施方式的电子表格文档的快照；图6描绘了根据图示实施方式的文档扁平化模块的运算；图7描绘了根据图示实施方式的扁平化快照的行方向集合和列方向集合；图8描绘了根据图示实施方式的电子表格文档的快照；图9描绘了根据图示实施方式的文档扁平化模块的运算；图10描绘了根据图示实施方式的扁平化快照的行方向集合和列方向集合；图11描绘了根据图示实施方式的用于计算在文字处理文档之间的增量的方法的流程图、和用于计算在电子表格文档之间的增量的方法的流程图；图12描绘了根据图示实施方式的显示文档的两个块的概述的用户界面；图13A和13B描绘了根据图示实施方式的在执行行方向和列方向比较之后行和列已经剥离的示例；图14描绘了根据图示实施方式的用于为存储在云存储中的文档计算和高速缓存增量的系统；图15描绘了根据图示实施方式的包含文档的变化概述的馈送；图16描绘了根据图示实施方式的两个用户界面；图17描绘了根据图示实施方式的用户界面，该用户界面示出了级别增加的上下文用于更快的用户解释；图18描绘了根据图示实施方式的用户界面，该用户界面示出了变化的子集；图19描绘了根据图示实施方式的用户界面，该用户界面由用户界面模块输出并且对该用户界面进行渲染以在移动装置上进行显示；图20描绘了根据图示实施方式的用户界面，该用户界面示出了电子表格文档的变化；图21描绘了根据图示实施方式的配置为允许用户控制是接收还是拒绝变化或者增量的用户界面；图22描绘了根据图示实施方式的文档比较模块使增量反转的示例；图23描绘了根据图示实施方式的变化菜单；图24描绘了根据图示实施方式的用于存储元数据的位的映射；图25描绘了根据图示实施方式的由文档比较系统用于计算增量并且生成馈送以向用户显示的方法的流程图；图26是根据图示实施方式的图示了移动装置软件的架构的框图；以及图27是计算机系统的示例形式的机器的框图。具体实施方式在以下说明中，出于解释之目的，陈述了若干特定细节以便提供对一些示例的全面理解。然而，显然的是，对于本领域的技术人员而言，在没有这些特定细节时，也可以实践本专利技术。例如，虽然特定参照文档和电子表格对本文的示例进行了讨论，但是本文所描绘的方法和系统同样可以应用于其它类型的内容。利用基于协同云的文档，多个用户可以频繁地进行改变。计算、识别并且显示什么被改变了和由谁改变的在技术上可以是具有挑战性的。本文描绘了用于以人类可读且简洁的方式呈现这些文档(或者内容)变化的系统和方法。示例方法非常适合于在“新馈送”、电子邮件概述、移动应用、和屏幕尺寸有限的其它使用情况下进行演示。这种使用情况使用户能够在不需要打开文档并且搜索已经改变的内容的情况下快速地采集在若干文档和众多作者中已经改变的内容。本文描绘的系统和方法适用于任何文档内容类型，该任何文档内容类型包括但不限于：文字处理文档、电子表格文档、演示文本文档来自技高网...

【技术保护点】
一种用于共享与在网络存储服务上托管的协同文档相关的信息的计算机实现的方法，所述方法包括：存储所述协同文档的第一快照；接收来自第一用户的对所述协同文档的编辑；基于第一编辑来修改所述协同文档；存储经修改的协同文档的第二快照；将所述第一快照扁平化成第一一维串以产生第一扁平化快照；将所述第二快照扁平化成第二一维串以产生第二扁平化快照；确定所述第二扁平化快照的最小子集，所述第二扁平化快照的所述最小子集与所述第一扁平化快照的对应子集不同；生成包括所确定的最小子集的表示的馈送；以及将所述馈送发送至客户端装置以显示在所述客户端装置上。

【技术特征摘要】
【国外来华专利技术】2014.03.18 US 61/954,818;2015.03.11 US 14/645,0721.一种用于共享与在网络存储服务上托管的协同文档相关的信息的计算机实现的方法，所述方法包括：存储所述协同文档的第一快照；接收来自第一用户的对所述协同文档的编辑；基于第一编辑来修改所述协同文档；存储经修改的协同文档的第二快照；将所述第一快照扁平化成第一一维串以产生第一扁平化快照；将所述第二快照扁平化成第二一维串以产生第二扁平化快照；确定所述第二扁平化快照的最小子集，所述第二扁平化快照的所述最小子集与所述第一扁平化快照的对应子集不同；生成包括所确定的最小子集的表示的馈送；以及将所述馈送发送至客户端装置以显示在所述客户端装置上。2.根据权利要求1所述的方法，其中，所述表示包括：新的部分，所述新的部分通过反转所确定的最小子集的扁平化来生成；以及旧的部分，所述旧的部分通过反转所述对应子集的扁平化来生成。3.根据权利要求1所述的方法，其中，所述馈送包括所述电子文档的对于所述第一快照和所述第二快照公共的上下文部分。4.根据权利要求1所述的方法，进一步包括：接收来自以下中的一个的评论：所述第一用户和第二用户；将所述馈送修改为包括所述评论的表示；以及将经修改的馈送发送至所述客户端装置以显示在所述客户端装置上。5.根据权利要求1所述的方法，进一步包括：接收来自第二用户的对所述经修改的协同文档的第二编辑；基于所述第二编辑进一步修改所述经修改的协同文档；存储进一步修改的协同文档的第三快照；将所述第三快照扁平化成第三一维串以产生第三扁平化快照；确定所述第三扁平化快照的第二最小子集，所述第三扁平化快照的所述第二最小子集与所述第二扁平化快照的对应子集不同；将所述馈送修改为包括所述第二最小子集的表示；以及将所述馈送发送至客户端装置以显示在所述客户端装置上。6.根据权利要求1所述的方法，进一步包括：将所述第一快照扁平化成第四一维串以产生第四扁平化快照；将所述第二快照扁平化成第五一维串以产生第五扁平化快照；确定所述第五扁平化快照的第三最小子集，所述第五扁平化快照的所述第三最小子集与所述第四扁平化快照的对应子集不同；以及其中，所确定的最小子集是所述第三最小子集。7.根据权利要求6所述的方法，其中：所述协同文档是电子表格文档；所述第四一维串和所述第五一维串每个包含多个标识符；以及所述标识符中的每个标识符表示在所述电子表格文档中的行。8.根据权利要求7所述的方法，其中：所述协同文档是电子表格文档；所述第四一维串和所述第五一维串每个包含多个标识符；以及所述标识符中的每个标识符表示在所述电子表格文档中的列。9.根据权利要求1所述的方法，其中：所述协同文档的每个快照包括节点的层级结构，所述节点的层级结构包括：多个级别、包含数据的一个主节点、和包含数据的多个非主节点；所述非主节点中的每个非主节点具有在所述级别之上的父节点；所述节点中的每个节点在下一级别中具有零个、一个、或者多个子节点；在一个级别中的每个节点与所述主节点之间的级别的数目相同；以及将所述第一快照扁平化成所述第一一维串包括：选择级别，将在所选择的级别中的第一节点映射至第一标识符，以及将所述第一标识符添加至所述第一一维串；以及将所述第二快照扁平化成所述第二一维串包括：基于确定所述第二节点的内容与所述第一节点的内容相同，将在所述第二快照的所述对应的所选择的级别中的第二节点映射至所述第一标识符，以及将所述第一标识符添加至所述第二一维串。10.根据权利要求9所述的方法，其中，将所述第二快照扁平化成所述第二一维串进一步包括：基于确定在第三节点中包含的数据与在所述第一快照的所选择的级别中的节点中的任何节点的内容不同，将在所述第二快照的对应的所选择的级别中的所述第三节点映射至第二标识符；以及将所述第二标识符添加至所述第二一维串。11.根据权利要求9所述的方法，其中，确定所述最小子集包括：确定所述第一一维串和所述第二一维串包含所述第一标识符；以及从所述最小子集排除所述第一标识符。12.根据权利要求10所述的方法，其中，确定所述最小子集包括：确定所述第一一维串不包含所述第二标识符；以及将所述第二标识符包括在所述最小子集中。13.一种...

【专利技术属性】
技术研发人员：卡尔蒂克·艾亚尔，韩建平，
申请(专利权)人：谷歌公司，
类型：发明
国别省市：美国;US