Logical Foundations of Peer-To-Peer Data Integration

Summary: Contrasts first-order and epistemic semantics for autonomous, dynamically mapped peers. Epistemic semantics better preserves modularity, generality, and decidability: unlike first-order semantics, it guarantees decidable conjunctive-query answering under arbitrary peer interconnections. (summarized by gpt-5.6-luna on Jul 21 2026)

Paper ID: h0d6f53ff031dba87
Venue: PODS
Year: 2004
Pagerank: 8.9400485e-05
Overall Rank: 2,153 | 85.57%
DOI: 10.1145/1055558.1055593

Incoming Non-self Citations Over Time

Authors

1. Diego Calvanese (Free University of Bolzano/Bozen)
2. Giuseppe De Giacomo (University of Roma Tre)
3. Maurizio Lenzerini (University of Roma Tre)
4. Riccardo Rosati (University of Roma Tre)

BibTeX Citation

@inproceedings{calvanese_pods04,
        address = {New York, NY, USA},
        series = {{PODS} '04},
        title = {{Logical Foundations of Peer-To-Peer Data Integration}},
        url = {https://dl.acm.org/doi/10.1145/1055558.1055593},
        doi = {10.1145/1055558.1055593},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Calvanese, Diego and De Giacomo, Giuseppe and Lenzerini, Maurizio and Rosati, Riccardo},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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,410	HePToX: Marrying XML and Heterogeneity in Your P2P Databases	2005	VLDB	8.4898573e-05
2,560	Peer Data Exchange	2005	PODS	8.2744665e-05
3,624	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	7.1341025e-05
5,281	Cooperative Update Exchange in the Youtopia System	2009	VLDB	6.1839131e-05
5,330	Queries and Updates in the coDB Peer to Peer Database System	2004	VLDB	6.163451e-05
13,016	Analyzing Workflows implied by Instance-Dependent Access Rules	2006	PODS	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
159	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00027867985
708	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014605712
817	Composing Mappings Among Data Sources	2003	VLDB	0.00013671477
899	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00013158587
2,175	E-Services: A Look Behind the Curtain	2003	PODS	8.9035887e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,570	Collaborative Data-Driven Workflows: Think Global, Act Local	2013	PODS
2	2,179	Verification of Communicating Data-Driven Web Services	2006	PODS
3	2,302	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR
4	9,295	Preserving Privacy and Fairness in Peer-to-Peer Data Integration	2010	SIGMOD
5	9,870	Relational Data Mapping in MIQIS	2005	SIGMOD
6	2,333	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD
7	4,711	Distributed Query Processing and Catalogs for 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	905	Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues	2003	SIGMOD