Advances in Database Technology - EDBT 2020, 23^rd International Conference on Extending Database Technology, Copenhagen, Denmark, March 30 - April 02, Proceedings

Original publisher: OpenProceedings.org, ISBN: 978-3-89318-083-7, Electronic Edition

Series ISSN: 2367-2005

Complete proceedings: [pdf] [zip]

Note

The 2020 EDBT/ICDT Conference, planned for Copenhagen, Denmark, was one of the first in our field that has gone online due to the Corona pandemic. All speakers had prepared videos of their presentations that could be viewed online and were followed by live Q&A sessions. Those video presentations of most papers are now available from here, just follow the additional link labelled "Video of the Conference presentation".

A report on the online experience with evaluation results from a questionnaire has been published on Blog@ACM

Front Matter

Front matter

Research Paper

Automatic Canonical Utterance Generation for Task-Oriented Bots from API Specifications

Mohammad-Ali Yaghoub-Zadeh-Fard, Boualem Benatallah, Shayan Zamanirad pp. 1-12
+ Video of the Conference presentation

Efficient Continuous Multi-Query Processing over Graph Streams

Lefteris Zervakis, Vinay Setty, Christos Tryfonopoulos, Katja Hose pp. 13-24
+ Video of the Conference presentation

Zooming Out on an Evolving Graph

Amir Aghasadeghi, Vera Moffitt, Sebastian Schelter, Julia Stoyanovich pp. 25-36
+ Video of the Conference presentation

Efficient Search for Multi-Scale Time Delay Correlations in Big Time Series Data

Nguyen Ho, Torben Bach Pedersen, Van Long Ho, Mai Vu pp. 37-48
+ Video of the Conference presentation

Dynamic Query Refinement for Interactive Data Exploration

Alexander Kalinin, Ugur Cetintemel, Zheguang Zhao, Stanley Zdonik pp. 49-60
+ Video of the Conference presentation

Micro Analysis to Enable Energy-Efficient Database Systems

Chen Yang, Yongjie Du, Zhihui Du, Meng Xiaofeng pp. 61-72
+ Video of the Conference presentation

Q-Store: Distributed, Multi-partition Transactions via Queue-oriented Execution and Communication

Thamir Qadah, Suyash Gupta, Mohammad Sadoghi pp. 73-84
+ Video of the Conference presentation

Ensemble Grammar Induction For Detecting Anomalies in Time Series

Yifeng Gao, Jessica Lin, Constantin Brif pp. 85-96
+ Video of the Conference presentation

Incremental Based Framework for Efficient Top-K Similarity Search in Interactive Data Analysis Sessions

Amit Somech, Tova Milo, Oded Elbaz pp. 97-108
+ Video of the Conference presentation

pgFMU: Integrating Data Management with Physical System Modelling

Olga Rybnytska, Laurynas Šikšnys, Torben Bach Pedersen, Bijay Neupane pp. 109-120
+ Video of the Conference presentation

Differentially-Private Next-Location Prediction with Neural Networks

Ritesh Ahuja, Gabriel Ghinita, Cyrus Shahabi pp. 121-132
+ Video of the Conference presentation

Explaining Differences Between Unaligned Table Snapshots

Manuel Fink, Christian Meilicke, Heiner Stuckenschmidt pp. 133-144
+ Video of the Conference presentation

Provenance for Probabilistic Logic Programs

Shaobo Wang, Hui Lyu, Jiachi Zhang, Chenyuan Wu, Xinyi Chen, Wenchao Zhou, Boon Thau Loo, Susan B. Davidson, Chen Chen pp. 145-156
+ Video of the Conference presentation

Improved Cardinality Estimation by Learning Queries Containment Rates

Rojeh Hayek, Oded Shmueli pp. 157-168
+ Video of the Conference presentation

Automated Management of Indexes for Dataflow Processing Engines in IaaS Clouds

Herald Kllapi, Ilia Pietri, Verena Kantere, Yannis Ioannidis pp. 169-180
+ Video of the Conference presentation

Optimal Histograms with Outliers

Rachel Behar, Sara Cohen pp. 181-192
+ Video of the Conference presentation

BalanSiNG: Fast and Scalable Generation of Realistic Signed Networks

Jinhong Jung, Ha-Myung Park, U Kang pp. 193-204
+ Video of the Conference presentation

Distributed Similarity Joins over Top-K Rankings

Evica Milchevski, Sebastian Michel pp. 205-216
+ Video of the Conference presentation

MV-PBT: Multi-Version Indexing for Large Datasets and HTAP Workloads

Christian Riegger, Tobias Vincon, Robert Gottstein, Ilia Petrov pp. 217-228
+ Video of the Conference presentation

Lineage-Preserving Anonymization of the Provenance of Collection-Based Workflows

Khalid Belhajjame pp. 229-240
+ Video of the Conference presentation

Sharing Computations for User-Defined Aggregate Functions

Chao Zhang, Farouk Toumani pp. 241-252
+ Video of the Conference presentation

Tracing nested data with structural provenance for big data analytics

Ralf Diestelkämper, Melanie Herschel pp. 253-264
+ Video of the Conference presentation

A Parallel and Distributed Approach for Diversified Top-k Best Region Search

Hamid Shahrivari, Matthaios Olma, Odysseas Papapetrou, Dimitrios Skoutas, Anastasia Ailamaki pp. 265-276
+ Video of the Conference presentation

Data Curation with Deep Learning

Saravanan Thirumuruganathan, Nan Tang, Mourad Ouzzani, Anhai Doan pp. 277-286
+ Video of the Conference presentation

Fairness in Clustering with Multiple Sensitive Attributes

Savitha Abraham, Deepak P, Sowmya S Sundaram pp. 287-298
+ Video of the Conference presentation

Ontology-Based RDF Integration of Heterogeneous Data

Maxime Buron, Francois Goasdoue, Ioana Manolescu, Marie-Laure Mugnier pp. 299-310
+ Video of the Conference presentation

Manually Detecting Errors for Data Cleaning Using Adaptive Crowdsourcing Strategies

Haojun Zhang, Chengliang Chai, Anhai Doan, Paris Koutris, Esteban Arcaute pp. 311-322
+ Video of the Conference presentation

Publishing Video Data with Indistinguishable Objects

Han Wang, Yuan Hong, Yu Kong, Jaideep Vaidya pp. 323-334
+ Video of the Conference presentation

Efficient PrefDiv Algorithms for Effective Top-k Result Diversification

Xiaoyu Ge, Panos Chrysanthis pp. 335-346
+ Video of the Conference presentation

Adaptive Main-Memory Indexing for High-Performance Point-Polygon Joins

Andreas Kipf, Harald Lang, Varun Pandey, Raul Alexandru Persa, Christoph Anneser, Eleni Tzirita Zacharatou, Harish Doraiswamy, Peter Boncz, Thomas Neumann, Alfons Kemper pp. 347-358
+ Video of the Conference presentation

Short paper

DISGD: A Distributed Shared-nothing Matrix Factorization for Large Scale Online Recommender Systems

Heidy Hazem, Ahmed Awad, Ahmed Hassan, Sherif Sakr pp. 359-362
+ Video of the Conference presentation

Forming Compatible Teams in Signed Networks

Ioannis Kouvatis, Konstantinos Semertzidis, Maria Zerva, Evaggelia Pitoura, Panayiotis Tsaparas pp. 363-366
+ Video of the Conference presentation

A Learning Based Approach to Predict Shortest-Path Distances

Jianzhong Qi, Wei Wang, Rui Zhang, Zhuowei Zhao pp. 367-370
+ Video of the Conference presentation

Optimizing Data Movement with Near-Memory Acceleration of In-memory DBMS

Donghun Lee, Andrew Chang, Minseon Ahn, Jongmin Gim, Jungmin Kim, Jaemin Jung, Kangwoo Choi, Vincent Pham, Oliver Rebholz, Krishna Malladi, Yang-Seok Ki pp. 371-374
+ Video of the Conference presentation

ODSA: Open Database Storage Access

James Wagner, Alexander Rasin, Dai Hai Ton That, Tanu Malik, Jonathan Grier pp. 375-378
+ Video of the Conference presentation

An Integrated Graph Neural Network for Supervised Non-obvious Relationship Detection in Knowledge Graphs

Phillipp Müller, Xiao Qin, Balaji Ganesan, Nasrullah Sheikh, Berthold Reinwald pp. 379-382
+ Video of the Conference presentation

Outlier detection in multivariate functional data based on a geometric aggregation

Clément Lejeune, Josiane Mothe, Olivier Teste pp. 383-386
+ Video of the Conference presentation

REMI: Mining Intuitive Referring Expressions on Knowledge Bases

Luis Galárraga, Julien Delaunay, Jean-Louis Dessalles pp. 387-390
+ Video of the Conference presentation

The Case for Hybrid Succinct Data Structures

Christoph Anneser, Andreas Kipf, Harald Lang, Thomas Neumann, Alfons Kemper pp. 391-394
+ Video of the Conference presentation

FairPrep: Promoting Data to a First-Class Citizen in Studies on Fairness-Enhancing Interventions

Sebastian Schelter, Yuxuan He, Jatin Khilnani, Julia Stoyanovich pp. 395-398
+ Video of the Conference presentation

Partially Materializable Delta Trees for Efficient Data Wrangling of Semi-Structured Contents

Nico Schäfer, Sebastian Michel pp. 399-402
+ Video of the Conference presentation

Towards Fine-Grained Data Access Control Through Active Peer Probing

Yael Amsterdamer, Osnat Drien pp. 403-406
+ Video of the Conference presentation

The ML-Index: A Multidimensional, Learned Index for Point, Range, and Nearest-Neighbor Queries

Angjela Davitkova, Evica Milchevski, Sebastian Michel pp. 407-410
+ Video of the Conference presentation

Retro: Relation Retrofitting For In-Database Machine Learning on Textual Data

Michael Günther, Maik Thiele, Wolfgang Lehner pp. 411-414
+ Video of the Conference presentation

Revisiting the Theory and Practice of Database Cracking

Fatemeh Zardbani, Peyman Afshani, Panagiotis Karras pp. 415-418
+ Video of the Conference presentation

Boosting Blocking Performance in Entity Resolution Pipelines: Comparison Cleaning using Bloom Filters

Leonardo Gazzarri, Melanie Herschel pp. 419-422
+ Video of the Conference presentation

Disco: Efficient Distributed Window Aggregation

Lawrence Benson, Philipp M. Grulich, Steffen Zeuch, Volker Markl, Tilmann Rabl pp. 423-426
+ Video of the Conference presentation

Explaining Missing Query Results in Natural Language

Daniel Deutch, Nave Frost, Amir Gilad, Tomer Haimovich pp. 427-430
+ Video of the Conference presentation

A Context-based Approach for Partitioning Big Data

Sara Migliorini, Alberto Belussi, Elisa Quintarelli, Damiano Carra pp. 431-434
+ Video of the Conference presentation

SlideSide: A fast Incremental Stream Processing Algorithm for Multiple Queries

Georgios Theodorakis, Peter Pietzuch, Holger Pirk pp. 435-438
+ Video of the Conference presentation

Efficient Enumeration of Four Node Graphlets at Trillion-Scale

Yudi Santoso, Venkatesh Srinivasan, Alex Thomo pp. 439-442
+ Video of the Conference presentation

Band Joins for Interval Data

Panagiotis Bouros, Konstantinos Lampropoulos, Dimitrios Tsitsigkos, Nikos Mamoulis, Manolis Terrovitis pp. 443-446
+ Video of the Conference presentation

Personalized Page Rank on Knowledge Graphs: Particle Filtering is all you need!

Denis Gallo, Matteo Lissandrini, Yannis Velegrakis pp. 447-450
+ Video of the Conference presentation

Towards Planning of Regular Queries with Memory

Thomas Mulder, Nikolay Yakovets, George Fletcher pp. 451-454
+ Video of the Conference presentation

Accurate Demand Forecasting for Retails with Deep Neural Networks

Shanhe Liao, Weixiong Rao pp. 455-458
+ Video of the Conference presentation

Efficient Skyline Computation in High-Dimensionality Domains

Rui Liu, Dominique Li pp. 459-462
+ Video of the Conference presentation

Industry and Applications Paper

Entity Matching with Transformer Architectures - A Step Forward in Data Integration

Ursin Brunner, Kurt Stockinger pp. 463-473
+ Video of the Conference presentation

Gallery: A Machine Learning Model Management System at Uber

Chong Sun, Nader Azari, Chintan Turakhia pp. 474-485

Diverse User Selection for Opinion Procurement

Yael Amsterdamer, Oded Goldreich pp. 486-497
+ Video of the Conference presentation

Elastic Scaling in VectorH

Steffen Kläbe, Kai-Uwe Sattler, Stephan Baumann, Michael Rink pp. 498-509
+ Video of the Conference presentation

Fairness in Online Jobs: A Case Study on TaskRabbit and Google

Sihem Amer-Yahia, Shady Elbassuoni, Ahmad Ghizzawi, Ria Mae Borromeo, Emilie Hoareau, Philippe Mulhem pp. 510-521
+ Video of the Conference presentation

Inventory Reduction via Maximal Coverage in E-Commerce

Shay Gershtein, Tova Milo, Slava Novgorodov pp. 522-533
+ Video of the Conference presentation

Cost Estimation Across Heterogeneous SQL-Based Big Data Infrastructures in Teradata IntelliSphere

Kassem Awada, Mohamed Eltabakh, Conrad Tang, Mohammed Al-Kateb, Sanjay Nair, Grace Au pp. 534-545
+ Video of the Conference presentation

Fast Entropy Maximization for Selectivity Estimation of Conjunctive Predicates on CPUs and GPUs

Diego Havenstein, Peter Lysakovski, Norman May, Guido Moerkotte, Gabriele Steidl pp. 546-554
+ Video of the Conference presentation

Weaving Enterprise Knowledge Graphs: The Case of Company Ownership Graphs

Paolo Atzeni, Luigi Bellomarini, Michela Iezzi, Emanuel Sallinger, Adriano Vlad pp. 555-566
+ Video of the Conference presentation

Expanding Query Answers on Medical Knowledge Bases

Chuan Lei, Vasilis Efthymiou, Rebecca Geis, Fatma Ozcan pp. 567-578
+ Video of the Conference presentation

Demonstration

VAP: A Visual Analysis Tool for Energy Consumption Spatio-temporal Pattern Discovery

Xiufeng Liu, Zhibin Niu, Yanyan Yang, Junqi Wu, Dawei Cheng, Xin Wang pp. 579-582
+ Video of the Conference presentation

Chronos: The Swiss Army Knife for Database Evaluations

Marco Vogt, Alexander Stiemer, Sein Coray, Heiko Schuldt pp. 583-586
+ Video of the Conference presentation

skyex: an R Package for Entity Linkage

Suela Isaj, Torben Bach Pedersen pp. 587-590
+ Video of the Conference presentation

Data Quality Checking for Machine Learning with MeSQuaL

Ugo Comignani, Noël Novelli, Laure Berti-Equille pp. 591-594
+ Video of the Conference presentation

MALOS: A Movement-Aware Location Selection System

Di Yang, Hui Li, Meng Wang, Dan Li, Jiangtao Cui pp. 595-598
+ Video of the Conference presentation

RRAMEN: An Interactive Tool for Evaluating Choices and Changes in Transportation Networks

Camila Ferreira Costa, Theodoros Chondrogiannis, Mario A. Nascimento, Panagiotis Bouros pp. 599-602
+ Video of the Conference presentation

JedAI^3 : beyond batch, blocking-based Entity Resolution

George Papadakis, Leonidas Tsekouras, Emmanouil Thanos, Nikiforos Pittaras, Giovanni Simonini, Dimitrios Skoutas, Paul Isaris, George Giannakopoulos, Themis Palpanas, Manolis Koubarakis pp. 603-606
+ Video of the Conference presentation

RetroLive: Analysis of Relational Retrofitted Word Embeddings

Michael Günther, Maik Thiele, Erik Nikulski, Wolfgang Lehner pp. 607-610
+ Video of the Conference presentation

RulER: Scaling Up Record-level Matching Rules

Luca Gagliardelli, Giovanni Simonini, Sonia Bergamaschi pp. 611-614
+ Video of the Conference presentation

Schema Mapping Generation in the Wild: A Demonstration with Open Government Data

Lacramioara Mazilu, Nikolaos Konstantinou, Norman Paton, Alvaro A. A. Fernandes pp. 615-618
+ Video of the Conference presentation

EPIQUE: Extracting Meaningful Science Evolution Patterns from Large Document Archives

Ke Li, Hubert Naacke, Bernd Amann pp. 619-622
+ Video of the Conference presentation

Task-Tuning in Privacy-Preserving Crowdsourcing Platforms

Joris Duguépéroux, Antonin Voyez, Tristan Allard pp. 623-626
+ Video of the Conference presentation

Scaling a Public Transport Monitoring System to Internet of Things Infrastructures

Haralampos Gavriilidis, Adrian Michalke, Laura Mons, Steffen Zeuch, Volker Markl pp. 627-630
+ Video of the Conference presentation

Governor: Operator Placement for a Unified Fog-Cloud Environment

Ankit Chaudhary, Steffen Zeuch, Volker Markl pp. 631-634
+ Video of the Conference presentation

Human-in-the-Loop Schema Inference for Massive JSON Datasets

Mohamed-Amine Baazizi, Clément Berti, Dario Colazzo, Giorgio Ghelli, Carlo Sartiani pp. 635-638
+ Video of the Conference presentation

SQL Query Processing Using an Integrated FPGA-based Near-Data Accelerator in ReProVide

Lekshmi B.G., Andreas Becher, Klaus Meyer-Wegener, Stefan Wildermann, Jürgen Teich pp. 639-642
+ Video of the Conference presentation

Tutorial

Declarative Languages for Big Streaming Data

Riccardo Tommasini, Sherif Sakr, Emanuele Della Valle, Hojjat Jafarpour pp. 643-646
+ Video of the Tutorial presentation

Entity Resolution: Past, Present and Yet-to-Come

George Papadakis, Ekaterini Ioannou, Themis Palpanas pp. 647-650
+ Video of the Tutorial presentation (Part 1) + Video of the Tutorial presentation (Part 2) + Video of the Tutorial presentation (Part 3)

Fairness in Rankings and Recommenders

Evaggelia Pitoura, Georgia Koutrika, Kostas Stefanidis pp. 651-654
+ Video of the Tutorial presentation (Part 1) + Video of the Tutorial presentation (Part 2) + Video of the Tutorial presentation (Part 3) + Video of the Tutorial presentation (Part 4)

NoSQL Schema Evolution and Data Migration: State-of-the-Art and Opportunities

Uta Störl, Meike Klettke, Stefanie Scherzinger pp. 655-658
+ Video of the Tutorial presentation (Part 1) + Video of the Tutorial presentation (Part 2) + Video of the Tutorial presentation (Part 3) + Video of the Tutorial presentation (Part 4) + Video of the Tutorial presentation (Part 5)

Errata Note

Erratum for Discovering Order Dependencies through Order Compatibility (EDBT 2019)

Jaroslaw Szlichta, Parke Godfrey, Lukasz Golab, Mehdi Kargar, Divesh Srivastava pp. 659-663

Advances in Database Technology - EDBT 2020, 23rd International Conference on Extending Database Technology, Copenhagen, Denmark, March 30 - April 02, Proceedings