POINT-IN-TIME QUERY METHOD AND SYSTEM

Embodiments of the present invention include storing a plurality of subtrees in a database, the plurality of subtrees representing one or more structured documents. At least one subtree has a birth timestamp indicating a time at which the at least one subtree was created. If a subtree has been obsoleted, the subtree has a death timestamp indicating a time at which the subtree was obsoleted. Embodiments further include receiving a database query comprising a query string and a query timestamp, the query timestamp indicating a historical time for which the query is to apply, and determining an intermediate result list of subtrees. The intermediate result list is filtered to generate a final result list responsive to the database query, the filtering comprising removing subtrees that do not have a birth timestamp, have a birth timestamp later than the query timestamp, or have a death timestamp earlier than the query timestamp. Des modes de réalisations de la présente invention concernent le stockage de plusieurs sous-arbres dans une base de données, ces sous-arbres représentant au moins un document structuré. Au moins un sous-arbre comprend une estampille temporelle de naissance indiquant un moment auquel est créé le sous-arbre. Si un sous-arbre devient obsolète, il a une estampille temporelle de mort indiquant un moment auquel le sous-arbre est devenu obsolète. Des modes de réalisation comprennent également la réception d'une demande de base de données comprenant une chaîne de demande et une estampille temporelle de demande qui indique un moment historique auquel la demande doit s'appliquer, et la détermination d'une liste de résultat intermédiaire de sous-arbres. Cette liste est filtrée pour produire une liste finale suite à la demande de la base de données, ce filtrage comprenant la suppression de sous-arbres qui n'ont pas une estampille temporelle de naissance, ont une estampille temporelle de naissance plus tardive que l'estampille de demande ou une estampille de mort antérieure à l'estampille temporelle.