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)
Incoming Non-self Citations Over Time
Authors
- 1. Wenfei Fan (Harbin Engineering University; University of Edinburgh)
- 2. Floris Geerts (University of Edinburgh)
- 3. Jef Wijsen (University of Mons)
BibTeX Citation
@inproceedings{fan_pods11,
address = {New York, NY, USA},
series = {{PODS} '11},
title = {{Determining the Currency of Data}},
url = {https://dl.acm.org/doi/10.1145/1989284.1989295},
doi = {10.1145/1989284.1989295},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Fan, Wenfei and Geerts, Floris and Wijsen, Jef},
year = {2011}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 767 | The LLUNATIC Data-Cleaning Framework | 2013 | VLDB | 0.00014114806 |
| 1,971 | Discovery of Approximate (and Exact) Denial Constraints | 2020 | VLDB | 9.2873596e-05 |
| 7,872 | Rock: Cleaning Data by Embedding ML in Logic Rules | 2024 | SIGMOD | 5.4362062e-05 |
| 8,194 | Counting and Enumerating (Preferred) Database Repairs | 2017 | PODS | 5.379983e-05 |
| 9,318 | Stochastic Data Acquisition for Answering Queries as Time Goes by | 2017 | VLDB | 5.195149e-05 |
| 11,748 | Learning and Deducing Temporal Orders | 2023 | VLDB | 4.9793485e-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.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.00075944947 |
| 24 | Data Integration: A Theoretical Perspective | 2002 | PODS | 0.00055043581 |
| 517 | Schema Mappings, Data Exchange, and Metadata Management | 2005 | PODS | 0.00016948466 |
| 539 | The Chase Revisited | 2008 | PODS | 0.00016735847 |
| 1,076 | Curated Databases | 2008 | PODS | 0.00012159025 |
| 1,385 | Truth Discovery and Copying Detection in a Dynamic World | 2009 | VLDB | 0.00010843714 |
| 4,696 | Global Detection of Complex Copying Relationships Between Sources | 2010 | VLDB | 6.4652683e-05 |
| 5,895 | Recognizing Patterns in Streams with Imprecise Timestamps | 2010 | VLDB | 5.9557639e-05 |
| 7,390 | Sailing the Information Ocean with Awareness of Currents: Discovery and Application of Source Dependence | 2009 | CIDR | 5.5377554e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,050 | Semantics Based Transaction Management Techniques for Replicated Data | 1988 | SIGMOD |
| 2 | 2,989 | Data Exchange and Incomplete Information | 2006 | PODS |
| 3 | 3,561 | The Complexity of Data Exchange | 2006 | PODS |
| 4 | 3,616 | Caching with "Good Enough" Currency, Consistency, and Completeness | 2005 | VLDB |
| 5 | 5,750 | Answering Aggregate Queries in Data Exchange | 2008 | PODS |
| 6 | 3,425 | Incorporating Computed Relations in Relational Databases | 1981 | SIGMOD |
| 7 | 12,392 | Recovering Exchanged Data | 2015 | PODS |
| 8 | 1,858 | On Arbitrage-free Pricing for General Data Queries | 2014 | VLDB |
| 9 | 2,826 | Relaxed Currency and Consistency: How to Say "Good Enough" in SQL | 2004 | SIGMOD |
| 10 | 5,699 | Relaxed Currency Serializability for Middle-Tier Caching and Replication | 2006 | SIGMOD |