Efficient Query Reformulation in Peer Data Management Systems

Summary: PDMS query reformulation scaled by path pruning, reformulation minimization, and strategy-aware search over semantic mappings. Pre-computing semantic paths and novel XML containment/minimization plus mapping composition algorithms enable practical, scalable cross-peer data access. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h26a6c5aa5004df51
Venue: SIGMOD
Year: 2004
Pagerank: 8.637314e-05
Overall Rank: 2,323 | 84.39%
DOI: 10.1145/1007568.1007629

Incoming Non-self Citations Over Time

Authors

1. Igor Tatarinov (University of Washington)
2. Alon Halevy (University of Washington)

BibTeX Citation

@inproceedings{tatarinov_sigmod04,
        title = {{Efficient Query Reformulation in Peer Data Management Systems}},
        author = {Tatarinov, Igor and Halevy, Alon},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007629},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007629},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,808	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	9.5901231e-05
2,399	HePToX: Marrying XML and Heterogeneity in Your P2P Databases	2005	VLDB	8.5178546e-05
2,410	Implementing Mapping Composition	2006	VLDB	8.5106165e-05
2,554	Peer Data Exchange	2005	PODS	8.3016938e-05
3,614	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	7.1572016e-05
5,131	iTrails: Pay-as-you-go Information Integration in Dataspaces	2007	VLDB	6.2578858e-05
5,558	Guaranteeing Correctness and Availability in P2P Range Indices	2005	SIGMOD	6.0829894e-05
6,323	Containment of Nested XML Queries	2004	VLDB	5.8126093e-05
6,459	On Provenance Minimization	2011	PODS	5.7751941e-05
9,271	Preserving Privacy and Fairness in Peer-to-Peer Data Integration	2010	SIGMOD	5.2032182e-05
9,618	A Theory of Regular Queries	2016	PODS	5.1498035e-05
12,581	Lightweight Privacy-Preserving Peer-to-Peer Data Integration	2013	VLDB	4.9769913e-05
13,095	The NEXT Framework for Logical XQuery Optimization	2004	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
238	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023580688
269	Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach	2001	SIGMOD	0.00022610366
407	COMA - A system for flexible combination of schema matching approaches	2002	VLDB	0.00019017823
409	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00018859247
703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014653248
814	Composing Mappings Among Data Sources	2003	VLDB	0.000137163
1,096	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00012044781
1,353	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00010925367
2,883	On the minimization of XPath queries	2003	VLDB	7.9096688e-05
6,323	Containment of Nested XML Queries	2004	VLDB	5.8126093e-05
7,015	Views in a Large Scale XML Repository	2001	VLDB	5.618446e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,909	Supporting a Semantic Data Model in a Distributed Database System	1983	VLDB
2	9,319	Self-Organizing Schema Mappings in the GridVine Peer Data Management System	2007	VLDB
3	2,554	Peer Data Exchange	2005	PODS
4	900	Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues	2003	SIGMOD
5	6,229	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB
6	14,011	GrouPeer: A System for Clustering PDMSs	2011	VLDB
7	512	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
8	12,849	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD
9	9,837	Relational Data Mapping in MIQIS	2005	SIGMOD
10	4,697	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR