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.9605343e-05
Overall Rank: 12,774 | 14.38%
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,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

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.00047300197
1,450	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00010593808
1,505	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010424285
1,566	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010183731
2,276	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.7023244e-05
12,851	ExQueX: Exploring and Querying XML Documents	2009	SIGMOD	4.9605343e-05

Semantically Similar Papers

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