Linear instance mapping for query rewrite

Details Linear instance mapping for query rewrite Linear instance mapping for query rewrite

2008-07-29

2008-07-29

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07406469

ABSTRACT:
Described herein are instance mapping techniques that facilitate the rewrite of queries to access materialized views that have multiple instances of the same table. Instance mapping techniques are processes for determining a mapping between equivalent instances in a query and materialized view definition. An instance in a query that is equivalent to an instance in a materialized view definition (or another query) is treated as if they are identical labels for the same table for the purposes of rewriting a query. To determine the mapping between instances of a table in a query and a materialized view definition, join predicates in the query and materialized view definition that involve instances of the table are compared.

REFERENCES:
patent: 4773862 (1988-09-01), Baba
patent: 5560029 (1996-09-01), Papadopoulos et al.
patent: 5742806 (1998-04-01), Reiner et al.
patent: 5765147 (1998-06-01), Mattos et al.
patent: 5778353 (1998-07-01), Schiefer et al.
patent: 5819251 (1998-10-01), Kremer et al.
patent: 5822751 (1998-10-01), Gray et al.
patent: 5970490 (1999-10-01), Morgenstern
patent: 6026390 (2000-02-01), Ross et al.
patent: 6205451 (2001-03-01), Norcott et al.
patent: 6289334 (2001-09-01), Reiner et al.
patent: 6289335 (2001-09-01), Downing et al.
patent: 6298342 (2001-10-01), Graefe 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: 6457020 (2002-09-01), Carey et al.
patent: 6473201 (2002-10-01), Sato
patent: 6493699 (2002-12-01), Colby et al.
patent: 6493701 (2002-12-01), Ponnekanti
patent: 6496819 (2002-12-01), Bello et al.
patent: 6510422 (2003-01-01), Galindo-Legaria et al.
patent: 6560476 (2003-05-01), Pelletier et al.
patent: 6629094 (2003-09-01), Colby et al.
patent: 6748392 (2004-06-01), Galindo-Legaria et al.
patent: 6785673 (2004-08-01), Fernandez et al.
patent: 6912524 (2005-06-01), Acharya et al.
patent: 6957225 (2005-10-01), Zait et al.
patent: 2001/0013030 (2001-08-01), Colby et al.
patent: 2002/0077997 (2002-06-01), Colby et al.
patent: 2002/0138460 (2002-09-01), Cochrane et al.
patent: 2003/0084043 (2003-05-01), Acharya et al.
patent: 2003/0088558 (2003-05-01), Zaharioudakis 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: 2003/0212664 (2003-11-01), Breining et al.
patent: 2004/0122828 (2004-06-01), Sidle et al.
patent: 2005/0055382 (2005-03-01), Ferrat et al.
patent: 2005/0097100 (2005-05-01), Galindo-Legaria et al.
patent: 05104972 (1993-04-01), None
Randall et al., “Materialized Views in Oracle”, Proceedings of the 24th VLDB Conference New York, USA, 1998, pp. 659-664.
Divesh et al., “Answering Queries with Aggregation Using Views”, Proceeding of the 22nd VLDB Conference Mumbai, India, 1996, pp. 318-329.
Vivikanand Gopalkrishnand, et al., “Issues of Object-Relational View Design in Data Warehousing Environment,” IEEE 1998, 0780347781, pp. 2732-2737.
Chenho I. Kung, “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 View in Oracle”, VLDB '98, Proceedings of the 24thInternational 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, 12thAustralasian, Jan. 2001, pp. 13-20.
West, Douglas B., et al., “Introduction to Graph Theory Second Edition”, Prentice Hall, 2001, 6 pages.

Affiliated with

Also associated with

Rating

Linear instance mapping for query rewrite does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Linear instance mapping for query rewrite, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear instance mapping for query rewrite will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2763978