poster

Location cache for web queries

Authors:

Mauricio Marin,

Flavio Ferrarotti,

Marcelo Mendoza,

Carlos Gomez-Pantoja,

Veronica Gil-CostaAuthors Info & Claims

CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge management

Pages 1995 - 1998

https://doi.org/10.1145/1645953.1646285

Published: 02 November 2009 Publication History

Get Access

Abstract

This paper proposes a strategy to reduce the amount of hardware involved in the solution of search engine queries. It proposes using a secondary compact cache that keeps minimal information stored in the query receptionist machine to register the processors that must get involved in the solution of queries which are evicted from the standard result cache or are not admitted in it. This cache strategy produces exact answers by using very few processors.

References

[1]

I. Dhillon, S. Mallela and D.S. Modha. Information-theoretic co-clustering. In KDD. 2003.

Digital Library

Google Scholar

[2]

F. Ferrarotti, M. Marin and M. Mendoza. A Last-Resort Semantic Cache for Web Queries. In SPIRE 2009, Aug. 2009.

Digital Library

Google Scholar

[3]

Q. Gan, T. Suel, Improved Techniques for Result Caching in Web Search Engines. In WWW, 2009.

Digital Library

Google Scholar

[4]

V. Gil-Costa, M. Marin and N. Reyes. Parallel query processing on distributed clustering indexes. JDA, 7(1):3--17,2009.

Digital Library

Google Scholar

[5]

D. Puppin, F. Silvestri, R. Perego, and R. Baeza-Yates. Load-balancing and caching for collection selection architectures. In INFOSCALE, 2007.

Digital Library

Google Scholar

[6]

D. Puppin, F. Silvestri, R. Perego, and R. Baeza-Yates. Tuning the Capacity of Search Engines: Load-driven Routing and Incremental Caching to Reduce and Balance the Load. To appear in TOIS, 2009.

Digital Library

Google Scholar

[7]

H. Yan, S. Ding and T. Suel Inverted index compression and query processing with optimized document ordering. In WWW, 2009.

Digital Library

Google Scholar

Cited By

View all

Solar RGil-Costa VMarin MDe Rango FRisco Martín JCetinkaya D(2015)Dynamic load balance for approximate parallel simulations with consistent hashingProceedings of the Conference on Summer Computer Simulation10.5555/2874916.2874934(1-10)Online publication date: 26-Jul-2015
https://dl.acm.org/doi/10.5555/2874916.2874934
Rosas EHidalgo NMarin MGil-Costa V(2014)Web search results caching service for structured P2P networksFuture Generation Computer Systems10.5555/2747903.274817630:C(254-264)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.5555/2747903.2748176
Gil-Costa VMarin MInostrosa-Psijas ALobos JBonacic C(2014)Modelling Search Engines Performance Using Coloured Petri NetsFundamenta Informaticae10.5555/2597902.2597909131:1(139-166)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.5555/2597902.2597909
Show More Cited By

Index Terms

Location cache for web queries
1. Information systems
  1. Information retrieval
    1. Information retrieval query processing

Recommendations

Location cache: a low-power L2 cache system
ISLPED '04: Proceedings of the 2004 international symposium on Low power electronics and design

While set-associative caches incur fewer misses than direct-mapped caches, they typically have slower hit times and higher power consumption, when multiple tag and data banks are probed in parallel. This paper presents the location cache structure which ...
Location-aware cache management for many-core processors with deep cache hierarchy
SC '13: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis

As cache hierarchies become deeper and the number of cores on a chip increases, managing caches becomes more important for performance and energy. However, current hardware cache management policies do not always adapt optimally to the applications ...
Criticality aware tiered cache hierarchy: a fundamental relook at multi-level cache hierarchies
ISCA '18: Proceedings of the 45th Annual International Symposium on Computer Architecture

On-die caches are a popular method to help hide the main memory latency. However, it is difficult to build large caches without substantially increasing their access latency, which in turn hurts performance. To overcome this difficulty, on-die caches ...

Comments

Information & Contributors

Information

Published In

CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge management

November 2009

2162 pages

ISBN:9781605585123

DOI:10.1145/1645953

General Chairs:
David Cheung
University of Hong Kong, Hong Kong
,
Il-Yeol Song
Drexel University, USA
,
Program Chairs:
Wesley Chu
UCLA, USA
,
Xiaohua Hu
Drexel University, USA
,
Jimmy Lin
University of Maryland, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

CIKM '09

Sponsor:

CIKM '09: Conference on Information and Knowledge Management

November 2 - 6, 2009

Hong Kong, China

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
166
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Solar RGil-Costa VMarin MDe Rango FRisco Martín JCetinkaya D(2015)Dynamic load balance for approximate parallel simulations with consistent hashingProceedings of the Conference on Summer Computer Simulation10.5555/2874916.2874934(1-10)Online publication date: 26-Jul-2015
https://dl.acm.org/doi/10.5555/2874916.2874934
Rosas EHidalgo NMarin MGil-Costa V(2014)Web search results caching service for structured P2P networksFuture Generation Computer Systems10.5555/2747903.274817630:C(254-264)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.5555/2747903.2748176
Gil-Costa VMarin MInostrosa-Psijas ALobos JBonacic C(2014)Modelling Search Engines Performance Using Coloured Petri NetsFundamenta Informaticae10.5555/2597902.2597909131:1(139-166)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.5555/2597902.2597909
Gomez-Pantoja CGil-Costa VRexachs DMarin MLuque E(2012)A Fault-Tolerant Cache Service for Web Search EnginesProceedings of the 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications10.1109/ISPA.2012.62(427-434)Online publication date: 10-Jul-2012
https://dl.acm.org/doi/10.1109/ISPA.2012.62
Marin MGil-Costa VGomez-Pantoja CHariri SKeahey K(2010)New caching techniques for web search enginesProceedings of the 19th ACM International Symposium on High Performance Distributed Computing10.1145/1851476.1851502(215-226)Online publication date: 21-Jun-2010
https://dl.acm.org/doi/10.1145/1851476.1851502
Oyarzun MGonzalez SMendoza MFerrarotti FChacon MMarin M(2010)A vector model for routing queries in web search enginesProcedia Computer Science10.1016/j.procs.2010.04.0491:1(457-464)Online publication date: May-2010
https://doi.org/10.1016/j.procs.2010.04.049
Mendoza MMarín MFerrarotti FPoblete B(2010)Learning to distribute queries into web search nodesProceedings of the 32nd European conference on Advances in Information Retrieval10.1007/978-3-642-12275-0_26(281-292)Online publication date: 28-Mar-2010
https://dl.acm.org/doi/10.1007/978-3-642-12275-0_26

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Location cache: a low-power L2 cache system

Location-aware cache management for many-core processors with deep cache hierarchy

Criticality aware tiered cache hierarchy: a fundamental relook at multi-level cache hierarchies

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations