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: 3505
Venue: SIGMOD
Year: 2003
Pagerank: 0.00013419278
Overall Rank: 884 | 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
531	An Annotation Management System for Relational Databases	2004	VLDB	0.00017083233
788	Composing Mappings Among Data Sources	2003	VLDB	0.00014031294
917	Data Integration: The Teenage Years	2006	VLDB	0.00013224381
1,599	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010241307
1,733	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	9.906536e-05
1,781	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	9.7739542e-05
2,026	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.287998e-05
2,345	HePToX: Marrying XML and Heterogeneity in Your P2P Databases	2005	VLDB	8.7171017e-05
2,724	A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data	2007	VLDB	8.2048095e-05
3,568	MOMA - A Mapping-based Object Matching System	2007	CIDR	7.3021209e-05
4,507	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	6.6563628e-05
4,737	Data Sharing in the Hyperion Peer Database System	2005	VLDB	6.5298079e-05
5,181	Queries and Updates in the coDB Peer to Peer Database System	2004	VLDB	6.3288114e-05
5,586	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	6.1598576e-05
6,185	Containment of Nested XML Queries	2004	VLDB	5.9488248e-05
6,611	Information Preserving XML Schema Embedding	2005	VLDB	5.8228205e-05
6,856	FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources	2007	SIGMOD	5.7530103e-05
6,970	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.7303405e-05
9,087	Preserving Privacy and Fairness in Peer-to-Peer Data Integration	2010	SIGMOD	5.3251649e-05
9,250	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB	5.29845e-05
9,656	Relational Data Mapping in MIQIS	2005	SIGMOD	5.2421655e-05
12,553	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD	5.093636e-05
12,616	The Data Ring: Community Content Sharing	2007	CIDR	5.093636e-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
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
416	Translating Web Data	2002	VLDB	0.00018877803
2,884	Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources	1999	SIGMOD	7.9976626e-05
3,058	Comparing Hybrid Peer-to-Peer Systems	2001	VLDB	7.8069146e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	788	Composing Mappings Among Data Sources	2003	VLDB
2	4,594	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR
3	9,656	Relational Data Mapping in MIQIS	2005	SIGMOD
4	2,268	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD
5	6,119	Towards High Performance Peer-to-Peer Content and Resource Sharing Systems	2003	CIDR
6	9,250	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB
7	2,237	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR
8	3,546	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS
9	2,510	Peer Data Exchange	2005	PODS
10	2,100	Logical Foundations of Peer-To-Peer Data Integration	2004	PODS