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)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Nathan Bales
- 2. Alin Deutsch
- 3. Vasilis Vassalos
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 7 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.0015464728 |
| 73 | XRANK: Ranked Keyword Search over XML Documents | 2003 | SIGMOD | 0.0005840064 |
| 249 | Eager Aggregation and Lazy Aggregation | 1995 | VLDB | 0.00030773137 |
| 673 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB | 0.00018325667 |
| 904 | Fundamental Techniques for Order Optimization | 1996 | SIGMOD | 0.00015425636 |
| 5,722 | Flexible and Efficient XML Search with Complex Full-Text Predicates | 2006 | SIGMOD | 5.3534445e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 759 | To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks | 2006 | SIGMOD | 0.00017041917 |
| 12,610 | Efficiency-Quality Tradeoffs for Vector Score Aggregation | 2004 | VLDB | 4.1905499e-05 |
| 9,327 | Indexing for Keyword Search with Structured Constraints | 2023 | PODS | 4.351469e-05 |
| 8,030 | Understanding Queries in a Search Database System | 2010 | PODS | 4.5984458e-05 |
| 5,144 | Scalable Query Rewriting: A Graph-Based Approach | 2011 | SIGMOD | 5.6597671e-05 |
| 7,862 | XML Full-Text Search: Challenges and Opportunities | 2005 | VLDB | 4.6292951e-05 |
| 8,663 | Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms | 2025 | VLDB | 4.4676883e-05 |
| 8,233 | Optimizing Schema-Last Tuple-Store Queries in Graphd | 2010 | SIGMOD | 4.5486634e-05 |
| 5,722 | Flexible and Efficient XML Search with Complex Full-Text Predicates | 2006 | SIGMOD | 5.3534445e-05 |
| 12,098 | Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data | 2013 | VLDB | 4.1905499e-05 |