Efficient optimistic concurrency control and lazy queries for B-

Details Efficient optimistic concurrency control and lazy queries for B- Efficient optimistic concurrency control and lazy queries for B-

1997-08-04

1999-07-06

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 8, 39520033, 39520043, G06F 1730

Patent

active

059208570

ABSTRACT:
The present invention relates to a system and methods for fine-granularity concurrency control in a parallel database. Very fine granularity (at the level of B-tree records) is implemented in a B-tree. Our method applies to B-trees, B-trees with variable keys, and their applications, such as semantic and object-oriented databases. Our method involves accumulating a transaction and then "optimistically" validating it, while attaining high efficiency with maximum semantic safety. "Lazy queries"--an efficient method for finding the intersection of two large queries--is provided for the system.

REFERENCES:
patent: 5247672 (1993-09-01), Mohan
patent: 5263156 (1993-11-01), Bowen et al.
patent: 5485607 (1996-01-01), Lomet et al.
patent: 5806065 (1998-09-01), Lomet
A. Adya, R. Gruber, B. Liskov, U. Masheshwari. "Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks," SIGMOD Record, Jun. 1995, v 24 n. 2, pp. 23-34.
D. Comer. "The Ubiquitous B-Tree," ACM Computing Surveys, Jun. 1979, v11 n. 2.
J. Gray. "Notes on Database Operating Systems" in R. Bayer, R. Graham, And G. Seegmuller. Operating Systems; An Advanced Course, pp. 394-481, Spring-Verlag, 1979.
T. Haerder. "Observations on Optimistic Concurrency Control," Information Systems, Jun. 1984, v 9 n. 2, pp. 111-120.
N. Rishe, A. Shaposhnikov, S. Graham. "Load Balancing in a Massively Parallel Semantic Database" to appear in the International Journal of Computer Science and Engineering. Jul., 1996.
N. Rishe. Database Design: The Semantic Modeling Approach. MacGraw-Hill, 1992, 528.
N. Rishe. "A File Structure for Semantic Databases," Information Systems, v 16 n. 4, 1991, pp. 375-385.
N. Rishe. "Interval-based approach to lexicographic representation and compression of numeric data," Data & Knowledge Engineering, n 8, 1992, pp. 339-351.

Affiliated with

Also associated with

Rating

Efficient optimistic concurrency control and lazy queries for B- does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient optimistic concurrency control and lazy queries for B-, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient optimistic concurrency control and lazy queries for B- will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-907547