{"entities":{"Q1091832":{"pageid":1102584,"ns":120,"title":"Item:Q1091832","lastrevid":49081666,"modified":"2026-01-06T13:54:48Z","type":"item","id":"Q1091832","labels":{"en":{"language":"en","value":"Losslessness and project-join constructibility in relational databases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4011969"}},"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":"Q1091832$70CA4A8E-6528-4028-B398-B21B04C19669","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4069ec243df9b0d8caf0a0a18f3a69159eb254d9","datavalue":{"value":{"text":"Losslessness and project-join constructibility in relational databases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091832$390627FC-E51A-4DB0-AF6A-DCC8884FE6A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff8aff3b48c7171edf5304d2a501a3def84d6714","datavalue":{"value":"0623.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091832$9BBEFF92-413F-4E74-B1AD-34E9A50E9546","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5214383cc96c31dda2763a12671339333ed29bfd","datavalue":{"value":"10.1007/BF00264360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091832$FF49BF10-3E88-408A-8195-B21CFADBDA48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091832$8DC6410C-9B03-4992-B42C-82DE7A9E5AEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1091832$8A83DF50-54E4-46C9-8E20-B6ADAAD75778","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85a95f526bc5dda40bc20e2e1b1dc8eac52f099c","datavalue":{"value":"Checking a database scheme for the lossless join property with respect to a set, M, of multivalued dependencies (MVDs) is NP-hard. We prove that, for a class of MVDs that includes the set of projected full MVDs, this check can be performed in polynomial time. Even with a lossless database scheme and a consistent database, joining the set of relations in the database can take time and space that is exponential in the size of the relation finally obtained. Joining the set of relations of such a database can be performed in polynomial time if the database scheme is project-joint constructible with respect to M. We prove that project- joint constructibility, a stricter condition than the lossless join property, can be detected in a database scheme in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091832$49E4B649-5991-4E9C-83E0-84CD5672AC89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091832$7E7F5B82-DEB2-4C10-8B49-39776AE3CF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091832$668C26D2-00C1-4752-9458-DAF0A42118BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2db6436de119be57cb525f80552539f9702e486d","datavalue":{"value":"4011969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091832$158BE15A-4B90-4C84-87D4-97D8FCE7E526","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"446d7fe329f9f2a7fade5e35ed5936c7728e86bb","datavalue":{"value":"lossless join property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091832$3C0A3678-9BE0-416E-B03E-A5162AFDBD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ed747f9caf4367c7a174c67c9af6bc2cb73bee","datavalue":{"value":"multivalued dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091832$08EECC94-B3F9-4B37-AC33-3F2F577FE32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3b3826b7f3199a82023a99c1b7907a7050e9c60","datavalue":{"value":"lossless database scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091832$2D008479-B845-402C-BC14-7868A2D5A68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07e991a7024fc901bfad80bec8699a1a8747037","datavalue":{"value":"consistent database","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091832$9CD73524-71C6-41A3-A5E8-22A895B0601F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7484815f1ea3ff00d189da28f551d475160914e1","datavalue":{"value":"project-joint constructibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091832$F564FEFA-9184-45D4-932B-93EC1810A61C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87d61ade5c480fb328ae5c074fcc004307e860f4","datavalue":{"value":{"entity-type":"item","numeric-id":730574,"id":"Q730574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091832$02CF6987-7E7F-4B08-8F67-B238E1733CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b399f77ce3e04a8fdd4de927732cbdc972c63244","datavalue":{"value":{"entity-type":"item","numeric-id":757022,"id":"Q757022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091832$A63EC606-5DEA-4B22-A774-1EEFA5D52BBF","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":"Q1091832$621FEA5C-725F-45B8-B66A-D7A6DA4496FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36da9f3dc3b366ad61e2b314fcbf59f4a91efce5","datavalue":{"value":"https://doi.org/10.1007/bf00264360","type":"string"},"datatype":"url"},"type":"statement","id":"Q1091832$B5A52B4D-19B4-4BAC-8349-4BABFCF16D60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46604a3921b925b5a9ec20fbd4b31d55fa4b93bb","datavalue":{"value":"W1973110666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091832$19D7470C-0D68-4CBC-9D98-E9A9C8D5FBA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc7c2c96653ed9d3edc452cc49b9b710ade5d52","datavalue":{"value":{"entity-type":"item","numeric-id":1123019,"id":"Q1123019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdef98ba31dee7857d51157396618a5b0614c75","datavalue":{"value":{"amount":"+0.8126952052116394","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":"Q1091832$B66B436E-3370-4D26-86A6-3C42EA581273","rank":"normal"},{"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":"6d3005df9562ced41fb85c39e4d7e2d0459c686c","datavalue":{"value":{"amount":"+0.8050318360328674","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":"Q1091832$28F1A163-863F-42B7-BDA7-3573A26A8A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f95965f5c6a8a947b7264f634e75c654d8b8ad","datavalue":{"value":{"entity-type":"item","numeric-id":3738613,"id":"Q3738613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807fc3793a73a2ab724160a4097c6c1b6b63c8af","datavalue":{"value":{"amount":"+0.7778063416481018","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":"Q1091832$C6FCAE2C-EC1B-4D29-BAD8-8404BCB3515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd973a9f2e740f9262f5148b93af04e4240d267","datavalue":{"value":{"entity-type":"item","numeric-id":800103,"id":"Q800103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e41e5ebed9a6ab7bc98e6ce2e6d086569e2e75","datavalue":{"value":{"amount":"+0.7773900628089905","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":"Q1091832$F73CE4E5-0F5D-4731-B223-5A83389B97FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7d0c5ff712a4e1b1b814f49b84798cb9c52618","datavalue":{"value":{"entity-type":"item","numeric-id":1060867,"id":"Q1060867"},"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":"Q1091832$D15EF0DB-BE20-45B5-AB58-F8609F1A50A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1091832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1091832"}}}}}