Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues

Summary: Maps data in peer-to-peer systems using mapping tables; offers a language to specify mappings under multiple semantics. Treats mapping tables as exchange constraints enabling reasoning and inferring mappings; presents an efficient algorithm. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd2ef646756acd098
Venue: SIGMOD
Year: 2003
Pagerank: 0.00013138573
Overall Rank: 905 | 93.94%
DOI: 10.1145/872757.872798

Incoming Non-self Citations Over Time

Authors

1. Anastasios Kementsietsidis (University of Toronto)
2. Marcelo Arenas (University of Toronto)
3. Renée J. Miller (University of Toronto)

BibTeX Citation

@inproceedings{kementsietsidis_sigmod03,
        title = {{Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues}},
        author = {Kementsietsidis, Anastasios and Arenas, Marcelo and Miller, Renée J.},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872798},
        url = {https://dl.acm.org/doi/10.1145/872757.872798},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
529	An Annotation Management System for Relational Databases	2004	VLDB	0.00016834919
817	Composing Mappings Among Data Sources	2003	VLDB	0.00013671477
826	Data Integration: The Teenage Years	2006	VLDB	0.00013599086
1,556	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010232016
1,775	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	9.6734306e-05
1,818	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	9.5594619e-05
2,015	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.1743528e-05
2,410	HePToX: Marrying XML and Heterogeneity in Your P2P Databases	2005	VLDB	8.4898573e-05
2,479	A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data	2007	VLDB	8.3884752e-05
3,599	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	7.1596482e-05
3,631	MOMA - A Mapping-based Object Matching System	2007	CIDR	7.1281012e-05
4,867	Data Sharing in the Hyperion Peer Database System	2005	VLDB	6.3593897e-05
5,330	Queries and Updates in the coDB Peer to Peer Database System	2004	VLDB	6.163451e-05
5,727	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	5.999029e-05
6,333	Containment of Nested XML Queries	2004	VLDB	5.7933985e-05
6,758	Information Preserving XML Schema Embedding	2005	VLDB	5.6714382e-05
7,022	FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources	2007	SIGMOD	5.6035207e-05
7,135	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.580601e-05
9,295	Preserving Privacy and Fairness in Peer-to-Peer Data Integration	2010	SIGMOD	5.1860131e-05
9,459	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB	5.1599963e-05
9,870	Relational Data Mapping in MIQIS	2005	SIGMOD	5.1054297e-05
12,892	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD	4.9605343e-05
12,954	The Data Ring: Community Content Sharing	2007	CIDR	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055201845
429	Translating Web Data	2002	VLDB	0.00018417669
2,961	Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources	1999	SIGMOD	7.7957135e-05
3,119	Comparing Hybrid Peer-to-Peer Systems	2001	VLDB	7.6099843e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	817	Composing Mappings Among Data Sources	2003	VLDB
2	4,711	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR
3	9,870	Relational Data Mapping in MIQIS	2005	SIGMOD
4	2,333	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD
5	6,263	Towards High Performance Peer-to-Peer Content and Resource Sharing Systems	2003	CIDR
6	9,459	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB
7	2,302	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR
8	3,624	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS
9	2,560	Peer Data Exchange	2005	PODS
10	2,153	Logical Foundations of Peer-To-Peer Data Integration	2004	PODS