Volume 9, 2015-2016

Editors-in-Chief:

Surajit Chaudhuri and Jayant Haritsa

Founding Editor-in-Chief:

H. V. Jagadish

Managing Editor:

Divesh Srivastava

Information Director:

Gerald Weber

Advisory Committee:

H. V. Jagadish, Renée J. Miller, M. Tamer Özsu, Kian-Lee Tan, Michael Böhlen, Susan Davidson, S. Sudarshan, Gerhard Weikum

Associate Editors:

Daniel Abadi, Peter Boncz, Anhai Doan, Yanlei Diao, Amr El Abbadi, Alan Fekete, Minos Garofalakis, Alon Halevy, Ihab Ilyas, Donald Kossman, Sharad Mehrotra, Sunita Sarawagi, Kyuseok Shim, Kian-Lee Tan

Review Board:

see full list

Volume 9, No. 1

Surajit Chaudhuri, Jayant Haritsa: Front Matter i - vii

1 - 12

Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search

Qiang Huang, Jianlin Feng, Yikai Zhang, Qiong Fang, Wilfred Ng

13 - 23

K-Core Decomposition of Large Networks on a Single PC

Wissam Khaouid, Marina Barsky, Venkatesh Srinivasan, Alex Thomo

24 - 35

Walking in the Cloud: Parallel SimRank at Scale

Zhenguo Li, Yixiang Fang, Qin Liu, Jiefeng Cheng, Reynold Cheng, John C.S. Lui

Volume 9, No. 2

: Front Matter i - vi

36 - 47

Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms

Patricia Arocena, Boris Glavic, Giansalvatore Mecca, Ren√©e Miller, Paolo Papotti, Donatello Santoro

48 - 59

Fully Dynamic Betweenness Centrality Maintenance on Massive Networks

Takanori Hayashi, Takuya Akiba, Yuichi Yoshida

60 - 71

From Competition to Complementarity: Comparative Influence Diffusion and Maximization

Wei Lu, Wei Chen, Laks V.S. Lakshmanan

72 - 83

PIXIDA: Optimizing Data Parallel Jobs in Wide-Area Data Analytics

Konstantinos Kloudas, Rodrigo Rodrigues, Nuno Preguica, Margarida Mamede

Volume 9, No. 3

: Front Matter i - vi

84 - 95

Spatial Online Sampling and Aggregation

Lu Wang, Robert Christensen, Feifei Li, Ke Yi

96 - 107

A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing

Stefan Richter, Victor Alvarez, Jens Dittrich

108 - 119

The iBench Integration Metadata Generator

Patricia Arocena, Boris Glavic, Radu Ciucanu, Ren√©e Miller

120 - 131

QuERy: A Framework for Integrating Entity Resolution with Query Processing

Hotham Altwaijry, Sharad Mehrotra, Dmitri Kalashnikov

132 - 143

Processing and Optimizing Main Memory Spatial-Keyword Queries

Taesung Lee, Jin-Woo Park, Sanghoon Lee, Seung-won Hwang, Sameh Elnikety, Yuxiong He

144 - 155

Neighbor-Sensitive Hashing

Yongjoo Park, Michael Cafarella, Barzan Mozafari

156 - 167

Cumulon: Matrix-Based Data Analytics in the Cloud with Spot Instances

Botong Huang, Nicholas Jarrett, Shivnath Babu, Sayan Mukherjee, Jun Yang

168 - 179

New Lower and Upper Bounds for Shortest Distance Queries on Terrains

Manohar Kaul, Raymond Chi-Wing Wong, Christian Jensen

180 - 191

The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries

Cibele Freire, Wolfgang Gatterbauer, Neil Immerman, Alexandra Meliou

192 - 203

Streaming Anomaly Detection Using Randomized Matrix Sketching

Hao Huang, Shiva Kasiviswanathan

204 - 215

How Good Are Query Optimizers, Really?

Viktor Leis, Andrey Gubichev, Atanas Mirchev, Peter Boncz, Alfons Kemper, Thomas Neumann

216 - 227

Titian: Data Provenance Support in Spark

Matteo Interlandi, Kshitij Shah, Sai Tetali, Muhammad Gulzar, Seunghyun Yoo, Miryung Kim, Todd Millstein, Tyson Condie

Volume 9, No. 4

: Front Matter i - vii

228 - 239

High-Speed Query Processing over High-Speed Networks

Wolf Roediger, Tobias Muehlbauer, Alfons Kemper, Thomas Neumann

240 - 251

Behavior Query Discovery in System-Generated Temporal Graphs

Bo Zong, Xusheng Xiao, Zhichun Li, Zhenyu Wu, Zhiyun Qian, Xifeng Yan, Ambuj K. Singh, Guofei Jiang

252 - 263

Asynchronous Memory Access Chaining

Onur Kocberber, Babak Falsafi, Boris Grot

264 - 275

Design of Policy-Aware Differentially Private Algorithms

Samuel Haney, Ashwin Machanavajjhala, Bolin Ding

276 - 287

Approximate Closest Community Search in Networks

Xin Huang, Laks V.S. Lakshmanan, Jeffrey Xu Yu, Hong Cheng

288 - 299

Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan

Fabien Andre, Anne-Marie Kermarrec, Nicolas Le Scouarnec

300 - 311

Combining Quantitative and Logical Data Cleaning

Nataliya Prokoshyna, Jaroslaw Szlichta, Fei Chiang, Ren√©e J. Miller, Divesh Srivastava

312 - 323

Schema-agnostic vs Schema-based Configurations for Blocking Methods on Homogeneous Data

George Papadakis, George Alexiou, George Papastefanatos, Georgia Koutrika

324 - 335

Ego-net Community Mining Applied to Friend Suggestion

Alessandro Epasto, Silvio Lattanzi, Vahab Mirrokni, Ismail Sebe, Ahmed Taei, Sunita Verma

336 - 347

Temporal Rules Discovery for Web Data Cleaning

Ziawasch Abedjan, Cuneyt G. Akcora, Mourad Ouzzani, Paolo Papotti, Michael Stonebraker

348 - 359

Explaining Query Answers with Explanation-Ready Databases

Sudeepa Roy, Laurel Orr, Dan Suciu

360 - 371

An Efficient Partition Based Method for Exact Set Similarity Joins

Dong Deng, Guoliang Li, He Wen, Jianhua Feng

372 - 383

CLAMShell: Speeding up Crowds for Low-latency Data Labeling

Daniel Haas, Jiannan Wang, Eugene Wu, Michael J. Franklin

Volume 9, No. 5

: Front Matter i - vi

384 - 395

Online Entity Resolution Using an Oracle

Donatella Firmani, Barna Saha, Divesh Srivastava

396 - 407

Exploiting Equality Generating Dependencies in Checking Chase Termination

Marco Calautti, Sergio Greco, Cristian Molinaro, Irina Trubitsyna

408 - 419

A Shifting Bloom Filter Framework for Set Queries

Tong Yang, Alex X. Liu, Muhammad Shahzad, Yuankun Zhong, Qiaobin Fu, Zi Li, Gaogang Xie, Xiaoming Li

420 - 431

Husky: Towards a More Efficient and Expressive Distributed Computing Framework

Fan Yang, Jinfeng Li, James Cheng

432 - 443

Repairing Data through Regular Expressions

Zeyu Li, Hongzhi Wang, Wei Shao, Jianzhong Li, Hong Gao

444 - 455

Leveraging Lock Contention to Improve OLTP Application Performance

Cong Yan, Alvin Cheung

Volume 9, No. 6

: Front Matter i - v

456 - 467

Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries

Farhana M. Choudhury, J. Shane Culpepper, Timos Sellis, Xin Cao

468 - 479

Inferray: fast in-memory RDF inference

Julien Subercaze, Christophe Gravier, Jules Chevalier, Frederique Laforest

480 - 491

MQJoin: Efficient Shared Execution of Main-Memory Joins

Darko Makreshanski, Georgios Giannikis, Gustavo Alonso, Donald Kossmann

492 - 503

k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation

Tenindra Abeywickrama, Muhammad Aamir Cheema, David Taniar

504 - 515

BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases

Yuan Yuan, Kaibo Wang, Rubao Lee, Xiaoning Ding, Jing Xing, Spyros Blanas, Xiaodong Zhang

Volume 9, No. 7

: Front Matter i - v

516 - 527

I/O Efficient ECC Graph Decomposition via Graph Reduction

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

528 - 539

The End of Slow Networks: It's Time for a Redesign

Carsten Binnig, Andrew Crotty, Alex Galakatos, Tim Kraska, Erfan Zamanian

540 - 551

LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs

Jiewen Huang, Daniel Abadi

552 - 563

SlimShot: In-Database Probabilistic Inference for Knowledge Bases

Eric Gribkoff, Dan Suciu

564 - 575

A General-Purpose Query-Centric Framework for Querying Big Graphs

Da Yan, James Cheng, M. Tamer Özsu, Fan Yang, Yi Lu, John C. S. Lui, Qizhen Zhang, Wilfred Ng

576 - 587

Scalable Package Queries in Relational Database Systems

Matteo Brucato, Juan Felipe Beltran, Azza Abouzied, Alexandra Meliou

588 - 599

SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window

Xiang Wang, Ying Zhang, Wenjie Zhang, Xuemin Lin, Zengfeng Huang

600 - 611

Discovering the Skyline of Web Databases

Abolfazl Asudeh, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das

Volume 9, No. 8

: Front Matter i - v

612 - 623

Crowdsourced Top-k Algorithms: An Experimental Evaluation

Xiaohang Zhang, Guoliang Li, Jianhua Feng

Volume 9, No. 9

: Front Matter i - v

624 - 635

Decibel: The Relational Dataset Branching System

Michael Maddox, David Goehring, Aaron Elmore, Samuel Madden, Aditya Parameswaran, Amol Deshpande

636 - 647

An Empirical Evaluation of Set Similarity Join Techniques

Willi Mann, Nikolaus Augsten, Panagiotis Bouros

648 - 659

Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer

Immanuel Trummer, Christoph Koch

660 - 671

Parallelizing Query Optimization on Shared-Nothing Architectures

Immanuel Trummer, Christoph Koch

672 - 683

The shortest path is not always a straight line

Vasiliki Kalavri, Tiago Simas, Dionysios Logothetis

684 - 695

Comparative Analysis of Approximate Blocking Techniques for Entity Resolution

George Papadakis, Jonathan Svirsky, Avigdor Gal, Themis Palpanas

696 - 707

An Experimental Evaluation of Datacenter Workloads On Low-Power Embedded Micro Servers

Yiran Zhao, Shen Li, Shaohan Hu, Hongwei Wang Shuochao Yao, Huajie Shao, Tarek Abdelzaher

Volume 9, No. 10

: Front Matter i - v

708 - 719

Cleaning Timestamps with Temporal Constraints

Shaoxu Song, Yue Cao, Jianmin Wang

720 - 731

Tempo: Robust and Self-Tuning Resource Management in Multi-tenant Parallel Databases

Zilong Tan, Shivnath Babu

732 - 743

Parallel Evaluation of Multi-Semi-Joins

Jonny Daenen, Frank Neven, Tony Tan, Stijn Vansummeren

744 - 755

WarpLDA: a Cache Efficient O(1) Algorithm for Latent Dirichlet Allocation

Jianfei Chen, Kaiwei Li, Jun Zhu, Wenguang Chen

756 - 767

Faster Plan Generation through Consideration of Functional Dependencies and Keys

Marius Eich, Pit Fender, Guido Moerkotte

768 - 779

RUMA has it: Rewired User-space Memory Access is Possible!

Felix Martin Schuhknecht, Jens Dittrich, Ankur Sharma

780 - 791

WiSeDB: A Learning-based Workload Management Advisor for Cloud Databases

Ryan Marcus, Olga Papaemmanouil

792 - 803

Streaming Similarity Self-Join

Gianmarco De Francisci Morales, Aristides Gionis

804 - 815

S2RDF: RDF Querying with SPARQL on Spark

Alexander Sch√§tzle, Martin Przyjaciel-Zablocki, Simon Skilevic, Georg Lausen

816 - 827

BlinkFill: Semi-supervised Programming By Example for Syntactic String Transformations

Rishabh Singh

828 - 839

META: An Efficient Matching-Based Method for Error-Tolerant Autocompletion

Dong Deng, Guoliang Li, He Wen, H. V. Jagadish, Jianhua Feng

Volume 9, No. 11

: Front Matter i - v

840 - 851

Semantic SPARQL Similarity Search Over RDF Knowledge Graphs

Weiguo Zheng, Lei Zou, Wei Peng, Xifeng Yan, Shaoxu Song, Dongyan Zhao

852 - 863

Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps

Ayush Dubey, Greg D. Hill, Robert Escriva, Emin G√ºn Sirer

864 - 875

Distributed Data Deduplication

Xu Chu, Ihab F. Ilyas, Paraschos Koutris

876 - 887

A framework for annotating CSV-like data

Marcelo Arenas, Francisco Maturana, Cristian Riveros, Domagoj Vrgoƒç

888 - 899

Query Reranking As A Service

Abolfazl Asudeh, Nan Zhang, Gautam Das

Volume 9, No. 12

: Front Matter i - vi

900 - 911

G-SQL: Fast Query Processing via Graph Exploration

Hongbin Ma, Bin Shao, Yanghua Xiao, Liang Jeff Chen, Haixun Wang

912 - 923

Measuring and Optimizing Distributed Array Programs

Mingxing Zhang, Yongwei Wu, Kang Chen, Teng Ma, Weimin Zheng

924 - 935

YourSQL: A High-Performance Database System Leveraging In-Storage Computing

Insoon Jo, Duck-Ho Bae, Andre S. Yoon, Jeong-Uk Kang, Sangyeun Cho, Daniel DG Lee, Jaeheon Jeong

936 - 947

Lifetime-Based Memory Management for Distributed Data Processing Systems

Lu Lu, Xuanhua Shi, Yongluan Zhou, Xiong Zhang, Hai Jin, Cheng Pei, Ligang He, Yuanzhen Geng

948 - 959

ActiveClean: Interactive Data Cleaning For Statistical Modeling

Sanjay Krishnan, Jiannan Wang, Eugene Wu, Michael J. Franklin, Ken Goldberg

960 - 971

Compressed Linear Algebra for Large-Scale Machine Learning

Ahmed Elgohary, Matthias Boehm, Peter J. Haas, Frederick R. Reiss, Berthold Reinwald

972 - 983

Fast Queries Over Heterogeneous Data Through Engine Customization

Manos Karpathiotakis, Ioannis Alagiannis, Anastasia Ailamaki

984 - 992

Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities

Sourav S Bhowmick, Byron Choi, Curtis Dyreson

993 - 1004

Detecting Data Errors: Where are we and what needs to be done?

Ziawasch Abedjan, Xu Chul, Dong Deng, Raul Castro Fernandez, Ihab F. Ilyas, Mourad Ouzzani, Paolo Papotti, Michael Stonebraker, Nan Tang

1005 - 1016

Exploiting Soft and Hard Correlations in Big Data Query Optimization

Hai Liu, Dongqing Xiao, Pankaj Didwania, Mohamed Y. Eltabakh

1017 - 1028

Interactive Browsing and Navigation in Relational Databases

Minsuk Kahng, Shamkant B. Navathe, John T. Stasko, Duen Horng (Polo) Chau

1029 - 1040

Cheap Data Analytics using Cold Storage Devices

Renata Borovica-Gajiƒá, Raja Appuswamy, Anastasia Ailamaki

1041 - 1052

Parallel Local Graph Clustering

Julian Shun, Farbod Roosta-Khorasani, Kimon Fountoulakis, Michael W. Mahoney

1053 - 1064

Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis

Yongxin Tong, Jieying She, Bolin Ding, Lei Chen, Tianyu Wo, Ke Xu

1065 - 1076

Index-Assisted Hierarchical Computations in Main-Memory RDBMS

Robert Brunel, Norman May, Alfons Kemper

1077 - 1088

Dynamic Influence Analysis in Evolving Networks

Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, Ken-ichi Kawarabayashi

1089 - 1100

Distance-based Outlier Detection in Data Streams

Luan Tran, Liyue Fan, Cyrus Shahabi

1101 - 1112

On Measuring the Lattice of Commonalities Among Several Linked Datasets

Michalis Mountantonakis, Yannis Tzitzikas

1113 - 1124

Oblivious RAM: A Dissection and Experimental Evaluation

Zhao Chang, Dong Xie, Feifei Li

1125 - 1136

Optimization of Conjunctive Predicates for Main Memory Column Stores

Fisnik Kastrati, Guido Moerkotte

1137 - 1148

Explaining Outputs in Modern Data Analytics

Zaheer Chothia, John Liagouris, Frank McSherry, Timothy Roscoe

1149 - 1160

RDF Graph Alignment with Bisimulation

Peter Buneman, S≈Çawek Staworko

1161 - 1172

Teaching an RDBMS about ontological constraints

Damian Bursztyn, Fran√ßois Goasdou√©, Ioana Manolescu

1173 - 1184

BLAST: a Loosely Schema-aware Meta-blocking Approach for Entity Resolution

Giovanni Simonini, Sonia Bergamaschi, H.V. Jagadish

1185 - 1196

LSH Ensemble: Internet-Scale Domain Search

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

1197 - 1208

Magellan: Toward Building Entity Matching Management Systems

Pradap Konda, Sanjib Das, Paul Suganthan G.C., AnHai Doan, Adel Ardalan, Jeffrey R. Ballard, Han Li, Fatemah Panahi, Haojun Zhang, Jeff Naughton, Shishir Prasad, Ganesh Krishnan, Rohit Deep, Vijay Raghavendra

1209 - 1220

ATHENA: An Ontology-Driven System for Natural Language Querying over Relational Data Stores

Diptikalyan Saha, Avrilia Floratou, Karthik Sankaranarayanan, Umar Farooq Minhas, Ashish R. Mittal, Fatma √ñzcan

1221 - 1232

Incremental Computation of Common Windowed Holistic Aggregates

Richard Wesley, Fei Xu

1233 - 1244

Effective Community Search for Large Attributed Graphs

Yixiang Fang, Reynold Cheng, Siqiang Luo, Jiafeng Hu

Volume 9, No. 13

: Front Matter i - x

1245 - 1256

Not for the Timid: On the Impact of Aggressive Over-booking in the Cloud

Willis Lang, Karthik Ramachandra, David DeWitt, Shize Xu, Qun Guo, Ajay Kalhan, Peter Carlin

1257 - 1268

Using Domain-Specific Languages For Analytic Graph Databases

Martin Sevenich, Sungpack Hong, Oskar Van Rest, Zhe Wu, Jayanta Banerjee, Hassan Chafi

1269 - 1280

Kodiak: Leveraging Materialized Views For Very Low-Latency Analytics Over High-Dimensional Web-Scale Data

Shaosu Liu, Bin Song, Sriharsha Gangam, Lawrence Lo, Khaled Elmeleegy

1281 - 1292

GraphJet: Real-Time Content Recommendations at Twitter

Aneesh Sharma, Jerry Jiang, Praveen Bommannavar, Brian Larson, Jimmy Lin

1293 - 1304

dmapply: A functional primitive to express distributed machine learning algorithms in R

Edward Ma, Vishrut Gupta, Meichun Hsu, Indrajit Roy

1305 - 1316

Cubrick: Indexing Millions of Records per Second for Interactive Analytics

Pedro Pedreira, Chris Croswhite, Luis Bona

1317 - 1328

LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms

Alexandru Iosup, Tim Hegeman, Wing Lung Ngai, Stijn Heldens, Arnau Prat-P√©rez, Thomas Manhardt, Hassan Chafi, Mihai CapotƒÉ, Narayanan Sundaram, Michael Anderson, Ilie Gabriel Tanase, Yinglong Xia, Lifeng Nai, Peter Boncz

1329 - 1340

Database System Support of Simulation Data

Hermano Lustosa, Fabio Porto, Pablo Blanco, Patrick Valduriez

1341 - 1352

Consistent Regions: Guaranteed Tuple Processing in IBM Streams

Gabriela Jacques da Silva, Fang Zheng, Daniel Debrunner, Kun-Lung Wu, Victor Dogaru, Eric Johnson, Michael Spicer, Ahmet Erdem Sariyuce

1353 - 1364

Hybrid Row-Column Partitioning in Teradata

Mohammed Al-Kateb, Paul Sinclair, Grace Au, Carrie Ballinger

1365 - 1376

TrafficDB: HERE‚Äôs High Performance Shared-Memory Data Store

Ricardo Fernandes, Piotr Zaczkowski, Bernd G√∂ttler, Conor Ettinoffe, Anis Moussa

1377 - 1388

Comdb2: Bloomberg‚Äôs Highly Available Relational Database System

Alex Scotti, Mark Hannum, Michael Ponomarenko, Dorin Hogea, Akshat Sikarwar, Mohit Khullar, Adi Zaimi, James Leddy, Fabio Angius, Rivers Zhang, Lingzhi Deng

1389 - 1400

Aerospike: Architecture of a Real-Time Operational DBMS

V. Srinivasan, Brian Bulkowski, Wei-Ling Chu, Sunil Sayyaparaju, Andrew Gooding, Rajkumar Iyer, Ashish Shinde, Thomas Lopatic

1401 - 1412

The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database

Jack Chen, Samir Jindel, Robert Walzer, Rajkumar Sen, Nika Jimsheleishvilli, Michael Andrews

1413 - 1424

Nitro: A Fast, Scalable In-Memory Storage Engine for NoSQL Global Secondary Index

Sarath Lakshman, Sriram Melkote, John Liang, Ravi Mayuram

1425 - 1436

SystemML: Declarative Machine Learning on Spark

Matthias Boehm, Michael Dusenberry, Deron Eriksson, Alexandre Evfimievski, Faraz Makari Manshadi, Niketan Pansare, Berthold Reinwald, Frederick Reiss, Prithviraj Sen, Arvind Surve, Shirish Tatikonda

1437 - 1448

Accelerating Analytics with Dynamic In-Memory Expressions

Aurosish Mishra, Shasank Chavan, Allison Holloway, Tirthankar Lahiri, Zhen Hua Liu, Sunil Chakkappen, Dennis Lui, Vinita Subramanian, Ramesh Kumar, Maria Colgan, Jesse Kamp, Niloy Mukherjee, Vineet Marwah

1449 - 1452

GARUDA: A System for Large-Scale Mining of Statistically Significant Connected Subgraphs

Satyajit Bhadange, Akhil Arora, Arnab Bhattacharya

1453 - 1456

Vita: A Versatile Toolkit for Generating Indoor Mobility Data for Real-World Buildings

Huan Li, Hua Lu, Xin Chen, Gang Chen, Ke Chen, Lidan Shou

1447 - 1460

Generating Flexible Workloads for Graph Databases

1461 - 1464

ArchimedesOne: Query Processing over Probabilistic Knowledge Bases

Xiaofeng Zhou, Yang Chen, Daisy Zhe Wang

1465 - 1468

Rudolf: Interactive Rule Refinement System for Fraud Detection

Tova Milo, Slava Novgorodov, Wang-Chiew Tan

1469 - 1472

Graph databases in the browser: using LevelGraph to explore New Delhi

Antonio Maccioni, Matteo Collina

1473 - 1476

Ziggy: Characterizing Query Results for Data Explorers

Thibault Sellam, Martin Kersten

1477 - 1480

Blaeu: Mapping and Navigating Large Tables with Cluster Analysis

Thibault Sellam, Robin Cijvat, Richard Koopmanschap, Martin Kersten

1481 - 1484

Sapphire: Querying RDF Data Made Simple

Ahmed El-Roby, Khaled Ammar, Ashraf Aboulnaga, Jimmy Lin

1485 - 1488

December: A Declarative Tool for Crowd Member Selection

Yael Amsterdamer, Tova Milo, Amit Somech, and Brit Youngmann

1489 - 1492

A Demonstration of VisDPT: Visual Exploration of Differentially Private Trajectories

Xi He, Nisarg Raval, Ashwin Machanavajjhala

1493 - 1496

JexLog: A Sonar for the Abyss

Tobias Scheuer, Norman May, Alexander B√∂hm, Daniel Scheibli

1497 - 1500

Collaborative Crowdsourcing with Crowd4U

Kosetsu Ikeda, Atsuyuki Morishima, Habibur Rahman, Senjuti Basu Roy, Saravanan Thirumuruganathan, Sihem Amer-Yahia, Gautam Das

1501 - 1504

YASK: A Why-Not Question Answering Engine for Spatial Keyword Query Services

Lei Chen, Jianliang Xu, Christian S. Jensen, Yafei Li

1505 - 1508

AutoG: A Visual Query Autocompletion Framework for Graph Databases

Peipei Yi, Byron Choi, Sourav S Bhowmick, Jianliang Xu

1509 - 1512

SI2P: A Restaurant Recommendation System Using Preference Queries over Incomplete Information

Xiaoye Miao, Yunjun Gao, Gang Chen, Huiyong Cui, Chong Guo, Weida Pan

1513 - 1516

Mixed-instance querying: a lightweight integration architecture for data journalism

R. Bonaque, T. D. Cao, B. Cautis, F. Goasdou√©, J. Letelier, I. Manolescu, O. Mendoza, S. Ribeiro, X. Tannier, M. Thomazo

1517 - 1520

Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time

Dennis Butterstein, Torsten Grust

1521 - 1524

Exploratory Querying of Extended Knowledge Graphs

Mohamed Yahya, Klaus Berberich, Maya Ramanath, Gerhard Weikum

1525 - 1528

Exploring Databases via Reverse Engineering Ranking Queries with PALEO

Kiril Panev, Sebastian Michel, Evica Milchevski, Koninika Pal

1529 - 1532

ExRank: An Exploratory Ranking Interface

Ramon Bespinyowong, Wei Chen, H. V. Jagadish, Yuxin Ma

1533 - 1536

SPARQLByE: Querying RDF data by example

Gonzalo Diaz, Marcelo Arenas, Michael Benedikt

1537 - 1540

NLProv: Natural Language Provenance

Daniel Deutch, Nave Frost, Amir Gilad

1541 - 1544

Partial Marking for Automated Grading of SQL Queries

Bikash Chandra, Mathew Joseph, Bharath Radhakrishnan, Shreevidhya Acharya, S. Sudarshan

1545 - 1548

Towards Personalized Maps: Mining User Preferences from Geo-textual Data

Kaiqi Zhao, Yiding Liu, Quan Yuan, Lisi Chen, Zhida Chen, Gao Cong

1549 - 1552

A System for Region Search and Exploration

Kaiyu Feng, Kaiqi Zhao, Yiding Liu, Gao Cong

1553 - 1556

Squall: Scalable Real-time Analytics

Aleksandar Vitorovic, Mohammed Elseidy, Khayyam Guliyev, Khue Vu Minh, Daniel Espino, Mohammad Dashti, Yannis Klonatos, Christoph Koch

1557 - 1560

Graph-based Exploration of Non-graph Datasets

Udayan Khurana, Srinivasan Parthasarathy, Deepak Turaga

1561 - 1564

Rogas: A Declarative Framework for Network Analytics

Minjian Liu, Qing Wang

1565 - 1568

LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data

Mingjie Tang, Yongyang Yu, Qutaibah M. Malluhi, Mourad Ouzzani, Walid G. Aref

1569 - 1572

Amoeba: A Shape changing Storage System for Big Data

Anil Shanbhag, Alekh Jindal, Yi Lu, Samuel Madden

1573 - 1576

F: Regression Models over Factorized Views

Dan Olteanu, Maximilian Schleich

1577 - 1580

SigmaKB: Multiple Probabilistic Knowledge Base Fusion

Miguel Rodr√≠guez, Sean Goldberg, Daisy Zhe Wang

1581 - 1584

Magellan: Toward Building Entity Matching Management Systems over Data Science Stacks

1585 - 1588

Large-scale Complex Analytics on Semi-structured Datasets using AsterixDB and Spark

Wail Y. Alkowaileet, Sattam Alsubaiee, Michael J. Carey, Till Westmann, Yingyi Bu

1589 - 1592

Schema Independent and Scalable Relational Learning By Castor

Jose Picado, Parisa Ataei, Arash Termehchy, Alan Fern

1593 - 1596

AD-WIRE: Add-on for Web Item Reviewing System

Rajeshkumar Kannapalli, Azade Nazi, Mahashweta Das, Gautam Das

1597 - 1600

Machine Learning in the Real World

Vineet Chaoji, Rajeev Rastogi, Gourav Roy

1601 - 1604

Operational Analytics Data Management Systems

Alexander B√∂hm, Jens Dittrich, Niloy Mukherjee, Ippokrantis Pandis, Rajkumar Sen

1605 - 1608

Qualitative Data Cleaning

Xu Chu, Ihab F. Ilyas

1609 - 1610

Modern Main-Memory Database Systems

Per-Ake Larson, Justin Levandoski

1611 - 1614

Differential Privacy in the Wild: A tutorial on current practices & open challenges

Ashwin Machanavajjhala, Xi He, Michael Hay

1615 - 1618

Human Factors in Crowdsourcing

Sihem Amer-Yahia, Senjuti Basu Roy

1619 - 1619

Trends and Challenges in Big Data Processing

Ion Stoica

1620 - 1620

Data-Driven Disruption: The View from Silicon Valley

Anand Rajaraman

1621 - 1621

Leave No Valuable Data Behind: The Crazy Ideas and the Business

Xin Luna Dong

1622 - 1622

Location Data Management: A Tale of Two Systems and the "Next Destination"!

Mohamed Mokbel, Chi-Yin Chow, Walid Aref

Volume 9, No. 14

: Front Matter i - vii

1623 - 1634

Quill: Efficient, Transferable, and Rich Analytics at Scale

Badrish Chandramouli, Raul Castro Fernandez, Jonathan Goldstein, Ahmed Eldawy, Abdul Quamar

1635 - 1646

Perturbation Analysis of Database Queries

Brett Walenz, Jun Yang

1647 - 1658

HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics

Jing Li, Hung-Wei Tseng, Chunbin Lin, Yannis Papakonstantinou, Steven Swanson

1659 - 1670

Non-Invasive Progressive Optimization for In-Memory Databases

Steffen Zeuch, Holger Pirk, Johann-Christoph Freytag

1671 - 1682

Dscaler: Synthetically Scaling A Given Relational Database

J.W. Zhang, Y.C. Tay

1683 - 1694

Fast and Adaptive Indexing of Multi-Dimensional Observational Data

Sheng Wang, David Maier, Beng Chin Ooi

1695 - 1706

Price-Optimal Querying with Data APIs

Prasang Upadhyaya, Magdalena Balazinska, Dan Suciu

1707 - 1718

Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware

Holger Pirk, Oscar Moll, Matei Zaharia, Sam Madden

PVLDB is part of the VLDB Endowment Inc.

Start

Current Submission

All Volumes

Reproducibility

General Information

Volume 9, 2015-2016

Volume 9, No. 1

Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search

K-Core Decomposition of Large Networks on a Single PC

Walking in the Cloud: Parallel SimRank at Scale

Volume 9, No. 2

Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms

Fully Dynamic Betweenness Centrality Maintenance on Massive Networks

From Competition to Complementarity: Comparative Influence Diffusion and Maximization

PIXIDA: Optimizing Data Parallel Jobs in Wide-Area Data Analytics

Volume 9, No. 3

Spatial Online Sampling and Aggregation

A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing

The iBench Integration Metadata Generator

QuERy: A Framework for Integrating Entity Resolution with Query Processing

Processing and Optimizing Main Memory Spatial-Keyword Queries

Neighbor-Sensitive Hashing

Cumulon: Matrix-Based Data Analytics in the Cloud with Spot Instances

New Lower and Upper Bounds for Shortest Distance Queries on Terrains

The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries

Streaming Anomaly Detection Using Randomized Matrix Sketching

How Good Are Query Optimizers, Really?

Titian: Data Provenance Support in Spark

Volume 9, No. 4

High-Speed Query Processing over High-Speed Networks

Behavior Query Discovery in System-Generated Temporal Graphs

Asynchronous Memory Access Chaining

Design of Policy-Aware Differentially Private Algorithms

Approximate Closest Community Search in Networks

Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan

Combining Quantitative and Logical Data Cleaning

Schema-agnostic vs Schema-based Configurations for Blocking Methods on Homogeneous Data

Ego-net Community Mining Applied to Friend Suggestion

Temporal Rules Discovery for Web Data Cleaning

Explaining Query Answers with Explanation-Ready Databases

An Efficient Partition Based Method for Exact Set Similarity Joins

CLAMShell: Speeding up Crowds for Low-latency Data Labeling

Volume 9, No. 5

Online Entity Resolution Using an Oracle

Exploiting Equality Generating Dependencies in Checking Chase Termination

A Shifting Bloom Filter Framework for Set Queries

Husky: Towards a More Efficient and Expressive Distributed Computing Framework

Repairing Data through Regular Expressions

Leveraging Lock Contention to Improve OLTP Application Performance

Volume 9, No. 6

Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries

Inferray: fast in-memory RDF inference

MQJoin: Efficient Shared Execution of Main-Memory Joins

k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation

BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases

Volume 9, No. 7

I/O Efficient ECC Graph Decomposition via Graph Reduction

The End of Slow Networks: It's Time for a Redesign

LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs

SlimShot: In-Database Probabilistic Inference for Knowledge Bases

A General-Purpose Query-Centric Framework for Querying Big Graphs

Scalable Package Queries in Relational Database Systems

SKYPE: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window

Discovering the Skyline of Web Databases

Volume 9, No. 8

Crowdsourced Top-k Algorithms: An Experimental Evaluation

Volume 9, No. 9

Decibel: The Relational Dataset Branching System

An Empirical Evaluation of Set Similarity Join Techniques

Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer

Parallelizing Query Optimization on Shared-Nothing Architectures

The shortest path is not always a straight line

Comparative Analysis of Approximate Blocking Techniques for Entity Resolution

An Experimental Evaluation of Datacenter Workloads On Low-Power Embedded Micro Servers

Volume 9, No. 10

Cleaning Timestamps with Temporal Constraints

Tempo: Robust and Self-Tuning Resource Management in Multi-tenant Parallel Databases

Parallel Evaluation of Multi-Semi-Joins

WarpLDA: a Cache Efficient O(1) Algorithm for Latent Dirichlet Allocation

Faster Plan Generation through Consideration of Functional Dependencies and Keys