Data processing: database and file management or data structures – Data integrity – Index maintenance
Reexamination Certificate
2005-03-18
2010-06-08
LeRoux, Etienne P (Department: 2166)
Data processing: database and file management or data structures
Data integrity
Index maintenance
C707S610000, C707S618000, C707S691000, C707S694000, C707S713000, C707S715000, C707S717000, C707S825000, C707S830000
Reexamination Certificate
active
07734602
ABSTRACT:
In an embodiment, estimated costs are used to pick the best refresh technique (e.g., method) for a given MV. In another embodiment, estimated costs are used to schedule the refresh of a set MVs in an order such that overall time to refresh is reduced, or in an order that uses the smallest overall time, for refreshing when compared to other alternative refresh schedules. In another embodiment, the estimated cost of refreshing each of a set of MVs is used to select the set of CPU resources to allocate to refreshing each MV. Based on the estimated costs, the allocation of CPU resources is chosen to be more optimal (e.g., use less CPU time) than other available sets of CPU resources. In an embodiment, when refreshing an MV, delayed index maintenance is chosen if a significant portion of the base table and/or the partitions of the table has changed.
REFERENCES:
patent: 4773862 (1988-09-01), Baba
patent: 5261098 (1993-11-01), Katin et al.
patent: 5276870 (1994-01-01), Shan et al.
patent: 5404506 (1995-04-01), Fujisawa et al.
patent: 5418946 (1995-05-01), Mori
patent: 5444842 (1995-08-01), Bentson et al.
patent: 5548755 (1996-08-01), Leung et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5560005 (1996-09-01), Hoover et al.
patent: 5581758 (1996-12-01), Burnett et al.
patent: 5584024 (1996-12-01), Shwartz
patent: 5594899 (1997-01-01), Knudsen et al.
patent: 5598559 (1997-01-01), Chaudhuri
patent: 5600831 (1997-02-01), Levy et al.
patent: 5659728 (1997-08-01), Bhargava et al.
patent: 5701455 (1997-12-01), Bhargava et al.
patent: 5724575 (1998-03-01), Hoover et al.
patent: 5729730 (1998-03-01), Wlaschin et al.
patent: 5734884 (1998-03-01), Eberhard et al.
patent: 5745904 (1998-04-01), King et al.
patent: 5765147 (1998-06-01), Mattos et al.
patent: 5774692 (1998-06-01), Boyer et al.
patent: 5778353 (1998-07-01), Schiefer et al.
patent: 5778355 (1998-07-01), Boyer et al.
patent: 5812840 (1998-09-01), Shwartz
patent: 5822751 (1998-10-01), Gray et al.
patent: 5826077 (1998-10-01), Blakeley et al.
patent: 5832485 (1998-11-01), Chaudhry
patent: 5848405 (1998-12-01), Norcott
patent: 5873093 (1999-02-01), Williamson et al.
patent: 5875447 (1999-02-01), Goel et al.
patent: 5897632 (1999-04-01), Dar et al.
patent: 5950210 (1999-09-01), Nelson
patent: 5956706 (1999-09-01), Carey et al.
patent: 5960426 (1999-09-01), Pirahesh et al.
patent: 5960427 (1999-09-01), Goel et al.
patent: 5963933 (1999-10-01), Cheng et al.
patent: 5963959 (1999-10-01), Sun et al.
patent: 5970482 (1999-10-01), Pham et al.
patent: 5974407 (1999-10-01), Sacks
patent: 5974416 (1999-10-01), Anand et al.
patent: 5978788 (1999-11-01), Castelli et al.
patent: 5978791 (1999-11-01), Farber et al.
patent: 5987455 (1999-11-01), Cochrane et al.
patent: 5991754 (1999-11-01), Raitto et al.
patent: 6003022 (1999-12-01), Eberhard et al.
patent: 6006216 (1999-12-01), Griffin et al.
patent: 6023695 (2000-02-01), Osborn et al.
patent: 6026390 (2000-02-01), Ross et al.
patent: 6032144 (2000-02-01), Srivastava et al.
patent: 6088705 (2000-07-01), Lightstone et al.
patent: 6108651 (2000-08-01), Guha
patent: 6125360 (2000-09-01), Witkowski et al.
patent: 6134543 (2000-10-01), Witkowski et al.
patent: 6199063 (2001-03-01), Colby et al.
patent: 6205451 (2001-03-01), Norcott et al.
patent: 6272502 (2001-08-01), Lieuwen et al.
patent: 6289335 (2001-09-01), Downing et al.
patent: 6334128 (2001-12-01), Norcott et al.
patent: 6339769 (2002-01-01), Cochrane et al.
patent: 6356889 (2002-03-01), Lohman et al.
patent: 6356890 (2002-03-01), Agrawal et al.
patent: 6356891 (2002-03-01), Agrawal et al.
patent: 6374263 (2002-04-01), Bunger
patent: 6457020 (2002-09-01), Carey et al.
patent: 6473201 (2002-10-01), Sato
patent: 6477525 (2002-11-01), Bello et al.
patent: 6480836 (2002-11-01), Colby et al.
patent: 6484159 (2002-11-01), Mumick et al.
patent: 6493699 (2002-12-01), Colby et al.
patent: 6493701 (2002-12-01), Ponnekanti
patent: 6496819 (2002-12-01), Bello et al.
patent: 6496828 (2002-12-01), Cochrane et al.
patent: 6546402 (2003-04-01), Beyer et al.
patent: 6560476 (2003-05-01), Pelletier et al.
patent: 6629094 (2003-09-01), Colby et al.
patent: 6741997 (2004-05-01), Liu et al.
patent: 6748392 (2004-06-01), Galindo-Legaria et al.
patent: 6763352 (2004-07-01), Cochrane et al.
patent: 6882993 (2005-04-01), Lawande et al.
patent: 6957225 (2005-10-01), Zait et al.
patent: 7111020 (2006-09-01), Gupta et al.
patent: 7158994 (2007-01-01), Smith et al.
patent: 2001/0013030 (2001-08-01), Colby et al.
patent: 2003/0135480 (2003-07-01), Van Arsdale et al.
patent: 2003/0159136 (2003-08-01), Huang et al.
patent: 2003/0200218 (2003-10-01), Tijare et al.
patent: 2004/0122828 (2004-06-01), Sidle et al.
patent: 2005/0055382 (2005-03-01), Ferrat et al.
patent: 05104972 (1993-04-01), None
Gopalkrishnand, Vivikanand, et al. “Issues of Object-Relational View Design in Data Warehousing Environment,” IEEE 1998, 0780347781, pp. 2732-2737.
I.Kung, Chenho, “Object Subclass Hierarchy in SQL: A Simple Approach,” Communications of the ACM, Jul. 1990, vol. 33, No. 7, pp. 117-125.
Randall G. Bello et al., “Materialized Views in Oracle”, VLDB '98, Proceedings of 24th International Conference on Very Large Data Bases, Aug. 24-27, 1998, New York City, New York, USA, pp. 659-664.
Faiza Najjar et al., “Cardinality estimation of distributed join queries”; Sep. 1-3, 1999; Database and Expert Systems Applications, 1999, Proceedings, Tenth International Workshop on, pp. 66-70.
Gianluca Moro et al., “Incremental maintenance of multi-source views”, Database Conference, 2001, ADC 2001, Proceedings, 12th Australasian, Jan. 2001. oo. 13-20.
Al-Anzi, Fawas S. et al., “Modeling behavior, a Step Towards Defining Functionally Correct Views of Complex Objects in Concurrent Engineering”, CIKM '94. Gaitherburg MD, USA, 1994 ACM 089791-674-3, pp. 1-9.
Kung, Chenho, “Object Subclass Hierarchy in SQL: A Simple Approach,” Communications of the ACM, Jul. 1990, vol. 33, No. 7, pp. 117-125.
Liu, Jixue et al., “Incremental maintenance of Nested Relational Views,” School of Computer and Information Science, The University of South Australia, pp. 197-205.
U.S. Appl. No. 10/107,106, filed Mar. 26, 2002, Office Action Mailing Date Jun. 30,2005.
Kuno et al., Incremental Maintenance of Materialized Object-Oriented Views in MultiView: Strategies and Performance Evaluation, IEEE Transactions on Knowledge and Data Engineering, vol. 10, Issue 5, Sep.-Oct. 1998, pp. 768-792.
U.S. Appl. No. 10/006,605, filed Dec. 5, 2001, Office Action Mailing Date May 17, 2005.
Harumi A. Kuno and Elke A. Rundensteiner (1996), Using Object-Oriented Principles to Optimize Update Propagation to Materialized Views, pp. 310-317.
Gopalkrishnand, Vivikanand, et al., “Issues of Object-Relational View Design in Data Warehousing Environment”, IEEE 1998, pp. 2732-2737.
Kung, Chenho, “Object Subclass Hierarchy in SQL: A Simple Approach”, Communications of the ACM, Jul. 1990, vol. 33, No. 7, pp. 117-125.
Bello, Randall G., et al., “Materialized Views in Oracle”, VLDB 1998, Proceedings of 24thInternational Conference on Very Large Databases, Aug. 24-27, 1998, pp. 659-664.
Najjar, Faiza, et al., “Cardinality estimation of distributed join queries”, Database and Expert Systems Applications, Proceedings of the Tenth International Workshop, dated Sep. 1-3, 1999, pp. 66-70.
Moro, Gianluca, et al., “Incremental maintenance of multi-source views”, Database Conference, 2001, ADC 2001, Proceedings, 12thAustralasian, Jan. 2001, pp. 13-20.
West, Douglas B., et al., “Introduction to Graph Theory Second Edition”, Prentice Hall, 2001, 6 pages.
“Oracle 9i Materialized Views” An Oracle White Paper (May 2001) 23 pages.
Mistry et al, “Materialized View Selection and Maintenance Using Multi-Query Optimization,” IIT-Bombay Bell Labs Univ. of Massachusetts-Amherst (Jun. 2001).
Lane, Paul, et al., “Oracle9i Data Warehousing Guide (title pages
Folkert Nathaniel Keith
Gupta Abhinav
Witkowski Andrew
Hickman Palermo & Truong & Becker LLP
LeRoux Etienne P
Oracle International Corporation
Witzenburg Bruce A
LandOfFree
Choosing whether to use a delayed index maintenance... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Choosing whether to use a delayed index maintenance..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Choosing whether to use a delayed index maintenance... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4244984