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
h26a6c5aa5004df51
Venue
SIGMOD
Year
2004
Pagerank
8.6088875e-05
Overall Rank
2,333 | 84.37%
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,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,418 Implementing Mapping Composition 2006 VLDB 8.4831825e-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,152 iTrails: Pay-as-you-go Information Integration in Dataspaces 2007 VLDB 6.2375943e-05
5,573 Guaranteeing Correctness and Availability in P2P Range Indices 2005 SIGMOD 6.0628752e-05
6,333 Containment of Nested XML Queries 2004 VLDB 5.7933985e-05
6,472 On Provenance Minimization 2011 PODS 5.7561073e-05
9,295 Preserving Privacy and Fairness in Peer-to-Peer Data Integration 2010 SIGMOD 5.1860131e-05
9,647 A Theory of Regular Queries 2016 PODS 5.132775e-05
12,624 Lightweight Privacy-Preserving Peer-to-Peer Data Integration 2013 VLDB 4.9605343e-05
13,136 The NEXT Framework for Logical XQuery Optimization 2004 VLDB 4.9605343e-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
24 Data Integration: A Theoretical Perspective 2002 PODS 0.00055201845
239 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00023510465
271 Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach 2001 SIGMOD 0.00022566676
399 COMA - A system for flexible combination of schema matching approaches 2002 VLDB 0.00019094502
409 Containment and Equivalence for an XPath Fragment [Extended Abstract] 2002 PODS 0.00018797031
708 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00014605712
817 Composing Mappings Among Data Sources 2003 VLDB 0.00013671477
1,100 Minimization of Tree Pattern Queries 2001 SIGMOD 0.00012005004
1,361 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00010889401
2,897 On the minimization of XPath queries 2003 VLDB 7.8835751e-05
6,333 Containment of Nested XML Queries 2004 VLDB 5.7933985e-05
7,033 Views in a Large Scale XML Repository 2001 VLDB 5.599874e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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