Rank-preserving two-level caching for scalable search engines

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Rank-preserving two-level caching for scalable search engines

Full text

Pdf (233 KB)

Source

Annual ACM Conference on Research and Development in Information Retrieval archive
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval table of contents

New Orleans, Louisiana, United States

Pages: 51 - 58

Year of Publication: 2001

ISBN:1-58113-331-6

Authors

Paricia Correia Saraiva	Federal Univ. of Minas Gerais, Belo Horizonte, Brazil and Federal Univ. of Amazonas, Manaus, Brazil
Edleno Silva de Moura	Akwan Information Technologies, Belo Horizonte, Brazil
Novio Ziviani	Federal Univ. of Minas Gerais, Belo Horizonte, Brazil
Wagner Meira	Federal Univ. of Minas Gerais, Belo Horizonte, Brazil
Rodrigo Fonseca	Univ. of Minas, Belo Horizonte, Brazil
Berthier Riberio-Neto	Federal Univ. of Minas Gerias, Belo Horizonte, Brazil

Sponsor

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 98, Citation Count: 22

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/383952.383959 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Virgílio Almeida , Azer Bestavros , Mark Crovella , Adriana de Oliveira, Characterizing reference locality in the WWW, Proceedings of the fourth international conference on on Parallel and distributed information systems, p.92-107, December 18-20, 1996, Miami Beach, Florida, United States
	2	Ricardo A. Baeza-Yates , Berthier Ribeiro-Neto, Modern Information Retrieval, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
	3	L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: Evidence and implications. In Proceedings of IEEE Infocom, April 1999.
	4	Sergey Brin , Lawrence Page, The anatomy of a large-scale hypertextual Web search engine, Proceedings of the seventh international conference on World Wide Web 7, p.107-117, April 1998, Brisbane, Australia
	5	Eric W. Brown , James P. Callan , W. Bruce Croft , J. Eliot B. Moss, Supporting full-text information retrieval with a persistent object store, Proceedings of the 4th international conference on extending database technology on Advances in database technology, p.365-378, May 1994, Cambridge, United Kingdom
	6	Boris Childlovskii , Claudia Roncancio , Marie-Luise Schneider, Semantic cache mechanism for heterogeneous Web querying, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.31 n.11-16, p.1347-1360, May 17, 1999
	7	Shaul Dar , Michael J. Franklin , Björn Þór Jónsson , Divesh Srivastava , Michael Tan, Semantic Data Caching and Replacement, Proceedings of the 22th International Conference on Very Large Data Bases, p.330-341, September 03-06, 1996
	8	Excite. Main page: http://www.excite.com.
	9	P. Godfrey and J. Gryz. Semantic query caching for heterogeneous databases. In Proc. of the 4th Int. Workshop on Knowledge Representation Databases, August 1997.
	10	D. K. Harman. Overview of the third text retrieval conf. In Proc. of 3rd Text REtrieval Conf., pages 1-19, Gaithersburg, Maryland, 1995. National Institute of Standards and Technology Special Publication.
	11	Bernard J. Jansen , Amanda Spink , Judy Bateman , Tefko Saracevic, Real life information retrieval: a study of user queries on the Web, ACM SIGIR Forum, v.32 n.1, p.5-17, Spring 1998 [doi>10.1145/281250.281253]
	12	Shudong Jin , Azer Bestavros, Sources and Characteristics of Web Temporal Locality, Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.28, August 29-September 01, 2000
	13	Björn T. Jónsson , Michael J. Franklin , Divesh Srivastava, Interaction of query evaluation and buffer management for information retrieval, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.118-129, June 01-04, 1998, Seattle, Washington, United States
	14	Zhihong Lu , Kathryn S. Mckinley, Scalable distributed architectures for information retrieval, 1999
	15	Zhihong Lu , Kathryn S. McKinley, Partial collection replication versus caching for information retrieval systems, Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, p.248-255, July 24-28, 2000, Athens, Greece [doi>10.1145/345508.345591]
	16	E. P. Markatos. On caching search engine results. In Proc. of the 5th Int. Web Caching and Content Delivery Workshop, May 2000.
	17	W. Meira Jr., M. Cesario, R. Fonseca, and N. Ziviani. Integrating www caches and search engines. In Proc. of the IEEE Global Telecommunications Conf., pages 1763-1769, December 1999.
	18	D. Mosberger and T. Jin. httperf: A toolfor measuring web server performance. In Proc. of the Internet Server Performance Workshop, pages 59-67, June 1998.
	19	C. D. Murta. Modelo Particionado de Espacco para Caches da World Wide Web. PhD thesis, Universidade Federal de Minas Gerais, Brazil, August 1999. In Portuguese.
	20	Gonzalo Navarro , Edleno Silva De Moura , Marden Neubert , Nivio Ziviani , Ricardo Baeza-Yates, Adding Compression to Block Addressing Inverted Indexes, Information Retrieval, v.3 n.1, p.49-77, July 2000 [doi>10.1023/A:1009934302807]
	21	Michael Persin , Justin Zobel , Ron Sacks-Davis, Filtered document retrieval with frequency-sorted indexes, Journal of the American Society for Information Science, v.47 n.10, p.749-764, Oct. 1996 [doi>10.1002/(SICI)1097-4571(199610)47:10<749::AID-ASI3>3.3.CO;2-U]
	22	Berthier A. Ribeiro-Neto , Ramurti A. Barbosa, Query performance for tightly coupled distributed digital libraries, Proceedings of the third ACM conference on Digital libraries, p.182-190, June 23-26, 1998, Pittsburgh, Pennsylvania, United States [doi>10.1145/276675.276695]
	23	Gerard. Salton, Automatic Information Organization and Retrieval., McGraw Hill Text, 1968
	24	Gerard Salton, Automatic text processing: the transformation, analysis, and retrieval of information by computer, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	25	Ilmério Silva , Berthier Ribeiro-Neto , Pável Calado , Edleno Moura , Nívio Ziviani, Link-based and content-based evidential information in a belief network model, Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, p.96-103, July 24-28, 2000, Athens, Greece [doi>10.1145/345508.345554]
	26	Craig Silverstein , Hannes Marais , Monika Henzinger , Michael Moricz, Analysis of a very large web search engine query log, ACM SIGIR Forum, v.33 n.1, p.6-12, Fall 1999 [doi>10.1145/331403.331405]
	27	P. Simpson , R. Alonso, Data cashing in IR systems, Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval, p.296-305, June 03-05, 1987, New Orleans, Louisiana, United States [doi>10.1145/42005.42038]
	28	TodoBR. Main page: http://www.todobr.com.br.
	29	Anthony Tomasic , Hector Garcia-Molina, Caching and database scaling in distributed shared-nothing information retrieval systems, ACM SIGMOD Record, v.22 n.2, p.129-138, June 1, 1993
	30	I. Witten, A. Moffat, and T. Bell. Managing Gigabytes. Morgan Kaufmann Publishers, second edition, 1999.
	31	G. Zipf. Human Behaviour and the Principle of Least Effort. Addison-Wesley, 1949.
	32	Nivio Ziviani , Edleno Silva de Moura , Gonzalo Navarro , Ricardo Baeza-Yates, Compression: A Key for Next-Generation Text Retrieval Systems, Computer, v.33 n.11, p.37-44, November 2000 [doi>10.1109/2.881693]

CITED BY 22

	Ronny Lempel , Shlomo Moran, Predictive caching and prefetching of query results in search engines, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary
	Yen-Yu Chen , Torsten Suel , Alexander Markowetz, Efficient query processing in geographic web search engines, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
	Steven M. Beitzel , Eric C. Jensen , Abdur Chowdhury , David Grossman , Ophir Frieder, Hourly analysis of a very large topically categorized web query log, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom
	Hugh E. Williams , Justin Zobel , Dirk Bahle, Fast phrase querying with combined indexes, ACM Transactions on Information Systems (TOIS), v.22 n.4, p.573-594, October 2004
	Xiaohui Long , Torsten Suel, Three-level caching for efficient query processing in large Web search engines, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan
	Anirban Dasgupta , Ravi Kumar , Prabhakar Raghavan , Andrew Tomkins, Variable latent semantic indexing, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Edleno S. de Moura , Célia F. dos Santos , Daniel R. Fernandes , Altigran S. Silva , Pavel Calado , Mario A. Nascimento, Improving Web search efficiency via a locality based static pruning method, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan
	Ronny Lempel , Shlomo Moran, Competitive caching of query results in search engines, Theoretical Computer Science, v.324 n.2-3, p.253-271, 20 September 2004
	Tiziano Fagni , Raffaele Perego , Fabrizio Silvestri , Salvatore Orlando, Boosting the performance of Web search engines: Caching and prefetching query results by exploiting historical usage data, ACM Transactions on Information Systems (TOIS), v.24 n.1, p.51-78, January 2006
	Ricardo Baeza-Yates , Aristides Gionis , Flavio P. Junqueira , Vanessa Murdock , Vassilis Plachouras , Fabrizio Silvestri, Design trade-offs for search engine caching, ACM Transactions on the Web (TWEB), v.2 n.4, p.1-28, October 2008
	Justin Zobel , Alistair Moffat, Inverted files for text search engines, ACM Computing Surveys (CSUR), v.38 n.2, p.6-es, 2006
	Ziv Bar-Yossef , Maxim Gurevich, Estimating the impressionrank of web pages, Proceedings of the 18th international conference on World wide web, April 20-24, 2009, Madrid, Spain
	Yohannes Tsegay , Andrew Turpin , Justin Zobel, Dynamic index pruning for effective caching, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
	Ricardo Baeza-Yates , Aristides Gionis , Flavio Junqueira , Vanessa Murdock , Vassilis Plachouras , Fabrizio Silvestri, The impact of caching on search engines, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, July 23-27, 2007, Amsterdam, The Netherlands
	Martin J. Halvey , Mark T. Keane, Analysis of online video search and sharing, Proceedings of the eighteenth conference on Hypertext and hypermedia, September 10-12, 2007, Manchester, UK
	Jiangong Zhang , Xiaohui Long , Torsten Suel, Performance of compressed inverted list caching in search engines, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China
	Diego Puppin , Fabrizio Silvestri , Raffaele Perego , Ricardo Baeza-Yates, Load-balancing and caching for collection selection architectures, Proceedings of the 2nd international conference on Scalable information systems, June 06-08, 2007, Suzhou, China
	Alexandros Ntoulas , Junghoo Cho, Pruning policies for two-tiered inverted index with correctness guarantee, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, July 23-27, 2007, Amsterdam, The Netherlands
	David Dominguez-Sal , Mihai Surdeanu , Josep Aguilar-Saborit , Josep Lluis Larriba-Pey, Cache-aware load balancing for question answering, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
	Ziv Bar-Yossef , Maxim Gurevich, Mining search engine query logs via suggestion sampling, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Qingqing Gan , Torsten Suel, Improved techniques for result caching in web search engines, Proceedings of the 18th international conference on World wide web, April 20-24, 2009, Madrid, Spain
	Sandeep Pandey , Andrei Broder , Flavio Chierichetti , Vanja Josifovski , Ravi Kumar , Sergei Vassilvitskii, Nearest-neighbor caching for content-match applications, Proceedings of the 18th international conference on World wide web, April 20-24, 2009, Madrid, Spain