Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-08-15
2006-08-15
Gaffin, Jeffrey (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07092932
ABSTRACT:
Database access operations require a process of first locating a database of data that contains requested data and then retrieving the requested data from within the database table. The database tables are stored within a database file that contains an index structure to assist in the determination of the location of the table within the file. Depending upon the structure of the tables and their location within the database file, different searching methods may be used to determine the location of the table. Each searching method results in a different processing efficiency for the search. However, the most efficient searching methodologies operate only on database files having a preferred structure. The least efficient searching methodologies will operate on all database files. The present invention determines the most efficient searching methodology that is supported by a database file when it is registered with a processing system. Database accesses to data within the database file is performed using the determined search methodology supported by the particular database file.
REFERENCES:
patent: 4956774 (1990-09-01), Shibamiya et al.
patent: 6026409 (2000-02-01), Blumenthal
Omiecinski, “CS 4420 Database Project”, Georgia Institute of Technology, Jan. 26, 2000.
Lehman et al., “A Study of Index Structures for Main Memory Database Management Systems”, Proceedings of the Twelfth International Conference on Very Large Data Bases, 1986.
Hellerstien et al., “Generalized Search Trees for Database Systems”, Proceedings of the 21stVLDB Conference, 1995.
Gaffin Jeffrey
Hicks Michael J.
Johnson Charles A.
McMahon Beth L.
Starr Mark T.
LandOfFree
System and method for providing an intelligent database... 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 providing an intelligent database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for providing an intelligent database... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3622879