180 search results - page 17 / 36 » Approximate Searching on Compressed Text |
104
Voted
SIGMOD
2004
ACM
16 years 22 days ago
2004
ACM
Database selection is an important step when searching over large numbers of distributed text databases. The database selection task relies on statistical summaries of the databas...
157
click to vote
SIGMOD
2002
ACM
16 years 22 days ago
2002
ACM
With the increased abilities for automated data collection made possible by modern technology, the typical sizes of data collections have continued to grow in recent years. In suc...
105
click to vote
CPM
2008
Springer
15 years 2 months ago
2008
Springer
We introduce a new dimension to the widely studied on-line approximate string matching problem, by introducing an error threshold parameter so that the algorithm is allowed to mis...
99
Voted
SOFSEM
2007
Springer
15 years 6 months ago
2007
Springer
Abstract. After text retrieval, the next waves in web searching and multimedia retrieval are the search for and delivery of images, music, video, and 3D scenes. Not only the percep...
132
Voted
CPM
2005
Springer
15 years 6 months ago
2005
Springer
A succinct full-text self-index is a data structure built on a text T = t1t2 . . . tn, which takes little space (ideally close to that of the compressed text), permits efficient se...