Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-03-06
2007-03-06
Mafiz, Apu (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10305768
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 reduces or eliminates contention for free lists. Scalability is improved because a greater number of slaves may be used to modify data stored in partitions without increasing contention for the free lists.
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: 5675791 (1997-10-01), Bhide et al.
patent: 5710915 (1998-01-01), McElhiney
patent: 5918225 (1999-06-01), White et al.
patent: 6009265 (1999-12-01), Huang 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
Goetz Graefe, “Encapsulation of Parallelism in the Volcano Query Processing System,” Mar. 1990, pp. 102-111.
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.
Hickman Palermo & Truong & Becker LLP
Mafiz Apu
Nguyen Cindy
Oracle International Corporation
LandOfFree
Reducing contention by slaves for free lists when modifying... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reducing contention by slaves for free lists when modifying..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reducing contention by slaves for free lists when modifying... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3791013