Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-12-04
2007-12-04
Wong, Leslie (Department: 2164)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C717S144000
Reexamination Certificate
active
10685225
ABSTRACT:
The present invention is directed to providing a higher degree of association between nodes and links in a graph by creating data structures (spiders) that provide views into graphs that transcend the relatively static association of a conventional graph. A spider's variables bind to any number of nodes and links in the graph, enabling all of the bound nodes and links by addressing the spider. By adding constraints on the extent or degree of binding in a spider to a graph, a subset of the graph is identified. The spider can then used to address the subset of the graph as constrained by the spider. A spider can bind to a link in order to identify a parent/child structural subset of the graph. More specifically a spider is a collection of variables that create a template or pattern and bind to the nodes and links in the graph. A spider traverses a graph by binding its variables to various nodes and links in the graph.
REFERENCES:
patent: 5297279 (1994-03-01), Bannon et al.
patent: 5410705 (1995-04-01), Jones et al.
patent: 5530957 (1996-06-01), Koenig
patent: 5680530 (1997-10-01), Selfridge et al.
patent: 5801687 (1998-09-01), Peterson et al.
patent: 5913064 (1999-06-01), Chen
patent: 6047280 (2000-04-01), Ashby et al.
patent: 6063128 (2000-05-01), Bentley et al.
patent: 6086619 (2000-07-01), Hausman et al.
patent: 6171109 (2001-01-01), Ohsuga
patent: 6256649 (2001-07-01), Mackinlay et al.
patent: 6377287 (2002-04-01), Hao et al.
patent: 6476833 (2002-11-01), Moshfeghi
patent: 6509898 (2003-01-01), Chi et al.
patent: 6587844 (2003-07-01), Mohri
patent: 6725227 (2004-04-01), Li
patent: 2001/0034733 (2001-10-01), Prompt et al.
Josephine Micallef and Gail E. Kaiser, Mar. 1993, IEEE Transactions on Software Engineering, vol. 19. No. 3, pp. 231-246.
“Automatically Generating Visual Syntax-Directed Editors”, Arefi et al., Computing Practices, Communications of the ACM, Mar. 1990, vol. 33, No. 3, pp. 349-360.
Lord Robert William
Suver Christopher Allen
Lee & Hayes PLLC
Microsoft Corporation
Wong Leslie
LandOfFree
Data referencing within a database graph does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data referencing within a database graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data referencing within a database graph will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3835786