Database Paper Browser

Back to papers

Determining the Currency of Data

Summary: Proposes a constraint-based model of partial currency orders and copy functions that capture how values are copied across correlated attributes to determine current values without timestamps. Formalizes consistency, pairwise currency, certain-current-query answers and copy-function decision problems, and proves matching upper/lower bounds for combined and data complexity across query languages, highlighting tractable special cases. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1539
Venue
PODS
Year
2011
Pagerank
5.4298528e-05
Overall Rank
5,565 | 61.33%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
1,197 The LLUNATIC Data-Cleaning Framework 2013 VLDB 0.00013373177
2,484 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 8.6737275e-05
7,701 Counting and Enumerating (Preferred) Database Repairs 2017 PODS 4.6690279e-05
8,996 Stochastic Data Acquisition for Answering Queries as Time Goes by 2017 VLDB 4.4091308e-05
9,439 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 4.3389137e-05
11,236 Learning and Deducing Temporal Orders 2023 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers