Keyword Search on External Memory Data Graphs
Summary: Proposes multi-granular graph for keyword search on external-memory graphs; memory-resident supernode and cached subgraphs. Two approaches extend keyword-search algorithms to exploit this, minimizing IO by steering to promising regions and beating baselines. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 777 | Local Graph Sparsification for Scalable Clustering | 2011 | SIGMOD | 0.0001679862 |
| 1,564 | Keyword Search in Databases: The Power of RDBMS | 2009 | SIGMOD | 0.00011350495 |
| 2,982 | FastQRE: Fast Query Reverse Engineering | 2018 | SIGMOD | 7.7801984e-05 |
| 3,450 | Keyword Search on Structured and Semi-Structured Data | 2009 | SIGMOD | 7.0824082e-05 |
| 9,898 | Top-k Relevant Semantic Place Retrieval on Spatial RDF Data | 2016 | SIGMOD | 4.2600049e-05 |
| 12,266 | Ten Thousand SQLs: Parallel Keyword Queries Computing | 2010 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 54 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB | 0.00066047203 |
| 73 | XRANK: Ranked Keyword Search over XML Documents | 2003 | SIGMOD | 0.00058443993 |
| 276 | Efficient IR-Style Keyword Search over Relational Databases | 2003 | VLDB | 0.00029336949 |
| 301 | BLINKS: Ranked Keyword Searches on Graphs | 2007 | SIGMOD | 0.00028370644 |
| 320 | ObjectRank: Authority-Based Keyword Search in Databases | 2004 | VLDB | 0.00027577867 |
| 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,224 | The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents | 2005 | VLDB | 9.251962e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,073 | Finding and Approximating Top-k Answers in Keyword Proximity Search | 2006 | PODS | 0.00014264992 |
| 8,233 | Efficient Keyword Search over Virtual XML Views | 2007 | VLDB | 4.553591e-05 |
| 7,609 | A System for Keyword Proximity Search on XML Databases | 2003 | VLDB | 4.6966255e-05 |
| 12,239 | Exploratory Keyword Search on Data Graphs | 2010 | SIGMOD | 4.1945683e-05 |
| 9,589 | A Graph Method for Keyword-based Selection of the top-K Databases | 2008 | SIGMOD | 4.3209273e-05 |
| 6,210 | Summarizing Answer Graphs Induced by Keyword Queries | 2013 | VLDB | 5.1560547e-05 |
| 8,505 | Top-K Nearest Keyword Search on Large Graphs | 2013 | VLDB | 4.4958064e-05 |
| 336 | Bidirectional Expansion For Keyword Search on Graph Databases | 2005 | VLDB | 0.00027020919 |
| 1,453 | Keyword Proximity Search in Complex Data Graphs | 2008 | SIGMOD | 0.00011917976 |
| 171 | Algorithmics and Applications of Tree and Graph Searching | 2002 | PODS | 0.00038830709 |