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

@inproceedings{Bales2011ScoreconsistentAO,
  title={Score-consistent algebraic optimization of full-text search queries with GRAFT},
  author={Nathan Bales and Alin Deutsch and Vasilis Vassalos},
  booktitle={SIGMOD Conference},
  year={2011}
}
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. 
2 Citations
14 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 14 references

Score-consistent algebraic optimization of full-text search queries with graft: Extended technical report

  • N. Bales, A. Deutsch, V. Vassalos
  • Technical report, UC San Diego, http://db.ucsd…
  • 2011
Highly Influential
10 Excerpts

Egothor

  • L. Galambos
  • http://www.egothor.org/
  • 2009
Highly Influential
5 Excerpts

Information Retrieval Platform

  • I. Ounis, P.V.G. Amati, B. He, C. Macdonald, Johnson. Terrier
  • ECIR
  • 2005
Highly Influential
11 Excerpts

Similar Papers

Loading similar papers…