{"entities":{"Q3334110":{"pageid":3344818,"ns":120,"title":"Item:Q3334110","lastrevid":48728335,"modified":"2026-01-05T17:43:23Z","type":"item","id":"Q3334110","labels":{"en":{"language":"en","value":"The complexity of evaluating relational queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3866612"}},"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":"Q3334110$D070CB06-C651-49C7-80CA-9B44F9561413","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbc5426be2515842c075f71acd0cef76eaf39ad3","datavalue":{"value":{"text":"The complexity of evaluating relational queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3334110$41CEE793-40DF-4684-89DD-6C1D266A229C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f282e95ed5cc3b16be122cc5d7cfaeb696b8c133","datavalue":{"value":"0544.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334110$1CD1A0CB-530E-43EA-88DA-0B2ED26DFE20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f434825732e68ddabf6c4e69eeeb29391eeb97c4","datavalue":{"value":"10.1016/S0019-9958(83)80059-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334110$83B9EF26-3035-4239-A4DA-6FDA20ED5F4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334110$AA88FF95-FCF0-4A11-9202-4BE8C17D30F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3334110$76A1A3AA-78A3-43D0-864E-D3B39A9FFFE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334110$70789EE6-0C71-4B7E-B844-536EA5796213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334110$9AA6FC65-839E-49B5-9632-A49A3EE919F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dab1c03e3886b54f1d9341d3972aea19e7bc999d","datavalue":{"value":"3866612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3334110$88E2C666-059B-4B91-AB88-75A3C3C10327","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74473800caa00ca2354e3822045142f9adaae316","datavalue":{"value":"relational database","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334110$67725C43-5D0D-4B3D-BB27-53C324E55702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f11b8dc14e972f5518288bec31bb3856f32356f7","datavalue":{"value":"relational expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334110$E4A5C2D8-BD11-47FF-A873-7C76363B41EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30514bead9916d697642f03427d82ace6d1d01a4","datavalue":{"value":"polynomial transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334110$A27C2E2B-9D60-4380-A0BB-D62DDFD6DA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334110$8E99073F-9E78-4B21-8F74-98F7AD6F4D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334110$E8891E3E-B62E-4DD9-A122-E42E1F85A2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae001c1481b00bd5d5596287e1ce864eb77e4a0","datavalue":{"value":"enumeration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334110$9CFCF704-4323-419F-8338-934F44075EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334110$D50BED57-1C5C-45F8-B7B7-F4D4425E5DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35089f4457e295a9c7e4b7370097fee787206e51","datavalue":{"value":"evaluation of relational queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334110$9DEA8975-47E9-4DA8-8678-4D762B61AA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334110$00C3A6F0-46A2-466E-A0F8-45BD21E229AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"755a5f597a98fc42cb755f3a2e9baefcb5851093","datavalue":{"value":"co-NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3334110$623574FE-05C1-4B98-9C10-B9A48F6904A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"424ffe82c3f87f0aa5d1ab4e3c268523310745a4","datavalue":{"value":{"entity-type":"item","numeric-id":1900922,"id":"Q1900922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3334110$265B3371-2F03-4C7F-AEEA-F0B22BF545B2","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":"Q3334110$F23A93D3-843C-4066-A781-D9386DF5B7B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b719a9c560ecf484c9add700155ae4fcd08821b","datavalue":{"value":{"entity-type":"item","numeric-id":1307689,"id":"Q1307689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a347b84239dd9efd5b1da2f98178de1a4444cd1","datavalue":{"value":{"amount":"+0.8097625970840454","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":"Q3334110$248855AF-8F3C-4F0D-BB09-A3CFB2D97C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c85214c6893aa6423eadb5a8f3d755e72e01953","datavalue":{"value":{"entity-type":"item","numeric-id":3753525,"id":"Q3753525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1a97ecf4b075486517a68eaa6e8a69bfa92c89","datavalue":{"value":{"amount":"+0.8077830672264099","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":"Q3334110$0E6131E0-4CA3-49F8-B131-E28CC437B19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54971bdb5f6072c500ce009e99e3a0ab2928a080","datavalue":{"value":{"entity-type":"item","numeric-id":3196620,"id":"Q3196620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664b0fe85916312dfe566b38be33659fe1bb92f7","datavalue":{"value":{"amount":"+0.8012514114379883","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":"Q3334110$34A3C92C-684F-46BF-91F5-C9A664EA3756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e358547d96ff2a5ff7eb26d3ca3c85ef0f767a","datavalue":{"value":{"entity-type":"item","numeric-id":5056349,"id":"Q5056349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276f4c1e699969628f17444c309a3b0c0f967532","datavalue":{"value":{"amount":"+0.796244740486145","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":"Q3334110$8BEF25BE-4E54-4FB3-92FC-0E51D25446C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2831350193219e6f86617a393fdc985752270b","datavalue":{"value":{"entity-type":"item","numeric-id":688287,"id":"Q688287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc074d52b0ca9b0e00a4a9d820c241af7918b020","datavalue":{"value":{"amount":"+0.7948140501976013","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":"Q3334110$CA721ECE-38A0-4385-BB4A-5602C0D5CB0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3334110","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3334110"}}}}}