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: 4044
Venue: SIGMOD
Year: 2008
Pagerank: 0.00011921738
Overall Rank: 1,453 | 89.91%
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,204	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013316893
1,435	Diversifying Top-K Results	2012	VLDB	0.00011981694
1,502	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011614522
1,564	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00011340407
1,664	Structured Search Result Differentiation	2009	VLDB	0.0001096091
2,774	Keyword Search in Graphs: Finding r-cliques	2011	VLDB	8.140768e-05
3,234	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.3302974e-05
3,386	Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration	2020	PODS	7.151562e-05
3,456	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0756309e-05
4,838	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB	5.883146e-05
5,331	Optimizing and Parallelizing Ranked Enumeration	2011	VLDB	5.5642069e-05
7,271	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	4.7764555e-05
8,030	Understanding Queries in a Search Database System	2010	PODS	4.5984458e-05
8,504	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	4.491551e-05
8,763	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.4520434e-05
9,366	IQ: The Case for Iterative Querying for Knowledge	2011	CIDR	4.3467888e-05
9,446	Finding a Minimal Tree Pattern Under Neighborhood Constraints	2011	PODS	4.3373542e-05
10,975	Temporal JSON Keyword Search	2024	SIGMOD	4.1905499e-05
12,247	Exploratory Keyword Search on Data Graphs	2010	SIGMOD	4.1905499e-05
12,274	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB	4.1905499e-05
12,290	Searching Workflows with Hierarchical Views	2010	VLDB	4.1905499e-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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
53	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00065993143
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
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,072	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00014256848
1,680	DBXplorer: Enabling Keyword Search over Relational Databases	2002	SIGMOD	0.00010923824
3,046	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6586679e-05
6,413	NUITS: A Novel User Interface for Efficient Keyword Search over Databases	2006	VLDB	5.0649653e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,247	Exploratory Keyword Search on Data Graphs	2010	SIGMOD	4.1905499e-05
6,208	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.1511024e-05
8,763	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.4520434e-05
2,190	Keyword Search on External Memory Data Graphs	2008	VLDB	9.3356692e-05
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
7,610	A System for Keyword Proximity Search on XML Databases	2003	VLDB	4.6921191e-05
12,098	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB	4.1905499e-05
8,504	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	4.491551e-05
186	Proximity Search in Databases	1998	VLDB	0.0003618341
1,072	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00014256848