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: 1538
Venue: PODS
Year: 2011
Pagerank: 6.3370824e-05
Overall Rank: 5,166 | 64.56%
DOI: 10.1145/1989284.1989295

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
800	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00013911223
1,955	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.4166032e-05
8,038	Counting and Enumerating (Preferred) Database Repairs	2017	PODS	5.502256e-05
9,147	Stochastic Data Acquisition for Answering Queries as Time Goes by	2017	VLDB	5.3143718e-05
9,647	Rock: Cleaning Data by Embedding ML in Logic Rules	2024	SIGMOD	5.2430158e-05
11,434	Learning and Deducing Temporal Orders	2023	VLDB	5.093636e-05

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.0007727299
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
506	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.0001728171
525	The Chase Revisited	2008	PODS	0.00017118255
1,060	Curated Databases	2008	PODS	0.00012371807
1,393	Truth Discovery and Copying Detection in a Dynamic World	2009	VLDB	0.00010934682
4,605	Global Detection of Complex Copying Relationships Between Sources	2010	VLDB	6.6103623e-05
5,776	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB	6.0920784e-05
7,237	Sailing the Information Ocean with Awareness of Currents: Discovery and Application of Source Dependence	2009	CIDR	5.6646649e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,934	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD
2	2,934	Data Exchange and Incomplete Information	2006	PODS
3	3,485	The Complexity of Data Exchange	2006	PODS
4	3,569	Caching with "Good Enough" Currency, Consistency, and Completeness	2005	VLDB
5	5,624	Answering Aggregate Queries in Data Exchange	2008	PODS
6	3,372	Incorporating Computed Relations in Relational Databases	1981	SIGMOD
7	12,099	Recovering Exchanged Data	2015	PODS
8	1,861	On Arbitrage-free Pricing for General Data Queries	2014	VLDB
9	2,770	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD
10	5,578	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD