Some approaches to best-match file searching
Citations
4,478 citations
2,910 citations
Cites background from "Some approaches to best-match file ..."
...Burkhard and Keller [2] and later Fukunaga and Narendra [6] described heuristic strategies based on clustering techniques....
[...]
...Burkhard and Keller [2] and later Fukunaga and Narendra [6] described heuristic strategies based on clustering techniques....
[...]
2,184 citations
1,337 citations
Cites background or methods or result from "Some approaches to best-match file ..."
...For example, in BKTs and FQTs we can begin at the root and measure i =d( p, q)....
[...]
...On the right, the .rst level of a BKT with u11 as root....
[...]
...BKT....
[...]
...The same effect would be obtained if we had a mixture between BKTs and FQTs, so that for k levels we had .xed keys per level, and then we allowed a different key per node of the level k + 1, continuing the process recursively on each subtree of the level k + 1....
[...]
...Note that, historically, FQTs and FHQTs are an evolution over BKTs. 8.2....
[...]
1,145 citations
Cites background from "Some approaches to best-match file ..."
...The ZPS distribution restriction is key to achieving them; and our overall outlook in which nite cases are imagined to be drawn from a larger more continuous space, distinguishes in part this work from the discrete distance setting of [7, 11]....
[...]
...This work is thus highly related to the constructions of [7]....
[...]
...Burkhard and Keller in [7] present three le structures for nearest neighbor retrieval....
[...]
References
3,004 citations
"Some approaches to best-match file ..." refers background in this paper
...The problem has been discussed in [ 3 ], but no solutions proposed....
[...]
...Minsky and Papert [ 3 ] refer to this as the "best match" problem and comment on its...
[...]
...One use concerns keys which are possible outcomes of tests in large switching networks, such as the Bell System No. 1 ss [ 3 ]....
[...]
2,501 citations
241 citations
"Some approaches to best-match file ..." refers methods in this paper
...An algorithm known as the Bierstone algorithm for computing the set of all cliques of an undirected graph is given in [ 8 , 9]....
[...]
218 citations
75 citations
"Some approaches to best-match file ..." refers methods in this paper
...An algorithm known as the Bierstone algorithm for computing the set of all cliques of an undirected graph is given in [8, 9 ]....
[...]