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 |
|---|---|---|---|---|
| 8 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.0015385917 |
| 73 | XRANK: Ranked Keyword Search over XML Documents | 2003 | SIGMOD | 0.00058443993 |
| 248 | Eager Aggregation and Lazy Aggregation | 1995 | VLDB | 0.00030785339 |
| 674 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB | 0.00018327585 |
| 907 | Fundamental Techniques for Order Optimization | 1996 | SIGMOD | 0.00015435983 |
| 5,712 | Flexible and Efficient XML Search with Complex Full-Text Predicates | 2006 | SIGMOD | 5.3584486e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,199 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD | 0.00013354204 |
| 12,601 | Efficiency-Quality Tradeoffs for Vector Score Aggregation | 2004 | VLDB | 4.1945683e-05 |
| 9,322 | Indexing for Keyword Search with Structured Constraints | 2023 | PODS | 4.3556432e-05 |
| 8,029 | Understanding Queries in a Search Database System | 2010 | PODS | 4.6028544e-05 |
| 5,144 | Scalable Query Rewriting: A Graph-Based Approach | 2011 | SIGMOD | 5.6651982e-05 |
| 7,861 | XML Full-Text Search: Challenges and Opportunities | 2005 | VLDB | 4.6337387e-05 |
| 8,665 | Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms | 2025 | VLDB | 4.471975e-05 |
| 8,237 | Optimizing Schema-Last Tuple-Store Queries in Graphd | 2010 | SIGMOD | 4.5530127e-05 |
| 5,712 | Flexible and Efficient XML Search with Complex Full-Text Predicates | 2006 | SIGMOD | 5.3584486e-05 |
| 12,090 | Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data | 2013 | VLDB | 4.1945683e-05 |