Detailed Program

Tuesday, March 26th, 2019
08:00 09:30 Congress Center Halls Conference registration
09:30 11:00 Auditorium ICDT Opening
[session chair: Pablo Barceló]

ICDT/EDBT Keynote: Lise Getoor
1.1 Workshop BMDA: 2nd International Workshop on Big Mobility Data Analytics
2.2 Workshop DARLI-AP: 3rd International workshop on Data Analytics solutions for Real-LIfe APplications
2.1 Workshop DOLAP: 21st International Workshop On Design, Optimization, Languages and Analytical Processing of Big Data
11:00 11:30 Congress Center Halls Coffee break
11:30 13:00 Auditorium ICDT Session 1: Best paper award and new frameworks
[session chair: Andreas Pieris]

  • [I1] (Best paper) Ahmet Kara, Hung Q. Ngo, Miklos Nikolic, Dan Olteanu and Haozhe Zhang.
    Counting Triangles under Updates in Worst-Case Optimal Time.
  • [I3] Christopher De Sa, Ihab Ilyas, Benny Kimelfeld, Christopher Re and Theodoros Rekatsinas.
    A Formal Framework for Probabilistic Unclean Databases.
  • [I2] Alejandro Grez, Cristian Riveros and Martin Ugarte.
    A Formal Framework for Complex Event Processing.
1.1 Workshop BMDA: 2nd International Workshop on Big Mobility Data Analytics
2.2 Workshop DARLI-AP: 3rd International workshop on Data Analytics solutions for Real-LIfe APplications
2.1 Workshop DOLAP: 21st International Workshop On Design, Optimization, Languages and Analytical Processing of Big Data
13:00 14:00 Salão Nobre Lunch
14:00 15:30 Auditorium ICDT Tutorial: Markus Krotschz
[session chair: Wim Martens]
1.1 Workshop DSI4: 1st International Workshop on Data Science for Industry 4.0
2.2 Workshop BigVis: 2nd International Workshop on Big Data Visual Exploration and Analytics
2.1 Workshop DOLAP: 21st International Workshop On Design, Optimization, Languages and Analytical Processing of Big Data
15:30 16:00 Congress Center Halls Coffee break
16:00 18:00 Auditorium ICDT Session 2: New applications and validations
[session chair: Cristian Riveros]

  • [I4] Floris Geerts.
    On the Expressive Power of Linear Algebra on Graphs.
  • [I5] Marco Console, Paolo Guagliardo and Leonid Libkin.
    Fragments of Bag Relational Algebra: Expressiveness and Certain Answers.
  • [I9] Silviu Maniu, Pierre Senellart and Suraj Jog.
    An Experimental Study of the Treewidth of Real-World Graph Data.
  • [I21] Martin Ritzert and Emilie Grienenberger.
    Learning Definable Hypotheses on Trees.
16:00 17:30 1.1 Workshop DSI4: 1st International Workshop on Data Science for Industry 4.0
2.2 Workshop BigVis: 2nd International Workshop on Big Data Visual Exploration and Analytics
2.1 Workshop DOLAP: 21st International Workshop On Design, Optimization, Languages and Analytical Processing of Big Data
17:30 18:00 Congress Center Halls short break
18:00 19:00 Congress Center Halls Workshop Poster Session
19:00 21:00 Salão Nobre Welcome Reception


Wednesday March 27th, 2019
08:00 09:00 Congress Center Conference registration
09:00 09:15 Auditorium EDBT Opening
[Helena Galhardas]
09:15 10:30 Auditorium EDBT/ICDT Keynote: Ioana Manolescu
[session chair: Melanie Herschel]
10:30 11:00 Congress Center Halls Coffee break
11:00 12:30 2.2 ICDT Session 3: Recursive queries
[session chair: Antoine Amarilli]

  • [I13] Leopoldo Bertossi, Georg Gottlob and Reinhard Pichler.
    Datalog: Bag Semantics via Set Semantics.
  • [I10] Liat Peterfreund, Balder Ten Cate, Ronald Fagin, and Benny Kimelfeld.
    Recursive Programs for Document Spanners.
  • [I12] Grzegorz Gluch, Jerzy Marcinkowski and Piotr Ostropolski-Nalewaja.
    The First Order Truth behind Undecidability of Regular Path Queries Determinacy.
Auditorium EDBT Research 1: Big data storage, processing and transformation
[session chair: Panos K. Chrysanthis]

  • [6] Chen Luo, Pinar Tozun, Yuanyuan Tian, Ronald Barber, Vijayshankar Raman and Richard Sidle.
    Umzi: Unified Multi-Zone Indexing for Large-Scale HTAP.
  • [88] Muhammad Farhan, Qing Wang, Yu Lin and Brendan Mckay.
    A Highly Scalable Labelling Approach for Exact Distance Queries in Complex Networks.
  • [204] Trong Nguyen, Ming-Hung Shih, Divesh Srivastava, Srikanta Tirthapura and Bojian Xu.
    Stratified Random Sampling over Streaming and Stored Data.
2.1 EDBT Research 2: Graph databases and semantic web I
[session chair: Vassilis Christophides]

  • [39] Brit Youngmann, Tova Milo and Amit Somech.
    Boosting SimRank with Semantics.
  • [196] David Luaces, José R.R. Viqueira, Tomás F. Pena and José M. Cotos.
    Leveraging Bitmap Indexing for Subgraph Searching.
  • [50] Madhulika Mohanty, Maya Ramanath, Mohamed Yahya and Gerhard Weikum.
    Spec-QP: Speculative Query Planning for Joins over Knowledge Graphs.
1.1 Tutorial 1: RDF graph summarization: principles, techniques and applications
[Haridimos Kondylakis, Dimitris Kotzinos, Ioana Manolescu]
12:30 14:00 Salão Nobre Lunch
14:00 15:30 Auditorium EDBT and ICDT Test of Time Award
[Anastasia Ailamaki]

EDBT Best paper award
[Pablo Barceló & Melanie Herschel]
15:30 16:00 Congress Center Halls Coffee break
16:00 18:00 2.2 ICDT Session 4: Efficient evaluation
[session chair: Benny Kimelfeld]

  • [I18] Mahmoud Abo Khamis, Hung Ngo, Dan Olteanu and Dan Suciu.
    Boolean Tensor Decomposition for Conjunctive Queries with Negation.
  • [I19] Antoine Amarilli, Pierre Bourhis, Stefan Mengel and Matthias Niewerth.
    Constant-Delay Enumeration for Nondeterministic Document Spanners.
  • [I20] Paraschos Koutris and Jef Wijsen.
    Consistent Query Answering for Primary Keys in Logspace.
  • [I17] Stefan Mengel and Sebastian Skritek.
    Characterizing Tractability of Simple Well-designed Pattern Trees with Projection.
16:00 17:30 Auditorium EDBT Research 3: Complex event processing and data streams
[session chair: Sherif Sakr]

  • [94] Michael Vollmer and Klemens Böhm.
    Iterative Estimation of Mutual Information with Error Bounds.
  • [140] Vasileios Samoladas and Minos Garofalakis.
    Functional Geometric Monitoring for Distributed Streams.
  • [171] Jonas Traub, Philipp M. Grulich, Alejandro Rodriguez Cuellar, Sebastian Breß, Asterios Katsifodimos, Tilmann Rabl and Volker Markl.
    Efficient Window Aggregation with General Stream Slicing.
2.1 EDBT Research 4: Data mining and knowledge discovery I
[session chair: Panagiotis Karras]

  • [116] Jin Wang, Chunbin Lin, Mingda Li and Carlo Zaniolo.
    An Efficient Sliding Window Approach for Approximate Entity Extraction with Synonyms.
  • [135] Nikos Bikakis, Vana Kalogeraki and Dimitrios Gunopulos.
    Attendance Maximization for Successful Social Event Planning.
  • [91] Sihem Amer-Yahia, Shady Elbassuoni, Behrooz Omidvar-Tehrani, Ria Mae Borromeo and Mehrdad Farokhnejad
    GroupTravel: Customizing Travel Packages for Groups.
1.1 Tutorial 1: RDF graph summarization: principles, techniques and applications
[Haridimos Kondylakis, Dimitris Kotzinos, Ioana Manolescu]
17:30 19:00 Main Building Hall EDBT Posters and Demos


Thursday, March 28th, 2019
08:00 09:00 Congress Center Conference registration
09:00 10:30 Auditorium EDBT/ICDT Keynote: Dan Olteanu
[session chair: Carsten Lutz]
10:30 11:00 Congress Center Halls Coffee break
11:00 12:30 2.2 ICDT Session 5: Algorithmic aspects
[session chair: Dan Olteanu]

  • [I6] Arnab Ganguly, Ian Munro, Yakov Nekrich, Rahul Shah and Sharma V. Thankachan
    Categorical Range Reporting with Frequencies.
  • [I7] Nirman Kumar, Benjamin Raichel, Stavros Sintos and Greg Van Buskirk.
    Approximating Distance Measures for the Skyline.
  • [I8] Yuliang Li, Jianguo Wang, Benjamin Pullman, Nuno Bandeira and Yannis Papakonstantinou.
    Index-based, High-dimensional, Cosine Threshold Querying with Optimality Guarantees.
Auditorium EDBT Research 5: Indexing and query processing
[session chair: Alfons Kemper]

  • [97] Julien Loudet, Iulian Sandu-Popa and Luc Bouganim.
    SEP2P: Secure and Efficient P2P Personal Data Processing.
  • [75] Robert Waury, Christian S. Jensen, Satoshi Koide, Yoshiharu Ishikawa and Chuan Xiao.
    Indexing Trajectories for Travel-Time Histogram Retrieval.
  • [27] Stefan Sprenger, Patrick Schäfer and Ulf Leser
    BB-Tree: A practical and efficient main-memory index structure for multidimensional workloads.
2.1 EDBT Research 6: Social networks and crowdsourcing
[session chair: Shady Elbassuoni]

  • [18] Yanhao Wang, Yuchen Li and Kian-Lee Tan.
    Semantic and Influence aware k-Representative Queries over Social Streams
  • [47] Efi Karra Taniskidou, George Papadakis, George Giannakopoulos and Manolis Koubarakis.
    Comparative Analysis of Content-based Personalized Microblog Recommendations
  • [66] Woohwan Jung, Younghoon Kim and Kyuseok Shim.
    Crowdsourced Truth Discovery in the Presence of Hierarchies for Knowledge Fusion
1.1 EDBT Industry and Applications 1
[session chair: Bo Tang]

  • [393] Rohan Khade, Jessica Lin and Nital Patel.
    Finding Meaningful Contrast Patterns for Quantitative Data
  • [272] Amit Somech, Tova Milo and Chai Ozeri.
    Predicting "What is Interesting'' by Mining Interactive-Data-Analysis Session Logs
  • [232] Katsiaryna Mirylenka, Paolo Scotton, Christoph Miksovic and Jeff Dillon.
    Hidden Layer Models for Company Representations and Product Recommendations
12:30 14:00 Salão Nobre Lunch
14:00 15:30 Auditorium EDBT/ICDT Joint Session on Research Challenges
[session chair: Julia Stoyanovich]
15:30 16:00 Congress Center Halls Coffee break
16:00 18:00 2.2 ICDT Session 6: Constraints and parallel evaluation
[session chair: Yakov Nekrich]

  • [I16] Gerald Berger, Martin Otto, Andreas Pieris, Dimitri Surinx and Jan Van den Bussche.
    Additive First-order Queries.
  • [I11] Frank Neven, Thomas Schwentick, Christopher Spinrath and Brecht Vandevoort.
    Parallel-Correctness and Parallel-Boundedness for Datalog Programs.
  • [I14] Marco Calautti and Andreas Pieris.
    Oblivious Chase Termination: The Sticky Case.
  • [I15] Michel Leclère, Marie-Laure Mugnier, Michaël Thomazo and Federico Ulliana.
    On Chase Termination for Linear Existential Rules.
16:00 17:30 2.1 EDBT Research 7: Pot Pourri
[session chair: Tilmann Rabl]

  • [49] Ritesh Ahuja, Gabriel Ghinita and Cyrus Shahabi.
    A Utility-Preserving and Scalable Technique for Protecting Location Data with Geo-Indistinguishability.
  • [112] Jongik Kim, Dong-Hoon Choi and Chen Li.
    Inves: Incremental Partitioning-Based Verification for Graph Similarity Search.
  • [130] Chrysanthi Kosyfaki, Nikos Mamoulis, Evaggelia Pitoura and Panayiotis Tsaparas.
    Flow Motifs in Interaction Networks.
  • Auditorium EDBT Research 8: Data quality, curation, and provenance
    [session chair: Ziawasch Abedjan]

  • [32] Philipp Schirmer, Thorsten Papenbrock, Sebastian Kruse, Felix Naumann, Dennis Hempfing, Torben Mayer and Daniel Neuschäfer-Rube.
    DynFD: Functional Dependency Discovery in Dynamic Datasets.
  • [73] Zhongjun Jin, Michael Cafarella, H. V. Jagadish, Sean Kandel, Michael Minar and Joseph M. Hellerstein.
    CLX: Towards verifiable PBE data transformation.
  • [74] Daniel Deutch and Amir Gilad.
    Reverse-Engineering Conjunctive Queries from Provenance Examples.
  • 1.1 Tutorial 2: Schemas And Types For JSON Data
    [Mohamed-Amine Baazizi, Dario Colazzo, Giorgio Ghelli, Carlo Sartiani]
    17:30 19:00 Main Building Hall EDBT Posters and Demos
    20:30 23:00 Conference Banquet
    [SUD Lisboa Hall, Belém riverside]


    Friday, March 29th, 2019
    08:30 09:00 Congress Center Conference registration
    09:00 09:15 Auditorium Best Demonstration Award
    09:15 10:30 Auditorium EDBT ICDT Keynote: Wang-Chiew Tan
    [session chair: AnHai Doan]
    10:30 11:00 Congress Center Halls Coffee break
    11:00 12:30 2.2 EDBT Industry and Applications 2
    [session chair: Ulf Leser]

    • [377] Spiros Athanasiou, Giorgos Giannopoulos, Damien Graux, Nikos Karagiannakis, Jens Lehmann, Axel-Cyrille Ngonga Ngomo, Kostas Patroumpas, Mohamed Ahmed Sherif and Dimitrios Skoutas.
      Big POI data integration with Linked Data technologies
    • [387] Pradap Konda, Sanjay Seshadri, Elan Segarra, Brent Hueth and Anhai Doan.
      Executing Entity Matching End to End: A Case Study
    • [314] Konstantina Bereta, Herve Caumont, Ulrike Daniels, Erwin Goor, Manolis Koubarakis, Despina-Athanasia Pantazi, George Stamoulis, Sam Ubels, Valentijn Venus and Firman Wahyudi.
      The Copernicus App Lab project: Easy Access to Copernicus Data
    Auditorium EDBT Research 9: Emerging hardware and in-memory databases
    [session chair: Ippokratis Pandis]

    • [71] Puya Memarzia, Suprio Ray and Virendra C. Bhavsar.
      A Six-dimensional Analysis of In-memory Aggregation.
    • [85] Kangnyeon Kim, Ryan Johnson and Ippokratis Pandis.
      BionicDB: Fast and Power-Efficient OLTP on FPGA.
    • [152] Markus Dreseler, Jan Kossmann, Martin Boissier, Stefan Klauck, Matthias Uflacker and Hasso Plattner.
      Hyrise Re-engineered: An Extensible Database System for Research in Relational In-Memory Data Management.
    2.1 EDBT Research 10: Graph databases and semantic web II
    [session chair: Giovanna Guerrini]

    • [63] Fatemeh Esfahani, Venkatesh Srinivasan, Alex Thomo and Kui Wu.
      Efficient Computation of Probabilistic Core Decomposition at Web-Scale.
    • [65] Yuya Sasaki, Yasuhiro Fujiwara and Makoto Onizuka.
      Efficient Network Reliability Computation in Uncertain Graphs.
    • [143] Dimitris Bilidas and Manolis Koubarakis.
      Scalable Parallelization of RDF Joins on Multicore Architectures.
    1.1 Tutorial 3: Influence Maximization Revisited: The State of the Art and the Gaps that Remain
    [Akhil Arora, Sainyam Galhotra, Sayan Ranu]
    12:30 13:30 Salão Nobre Lunch
    13:30 15:00 2.2 EDBT Industry and Applications 3
    [session chair: Melanie Herschel]

    • [297] Yiwen Wang, Julio Cesar Dos Reis, Kasper Myrtue Borggren, Marcos Antonio Vaz Salles, Claudia Bauzer Medeiros and Yongluan Zhou.
      Modeling and Building IoT Data Platforms with Actor-Oriented Databases
    • [329] Hojjat Jafarpour and Rohan Desai.
      KSQL: Streaming SQL Engine for Apache Kafka
    2.1 EDBT Research 11: Semi-structured and linked data management
    [session chair: Mohamed-Amine Baazizi]

    • [12] Ehab Abdelhamid, Ibrahim Abdelaziz, Zuhair Khayyat and Panos Kalnis.
      Pivoted Subgraph Isomorphism: The Optimist, the Pessimist and the Realist.
    • [44] Vasilis Efthymiou, George Papadakis, Kostas Stefanidis and Vassilis Christophides.
      MinoanER: Schema-Agnostic, Non-Iterative, Massively Parallel Resolution of Web Entities.
    • [157] Yaser Oulabi and Christian Bizer
      Extending Cross-Domain Knowledge Bases with Long Tail Entities using Web Table Data.
    Auditorium EDBT Research 12: Data mining and knowledge discovery II
    [session chair: Thorsten Papenbrock]

    • [23] Behrouz Derakhshan, Alireza Rezaei Mahdiraji, Tilmann Rabl and Volker Markl.
      Continuous Deployment of Machine Learning Pipelines.
    • [93] Cristian Consonni, Paolo Sottovia, Alberto Montresor and Yannis Velegrakis.
      Discovering Order Dependencies through Order Compatibility.
    • [115] Xiao Qin, Lei Cao, Elke Rundensteiner and Samuel Madden.
      Scalable Kernel Density Estimation-based Local Outlier Detection over Large Data Streams.