{"entities":{"Q1069325":{"pageid":1080077,"ns":120,"title":"Item:Q1069325","lastrevid":69562932,"modified":"2026-04-13T07:51:50Z","type":"item","id":"Q1069325","labels":{"en":{"language":"en","value":"Probabilistic counting algorithms for data base applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3934444"}},"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":"Q1069325$50BECB98-B2CE-4A9A-9F8A-EE849CD0C3AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58234cd6588e4351112c0a1d0fef52b5852dc6da","datavalue":{"value":{"text":"Probabilistic counting algorithms for data base applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069325$CC279D0F-D565-4198-90B9-4EBE6372C2E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0437cace962900623905eefa33bd567bc56ef460","datavalue":{"value":"0583.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069325$42F2F2AF-2CA9-4273-981C-10472B28ED8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c71dc68e431bfee917c6b2d0c41b6662c22313c","datavalue":{"value":"10.1016/0022-0000(85)90041-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069325$20DEFB89-04D5-412B-89CD-A57740209FCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4e841897d4c74a0c7a579f2ae2fa0af6ee543a6","datavalue":{"value":{"entity-type":"item","numeric-id":640841,"id":"Q640841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069325$5298A2ED-58AB-4320-B5EC-E5C6EE6F967A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e87f546dbc89c67ddae648e3d2dd473303ca14b0","datavalue":{"value":{"entity-type":"item","numeric-id":1069324,"id":"Q1069324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069325$49FAA280-CEA9-4C29-89AE-A8864D839070","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":"Q1069325$3B86391D-3487-4FB5-81F2-327F57D3EE1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1069325$4157906C-409A-433A-BDC5-44AD4DEEF2A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68180f4b60d72ab1eb7e9811a12fa29cdcdad91d","datavalue":{"value":"https://hal.inria.fr/inria-00076244/file/RR-0313.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069325$83DB7690-8D8D-4C57-8F35-F507A3259377","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"622d8cecfdacbc3607c966f28a19a2face0e5099","datavalue":{"value":"This paper introduces a class of probabilistic counting algorithms with which one can estimate the number of distinct elements in a large collection of data (typically a large file stored on disk) in a single pass using only a small additional storage (typically less than a hundred binary words) and only a few operations per element scanned. The algorithms are based on statistical observations made on bits of hashed values of records. They are by construction totally insensitive to the replicative structure of elements in the file; they can be used in the context of distributed systems without any degradation of performances and prove especially useful in the context of data bases query optimisation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069325$1777E501-64CC-4C8A-87F2-CCFEE8C934F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069325$4A76837B-72C6-422B-9EF0-42770B7E7C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069325$1942E102-1FF4-48F9-BB6E-FD1BA2FB4460","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b949624466ed57e5ef21089c71e4bbae89b20c39","datavalue":{"value":"3934444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069325$1C8FDFD2-A27C-497A-9CBA-ABAD8657D2B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3f14fe0efa5e1415ce2232cf1bf1e7cff6681f6","datavalue":{"value":"number of distinct elements in a large collection of data","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069325$7273A7AF-CAAD-4891-A640-1FCBAD305F9C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aefa93b0f1bb02adbbee9e2e5643c4d2bf1b78d6","datavalue":{"value":"Q59831137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069325$CF5C36A6-EA7B-4FE8-9D4C-D0C9B0ED34AD","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":"Q1069325$DC264184-9FEB-4FB0-9169-6E9F0F2817F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4f34f4452c8e73a7b6ce9f1b1cf209bc6cc9056","datavalue":{"value":"W2025051251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069325$3B5CAC74-3C8F-406A-BCE7-7FB5FFC8517D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a04a9ca74d4cd027e04b9399bdd73d2dc6a30ea","datavalue":{"value":{"entity-type":"item","numeric-id":5799604,"id":"Q5799604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069325$B2C1B4DD-FDAF-47A7-85C5-A9E853760425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11540e6f7ac79fde18f86ec42f427dcec14af967","datavalue":{"value":{"entity-type":"item","numeric-id":1057061,"id":"Q1057061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069325$751E2EB5-8DC4-4AEE-B6FB-52B58EDEEB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069325$01A1705A-1F6F-45BF-8654-57C2A68D52A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1df672fbbe25f8544c9b4a7e90aeef67bbbe756","datavalue":{"value":{"entity-type":"item","numeric-id":4167561,"id":"Q4167561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069325$3293D73A-7BCF-46F0-908C-2A6038522F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb4e7ba8ddf5da9d5fa3e32f3c0429db9eed9ce","datavalue":{"value":{"entity-type":"item","numeric-id":4088267,"id":"Q4088267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069325$76985ADC-FC66-462F-9DB8-6EB1606A5434","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1e714923e6f13dc5b1db29510d5f0d901251395c","datavalue":{"value":"journals/jcss/FlajoletM85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069325$286BDDDF-C308-469D-A8B2-C2BF3FF0906E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb781e7a6fe2d19a1683056d6854aac45009d5b","datavalue":{"value":{"entity-type":"item","numeric-id":5463919,"id":"Q5463919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b3f037ff4f15f69e914aaa84bdcb4b20de3087","datavalue":{"value":{"amount":"+0.8651852607727051","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":"Q1069325$36F994D3-37FC-404F-AC51-8161E846E509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415fa3f5651a42e3e2152b79091a547dc0fdc86e","datavalue":{"value":{"entity-type":"item","numeric-id":2911701,"id":"Q2911701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52be521d1343ade2b4043198762491826b2c3241","datavalue":{"value":{"amount":"+0.854841947555542","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":"Q1069325$2B6A5055-12DF-4516-AF98-DDC4AFD0640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a766e67106eed8d21ab26b2fd101f5765305c66","datavalue":{"value":{"entity-type":"item","numeric-id":5204318,"id":"Q5204318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84977de11db01eed26cfb2a3df7c6e74d92aff13","datavalue":{"value":{"amount":"+0.8370983004570007","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":"Q1069325$B4DDCBF3-1AD7-47AB-A858-F19C9B41B0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b6cf101ed9e1072a29dced298fb04f7b68e24d","datavalue":{"value":{"entity-type":"item","numeric-id":4440423,"id":"Q4440423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e515382820ec795733a046b532ae58f026757572","datavalue":{"value":{"amount":"+0.8350181579589844","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":"Q1069325$108ED2BB-0DE7-454C-AD9E-34B9195AB7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e0c250b97487f4dbec7d43a825b5176d228187","datavalue":{"value":{"entity-type":"item","numeric-id":1175630,"id":"Q1175630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dd70570915646eea463d150664307a1135e6f69","datavalue":{"value":{"amount":"+0.8264617323875427","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":"Q1069325$4D7EF71E-01DA-4C3A-9D53-3FD94ECD4733","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic counting algorithms for data base applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_counting_algorithms_for_data_base_applications"}}}}}