Dear Colleagues,

Please find below the final list of papers accepted to the SIGMOD 2019 conference (research track).

Best Regards,

Anastasia Ailamaki
SIGMOD 2019 Program Chair

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
 Optimizing Declarative Graph Queries at Large Scale
	Qizhen Zhang (University of Pennsylvania)*; Akash Acharya (University of Pennsylvania); Hongzhi Chen (The Chinese University of Hong Kong); Simran Arora (University of Pennsylvania); Ang Chen (Rice University); Vincent Liu (University of Pennsylvania); Boon Thau Loo (Univ. of Pennsylvania)

JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	Erkang Zhu (Univ. of Toronto); Dong Deng (Rutgers Univ. & Inception Institute of Artificial Intelligence); Fatemeh Nargesian (Univ. of Toronto); Renee J. Miller (Northeastern Univ.)

Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	Zhengjie Miao (Duke University); Qitian Zeng (Illinois Institute of Technology); Boris Glavic (Illinois Institute of Technology)*; Sudeepa Roy (Duke University, USA)

BriskStream: Scaling Data Stream Processing on Shared-Memory Multicores	shuhao zhang (National University of Singapore)*; Jiong He (Advanced Digital Sciences Center, Singapore); chi zhou (Shenzhen University); Bingsheng He (National University of Singapore)

Strongly Truthful Interactive Regret Minimization
	Min XIE (HKUST)*; Raymond Chi-Wing Wong (Hong Kong University of Science and Technology); Ashwin Lall (Denison University)

Fast general distributed transactions with opacity
	Alex Shamis (Microsoft); Matthew Renzelmann (Microsoft); Stanko Novakovic (VMware Research); Georgios Chatzopoulos (École Polytechnique Fédérale de Lausanne); Aleksandar Dragojevic (Microsoft Research); Dushyanth Narayanan (Microsoft)*; Miguel Castro (Microsoft)
Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent

	Fengan Li (University of Wisconsin-Madison)*; Lingjiao Chen (University of Wisconsin-Madison); Yijing Zeng (University of Wisconsin-Madison); Arun Kumar (University of California, San Diego); Xi Wu (University of Wisconsin-Madison); Jeffrey F Naughton (University of Wisconsin-Madison); Jignesh Patel (UW - Madison)

Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	Hyungsoo Jung (Hanyang University)*; Sooyong Kang (Hanyang University); Hyuck Han (Dongduk Women's University); Jongbin Kim (Hanyang University); Hyeongwon Jang (Hanyang University); Seohui Son (Hanyang University)

CATAPULT: Data-driven Selection of Canned Patterns for Efficient Visual Graph Query Formulation	Kai Huang (Nanyang Technological University); Huey Eng CHUA (Nanyang Technological University); Sourav S Bhowmick (Nanyang Technological University)*; Byron Choi (Hong Kong Baptist University); Shuigeng Zhou (Fudan University)

DeepBase: Deep Inspection of Neural Networks	
	Thibault Sellam (Columbia University); Kevin Lin (Columbia University); Eugene Wu (Columbia University)*; Ian Yiran Huang (Columbia University); Carl Vondrick (Columbia University); Michelle Yang (UC Berkeley)

Verifying Text Summaries of Relational Data Sets
	Saehan Jo (Cornell Univ.); Immanuel Trummer (Cornell); Weicheng Yu (Cornell Univ.); Xuezhi Wang (Google); Cong Yu (Google); Daniel Liu (Cornell Univ.); Niyati Mehta (Cornell Univ.)

Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search?	Peter Van Sandt (UW - Madison); Yannis Chronis (UW - Madison); Jignesh Patel (UW - Madison)

Experimental Analysis of Streaming Algorithms for Graph Partitioning	Anil Pacaci (University of Waterloo)*; Tamer Özsu (Waterloo University)

BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees	Yongjoo Park (University of Michigan)*; Jingyi Qing (University of Michigan); Xiaoyang Shen (University of Michigan); Barzan Mozafari (University of Michigan)

Towards Model-based Pricing for Machine Learning in a Data Marketplace	Lingjiao Chen (University of Wisconsin-Madison)*; Paraschos Koutris (University of Wisconsin-Madison); Arun Kumar (University of California, San Diego)

Designing Fair Ranking Schemes
	Abolfazl Asudeh (University of Michigan)*; H. V. Jagadish (University of Michigan); Julia Stoyanovich (New York University); Gautam Das (University of Texas at Arlington)

RRR: Rank-Regret Representative
	Abolfazl Asudeh (University of Michigan)*; Azade Nazi (Google); Nan Zhang (Pennsylvania State University); Gautam Das (University of Texas at Arlington); H. V. Jagadish (University of Michigan)

Designing Distributed Tree-based Index Structures for fast RDMA-capable Networks	Tobias Ziegler (TU Darmstadt); Sumukha Tumkur Vani (Brown University); Carsten Binnig (TU Darmstadt)*; Rodrigo Fonseca (Brown University); Tim Kraska (MIT)

Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	Yikai Zhang (The Chinese University of Hong Kong)*; Jeffrey Xu Yu (Chinese University of Hong Kong)

 vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases	Cheng Xu (Hong Kong Baptist University)*; Ce Zhang (Hong Kong Baptist University); Jianliang Xu (Hong Kong Baptist University)

Hypothetical Reasoning via Provenance Abstraction
	Daniel Deutch (Tel Aviv University); Yuval Moskovitch (Tel Aviv University)*; Noam Rinetzky (Tel Aviv University)

An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	Ji Zhang (Huazhong University of Science and Technology)*; Yu Liu (Huazhong University of Science and Technology); ke zhou (HUST); Guoliang Li (Tsinghua University); Zhili Xiao (Tencent); Bin Chen (Tencent); Jiashu Xing (tencent); Yangtao Wang (Huazhong University of Science and Technology); Tianheng Cheng (Huazhong University of Science and Technology); Li Liu (Huazhong University of Science and Technology); minwei ran ( \tHuazhong University of Science and Technology); Zekang Li (Huazhong University of Science and Technology)

CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching	Bibek Bhattarai (George Washington University)*; Hang Liu (UMass Lowell); H. Howie Huang (The George Washington University)

Exact Cardinality Query Optimization with Bounded Execution Cost	Immanuel Trummer (Cornell University)*

SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	Immanuel Trummer (Cornell University)*; Junxiong Wang (Cornell University); Deepak Maram (Cornell); Samuel J Moseley (Cornell); Saehan Jo (Cornell University); Joseph Antonakakis (Cornell)

A Holistic Approach for Query Evaluation and Result Vocalization in Voice-Based OLAP	Immanuel Trummer (Cornell University)*; Yicheng Wang (Cornell University); Saketh Mahankali (Cornell University)

Concurrent Prefix Recovery: Performing CPR on a Database
	Guna Prasaad (University of Washington)*; Badrish Chandramouli (Microsoft Research); Donald Kossmann (Microsoft Research)

Ariadne: Online Provenance for Graph Analytics
	Vicky Papavasileiou (UCSD)*; Ken Yocum (UCSD, Intuit); Alin Deutsch (UCSD)

APEx: Accuracy-Aware Differentially Private Data Exploration
	Chang Ge (University of Waterloo)*; Xi He (Duke University); Ihab F Ilyas (U. of Waterloo); Ashwin Machanavajjhala (Duke University)

MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions	Johanna Sommer (IBM); Matthias Boehm (Graz University of Technology); Alexandre Evfimievski (IBM Research - Almaden); Berthold Reinwald (IBM Research); Peter Haas (University of Massachusetts Amherst)

Uni-Detect: A Unified Approach to Automatic Error Detection in Tables	Pei Wang (SFU); Yeye He (Microsoft Research)

Active Sparse Mobile Crowd Sensing Based on Matrix Completion	Kun Xie (Hunan University, China); Xiaocan Li (Hunan University, China); Xin Wang (Stony Brook University); Gaogang Xie (Institute of Computing Technology, Chinese Academy of Sciences); Jigang Wen (Institute of Computing Technology, Chinese Academy of Sciences); Dafang Zhang (Hunan University, China)

Top-k queries over digital traces
	Yifan Li (York University); Xiaohui Yu (York University); Nick Koudas (University of Toronto)

Autocompletion for Prefix-Abbreviated Input
	Sheng Hu (Nagoya University); Chuan Xiao (Osaka University); Jianbin Qin (The University of Edinburgh); Yoshiharu Ishikawa (Nagoya University); Qiang Ma (Kyoto University)

Cache-oblivious High-performance Similarity Join
	Martin Perdacher (University of Vienna); Claudia Plant (University of Vienna, Austria); Christian Boehm (University of Munich)

FITing-Tree: A Data-aware Index Structure	Alex Galakatos (Brown University); Michael  Markovitch (Brown University); Carsten Binnig (TU Darmstadt); Rodrigo Fonseca (Brown University); Tim Kraska (MIT)

Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	Yingjun Wu (IBM Research - Almaden); Jia Yu (Arizona State Univ.); Yuanyuan Tian (IBM Research - Almaden); Richard Sidle (IBM); Ronald Barber (IBM Research - Almaden)

Event Trend Aggregation Under Rich Event Matching Semantics	Olga Poppe (Microsoft); Chuan Lei (IBM Research - Almaden); Elke Rundensteiner (WPI); David Maier (Portland State University)

Democratizing Data Science through Interactive Curation of ML Pipelines	Zeyuan Shang (MIT); Emanuel  Zgraggen (MIT); Benedetto Buratti (Brown Univ.); Ferdinand Kossmann (MIT); Philipp Eichmann (Brown Univ.); Yeounoh Chung (Brown Univ.); Carsten Binnig (TU Darmstadt); Eli Upfal (Brown Univ.); Tim Kraska (MIT)

An Efficient Index for RDF Query Containment	Theofilos Mailis (Kapodistrian Univ. of Athens, Greece); Yannis Kotidis (Athens Univ. of Economics and Business, Greece); Vaggelis Nikolopoulos (Kapodistrian Univ. of Athens, Greece); Evgeny Kharlamov (Univ. of Oxford, UK); Ian Horrocks (Univ. of Oxford, UK); Yannis Ioannidis (Kapodistrian Univ. of Athens, Greece)

DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs	Donghyoung Han (DGIST); Yoon-Min Nam (DGIST); Jihye Lee (DGIST); Kyongseok Park (KISTI); Hyunwoo Kim (KISTI); Min-Soo Kim (DGIST)

Explaining Wrong Queries Using Small Examples	Zhengjie Miao (Duke University); Sudeepa Roy (Duke University, USA); Jun Yang (Duke University)

Visual Segmentation for Information Extraction from Heterogeneous Visually Rich Documents	Ritesh Sarkhel (Ohio State University); Arnab Nandi (The Ohio State University)

Elasticutor: Rapid Elasticity for Realtime Stateful Stream Processing	Li Wang (Advanced Digital Science Center); Tom Z. J.  Fu (Illinois at Singapore, Advanced Digital Sciences Center); Richard T.B. Ma (National University of Singapore); Marianne Winslet (CS Illinois); Zhenjie Zhang (Advanced Digital Sciences Center, Singapore)

Real-Time Multi-Pattern Detection over Event Streams
	Ilya Kolchinsky (Technion); Assaf Schuster (Technion)

Hyperion: Building the largest in-memory search tree
	Markus Mäsker (Johannes Gutenberg University Mainz); Tim Süß (Johannes Gutenberg University Mainz); Lars Nagel (Loughborough University); Lingfang Zeng (Johannes Gutenberg University Mainz); André Brinkmann (Johannes Gutenberg University Mainz)

GPU-based Graph Traversal on Compressed Graphs
	Mo Sha (National University of Singapore); Yuchen Li (Singapore Management University); Kian-Lee Tan (National University of Singapore)

Mining Precision Interfaces From Query Logs
	Eugene Wu (Columbia University); Haoci Zhang (Columbia University); Qianrui Zhang (Tsinghua University)

PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs	Zhewei Wei (Renmin University of China); Xiaodong He (Renmin University of China); Xiaokui Xiao (National University of Singapore); Sibo Wang (The Chinese University of Hong Kong); Yu Liu (Renmin University of China); Xiaoyong Du (Renmin University of China); Ji-Rong Wen (Renmin University of China)

Incremental and Approximate Inference for Faster Occlusion-based Deep CNN Explanations	Supun Nakandala (University of California, San Diego); Arun Kumar (University of California, San Diego); Yannis Papakonstantinou (University of California, San Diego)

Fractal: A General-Purpose Graph Pattern Mining System
	Vinicius Dias (Universidade Federal de Minas Gerais); Carlos H. C. Teixeira (Universidade Federal de Minas Gerais); Dorgival Guedes (Universidade Federal de Minas Gerais); Wagner Meira Jr. (Universidade Federal de Minas Gerais); Srinivasan Parthasarathy (Ohio State University)

Anti-Freeze for Large and Complex Spreadsheets: Asynchronous Formula Computation	Mangesh Bendre (UIUC); Tana Wattanawaroon (UIUC); Kelly Mack (UIUC); Kevin Chang (UIUC); Aditya Parameswaran (UIUC)

Scaling Distance Labeling on Small-World Networks	Wentao Li (UTS); Miao Qiao (The University of Auckland); Lu Qin (UTS); Ying Zhang (University of Technology Sydney); Lijun Chang (The University of Sydney); Xuemin Lin (University of New South Wales)

Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra	Side Li (University of California, San Diego); Lingjiao Chen (University of Wisconsin-Madison); Arun Kumar (University of California, San Diego)

Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model	Prithu Banerjee (Univ. of British Columbia); Wei Chen (Microsoft); Laks V.S. Lakshmanan (Univ. of British Columbia)

Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	Myoungji Han (Seoul National University); Hyunjoon Kim (Seoul National University); Geonmo Gu (Seoul National University); Kunsoo Park (Seoul National University); Wook-Shin Han (POSTECH)

Efficient Approximation Algorithms for Adaptive Seed Minimization	Jing Tang (National University of Singapore); Keke Huang (Nanyang Technological University); Xiaokui Xiao (National University of Singapore); Laks V.S. Lakshmanan (The University of British Columbia); Xueyan Tang (Nanyang Technological University); Aixin Sun (Nanyang Technological University); Andrew Lim (National University of Singapore)

Efficiently Answering Regular Simple Path Queries on Large Labeled Networks	 Sarisht Wadhwa (IIT Delhi); Anagh Prasad (IIT Delhi); Sayan Ranu (IIT Delhi); Amitabha Bagchi (IIT Delhi); Srikanta Bedathur (IIT Delhi)

Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric	Ankur Sharma (Saarland University); Felix M Schuhknecht (Saarland University); Divya Agrawal (Saarland University); Jens Dittrich (Saarland University)

AStream: Ad-hoc Shared Stream processing
	Jeyhun Karimov (DFKI); Tilmann Rabl (Technische Universität Berlin); Volker Markl (Techniche Universität Berlin)

Interactive Graph Search
	Yufei Tao (The Chinese University of Hong Kong); Yuanbing Li (Tsinghua University); Guoliang Li (Tsinghua University)

Efficient Algorithms for Local Clustering via Heat Kernels
	Renchi Yang (Nanyang Technological University); Xiaokui Xiao (National University of Singapore); Zhewei Wei (Renmin University of China); Sourav S Bhowmick (Nanyang Technological University); Jun Zhao (Nanyang Technological University); Rong-Hua Li (Beijing Institute of Technology)

Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	Aaron Huber (SUNY Buffalo); Su Feng (Illinois Institute of Technology); Boris Glavic (Illinois Institute of Technology); Oliver A Kennedy (University at Buffalo, SUNY)

HoloDetect: Few-Shot Learning for Error Detection
	Alireza Heidari (University of Waterloo); Joshua McGrath (University of Wisconsin-Madison); Ihab F. Ilyas (University of Waterloo); Theodoros Rekatsinas (University of Wisconsin-Madison)

Towards Scaling Blockchain Systems via Sharding
	Hung Dang (National Univ. of Singapore); Tien Tuan Anh Dinh (National Univ. of Singapore); Dumitrel Loghin (National Univ. of Singapore); Ee-Chien Chang (NUS); Qian Lin (National Univ. of Singapore); Beng Chin Ooi (NUS)

Answering Why-questions by Exemplars in Attributed Graphs
	Mohammad Hossein Namaki (Washington State University); Qi Song (Washington State University); Yinghui Wu (Washington State University); Shengqi Yang (WeWork.com)

Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	Tianhao Wang (Purdue University); Bolin Ding (Alibaba Group); Jingren Zhou (Alibaba Group); Cheng Hong (Alibaba Group); Zhicong Huang (Alibaba Group); Ninghui Li (Purdue University); Somesh Jha (University of Wisconsin-Madison)

A Scalable Index for Top-k Subtree Similarity Queries	Daniel Kocher (University of Salzburg); Nikolaus Augsten (University of Salzburg)

Dissecting the Performance of Strongly-Consistent Replication Protocols	Ailidani Ailijiang (Microsoft); Aleksey Charapko (University at Buffalo, SUNY); Murat Demirbas (University at Buffalo, SUNY)

Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	Walter Cai (University of Washington); Dan Suciu (University of Washington); Magdalena Balazinska (UW)

Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	Rana Alotaibi (UC San Diego); Damian Bursztyn (Thales, France); Alin Deutsch (UC San Diego); Ioana Manolescu (Inria and Ecole polytechnique, France); Stamatis Zampetakis (Orchestra Networks)

FishStore: Faster Ingestion with Subset Hashing
	Dong Xie (University of Utah); Badrish Chandramouli (Microsoft Research); Yinan Li (Microsoft Research); Donald Kossmann (Microsoft Research)

Approximate Distinct Counts for Billions of Datasets
	Daniel Ting (Tableau Software)

Speculative Distributed CSV Data Parsing for Big Data Analytics	Chang Ge (University of Waterloo); Yinan Li (Microsoft Research); Eric Eilebrecht (Microsoft); Badrish Chandramouli (Microsoft Research); Donald Kossmann (Microsoft Research)

Progressive Deep Web Crawling Through Keyword Queries For Data Enrichment	Pei Wang (Simon Fraser University); Jiannan Wang (Simon Fraser University); Ryan Shea (Simon Fraser University); Eugene Wu (Columbia University)

Anytime Approximation in Probabilistic Databases via Scaled Dissociations	Maarten Van den Heuvel (Univ. of Antwerp); Peter Ivanov (Northeastern Univ.); Wolfgang Gatterbauer (Northeastern Univ.); Floris Geerts (Univ. of Antwerp); Martin Theobald (Univ. of Luxemburg)

Interventional Fairness : Causal Database Repair for Algorithmic Fairness	Babak Salimi (University of Washington); Dan Suciu (University of Washington); Bill G Howe (University of Washington); Luke Rodriguez (University of Washington)

MIFO: A Query-Semantic Aware Resource Allocation Policy
	Prajakta Kalmegh (Duke University); Shivnath Babu (Unravel Data Systems)

The Log-Structured Merge-Bush
	Niv Dayan (Harvard); Stratos Idreos (Harvard)

 iQCAR: inter-Query Contention Analyzer for Data Analytics Frameworks	Prajakta Kalmegh (Duke University); Shivnath Babu (Unravel Data Systems); Sudeepa Roy (Duke University)

Visual Road: A Video Data Management Benchmark
	Brandon Haynes (University of Washington); Amrita Mazumdar (University of Washington); Magdalena Balazinska (UW); Luis Ceze (University of Washington); Alvin Cheung (University of Washington)

Raha: A Configuration-Free Error Detection System
	Mohammad Mahdavi (TU Berlin); Ziawasch Abedjan (TU Berlin); Raul Castro Fernandez (MIT); Samuel Madden (MIT); Mourad Ouzzani (Qatar Computing Research Institute, HBKU); Michael Stonebraker (MIT); Nan Tang (Qatar Computing Research Institute, HBKU)

AI meets AI: Leveraging Query Executions to Improve Index Recommendations	Bailu Ding (Microsoft Research); Sudipto Das (Microsoft Research); Ryan Marcus (Brandeis); Wentao Wu (Microsoft Research); Surajit Chaudhuri (Microsoft Research); Vivek  Narasayya (Microsoft Research)

DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	Peter Triantafillou (University of Warwick); Qingzhi Ma (University of Warwick)

RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	Jiaqi Gu (Univ. of California, Los Angeles); Yugo Hamada Watanabe (Univ. of California, Los Angeles); William Andrea Mazza (Univ. of Naples Federico II); Alexander Shkapsky (Workday, Inc.); Mohan Yang (Google LLC); Ling Ding (Univ. of California, Los Angeles); Carlo Zaniolo (Univ. of California, Los Angeles)

Iterative Query Processing based on Unified Optimization Techniques	Kisung Park (Kyung Hee University); HOJIN SEO (Kyung Hee University); Mostofa Kamal Rasel (Kyung Hee University); Young-Koo Lee (Kyung Hee University); Chanho Jeong (SAP Labs Korea); SungYeol Lee (SAP Labs Korea); Chungmin Lee (SAP Labs Korea); Donghun Lee (SAP Labs Korea)

A Layered Aggregate Engine for Analytics Workloads
	Maximilian Schleich (Univ. of Oxford); Dan Olteanu (Univ. of Oxford); Mahmoud Abo Khamis (RelationalAI); Hung Ngo (RelationalAI); XuanLong Nguyen (Univ. of Michigan)

Distance-generalized Core Decomposition
	Francesco Bonchi (ISI Foundation, Turin); Arijit Khan (Nanyang Technological University); Lorenzo Severini (ISI Foundation)

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=