Article

Basic issues on the processing of web queries

Authors:

Claudine Badue,

Ramurti Barbosa,

Paulo Golgher,

Berthier Ribeiro-Neto,

Nivio ZivianiAuthors Info & Claims

SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval

Pages 577 - 578

https://doi.org/10.1145/1076034.1076136

Published: 15 August 2005 Publication History

Get Access

Abstract

In this paper we study three basic and key issues related to Web query processing: load balance, broker behavior, and performance by individual index servers. Our study, while preliminary, does reveal interesting tradeoffs: (1) load unbalance at low query arrival rates can be controlled with a simple measure of randomizing the distribution of documents among the index servers, (2) the broker is not a bottleneck, and (3) disk utilization is higher than CPU utilization.

References

[1]

L. A. Barroso, J. Dean, and U. Holzle. Web search for a planet: The google cluster architecture. In IEEE Micro, pages 22--28, 2003.

Digital Library

Google Scholar

[2]

J. M. Kleinberg. Authoritative sources in a hyperlinked environment. In Journal of the ACM, volume 46, pages 604--632, 1999.

Digital Library

Google Scholar

[3]

B. A. Ribeiro-Neto and R. A. Barbosa. Query performance for tightly coupled distributed digital libraries. In Proceedings of the third ACM Conference on Digital Libraries, pages 182--190, 1998.

Digital Library

Google Scholar

[4]

K. M. Risvik, Y. Aasheim, and M. Lidal. Multi-tier architecture for web search engines. In Proceedings of the First Latin American Web Congress, pages 132--143, Santiago, Chile, 2003.

Digital Library

Google Scholar

[5]

TodoBR. Main page: http://www.todobr.com.br.

Google Scholar

Cited By

View all

Furtado AZiviani N(2018)Information and data management at PUC-rio and UFMGProceedings of the VLDB Endowment10.14778/3229863.324049011:12(2114-2129)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.14778/3229863.3240490
Xu CWang YLv PXu J(2017)Caching-Aware Techniques for Query Workload Partitioning in Parallel Search Engines2017 14th Web Information Systems and Applications Conference (WISA)10.1109/WISA.2017.33(44-49)Online publication date: Nov-2017
https://doi.org/10.1109/WISA.2017.33
Xu CTang BYiu M(2015)Diversified caching for replicated web search engines2015 IEEE 31st International Conference on Data Engineering10.1109/ICDE.2015.7113285(207-218)Online publication date: Apr-2015
https://doi.org/10.1109/ICDE.2015.7113285
Show More Cited By

Index Terms

Basic issues on the processing of web queries
1. Information systems

Recommendations

An Efficient Dynamic Load-Balancing Large Scale Graph-Processing System
ICNCC '18: Proceedings of the 2018 VII International Conference on Network, Communication and Computing

Since the introduction of pregel by Google, several large-scale graph-processing systems have been introduced. These systems are based on the bulk synchronous parallel model or other similar models and use various strategies to optimize system ...
Workload-Aware Load Balancing for Clustered Web Servers

We focus on load balancing policies for homogeneous clustered Web servers that tune their parameters on-the-fly to adapt to changes in the arrival rates and service times of incoming requests. The proposed scheduling policy, AdaptLoad, monitors the ...
Web delay analysis and reduction by using load balancing of a DNS-based web server cluster

Based on our survey of recent articles, there is little research being conducted into quantitative analysis of the load balancing of Web server clusters. In this paper, we propose a quantitative analysis for DNS-based server clusters. We also propose a ...

Comments

Information & Contributors

Information

Published In

SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval

August 2005

708 pages

ISBN:1595930345

DOI:10.1145/1076034

General Chairs:
Ricardo Baeza-Yates
University of Chile, Chile
,
Nivio Ziviani
Federal University of Minas Gerais, Brazil
,
Program Chairs:
Gary Marchionini
University of North Carolina, USA
,
Alistair Moffat
University of Melbourne, Australia
,
John Tait
University of Sunderland, UK

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: 15 August 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGIR05

Sponsor:

SIGIR

SIGIR05: The 28th ACM/SIGIR International Symposium on Information Retrieval 2005

August 15 - 19, 2005

Salvador, Brazil

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
463
Total Downloads

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

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Furtado AZiviani N(2018)Information and data management at PUC-rio and UFMGProceedings of the VLDB Endowment10.14778/3229863.324049011:12(2114-2129)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.14778/3229863.3240490
Xu CWang YLv PXu J(2017)Caching-Aware Techniques for Query Workload Partitioning in Parallel Search Engines2017 14th Web Information Systems and Applications Conference (WISA)10.1109/WISA.2017.33(44-49)Online publication date: Nov-2017
https://doi.org/10.1109/WISA.2017.33
Xu CTang BYiu M(2015)Diversified caching for replicated web search engines2015 IEEE 31st International Conference on Data Engineering10.1109/ICDE.2015.7113285(207-218)Online publication date: Apr-2015
https://doi.org/10.1109/ICDE.2015.7113285
Jonassen SBratsberg S(2010)A combined semi-pipelined query processing architecture for distributed full-text retrievalProceedings of the 11th international conference on Web information systems engineering10.5555/1991336.1991400(587-601)Online publication date: 12-Dec-2010
https://dl.acm.org/doi/10.5555/1991336.1991400
Jonassen SBratsberg S(2010)A Combined Semi-pipelined Query Processing Architecture for Distributed Full-Text Retrieval11th International Conference on Web Information Systems Engineering --- WISE 2010 - Volume 648810.1007/978-3-642-17616-6_51(587-601)Online publication date: 12-Dec-2010
https://dl.acm.org/doi/10.1007/978-3-642-17616-6_51
Ziviani NMoura E(2008)Research Developments in Web Information Retrieval from Two Brazilian UniversitiesProceedings of the 2008 Latin American Web Conference10.1109/LA-WEB.2008.24(165-170)Online publication date: 28-Oct-2008
https://dl.acm.org/doi/10.1109/LA-WEB.2008.24
Cacheda FFormoso VCarneiro V(2007)Performance Analysis of Distributed Web Information Retrieval SystemsIEEE Latin America Transactions10.1109/TLA.2007.43952385:6(479-485)Online publication date: Oct-2007
https://doi.org/10.1109/TLA.2007.4395238
Badue CBaeza-Yates RRibeiro-Neto BZiviani AZiviani N(2007)Analyzing imbalance among homogeneous index servers in a web search systemInformation Processing and Management: an International Journal10.1016/j.ipm.2006.09.00243:3(592-608)Online publication date: 1-May-2007
https://dl.acm.org/doi/10.1016/j.ipm.2006.09.002
Badue CBaeza-Yates RRibeiro-Neto BZiviani AZiviani NYu PTsotras VFox ELiu B(2006)Modeling performance-driven workload characterization of web search systemsProceedings of the 15th ACM international conference on Information and knowledge management10.1145/1183614.1183758(842-843)Online publication date: 6-Nov-2006
https://dl.acm.org/doi/10.1145/1183614.1183758

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

An Efficient Dynamic Load-Balancing Large Scale Graph-Processing System

Workload-Aware Load Balancing for Clustered Web Servers

Web delay analysis and reduction by using load balancing of a DNS-based web server cluster

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

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