2026-07-21T19:38:38Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:6105 2024-03-06T10:38:00Z ddc:004 open_access

IceDust: Incremental and Eventual Computation of Derived Values in Persistent Object Graphs Harkes, Daco C. Groenewegen, Danny M. Visser, Eelco Incremental Computing Data Modeling Domain Specific Language Derived values are values calculated from base values. They can be expressed in object-oriented languages by means of getters calculating the derived value, and in relational or logic databases by means of (materialized) views. However, switching to a different calculation strategy (for example caching) in object-oriented programming requires invasive code changes, and the databases limit expressiveness by disallowing recursive aggregation. In this paper, we present IceDust, a data modeling language for expressing derived attribute values without committing to a calculation strategy. IceDust provides three strategies for calculating derived values in persistent object graphs: Calculate-on-Read, Calculate-on-Write, and Calculate-Eventually. We have developed a path-based abstract interpretation that provides static dependency analysis to generate code for these strategies. Benchmarks show that different strategies perform better in different scenarios. In addition we have conducted a case study that suggests that derived value calculations of systems used in practice can be expressed in IceDust. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Daco C. Harkes and Danny M. Groenewegen and Eelco Visser 2016 Is Part Of LIPIcs, Volume 56, 30th European Conference on Object-Oriented Programming (ECOOP 2016) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ECOOP.2016.11 urn:nbn:de:0030-drops-61059 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2016.11 eng https://creativecommons.org/licenses/by/3.0/legalcode