{"entities":{"Q1901697":{"pageid":1912439,"ns":120,"title":"Item:Q1901697","lastrevid":47364148,"modified":"2026-01-01T12:45:58Z","type":"item","id":"Q1901697","labels":{"en":{"language":"en","value":"Multi-granularity locking for nested transactions: A proof using a possibilities mapping"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 814150"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901697$EA22130C-91FC-4290-B1F5-7969C9CFB4DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1475ce6ca9d670e26050470b76ede11923e09c91","datavalue":{"value":{"text":"Multi-granularity locking for nested transactions: A proof using a possibilities mapping","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1901697$804E41BC-231B-44ED-80DE-49BAE889F2DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32450426049b7d6d2c605c11439f5392c2d60744","datavalue":{"value":"0837.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901697$C6478FB3-B89F-4BBF-A275-85A0770E5DAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901697$207D9AA7-6F71-4DB9-ABD4-BDBED6656F75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901697$518D0097-6C60-4692-814F-07A370CFF9D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00fe8bfda3ed2cfe20a514de7a7e433b0f6c2b5","datavalue":{"value":{"time":"+1995-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1901697$38CAA7B5-DA82-4593-AB3C-5EB84EBD9168","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed7a48719b980a4fd3c0148dc717d62be29ef6c3","datavalue":{"value":"The choice of granularity for locking times in a database involves performance trade-offs. In order to provide a choice between different locking granularities within a single system, the two-phase locking algorithm needs to be modified to include intention locks. This paper extends the well-known multi-granularity locking algorithm of \\textit{J. Gray} et al. to deal with nested transactions, and verifies the correctedness of the extended algorithm, using a possibility mapping to abstract commutativity-based locking.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901697$FA34FED3-5C79-4E6D-8595-FBDAFD5F58FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901697$7B3B5366-E915-45FD-9407-12AAAAD7E6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901697$62211C6A-4B80-4EB8-994E-CA6AD8D81353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901697$66DE2AA7-5D2E-4FD1-A8AA-C6EEA4364210","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1fb5de5fab4ab8d18311210e0ebc12d2b501a5d","datavalue":{"value":"814150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901697$9AD1A15E-127D-408B-9C43-9A1C2ED59623","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c34af828a1a8af70cf54d1fe43179273713f510","datavalue":{"value":"correctness algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901697$3067EC7E-B4F8-41FF-80FF-587B486B87EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10d8726092041d7c1d382414beed90cd58f03a4","datavalue":{"value":"multi-granularity locking algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901697$6064C61A-20C7-4B0B-97B9-CAFFDA0F79B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1acfdb9589abda1b5fbe5116e38fce45c1a5c515","datavalue":{"value":"nested transactions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901697$767D1D8E-E6FF-4575-A2C1-3E11BCC472CF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901697$B8F4C5FD-379B-407C-A899-E378E9F65136","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60c43bd5a2c9240c9e31c41485b947d610ade5f7","datavalue":{"value":"https://doi.org/10.1007/s002360050038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1901697$626F4B8D-8B4C-4A36-A163-910CE546D78B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6bb678f8d7694d2865e60466b9952c73b6a7a33","datavalue":{"value":"W2091024916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901697$3A2B61FA-DA2E-4B6D-B188-7411588FE6CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f9ce79db71f7ba466d756ae71116e38b1519ff","datavalue":{"value":{"entity-type":"item","numeric-id":753480,"id":"Q753480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901697$A94260C7-CF12-4026-B9DA-134FDE0D5FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5af28833f5d764dde8c3a872c487f2f37a7a89e","datavalue":{"value":{"entity-type":"item","numeric-id":4302795,"id":"Q4302795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901697$86D19948-8695-406E-A78D-F1CE4B342677","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ecfc62b499a7210ac0102859fdfa7a2453136ad","datavalue":{"value":"10.1007/S002360050038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901697$FE7EE2E7-4E63-4957-92DA-FED540256B4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325000f17ac6d3587aa8f3890f19205a3281c99e","datavalue":{"value":{"entity-type":"item","numeric-id":753480,"id":"Q753480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1903c25335ed5fb09cbdf0bddc8ad3b8fceaf75","datavalue":{"value":{"amount":"+0.7594742774963379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901697$EED630B7-DFD4-4F44-B0D3-1C0D31E8476B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a2ecb1808097bec91465b8503e5d5d5ee7fe05","datavalue":{"value":{"entity-type":"item","numeric-id":3835055,"id":"Q3835055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03f399a8ee016d869d51398d75b624a4a08aa61","datavalue":{"value":{"amount":"+0.7325584292411804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901697$1085A02B-B889-403B-A775-319B7667BE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09f670ff7f7f9eaa8519cf97c86fe14c4e41fd8","datavalue":{"value":{"entity-type":"item","numeric-id":672342,"id":"Q672342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a18f13ad163a8cedfe2314caece46583b67addb","datavalue":{"value":{"amount":"+0.7192932367324829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901697$06ED2479-E9F8-4C69-ACDC-E464C36CAFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabaff030b5b650616e73d20345603ca81a1c41f","datavalue":{"value":{"entity-type":"item","numeric-id":1119399,"id":"Q1119399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002fa4ba906688e833832ff84fba7954766cb701","datavalue":{"value":{"amount":"+0.7112555503845215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901697$EEADC560-547E-4E40-B87A-021185BD1A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0817175b4e5bc99e4e6d9cfab61e528e57bc10d0","datavalue":{"value":{"entity-type":"item","numeric-id":909495,"id":"Q909495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156af2b25272463a23bc92878c7103d7069ba424","datavalue":{"value":{"amount":"+0.7101825475692749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901697$60FA4DE7-4B36-429E-B57B-375F6CAFC310","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1901697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1901697"}}}}}