Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2000-02-09
2003-03-18
Channavajjala, Srirama (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06535870
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates in general to computer-implemented database systems, and, in particular, to estimating an amount of change in a data store.
2. Description of Related Art
Databases are computerized information storage and retrieval systems. A Relational Database Management System (RDBMS) is a database management system (DBMS) that uses relational techniques for storing and retrieving data. Relational databases are organized into tables which consist of rows and columns of data. The rows are formally called tuples or records. A database will typically have many tables and each table will typically have multiple tuples and multiple columns. The tables are typically stored on direct access storage devices (DASD), such as magnetic or optical disk drives for semi-permanent storage.
Some systems have very large databases, storing data on the order of terrabytes of information. With the growing use of computers and the increased types of data that is stored on a storage device (e.g., images and audio, as well as large amounts of text), such large databases are becoming more and more common.
As data in a database changes over time, from updates, deletes, and inserts of new data, it is usually necessary to perform maintenance operations on the database (e.g., to reclaim space, restore optimal clustering, make a full copy of the data, or collect statistics about the data that can be used to optimize access paths). Since these operations are time consuming, it is useful to perform them only when the amount of change has exceeded some threshold value.
Some conventional programs run the maintenance operations at particular intervals, without regard to the amount of change in the database. For example, certain maintenance operations are run once every 24 hours or once each 30 days. This conventional technique may unnecessarily perform maintenance operations on a database that has had little or no change.
Some conventional programs estimate change in a database by counting all record insertions and deletions and compare the total count to a threshold value to determine whether to perform maintenance operations. This conventional technique is inefficient, especially in large databases.
Thus, there is a need in the art for an improved technique for determining an amount of change in a database.
SUMMARY OF THE INVENTION
To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a method, apparatus, and article of manufacture for a computer implemented technique for estimating an amount of change in a data store.
In accordance with the present invention, changes are identified in a data store connected to a computer. Initially, one or more interval changes are measured. Each interval change indicates an amount of change in the data store at an interval. Next, a data store change is estimated that indicates an amount of change in the data store across all of the intervals using each interval change.
REFERENCES:
patent: 5119493 (1992-06-01), Janis et al.
patent: 5270957 (1993-12-01), Murray
patent: 5404509 (1995-04-01), Klein
patent: 5542089 (1996-07-01), Lindsay et al.
patent: 5668991 (1997-09-01), Dunn et al.
patent: 5675786 (1997-10-01), McKee et al.
patent: 5689696 (1997-11-01), Gibbons et al.
patent: 5701471 (1997-12-01), Subramanyam
patent: 5717607 (1998-02-01), Hu
patent: 5758150 (1998-05-01), Bell et al.
patent: 5819066 (1998-10-01), Bromberg et al.
patent: 5867483 (1999-02-01), Ennis et al.
patent: 5870752 (1999-02-01), Gibbons et al.
patent: 5878426 (1999-03-01), Plasek et al.
patent: 5890150 (1999-03-01), Ushijima et al.
patent: 5890164 (1999-03-01), Nielsen
patent: 5950185 (1999-09-01), Alon et al.
patent: 5999928 (1999-12-01), Yan
patent: 6035295 (2000-03-01), Klein
patent: 6191799 (2001-02-01), Purdy
patent: 6278694 (2001-08-01), Wolf et al.
patent: 6278989 (2001-08-01), Chaudhuri et al.
patent: 6282570 (2001-08-01), Leung et al.
patent: 6366901 (2002-04-01), Ellis
patent: 8-235034 (1996-09-01), None
patent: WO 99/04337 (1999-01-01), None
Peter J Haas et al., sampling based estimation of the Number of distinct values of an attribute, 21st VLDB conference 1995, p. 311-322.*
WO 9904337 A, Robinson, GA, Measurement method for assessing maintainability of software (Abstract).
WO 9809236 A, Lehtinen, P, Monitoring load situation in service database system (Abstract).
WO 9809235 A, Lehtinen P, Performing event recordings in service database system in intelligent network (Abstract).
WO 9809233 A, Lehtinen P, Method for performing event recordings in service database system, (Abstract).
WO 9809232 A, Lehtinen, P, Method for performing event recordings in service database sytem, (Abstract).
WO 9809231 A, Lehtinen, P, Performing event recordings in service database of intelligent network, (Abstract).
WO 9809230 A, Lehtinen, P, Performing event recording in service database of intelligent network database, (Abstract).
INSPEC Abstract C9901-7430-002, Magnusson, PS et al, Proceedings of USENIX 1998 Annual Technical Conf., SimlCS/sun4m: a virtual workstation, Jun. 1998, p. 119-130 (Abstract Only).
INSPEC Abstract C9512-6160-016, Revell, N et al, Proceedings of 12thEuropean Meeting on Cybernetics and Systems Research, Testing and verification of the CITY database benchmark, Apr. 1994, p. 1337-44 (Abstract Only).
INSPEC Abstract C9502-7480-038, Goh, A. et al, Proceedings of TENCON '94—1994 IEEE Region 10's 9thAnnual Int'l. Conf. On: Frontiers of Computer Technology, Benchmarking CAD/CAM database systems using Part 42 of STEP, Aug. 1994 (Only Abstract).
INSPECT Abstract C9303-6115-043, Freeman, RJ, Proceedings Fifth Int'l Workshop on Computer-Aided Software Engineering , An Empirical Study of the linkage of CASE, function points, and systems development, p. 254-7, Jul. 1992 (Only Abstract).
INSPECT Abstract C88030635, Rubenstein, WB, et al, SIGMOD Record, vol. 16, No. 3, Benchmarking simple database operations, p. 387-394 (Only Abstract).
INSPECT Abstract C87061069, Lee, TP, et al, Proceedings of the Summer 1987 USENIX Conference, Solving performance problems on a multiprocessor UNIX system, p. 399-405 (Only Abstract).
Friske Craig Alan
Garth John Marland
Ruddy James Alan
LandOfFree
Method of estimating an amount of changed data over... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of estimating an amount of changed data over..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of estimating an amount of changed data over... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3060047