{"entities":{"Q579971":{"pageid":581738,"ns":120,"title":"Item:Q579971","lastrevid":42592984,"modified":"2025-07-04T11:09:25Z","type":"item","id":"Q579971","labels":{"en":{"language":"en","value":"Algorithmic aspects of multiversion concurrency control"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016240"}},"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":"Q579971$BDAF2369-9351-4372-BEB3-8BE727BB6701","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9e468ec1879aaa71d6b1156c8242783c7d15ef2","datavalue":{"value":{"text":"Algorithmic aspects of multiversion concurrency control","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579971$A7F70A5B-760F-483A-B119-10E01E671B92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f97242d1a51c3146376ad47a94a8603895870b8b","datavalue":{"value":"0625.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579971$C20D6468-9174-436F-809D-AC6D5DE2C42A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e968901fa327147165bf78f84bfa529efc0d14e","datavalue":{"value":"10.1016/0022-0000(86)90022-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579971$4EA35DE9-B13E-48B4-925C-2057E3135CA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f70aa4f3140a4cd692fe2b5d0bb5dc5dcbb3c91c","datavalue":{"value":{"entity-type":"item","numeric-id":579970,"id":"Q579970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579971$0DCEDAD7-51AF-4984-B4BF-6114E8E2D360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579971$614D2253-CE1E-434B-A9D4-DBB980940933","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579971$F631EE50-5229-4D22-922A-E6BC232E00B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q579971$ADFE8EF0-A0D2-4F55-860B-5019649AB57A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27d31b5a99499830a4aa1c0962d4ad3b308c4ecc","datavalue":{"value":"Multiversion schedulers are now a widely accepted method for enhancing the performance of the concurrency control component of a database. In this paper we introduce a new notion of multiversion serializability (MVSR) based on conflicts (MVCSR), and discuss its relation with the well known single version conflict serializability (CSR). On-line schedulable (OLS) subsets of (MVSR) were defined by the second author and \\textit{P. C. Kanellakis} [ACM Trans. Database Syst. 9, 89-99 (1984; Zbl 0547.68092)]. We prove there that it is NP-complete to decide whether a set of schedules is OLS. We next introduce the concept of maximal OLS sets, and show that no efficient scheduler can be designed that recognizes maximal subsets of the MVSR or MVCSR schedules.","type":"string"},"datatype":"string"},"type":"statement","id":"Q579971$76A4327E-4BC3-4961-AD41-89C95668FD77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579971$F245329E-7FE5-4EBE-B285-BB8D14B4727B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579971$B9575633-FF66-4BFF-B150-2A6F13E01176","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca0ac3c5565193589e7c5987624dba03805d77a5","datavalue":{"value":"4016240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579971$FE53CA1B-30A8-4255-9B24-7B464E05A66F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffd68c66866b68f134a2c5c99a29f8c04c4da0a7","datavalue":{"value":"database concurrency control","type":"string"},"datatype":"string"},"type":"statement","id":"Q579971$F447F2D3-4321-4A5E-A462-97970B6B93FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q579971$12FA0C8B-9A0C-4714-A653-D786E5283B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9ca93f9cf91f19c27f679792195e8eec6d514a5","datavalue":{"value":"multiversion serializability","type":"string"},"datatype":"string"},"type":"statement","id":"Q579971$5445C322-16C0-46A2-8810-82856039F384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c674dbc1457ea246fd4d7e51f85981f841b42bf5","datavalue":{"value":"conflict serializability","type":"string"},"datatype":"string"},"type":"statement","id":"Q579971$7CC2DA6E-709C-4FB3-84DC-F8178D47D9A0","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":"Q579971$0561035C-826A-4B82-A5E7-3921F04BF9EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ab7b5350958bf271a8132bdcc8feee2d7d59e2","datavalue":{"value":{"entity-type":"item","numeric-id":3871958,"id":"Q3871958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579971$791FAE5C-BD21-4B47-AB79-71ACBCFCE88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304300c81bc2f204128b6c5428c920155e038ba8","datavalue":{"value":{"entity-type":"item","numeric-id":3313318,"id":"Q3313318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579971$D48AE53E-4355-4FE2-BA56-8F9F09FE3E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7015229b61b8b86c98ff0dc83434a53fa6366a0b","datavalue":{"value":{"entity-type":"item","numeric-id":579971,"id":"Q579971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579971$CDCE024A-1435-4829-83DB-E4F5C979D64F","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":"Q579971$B93B1C2F-27EA-485E-A89B-48CB413A64E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54104d31282fdbf4e787a5193ad720b7f1b36289","datavalue":{"value":{"entity-type":"item","numeric-id":3750150,"id":"Q3750150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579971$EFBD07AE-289C-4E8B-95A4-5EDAA98EA948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12148a389f984bf842abae86ec1cbaff3e28977b","datavalue":{"value":{"entity-type":"item","numeric-id":3339325,"id":"Q3339325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579971$907C6317-F03B-48D4-B4C3-E97D7CD702EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959a97e1333cd0e13af5ba822cc32bd7cf77a16e","datavalue":{"value":{"entity-type":"item","numeric-id":3313318,"id":"Q3313318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a937e9ded335d662fd4b93d9ec539d0c869ebd7","datavalue":{"value":{"amount":"+0.97641444","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":"Q579971$80713792-FA7D-4561-B2AD-BA5B03AA5F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b01cd8ca5013e616289adb38d510a601577530c","datavalue":{"value":{"entity-type":"item","numeric-id":3339325,"id":"Q3339325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8253382e2b99817668de470ea0bb2b097ce2370","datavalue":{"value":{"amount":"+0.9228695","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":"Q579971$DEC48B90-7790-4B28-BEC8-43E50BD12675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f540aad6aae9d2887abe5a983c36f405b264f68c","datavalue":{"value":{"entity-type":"item","numeric-id":3691093,"id":"Q3691093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8092e400306bfa8ac5f7c0ef1ecee2c84eed032","datavalue":{"value":{"amount":"+0.8762753","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":"Q579971$58E585C1-6C96-4F9A-B005-043F57A6384C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627f91c6feba22cbe37efff6e7021e11c1482d33","datavalue":{"value":{"entity-type":"item","numeric-id":799131,"id":"Q799131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634aeeb5c63f2d8a2a4c4d816c8648569a8473d6","datavalue":{"value":{"amount":"+0.87423736","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":"Q579971$DCE8766F-01CE-4D50-8EB6-1F79F7CC4B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc992d8deae7bee2c8a8b76148b43e049632c95","datavalue":{"value":{"entity-type":"item","numeric-id":3801060,"id":"Q3801060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91cae79ef1be43c407392ea54c0ee2d79af49c6","datavalue":{"value":{"amount":"+0.8642359","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":"Q579971$B86FC3ED-8CF2-40F6-B1D9-647EB377481C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:579971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:579971"}}}}}