The Community for Technology Leaders
String Processing and Information Retrieval, International Symposium on (1999)
Cancun, Mexico
Sept. 21, 1999 to Sept. 24, 1999
ISBN: 0-7695-0268-7
pp: 24
Ricardo Baeza-Yates , University de Chile
Walter Cunto , Universidad Sim?n Bol?var
ABSTRACT
Practical text proximity problems lead to the abstract data type Proximity that handles close points in the plane. Different variants and implementations of Proximity are proposed and tight-complexity bounds based on information theory are derived. This problem is related to evaluating Boolean queries in large text retrieval (as in Web search engines) and to the \Sorting X+Y" problem.
INDEX TERMS
CITATION
Ricardo Baeza-Yates, Walter Cunto, "The ADT Proximity and Text Proximity Problems", String Processing and Information Retrieval, International Symposium on, vol. 00, no. , pp. 24, 1999, doi:10.1109/SPIRE.1999.796574
86 ms
(Ver 3.3 (11022016))