Patent EP0003823A2 successfully refreshed from Google Patents.
US6571231B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Maintenance of hierarchical index in relational system
Assignee: Oracle International Corp
•
Filing: 2002-05-28
•
Granted: 2003-05-27
•
Expires: 2022-05-28
Abstract
Abstract A method and mechanism are provided for creating, maintaining, and using a hierarchical index to efficiently access information in a relational system based on a pathnames, thus emulating a hierarchically organized system. Each item that has any children in the emulated hierarchical system has an index entry in the index. The index entries in the index are linked together in a way that reflects the hierarchical relationship between the items associated with the index entries. Pathname resolution is performed by following direct links between the index entries associated with the items in a pathname, according to the sequence of the filenames within the pathname. By using an index whose index entries are linked in this manner, the process of accessing the items based on their pathnames is significantly accelerated, and the number of disk accesses performed during that process is significantly reduced.
Inventors
- 👤 Eric Sedlar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 18:34
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/284; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99936; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
92 words
A method for indexing, in a relational system, a plurality of items that belong to a hierarchy, the method comprising the steps of: storing in an index a first index entry for a first item of the plurality of items, said first item being a child of a second item in said hierarchy; and storing in the index a second index entry for the second item of the plurality of items, said second index entry containing a link to said first index entry for locating said first index entry in said index.
Claim 2
Independent Claim
92 words
A method for indexing, in a relational system, a plurality of items that belong to a hierarchy, the method comprising the steps of: storing in an index a first index entry for a first item of the plurality of items, said first item being a child of a second item in said hierarchy; and storing in the index a second index entry for the second item of the plurality of items, said second index entry containing a link to said first index entry for locating said first index entry in said index.
Claim 3
Dependent Claim
44 words
The method of claim 1 , comprising the step of: storing, within one or more index entries of the first and second index entries, information about one or more children of the respective item to which the respective one or more index entry corresponds.
Claim 4
Dependent Claim
23 words
The method of claim 2 , wherein the step of storing information includes storing security privilege information about the one or more children.
Claim 5
Dependent Claim
26 words
The method of claim 2 , wherein the step of storing information includes storing information to satisfy a query that references the one or more children.
Claim 6
Dependent Claim
105 words
A computer readable medium having stored thereon sequences of instructions for indexing, in a relational system, a plurality of items that belong to a hierarchy, the sequences of instructions including instructions for performing the steps of: storing in an index a first index entry for a first item of the plurality of items, said first item being a child of a second item in said hierarchy; and storing in the index a second index entry for the second item of the plurality of items, said second index entry containing a link to said first index entry for locating said first index entry in said index.
Claim 7
Dependent Claim
105 words
A computer readable medium having stored thereon sequences of instructions for indexing, in a relational system, a plurality of items that belong to a hierarchy, the sequences of instructions including instructions for performing the steps of: storing in an index a first index entry for a first item of the plurality of items, said first item being a child of a second item in said hierarchy; and storing in the index a second index entry for the second item of the plurality of items, said second index entry containing a link to said first index entry for locating said first index entry in said index.
Claim 8
Dependent Claim
67 words
The computer-readable medium of claim 5 , wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the step of: storing, within one or more index entries of the first and second index entries, information about one or more children of the respective item to which the respective one or more index entry corresponds.
Claim 9
Dependent Claim
46 words
The computer-readable medium of claim 6 , wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the step of storing information by storing security privilege information about the one or more children.
Claim 10
Dependent Claim
135 words
A computer apparatus comprising: a memory; and one or more processors coupled to the memory and configured to execute one or more sequence of instructions for indexing, in a relational system, a plurality of items that belong to a hierarchy, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of: storing in an index a first index entry for a first item of the plurality of items, said first item being a child of a second item in said hierarchy; and storing in the index a second index entry for the second item of the plurality of items, said second index entry containing a link to said first index entry for locating said first index entry in said index.
Claim 11
Dependent Claim
135 words
A computer apparatus comprising: a memory; and one or more processors coupled to the memory and configured to execute one or more sequence of instructions for indexing, in a relational system, a plurality of items that belong to a hierarchy, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of: storing in an index a first index entry for a first item of the plurality of items, said first item being a child of a second item in said hierarchy; and storing in the index a second index entry for the second item of the plurality of items, said second index entry containing a link to said first index entry for locating said first index entry in said index.
Claim 12
Dependent Claim
49 words
The computer-readable medium of claim 6 , wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the step of storing information by storing information to satisfy a query that references the one or more children.
Claim 13
Dependent Claim
58 words
The computer-readable medium of claim 9 , wherein the one or more children are one or more respective files, and wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the step of storing information by storing information about the one or more respective files.
Claim 14
Dependent Claim
35 words
The method of claim 2 , wherein the one or more children are one or more respective files, and wherein the step of storing information includes storing information about the one or more respective files.
Claim 15
Dependent Claim
147 words
The method of claim 2 , further comprising the steps of: upon creation of an item of the plurality of items, determining whether the item is a child of a first parent item that currently has no other child items; if the item is a child of a first parent item that currently has no other child items, then creating an index entry in the index for the first parent item; updating first linking information for the first parent item in an index entry for a second parent item that is a parent of the first parent item to link to the index entry for the first parent item, wherein the index entries for the first and second parent items are within the index; and inserting child information into the index entry for the first parent item, wherein the child information includes information relating to the item.
Claim 16
Dependent Claim
53 words
The method of claim 12 , further comprising the step of: if the item is not a child of a first parent item that currently has no other child items, then inserting child information into an index entry for the first parent item, wherein the child information includes information relating to the item.
Claim 17
Dependent Claim
59 words
The method of claim 13 , wherein the first parent item has a plurality of children in the hierarchy, the method comprising the step of: storing within the child information an array of array entries, wherein the array of array entries includes an array entry for each child item of the plurality of children of the first parent item.
Claim 18
Dependent Claim
16 words
The method of claim 13 , wherein the child information includes information for locating the item.
Claim 19
Dependent Claim
59 words
The method of claim 12 , wherein the first parent item has a plurality of children in the hierarchy, the method comprising the step of: storing within the child information an array of array entries, wherein the array of array entries includes an array entry for each child item of the plurality of children of the first parent item.
Claim 20
Dependent Claim
16 words
The method of claim 12 , wherein the child information includes information for locating the item.
Claim 21
Dependent Claim
102 words
The method of claim 2 , further comprising the steps of: upon deletion of an item of the plurality of items, determining whether the item is an only child of a first parent item; if the item is the only child of the first parent item, then removing an index entry from the index for the first parent item; and updating first linking information for the first parent item in an index entry for a second parent item that is a parent of the first parent item to represent absence from the index of the index entry for the first parent item.
Claim 22
Dependent Claim
47 words
The method of claim 18 , further comprising the step of: if the item is not the only child of the first parent item, then removing child information from an index entry for the first parent item, wherein the child information includes information relating to the item.
Claim 23
Dependent Claim
170 words
The computer readable medium of claim 6 , wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the step of: upon creation of an item of the plurality of items, determining whether the item is a child of a first parent item that currently has no other child items; if the item is a child of a first parent item that currently has no other child items, then creating an index entry in the index for the first parent item; updating first linking information for the first parent item in an index entry for a second parent item that is a parent of the first parent item to link to the index entry for the first parent item, wherein the index entries for the first and second parent items are within the index; and inserting child information into the index entry for the first parent item, wherein the child information includes information relating to the item.
Claim 24
Dependent Claim
75 words
The computer-readable medium of claim 20 , wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the step of: if the item is not a child of a first parent item that currently has no other child items, then inserting child information into an index entry for the first parent item, wherein the child information includes information relating to the item.
Claim 25
Dependent Claim
81 words
The computer-readable medium of claim 21 , wherein the first parent item has a plurality of children in the hierarchy, and wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the step of: storing within the child information an array of array entries, wherein the array of array entries includes an array entry for each child item of the plurality of children of the first parent item.
Claim 26
Dependent Claim
17 words
The computer-readable medium of claim 21 , wherein the child information includes information for locating the item.
Claim 27
Dependent Claim
81 words
The computer-readable medium of claim 20 , wherein the first parent item has a plurality of children in the hierarchy, and wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the step of: storing within the child information an array of array entries, wherein the array of array entries includes an array entry for each child item of the plurality of children of the first parent item.
Claim 28
Dependent Claim
17 words
The computer-readable medium of claim 20 , wherein the child information includes information for locating the item.
Claim 29
Dependent Claim
125 words
The computer readable medium of claim 6 , wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the step of: upon deletion of an item of the plurality of items, determining whether the item is an only child of a first parent item; if the item is the only child of the first parent item, then removing an index entry from the index for the first parent item; and updating first linking information for the first parent item in an index entry for a second parent item that is a parent of the first parent item to represent absence from the index of the index entry for the first parent item.
Claim 30
Dependent Claim
70 words
The computer readable medium of claim 26 , wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the step of: if the item is not the only child of the first parent item, then removing child information from an index entry for the first parent item, wherein the child information includes information relating to the item.
Claim 31
Dependent Claim
67 words
The computer apparatus of claim 8 , wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the step of: storing, within one or more index entries of the first and second index entries, information about one or more children of the respective item to which the respective one or more index entry corresponds.
References Cited (Backward Citations)
US5546571A
Cited
US5369763A
Cited
US5410691A
Cited
US5210686A
Cited
US5454101A
Cited
US5544360A
Cited
US5467471A
Cited
US5701467A
Cited
US5530849A
Cited
US5568640A
Cited
US5524240A
Cited
US5838965A
Cited
US6182121B1
Cited
US5842212A
Cited
US6208993B1
Cited
US6111578A
Cited
US5917492A
Cited
US5921582A
Cited
US6236988B1
Cited
US5974407A
Cited
US6192273B1
Cited
US6101500A
Cited
US6192373B1
Cited
US6112209A
Cited
US6279007B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-05-26 | 2006-11-25 | 2007-05-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-05-26 | 2010-11-25 | 2011-05-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-05-26 | 2014-11-25 | 2015-05-27 | $7700.00 | Window Closed / Lapsed |