Detailed Program

Times are displayed in EEST (caution: daylight saving time UTC+3). Look up your local times here.
Papers for which the presentations are going to be delivered online by remote speakers are shown in blue color
Current time in UTC+3:

Tuesday, March 28th, 2023
08:30 09:00 Registration desk Conference registration
09:00 10:30 Evergeton 1 ICDT opening
[Session Chairs: Floris Geerts, Nikos Mamoulis, Evaggelia Pitoura]

EDBT/ICDT Keynote: A Researcher's Digest of GQL (Leonid Libkin)
Lord Byron DOLAP 2023: 25th International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data
DATAPLAT 2023: 2nd International Workshop on Data Platform Design, Management, and Optimization
CoMoNoS 2023: 3rd Workshop on Conceptual Modeling for NoSQL Data Stores
Sirako BigVis 2023: 6th International Workshop on Big Data Visual Exploration and Analytics
Kastro BMDA 2023: 5th International Workshop on Big Mobility Data Analytics
10:30 11:00 Evergeton 2 Coffee break
11:00 13:00 Evergeton 1 ICDT Session 1: Best paper awards & enumeration
[Session Chair: Liat Peterfreund]

  • [Best Paper] The I/O Complexity of Enumerating Subgraphs of Constant Sizes
    (Shiyuan Deng, Francesco Silvestri and Yufei Tao)
  • [Best Newcomer] An optimal algorithm for sliding window order statistics
    (Pavel Raykov)
  • Space-Query Tradeoffs in Range Subgraph Counting and Listing
    (Shiyuan Deng, Shangqi Lu and Yufei Tao)
  • Constant-delay enumeration for SLP-compressed documents
    (Martín Muñoz and Cristian Riveros)
Lord Byron DOLAP 2023: 25th International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data
Krystalli DATAPLAT 2023: 2nd International Workshop on Data Platform Design, Management, and Optimization
CoMoNoS 2023: 3rd Workshop on Conceptual Modeling for NoSQL Data Stores
Sirako BigVis 2023: 6th International Workshop on Big Data Visual Exploration and Analytics
Kastro BMDA 2023: 5th International Workshop on Big Mobility Data Analytics
Limni DATUM 2023: 1st Int. Workshop on Data Analytics for Personal & Ubiquitous Computing
13:00 14:30 Yasemi Lunch break
14:30 16:00 Evergeton 1 ICDT Session 2: Tutorial & Cardinality estimation
[Session Chair: Floris Geerts]

  • [Invited Tutorial] Subgraph counting and graph orientations: the gift that keeps on giving
    (C. Seshadhri)
  • Degree Sequence Bound For Join Cardinality Estimation
    (Kyle Deeds, Dan Suciu, Magdalena Balazinska and Walter Cai)
Lord Byron DOLAP 2023: 25th International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data
Krystalli DATAPLAT 2023: 2nd International Workshop on Data Platform Design, Management, and Optimization
CoMoNoS 2023: 3rd Workshop on Conceptual Modeling for NoSQL Data Stores
Sirako EDBT PhD Workshop
Pogoni HeDAI 2023: 5th International Workshop on Health Data Management in the Era of AI
Aristi DARLI-AP 2023: 7th International workshop on Data Analytics solutions for Real-LIfe APplications
Kastro BMDA 2023: 5th International Workshop on Big Mobility Data Analytics
Limni DATUM 2023: 1st Int. Workshop on Data Analytics for Personal & Ubiquitous Computing
16:00 16:30 Evergeton 2 Coffee break
16:30 18:30 Evergeton 1 ICDT Session 3: Interesting measures
[Session Chair: Ahmet Kara]

  • Absolute Expressiveness of Subgraph-Based Centrality Measures
    (Andreas Pieris and Jorge Salas)
  • Diversity of Answers to Conjunctive Queries
    (Timo Merkl, Reinhard Pichler and Sebastian Skritek)
  • The Complexity of the Shapley Value for Regular Path Queries
    (Majd Khalil and Benny Kimelfeld)
  • How Do Centrality Measures Choose the Root of Trees
    (Cristian Riveros, Jorge Salas and Oskar Skibski)
Lord Byron DOLAP 2023: 25th International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data
Sirako EDBT PhD Workshop
Pogoni HeDAI 2023: 5th International Workshop on Health Data Management in the Era of AI
Aristi DARLI-AP 2023: 7th International workshop on Data Analytics solutions for Real-LIfe APplications
Kastro BMDA 2023: 5th International Workshop on Big Mobility Data Analytics
Limni DATUM 2023: 1st Int. Workshop on Data Analytics for Personal & Ubiquitous Computing
18:30 19:00
19:00 21:00 Evergeton 2 Welcome Reception
Wednesday, March 29th, 2023
08:00 08:50 Registration desk Conference registration
08:50 10:30 Evergeton 1 EDBT opening
[Session Chairs: Katja Hose, Sourav S Bhowmick, Nikos Mamoulis, Evaggelia Pitoura]

EDBT/ICDT Keynote: Robust Query Processing: Where Geometry Beats ML! (Jayant Haritsa)
[Session Chair: Sourav S Bhowmick]
10:30 11:00 Evergeton 2 Coffee break
11:00 12:30 Pogoni-Aristi ICDT Session 4: Graph queries
[Session Chair: Jef Wijsen]

  • Size bounds and algorithms for conjunctive regular path queries
    (Tamara Cucumides, Juan L. Reutter and Domagoj Vrgoc)
  • Uniform Reliability for Unbounded Homomorphism-Closed Graph Queries
    (Antoine Amarilli)
  • Approximation and Semantic Tree-width of Conjunctive Regular Path Queries
    (Diego Figueira and Rémi Morvan)
Evergeton 1 EDBT Research 1: AI & DB
[Session Chair: Andra Ionescu]

  • Exploration of Approaches for In-Database ML
    (Steffen Kläbe, Stefan Hagedorn, Kai-Uwe Sattler)
  • Enhanced Featurization of Queries with Mixed Combinations of Predicates for ML-based Cardinality Estimation
    (Magnus Mueller, Lucas Woltmann, Wolfgang Lehner)
  • Learned Selection Strategy for Lightweight Integer Compression Algorithms
    (Lucas Woltmann, Patrick Damme, Claudio Hartmann, Dirk Habich, Wolfgang Lehner)
  • FLIRT: A Fast Learned Index for Rolling Time frames
    (Guang Yang, Liang Liang, Ali Hadian, Thomas Heinis)
Lord Byron EDBT Research 2: Query Processing & Optimization
[Session Chair: Alberto Abelló]

  • Integration of Skyline Queries into Spark SQL
    (Lukas Grasmann, Reinhard Pichler, Alexander Selzer)
  • SonicJoin: Fast, Robust and Worst-case Optimal
    (Ahmad Khazaie, Holger Pirk)
  • A simplified Architecture for Fast, Adaptive Compilation and Execution of SQL Queries
    (Immanuel L Haffner, Jens Dittrich)
  • Incremental Stream Query Merging
    (Ankit Chaudhary, Steffen Zeuch, Volker Markl, Jeyhun Karimov)
Krystalli Tutorial 1: Mining Structures from Massive Texts by Exploring the Power of Pre-trained Language Models
(Yu Zhang, Yunyi Zhang, Jiawei Han)
12:30 14:00 Yasemi Lunch break
14:00 15:30 Evergeton 1 EDBT/ICDT Keynote: Dataset Search for Data Discovery, Augmentation, and Explanation (Juliana Freire)
[Session Chair: Katja Hose]
15:30 16:00 Evergeton 2 Coffee break
16:00 17:30 Pogoni-Aristi ICDT Session 5: Query evaluation
[Session Chair: Reinhard Pichler]

  • Work-Efficient Query Evaluation with PRAMs
    (Jens Keppeler, Thomas Schwentick and Christopher Spinrath)
  • Conjunctive Queries with Free Access Patterns under Updates
    (Ahmet Kara, Milos Nikolic, Dan Olteanu and Haozhe Zhang)
  • Finite-Cliquewidth Sets of Existential Rules: Toward a General Criterion for Decidable yet Highly Expressive Querying
    (Thomas Feller, Timothy Lyon, Piotr Ostropolski-Nalewaja and Sebastian Rudolph)
Evergeton 1 EDBT Research 3: Distributed Data Management
[Session Chair: Ippokratis Pandis]

  • Desis: Efficient Window Aggregation in Decentralized Networks
    (Wang Yue, Lawrence Benson, Tilmann Rabl)
  • [Best Paper]Patched Multi-Key Partitioning for Robust Query Performance
    (Steffen Kläbe, Kai-Uwe Sattler)
  • UniCache: Efficient Log Replication through Learning Workload Patterns
    (Harald Ng, Kun Wu, Paris Carbone)
  • WedgeBlock: An Off-Chain Secure Logging Platform for Blockchain Applications
    (Abhishek A Singh, Yinan Zhou, Mohammad Sadoghi, Sharad Mehrotra, Shantanu Sharma, Faisal Nawab)
  • TransEdge: Supporting Efficient Read Queries Across Untrusted Edge Nodes
    (Abhishek A Singh, Aasim Khan, Sharad Mehrotra, Faisal Nawab)
Lord Byron EDBT Research 4: Graph Data Management 1
[Session Chair: Panagiotis Karras]

  • Evaluating Hybrid Graph Pattern Queries Using Runtime Index Graphs
    (Xiaoying Wu, Dimitri Theodoratos, Nikos Mamoulis, Michael Lan)
  • Fast and Efficient Update Handling for Graph H2TAP
    (Muhammad Attahir Jibril, Hani Al-Sayeh, Alexander Baumstark, Kai-Uwe Sattler)
  • KWIQ: Answering k-core Window Queries in Temporal Networks
    (Mahdihusain Momin, Raj Kamal, Shantwana Dixit, Sayan Ranu, Amitabha Bagchi)
  • A Formal Design Framework for Practical Property Graph Schema Languages
    (Nimo Beeren, George Fletcher)
  • Multi-Task Processing in Vertex-Centric Graph Systems: Evaluations and Insights
    (Siqiang Luo, Zichen Zhu, Xiaokui Xiao, Yin Yang, Chunbo Li, Ben Kao)
Krystalli Tutorial 1: Mining Structures from Massive Texts by Exploring the Power of Pre-trained Language Models
(Yu Zhang, Yunyi Zhang, Jiawei Han)
17:30 19:00 Evergeton 2 EDBT Demonstrations
19:00 19:30
19:30 20:00 Evergeton 1 Sponsored Event 1: "Insights into Huawei's Research"
Presenter: Dr Qiuling
20:00 20:30 Evergeton 2 Sponsored Event 2: Amazon Networking Event
Thursday, March 30th, 2023
08:00 08:50 Registration desk Conference registration
08:50 10:00 Evergeton 1 EDBT/ICDT Keynote: Compact Data Structures Meet Databases (Gonzalo Navarro)
[Session Chair: Dan Olteanu]
10:00 10:30 Evergeton 2 Coffee break
10:30 12:00 Pogoni-Aristi ICDT Session 6: Algorithms
[Session Chair: Yufei Tao]

  • Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs
    (Sepehr Assadi, Nirmit Joshi, Milind Prabhu and Vihan Shah)
  • Probabilistic Query Evaluation with Bag Semantics
    (Martin Grohe, Peter Lindner and Christoph Standke)
  • On Efficient Range-Summability of IID Random Variables in Two or Higher Dimensions
    (Jingfan Meng, Huayi Wang, Jun Xu and Mitsunori Ogihara)
Evergeton 1 EDBT Research 5: Graph Data Management 2
[Session Chair: Matteo Lissandrini]

  • GraphTempo: An aggregation framework for evolving graphs
    (Evangelia Tsoukanara, Georgia Koloniari, Evaggelia Pitoura)
  • Comprehensive Evaluation of Unrestricted Graph Alignment Algorithms
    (Konstantinos Skitsas, Karol Orłowski, Judith Hermanns, Davide Mottin, Panagiotis Karras)
  • COVIDKG.ORG - a Web-scale COVID-19 Interactive, Trustworthy Knowledge Graph, Constructed and Interrogated for Bias using Deep-Learning
    (Michael Gubanov)
  • Consent Management in Data Workflows: A Graph Problem
    (Dorota Filipczuk, Enrico H Gerding, George Konstantinidis)
Lord Byron EDBT Research 6: Data Quality & Curation
[Session Chair: Davood Rafiei]

  • Blue Elephants Inspecting Pandas: Inspection and Execution of Machine Learning Pipelines in SQL
    (Maximilian E Schüle, Luca Scalerandi, Alfons Kemper, Thomas Neumann)
  • REIN: A Comprehensive Benchmark Framework for Data Cleaning Methods in ML Pipelines
    (Mohamed Abdelaal, Christian Hammacher, Harald Schöning)
  • Efficiently Archiving Photos under Storage Constraints
    (Susan B Davidson, Shay Gershtein, Tova Milo, Slava Novgorodov, May Shoshan)
  • Detecting Stale Data in Wikipedia Infoboxes
    (Malte Barth, Tibor Bleidt, Martin Büßemeyer, Fabian Heseding, Niklas Köhnecke, Tobias Bleifuß, Leon Bornemann, Dmitri V. Kalashnikov, Felix Naumann, Divesh Srivastava)
  • Progressive Entity Resolution over Incremental Data
    (Leonardo Gazzarri, Melanie Herschel)
Krystalli Tutorial 2: Data Narration for the People: Challenges and Opportunities
(Sihem Amer-Yahia, Patrick Marcel, Veronika Peralta)
12:00 13:30 Yasemi Lunch break
13:30 15:30 Evergeton 1 EDBT/ICDT Awards
[Session Chairs: Katja Hose, Sourav S Bhowmick, Dan Olteanu,Floris Geerts]

  • ICDT ToT #1: Querying graph databases with XPath
    (Leonid Libkin, Wim Martens, Domagoj Vrgoc)
  • ICDT ToT #2: A Theory of Pricing Private Data
    (Chao Li, Daniel Y. Li, Gerome Miklau, Dan Suciu)
  • EDBT ToT: HIL: A High-Level Scripting Language for Entity Integration
    (Mauricio A. Hernández, Ryan Wisnesky, Rajasekar Krishnamurthy, Georgia Koutrika, Lucian Popa)
15:30 16:00 Evergeton 2 Coffee break
16:00 17:30 Pogoni-Aristi ICDT Session 7: Consistent query answering
[Session Chair: Andreas Pieris]

  • The Consistency of Probabilistic Databases with Independent Cells
    (Amir Gilad, Aviram Imber and Benny Kimelfeld)
  • Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
    (Aziz Amezian El Khalfioui and Jef Wijsen)
  • A simple algorithm for consistent query answering under primary keys
    (Diego Figueira, Anantha Padmanabha, Luc Segoufin and Cristina Sirangelo)
Evergeton 1 EDBT Research 7: Human-data interaction
[Session Chair: George Papastefanatos]

  • Interactive Set Discovery
    (Arif Hasnat, Davood Rafiei)
  • Recommending Unanimously Preferred Items to Groups
    (Karim Benouaret, Kian-Lee Tan)
  • Example-Driven Exploratory Analytics over Knowledge Graphs
    (Matteo Lissandrini, Katja Hose, Torben Bach Pedersen)
  • Maliva: Using Machine Learning to Rewrite Visualization Queries Under Time Constraints
    (Qiushi Bai, Sadeem Alsudais, Chen Li, Shuang Zhao)
Lord Byron EDBT Research 8: DB & AI
[Session Chair: Michael Gubanov]

  • Workload-Aware Query Recommendation Using Deep Learning
    (Eugenie Y. Lai, Zainab Zolaktaf, Mostafa Milani, Omar Alomeir, Rachel Pottinger)
  • GAM Forest Explanation
    (Claudio Lucchese, Salvatore Orlando, Raffaele Perego, Alberto Veneri)
  • An Intrinsically Interpretable Entity Matching System
    (Andrea Baraldi, Francesco Del Buono, Francesco Guerra, Matteo Paganelli, Maurizio Vincini)
  • Efficient Multi-Model Management
    (Nils Straßenburg, Dominic Kupfer, Julia Kowal, Tilmann Rabl)
  • Learned Accelerator Framework for Angular-Distance-Based High-Dimensional DBSCAN
    (Yifan Wang, Daisy Zhe Wang)
  • Stitcher: Learned Workload Synthesis from Historical Performance Footprints
    (Chengcheng Wan, Yiwen Zhu, Joyce Cahoon, Wenjing Wang, Katherine Lin, Sean Liu, Raymond Truong, Neetu Singh, Alexandra M Ciortea, Konstantinos Karanasos, Subru Krishnan)
Krystalli D&I Panel: Malihe Alikhani, Cecilia Paz Contreras Ramírez, Arianna Montorsi, Mirella M. Moro
17:30 18:00
18:00 20:30 Short tour to Ioannina Kastro
20:30 late Conference Banquet: Stoa Louli
Friday, March 31st, 2023
08:30 08:50 Registration desk Conference registration
08:50 10:00 Evergeton 1 EDBT/ICDT Keynote: From a DB engine to a data management platform: On the design and making of HANA Cloud (Anil Goel)
[Session Chair: Meike Klettke]
10:00 10:30 Evergeton 2 Coffee break
10:30 12:30 Pogoni-Aristi EDBT Industrial/App Session
[Session Chair: Max Heimel]

  • ExtremeEarth: Managing Water Availability for Crops Using Earth Observation and Machine Learning
    (Florian Appel, Heike Bach, Silke Migdall, Manolis Koubarakis, George Stamoulis, Dimitris Bilidas, Despina-Athanasia Pantazi, Lorenzo Bruzzone, Claudia Paris, Giulio Weikmann
  • Smart Derivative Contracts in DatalogMTL
    (Andrea Colombo, Luigi Bellomarini, Stefano Ceri, Eleonora Laurenza)
  • On Handling Catastrophic Forgetting for Incremental Learning of Human Physical Activity on the Edge
    (Jingwei Zuo, George Arvanitakis, Hakim Hacid)
  • Reasoning over Financial Scenarios with the Vadalog System
    (Teodoro Baldazzi, Luigi Bellomarini, Emanuel Sallinger)
  • Adaptive Real-time Virtualization of Legacy ETL Pipelines in Cloud Data Warehouses
    (Ehab Abdelhamid, Nikos Tsikoudis, Michael Duller, Marc Sugiyama, Nick Marino, Florian M. Waas)
Evergeton 1 EDBT Research 9:Spatial & Temporal Data Management
[Session Chair: Eleni Tzirita Zacharatou]

  • An Efficient Approach for Indoor Facility Location Selection
    (Yeasir Rayhan, Tanzima Hashem, Muhammad Aamir Cheema, Hua Lu, Mohammed Eunus Ali)
  • Density-Based Geometry Compression for LiDAR Point Clouds
    (Xibo Sun, Qiong Luo)
  • Unsupervised Space Partitioning for Nearest Neighbor Search
    (Abrar Fahim, Mohammed Eunus Ali, Muhammad Aamir Cheema)
  • Auditing for Spatial Fairness
    (Dimitris Sacharidis, Giorgos Giannopoulos, George Papastefanatos, Kostas Stefanidis)
  • Spatial Structure-Aware Road Network Embedding via Graph Contrastive Learning
    (Yanchuan Chang, Egemen Tanin, Xin Cao, Jianzhong Qi)
Lord Byron EDBT Research 10: Data Quality, Curation & Management
[Session Chair: Stefanie Scherzinger]

  • Data Provenance for SHACL
    (Thomas Delva, Anastasia Dimou, Maxime Jakubowski, Jan Van den Bussche)
  • Joint Source and Schema Evolution: Insights from a Study of 195 FOSS Projects
    (Panos Vassiliadis, Fation Shehaj, George Kalampokis, Apostolos Zarras)
  • DynASt: Efficient Maintenance of Agree-Sets Against Dynamic Datasets
    (Khalid Belhajjame)
  • Implementing and Evaluating E2LSH on Storage
    (Yu Nakanishi, Kazuhiro Hiwada, Yosuke Bando, Tomoya Suzuki, Hirotsugu Kajihara, Shintarou Sano, Tatsuro Endo, Tatsuo Shiozawa)
Krystalli Tutorial 3: New Trends in Time Series Anomaly Detection
(Paul Boniol, John Paparizzos, Themis Palpanas)
12:30 14:00 Yasemi Lunch break
14:00 15:30 Evergeton 1 D&I Keynote: Marie Plamondon
[Session Chairs: Panos K. Chrysanthis, Liat Peterfreund,
Genoveva Vargas Solar]
15:30 16:00 Evergeton 2 Coffee break
16:00 17:30 Evergeton 1 EDBT Research 11: Query Processing, Optimization & Transactions
[Session Chair: Panagiotis Karras]

  • An Experimental Analysis of Quantile Sketches over Data Streams
    (Lasantha Fernando, Harsh Bindra, Khuzaima Daudjee)
  • Streaming Weighted Sampling over Join Queries
    (Michael Shekelyan, Graham Cormode, Qingzhi Ma, Ali Mohammadi Shanghooshabad, Peter Triantafillou)
  • Offset-value coding in database query processing
    (Goetz Graefe, Thanh D Do)
  • Supporting Complex Query Time Enrichment For Analytics
    (Dhrubajyoti Ghosh, Peeyush Gupta, Sharad Mehrotra, Shantanu Sharma)
  • Detecting Robustness against MVRC for Transaction Programs with Predicate Reads
    (Brecht Vandevoort, Bas Ketsman, Christoph Koch, Frank Neven)
  • Subset Approach to Efficient Skyline Computation
    (Dominique H. Li)
Lord Byron EDBT Research 12: Privacy & Access Control
[Session Chair: George Konstantinidis]

  • Frequency Estimation of Evolving Data Under Local Differential Privacy
    (Héber H. Arcolezi, Carlos A Pinzón, Catuscia Palamidessi, Sébastien Gambs)
  • FELIP: A local Differentially Private approach to frequency estimation on multidimensional datasets
    (José Serafim da Costa Filho, Javam C Machado)
  • User Customizable and Robust Geo-Indistinguishability for Location Privacy
    (Primal Pappachan, Chenxi Qiu, Anna Cinzia Squicciarini, Vishnu Sharma Hunsur Manjunath)
  • Multi-Dimensional Data Publishing With Local Differential Privacy
    (Gaoyuan Liu, Peng Tang, Chengyu Hu, Chongshi Jin, Shanqing Guo)
Krystalli EDBT Research 13: Big Data Storage & Processing
[Session Chair: Oscar Romero]

  • Wrapper Methods for Multi-Objective Feature Selection
    (Uchechukwu F Njoku, Besim Bilalli, Alberto Abelló, Gianluca Bontempi)
  • Relational Memory: Native In-Memory Accesses on Rows and Columns
    (Shahin Roozkhosh, Denis Hoornaert, Ju Hyoung Mun, Tarikul Islam Papon, Ahmed Sanaullah, Ulrich Drepper, Renato Mancuso, Manos Athanassoulis)
  • E2-NVM: A Memory-Aware Write Scheme to Improve Energy Efficiency and Write Endurance of NVMs using Variational Autoencoders
    (Saeed Kargar, Binbin Gu, Sangeetha Abdu Jyothi, Faisal Nawab)
  • [Best Paper]bloomRF: On Performing Range-Queries in Bloom-Filters with Piecewise-Monotone Hash Functions and Prefix Hashing
    (Bernhard Moessner, Christian Riegger, Arthur Bernhardt, Ilia Petrov)
  • EGG-SynC: Exact GPU-parallelized Grid-based Clustering by Synchronization
    (Jakob Rødsgaard Jørgensen, Ira Assent)
  • Predictive Price-Performance Optimization for Serverless Query Processing
    (Rathijit Sen, Abhishek Roy, Alekh Jindal)