布隆过滤器
參考 > 文献

Agarwal, Sachin; Trachtenberg, Ari. .  (PDF). Punta del Este, Uruguay. 2006: 217. CiteSeerX 10.1.1.69.1033 . ISBN 978-1-4244-0035-5. S2CID 2048278. doi:10.1109/ITW.2006.1633815.
Ahmadi, Mahmood; Wong, Stephan, , : 218, 2007, CiteSeerX 10.1.1.125.2470 , ISBN 978-1-4244-1229-7, S2CID 2967865, doi:10.1109/ICON.2007.4444089
Almeida, Paulo; Baquero, Carlos; Preguica, Nuno; Hutchison, David,  (PDF), Information Processing Letters, 2007, 101 (6): 255–261, doi:10.1016/j.ipl.2006.10.007, hdl:1822/6627
Apache Software Foundation, , , 2012
Bloom, Burton H., , Communications of the ACM, 1970, 13 (7): 422–426, CiteSeerX 10.1.1.641.9096 , S2CID 7931252, doi:10.1145/362686.362692
Blustein, James; El-Maazawi, Amal, , , Dalhousie University Faculty of Computer Science: 1–31, 2002
Boldi, Paolo; Vigna, Sebastiano, , Science of Computer Programming, 2005, 54 (1): 3–23, doi:10.1016/j.scico.2004.05.003
Bonomi, Flavio; Mitzenmacher, Michael; Panigrahy, Rina; Singh, Sushil; Varghese, George, ,  (PDF), Lecture Notes in Computer Science 4168: 684–695, 2006, ISBN 978-3-540-38875-3, doi:10.1007/11841036_61
Broder, Andrei; Mitzenmacher, Michael,  (PDF), Internet Mathematics, 2005, 1 (4): 485–509, S2CID 1560675, doi:10.1080/15427951.2004.10129096
Byers, John W.; Considine, Jeffrey; Mitzenmacher, Michael; Rost, Stanislav, , IEEE/ACM Transactions on Networking, 2004, 12 (5): 767, CiteSeerX 10.1.1.207.1563 , S2CID 47088273, doi:10.1109/TNET.2004.836103
Calderoni, Luca; Palmieri, Paolo; Maio, Dario,  (PDF), Computer Communications, 2015, 68: 4–16, ISSN 0140-3664, doi:10.1016/j.comcom.2015.06.011, hdl:10468/4762
Calderoni, Luca; Palmieri, Paolo; Maio, Dario, , IEEE Transactions on Information Forensics and Security, 2018, 13 (7): 1710–1721, ISSN 1556-6013, S2CID 3693354, doi:10.1109/TIFS.2018.2799486, hdl:10468/5767
Chang, Fay; Dean, Jeffrey; Ghemawat, Sanjay; Hsieh, Wilson; Wallach, Deborah; Burrows, Mike; Chandra, Tushar; Fikes, Andrew; Gruber, Robert, , , 2006
Charles, Denis Xavier; Chellapilla, Kumar, , Halperin, Dan; Mehlhorn, Kurt  (编), , Lecture Notes in Computer Science 5193, Springer: 259–270, 2008, ISBN 978-3-540-87743-1, S2CID 643445, arXiv:0807.0928 , doi:10.1007/978-3-540-87744-8_22
Chazelle, Bernard; Kilian, Joe; Rubinfeld, Ronitt; Tal, Ayellet, ,  (PDF): 30–39, 2004
Cohen, Saar; Matias, Yossi, ,  (PDF): 241–252, 2003  [2019-10-24], ISBN 978-1581136340, S2CID 1058187, doi:10.1145/872757.872787, （原始内容 (PDF)存档于2021-03-10）
Deng, Fan; Rafiei, Davood, ,  (PDF): 25–36, 2006
Dharmapurikar, Sarang; Song, Haoyu; Turner, Jonathan; Lockwood, John, ,  (PDF): 61–70, 2006, CiteSeerX 10.1.1.78.9584 , ISBN 978-1595935809, S2CID 7848110, doi:10.1145/1185347.1185356, （原始内容 (PDF)存档于2007-02-02）
Dietzfelbinger, Martin; Pagh, Rasmus, , Aceto, Luca; Damgård, Ivan; Goldberg, Leslie Ann; Halldórsson, Magnús M.; Ingólfsdóttir, Anna; Walukiewicz, Igor  (编), , Lecture Notes in Computer Science 5125, Springer: 385–396, 2008, ISBN 978-3-540-70574-1, S2CID 1699996, arXiv:0803.3693 , doi:10.1007/978-3-540-70575-8_32
Dillinger, Peter C.; Manolios, Panagiotis, , , Springer-Verlag, Lecture Notes in Computer Science 2989, 2004a
Dillinger, Peter C.; Manolios, Panagiotis, , , Springer-Verlag, Lecture Notes in Computer Science 3312, 2004b
Donnet, Benoit; Baynat, Bruno; Friedman, Timur, , , 2006, （原始内容存档于2009-05-17）
Eppstein, David; Goodrich, Michael T., , , Lecture Notes in Computer Science 4619, Springer-Verlag: 637–648, 2007, Bibcode:2007arXiv0704.3313E, arXiv:0704.3313
Fan, Bin; Andersen, Dave G.; Kaminsky, Michael; Mitzenmacher, Michael D., , : 75–88, 2014, ISBN 9781450332798, doi:10.1145/2674005.2674994  . Open source implementation available on github.
Fan, Li; Cao, Pei; Almeida, Jussara; Broder, Andrei,  (PDF), IEEE/ACM Transactions on Networking, 2000, 8 (3): 281–293  [2018-07-30], CiteSeerX 10.1.1.41.1487 , S2CID 4779754, doi:10.1109/90.851975, （原始内容 (PDF)存档于2017-09-22） . A preliminary version appeared at SIGCOMM '98.
Goel, Ashish; Gupta, Pankaj,  (PDF), ACM SIGMETRICS Performance Evaluation Review, 2010, 38: 143, CiteSeerX 10.1.1.296.6513 , doi:10.1145/1811099.1811056
Graf, Thomas Mueller; Lemire, Daniel, , ACM Journal of Experimental Algorithmics, 2020, 25: 1–16, Bibcode:2019arXiv191208258M, S2CID 209405019, arXiv:1912.08258 , doi:10.1145/3376122
Grandi, Fabio,  (PDF), Information Processing Letters, 2018, 129: 35–39, doi:10.1016/j.ipl.2017.09.004
Kirsch, Adam; Mitzenmacher, Michael, , Azar, Yossi; Erlebach, Thomas  (编),  (PDF), Lecture Notes in Computer Science 4168, Springer-Verlag, Lecture Notes in Computer Science 4168: 456–467, 2006, ISBN 978-3-540-38875-3, doi:10.1007/11841036, （原始内容 (PDF)存档于2009-01-31）
Koucheryavy, Y.; Giambene, G.; Staehle, D.; Barcelo-Arroyo, F.; Braun, T.; Siris, V., , COST 290 Final Report, 2009: 111
Kubiatowicz, J.; Bindel, D.; Czerwinski, Y.; Geels, S.; Eaton, D.; Gummadi, R.; Rhea, S.; Weatherspoon, H.;  et al,  (PDF), ACM SIGPLAN Notices, 2000: 190–201  [2011-12-01], （原始内容 (PDF)存档于2012-03-11）
Maggs, Bruce M.; Sitaraman, Ramesh K.,  (PDF), ACM SIGCOMM Computer Communication Review, July 2015, 45 (3): 52–66, CiteSeerX 10.1.1.696.9236 , S2CID 65760, doi:10.1145/2805789.2805800, （原始内容 (PDF)存档于2021-08-14）
Mitzenmacher, Michael; Upfal, Eli, , Cambridge University Press: 107–112, 2005, ISBN 9780521835404
Mortensen, Christian Worm; Pagh, Rasmus; Pătrașcu, Mihai, , : 104–111, 2005, ISBN 978-1581139600, S2CID 56473, arXiv:cs/0502032 , doi:10.1145/1060590.1060606
Mullin, James K., , IEEE Transactions on Software Engineering, 1990, 16 (5): 558–560, doi:10.1109/32.52778
Pagh, Anna; Pagh, Rasmus; Rao, S. Srinivasa, ,  (PDF): 823–829, 2005
Palmieri, Paolo; Calderoni, Luca; Maio, Dario, ,  8957, Springer-Verlag, Lecture Notes in Computer Science: 16–36, 2014, CiteSeerX 10.1.1.471.4759 , ISBN 978-3-319-16744-2, doi:10.1007/978-3-319-16745-9_2
Porat, Ely, , Frid, Anna E.; Morozov, Andrey; Rybalchenko, Andrey; Wagner, Klaus W.  (编), , Lecture Notes in Computer Science 5675, Springer: 263–273, 2009, ISBN 978-3-642-03350-6, S2CID 3205108, arXiv:0804.1845 , doi:10.1007/978-3-642-03351-3_25
Pournaras, E.; Warnier, M.; Brazier, F. M. T., , Complex Adaptive Systems Modeling, 2013, 1 (19): 19, doi:10.1186/2194-3206-1-19  . Prototype implementation available on github.
Putze, F.; Sanders, P.; Singler, J., , Demetrescu, Camil  (编),  (PDF), Lecture Notes in Computer Science 4525, Springer-Verlag, Lecture Notes in Computer Science 4525: 108–121, 2007  [2007-07-18], ISBN 978-3-540-72844-3, doi:10.1007/978-3-540-72845-0, （原始内容 (PDF)存档于2007-06-23）
Rottenstreich, Ori; Kanizo, Yossi; Keslassy, Isaac, ,  (PDF): 1880–1888, 2012, CiteSeerX 10.1.1.174.7165 , ISBN 978-1-4673-0773-4, doi:10.1109/INFCOM.2012.6195563
Sethumadhavan, Simha; Desikan, Rajagopalan; Burger, Doug; Moore, Charles R.; Keckler, Stephen W., ,  (PDF): 399–410, 2003, CiteSeerX 10.1.1.229.1254 , ISBN 978-0-7695-2043-8, S2CID 195881068, doi:10.1109/MICRO.2003.1253244, （原始内容 (PDF)存档于2007-01-14）
Starobinski, David; Trachtenberg, Ari; Agarwal, Sachin,  (PDF), IEEE Transactions on Mobile Computing, 2003, 2 (1): 40, CiteSeerX 10.1.1.71.7833 , doi:10.1109/TMC.2003.1195150
Stern, Ulrich; Dill, David L., , , Chapman & Hall, IFIP Conference Proceedings: 333–348, 1996, CiteSeerX 10.1.1.47.4101
Wessels, Duane, ,  1st, O'Reilly Media: 172, January 2004, ISBN 978-0-596-00162-9, Cache Digests are based on a technique first published by Pei Cao, called Summary Cache. The fundamental idea is to use a Bloom filter to represent the cache contents.
Tarkoma, Sasu; Rothenberg, Christian Esteve; Lagerspetz, Eemil, ,  (PDF) 14: 131–155, 2012
Zhiwang, Cen; Jungang, Xu; Jian, Sun, ,  1: V1–586–V1–591, 2010, ISBN 978-1-4244-6539-2, S2CID 3108985, doi:10.1109/ICACTE.2010.5578947
布隆过滤器示例，表示集合{x, y, z} 。彩色箭頭顯示每個集合元素映射到位數組中的位置。元素w不在集合{x, y, z} 中，因為它散列到一個包含「0」的位數組位置。本例中，m = 18，k = 3。