Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-06-10
2010-06-01
Rones, Charles (Department: 2164)
Data processing: database and file management or data structures
Database design
Data structure types
C707S802000
Reexamination Certificate
active
07730101
ABSTRACT:
Tree data storage structures are implemented on respective computers in a distributed environment, such as on a network, so that information associated with nodes of one computer's tree data storage structure may be read or written to by another computer in the network. To promote efficiency, a cache may be employed on the computers in the network such that each computer caches information associated with nodes of tree data storage structures located on the computers in the network. A lock service may implement a caching protocol to provide efficient concurrency of caching operations while ensuring that current information associated with the nodes is available to all computers in the network.
REFERENCES:
patent: 5243596 (1993-09-01), Port et al.
patent: 5319780 (1994-06-01), Catino et al.
patent: 5742813 (1998-04-01), Kavanagh et al.
patent: 5749095 (1998-05-01), Hagersten
patent: 5764918 (1998-06-01), Poulter
patent: 6151659 (2000-11-01), Solomon et al.
patent: 6473849 (2002-10-01), Keller et al.
patent: 6728244 (2004-04-01), Takabatake
patent: 7190743 (2007-03-01), Learned
patent: 7263590 (2007-08-01), Todd et al.
patent: 7269604 (2007-09-01), Moore et al.
patent: 2004/0181547 (2004-09-01), Mazzagatti
Microsoft Computer Dictionary, Fifth edition, p. 118-119, published 2002.
Lehman, P.L. et al., “Efficient Locking for Concurrent Operations on B-Trees”,ACM Transactions on Database Systems, Dec. 1981, 6(4), 650-670.
MacCormick, J. et al., “Boxwood: Abstractions as the Foundation for Storage (e) Infrastructure”,Microsoft Research Silicon Valley, 8 pages.
Sagiv, Y., “Concurrent Operations on B*-Trees with Overtaking”,Journal of Computer and System Sciences, 1986, 33, 275-296.
Thekkath Chandramohan A.
Zhou Lidong
Kuddus Daniel
Microsoft Corporation
Rones Charles
Woodcock & Washburn LLP
LandOfFree
Implementing a tree data storage structure in a distributed... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Implementing a tree data storage structure in a distributed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementing a tree data storage structure in a distributed... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4218457