Methods and systems for database statement execution plan...

Details Methods and systems for database statement execution plan... Methods and systems for database statement execution plan...

2006-08-15

2006-08-15

Robinson, Greta (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07092931

ABSTRACT:
The methods and systems for database statement execution plan optimization exploit bind variable data available on the network to build and optimize an execution plan for the statement. A system for database statement execution plan optimization comprises a bind variable analyzer, a frame allocator, and an optimizer, in addition to a parser for parsing and analyzing the statement, a type checker for type checking the statement, and a tree builder for building an expression tree.

REFERENCES:
patent: 5404510 (1995-04-01), Smith et al.
patent: 5412804 (1995-05-01), Krishna
patent: 5495608 (1996-02-01), Antoshenkov
patent: 5615359 (1997-03-01), Yung
patent: 5664172 (1997-09-01), Antoshenkov
patent: 5734884 (1998-03-01), Eberhard et al.
patent: 5758144 (1998-05-01), Eberhard et al.
patent: 5761654 (1998-06-01), Tow
patent: 5802521 (1998-09-01), Ziauddin et al.
patent: 5802523 (1998-09-01), Jasuja et al.
patent: 5819251 (1998-10-01), Kremer et al.
patent: 5822748 (1998-10-01), Cohen et al.
patent: 5857180 (1999-01-01), Hallmark et al.
patent: 5875334 (1999-02-01), Chow et al.
patent: 5892945 (1999-04-01), Mirchandaney et al.
patent: 5899986 (1999-05-01), Ziauddin
patent: 5899993 (1999-05-01), Jenkins, Jr.
patent: 5903888 (1999-05-01), Cohen et al.
patent: 5907844 (1999-05-01), Guay et al.
patent: 5956705 (1999-09-01), Stevens et al.
patent: 5963742 (1999-10-01), Williams
patent: 5987455 (1999-11-01), Cochrane et al.
patent: 6003022 (1999-12-01), Eberhard et al.
patent: 6009265 (1999-12-01), Huang et al.
patent: 6014656 (2000-01-01), Hallmark et al.
patent: 6026391 (2000-02-01), Osborn et al.
patent: 6029163 (2000-02-01), Ziauddin
patent: 6144957 (2000-11-01), Cohen et al.
patent: 6219660 (2001-04-01), Haderle et al.
patent: 6269373 (2001-07-01), Apte et al.
patent: 6351742 (2002-02-01), Agarwal et al.
patent: 6356887 (2002-03-01), Berenson et al.
patent: 6370619 (2002-04-01), Ho et al.
patent: 6374257 (2002-04-01), Guay et al.
patent: 6401083 (2002-06-01), Agarwal et al.
patent: 6421662 (2002-07-01), Karten
patent: 6370522 (2002-08-01), Antoshenkov
patent: 6439783 (2002-08-01), Antoshenkov
patent: 6457007 (2002-09-01), Kikuchi et al.
patent: 6470423 (2002-10-01), Ho et al.
patent: 6505227 (2003-01-01), Mirchandaney et al.
patent: 6546394 (2003-04-01), Chong et al.
patent: 6581055 (2003-06-01), Ziauddin et al.
patent: 6598041 (2003-07-01), Bernal et al.
patent: 6606627 (2003-08-01), Guthrie et al.
patent: 6615206 (2003-09-01), Jakobsson et al.
patent: 6643637 (2003-11-01), Chen et al.
patent: 6665678 (2003-12-01), Chen et al.
patent: 6694305 (2004-02-01), Bernal et al.
patent: 6721731 (2004-04-01), Cornwell et al.
patent: 6850925 (2005-02-01), Chaudhuri et al.
patent: 6974408 (2005-12-01), Grosse-Wiesmann
patent: 2003/0055813 (2003-03-01), Chaudri et al.
patent: 2003/0120682 (2003-06-01), Bestgen et al.
patent: 2003/0236780 (2003-12-01), Saha et al.
Leverenz, Lefty et al., Oracle8 Server Concepts, 1997, pp. 13-1 to 13-19 and 19-1 to 19-68.
Batory, Don, et al., “The Design and Implementation of Hierarchial Software with Reusable Components,” ACM Transactions on Software Engineering and Methodolgy, (Oct. 1992), pp. 355-398, vol. 1, No. 4.
Graefe, Goetz, “Query Evaluation Techniques for Large Databases,” ACM Computing Surveys, (Jun. 1993), pp. 73-170, vol. 25, No. 2.
Hindmarsh, Jon, et al., “Fragmented Interaction: Establishing mutual orientation in virtual environments,” Proceedings of the 1998 ACM conference on Computer supported cooperative work, (Nov. 1998), pp. 217-226.
Michael, Maged M., “High Performance Lock-Free Hash Tables and List-Based Sets,” Proceediings of the fourteenth annual ACM symposiumon Parallel algorithms and architectures (Aug. 2002), pp. 73-82.
Michael, Maged M., “Safe Memory Reclamation for Dynamic Lock-Free Objects Using Atomic Reads and Writes,” Proceedings of the twenty-first annual symposium on Principles of distributed computing (Jul. 2002), pp. 21-30.
Ramduny, Devina, et al., “Exploring the design space for notification servers,” Proceedings of the 1998 ACM conference on Computer supported cooperative work, (1998), pp. 227-236.
Viera, Humberto, et al., “XVerter: Querying XML Data with OR-DBMS,” Proceedings of the fifth ACM international workshop on Web Information and data management, (Nov. 2003), pp. 37-44.
Zhu, Yali, et al., “Dynamic Plan Migration for Continuous Queries Over Data Streams,” SIGMOD Conference (2004), pp. 431-442.
Anonymous, “Oracle 8i Designing and Tuning for Performance,” Release 2 (8.1.6), (Dec. 1999), Chapter 19, pp. 12-18; http://downloaded-west.oracle.com/docs/cd/A81042—01DOC/server.816/a76992/ch19—mem.htm and Chapter 127, pp. 26, http://downloat—west.oracle.com/docs/cd/A81042—01/DOC/server.816/a76961/ch127.htm.

Affiliated with

Also associated with

Rating

Methods and systems for database statement execution plan... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and systems for database statement execution plan..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for database statement execution plan... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3652971