DBScholar

Back to papers

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
3609
Venue
SIGMOD
Year
2004
Pagerank
8.8370676e-05
Overall Rank
2,268 | 84.45%
DOI
10.1145/1007568.1007629

Incoming Non-self Citations Over Time

Authors

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,781 ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data 2005 CIDR 9.7739542e-05
2,345 HePToX: Marrying XML and Heterogeneity in Your P2P Databases 2005 VLDB 8.7171017e-05
2,352 Implementing Mapping Composition 2006 VLDB 8.7086189e-05
2,510 Peer Data Exchange 2005 PODS 8.4855313e-05
3,546 On Reconciling Data Exchange, Data Integration, and Peer Data Management 2007 PODS 7.3244507e-05
5,006 iTrails: Pay-as-you-go Information Integration in Dataspaces 2007 VLDB 6.4034229e-05
5,417 Guaranteeing Correctness and Availability in P2P Range Indices 2005 SIGMOD 6.2255551e-05
6,185 Containment of Nested XML Queries 2004 VLDB 5.9488248e-05
6,358 On Provenance Minimization 2011 PODS 5.9020113e-05
9,087 Preserving Privacy and Fairness in Peer-to-Peer Data Integration 2010 SIGMOD 5.3251649e-05
9,430 A Theory of Regular Queries 2016 PODS 5.2704983e-05
12,284 Lightweight Privacy-Preserving Peer-to-Peer Data Integration 2013 VLDB 5.093636e-05
12,799 The NEXT Framework for Logical XQuery Optimization 2004 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
22 Data Integration: A Theoretical Perspective 2002 PODS 0.00056204792
225 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00024101949
263 Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach 2001 SIGMOD 0.0002305693
390 COMA - A system for flexible combination of schema matching approaches 2002 VLDB 0.00019382486
395 Containment and Equivalence for an XPath Fragment [Extended Abstract] 2002 PODS 0.00019298983
685 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00014979915
788 Composing Mappings Among Data Sources 2003 VLDB 0.00014031294
1,068 Minimization of Tree Pattern Queries 2001 SIGMOD 0.00012326498
1,317 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00011179293
2,817 On the minimization of XPath queries 2003 VLDB 8.0945626e-05
6,185 Containment of Nested XML Queries 2004 VLDB 5.9488248e-05
6,869 Views in a Large Scale XML Repository 2001 VLDB 5.7500027e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,790 Supporting a Semantic Data Model in a Distributed Database System 1983 VLDB
2 9,141 Self-Organizing Schema Mappings in the GridVine Peer Data Management System 2007 VLDB
3 2,510 Peer Data Exchange 2005 PODS
4 884 Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues 2003 SIGMOD
5 6,111 Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning 2013 VLDB
6 13,694 GrouPeer: A System for Clustering PDMSs 2011 VLDB
7 500 Scalable SPARQL Querying of Large RDF Graphs 2011 VLDB
8 12,553 Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System 2008 SIGMOD
9 9,656 Relational Data Mapping in MIQIS 2005 SIGMOD
10 4,594 Distributed Query Processing and Catalogs for Peer-to-Peer Systems 2003 CIDR