Advances in Database Technology - EDBT 2018, 21st International Conference on Extending Database Technology, Vienna, Austria, March 26-29, Proceedings

Original publisher: OpenProceedings.org, ISBN: 978-3-89318-078-3, Electronic Edition
Series ISSN: 2367-2005
Complete proceedings: [pdf] [zip]

Front Matter

Research Paper

[PDF] [DOI] ID Repair for Trajectories with Transition Graphs
Xingcan Cui, Xiaohui Yu, Xiaofang Zhou, Jiong Guo   pp. 1-12
[PDF] [DOI] MTBase: Optimizing Cross-Tenant Database Queries
Lucas Braun, Renato Marroquin, Ken Tsay, Donald Kossmann   pp. 13-24
[PDF] [DOI] Extending In-Memory Relational Database Engines with Native Graph Support
Mohamed Hassan, Tatiana Kuznetsova, Hyun Chai Jeong, Walid Aref, Mohammad Sadoghi   pp. 25-36
[PDF] [DOI] Sequenced Route Query with Semantic Hierarchy
Yuya Sasaki, Yoshiharu Ishikawa, Yasuhiro Fujiwara, Makoto Onizuka   pp. 37-48
[PDF] [DOI] Summarization Algorithms for Record Linkage
Dimitrios Karapiperis, Aris Gkoulalas-Divanis, Vassilios S. Verykios   pp. 73-84
[PDF] [DOI] Temporally-Biased Sampling for Online Model Management
Brian Hentschel, Peter J. Haas, Yuanyuan Tian   pp. 109-120
[PDF] [DOI] Detecting Database File Tampering through Page Carving
James Wagner, Alexander Rasin, Tanu Malik, Karen Heart, Jacob Furst, Jonathan Grier   pp. 121-132
[PDF] [DOI] User-guided Repairing of Inconsistent Knowledge Bases
Abdallah Arioua, Angela Bonifati   pp. 133-144
[PDF] [DOI] EasyCommit: A Non-blocking Two-phase Commit Protocol
Suyash Gupta, Mohammad Sadoghi   pp. 157-168
[PDF] [DOI] Beyond Frequencies: Graph Pattern Mining in Multi-weighted Graphs
Giulia Preti, Matteo Lissandrini, Davide Mottin, Yannis Velegrakis   pp. 169-180
[PDF] [DOI] Scalable Evaluation of k-NN Queries on Large Uncertain Graphs
Xiaodong Li, Reynold Cheng, Yixiang Fang, Jiafeng Hu, Silviu Maniu   pp. 181-192
[PDF] [DOI] MatchCatcher: A Debugger for Blocking in Entity Matching
Han Li, Pradap Konda, Paul Suganthan G C, Anhai Doan, Benjamin Snyder, Youngchoon Park, Ganesh Krishnan, Rohit Deep, Vijay Raghavendra   pp. 193-204
[PDF] [DOI] Extracting Statistical Graph Features for Accurate and Efficient Time Series Classification
Daoyuan Li, Jessica Lin, Tegawendé Bissyandé, Jacques Klein, Yves Le Traon   pp. 205-216
[PDF] [DOI] Counting Edges with Target Labels in Online Social Networks via Random Walk
Yang Wu, Cheng Long, Ada Fu, Zitong Chen   pp. 217-228
[PDF] [DOI] An Homophily-based Approach for Fast Post Recommendation on Twitter
Quentin Grossetti, Camelia Constantin, Cedric du Mouza, Nicolas Travers   pp. 229-240
[PDF] [DOI] Online Set Selection with Fairness and Diversity Constraints
Julia Stoyanovich, Ke Yang, H. Jagadish   pp. 241-252
[PDF] [DOI] Apollo: Learning Query Correlations for Predictive Caching in Geo-Distributed Systems
Brad Glasbergen, Michael Abebe, Khuzaima Daudjee, Scott Foggo, Anil Pacaci   pp. 253-264
[PDF] [DOI] Interactive Rule Refinement for Fraud Detection
Tova Milo, Slava Novgorodov, Wang-Chiew Tan   pp. 265-276
[PDF] [DOI] Privacy Preserving Group Nearest Neighbor Search
Yuncheng Wu, Ke Wang, Zhilin Zhang, weipeng lin, Hong Chen, Cuiping Li   pp. 277-288
[PDF] [DOI] Pattern Search in Temporal Social Networks
Andreas Züfle, Matthias Renz, Tobias Emrich, Maximilian Franzke   pp. 289-300
[PDF] [DOI] Scalable and Dynamic Regeneration of Big Data Volumes
Anupam Sanghi, Raghav Sood, Jayant Haritsa, Srikanta Tirthapura   pp. 301-312
[PDF] [DOI] TPStream: Low-Latency Temporal Pattern Matching on Event Streams
Michael Körber, Nikolaus Glombiewski, Bernhard Seeger   pp. 313-324
[PDF] [DOI] QUASII: QUery-Aware Spatial Incremental Index
Mirjana Pavlovic, Darius Sidlauskas, Thomas Heinis, Anastasia Ailamaki   pp. 325-336
[PDF] [DOI] Loom: Query-aware Partitioning of Online Graphs
Hugo Firth, Paolo Missier, Jack Aiston   pp. 337-348
[PDF] [DOI] Kernel-Based Cardinality Estimation on Metric Data
Michael Mattig, Thomas Fober, Christian Beilschmidt, Bernhard Seeger   pp. 349-360
[PDF] [DOI] GeoAlign: Interpolating Aggregates over Unaligned Partitions
Jie Song, Danai Koutra, Murali Mani, H. Jagadish   pp. 361-372
[PDF] [DOI] Global-Scale Placement of Transactional Data Stores
Victor Zakhary, Faisal Nawab, Divy Agrawal, Amr El Abbadi   pp. 385-396
[PDF] [DOI] SlickDeque: High Throughput and Low Latency Incremental Sliding-Window Aggregation
Anatoli Shein, Panos Chrysanthis, Alexandros Labrinidis   pp. 397-408
[PDF] [DOI] Modeling and Exploiting Goal and Action Associations for Recommendations
Dimitra Papadimitriou, Yannis Velegrakis, Georgia Koutrika   pp. 409-420

Short Paper

[PDF] [DOI] Very-Low Random Projection Maps
Anastasios Zouzias, Michail Vlachos   pp. 421-424
[PDF] [DOI] Interval Count Semi-Joins
Panagiotis Bouros, Nikos Mamoulis   pp. 425-428
[PDF] [DOI] Notable Characteristics Search through Knowledge Graphs
Davide Mottin, Bastian Grasnick, Axel Kroschk, Patrick Siegler, Emmanuel Müller   pp. 429-432
[PDF] [DOI] EmbedS: Scalable, Ontology-aware Graph Embeddings
Gonzalo Diaz, Achille Fokoue, Mohammad Sadoghi   pp. 433-436
[PDF] [DOI] All that Incremental is not Efficient: Towards Recomputation Based Complex Event Processing for Expensive Queries
Abderrahmen Kammoun, Syed Gillani, Julien Subercaze, Stephane Frenot, Kamal Singh, Frederique Laforest, Jacques Fayolle   pp. 437-440
[PDF] [DOI] DeepEye: Visualizing Your Data by Keyword Search
xuedi qin, Yuyu Luo, Nan Tang, Guoliang Li   pp. 441-444
[PDF] [DOI] Research Directions in Blockchain Data Management and Analytics
Hoang Tam Vo, Ashish Kundu, Mukesh Mohania   pp. 445-448
[PDF] [DOI] Scalable Active Temporal Constrained Clustering
Son Mai, Sihem Amer-Yahia, Ahlame Douzal Chouakria   pp. 449-452
[PDF] [DOI] Global Range Encoding for Efficient Partition Elimination
Jeremy Chen, Reza Sherkat, Mihnea ANDREI, Heiko Gerwens   pp. 453-456
[PDF] [DOI] NoFTL-KV: TacklingWrite-Amplification on KV-Stores with Native Storage Management
Tobias Vincon, Sergej Hardock, Christian Riegger, Julian Oppermann, Andreas Koch, Ilia Petrov   pp. 457-460
[PDF] [DOI] Towards Hypothetical Reasoning Using Distributed Provenance
Daniel Deutch, Yuval Moskovitch, Itay Polak, Noam Rinetzky   pp. 461-464
[PDF] [DOI] PRoST: Distributed Execution of SPARQL Queries Using Mixed Partitioning Strategies
Matteo Cossu, Michael Färber, Georg Lausen   pp. 469-472
[PDF] [DOI] Deep Integration of Machine Learning Into Column Stores
Mark Raasveldt, Pedro Holanda, Hannes Mühleisen, Stefan Manegold   pp. 473-476
[PDF] [DOI] Scalable Detection of Concept Drifts on Data Streams with Parallel Adaptive Windowing
Philipp Marian Grulich, Rene Saitenmacher, Jonas Traub, Sebastian Breß, Tilmann Rabl, Volker Markl   pp. 477-480
[PDF] [DOI] Point-of-Interest Recommendation Using Heterogeneous Link Prediction
Alireza Pourali, Fattane Zarrinkalam, Ebrahim Bagheri   pp. 481-484
[PDF] [DOI] MetisIDX - From Adaptive to Predictive Data Indexing
Elvis Teixeira, Paulo Amora, Javam Machado   pp. 485-488
[PDF] [DOI] Efficient SIMD Vectorization for Hashing in OpenCL
Tobias Behrens, Viktor Rosenfeld, Jonas Traub, Sebastian Breß, Volker Markl   pp. 489-492
[PDF] [DOI] Histogram Domain Ordering for Path Selectivity Estimation
Nikolay Yakovets, Li Wang, George Fletcher, Craig Taverner, Alexandra Poulovassilis   pp. 493-496
[PDF] [DOI] Dynamic Resource Routing using Real-Time Information
Sebastian Schmoll, Matthias Schubert   pp. 501-504

Tutorial

[PDF] [DOI] Interactive Exploration of Composite Items
Sihem Amer-Yahia, Senjuti Basu Roy   pp. 513-516
[PDF] [DOI] openCypher: New Directions in Property Graph Querying
Alastair Green, Martin Junghanns, Max Kiessling, Tobias Lindaaker, Stefan Plantikow, Petra Selmer   pp. 520-523
[PDF] [DOI] Real-Time Data Management for Big Data
Wolfram Wingerath, Felix Gessert, Erik Witt, Steffen Friedrich, Norbert Ritter   pp. 524-527

Industrial and Applications Paper

[PDF] [DOI] Supporting Similarity Queries in Apache AsterixDB
Taewoo Kim, Wenhai Li, Alexander Behm, Inci Cetindil, Rares Vernica, Vinayak Borkar, Michael Carey, Chen Li   pp. 528-539
[PDF] [DOI] L-Store: A Real-time OLTP and OLAP System
Mohammad Sadoghi, Souvik Bhattacherjee, Bishwaranja Bhattacharjee, Mustafa Canim   pp. 540-551
[PDF] [DOI] A Hybrid Approach for Alarm Verification using Stream Processing, Machine Learning and Text Analytics
Ana Sima, Kurt Stockinger, Katrin Affolter, Martin Braschler, Peter Monte, Lukas Kaiser   pp. 552-563
[PDF] [DOI] Efficient Secure k-Nearest Neighbours over Encrypted Data
Manish Kesarwani, Akshar Kaul, Prasad Naldurg, Sikhar Patranabis, Gagandeep Singh, sameep mehta, Debdeep Mukhopadhyay   pp. 564-575
[PDF] [DOI] A Parallel and Scalable Processor for JSON Data
Christina Pavlopoulou, E. Preston Carman Jr, Till Westmann, Michael Carey, Vassilis Tsotras   pp. 576-587
[PDF] [DOI] An Automated System for Internet Pharmacy Verification
Alberto Cordioli, Themis Palpanas   pp. 588-599
[PDF] [DOI] RQL: Retrospective Computations over Snapshot Sets
Nikos Tsikoudis, Liuba Shrira, Sara Cohen   pp. 600-611
[PDF] [DOI] Big Data Analytics for Time Critical Mobility Forecasting: Recent Progress and Research Challenges
George Vouros, Akrivi Vlachou, Giorgos Santipantakis, Christos Doulkeridis, Nikos Pelekis, Harris Georgiou, Yannis Theodoridis, Kostas Patroumpas, Elias Alevizos, Alexander Artikis, Christophe Claramunt, Cyril Ray, David Scarlatti, Georg Fuchs, Gennady Andrienko, Natalia Andrienko, Michael Mock, Elena Camossi, Anne-Laure Jousselme, Jose Manuel Cordero Garcia   pp. 612-623
[PDF] [DOI] Scouter: A Stream Processing Web Analyzer to Contextualize Singularities
Badre Belabbess, Musab Bairat, Jeeremy Lhez, Zakaria Khattabi, Yufan Zheng, Olivier CURE   pp. 624-631
[PDF] [DOI] Finding Contrast Patterns for Mixed Streaming Data (Application track)
Rohan Khade, Jessica Lin, Nital Patel   pp. 632-641

Demonstration

[PDF] [DOI] Recalibration of Analytics Workflows
Verena Kantere, Maxim Filatov, Maxim Filatov, Vasiliki Kantere, Verena Kantere   pp. 642-645
[PDF] [DOI] Effective Quality Assurance for Data Labels through Crowdsourcing and Domain Expert Collaboration
Wei Lee, Chien-Wei Chang, Po-An Yang, Chi-Hsuan Huang, Ming-Kuang Wu, Chu-Cheng Hsieh, Kun-Ta Chuang   pp. 646-649
[PDF] [DOI] Exploring Large Scholarly Networks with Hermes
Gabriel Campero Durand, Anusha Janardhana, Marcus Pinnecke, Yusra Shakeel, Jacob Krüger, Thomas Leich, Gunter Saake   pp. 650-653
[PDF] [DOI] Don’t write all data pages in one stream
Soyee Choi, Hyunwoo Park, Sang Won Lee   pp. 654-657
[PDF] [DOI] eLinda: Explorer for Linked Data
Tal Yahav, Oren Kalinsky, Oren Mishali, Benny Kimelfeld   pp. 658-661
[PDF] [DOI] FAIMUSS: Flexible Data Transformation to RDF from Multiple Streaming Sources
Giorgos Santipantakis, Apostolos Glenis, Nikolaos Kalaitzian, Akrivi Vlachou, Christos Doulkeridis, George Vouros   pp. 662-665
[PDF] [DOI] GEDetector: Early Detection of Gathering Events Based on Cluster Containment Join in Trajectory Streams
Bin Zhao, Genlin Ji, Yu Yang, Zhaoyuan Yu, Xintao Liu, Ningfang Mi   pp. 670-673
[PDF] [DOI] Reconciling Privacy and Data Sharing in a Smart and Connected Surrounding
Paul Tran-Van, Nicolas Anciaux, Philippe Pucheral   pp. 674-677
[PDF] [DOI] Spatio-Temporal-Keyword Pattern Queries over Semantic Trajectories with Hermes@Neo4j
Fragkiskos Gryllakis, Nikos Pelekis, Christos Doulkeridis, Stylianos Sideridis, Yannis Theodoridis   pp. 678-681
[PDF] [DOI] MDM: Governing Evolution in Big Data Ecosystems
Sergi Nadal, Alberto Abelló, Oscar Romero, Stijn Vansummeren, Panos Vassiliadis   pp. 682-685
[PDF] [DOI] Provenance-Based Visual Data Exploration with EVLIN
Houssem BEN LAHMAR, Melanie Herschel, Michael Blumenschein, Daniel Keim   pp. 686-689
[PDF] [DOI] Interactive Visualization of Large Similarity Graphs and Entity Resolution Clusters
M. Ali Rostami, Alieh Saeedi, Eric Peukert, Erhard Rahm   pp. 690-693
[PDF] [DOI] FastOFD: Contextual Data Cleaning with Ontology Functional Dependencies
Zheng Zheng, Morteza Alipour, Zhi Qu, Ian Currie, Fei Chiang, Lukasz Golab, Jaroslaw Szlichta   pp. 694-697
[PDF] [DOI] Analysis and Visualization of Urban Emission Measurements in Smart Cities
Dirk Ahlers, Frank Kraemer, Anders Braten, Xiufeng Liu, Fredrik Anthonisen, Patrick Driscoll, John Krogstie   pp. 698-701
[PDF] [DOI] Pharos: Privacy Hazards of Replicating ORAM Stores
Victor Zakhary, Cetin Sahin, Amr El Abbadi, Huijia Lin, Stefano Tessaro   pp. 702-705