{"entities":{"Q1154820":{"pageid":1165569,"ns":120,"title":"Item:Q1154820","lastrevid":69754077,"modified":"2026-04-13T09:09:49Z","type":"item","id":"Q1154820","labels":{"en":{"language":"en","value":"On the computational complexity of cardinality constraints in relational databases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3729485"}},"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":"Q1154820$242A30B0-34BA-48BA-A9F6-0FFE7E6F8B3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24e7ccace65aaa9f86d901831f22789b76328099","datavalue":{"value":{"text":"On the computational complexity of cardinality constraints in relational databases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1154820$B35B0FC0-84F3-4E18-BD83-80528A9D9C0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0c51e7d1ec58c327fa1c95267a2f9840d8fe28f","datavalue":{"value":"0465.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154820$371366AD-3941-4856-9CE6-817D740342A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ed0a4b8c21478b9cdc1679f74a9c0df0648d407","datavalue":{"value":"10.1016/0020-0190(80)90013-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154820$187D93FC-0E4D-4C2E-8505-E9CDA56FFCBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad0dd0265ec494130c14e350640a6950f35843b6","datavalue":{"value":{"entity-type":"item","numeric-id":579956,"id":"Q579956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154820$57E57ED1-E781-4A96-B432-FFD71477DAB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154820$FEEF98C9-AE24-4887-A8B1-306584776095","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1154820$C29359DA-D8CA-4BA3-B916-02BBD58F27A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154820$D51219BB-1502-407F-9D10-503739DE1CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154820$1834B2F1-FE37-4E1C-A606-DA2B92A1EF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154820$C5D5221B-3B8E-4C3A-85AB-8BC4E521CC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154820$2E4B2B9E-DFF0-4D44-9AFC-F9E736ED5985","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2365800c7bb532ecb8102edd8078898bc364d7b6","datavalue":{"value":"3729485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154820$40BB8ECC-B28F-42F7-8CE6-72F707DB0D75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154820$BF272C03-8B04-477A-9135-350D0A4633FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7781db5f810100b1c75183665ffe0c10b181c915","datavalue":{"value":"relational databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154820$B36C8F3B-544F-4B2D-93C3-FB9A1E568B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"320bfdfe89579b7b52fce9feb7995ef007666a3f","datavalue":{"value":"join dependency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154820$88888CA2-3326-4EF5-AD74-CE356B5BDC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0909ed8d265ff46b4078ccca41131010327b116a","datavalue":{"value":"functional dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154820$7BDCD5D3-4461-48AA-8F47-9D80EDF19B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcaf649033ad7accc16c0ce32f26d4e393fb7c53","datavalue":{"value":"domain dependency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154820$D27884CE-BD53-4C1C-A7BD-B0AA96141BAC","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":"Q1154820$9DF5D332-1BC1-4D78-A46F-D5E201F04DB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0008b2d22543654706ce0d2010aa3201a3fdd7ec","datavalue":{"value":"https://doi.org/10.1016/0020-0190(80)90013-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1154820$46A897C1-C5F7-4DEC-9283-421E50E51E51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c798a292c5149a80588deb52b1f2a5a293c1060","datavalue":{"value":"W2002345150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154820$58F63460-025F-46E6-81EE-0255B1328386","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae19a70a8616a64987bb08271f6f085e5255b8c5","datavalue":{"value":{"entity-type":"item","numeric-id":3908476,"id":"Q3908476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154820$1C106A21-A1D5-4DA5-A6C3-F4865060F5B3","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":"Q1154820$6C9BAB58-8EC8-40BE-B35F-60014312D7EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of cardinality constraints in relational databases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computational_complexity_of_cardinality_constraints_in_relational_databases"}}}}}