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.0001318159
Overall Rank: 900 | 93.96%
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
525	An Annotation Management System for Relational Databases	2004	VLDB	0.00016889428
814	Composing Mappings Among Data Sources	2003	VLDB	0.000137163
824	Data Integration: The Teenage Years	2006	VLDB	0.00013641217
1,554	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010265583
1,762	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	9.7052022e-05
1,808	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	9.5901231e-05
2,006	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.2046844e-05
2,399	HePToX: Marrying XML and Heterogeneity in Your P2P Databases	2005	VLDB	8.5178546e-05
2,471	A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data	2007	VLDB	8.4103934e-05
3,590	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	7.1833385e-05
3,622	MOMA - A Mapping-based Object Matching System	2007	CIDR	7.1507704e-05
4,846	Data Sharing in the Hyperion Peer Database System	2005	VLDB	6.3804855e-05
5,313	Queries and Updates in the coDB Peer to Peer Database System	2004	VLDB	6.1838986e-05
5,714	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	6.0189313e-05
6,323	Containment of Nested XML Queries	2004	VLDB	5.8126093e-05
6,742	Information Preserving XML Schema Embedding	2005	VLDB	5.6901377e-05
7,003	FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources	2007	SIGMOD	5.621977e-05
7,112	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.5991152e-05
9,271	Preserving Privacy and Fairness in Peer-to-Peer Data Integration	2010	SIGMOD	5.2032182e-05
9,432	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB	5.1771151e-05
9,837	Relational Data Mapping in MIQIS	2005	SIGMOD	5.1223525e-05
12,849	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD	4.9769913e-05
12,912	The Data Ring: Community Content Sharing	2007	CIDR	4.9769913e-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.00055018384
427	Translating Web Data	2002	VLDB	0.00018475614
2,946	Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources	1999	SIGMOD	7.8215092e-05
3,111	Comparing Hybrid Peer-to-Peer Systems	2001	VLDB	7.6351666e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	814	Composing Mappings Among Data Sources	2003	VLDB
2	4,697	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR
3	9,837	Relational Data Mapping in MIQIS	2005	SIGMOD
4	2,323	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD
5	6,251	Towards High Performance Peer-to-Peer Content and Resource Sharing Systems	2003	CIDR
6	9,432	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB
7	2,289	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR
8	3,614	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS
9	2,554	Peer Data Exchange	2005	PODS
10	2,140	Logical Foundations of Peer-To-Peer Data Integration	2004	PODS