{"entities":{"Q579969":{"pageid":581736,"ns":120,"title":"Item:Q579969","lastrevid":62945130,"modified":"2026-04-11T09:09:32Z","type":"item","id":"Q579969","labels":{"en":{"language":"en","value":"Equivalence of views by query capacity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016238"}},"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":"Q579969$E637117F-BE3B-464F-BD68-8F422FA6B8DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"844375aa356e635f1c8f5cd6a72051f86c726200","datavalue":{"value":{"text":"Equivalence of views by query capacity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579969$CA7648C2-DA25-44CF-87FC-4805169F1E81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78665e2914ab2bf61597d15632af3bcaec714cf6","datavalue":{"value":"0625.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579969$443C001A-3D5A-407E-B5CA-80CF5DBB5694","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"488d82c2dc819a457b9f5409311436f3db98d2a8","datavalue":{"value":"10.1016/0022-0000(86)90020-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579969$F2DDE096-341D-456C-8E20-FA6F9FC1980F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c02f6e9f30adc167bfc32bcce81622ee29bea80","datavalue":{"value":{"entity-type":"item","numeric-id":579968,"id":"Q579968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579969$7A164C70-2C6D-4ABF-8A8F-01592D8F3178","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":"Q579969$3412D517-C419-46F4-B843-477205C67F87","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":"Q579969$F3349C73-5097-458C-A41F-6424E1A714F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f9275b6176d047f96955a932fcb1cad117e8474","datavalue":{"value":"The ability of view users to retrieve information contained in a database is studied. A measure of this ability, called ``query capacity'', is introduced and shown to be valuable for defining important concepts concerning views. Three such notions, namely equivalence, redundancy, and decomposition of views, are identified and investigated. A key tool, called ``template substitution'', is introduced to aid in these investigations. Among the major results obtained are the following: (1) Characterizations of view equivalence and redundancy in views. (2) The decidability of view equivalence. (3) A technique to eliminate redundancy in views. (4) The decomposition of a view into an essentially unique normal form.","type":"string"},"datatype":"string"},"type":"statement","id":"Q579969$2B6E7EDF-D043-40F5-9FF6-E433F958C121","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579969$319BE68B-943A-4A39-A6EC-E450FC0E9B78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"febbb9c6767a6b3910c3784ac3d6ae63cb99badd","datavalue":{"value":"4016238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579969$3E739AAD-BD28-42A0-83F6-484A79591E86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f6fabb563a071360f7cce2dd9f997aed7969db","datavalue":{"value":"database management systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q579969$0797C57A-1068-4D32-A637-FB18A0E933CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a5ccfeaa43ce25705ec415513ed27847b9fbea","datavalue":{"value":"query capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q579969$D3788043-6BB3-4140-8477-1FE9896D691D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd08108d4bd789de67b366112d437b78ce6803f0","datavalue":{"value":"decomposition of views","type":"string"},"datatype":"string"},"type":"statement","id":"Q579969$438E7EC5-86FA-40BB-A7D6-91C045E40848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3108c52aab4460ea1ab5697b3ea7216f6de9074","datavalue":{"value":"view equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q579969$71789438-6E1B-450A-B717-18C451768B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a1566d98e0ba9cd1683dc3eb9f268ba784a29d4","datavalue":{"value":"redundancy in views","type":"string"},"datatype":"string"},"type":"statement","id":"Q579969$847B8B64-EA39-4938-AD26-490425553083","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":"Q579969$06B975CF-A96D-4C27-A8FF-3D25B6FED748","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5b92f2222677c4c278edb87e24ec57991110b18","datavalue":{"value":"https://doi.org/10.1016/0022-0000(86)90020-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q579969$F1753FA2-4AED-46CC-8F60-E623F0A97279","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9eb8dec886d5b83c8818691a45424ab27b0323e4","datavalue":{"value":"W2084162471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579969$20062631-356D-4415-8BE9-0A976535652E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00adc2b126709c002e8188c4c8304e6ead0edb2","datavalue":{"value":{"entity-type":"item","numeric-id":1173416,"id":"Q1173416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579969$F0A4864E-A8B5-4B3F-AC78-93504DD1A72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40de328e4ef0bb002df5ae148f526335f6b1b92d","datavalue":{"value":{"entity-type":"item","numeric-id":4199525,"id":"Q4199525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579969$31C2C7B6-462F-43D4-8FF2-47DCB129BD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df8aeb37c7c980e88c1d1fff0a4cf9d1a112c191","datavalue":{"value":{"entity-type":"item","numeric-id":3925900,"id":"Q3925900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579969$66BF6594-0C5B-4E81-AD79-C0806037CABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb3b65fa39d1cf4ac1f355abc7d2f12b001ad9c","datavalue":{"value":{"entity-type":"item","numeric-id":579969,"id":"Q579969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579969$8A86F3BD-FE79-4637-B317-4162AF2953F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f335da30740ea62340302f57910b4bc5b2315b0c","datavalue":{"value":{"entity-type":"item","numeric-id":3935440,"id":"Q3935440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579969$858F75CE-FCC8-43AE-82D9-EB4139C9AE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfebb44ec9f88566e9c5fc5ffba1e51db6d448d6","datavalue":{"value":{"entity-type":"item","numeric-id":3753524,"id":"Q3753524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579969$36ED2703-C562-4EB6-98C4-489075E9C0A4","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":"Q579969$AF8E2A79-0540-4819-B0F9-BA0BAA277AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5e638b189d6c8d24c9a66594c224720eba497a","datavalue":{"value":{"entity-type":"item","numeric-id":3962496,"id":"Q3962496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579969$364D2552-39DB-4FF0-B02C-92C78AC2AC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12752f11e5f6784e91450483b1086c6e9e9a19bb","datavalue":{"value":{"entity-type":"item","numeric-id":3902555,"id":"Q3902555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579969$2135BBE4-0D40-426A-ABA3-D4F5C5D27FAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cc43fba47846ea8b3daa2f2e40787a12fb2145","datavalue":{"value":{"entity-type":"item","numeric-id":3075229,"id":"Q3075229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bebac7830b43527b009dbafef4b1c460bdc979d8","datavalue":{"value":{"amount":"+0.786573588848114","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":"Q579969$E328B1E6-526B-4921-A692-085884A0CC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea3e18f4abcf94db8825d2d0e213e4c7ffd7ed7","datavalue":{"value":{"entity-type":"item","numeric-id":3753524,"id":"Q3753524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f068c88109e829697da759e9de8676a434994f2","datavalue":{"value":{"amount":"+0.7705185413360596","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":"Q579969$D1D6BFBA-62D2-4F40-B717-453C2C1767EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c6c309429262fad8cf1781e0eea664920921ec","datavalue":{"value":{"entity-type":"item","numeric-id":3525558,"id":"Q3525558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a16f6c231266494f179c675b0438c8a7f07f65","datavalue":{"value":{"amount":"+0.7678802609443665","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":"Q579969$58C6A187-C432-4178-AB15-98DA1ED4470C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a61c78e766e6b07265da35dd1b9d537ed1ce83a","datavalue":{"value":{"entity-type":"item","numeric-id":4294286,"id":"Q4294286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f141f4799f6b2e03231e7bf89d698f2a048d59","datavalue":{"value":{"amount":"+0.7607952356338501","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":"Q579969$26C9BC45-619D-474C-A4DC-4FA950C4A3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aabaa1f53c46f26ba128938ea67a8c487bd2801","datavalue":{"value":{"entity-type":"item","numeric-id":3770002,"id":"Q3770002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7834c002bbba6f63f7b30e7be340636ea14d35f5","datavalue":{"value":{"amount":"+0.7601702809333801","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":"Q579969$8497B555-0597-4034-AE3C-3D16227698B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equivalence of views by query capacity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equivalence_of_views_by_query_capacity"}}}}}