Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2011-03-22
2011-03-22
Robinson, Greta L (Department: 2169)
Data processing: database and file management or data structures
Database and file access
Query optimization
Reexamination Certificate
active
07912834
ABSTRACT:
Techniques are provided for improving efficiency of database systems, and in particular, to refreshing materialized views maintained by database systems and rewriting queries to access the materialized views. According to the approaches, a ranked materialized view is incrementally refreshed, and during the incremental refresh operation, rows in the partitions of the materialized view are ranked within the partitions.
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: 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: 6334114 (2001-12-01), Jacobs et al.
patent: 6334128 (2001-12-01), Norcott et al.
patent: 6339769 (2002-01-01), Chochrane et al.
patent: 6356889 (2002-03-01), Lohman et al.
patent: 6356891 (2002-03-01), Agrawal et al.
patent: 6374263 (2002-04-01), Bunger et al.
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: 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: 7007006 (2006-02-01), Zilio 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/0093415 (2003-05-01), Larson 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.
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.
Bhargava, Gautam et al., “Hypergraph based reorderings of outer join queries with complex predicates”, Proceedings of the 1995 ACM SIGMOND International Conference on Management of Data and Symposium on Principles of Database Systems, May 22-25, 1995, pp. 304-315.
Bhagrava, Gautam et al., “Efficient processing of outer joins and aggregate junctions”, Proceedings of the Twelfth International Conference Data Engineering, Feb. 26-Mar. 1, 1996, pp. 441-449.
Chaudhuri, Surajit et al., “Optimizing Queries with Materialized Views”, Proceedings of the Eleventh International Conference on Data Engineering, Mar. 6-10, 1995, pp. 190-200.
Chen, Arbee L.P., “Outerjoin Optimization in Multidatabase Systems”, Proceedings of the Second International Symposium on Databases in Parallel and Distributed Systems, 1990, Jul. 2-4 1990, pp. 211-218.
Gopalkrishnan, Vivekanand et al., “Issues of Object-Relational View in Data Warehousing Environment”, 1998 IEEE International Conference on Systems, Man, and Cybernetics, Oct. 11-14, 1998, vol. 3, pp. 2732-2737.
http://www.research.att.com/conf/vldb98, Mar. 2001.
http://www.research.att.com/conf/vldb98/program.html, Mar. 2001.
Jajodia, Sushil et al., “Polyinstantiation integrity in multilevel relations”; May 7-9, 1990; Research in Security and Privacy, 1990, Proceedings, 1990 IEEE Computer Society Symposium on, pp. 104-115.
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.
Kuno, Harumi A et al. (1996), Using Object-Oriented Principles to Optimize Update Propagation to Materialized Views, pp. 310-317.
Kuno, Harumi et al., “Augmented Inherited Multi-Index Structure for Maintenance of Materialized Path Query Views”, Proceedings of the Sixth International Conference on Research Issues in Data Engineering, Feb. 26-27, 1996, pp. 128-137.
Lee, Byung Suk et al., “Outer joins and filters for instantiating objects from relational databases through views”, IEEE Transactions on Knowledge and Data Engineering, Feb. 1994, vol. 6, Issue 1, pp. 108-119.
Ling, Tok Wang et al., “A model for evaluating materialized view maintenance algorithms”, Web Information Systems Engineering, 2000, Proceedings of the First International Conference on, vol. 1, Jun. 2000, pp. 374-382.
Liu, Jixue et al., “Derivation of incremental for nested relations”, Database Conference, 2001, ADC 2001, Proceedings, 12th Australasian, Jan. 2001, pp. 76-82.
Lo, Ming-Ling et al., “Spatial Hash-Joins”, Proceedings of the 1996 ACM SIGMOND International Conference on Management of Data, 1996, pp. 247-258.
Marek, Robert et al., “TID Hash Joins”, Proceedings of the third international conference in Inform
Gupta Abhinav
Witkowski Andrew
Hickman Palermo & Truong & Becker LLP
Oracle International Corporation
Robinson Greta L
LandOfFree
Rewrite of queries containing rank or rownumber or Min/Max... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rewrite of queries containing rank or rownumber or Min/Max..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rewrite of queries containing rank or rownumber or Min/Max... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2674872