A Principled Approach to Bridging the Gap between Graph Data and their Schemas

Summary: Principled framework for structuredness functions (rules) to quantify RDF graph conformance to a schema. NP-completeness of refinement by partitioning data into high-structured subsets; translates to ILP and shows practical gains for three rules on real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10938
Venue: VLDB
Year: 2014
Pagerank: 4.4145674e-05
Overall Rank: 8,977 | 37.61%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,574	RBench: Application-Specific RDF Benchmarking	2015	SIGMOD	4.4884743e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3,445	Apples and Oranges: A Comparison of RDF Benchmarks and Real RDF Datasets	2011	SIGMOD	7.0841622e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,567	Reformulation-based query answering in RDF: alternatives and performance	2015	VLDB	4.3212967e-05
3,217	Natural Language Question Answering over RDF — A Graph Data Driven Approach	2014	SIGMOD	7.3672608e-05
4,323	How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach	2015	SIGMOD	6.281058e-05
9,676	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	4.3006524e-05
1,163	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00013572993
8,762	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	4.4520434e-05
9,057	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB	4.3997447e-05
9,179	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	4.3793465e-05
7,958	Query-Oriented Summarization of RDF Graphs	2015	VLDB	4.6089395e-05
869	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00015734541