G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01) G06F 3/14 (2006.01)
Patent
CA 2200924
A data exploration tool which has a graphical user interface that employs directed graphs to provide histories of the data exploration operations. Nodes in the directed graphs represent operations on data; the edges represent relationships between the operations. One type of the directed graphs is the derivation graph, in which the root of the graph is a node representing a data set and an edge leading from a first node to a second node indicates that the operation represented by the second node is performed on the result of the operation represented by the first node. Operations include query, segmentation, aggregation, and data view operations. A user may edit the derivation graph and may select a node for execution. When that is done, all of the operations represented by the nodes between the root node and the selected node are performed as indicated in the graph. The operations are performed using techniques of lazy evaluation and encachement of results with the nodes. Anothertype of the directed graphs is the subsumption graph, in which an edge leading from a first node to a second node indicates that the second node stands in a subsumption relationship to the first node. If a result of the operation represented by the first node has been computed, the result is available to calculate the result of the operation represented by the second node.
Outil d'exploration de données qui a une interface graphique utilisateur qui fait appel à des graphes orientés pour donner l'historique des opérations d'exploration de données. Les noeuds des graphes orientés représentent des opérations effectuées sur les données; les arêtes représentent les relations entre les opérations. Un des types de graphes orientés est le graphe de dérivation, dans lequel l'origine du graphe est un noeud représentant un ensemble de données, et une arête passant d'un premier noeud à un deuxième noeud indique que l'opération représentée par le deuxième noeud est effectuée sur le résultat de l'opération représentée par le premier noeud. Les opérations comprennent l'interrogation, la segmentation, l'agrégation et la consultation des données. L'utilisateur peut modifier le graphe de dérivation et peut sélectionner un noeud pour fins d'exécution. Dans ce cas, toutes les opérations représentées par les noeuds entre le noeud d'origine et le noeud sélectionné sont effectuées tel qu'indiqué dans le graphe. Les opérations sont effectuées au moyen des techniques d'évaluation différée et de stockage des résultats dans les noeuds. Un autre type de graphe orienté est le graphe de subsomption, dans lequel une arête passant d'un premier noeud à un deuxième noeud indique que le deuxième noeud est en relation de subsomption par rapport au premier noeud. Si un résultat de l'opération représentée par le premier noeud a été calculé, ce résultat est disponible pour calculer le résultat de l'opération représenté par le deuxième noeud.
Selfridge Peter Gilman
Srivastava Divesh
At&t Corp.
Kirby Eades Gale Baker
LandOfFree
Interactive data exploration apparatus and methods does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interactive data exploration apparatus and methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interactive data exploration apparatus and methods will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1804851