Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-07-15
2002-10-08
Shah, Sanjiv (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06463439
ABSTRACT:
REFERENCE TO MICROFICHE APPENDIX
A microfiche appendix having 3 microfiche and 216 frames is included herewith and includes a detailed design specification of the present invention.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention is directed to a system for enhancing application processing performance involving read-only access to database tables. More particularly, to a system to enhance execution of complex business transaction applications, such as those performed in telecommunications billing systems, that requires quick access to data stored in a database by placing a portion of the data into RAM memory using a master file and an incremental file.
2. Description of the Related Art
In today's business data processing systems, business data is stored in relational databases. The performance of these relational databases in accessing data is usually adequate to meet most needs. However, for high performance applications the access to data stored in these relational databases turns into a performance bottleneck and hampers quick retrieval. Solutions have been developed in which data is either cached from the database or simply loaded into memory for access. However, these solutions don't provide the combination of the flexibility to extract only the data needed and provide updates of modified data in increments.
This is a particular problem in complex business transactions, like those performed in telecommunications billing systems, require access to data stored in a database to validate business rules or to look up reference data. This type of data is mostly static and is not frequently changed. Database access is often the performance bottleneck for high volume data processing.
Therefore, what is needed is a system and method that allows for quick access to large volumes of static data on a realtime basis and is totally transparent to application programs. In addition, when data changes in a database a method and system is needed to notify application programs of the change and have them access the most up-to-date data.
SUMMARY OF THE INVENTION
It is an object of the present invention to reduce database bottlenecks seen by business application programs, by providing fast read-only access to data extracted from a database and loaded in memory.
It is also an object of the present invention to provide a method of accessing a database by placing information extracted from the database into a first data structure in memory. Then the present invention updates the information in memory periodically or when requested when a change in the information occurs in the database by placing the updated information into a second data structure in memory which is linked to the first data structure.
It is a further object of the present invention to seamlessly update data in memory provided to the applications to reflect changes in the database.
It is another object of the present invention to provide significant performance improvement over that seen in direct database access.
It is also an object of the present invention to provide a standard interface for application programs to database data.
The above objects can be attained by a system and method that partially or fully extracts data from a database and places the data in RAM for access by application programs. Further, the foregoing objects can be attained by a system and method that updates data in RAM (random access memory), transparent to the application programs, whenever the data changes in the database.
These together with other objects and advantages which will be subsequently apparent, reside in the details of construction and operation as more fully hereinafter described and claimed, reference being had to the accompanying drawings forming a part hereof, wherein like numerals refer to like parts throughout.
REFERENCES:
patent: 5603024 (1997-02-01), Goldring
patent: 5664177 (1997-09-01), Lowry
patent: 5740423 (1998-04-01), Logan et al.
patent: 5974407 (1999-10-01), Sacks
patent: 6078923 (2000-06-01), Burrows
patent: 6151604 (2000-11-01), Wlaschin et al.
patent: 6208993 (2001-03-01), Shadmon
patent: 6243718 (2001-06-01), Klein et al.
PCT International Preliminary Examination Report issued by International Preliminary Examining Authority, mailed on Jul. 17, 2001.
M.E. Adiba et al, “Database Snapshots” IBM Research Report, US, San Jose, CA, Mar. 7, 1990, pp. 1-16, XP000747603.
D.G. Severance et al., “Differential files: their application to the maintenance of large databases” ACM Transactions on Database systesm, Sep. 1976, USA vol. 1, No. 3, pp. 256-267, XP002134863.
B. Lindsay et al., “A snapshot differential refresh algorithm” Proceedings of ACM SIGMOD '86 International Conference on Management of Data, Washington, DC USA May 28-30, 1986, vol. 15, No. 2, pp. 53-60, XP002134864.
International Search Report for PCT/US99/16769 filed Jul. 26, 1999.
American Management Systems, Incorporated
Shah Sanjiv
Staas & Halsey , LLP
LandOfFree
System for accessing database tables mapped into memory for... 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 for accessing database tables mapped into memory for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for accessing database tables mapped into memory for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2990235