{"entities":{"Q579962":{"pageid":581729,"ns":120,"title":"Item:Q579962","lastrevid":62945067,"modified":"2026-04-11T09:09:31Z","type":"item","id":"Q579962","labels":{"en":{"language":"en","value":"Design by example: An application of Armstrong relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016233"}},"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":"Q579962$A6D9EF29-5996-45F4-8F22-30D847F4D846","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4e40da5a5adf1d5d6ddde225306a1aca16a341c","datavalue":{"value":{"text":"Design by example: An application of Armstrong relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579962$08F03686-35E0-48F1-BABF-552C04C698E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c01982a999b543123ef3a8ddb2b2840a4e51571a","datavalue":{"value":"0625.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579962$F7634C4C-CBBA-40A3-8867-C1F5EB3710F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"beb2108a772af5b9c699479ec44279bce0698e0f","datavalue":{"value":"10.1016/0022-0000(86)90015-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579962$7FDADDF6-9319-4F61-9ADB-FE5ACFD1CABA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f32a21872bbb087a0758a31f05b2a253b7370c3","datavalue":{"value":{"entity-type":"item","numeric-id":579960,"id":"Q579960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579962$DB1B12F1-B2A0-4F27-A09E-77BDD7E813A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f390c7726535963530b04a3cd4186bed92b9e0","datavalue":{"value":{"entity-type":"item","numeric-id":1162163,"id":"Q1162163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579962$02114060-A8A0-4659-A564-A4CE52B35FA6","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":"Q579962$B4F35679-3990-4E4A-B5E8-BC7B154BFD5D","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":"Q579962$059E07E1-F819-47C1-AAE0-3012EAEE457C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dc2ca2cc03b9dcdc6b1c18fbdb14ced461f0daa","datavalue":{"value":"https://hdl.handle.net/1813/6505","type":"string"},"datatype":"url"},"type":"statement","id":"Q579962$11F241E0-24BE-482A-ADCE-FA33BC924C7B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"976e7fffecb38ab9809783617492e1bb64e31479","datavalue":{"value":"Example relations, and especially Armstrong relations, can be used as user friendly representations of dependency sets. In this paper we analyze the use of Armstrong relations in database design with functional dependencies, and show how they and the usual representation of dependencies can be used together. Special attention is given to the size of Armstrong relations. We derive new bounds for the size of minimal Armstrong relations for normalized schemes. Specifically, any relation scheme in Boyce-Codd Normal Form has an Armstrong relation whose size is roughly the product of the lengths of the keys for the scheme. New algorithms are also given for generating Armstrong relations and for inferring the functional dependencies holding in a relation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q579962$82E0AA29-8A47-4CEC-B093-8CBDAD50EE4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579962$39884602-DE76-41E0-9969-A60ADC2DB83A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"848dab657d16b30b854dffb8a42a69710feec9d4","datavalue":{"value":"4016233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579962$BF503B78-F364-4A7C-B3D5-DD0311493F6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74473800caa00ca2354e3822045142f9adaae316","datavalue":{"value":"relational database","type":"string"},"datatype":"string"},"type":"statement","id":"Q579962$2ACE341D-D420-4539-B15E-FBED791AEA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37d7bc9d4a14d741240d971e044bb66d628c89b4","datavalue":{"value":"Armstrong relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q579962$18A6E82F-18CB-4A4E-AA87-D9C93F10FD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d5fca84b7699815de7a1758e17325bbe89b1681","datavalue":{"value":"representations of dependency sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q579962$8B10E0E4-03CD-4C90-8990-E776A0422591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed3feeb8c36b7a4b9c607ff953d1c0d6a6d714","datavalue":{"value":"database design","type":"string"},"datatype":"string"},"type":"statement","id":"Q579962$CA65CF2F-FE8F-457C-B76C-6023E8A61312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0909ed8d265ff46b4078ccca41131010327b116a","datavalue":{"value":"functional dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q579962$0D9AA36F-19C4-4C6B-A4FD-1A2F3FC3CDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db8c7f783c5fa44ee44ea17b66f30080050d9c3","datavalue":{"value":"Boyce-Codd Normal Form","type":"string"},"datatype":"string"},"type":"statement","id":"Q579962$7D8CFB2F-EA57-468C-A802-C229DC8ABF7D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eb7a9bd9510ddd2ad7389893b5e0f0e7112c5bc2","datavalue":{"value":"Q61450086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579962$E7699545-C2A0-4DCD-9438-12C27EFE4016","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":"Q579962$93F62F8C-1EE8-4479-AFFA-29C53891FB5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55c16f7d084b0379d21c56dbaf5467e8c9f41ccc","datavalue":{"value":"W2086073919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579962$E71DEA46-A2C4-45A0-8ACB-9F5924571799","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"223c5ceee549a94a8ba5c26ff64a6da011e42238","datavalue":{"value":{"entity-type":"item","numeric-id":4050122,"id":"Q4050122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579962$C43187A9-9CE7-4D33-843F-38B86ABDA415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa68d17c2fd10eb7151143b2d55005dd2c348da","datavalue":{"value":{"entity-type":"item","numeric-id":3766891,"id":"Q3766891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579962$47C023F1-2405-4DFC-9CB8-C1EEF99F1E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3eb039d256abc4d7d9b383e6ed71f969c1c4518","datavalue":{"value":{"entity-type":"item","numeric-id":4050126,"id":"Q4050126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579962$CE67AA64-9C8D-4597-981D-896816EE1B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd6c969231e6f49e9de8df2bebdcacfffac1dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3956433,"id":"Q3956433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579962$E4F65285-6CAD-4A1F-8216-BAEFE3595ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15015d0b836ce16bad33f4d6365a1b3c8a276586","datavalue":{"value":{"entity-type":"item","numeric-id":1172403,"id":"Q1172403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579962$3CD130A4-5333-47BD-AE8B-C91CCE67D23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62343d3d8ec4518b1e2a8d039f9d39aaf792e07","datavalue":{"value":{"entity-type":"item","numeric-id":3956434,"id":"Q3956434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579962$7A26EF02-BCDB-44D8-A862-5218E24DE663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143421a0cbe4ba34cedbed6f5fa70d101952a550","datavalue":{"value":{"entity-type":"item","numeric-id":3668890,"id":"Q3668890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579962$6E21C07B-6896-40BD-9217-B945B255A352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8793493983ef79387cdf9085bcee0c585bc4d0","datavalue":{"value":{"entity-type":"item","numeric-id":3347338,"id":"Q3347338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579962$E7C112DC-4653-4F1C-A207-59208BF19771","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3deb713934165fa4f1f1802cea37bfd0fe839ba","datavalue":{"value":{"entity-type":"item","numeric-id":2713359,"id":"Q2713359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4018efd856bd63dfc175d5aa6e1419d25333992","datavalue":{"value":{"amount":"+0.7899616","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":"Q579962$7273731C-B1CC-4DA7-9461-899CD7E6343E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585da4ee4cd5384a0388b690d4ec9e32403ea375","datavalue":{"value":{"entity-type":"item","numeric-id":2361314,"id":"Q2361314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07687de1b91bb882a92474966d72cba4c7e9631e","datavalue":{"value":{"amount":"+0.7881198","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":"Q579962$1431E93B-C8C2-46DD-A019-E9B859A3D2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc93d9c0402482ad8a7b2eb07ab50d62301e626","datavalue":{"value":{"entity-type":"item","numeric-id":3496349,"id":"Q3496349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52dffd28cef923a638e14d4712d8773c14bf1370","datavalue":{"value":{"amount":"+0.78738517","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":"Q579962$71023DC1-8F64-4677-AC70-22589DCE03AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1aac10f2976b03f689cc2da2c0560bd3923d07","datavalue":{"value":{"entity-type":"item","numeric-id":3491472,"id":"Q3491472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20e9f675692f821f604327d345a09fa33656585","datavalue":{"value":{"amount":"+0.7845613","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":"Q579962$199ABD97-088C-4779-9938-864A2232AD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f06d2355fd452c6d29826cf36b0965dbbe0b6bf","datavalue":{"value":{"entity-type":"item","numeric-id":4260128,"id":"Q4260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94f6d1e5b1553ce3010b66ee870e7c242ca9891","datavalue":{"value":{"amount":"+0.7768564","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":"Q579962$D02D3759-D609-44BA-9EA0-CE95BFFA8EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df258b9f52f58d07c64ca4899a3efd4b413e479e","datavalue":{"value":{"entity-type":"item","numeric-id":3030059,"id":"Q3030059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018da3eb9977898a21330eede7f06ce237076436","datavalue":{"value":{"amount":"+0.7756939","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":"Q579962$DDAFE205-A745-41EB-8413-4D4937C6BAAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Design by example: An application of Armstrong relations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Design_by_example:_An_application_of_Armstrong_relations"}}}}}