System and method for performing database query using a marker t

Details System and method for performing database query using a marker t System and method for performing database query using a marker t

1996-09-19

1999-04-06

Von Buhr, Maria N.

Data processing: database and file management or data structures

Database design

Data structure types

G06F 1730

Patent

active

058930884

ABSTRACT:
A system and method for performing complex queries in a database system. The method identifies a single type of entity in the database. A table or set of columns is formed that is used to track which entries meet the various subcriteria in a complex query through entry of binary marker bits. Logical operations may be performed on such marker bits to identify those entities meeting the specified search criteria. Through appropriate search planning, the bits may be "reused" during the query search. The method may be used in combination with, for example, index searches and other optimized searching techniques.

REFERENCES:
patent: 4811199 (1989-03-01), Kuechler et al.
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.
patent: 5560007 (1996-09-01), Thai
patent: 5577241 (1996-11-01), Spencer
patent: 5619713 (1997-04-01), Baum et al.
patent: 5664172 (1997-09-01), Antoshenkov
patent: 5668987 (1997-09-01), Schneider
"Appendix B, B+ Tree Structure," Turbo Database Toolbox Owner's Handbook, Third Edition, Sep. 1985, pp. 131.
Freeland, "Exploring MDXs," Data Based Advisor, Feb. 1991, pp. 85-87.
Baker, "B-tree indexing: A look at indexing tradeoffs in dBASE, Clipper, and FoxPro," Programmer's Journal, vol. 8.6, Nov./Dec. 1990, pp. 42-46.

Affiliated with

Also associated with

Rating

System and method for performing database query using a marker t 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 performing database query using a marker t, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing database query using a marker t will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1381383