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.00013186809
Overall Rank: 899 | 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.00016890994
813	Composing Mappings Among Data Sources	2003	VLDB	0.00013722762
824	Data Integration: The Teenage Years	2006	VLDB	0.00013646923
1,555	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010269848
1,761	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	9.7093946e-05
1,809	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	9.5935116e-05
2,002	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.208994e-05
2,398	HePToX: Marrying XML and Heterogeneity in Your P2P Databases	2005	VLDB	8.5218825e-05
2,477	A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data	2007	VLDB	8.4079432e-05
3,589	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	7.1867376e-05
3,621	MOMA - A Mapping-based Object Matching System	2007	CIDR	7.1539025e-05
4,844	Data Sharing in the Hyperion Peer Database System	2005	VLDB	6.383506e-05
5,308	Queries and Updates in the coDB Peer to Peer Database System	2004	VLDB	6.1868273e-05
5,713	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	6.0216473e-05
6,319	Containment of Nested XML Queries	2004	VLDB	5.8153622e-05
6,736	Information Preserving XML Schema Embedding	2005	VLDB	5.6928321e-05
7,002	FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources	2007	SIGMOD	5.624639e-05
7,110	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.601767e-05
9,261	Preserving Privacy and Fairness in Peer-to-Peer Data Integration	2010	SIGMOD	5.2056825e-05
9,423	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB	5.179567e-05
9,830	Relational Data Mapping in MIQIS	2005	SIGMOD	5.1247782e-05
12,843	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD	4.9793485e-05
12,906	The Data Ring: Community Content Sharing	2007	CIDR	4.9793485e-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.00055043581
426	Translating Web Data	2002	VLDB	0.00018483901
2,945	Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources	1999	SIGMOD	7.8251112e-05
3,110	Comparing Hybrid Peer-to-Peer Systems	2001	VLDB	7.6386801e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	813	Composing Mappings Among Data Sources	2003	VLDB
2	4,695	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR
3	9,830	Relational Data Mapping in MIQIS	2005	SIGMOD
4	2,321	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD
5	6,248	Towards High Performance Peer-to-Peer Content and Resource Sharing Systems	2003	CIDR
6	9,423	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB
7	2,287	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,138	Logical Foundations of Peer-To-Peer Data Integration	2004	PODS