Volume 11, 2017-2018

Editors-in-Chief:

Sihem Amer-Yahia and Jian Pei

Associate Editors:

Luc Bouganim, Juliana Freire, Johannes Gehrke, Wook-Shin Han, Chris Jermaine, Jimmy Lin, Ioana Manolescu, Renee Miller, Mohamed Mokbel, Felix Naumann, Srinivasan Parthasarathy, Andrew Pavlo, S. Sudarshan, Jens Teubner, Yuanyuan Tian, Jianliang Xu, Meihui Zhang, Xiaodong Zhang

Review Board:

see full list

Volume 11, No. 1

Sihem Amer-Yahia and Jian Pei: Front Matter i - vi

1 - 13

Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last

Prashanth Menon, Andrew Pavlo, Todd Mowry

14 - 26

ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs

Yu Liu, Bolong Zheng, Xiaodong He, Zhewei Wei, Xiaokui Xiao, Kai Zheng, Jiaheng Lu

27 - 39

A Formal Semantics of SQL Queries, Its Validation, and Applications

Paolo Guagliardo, Leonid Libkin

40 - 52

Efficient Haar+ Synopsis Construction for the Maximum Absolute Error Measure

Jinhyun Kim, Jun-Ki Min, Kyuseok Shim

53 - 65

Approximate String Joins with Abbreviations

Wenbo Tao, Dong Deng, Michael Stonebraker

66 - 79

Query-Driven On-The-Fly Knowledge Base Construction

Dat Nguyen, Abdalghani Abujabal, Khanh Tran, Martin Theobald, Gerhard Weikum

80 - 92

GRETA: Graph-based Real-time Event Trend Aggregation

Olga Poppe, Chuan Lei, Elke Rundensteiner, David Maier

93 - 106

Parallel Personalized Pagerank on Dynamic Graphs

Wentian Guo, Yuchen Li, Mo Sha, Kian-Lee Tan

107 - 120

Accelerating Dynamic Graph Analytics on GPUs

Mo Sha, Yuchen Li, Bingsheng He, Kian-Lee Tan

Volume 11, No. 2

Sihem Amer-Yahia and Jian Pei: Front Matter i - vi

121 - 134

Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads

Raja Appuswamy, Angelos Anadiotis, Danica Porobic, Mustafa Iman, Anastasia Ailamaki

135 - 148

Scalable Database Logging for Multicores

Hyungsoo Jung, Hyuck Han, Sooyong Kang

149 - 161

An Analytical Study of Large SPARQL Query Logs

Angela Bonifati, Wim Martens, Thomas Timm

162 - 175

Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage

Pinghui Wang, Yiyan Qi, Yu Sun, Xiangliang Zhang, Jing Tao, Xiaohong Guan

176 - 188

Subgraph Matching: on Compression and Computation

Miao Qiao, Hao Zhang, Hong Cheng

189 - 202

Synthesizing Entity Matching Rules by Examples

Rohit Singh, Venkata Vamsikrishna Meduri, Ahmed Elmagarmid, Samuel Madden, Paolo Papotti, Jorge-Arnulfo Quiane-Ruiz, Armando Solar-Lezama, Nan Tang

203 - 216

Stylus: A Strongly-Typed Store for Serving Massive RDF Data

Liang He, Bin Shao, Yatao Li, Huanhuan Xia, Yanghua Xiao, Enhong Chen, Liang Chen

217 - 229

Holistic Query Evaluation over Information Extraction Pipelines

Ekaterini Ioannou, Minos Garofalakis

230 - 242

Interleaving with Coroutines: A Practical Approach for Robust Index Joins

Georgios Psaropoulos, Thomas Legler, Norman May, Anastasia Ailamaki

Volume 11, No. 3

Sihem Amer-Yahia and Jian Pei: Front Matter i - vi

243 - 255

Efficient Structural Graph Clustering: An Index-Based Approach

Dong Wen, Lu Qin, Ying Zhang, Lijun Chang, Xuemin Lin

256 - 268

An Authorization Model for Multi-Provider Queries

Sabrina De Capitani di Vimercati, Sara Foresti, Sushil Jajodia, Giovanni Livraga, Stefano Paraboschi, Pierangela Samarati

269 - 282

Snorkel: Rapid Training Data Creation with Weak Supervision

Alexander Ratner, Stephen Bach, Henry Ehrenberg, Jason Fries, Sen Wu, Christopher Re

283 - 296

VERIFAS: A Practical Verifier for Artifact Systems

Yuliang Li, Alin Deutsch, Victor Vianu

297 - 310

A Distributed Multi-GPU System for Fast Graph Processing

Zhihao Jia, Yongkee Kwon, Galen Shipman, Pat McCormick, Mattan Erez, Alex Aiken

311 - 323

Efficient Denial Constraint Discovery with Hydra

Tobias Bleifu√ü, Sebastian Kruse, Felix Naumann

324 - 337

ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data

Tahir Azim, Manos Karpathiotakis, Anastasia Ailamaki

338 - 351

Effective and Efficient Dynamic Graph Coloring

Long Yuan, Lu Qin, Xuemin Lin, Lijun Chang, Wenjie Zhang

352 - 365

GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons

Eleni Tzirita Zacharatou, Harish Doraiswamy, Anastasia Ailamaki, Claudio Silva, Juliana Freire

366 - 379

Are Key-Foreign Key Joins Safe to Avoid when Learning High-Capacity Classifiers?

Vraj Shah, Arun Kumar, Xiaojin Zhu

380 - 392

Worker Recommendation for Crowdsourced Q&A Services: A Triple-Factor Aware Approach

Zheng Liu, Lei Chen

Volume 11, No. 4

Sihem Amer-Yahia and Jian Pei: Front Matter i - vi

393 - 405

Clustering Stream Data by Exploring the Evolution of Density Mountain

Shufeng Gong, Yanfeng Zhang, Ge Yu

406 - 419

Query Fresh: Log Shipping on Steroids

Tianzheng Wang, Ryan Johnson, Ippokratis Pandis

420 - 431

The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing

Siddhartha Sahu, Amine Mhedhbi, Semih Salihoglu, Jimmy Lin, Tamer Özsu

432 - 444

Froid: Optimization of Imperative Programs in a Relational Database

Karthik Ramachandra, Kwanghyun Park, K. Venkatesh Emani, Alan Halverson, Cesar Galindo-Legaria, Conor Cunningham

445 - 457

An Experimental Study on Hub Labeling based Shortest Path Algorithms

Ye Li, Leong Hou U, Man Lung Yiu, Ngai Meng Kou

458 - 471

Concurrent Log-Structured Memory for Many-Core Key-Value Stores

Alexander Merritt, Ada Gavrilovska, Yuan Chen, Dejan Milojicic

472 - 484

Clustering Uncertain Graphs

Matteo Ceccarello, Carlo Fantozzi, Andrea Pietracaprina, Geppino Pucci, Fabio Vandin

485 - 498

Lusail: A System for Querying Linked Data at Scale

Ibrahim Abdelaziz, Essam Mansour, Mourad Ouzzani, Ashraf Aboulnaga, Panos Kalnis

499 - 512

Cardinality Estimation: An Experimental Survey

Hazar Harmouch, Felix Naumann

513 - 525

SQL Statement Logging for Making SQLite Truly Lite

Jong-Hyeok Park, Gihwan Oh, Sang Won Lee

Volume 11, No. 5

Sihem Amer-Yahia and Jian Pei: Front Matter i - vi

526 - 539

Towards Practical Differential Privacy for SQL Queries

Noah Johnson, Joseph Near, Dawn Song

540 - 552

CloudKit: Structured Storage for Mobile Applications

Alexander Shraer, Alexandre Aybes, Bryan Davis, Christos Chrysafis, Dave Browning, Eric Krugler, Eric Stone, Harrison Chandler, Jacob Farkas, John Quinn, Jonathan Ruben, Michael Ford, Mike McMahon, Nathan Williams, Nicolas Favre-Felix, Nihar Sharma, Ori Herrnstadt, Paul Seligman, Raghav Pisolkar, Scott Dugas, Scott Gray, Shirley Lu, Sytze Harkema, Valentin Kravtsov, Vanessa Hong, Wan Ling Yih, Yizuo Tian

553 - 565

BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory

Joy Arulraj, Justin Levandoski, Umar Farooq Minhas, Per-Ake Larson

566 - 579

FlexPS: Flexible Parallelism Control in Parameter Server Architecture

Yuzhen Huang, Tatiana Jin, Yidi Wu, Zhenkun Cai, Xiao Yan, Fan Yang, Jinfeng Li, Yuying Guo, James Cheng

580 - 593

Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example

Navid Yaghmazadeh, Xinyu Wang, Isil Dillig

594 - 606

TOAIN: A Throughput Optimizing Adaptive Index for Answering Dynamic kNN Queries on Road Networks

Siqiang Luo, Ben Kao, Guoliang Li, Jiafeng Hu, Reynold Cheng, Yudian Zheng

607 - 620

Ease.ml: Towards Multi-tenant Resource Sharing for Machine Learning Workloads

Tian Li, Jie Zhong, Ji Liu, Wentao Wu, Ce Zhang

621 - 634

Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability

Jianzhong Qi, Yufei Tao, Yanchuan Chang, Rui Zhang

635 - 647

Domain-Aware Multi-Truth Discovery from Conflicting Sources

Xueling Lin, Lei Chen

648 - 662

Contention-Aware Lock Scheduling for Transactional Databases

Boyu Tian, Jiamin Huang, Barzan Mozafari, Grant Schoenebeck

Volume 11, No. 6

Sihem Amer-Yahia and Jian Pei: Front Matter i - vi

663 - 676

Quickstep: A Data Platform Based on the Scaling-Up Approach

Jignesh Patel, Harshad Deshmukh, Jianqiao Zhu, Navneet Potti, Zuyu Zhang, Marc Spehlmann, Hakan Memisoglu, Saket Saurabh

677 - 690

Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes

Haridimos Kondylakis, Niv Dayan, Kostas Zoumpatianos, Themis Palpanas

691 - 704

Distributed Evaluation of Subgraph Queries Using Worst-case Optimal and Low-Memory Dataflows

Khaled Ammar, Frank Mcsherry, Semih Salihoglu, Manas Joglekar

705 - 718

Model-free Control for Distributed Stream Data Processing using Deep Reinforcement Learning

Teng Li, Zhiyuan Xu, Jian Tang, Yanzhi Wang

719 - 732

Smoke: Fine-grained Lineage at Interactive Speed

Fotis Psallidas, Eugene Wu

Volume 11, No. 7

Sihem Amer-Yahia and Jian Pei: Front Matter i - vi

733 - 745

Conjunctive Queries with Inequalities Under Updates

Muhammad Idris, Mart√≠n Ugarte, Stijn Vansummeren, Hannes Voigt, Wolfgang Lehner

746 - 758

Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale

Zhicheng Yin, Jin Sun, Ming Li, Jaliya Ekanayake, Haibo Lin, Marc Friedman, Jose Blakeley, Clemens Szyperski, Nikhil Devanur

759 - 772

Efficient Discovery of Approximate Dependencies

Sebastian Kruse, Felix Naumann

773 - 786

RC-Index: Diversifying Answers to Range Queries

Yue Wang, Alexandra Meliou, Gerome Miklau

787 - 799

UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics

Xin Ding, Lu Chen, Yunjun Gao, Christian Jensen, Hujun Bao

800 - 812

Selecting Subexpressions to Materialize at Datacenter Scale

Alekh Jindal, Konstantinos Karanasos, Sriram Rao, Hiren Patel

813 - 825

Table Union Search on Open Data

Fatemeh Nargesian, Erkang Zhu, Ken Pu, Ren√©e Miller

826 - 839

Scalable Training of Hierarchical Topic Models

Jianfei Chen, Jun Zhu, Jie Lu, Shixia Liu

Volume 11, No. 8

Sihem Amer-Yahia and Jian Pei: Front Matter i - vi

840 - 852

Indexed Fast Network Proximity Querying

Mustafa Co≈ükun, Ananth Grama, Mehmet Koyut√ºrk

853 - 865

Order Dispatch in Price-aware Ridesharing

Libin Zheng, Lei Chen, Jieping Ye

866 - 879

Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings

Kyriakos Mouratidis, Bo Tang

880 - 892

Discovery of Genuine Functional Dependencies from Relational Data with Missing Values

Laure Berti-√âquille, Hazar Harmouch, Felix Naumann, No√´l Novelli, Saravanan Thirumuruganathan

893 - 905

Effective Temporal Dependence Discovery in Time Series Data

Qingchao Cai, Zhongle Xie, Gang Chen, H. Jagadish, Beng Chin Ooi, Meihui Zhang

906 - 919

HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces

Akhil Arora, Sakshi Sinha, Piyush Kumar, Arnab Bhattacharya

920 - 933

LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System

Yousuf Ahmad, Omar Khattab, Arsal Malik, Ahmad Musleh, Mohammad Hammoud, Mucahid Kutlu, Mostafa Shehata, Tamer Elsayed

Volume 11, No. 9

Sihem Amer-Yahia and Jian Pei: Front Matter i - vi

934 - 946

Trajectory Simplification: An Experimental Study and Quality Analysis

Dongxiang Zhang, Mengting Ding, Dingyu Yang, Yi Liu, Ju Fan, Heng Tao Shen

947 - 960

Constraint-based Explanation and Repair of Filter-Based Transformations

Dolan Antenucci, Michael Cafarella

961 - 974

Scalable Semantic Querying of Text

Xiaolan Wang, Aaron Feng, Behzad Golshan, Alon Halevy, George Mihaila, Hidekazu Oiwa, Wang-Chiew Tan

975 - 987

The Vadalog System: Datalog-based Reasoning for Knowledge Graphs

Luigi Bellomarini, Emanuel Sallinger, Georg Gottlob

988 - 1001

Noticeable Network Delay Minimization via Node Upgrades

Sourav Medya, Jithin Vachery, Sayan Ranu, Ambuj Singh

1002 - 1015

Evaluating End-to-End Optimization for Data Analytics Applications in Weld

Shoumik Palkar, James Thomas, Deepak Narayanan, Pratiksha Thaker, Rahul Palamuttam, Parimarjan Negi, Anil Shanbhag, Malte Schwarzkopf, Holger Pirk, Dr.saman Amarasinghe, Samuel Madden, Matei Zaharia

1016 - 1028

Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses

Magnus M√ºller, Guido Moerkotte, Oliver Kolb

1029 - 1040

Efficient Algorithms for Adaptive Influence Maximization

Kai Han, Keke Huang, Xiaokui Xiao, Jing Tang, Aixin Sun, Xueyan Tang

1041 - 1055

Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity

Alexander Breslow, Nuwan Jayasena

1056 - 1068

An Optimal and Progressive Approach to Online Search of Top-K Influential Communities

Fei Bi, Lijun Chang, Xuemin Lin, Wenjie Zhang

Volume 11, No. 10

Sihem Amer-Yahia and Jian Pei: Front Matter i - vi

1069 - 1070

Errata for "Analysis of two existing and one new dynamic programming algorithm for the generation of optimal bushy join trees without cross products"

Andreas Meister, Guido Moerkotte, Gunter Saake

1071 - 1083

Data Synthesis based on Generative Adversarial Networks

Noseong Park, Mahmoud Mohammadi, Kshitij Gorde, Sushil Jajodia, Hongkyu Park, Youngmin Kim

1084 - 1096

CERES: Distantly Supervised Relation Extraction from the Semi-Structured Web

Colin Lockard, Xin Luna Dong, Prashant Shiralkar, Arash Einolghozati

1097 - 1109

Efficient Estimation of Inclusion Coefficient using HyperLogLog Sketches

Azade Nazi, Bolin Ding, Vivek Narasayya, Surajit Chaudhuri

1110 - 1122

Set Similarity Joins on MapReduce: An Experimental Survey

Fabian Fier, Nikolaus Augsten, Panagiotis Bouros, Ulf Leser, Johann-Christoph Freytag

1123 - 1136

Plan Stitch: Harnessing the Best of Many Plans

Bailu Ding, Sudipto Das, Wentao Wu, Surajit Chaudhuri, Vivek Narasayya

1137 - 1150

ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications

Sheng Wang, Tien Tuan Anh Dinh, Qian Lin, Zhongle Xie, Meihui Zhang, Qingchao Cai, Gang Chen, Beng Chin Ooi, Pingcheng Ruan

1151 - 1164

Experimental Analysis of Distributed Graph Systems

Khaled Ammar, Tamer Özsu

1165 - 1177

Transform-Data-by-Example (TDE): An Extensible Search Engine for Data Transformations

Yeye He, Xu Chu, Kris Ganjam, Yudian Zheng, Vivek Narasayya, Surajit Chaudhuri

1178 - 1191

Frontier: Resilient Edge Processing for the Internet of Things

Dan O'keeffe, Theodoros Salonidis, Peter Pietzuch

1192 - 1205

LightDB: A DBMS for Virtual Reality Video

Brandon Haynes, Amrita Mazumdar, Armin Alaghi, Magdalena Balanziska, Luis Ceze, Alvin Cheung

1206 - 1219

Optimizing error of high-dimensional statistical queries under differential privacy

Ryan Mckenna, Gerome Miklau, Michael Hay, Ashwin Machanavajjhala

1220 - 1232

MLBench: Benchmarking Machine Learning Services Against Human Experts

Yu Liu, Hantian Zhang, Luyuan Zeng, Wentao Wu, Ce Zhang

1233 - 1246

Maximum Co-located Community Search in Large Scale Social Networks

Lu Chen, Chengfei Liu, Rui Zhou, Jianxin Li, Xiaochun Yang, Bin Wang

1247 - 1261

ChronosDB: Distributed, File Based, Geospatial Array DBMS

Ramon Antonio Rodriges Zalipynis

1262 - 1275

Adaptive Sampling for Rapidly Matching Histograms

Stephen Macke, Yiming Zhang, Silu Huang, Aditya Parameswaran

1276 - 1288

Leveraging Similarity Joins for Signal Reconstruction

Abolfazl Asudeh, Azade Nazi, Jees Augustine, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das, Divesh Srivastava

1289 - 1302

Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System

Xiangyao Yu, Yu Xia, Andrew Pavlo, Daniel Sanchez, Larry Rudolph, Srinivas Devadas

1303 - 1316

Chi: A Scalable and Programmable Control Plane for Distributed Stream Processing Systems

Luo Mai, Kai Zeng, Rahul Potharaju, Le Xu, Steve Suh, Shivaram Venkataraman, Paolo Costa, Terry Kim, Saravanam Muthukrishnan, Vamsi Kuppa, Sudheer Dhulipalla, Sriram Rao

Volume 11, No. 11

Sihem Amer-Yahia and Jian Pei: Front Matter i - vi

1317 - 1331

In-RDBMS Hardware Acceleration of Advanced Analytics

Divya Mahajan, Joon Kyung Kim, Jacob Sacks, Adel Ardalan, Arun Kumar, Hadi Esmaeilzadeh

1332 - 1345

Join Query Optimization Techniques for Complex Event Processing Applications

Ilya Kolchinsky, Assaf Schuster

1346 - 1359

Efficient Adaptive Detection of Complex Event Patterns

Ilya Kolchinsky, Assaf Schuster

1360 - 1372

Robustness Metrics for Relational Query Execution Plans

Florian Wolf, Michael Brendle, Norman May, Paul Willems, Kai-Uwe Sattler, Michael Grossniklaus

1373 - 1386

Question Answering Over Knowledge Graphs: Question Understanding Via Template Decomposition

Weiguo Zheng, Jeffrey Xu Yu, Lei Zou, Hong Cheng

1387 - 1399

Explaining Repaired Data with CFDs

Joeri Rammelaere, Floris Geerts

1400 - 1413

AIDA - Abstraction for Advanced In-Database Analytics

Joseph D'silva, Florestan De Moor, Bettina Kemme

1414 - 1427

RHEEM: Enabling Cross-Platform Data Processing - May The Big Data Be With You! -

Divy Agrawal, Sanjay Chawla, Bertty Contreras-Rojas, Ahmed Elmagarmid, Yasser Idris, Zoi Kaoudi, Sebastian Kruse, Ji Lucas, Essam Mansour, Mourad Ouzzani, Paolo Papotti, Jorge-Arnulfo Quiane-Ruiz, Nan Tang, Saravanan Thirumuruganathan, Anis Troudi

1428 - 1440

An Experimental Evaluation of Task Assignment in Spatial Crowdsourcing

Peng Cheng, Xun Jian, Lei Chen

1441 - 1453

2SCENT: An Efficient Algorithm to Enumerate All Simple Temporal Cycles

Rohit Kumar, Toon Calders

1454 - 1467

Distributed Representations of Tuples for Entity Resolution

Muhammad Ebraheem, Saravanan Thirumuruganathan, Shafiq Joty, Mourad Ouzzani, Nan Tang

1468 - 1481

Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse

Sona Hasani, Saravanan Thirumuruganathan, Abolfazl Asudeh, Nick Koudas, Gautam Das

1482 - 1495

Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries

Shumo Chu, Brendan Murphy, Jared Roesch, Alvin Cheung, Dan Suciu

1496 - 1508

HomeRun: Scalable Sparse-Spectrum Reconstruction of Aggregated Historical Data

Faisal Almutairi, Fan Yang, Hyun Ah Song, Christos Faloutsos, Nicholas Sidiropoulos, Vladimir Zadorozhny

1509 - 1521

Differentially Private Hierarchical Count-of-Counts Histograms

Yu-Hsuan Kuo, Cho-Chun Chiu, Daniel Kifer, Michael Hay, Ashwin Machanavajjhala

1522 - 1535

Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights

Feng Zhang, Jidong Zhai, Xipeng Shen, Onur Mutlu, Wenguang Chen

1536 - 1549

You Say 'What', I Hear 'Where' and 'Why'? (Mis-)Interpreting SQL to Derive Fine-Grained Provenance

Tobias M√ºller, Benjamin Dietrich, Torsten Grust

1550 - 1562

An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors

Lars-Christian Schulz, David Broneske, Gunter Saake

1563 - 1575

Vocalizing Large Time Series Efficiently

Immanuel Trummer, Mark Bryan, Ramya Narasimha

1576 - 1589

Filter Before You Parse: Faster Analytics on Raw Data with Sparser

Shoumik Palkar, Firas Abuzaid, Peter Bailis, Matei Zaharia

1590 - 1603

Streaming Graph Partitioning: An Experimental Study

Zainab Abbas, Vasiliki Kalavri, Paris Carbone, Vladimir Vlassov

1604 - 1617

Efficient Distributed Memory Management with RDMA and Caching

Qingchao Cai, Wentian Guo, Hao Zhang, Divyakant Agrawal, Gang Chen, Beng Chin Ooi, Kian-Lee Tan, Yong Meng Teo, Sheng Wang

1618 - 1632

Causal Consistency and Latency Optimality: Friend or Foe?

Diego Didona, Rachid Guerraoui, Jingjing Wang, Willy Zwaenepoel

1633 - 1646

A Unified Approach to Route Planning for Shared Mobility

Yongxin Tong, Yuxiang Zeng, Zimu Zhou, Lei Chen, Jieping Ye, Ke Xu

1647 - 1660

Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries

Edward Gan, Jialin Ding, Kai Sheng Tai, Vatsal Sharan, Peter Bailis

1661 - 1673

How Good Are Modern Spatial Analytics Systems?

Varun Pandey, Andreas Kipf, Thomas Neumann, Alfons Kemper

1674 - 1687

Locality-Sensitive Hashing for Earthquake Detection: A Case Study Scaling Data-Driven Science

Kexin Rong, Clara E. Yoon, Karianne J. Bergen, Hashem Elezabi, Peter Bailis, Philip Levis, Gregory C. Beroza

1688 - 1701

ModelarDB: Modular Model-Based Time Series Management with Spark and Cassandra

S√∏ren Jensen, Torben Pedersen, Christian Thomsen

1702 - 1714

Exploiting Coroutines to Attack the "Killer Nanoseconds"

Christopher Jonathan, Umar Farooq Minhas, James Hunter, Justin Levandoski, Gor Nishanov

1715 - 1728

The Tao of Inference in Privacy-Protected Databases

Vincent Bindschaedler, Paul Grubbs, David Cash, Thomas Ristenpart, Vitaly Shmatikov

1729 - 1741

Efficient Searchable Encryption Through Compression

Ioannis Demertzis, Charalampos Papamanthou, Rajdeep Talapatra

Volume 11, No. 12

Sihem Amer-Yahia and Jian Pei: Front Matter i - vi

1742 - 1754

Challenges and Experiences in Building an Efficient Apache Beam Runner For IBM Streams

Shen Li, Paul Gerver, John Macmillan, Daniel Debrunner, William Marshall, Kun-Lung Wu

1755 - 1768

On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML

Matthias Boehm, Berthold Reinwald, Dylan Hutchison, Prithviraj Sen, Alexandre Evfimievski, Niketan Pansare

1769 - 1780

OLTPShare: The Case for Sharing in OLTP Workloads

Robin Rehrmann, Carsten Binnig, Alexander Boehm, Kihong Kim, Wolfgang Lehner, Amr Rizk

1781 - 1794

Automating Large-Scale Data Quality Verification

Sebastian Schelter, Dustin Lange, Philipp Schmidt, Meltem Celikel, Felix Biessmann, Andreas Grafberger

1795 - 1808

Taking Omid to the Clouds: Fast, Scalable Transactions for Real-Time Cloud Analytics

Ohad Shacham, Yonatan Gottesman, Aran Bergman, Edward Bortnikov, Eshcar Hillel, Idit Keidar

1809 - 1821

Providing Streaming Joins as a Service at Facebook

Gabriela Jacques-Silva, Ran Lei, Luwei Cheng, Guoqiang Jerry Chen, Kuen Ching, Tanji Hu, Yuan Mei, Kevin Wilfong, Rithin Shetty, Serhat Yilmaz, Anirban Banerjee, Benjamin Heintz, Shridar Iyer, Anshul Jaiswal

1822 - 1834

FusionInsight LibrA: Huawei's Enterprise Cloud Data Analytics Platform

Le Cai, Jianjun Chen, Jun Chen, Yu Chen, Kuorong Chiang, Marko Dimitrijevic, Yonghua Ding, Yu Dong, Ahmad Ghazal, Jacques Hebert, Kamini Jagtiani, Suzhen Lin, Ye Liu, Demai Ni, Chunfeng Pei, Jason Sun, Li Zhang, Mingyi Zhang, Cheng Zhu

1835 - 1848

F1 Query: Declarative Querying at Scale

Bart Samwel, John Cieslewicz, Ben Handy, Jason Govig, Petros Venetis, Chanjun Yang, Keith Peters, Jeff Shute, Daniel Tenedorio, Himani Apte, Felix Weigel, David Wilhite, Jiacheng Yang, Jun Xu, Jiexing Li, Zhan Yuan, Craig Chasseur, Qiang Zeng, Ian Rae, Anurag Biyani, Andrew Harn, Yang Xia, Andrey Gubichev, Amr ElHelw, Orri Erling, Zhepeng Yan, Mohan Yang, Yiqun Wei, Thanh Do, Colin Zheng, Goetz Graefe, Somayeh Sardashti, Ahmed M. Aly, Divy Agrawal, Ashish Gupta, Shiv Venkataraman

1849 - 1862

PolarFS: An Ultra-low Latency and Failure Resilient Distributed File System for Shared Storage Cloud Database

Wei Cao, Zhenjun Liu, Peng Wang, Sen Chen, Caifeng Zhu, Song Zheng, Yuhui Wang, Guoqing Ma

1863 - 1875

Accordion: Better Memory Organization for LSM Key-Value Stores

Edward Bortnikov, Anastasia Braginsky, Eshcar Hillel, Idit Keidar, Gali Sheffi

1876 - 1888

Real-time Constrained Cycle Detection in Large Dynamic Graphs

Xiafei Qiu, Wubin Cen, Zhengping Qian, You Peng, Ying Zhang, Xuemin Lin, Jingren Zhou

1889 - 1901

BTrim - Hybrid In-Memory Database Architecture for Extreme Transaction Processing in VLDBs

Aditya Gurajada, Dheren Gala, Fei Zhou, Amit Pathak, Zhan-Feng Ma

1902 - 1905

Sherlock: A System for Interactive Summarization of Large Text Collections

Avinesh P.V.S., Carsten Binnig, Benjamin H√§ttasch, Christian Meyer, Orkan √ñzyurt

1906 - 1909

DataStorm-FE: A Data- and Decision-Flow and Coordination Engine for Coupled Simulation Ensembles

Hans Behrens, K. Selçuk Candan, Xilun Chen, Ashish Gadkari, Yash Garg, Mao-Lin Li

1910 - 1913

A Demonstration of the OtterTune Automatic Database Management System Tuning Service

Bohan Zhang, Dana Van Aken, Justin Wang, Tao Dai, Shuli Jiang, Jacky Lao, Siyuan Sheng, Andrew Pavlo, Geoffrey Gordon

1914 - 1917

OctopusFS in Action: Tiered Storage Management for Data Intensive Computing

Elena Kakoulli, Nikolaos Karmiris, Herodotos Herodotou

1918 - 1921

TRIPS: A System for Translating Raw Indoor Positioning Data into Visual Mobility Semantics

Huan Li, Hua Lu, Feichao Shi, Gang Chen, Ke Chen, Lidan Shou

1922 - 1925

A Demonstration of PERC: Probabilistic Entity Resolution With Crowd Errors

Xiangyu Ke, Michelle Teo, Arijit Khan, Vijaya Krishna Yalavarthi

1926 - 1929

CDB: A Crowd-Powered Database System

Guoliang Li, Chengliang Chai, Ju Fan, Xueping Weng, Jian Li, Yudian Zheng, Yuanbing Li, Xiang Yu, Xiaohang Zhang, Haitao Yuan

1930 - 1933

FASTER: An Embedded Concurrent Key-Value Store for State Management

Badrish Chandramouli, Guna Prasaad, Donald Kossmann, Justin Levandoski, James Hunter, Mike Barnett

1934 - 1937

Maverick: A System for Discovering Exceptional Facts from Knowledge Graphs

Gensheng Zhang, Chengkai Li

1938 - 1941

PTRider: A Price-and-Time-Aware Ridesharing System

Lu Chen, Yunjun Gao, Zixian Liu, Xiaokui Xiao, Christian Jensen, Yifan Zhu

1942 - 1945

CoreKG: a Knowledge Lake Service

Amin Beheshti, Boualem Benatallah, Reza Nouri, Alireza Tabebordbar

1946 - 1949

RuDiK: Rule Discovery in Knowledge Bases

Stefano Ortona, Venkata Vamsikrishna Meduri, Paolo Papotti

1950 - 1953

The return of JedAI: End-to-End Entity Resolution for Structured and Semi-Structured Data

George Papadakis, Leonidas Tsekouras, Emmanouil Thanos, George Giannakopoulos, Themis Palpanas, Manolis Koubarakis

1954 - 1957

Provenance Summaries for Answers and Non-Answers

Seokki Lee, Bertram Lud√§scher, Boris Glavic

1958 - 1961

Helix: Accelerating Human-in-the-loop Machine Learning

Doris Xin, Litian Ma, Jialin Liu, Stephen Macke, Shuchen Song, Aditya Parameswaran

1962 - 1965

ShapeSearch: Flexible Pattern-based Querying of Trend Line Visualizations

Tarique Siddiqui, Paul Luh, Zesheng Wang, Karrie Karahalios, Aditya Parameswaran

1966 - 1969

PANDA: A System for Partial Topology-based Search on Large Networks

Miao Xie, Sourav S. Bhowmick, Hao Su, Gao Cong, Wook-Shin Han

1970 - 1973

MSQL+: a Plugin Toolkit for Similarity Search under Metric Spaces in Distributed Relational Database Systems

Wei Lu, Xinyi Zhang, Zhiyu Shui, Zhe Peng, Xiao Zhang, Xiaoyong Du, Hao Huang, Xiaoyu Wang, Anqun Pan, Haixiang Li

1974 - 1977

HYDRA: A Dynamic Big Data Regenerator

Anupam Sanghi, Raghav Sood, Dharmendra Singh, Jayant Haritsa, Srikanta Tirthapura

1978 - 1981

A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries

Fuad Jamour, Ibrahim Abdelaziz, Panos Kalnis

1982 - 1985

REGAL+: Reverse Engineering SPJA Queries

Wei Chit Tan, Meihui Zhang, Hazem Elmeleegy, Divesh Srivastava

1986 - 1989

NLProveNAns: Natural Language Provenance for Non-Answers

Daniel Deutch, Nave Frost, Amir Gilad, Tomer Haimovich

1990 - 1993

Fault-Tolerance for Distributed Iterative Dataflows in Action

Chen Xu, Rudi Poepsel Lemaitre, Juan Soto, Volker Markl

1994 - 1997

QuestPro: Queries in SPARQL Through Provenance

Efrat Abramovitz, Daniel Deutch, Amir Gilad

1998 - 2001

GOLDRUSH: Rule Sharing System for Fraud Detection

Ariel Jarovsky, Tova Milo, Slava Novgorodov, Wang-Chiew Tan

2002 - 2005

Discovering Diversified Paths in Knowledge Bases

Christian Aebeloe, Gabriela Montoya, Vinay Setty, Katja Hose

2006 - 2009

Declarative and distributed graph analytics with GRADOOP

2010 - 2013

A collaborative framework for tweaking properties in a synthetic dataset

Jiangwei Zhang, Yu Wang, Y.C. Tay

2014 - 2017

Tooling Framework for Instantiating Natural Language Querying System

Manasa Jammi, Jaydeep Sen, Ashish Mittal, Sagar Verma, Vardaan Pahuja, Rema Ananthanarayanan, Pranay Lohia, Hima Karanam, Diptikalyan Saha, Karthik Sankaranarayanan

2018 - 2021

Koko: A System for Scalable Semantic Querying of Text

Xiaolan Wang, Jiyu Komiya, Yoshihiko Suhara, Aaron Feng, Behzad Golshan, Alon Halevy, Wang-Chiew Tan

2022 - 2025

GC: A Graph Caching System for Subgraph/Supergraph Queries

Jing Wang, Zichen Liu, Shuai Ma, Nikos Ntarmos, Peter Triantafillou

2026 - 2029

X2Q: Your Personal Example-based Graph Explorer

Matteo Lissandrini, Davide Mottin, Themis Palpanas, Yannis Velegrakis

2030 - 2033

ConnectionLens: Finding Connections Across Heterogeneous Data Sources

2034 - 2037

ProvSQL:Provenance and Probability Management in PostgreSQL

Pierre Senellart, Louis Jachiet, Silviu Maniu, Yann Ramusat

2038 - 2041

CYADB: A Database that Covers Your Ask

Zechao Shang, Will Brackenbury, Aaron Elmore, Michael Franklin

2042 - 2045

CloudMatcher: A Hands-Off Cloud/Crowd Service for Entity Matching

Yash Govind, Erik Paulson, Palaniappan Nagarajan, Paul Suganthan G. C., Anhai Doan, Youngchoon Park, Glenn Fung, Devin Conathan, Marshall Carter, Mingju Sun

2046 - 2049

Collaborative Edge and Cloud Neural Networks for Real-Time Video Processing

Philipp Grulich, Faisal Nawab

2050 - 2053

Dhalion in Action: Automatic Management of Streaming Applications

Ashvin Agrawal, Avrilia Floratou

2054 - 2057

Ease.ml in Action: Towards Multi-tenant Declarative Learning Services

Bojan Karla≈°, Ji Liu, Wentao Wu, Ce Zhang

2058 - 2061

MustaCHE: A Multiple Clustering Hierarchies Explorer

Antonio Cavalcante Araujo Neto, Mario Nascimento, Joerg Sander, Ricardo Campello

2062 - 2065

HypDB: A Demonstration of Detecting, Explaining and Resolving Bias in OLAP queries

Babak Salimi, Corey Cole, Peter Li, Johannes Gehrke, Dan Suciu

2066 - 2069

Learning Efficiently Over Heterogeneous Databases

Jose Picado, Arash Termehchy, Sudhanshu Pathak

2070 - 2073

Scalable and Efficient Data Analytics and Mining with Lemonade

Walter Santos, Gustavo Avelar, Manoel Horta Ribeiro, Dorgival Guedes, Wagner Meira Jr.

2074 - 2077

SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning

Immanuel Trummer, Samuel Moseley, Deepak Maram, Saehan Jo, Joseph Antonakakis

2078 - 2081

iSPEED: a Scalable and Distributed In-Memory Based Spatial Query System for Large and Structurally Complex 3D Data

Hoang Vo, Yanhui Liang, Jun Kong, Fusheng Wang

2082 - 2085

DfAnalyzer: Runtime Dataflow Analysis of Scientific Applications using Provenance

V√≠tor Sousa, Daniel Oliveira, Marta Mattoso, Patrick Valduriez

2086 - 2089

A Demonstration of Sterling: A Privacy-Preserving Data Marketplace

Nick Hynes, David Dao, David Yan, Raymond Cheng, Dawn Song

2090 - 2093

ConTPL: Controlling Temporal Privacy Leakage in Differentially Private Continuous Data Release

Yang Cao, Li Xiong, Masatoshi Yoshikawa, Yonghui Xiao, Si Zhang

2094 - 2097

Data Integration and Machine Learning: A Natural Synergy

Luna Dong, Theodoros Rekatsinas

2098 - 2101

Database and Distributed Computing Fundamentals for Scalable, Fault-tolerant, and Consistent Maintenance of Blockchains

Sujaya Maiyya, Victor Zakhary, Divy Agrawal, Amr El Abbadi

2102 - 2105

Forecasting Big Time Series: Old and New

Christos Faloutsos, Jan Gasthaus, Tim Januschowski, Yuyang Wang

2106 - 2109

Graph Data Models, Query Languages and Programming Paradigms

Alin Deutsch, Yannis Papakonstantinou

2110 - 2113

Computational fact-checking: a content management perspective

Sylvie Cazalens, Julien Leblay, Ioana Manolescu, Philippe Lamarre, Xavier Tannier

2114 - 2129

Information and Data Management at PUC-Rio and UFMG

Antonio Furtado, Nivio Ziviani

2130 - 2139

Open Data Integration

Ren√©e Miller

2140 - 2149

Ten Years of WebTables

Michael Cafarella, Alon Halevy, Hongrae Lee, Jayant Madhavan, Cong Yu, Daisy Zhe Wang, Eugene Wu

2150 - 2164

Northstar: An Interactive Data Science System

Tim Kraska

2165 - 2167

Panel: A Debate on Data and Algorithmic Ethics

Julia Stoyanovich, Bill Howe, H. Jagadish, Gerome Miklau

Volume 11, No. 13

Sihem Amer-Yahia and Jian Pei: Front Matter i - vi

2168 - 2182

A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics

Anthony Thomas, Arun Kumar

2183 - 2195

A Concave Path to Low-overhead Robust Query Processing

Srinivas Karthik Venkatesh, Jayant Haritsa, Sreyash Kenkre, Vinayaka Pandit

2196 - 2208

Interactive Summarization and Exploration of Top Aggregate Query Answers

Yuhao Wen, Xiaodan Zhu, Sudeepa Roy, Jun Yang

2209 - 2222

Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask

Timo Kersten, Viktor Leis, Alfons Kemper, Thomas Neumann, Andrew Pavlo, Peter Boncz

2223 - 2235

Durable Top-k Queries on Temporal Data

Junyang Gao, Pankaj K. Agarwal, Jun Yang

2236 - 2248

Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach

Michele Linardi, Themis Palpanas

2249 - 2262

FineLine: log-structured transactional storage and recovery

Caetano Sauer, Goetz Graefe, Theo H√§rder

2263 - 2276

ICARUS: Minimizing Human Effort in Iterative Data Completion

Protiva Rahman, Courtney Hebert, Arnab Nandi

PVLDB is part of the VLDB Endowment Inc.

Start

Current Submission

All Volumes

Reproducibility

General Information

Volume 11, 2017-2018

Volume 11, No. 1

Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last

ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs

A Formal Semantics of SQL Queries, Its Validation, and Applications

Efficient Haar+ Synopsis Construction for the Maximum Absolute Error Measure

Approximate String Joins with Abbreviations

Query-Driven On-The-Fly Knowledge Base Construction

GRETA: Graph-based Real-time Event Trend Aggregation

Parallel Personalized Pagerank on Dynamic Graphs

Accelerating Dynamic Graph Analytics on GPUs

Volume 11, No. 2

Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads

Scalable Database Logging for Multicores

An Analytical Study of Large SPARQL Query Logs

Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage

Subgraph Matching: on Compression and Computation

Synthesizing Entity Matching Rules by Examples

Stylus: A Strongly-Typed Store for Serving Massive RDF Data

Holistic Query Evaluation over Information Extraction Pipelines

Interleaving with Coroutines: A Practical Approach for Robust Index Joins

Volume 11, No. 3

Efficient Structural Graph Clustering: An Index-Based Approach

An Authorization Model for Multi-Provider Queries

Snorkel: Rapid Training Data Creation with Weak Supervision

VERIFAS: A Practical Verifier for Artifact Systems

A Distributed Multi-GPU System for Fast Graph Processing

Efficient Denial Constraint Discovery with Hydra

ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data

Effective and Efficient Dynamic Graph Coloring

GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons

Are Key-Foreign Key Joins Safe to Avoid when Learning High-Capacity Classifiers?

Worker Recommendation for Crowdsourced Q&A Services: A Triple-Factor Aware Approach

Volume 11, No. 4

Clustering Stream Data by Exploring the Evolution of Density Mountain

Query Fresh: Log Shipping on Steroids

The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing

Froid: Optimization of Imperative Programs in a Relational Database

An Experimental Study on Hub Labeling based Shortest Path Algorithms

Concurrent Log-Structured Memory for Many-Core Key-Value Stores

Clustering Uncertain Graphs

Lusail: A System for Querying Linked Data at Scale

Cardinality Estimation: An Experimental Survey

SQL Statement Logging for Making SQLite Truly Lite

Volume 11, No. 5

Towards Practical Differential Privacy for SQL Queries

CloudKit: Structured Storage for Mobile Applications

BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory

FlexPS: Flexible Parallelism Control in Parameter Server Architecture

Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example

TOAIN: A Throughput Optimizing Adaptive Index for Answering Dynamic kNN Queries on Road Networks

Ease.ml: Towards Multi-tenant Resource Sharing for Machine Learning Workloads

Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability

Domain-Aware Multi-Truth Discovery from Conflicting Sources

Contention-Aware Lock Scheduling for Transactional Databases

Volume 11, No. 6

Quickstep: A Data Platform Based on the Scaling-Up Approach

Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes

Distributed Evaluation of Subgraph Queries Using Worst-case Optimal and Low-Memory Dataflows

Model-free Control for Distributed Stream Data Processing using Deep Reinforcement Learning

Smoke: Fine-grained Lineage at Interactive Speed

Volume 11, No. 7

Conjunctive Queries with Inequalities Under Updates

Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale

Efficient Discovery of Approximate Dependencies

RC-Index: Diversifying Answers to Range Queries

UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics

Selecting Subexpressions to Materialize at Datacenter Scale

Table Union Search on Open Data

Scalable Training of Hierarchical Topic Models

Volume 11, No. 8

Indexed Fast Network Proximity Querying

Order Dispatch in Price-aware Ridesharing

Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings

Discovery of Genuine Functional Dependencies from Relational Data with Missing Values