Sciweavers

1098 search results - page 6 / 220
» Compressed web indexes
Sort
View
SIGDOC
2004
ACM
15 years 3 months ago
Semantic thumbnails: a novel method for summarizing document collections
The concept of thumbnails is common in image representation. A thumbnail is a highly compressed version of an image that provides a small, yet complete visual representation to th...
Arijit Sengupta, Mehmet M. Dalkilic, James C. Cost...
73
Voted
SODA
2004
ACM
131views Algorithms» more  SODA 2004»
14 years 11 months ago
When indexing equals compression: experiments with compressing suffix arrays and applications
We report on a new experimental analysis of high-order entropy-compressed suffix arrays, which retains the theoretical performance of previous work and represents an improvement in...
Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter
86
Voted
WWW
2005
ACM
15 years 10 months ago
Three-level caching for efficient query processing in large Web search engines
Large web search engines have to answer thousands of queries per second with interactive response times. Due to the sizes of the data sets involved, often in the range of multiple...
Xiaohui Long, Torsten Suel
104
Voted
ITCC
2003
IEEE
15 years 2 months ago
On the Mapping of Index Compression Techniques on CSR Information Retrieval
Information retrieval is the selection of documents relevant to a query. Inverted index is the conventional way to store the index of the collection. Because of the large amounts ...
Sterling Stuart Stein, Nazli Goharian
CIKM
2010
Springer
14 years 8 months ago
Improved index compression techniques for versioned document collections
Current Information Retrieval systems use inverted index structures for efficient query processing. Due to the extremely large size of many data sets, these index structures are u...
Jinru He, Junyuan Zeng, Torsten Suel