REX: Explaining Relationships between Entity Pairs

Summary: REX defines entity relationship explanation by merging knowledge-base graphs with query-log–driven correlations. It efficiently enumerates and ranks explanations via multiple interestingness measures, validated at scale on DBpedia, with a commercial search-engine dataset and user studies. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10662
Venue: VLDB
Year: 2012
Pagerank: 6.5300642e-05
Overall Rank: 4,736 | 67.51%
DOI: 10.14778/2074712.2074720

Incoming Non-self Citations Over Time

Authors

1. Lujun Fang (University of Michigan)
2. Anish Das Sarma (Google)
3. Cong Yu (Google)
4. Philip Bohannon (Yahoo)

BibTeX Citation

@article{fang_vldb12,
        title = {{REX: Explaining Relationships between Entity Pairs}},
        author = {Fang, Lujun and Sarma, Anish Das and Yu, Cong and Bohannon, Philip},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {3},
        pages = {241--252},
        doi = {10.14778/2074712.2074720},
        url = {https://doi.org/10.14778/2074712.2074720},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,400	Discovering and Exploring Relations on the Web	2012	VLDB	6.2318753e-05
5,568	Explaining and Querying Knowledge Graphs by Relatedness	2017	VLDB	6.1708873e-05
5,849	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	6.0666529e-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
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022695855
285	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00022365284
302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021963347
326	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00021152829
930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001312728
3,032	Learning to Create Data-Integrating Queries	2008	VLDB	7.8323614e-05
3,728	Querying Structured Text in an XML Database	2003	SIGMOD	7.1685118e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,226	RankIE: Document Retrieval on Ranked Entity Graphs	2009	VLDB
2	10,892	eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules	2025	VLDB
3	1,689	EntityRank: Searching Entities Directly and Holistically	2007	VLDB
4	739	Finding Related Tables	2012	SIGMOD
5	6,320	CERES: Distantly Supervised Relation Extraction from the Semi-Structured Web	2018	VLDB
6	2,211	Relational link-based ranking	2004	VLDB
7	11,262	Enriching Relations with Additional Attributes for ER	2024	VLDB
8	317	Annotating and Searching Web Tables Using Entities, Types and Relationships	2010	VLDB
9	9,859	Discovering and Ranking Semantic Associations over a Large RDF Metabase	2004	VLDB
10	8,592	Robust Entity Resolution using Random Graphs	2018	SIGMOD