First Workshop on Incremental ComputingIC 2017
The First Workshop on Incremental Computing (IC) will provide a space where PL enthusiasts and researchers can come to discuss incremental computing problems and solutions. A computation is incremental if repeating it with a changed input is faster than from-scratch recomputation. Incremental computations can be found across a wide range of computing domains, and thus across many areas of computer science. Consider the following examples:
- spreadsheet evaluation,
- the database view maintenance problem
- incremental compilation management
- the rendering pipeline of web browsers
- artificial intelligence and planning in games and in robots
- motion simulation in computational geometry
- interactive features of integrated development environments (including incremental parsing, typing, verification and testing).
In each problem domain, practitioners engineer incremental computations to fulfill a practical need: Without these techniques, a system may be too unresponsive or inefficient to be useful, or at the very least, its utility would degrade.
In the area of PL, researchers are particularly interested in language-based approaches to incremental computation. In contrast to the algorithms community that often studies each incremental problem in isolation (e.g., incremental convex hull), PL researchers study large classes of incremental programs that are defined by a programming language. The scope of this programming language may vary, and be intended as general-purpose or domain-specific. In either case, the language and associated algorithmic techniques express the behavior of many incremental programs.
Call for Papers
IC solicits talk proposals from the community. A good talk at IC probably consists of one or more of the following:
- explain an existing language or framework for incremental computing,
- outline an incremental computing domain in detail, highlighting challenges,
- outline a new incremental computing problem, or problem domain,
- propose a new language or framework for incremental computing,
This list is not exhaustive, but merely suggestive.
Submissions for talks: Authors will submit at most a 2-page PDF document, in at least 10pt font, printable on US Letter paper. Authors are free to include links to multi-media content such as github projects, youtube videos or online demos. Reviewers may or may not view linked documents (it is up to authors to convince them to do so in their 2-page submission). Authors should not assume that reviewers will be experts in the particular area of the submission – they will most likely not be. All submissions should be accessible to a wide range of programming language researchers.
Submission will be handled through HotCRP. Click https://ic17.hotcrp.com/ to submit a paper.
Reviewing of submissions will be very light. Authors should not expect a detailed analysis of their submission by the program committee. Accepted submissions will be posted as is on this on this web site. By submitting a document, you agree that if it is accepted, it may be posted and you agree that one of the co-authors will attend the workshop and give a talk there. There will be no revision process and no formal publication.
Conference DayThu 22 JunDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
10:30 - 12:10
|Keynote: Incrementalizing the Rust Compiler|
K: Nicholas MatsakisMozilla Corporation
|IncAL: A DSL for Incremental Program Analysis with Lattices|
13:40 - 15:20
|Automated Incrementalization through Synthesis|
|IceDust Calculation Strategy Composition Performance in Web Applications|
|Automatic Incrementalization of Functional Reports|
15:50 - 17:30
|Incremental Relational Lenses|
|Privacy-aware Distributed Incremental Computation|
Mirko KöhlerTechnical University of Darmstadt, Philipp HallerKTH Royal Institute of Technology, Sebastian ErdwegTU Delft, Mira MeziniTU Darmstadt, Guido SalvaneschiTU DarmstadtFile Attached
|Tuning Data and Control Structures for Incremental Computation|
Kyle HeadleyUniversity of Colorado BoulderFile Attached