Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-01-29
2008-01-29
Lu, Kuen S. (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
10867452
ABSTRACT:
The invention describes a system for detecting partial changes to data-structures of interest. If an inter-related set of data items are to be used then it is of value to know that the data items are undergoing changes, and thus may not be self consistent, and/or have been tampered with and/or are not the most recent update. The invention uses GUIDS to track updates by assigning a GUID to a selected set of nodes or items belonging to an identified set, preferably arranged in a tree structure. A new GUID is generated whenever an update takes place. Methods are defined to test that the interrelated data items are valid, i.e., replicated into, by testing for changes in the GUID by traversing the interrelated data items and comparing GUIDs at each node. Similarly, methods are provided for generating a new GUID in course of inititiating an update, or in order to invalidate an intererlated data item set, and additional methods are envisaged for catering to particular applications such as assuring integrity of the data by using encryption and certificates.
REFERENCES:
patent: 4794528 (1988-12-01), Hirose et al.
patent: 5313633 (1994-05-01), Tomita et al.
patent: 5355473 (1994-10-01), Au
patent: 5467471 (1995-11-01), Bader
patent: 5530957 (1996-06-01), Koenig
patent: 5588147 (1996-12-01), Neeman et al.
patent: 5765152 (1998-06-01), Erickson
patent: 5787247 (1998-07-01), Norin et al.
patent: 5794253 (1998-08-01), Norin et al.
patent: 5852820 (1998-12-01), Burrows
patent: 5857182 (1999-01-01), DeMichiel et al.
patent: 5951649 (1999-09-01), Dobbins et al.
patent: 6070171 (2000-05-01), Snyder et al.
patent: 6158044 (2000-12-01), Tibbetts
patent: 6195796 (2001-02-01), Porter
patent: 6212526 (2001-04-01), Chaudhuri et al.
patent: 6260042 (2001-07-01), Curbera et al.
patent: 6317142 (2001-11-01), Decoste et al.
patent: 6751674 (2004-06-01), Satagopan et al.
Casey, Thomas. Architectural Overview of Replication (Sep. 1997), http://msdn.microsoft.com/library/techart/sqlrepl.htm [Accessed Feb. 9, 2000].
Judd, Steve. Consistency and the Active Directory: Dealing with Replication Latency in Your Services and Applications (1998).
Leach et al. UUIDs and GUIDs—draft. (Feb. 4, 1998), http://search.ietf.org/internet-drafts.draft-leach-uuids-guids-01.txt [Accessed Jun. 9, 1999].
Microsoft Corporation, Microsoft Developer's Network CD: Microsoft Exchange Server Directory Integration with the Microsoft Windows 2000 Active Directory (Jul. 1999).
Microsoft Corporation, Microsoft Developer's Netowrk CD: Microsoft Windows 2000 Active Directory Technical Summary (Jul. 1999).
Microsoft Corporation, Microsoft Developer's Network CD: Microsoft Windows NT Active Directory (Jul. 1999).
Microsoft Corporation, Microsoft Office Developer Web Forum: Using Database Replication, Chapter 19 (Jun. 24, 1996), http://www.microsoft.com/ACCESSDEV/Articles/BuildApp/BAPP19.HTM [Accessed Jun. 18, 1999].
Microsoft Corporation, Microsoft SNA Server: Host Data Replication (1998), http://www.microsoft.com/SNA/Guide/datarep.asp [Accessed Jun. 18, 1999].
Microsoft Corporation. Microsoft Windows 2000 Active Directory Technical Summary. August 1998. http://msdn.microsoft.com/library/backgrnd/html/msdn—actdsum.htm. [Accessed Feb. 9, 2000].
Microsoft Corporation. Microsoft Windows NT Server: Case Study: www.msnbc.com. 1998. http://www.microsoft.com/NTServer
ts/exec/casestudy/casestudy/msnbc.asp. [Accessed Jun. 18, 1999].
Mindshare, Inc. Fire Wire System Architecture: IEEE 1394a. 2nd edition, Chapter 2, pp. 19-34 (1999).
Lu Kuen S.
Workman Nydegger
LandOfFree
Method and system for detecting object inconsistency in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for detecting object inconsistency in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for detecting object inconsistency in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3925597