US5600826A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Structured data processor for converting between sequential and tree structured data
Assignee: Fujifilm Business Innovation Corp
•
Filing: 1994-03-30
•
Granted: 1997-02-04
•
Expires: 2014-03-30
Abstract
Abstract A structured data processor for processing tree-structured data. In the processor, inputted sequential data is arranged in the order of depth, and has depth information defined with respect to the root of the tree structure, i.e., the first data element in the order of depth. At the time the sequential data is converted into the tree-structured data at a data input unit, a structural position determining unit determines the structural position of the tree structure based on the structural depth information of the inputted sequential data. The positions of the data elements whose depths are equal to one another are determined in terms of the sequence of arrangement thereof within the depth.
Inventors
- 👤 Toshiaki Ando
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 10:42
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/901; G06F16/9027; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942; Y10S707/99944
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
115 words
A structured data processor for processing structured data of a tree structure, comprising: data input means for receiving sequential data and converting the received sequential data into data of the tree structure, the sequential data having data elements arranged in an order of depth, each data element forming a node of the structured data and having structural depth information directly corresponding to a node level on the tree structure; and structural position determining means for determining a structural position based on both of the structural depth information and the order of depth of each said data element of the sequential data inputted at the time of converting the sequential data by said data input means.
Claim 2
Dependent Claim
115 words
A structured data processor for processing structured data of a tree structure, comprising: data input means for receiving sequential data and converting the received sequential data into data of the tree structure, the sequential data having data elements arranged in an order of depth, each data element forming a node of the structured data and having structural depth information directly corresponding to a node level on the tree structure; and structural position determining means for determining a structural position based on both of the structural depth information and the order of depth of each said data element of the sequential data inputted at the time of converting the sequential data by said data input means.
Claim 3
Dependent Claim
89 words
A structural data processor for processing structured data of a tree structure, comprising: data output means for converting data of the tree structure into sequential data and outputting the sequential data, said sequential data having data elements each arranged in an order of depth, corresponding to a node of the tree structure, and having structural depth information directly corresponding to a node level on the tree structure; wherein the data output means further includes means for tracing the data of the tree structure to determine the order of depth.
Claim 4
Dependent Claim
89 words
A structural data processor for processing structured data of a tree structure, comprising: data output means for converting data of the tree structure into sequential data and outputting the sequential data, said sequential data having data elements each arranged in an order of depth, corresponding to a node of the tree structure, and having structural depth information directly corresponding to a node level on the tree structure; wherein the data output means further includes means for tracing the data of the tree structure to determine the order of depth.
Claim 5
Dependent Claim
93 words
A data processor for processing structured data of a tree structure, comprising: data input means for receiving sequential data and converting the received sequential data into data of the tree structure, the sequential data including data elements for forming nodes of the tree structure, each data element including information identifying a node level and arranged in an order of depth; and structural position determining means for determining a tree structural position of a data element based on the information identifying the node level and on the order of depth of the data elements.
Claim 6
Dependent Claim
93 words
A data processor for processing structured data of a tree structure, comprising: data input means for receiving sequential data and converting the received sequential data into data of the tree structure, the sequential data including data elements for forming nodes of the tree structure, each data element including information identifying a node level and arranged in an order of depth; and structural position determining means for determining a tree structural position of a data element based on the information identifying the node level and on the order of depth of the data elements.
Claim 7
Dependent Claim
30 words
The data processor of claim 1, wherein said structural position determining means finds a parent node of each node by analyzing the structural depth information and the order of depth.
Claim 8
Dependent Claim
50 words
The data processor described in claim 4, wherein said structural position determining means finds the parent node of a selected node by finding the node whose structural depth information is smaller than that of the selected node, and whose order of depth is earlier than that of the selected node.
Claim 9
Dependent Claim
48 words
The data processor of claim 3, wherein said structural positioning determining means determines a parent node of the data element by finding the node with a lower node level than that of the data element and with an earlier order of depth than that of the data element.
References Cited (Backward Citations)
US5230048A
Cited
US5321606A
Cited
US4994998A
Cited
US5088039A
Cited
JPH0484342A
Cited
US5295261A
Cited
US5303367A
Cited
JPH04278634A
Cited
US5506985A
Cited
US5530957A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-04 | 2000-08-05 | 2001-02-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-04 | 2004-08-05 | 2005-02-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-04 | 2008-08-05 | 2009-02-04 | $7700.00 | Window Closed / Lapsed |