EDBT/ICDT/Workshops 2018: List of Accepted Papers

EDBT Full Research Papers

  1. ID Repair for Trajectories with Transition Graphs
    Xingcan Cui, Shandong University; Xiaohui Yu, York University; Xiaofang Zhou, University of Queensland; Jiong Guo, Shandong University
  2. MTBase : Optimizing Cross-Tenant Database Queries
    Lucas Braun, Oracle Labs; Renato Marroquin, ETH Zurich; Kai-En Tsay, ETH Zurich; Donald Kossmann, ETH Zurich/ Microsoft Research
  3. Extending In-Memory Relational Database Engines with Native Graph Support
    Mohamed Hassan, Purdue University; Tatiana Kuznetsova, Purdue University; Hyun Chai Jeong, Purdue University; Walid Aref, Purdue Univ., USA; Mohammad Sadoghi, University of California, Davis
  4. Sequenced Route Query with Semantic Hierarchy
    Yuya Sasaki, Osaka University; Yoshiharu Ishikawa, Nagoya University; Yasuhiro Fujiwara, NTT Software Innovation Center; Makoto Onizuka, Osaka University
  5. On Complexity and Efficiency of Mutual Information Estimation on Static and Dynamic Data
    Michael Vollmer, Karlsruhe Institute of Technology; Ignaz Rutter, Eindhoven University of Technology; Klemens Böhm Karlsruhe Institute of Technology (KIT)
  6. Finding All Maximal Connected s-Cliques in Social Networks
    Rachel Behar, The Hebrew University of Jerusalem; Sara Cohen, The Hebrew University of Jerusalem
  7. Summarization Algorithms for Record Linkage
    Dimitrios Karapiperis, Hellenic Open University; Aris Gkoulalas-Divanis, IBM Resarch, Cambridge, MA, US; Vassilios S. Verykios, Hellenic Open University
  8. Continuous Monitoring of Pareto Frontiers on Partially Ordered Attributes for Many Users
    Afroza Sultana, University of Texas at Arlington; Chengkai Li, University of Texas at Arlington
  9. Optimizing Selection Processing for Encrypted Database using Past Result Knowledge Base
    Wai Kit Wong, Hang Seng Management College; Kwok Wai Wong, Hang Seng Management College; Ho-Yin Yue, Hang Seng Management College
  10. Temporally-Biased Sampling for Online Model Management
    Brian Hentschel, Harvard University; Peter Haas, University of Massachusetts Amherst; Yuanyuan Tian, IBM Almaden
  11. Detecting Database File Tampering through Page Carving
    James Wagner, DePaul University; Alexander Rasin, DePaul University; Tanu Malik, DePaul University; Karen Heart, DePaul University; Jacob Furst, DePaul University; Jonathan Grier, Grier Forensics
  12. User-guided Repairing of Inconsistent Knowledge Bases
    Abdallah Arioua, Univ. of Lyon; Angela Bonifati, Univ. of Lyon
  13. Synchronous Multi-GPU Training for Deep Learning with Low-Precision Communications: An Empirical Study
    Demjan Grubic, ETH Zurich; Leo Tam, NVIDIA; Dan Alistarh, ETH Zurich; Ce Zhang, ETH
  14. EasyCommit: A non-blocking two phase commit protocol
    Suyash Gupta, Purdue University; Mohammad Sadoghi, University of California, Davis
  15. Beyond Frequencies: Graph Pattern Mining in Multi-weighted Graphs
    Giulia Preti, University of Trento; Matteo Lissandrini, University of Trento; Davide Mottin, HPI; Yannis Velegrakis, University of Trento
  16. Scalable Evaluation of k-NN Queries on Large Uncertain Graphs
    Xiaodong Li, HKU; Reynold Cheng, The University of Hong Kong, China; Yixiang Fang, The University of Hong Kong; Jiafeng Hu, University of Hong Kong; Silviu Maniu, Universite Paris-Sud
  17. MatchCatcher: A Debugger for Blocking in Entity Matching
    Han Li, UW-Madison; Pradap Konda, UW-Madison; Paul Suganthan G C, University of Wisconsin-Madison; Anhai Doan, Univ. of Wisconsin; Benjamin Snyder, Amazon; Youngchoon Park, Johnson Controls; Ganesh Krishnan, @WalmartLabs; Rohit Deep, @WalmartLabs; Vijay Raghavendra, @WalmartLabs
  18. Extracting Statistical Graph Features for Accurate and Efficient Time Series Classification
    Daoyuan Li, University of Luxembourg; Jessica Lin, George Mason University; Tegawendé Bissyandé, University of Luxembourg; Jacques Klein, University of Luxembourg; Yves Le Traon, University of Luxembourg
  19. Counting Edges with Target Labels in Online Social Networks via Random Walk
    Yang Wu, The Chinese University of Hong Kong; Cheng Long, Queen's University Belfast; Ada Fu, Chinese University of Hong Kong; Zitong Chen, Chinese University of Hong Kong
  20. An Homophily-based Approach for Fast Post Recommendation in Microblogging Systems
    Quentin Grossetti, CNAM; Camelia Constantin, University Pierre et Marie Curie; Cedric du Mouza, CNAM; Nicolas Travers, CNAM
  21. Online diverse set selection
    Julia Stoyanovich, Drexel; Ke Yang, Drexel ; H. Jagadish, University of Michigan
  22. Apollo: Learning Query Correlations for Predictive Caching in Geo-Distributed Systems
    Brad Glasbergen, University of Waterloo; Michael Abebe, University of Waterloo; Khuzaima Daudjee, University of Waterloo; Scott Foggo, University of Waterloo; Anil Pacaci, University of Waterloo
  23. Interactive Rule Refinement for Fraud Detection
    Tova Milo, Tel Aviv University; Slava Novgorodov, Tel Aviv University; Wang-Chiew Tan, Recruit Institute of Technology
  24. Privacy Preserving Group Nearest Neighbor Search
    Yuncheng Wu, Renmin University of China; Ke Wang, SFU; Zhilin Zhang, Simon Fraser University; weipeng lin, Simon Fraser University; Hong Chen, Renmin University, China; Cuiping Li, Renmin University of China
  25. Pattern Search in Temporal Social Networks
    Andreas ZüGeorge Mason University; Matthias Renz, George Mason Univ., USA; Tobias Emrich, LMU Munich; Maximilian Franzke, LMU Munich
  26. Scalable and Dynamic Regeneration of Big Data Volumes
    Anupam Sanghi, Indian Institute of Science; Raghav Sood, Indian Institute of Science; Jayant Haritsa, Indian Institute of Science; Srikanta Tirthapura, Iowa State Univ., USA
  27. TPStream: Low-Latency Temporal Pattern Matching on Event Streams
    Michael Körber, University of Marburg; Nikolaus Glombiewski, University of Marburg; Bernhard Seeger, University of Marburg
  28. QUASII: QUery-Aware Spatial Incremental Index
    Mirjana Pavlovic, EPFL; Darius Sidlauskas, EPFL; Thomas Heinis, Imperial College; Anastasia Ailamaki, EPFL
  29. Loom: Query-aware Partitioning of Online Graphs
    Hugo Firth, Newcastle University
  30. Kernel-Based Cardinality Estimation on Metric Data
    Michael Mattig, University of Marburg; Thomas Fober, University of Marburg; Christian Beilschmidt, University of Marburg; Bernhard Seeger, University of Marburg
  31. GeoAlign: Interpolating Aggregates over Unaligned Partitions
    Jie Song, University of Michigan; Danai Koutra, U Michigan; Murali Mani, University of Michigan, Flint; H. Jagadish, University of Michigan
  32. Distributed query-aware quantization for high-dimensional similarity searches
    Gheorghi Guzun, San Jose State University; Guadalupe Canahuate, The University of Iowa
  33. Global-Scale Placement of Transactional Data Stores
    Victor Zakhary, UCSB; Faisal Nawab, UC Santa Barbara; Divy Agrawal, University of California, Santa Barbara; Amr El Abbadi, UCSB
  34. SlickDeque: High Throughput and Low Latency Incremental Sliding-Window Aggregation
    Anatoli Shein, University of Pittsburgh; Panos Chrysanthis, University of Pittsburgh; Alexandros Labrinidis, University of Pittsburgh
  35. Modeling and Exploiting Goal and Action Associations for Recommendations
    Dimitra Papadimitriou, University of Trento; Yannis Velegrakis, University of Trento; Georgia Koutrika, Hewlett Packard Labs

ICDT Research Papers

  1. A More General Theory of Static Approximations for Conjunctive Queries
    Pablo Barcelo, Miguel Romero and Thomas Zeume
  2. Expressivity and Complexity of MongoDB Queries
    Elena Botoeva, Diego Calvanese, Benjamin Cogrel and Guohui Xiao
  3. Covers of Query Results
    Ahmet Kara and Dan Olteanu
  4. Rewriting Guarded Existential Rules into Small Datalog Programs
    Shqiponja Ahmetaj, Magdalena Ortiz and Mantas Simkus
  5. Parallel-Correctness and Transferability for Conjunctive Queries under Bag Semantics
    Bas Ketsman, Frank Neven and Brecht Vandevoort
  6. Answering UCQs under updates and in the presence of integrity constraints
    Christoph Berkholz, Jens Keppeler and Nicole Schweikardt
  7. On the expressive power of query languages for matrices
    Robert Brijder, Floris Geerts, Jan Van den Bussche and Timmy Weerwag
  8. Enumeration on Trees under Relabelings
    Antoine Amarilli, Pierre Bourhis and Stefan Mengel
  9. Connecting Width and Structure in Knowledge Compilation
    Antoine Amarilli, Mikael Monet and Pierre Senellart
  10. Distribution Policies for Datalog
    Bas Ketsman, Aws Albarghouthi and Paraschos Koutris
  11. Massively Parallel Entity Matching with Linear Classification
    Yufei Tao
  12. Satisfiability for SCULPT-schemas for CSV-like data
    Johannes Doleschal, Wim Martens, Frank Neven and Adam Witkowski
  13. Evaluation and Enumeration Problems for Regular Path Queries
    Wim Martens and Tina Trautner
  14. QueryQuerying the Unary Negation Fragment with Regular Path Expressions
    Jean Christoph Jung, Carsten Lutz, Mauricio Martel and Thomas Schneider
  15. Enumeration Complexity of Conjunctive Queries with Functional Dependencies
    Nofar Carmeli and Markus Kröll
  16. Preserving Constraints with the Stable Chase
    David Carral, Markus Krötzsch, Maximilian Marx, Ana Ozaki and Sebastian Rudolph
  17. Fast Sketch-based Recovery of Correlation Outliers
    Jacques Dark and Graham Cormode

EDBT Industrial and Application Papers

  1. Supporting Similarity Queries in Apache AsterixDB
    Taewoo Kim, UC Irvine; Wenhai Li, Wuhan University; Alexander Behm, UC Irvine; Inci Cetindil, UC Irvine; Rares Vernica, UC Irvine; Vinayak Borkar, UC Irvine; Michael Carey, University of California, Irvine; Chen Li, UC Irvine
  2. L-Store: A Real-time OLTP and OLAP System
    Mohammad Sadoghi, University of California, Davis; Souvik Bhattacherjee, University of Maryland, College Park; Bishwaranja Bhattacharjee, IBM Research; Mustafa Canim, IBM Research
  3. A Hybrid Approach for Alarm Verification using Stream Processing, Machine Learning and Text Analytics
    Ana Sima, ZHAW; Kurt Stockinger, Zurich University of Applied Sciences; Katrin Affolter, Zurich University of Applied Sciences; Martin Braschler, ZHAW; Peter Monte, Sitasys; Lukas Kaiser, Sitasys
  4. Efficient Secure k-Nearest Neighbours over Encrypted Data
    Manish Kesarwani, IBM Research Lab; Akshar Kaul, IBM Research Lab; Prasad Naldurg, IBM Research Lab; Gagandeep Singh, IBM Research Lab; sameep mehta, IBM Research; Sikhar Patranabis, Indian Institute of Technology, Kharagpur; Debdeep Mukhopadhyay, Indian Institute of Technology, Kharagpur
  5. A Parallel and Scalable Processor for JSON Data
    Christina Pavlopoulou, University of California, Riverside; E. Preston Carman Jr, University of California, Riverside; Till Westmann, Couchbase; Michael Carey, University of California, Irvine; Vassilis Tsotras, UCR
  6. An Automated System for Internet Pharmacy Verification
    Alberto Cordioli, Ernst & Young Ltd; Themis Palpanas, Paris Descartes University
  7. RQL: Retrospective Computations over Snapshot Sets
    Nikos Tsikoudis, Brandeis University; Liuba Shrira, Brandeis University
  8. Big Data Analytics for Time Critical Mobility Forecasting: Recent Progress and Research Challenges
    George Vouros, UNIPI, Greece; Akrivi Vlachou, University of Piraeus; Giorgos Santipantakis, UNIPI; Christos Doulkeridis, University of Pireaus; Nikos Pelekis, University of Piraeus; Harris Georgiou, University of Piraeus; Yannis Theodoridis, University of Piraeus; Kostas Patroumpas, University of Piraeus; Elias Alevizos, NCSR'D; Alexander Artikis, NCSR'D; Christophe Claramunt, Ecole Navale; Cyril Ray, Ecole Navale; David Scarlatti, Boeing Research & Technology Europe; Georg Fuchs, Fraunhofer, DE; Gennady Andrienko, Fraunhofer, DE; Natalia Andrienko, Fraunhofer, DE; Michael Mock, Fraunhofer, DE; Elena Camossi, CMRE; Anne-Laure Jousselme, CMRE; Jose Manuel Cordero Garcia, CRIDA
  9. Scouter: A Stream Processing Web Analyzer to Contextualize Singularities
    Badre Belabbess, Atos & East Paris University; Musab Bairat, ATOS; Jeeremy Lhez, East Paris University; Zakaria Khattabi, ATOS INNOVATION LAB; Yufan Zheng, ATOS INNOVATION LAB; Olivier CURE, UPEM
  10. Finding Contrast Patterns for Mixed Streaming Data (Application track)
    Rohan Khade, George Mason University; Jessica Lin, George Mason University; Nital Patel, Intel Corporation

EDBT Demonstration Papers

  1. Recalibration of Analytics Workflows
    Verena Kantere, National Technical University of Athens; Maxim Filatov, University of Geneva; Vasiliki Kantere, University of Geneva
  2. Effective Quality Assurance for Data Labels through Crowdsourcing and Domain Expert Collaboration
    Wei Lee, National Cheng Kung University; Chien-Wei Chang, NCKU; Po-An Yang, National Cheng Kung University; Chi-Hsuan Huang, National Cheng Kung University; Ming-Kuang Wu, Slice Technologies Inc.; Chu-Cheng Hsieh, Slice Technologies Inc.; Kun-Ta Chuang, National Cheng Kung University
  3. Exploring Large Scholarly Networks with Hermes
    Gabriel Campero Durand, University of Magdeburg; Anusha Janardhana, University of Magdeburg; Marcus Pinnecke, University of Magdeburg; Yusra Shakeel, University of Magdeburg; Jacob KrüUniversity of Magdeburg; Thomas Leich, Harz University and METOP GmbH; Gunter Saake, University of Magdeburg
  4. Don.t write all data pages in one stream
    Soyee Choi, SungKyunKwan University; hyunwoo park, SungKyunKwan University; Sang Won Lee, Sungkyunkwan University, Korea
  5. eLinda: Explorer for Linked Data
    Oren Mishali, Technion; Tal Yahav, Technion; Oren Kalinsky, Technion; Benny Kimelfeld, Technion
  6. FAIMUSS: Flexible Data Transformation to RDF from Multiple Streaming Sources
    Giorgos Santipantakis, UNIPI; Apostolos Glenis, UNIPI; Nikolaos Kalaitzian, University of Piraeus; Akrivi Vlachou, University of Piraeus; Christos Doulkeridis, University of Pireaus; George Vouros, UNIPI, Greece
  7. SAMUEL: A Sharing-based Approach to processing Multiple SPARQL Queries with MapReduce
    InA Kim, Chungnam National University; Kyong-Ha Lee, KISTI; Kyuchul Lee, Chungnam National University
  8. GEDetector: Early Detection of Gathering Events Based on Cluster Containment Join in Trajectory Streams
    bin zhao, Nanjing Normal University
  9. Reconciling Privacy and Data Sharing in a Smart and Connected Surrounding
    Paul Tran-Van, Cozy Cloud; Nicolas Anciaux, INRIA; Philippe Pucheral, UVSQ
  10. Spatio-Temporal-Keyword Pattern Queries over Semantic Trajectories with Hermes@Neo4j
    Fragkiskos Gryllakis, University of Piraeus; Nikos Pelekis, University of Piraeus; Christos Doulkeridis, University of Pireaus; Stylianos Sideridis, University of Piraeus; Yannis Theodoridis, University of Piraeus
  11. MDM: Governing Evolution in Big Data Ecosystems
    Sergi Nadal, Universitat Politècnica de Catalunya; Alberto Abelló, Universitat Politècnica de Catalunya; Oscar Romero, Universitat Politècnica de Catalunya, Spain; Stijn Vansummeren, Université Libre de Bruxelles; Panos Vassiliadis, University of Ioannina
  12. Provenance-Based Visual Data Exploration with EVLIN
    Houssem BEN LAHMAR, IPVS, University of Stuttgart; Melanie Herschel, UniversitäStuttgart; Michael Blumenschein, University of Konstanz; Daniel Keim, Uni. Konstanz
  13. Interactive Visualization of Large Similarity Graphs and Entity Resolution Clusters
    M. Ali Rostami, University of Leipzig; Alieh Saeedi, University of Leipzig; Eric Peukert, University of Leipzig; Erhard Rahm, University of Leipzig
  14. FastOFD: Contextual Data Cleaning with Ontology Functional Dependencies
    Zheng Zheng, McMaster University; Morteza Alipour, McMaster University; Zhi Qu, McMaster; Ian Currie, McMaster University; Fei Chiang, McMaster University, Canada; Lukasz Golab, University of Waterloo; Jaroslaw Szlichta, University of Ontario Institute of Technology
  15. Analysis and Visualization of Urban Emission Measurements in Smart Cities
    Dirk Ahlers, NTNU; Frank Kraemer, NTNU; Anders Braten, NTNU; Xiufeng Liu, Technical University of Denmark; Fredrik Anthonisen, AIA; Patrick Driscoll, NTNU; John Krogstie, NTNU
  16. Pharos: Privacy Hazards of Replicating ORAM Stores
    Victor Zakhary, UCSB; Cetin Sahin, University of California, Santa Barbara; Amr El Abbadi, UCSB; Huijia (Rachel) Lin, UCSB; Stefano Tessaro, UCSB

EDBT Short Papers

  1. Very-Low Random Projection Maps
    Anastasios Zouzias, Swiss Re; Michail Vlachos, IBM
  2. Interval Count Semi-Joins
    Panagiotis Bouros, Johannes Gutenberg University Mainz; Nikos Mamoulis, University of Ioannina
  3. Notable Characteristics Search through Knowledge Graphs
    Davide Mottin, HPI; Bastian Grasnick, Hasso Plattner Institute; Axel Kroschk, Hasso Plattner Institute; Patrick Siegler, Hasso Plattner Institute; Emmanuel Müller, Hasso Plattner Institute
  4. EmbedS: Scalable, Ontology-aware Graph Embeddings
    Gonzalo Diaz, University of Oxford; Achille Fokoue, IBM T.J. Watson Research Center; Mohammad Sadoghi, University of California, Davis
  5. All that Incremental is not Efficient: Towards Recomputation Based Complex Event Processing for Expensive Queries
    Syed Gillani, INSA Lyon; Abderrahmen Kammoun, Laboratory Hubert Curien; Julien Subercaze, Télécom Saint-Etienne
  6. DeepEye: Towards Automatic Data Visualization
    xuedi qin, thu; Yuyu Luo, University of Electronic Science and Technology of China; Nan Tang, QCRI; Guoliang Li, Tsinghua University
  7. Research Directions in Blockchain Data Management and Analytics -- A Visionary Paper
    Hoang Tam Vo, IBM Research - Australia; Ashish Kundu, IBM Research; Mukesh Mohania, IBM Research
  8. Scalable Active Temporal Constrained Clustering
    Son Mai, Aarhus University; Sihem Amer-Yahia, CNRS; Ahlame Douzal Chouakria, CNRS
  9. Global Range Encoding for Efficient Partition Elimination
    Jeremy Chen, University of Waterloo; Reza Sherkat, SAP SE; Mihnea ANDREI, SAP SE; Heiko Gerwens, SAP SE
  10. NoFTL-KV: TacklingWrite-Amplification on KV-Stores with Native Storage Management
    Tobias Vincon, Reutlingen University; Sergej Hardock, TU Darmstadt; Christian Riegger, Reutlingen University; Julian Oppermann, TU Darmstadt; Andreas Koch, TU Darmstadt; Ilia Petrov, Reutlingen University
  11. Towards Hypothetical Reasoning Using Distributed Provenance
    Daniel Deutch, Tel Aviv University; Yuval Moskovitch, Tel Aviv University; Itay Polak, Tel Aviv university; Noam Rinetzky, Tel Aviv University
  12. On Answering Why-Not Queries Against Scientific Workflow Provenance
    Khalid Belhajjame, Paris-Dauphine University
  13. PRoST: Distributed Execution of SPARQL Queries Using Mixed Partitioning Strategies
    Matteo Cossu, University of Freiburg; Michael Färber, University of Freiburg; Georg Lausen, University of Freiburg
  14. Deep Integration of Machine Learning Into Column Stores
    Mark Raasveldt, CWI; Pedro Holanda, CWI; Hannes Müen, CWI; Stefan Manegold, CWI Amsterdam
  15. Scalable Detection of Concept Drifts on Data Streams with Parallel Adaptive Windowing
    Philipp Marian Grulich, Technische Universität Berlin; Rene Saitenmacher, Techniche Universität Berlin; Jonas Traub, Technische Universität Berlin; Sebastian Breß DFKI GmbH; Tilmann Rabl, Technische Universität Berlin; Volker Markl, Techniche Universität Berlin
  16. Point-of-Interest Recommendation Using Heterogeneous Link Prediction
    Alireza Pourali, Ryerson University; Fattane Zarrinkalam, Ryerson University; Ebrahim Bagheri, Ryerson University
  17. MetisIDX - From Adaptive to Predictive Data Indexing
    Elvis Teixeira, LSBD/UFC; Paulo Amora, LSBD; Javam Machado, LSBD/UFC
  18. Efficient SIMD Vectorization for Hashing in OpenCL
    Tobias Behrens, DFKI GmbH; Viktor Rosenfeld, DFKI GmbH; Jonas Traub, Technische Universität Berlin; Sebastian Breß DFKI GmbH; Volker Markl, Techniche Universität Berlin
  19. Histogram Domain Ordering for Path Selectivity Estimation
    Nikolay Yakovets, Eindhoven University of Technology; Li Wang, TU Eindhoven; George Fletcher, TU Eindhoven; Craig Taverner, Neo4j; Alexandra Poulovassilis, Birkbeck, University of London
  20. Nomadic Datacenters at the Network Edge: Data Management Challenges for the Cloud with Mobile Infrastructure
    Faisal Nawab, UC Santa Barbara; Divy Agrawal, University of California, Santa Barbara; Amr El Abbadi, UCSB
  21. Dynamic Resource Routing using Real-Time Information
    Sebastian Schmoll, Ludwig Maximilians University Munich; Matthias Schubert, Ludwig-Maximilians-University Munich
  22. Data Structures for Efficient Computation of Influence Maximization and Influence Estimation
    Diana Popova, University of Victoria; Akshay Khot, University of Victoria; Alex Thomo, University of Victoria
  23. A Roadmap towards Declarative Similarity Queries
    Nikolaus Augsten, University of Salzburg