Patent
1993-08-17
1998-08-25
Lintz, Paul R.
3956003, G06F 1230
Patent
active
057991847
ABSTRACT:
A system and method for information retrieval includes an input device, a storage device, an output device, and a data file stored in the storage device including n data records, and one or more index files having data corresponding to a key value comprising information derived from a data record, and the record number of the data record containing the data from which the key value is derived. The retrieval system further includes memory for storing a temporary solution bitmask n bits in length where each bit corresponds to a record in the data file and logic for accessing the data file ascertaining the record number for each data record corresponding to a key value which satisfies the search criteria, and logic for setting the bit corresponding to that record number in the temporary solution bitmask. The system also preferably includes logic for analyzing individual search criteria in a search query containing a plurality of search criteria to determine the extent to which the search is optimizable using the present invention, and logic for combining each of the temporary solution bitmasks ascertained for particular search criteria in a query to obtain a final solution bitmask representative of the set of all data records satisfying the query.
REFERENCES:
patent: 3456243 (1969-07-01), Cass
patent: 3568155 (1971-03-01), Abraham et al.
patent: 3643226 (1972-02-01), Loizides et al.
patent: 3670310 (1972-06-01), Bharwani et al.
patent: 3815083 (1974-06-01), Dirks et al.
patent: 3916387 (1975-10-01), Woodrum
patent: 4086628 (1978-04-01), Woodrum
patent: 4117470 (1978-09-01), Elliot
patent: 4118788 (1978-10-01), Roberts
patent: 4221003 (1980-09-01), Chang et al.
patent: 4255796 (1981-03-01), Gabbe et al.
patent: 4318184 (1982-03-01), Millett et al.
patent: 4319225 (1982-03-01), Klose
patent: 4408273 (1983-10-01), Plow
patent: 4468728 (1984-08-01), Wang
patent: 4554631 (1985-11-01), Reddington
patent: 4586027 (1986-04-01), Tsukiyama
patent: 4606002 (1986-08-01), Waisman
patent: 4626829 (1986-12-01), Hauck
patent: 4677550 (1987-06-01), Ferguson
patent: 4706265 (1987-11-01), Furukawa
patent: 4713754 (1987-12-01), Agarwal et al.
patent: 4811199 (1989-03-01), Kuechler et al.
patent: 4811217 (1989-03-01), Tokizane et al.
patent: 4817036 (1989-03-01), Millett et al.
patent: 4945475 (1990-07-01), Bruffey et al.
patent: 5010478 (1991-04-01), Deran
patent: 5121493 (1992-06-01), Ferguson
patent: 5237678 (1993-08-01), Kuechler et al.
patent: 5257365 (1993-10-01), Powers et al.
patent: 5274805 (1993-12-01), Ferguson et al.
patent: 5283894 (1994-02-01), Deran
D. D. Hamilton, Inside ADABAS, WH&O International (Wellesley, Massachusetts, Aug. 1991)
Dialog Record #03949365, file 120, Mar. 1996.
Dialog Record #07065605, file 120, Mar. 1996.
"Finding Rules In Data", by Beverly Thompson and William, BYTE Magazine, Nov. 1986, pp. 149-152, 154, 156.
"A Bit-Mapped Classifier", by Peter W. Frey, Byte Magazine, Nov. 1986, pp. 161-163, 165-166, 168, 170, 172.
"Predicting International Events", by Philip A. Schrodt, BYTE Magazine, Nov. 1986, pp. 177-178, 181-182, 184, 186, 188, 190, 192.
"Retrieval On Secondary Keys", pp. 550-567, The Art of Computer Programming, vol. 3, Sorting and Searcing, by Knuth (1973).
Frisch, Joseph, "Bit Vectors Vitalize Data Retrieval," Data Processing Magazine's Data Dynamics, vol. 13, No. 8, pp. 37-41, Sep. 1971.
Jakobsson, M., "Implementation of Compressed Bit-Vector Indexes," Department of Computer Science, University of Turku, IFIP 79, pp. 581-586, 1979.
H. Ikeda et al., Database Design Using Compact Optical Disc As Read-Only Memory Devices, IEEE Proceedings Of Tencon, vol. 1, pp. 162-166, 1987.
Dialog Record 03949365, File 120 (Copyrights), ADABAS The adaptable database System, created in 1972, first published 1978, Jul. 1995.
Dialog Record 07065605 File 120 (Copyrights), Inside ADABAS, first published Aug. 1990, Jul. 1995.
"Rushmore's Bald Spot", DBMS, vol. 4, No. 10, Sep., 1991, p. 58, Sep. 1991.
Jeff Winchell, "dBASE IV 2.0 Query Innovations: Borland's latest dBASE release: On the forefront of bitmapped index optimization", DBMS, vol. 6, No. 10, Sep., 1993, pp. 68-71.
Douglas Comer, "The Ubiquitous B-Tree", Computing Surveys, vol. 11, No. 2, Jun. 1979, pp. 121-136.
Ron Ashany, "Application of Sparse Matrix Techniques to Search, Retrieval, Classification and Relationship Analysis in Large Data Base Systems -SPARCOM", Fourth International Conference on Very Large Data Bases, West Berlin, Germany, Sep. 13-15, 1978, pp. 499-516.
Dave Browning, "Database Design Techniques", PC Tech Journal, vol. 5, No. 7, Jul. 1987, pp. 112-123.
"Rushmore's Bald Spot", DBMS, vol. 4, No. 10, Sep. 1991, p. 58.
Jeff Wincell, "dBASE iv 2.0 Query Innovations: Borland's Latest dBASE Release: on the Forefront of Bitmap Index Optimization", DBMS, vol. 6, No. 10, Sep. 1993, pp. 68-72.
Anglin, M.D. et al., "Information Retrieval Technique," IBM Technical Disclosure Bulletin, vol. 16, No. 7, pp. 2223-2224 (Dec. 1973).
Christensen Eric R.
Fulton David L.
Lintz Paul R.
Microsoft Corporation
LandOfFree
System and method for identifying data records using solution bi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for identifying data records using solution bi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for identifying data records using solution bi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-44754