Heuristic-based conditional data indexing

Details Heuristic-based conditional data indexing Heuristic-based conditional data indexing

2006-04-11

2006-04-11

Corrielus, Jean M. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07028022

ABSTRACT:
A computer system for the indexing of data in which a heuristic determination function is applied to predict an efficient index updating approach. The system is able to update an index relating to a first data set by incrementally updating the index or by a rebuild of the index at the completion of the addition of a second set of data to the first set of data. The system applies a heuristic determination function to the characteristics of the first set of data, its index, and the second set of data, to predict whether an incremental update or a rebuild update of the index will result in a more efficient rebuild of the data. The system applies this approach to a restore and rollforward recovery or a data load operation to improve the efficiency of these operations.

REFERENCES:
patent: 4648031 (1987-03-01), Jenner
patent: 5095423 (1992-03-01), Gramlich et al.
patent: 5129082 (1992-07-01), Tirfing et al.
patent: 5230047 (1993-07-01), Frey, Jr. et al.
patent: 5455946 (1995-10-01), Mohan et al.
patent: 5561795 (1996-10-01), Sarkar
patent: 5717921 (1998-02-01), Lomet et al.
patent: 5742805 (1998-04-01), Kulkarni et al.
patent: 5758356 (1998-05-01), Hara et al.
patent: 5764877 (1998-06-01), Lomet et al.
patent: 5918225 (1999-06-01), White et al.
patent: 5924088 (1999-07-01), Jakobsson et al.
patent: 6026406 (2000-02-01), Huang et al.
patent: 6070158 (2000-05-01), Kirsch et al.
patent: 6154746 (2000-11-01), Berchtold et al.
patent: 6278992 (2001-08-01), Curtis et al.
patent: 6334124 (2001-12-01), Bouchard et al.
patent: 6360228 (2002-03-01), Sundara et al.
patent: 6457017 (2002-09-01), Watkins et al.
patent: 6553369 (2003-04-01), Guay et al.
patent: 6591269 (2003-07-01), Ponnekanti
patent: 6622142 (2003-09-01), Murray et al.
patent: 5066984 (1993-03-01), None
patent: 10011345 (1998-01-01), None
“Incrememtal Updates of Inverted Lists for text Document Retrieval”—Anthony Tomasic, Hector Garcia-Molina and Kurt Shoen—ACM SIGMOD May 1994, (pps: 289-300).
“Synthetic Workload performance Analysis of Incremental Updates”—Kurt Shoens, Anthony Tomasic and Hector Garcia-Molina ACM SIGIR Aug. 1994, (pps: 329-338).
“Dynamic Maintenance of Wed Indexes Using Landmarks”—Lipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitte and Ramesh Agarwal-ACM-May 20-24, 2003 (pps: 102-111).
D.J. Haderle, et al., “Index Utilization Enhancement by Deferring Updates and Retrievals”, Research Disclosure, May 1990, p. 14-15.
“Dynamic Ordering of Joined Rows Using Fields from Multiple Tables”, IBM Technical Disclosure Bulletin, vol. 36, No. 11, Nov. 1993, pp. 363-366.
C. Mohan, “Disk Read-Write Optimizations and Data Integrity in Transaction Systems Using Write-Ahead Logging”, IEEE, 1995, pp. 324-331.
K.S. Pang, et al., “An Efficient Recovery Scheme for Large Data in Multimedia DBMS”, Journal of the Korea Information Society, vol. 22, No. 2, Feb. 1995, pp. 206-217 (Abstract) p. 6.
J. Andersen, “The New Database Wars”, InformationWEEK, No. 611, Dec. 1996, pp. 45-47, 49, 51, 53 (Abstract) p. 7.
S.S. Lee, et al., “An Index Recovery Method For Real-Time DBMS in Client-Server Architecture”, IEEE, Mar. 1997, pp. 110-117.

Affiliated with

Also associated with

Rating

Heuristic-based conditional data indexing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Heuristic-based conditional data indexing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Heuristic-based conditional data indexing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3620263