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: 4401
Venue: SIGMOD
Year: 2010
Pagerank: 5.093636e-05
Overall Rank: 12,434 | 14.70%
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,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

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
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
1,429	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00010811133
1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010421046
1,555	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010370683
2,220	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.9277765e-05
12,512	ExQueX: Exploring and Querying XML Documents	2009	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,075	Graph-based Exploration of Non-graph Datasets	2016	VLDB
2	4,372	Schemaless and Structureless Graph Querying	2014	VLDB
3	3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
4	8,493	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB
5	4,703	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB
6	9,791	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
7	11,918	GExp: Cost-aware Graph Exploration with Keywords	2018	SIGMOD
8	3,450	Keyword Search on External Memory Data Graphs	2008	VLDB
9	302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB
10	1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD