公开(公告)号：US08527480B1

公开(公告)日：2013-09-03

申请号：US13338444

申请日：2011-12-28

申请人： Jeroen Mattijs Van Rotterdam ,  Ewout Graswinckel

发明人： Jeroen Mattijs Van Rotterdam ,  Ewout Graswinckel

IPC分类号： G06F17/30

CPC分类号： G06F17/30908

摘要： A method for storing multiple versions of a structured document includes receiving a first version of a document comprising objects hierarchically related to one another, and generating versioned nodes (vNodes) representing each of the objects. In an embodiment, each vNode includes versioning information associated with the first version of the document and is stored in a data store. When a next version of the document including a modification to a first object of the first version is received, a sharable object is identified based on a hierarchical relationship between the sharable object and an ancestor of the modified first object. A vNode representing the identified sharable object is updated to include versioning information associated with the next version of the document so that the updated vNode is shared between the first and the next versions of the structured document.

摘要翻译： 用于存储结构化文档的多个版本的方法包括接收包括彼此分层相关的对象的文档的第一版本，以及生成表示每个对象的版本化节点（vNodes）。 在一个实施例中，每个vNode包括与文档的第一版本相关联的版本信息，并存储在数据存储中。 当接收到包括对第一版本的第一对象的修改的文档的下一版本时，基于可共享对象和修改的第一对象的祖先之间的分层关系来识别可共享对象。 表示所识别的可共享对象的vNode被更新为包括与文档的下一个版本相关联的版本信息，以便在结构化文档的第一和下一个版本之间共享更新的vNode。

公开(公告)号：US08732127B1

公开(公告)日：2014-05-20

申请号：US13338499

申请日：2011-12-28

申请人： Jeroen Mattijs van Rotterdam ,  Ewout Graswinckel

发明人： Jeroen Mattijs van Rotterdam ,  Ewout Graswinckel

IPC分类号： G06F17/30

CPC分类号： G06F17/30011

摘要： A method for processing a query for a versioned structured document includes providing vNodes representing objects of at least one version of a structured document. Each vNode includes versioning information associated with a version(s) of the structured document. A query for a version(s) of the structured document is received. The query includes a vFunction having an argument(s) relating to versioning information associated with versions of the structured document. In response to receiving the query, a first vNode is identified that represents a first object in at least one version of the structured document and that includes versioning information satisfying the query. The first vNode is then used to determine a version(s) of the structured document that satisfies the query.

摘要翻译： 用于处理版本化结构化文档的查询的方法包括提供表示结构化文档的至少一个版本的对象的vNode。 每个vNode包括与结构化文档的版本相关联的版本信息。 接收到对结构化文档的版本的查询。 该查询包括具有与结构化文档的版本相关联的版本化信息相关的参数的vFunction。 响应于接收到查询，识别出代表结构化文档的至少一个版本中的第一对象的第一vNode，并且包括满足查询的版本信息。 然后，第一个vNode用于确定满足查询的结构化文档的版本。

公开(公告)号：US09002810B1

公开(公告)日：2015-04-07

申请号：US13338553

申请日：2011-12-28

申请人： Jeroen Mattijs Van Rotterdam ,  Ewout Graswinckel

发明人： Jeroen Mattijs Van Rotterdam ,  Ewout Graswinckel

IPC分类号： G06F17/30

CPC分类号： G06F17/30548 ,  G06F17/30935

摘要： A method for providing a query for searching over versions of a structured document includes providing a plurality of versioned nodes (vNodes) representing a plurality of objects of at least one version of a structured document. Each vNode includes versioning information associated with at least one version of the structured document and collectively, the vNodes graphically represent the version(s) of the structured document in a versioned document object model (“vDOM”) node tree. In an embodiment, a query for at least one version of the structured document is received. The query includes a versioned function (vFunction) having at least one argument relating to versioning information associated with one or more versions of the structured document. The vFunction is processed to identify a version of the structured document that includes an object represented by a vNode having versioning information satisfying the query.

摘要翻译： 提供用于在结构化文档的版本上搜索的查询的方法包括提供表示结构化文档的至少一个版本的多个对象的多个版本化节点（vNodes）。 每个vNode包括与至少一个版本的结构化文档相关联的版本信息，并且一起，vNodes以图形方式表示版本化的文档对象模型（“vDOM”）节点树中的结构化文档的版本。 在一个实施例中，接收对结构化文档的至少一个版本的查询。 该查询包括具有至少一个与结构化文档的一个或多个版本相关联的版本信息相关的参数的版本化函数（vFunction）。 处理vFunction以识别包含由具有满足查询的版本信息的vNode表示的对象的结构化文档的版本。

公开(公告)号：US08898122B1

公开(公告)日：2014-11-25

申请号：US13338533

申请日：2011-12-28

申请人： Jeroen Mattijs van Rotterdam ,  Ewout Graswinckel

发明人： Jeroen Mattijs van Rotterdam ,  Ewout Graswinckel

IPC分类号： G06F17/30

CPC分类号： G06F17/30548 ,  G06F17/30929

摘要： A method for processing a query for a versioned structured document includes providing vNodes representing objects of at least one version of a structured document. Each vNode includes versioning information associated with a version(s) of the structured document. A vIndex including vIndex keys is also provided. Each vIndex key is associated with a vNode and includes index information based on the versioning information of the associated vNode. A query for a version(s) of the structured document is received. The query includes a vFunction having an argument(s) relating to versioning information associated with versions of the structured document. In response to receiving the query, the vIndex is scanned to identify a first vIndex key that satisfies the query, which is used to determine a first vNode associated with the first vIndex key. The first vNode is then used to identify a version(s) of the structured document that satisfies the query.

摘要翻译： 用于处理版本化结构化文档的查询的方法包括提供表示结构化文档的至少一个版本的对象的vNode。 每个vNode包括与结构化文档的版本相关联的版本信息。 还提供了包括vIndex键的vIndex。 每个vIndex密钥与vNode相关联，并且包括基于关联的vNode的版本信息的索引信息。 接收到对结构化文档的版本的查询。 该查询包括具有与结构化文档的版本相关联的版本化信息相关的参数的vFunction。 响应于接收查询，扫描vIndex以识别满足查询的第一个vIndex密钥，该密钥用于确定与第一个vIndex密钥相关联的第一个vNode。 然后，第一个vNode用于标识满足查询的结构化文档的版本。

公开(公告)号：US08918379B1

公开(公告)日：2014-12-23

申请号：US13338587

申请日：2011-12-28

申请人： Jeroen Mattijs Van Rotterdam ,  Ewout Graswinckel

发明人： Jeroen Mattijs Van Rotterdam ,  Ewout Graswinckel

IPC分类号： G06F17/30

CPC分类号： G06F17/30548 ,  G06F17/30923

摘要： A method for providing an index for a searching a versioned structured document includes providing a first plurality of vNodes representing a plurality of objects of a first version of a structured document. Each vNode includes versioning information associated with the first version of the structured document and collectively, the vNodes graphically represent the first version of the structured document in a vDOM node tree. In an embodiment, a vIndex key associated with a first vNode of the first plurality of vNodes is generated. The vIndex key includes index information based on at least a portion of the versioning information of the first vNode. Once generated, the vIndex key associated with the first vNode is stored in a vIndex associated with the structured document.

摘要翻译： 提供用于搜索版本化结构化文档的索引的方法包括提供表示结构化文档的第一版本的多个对象的第一多个vNode。 每个vNode包括与结构化文档的第一版本相关联的版本信息，并且vNodes统一地图形地表示vDOM节点树中的结构化文档的第一个版本。 在一个实施例中，生成与第一多个vNode的第一vNode相关联的vIndex密钥。 vIndex键包括基于第一vNode的版本信息的至少一部分的索引信息。 一旦生成，与第一个vNode关联的vIndex密钥存储在与结构化文档相关联的vIndex中。