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.00014108234 |
| 1,972 | Discovery of Approximate (and Exact) Denial Constraints | 2020 | VLDB | 9.2829634e-05 |
| 7,876 | Rock: Cleaning Data by Embedding ML in Logic Rules | 2024 | SIGMOD | 5.4336606e-05 |
| 8,202 | Counting and Enumerating (Preferred) Database Repairs | 2017 | PODS | 5.3774362e-05 |
| 9,327 | Stochastic Data Acquisition for Answering Queries as Time Goes by | 2017 | VLDB | 5.1926897e-05 |
| 11,754 | Learning and Deducing Temporal Orders | 2023 | VLDB | 4.9769913e-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.00075910134 |
| 24 | Data Integration: A Theoretical Perspective | 2002 | PODS | 0.00055018384 |
| 517 | Schema Mappings, Data Exchange, and Metadata Management | 2005 | PODS | 0.0001694094 |
| 539 | The Chase Revisited | 2008 | PODS | 0.0001672793 |
| 1,077 | Curated Databases | 2008 | PODS | 0.00012153352 |
| 1,385 | Truth Discovery and Copying Detection in a Dynamic World | 2009 | VLDB | 0.00010838626 |
| 4,698 | Global Detection of Complex Copying Relationships Between Sources | 2010 | VLDB | 6.4622088e-05 |
| 5,896 | Recognizing Patterns in Streams with Imprecise Timestamps | 2010 | VLDB | 5.9529446e-05 |
| 7,392 | Sailing the Information Ocean with Awareness of Currents: Discovery and Application of Source Dependence | 2009 | CIDR | 5.5351339e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,052 | Semantics Based Transaction Management Techniques for Replicated Data | 1988 | SIGMOD |
| 2 | 2,990 | Data Exchange and Incomplete Information | 2006 | PODS |
| 3 | 3,564 | The Complexity of Data Exchange | 2006 | PODS |
| 4 | 3,616 | Caching with "Good Enough" Currency, Consistency, and Completeness | 2005 | VLDB |
| 5 | 5,751 | Answering Aggregate Queries in Data Exchange | 2008 | PODS |
| 6 | 3,425 | Incorporating Computed Relations in Relational Databases | 1981 | SIGMOD |
| 7 | 12,398 | Recovering Exchanged Data | 2015 | PODS |
| 8 | 1,859 | 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,702 | Relaxed Currency Serializability for Middle-Tier Caching and Replication | 2006 | SIGMOD |