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.