Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-07-29
2008-07-29
Ly, Cheyne D (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07406468
ABSTRACT:
A computer implemented system that facilitates view matching for outer join views comprises an interface component that receives at least one query that includes one or more outer join operators. A view matching-component converts the at least one query and outputs a substitute query expression. In accordance with one aspect of the subject invention, the view-matching component can comprise a normalization component that converts the at least one query and at least one materialized view into a normalized query expression and a normalized view expression. Furthermore, the view-matching component can include an analysis component that receives the normalized query expression and the normalized view expression, and a construction component that constructs the substitute query expression.
REFERENCES:
patent: 5774692 (1998-06-01), Boyer et al.
patent: 5897632 (1999-04-01), Dar et al.
patent: 5991754 (1999-11-01), Raitto et al.
patent: 6125360 (2000-09-01), Witkowski et al.
patent: 6134543 (2000-10-01), Witkowski et al.
patent: 6438541 (2002-08-01), Witkowski
patent: 6484159 (2002-11-01), Mumick et al.
patent: 6496819 (2002-12-01), Bello et al.
patent: 6850927 (2005-02-01), Hsu
patent: 6850933 (2005-02-01), Larson et al.
patent: 2003/0229625 (2003-12-01), Melchior et al.
patent: 2004/0122804 (2004-06-01), Zhang et al.
patent: 2004/0122814 (2004-06-01), Zhang et al.
patent: 2006/0026154 (2006-02-01), Altinel et al.
Larson, et al. View Matching for Outer-Join Views (2005) Proceedings of the 31st VLDB Conference, Trondheim, Norway, 12 pages.
R. Pottinger and A. Y. Levy. A scalable algorithm for answering queries using views. In Proc. of VLDB Conference, 2000. 12 pages.
J. Rao, B. G. Lindsay, G. M. Lohman, H. Pirahesh, and D. E. Simmen. Using eels, a practical approach to outerjoin and antijoin reordering. In Proc. of ICDE Conference, 2000. 10 pages.
J. Rao, H. Pirahesh, and C. Zuzarte. Canonical abstraction for outerjoin optimization. In Proc. of SIGMOD Conference, 2004. 12 pages.
D. Srivastava, S. Dar, H. V. Jagadish, and A. Y. Levy. Answering queries with aggregation using views. In Proc. of VLDB Conference, 1996. 12 pages.
W. P. Yan and P.-A. Larson. Eager aggregation and lazy aggregation. In Proc. of VLDB Conference, 1987. 13 pages.
H. Z. Yang and P.-A. Larson. Query transformation for psj-queries. In Proc. of VLDB Conference, 1987. 10 pages.
M. Zaharioudakis, R. Cochrane, G. Lapis, H. Pirahesh, and M. Urata. Answering complex sql queries using automatic summary tables. In Proc. of SIGMOD Conference, 2000. 12 pages.
Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, and Divesh Srivastava. Anwering queries using views. 10 pages.
Oracle® Database SQL Reference; 10g Release 1 (10.1); http://64.233.161.104/search?q=cache:FXcJzDLqSjkJ:www.cis.unisa.edu.au/oracle/server.101/b10759/queries006.htm+view+matching+materalized+outer+join+views&hl=en.
Outer Joins and Filters and Instantiating Objects from Relational Databases Through Views; http://csdl2.computer.org/persagen/DLAbsToc.jsp?resourcePath=/dl/trans/tk/&toc=comp/trans/tk/1994/01/kltoc.xml&DOI=10.1109/69.273031.
Oracle8i Tuning Release 8.1.5; Query Rewrite; http://64.233.161.104/search?q=cache:-MTQ5jM15PsJ:www.csee.umbc.edu/help/oracle8/server.815/a67775/ch4.htm+view+matching+materalized+outer+join+views&hl=en.
Knowledge Base; Tip: SQL: Joins; http://64.233.161.104/search?q=cache:q—6jkTAd5oQJ:www.metroke.gov/gis/kb/Content/SQLTipJoin.htm+view+matching+materalized+outer+join+views&hl=en.
R. G. Bello, K. Dias, A. Downing, J. J. F. Jr., J. L. Finnerty, W. D. Norcott, H. Sun, A. Witkowski, and M. Ziauddin. Materalized views in oracle. In Proc. of VLDB Conference, 1998. 6 pages.
G. Bhargava, P. Goel, and B. R. Iyer. Hypergraph based reorderings of outer join queries with complex predicates. In Proc. of SIGMOD Conference, 1995. 12 pages.
J.-Y. Chang and S.-G. Lee. Query reformulation using materialized views in data warehouse environment. In Proc. of DOLAP, 1998. 6 pages.
S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In Proc. of ICDE Conference, 1995. 25 pages.
C. Galindo-Legaria. Outerjoins as disjunctions. In Proc. of SIGMOD Conference, 1994. 19 pages.
C. Galindo-Legaria and A. Rosenthal. Outerjoin simplification and reordering for query optimization. ACM Transactions on Database Systems., 22(1), 1997. 32 pages.
P. Goel and B. R. Iyer. Sql query optimization: Reordering for a general class of queries. In Proc. of SIGMOD conference, 1996. 10 pages.
J. Goldstein and P.-A. Larson. Optimizing queries using materialized views: A practical, scalable solution. In Proc. of SIGMOD conference, 2001. 12 pages.
P.-A. Larson and H. Z. Yang. Computing queries from derived relations. In Proc. of VLDB Conference, 1985. 32 pages.
A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Rewriting aggregate queries using views. In Proc. of PODS Conference, 1995. 12 pages.
Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, and Divesh Srivastava. Anwering queries using views. 10 pages. Proceedings of the 22nd VLDB Conference Mumbai (Bombay), India, 1996, pp. 318-329.
Oracle® Database SQL Reference; 10g Release 1 (10.1); http://64.233.161.104/search?q=cache:FXcJzDLqSjkJ:www.cis.unisa.edu.au/oracle/server.101/b10759/queries006.htm+view+matching+materalized+outer+join+views&hl=en, 2005.
Outer Joins and Filters and Instantiating Objects from Relational Databases Through Views; http://csdl2.computer.org/persagen/DLAbsToc.jsp?resourcePath=/dl/trans/tk/&toc=comp/trans/tk/1994/01/kltoc.xml&DO1=10.1109/69.273031, 2005.
Oracle8i Tuning Release 8.1.5; Query Rewrite; http://64.233.161.104/search?q=cache:-MTQ5jM15PsJ:www.csee.umbc.edu/help/oracle8/server.815/a67775/ch4.htm+view+matching+materalized+outer+join+views&hl=en, 2005.
Knowledge Base; Tip: SQL: Joins; http://64.233.161.104/search?q=cache:q—6jkTAd5oQJ:www.metroke.gov/gis/kb/Content/SQLTipJoin.htm+view+matching+materalized+outer+join+views&hl=en, 2005.
Larson Per-Ake
Zhou Jingren
Amin Turocy & Calvin LLP
Ly Cheyne D
Microsoft Corporation
LandOfFree
View matching for 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 View matching for materialized outer-join views, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and View matching for materialized outer-join views will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2776589