Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-05-04
2009-12-08
Mahmoudi, Tony (Department: 2169)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C714S004110, C714S006130
Reexamination Certificate
active
07631016
ABSTRACT:
Less-restrictive techniques are provided for ensuring that replicated-data systems will never provide out-of-date version of data items. A replicated-data system maintains a version number, a membership group identifier, and a membership count, with each replica of a data item. These values are maintained in such a way as to allow the replicated-data system to reliably satisfy some read requests even though half, or less than half, of the replicas of the data item are available.
REFERENCES:
patent: 5740348 (1998-04-01), Cunliffe et al.
patent: 5909540 (1999-06-01), Carter et al.
patent: 6298419 (2001-10-01), Kontothanassis et al.
patent: 6542929 (2003-04-01), Briskey et al.
patent: 6553389 (2003-04-01), Golding et al.
patent: 6950833 (2005-09-01), Costello et al.
patent: 6993523 (2006-01-01), Mende, Jr.
patent: 7152076 (2006-12-01), Sundararajan et al.
patent: 7197632 (2007-03-01), Rao et al.
patent: 7266722 (2007-09-01), Kingsbury
patent: 2003/0079155 (2003-04-01), Kingsbury
patent: 2003/0167322 (2003-09-01), Butterworth et al.
patent: 2003/0221149 (2003-11-01), Vollrath
patent: 2005/0125461 (2005-06-01), Filz
patent: 2007/0022138 (2007-01-01), Erasani et al.
patent: 2007/0022314 (2007-01-01), Erasani et al.
patent: 2007/0078911 (2007-04-01), Lee et al.
patent: 2008/0005196 (2008-01-01), Beck
David K. Gifford, Weighted Voting for Replicated Data, (Stanford University and Xerox Palo Alto Research Center, 1979) pp. 150-162.
Chin-Min Lin, Ge-Ming Chiu, IEEE Comuter Society, and Cheng-Hong Cho, A New Quorum-Based Scheme for Managing Replicated Data n Distributed Systems, (IEEE Transactions on Computers, Dec. 2002; vol. 51, No. 12).
Amir, Yair, et al., “From Total Order to Database Replication,” Department of Computer Science, Johns Hopkins University, Technical Report CNDS-2001-6, Nov. 5, 2001, pp. 1-26.
Wiesmann, M. et al., “Understanding Replication in Database and Distributed Systems,” Operating Systems Laboratory, Swiss Federal Institute of Technology, retrieved from the internet at <ttp://lsewww.epfl.ch/Documents/html/WPS+99.html>, retrieved on Nov. 8, 2005, 24 pages.
Computer Technology Documentation Project, “Active Directory Replication,” retrieved from the internet at <ttp://www.comptechdoc.org/os/windows/win2k/win2kadrepl.html>, retrieved on Nov. 4, 2005, 7 pages.
Oracle Corporation, “Understanding Replication,” Oracle8i Replication, Release 8.1.5, Chapter 1, 1999, retrieved from the internet at <http://www.csee.umbc.edu/help/oracle8/server.815/a67791/chl.htm>, retrieved on Nov. 4, 2005, 12 pages.
Pedone, Fernando, et al., “On Transaction Liveness in Replicated Database”, Ecole Polytechnique Federale de Lausanne, Departemen d' Informatique, CH-1015, Switzerland, 1997, retrieved from website <www.inf.unisi.ch/faculty/pedone/papers.html >, 6 pages.
Wei, Yuan, et al., “Order: A Dynamic Replication Algorithm for Periodic Transactions in Distributed Real Time Database”, Department of Computer Science, University of Virginia, Aug. 25-27, 2004, retrieved from website <www.cs.virginia.edu/˜yw3f/html/research.html>, 18 pages.
Joshi Sameer
Lee Ken
Srivastava Alok K.
Hickman Brian D.
Hickman Palermo & Truong & Becker LLP
Mahmoudi Tony
Oracle International Corporation
Truong Dennis
LandOfFree
Providing the latest version of a data item from an... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Providing the latest version of a data item from an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Providing the latest version of a data item from an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4124661