Techniques of optimizing queries using NULL expression analysis

Details Techniques of optimizing queries using NULL expression analysis Techniques of optimizing queries using NULL expression analysis

2006-09-08

2010-06-15

Mahmoudi, Tony (Department: 2169)

Data processing: database and file management or data structures

Database design

Data structure types

C707S718000

Reexamination Certificate

active

07739219

ABSTRACT:
A method for optimizing queries is described. A query, which includes a first expression for determining whether each of a set of values evaluates to NULL or NOT NULL, is received. At compile-time, a first representation of the query is generated, where the first representation indicates that the query is to be performed based on the first expression. Based on the first expression, a second expression is determined. The second expression is such that the first expression would evaluate to any NOT NULL value if and only if the second expression would evaluate to any NOT NULL value. The second expression, when evaluated, is much more computationally efficient compared with the evaluation of the first expression. Based on the first representation, a second representation of the query is generated, where the second representation indicates that the query is to be performed based on the second expression. Thereafter, the query is executed based on the second representation.

REFERENCES:
patent: 4439837 (1984-03-01), Aiena et al.
patent: 4536873 (1985-08-01), Leete
patent: 5088032 (1992-02-01), Bosack
patent: 5590324 (1996-12-01), Leung et al.
patent: 5819256 (1998-10-01), Ozbutun et al.
patent: 5905982 (1999-05-01), Carey et al.
patent: 6253195 (2001-06-01), Hudis et al.
patent: 6282537 (2001-08-01), Madnick et al.
patent: 6295541 (2001-09-01), Bodnar et al.
patent: 6892210 (2005-05-01), Erickson et al.
patent: 7031956 (2006-04-01), Lee et al.
patent: 7043716 (2006-05-01), Zimmer et al.
patent: 7266764 (2007-09-01), Flam
patent: 2002/0073019 (2002-06-01), Deaton
patent: 2002/0100027 (2002-07-01), Binding et al.
patent: 2002/0116457 (2002-08-01), Eshleman et al.
patent: 2003/0200214 (2003-10-01), Doole et al.
patent: 2004/0015783 (2004-01-01), Lennon et al.
patent: 2004/0143581 (2004-07-01), Bohannon et al.
patent: 2004/0148278 (2004-07-01), Milo et al.
patent: 2004/0167904 (2004-08-01), Wen et al.
patent: 2004/0193575 (2004-09-01), Chen et al.
patent: 2004/0260691 (2004-12-01), Desai et al.
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0004892 (2005-01-01), Brundage et al.
patent: 2005/0022115 (2005-01-01), Baumgartner et al.
patent: 2005/0160076 (2005-07-01), Kanemasa
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2007/0011167 (2007-01-01), Krishnaprasad et al.
International Preliminary Examining Authority, “Written Opinion,” PCT/US2005/021259, dated Oct. 13, 2006, 7 pages.
Current Claims, PCT/US2005/021259, 10 pages.
Funderbunk, J. et al., “XML programming with SQL/XML and XQuery”, IBM Systems Journal XP-002295973 (2002) pp. 642-665.
Rys, Michael et al., “Integrating XQuery and Relational Database Systems,” Chapter 7—XQuery from the Experts: A Guide to the W3C XML Query Language,Addison Wesley Professional, Aug. 22, 2003, ISBN 978-0-321-18060-5, pp. 353-391.
Zemke, Fred, “XMLQuery,” Change Proposal, ISO/IEC JTC1/SC32 WG3:SIA-nnn ANSI NCITS H2-2004-02Irl, Mar. 14, 2004, 29 pages.
European Patent Office, “Communication Pursuant to Article 94(3) EPC”, Application No. 05 760 442.3-2201, dated Jun. 20, 2008, 2 pages.
Claims, Application No. 05 760 442.3-2201, 8 pages.
International Preliminary Examining Authority, “Notification of Transmittal of the International Preliminary Report on Patentability,” PCT/US2005/021259, dated Feb. 2, 2007, 9 pages.
Claims, PCT/US2005/021259, dated Nov. 30, 2006, 8 pages (attached).

Affiliated with

Also associated with

Rating

Techniques of optimizing queries using NULL expression analysis does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Techniques of optimizing queries using NULL expression analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques of optimizing queries using NULL expression analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4153183