US5819280A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data structure determining method for hierarchically structured data corresponding to identifiers and apparatus thereof
Assignee: Fujitsu Ltd
•
Filing: 1996-01-30
•
Granted: 1998-10-06
•
Expires: 2016-01-30
Abstract
Abstract A structure of hierarchically structured data including two or more data pieces having a hierarchical relationship is determined. An identifier is added to a data piece that is an element of the hierarchically structured data. The method determines whether or not there are two or more data pieces with the same identifier as the identifier of a first data piece, in a hierarchical data sequence composed of the first data piece and a second data piece placed below the first data piece, determines that an infinite hierarchical structure takes place when there are two or more data pieces with the same identifier if the second data piece is placed below the first data piece, and determines that an infinite hierarchical structure does not take place when there are not two or more data pieces with the same identifier, even if the second data piece is placed below the first data piece. Corresponding to the determined result, the data placement that results in an occurrence of an infinite hierarchical structure can be prevented.
Inventors
- 👤 Tsuyoshi Nagai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 02:24
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/901; G06F16/9024; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942; Y10S707/99943; Y10S707/99944
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
128 words
A data structure determining method for hierarchically structured data including two or more data pieces having a hierarchical relationship, comprising the steps of: adding an identifier to a data piece that is an element of the hierarchically structured data; determining whether or not there are two or more data pieces with the same identifier in a hierarchical data sequence including a first data piece and a second data piece placed below the first data piece, by retrieving data pieces in different hierarchical levels and comparing identifiers of the data pieces in the different hierarchical levels; and determining that an infinite hierarchical structure takes place when there are two or more data pieces with the same identifier if the second data piece is placed below the first data piece.
Claim 2
Dependent Claim
128 words
A data structure determining method for hierarchically structured data including two or more data pieces having a hierarchical relationship, comprising the steps of: adding an identifier to a data piece that is an element of the hierarchically structured data; determining whether or not there are two or more data pieces with the same identifier in a hierarchical data sequence including a first data piece and a second data piece placed below the first data piece, by retrieving data pieces in different hierarchical levels and comparing identifiers of the data pieces in the different hierarchical levels; and determining that an infinite hierarchical structure takes place when there are two or more data pieces with the same identifier if the second data piece is placed below the first data piece.
Claim 3
Dependent Claim
69 words
The data structure determining method as set forth in claim 1, further comprising the steps of: prohibiting the second data piece from being placed below the first data piece when it has been determined that an infinite hierarchical structure takes place; and permitting the second data piece to be placed below the first data piece when it has been determined that an infinite hierarchical structure does not take place.
Claim 4
Dependent Claim
95 words
The structure determining method as set forth in claim 1, further comprising the steps of: determining whether or not an identifier of the second data piece accords with an identifier of the first data piece or an identifier of a data piece in a higher hierarchical level than the first data piece; and determining that an infinite hierarchical structure takes place when the identifier of the second data piece accords with the identifier of the first data piece or an identifier of a data piece in a higher hierarchic level than the first data piece.
Claim 5
Dependent Claim
96 words
The data structure determining method as set forth in claim 1, further comprising the steps of: determining whether or not an identifier of the first data piece accords with an identifier of the second data piece or an identifier of a data piece in a lower hierarchical level than the second data piece; and determining that an infinite hierarchical structure takes place when the identifier of the first data piece accords with the identifier of the second data piece or the identifier of a data piece in a lower hierarchical level than the second data piece.
Claim 6
Dependent Claim
110 words
The data structure determining method as set forth in claim 4, further comprising the steps of: determining whether or not the second data piece can have a third data piece in a lower hierarchical level than the second data piece; determining whether or not the identifier of the first data piece accords with the identifier of the second data piece or the identifier of a data piece in a lower hierarchical level than the second data piece when the second data piece can have a third data piece; and determining that an infinite hierarchical structure does not take place when the second data piece cannot have a third data piece.
Claim 7
Dependent Claim
150 words
The data structure determining method as set forth in claim 5, further comprising the steps of: determining whether or not the third data piece can have a fourth data piece in a lower hierarchical level than the third data piece when the identifier of the first data piece does not accord with the identifier of the second data piece; determining whether or not the identifier of the first data piece accords with the identifier of the third data piece or the identifier of a data piece in a lower hierarchical level than the third data piece when the third data piece can have a fourth data piece; and determining that an infinite hierarchical structure takes place when the identifier of the first data piece accords with the identifier of the third data piece or the identifier of a data piece in a lower hierarchical level than the third data piece.
Claim 8
Dependent Claim
85 words
The data structure determining method as set forth in claim 6, further comprising the steps of: determining whether or not there is a data piece can have a data piece in a lower hierarchical level in the same hierarchical level as the third data piece when the third data piece can not have the fourth data piece; and determining that the infinite hierarchical structure does not take place when there is no data piece that can have a data piece in a lower hierarchical level.
Claim 9
Dependent Claim
136 words
A data structure determining apparatus for hierarchically structured data comprised of two or more data pieces having a hierarchical relationship, comprising: data storing means for storing a data piece that has an identifier and that is an element of the hierarchically structured data; and processing means for determining whether or not there are two or more data pieces with the same identifier in a hierarchical data sequence comprising a first data piece and a second data piece placed below the first data piece, by retrieving data pieces in different hierarchical levels and comparing identifiers of the data pieces in the different hierarchical levels, and determining that an infinite hierarchical structure takes place when there are two or more data pieces with the same identifier if the second data piece is placed below the first data piece.
Claim 10
Dependent Claim
136 words
A data structure determining apparatus for hierarchically structured data comprised of two or more data pieces having a hierarchical relationship, comprising: data storing means for storing a data piece that has an identifier and that is an element of the hierarchically structured data; and processing means for determining whether or not there are two or more data pieces with the same identifier in a hierarchical data sequence comprising a first data piece and a second data piece placed below the first data piece, by retrieving data pieces in different hierarchical levels and comparing identifiers of the data pieces in the different hierarchical levels, and determining that an infinite hierarchical structure takes place when there are two or more data pieces with the same identifier if the second data piece is placed below the first data piece.
Claim 11
Dependent Claim
87 words
The data structure determining apparatus as set forth in claim 8, wherein said data storing means is adapted for correlating management information including at least one of a parent pointer and a child pointer with a data piece that is an element of the hierarchically structured data and storing the resultant data piece, and wherein said processing means is adapted for determining whether or not there are two or more data pieces with the same identifier in the hierarchical data sequence with reference to the management information.
Claim 12
Dependent Claim
69 words
The data structure determining apparatus as set forth in claim 8, wherein said processing means is adapted for not placing the second data piece below the first data piece when said processing means has determined that an infinite hierarchical structure takes place, and for placing the second data piece below the first data piece when said processing means has determined that an infinite hierarchical structure does not take place.
Claim 13
Dependent Claim
54 words
The data structure determining apparatus as set forth in claim 8, further comprising: input/output means for prompting a user whether or not the second data piece should be placed below the first data piece and receiving a reply from the user when said processing means has determined that an infinite hierarchical structure takes place.
Claim 14
Dependent Claim
76 words
The data structure determining apparatus as set forth in claim 11, wherein said processing means is adapted for not placing the second data piece below the first data piece when said input/output means has received a reply that represents the user has not permitted a data placement, and for placing the second data piece below the first data piece when said input/output means has received a reply that represents the user has permitted the data placement.
Claim 15
Dependent Claim
97 words
The data structure determining apparatus as set forth in claim 8, wherein said processing means is adapted for determining whether or not an identifier of the second data piece accords with an identifier of the first data piece or an identifier of a data piece in a higher hierarchical level than the first data piece and determining that an infinite hierarchical structure takes place when the identifier of the second data accords with the identifier of the first data piece or the identifier of a data piece in a higher hierarchical level than the first data piece.
Claim 16
Dependent Claim
96 words
The data structure determining apparatus as set forth in claim 13, wherein said data storing means is adapted for correlating management information including a parent pointer with a data piece that is an element of the hierarchically structure data and storing a resultant data piece, and wherein said processing means is adapted for determining whether or not the identifier of the second data piece accords with the identifier of the first data piece or the identifier of a data piece in a higher hierarchical level than the first data piece with reference to the management information.
Claim 17
Dependent Claim
97 words
The data structure determining apparatus as set forth in claim 8, wherein said processing means is adapted for determining whether or not an identifier of the first data piece accords with an identifier of the second data piece or an identifier of a data piece in a lower hierarchical level than the second data piece determining that an infinite hierarchical structure takes place when the identifier of the first data piece accords with the identifier of the second data piece or the identifier of a data piece in a lower hierarchical level than the second data piece.
Claim 18
Dependent Claim
90 words
The data structure determining apparatus as set forth in claim 14, wherein said data storing means is adapted for correlating management information including a child pointer with a data piece that is an element of the hierarchically structure data and storing a resultant data piece, and wherein said processing means is adapted for determining whether or not the identifier of the first data piece accords with the identifier of the second data piece or the identifier of a data piece in a lower hierarchical level than the second data piece.
Claim 19
Dependent Claim
102 words
A data structure determining method for hierarchically structured data including two or more data pieces having a hierarchical relationship, comprising the steps of: determining that an infinite hierarchial structure takes place when there are two or more same data pieces in a hierarchical data sequence in which a data piece is newly placed, by retrieving data pieces in different hierarchical levels and comparing the data pieces in the different hierarchical levels; and determining that an infinite hierarchical structure does not take place when there are not the same data pieces in the hierarchical data sequence in which the data piece is placed.
Claim 20
Dependent Claim
102 words
A data structure determining method for hierarchically structured data including two or more data pieces having a hierarchical relationship, comprising the steps of: determining that an infinite hierarchial structure takes place when there are two or more same data pieces in a hierarchical data sequence in which a data piece is newly placed, by retrieving data pieces in different hierarchical levels and comparing the data pieces in the different hierarchical levels; and determining that an infinite hierarchical structure does not take place when there are not the same data pieces in the hierarchical data sequence in which the data piece is placed.
Claim 21
Dependent Claim
69 words
The data structure determining method as set forth in claim 17, further comprising the steps of: prohibiting the data piece from being newly placed in the hierarchical data sequence when it has been determined that an infinite hierarchical structure takes place; and permitting the data pieces to be newly placed in the hierarchical data sequence when it has been determined that an infinite hierarchical structure does not take place.
Claim 22
Independent Claim
96 words
A method for managing hierarchically structured data pieces including a destination data piece having a corresponding destination identifier, comprising the steps of: adding a new identifier to a new data piece placed in a hierarchical level of a hierarchical sequence different from the destination data piece; determining whether the destination data piece can have a lower hierarchical structure; retrieving and comparing the destination data piece and the new data piece; and adding the new data piece to the lower hierarchical structure of the destination data piece, if the new identifier is different from the destination identifier.
Claim 23
Independent Claim
96 words
A method for managing hierarchically structured data pieces including a destination data piece having a corresponding destination identifier, comprising the steps of: adding a new identifier to a new data piece placed in a hierarchical level of a hierarchical sequence different from the destination data piece; determining whether the destination data piece can have a lower hierarchical structure; retrieving and comparing the destination data piece and the new data piece; and adding the new data piece to the lower hierarchical structure of the destination data piece, if the new identifier is different from the destination identifier.
Claim 24
Dependent Claim
85 words
The data structure determining method as set forth in claim 19, further comprising the steps of: determining that an infinite hierarchical structure takes place when there are two or more data pieces with the same identifier if the new data piece is placed below the destination data piece; and determining that an infinite hierarchical structure does not take place when there are not two or more data pieces with the same identifier even if the new data piece is placed below the destination data piece.
Claim 25
Independent Claim
88 words
A method for structuring data pieces as elements of hierarchically structured data, including a first data piece positioned in a first hierarchical level of a hierarchical data sequence, and a second data piece positioned in a second hierarchical level of the hierarchical data sequence different from the first hierarchical level, comprising the steps of: retrieving and comparing the first data piece and the second data piece; and determining that an infinite hierarchical structure takes place when the first data piece is the same as the second data piece.
Claim 26
Independent Claim
88 words
A method for structuring data pieces as elements of hierarchically structured data, including a first data piece positioned in a first hierarchical level of a hierarchical data sequence, and a second data piece positioned in a second hierarchical level of the hierarchical data sequence different from the first hierarchical level, comprising the steps of: retrieving and comparing the first data piece and the second data piece; and determining that an infinite hierarchical structure takes place when the first data piece is the same as the second data piece.
References Cited (Backward Citations)
US4468728A
Cited
US4611272A
Cited
US4606002A
Cited
US4554631A
Cited
US5093919A
Cited
EP0375307A2
Cited
US5497344A
Cited
US5404512A
Cited
US5600826A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-05 | 2002-04-06 | 2002-10-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-05 | 2006-04-06 | 2006-10-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-05 | 2010-04-06 | 2010-10-06 | $7700.00 | Window Closed / Lapsed |