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 |
|---|---|---|---|---|
| 773 | Local Graph Sparsification for Scalable Clustering | 2011 | SIGMOD | 0.00016788213 |
| 1,564 | Keyword Search in Databases: The Power of RDBMS | 2009 | SIGMOD | 0.00011340407 |
| 2,990 | FastQRE: Fast Query Reverse Engineering | 2018 | SIGMOD | 7.7727915e-05 |
| 3,456 | Keyword Search on Structured and Semi-Structured Data | 2009 | SIGMOD | 7.0756309e-05 |
| 9,897 | Top-k Relevant Semantic Place Retrieval on Spatial RDF Data | 2016 | SIGMOD | 4.2559233e-05 |
| 12,274 | Ten Thousand SQLs: Parallel Keyword Queries Computing | 2010 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 53 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB | 0.00065993143 |
| 73 | XRANK: Ranked Keyword Search over XML Documents | 2003 | SIGMOD | 0.0005840064 |
| 278 | Efficient IR-Style Keyword Search over Relational Databases | 2003 | VLDB | 0.00029322862 |
| 302 | BLINKS: Ranked Keyword Searches on Graphs | 2007 | SIGMOD | 0.00028343691 |
| 320 | ObjectRank: Authority-Based Keyword Search in Databases | 2004 | VLDB | 0.00027574254 |
| 337 | Bidirectional Expansion For Keyword Search on Graph Databases | 2005 | VLDB | 0.00027002505 |
| 873 | Effective Keyword Search in Relational Databases | 2006 | SIGMOD | 0.0001570125 |
| 1,202 | SPARK: Top-k Keyword Query in Relational Databases | 2007 | SIGMOD | 0.0001333126 |
| 2,229 | The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents | 2005 | VLDB | 9.2422485e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,072 | Finding and Approximating Top-k Answers in Keyword Proximity Search | 2006 | PODS | 0.00014256848 |
| 8,230 | Efficient Keyword Search over Virtual XML Views | 2007 | VLDB | 4.5492215e-05 |
| 7,610 | A System for Keyword Proximity Search on XML Databases | 2003 | VLDB | 4.6921191e-05 |
| 12,247 | Exploratory Keyword Search on Data Graphs | 2010 | SIGMOD | 4.1905499e-05 |
| 9,589 | A Graph Method for Keyword-based Selection of the top-K Databases | 2008 | SIGMOD | 4.3167828e-05 |
| 6,208 | Summarizing Answer Graphs Induced by Keyword Queries | 2013 | VLDB | 5.1511024e-05 |
| 337 | Bidirectional Expansion For Keyword Search on Graph Databases | 2005 | VLDB | 0.00027002505 |
| 8,504 | Top-K Nearest Keyword Search on Large Graphs | 2013 | VLDB | 4.491551e-05 |
| 1,453 | Keyword Proximity Search in Complex Data Graphs | 2008 | SIGMOD | 0.00011921738 |
| 172 | Algorithmics and Applications of Tree and Graph Searching | 2002 | PODS | 0.00038837872 |