Score-Consistent Algebraic Optimization of Full-Text Search Queries with GRAFT

Summary: Score-consistent optimization for full-text queries with GRAFT. Shows how rewrite optimizations apply to scoring-enabled plans, explains failures of techniques, and proposes a generic scoring framework for literature-backed and user-defined algorithms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4492
Venue: SIGMOD
Year: 2011
Pagerank: 5.093636e-05
Overall Rank: 12,369 | 15.14%
DOI: 10.1145/1989323.1989404

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Nathan Bales (University of California San Diego)
2. Alin Deutsch (University of California San Diego)
3. Vasilis Vassalos (Athens University of Economics and Business)

BibTeX Citation

@inproceedings{bales_sigmod11,
        title = {{Score-Consistent Algebraic Optimization of Full-Text Search Queries with GRAFT}},
        author = {Bales, Nathan and Deutsch, Alin and Vassalos, Vasilis},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989404},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989404},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0007727299
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
206	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025092273
509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017220967
744	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014411295
6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD	5.9579906e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	974	To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks	2006	SIGMOD
2	12,794	Efficiency-Quality Tradeoffs for Vector Score Aggregation	2004	VLDB
3	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS
4	8,329	Understanding Queries in a Search Database System	2010	PODS
5	6,090	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD
6	8,364	XML Full-Text Search: Challenges and Opportunities	2005	VLDB
7	8,688	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB
8	8,461	Optimizing Schema-Last Tuple-Store Queries in Graphd	2010	SIGMOD
9	6,150	Flexible and Efficient XML Search with Complex Full-Text Predicates	2006	SIGMOD
10	12,287	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB