On Genericity and Parametricity
Summary: Develops a systematic taxonomy of genericity/parametricity for modern data models (multiple domains, interpreted functions/predicates, user-defined and bulk types), linking invariance under renaming to data-structure properties. Uses these genericity classes to derive inexpressibility results and to characterize the impact of interpreted symbols and mappings that may not preserve equality on query expressiveness. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Catriel Beeri
- 2. Tova Milo
- 3. Paula Ta-Shma
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 309 | The Format Model: A Theory of Database Organization (extended abstract) | 1982 | PODS | 0.00028136165 |
| 1,415 | Towards a Theory of Spatial Database Queries (Extended Abstract) | 1994 | PODS | 0.0001211468 |
| 3,613 | Completeness Results for Recursive Data Bases | 1993 | PODS | 6.9161103e-05 |
| 6,551 | Functional Database Query Languages as Typed Lambda Calculi of Fixed Order (Extended Abstract) | 1994 | PODS | 5.0171671e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,847 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB | 4.1945683e-05 |
| 12,857 | Database Method Schemas and Object Creation | 1993 | PODS | 4.1945683e-05 |
| 8,570 | Semi-determinism (extended abstract) | 1992 | PODS | 4.4937074e-05 |
| 4,381 | Functional and Predicative programming in OODB's | 1992 | PODS | 6.2389434e-05 |
| 12,092 | Efficient Implementation of Generalized Quantification in Relational Query Languages | 2013 | VLDB | 4.1945683e-05 |
| 3,189 | On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions | 1989 | SIGMOD | 7.4116834e-05 |
| 431 | On the Complexity of Database Queries (Extended Abstract) | 1997 | PODS | 0.00023370207 |
| 4,346 | Languages for Relational Databases over Interpreted Structures | 1997 | PODS | 6.2725564e-05 |
| 7,773 | Formal Semantics and Analysis of Object Queries | 2003 | SIGMOD | 4.655071e-05 |
| 1,741 | Relational Expressive Power of Constraint Query Languages | 1996 | PODS | 0.00010714223 |