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: 10937
Venue: VLDB
Year: 2014
Pagerank: 4.4187977e-05
Overall Rank: 8,971 | 37.60%
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,577	RBench: Application-Specific RDF Benchmarking	2015	SIGMOD	4.4926769e-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,442	Apples and Oranges: A Comparison of RDF Benchmarks and Real RDF Datasets	2011	SIGMOD	7.0907071e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,568	Reformulation-based query answering in RDF: alternatives and performance	2015	VLDB	4.3254416e-05
3,211	Natural Language Question Answering over RDF — A Graph Data Driven Approach	2014	SIGMOD	7.3743561e-05
4,328	How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach	2015	SIGMOD	6.2866586e-05
9,676	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	4.3047774e-05
1,163	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00013577466
8,765	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	4.456315e-05
9,058	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB	4.4039656e-05
9,175	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	4.383548e-05
7,955	Query-Oriented Summarization of RDF Graphs	2015	VLDB	4.613363e-05
872	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00015759968