G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01) G06F 19/00 (2006.01)
Patent
CA 2001390
A structure and method of arranging recursively derived data items in a database. A set of hierarchical iteration levels, one for each iteration of the recursive relation from which the data items are derived, is provided and all data items derived during a given iteration are associated with the corresponding iteration level. Also provided is an index structure including an index set of non-leaf nodes, a sequence set of leaf nodes, and an iteration level index. The leaf nodes include a record of the iteration level of each data item. The data are globally linked according to iteration level or are clustered on pages which are linked according to iteration level. Highly efficient scan and search are implemented by utilizing the iteration level index and the record of iteration level in the leaf nodes to direct the scanning and searching to data generated during a single iteration. The least fixpoint of a set of mutually recursive relations is efficiently calculated by these methods.
Structure et méthode d'organisation dans une base de données, de données élémentaires dérivées de façon récursive. Un ensemble de niveaux d'itération hiérarchiques, un pour chaque itération de la relation récursive de laquelle sont dérivées les données élémentaires, est fourni et toutes les données élémentaires dérivées pendant une itération donnée sont associées au niveau d'itération correspondant. L'invention divulgue également une structure d'index, y compris un ensemble index de noeuds autres que feuilles, un ensemble séquence de noeuds feuilles et un index des niveaux d'itération. Les noeuds feuilles comportent un enregistrement du niveau d'itération de chaque donnée élémentaire. Les données sont reliées globalement selon leur niveau d'itération ou sont regroupées sur des pages qui sont reliées entre elles selon leur niveau d'itération. Des fonctions de balayage et de recherche hautement performantes sont mises en oeuvre en utilisant l'index des niveaux d'itération et l'enregistrement des niveaux d'itération dans les noeuds feuilles afin de diriger le balayage et la recherche vers les données produites pendant une seule itération. La moindre valeur de réglage d'un ensemble de relations mutuellement récursives est calculée avec précision au moyen des ces méthodes.
Hewlett-Packard Company
Sim & Mcburney
LandOfFree
View composition in a data-base management system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with View composition in a data-base management system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and View composition in a data-base management system will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1605531