Maverick: Discovering Exceptional Facts from Knowledge Graphs
Summary: Maverick is a general framework for discovering exceptional facts about entities in knowledge graphs using context-subspace pairs. It uses beam-search over patterns and upper-bound pruning to enumerate subspaces, achieving gains over baselines on real data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Gensheng Zhang (Google; University of Texas Arlington)
- 2. Damian Jimenez (University of Texas Arlington)
- 3. Chengkai Li (University of Texas Arlington)
BibTeX Citation
@inproceedings{zhang_sigmod18,
title = {{Maverick: Discovering Exceptional Facts from Knowledge Graphs}},
author = {Zhang, Gensheng and Jimenez, Damian and Li, Chengkai},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3183730},
url = {https://dl.acm.org/doi/10.1145/3183713.3183730},
year = {2018}
}
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,225 | Deducing Certain Fixes to Graphs | 2019 | VLDB | 5.4624971e-05 |
| 9,282 | Maverick: A System for Discovering Exceptional Facts from Knowledge Graphs | 2018 | VLDB | 5.2929162e-05 |
| 11,072 | Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds | 2025 | VLDB | 5.093636e-05 |
| 11,582 | BABOONS: Black-Box Optimization of Data Summaries in Natural Language | 2022 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 65 | Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge | 2008 | SIGMOD | 0.00038697603 |
| 1,085 | GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph | 2014 | VLDB | 0.0001225302 |
| 1,963 | Building an Efficient RDF Store Over a Relational Database | 2013 | SIGMOD | 9.3915212e-05 |
| 3,521 | Promotion Analysis in Multi-Dimensional Space | 2009 | VLDB | 7.3501396e-05 |
| 4,033 | Computational Journalism: A Call to Arms to Database Researchers | 2011 | CIDR | 6.9449851e-05 |
| 6,919 | Data In, Fact Out: Automated Monitoring of Facts by FactWatcher | 2014 | VLDB | 5.7391146e-05 |
| 7,136 | Mining Subjective Properties on the Web | 2015 | SIGMOD | 5.6939829e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,427 | Discovering Top-k Rules using Subjective and Objective Criteria | 2023 | SIGMOD |
| 2 | 11,226 | ZeroEA: A Zero-Training Entity Alignment Framework via Pre-Trained Language Model | 2024 | VLDB |
| 3 | 10,084 | MAVIS: Materialized View for Subgraph Matching | 2026 | SIGMOD |
| 4 | 11,865 | NAVIGATE: Explainable Visual Graph Exploration by Examples | 2019 | SIGMOD |
| 5 | 4,703 | Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers | 2014 | VLDB |
| 6 | 6,303 | X2Q: Your Personal Example-based Graph Explorer | 2018 | VLDB |
| 7 | 11,880 | PivotE: Revealing and Visualizing the Underlying Entity Structures for Exploration | 2019 | VLDB |
| 8 | 12,075 | Graph-based Exploration of Non-graph Datasets | 2016 | VLDB |
| 9 | 4,372 | Schemaless and Structureless Graph Querying | 2014 | VLDB |
| 10 | 9,282 | Maverick: A System for Discovering Exceptional Facts from Knowledge Graphs | 2018 | VLDB |