Exploratory Keyword Search on Data Graphs

Summary: Exploratory keyword search on data graphs demonstrated on DBLP and Mondial for search, exploration, and QA. Efficient results with redundancy-aware ranking and a novel compact multi-node subtree visualization for rapid browsing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6e0b3b30aadfcc92
Venue: SIGMOD
Year: 2010
Pagerank: 4.9793485e-05
Overall Rank: 12,725 | 14.45%
DOI: 10.1145/1807167.1807308

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Hilit Achiezra (Hebrew University)
2. Konstantin Golenberg (Hebrew University)
3. Benny Kimelfeld (IBM)
4. Yehoshua Sagiv (Hebrew University)

BibTeX Citation

@inproceedings{achiezra_sigmod10,
        title = {{Exploratory Keyword Search on Data Graphs}},
        author = {Achiezra, Hilit and Golenberg, Konstantin and Kimelfeld, Benny and Sagiv, Yehoshua},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807308},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807308},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
1,445	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.0001063035
1,501	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010461358
1,565	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010220855
2,262	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.7333724e-05
12,802	ExQueX: Exploring and Querying XML Documents	2009	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,466	Schemaless and Structureless Graph Querying	2014	VLDB
2	12,368	Graph-based Exploration of Non-graph Datasets	2016	VLDB
3	3,312	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
4	8,662	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB
5	4,806	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB
6	9,974	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
7	12,217	GExp: Cost-aware Graph Exploration with Keywords	2018	SIGMOD
8	3,509	Keyword Search on External Memory Data Graphs	2008	VLDB
9	293	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB
10	1,565	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD