Database system with methodology for parallel schedule...

Details Database system with methodology for parallel schedule... Database system with methodology for parallel schedule...

2004-10-13

2009-08-11

Vo, Tim T. (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C718S102000, C718S107000

Reexamination Certificate

active

07574424

ABSTRACT:
A database system with methodology for parallel schedule generation in a query optimizer is described. In one embodiment, for example, in a database system, a method is described for parallel optimization of a query, the method comprises steps of: generating a plurality of parallel plans for obtaining data requested by the query, the parallel plans including parallel operators for executing portions of the query in parallel; adjusting parallel operators of each parallel plan if necessary based on resources available for executing the query; creating a schedule for each parallel plan indicating a sequence for execution of operators of each parallel plan; determining execution cost of each parallel plan based on its schedule; and selecting a particular parallel plan having lowest execution cost for obtaining data requested by the query.

REFERENCES:
patent: 4870568 (1989-09-01), Kahle et al.
patent: 5412804 (1995-05-01), Krishna
patent: 5574900 (1996-11-01), Huang et al.
patent: 5590319 (1996-12-01), Cohen et al.
patent: 5692174 (1997-11-01), Bireley et al.
patent: 5806059 (1998-09-01), Tsuchida et al.
patent: 5884303 (1999-03-01), Brown
patent: 5926809 (1999-07-01), Szalwinski
patent: 5940289 (1999-08-01), Iwata et al.
patent: 6009265 (1999-12-01), Huang et al.
patent: 6026394 (2000-02-01), Tsuchida et al.
patent: 6067542 (2000-05-01), Carino, Jr.
patent: 6101495 (2000-08-01), Tsuchida et al.
patent: 6108647 (2000-08-01), Poosala et al.
patent: 6112198 (2000-08-01), Lohman et al.
patent: 6192359 (2001-02-01), Tsuchida et al.
patent: 6263328 (2001-07-01), Coden et al.
patent: 6289334 (2001-09-01), Reiner et al.
patent: 6507834 (2003-01-01), Kabra et al.
patent: 6510428 (2003-01-01), Tsuchida et al.
patent: 6564205 (2003-05-01), Iwata et al.
patent: 6594651 (2003-07-01), Kabra et al.
patent: 6625593 (2003-09-01), Leung et al.
patent: 6691101 (2004-02-01), MacNicol et al.
patent: 6732084 (2004-05-01), Kabra et al.
patent: 6738756 (2004-05-01), Brown et al.
patent: 6754652 (2004-06-01), Bestgen et al.
patent: 6757670 (2004-06-01), Inohara et al.
patent: 6910032 (2005-06-01), Carlson et al.
patent: 7047530 (2006-05-01), Lu
patent: 7051034 (2006-05-01), Ghosh et al.
patent: 7137115 (2006-11-01), Sakamoto et al.
patent: 7155428 (2006-12-01), Brown et al.
patent: 2002/0198872 (2002-12-01), MacNicol et al.
patent: 2003/0014393 (2003-01-01), Kabra et al.
patent: 2003/0187831 (2003-10-01), Bestgen et al.
patent: 2005/0081210 (2005-04-01), Day et al.
patent: 2005/0119999 (2005-06-01), Zait et al.
patent: 2005/0120001 (2005-06-01), Yagoub et al.
patent: 2005/0125427 (2005-06-01), Dageville et al.
patent: 2005/0131879 (2005-06-01), Ghosh et al.
patent: 2005/0131881 (2005-06-01), Ghosh et al.
patent: 2005/0138015 (2005-06-01), Dageville et al.
patent: 2005/0138047 (2005-06-01), Liu et al.
“Dynamic Qery Evaluation Plans”, by Goetz Graefe and Karen Ward, International Conference on Management of Data, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, Portland OR, pp. 358-366, 1989.
“Volcano—An Extensible and Parallel Query Evaluation System”, by Goetz Graefe, IEE Transactions on Knowledge and Data Engineering, vol. 6 No. 1, Feb. 1994, pp. 120-135.
Srivastava et al., ‘Optimizing Multi-Join Queries in Parallel Relational Databases’, In Proceedings of the Second International Conference of Parallel and Distributed Information Systems, Los Alamitos, California, USA, Dec. 1993.
U.S. Appl. No. 60/500,490, filed Sep. 6, 2003.
Lee et al., A Simple On-Line Bin-Packing Algorithm, Journal of the ACM, vol. 32, No. 3, pp. 562-572, Jul. 1985.
Yao, Andrew Chi-Chih, New Algorithms for Bin Packing, Journal of the ACM, vol. 27, No. 2, pp. 207-227, Apr. 1980.

Affiliated with

Also associated with

Rating

Database system with methodology for parallel schedule... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database system with methodology for parallel schedule..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database system with methodology for parallel schedule... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4075689