Score-consistent algebraic optimization of full-text search queries with GRAFT

  • Authors:
  • Nathan Bales;Alin Deutsch;Vasilis Vassalos

  • Affiliations:
  • UC San Diego, La Jolla, CA, USA;UC San Diego, La Jolla, CA, USA;A.U.E.B, Athens, Greece

  • Venue:
  • Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We address two open problems involving algebraic execution of full-text search queries. First, we show how to correctly apply traditional database rewrite optimizations to full-text algebra plans with integrated scoring, and explain why existing techniques fail. Second, we show how our techniques are applied in a generic scoring framework that supports a wide class of scoring algorithms, including algorithms seen in the literature and user-defined scoring.