For over 25 years, DBPL has established itself as the principal venue for publishing and discussing new ideas and problems at the intersection of data management and programming languages. Many key contributions relevant to the formal foundations, design, implementation, and evaluation of query languages (e.g., for object-oriented, nested, or semi-structured data) were first announced at DBPL.

As an established destination for such new ideas, DBPL aims to solicit submissions from researchers in databases, programming languages or any other community interested in the design, implementation or foundations of languages and systems for data-centric computation. Our main goal is to provide an interdisciplinary venue where current trends, and open problems as well as insights about research methodology for potential solutions can be shared and discussed between the two communities.

You're viewing the program in a time zone which is different from your device's time zone change time zone

Sun 23 Jun

Displayed time zone: Tijuana, Baja California change

08:00 - 09:00
BreakfastCatering at 301 Foyer
09:00 - 09:10
WelcomeDBPL at 106C
Chair(s): Alvin Cheung University of Washington, Kim Nguyễn University of Paris-Sud, France
09:10 - 10:20
Invited Talk: Jeremy GibbonsDBPL at 106C
10:20 - 11:00
Novel Data ApplicationsDBPL at 106C
Detecting Unsatisfiable CSS Rules in the Presence of DTDs
Nobutaka Suzuki University of Tsukuba, Takuya Okada University of Tsukuba, Yeondae Kwon The University of Tokyo
Fluid Data Structures
Darshana Balakrishnan University at Buffalo, Lukasz Ziarek SUNY Buffalo, USA, Oliver Kennedy University at Buffalo
11:00 - 11:20
Coffee BreakCatering at 301 Foyer
11:20 - 12:20
Graphs and StreamsDBPL at 106C
Streaming saturation for large RDF graphs with dynamic schema information
Mohammad Amin Farvardin PSL, Université Paris-Dauphine, LAMSADE, Dario Colazzo , Khalid Belhajjame PSL, Université Paris-Dauphine, LAMSADE, Carlo Sartiani
Arc: An IR for Batch and Stream Programming
Lars Kroll KTH Royal Institute of Technology, Sweden, Klas Segeljakt KTH, Paris Carbone KTH, Sweden, Christian Schulte KTH Royal Institute of Technology, Sweden, Seif Haridi
Pre-print Media Attached
Towards Compiling Graph Queries in Relational Engines
Ruby Tahboub Purdue University, Xilun Wu Purdue University, Gregory Essertel , Tiark Rompf Purdue University
12:30 - 14:00
LunchCatering at 301A
14:00 - 15:10
Invited Talk: Işıl DilligDBPL at 106C
15:10 - 15:30
Semantics and Analysis (part 1)DBPL at 106C
On the Semantics of Cypher's Implicit Group-by
Filip Murlak University of Warsaw, Jan Posiadała Nodes and Edges, Paweł Susicki Nodes and Edges
15:30 - 16:00
Coffee BreakCatering at 301 Foyer
16:00 - 16:40
Semantics and Analysis (part 2)DBPL at 106C
Language-integrated provenance by trace analysis
Stefan Fehrenbach University of Edinburgh, James Cheney University of Edinburgh, UK
Mixing set and bag semantics
Wilmer Ricciotti University of Edinburgh, UK, James Cheney University of Edinburgh, UK
16:40 - 17:00
Concluding remarksDBPL at 106C

Call for Papers

For over 25 years, DBPL has established itself as the principal venue for publishing and discussing new ideas at the intersection of databases and programming languages. Many key contributions in query languages for object-oriented data, persistent databases, nested relational data, and semistructured data, as well as fundamental ideas in types for query languages, were first announced at DBPL. Today, this creative research area is broadening into a subfield of data-centric computation, currently scattered among a range of venues. DBPL is an established destination for such new ideas and solicits submissions from researchers in databases, programming languages or any other community interested in the design, implementation or foundations of data-centric computation.


DBPL solicits practical and theoretical papers in all topics at the intersection of databases and programming languages. Papers emphasizing new topics or emerging areas are especially welcome. Suggested, but not exclusive, topics of interest for submissions include:

  • Compiling Query Languages to Modern Hardware
  • Data-Centric Programming Abstractions, Comprehensions, Monads
  • Data Integration, Exchange, and Interoperability
  • Data Synchronization and Bidirectional Transformations
  • Declarative Data Centers (e.g., distributed query processing, serverless computing platforms, social computing platforms, etc)
  • Emerging and Nontraditional Data Models
  • Language-Based Security in Data Management
  • Language-Integrated Query Mechanisms
  • Managing Uncertain and Imprecise Information
  • Metaprogramming and Heterogeneous Staged Computation
  • Programming Language Support for Data-Centric Programming (e.g., databases, web programming, machine learning, etc)
  • Query Compilation and In-memory Databases
  • Query Language Design and Implementation
  • Query Transformation and Optimization
  • Schema Mapping and Metadata Management
  • Semantics and Verification of Database Systems
  • Stream Data Processing and Query Languages
  • Type and Effect Systems for Data-Centric Programming

Author Guidelines

Prospective authors are invited to submit full papers in English presenting original research. Submitted papers must be unpublished and not submitted for publication elsewhere. Submissions should be no more than 10 pages long, excluding references, in the two-column ACM proceedings format, following PLDI’s formatting requirements (

Each submission should begin with a succinct statement of the problem and a summary of the main results. Authors may provide more details to substantiate the main claims of the paper by including a clearly marked appendix at the end of the submission, which is not included in the page limit and is read at the discretion of the committee.

At least one author of each accepted paper must attend the symposium to present their work.

Short papers of at most 4 pages (same format as long papers) describing work in progress, demos, research challenges or visions are also welcome. Accepted short papers may be included or excluded from the formal proceedings, whichever the author(s) prefer.

Full and short papers are both due on the deadline, February 25, 2019.

Instructions on how to submit will be posted on the symposium website noted above.

Review is single-blind, so authors do not need to anonymize their submissions. PC submissions are allowed, except for the co-chairs.

Important Dates

  • Paper Submission: February 25, 2019
  • Notification: March 29, 2019
  • Final versions due: April 16, 2019
  • Symposium: June 23, 2019


Accepted papers will appear as part of the PLDI Proceedings for DBPL 2019.

Program Committee

Program Co-Chairs

  • Alvin Cheung, University of Washington
  • Kim Nguyễn, Université Paris-Sud

Program Committee

  • William Cook, University of Texas at Austin
  • Vasiliki Kalavri, ETH
  • Harshad Kasture, Oracle
  • Oleg Kiselyov, University of Tsukuba
  • Sam Lindley, University of Edinburgh
  • Tiark Rompf, Purdue University
  • Stefanie Scherzinger, OTH Regensberg
  • Amir Shaikhha, EPFL / University of Oxford
  • Avi Shinnar, IBM
  • Guido Wachsmuth, Oracle
  • Melanie Wu, Pomona College


The 17th Symposium on Data Base Programming Languages (DBPL 2019) continues the tradition of excellence initiated by its predecessors in Roscoff, Finistere (1987), Salishan, Oregon (1989), Nafplion, Argolida (1991), Manhattan, New York (1993), Gubbio, Umbria (1995), Estes Park, Colorado (1997), Kinloch Rannoch, Scotland (1999), Marino, Rome (2001), Potsdam, Germany (2003), Trondheim, Norway (2005), Vienna, Austria (2007), Lyon, France (2009), Seattle, Washington (2011), Riva del Garda, Italy (2013), Pittsburgh, Pennsylvania (2015), Munich, Germany (2017). DBPL was affiliated with VLDB from 1999-2013 and in 2017. In 2015, it is affiliated with SPLASH for the first time and in 2019, it is affiliated with PLDI for the first time.