Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data
Summary: Introduces a probabilistic framework for optimal keyword query rewrites on graphs, challenging heuristic and DP methods. Empirically outperforms prior work and shows that rewriting can improve runtime and result quality of keyword search. (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. Lei Zhang
- 2. Thanh Tran
- 3. Achim Rettinger
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 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 276 | Efficient IR-Style Keyword Search over Relational Databases | 2003 | VLDB | 0.00029336949 |
| 301 | BLINKS: Ranked Keyword Searches on Graphs | 2007 | SIGMOD | 0.00028370644 |
| 336 | Bidirectional Expansion For Keyword Search on Graph Databases | 2005 | VLDB | 0.00027020919 |
| 877 | Effective Keyword Search in Relational Databases | 2006 | SIGMOD | 0.00015714014 |
| 1,201 | SPARK: Top-k Keyword Query in Relational Databases | 2007 | SIGMOD | 0.0001334371 |
| 2,125 | EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data | 2008 | SIGMOD | 9.4893973e-05 |
| 6,729 | Keyword Query Cleaning | 2008 | VLDB | 4.9483065e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,766 | Toward Scalable Keyword Search over Relational Data | 2010 | VLDB | 4.456315e-05 |
| 276 | Efficient IR-Style Keyword Search over Relational Databases | 2003 | VLDB | 0.00029336949 |
| 2,183 | Keyword Search on External Memory Data Graphs | 2008 | VLDB | 9.3439219e-05 |
| 6,576 | Supporting Keyword Search in Product Database: A Probabilistic Approach | 2013 | VLDB | 5.0046315e-05 |
| 9,589 | A Graph Method for Keyword-based Selection of the top-K Databases | 2008 | SIGMOD | 4.3209273e-05 |
| 74 | Efficient Query Evaluation on Probabilistic Databases | 2004 | VLDB | 0.00057857292 |
| 6,210 | Summarizing Answer Graphs Induced by Keyword Queries | 2013 | VLDB | 5.1560547e-05 |
| 8,765 | Efficient Query Answering in Probabilistic RDF Graphs | 2011 | SIGMOD | 4.456315e-05 |
| 1,453 | Keyword Proximity Search in Complex Data Graphs | 2008 | SIGMOD | 0.00011917976 |
| 6,729 | Keyword Query Cleaning | 2008 | VLDB | 4.9483065e-05 |