{"entities":{"Q5176024":{"pageid":7205596,"ns":120,"title":"Item:Q5176024","lastrevid":52213412,"modified":"2026-01-21T04:20:11Z","type":"item","id":"Q5176024","labels":{"en":{"language":"en","value":"When is the evaluation of conjunctive queries tractable?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409765"}},"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":"Q5176024$C4D7EAA2-2950-4E44-B8AD-77068DB7AB9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17512cff4d8c301a1e8be168b99534f48a047e0e","datavalue":{"value":{"text":"When is the evaluation of conjunctive queries tractable?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5176024$0A8C966C-1724-40B1-97F3-E0AB8368997D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"078062c68ef92f64204684d59e891e738d90be21","datavalue":{"value":"1323.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176024$8DC24AC9-FC59-45C1-8DEA-AE4B38AE8417","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f69c9a1962a9b5c7409230c279aabef4fb47e81","datavalue":{"value":"10.1145/380752.380867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176024$64930158-E796-40CA-83AC-53BD58F1AC0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176024$D2FC2A52-DE15-4C5A-99F3-5BAE35D39125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30c2c13b8e433f8b7509914fc24c7510ae2c202","datavalue":{"value":{"entity-type":"item","numeric-id":208764,"id":"Q208764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176024$D8E03DAF-85A0-425E-AAF1-EE2F5B807138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf03d46d6c13b138c98e3cc17440d2819249349e","datavalue":{"value":{"entity-type":"item","numeric-id":845666,"id":"Q845666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176024$7019040B-CF78-49A2-9F55-F4637B81465B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ac495872b21726568ac8fceb623500907e4dd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":5175946,"id":"Q5175946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176024$79D8C0D2-0DD7-4553-8FAE-DFBCDC888199","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5176024$ACAB73BA-FBE7-4996-A708-92308070ECE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6484bab9d5e4bb62c349d3663b50ffbc7783e300","datavalue":{"value":"https://hal.inria.fr/hal-01984895/file/CQ-PTIME.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5176024$63467FA3-9951-464A-9487-F73DB203C6F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176024$E1C4E6ED-8847-495F-A742-790C0A516DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176024$99F4AC1E-CA28-4043-B4BA-B5D39F87FA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176024$01D65FAC-D504-4599-A6AD-B891323B27AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176024$BBD60DE5-3886-40AC-944C-D77FF2090F00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f2cbe262b48234f25ac5d620113ad2d7632b6cd","datavalue":{"value":"6409765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176024$A2FD5EAA-8882-4532-8C1A-FA5DF799C337","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":"Q5176024$09EF0CA4-C19D-43EB-B390-F2CB5AD32796","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df28a3bfd423364e54e14dbbe69c04e44415a157","datavalue":{"value":"W2027519504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176024$90636A49-955D-4A35-B4C2-E00288373250","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176024$7E3488C3-ED79-49FA-9B95-D83E56068C76","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1e703150a0bdbac15f00c72e0686e87e2d080764","datavalue":{"value":"Q130966478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176024$9D74297C-5095-4CEF-A9DA-0446827D0060","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0659dd7fb668c3a07cce0101e91f1c20d5145767","datavalue":{"value":{"entity-type":"item","numeric-id":696962,"id":"Q696962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b2187d5b8fce11a7c53801b5dbe86fa661a38f","datavalue":{"value":{"amount":"+0.8350099325180054","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":"Q5176024$A6234AB0-C7D2-4AE7-8926-407FA5608D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83f673596722dad5a1a1b9e8e72458173620732","datavalue":{"value":{"entity-type":"item","numeric-id":3174894,"id":"Q3174894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23e0ce1b4bb756909911d65e47d364b1f986c06","datavalue":{"value":{"amount":"+0.8281896114349365","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":"Q5176024$495F91C3-BE14-4157-ABA9-13FB202F98CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42afb874d0c07d7afcd18e16f76838fc18a5b972","datavalue":{"value":{"entity-type":"item","numeric-id":389242,"id":"Q389242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0a4e60390039d20dd2c06163a052707918aadd","datavalue":{"value":{"amount":"+0.8256821036338806","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":"Q5176024$D4745B64-D4F3-4AE5-9D28-24DC08FA266E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819bf0f861cb5a0ee63c65303fffe28b178a396","datavalue":{"value":{"entity-type":"item","numeric-id":3546316,"id":"Q3546316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05796a1244f14689d2e662ae31fe20ee28a4940","datavalue":{"value":{"amount":"+0.8235264420509338","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":"Q5176024$B00D1BA7-0E16-4673-970B-5CD7798073BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af997b1ce1d14533e9566f689db18ee8b858d118","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777c2de557ce7d123188329b3808d067f984cbb2","datavalue":{"value":{"amount":"+0.808994472026825","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":"Q5176024$B26AD1B0-4234-4A6F-953A-56925D1B1BEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5176024","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5176024"}}}}}