Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088305890> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2088305890 endingPage "187" @default.
- W2088305890 startingPage "161" @default.
- W2088305890 abstract "Abstract Past analytic studies of concurrency control algorithms for database systems have assumed that data access distributions of transactions are uniformly distributed across the entire database. This assumption is largely forced by the fact that computation of the probability of transaction blocking due to conflicts in case of an arbitrary access distribution is impractical (due to combinatorial explosion), even for a database of small size. However, this assumption is unrealistic because in real-life databases, transactions exhibit locality of data reference [16, 21, 25]. Since the probability of conflicts among transactions is sensitive to the data access distribution of transactions, and since the performance of concurrency control algorithms is sensitive to the probability of conflicts, it is important that performance studies of concurrency control algorithms be carried out for arbitrary data access distribution. To assist the performance analysis of concurrency control algorithms under arbitrary data access distributions, in this paper we present an analysis of transaction blocking under arbitrary data access distribution. We present a polynomial time algorithm for computation of probability of conflicts among a set of transactions of given size for databases where data access distribution is arbitrary. Direct computation of this probability from the expression has exponential complexity, and complexity of computation of this probability under uniform data access case is constant. We illustrate the proposed technique by taking a numerical example, and show that the assumption of uniform data access distribution can introduce significant error." @default.
- W2088305890 created "2016-06-24" @default.
- W2088305890 creator A5002788410 @default.
- W2088305890 creator A5058282709 @default.
- W2088305890 creator A5072869372 @default.
- W2088305890 date "1994-05-01" @default.
- W2088305890 modified "2023-10-09" @default.
- W2088305890 title "Probabilistic analysis of transaction blocking under arbitrary data access distribution in database systems" @default.
- W2088305890 cites W172156111 @default.
- W2088305890 cites W1966193352 @default.
- W2088305890 cites W1971221046 @default.
- W2088305890 cites W1977570286 @default.
- W2088305890 cites W1991199257 @default.
- W2088305890 cites W1992103639 @default.
- W2088305890 cites W2009653193 @default.
- W2088305890 cites W2011530437 @default.
- W2088305890 cites W2012144816 @default.
- W2088305890 cites W2018649989 @default.
- W2088305890 cites W2027856270 @default.
- W2088305890 cites W2035069351 @default.
- W2088305890 cites W2041270718 @default.
- W2088305890 cites W2043213682 @default.
- W2088305890 cites W2051430096 @default.
- W2088305890 cites W2053605412 @default.
- W2088305890 cites W2057597682 @default.
- W2088305890 cites W2059572317 @default.
- W2088305890 cites W2065141299 @default.
- W2088305890 cites W2102333161 @default.
- W2088305890 cites W2133386065 @default.
- W2088305890 cites W2136176421 @default.
- W2088305890 cites W2168262674 @default.
- W2088305890 doi "https://doi.org/10.1016/0020-0255(94)90026-4" @default.
- W2088305890 hasPublicationYear "1994" @default.
- W2088305890 type Work @default.
- W2088305890 sameAs 2088305890 @default.
- W2088305890 citedByCount "1" @default.
- W2088305890 crossrefType "journal-article" @default.
- W2088305890 hasAuthorship W2088305890A5002788410 @default.
- W2088305890 hasAuthorship W2088305890A5058282709 @default.
- W2088305890 hasAuthorship W2088305890A5072869372 @default.
- W2088305890 hasConcept C124101348 @default.
- W2088305890 hasConcept C12439846 @default.
- W2088305890 hasConcept C144745244 @default.
- W2088305890 hasConcept C148840519 @default.
- W2088305890 hasConcept C154945302 @default.
- W2088305890 hasConcept C174539288 @default.
- W2088305890 hasConcept C31258907 @default.
- W2088305890 hasConcept C41008148 @default.
- W2088305890 hasConcept C47487241 @default.
- W2088305890 hasConcept C49937458 @default.
- W2088305890 hasConcept C75949130 @default.
- W2088305890 hasConcept C77088390 @default.
- W2088305890 hasConceptScore W2088305890C124101348 @default.
- W2088305890 hasConceptScore W2088305890C12439846 @default.
- W2088305890 hasConceptScore W2088305890C144745244 @default.
- W2088305890 hasConceptScore W2088305890C148840519 @default.
- W2088305890 hasConceptScore W2088305890C154945302 @default.
- W2088305890 hasConceptScore W2088305890C174539288 @default.
- W2088305890 hasConceptScore W2088305890C31258907 @default.
- W2088305890 hasConceptScore W2088305890C41008148 @default.
- W2088305890 hasConceptScore W2088305890C47487241 @default.
- W2088305890 hasConceptScore W2088305890C49937458 @default.
- W2088305890 hasConceptScore W2088305890C75949130 @default.
- W2088305890 hasConceptScore W2088305890C77088390 @default.
- W2088305890 hasIssue "3-4" @default.
- W2088305890 hasLocation W20883058901 @default.
- W2088305890 hasOpenAccess W2088305890 @default.
- W2088305890 hasPrimaryLocation W20883058901 @default.
- W2088305890 hasRelatedWork W2021931656 @default.
- W2088305890 hasRelatedWork W2111042501 @default.
- W2088305890 hasRelatedWork W2115593707 @default.
- W2088305890 hasRelatedWork W2255992841 @default.
- W2088305890 hasRelatedWork W2610943663 @default.
- W2088305890 hasRelatedWork W3144595917 @default.
- W2088305890 hasRelatedWork W3178241920 @default.
- W2088305890 hasRelatedWork W3185648696 @default.
- W2088305890 hasRelatedWork W79046718 @default.
- W2088305890 hasRelatedWork W2181307952 @default.
- W2088305890 hasVolume "78" @default.
- W2088305890 isParatext "false" @default.
- W2088305890 isRetracted "false" @default.
- W2088305890 magId "2088305890" @default.
- W2088305890 workType "article" @default.