Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-11-06
2007-11-06
Pham, Hung Q (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C718S100000
Reexamination Certificate
active
10305744
ABSTRACT:
Provided herein are techniques that may be used to dramatically increase parallism for distributed DML operations. The work of distributed DML operations are distributed in a way that avoids self-dead locks, by ensuring that, for a given data block, no more than one slave is assigned to modify a row that is wholly contained by the data block or whose head row piece is contained by the data block. Assigning slaves in this way not only allows more slaves to be assigned to modify a partition, but allows for greater flexibility in load balancing.
REFERENCES:
patent: 4769772 (1988-09-01), Dwyer
patent: 4829427 (1989-05-01), Green
patent: 5091852 (1992-02-01), Tsuchida et al.
patent: 5325525 (1994-06-01), Shan et al.
patent: 5339429 (1994-08-01), Tanaka et al.
patent: 5452468 (1995-09-01), Peterson
patent: 5495419 (1996-02-01), Rostoker et al.
patent: 5495606 (1996-02-01), Borden et al.
patent: 5537588 (1996-07-01), Engelmann et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5574900 (1996-11-01), Huang et al.
patent: 5590319 (1996-12-01), Cohen et al.
patent: 5642515 (1997-06-01), Jones et al.
patent: 5675791 (1997-10-01), Bhide et al.
patent: 5680547 (1997-10-01), Chang
patent: 5710915 (1998-01-01), McElhiney
patent: 5787251 (1998-07-01), Hamilton et al.
patent: 5857180 (1999-01-01), Hallmark et al.
patent: 5918225 (1999-06-01), White et al.
patent: 6009265 (1999-12-01), Huang et al.
patent: 6289334 (2001-09-01), Reiner et al.
patent: 6430550 (2002-08-01), Leo et al.
patent: 6438558 (2002-08-01), Stegelmann
patent: 6438562 (2002-08-01), Gupta et al.
patent: 6684203 (2004-01-01), Waddington et al.
patent: 6901405 (2005-05-01), McCrady et al.
patent: 6941360 (2005-09-01), Srivastava et al.
patent: 6954776 (2005-10-01), Cruanes et al.
patent: 6961729 (2005-11-01), Toohey et al.
patent: 6980988 (2005-12-01), Demers et al.
patent: 6990503 (2006-01-01), Luo et al.
patent: 2002/0038313 (2002-03-01), Klein et al.
patent: 2002/0138376 (2002-09-01), Hinkle
patent: 2005/0283471 (2005-12-01), Ahmed
patent: 2006/0041537 (2006-02-01), Ahmed
Leverenz et al., “Oracle8i Concepts Release 8.1.5”, Feb. 1999, Copyright 1999 Oracle Corporation, pp. 1-121, <http://www.csee.umbc.edu/help/oracle8/server.815/a67781/toc.htm>.
Bergsten, et al., Prototyping DBS3 a Shared-Memory Parallel Database System, IEEE, 226-234, 1991.
Hirano, et al., Load Balancing Algorithm for Parallel Processing on Shared Memory Multiprocessor, IEEE, pp. 210-217, 1991.
Hong, et al., Optimization of Parallel Query Execution Plans in XPRS, Proceedings of the First International Conference on Parallel and Distributed Information Systems, IEEE, 1991, pp. 218-225.
“An Analysis of Three Transaction Processing Architectures,” Anupam Bhide, Computer Science Division, UC Berkeley, 1998, pp. 339-350.
“A Benchmark of NonStop SQL Release 2 Demonstrating Near-Linear Speedup and Scaleup on Large Databases,” Susan Englert, et al., Technical Report 89.4, May 1989, pp. 1-23.
“A Benchmark of NonStop SQL on the Debit Credit Transaction,” The Tandem Performance Group, 1988, pp. 337-341.
“Data Placement in Bubba,” George Copeland, et al., MCC, 1988, pp. 99-108.
“The Design of XPRS,” Michael Stonebraker, et al., EECS Department UC Berkeley, 1988, pp. 318-330.
“A Performance Analysis of the Gamma Database Machine,” DeWitt, et al., Computer Sciences Department, University of Wisconsin, 1988, pp. 350-360.
Goetz Graefe, “Encapsulation of Parallelism in the Volcano Query Processing System,” Mar. 1990, pp. 102-111.
German Patent Office, “Office Action,” GR App. No. P4479320.9-53, dated Dec. 22, 2005 (5 pages), with English translation (4 pages).
Borla-Salamet, Pascale, “Compiling Control into Database Queries for Parallel Execution Management;” IEEE Conference on Parallel Distributed Information Systems, 1991, ISBN 0-8186-2295-4, pp. 271-279.
Bedi Harmeek
Cruanes Thierry
Thusoo Ashish
LandOfFree
TQ distribution that increases parallism by distributing one... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with TQ distribution that increases parallism by distributing one..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and TQ distribution that increases parallism by distributing one... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3876847