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: 4105
Venue: SIGMOD
Year: 2008
Pagerank: 0.00010421046
Overall Rank: 1,542 | 89.43%
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,153	Efficient Diversity-Aware Search	2011	SIGMOD	0.0001193423
1,262	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011427456
1,454	Diversifying Top-K Results	2012	VLDB	0.00010739504
1,555	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010370683
2,379	Structured Search Result Differentiation	2009	VLDB	8.666326e-05
2,691	Keyword Search in Graphs: Finding r-cliques	2011	VLDB	8.2499521e-05
2,777	Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration	2020	PODS	8.1352657e-05
3,109	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.7482727e-05
3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.6078324e-05
4,703	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB	6.5549049e-05
6,940	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	5.7331991e-05
8,013	Optimizing and Parallelizing Ranked Enumeration	2011	VLDB	5.5073426e-05
8,329	Understanding Queries in a Search Database System	2010	PODS	5.4528142e-05
8,493	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	5.4142883e-05
8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB	5.3483178e-05
9,588	IQ: The Case for Iterative Querying for Knowledge	2011	CIDR	5.2521703e-05
9,652	Finding a Minimal Tree Pattern Under Neighborhood Constraints	2011	PODS	5.2426111e-05
10,301	Towards Selecting Informative Alternative Relational Query Plans for Database Education	2026	SIGMOD	5.093636e-05
11,185	Temporal JSON Keyword Search	2024	SIGMOD	5.093636e-05
12,434	Exploratory Keyword Search on Data Graphs	2010	SIGMOD	5.093636e-05
12,461	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB	5.093636e-05
12,477	Searching Workflows with Hierarchical Views	2010	VLDB	5.093636e-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.0010828372
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021963347
748	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014381224
1,429	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00010811133
1,898	DBXplorer: Enabling Keyword Search over Relational Databases	2002	SIGMOD	9.5240947e-05
3,209	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6357297e-05
6,909	NUITS: A Novel User Interface for Efficient Keyword Search over Databases	2006	VLDB	5.7414855e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,434	Exploratory Keyword Search on Data Graphs	2010	SIGMOD
2	8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB
3	5,849	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB
4	3,450	Keyword Search on External Memory Data Graphs	2008	VLDB
5	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
6	7,773	A System for Keyword Proximity Search on XML Databases	2003	VLDB
7	12,287	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB
8	8,493	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB
9	301	Proximity Search in Databases	1998	VLDB
10	1,429	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS