DBScholar

Back to papers

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.00010220855
Overall Rank
1,565 | 89.48%
DOI
10.1145/1376616.1376708

Incoming Non-self Citations Over Time

Authors

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,145 Efficient Diversity-Aware Search 2011 SIGMOD 0.00011824078
1,272 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011248674
1,476 Diversifying Top-K Results 2012 VLDB 0.00010551487
1,501 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010461358
2,414 Structured Search Result Differentiation 2009 VLDB 8.5081277e-05
2,731 Keyword Search in Graphs: Finding r-cliques 2011 VLDB 8.0838142e-05
2,757 Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration 2020 PODS 8.0525756e-05
3,154 Managing Large Dynamic Graphs Efficiently 2012 SIGMOD 7.5870734e-05
3,312 Keyword Search on Structured and Semi-Structured Data 2009 SIGMOD 7.4385614e-05
4,806 Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers 2014 VLDB 6.4082256e-05
7,075 Exact Top-k Nearest Keyword Search in Large Networks 2015 SIGMOD 5.6064033e-05
8,154 Optimizing and Parallelizing Ranked Enumeration 2011 VLDB 5.3889102e-05
8,494 Understanding Queries in a Search Database System 2010 PODS 5.3309392e-05
8,662 Top-K Nearest Keyword Search on Large Graphs 2013 VLDB 5.2928638e-05
9,098 Toward Scalable Keyword Search over Relational Data 2010 VLDB 5.2283159e-05
9,767 IQ: The Case for Iterative Querying for Knowledge 2011 CIDR 5.1343712e-05
9,829 Finding a Minimal Tree Pattern Under Neighborhood Constraints 2011 PODS 5.1249899e-05
10,513 Towards Selecting Informative Alternative Relational Query Plans for Database Education 2026 SIGMOD 4.9793485e-05
11,528 Temporal JSON Keyword Search 2024 SIGMOD 4.9793485e-05
12,725 Exploratory Keyword Search on Data Graphs 2010 SIGMOD 4.9793485e-05
12,752 Ten Thousand SQLs: Parallel Keyword Queries Computing 2010 VLDB 4.9793485e-05
12,768 Searching Workflows with Hierarchical Views 2010 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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.0010679641
38 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00047394041
217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00024465994
293 Bidirectional Expansion For Keyword Search on Graph Databases 2005 VLDB 0.00021943678
768 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.00014105849
1,445 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS 0.0001063035
1,953 DBXplorer: Enabling Keyword Search over Relational Databases 2002 SIGMOD 9.3183947e-05
3,276 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4678085e-05
7,041 NUITS: A Novel User Interface for Efficient Keyword Search over Databases 2006 VLDB 5.6143673e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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