{"entities":{"Q1101210":{"pageid":1111962,"ns":120,"title":"Item:Q1101210","lastrevid":42876371,"modified":"2025-07-15T15:26:27Z","type":"item","id":"Q1101210","labels":{"en":{"language":"en","value":"A cautious scheduler for multistep transactions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047073"}},"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":"Q1101210$8297FEA8-BE2F-465D-958F-957D7E2818C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff0d3f343aa3a3c1f0413ca795c755ea12dd4508","datavalue":{"value":{"text":"A cautious scheduler for multistep transactions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101210$20F8BA02-49EF-41AB-829B-15F851F3CCA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d0c7f2cd354eef609d8409fc7237633e23b1da6","datavalue":{"value":"0642.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101210$01DF7A29-96ED-4FB2-AF18-3271C22DD320","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8705525da8b3c87d477eeaa25ade91a45ba73a91","datavalue":{"value":"10.1007/BF01840347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101210$67A3639F-49BF-471E-AA91-D94EED7BD028","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"857bf70e7d30bebc99244cb54d69e95a358f4fc1","datavalue":{"value":{"entity-type":"item","numeric-id":202561,"id":"Q202561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101210$7BA67B45-A2A2-404E-B621-742CA571EADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6c4ff6d62a4ba9ef8d1f88e396c1459783c0ef6","datavalue":{"value":{"entity-type":"item","numeric-id":799129,"id":"Q799129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101210$05948B12-1574-44BE-B40D-22A2D9DDF6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101210$04EB09C9-F560-47B9-B4F6-29BCDA3A835C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101210$D19544DC-FD67-4059-8D90-7FECEA1D184C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1101210$CA030A8E-9599-434E-8E63-36A1897C9493","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88ac9a483b6fbdae908afafd649d9f17cb5655be","datavalue":{"value":"Given a class C of serializable schedules, a cautious C-scheduler is an on-line transaction scheduler that outputs schedules in class C and never resorts to rollbacks. Such a scheduler grants the current request if and only if the partial schedule it has granted so far, followed by the current request, can be extended to a schedule in C. A suitable extension is searched among the set of all possible sequences of the pending steps, which are predeclared by the transactions whose first requests have already arrived. If the partial schedule cannot be extended to a schedule in C, then the current request is delayed. An efficient cautious CPSR- scheduler has been proposed by \\textit{M. A. Casanova} and \\textit{Ph. A. Bernstein} [Acta Inf. 14, 195-220 (1980; Zbl 0419.68080)].    This paper discusses cautious WRW-scheduling, where WRW is the largest polynomially recognizable subclass of serializable schedules currently known. Since cautious WRW-scheduling is, in general, NP-complete as shown in this paper, we introduce a subclass (named \\(WRW^{\\#})\\) of WRW and discuss an efficient cautious \\(WRW^{\\#}\\)-scheduler. We also show that the fixed point set of the cautions \\(WRW^{\\#}\\)-scheduler properly contains CPSR. Therefore, our \\(WRW^{\\#}\\)-scheduler allows more concurrency than any CPSR-scheduler.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101210$1BB478CC-34BC-4F4C-9C17-EADDB3FD136B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101210$A452D580-6ED3-45C4-9ACC-C46D31136529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101210$4251CB96-76B6-4D59-808F-1D5A95CB856A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b20c6ff6c4859d3ffcedb0f6abad156dc26b8e47","datavalue":{"value":"4047073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101210$D9DDED16-C1B5-4E13-919D-5CD04DB3ECD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"516b4625c31a1b70af03c435975fc024b10e33f7","datavalue":{"value":"database systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101210$3B7418E8-6BAB-4023-ABB9-8050475F92D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3950c90a10de01fb743c114a062a83943d8cd048","datavalue":{"value":"concurrency control","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101210$E5F470A9-C32A-44D9-9DA8-BE05E4C9BFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15c6902e78fdcb946ed1d44382f0f09d0e6b09af","datavalue":{"value":"serializability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101210$39A35022-C85C-40FE-BCEB-30523F5CAAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52402d44954d48a54965e9f82c756fa1403e0e25","datavalue":{"value":"cautious schedulers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101210$E6A833C7-90EB-4CC0-8DDA-B0024531F172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"523c8709ae6af4d8b112a4b98c5bf5790cff5771","datavalue":{"value":"transaction scheduler","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101210$B4D303DE-0941-47CE-AAC8-AC386CA72CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101210$BD4269B8-45CB-4B70-826A-79A145584986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101210$A9425B11-F130-44C9-880E-5DC08728BDA9","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":"Q1101210$5151D55E-94DB-4EF8-B595-E5E1EB6D2886","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10da638947251c15a164b4a0a37714c44395c55","datavalue":{"value":{"entity-type":"item","numeric-id":4179819,"id":"Q4179819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101210$1E5C9B68-8DBB-42F7-918C-D8A439423612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ca124d8761c12aa0ed6667a3cd742eccd4e72e","datavalue":{"value":{"entity-type":"item","numeric-id":1132632,"id":"Q1132632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101210$E0ED2364-D09A-4240-A8F8-E75F4D729AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d52cccc06c3e9b3630fc9e4c060332689c27f2","datavalue":{"value":{"entity-type":"item","numeric-id":790627,"id":"Q790627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101210$93C4E131-D2F1-4BD4-9FA4-057216F3FE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101210$5400171B-855D-4612-9A73-75E25EF9AC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0eadb92ff6646464839f4ef016d41fea341892","datavalue":{"value":{"entity-type":"item","numeric-id":3685242,"id":"Q3685242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101210$19814BE3-C7A1-4132-90FB-4A96A733AB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7ac70217829001bfdbe229aa58327de02581ad","datavalue":{"value":{"entity-type":"item","numeric-id":3853111,"id":"Q3853111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101210$D621644D-A5BB-4406-89CE-8DA407752582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877d8e456345857217af848c3abd29b7a95e8a0c","datavalue":{"value":{"entity-type":"item","numeric-id":3954812,"id":"Q3954812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101210$09F52E81-3DF7-493F-8EF8-5FB33FB1699B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dedde8f247dbdcb221d1a4bc4606ba6fbd6c0fee","datavalue":{"value":{"entity-type":"item","numeric-id":3936233,"id":"Q3936233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101210$89491B84-D3F4-4F6E-87C3-0293FB37D82D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ed7680e02d24e11aa7edee0a08358230c5ea65a","datavalue":{"value":"https://doi.org/10.1007/bf01840347","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101210$32DA1AFF-B256-4C90-BC20-BAEF02C84D73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5486088c895c3950c658eb2669496c5ddbf84c97","datavalue":{"value":"W2006082605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101210$BCFBD6E8-3F49-487C-925A-71CA2536A9CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca57e774233c9919e68193de9dba06a4f6057a82","datavalue":{"value":{"entity-type":"item","numeric-id":3685242,"id":"Q3685242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f152657a1b71579208059f94d06c3522295d52","datavalue":{"value":{"amount":"+0.92208683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101210$EB4A0AF6-06F0-43BB-B86E-F40468CE15C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc1e76d23169573194132fe74f64931ceb1a60eb","datavalue":{"value":{"entity-type":"item","numeric-id":5897464,"id":"Q5897464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"011e28612de28230ebfb304a04390a054dacc4ea","datavalue":{"value":{"amount":"+0.8803711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101210$31F919CA-20F2-4BA1-AB7E-C81F4F385089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1cfe11419c2f8e737cfd11f459a10f04148631","datavalue":{"value":{"entity-type":"item","numeric-id":1856318,"id":"Q1856318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33490a47db926f4468c081e171690c8fc0d33def","datavalue":{"value":{"amount":"+0.87186515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101210$87E5EA1D-8652-4F39-99C3-0ACF19A8E1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5f23cdb9d59728d865a42b887a3d09629ea3802","datavalue":{"value":{"entity-type":"item","numeric-id":6057326,"id":"Q6057326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5177df8ca9d407379a896e833161924450fd76db","datavalue":{"value":{"amount":"+0.866956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101210$BA99A76E-240F-499A-B5D9-CF8C6EAB15E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1101210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1101210"}}}}}