Computer graphics processing and selective visual display system – Display driving control circuitry – Controlling the condition of display elements
Patent
1996-06-13
1997-09-09
Black, Thomas G.
Computer graphics processing and selective visual display system
Display driving control circuitry
Controlling the condition of display elements
345611, 345603, G06F 1730
Patent
active
056665288
ABSTRACT:
System and methods are provided for optimizing the access of information, particularly in response to ad hoc queries or filters. The system of the present invention includes a computer having a memory and a processor, a database for storing information in the memory as field values in a record, an indexing component for referencing a plurality of records by key values of the field(s), an input device for selecting desired records by entering a filter (query) condition corresponding to values stored in the field(s), and an optimization module for providing rapid access to the desired records. The optimization module employs one or more existing indices for optimizing data access, including using ones which do not directly support the filter expression. In instances where no indices are available, the optimization module may employ a "learned" optimization method of the invention for on-the-fly learning of records which meet the filter condition.
REFERENCES:
patent: 3810115 (1974-05-01), Stafford
patent: 4383304 (1983-05-01), Hirashima
patent: 4509144 (1985-04-01), Palmer et al.
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4811199 (1989-03-01), Kuechler et al.
patent: 4817036 (1989-03-01), Morita
patent: 4872128 (1989-10-01), Shimizu
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5257365 (1993-10-01), Powers et al.
patent: 5263167 (1993-11-01), Conner, Jr. et al.
patent: 5265244 (1993-11-01), Ghosh et al.
patent: 5265246 (1993-11-01), Li et al.
Turbo Database Toolbox Owner's Handbook, Appendix B, B+ Tree Structure, pp. 131, Third Edition, Sep. 1985.
Freeland, R., Exploring MDXs, Data Based Advisor, Feb. 1991, pp. 85-87.
Baker, M., B-tree Indexing: A look at indexing tradeoff in dBASE, Clipper, and FoxPro, Programmer's Journal, vol. 8.6, Nov./Dec. 1990, pp. 42-46.
Ashany, Ron, 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.
Hamilton, INSIDE ADABAS, WH&O International, copyright 1991, Chapter 3: "The ADABAS Associator, " pp. 27-36, and Chapter 6: ADABAS Commands, pp. 49-65.
Rushmore's Bald Spot, DBMS, vol. 4, No. 10, Sep. 1991, p. 58.
Douglas Comer, The Ubiquitous B-Tree, Computing Surveys, vol. 11, No. 2, Jun., 1979, pp. 121-137.
Black Thomas G.
Borland International Inc.
Lintz Paul R.
Slone David N.
Smart John A.
LandOfFree
System and methods for optimizing database queries 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 methods for optimizing database queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and methods for optimizing database queries will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-76789