{"entities":{"Q791330":{"pageid":793178,"ns":120,"title":"Item:Q791330","lastrevid":64449876,"modified":"2026-04-11T19:57:17Z","type":"item","id":"Q791330","labels":{"en":{"language":"en","value":"On the size of projections: I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3850500"}},"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":"Q791330$9B4476BF-0D54-40E7-AD13-B38A7762B628","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a309fb1a11fd15ccc3f3b47f1ef5f753400baa9a","datavalue":{"value":{"text":"On the size of projections: I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q791330$539A9A83-955B-49EE-BF4E-94C765275403","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96f3ceff09a3dd1fac930ccb0322f8f0b0d44a7d","datavalue":{"value":"0535.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791330$9A88DC9C-8A89-4435-B53C-AA730BA890D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00ac2916f68868e0ad69d25129cff67d5bdb63ea","datavalue":{"value":"10.1016/0020-0190(82)90134-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791330$4B714C07-4EAA-48A9-99D0-6AE4782FD99E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ba96983a8e07c81c65466afb181a6b266a905ae","datavalue":{"value":{"entity-type":"item","numeric-id":218227,"id":"Q218227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791330$CE775641-0561-491A-A866-A1E3AB1D3108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e549d6f3c94e54bcde904397ecde45a0745bc58c","datavalue":{"value":{"entity-type":"item","numeric-id":213142,"id":"Q213142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791330$070B3743-D167-46A4-8824-BA4F93F19B92","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":"Q791330$AE50AB07-6DC5-4407-9AB5-D49ED1CCE6FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q791330$7F64DD19-D3B2-43B0-BBF9-7F4E4DE59E65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"047b5edf7b9dff22f1ad42135d84b1c76b129bbc","datavalue":{"value":"The paper deals with the problem of estimating the number of distinct 'rows' in the projection of a 'table' onto a subset of its 'columns' (the words marked by apostrophes roughly stand for 'tuples', 'relation', 'attributes' respectively, in the usual relation model). The number of tables whose projection along one column contains exactly a given number of rows, is found; hence, the probability that the projection will have a fixed number of rows; a similar approach is undertaken for the case where the projection is to be made onto more columns. Finally, more computationally efficient forms of these results are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q791330$0B5611FE-849C-44EB-ABF0-0777F92FC00D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73ebd5021b1f9cabffa6534aa25947283831467f","datavalue":{"value":{"entity-type":"item","numeric-id":790617,"id":"Q790617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791330$07537E51-0393-4CEF-913E-E90DBD025EA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791330$A5D5319E-2E02-4118-BA06-7DF8922C2647","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc8085f6a47b6c98a7f085bc571f10e8cb2336a6","datavalue":{"value":"3850500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791330$AC10151E-B974-4EDA-A446-FE7F42EB55BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30479b8842ad7841ff92a07159ade2d01ea4d4d","datavalue":{"value":"data base operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q791330$EBB478F9-498F-4986-94A3-FB65CB278C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1617e3aa19d65cbfc80989811e170f60dc5878b0","datavalue":{"value":"projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q791330$3C717030-DAE3-4846-B7C2-381FFA9078FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1814dc522909154b6223ac4877610b5595c08c1b","datavalue":{"value":"table","type":"string"},"datatype":"string"},"type":"statement","id":"Q791330$CE06D33C-EDAE-40C2-8883-2BA635ED43E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7974bf6e122f768f12aaa4e98003fae9a379c6d","datavalue":{"value":"relational data base","type":"string"},"datatype":"string"},"type":"statement","id":"Q791330$BC0499E7-AD90-431C-9EC8-BD63EAB31853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7e2ba85274413ae03d6af547835c376c5dae30","datavalue":{"value":"relation model","type":"string"},"datatype":"string"},"type":"statement","id":"Q791330$8AD10B9B-50D1-4573-BC92-52FBC629E85F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ad54cbdcc666fb3c131424374dc4dbbc4086da74","datavalue":{"value":"Q56992526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791330$D4A2CC0C-766D-4BCD-B4AC-2728076A0C0C","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":"Q791330$29FB62F5-D0C4-4E9B-BF57-BAF6541F82CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc6349d1e9f7e1f1a37fc78617e51a59c865abd0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(82)90134-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q791330$C8E33ABD-3C7A-4338-BB7A-38C546E77C83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1951285ec17c01bcc0cd5939a5c392a3e93eb124","datavalue":{"value":"W2021705190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791330$C8933DCD-C436-4364-BCEF-25CB583F6FD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34344125218215d3bc2acadd81701823b31806ee","datavalue":{"value":{"entity-type":"item","numeric-id":4694709,"id":"Q4694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc1d315a46177dca96708c938c888790d3da3c7","datavalue":{"value":{"amount":"+0.8617779016494751","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":"Q791330$9291954F-94A5-4C7E-A899-BA9987842FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711a20d8a5d705ce999a9a3fd29daab64a070c68","datavalue":{"value":{"entity-type":"item","numeric-id":672987,"id":"Q672987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc1d315a46177dca96708c938c888790d3da3c7","datavalue":{"value":{"amount":"+0.8617779016494751","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":"Q791330$D0CA5C40-FC7B-41FA-B4E4-75FC6429161C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2831350193219e6f86617a393fdc985752270b","datavalue":{"value":{"entity-type":"item","numeric-id":688287,"id":"Q688287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9173b9e70a8539586618641d28e700f4dbaf8d4","datavalue":{"value":{"amount":"+0.762754499912262","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":"Q791330$682D3D29-2C84-41A6-80AA-772129C21D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f48cab196b2b1f97fb22f17acb483f1aa3e90c","datavalue":{"value":{"entity-type":"item","numeric-id":761055,"id":"Q761055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462425646051f9b153dbae2150c5e7efb13e4359","datavalue":{"value":{"amount":"+0.7597914338111877","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":"Q791330$2704889A-A483-43B0-9C5B-04EF6A74AA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca61f81dfec89c7d2b1f37be043c370ea459219","datavalue":{"value":{"entity-type":"item","numeric-id":4269173,"id":"Q4269173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cffb9b4cdf2c94bdddb97b11545afd84d36c46f7","datavalue":{"value":{"amount":"+0.7581530809402466","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":"Q791330$CFE96AC1-6BFB-4266-B393-4C8484208FAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the size of projections: I","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_size_of_projections:_I"}}}}}