Value Invention in Data Exchange

Summary: Two techniques to obtain FO semantics for Skolem-valued SO mappings, enabling FO expressibility in standard mappings. Linearization uses inclusion among Skolem args; source-semantics converts SO to FO mappings; experiments show ~78% improvement. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4780
Venue: SIGMOD
Year: 2013
Pagerank: 6.5171839e-05
Overall Rank: 4,768 | 67.29%
DOI: 10.1145/2463676.2465311

Incoming Non-self Citations Over Time

Authors

1. Patricia C. Arocena (University of Toronto)
2. Boris Glavic (Illinois Institute of Technology)
3. Renée J. Miller (University of Toronto)

BibTeX Citation

@inproceedings{arocena_sigmod13,
        title = {{Value Invention in Data Exchange}},
        author = {Arocena, Patricia C. and Glavic, Boris and Miller, Renée J.},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465311},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465311},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,652	The iBench Integration Metadata Generator	2016	VLDB	0.00010109142
6,533	Data Migration using Datalog Program Synthesis	2020	VLDB	5.8488042e-05
8,348	Reflections on Schema Mappings, Data Exchange, and Metadata Management	2018	PODS	5.4469775e-05
9,187	Transforming Property Graphs	2024	VLDB	5.3058708e-05
9,851	J-Logic: Logical Foundations for JSON Querying	2017	PODS	5.2094004e-05
11,301	DTGraph: Declarative Transformations of Property Graphs	2024	VLDB	5.093636e-05
11,869	Rewriting of Plain SO Tgds into Nested Tgds	2019	VLDB	5.093636e-05
12,139	Gain Control over your Integration Evaluations	2015	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
416	Translating Web Data	2002	VLDB	0.00018877803
685	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014979915
971	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00012875736
1,167	Object Fusion in Mediator Systems	1996	VLDB	0.00011845214
1,194	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB	0.00011730556
1,491	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010592592
2,026	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.287998e-05
2,256	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.8578542e-05
2,352	Implementing Mapping Composition	2006	VLDB	8.7086189e-05
2,510	Peer Data Exchange	2005	PODS	8.4855313e-05
2,785	Nested Mappings: Schema Mapping Reloaded	2006	VLDB	8.1236628e-05
3,341	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD	7.5028917e-05
3,487	++Spicy: an Open-Source Tool for Second-Generation Schema Mapping and Data Exchange	2011	VLDB	7.3687386e-05
4,164	OpenII: An Open Source Information Integration Toolkit	2010	SIGMOD	6.8600415e-05
5,060	Scalable Data Exchange with Functional Dependencies	2010	VLDB	6.3803935e-05
6,104	MapMerge: Correlating Independent Schema Mappings	2010	VLDB	5.9754714e-05
6,130	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.9665863e-05
9,412	Data Coordination: Supporting Contingent Updates	2011	VLDB	5.2746689e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,859	Foundations of Schema Mapping Management	2010	PODS
2	4,320	Normalization and Optimization of Schema Mappings	2009	VLDB
3	1,194	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB
4	4,608	Towards a Theory of Schema-Mapping Optimization	2008	PODS
5	4,193	Core Schema Mappings	2009	SIGMOD
6	3,942	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
7	1,491	Composition of Mappings Given by Embedded Dependencies	2005	PODS
8	6,130	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB
9	5,060	Scalable Data Exchange with Functional Dependencies	2010	VLDB
10	685	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS