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.