Patent ID: 8898122
Filing Date: 2014-11-25
Classification: G06F

Abstract:
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.