Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2003-12-10
2010-02-09
Ly, Cheyne D (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07660833
ABSTRACT:
A method and system for controlling which content gets precedence and is replicated. A replica set is comprised of a set of resources. Each resource is associated with resource data and resource meta-data. For files-based systems, resource data includes file contents and attributes, while resource meta-data includes additional attributes that are relevant for negotiating synchronization during replication. An extra field called a “fence value” is added to the meta-data associated with each resource. During synchronization, first fence values are compared. The resource with the highest fence value includes the content that is controlling and replicated. If fence values are equal (and greater than a particular value), the controlling resource is determined based on other meta-data.
REFERENCES:
patent: 5486826 (1996-01-01), Remillard
patent: 5765171 (1998-06-01), Gehani et al.
patent: 5787247 (1998-07-01), Norin et al.
patent: 5787262 (1998-07-01), Shakib et al.
patent: 5806074 (1998-09-01), Souder et al.
patent: 5832514 (1998-11-01), Norin et al.
patent: 6341291 (2002-01-01), Bentley et al.
patent: 6412017 (2002-06-01), Straube
patent: 6938084 (2005-08-01), Gamache et al.
patent: 7035847 (2006-04-01), Brown
patent: 2002/0099728 (2002-07-01), Lees et al.
patent: 2003/0005342 (2003-01-01), Thomas et al.
patent: 2003/0079100 (2003-04-01), Williams et al.
patent: 2003/0182319 (2003-09-01), Morrison
patent: 2003/0187947 (2003-10-01), Lubbers
patent: 2004/0024795 (2004-02-01), Hind et al.
patent: 2004/0068523 (2004-04-01), Keith
patent: 2004/0111390 (2004-06-01), Saito
patent: 2004/0133652 (2004-07-01), Miloushev et al.
patent: 2004/0177100 (2004-09-01), Bjorner
patent: 2004/0181558 (2004-09-01), Williams et al.
patent: 2004/0186916 (2004-09-01), Bjorner
patent: 2005/0015413 (2005-01-01), Teodosiu et al.
patent: 2005/0099963 (2005-05-01), Multer
patent: 2005/0125621 (2005-06-01), Shah
patent: 2006/0031188 (2006-02-01), Lara
patent: 2007/0168516 (2007-07-01), Liu et al.
patent: 0 661 652 (1995-05-01), None
patent: 1 160 682 (2001-05-01), None
Anonymous, International Search Report in Corresponding EP Application No. EP 04 10 2757.
“Oracle8i—Replication Management API Reference -Release 2 (8.1.6)” Oracle, ′Online! Dec. 1999, XP002307254.
“Oracle8i Replication—Release 8.1.5” ′Online! Feb. 1999, XP002307255.
Grönvall, Björn; Westerlund, Assar; Pink , Stephen; “The Design of a Multicast-based Distributed File,” 1999, [26 pages].
Welch, Terry A., “A Technique for High-Performance Data Compression,” IEEE, Jun. 1984, pp. 8-19.
Eshghi, Kave. Intrinsic References in Distributed Systems. Proceedings of the 22ndInternational Conference on Distribued Computing Systems Workshops (ICDCSW'02), Jul. 2-5, 2002, Vienna, Proceedings.
Hare, Van Court, Jr., Editor, “A Special Report on the SIGBDP Forum”The New Data Base Task Group Report, Atlantic City, NJ, May 17, 1971, vol. 3, No. 3, Special Issue, 1971.
The Workings of the CODASYL, Database Task Group Report, ACM, New York 1971 (No Document).
Birrell et al. The Echo Distributed File System. Digital Systems Rearch Center, Sep. 10, 1993, pp. 1-22.
Broder, Andrei Z. On the Resemblance and Containment of Documents. Proceedings of Compression and Complexity of Sequences, Jun. 11-13, 1997, pp. 21-29.
Burns, Randal C. and Long, Darrel D.E. Efficient Distributed Backup with Delta Compression. IOPADS, 1997, pp. 1-11.
Chien, S. and Gratch, J. Producing Satisfactory Solutions to Scheduling Problems: An Iterative Constraint Relaxation Approach. BEACON eSpace Jet Propulsion Laboratory, Jun. 13, 1994, pp. 1-6.
Eshghi, Kave. Intrinsic References in Distributed Systems. Software Technology Laboratory, HP Klaboratories Palo Also, HPL-2002-32, Feb. 7, 2002, pp. 1-8.
Fisher, Doug. Iterative Optimization and Simplification of Hierarchical Clusterings. Journal of Artificial Intelligence Research 4, Apr. 1996, pp. 147-179.
Kumar, Puneet and Satyanarayanan M. Flexible and Safe Resolution of File Conflicts. USENIX Winter 1995 Technical Conference on Unix and Advanced Computing Systems, Jan. 16-20, 1995, pp. 1-15.
Manber, Udi. Finding Similar Files in a Large File System. USENIX Winter 1994 Technical Conference, Oct. 1993, pp. 1-11.
Merrells, John et al. LDAP Replication Architecture. IETF Draft, Aug. 5, 1998, pp. 1-31.
Miyashita, Kazuo and Sycara, Katia. Improving System Performance in Case-Based Iterative Optimization through Knowledge Filtering. Proceedings of the International Joint Conference on Artificial Intelligence; 1995; pp. 371-376.
Petersen, Karin et al. Bayou: Replicated Database Services for World-wide Applications. Proceedings of the 7th SIGOPS European Workshop, Connemara, Ireland; Sep. 1996, pp. 275-280.
Petersen, Karin et al. Flexible Update Propagation for Weakly Consistent Replication. Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP -16), Saint Malo, France; Oct. 1997; pp. 288-301.
Plan 9 Bell Labs [online]. Wikipedia, [Retrieved on Mar. 3, 2007], pp. 1-8. Retrieved from: http://en.wikipedia.org/wiki/Plan—9—from—Bell—Labs.
Popek, Gerald J. et al. Replication in Ficus Distributed File Systems. Proceedings of the Workshop on Management of Replicated Data; Nov. 1990; pp. 20-25.
Schmnuck, Frank and Haskin, Roger. GPFS: A Shared-Disk File System for Large Computing Clusters. Proceedings of the Conference on File and Storage Technologies (FAST'02); Jan. 28-30, 2002; pp. 231-244.
Teodosiu, Dan et al. Optimizing File Replication over Limited -Bandwidth Networks using Remote Differential Compression. MSR -TR-2006-157; Nov. 1996; pp. 1-16.
Davies, C. T., Jr.,Data Processing Spheres of Control, IBM Systems Journal 17(2): 179-198 (1978).
Hare, Van Court, Jr., Editor, “A Special Report on the SIGBDP Forum”The New Data Base Task Group Report, Atlantic City, NJ, May 17, 1971, vol. 3, No. 3, Special Issue, 1971, The workings of the CODASYL, Database Task Group Report, ACM, New York 1971. (Trustee Innovation Report Review Nov. 2006-Mar. 2007).
IBMTransarc[Retrieved on Dec. 13, 2007], pp. 1-49, Retrieved from internet: URL: http://www-01.ibm.com/common/ssi/rep—ca/0/897/ENUS297-220/index.html.
NFS: Network File System Protocol Specification, [online] [Retrieved on Mar. 4, 2007] pp. 1-27, URL: http://tools.ietf.org/html/rfc1094, Sun MircoSystems, Inc., RFC 1094, Mar. 1989.
Braam, P.J.,The Coda Distributed File System, pp. 46-51, Linux Journal, Jun. 1998.
List of File System [online]Retrieved on Dec. 11, 2007] pp. 1-8. Retrieved from Wikipedia internet URL: http://en.wikipedia.org/wiki/List—of—file—systems.
Merrells, et al.,LDAP Replication Architecture, IETF Draft Document, Mar. 2, 2000, pp. 1-95 (Aug. 31, 2007 filing).
Overview of the Distributed File System Solution in Microsoft Windows Server 2003 R2, [online]. [Retrieved on Jul. 20, 2006] pp. 1-15. Retrieved from internet: URL; http://technet2.microsoft.com/WindowsServer/en/library/d3afe6ee-3083-4950-a093-8ab74.html.
Guy, Richard et al.,Rumor: Mobile Data Access Through Optimistic Peer-to-Peer Replication, University of California, LA, USA, pp. 1-12.. [Retrieved from internet: URL: http://fmg-www.cs.ucla.edu/rumor98/replication.html].
Barreto, J. and Ferreira, Paulo,A Replicated File System For Resource Constrained Mobile Degvices, INESC-ID/IST, Rua Alves Redol No. 9, 1000-029 Lisboa, Portugal.
Bjorn, Gronvall, Westerlund, Asssar,and Pink, Stephen,The Design of a Multicast-based Distributed File System, Swedish Institute of Computer Science and Lulea University of Technology, [online] . Retrieved from internet, URL: http://www.sics.se/cna/jetfile/osdi99.html].
Examination Report in European Patent Application No. EP-04102757.4-2211, Jul. 26, 2005, 8 pages.
Response to Examination Report (Jul. 26, 2005) in European Patent Application No. EP-04102757.4-2211, Feb. 6, 2006, 22 pages.
Examination Report in European Patent Application No. EP-04102757.4-2211, Jan. 21, 2008, 6 pages.
Examiner's Report in Australian
Bjorner Nikolaj S.
Teodosiu Dan
Ly Cheyne D
Merchant & Gould P.C.
Microsoft Corporation
LandOfFree
Granular control over the authority of replicated... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Granular control over the authority of replicated..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Granular control over the authority of replicated... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4180501