Maintenance of materialized outer-join views

Details Maintenance of materialized outer-join views Maintenance of materialized outer-join views

2006-02-15

2008-12-16

LeRoux, Etienne P (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07467128

ABSTRACT:
Maintenance of materialized view for query optimization in a database. The architecture provides the first practical algorithms for incrementally maintaining views with multiple outer joins and aggregated outer-join views. Materialized views with any combination of inner joins, one-sided outer joins and full outer joins, plus an optional aggregation on top, can be processed by algorithm(s) that construct incremental maintenance expressions based on converting the view definition a join-disjunctive normal form and exploiting database constraints to reduce maintenance overhead. A system comprises a view creation component for creating a materialized view definition that includes outer-joins, a conversion component for converting an outer-join view expression into a normal form, and a maintenance component for updating the stored materialized view result associated with the materialized view definition.

REFERENCES:
patent: 5197005 (1993-03-01), Shwartz et al.
patent: 5548758 (1996-08-01), Pirahesh et al.
patent: 5875447 (1999-02-01), Goel et al.
patent: 5991754 (1999-11-01), Raitto et al.
patent: 5999192 (1999-12-01), Selfridge et al.
patent: 6125360 (2000-09-01), Witkowski et al.
patent: 6134543 (2000-10-01), Witkowski et al.
patent: 6341281 (2002-01-01), MacNicol et al.
patent: 6356890 (2002-03-01), Agrawal et al.
patent: 6385603 (2002-05-01), Chen et al.
patent: 6438541 (2002-08-01), Witkowski
patent: 6496819 (2002-12-01), Bello et al.
patent: 6516310 (2003-02-01), Paulley
patent: 6581205 (2003-06-01), Cochrane et al.
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6665663 (2003-12-01), Lindsay et al.
patent: 6732096 (2004-05-01), Au
patent: 6745198 (2004-06-01), Luo et al.
patent: 6763352 (2004-07-01), Cochrane et al.
patent: 6850927 (2005-02-01), Hsu et al.
patent: 6882993 (2005-04-01), Lawande et al.
patent: 7136850 (2006-11-01), Keller et al.
patent: 2005/0065927 (2005-03-01), Nouri et al.
patent: 1193618 (2002-03-01), None
patent: 98/09238 (1998-03-01), None
patent: 2004/072810 (2004-08-01), None
Per-Ake Larson, et al. “View Matching for Outer-Join Views”, Proceedings of the 31st VLDB Conference, pp. 445-456. Trondheim, Norway, 2005. Last accessed on Dec. 8, 2005.
International Search report for PCT Application No. PCT/US2007/004135, dated Jul. 19, 2007, 3 pages.
Bhargava, et al.; Hypergraph based reorderings of outer join queries with complex predicates; 1995; 12 pages.
Lee, et al; Outer Joins and Filters for Instantiating Objects from Relational Databases Through Views; 1994; 12 pages.
Hosseini; Outerjoin Simplification and Reordering for Query Optimization; Nov. 2, 2005; 16 pages.

Affiliated with

Also associated with

Rating

Maintenance of materialized outer-join views does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4046081