Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Performance improvements for search systems using an integrated cache of lists + intersections
Tolosa G., Feuerstein E., Becchetti L., Marchetti-Spaccamela A. Information Retrieval20 (3):172-198,2017.Type:Article
Date Reviewed: Nov 21 2017

This work’s title should more aptly start with “Performance improvement for full-text search systems” because it focuses on that area of application. The lengthy paper (25 pages) revisits and expands on previous work aimed at incremental improvements in medium-scale full-text search systems, where medium-scale is defined as an environment where “only a fraction of the [inverted] index is maintained in memory while the remaining fraction is stored in secondary storage.” (“Industry-scale” systems instead cache the entire index.)

Its contribution is the introduction, accompanied by some experimental testing, of a consolidated cacheable index to replace a single-term inverted index cache and a separate term-pairs index cache. The structure of the new index is examined in detail in the body of the work and put to test against somewhat dated, but publicly available, datasets and free-text queries. Metrics are based on the performance of total retrieval, as opposed to cache hit ratios: the argument is that a cache hit ratio is an inadequate indication of overall system performance. The metrics presented, as expected, support the claim of incremental performance. On the other hand, overall system performance is a complex benchmark: its value is simplistically obvious, but the applicability to different experimental circumstances is subject to much interpretation. It would be interesting if the authors chose to assess how suitable this new index is for search systems other than “full-text.” Perhaps the title’s omission of this constraint is not incidental, and we may see experiments in other contexts in the future.

Reviewer:  A. Squassabia Review #: CR145667 (1802-0100)
Bookmark and Share
  Featured Reviewer  
 
Retrieval Models (H.3.3 ... )
 
 
Cache Memories (B.3.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Retrieval Models": Date
Evaluation of an inference network-based retrieval model
Turtle H., Croft W. (ed) ACM Transactions on Information Systems 9(3): 187-222, 1991. Type: Article
May 1 1993
On a model of distributed information retrieval systems based on thesauri
Mazur Z. Information Processing and Management: an International Journal 20(4): 499-505, 1984. Type: Article
Sep 1 1985
Information processing in linear vector space
Kunz M. Information Processing and Management: an International Journal 20(4): 519-525, 1984. Type: Article
Mar 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy