Ownership reassignment in a shared-nothing database system

Details Ownership reassignment in a shared-nothing database system Ownership reassignment in a shared-nothing database system

2006-11-21

2006-11-21

Mizrahi, Diane D. (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07139772

ABSTRACT:
Various techniques are described for improving the performance of a shared-nothing database system in which at least two of the nodes that are running the shared-nothing database system have shared access to a disk. Specifically, techniques are provided for changing the ownership of data in a shared-nothing database without changing the location of the data on persistent storage. Because the persistent storage location for the data is not changed during a transfer of ownership of the data, ownership can be transferred more freely and with less of a performance penalty than would otherwise be incurred by a physical relocation of the data. Various techniques are also described for providing fast run-time reassignment of ownership. Because the reassignment can be performed during run-time, the shared-nothing system does not have to be taken offline to perform the reassignment. Further, the techniques describe how the reassignment can be performed with relatively fine granularity, avoiding the need to perform bulk reassignment of large amounts of data across all nodes merely to reassign ownership of a few data items on one of the nodes.

REFERENCES:
patent: 4827411 (1989-05-01), Arrowood et al.
patent: 4873517 (1989-10-01), Baratz et al.
patent: 4914571 (1990-04-01), Baratz et al.
patent: 4972437 (1990-11-01), Citron et al.
patent: 5101348 (1992-03-01), Arrowood et al.
patent: 5109483 (1992-04-01), Baratz et al.
patent: 5313051 (1994-05-01), Brigida et al.
patent: 5319773 (1994-06-01), Britton et al.
patent: 5432926 (1995-07-01), Citron et al.
patent: 5539883 (1996-07-01), Allon et al.
patent: 5613060 (1997-03-01), Britton et al.
patent: 5675791 (1997-10-01), Bhide et al.
patent: 5740362 (1998-04-01), Buickel et al.
patent: 5845326 (1998-12-01), Hirayama et al.
patent: 5892754 (1999-04-01), Kompella et al.
patent: 6011918 (2000-01-01), Cohen et al.
patent: 6088758 (2000-07-01), Kaufman et al.
patent: 6253229 (2001-06-01), Nielsen et al.
patent: 6311265 (2001-10-01), Beckerle et al.
patent: 6321238 (2001-11-01), Putzolu
patent: 6341340 (2002-01-01), Tsukerman et al.
patent: 6370619 (2002-04-01), Ho et al.
patent: 6438714 (2002-08-01), Canestaro et al.
patent: 6453404 (2002-09-01), Bereznyl et al.
patent: 6480895 (2002-11-01), Gray et al.
patent: 6567509 (2003-05-01), Gusler et al.
patent: 6567811 (2003-05-01), Edwards et al.
patent: 6611899 (2003-08-01), Takahashi et al.
patent: 6636248 (2003-10-01), Christensen et al.
patent: 6711571 (2004-03-01), Putzolu
patent: 6978279 (2005-12-01), Lomet et al.
patent: 6981104 (2005-12-01), Prabhu
patent: 2003/0041215 (2003-02-01), George et al.
patent: 2004/0172422 (2004-09-01), Putzolu
patent: 2004/0215640 (2004-10-01), Bamford et al.
patent: 2 435 388 (2003-01-01), None
patent: WO 97/04384 (1997-02-01), None
patent: WO 99/44130 (1999-09-01), None
patent: WO 02/073416 (2002-09-01), None
patent: WO 2005/013155 (2005-02-01), None
Abdallah, Maha et al., “One-Phase Commit: Does It Make Sense?” IEEE (1998), pp. 182-192.
Chandrasekaran, Sashikanth et al., “Shared Cache—The Future of Parallel Databases” IEEE (2003), pp. 840-850.
Lee, Inseon, et al., “A Single Phase Distributed Commit Protocol for Main Memory Database Systems” IEEE (2002), 8 pages.
Samaras, George et al., “Two-Phase Commit Optimization and Tradeoffs in the Commercial Environment” IEEE (1993), pp. 520-529.
International Search Report for PCT/US2004/024451, 11 pages.
International Searching Authority, “Written Opinion of the International Searching Authority,” PCT/US2004/02555, mailing dated Aug. 3, 2005, 11 pages.
Current Claims, PCT/US2004/02555, 7 pages.
International Preliminary Examining Authority, “Notification of Transmittal of the International Preliminary Report of Patentability,” PCT/US2004/024425, dated Feb. 6, 2006, 6 pages.
Current Claims, PCT/US2004/024425, 4 pages.

Affiliated with

Also associated with

Rating

Ownership reassignment in a shared-nothing database system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Ownership reassignment in a shared-nothing database system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ownership reassignment in a shared-nothing database system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3636376