Title :
Tree structures for partial match retrieval
Author :
Flajolet, Philippe ; Puech, Claude
Abstract :
This paper describes general evaluation methods for "partial-match retrieval" in multikey record files. An expected cost analysis is given for some of the major multidimensional tree structures which have been proposed in the data base and graphics literature.
Keywords :
Algorithm design and analysis; Application software; Binary search trees; Computer graphics; Costs; Data mining; Data structures; Information retrieval; Multidimensional systems; Tree data structures;
Conference_Titel :
Foundations of Computer Science, 1983., 24th Annual Symposium on
Conference_Location :
Tucson, AZ, USA
Print_ISBN :
0-8186-0508-1
DOI :
10.1109/SFCS.1983.79
