Exploiting global impact ordering for higher throughput in selective search

Michał Siedlaczek; Juan Rodriguez; Torsten Suel

doi:10.1007/978-3-030-15719-7_2

Exploiting global impact ordering for higher throughput in selective search

Michał Siedlaczek, Juan Rodriguez, Torsten Suel

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We investigate potential benefits of exploiting a global impact ordering in a selective search architecture. We propose a generalized, ordering-aware version of the learning-to-rank-resources framework [9] along with a modified selection strategy. By allowing partial shard processing we are able to achieve a better initial trade-off between query cost and precision than the current state of the art. Thus, our solution is suitable for increasing query throughput during periods of peak load or in low-resource systems.

Original language	English (US)
Title of host publication	Advances in Information Retrieval - 41st European Conference on IR Research, ECIR 2019, Proceedings
Editors	Claudia Hauff, Norbert Fuhr, Leif Azzopardi, Djoerd Hiemstra, Benno Stein, Philipp Mayr
Publisher	Springer Verlag
Pages	12-19
Number of pages	8
ISBN (Print)	9783030157180
DOIs	https://doi.org/10.1007/978-3-030-15719-7_2
State	Published - 2019
Event	41st European Conference on Information Retrieval, ECIR 2019 - Cologne, Germany Duration: Apr 14 2019 → Apr 18 2019

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11438 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	41st European Conference on Information Retrieval, ECIR 2019
Country/Territory	Germany
City	Cologne
Period	4/14/19 → 4/18/19

Keywords

Global ordering
Selective search
Shard selection

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-030-15719-7_2

Cite this

Siedlaczek, M., Rodriguez, J., & Suel, T. (2019). Exploiting global impact ordering for higher throughput in selective search. In C. Hauff, N. Fuhr, L. Azzopardi, D. Hiemstra, B. Stein, & P. Mayr (Eds.), Advances in Information Retrieval - 41st European Conference on IR Research, ECIR 2019, Proceedings (pp. 12-19). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11438 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-15719-7_2

Exploiting global impact ordering for higher throughput in selective search. / Siedlaczek, Michał; Rodriguez, Juan; Suel, Torsten.

Advances in Information Retrieval - 41st European Conference on IR Research, ECIR 2019, Proceedings. ed. / Claudia Hauff; Norbert Fuhr; Leif Azzopardi; Djoerd Hiemstra; Benno Stein; Philipp Mayr. Springer Verlag, 2019. p. 12-19 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11438 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Siedlaczek, M, Rodriguez, J & Suel, T 2019, Exploiting global impact ordering for higher throughput in selective search. in C Hauff, N Fuhr, L Azzopardi, D Hiemstra, B Stein & P Mayr (eds), Advances in Information Retrieval - 41st European Conference on IR Research, ECIR 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11438 LNCS, Springer Verlag, pp. 12-19, 41st European Conference on Information Retrieval, ECIR 2019, Cologne, Germany, 4/14/19. https://doi.org/10.1007/978-3-030-15719-7_2

Siedlaczek M, Rodriguez J, Suel T. Exploiting global impact ordering for higher throughput in selective search. In Hauff C, Fuhr N, Azzopardi L, Hiemstra D, Stein B, Mayr P, editors, Advances in Information Retrieval - 41st European Conference on IR Research, ECIR 2019, Proceedings. Springer Verlag. 2019. p. 12-19. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-15719-7_2

Siedlaczek, Michał ; Rodriguez, Juan ; Suel, Torsten. / Exploiting global impact ordering for higher throughput in selective search. Advances in Information Retrieval - 41st European Conference on IR Research, ECIR 2019, Proceedings. editor / Claudia Hauff ; Norbert Fuhr ; Leif Azzopardi ; Djoerd Hiemstra ; Benno Stein ; Philipp Mayr. Springer Verlag, 2019. pp. 12-19 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f8c5fa58557b4bc698b862e32c13482e,

title = "Exploiting global impact ordering for higher throughput in selective search",

abstract = "We investigate potential benefits of exploiting a global impact ordering in a selective search architecture. We propose a generalized, ordering-aware version of the learning-to-rank-resources framework [9] along with a modified selection strategy. By allowing partial shard processing we are able to achieve a better initial trade-off between query cost and precision than the current state of the art. Thus, our solution is suitable for increasing query throughput during periods of peak load or in low-resource systems.",

keywords = "Global ordering, Selective search, Shard selection",

author = "Micha{\l} Siedlaczek and Juan Rodriguez and Torsten Suel",

note = "Funding Information: 1718680 and a grant from Amazon. Funding Information: by NSF Grant Funding Information: This research was partially supported by NSF Grant IIS-1718680 and a grant from Amazon. Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2019.; 41st European Conference on Information Retrieval, ECIR 2019 ; Conference date: 14-04-2019 Through 18-04-2019",

year = "2019",

doi = "10.1007/978-3-030-15719-7_2",

language = "English (US)",

isbn = "9783030157180",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "12--19",

editor = "Claudia Hauff and Norbert Fuhr and Leif Azzopardi and Djoerd Hiemstra and Benno Stein and Philipp Mayr",

booktitle = "Advances in Information Retrieval - 41st European Conference on IR Research, ECIR 2019, Proceedings",

}

TY - GEN

T1 - Exploiting global impact ordering for higher throughput in selective search

AU - Siedlaczek, Michał

AU - Rodriguez, Juan

AU - Suel, Torsten

N1 - Funding Information: 1718680 and a grant from Amazon. Funding Information: by NSF Grant Funding Information: This research was partially supported by NSF Grant IIS-1718680 and a grant from Amazon. Publisher Copyright: © Springer Nature Switzerland AG 2019.

PY - 2019

Y1 - 2019

N2 - We investigate potential benefits of exploiting a global impact ordering in a selective search architecture. We propose a generalized, ordering-aware version of the learning-to-rank-resources framework [9] along with a modified selection strategy. By allowing partial shard processing we are able to achieve a better initial trade-off between query cost and precision than the current state of the art. Thus, our solution is suitable for increasing query throughput during periods of peak load or in low-resource systems.

AB - We investigate potential benefits of exploiting a global impact ordering in a selective search architecture. We propose a generalized, ordering-aware version of the learning-to-rank-resources framework [9] along with a modified selection strategy. By allowing partial shard processing we are able to achieve a better initial trade-off between query cost and precision than the current state of the art. Thus, our solution is suitable for increasing query throughput during periods of peak load or in low-resource systems.

KW - Global ordering

KW - Selective search

KW - Shard selection

UR - http://www.scopus.com/inward/record.url?scp=85064878337&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85064878337&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-15719-7_2

DO - 10.1007/978-3-030-15719-7_2

M3 - Conference contribution

AN - SCOPUS:85064878337

SN - 9783030157180

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 12

EP - 19

BT - Advances in Information Retrieval - 41st European Conference on IR Research, ECIR 2019, Proceedings

A2 - Hauff, Claudia

A2 - Fuhr, Norbert

A2 - Azzopardi, Leif

A2 - Hiemstra, Djoerd

A2 - Stein, Benno

A2 - Mayr, Philipp

PB - Springer Verlag

T2 - 41st European Conference on Information Retrieval, ECIR 2019

Y2 - 14 April 2019 through 18 April 2019

ER -

Exploiting global impact ordering for higher throughput in selective search

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this