poster

On efficient posting list intersection with multicore processors

Authors:

Shirish Tatikonda,

Flavio Junqueira,

B. Barla Cambazoglu,

Vassilis PlachourasAuthors Info & Claims

SIGIR '09: Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval

Pages 738 - 739

https://doi.org/10.1145/1571941.1572104

Published: 19 July 2009 Publication History

Get Access

Abstract

No abstract available.

References

[1]

R. Baeza--Yates, A. Gionis, F. Junqueira, V. Murdock, V. Plachouras, and F. Silvestri. The impact of caching on search engines. In Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pages 183--190, 2007.

Digital Library

Google Scholar

[2]

J. Barbay, A. Lopez-Ortiz, and T. Lu. Faster Adaptive Set Intersections for Text Searching. Proceedings of 5th Workshop on Experimental Algorithms (WEA), pages 146--157, 2006.

Digital Library

Google Scholar

[3]

C. Bonacic, C. Garcia, M. Marin, M. Prieto, and F. Tirado. Improving Search Engines Performance on Multithreading Processors. In Proceedings of 8th International Meeting on High Performance Computing for Computational Science (VECPAR), pages 201--213, 2008.

Digital Library

Google Scholar

[4]

S. Ding, J. He, H. Yan, and T. Suel. Using Graphics Processors for High-Performance IR Query Processing. In Proceedings of 17th International World Wide Web Conference (WWW), pages 1213--1214, 2008.

Digital Library

Google Scholar

[5]

W. Pugh. Skip lists: a probabilistic alternative to balanced trees. Communications of the ACM, 33(6):668--676, 1990.

Digital Library

Google Scholar

[6]

T. Strohman and W. Croft. Efficient document retrieval in main memory. In Proceedings of 30th SIGIR Conference on Research and Development in Information Retrieval, pages 175--182, 2007.

Digital Library

Google Scholar

[7]

M. Zukowski, S. Heman, N. Nes, and P. Boncz. Super-scalar ram-cpu cache compression. In Proceedings of the 22nd International Conference on Data Engineering (ICDE '06), page 59, Washington, DC, USA, 2006. IEEE Computer Society.

Digital Library

Google Scholar

Cited By

View all

Hu ZXu CZheng W(2024)A powerful reducing framework for accelerating set intersections over graphsThe VLDB Journal10.1007/s00778-024-00881-w34:1Online publication date: 2-Dec-2024
https://doi.org/10.1007/s00778-024-00881-w
Wang RLu STao Y(2023)An Index for Set Intersection With Post-FilteringIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.3329145(1-14)Online publication date: 2023
https://doi.org/10.1109/TKDE.2023.3329145
Liu XPan YLi YWang GLiu X(2022)An NVM SSD-based High Performance Query Processing Framework for Search EnginesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.3160557(1-1)Online publication date: 2022
https://doi.org/10.1109/TKDE.2022.3160557
Show More Cited By

Index Terms

On efficient posting list intersection with multicore processors
1. Information systems
  1. Information retrieval
    1. Retrieval models and ranking

Recommendations

Posting list intersection on multicore architectures
SIGIR '11: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval

In current commercial Web search engines, queries are processed in the conjunctive mode, which requires the search engine to compute the intersection of a number of posting lists to determine the documents matching all query terms. In practice, the ...
All-pairs computations on many-core graphics processors

Developing high-performance applications on emerging multi- and many-core architectures requires efficient mapping techniques and architecture-specific tuning methodologies to realize performance closer to their peak compute capability and memory ...
Towards efficient GPU sharing on multicore processors

Scalable systems employing a mix of GPUs with CPUs are becoming increasingly prevalent in high-performance computing. The presence of such accelerators introduces significant challenges and complexities to both language developers and end users. This ...

Comments

Information & Contributors

Information

Published In

SIGIR '09: Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval

July 2009

896 pages

ISBN:9781605584836

DOI:10.1145/1571941

General Chairs:
James Allan
University of Massachusetts Amherst, USA
,
Javed Aslam
Northeastern University, USA
,
Program Chairs:
Mark Sanderson
University of Sheffield, UK
,
ChengXiang Zhai
University of Illinois at Urbana-Champaign, USA
,
Justin Zobel
University of Melbourne, Australia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

SIGIR '09

Sponsor:

SIGIR '09: The 32nd International ACM SIGIR conference on research and development in Information Retrieval

July 19 - 23, 2009

MA, Boston, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
443
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hu ZXu CZheng W(2024)A powerful reducing framework for accelerating set intersections over graphsThe VLDB Journal10.1007/s00778-024-00881-w34:1Online publication date: 2-Dec-2024
https://doi.org/10.1007/s00778-024-00881-w
Wang RLu STao Y(2023)An Index for Set Intersection With Post-FilteringIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.3329145(1-14)Online publication date: 2023
https://doi.org/10.1109/TKDE.2023.3329145
Liu XPan YLi YWang GLiu X(2022)An NVM SSD-based High Performance Query Processing Framework for Search EnginesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2022.3160557(1-1)Online publication date: 2022
https://doi.org/10.1109/TKDE.2022.3160557
Liu XPan YLi YWang GLiu Xd'Aquin MDietze SHauff CCurry ECudre Mauroux P(2020)An NVM SSD-Optimized Query Processing FrameworkProceedings of the 29th ACM International Conference on Information & Knowledge Management10.1145/3340531.3412010(935-944)Online publication date: 19-Oct-2020
https://dl.acm.org/doi/10.1145/3340531.3412010
Zois VTsotras VNajjar W(2019)Efficient main-memory top-K selection for multicore architecturesProceedings of the VLDB Endowment10.14778/3364324.336432713:2(114-127)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.14778/3364324.3364327
Wang QSuel T(2019)Document reordering for faster intersectionProceedings of the VLDB Endowment10.14778/3303753.330375512:5(475-487)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.14778/3303753.3303755
Han SZou LYu JDas GJermaine CBernstein P(2018)Speeding Up Set Intersections in Graph Algorithms using SIMD InstructionsProceedings of the 2018 International Conference on Management of Data10.1145/3183713.3196924(1587-1602)Online publication date: 27-May-2018
https://dl.acm.org/doi/10.1145/3183713.3196924
Jia LZhang YLi MDing JYou J(2017)GPU Based Hash Segmentation Index for Fast T-overlap QueryData Science10.1007/978-981-10-6385-5_4(39-51)Online publication date: 16-Sep-2017
https://doi.org/10.1007/978-981-10-6385-5_4
(2016)An efficient method to evaluate intersections on big data setsTheoretical Computer Science10.1016/j.tcs.2016.07.018647:C(1-21)Online publication date: 27-Sep-2016
https://dl.acm.org/doi/10.1016/j.tcs.2016.07.018
Bouros PMamoulis NGe STerrovitis M(2016)Set containment join revisitedKnowledge and Information Systems10.1007/s10115-015-0895-749:1(375-402)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1007/s10115-015-0895-7
Show More Cited By

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

Posting list intersection on multicore architectures

All-pairs computations on many-core graphics processors

Towards efficient GPU sharing on multicore processors

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