RDF Graph Alignment with Bisimulation

Summary: RDF Graph Alignment with Bisimulation extends classic bisimulation to align evolving RDF databases. It handles blank nodes, ontology changes, and small edits in data values and graph topology by integrating edit-distance metrics, showing scalable results on three evolving datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h0afa6d8d3d982aca
Venue: VLDB
Year: 2016
Pagerank: 5.0485061e-05
Overall Rank: 10,276 | 30.92%
DOI: 10.14778/2994509.2994516

Incoming Non-self Citations Over Time

Authors

1. Peter Buneman (University of Edinburgh)
2. Sławek Staworko (INRIA; University of Lille)

BibTeX Citation

@article{buneman_vldb16,
        title = {{RDF Graph Alignment with Bisimulation}},
        author = {Buneman, Peter and Staworko, Sławek},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {12},
        pages = {1149--1160},
        doi = {10.14778/2994509.2994516},
        url = {https://doi.org/10.14778/2994509.2994516},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,813	X-Wim: Massive Parallelization of Weighted Matching in Bipartite Graphs	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
709	Archiving Scientific Data	2002	SIGMOD	0.00014609018
824	Data Integration: The Teenage Years	2006	VLDB	0.00013646923

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,590	Ontology-based Entity Matching in Attributed Graphs	2019	VLDB
2	2,026	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD
3	4,454	LargeEA: Aligning Entities for Large-scale Knowledge Graphs	2022	VLDB
4	4,817	Taming Subgraph Isomorphism for RDF Query Processing	2015	VLDB
5	9,517	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD
6	5,290	How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach	2015	SIGMOD
7	12,176	Datalignment: Ontology Schema Alignment Through Datalog Containment	2019	VLDB
8	4,148	A Benchmarking Study of Embedding-based Entity Alignment for Knowledge Graphs	2020	VLDB
9	4,080	Natural Language Question Answering over RDF — A Graph Data Driven Approach	2014	SIGMOD
10	9,323	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB