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
9332
Venue
VLDB
Year
2005
Pagerank
0.00027002505
Overall Rank
337 | 97.66%
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
302 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00028343691
502 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021528261
949 Comparing Stars: On Approximating Graph Edit Distance 2009 VLDB 0.0001510288
1,000 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014714977
1,072 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS 0.00014256848
1,202 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001333126
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011921738
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011340407
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011027616
1,664 Structured Search Result Differentiation 2009 VLDB 0.0001096091
2,017 DB&IR: Both Sides Now (Extended Abstract) 2007 SIGMOD 9.7875061e-05
2,081 Sample-Driven Schema Mapping 2012 SIGMOD 9.58883e-05
2,127 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.4806381e-05
2,190 Keyword Search on External Memory Data Graphs 2008 VLDB 9.3356692e-05
2,774 Keyword Search in Graphs: Finding r-cliques 2011 VLDB 8.140768e-05
2,949 Interactive Data Integration through Smart Copy & Paste 2009 CIDR 7.8278177e-05
3,116 Learning to Create Data-Integrating Queries 2008 VLDB 7.5404022e-05
3,234 Managing Large Dynamic Graphs Efficiently 2012 SIGMOD 7.3302974e-05
3,439 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.0916563e-05
3,456 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.0756309e-05
3,948 Unicorn: A System for Searching the Social Graph 2013 VLDB 6.5968941e-05
4,064 REX: Explaining Relationships between Entity Pairs 2012 VLDB 6.4763384e-05
4,097 Structured Annotations of Web Queries 2010 SIGMOD 6.4504937e-05
4,143 Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs 2008 SIGMOD 6.4096394e-05
4,410 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.2012075e-05
4,704 BROAD: Diversified Keyword Search in Databases 2011 VLDB 5.978631e-05
4,838 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 5.883146e-05
5,031 Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration 2013 VLDB 5.7433161e-05
5,331 Optimizing and Parallelizing Ranked Enumeration 2011 VLDB 5.5642069e-05
5,697 Efficient and Progressive Group Steiner Tree Search 2016 SIGMOD 5.3672389e-05
6,208 Summarizing Answer Graphs Induced by Keyword Queries 2013 VLDB 5.1511024e-05
6,413 NUITS: A Novel User Interface for Efficient Keyword Search over Databases 2006 VLDB 5.0649653e-05
6,793 Automatically Incorporating New Sources in Keyword Search-Based Data Integration 2010 SIGMOD 4.9201319e-05
7,236 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 4.7877732e-05
7,287 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 4.7697047e-05
7,313 Nearest Keyword Search in XML Documents 2011 SIGMOD 4.7599924e-05
7,365 Sharing Work in Keyword Search over Databases 2011 SIGMOD 4.7459715e-05
7,616 Qunits: queried units for database search 2009 CIDR 4.6901111e-05
8,030 Understanding Queries in a Search Database System 2010 PODS 4.5984458e-05
8,450 iDM: A Unified and Versatile Data Model for Personal Dataspace Management 2006 VLDB 4.5030622e-05
8,504 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB 4.491551e-05
8,746 Full-Power Graph Querying: State of the Art and Challenges 2023 VLDB 4.4520434e-05
8,763 Toward Scalable Keyword Search over Relational Data 2010 VLDB 4.4520434e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3167828e-05
9,897 Top-k Relevant Semantic Place Retrieval on Spatial RDF Data 2016 SIGMOD 4.2559233e-05
11,719 GExp: Cost-aware Graph Exploration with Keywords 2018 SIGMOD 4.1905499e-05
12,098 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 4.1905499e-05
12,274 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.1905499e-05
12,395 Relaxation in Text Search using Taxonomies 2008 VLDB 4.1905499e-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
8 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015436578
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
320 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00027574254
504 Query Optimization for XML 1999 VLDB 0.00021513261
547 Schema-Free XQuery 2004 VLDB 0.00020372992
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,206 Query Expansion Based on Clustered Results 2011 VLDB 4.5542351e-05
172 Algorithmics and Applications of Tree and Graph Searching 2002 PODS 0.00038837872
278 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029322862
873 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.0001570125
7,610 A System for Keyword Proximity Search on XML Databases 2003 VLDB 4.6921191e-05
8,763 Toward Scalable Keyword Search over Relational Data 2010 VLDB 4.4520434e-05
9,589 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 4.3167828e-05
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011921738
12,247 Exploratory Keyword Search on Data Graphs 2010 SIGMOD 4.1905499e-05
2,190 Keyword Search on External Memory Data Graphs 2008 VLDB 9.3356692e-05