Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-02-10
1999-06-22
Von Buhr, Maria N.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 707 3, 707 4, 707200, G06F 1730
Patent
active
059152486
ABSTRACT:
A data searching apparatus is disclosed which comprises: a request receiving portion for receiving a searching request including searching data and a registering request; a record number providing portion responsive to the registering request for providing record number data to each record which is a unit of data to be registered; a relatively-numbering portion for grouping the record number data into groups and converting the record number data into group number data and relative record number data within each of the groups; an index file generation portion for generating an index file from the data and the relative record number data; an index file storing portion for storing the index file; an index file searching portion for searching one of records indicated by the searching data in accordance with the index file in the index file storing portion in response to the searching request from the request receiving portion; an absolutely-numbering portion for converting the relative number data and group number data of the searched one of record into the record number data; and a searching result outputting portion for outputting a searching result in accordance with the record number data from the absolutely-numbering portion.
REFERENCES:
patent: 5164897 (1992-11-01), Clark et al.
patent: 5257365 (1993-10-01), Powers et al.
patent: 5628009 (1997-05-01), Kikuta et al.
patent: 5640561 (1997-06-01), Satah et al.
patent: 5717919 (1998-02-01), Kodavalla et al.
patent: 5734886 (1998-03-01), Grosse et al.
Anonymous: "File Organization for Both Context and Line No. Editing. Dec. 1971.", IBM Technical Disclosure Bulletin, vol. 14, No. 7, Dec. 1971, pp. 2175--2176, XP002082421, New York, US.
Kimbrell R. E.: "Searching For Text?. Send An N-Gram", Byte, vol.13, No. 5, May 1, 1998, pp. 297--312, XP000576194.
Chou Y -H et al.: "Greedy File--A New Data Organization Concept for Partial Match Retrieval", Proceedings of the Annual International Computer Software and Applications Conference. (Compsac), Orlando, Sept. 20-22, 1989, No. Conf. 13, Sep. 20, 1989, pp. 263--270, XP000091515, Knafl G J.
Kikuchi Chuichi
Kinoshita Tetsuya
Oyama Takamasa
Lewis Cheryl
Matsushita Electric - Industrial Co., Ltd.
Von Buhr Maria N.
LandOfFree
Data searching apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data searching apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data searching apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1715779