Data processing: database and file management or data structures – Database or file accessing – Query processing
Reexamination Certificate
2008-10-28
2010-12-21
Mofiz, Apu M (Department: 2161)
Data processing: database and file management or data structures
Database or file accessing
Query processing
C705S077000
Reexamination Certificate
active
07856462
ABSTRACT:
An inexact query transformation system selects a query element from a query statement. If an inexact transformation improves the query performance, the system prioritizes the candidate transformation rules applicable to the selected query element. The system applies the candidate transformation rules to the selected query element to generate a transformed query element that includes a transformed remote query element. If the transformed remote query element is pushdownable, the system adds the transformed remote query element to a transformed inexact query output. Otherwise, the system applies additional candidate transformation rules to the selected query element to generate the transformed inexact query output. The system applies the transformed inexact query output to a heterogeneous datastore to provide an output query result.
REFERENCES:
patent: 4422158 (1983-12-01), Galie
patent: 5544355 (1996-08-01), Chaudhuri et al.
patent: 5548755 (1996-08-01), Leung et al.
patent: 5590321 (1996-12-01), Lin et al.
patent: 5590324 (1996-12-01), Leung et al.
patent: 5797136 (1998-08-01), Boyer et al.
patent: 5819255 (1998-10-01), Celis et al.
patent: 5826077 (1998-10-01), Blakeley et al.
patent: 5864840 (1999-01-01), Leung et al.
patent: 5943666 (1999-08-01), Kleewein et al.
patent: 6032143 (2000-02-01), Leung et al.
patent: 6088524 (2000-07-01), Levy et al.
patent: 6122627 (2000-09-01), Carey et al.
patent: 6134540 (2000-10-01), Carey et al.
patent: 6199063 (2001-03-01), Colby et al.
patent: 6226637 (2001-05-01), Carey et al.
patent: 6275818 (2001-08-01), Subramanian et al.
patent: 6285997 (2001-09-01), Carey et al.
patent: 6334128 (2001-12-01), Norcott et al.
patent: 6381616 (2002-04-01), Larson et al.
patent: 6526403 (2003-02-01), Lin et al.
patent: 6571233 (2003-05-01), Beavin et al.
patent: 6615203 (2003-09-01), Lin et al.
patent: 6684250 (2004-01-01), Anderson et al.
patent: 6704726 (2004-03-01), Amouroux
patent: 6748377 (2004-06-01), Attaluri
patent: 6947927 (2005-09-01), Chaudhuri et al.
patent: 7107263 (2006-09-01), Yianilos et al.
patent: 7158989 (2007-01-01), Saltz
patent: 2002/0133504 (2002-09-01), Vlahos et al.
patent: 2005/0038782 (2005-02-01), Styles et al.
patent: 2007/0208690 (2007-09-01), Schneider et al.
Du, W., R. Krishnamurthy, and M. Shan, “Query Optimization in Heterogeneous DBMS”, Proceedings of the 18th VLDB Conference, 1992, pp. 277-291.
Gassner, P., G.M. Lohman, K.B. Schiefer, Y. Wang, “Query Optimization in the IBM DB2 Family”, Data Engineering Bulletin, vol. 16, No. 4, 1994, pp. 0-13.
Haas, L.M., D. Kossmann, E.L. Wimmers, and J. Yang, “Optimizing Queries Across Diverse Data Sources”, Proceedings of the 23rd International Conference on Very Large Data Bases, 1997, pp. 1-25.
Information Builders, “EDA Servers”, [online], retrieved from the Internet at <URL: http://www.ibi.com/products/eda/server.htm>, cited on U.S. Patent No. 6,526,403 issued on Feb. 25, 2003 and U.S. Patent No. 6,615,203 issued on Sep. 2, 2003, 10 pp.
Josifovski, V., P. Schwarz, L. Haas, and E. Lin, “Garlic: A New Flavor of Federated Query Processing for DB2”, Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Jun. 2002, pp. 524-532.
Microsoft Corp, “Optimizing Distributed Queries”, SQL Server 7.0 Query Processor White Paper, © 1998, 2 pp.
Oracle Corporation, “Oracle7 Server Concepts Manual”, [online], © 1996, retrieved from the Internet at <URL: http://teku.pspt.fi/˜jkajala/oradoc/DOC/server/doc/SCN73/ch13.html>, 15 pp.
Oracle Corporation, “Oracle8i Distributed Data Access and Oracle Transparent Gateway”, Features Overview, Feb. 1999, pp. 1-4.
Oracle Corporation, “Oracle8i Distributed Database Systems—Release 8.1.5”, [online], [retrieved on Apr. 22, 1999], retrieved from the Internet at <URL: http://technet.oracle.com/doc/server.815/a67784/ds—ch1.htm>, Chapters 1 & 5, 25 pp.
Pirahesh, H., J.M. Hellerstein, and W.Hasan, “Extensible/Rule Based Query Rewrite Optimization in Starburst”, Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, 1992, pp. 39-48.
de Ferreira Rezende, F., and K. Hergula, “The Heterogeneity Problem and Middleware Technology: Experiences with and Performance of Database Gateways”, Proceedings of the 24rd International Conference on Very Large Data Bases, 1998, 12 pp.
Huang Lan
Lin Eileen Tien
Mukai Tina Louise
Davda Janaki K.
International Business Machines - Corporation
Konrad Raynes & Victor LLP
Mofiz Apu M
Rahman Mohammad N
LandOfFree
System and computer program product for performing an... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and computer program product for performing an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and computer program product for performing an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4228365