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: hf6fee51541b24331
Venue: SIGMOD
Year: 2008
Pagerank: 0.00010183731
Overall Rank: 1,566 | 89.51%
DOI: 10.1145/1376616.1376708

Incoming Non-self Citations Over Time

Authors

1. Konstantin Golenberg (Hebrew University)
2. Benny Kimelfeld (Hebrew University)
3. Yehoshua Sagiv (Hebrew University)

BibTeX Citation

@inproceedings{golenberg_sigmod08,
        title = {{Keyword Proximity Search in Complex Data Graphs}},
        author = {Golenberg, Konstantin and Kimelfeld, Benny and Sagiv, Yehoshua},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376708},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376708},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,146	Efficient Diversity-Aware Search	2011	SIGMOD	0.00011779564
1,275	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011213614
1,478	Diversifying Top-K Results	2012	VLDB	0.00010511781
1,505	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010424285
2,424	Structured Search Result Differentiation	2009	VLDB	8.4760069e-05
2,736	Keyword Search in Graphs: Finding r-cliques	2011	VLDB	8.0611294e-05
2,766	Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration	2020	PODS	8.0221503e-05
3,167	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.5594359e-05
3,323	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.4116032e-05
4,830	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB	6.3840861e-05
7,031	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	5.6000241e-05
8,177	Optimizing and Parallelizing Ranked Enumeration	2011	VLDB	5.3685485e-05
8,518	Understanding Queries in a Search Database System	2010	PODS	5.310813e-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,803	IQ: The Case for Iterative Querying for Knowledge	2011	CIDR	5.1149788e-05
9,869	Finding a Minimal Tree Pattern Under Neighborhood Constraints	2011	PODS	5.1056271e-05
10,590	Towards Selecting Informative Alternative Relational Query Plans for Database Education	2026	SIGMOD	4.9605343e-05
11,583	Temporal JSON Keyword Search	2024	SIGMOD	4.9605343e-05
12,774	Exploratory Keyword Search on Data Graphs	2010	SIGMOD	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

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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010688884
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047300197
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024417824
294	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021884041
777	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014059304
1,450	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00010593808
1,963	DBXplorer: Enabling Keyword Search over Relational Databases	2002	SIGMOD	9.2838424e-05
3,288	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.4398818e-05
7,063	NUITS: A Novel User Interface for Efficient Keyword Search over Databases	2006	VLDB	5.5932475e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,774	Exploratory Keyword Search on Data Graphs	2010	SIGMOD
2	9,127	Toward Scalable Keyword Search over Relational Data	2010	VLDB
3	5,937	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB
4	3,512	Keyword Search on External Memory Data Graphs	2008	VLDB
5	217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
6	7,953	A System for Keyword Proximity Search on XML Databases	2003	VLDB
7	12,627	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB
8	8,684	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB
9	303	Proximity Search in Databases	1998	VLDB
10	1,450	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS