{"entities":{"Q3839873":{"pageid":5869778,"ns":120,"title":"Item:Q3839873","lastrevid":88840958,"modified":"2026-06-04T15:37:01Z","type":"item","id":"Q3839873","labels":{"en":{"language":"en","value":"The Evaluation and the Computational Complexity of Datalog Queries of Boolean Constraint Databases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1186368"}},"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":"Q3839873$5B8B3B2A-3BB7-4CE0-B2B0-A5B57C097639","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cc38935522653badbc16ec471d3bf10abbba3bf","datavalue":{"value":{"text":"The Evaluation and the Computational Complexity of Datalog Queries of Boolean Constraint Databases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3839873$2B14E0E0-CEC0-4610-BBDA-07734861536D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e314d481d6e3470af877494f21905ed7f247f243","datavalue":{"value":"0923.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839873$ECDBD315-A385-45B1-9339-2EA9210CAE51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b713f2f58a99fab6af4af782fc8ea9859e1885b8","datavalue":{"value":"10.1142/S0218196798000260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839873$600106E8-5D70-45C5-919B-5C875B673118","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839873$16520ADB-313E-4C73-A840-AF9C8357C196","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2bcebd569bbfb5b8b0063ba2286496f2af92031","datavalue":{"value":{"time":"+1998-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3839873$6ECA2B3C-2CBE-4837-8D18-AA3B29678F48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839873$831AF59F-6283-42D6-8B15-6AE9C2FC3E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839873$D2AF7A94-F2D2-4CC6-BD62-DA517CC82E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff5afb9f74c3a3415ada815bc1c672499bc6e26b","datavalue":{"value":"06E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839873$292D118D-CEDA-4BE7-A4A0-F5FD3FF0DB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c6e71133293256880be082f6af9aa793c57d433","datavalue":{"value":"68T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839873$7425D811-244B-4D89-96D6-2EA38616AD35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07965ca292229823492b4638b1febec2a11097ec","datavalue":{"value":"1186368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839873$E477075A-2FF4-4C69-AAE7-C4C07118E2C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3963882abd4195c16f072178cf5a419e5fbe5a1","datavalue":{"value":"boolean algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839873$BFFBFD8F-B917-44E8-B358-85F1832FEE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839873$848C4039-4DDA-43BE-8D9B-C9FB99058697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"939d8282725e47da15a1a67d3201096351f7fef2","datavalue":{"value":"constraint databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839873$3204C70C-40ED-4295-BDD8-F64319F08C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ac51148a5ff1725b32c3ce34af150283b22afb","datavalue":{"value":"Datalog","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839873$7CF1ED5B-C3FC-4299-ADCF-EE6FBBD5EF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3d4f393a328e55362776a7c42e29da8a2d93a9","datavalue":{"value":"stratified Datalog","type":"string"},"datatype":"string"},"type":"statement","id":"Q3839873$F78C9965-E67D-4298-A211-1F2588BCDFA0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"52751db66661c5b9301a735ff517b84fece5c525","datavalue":{"value":"Q57641730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839873$6A83A549-2073-42EB-93AA-358875627289","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1837ca1ba79416e0c604108e5263c0aea5d9bf9d","datavalue":{"value":{"entity-type":"item","numeric-id":676425,"id":"Q676425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839873$2D4CA9ED-EEDB-4C98-978B-6AC8941F6740","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7545068a6822e4e652ce3b521c8f6365c7bdc7b9","datavalue":{"value":{"entity-type":"item","numeric-id":31846,"id":"Q31846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839873$38798957-1745-467B-9147-CFF664C827F2","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":"Q3839873$40E35766-13BC-4140-8169-BB02F3E5576D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5020c04500a91709182037dcf1bddd4989e76c6","datavalue":{"value":{"entity-type":"item","numeric-id":1100935,"id":"Q1100935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839873$9DAB126C-8CFE-4B96-AAD9-E24530CE678D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04199e03d1d3ec0d2b5fbfff526a164b91654871","datavalue":{"value":{"entity-type":"item","numeric-id":1838840,"id":"Q1838840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839873$9B987E9C-55A3-4812-80EE-9F55A5A0F4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4d1b54f39385e475024bcf36a9244162838f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1137036,"id":"Q1137036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839873$71427713-1826-4832-8C8B-58BECA262701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591c0a0bd7a7f6dd8c897a6f5b9eeb5e464cd564","datavalue":{"value":{"entity-type":"item","numeric-id":1350538,"id":"Q1350538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839873$6B8DE1D4-9CB4-4A36-93C6-D88E500BDEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871979c7f5f894fa361fd2bc427b689835df215d","datavalue":{"value":{"entity-type":"item","numeric-id":1824411,"id":"Q1824411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3839873$28044196-2B1C-4F48-ACE6-D116DE6BC2AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e643025d7f4b10f05ea6e7438859e0c53a2dfacf","datavalue":{"value":"https://doi.org/10.1142/s0218196798000260","type":"string"},"datatype":"url"},"type":"statement","id":"Q3839873$86EC1442-00B1-4727-B154-D209B2EE9E6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2ce91c7f01c6debf6642a0fae4672cdd2a690bc","datavalue":{"value":"W2041070750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839873$FBD365EB-54F8-4861-8D5E-1B0D6A0B7A9C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"348bbb5eb6cd2c9d4d0292068dd69173533f4ed6","datavalue":{"value":"journals/ijac/Revesz98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3839873$3BC2D920-B7C4-4298-8623-026AA2A9349B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f433e02e4bec643005f7fe3a1b61b145a925841b","datavalue":{"value":{"entity-type":"item","numeric-id":4694689,"id":"Q4694689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f13d86e5d68fcdf072237c7b6d011032a0aa3e5f","datavalue":{"value":{"amount":"+0.8379009962081909","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":"Q3839873$DCF67880-6B25-4DF5-B1A6-1DA786F43B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2109eed08adb8af24d76e7a1eba4eba11fa1470","datavalue":{"value":{"entity-type":"item","numeric-id":688670,"id":"Q688670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0bfb0393a585841a721a96b5fab5bf33be494f","datavalue":{"value":{"amount":"+0.8258837461471558","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":"Q3839873$68A9FB65-2FE8-4403-895C-3A561669175D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166321aa4503621ab938fb01b1ecb6ca9181d0a8","datavalue":{"value":{"entity-type":"item","numeric-id":4508935,"id":"Q4508935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b6299e85520afa9435632c8347dabbc20cb1c2","datavalue":{"value":{"amount":"+0.8210417628288269","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":"Q3839873$B1E84914-D39E-4706-B5B7-2B06BC1DCEA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Evaluation and the Computational Complexity of Datalog Queries of Boolean Constraint Databases","badges":[]}}}}}