Entry Cringean:EPODD-4-4-185 from epodd.bib
Last update: Fri Jan 5 02:09:17 MST 2018
Top |
Symbols |
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{Cringean:EPODD-4-4-185,
author = "Janey K. Cringean and Roger England and Gordon A.
Manson and Peter Willett",
title = "Nearest-neighbour searching in files of text
signatures using transputer networks",
journal = j-EPODD,
volume = "4",
number = "4",
pages = "185--203",
month = dec,
year = "1991",
CODEN = "EPODEU",
ISSN = "0894-3982",
bibsource = "http://www.math.utah.edu/pub/tex/bib/epodd.bib",
abstract = "This paper discusses the implementation of
nearest-neighbour document retrieval in serial files
using transputer networks. The system uses a two-stage
retrieval algorithm in which an initial text-signature
search is used to exclude large numbers of documents
from the detailed and time-consuming pattern-matching
search. The latter is implemented using a processor
farm, so that documents which match at the signature
level can be examined in parallel to determine whether
they are, in fact, a good match for the query. The
results demonstrate that communication is the critical
factor in all of the transputer networks that were
investigated. A high degree of speed-up can be obtained
when only the pattern-matching search is carried out.
When text signatures are used, however, the speed-up is
less, decreasing in line with an increase in the size
of the text signatures that are used.",
keywords = "Best-match searching, Full-text documents, Geometric
parallelism, Information retrieval, Nearest-neighbour
searching, Parallel processing",
}
Related entries
- algorithm,
1(2)97,
1(2)105,
2(2)101,
3(2)99,
4(1)43,
4(3)125,
6(3)115,
6(3)171
- all,
1(1)55,
2(2)91,
3(4)207,
5(2)79,
6(1)3,
6(3)133,
6(4)397,
6(4)413,
6(4)481,
7(3)117,
7(3)147
- carried,
7(4)231
- communication,
2(1)25,
5(2)63,
5(2)73,
5(3)131,
6(1)3
- critical,
6(4)457
- decreasing,
2(3)143
- degree,
2(1)25,
5(2)55
- demonstrate,
2(4)179,
4(2)63,
6(4)339
- determine,
6(3)241
- discuss,
1(2)117,
2(4)179,
3(1)29,
3(1)47,
3(4)179,
4(1)3,
4(1)43,
5(1)19,
5(2)73,
5(2)91,
5(3)143
- examined,
0(0)13,
2(1)47,
4(3)125
- fact,
6(3)231,
6(3)273
- factor,
6(3)183,
6(3)231,
6(3)273
- files,
5(1)1,
8(2)207
- full-text,
2(4)179
- good,
2(1)25,
3(4)179,
3(4)207,
6(2)67,
6(3)171,
6(3)183,
6(3)207,
7(3)163
- high,
1(2)97,
2(3)157
- however,
1(2)117,
3(4)179,
5(3)143,
6(3)115,
6(3)159,
6(3)231,
6(4)327,
6(4)457
- implementation,
1(1)3,
1(2)79,
1(2)105,
1(2)117,
2(2)65,
2(3)157,
2(4)193,
3(2)65,
3(2)93,
3(3)141,
3(3)155,
6(1)35,
6(3)117,
6(3)273,
6(4)315,
6(4)361,
6(4)373,
7(1)35,
7(2)75,
7(4)231
- implemented,
3(1)3,
3(3)155,
5(3)131,
6(2)67,
6(3)231,
6(4)385
- increase,
1(2)117,
3(2)93,
6(1)3
- information,
1(2)105,
1(2)117,
2(1)3,
2(1)47,
2(3)143,
2(4)179,
3(3)155,
3(4)227,
4(2)87,
4(4)205,
4(4)219,
5(1)1,
5(2)63,
6(1)35,
6(2)93,
6(3)133,
6(3)145,
6(3)289,
6(4)413,
6(4)423,
6(4)435,
6(4)469,
7(3)117,
7(3)179,
7(4)197
- investigated,
6(4)327
- large,
1(2)105,
3(1)29,
3(3)141,
4(3)125,
5(1)1,
6(3)133,
7(4)231
- latter,
2(3)119,
6(4)361
- less,
6(4)339
- level,
2(3)157,
2(4)231,
3(4)179,
4(4)219,
6(3)115,
6(3)219,
6(3)241,
7(3)117,
7(4)217
- line,
1(1)3,
1(2)79,
2(1)25,
3(2)99,
5(4)163,
6(3)249,
7(1)51,
7(3)147
- match,
2(4)179
- network,
1(2)97,
4(2)87,
4(4)205,
5(3)131,
6(1)35,
6(4)423,
6(4)481,
6(4)495
- number,
1(1)3,
2(3)143,
2(4)179,
3(2)99,
3(4)227,
4(1)43,
5(2)73,
6(1)23,
6(3)219,
6(4)457,
7(1)35
- obtained,
6(2)67,
6(3)231,
7(4)251
- only,
0(0)13,
1(1)55,
1(2)117,
2(1)47,
2(3)119,
2(4)231,
5(4)163
- out.,
0(0)13
- paper,
0(0)13,
1(1)3,
1(1)45,
1(2)79,
1(2)97,
1(2)105,
1(2)117,
2(1)3,
2(2)65,
2(2)91,
2(3)119,
2(3)143,
2(3)157,
2(4)179,
2(4)193,
2(4)231,
3(1)47,
3(2)65,
3(2)105,
3(3)125,
3(4)179,
3(4)227,
4(1)3,
4(1)27,
4(1)43,
4(2)63,
4(2)109,
4(3)125,
4(4)205,
4(4)219,
5(1)19,
5(2)55,
5(2)63,
5(2)73,
5(2)79,
5(2)91,
5(3)131,
5(4)163,
5(4)209,
6(1)3,
6(1)23,
6(2)67,
6(3)115,
6(3)133,
6(3)145,
6(3)159,
6(3)183,
6(3)207,
6(3)219,
6(3)231,
6(3)249,
6(3)273,
6(4)315,
6(4)327,
6(4)339,
6(4)397,
6(4)423,
6(4)435,
6(4)447,
6(4)457,
6(4)481,
6(4)495,
7(1)21,
7(2)55,
7(2)89,
7(3)117,
7(3)163,
7(3)179,
7(4)197
- parallel,
1(2)97,
2(1)25,
6(4)315
- parallelism,
1(2)97,
2(1)25
- processing,
1(1)3,
1(2)97,
1(2)117,
2(1)25,
2(2)101,
2(4)193,
3(1)3,
3(2)93,
3(3)141,
4(1)3,
4(2)87,
4(2)109,
5(1)19,
6(4)373,
6(4)481,
7(1)3,
7(1)51,
7(2)75
- processor,
2(1)25
- query,
1(2)105,
2(4)179,
2(4)193,
3(2)105,
5(3)131,
6(4)385
- result,
2(1)25,
2(3)143,
2(4)231,
3(4)207,
4(1)3,
6(2)67,
6(3)159,
6(3)219,
6(3)231,
6(3)241,
6(3)273,
6(4)413,
6(4)435,
7(2)55,
7(3)117,
8(2)207
- retrieval,
1(1)55,
1(2)105,
2(4)179,
3(3)141,
3(3)155,
4(2)87,
4(4)205,
4(4)219,
5(1)1,
5(2)63,
6(4)361,
8(2)247
- search,
1(1)45,
1(2)105,
2(4)179,
4(2)87,
5(1)1,
6(4)349,
6(4)457,
7(1)21
- searching,
1(1)45,
2(4)179,
3(3)141,
3(3)155,
6(4)481
- size,
1(1)3,
2(1)47,
6(1)3,
6(2)67,
6(3)219,
6(3)249,
6(3)273
- text,
1(1)55,
1(2)79,
1(2)117,
2(1)25,
2(1)47,
2(2)101,
2(3)119,
2(3)143,
2(3)169,
2(4)231,
3(1)3,
4(3)125,
4(4)219,
5(1)1,
5(1)19,
5(3)131,
5(4)163,
6(1)23,
6(1)35,
6(2)93,
6(3)117,
6(3)241,
6(3)249,
6(3)273,
6(3)283,
6(4)349,
6(4)373,
6(4)397,
6(4)413,
6(4)495
- text, Full-,
2(4)179
- use,
1(1)3,
1(1)55,
1(2)117,
2(1)3,
2(3)157,
2(4)193,
3(1)3,
3(2)105,
3(3)125,
3(3)141,
3(4)179,
3(4)207,
3(4)227,
4(1)3,
4(4)205,
4(4)219,
5(1)1,
5(3)143,
6(2)67,
6(2)93,
6(3)117,
6(3)213,
6(3)273,
6(4)339,
6(4)349,
6(4)373,
6(4)385,
6(4)447,
7(1)21,
7(3)163
- used,
1(1)3,
2(1)3,
2(3)119,
2(3)169,
2(4)179,
2(4)211,
2(4)231,
3(3)141,
3(3)155,
4(3)125,
5(1)19,
5(2)63,
5(3)105,
6(1)35,
6(2)67,
6(3)115,
6(3)145,
6(3)231,
6(3)241,
6(3)261,
6(3)273,
6(4)315,
6(4)413,
6(4)435,
6(4)447,
6(4)457,
6(4)481,
7(4)217,
7(4)251
- using,
2(1)25,
2(3)143,
2(4)179,
3(3)155,
4(2)87,
4(2)109,
4(4)205,
5(2)73,
5(3)105,
5(4)163,
5(4)209,
6(2)93,
6(3)117,
6(3)133,
6(3)249,
6(3)273,
6(4)397,
6(4)469,
6(4)481,
7(1)3,
7(3)147,
7(3)179,
7(4)197
- were,
1(1)3,
1(1)19,
1(1)55,
2(4)193,
6(3)115,
6(3)241
- when,
3(2)99,
3(3)125,
4(1)43,
4(2)87,
4(4)205,
4(4)219,
5(4)163,
6(2)67,
6(3)115,
6(3)241,
6(3)273,
6(4)397,
7(4)217
- whether,
2(1)25,
5(2)63
- which,
0(0)13,
1(1)3,
1(1)19,
1(1)55,
1(2)79,
1(2)105,
2(1)3,
2(1)25,
2(2)91,
2(3)119,
2(3)143,
2(3)157,
2(4)179,
2(4)231,
3(1)3,
3(2)105,
3(3)125,
3(4)227,
4(1)3,
4(1)43,
4(3)125,
5(2)63,
5(2)79,
5(3)105,
5(3)131,
5(3)143,
6(1)3,
6(1)35,
6(2)67,
6(2)93,
6(3)133,
6(3)171,
6(3)183,
6(3)207,
6(3)231,
6(3)283,
6(4)315,
6(4)349,
6(4)413,
6(4)423,
6(4)447,
6(4)457,
6(4)469,
6(4)481,
7(1)35,
7(2)55,
7(3)117
- Willett, Peter,
2(4)179