Keyword Proximity Search in Complex Data Graphs

Summary: Engine enumerates all nonredundant subtree answers for keyword search on data graphs with provable completeness and ranking correlation. Engine + ranker components; OR semantics supported; redundancy-aware rankers blend relevancy with overlap. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4043
Venue: SIGMOD
Year: 2008
Pagerank: 0.00011917976
Overall Rank: 1,453 | 89.90%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,208	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013275712
1,445	Diversifying Top-K Results	2012	VLDB	0.00011945231
1,509	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011612727
1,564	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00011350495
1,667	Structured Search Result Differentiation	2009	VLDB	0.00010960247
2,770	Keyword Search in Graphs: Finding r-cliques	2011	VLDB	8.1437191e-05
3,232	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.336861e-05
3,387	Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration	2020	PODS	7.1573735e-05
3,450	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0824082e-05
4,838	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB	5.8887949e-05
5,323	Optimizing and Parallelizing Ranked Enumeration	2011	VLDB	5.5693009e-05
7,277	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	4.7794907e-05
8,029	Understanding Queries in a Search Database System	2010	PODS	4.6028544e-05
8,505	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	4.4958064e-05
8,766	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.456315e-05
9,359	IQ: The Case for Iterative Querying for Knowledge	2011	CIDR	4.3509599e-05
9,441	Finding a Minimal Tree Pattern Under Neighborhood Constraints	2011	PODS	4.3415167e-05
10,972	Temporal JSON Keyword Search	2024	SIGMOD	4.1945683e-05
12,239	Exploratory Keyword Search on Data Graphs	2010	SIGMOD	4.1945683e-05
12,266	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB	4.1945683e-05
12,282	Searching Workflows with Hierarchical Views	2010	VLDB	4.1945683e-05

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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
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,073	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00014264992
1,679	DBXplorer: Enabling Keyword Search over Relational Databases	2002	SIGMOD	0.00010932603
3,044	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6640252e-05
6,421	NUITS: A Novel User Interface for Efficient Keyword Search over Databases	2006	VLDB	5.0687368e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,239	Exploratory Keyword Search on Data Graphs	2010	SIGMOD	4.1945683e-05
6,210	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.1560547e-05
8,766	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.456315e-05
2,183	Keyword Search on External Memory Data Graphs	2008	VLDB	9.3439219e-05
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
7,609	A System for Keyword Proximity Search on XML Databases	2003	VLDB	4.6966255e-05
12,090	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB	4.1945683e-05
8,505	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	4.4958064e-05
186	Proximity Search in Databases	1998	VLDB	0.00036215179
1,073	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00014264992