Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-01-30
2008-12-09
Pham, Khanh B. (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07464084
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: 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: 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.
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.
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 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.
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.
Huang Lan
Lin Eileen Tien
Mukai Tina Louise
Davda Tamaki K.
International Business Machines - Corporation
Konrad Raynes & Victor LLP
Pham Khanh B.
Rahman Mohammad N
LandOfFree
Method for performing an inexact query transformation in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for performing an inexact query transformation in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing an inexact query transformation in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4043963