DBScholar

Back to papers

BLINKS: Ranked Keyword Searches on Graphs

Summary: BLINKS: bi-level indexing for top-k keyword searches on graphs. Block-partitioned graphs with block-level summaries enable pruning and fast intra-block search; provable performance bounds and orders-of-magnitude speedups over prior approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hfdf3e93f7efb7a45
Venue
SIGMOD
Year
2007
Pagerank
0.00022559588
Overall Rank
272 | 98.18%
DOI
10.1145/1247480.1247516

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{he_sigmod07,
        title = {{BLINKS: Ranked Keyword Searches on Graphs}},
        author = {He, Hao and Wang, Haixun and Yang, Jun and Yu, Philip S.},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247516},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247516},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 49 of 49 citing papers.

Rank Citing Paper Year Venue Pagerank
192 Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013 SIGMOD 0.00025740385
356 On Graph Query Optimization in Large Networks 2010 VLDB 0.00020086045
376 TEDI: Efficient Shortest Path Query Answering on Graphs 2010 SIGMOD 0.00019655871
696 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014671367
1,136 Comparing Stars: On Approximating Graph Edit Distance 2009 VLDB 0.00011857445
1,217 SODA: Generating SQL for Business Users 2012 VLDB 0.00011464151
1,275 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011213614
1,353 Reverse Engineering Complex Join Queries 2013 SIGMOD 0.00010913748
1,505 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010424285
1,914 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.3684002e-05
2,251 NeMa: Fast Graph Search with Label Similarity 2013 VLDB 8.7460227e-05
2,686 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.1157127e-05
2,736 Keyword Search in Graphs: Finding r-cliques 2011 VLDB 8.0611294e-05
2,854 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9179612e-05
2,883 DB&IR: Both Sides Now (Extended Abstract) 2007 SIGMOD 7.8942007e-05
3,071 Scalable Big Graph Processing in MapReduce 2014 SIGMOD 7.6670408e-05
3,323 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.4116032e-05
3,512 Keyword Search on External Memory Data Graphs 2008 VLDB 7.2253736e-05
3,619 Summary Graphs for Relational Database Schemas 2011 VLDB 7.1360652e-05
4,156 Efficient Type-Ahead Search on Relational Data: a TASTIER Approach 2009 SIGMOD 6.7602028e-05
4,307 Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs 2008 SIGMOD 6.6581902e-05
4,566 Structured Annotations of Web Queries 2010 SIGMOD 6.5177032e-05
4,830 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.3840861e-05
4,866 REX: Explaining Relationships between Entity Pairs 2012 VLDB 6.3600397e-05
5,054 Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration 2013 VLDB 6.2842233e-05
5,111 An In-Depth Benchmarking of Text-to-SQL Systems 2021 SIGMOD 6.2579636e-05
5,366 Query Biased Snippet Generation in XML Search 2008 SIGMOD 6.1464429e-05
5,557 Efficient and Progressive Group Steiner Tree Search 2016 SIGMOD 6.0704874e-05
5,699 Hub Labeling for Shortest Path Counting 2020 SIGMOD 6.0139119e-05
5,937 Summarizing Answer Graphs Induced by Keyword Queries 2013 VLDB 5.9241313e-05
6,580 Supporting Keyword Search in Product Database: A Probabilistic Approach 2013 VLDB 5.7252093e-05
6,927 DISKs: A System for Distributed Spatial Group Keyword Search on Road Networks 2012 VLDB 5.6280958e-05
7,004 DBease: Making Databases User-friendly and Easily Accessible 2011 CIDR 5.6075521e-05
7,031 Exact Top-k Nearest Keyword Search in Large Networks 2015 SIGMOD 5.6000241e-05
7,085 Automatically Incorporating New Sources in Keyword Search-Based Data Integration 2010 SIGMOD 5.5883722e-05
7,344 Nearest Keyword Search in XML Documents 2011 SIGMOD 5.5321368e-05
7,846 Sharing Work in Keyword Search over Databases 2011 SIGMOD 5.4254046e-05
8,204 Full-Power Graph Querying: State of the Art and Challenges 2023 VLDB 5.3617539e-05
8,684 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB 5.2733276e-05
9,127 Toward Scalable Keyword Search over Relational Data 2010 VLDB 5.208561e-05
9,357 Semantic SPARQL Similarity Search Over RDF Knowledge Graphs 2016 VLDB 5.1746049e-05
10,011 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD 5.084061e-05
10,012 An Effective and Versatile Keyword Search Engine on Heterogenous Data Sources 2008 VLDB 5.084061e-05
10,283 Top-k Relevant Semantic Place Retrieval on Spatial RDF Data 2016 SIGMOD 5.0334833e-05
10,883 A Practical Sublinear Approximation for Group Steiner Tree 2026 VLDB 4.9605343e-05
12,434 Looking at Everything in Context 2015 CIDR 4.9605343e-05
12,627 Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data 2013 VLDB 4.9605343e-05
12,801 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.9605343e-05
12,817 Searching Workflows with Hierarchical Views 2010 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010688884
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047300197
81 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00036224963
217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00024417824
292 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00021888861
294 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021884041
303 Proximity Search in Databases 1998 VLDB 0.00021577595
412 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.00018712693
509 Schema-Free XQuery 2004 VLDB 0.00017102298
777 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00014059304
827 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00013598945
1,450 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS 0.00010593808
2,058 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.0944201e-05
2,649 Personal Information Management with Semex 2005 SIGMOD 8.1524059e-05
2,653 The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents 2005 VLDB 8.1494409e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,830 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB
2 7,413 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD
3 1,027 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD
4 2,736 Keyword Search in Graphs: Finding r-cliques 2011 VLDB
5 294 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB
6 10,011 A Graph Method for Keyword-based Selection of the top-K Databases 2008 SIGMOD
7 12,774 Exploratory Keyword Search on Data Graphs 2010 SIGMOD
8 3,512 Keyword Search on External Memory Data Graphs 2008 VLDB
9 1,566 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD
10 8,684 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB