Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974021718> ?p ?o ?g. }
- W1974021718 abstract "This paper presents general algorithms for concurrency control in tree-based access methods as well as a recovery protocol and a mechanism for ensuring repeatable read. The algorithms are developed in the context of the Generalized Search Tree (GiST) data structure, an index structure supporting an extensible set of queries and data types. Although developed in a GiST context, the algorithms are generally applicable to many tree-based access methods. The concurrency control protocol is based on an extension of the link technique originally developed for B-trees, and completely avoids holding node locks during I/Os. Repeatable read isolation is achieved with a novel combination of predicate locks and two-phase locking of data records. To our knowledge, this is the first time that isolation issues have been addressed outside the context of B-trees. A discussion of the fundamental structural differences between B-trees and more general tree structures like GiSTs explains why the algorithms developed here deviate from their B-tree counterparts. An implementation of GiSTs emulating B-trees in DB2/Common Server is underway." @default.
- W1974021718 created "2016-06-24" @default.
- W1974021718 creator A5038422812 @default.
- W1974021718 creator A5043626252 @default.
- W1974021718 creator A5045337946 @default.
- W1974021718 date "1997-01-01" @default.
- W1974021718 modified "2023-09-27" @default.
- W1974021718 title "Concurrency and recovery in generalized search trees" @default.
- W1974021718 cites W125925666 @default.
- W1974021718 cites W1491366049 @default.
- W1974021718 cites W1493875369 @default.
- W1974021718 cites W1515932031 @default.
- W1974021718 cites W1557189078 @default.
- W1974021718 cites W1569583874 @default.
- W1974021718 cites W1599094651 @default.
- W1974021718 cites W1958609913 @default.
- W1974021718 cites W1971289999 @default.
- W1974021718 cites W1980806195 @default.
- W1974021718 cites W1991199257 @default.
- W1974021718 cites W2000830496 @default.
- W1974021718 cites W2030279442 @default.
- W1974021718 cites W2036122593 @default.
- W1974021718 cites W2039071499 @default.
- W1974021718 cites W2042579382 @default.
- W1974021718 cites W2047908203 @default.
- W1974021718 cites W2104954161 @default.
- W1974021718 cites W2106887953 @default.
- W1974021718 cites W2108179552 @default.
- W1974021718 cites W2108908993 @default.
- W1974021718 cites W2118269922 @default.
- W1974021718 cites W2131620262 @default.
- W1974021718 cites W2147956424 @default.
- W1974021718 cites W2213314144 @default.
- W1974021718 cites W2431458507 @default.
- W1974021718 doi "https://doi.org/10.1145/253260.253272" @default.
- W1974021718 hasPublicationYear "1997" @default.
- W1974021718 type Work @default.
- W1974021718 sameAs 1974021718 @default.
- W1974021718 citedByCount "113" @default.
- W1974021718 countsByYear W19740217182012 @default.
- W1974021718 countsByYear W19740217182013 @default.
- W1974021718 countsByYear W19740217182014 @default.
- W1974021718 countsByYear W19740217182015 @default.
- W1974021718 countsByYear W19740217182016 @default.
- W1974021718 countsByYear W19740217182017 @default.
- W1974021718 countsByYear W19740217182018 @default.
- W1974021718 countsByYear W19740217182019 @default.
- W1974021718 countsByYear W19740217182020 @default.
- W1974021718 crossrefType "proceedings-article" @default.
- W1974021718 hasAuthorship W1974021718A5038422812 @default.
- W1974021718 hasAuthorship W1974021718A5043626252 @default.
- W1974021718 hasAuthorship W1974021718A5045337946 @default.
- W1974021718 hasConcept C113174947 @default.
- W1974021718 hasConcept C11413529 @default.
- W1974021718 hasConcept C120314980 @default.
- W1974021718 hasConcept C125583679 @default.
- W1974021718 hasConcept C134306372 @default.
- W1974021718 hasConcept C140146324 @default.
- W1974021718 hasConcept C151730666 @default.
- W1974021718 hasConcept C162319229 @default.
- W1974021718 hasConcept C163797641 @default.
- W1974021718 hasConcept C193702766 @default.
- W1974021718 hasConcept C199360897 @default.
- W1974021718 hasConcept C207024777 @default.
- W1974021718 hasConcept C2775941552 @default.
- W1974021718 hasConcept C2778029271 @default.
- W1974021718 hasConcept C2779343474 @default.
- W1974021718 hasConcept C33923547 @default.
- W1974021718 hasConcept C41008148 @default.
- W1974021718 hasConcept C75949130 @default.
- W1974021718 hasConcept C78669399 @default.
- W1974021718 hasConcept C80444323 @default.
- W1974021718 hasConcept C84511453 @default.
- W1974021718 hasConcept C86803240 @default.
- W1974021718 hasConcept C89423630 @default.
- W1974021718 hasConceptScore W1974021718C113174947 @default.
- W1974021718 hasConceptScore W1974021718C11413529 @default.
- W1974021718 hasConceptScore W1974021718C120314980 @default.
- W1974021718 hasConceptScore W1974021718C125583679 @default.
- W1974021718 hasConceptScore W1974021718C134306372 @default.
- W1974021718 hasConceptScore W1974021718C140146324 @default.
- W1974021718 hasConceptScore W1974021718C151730666 @default.
- W1974021718 hasConceptScore W1974021718C162319229 @default.
- W1974021718 hasConceptScore W1974021718C163797641 @default.
- W1974021718 hasConceptScore W1974021718C193702766 @default.
- W1974021718 hasConceptScore W1974021718C199360897 @default.
- W1974021718 hasConceptScore W1974021718C207024777 @default.
- W1974021718 hasConceptScore W1974021718C2775941552 @default.
- W1974021718 hasConceptScore W1974021718C2778029271 @default.
- W1974021718 hasConceptScore W1974021718C2779343474 @default.
- W1974021718 hasConceptScore W1974021718C33923547 @default.
- W1974021718 hasConceptScore W1974021718C41008148 @default.
- W1974021718 hasConceptScore W1974021718C75949130 @default.
- W1974021718 hasConceptScore W1974021718C78669399 @default.
- W1974021718 hasConceptScore W1974021718C80444323 @default.
- W1974021718 hasConceptScore W1974021718C84511453 @default.
- W1974021718 hasConceptScore W1974021718C86803240 @default.
- W1974021718 hasConceptScore W1974021718C89423630 @default.
- W1974021718 hasLocation W19740217181 @default.
- W1974021718 hasOpenAccess W1974021718 @default.