F. Scholer, H. E. Williams, J. Yiannis, and J. Zobel. Compression of Inverted Indexes for Fast Query Evaluation. In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 222--229, 2002. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Comparative Analysis of Sparse Matrix Algorithms for.. - Goharian, Jain, Sun (Correct)
....of their multiplication algorithms to perform query processing. Furthermore, we evaluate various compression techniques used to compress inverted index on CSR IR. A comparison of compression ratio and query processing timing of several different conventional index compression schemes is given in [4]. The readers are referred to [5; 6; 7] for information retrieval topics. The remaining of this paper is organized as the following: Section 2 gives a brief introduction of information retrieval engine architecture. Section 3 gives a brief description of each sparse matrix algorithm in the context ....
F. Scholer, H. Williams, J. Yiannis, J. Zobel, "Compression of Inverted Indexes For Fast Query Evaluation", proceedings of ACM SIGIR, 2002.
External Sorting With On-The-Fly Compression - Yiannis, Zobel Self-citation (Yiannis Zobel) (Correct)
.... canonical Hu#man coding, the tree is not stored and decompression is much faster than traditional implementations [10, 21] Semi static compression has been successfully integrated into text information retrieval systems, resulting in savings in both space requirements and query evaluation costs [1, 18, 20, 21, 22]. The compression techniques used are relatively simple Hu#man coding for text, and integer coding techniques [20] for indexes but the savings are dramatic. Index compression in particular is widely used in commercial systems from search engines such as Google to content managers such as ....
....coding for text, and integer coding techniques [20] for indexes but the savings are dramatic. Index compression in particular is widely used in commercial systems from search engines such as Google to content managers such as TeraText. Moreover, integer coding is extremely fast. Scholer et al. [18] show that even the 2 cost of transferring from main memory to processor cache can be reduced through appropriate use of compression based on elementary byte wise codes. However, compression has traditionally not been used in commercial database systems [4, 13] and data compression has been ....
[Article contains additional citation context not shown here]
F. Scholer, H. E. Williams, J. Yiannis, and J. Zobel. Compression of inverted indexes for fast query evaluation. In Proceedings of the 25th annual international ACM SIGIR conference on research and development in information retrieval, pages 222--229, 2002.
Memory Management Strategies for Single-Pass Index.. - Büttcher, Clarke (Correct)
No context found.
F. Scholer, H. E. Williams, J. Yiannis, and J. Zobel. Compression of Inverted Indexes for Fast Query Evaluation. In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 222--229, 2002.
Hybrid Index Maintenance for Growing Text Collections - Büttcher, Clarke, Lushman (Correct)
No context found.
F. Scholer, H. E. Williams, J. Yiannis, and J. Zobel. Compression of Inverted Indexes for Fast Query Evaluation. In Proceedings of the 25th ACM SIGIR Conference on Research and Development in Information Retrieval, 2002.
Indexing Time vs. Query Time Trade-offs in Dynamic.. - Büttcher, Clarke (Correct)
No context found.
F. Scholer, H. E. Williams, J. Yiannis, and J. Zobel. Compression of Inverted Indexes for Fast Query Evaluation. In Proceedings of the 25th Annual ACM SIGIR Conference, pages 222--229, 2002.
Unaligned Binary Codes for Index Compression in.. - Büttcher, Clarke (Correct)
No context found.
F. Scholer, H. E. Williams, J. Yiannis, and J. Zobel. Compression of Inverted Indexes for Fast Query Evaluation. In Proceedings of the 25th ACM SIGIR Conference on Research and Development in Information Retrieval, Tampere, Finland, August 2002.
Using Clustering and Blade Clusters in the TeraByte task - Giuseppe Attardi Andrea (2004) (Correct)
No context found.
F. Scholer, H.E. Williams, J. Yiannis, and J. Zobel. Compression of Inverted Indexes For Fast Query Evaluation, In K. Jarvelin and M. Beaulieu and R. Baeza- Yates and S. H. Myaeng, Proc. ACM-SIGIR International Conference on Research and Development in Information Retrieval, Tampere, Finland, 222-229, 2002.
n-Gram/2L: A Space and Time Efficient Two-Level n-Gram.. - Kim, Whang, Lee, Lee (2005) (Correct)
No context found.
Falk Scholer, Hugh E. Williams, John Yiannis and Justin Zobel, "Compression of Inverted Indexes for Fast Query Evaluation," In Proc. Int'l Conf. on Information Retrieval, ACM SIGIR, Tampere, Finland, pp. 222--229, Aug. 2002.
Three-Level Caching for Efficient Query Processing in Large Web .. - Long, Suel (2005) (Correct)
No context found.
F. Scholer, H. Williams, J. Yiannis, and J. Zobel. Compression of inverted indexes for fast query evaluation. In Proc. of the 25th Annual SIGIR Conf. on Research and Development in Information Retrieval, pages 222--229, 2002.
Efficient Query Evaluation on Large Textual Collections in a.. - Zhang, Suel (2005) (Correct)
No context found.
F. Scholer, H. Williams, J. Yiannis, and J. Zobel. Compression of inverted indexes for fast query evaluation. In Proc. of the 25th Annual SIGIR Conf. on Research and Development in Information Retrieval, pages 222--229, Aug. 2002.
Three-Level Caching for Efficient Query Processing in Large Web .. - Long, Suel (2005) (Correct)
No context found.
F. Scholer, H. Williams, J. Yiannis, and J. Zobel. Compression of inverted indexes for fast query evaluation. In Proc. of the 25th Annual SIGIR Conf. on Research and Development in Information Retrieval, pages 222--229, 2002.
(S,C)-Dense Coding: An Optimized Compression Code.. - Brisaboa, Farina.. (Correct)
No context found.
F. Scholer, H. E. Williams, J. Yiannis, and J. Zobel. Compression of inverted indexes for fast query evaluation. In Proc. 25th Annual International ACM SIGIR conference on Research and development in information retrieval, pages 222--229, 2002.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC