DBScholar

Back to papers

Locally Consistent Transformations and Query Answering in Data Exchange

Summary: Define 'locally consistent transformations' capturing universal solutions/cores and show they preserve local source neighborhoods, yielding negative results for many data-exchange transformations. From this, derive a neighborhood-based necessary condition for target-query rewritability, robust to aggregates/grouping and two semantics of query answering. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1325
Venue
PODS
Year
2004
Pagerank
6.7848108e-05
Overall Rank
4,281 | 70.63%
DOI
10.1145/1055558.1055592

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{arenas_pods04,
        address = {New York, NY, USA},
        series = {{PODS} '04},
        title = {{Locally Consistent Transformations and Query Answering in Data Exchange}},
        url = {https://dl.acm.org/doi/10.1145/1055558.1055592},
        doi = {10.1145/1055558.1055592},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Arenas, Marcelo and Barceló, Pablo and Fagin, Ronald and Libkin, Leonid},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Previous Page 1 / 1 Next

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
22 Data Integration: A Theoretical Perspective 2002 PODS 0.00056204792
40 Testing Implications Of Data Dependencies 1979 SIGMOD 0.00046918506
69 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00038090878
225 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00024101949
377 Data Exchange: Getting to the Core 2003 PODS 0.00019643793
971 ILOG: Declarative Creation and Manipulation of Object Identifiers 1990 VLDB 0.00012875736
Previous Page 1 / 1 Next

Semantically Similar Papers