{"entities":{"Q3522836":{"pageid":5552740,"ns":120,"title":"Item:Q3522836","lastrevid":80650754,"modified":"2026-05-06T16:41:24Z","type":"item","id":"Q3522836","labels":{"en":{"language":"en","value":"Less hashing, same performance: Building a better Bloom filter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5320784"}},"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":"Q3522836$F5F72D6E-792D-48AA-9C4F-67C00C179703","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe66d0146e50ef4f286b63f58e18e4f624b44712","datavalue":{"value":{"text":"Less hashing, same performance: Building a better Bloom filter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3522836$BF672A5A-2382-42DA-9C51-059BA94CE3AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27a46518c67c08169ba6efd26f899ec0ba5693c4","datavalue":{"value":"1156.68368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522836$F6F7A38F-6CD2-4C95-B187-DEB95BB3B1B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68de686c27f2149d10a37a1863ff943238cf4b73","datavalue":{"value":{"entity-type":"item","numeric-id":3522835,"id":"Q3522835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$2F4E3E51-4083-49A1-8720-E7BE3791031A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f4d2f1d12c2f123be49129b9532810fab00c18b","datavalue":{"value":{"entity-type":"item","numeric-id":378241,"id":"Q378241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$48CFBEDE-B530-406A-BC2E-E7FF786489DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3522836$0946152B-67E3-4B11-BA39-32D912AFBF34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d7454ed327d7ace34bb50bc6f7f52c1b8e9ea18","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.2442","type":"string"},"datatype":"url"},"type":"statement","id":"Q3522836$663FF42A-1022-4C69-A5AE-79CA03939A17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522836$F211B732-1BBF-46EB-9D20-DA175A9D4536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522836$47835AE9-9D02-4DF2-8DD6-EB50E450D3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522836$BE57EBD6-E098-4C8C-B114-95C480430D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522836$44219A0F-A153-4F53-B4A6-125D090E81EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08dcbe18a131ab21803ba4b6af2901c71c1b0e15","datavalue":{"value":"5320784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522836$2EE56EA8-AFFB-4920-995A-CFBFDE55C8D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b700edc0accadbed3f7c1f0ba9749037b3a1512","datavalue":{"value":"bloom filters","type":"string"},"datatype":"string"},"type":"statement","id":"Q3522836$C39E04FF-2615-4B05-B7B4-1AD80102033F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2caa6ee01517f1fe74e2b955a3e72b4eb3e4ed","datavalue":{"value":"double hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3522836$FF68F2E1-FC67-4740-AEA9-81ED3D27B4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"833a45d577f015ac188d4d208aa63b6186f24551","datavalue":{"value":"Poisson convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3522836$6F2703A0-9A31-4FEC-8953-DB212014F986","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":"Q3522836$82E1EA00-AE99-4838-92A7-B916BA626159","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"174650924446c3581d555b551f34b899a36fbdfb","datavalue":{"value":"W4243961364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522836$E9926D3E-BE02-4F07-A4D1-9CC1CAABE437","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c26807c2efabfe4028eec4255a13eb24be3d6d8","datavalue":{"value":{"entity-type":"item","numeric-id":4836494,"id":"Q4836494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$6E7EC9AD-F858-4E23-A867-CCC813132C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d783870b233fabf59911091cb3a140c05a2cfbd","datavalue":{"value":{"entity-type":"item","numeric-id":4672750,"id":"Q4672750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$0F5B14FD-CDD6-4502-8B69-95AF203F25A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8acdd4da7947e0407ed0c0ef3c5a36fdc915a2","datavalue":{"value":{"entity-type":"item","numeric-id":5576559,"id":"Q5576559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$B4206E2B-10F6-4C45-8F79-303EC10894FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e26d6ff4d2c9f05ab10b5d852aab2902759e9e9","datavalue":{"value":{"entity-type":"item","numeric-id":5308366,"id":"Q5308366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$B916A6E7-3D7A-49DA-AEA4-0C1D2766BA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99dd29a6da720a1a6395a8366c7bf298a334e6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5492993,"id":"Q5492993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$118F404C-6278-45EC-89B6-5174A09F81A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e3a589df52b5b59a3ffc403954bc73d11c67c9","datavalue":{"value":{"entity-type":"item","numeric-id":4705326,"id":"Q4705326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$3683A1E6-6387-4D40-A513-F451A18BF75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace2a14355c3883d522466bc2c17432f5dd4daa0","datavalue":{"value":{"entity-type":"item","numeric-id":2744679,"id":"Q2744679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$83D54263-E1D1-4042-96A1-BA1D569DB026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3e8bcd9ac407075ef6c156fbc648c056d47207","datavalue":{"value":{"entity-type":"item","numeric-id":3999066,"id":"Q3999066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$0AC12B69-B213-4AB2-9DA7-49DA3D7F299F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda9b5574f438de1cda8ae71c9f7d575e0f3bf66","datavalue":{"value":{"entity-type":"item","numeric-id":5449550,"id":"Q5449550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$68E1E012-340D-40DD-AEBD-92F2B22026EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701032274bc5ba30ac38c9ace373432fb67d70f8","datavalue":{"value":{"entity-type":"item","numeric-id":2367445,"id":"Q2367445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$F897789B-7CC4-4F10-A667-4A90DB562081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f479f50fe00c442c46ca3d5029ae94a7d1e41cd","datavalue":{"value":{"entity-type":"item","numeric-id":2787676,"id":"Q2787676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$74A75935-8007-436C-A8A9-BE4D7B99E57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$C69F8A9A-9599-468C-B063-D1014104ABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25622d0453c3ea97170341345567e61b8b6f5f0","datavalue":{"value":{"entity-type":"item","numeric-id":2921747,"id":"Q2921747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$5E12F33F-6F82-4A96-A111-C5446573F3C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbcc5fa999e1c520f6c3b17fc681d6c09506ecbe","datavalue":{"value":"10.1002/RSA.20208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3522836$52669C6C-47BB-4A8D-AC06-3410B8451A29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3522836$3784A600-77A2-4C7D-8E8B-D6CC1804F041","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b303d96d0e4aef10524547f2de38eb4fec828191","datavalue":{"value":{"entity-type":"item","numeric-id":5449550,"id":"Q5449550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b1d26d54b9de22d38f9b2804ab6470082a0689","datavalue":{"value":{"amount":"+0.998621940612793","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":"Q3522836$814A32D6-BC0B-4807-8B2D-87BAF61E4FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e667e9f2e0d3b352888e66a871db03d4affa3ef9","datavalue":{"value":{"entity-type":"item","numeric-id":2909115,"id":"Q2909115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07cf0120a2f7067ca46a32556f62bc13be334caf","datavalue":{"value":{"amount":"+0.8156164288520813","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":"Q3522836$3598594A-39C5-4739-B6E7-06E0CE44C4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa8819a46697ac9691dabf90384295a12e30ace","datavalue":{"value":{"entity-type":"item","numeric-id":2921747,"id":"Q2921747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3e89cf446c950e2ffa40bd7552726c4d11ec5f","datavalue":{"value":{"amount":"+0.8054624795913696","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":"Q3522836$F91F3DF7-1660-465C-AC7D-B18B62504AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3db0fb3c03bda0099e87acab365d3ff79fdddd4","datavalue":{"value":{"entity-type":"item","numeric-id":3622688,"id":"Q3622688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a4f783409d85832e7e7190a81c88a613ce8651","datavalue":{"value":{"amount":"+0.7940254807472229","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":"Q3522836$7769DEE8-9D5C-4539-9A6C-86AE65E30F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b8be80350c04671a1d481568955db816a5516a","datavalue":{"value":{"entity-type":"item","numeric-id":2410578,"id":"Q2410578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b09acc7f06a37e5eb707bece675a4bbb1d5ffd","datavalue":{"value":{"amount":"+0.7894273996353149","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":"Q3522836$837FB795-A418-4242-A4F8-F81DAB019630","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Less hashing, same performance: Building a better Bloom filter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Less_hashing,_same_performance:_Building_a_better_Bloom_filter"}}}}}