发明名称 Method and system for managing versioned structured documents in a database
摘要 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.
申请公布号 US8898122(B1) 申请公布日期 2014.11.25
申请号 US201113338533 申请日期 2011.12.28
申请人 EMC Corporation 发明人 van Rotterdam Jeroen Mattijs;Graswinckel Ewout
分类号 G06F17/30 主分类号 G06F17/30
代理机构 Dergosits & Noah LLP 代理人 Dergosits & Noah LLP ;Noah Todd A.
主权项 1. A method for processing a query for a versioned structured document, the method comprising: providing by a server a plurality of versioned nodes (“vNodes”) representing a plurality of objects of at least one version of a structured document, wherein each vNode includes versioning information associated with at least one version of the structured document and wherein, collectively, the plurality of vNodes graphically represent the at least one version of the structured document in a versioned document object model (“vDOM”) node tree; generating by the server a versioned index (“vIndex”) including a plurality of vIndex keys, wherein each vIndex key is associated with a vNode and includes index information based on at least a portion of the versioning information of the associated vNode, wherein the index information of each vIndex key includes content of the associated vNode; receiving by the server a query for at least one version of the structured document, wherein the query includes search criteria relating to content of the structured document and a versioned function (“vFunction”) having at least one argument relating to versioning information associated with at least one version of the structured document; in response to receiving the query, scanning by the server the vIndex to identify a first vIndex key that includes index information satisfying the query; determining by the server a first vNode associated with the first vIndex key based on the index information of the first vIndex key, wherein the first vNode includes content and versioning information satisfying the query and represents a first object in at least one version of the structured document; and identifying by the server a version of the structured document that includes the first object represented by the first vNode, and that satisfies the query.
地址 Hopkinton MA US