19 search results - page 1 / 4 » A linear lower bound on index size for text retrieval |
SODA
2001
ACM
13 years 6 months ago
2001
ACM
Most information-retrieval systems preprocess the data to produce an auxiliary index structure. Empirically, it has been observed that there is a tradeoff between query response t...
INFOSCALE
2007
ACM
13 years 6 months ago
2007
ACM
We present a query-driven algorithm for the distributed indexing of large document collections within structured P2P networks. To cope with bandwidth consumption that has been ide...
ERCIMDL
1997
Springer
13 years 8 months ago
1997
Springer
It is argued that digital libraries of the future will contain terabyte-scale collections of digital text and that full-text searching techniques will be required to operate over c...
PKC
2010
Springer
13 years 8 months ago
2010
Springer
A fundamental privacy problem in the client-server setting is the retrieval of a record from a database maintained by a server so that the computationally bounded server remains ob...
IFIPTCS
2000
13 years 8 months ago
2000
We present an index to search a two-dimensional pattern of size m m in a two-dimensional text of size n n, even when the pattern appears rotated in the text. The index is based on ...