SIGMOD accepted papers

Repairing Transaction Conflicts in Optimistic Multi-Version Concurrency Control
Mohammad Dashti, Sachin Basil John, Amir Shaikhha and Christoph Koch

Distributed Algorithms on Exact Personalized PageRank
Tao Guo, Xin Cao, Gao Cong, Jiaheng Lu and Xuemin Lin

Two-Level Sampling for Join Size Estimation
Yu Chen and Ke Yi

Extracting Top-K Insights from Multi-dimensional Data
Bo Tang, Shi Han, Man Lung Yiu, Rui Ding and Dongmei Zhang

Schema Independent Relational Learning
Jose Picado, Arash Termehchy, Alan Fern and Parisa Ataei

Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study
Akhil Arora, Sainyam Galhotra and Sayan Ranu

QFix: Diagnosing errors through query histories
Eugene Wu, Xiaolan Wang and Alexandra Meliou

Distributed Provenance Compression
Chen Chen, Harshal Tushar Lehri, Lay Kuan Loh, Limin Jia, Boon Loo and Wenchao Zhou

DAG Reduction: Fast Answering Reachability Queries
Junfeng Zhou, Shijie Zhou, Jeffrey Xu Yu, Hao Wei, Ziyang Chen and Xian Tang

AnonSys: Analytic Monitoring for Internet of Things Data Streams
Peter Bailis, Edward Gan, Samuel Madden, Deepak Narayanan, Kexin Rong and Sahaana Suri

Efficient Ad-Hoc Graph Inference and Matching in Biological Databases
Xiang Lian and Dongchul Kim

Big Wide Table Layout Optimization based on Column Ordering and Duplication
Haoqiong Bian, Ying Yan, Wenbo Tao, Liang Chen, Yueguo Chen, Xiaoyong Du and Thomas Moscibroda

Waldo: An Adaptive Human Interface for Crowd Entity Resolution
Vasilis Verroios, Hector Garcia-Molina and Yannis Papakonstantinou

Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative
Abolfazl Asudeh, Azade Nazi, Nan Zhang and Gautam Das

Heterogeneity-aware Distributed Parameter Servers
Jiawei Jiang, Bin Cui, Ce Zhang and Lele Yu

QUILTS: Multidimensional Data Partitioning Based on Query Aware, Skew Tolerant Space Filling Curves
Shoji Nishimura and Haruo Yokota

Enabling Signal Processing over Data Streams
Milos Nikolic, Badrish Chandramouli and Jonathan Goldstein

Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs
Jinghan Meng and Yicheng Tu

The BUDS Language for Distributed Machine Learning
Luis Perez, Zekai Gao, Shangyu Luo and Chris Jermaine

Online Deduplication for Databases
Lianghong Xu, Andrew Pavlo, Sudipta Sengupta and Gregory Ganger

Computing A Near-Maximum Independent Set in Linear Time by Reducing-Peeling
Lijun Chang, Wei Li and Wenjie Zhang

Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics
Samuel Haney, Ashwin Machanavajjhala, John Abowd, Matthew Graham, Mark Kutzbach and Lars Vilhuber

Staging User Feedback toward Rapid Conflict Resolution in Data Fusion
Romila Pradhan, Siarhei Bykau and Sunil Prabhakar

Parallelizing Sequential Graph Computations
Wenfei Fan, Jingbo Xu, Yinghui Wu, Jiaxin Jiang, Zeyu Zheng, Bohan Zhang, Yang Cao and Chao Tian

All-in-One: Graph Processing in RDBMSs Revisited
Kangfei Zhao and Jeffrey Xu Yu

Incremental Graph Computations: Doable and Undoable
Wenfei Fan, Chunming Hu and Chao Tian

Pythia: Data Dependent Differentially Private Algorithm Selection
Ios Kotsogiannis, Ashwin Machanavajjhala, Gerome Miklau and Michael Hay

FPGA Based Data Partitioning
Kaan Kara, Jana Giceva and Gustavo Alonso

Complete Event Trend Detection in High-Rate Event Streams
Olga Poppe, Chuan Lei, Salah Ahmed and Elke Rundensteiner

Cryptanalysis of Comparable Encryption in SIGMOD’16
Caleb Horst, Ryo Kikuchi and Keita Xagawa

Extracting and Analyzing Hidden Graphs from Relational Databases
Konstantinos Xirogiannopoulos and Amol Deshpande

BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart
Jinhong Jung, Namyong Park, Sael Lee and U Kang

SLiMFast: Guaranteed Results for Data Fusion and Source Reliability
Theodoros Rekatsinas, Manas Joglekar, Hector Garcia-Molina, Aditya Parameswaran and Christopher Re

Discovering Your Selling Points: Personalized Social Influential Tag Exploration
Yuchen Li, Ju Fan, Dongxiang Zhang and Kian-Lee Tan

Crowdsourced Top-k Queries by Confidence-Aware Pairwise Judgments
Ngai Meng Kou, Yan Li, Hao Wang, Leong Hou U and Zhiguo Gong

Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures
David Sidler, Zsolt Istvan, Muhsen Owaida and Gustavo Alonso

Landmark indexing for scalable evaluation of label-constrained reachability queries
Lucien Valstar, George H. L. Fletcher and Yuichi Yoshida

Exploiting Common Patterns for Tree-Structured Data
Zhiyi Wang and Shimin Chen

Revisiting Reuse in Main Memory Database Systems
Kayhan Dursun, Carsten Binnig, Ugur Cetintemel and Tim Kraska

From In-Place Updates to In-Place Appends: Revisiting Out-of-Place Updates on Flash
Sergey Hardock, Ilia Petrov, Robert Gottstein and Alejandro Buchmann

BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads
Darko Makreshanski, Jana Giceva, Claude Barthels and Gustavo Alonso

Scaling Up Hands-Off Crowdsourced Entity Matching: An RDBMS Approach
Sanjib Das, Paul Suganthan G. C., Anhai Doan, Jeffrey Naughton, Ganesh Krishnan, Rohit Deep, Esteban Arcaute, Vijay Raghavendra and Youngchoon Park

Handling Environments in a Verified Query Compiler
Joshua Auerbach, Martin Hirzel, Louis Mandel, Avraham Shinnar and Jerome Simeon

Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures
Kenneth S. Bøgh, Sean Chester, Darius _idlauskas and Ira Assent

A General-Purpose Counting Filter: Making Every Bit Count
Prashant Pandey, Michael A. Bender and Rob Johnson

An Experimental Study of Bitmap Compression vs. Inverted List Compression
Jianguo Wang, Chunbin Lin, Yannis Papakonstantinou and Steven Swanson

Utility-Aware Ridesharing on Road Networks
Peng Cheng, Hao Xin and Lei Chen

FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems
Hui Li, Tsz Nam Chan, Man Lung Yiu and Nikos Mamoulis

Synthesizing Mapping Relationship Using Table Corpus
Yue Wang and Yeye He

Fast Failure Recovery for Main-Memory DBMSs on Multicores
Yingjun Wu, Wentian Guo, Chee-Yong Chan and Kian-Lee Tan

ZipG: A Memory-efficient Graph Store for Interactive Queries
Anurag Khandelwal, Zongheng Yang, Evan Ye, Rachit Agarwal and Ion Stoica

Database Learning: Toward a Database that Becomes Smarter Every Time
Yongjoo Park, Ahmad Shahab Tajik, Michael Cafarella and Barzan Mozafari

QuadrillionG: A Quadrillion-scale Synthetic Graph Generator using a Recursive Vector Model
Himchan Park and Min-Soo Kim

Cicada: Dependably Fast Multi-Core In-Memory Transactions
Hyeontaek Lim, Michael Kaminsky and David G. Andersen

A Top-Down Approach to Achieving Performance Predictability in Database Systems
Jiamin Huang, Barzan Mozafari, Thomas Wenisch and Grant Schoenebeck

QIRANA: a Framework for Scalable Query Pricing
Shaleen Deep and Paraschos Koutris

ROBUS: Fair Cache Allocation for Data-parallel Workloads
Mayuresh Kunjir, Brandon Fain, Kamesh Munagala and Shivnath Babu

Controlling False Discoveries During Interactive Data Exploration
Zheguang Zhao, Lorenzo De Stefani, Emanuel Zgraggen, Carsten Binnig, Eli Upfal and Tim Kraska

Feedback-Aware Social Event-Participant Arrangement
Lei Chen, Jieying She, Yongxin Tong and Tianshu Song

Scaling Locally Linear Embedding
Yasuhiro Fujiwara, Naoki Marumo, Mathieu Blondel, Koh Takeuchi, Hideaki Kim, Iwata Tomoharu and Naonori Ueda

Optimization of Disjunctive Predicates for Main Memory Column Stores
Fisnik Kastrati and Guido Moerkotte

OctopusFS: A Distributed File System with Tiered Storage Management
Elena Kakoulli and Herodotos Herodotou

UGuide – User-Guided Discovery of FD-Detectable Errors
Saravanan Thirumuruganathan, Laure Berti-Equille, Mourad Ouzzani, Jorge-Arnulfo Quiane-Ruiz and Nan Tang

Pufferfish Privacy Mechanisms for Correlated Data
Shuang Song, Yizhen Wang and Kamalika Chaudhuri

Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning
Niccolo’ Meneghetti, Oliver Kennedy and Wolfgang Gatterbauer

The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates
Muhammad Idris, Stijn Vansummeren and Martin Ugarte

Interactive Mapping Specification with Exemplar Tuples
Angela Bonifati, Ugo Comignani, Emmanuel Coquery and Romuald Thion

Automatic Database Management System Tuning Through Large-scale Machine Learning
Dana Van Aken, Andrew Pavlo and Geoff Gordon

Concerto: A High Concurrency Key-value Store with Integrity
Arvind Arasu, Ken Eguro, Raghav Kaushik, Donald Kossmann, Pingfan Meng, Vineet Pandey and Ravi Ramamurthy

Bringing Modular Concurrency Control to the Next Level
Chunzhi Su, Chao Xie, Natacha Crooks, Cong Ding and Lorenzo Alvisi

Efficient Computation of Top-k Frequent Terms over Spatial-Temporal Ranges
Pritom Ahmed, Mahbub Hasan, Abhijith Kashyap, Vagelis Hristidis and Vassilis J. Tsotras

BLOCKBENCH: A Framework for Analyzing Private Blockchains
Anh Dinh, Ji Wang, Gang Chen, Rui Liu, Beng Chin Ooi and Kian-Lee Tan

Foofah: Transforming Data By Example
Zhongjun Jin, Michael R. Anderson, Michael Cafarella and H. V. Jagadish

IC2: Indexed Cutoffs for Kernel Density Classification
Edward Gan and Peter Bailis

CDB: A Crowd-Powered Database System
Guoliang Li, Chengliang Chai, Xueping Weng, Ju Fan, Jian Li, Yudian Zheng, Yuanbing Li, Xiang Yu, Xiaohang Zhang and Haitao Yuan

ACIDRain: Concurrency-Related Attacks on Database-Backed Web Applications
Todd Warszawski and Peter Bailis

Distance Oracle on Terrain Surface
Victor Junqiu Wei, Raymond Chi-Wing Wong, Cheng Long and David Mount

Solving the Join Ordering Problem via Mixed Integer Linear Programming
Immanuel Trummer and Christoph Koch

Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees
Anshuman Dutt, Vivek Narasayya and Surajit Chaudhuri

Incremental View Maintenance over Array Data
Weijie Zhao, Florin Rusu, Bin Dong, Kesheng Wu and Peter Nugent

A Cost-based Optimizer for Gradient Descent Optimization
Zoi Kaoudi, Jorge Arnulfo Quiane Ruiz, Saravanan Thirumuruganathan, Sanjay Chawla and Divy Agrawal

A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs
Elias Stehle and Hans-Arno Jacobsen

Determining the Impact Regions of Competing Options in Preference Space
Bo Tang, Kyriakos Mouratidis and Man Lung Yiu

Coarsening Massive Influence Networks for Scalable Diffusion Analysis
Naoto Ohsaka, Tomohiro Sonobe, Sumio Fujita and Ken-Ichi Kawarabayashi

Living in Parallel Realities — Co-Existing Schema Versions with a Bidirectional Database Evolution Language
Kai Herrmann, Hannes Voigt, Andreas Behrend, Jonas Rausch and Wolfgang Lehner

Differentially Private Stochastic Gradient Descent for in-RDBMS Analytics
Xi Wu, Fengan Li, Arun Kumar, Kamalika Chaudhuri, Somesh Jha and Jeffrey Naughton

Massively Parallel Processing of Whole Genome Sequence Data: An In-Depth Performance Study
Abhishek Roy, Yanlei Diao, Toby Bloom, Uday Evani and Clinton Howarth

Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?
Michael Kester, Manos Athanassoulis and Stratos Idreos

Dynamic Density Based Clustering
Junhao Gan and Yufei Tao

Data Canopy: Accelerating Statistical Analysis
Abdul Wasay and Stratos Idreos

Query Centric Partitioning and Allocation for Partially Replicated Database Systems
Tilmann Rabl and Hans-Arno Jacobsen

Optimizing Iceberg Queries with Complex Joins
Brett Walenz, Sudeepa Roy and Jun Yang

Monkey: Optimal Navigable Key-Value Store
Niv Dayan, Manos Athanassoulis and Stratos Idreos

CrowdDQS: Dynamic Question Selection in Crowdsourcing Systems
Asif Khan and Hector Garcia-Molina

DEX: Query Execution in a Delta-based Storage System
Amit Chavan and Amol Deshpande

Fast Searchable Encryption with Optimal Locality
Ioannis Demertzis and Charalampos Papamanthou