Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-04-15
1999-07-27
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707 4, 707102, 707103, G06F 1730
Patent
active
059307978
ABSTRACT:
A method and system for representing hierarchical time-based data structures and to extract information therefrom comprises means to create a container, the container having one or more layers within which data elements are arranged along the container axis and to examine the container to produce virtual static graphs which represent active data elements and their interconnections within time durations represented within the container. The data elements in the container can change between active and inactive states with time and the connections between data elements can also change with time and the container represents this information. A set of constraints is defined for the container such that interconnections between data elements only occur between data elements in different layers. Specifically, a data element can only receive input from one or more other data elements which are in lower levels and a data element can only provide output to one or more data elements which are in higher levels. Transitions in a lower layer, representing changes in the active status of a data element, are propagated to each higher layer, such that a higher layer can never have less transitions that a lower layer. Each layer includes a record of which data element outputs are available in the layer at all times. When a request for information relating to the active data elements and their interconnections within a specified time period is received, the container is examined to produce a virtual static graph representing the minimal set of active data elements and their interconnections with the specified time.
REFERENCES:
patent: 5428730 (1995-06-01), Baker et al.
patent: 5471399 (1995-11-01), Tanaka et al.
Avid Technology Inc.
Fleurantin Jean B.
Fors Arne I.
Lintz Paul R.
Nassif Omar A.
LandOfFree
Method and system for representing hierarchical time-based data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for representing hierarchical time-based data , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for representing hierarchical time-based data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-893002