{"entities":{"Q1199942":{"pageid":1210691,"ns":120,"title":"Item:Q1199942","lastrevid":77944517,"modified":"2026-05-06T10:25:11Z","type":"item","id":"Q1199942","labels":{"en":{"language":"en","value":"Ensuring the existence of a BCNF-decomposition that preserves functional dependencies in \\(O(N^ 2)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 96281"}},"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":"Q1199942$FF525F55-2A21-4C49-858D-BC712E3BFBAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cd03835f5e608eb5d1a415ff3a0afddfc824500","datavalue":{"value":{"text":"Ensuring the existence of a BCNF-decomposition that preserves functional dependencies in \\(O(N^ 2)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199942$C12A3DF9-E8A5-41B1-B6FE-F14B27B6AB4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83b9807d3ecee3ff7b75ac6cbe5049a30c2d3bdf","datavalue":{"value":"0772.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199942$EA317ED2-5BE6-4B11-B0A8-09C68360AFA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dadf9ab413a392aab784e2b9d31fc5385ace9cdc","datavalue":{"value":"10.1016/0020-0190(92)90018-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199942$665636F9-0C7B-4119-A235-6EF195C9738D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6be0758ab24e32065513e953f1c6c34b492ac29","datavalue":{"value":{"entity-type":"item","numeric-id":671405,"id":"Q671405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199942$3CDF1BC1-9D93-45FF-BA0F-37060B86EAE0","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":"Q1199942$A2D793FC-7827-4E2B-B9C0-B279DEE87B49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199942$65DB69F5-35CC-48E5-958B-616C6BFD7EC6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"58ea4574936efb1eede2efa0076522f531b39313","datavalue":{"value":"A simple condition is presented that ensures that a relation scheme \\(R\\) with a set \\(F\\) of functional dependencies has a Boyce-Codd normal form (BCNF)-decomposition that has the lossless-join property and preserves functional dependencies.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199942$AD035758-4468-4860-B0E2-BD6EFDD50778","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199942$D750D8C3-845D-4497-9ABE-77A501FE72FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16fcbdfd078157d87aa1e35caa967a7688d8dd3e","datavalue":{"value":"96281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199942$F53B120C-5A5A-47E7-B0D8-A1A265F1995B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0ab382b35cea6f1ba25e17a87a5df2f3126a69","datavalue":{"value":"relational model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199942$4F82DC51-8E23-4365-B8B1-DEFE7E700E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0909ed8d265ff46b4078ccca41131010327b116a","datavalue":{"value":"functional dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199942$7FC62897-C9F9-4E62-9CDB-B3B61276CAC5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"08fe5e467998b3b13fb6634824a34cd13d730315","datavalue":{"value":"Q114685334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199942$A5AB0E34-F9DE-4040-A911-320E8894688D","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":"Q1199942$29500F04-1844-4D80-A93E-EBE92B5632C7","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":"Q1199942$A10BF1E5-A244-4F69-846C-D4ADC4C606C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8320858fd267bbcd8a8748fa0ea0f11829d10dd","datavalue":{"value":{"entity-type":"item","numeric-id":3026384,"id":"Q3026384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199942$6583DACD-CC2E-4159-8F3C-14026F1AA99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08fb04a108ab8179c102cae98c498881a4c20a4","datavalue":{"value":{"entity-type":"item","numeric-id":3883572,"id":"Q3883572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199942$BF38D86E-4723-42F6-B5F1-AEC3E1601048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b00c51201f67e59e740260c694a944ba5779880","datavalue":{"value":{"entity-type":"item","numeric-id":5607609,"id":"Q5607609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199942$DFFB85C2-E265-428E-8C8F-0BA547F1AE0B","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":"Q1199942$2E0551B2-F04E-4152-B46C-1776946FD336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee50e4d9230b707f8144bdca5d10740b54dd6dc6","datavalue":{"value":{"entity-type":"item","numeric-id":5674969,"id":"Q5674969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199942$E6C4A453-663B-4761-8B4B-F1A6738641EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d82df60ca984fa15e75d19fe33058c8e298ba4","datavalue":{"value":{"entity-type":"item","numeric-id":4142680,"id":"Q4142680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199942$A745DDF7-8ECD-4C29-A261-4FB187A05702","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":"Q1199942$D570A29B-ECF4-48A3-A07B-C214ECA360DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d0ed31a0980b3b983b59f0cb946824984ad201","datavalue":{"value":{"entity-type":"item","numeric-id":1259438,"id":"Q1259438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199942$C6B76017-4BAA-4EC8-B7B0-699EF0FAB29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de23c6298fcb061450f2a0f6acf979e8f294f41b","datavalue":{"value":{"entity-type":"item","numeric-id":3680315,"id":"Q3680315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199942$99D4D674-1140-45DF-AEE6-2F7288681038","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951ce582ba3b530863de0406c03b4414bba68618","datavalue":{"value":{"entity-type":"item","numeric-id":3680315,"id":"Q3680315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f91ce5cf133c4842372063bc79e3317f5cd322c","datavalue":{"value":{"amount":"+0.8728744983673096","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":"Q1199942$9D82EE67-5B31-46D7-B45E-E0722AA94A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ab482dee899630fbd5731382523c043880e433","datavalue":{"value":{"entity-type":"item","numeric-id":4248868,"id":"Q4248868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc28ff4fe743466184497216070a55e465ca302","datavalue":{"value":{"amount":"+0.8367225527763367","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":"Q1199942$21DDFA49-A43A-4B6D-AA2F-3676AEDD2EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37703678d27195f40e86bf8c2266fd6f9284be1","datavalue":{"value":{"entity-type":"item","numeric-id":5434386,"id":"Q5434386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2825ba1cc5dab4b68b98e05787f85e4eddf972","datavalue":{"value":{"amount":"+0.8331407308578491","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":"Q1199942$339FC195-6221-4F4B-8EA2-0001826E8BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cdf6610f24a8fffbf98ead325423400b75c757a","datavalue":{"value":{"entity-type":"item","numeric-id":4286895,"id":"Q4286895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcfdeabf05a58e8067f68c2052099cf05c70d30","datavalue":{"value":{"amount":"+0.82631516456604","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":"Q1199942$C1E61743-3A92-4362-BC40-B440490D7836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ac7385bb9137caa1a2cbf82e52baa8e3f7b4d1","datavalue":{"value":{"entity-type":"item","numeric-id":1192504,"id":"Q1192504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1a537f04b600360d2cec3d3b86413e918f419a","datavalue":{"value":{"amount":"+0.823782205581665","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":"Q1199942$26AD2F63-BCF5-433A-B69F-36E9EBF99B8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ensuring the existence of a BCNF-decomposition that preserves functional dependencies in \\(O(N^ 2)\\) time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ensuring_the_existence_of_a_BCNF-decomposition_that_preserves_functional_dependencies_in_%5C(O(N%5E_2)%5C)_time"}}}}}