Volume 16, 2022-2023

Editors-in-Chief:
Georgia Koutrika and Jun Yang
Proceedings Chairs:
Manos Athanassoulis, Kostas Stefanidis and Ju Fan
Associate Editors:
Alkis Simitsis, Amol Deshpande, Angela Bonifati, Ashwin Machanavajjhala, Badrish Chandramouli, Boris Glavic, Ce Zhang, Cyrus Shahabi, Dan Olteanu, Eric Lo, Evaggelia Pitoura, Evimaria Terzi, Gustavo Alonso, Helen (Zi) Huang, Hong Cheng, Kenneth Ross, Khuzaima Daudjee, Kyuseok Shim, Letizia Tanca, Lucian Popa, Magdalena Balazinska, Meihui Zhang, Neoklis Polyzotis, Nesime Tatbul, Nikos Mamoulis, Rachel Pottinger, Wenjie Zhang, Wolfgang Gatterbauer, Wook-Shin Han, Xiaokui Xiao, Yannis Velegrakis, Yanyan Shen, Yi Chen, Yongxin Tong, Zhifeng Bao
Review Board:

Volume 16, No. 1

Georgia Koutrika and Jun Yang: Front Matter i - vi

1 - 14

C5: Cloned Concurrency Control That Always Keeps Up

Jeffrey Helt, Abhinav Sharma, Daniel J Abadi, Wyatt Lloyd, Jose Faleiro

15 - 22

The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation

Ruihong Wang, Jianguo Wang, Stratos Idreos, Tamer Özsu, Walid G Aref

23 - 36

FlexChain: An Elastic Disaggregated Blockchain

Chenyuan Wu, Mohammad Javad Amiri, Jared Asch, Heena Nagda, Qizhen Zhang, Boon Thau Loo

37 - 50

MiCS: Near-linear Scaling for Training Gigantic Model on Public Cloud

Zhen Zhang, Shuai Zheng, Yida Wang, Justin Chiu, George Karypis, Trishul A Chilimbi, Mu Li, Xin Jin

51 - 63

Privacy-preserving Cooperative Online Matching over Spatial Crowdsourcing Platforms

Yi Yang, Yurong Cheng, Ye Yuan, Guoren Wang, Lei Chen, Yongjiao Sun

64 - 76

Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning

Jiayi Wang, Chengliang Chai, Nan Tang, Jiabin Liu, Guoliang Li

77 - 89

STARRY: Multi-master Transaction Processing on Semi-leader Architecture

Zihao Zhang, Huiqi Hu, Xuan Zhou, Jiang Wang

90 - 98

SIFTER: Space-Efficient Value Iteration for Finite-Horizon MDPs

Konstantinos Skitsas, Ioannis G Papageorgiou, Mohammad Sadegh Talebi, Vasiliki Kantere, Michael Katehakis, Panagiotis Karras

99 - 112

TreeLine: An Update-In-Place Key-Value Store for Modern Storage

Geoffrey X. Yu, Markos Markakis, Andreas Kipf, Per-Åke Larson, Umar Farooq Minhas, Tim Kraska

113 - 126

DPXPlain: Privately Explaining Aggregate Query Answers

Yuchao Tao, Amir Gilad, Ashwin Machanavajjhala, Sudeepa Roy

Volume 16, No. 2

Georgia Koutrika and Jun Yang: Front Matter i - vii

127 - 139

Efficient Maximum k-Plex Computation over Large Sparse Graphs

Lijun Chang, Mouyi Xu, Darren Strash

140 - 153

Online Schema Evolution is (almost) Free for Snapshot Databases

Tianxun Hu, Tianzheng Wang, Qingqing Zhou

154 - 166

LIDER: An Efficient High-dimensional Learned Index for Large-scale Dense Passage Retrieval

Yifan Wang, Haodi Ma, Daisy Zhe Wang

167 - 179

Models and Mechanisms for Spatial Data Fairness

Sina Shaham, Gabriel Ghinita, Cyrus Shahabi

180 - 192

Influence Maximization in Real-World Closed Social Networks

Shixun Huang, Wenqing Lin, Zhifeng Bao, Jiachen Sun

193 - 201

Time2Feat: Learning Interpretable Representations for Multivariate Time Series Clustering

Angela Bonifati, Francesco Del Buono, Francesco Guerra, Donato Tiano

202 - 215

OpBoost: A Vertical Federated Tree Boosting Framework Based on Order-Preserving Desensitization

Xiaochen Li, Yuke Hu, Weiran Liu, Hanwen Feng, Li Peng, Yuan Hong, Kui Ren, Zhan Qin

216 - 229

HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning

R. Malinga Perera, Bastian Oetomo, Benjamin I. P. Rubinstein, Renata Borovica-Gajic

230 - 242

Erebus: Explaining the Outputs of Data Streaming Queries

Dimitris Palyvos-Giannas, Katerina Tzompanaki, Marina Papatriantafilou, Vincenzo Gulisano

243 - 255

PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery

Zhou Zhang, Zhaole Chu, Peiquan Jin, Yongping Luo, Xike Xie, Shouhong Wan, Yun Luo, Xufei Wu, Peng Zou, Chunyang Zheng, Guoan Wu, Andy Rudoff

256 - 268

Fries: Fast and Consistent Runtime Reconfiguration in Dataflow Systems with Transactional Guarantees

Zuozhi Wang, Shengquan Ni, Avinash Kumar, Chen Li

269 - 281

Fast Approximate Denial Constraint Discovery

Renjie Xiao, Zijing Tan, Haojin Wang, Shuai Ma

282 - 290

Frequency Domain Data Encoding in Apache IoTDB

Haoyu Wang, Shaoxu Song

291 - 303

Happiness Maximizing Sets under Group Fairness Constraints

Jiping Zheng, Yuan Ma, Wei Ma, Yanhao Wang, Xiaoyang Wang

304 - 316

SHiFT: An Efficient, Flexible Search Engine for Transfer Learning

Cedric Renggli, Xiaozhe Yao, Luka Kolar, Luka Rimanic, Ana Klimovic, Ce Zhang

317 - 329

Satisfying Complex Top-k Fairness Constraints by Preference Substitutions

Md. Mouinul Islam, Dong Wei, Baruch Schieber, Senjuti Basu Roy

330 - 342

SyncSignature: A Simple, Efficient, Parallelizable Framework for Tree Similarity Joins

Nikolai Karpov, Qin Zhang

343 - 355

Approximating Probabilistic Group Steiner Trees in Graphs

Shuang Yang, Yahui Sun, Jiesong Liu, Xiaokui Xiao, Rong-Hua Li, Zhewei Wei

356 - 368

Space-Efficient Random Walks on Streaming Graphs

Serafeim Papadias, Zoi Kaoudi, Jorge-Arnulfo Quiané-Ruiz, Volker Markl

369 - 378

PromptEM: Prompt-tuning for Low-resource Generalized Entity Matching

Pengfei Wang, Xiaocan Zeng, Lu Chen, Fan Ye, Yuren Mao, Junhao Zhu, Yunjun Gao

379 - 392

Cornus: Atomic Commit for a Cloud DBMS with Storage Disaggregation

Zhihan Guo, Xinyu Zeng, Kan Wu, Wuh-Chwen Hwang, Ziwei Ren, Xiangyao Yu, Mahesh Balakrishnan, Philip A. Bernstein

Volume 16, No. 3

Georgia Koutrika and Jun Yang: Front Matter i - vi

393 - 405

Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity

Haitao Yuan, Guoliang Li, Zhifeng Bao

406 - 419

Serving and Optimizing Machine Learning Workflows on Heterogeneous Infrastructures

Yongji Wu, Matthew Lentz, Danyang Zhuo, Yao Lu

420 - 432

Computing Rule-Based Explanations by Leveraging Counterfactuals

Zixuan Geng, Maximilian Schleich, Dan Suciu

433 - 446

Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks

Jinfeng Peng, Derong Shen, Nan Tang, Tieying Liu, Yue Kou, Tiezheng Nie, Hang Cui, Ge Yu

447 - 460

Optimizing Video Analytics with Declarative Model Relationships

Francisco Romero, Johann Hauswald, Aditi Partap, Daniel Kang, Matei Zaharia, Christos Kozyrakis

461 - 469

Spade: A Real-Time Fraud Detection Framework on Evolving Graphs

Jiaxin Jiang, Yuan Li, Bingsheng He, Bryan Hooi, Jia Chen, Johan Kok Zhi Kang

470 - 479

Galvatron: Efficient Transformer Training over Multiple GPUs Using Automatic Parallelism

Xupeng Miao, Yujie Wang, Youhe Jiang, Chunan Shi, Xiaonan Nie, Hailin Zhang, Bin Cui

480 - 490

iEDeaL: A Deep Learning Framework for Detecting Highly Imbalanced Interictal Epileptiform Discharges

Qitong Wang, Stephen Whitmarsh, Vincent Navarro, Themis Palpanas

491 - 504

Dalton: Learned Partitioning for Distributed Data Streams

Eleni Zapridou, Ioannis Mytilinis, Anastasia Ailamaki

505 - 518

FirmTruss Community Search in Multilayer Networks

Ali Behrouz, Farnoosh Hashemi, Laks V.S. Lakshmanan

519 - 531

Efficient Triangle-Connected Truss Community Search In Dynamic Graphs

Tianyang Xu, Zhao Lu, Yuanyuan Zhu

532 - 545

Can Learned Models Replace Hash Functions?

Ibrahim Sabek, Kapil Vaidya, Dominik Horn, Andreas Kipf, Michael Mitzenmacher, Tim Kraska

546 - 560

TOD: GPU-accelerated Outlier Detection via Tensor Operations

Yue Zhao, George H. Chen, Zhihao Jia

561 - 573

FILM: a Fully Learned Index for Larger-than-Memory Databases

Chaohong Ma, Xiaohui Yu, Yifan Li, Xiaofeng Meng, Aishan Maoliniyazi

Volume 16, No. 4

Georgia Koutrika and Jun Yang: Front Matter i - vii

574 - 586

Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration

Miti Mazmudar, Thomas Humphries, Jiaxiang Liu, Matthew Rafuse, Xi He

587 - 600

Range Search over Encrypted Multi-Attribute Data

Francesca Falzon, Evangelia Anna Markatou, Zachary Espiritu, Roberto Tamassia

601 - 614

HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database

Xuanle Ren, Le Su, Zhen Gu, Sheng Wang, Feifei Li, Yuan Xie, Song Bian, Chao Li, Fan Zhang

615 - 628

Density Personalized Group Query

Chih-Ya Shen, Shao-Heng Ko, Guang-Siang Lee, Wang-Chien Lee, De-Nian Yang

629 - 642

Nezha: Deployable and High-Performance Consensus Using Synchronized Clocks

Jinkun Geng, Anirudh Sivaraman, Balaji Prabhakar, Mendel Rosenblum

643 - 656

Pantheon: Private Retrieval from Public Key-Value Store

Ishtiyaque Ahmad, Divyakant Agrawal, Amr El Abbadi, Trinabh Gupta

657 - 669

Bayesian Sketches for Volume Estimation in Data Streams

Francesco Da Dalt, Simon Scherrer, Adrian Perrig

670 - 683

Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing

Moin Hussain Moti, Panagiotis Simatis, Dimitris Papadias

684 - 696

Fast Algorithms for Denial Constraint Discovery

Eduardo H. M. Pena, Fabio Porto, Felix Naumann

697 - 710

Toward Quantity-of-Interest Preserving Lossy Compression for Scientific Data

Pu Jiao, Sheng Di, Hanqi Guo, Kai Zhao, Jiannan Tian, Dingwen Tao, Xin Liang, Franck Cappello

711 - 724

Scalable Graph Convolutional Network Training on Distributed-Memory Systems

Gunduz Vehbi Demirci, Aparajita Haldar, Hakan Ferhatosmanoglu

725 - 737

Motiflets - Simple and Accurate Detection of Motifs in Time Series

Patrick Schäfer, Ulf Leser

738 - 746

Can Foundation Models Wrangle Your Data?

Avanika Narayan, Ines Chami, Laurel Orr, Christopher Ré

747 - 759

M2Bench: A Database Benchmark for Multi-Model Analytic Workloads

Bogyeong Kim, Kyoseung Koo, Undraa Enkhbat, Sohyun Kim, Juhun Kim, Bongki Moon

760 - 771

Parallelism-Optimizing Data Placement for Faster Data-Parallel Computations

Nirvik Baruah, Peter Kraft, Fiodar Kazhamiaka, Peter Bailis, Matei Zaharia

772 - 780

SubStrat: A Subset-Based Optimization Strategy for Faster AutoML

Teddy Lazebnik, Amit Somech, Abraham Itzhak Weinberg

781 - 789

MultiBiSage: A Web-Scale Recommendation System Using Multiple Bipartite Graphs at Pinterest

Saket Gurukar, Nikil Pancha, Andrew Zhai, Eric Kim, Samson Hu, Srinivasan Parthasarathy, Charles Rosenberg, Jure Leskovec

790 - 802

TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching

Alexandros Zeakis, Dimitrios Skoutas, Dimitris Sacharidis, Odysseas Papapetrou, Manolis Koubarakis

803 - 815

Quasi-stable Coloring for Graph Compression: Approximating Max-Flow, Linear Programs, and Centrality

Moe Kayali, Dan Suciu

816 - 828

Multi-Analyst Differential Privacy for Online Query Answering

David Pujol, Albert Sun, Brandon Fain, Ashwin Machanavajjhala

829 - 841

Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA

Tim Gubner, Peter Boncz

842 - 855

Differentially Oblivious Relational Database Operators

Lianke Qin, Rajesh Jayaram, Elaine Shi, Zhao Song, Danyang Zhuo, Shumo Chu

856 - 863

Keep CALM and CRDT On

Shadaj Laddad, Conor Power, Mae Milano, Alvin Cheung, Natacha Crooks, Joseph M. Hellerstein

864 - 876

MQH: Locality Sensitive Hashing on Multi-level Quantization Errors for Point-to-Hyperplane Distances

Kejing Lu, Yoshiharu Ishikawa, Chuan Xiao

877 - 890

The LDBC Social Network Benchmark: Business Intelligence Workload

Gábor Szárnyas, Jack Waudby, Benjamin A. Steer, Dávid Szakállas, Altan Birler, Mingxi Wu, Yuchen Zhang, Peter Boncz

891 - 904

Making Cache Monotonic and Consistent

Shuai An, Yang Cao

905 - 917

SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms

Ziyun Wei, Immanuel Trummer

918 - 931

On Efficient Approximate Queries over Machine Learning Models

Dujian Ding, Sihem Amer-Yahia, Laks Lakshmanan

932 - 945

Integrating Data Lake Tables

Aamod Khatiwada, Roee Shraga, Wolfgang Gatterbauer, Renée J. Miller

946 - 958

PIM-tree: A Skew-resistant Index for Processing-in-Memory

Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles Mcguffey, Phillip B. Gibbons

959 - 972

Web Record Extraction with Invariants

Zhijia Chen, Weiyi Meng, Eduard Dragut

973 - 985

A Deep Generative Model for Trajectory Modeling and Utilization

Yong Wang, Guoliang Li, Kaiyu Li, Haitao Yuan

986 - 999

L2chain: Towards High-performance, Confidential and Secure Layer-2 Blockchain Solution for Decentralized Applications

Zihuan Xu, Lei Chen

PVLDB is part of the VLDB Endowment Inc.

Privacy Policy