Adaptive materialized view selection for databases

Details Adaptive materialized view selection for databases Adaptive materialized view selection for databases

2011-04-05

2011-04-05

Kim, Charles (Department: 2157)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S693000, C707S719000

Reexamination Certificate

active

07921103

ABSTRACT:
Techniques described herein adaptively select materialized view fragments for persistent maintenance. During an interval of time, the selected fragments are persistently maintained in the database system, while the other non-selected fragments are not persistently maintained as materialized view fragments. Over time, the composition of the set of selected fragments may change. As queries are executed in the database system over an interval of time, statistics including the frequency of access of each currently selected fragment during that interval are generated. At the start of the next interval of time, based on these statistics, some currently selected fragments may be unselected. Some currently non-selected fragments of one or more candidate materialized views may be selected based on the statistics. For the next interval, the newly unselected fragments cease to be persistently maintained as materialized view fragments, while the newly selected fragments begin to be persistently maintained as materialized view fragments.

REFERENCES:
patent: 5897632 (1999-04-01), Dar et al.
patent: 6026390 (2000-02-01), Ross et al.
patent: 6366903 (2002-04-01), Agrawal et al.
patent: 6496819 (2002-12-01), Bello et al.
patent: 7111020 (2006-09-01), Gupta et al.
patent: 2003/0093415 (2003-05-01), Larson et al.
patent: 2005/0235004 (2005-10-01), Folkert et al.
patent: 2006/0047696 (2006-03-01), Larson et al.
patent: 2007/0208696 (2007-09-01), Burger
patent: 2009/0177697 (2009-07-01), Gao et al.
patent: 2010/0030731 (2010-02-01), Gui et al.
Jun Liu, Mark Roantree, Zohra Bellahsene; Optimizing XML data with view fragments; Jan. 2010; Proceeding ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies—vol. 104.
Chaudhuri S., Narasayya V., An Efficient Cost-DrivenIndex Selection Tool for Microsoft SQL Server. VLDB1997.
S. Agrawal, S. Chaudhuri, and V.R.Narasayya. Automated selection ofmaterialized views and indexes in SQL databases. In Proceedings of VLDB, pp. 496-505, 2000.
Nan Tang, Jeffrey Xu Yu, Hao Tang, M. Tamer Özsu and Peter Boncz; Materialized View Selection in XML Databases; Lecture Notes in Computer Science, 2009, vol. 5463/2009, 616-630.

Affiliated with

Also associated with

Rating

Adaptive materialized view selection for databases does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive materialized view selection for databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive materialized view selection for databases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2653143