FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569242162> ?p ?o ?g. }

• W1569242162 endingPage "367" @default.
• W1569242162 startingPage "359" @default.
• W1569242162 abstract "This paper reports on an implementation of Bayer’s Time Interval concurrency control method and compares it to the performance of a conventional timestamp method. The implementation was done on the Eden experimental local area network. Insofar as the authors are aware, this is the first actual implementation of the time interval technique. The time interval approach clearly is better than time stamp ing. It provides higher throughput, causes one-third as many distributed transaction aborts, and requires very little additional overhead compared to time stamps. Within the time interval method we further explored and compared the early and late serialization schemes described by Bayer and hi colleagues. Early and late serialialization with time intervals show comparable performance over a range of read/write ratios and multiprogr amming levels. In systems that write to disk at the end of all alterations, rather than writing incrementally, late serialization performs better than early serialization because checkpointing to disk can run in parallel with the concurrency control phase. 1 Motivation For This Study There has been a great deal of interest in the performance of concurrency control algorithms in the literature in recent years [l, 7,9,10,11,13,17,20]. Most of these studies were either simulationbased or analytical in nature, although some used a combination Pamission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the tide of the publication and its date appear, and notice is given that copying is by permission of the Very Large Data Base Endowment. To copy otherwise, or tu republish, requires a fee and/or special permission from the Endowment. Proceedings of the 13th VLDB Conference, Brighton 1987 of the two approaches. To the best of our knowledge, there have been no comparative implementations of distributed concurrency control methods. The comparison of actual implementations of concurrency control methods is desirable because modeling and simulation studies generally do not include enough detail to exhibit the effects of finite processing limitations (CPU, disk, and network) on performance. (Three notable exceptions to this are the papers by Agrawal and Carey [l], Carey and Muhanna [7], and Sevcik [20].) Unless the system components are heavily underutilized, this factor should have a noticeable effect on performance whenever a large percentage of the work done by transactions is wasted work, i.e. work which is spent on transaction attempts that ultimately abort. In fact, Agrawal and Carey [l] postulated that contradictory results obtained by different researchers comparing the same algorithms are caused by the inclusion of finite processing resources in the model by some and not by others. Their simulation study included these factors and bore out their hypothesis. The current study reports measurements on the first known implementation of the Tie Interval method proposed by Bayer et. al. [3]. The implementation was carried out on the Eden local-area network, an object-oriented, experimental distributed system [2]. 2 Description of the Research 2.1 Choice of Protocols The Time Interval method was an outgrowth of the RAC protocol [4], which took advantage of the “before” and “after” images used by transaction systems for recovery purposes. RAC was a lock-based protocol that allowed multiple readers, using the old image, even during preparation of the new image by another (single) writer. This meant, of course, that the updating transaction had to be serialized to follow the commitment of the read-only transactions. However, this allowed more concurrency due to the one-writer, multiple-reader compatibility. It turns out that, in order to guarantee the correctness of the RAC protocol, both the “before” and “after” images of an object may be needed by the system for some period of time, even aper the new image has been successfully committed’. Bayer points out that ‘The miterk+ for image deletion are explained briefly in Section 3.2.2; for more detaila refer to [4]." @default.
• W1569242162 created "2016-06-24" @default.
• W1569242162 creator A5015461925 @default.
• W1569242162 creator A5070261460 @default.
• W1569242162 date "1987-09-01" @default.
• W1569242162 modified "2023-09-27" @default.
• W1569242162 title "Measured Performance of Time Interval Concurrency Control Techniques" @default.
• W1569242162 cites W111751570 @default.
• W1569242162 cites W1480006450 @default.
• W1569242162 cites W1490832606 @default.
• W1569242162 cites W1492507832 @default.
• W1569242162 cites W149446377 @default.
• W1569242162 cites W1593187280 @default.
• W1569242162 cites W161365605 @default.
• W1569242162 cites W178586387 @default.
• W1569242162 cites W2004735493 @default.
• W1569242162 cites W2011839903 @default.
• W1569242162 cites W2074907750 @default.
• W1569242162 cites W2106887953 @default.
• W1569242162 cites W2108871081 @default.
• W1569242162 cites W2133386065 @default.
• W1569242162 cites W2137307738 @default.
• W1569242162 cites W2168262674 @default.
• W1569242162 cites W2435606122 @default.
• W1569242162 cites W26148878 @default.
• W1569242162 cites W343837274 @default.
• W1569242162 cites W65972224 @default.
• W1569242162 hasPublicationYear "1987" @default.
• W1569242162 type Work @default.
• W1569242162 sameAs 1569242162 @default.
• W1569242162 citedByCount "3" @default.
• W1569242162 crossrefType "proceedings-article" @default.
• W1569242162 hasAuthorship W1569242162A5015461925 @default.
• W1569242162 hasAuthorship W1569242162A5070261460 @default.
• W1569242162 hasConcept C108744092 @default.
• W1569242162 hasConcept C111919701 @default.
• W1569242162 hasConcept C113954288 @default.
• W1569242162 hasConcept C114614502 @default.
• W1569242162 hasConcept C120314980 @default.
• W1569242162 hasConcept C173608175 @default.
• W1569242162 hasConcept C19012869 @default.
• W1569242162 hasConcept C191558696 @default.
• W1569242162 hasConcept C193702766 @default.
• W1569242162 hasConcept C199360897 @default.
• W1569242162 hasConcept C208087996 @default.
• W1569242162 hasConcept C25185021 @default.
• W1569242162 hasConcept C2778067643 @default.
• W1569242162 hasConcept C2779960059 @default.
• W1569242162 hasConcept C33923547 @default.
• W1569242162 hasConcept C41008148 @default.
• W1569242162 hasConcept C52723943 @default.
• W1569242162 hasConcept C61912525 @default.
• W1569242162 hasConcept C72108876 @default.
• W1569242162 hasConcept C75949130 @default.
• W1569242162 hasConcept C79403827 @default.
• W1569242162 hasConcept C84511453 @default.
• W1569242162 hasConceptScore W1569242162C108744092 @default.
• W1569242162 hasConceptScore W1569242162C111919701 @default.
• W1569242162 hasConceptScore W1569242162C113954288 @default.
• W1569242162 hasConceptScore W1569242162C114614502 @default.
• W1569242162 hasConceptScore W1569242162C120314980 @default.
• W1569242162 hasConceptScore W1569242162C173608175 @default.
• W1569242162 hasConceptScore W1569242162C19012869 @default.
• W1569242162 hasConceptScore W1569242162C191558696 @default.
• W1569242162 hasConceptScore W1569242162C193702766 @default.
• W1569242162 hasConceptScore W1569242162C199360897 @default.
• W1569242162 hasConceptScore W1569242162C208087996 @default.
• W1569242162 hasConceptScore W1569242162C25185021 @default.
• W1569242162 hasConceptScore W1569242162C2778067643 @default.
• W1569242162 hasConceptScore W1569242162C2779960059 @default.
• W1569242162 hasConceptScore W1569242162C33923547 @default.
• W1569242162 hasConceptScore W1569242162C41008148 @default.
• W1569242162 hasConceptScore W1569242162C52723943 @default.
• W1569242162 hasConceptScore W1569242162C61912525 @default.
• W1569242162 hasConceptScore W1569242162C72108876 @default.
• W1569242162 hasConceptScore W1569242162C75949130 @default.
• W1569242162 hasConceptScore W1569242162C79403827 @default.
• W1569242162 hasConceptScore W1569242162C84511453 @default.
• W1569242162 hasLocation W15692421621 @default.
• W1569242162 hasOpenAccess W1569242162 @default.
• W1569242162 hasPrimaryLocation W15692421621 @default.
• W1569242162 hasRelatedWork W1481794168 @default.
• W1569242162 hasRelatedWork W1553936647 @default.
• W1569242162 hasRelatedWork W1578082486 @default.
• W1569242162 hasRelatedWork W1993505169 @default.
• W1569242162 hasRelatedWork W2076627572 @default.
• W1569242162 hasRelatedWork W2078498419 @default.
• W1569242162 hasRelatedWork W2079537925 @default.
• W1569242162 hasRelatedWork W2133386065 @default.
• W1569242162 hasRelatedWork W2133752438 @default.
• W1569242162 hasRelatedWork W2210874231 @default.
• W1569242162 hasRelatedWork W2296365647 @default.
• W1569242162 hasRelatedWork W2325218870 @default.
• W1569242162 hasRelatedWork W2347108575 @default.
• W1569242162 hasRelatedWork W2808526906 @default.
• W1569242162 hasRelatedWork W2912051829 @default.
• W1569242162 hasRelatedWork W3105322242 @default.
• W1569242162 hasRelatedWork W3140964246 @default.

• next