Article

Free access

A utility-theoretic analysis of expected search length

Authors:

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

Pages 245 - 256

https://doi.org/10.1145/62437.62457

Published: 01 May 1988 Publication History

PDF eReader

Abstract

In this paper the expected search length, which is a measure of retrieval system performance, is investigated from the viewpoint of axiomatic utility theory. Necessary and sufficient criteria for the expected search length to be an ordinal scale and sufficient criteria that it is a ratio scale are given.

References

[1]

Cooper, W.S., "Expected Search Length: A Single Measure of Retrieval E/Tectivcncss Based on the W'cak Ordering Action of Rctricval Systems," American Documentation, Vol. 19, 1968, pp. 30-41.

Crossref

Google Scholar

[2]

Kraft, D.H., "A Decision Theory View of the Information 1Lctricval Situation" An Operations Research Approach," Joumml of the ASIS, 1973, pp. 368-376.

Google Scholar

[3]

Kraft, D.H., and Bookstein, A., "Evaluation of Information Retrieval Systems: A Decision Theory Approacl," journal of the ASIS, 1978, pp. 31-40.

Google Scholar

[4]

Kraft, D.H., "A Thrcshhold Rule Applied to the Retrieval Decision Model," Journal of the ASIS, 1978, pp. 77-80.

Google Scholar

[5]

Fishburn, P.C., Utility Theory for Decision #a'.king, New York, 1979.

Google Scholar

[6]

Kxantz, D.I-#., Luce, R.D., Suppes, P. and Tvcrsky, A., Foundations of2VIeasurement, Vol. I, New York and London, 1971.

Google Scholar

[7]

Cherniavsky, "V.S., and Lakhuty, D.G., "#Problem of Evaluating Retrieval Systems i," Naucho-Techniceskaya I#brmazia, Ser. 2, 24-30 (in Russian)" English transl#.tion, Automatic Documentation and 2VIathematical Linguistics, 4, 9-26, 1970.

Google Scholar

[8]

Bollmann, P., and Chcrniavsky, V.S., "Measurement- Theoretical Investigation of the MZ-Metric," in R.R# Oddy et al. (Ed.), Information Retrieval Researc,#, Butterworths, 1981.

Digital Library

Google Scholar

[9]

Bollmann, P., "Two Axioms for Evaluation Measures in Information Retrieval," Proceedings of the Third Joint B CS and ACM Symposium, in 2Lesearch and Development in Information 2#etrieval, Cambridge (UK), 984.

Digital Library

Google Scholar

Cited By

View all

FlóRez-Puga GGonzáLez-Calero PJiméNez-DíAz GDíAz-Agudo B(2013)Supporting sketch-based retrieval from a library of reusable behavioursExpert Systems with Applications: An International Journal10.1016/j.eswa.2012.07.06740:2(531-542)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.eswa.2012.07.067
Dupret G(2011)Discounted cumulative gain and user decision modelsProceedings of the 18th international conference on String processing and information retrieval10.5555/2051073.2051075(2-13)Online publication date: 17-Oct-2011
https://dl.acm.org/doi/10.5555/2051073.2051075
Raghavan VBollmann PJung G(1989)Retrieval system evaluation using recall and precision: problems and answersACM SIGIR Forum10.1145/75335.7534223:SI(59-68)Online publication date: 1-May-1989
https://dl.acm.org/doi/10.1145/75335.75342
Show More Cited By

Index Terms

A utility-theoretic analysis of expected search length
1. Information systems
  1. Information retrieval
    1. Information retrieval query processing

Recommendations

Synthesizing high utility suggestions for rare web search queries
SIGIR '11: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval

Search engines are continuously looking into methods to alleviate users' effort in finding desired information. For this, all major search engines employ query suggestions methods to facilitate effective query formulation and reformulation. Providing ...
ExploringWeb Search Results by Visually Specifying Utility Functions
WI '07: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence

In general, Web search engines perform well for users whose information needs are well-defined. When searchers can provide specific terms that adequately describe the information they are seeking, the top search results are commonly very relevant. ...
Google Search Engine: Seo Tools You Need to Explode Your Website Traffic - Google Seo, Google Ranking

Comments

Information & Contributors

Information

Published In

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

May 1988

677 pages

ISBN:2706103094

DOI:10.1145/62437

Editor:
Yves Chiaramella
LGI-IMAG, Grenoble, France

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: 01 May 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
412
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)8

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

FlóRez-Puga GGonzáLez-Calero PJiméNez-DíAz GDíAz-Agudo B(2013)Supporting sketch-based retrieval from a library of reusable behavioursExpert Systems with Applications: An International Journal10.1016/j.eswa.2012.07.06740:2(531-542)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.eswa.2012.07.067
Dupret G(2011)Discounted cumulative gain and user decision modelsProceedings of the 18th international conference on String processing and information retrieval10.5555/2051073.2051075(2-13)Online publication date: 17-Oct-2011
https://dl.acm.org/doi/10.5555/2051073.2051075
Raghavan VBollmann PJung G(1989)Retrieval system evaluation using recall and precision: problems and answersACM SIGIR Forum10.1145/75335.7534223:SI(59-68)Online publication date: 1-May-1989
https://dl.acm.org/doi/10.1145/75335.75342
Raghavan VBollmann PJung G(1989)Retrieval system evaluation using recall and precision: problems and answersProceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval10.1145/75334.75342(59-68)Online publication date: 1-May-1989
https://dl.acm.org/doi/10.1145/75334.75342

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Synthesizing high utility suggestions for rare web search queries

ExploringWeb Search Results by Visually Specifying Utility Functions

Google Search Engine: Seo Tools You Need to Explode Your Website Traffic - Google Seo, Google Ranking

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

Synthesizing high utility suggestions for rare web search queries

ExploringWeb Search Results by Visually Specifying Utility Functions

Google Search Engine: Seo Tools You Need to Explode Your Website Traffic - Google Seo, Google Ranking

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations