Database Paper Browser

Back to papers

Bidirectional Expansion For Keyword Search on Graph Databases

Summary: Bidirectional Search for keyword queries on graphs combines backward expanding from matches with forward expansion from roots. A spreading activation frontier prioritization guides exploration; tests show it outperforms backward expanding, especially for high-degree nodes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9331
Venue
VLDB
Year
2005
Pagerank
0.00027020919
Overall Rank
336 | 97.67%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 49 of 49 citing papers.

Rank Citing Paper Year Venue Pagerank
301 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00028370644
506 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021475362
951 Comparing Stars: On Approximating Graph Edit Distance 2009 VLDB 0.00015106325
999 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014726563
1,073 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS 0.00014264992
1,201 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001334371
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011917976
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011350495
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011037459
1,667 Structured Search Result Differentiation 2009 VLDB 0.00010960247
2,012 DB&IR: Both Sides Now (Extended Abstract) 2007 SIGMOD 9.7951657e-05
2,078 Sample-Driven Schema Mapping 2012 SIGMOD 9.599707e-05
2,125 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.4893973e-05
2,183 Keyword Search on External Memory Data Graphs 2008 VLDB 9.3439219e-05
2,770 Keyword Search in Graphs: Finding r-cliques 2011 VLDB 8.1437191e-05
2,947 Interactive Data Integration through Smart Copy & Paste 2009 CIDR 7.834316e-05
3,110 Learning to Create Data-Integrating Queries 2008 VLDB 7.5475982e-05
3,232 Managing Large Dynamic Graphs Efficiently 2012 SIGMOD 7.336861e-05
3,394 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.1480446e-05
3,450 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.0824082e-05
3,947 Unicorn: A System for Searching the Social Graph 2013 VLDB 6.5967528e-05
4,063 REX: Explaining Relationships between Entity Pairs 2012 VLDB 6.4825871e-05
4,092 Structured Annotations of Web Queries 2010 SIGMOD 6.4561959e-05
4,143 Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs 2008 SIGMOD 6.4129418e-05
4,414 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.2056993e-05
4,710 BROAD: Diversified Keyword Search in Databases 2011 VLDB 5.9794343e-05
4,838 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 5.8887949e-05
5,032 Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration 2013 VLDB 5.748807e-05
5,323 Optimizing and Parallelizing Ranked Enumeration 2011 VLDB 5.5693009e-05
5,683 Efficient and Progressive Group Steiner Tree Search 2016 SIGMOD 5.3723969e-05
6,210 Summarizing Answer Graphs Induced by Keyword Queries 2013 VLDB 5.1560547e-05
6,421 NUITS: A Novel User Interface for Efficient Keyword Search over Databases 2006 VLDB 5.0687368e-05
6,792 Automatically Incorporating New Sources in Keyword Search-Based Data Integration 2010 SIGMOD 4.9249098e-05
7,240 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 4.792172e-05
7,290 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 4.7742854e-05
7,315 Nearest Keyword Search in XML Documents 2011 SIGMOD 4.7645064e-05
7,374 Sharing Work in Keyword Search over Databases 2011 SIGMOD 4.7494134e-05
7,615 Qunits: queried units for database search 2009 CIDR 4.6946145e-05
8,029 Understanding Queries in a Search Database System 2010 PODS 4.6028544e-05
8,456 iDM: A Unified and Versatile Data Model for Personal Dataspace Management 2006 VLDB 4.5073797e-05
8,505 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB 4.4958064e-05
8,750 Full-Power Graph Querying: State of the Art and Challenges 2023 VLDB 4.456315e-05
8,766 Toward Scalable Keyword Search over Relational Data 2010 VLDB 4.456315e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3209273e-05
9,898 Top-k Relevant Semantic Place Retrieval on Spatial RDF Data 2016 SIGMOD 4.2600049e-05
11,713 GExp: Cost-aware Graph Exploration with Keywords 2018 SIGMOD 4.1945683e-05
12,090 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 4.1945683e-05
12,266 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.1945683e-05
12,387 Relaxation in Text Search using Taxonomies 2008 VLDB 4.1945683e-05
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
7 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015496097
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
320 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00027577867
501 Query Optimization for XML 1999 VLDB 0.00021530411
548 Schema-Free XQuery 2004 VLDB 0.00020391259
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
171 Algorithmics and Applications of Tree and Graph Searching 2002 PODS 0.00038830709
8,206 Query Expansion Based on Clustered Results 2011 VLDB 4.5586037e-05
276 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029336949
877 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00015714014
7,609 A System for Keyword Proximity Search on XML Databases 2003 VLDB 4.6966255e-05
8,766 Toward Scalable Keyword Search over Relational Data 2010 VLDB 4.456315e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3209273e-05
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011917976
12,239 Exploratory Keyword Search on Data Graphs 2010 SIGMOD 4.1945683e-05
2,183 Keyword Search on External Memory Data Graphs 2008 VLDB 9.3439219e-05