A partial-order based active cache for recommender systems

ABSTRACT

Recommender systems aim to substantially reduce information overload by suggesting lists of similar items that users may find interesting.Caching has been a useful technique for reducing stress on limited resources and improving response time. In this paper, we propose an 'active caching' technique for recommender systems based on a partial order approach that not only benefits from popularity and temporal locality, but also exploits spatial locality. This approach allows the processing of answers to neighboring non-cached queries in addition to the reporting of cached query results. Test results for several data sets and recommendation techniques show substantial improvement in the cache hit ratio and computational costs, while achieving reasonable recall rates.

REFERENCES

• 1: M. Bhatt. Locality of reference. Pattern Languages of Programming, September 1997.
• 2: N. Boujemaa, J. Fauqueur, M. Ferecatu, F. Fleuret, V. Gouet, B. L. Saux, and H. Sahbi. Ikona: Interactive generic and specific image retrieval. In Intern. Workshop on Multimedia Content-Based Indexing and Retrieval (MMCBIR), 2001.
• 3: P. Cao, J. Zhang, and K. Beach. Active cache: caching dynamic contents on the web. Distributed Systems Engineering, 6(1):43--50, 1999.
• 4: J. Geusebroek, G. Burghouts, and A. Smeulders. The amsterdam library of object images. Int. J. Comput. Vision, 611:103--112, 2005.
• 5: J. Herlocker, J. Konstan, A. Borchers, and J. Riedl. Framework for performing collaborative filtering. In Proceedings of the 1999 Conference on Research and Development in Information Retrieval, Aug 1999.
• 6: M. E. Houle and J. Sakuma. Fast approximate similarity search in extremely high-dimensional data sets. In International Conference on Data Engineering, pages 619--630, 2005.
• 7: T. M. Kroeger, D. D. E. Long, and J. C. Mogul. Exploring the bounds of web latency reduction from caching and prefetching. In Proceedings of the USENIX Symposium on Internet Technologies and Systems, December 1997.
• 8: D. Lewis, Y. Yang, T. Rose, and F. Li. A new benchmark collection for text categorization research. Journal of Machine Learning Research, 5:361--397, 2004.
• 9: Z. Li and I. Im. Recommender systems: A framework and research issues. In Americas Conference on Information Systems (AMCIS), 2002.
• 10: Q. Luo and J. F. Naughton. Form--based proxy caching for database-backed web sites. In Proceedings of the 27th International Conference on Very Large Data Bases, pages 191--200, September 2001.
• 11: E. Markatos. On caching search engine query results. In Proceedings of the 5th International Web Caching and Content Delivery Workshop, May 2000.
• 12: B. N. Miller. Toward a personal recommender system. In PhD Thesis. University of Minnesota, 2003.
• 13: S. Nagaraj. Web Caching and Its Applications. Kluwer, Norwell, 2004.
• 14: J. Williams. Hot technologies with a purpose. Library Journal, 127(2):50, Feb 2002.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Search process

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

General Terms:
Algorithms, Performance

Keywords:
caching, query optimization