Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-11-28
2006-11-28
Gaffin, Jeffrey (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C709S228000
Reexamination Certificate
active
07143086
ABSTRACT:
In order to search a file to be searched which includes records having fields allocated to each of a plurality of hierarchical levels and is constructed so that records having a same key character string in a field at a same hierarchical level are arranged in series, an index file is created by obtaining start position information and number information about records having a key character string contained in the hierarchical level of each node on the file to be searched, or a pointer to node management information of a lower hierarchical level, and by recording the information obtained for the nodes of all the hierarchical levels. Further, data is extracted from the file to be searched by using the record start position information, the record number information, and the pointer to the node management information of a lower hierarchical level recorded in the index file.
REFERENCES:
patent: 5257365 (1993-10-01), Powers et al.
patent: 5664184 (1997-09-01), Ferguson et al.
patent: 5752243 (1998-05-01), Reiter et al.
patent: 2001/0007987 (2001-07-01), Igata
patent: 2004/0024778 (2004-02-01), Cheo
G.M. Famelis et al., “Triply Chained Tree: An Enhancement of Doubly Chained Tree”, Angewandte Informatick. Applied Informatics, vol. 31, No. 1, 1989, pp. 19-25.
Alfonso F. Cardenas et al., “Doubly-Chained Tree Data Base Organisation Analysis and Design Strategies”, The Computer Journal, vol. 20, No. 1, Feb. 1977, pp. 15-26.
F. Suraweera, “Use of Doubly Chained Tree Structures in File Organisation for Optimal Searching”, Computer Journal, vol. 29, No. 1, Feb. 1, 1986, pp. 52-59.
E. H. Sussenguth, Jr., “Use of Tree Structures for Processing Files”, Communications of the ACM, vol. 26, No. 2, Jan. 1983., pp. 17-20.
Kitagawa Yumiko
Miyamoto Ken-ichiro
Gaffin Jeffrey
Mahmoudi Hassan
Staas & Halsey , LLP
LandOfFree
File search method and apparatus, and index file creation... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with File search method and apparatus, and index file creation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File search method and apparatus, and index file creation... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3629467