05970496 is referenced by 60 patents and cites 7 patents.

A method, system, and data structure for storing information in a computer system memory using a directed acyclic graph structure having related data nodes. Any node can "own" other nodes in hierarchical relationships. Data is stored in a file structure with (1) a heap for storing chunks or nodes of data in memory locations, and (2) an index containing information about the relationships between nodes. Each node is referenced and accessed by information stored in the index. Each ownership relationship between nodes is referenced uniquely by the triple consisting of the identification of the parent node, the identification of the child node and a child identification value. The inclusion of a child identification value in the triple allows a node to be a child of another node a multiplicity of times. The index is a table of entries, one entry for each node. Each entry contains the identifier of the node and, if there are relationships with other nodes, a list of one or more references to child nodes. A data file constructed in accordance with the invention allows hierarchical data structures, multiple use of the same data, and cross-ownership of data, resulting in more efficient usage of memory.

Title
Method and system for storing information in a computer system memory using hierarchical data node relationships
Application Number
8/712909
Publication Number
5970496
Application Date
September 12, 1996
Publication Date
October 19, 1999
Inventor
Gary Shon Katzenberger
Woodinville
WA, US
Agent
Jones & Askew
Assignee
Microsoft Corporation
WA, US
IPC
G06F 17/30
View Original Source