{"entities":{"Q1060867":{"pageid":1071619,"ns":120,"title":"Item:Q1060867","lastrevid":69537894,"modified":"2026-04-13T07:40:54Z","type":"item","id":"Q1060867","labels":{"en":{"language":"en","value":"A note on lossless database decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3909788"}},"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":"Q1060867$B79667FF-ED4C-4A68-96E1-56D6E5E958C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0da9e650ae22ab92c2d60ea17f61ba08037f7cc5","datavalue":{"value":{"text":"A note on lossless database decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060867$25E1CF81-ACA5-47D7-8946-685AD64A379D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42b4ed5b20ba52522f4055109ca1508b8db86417","datavalue":{"value":"0569.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060867$9EDD3C0B-A82C-4BEA-B26E-DD6077EDE94C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b677f2922314dc1254d451dfd138816d3e263ae7","datavalue":{"value":"10.1016/0020-0190(84)90004-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060867$E981D0FF-3E42-4388-A4AC-73DF7F521A2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce87cbb6ded942a7df2b71cd7e21808de8efe775","datavalue":{"value":{"entity-type":"item","numeric-id":208771,"id":"Q208771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060867$307420BC-7DC4-4C9C-BB37-6FAF1B771410","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":"Q1060867$3DCE0C95-7C24-4A76-9247-C501060E6D87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1060867$23B6F7BD-3D80-4B56-864D-9E7C19482AF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf3427425c97c9d8a958a2a6211f1ef525f188ca","datavalue":{"value":"It is known that under a wide variety of assumptions a database decomposition is lossless if and only if the database scheme has a lossless join. \\textit{J. Biskup, U. Dayal} and \\textit{P. A. Bernstein} [Proc. ACM Int. Conf. Management of Data, Boston 1979, 143-151 (1979)] have shown that when the given dependencies are functional, the database scheme has a lossless join if and only if one of the relation schemes is a key for the universal scheme. In this note we supply an alternative proof of that characterization. The proof uses tools from the theory of embedded join dependencies and the theory of tuple and equality generating dependencies, but is, nevertheless, much simpler than the previously published proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060867$A7B6F4DB-27FA-45DA-8016-D460AD0B9401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060867$00E5E6FD-BA02-4E4E-BAE6-4E3CEE59B887","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc3af5d1864b70b26a8bb7b4944eeabfac143b6e","datavalue":{"value":"3909788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060867$215CDFF5-9BB1-474A-A0AD-DF34ED6279DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74473800caa00ca2354e3822045142f9adaae316","datavalue":{"value":"relational database","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060867$7F264472-5F82-466B-AF48-3A2935DDB756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9e8c50bc6bd2bf71360ada58d86334637b1734","datavalue":{"value":"lossless join","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060867$79773D3B-04C4-43B2-96A6-1EFFFA8FA21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e986a2c4e1ce457f8fdb85de97d0a72e0fee2702","datavalue":{"value":"embedded join dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060867$ADFEC7C6-978A-4C9A-A7E3-390B7380714A","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":"Q1060867$DC3BE90F-FEEC-45F9-B97D-FDB5FF5B6EDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f444f7f15bd1ad75b279b33db5dab467cfde36a4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90004-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1060867$F5340C73-19CE-47CF-8DFB-0DF5FCBD1681","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8644cbd5b30102584a2b424350d984e13c4fbe66","datavalue":{"value":"W1998279025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060867$3057F7E8-9E74-4128-8F28-1DF18D65A1E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35be1e65ffd0335dfcbe3f59737c05901de565a3","datavalue":{"value":{"entity-type":"item","numeric-id":3912018,"id":"Q3912018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060867$7616D567-0C4F-4848-B65A-C8000578E60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c40baaf25b1d5ed50dc61c49bd8d22b71da967","datavalue":{"value":{"entity-type":"item","numeric-id":1162832,"id":"Q1162832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060867$E93C07BB-BD8D-4DEB-9C0E-08A08BDD6571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663b656f68bf25fd20fce0833553e995ed794eb3","datavalue":{"value":{"entity-type":"item","numeric-id":3334109,"id":"Q3334109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060867$D327CC12-CE76-40EF-B1B4-ACDBF1C51D12","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":"Q1060867$6F88D912-0DA8-472F-BC7A-8C9615C19B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b6966e2dcbe5a32a434be40fa566b4aad23501e","datavalue":{"value":{"entity-type":"item","numeric-id":1154819,"id":"Q1154819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060867$2891E1BA-54B5-406B-BD51-B5508F1FA1D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2195388bbf03488fcc5ee8046d025195583e8c15","datavalue":{"value":{"entity-type":"item","numeric-id":2776788,"id":"Q2776788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10440f2fec3fb2f758080047d42eaa9f619c9b5","datavalue":{"value":{"amount":"+0.8791764974594116","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":"Q1060867$4E5CFFDD-F366-4631-AFD7-AD2FC33650F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7adb147ff882a2a5dc9ec28ce322bf6fcdac035f","datavalue":{"value":{"entity-type":"item","numeric-id":5445309,"id":"Q5445309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65d7e9f7e002e667f077a80d611607d60342b61","datavalue":{"value":{"amount":"+0.8289831280708313","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":"Q1060867$C1C94085-D422-448E-B723-8BD05100B0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa1b85ed20dd7d13e2dd84ccc60d4440290117f","datavalue":{"value":{"entity-type":"item","numeric-id":1345401,"id":"Q1345401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da1840337a7e4581c917c6396fc3668f5099d0d","datavalue":{"value":{"amount":"+0.7992541790008545","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":"Q1060867$FC0A5E85-E5E1-4E8E-8951-CA1D8E7FC4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4c26ccc66870553debc1da96a7fe5d6007c2e8","datavalue":{"value":{"entity-type":"item","numeric-id":4201651,"id":"Q4201651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c37b3b829403ef8299c261da1e1c939a685ac05","datavalue":{"value":{"amount":"+0.7806419134140015","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":"Q1060867$65AE2BEB-9EB6-4A69-8D1C-8450AE694090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f63a44093ebaec5d51c3b71dfaea1845c8d45e","datavalue":{"value":{"entity-type":"item","numeric-id":1091832,"id":"Q1091832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06b2c163cf31feff82538797ec6e7c563d0deb7","datavalue":{"value":{"amount":"+0.7772992253303528","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":"Q1060867$6D11A2A9-5DC2-4138-BC10-E6C6831D971C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on lossless database decompositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_lossless_database_decompositions"}}}}}