{"entities":{"Q1060028":{"pageid":1061876,"ns":120,"title":"Item:Q1060028","lastrevid":66056532,"modified":"2026-04-12T07:14:46Z","type":"item","id":"Q1060028","labels":{"en":{"language":"en","value":"Membership problems for data dependencies in relational expressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3905879"}},"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":"Q1060028$2B624E7D-1B47-49CA-A87E-3F9833090673","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2655124d237715308869f9d518079a94d609383","datavalue":{"value":{"text":"Membership problems for data dependencies in relational expressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060028$8D3BE80A-DA96-4B01-9188-BCFD47776AFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95c1cc90f060affff2a28fe470e5aae5319cfbdc","datavalue":{"value":"0567.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060028$C4927530-FDB5-43EE-9ED4-20F9EA7C0A11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30c69bc7bbf06986e960acc0c0ad28c250bcd0b5","datavalue":{"value":"10.1016/0304-3975(84)90057-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060028$BEDE7A11-C53C-4035-A1C5-50503EF0CA54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e9a353b028b8b13f4964c9841a6096eeea38cc","datavalue":{"value":{"entity-type":"item","numeric-id":208752,"id":"Q208752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060028$E9ECBB46-4C98-4B41-8D90-9002E456E466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f972cf9f37f9153329ac4304022250efe96b5ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1060025,"id":"Q1060025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060028$C9071A77-25E3-4B59-887F-23D6DB6F5738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a018c78f2cc062c276fc59836033e2d362b1c573","datavalue":{"value":{"entity-type":"item","numeric-id":1060026,"id":"Q1060026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060028$8D309035-B0CF-41DA-B872-001C2EFA808D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ac8477c8571818916759218f885a65ca2902ef6","datavalue":{"value":{"entity-type":"item","numeric-id":1060027,"id":"Q1060027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060028$FA269288-F6D1-4519-B75E-D994922F07CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060028$0A9164AC-B8F0-4233-BB7E-191450D9BED3","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":"Q1060028$40D12807-0318-4A65-8E65-518599540F0B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a5ebe8c82eaa4fc7f024b8924e907a4d829de03a","datavalue":{"value":"In relational databases, a query can be formulated in terms of a relational algebra expression using projection, selection, restriction, cross product and union. In this paper, we consider a problem, called the membership problem, of determining whether a given dependency d is valid in a given relational expression E over a given database scheme R, that is, whether every instance of the view scheme defined by E satisfies d (assuming that the underlying constraints in R are always satisfied).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060028$0E14C1E9-DE53-4F74-840F-C42F3FF7F1DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060028$1834FCA8-FB0C-4651-B7CA-100E9CAAC496","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55b50967706c9a0fe11d93c346e0d304b07d73ed","datavalue":{"value":"3905879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060028$107A76D3-D0CA-4B6C-9293-0F742D4F3E92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74473800caa00ca2354e3822045142f9adaae316","datavalue":{"value":"relational database","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060028$C0A6D5E8-953E-4EDA-93C7-0020CD0A475B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1cdec68f6f531065eeae64be8360df19d70183","datavalue":{"value":"functional dependency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060028$8BBD89C2-3C48-475D-B253-D860299B48B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da52a52544ef4969dd72f929cbea758e56e563b7","datavalue":{"value":"multivalued dependency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060028$7851F983-4266-4706-B440-D0A3EAC9B757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37a034e647f80843b21640ec1d9b6824b15e6b5","datavalue":{"value":"relational algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060028$72ACF31F-EA28-4FB3-9032-4CD686E0B11A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"71b399fcea2a18252ee05a4797f001605b288aec","datavalue":{"value":"Q114683733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060028$4CE5D4ED-B332-493D-AD94-FF21635B25A6","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":"Q1060028$143C370F-A96C-4558-A2C6-3C47453B618A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a537035606fc772f0545dec807a17206723e1ad6","datavalue":{"value":"https://doi.org/10.1016/0304-3975(84)90057-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1060028$B50D8E1D-22FD-4CCB-8793-B45B3ABF5859","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27861e1390137a6f05559de7b200a00c327dc2fe","datavalue":{"value":"W2044139756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060028$98472C9F-48D3-41E7-AF44-A20D5F33CE30","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":"Q1060028$32D27756-F91B-410D-8974-3524D0F1FF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926c965084653953a4af91f072612b5459b5a904","datavalue":{"value":{"entity-type":"item","numeric-id":3912078,"id":"Q3912078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060028$8C896B47-4F5A-431D-BC5C-623C1F958565","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":"Q1060028$DB3B810E-BE4A-4307-9064-9318A0ACD896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc87ceea46bb9ecd3ba71c9db222c505f4bb22b","datavalue":{"value":{"entity-type":"item","numeric-id":3945623,"id":"Q3945623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060028$799792EB-C7D4-4BC6-A77A-C6ED688BAFAA","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":"Q1060028$38406129-3DD0-4022-B63C-6D01EF718EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eea62a86292c8358436d8f446c84d010184c244","datavalue":{"value":{"entity-type":"item","numeric-id":3883573,"id":"Q3883573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060028$93272A21-A2CE-453D-A24E-EA71BC94B169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac0d1aa7c5acd868107eb4ae9072ef1845aebdf","datavalue":{"value":{"entity-type":"item","numeric-id":3950000,"id":"Q3950000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060028$0670AFCB-CDDC-43BB-9C20-04F1B89DDDA2","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":"Q1060028$46D9145F-C5B9-4C4F-8BA2-1C5E68185566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29349f20f8574a89145ecf62af56eccfbef89bda","datavalue":{"value":{"entity-type":"item","numeric-id":4069767,"id":"Q4069767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060028$E02BECBF-514D-4351-B0A8-E101FF7F3987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bc767850337e21a183ed9e8b9103abf049f928","datavalue":{"value":{"entity-type":"item","numeric-id":3206351,"id":"Q3206351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060028$BCCD2632-0149-4B0E-BE82-A2B09570BA1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58491a0ad5171d8fa12935a46b15fdb34851add7","datavalue":{"value":{"entity-type":"item","numeric-id":4329328,"id":"Q4329328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9b76cbb644351545f4444ee605ebbb72dcc51a","datavalue":{"value":{"amount":"+0.7730148434638977","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":"Q1060028$85FB6059-D4C1-48A0-B8ED-82AD3A7E774B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e1f54843281ec3b044280613d4f0cf1f7ccf80","datavalue":{"value":{"entity-type":"item","numeric-id":3777503,"id":"Q3777503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8803eef04226c07a6a998069f279f05511dd73","datavalue":{"value":{"amount":"+0.76528000831604","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":"Q1060028$0D822C2D-19B6-4229-BE92-F87EED8528E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68f1cfa0305b75d64a5b8d84c4f44f5718f7707","datavalue":{"value":{"entity-type":"item","numeric-id":1096380,"id":"Q1096380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9b88405f0d7ed6e2177c52b04cb24a38236ac2","datavalue":{"value":{"amount":"+0.7570021748542786","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":"Q1060028$AC2C2678-D4EB-4937-A08C-68E519E3A74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463a3273610ccdb4902683872bc7e0d24054e319","datavalue":{"value":{"entity-type":"item","numeric-id":4271915,"id":"Q4271915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3fa9bc66317b1f5d0dd509a25d3ac36da98fa14","datavalue":{"value":{"amount":"+0.752363383769989","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":"Q1060028$1E0CD0FF-EC41-4472-90EC-54B71D789FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9be26cd5d452588cec160cb57c1f62f842c214","datavalue":{"value":{"entity-type":"item","numeric-id":1823030,"id":"Q1823030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5b1dde5a865b2b65448e5f48ccc1eee847c935","datavalue":{"value":{"amount":"+0.7523633241653442","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":"Q1060028$5957886E-0E18-4FC3-9FDF-A15097231CF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Membership problems for data dependencies in relational expressions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Membership_problems_for_data_dependencies_in_relational_expressions"}}}}}