Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2600428.2609460acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
poster

Old dogs are great at new tricks: column stores for ir prototyping

Published: 03 July 2014 Publication History
  • Get Citation Alerts
  • Abstract

    We make the suggestion that instead of implementing custom index structures and query evaluation algorithms, IR researchers should simply store document representations in a column-oriented relational database and implement ranking models using SQL. For rapid prototyping, this is particularly advantageous since researchers can explore new scoring functions and features by simply issuing SQL queries, without needing to write imperative code. We demonstrate the feasibility of this approach by an implementation of conjunctive BM25 using two modern column stores. Experiments on a web collection show that a retrieval engine built in this manner achieves effectiveness and efficiency on par with custom-built retrieval engines, but provides many additional advantages, including cleaner query semantics, a simpler architecture, built-in support for error analysis, and the ability to exploit advances in database technology "for free".

    References

    [1]
    N. Asadi and J. Lin. Effectiveness/efficiency tradeoffs for candidate generation in multi-stage retrieval architectures. SIGIR, 2013.
    [2]
    P. A. Boncz. Monet: A Next-Generation DBMS Kernel For Query-Intensive Applications. PhD thesis, Universiteit van Amsterdam, May 2002.
    [3]
    S. Chaudhuri, R. Ramakrishnan, and G. Weikum. Integrating DB and IR technologies: What is the sound of one hand clapping? CIDR, 2005.
    [4]
    G. Copeland and S. Khoshafian. A decomposition storage model. SIGMOD, 1985.
    [5]
    R. Cornacchia, S. Héman, M. Zukowski, A. de Vries, and P. Boncz. Flexible and efficient IR using array databases. VLDB, 2008.
    [6]
    N. Fuhr. Models for integrated information retrieval and database systems. IEEE Data Eng. Bull., 19(1):3--13, 1996.
    [7]
    T. Grabs, K. Bhoem, and H.-J. Schek. PowerDB-IR: scalable information retrieval and storage with a cluster of databases. Knowledge and Information Systems, 6(4):465--505, 2004.
    [8]
    S. Héman, M. Zukowski, A. de Vries, and P. A. Boncz. MonetDB/X100 at the 2006 TREC terabyte track. TREC, 2006.
    [9]
    S. Idreos, F. Groffen, N. Nes, S. Manegold, K. S. Mullender, and M. L. Kersten. MonetDB: Two decades of research in column-oriented database architectures. IEEE Data Eng. Bull., 35(1):40--45, 2012.
    [10]
    I. Macleod. Text retrieval and the relational model. JASIS, 42(3):155--165, 1991.
    [11]
    D. Metzler and W. B. Croft. Combining the language model and inference network approaches to retrieval. IP & M, 40(5):735--750, 2004.
    [12]
    I. Ounis, G. Amati, V. Plachouras, B. He, C. Macdonald, and C. Lioma. Terrier: A high performance and scalable information retrieval platform. OSIR, 2006.
    [13]
    H.-J. Schek and P. Pistor. Data structures for an integrated data base management and information retrieval system. VLDB, 1982.
    [14]
    T. Strohman, D. Metzler, H. Turtle, and W. B. Croft. Indri: a language-model based search engine for complex queries. International Conference on Intelligent Analysis, 2005.
    [15]
    J. Zobel and A. Moffat. Inverted files for text search engines. ACM Computing Surveys, 38(6):1--56, 2006.
    [16]
    M. Zukowski and P. A. Boncz. Vectorwise: Beyond column stores. IEEE Data Eng. Bull., 35(1):21--27, 2012.
    [17]
    M. Zukowski, S. Heman, N. Nes, and P. Boncz. Super-Scalar RAM-CPU Cache Compression. ICDE, 2006.

    Cited By

    View all
    • (2024)The First International Workshop on Open Web Search (WOWS)Advances in Information Retrieval10.1007/978-3-031-56069-9_58(426-431)Online publication date: 23-Mar-2024
    • (2022)Reduce, Reuse, RecycleProceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3477495.3531766(2825-2837)Online publication date: 6-Jul-2022
    • (2022)ir_metadata: An Extensible Metadata Schema for IR ExperimentsProceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3477495.3531738(3078-3089)Online publication date: 6-Jul-2022
    • Show More Cited By

    Index Terms

    1. Old dogs are great at new tricks: column stores for ir prototyping

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGIR '14: Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval
      July 2014
      1330 pages
      ISBN:9781450322577
      DOI:10.1145/2600428
      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 the author(s) 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].

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 03 July 2014

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. bm25
      2. relational databases

      Qualifiers

      • Poster

      Conference

      SIGIR '14
      Sponsor:

      Acceptance Rates

      SIGIR '14 Paper Acceptance Rate 82 of 387 submissions, 21%;
      Overall Acceptance Rate 792 of 3,983 submissions, 20%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)16
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 09 Aug 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)The First International Workshop on Open Web Search (WOWS)Advances in Information Retrieval10.1007/978-3-031-56069-9_58(426-431)Online publication date: 23-Mar-2024
      • (2022)Reduce, Reuse, RecycleProceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3477495.3531766(2825-2837)Online publication date: 6-Jul-2022
      • (2022)ir_metadata: An Extensible Metadata Schema for IR ExperimentsProceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3477495.3531738(3078-3089)Online publication date: 6-Jul-2022
      • (2020)JASSjr: The Minimalistic BM25 Search Engine for Teaching and Learning Information RetrievalProceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3397271.3401413(2185-2188)Online publication date: 25-Jul-2020
      • (2020)Graph Databases for Information RetrievalAdvances in Information Retrieval10.1007/978-3-030-45442-5_79(608-612)Online publication date: 8-Apr-2020
      • (2020)Which BM25 Do You Mean? A Large-Scale Reproducibility Study of Scoring VariantsAdvances in Information Retrieval10.1007/978-3-030-45442-5_4(28-34)Online publication date: 8-Apr-2020
      • (2019)The Neural Hype and Comparisons Against Weak BaselinesACM SIGIR Forum10.1145/3308774.330878152:2(40-51)Online publication date: 17-Jan-2019
      • (2018)AnseriniJournal of Data and Information Quality10.1145/323957110:4(1-20)Online publication date: 29-Oct-2018
      • (2016)A Reproducibility Study of Information Retrieval ModelsProceedings of the 2016 ACM International Conference on the Theory of Information Retrieval10.1145/2970398.2970415(77-86)Online publication date: 12-Sep-2016
      • (2016)Report on the SIGIR 2015 Workshop on Reproducibility, Inexplicability, and Generalizability of Results (RIGOR)ACM SIGIR Forum10.1145/2888422.288843949:2(107-116)Online publication date: 29-Jan-2016
      • Show More Cited By

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media