Knowledge Graph Exploration Systems: are we lost?

Summary: Position paper surveying KG exploration approaches and arguing that mainstream KG data-management neglects exploration needs arising from large, heterogeneous, provenance-rich KGs. Identifies unmet requirements (interaction, summarization, provenance-aware views, explainability, scalable query/analytics) and proposes research directions toward systems that natively support exploration. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 452
Venue: CIDR
Year: 2022
Pagerank: 4.5435639e-05
Overall Rank: 8,289 | 42.34%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,261	Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs	2026	VLDB	4.1945683e-05
10,564	PlanRGCN: Predicting SPARQL Query Performance	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
331	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027214222
851	The case against specialized graph analytics engines	2015	CIDR	0.0001594441
1,552	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011408814
1,889	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010200865
2,017	The Researcher’s Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds	2011	VLDB	9.7810458e-05
2,450	Functional Dependencies for Graphs	2016	SIGMOD	8.7882979e-05
3,684	SPARQLByE: Querying RDF data by example	2016	VLDB	6.8465042e-05
4,540	Automating Exploratory Data Analysis via Machine Learning: An Overview	2020	SIGMOD	6.1033443e-05
4,581	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0703328e-05
6,854	Sapphire: Querying RDF Data Made Simple	2016	VLDB	4.9066129e-05
7,900	Sofos: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs	2021	SIGMOD	4.6220522e-05
8,622	ProgressiveDB – Progressive Data Analytics as a Middleware	2019	VLDB	4.4834877e-05
9,175	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	4.383548e-05
9,176	RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets	2016	SIGMOD	4.383548e-05
9,887	Graph Exploration: From Users to Large Graphs	2017	SIGMOD	4.2621158e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,552	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011408814
13,190	KGNav: A Knowledge Graph Navigational Visual Query System	2023	VLDB	-
8,751	Generations of Knowledge Graphs: The Crazy Ideas and the Business Impact	2023	VLDB	4.456315e-05
8,917	Data Lakes Empowered by Knowledge Graph Technologies	2021	SIGMOD	4.427232e-05
3,320	Schemaless and Structureless Graph Querying	2014	VLDB	7.2249102e-05
11,874	Graph-based Exploration of Non-graph Datasets	2016	VLDB	4.1945683e-05
12,239	Exploratory Keyword Search on Data Graphs	2010	SIGMOD	4.1945683e-05
4,630	Knowledge Graphs 2021: A Data Odyssey	2021	VLDB	6.0348379e-05
13,112	From Genesis to Maturity: Managing Knowledge Graph Ecosystems Through Life Cycles	2025	VLDB	-
9,887	Graph Exploration: From Users to Large Graphs	2017	SIGMOD	4.2621158e-05