Entry Shepherd:1989:FSB from compj1980.bib
Last update: Sat Jan 6 02:03:49 MST 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Shepherd:1989:FSB,
author = "M. A. Shepherd and W. J. Phillips and C.-K. Chu",
title = "A Fixed-Size {Bloom} Filter for Searching Textual
Documents",
journal = j-COMP-J,
volume = "32",
number = "3",
pages = "212--219",
month = jun,
year = "1989",
CODEN = "CMPJA6",
DOI = "https://doi.org/10.1093/comjnl/32.3.212",
ISSN = "0010-4620 (print), 1460-2067 (electronic)",
ISSN-L = "0010-4620",
bibdate = "Tue Dec 4 14:48:26 MST 2012",
bibsource = "http://comjnl.oxfordjournals.org/content/32/3.toc;
http://www.math.utah.edu/pub/tex/bib/compj1980.bib;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_03/",
URL = "http://comjnl.oxfordjournals.org/content/32/3/212.full.pdf+html;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_03/tiff/212.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_03/tiff/213.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_03/tiff/214.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_03/tiff/215.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_03/tiff/216.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_03/tiff/217.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_03/tiff/218.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_32/Issue_03/tiff/219.tif",
acknowledgement = ack-nhfb,
affiliation = "Div. of Comput. Sci., Dalhousie Univ., Halifax, NS,
Canada",
classcodes = "C7250 (Information storage and retrieval); C7240
(Information analysis and indexing); C1260 (Information
theory)",
classification = "C1260 (Information theory); C7240 (Information
analysis and indexing); C7250 (Information storage and
retrieval)",
corpsource = "Div. of Comput. Sci., Dalhousie Univ., Halifax, NS,
Canada",
fjournal = "The Computer Journal",
journal-URL = "http://comjnl.oxfordjournals.org/",
keywords = "Bloom filter; database; Database; document; false drop
rate; False drop rate; file organisation; filter size;
Filter size; fixed-size; Fixed-size Bloom filter;
indexing; information retrieval; requirements; search
times; Search times; storage; Storage requirements;
terms per; Terms per document; textural document
searching; Textural document searching; variable-length
filter; Variable-length filter; word distribution; Word
distribution",
thesaurus = "File organisation; Indexing; Information retrieval",
treatment = "T Theoretical or Mathematical; X Experimental",
}
Related entries
- bloom,
30(4)343
- C1260,
32(3)228,
32(3)238,
32(3)246,
32(6)563
- C7240,
32(3)220
- C7250,
32(3)220,
32(3)228
- distribution,
23(4)298,
25(1)159,
26(1)25,
27(1)27,
27(2)97,
27(3)218,
27(4)328,
28(3)309,
28(4)426,
28(5)530,
29(1)36,
29(2)167,
31(4)296,
32(4)323,
32(4)362
- document,
24(1)62,
24(4)312,
25(1)2,
26(3)239,
30(4)343,
32(3)220,
32(3)228,
32(3)252,
32(6)494,
32(6)505,
32(6)516,
32(6)524
- filter,
30(4)343
- indexing,
23(3)207,
25(1)2,
26(2)188,
27(2)121,
27(3)218,
28(3)309,
28(4)375,
29(1)17,
30(4)343,
32(3)220
- length, Variable-,
28(4)379
- length, variable-,
28(4)379
- organisation,
23(1)37,
23(3)207,
24(1)29,
24(4)290,
25(1)158,
25(2)169,
25(2)193,
25(2)239,
25(3)327,
25(3)368,
26(1)43,
26(3)196,
27(2)143,
27(3)218,
27(3)270,
27(3)284,
27(4)321,
27(4)334,
28(1)54,
28(2)179,
28(3)203,
28(3)243,
28(3)291,
28(3)313,
28(3)319,
28(3)330,
28(4)391,
28(4)412,
28(4)414,
28(4)417,
28(4)426,
28(5)524,
29(1)52,
29(2)167,
29(3)277,
29(4)368,
29(5)436,
29(6)522,
30(1)80,
30(6)529,
30(6)535,
30(6)565,
31(1)41,
31(5)426,
31(6)490,
31(6)517,
31(6)531,
31(6)540,
31(6)565,
32(1)63,
32(1)68,
32(3)228,
32(4)323,
32(4)351,
32(6)494
- per,
27(4)368-1
- rate,
25(1)74,
27(1)72
- requirement,
25(2)235,
26(2)113,
27(2)143,
27(4)368-1,
28(1)73,
28(2)97,
28(2)128,
28(4)414,
29(5)423,
30(1)16,
31(5)426,
31(6)553,
32(1)1,
32(3)252
- retrieval,
23(1)37,
23(2)131,
23(2)131-1,
24(4)312,
25(1)2,
25(1)158,
25(4)478,
26(2)106,
26(3)239,
26(4)336,
27(2)121,
28(1)54,
28(3)264,
28(3)319,
29(1)52,
29(3)277,
29(5)460,
29(5)467,
29(6)481,
30(4)343,
30(5)420,
30(6)485,
31(1)41,
31(2)147,
31(6)550,
32(3)220,
32(3)228,
32(4)333
- search,
23(3)248,
23(3)256,
24(1)29,
25(1)2,
25(1)126,
25(1)158,
25(2)199,
25(3)353,
26(2)106,
26(2)154,
27(4)373,
28(2)105,
28(2)179,
28(3)264,
28(3)313,
28(3)319,
29(1)17,
29(1)36,
29(1)52,
29(1)76,
29(2)167,
29(2)176,
29(4)368,
29(5)436,
30(6)565,
31(2)175,
32(1)68,
32(6)567,
z(z)z
- searching,
26(4)354,
28(3)264,
29(1)52,
29(4)368,
29(5)430,
30(5)420,
30(6)565
- size,
23(1)73,
25(1)32,
25(1)45,
25(2)199,
26(1)43,
28(3)291,
30(4)362,
31(3)253,
31(3)279
- term,
26(3)239,
29(2)171,
32(2)122,
32(5)422
- textual,
30(4)343
- time,
23(1)34,
23(2)147,
23(2)153,
23(3)262,
23(4)290,
24(1)85,
24(2)156,
25(1)32,
25(1)45,
25(2)193,
25(4)429,
26(2)154,
26(3)224,
26(4)293,
26(4)320,
27(1)27,
27(3)201,
27(3)246,
27(3)254,
27(4)368-1,
28(1)9,
28(1)54,
28(1)78,
28(2)105,
28(3)309,
28(4)409,
28(4)412,
29(1)47,
29(1)52,
29(2)103,
29(2)118,
29(2)176,
29(3)229,
29(3)269,
29(5)390,
29(5)396,
29(5)436,
30(3)249,
30(4)362,
30(4)372,
30(4)376,
30(5)475,
30(6)519,
30(6)535,
31(3)243,
31(3)279,
31(3)283,
31(6)496,
31(6)545,
31(6)553,
32(3)228,
32(3)241,
32(4)374,
32(5)474
- variable-length,
28(4)379
- word,
24(3)249,
25(1)2,
25(2)183,
26(1)68,
29(3)277,
29(5)460,
30(4)343,
32(3)246