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 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,398 | Deducing Certain Fixes to Graphs | 2019 | VLDB | 5.3399392e-05 |
| 8,891 | Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds | 2025 | VLDB | 5.2559789e-05 |
| 9,453 | Maverick: A System for Discovering Exceptional Facts from Knowledge Graphs | 2018 | VLDB | 5.1741574e-05 |
| 10,786 | MDS-FSM: Coverage-Based Frequent Subgraph Mining in Single Graphs | 2026 | VLDB | 4.9793485e-05 |
| 11,890 | BABOONS: Black-Box Optimization of Data Summaries in Natural Language | 2022 | VLDB | 4.9793485e-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.00038222149 |
| 1,027 | GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph | 2014 | VLDB | 0.00012422544 |
| 1,999 | Building an Efficient RDF Store Over a Relational Database | 2013 | SIGMOD | 9.2123346e-05 |
| 3,557 | Promotion Analysis in Multi-Dimensional Space | 2009 | VLDB | 7.2079402e-05 |
| 4,129 | Computational Journalism: A Call to Arms to Database Researchers | 2011 | CIDR | 6.7906944e-05 |
| 7,060 | Data In, Fact Out: Automated Monitoring of Facts by FactWatcher | 2014 | VLDB | 5.6103442e-05 |
| 7,203 | Mining Subjective Properties on the Web | 2015 | SIGMOD | 5.5865623e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,608 | Discovering Top-k Rules using Subjective and Objective Criteria | 2023 | SIGMOD |
| 2 | 11,562 | ZeroEA: A Zero-Training Entity Alignment Framework via Pre-Trained Language Model | 2024 | VLDB |
| 3 | 10,300 | MAVIS: Materialized View for Subgraph Matching | 2026 | SIGMOD |
| 4 | 12,165 | NAVIGATE: Explainable Visual Graph Exploration by Examples | 2019 | SIGMOD |
| 5 | 4,806 | Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers | 2014 | VLDB |
| 6 | 6,431 | X2Q: Your Personal Example-based Graph Explorer | 2018 | VLDB |
| 7 | 12,180 | PivotE: Revealing and Visualizing the Underlying Entity Structures for Exploration | 2019 | VLDB |
| 8 | 12,368 | Graph-based Exploration of Non-graph Datasets | 2016 | VLDB |
| 9 | 4,466 | Schemaless and Structureless Graph Querying | 2014 | VLDB |
| 10 | 9,453 | Maverick: A System for Discovering Exceptional Facts from Knowledge Graphs | 2018 | VLDB |