Incremental maintenance of materialized views containing one-to-

Details Incremental maintenance of materialized views containing one-to- Incremental maintenance of materialized views containing one-to-

1998-07-02

2000-09-26

Alam, Hosain T.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 4, 707 6, 707102, 707103, G06F 1730

Patent

active

06125360&

ABSTRACT:
A method and apparatus are provided for performing incremental refreshes to materialized views defined by one-to-N lossless joins. Each base table of the materialized view is selected to be processed as the current "selected table". The processing of the current selected table varies depending on whether the selected table is the right side table of an outer join. If the selected table is not the right table of an outer join, then the selected table is processed by (1) deleting rows from the materialized view based on rows of the selected table that have been updated or deleted in the selected table during the batch window, and (2) inserting rows into the materialized view based on updates and inserts into the selected table that occurred during the batch window. If the selected table is the right table of an outer join, then changes made to the selected table are processed in a way that reduces the number of changes that have to be made to the materialized view. According to one embodiment of the invention, operations performed during the incremental refresh are performed by issuing database statements (e.g. SQL queries) to a database server. The incremental refresh techniques described herein are "memoryless" in that they do not require a record of the sequence of changes that were made during a batch window. Techniques are described for performing the incremental refresh steps through the use of database commands and queries.

REFERENCES:
patent: 5584024 (1996-12-01), Shwartz
patent: 5812840 (1998-09-01), Shwartz
patent: 5970482 (1999-10-01), Pham et al.
patent: 5974407 (1999-10-01), Sacks
patent: 5991754 (1999-11-01), Raitto et al.
Bhargava, Gautam et al., "Hypergraph based recordings 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, AC.
Bhagrava, Gautam et al., "Efficient proceedings of outer joins and aggregate junctions", Proceedings of the Twelfth International Conference on Data Engineering, 1996., Feb. 26-Mar. 1, 1996, pp 441-449.
Biggs, Maggie, "Oracle8 still in pole position", InfoWorld, Framingham; Dec. 15, 1997, vol. 19, Issue 50, p. 1, 97, ISSN: 01996649, Dec. 1997.
Chen, Arbee, "Outerjoin Optimization in Multidatabase Systems", Proceedings of the Second International Symposium on Database in Parallel and Distributed Systems, 1990, Jul. 2-4, 1990, pp 211-218.
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.
Lo, Ming-Ling et al., "Spatial Hash-Joins", Proceedings of the 1996 ACM SIGMOND International Conference on Management of Data, Jun. 1996, pp 247-258.
Marek, Robert et al., "TID Hash Joins", Proceedings of the third international conference in Information and knowledge management, 1994, Nov. 2-, Dec. 2, 1994, pp 42-49.
Mishra, Priti et al., "Join Processing in Relational Databases", ACM Computing Surveys, vol. 24, No. 1, Mar. 1992, pp 63-113.
Pang, HweeHwa et al., "Partially Preemptble Hash Joins", Proceedings of the 1993 ACM SIGMOND international conference on Management of data, May 1993, pp 59-68.
Ross, Kenneth et al., "Materialized view maintenance and integrity constraint checking: trading space for time", Proceedings of the 1996 ACM SIGMOND international conference on Management of data, Jun. 3-6, 1996, pp 447-458.
O'Neil et al., "Multi-Table Joins Through Bitmapped Join Indices", SIGMOND Record, vol. 24, No. 3, Sep. 1995, pp 8-11.
Yan, Weipeng et al., "Performing Group-By before Join", Proceedings of the 10th International Conference on Data Engineering, 1994, Feb. 14-18, 1994, pp 89-100.

Affiliated with

Also associated with

Rating

Incremental maintenance of materialized views containing one-to- does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Incremental maintenance of materialized views containing one-to-, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental maintenance of materialized views containing one-to- will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2108501