Method and system for quantifying a data page repetition...

Details Method and system for quantifying a data page repetition... Method and system for quantifying a data page repetition...

2011-04-05

2011-04-05

Ali, Mohammad (Department: 2158)

Data processing: database and file management or data structures

Data integrity

Statistics maintenance

C707S696000

Reexamination Certificate

active

07921085

ABSTRACT:
A method and system are presented for quantifying a data page repetition pattern for a database index in a database management system. In one embodiment, the method includes identifying a database index to provide a basis for collecting a data page repetition statistic, the database index having a database index key. The method may also include collecting the data page repetition statistic based on the database index key, wherein the data page repetition statistic quantifies a data page repetition pattern associated with database queries that reference sequential entries of the database index. The method may further include optimizing a data page access process based on the data page repetition statistic. In a further embodiment, the method may utilize both cluster ratio and data page repetition statistics to evaluate data page I/O and CPU cost.

REFERENCES:
patent: 5627994 (1997-05-01), Levy et al.
patent: 5822749 (1998-10-01), Agarwal
patent: 5960423 (1999-09-01), Chaudhuri et al.
patent: 6421664 (2002-07-01), Groeschel et al.
patent: 6470330 (2002-10-01), Das et al.
patent: 6549895 (2003-04-01), Lai
patent: 6668263 (2003-12-01), Cranston et al.
patent: 7024422 (2006-04-01), Abdo
patent: 7039646 (2006-05-01), Lee et al.
patent: 7512591 (2009-03-01), Bildhaeuser et al.
patent: 7694070 (2010-04-01), Mogi et al.
patent: 2004/0148273 (2004-07-01), Allen et al.
patent: 2004/0193803 (2004-09-01), Mogi et al.
patent: 2005/0071366 (2005-03-01), Hobson et al.
patent: 2005/0131853 (2005-06-01), Sampath et al.
patent: 2006/0155681 (2006-07-01), Chiang et al.
patent: 2006/0155752 (2006-07-01), Hrle et al.
patent: 2007/0208604 (2007-09-01), Purohit et al.
patent: 2008/0086446 (2008-04-01), Zhang et al.
patent: 2008/0282057 (2008-11-01), Layden et al.
“An Introduction t DB2Indexing” Mullins, C.S., DBAzine.com http://www.dbazine.com/db2/db2-mfarticles/mullins-db2indexing, Jan. 7, 2007.
“Performance Evaluation of Centralized and Distributed Index Schemes for a Page Server OODBMS” Basu, J. et al., Mar. 19, 1997.
“Sliding Window Query Processing over Data Streams” Golab, L., Technical Report, University of Waterloo, Aug. 2006.

Affiliated with

Also associated with

Rating

Method and system for quantifying a data page repetition... 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 and system for quantifying a data page repetition..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for quantifying a data page repetition... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2670220