Relational Lenses: A Language for Updatable Views

Summary: Introduces Relational Lenses: a bi-directional query language where each expression serves both as a view definition and as an update policy, built from standard relational operators. A type system with record-level predicates and functional dependencies guarantees policies are well‑behaved and total, resolving the classical view‑update ambiguity. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1405
Venue: PODS
Year: 2006
Pagerank: 7.4518363e-05
Overall Rank: 3,390 | 76.75%
DOI: 10.1145/1142351.1142399

Incoming Non-self Citations Over Time

Authors

1. Aaron Bohannon (University of Pennsylvania)
2. Benjamin C. Pierce (University of Pennsylvania)
3. Jeffrey A. Vaughan (University of Pennsylvania)

BibTeX Citation

@inproceedings{bohannon_pods06,
        address = {New York, NY, USA},
        series = {{PODS} '06},
        title = {{Relational Lenses: A Language for Updatable Views}},
        url = {https://dl.acm.org/doi/10.1145/1142351.1142399},
        doi = {10.1145/1142351.1142399},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Bohannon, Aaron and Pierce, Benjamin C. and Vaughan, Jeffrey A.},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,096	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012189583
2,464	Compiling Mappings to Bridge Applications and Databases	2007	SIGMOD	8.5480977e-05
2,908	Anatomy of the ADO.NET Entity Framework	2007	SIGMOD	7.9732153e-05
4,248	Multi-Tuple Deletion Propagation: Approximations and Complexity	2013	VLDB	6.8052749e-05
4,570	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB	6.6253573e-05
11,827	Programmable View Update Strategies on Relations	2020	VLDB	5.093636e-05
12,300	Linguistic Foundations for Bidirectional Transformations (Invited Tutorial)	2012	PODS	5.093636e-05
12,469	Updatable and Evolvable Transforms for Virtual Databases	2010	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
979	Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins	1985	PODS	0.00012850156
5,263	The Impact of the Constant Complement Approach Towards View Updating	2003	PODS	6.2948019e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,672	Language Features for Interoperability of Databases with Schematic Discrepancies	1991	SIGMOD
2	6,239	Towards a Unified Visual Database Access	1993	SIGMOD
3	1,075	Updates Of Relational Views	1983	PODS
4	2,880	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB
5	6,269	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB
6	4,769	A Relational Database View Update Translation Mechanism	1984	VLDB
7	12,300	Linguistic Foundations for Bidirectional Transformations (Invited Tutorial)	2012	PODS
8	9,706	Understanding the implications of view update policies	1985	VLDB
9	2,645	Updating Relational Databases through Object-Based Views	1991	SIGMOD
10	11,827	Programmable View Update Strategies on Relations	2020	VLDB