default search action
ACM SIGMOD Conference 2017: Chicago, IL, USA
- Semih Salihoglu, Wenchao Zhou, Rada Chirkova, Jun Yang, Dan Suciu:
Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14-19, 2017. ACM 2017, ISBN 978-1-4503-4197-4
Keynote Session - Grand Challenges in Data Management: Transactions
- Anastasia Ailamaki:
The Next 700 Transaction Processing Engines. 1-2 - Andrew Pavlo:
What Are We Doing With Our Lives?: Nobody Cares About Our Concurrency Control Research. 3
SIGMOD Session 1. Concurrency (1)
- Todd Warszawski, Peter Bailis:
ACIDRain: Concurrency-Related Attacks on Database-Backed Web Applications. 5-20 - Hyeontaek Lim, Michael Kaminsky, David G. Andersen:
Cicada: Dependably Fast Multi-Core In-Memory Transactions. 21-35 - Darko Makreshanski, Jana Giceva, Claude Barthels, Gustavo Alonso:
BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications. 37-50
SIGMOD Session 2. Storage and Distribution (1)
- Raghu Ramakrishnan, Baskar Sridharan, John R. Douceur, Pavan Kasturi, Balaji Krishnamachari-Sampath, Karthick Krishnamoorthy, Peng Li, Mitica Manu, Spiro Michaylov, Rogério Ramos, Neil Sharman, Zee Xu, Youssef Barakat, Chris Douglas, Richard Draves, Shrikant S. Naidu, Shankar Shastry, Atul Sikaria, Simon Sun, Ramarathnam Venkatesan:
Azure Data Lake Store: A Hyperscale Distributed File Service for Big Data Analytics. 51-63 - Elena Kakoulli, Herodotos Herodotou:
OctopusFS: A Distributed File System with Tiered Storage Management. 65-78 - Niv Dayan, Manos Athanassoulis, Stratos Idreos:
Monkey: Optimal Navigable Key-Value Store. 79-94
SIGMOD Session 3. Streams
- Milos Nikolic, Badrish Chandramouli, Jonathan Goldstein:
Enabling Signal Processing over Data Streams. 95-108 - Olga Poppe, Chuan Lei, Salah Ahmed, Elke A. Rundensteiner:
Complete Event Trend Detection in High-Rate Event Streams. 109-124 - Sean Rhea, Eric Wang, Edmund Wong, Ethan Atkins, Nat Storer:
LittleTable: A Time-Series Database and Its Uses. 125-138
SIGMOD Session 4. Versions and Incremental Maintenance
- Weijie Zhao, Florin Rusu, Bin Dong, Kesheng Wu, Peter Nugent:
Incremental View Maintenance over Array Data. 139-154 - Wenfei Fan, Chunming Hu, Chao Tian:
Incremental Graph Computations: Doable and Undoable. 155-169 - Amit Chavan, Amol Deshpande:
DEX: Query Execution in a Delta-based Storage System. 171-186
SIGMOD Session 5. Parallel and Distributed Query Processing (1)
- Abhishek Roy, Yanlei Diao, Uday Evani, Avinash Abhyankar, Clinton Howarth, Rémi Le Priol, Toby Bloom:
Massively Parallel Processing of Whole Genome Sequence Data: An In-Depth Performance Study. 187-202 - Chen Chen, Harshal Tushar Lehri, Lay Kuan Loh, Anupam Alur, Limin Jia, Boon Thau Loo, Wenchao Zhou:
Distributed Provenance Compression. 203-218 - Mayuresh Kunjir, Brandon Fain, Kamesh Munagala, Shivnath Babu:
ROBUS: Fair Cache Allocation for Data-parallel Workloads. 219-234
SIGMOD Session 6. Concurrency (2)
- Mohammad Dashti, Sachin Basil John, Amir Shaikhha, Christoph Koch:
Transaction Repair for Multi-Version Concurrency Control. 235-250 - Arvind Arasu, Ken Eguro, Raghav Kaushik, Donald Kossmann, Pingfan Meng, Vineet Pandey, Ravi Ramamurthy:
Concerto: A High Concurrency Key-Value Store with Integrity. 251-266 - Yingjun Wu, Wentian Guo, Chee-Yong Chan, Kian-Lee Tan:
Fast Failure Recovery for Main-Memory DBMSs on Multicores. 267-281 - Chunzhi Su, Natacha Crooks, Cong Ding, Lorenzo Alvisi, Chao Xie:
Bringing Modular Concurrency Control to the Next Level. 283-297
SIGMOD Session 7. Storage and Distribution (2)
- Haoqiong Bian, Ying Yan, Wenbo Tao, Liang Jeff Chen, Yueguo Chen, Xiaoyong Du, Thomas Moscibroda:
Wide Table Layout Optimization based on Column Ordering and Duplication. 299-314 - Tilmann Rabl, Hans-Arno Jacobsen:
Query Centric Partitioning and Allocation for Partially Replicated Database Systems. 315-330 - David F. Bacon, Nathan Bales, Nicolas Bruno, Brian F. Cooper, Adam Dickinson, Andrew Fikes, Campbell Fraser, Andrey Gubarev, Milind Joshi, Eugene Kogan, Alexander Lloyd, Sergey Melnik, Rajesh Rao, David Shue, Christopher Taylor, Marcel van der Holst, Dale Woodford:
Spanner: Becoming a SQL System. 331-343
SIGMOD Session 8. Tree & Graph Processing (1)
- Lucien D. J. Valstar, George H. L. Fletcher, Yuichi Yoshida:
Landmark Indexing for Evaluation of Label-Constrained Reachability Queries. 345-358 - Xiang Lian, Dongchul Kim:
Efficient Ad-Hoc Graph Inference and Matching in Biological Databases. 359-373 - Junfeng Zhou, Shijie Zhou, Jeffrey Xu Yu, Hao Wei, Ziyang Chen, Xian Tang:
DAG Reduction: Fast Answering Reachability Queries. 375-390 - Jinghan Meng, Yi-Cheng Tu:
Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs. 391-402
SIGMOD Session 9. New Hardware
- David Sidler, Zsolt István, Muhsen Owaida, Gustavo Alonso:
Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures. 403-415 - Elias Stehle, Hans-Arno Jacobsen:
A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs. 417-432 - Kaan Kara, Jana Giceva, Gustavo Alonso:
FPGA-based Data Partitioning. 433-445 - Kenneth S. Bøgh, Sean Chester, Darius Sidlauskas, Ira Assent:
Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures. 447-462
SIGMOD Session 10. Parallel and Distributed Query Processing (2)
- Jiawei Jiang, Bin Cui, Ce Zhang, Lele Yu:
Heterogeneity-aware Distributed Parameter Servers. 463-478 - Tao Guo, Xin Cao, Gao Cong, Jiaheng Lu, Xuemin Lin:
Distributed Algorithms on Exact Personalized PageRank. 479-494 - Wenfei Fan, Jingbo Xu, Yinghui Wu, Wenyuan Yu, Jiaxin Jiang, Zeyu Zheng, Bohan Zhang, Yang Cao, Chao Tian:
Parallelizing Sequential Graph Computations. 495-510
Keynote Session - Grand Challenges in Data Management: Approximate Query Processing
- Surajit Chaudhuri, Bolin Ding, Srikanth Kandula:
Approximate Query Processing: No Silver Bullet. 511-519 - Barzan Mozafari:
Approximate Query Engines: Commercial Challenges and Research Opportunities. 521-524 - Tim Kraska:
Approximate Query Processing for Interactive Data Science. 525
SIGMOD Session 11. Interactive Data Exploration and AQP (1)
- Zheguang Zhao, Lorenzo De Stefani, Emanuel Zgraggen, Carsten Binnig, Eli Upfal, Tim Kraska:
Controlling False Discoveries During Interactive Data Exploration. 527-540 - Peter Bailis, Edward Gan, Samuel Madden, Deepak Narayanan, Kexin Rong, Sahaana Suri:
MacroBase: Prioritizing Attention in Fast Data. 541-556 - Abdul Wasay, Xinding Wei, Niv Dayan, Stratos Idreos:
Data Canopy: Accelerating Exploratory Statistical Analysis. 557-572
SIGMOD Session 12. Beliefs, Conflicts, Knowledge
- Niccolò Meneghetti, Oliver Kennedy, Wolfgang Gatterbauer:
Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning. 573-586 - Yongjoo Park, Ahmad Shahab Tajik, Michael J. Cafarella, Barzan Mozafari:
Database Learning: Toward a Database that Becomes Smarter Every Time. 587-602 - Romila Pradhan, Siarhei Bykau, Sunil Prabhakar:
Staging User Feedback toward Rapid Conflict Resolution in Data Fusion. 603-618
SIGMOD Session 13. Influence in Social Networks
- Yuchen Li, Ju Fan, Dongxiang Zhang, Kian-Lee Tan:
Discovering Your Selling Points: Personalized Social Influential Tags Exploration. 619-634 - Naoto Ohsaka, Tomohiro Sonobe, Sumio Fujita, Ken-ichi Kawarabayashi:
Coarsening Massive Influence Networks for Scalable Diffusion Analysis. 635-650 - Akhil Arora, Sainyam Galhotra, Sayan Ranu:
Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study. 651-666
SIGMOD Session 14. Mappings, Transformations, Pricing
- Angela Bonifati, Ugo Comignani, Emmanuel Coquery, Romuald Thion:
Interactive Mapping Specification with Exemplar Tuples. 667-682 - Zhongjun Jin, Michael R. Anderson, Michael J. Cafarella, H. V. Jagadish:
Foofah: Transforming Data By Example. 683-698 - Shaleen Deep, Paraschos Koutris:
QIRANA: A Framework for Scalable Query Pricing. 699-713
SIGMOD Session 15. Optimization and Performance (1)
- Michael S. Kester, Manos Athanassoulis, Stratos Idreos:
Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 715-730 - Fisnik Kastrati, Guido Moerkotte:
Optimization of Disjunctive Predicates for Main Memory Column Stores. 731-744 - Jiamin Huang, Barzan Mozafari, Grant Schoenebeck, Thomas F. Wenisch:
A Top-Down Approach to Achieving Performance Predictability in Database Systems. 745-758
SIGMOD Session 16. Interactive Data Exploration and AQP (2)
- Yu Chen, Ke Yi:
Two-Level Sampling for Join Size Estimation. 759-774 - Prashant Pandey, Michael A. Bender, Rob Johnson, Rob Patro:
A General-Purpose Counting Filter: Making Every Bit Count. 775-787 - Jinhong Jung, Namyong Park, Lee Sael, U Kang:
BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart. 789-804
SIGMOD Session 17. User Preferences
- Bo Tang, Kyriakos Mouratidis, Man Lung Yiu:
Determining the Impact Regions of Competing Options in Preference Space. 805-820 - Abolfazl Asudeh, Azade Nazi, Nan Zhang, Gautam Das:
Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative. 821-834 - Hui Li, Tsz Nam Chan, Man Lung Yiu, Nikos Mamoulis:
FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems. 835-850 - Jieying She, Yongxin Tong, Lei Chen, Tianshu Song:
Feedback-Aware Social Event-Participant Arrangement. 851-865
SIGMOD Session 18. Tree & Graph Processing (2)
- Zhiyi Wang, Shimin Chen:
Exploiting Common Patterns for Tree-Structured Data. 883-896 - Konstantinos Xirogiannopoulos, Amol Deshpande:
Extracting and Analyzing Hidden Graphs from Relational Databases. 897-912 - Himchan Park, Min-Soo Kim:
TrillionG: A Trillion-scale Synthetic Graph Generator using a Recursive Vector Model. 913-928
SIGMOD Session 19. Machine Learning
- Jose Picado, Arash Termehchy, Alan Fern, Parisa Ataei:
Schema Independent Relational Learning. 929-944 - Edward Gan, Peter Bailis:
Scalable Kernel Density Classification via Threshold-Based Pruning. 945-959 - Zekai J. Gao, Shangyu Luo, Luis Leopoldo Perez, Chris Jermaine:
The BUDS Language for Distributed Bayesian Machine Learning. 961-976 - Zoi Kaoudi, Jorge-Arnulfo Quiané-Ruiz, Saravanan Thirumuruganathan, Sanjay Chawla, Divy Agrawal:
A Cost-based Optimizer for Gradient Descent Optimization. 977-992
SIGMOD Session 20. Optimization and Performance (2)
- Jianguo Wang, Chunbin Lin, Yannis Papakonstantinou, Steven Swanson:
An Experimental Study of Bitmap Compression vs. Inverted List Compression. 993-1008 - Dana Van Aken, Andrew Pavlo, Geoffrey J. Gordon, Bohan Zhang:
Automatic Database Management System Tuning Through Large-scale Machine Learning. 1009-1024 - Immanuel Trummer, Christoph Koch:
Solving the Join Ordering Problem via Mixed Integer Linear Programming. 1025-1040 - Alexandre Verbitski, Anurag Gupta, Debanjan Saha, Murali Brahmadesam, Kamal Gupta, Raman Mittal, Sailesh Krishnamurthy, Sandor Maurice, Tengiz Kharatishvili, Xiaofeng Bao:
Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases. 1041-1052
SIGMOD Session 21. Encryption
- Ioannis Demertzis, Charalampos Papamanthou:
Fast Searchable Encryption With Tunable Locality. 1053-1067 - Caleb Horst, Ryo Kikuchi, Keita Xagawa:
Cryptanalysis of Comparable Encryption in SIGMOD'16. 1069-1084 - Tien Tuan Anh Dinh, Ji Wang, Gang Chen, Rui Liu, Beng Chin Ooi, Kian-Lee Tan:
BLOCKBENCH: A Framework for Analyzing Private Blockchains. 1085-1100
SIGMOD Session 22. Cleaning, Versioning, Fusion (1)
- Kai Herrmann, Hannes Voigt, Andreas Behrend, Jonas Rausch, Wolfgang Lehner:
Living in Parallel Realities: Co-Existing Schema Versions with a Bidirectional Database Evolution Language. 1101-1116 - Yue Wang, Yeye He:
Synthesizing Mapping Relationships Using Table Corpus. 1117-1132 - Vasilis Verroios, Hector Garcia-Molina, Yannis Papakonstantinou:
Waldo: An Adaptive Human Interface for Crowd Entity Resolution. 1133-1148
SIGMOD Session 23. Tree & Graph Processing (3)
- Anurag Khandelwal, Zongheng Yang, Evan Ye, Rachit Agarwal, Ion Stoica:
ZipG: A Memory-efficient Graph Store for Interactive Queries. 1149-1164 - Kangfei Zhao, Jeffrey Xu Yu:
All-in-One: Graph Processing in RDBMSs Revisited. 1165-1180 - Lijun Chang, Wei Li, Wenjie Zhang:
Computing A Near-Maximum Independent Set in Linear Time by Reducing-Peeling. 1181-1196
SIGMOD Session 24. Spatial and Multidimensional Data (1)
- Peng Cheng, Hao Xin, Lei Chen:
Utility-Aware Ridesharing on Road Networks. 1197-1210 - Victor Junqiu Wei, Raymond Chi-Wing Wong, Cheng Long, David M. Mount:
Distance Oracle on Terrain Surface. 1211-1226 - Pritom Ahmed, Mahbub Hasan, Abhijith Kashyap, Vagelis Hristidis, Vassilis J. Tsotras:
Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges. 1227-1241
SIGMOD Session 25. Optimization and Main Memory (1)
- Brett Walenz, Sudeepa Roy, Jun Yang:
Optimizing Iceberg Queries with Complex Joins. 1243-1258 - Muhammad Idris, Martín Ugarte, Stijn Vansummeren:
The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates. 1259-1274 - Kayhan Dursun, Carsten Binnig, Ugur Çetintemel, Tim Kraska:
Revisiting Reuse in Main Memory Database Systems. 1275-1289
SIGMOD Session 26. Privacy
- Shuang Song, Yizhen Wang, Kamalika Chaudhuri:
Pufferfish Privacy Mechanisms for Correlated Data. 1291-1306 - Xi Wu, Fengan Li, Arun Kumar, Kamalika Chaudhuri, Somesh Jha, Jeffrey F. Naughton:
Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics. 1307-1322 - Ios Kotsogiannis, Ashwin Machanavajjhala, Michael Hay, Gerome Miklau:
Pythia: Data Dependent Differentially Private Algorithm Selection. 1323-1337 - Samuel Haney, Ashwin Machanavajjhala, John M. Abowd, Matthew Graham, Mark Kutzbach, Lars Vilhuber:
Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics. 1339-1354
SIGMOD Session 27. Cleaning, Versioning, Fusion (2)
- Lianghong Xu, Andrew Pavlo, Sudipta Sengupta, Gregory R. Ganger:
Online Deduplication for Databases. 1355-1368 - Xiaolan Wang, Alexandra Meliou, Eugene Wu:
QFix: Diagnosing Errors through Query Histories. 1369-1384 - Saravanan Thirumuruganathan, Laure Berti-Équille, Mourad Ouzzani, Jorge-Arnulfo Quiané-Ruiz, Nan Tang:
UGuide: User-Guided Discovery of FD-Detectable Errors. 1385-1397 - Theodoros Rekatsinas, Manas Joglekar, Hector Garcia-Molina, Aditya G. Parameswaran, Christopher Ré:
SLiMFast: Guaranteed Results for Data Fusion and Source Reliability. 1399-1414
SIGMOD Session 28. Crowdsourcing
- Ngai Meng Kou, Yan Li, Hao Wang, Leong Hou U, Zhiguo Gong:
Crowdsourced Top-k Queries by Confidence-Aware Pairwise Judgments. 1415-1430 - Sanjib Das, Paul Suganthan G. C., AnHai Doan, Jeffrey F. Naughton, Ganesh Krishnan, Rohit Deep, Esteban Arcaute, Vijay Raghavendra, Youngchoon Park:
Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services. 1431-1446 - Asif R. Khan, Hector Garcia-Molina:
CrowdDQS: Dynamic Question Selection in Crowdsourcing Systems. 1447-1462 - Guoliang Li, Chengliang Chai, Ju Fan, Xueping Weng, Jian Li, Yudian Zheng, Yuanbing Li, Xiang Yu, Xiaohang Zhang, Haitao Yuan:
CDB: Optimizing Queries with Crowd-Based Selections and Joins. 1463-1478
SIGMOD Session 29. Spatial and Multidimensional Data (2)
- Yasuhiro Fujiwara, Naoki Marumo, Mathieu Blondel, Koh Takeuchi, Hideaki Kim, Tomoharu Iwata, Naonori Ueda:
Scaling Locally Linear Embedding. 1479-1492 - Junhao Gan, Yufei Tao:
Dynamic Density Based Clustering. 1493-1507 - Bo Tang, Shi Han, Man Lung Yiu, Rui Ding, Dongmei Zhang:
Extracting Top-K Insights from Multi-dimensional Data. 1509-1524 - Shoji Nishimura, Haruo Yokota:
QUILTS: Multidimensional Data Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves. 1525-1537
SIGMOD Session 30. Optimization and Main Memory (2)
- Anshuman Dutt, Vivek R. Narasayya, Surajit Chaudhuri:
Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees. 1539-1554 - Joshua S. Auerbach, Martin Hirzel, Louis Mandel, Avraham Shinnar, Jérôme Siméon:
Handling Environments in a Nested Relational Algebra with Combinators and an Implementation in a Verified Query Compiler. 1555-1569 - Sergey Hardock, Ilia Petrov, Robert Gottstein, Alejandro P. Buchmann:
From In-Place Updates to In-Place Appends: Revisiting Out-of-Place Updates on Flash. 1571-1586
Demonstrations
- Robert S. Pienta, Fred Hohman, Acar Tamersoy, Alex Endert, Shamkant B. Navathe, Hanghang Tong, Duen Horng Chau:
Visual Graph Query Construction and Refinement. 1587-1590 - Shumo Chu, Daniel Li, Chenglong Wang, Alvin Cheung, Dan Suciu:
Demonstration of the Cosette Automated SQL Prover. 1591-1594 - Rodica Neamtu, Ramoza Ahsan, Charles Lovering, Cuong Nguyen, Elke A. Rundensteiner, Gábor N. Sárközy:
Interactive Time Series Analytics Powered by ONEX. 1595-1598 - Nikolaos Konstantinou, Martin Koehler, Edward Abel, Cristina Civili, Bernd Neumayr, Emanuel Sallinger, Alvaro A. A. Fernandes, Georg Gottlob, John A. Keane, Leonid Libkin, Norman W. Paton:
The VADA Architecture for Cost-Effective Data Wrangling. 1599-1602 - Essam Mansour, Ibrahim Abdelaziz, Mourad Ouzzani, Ashraf Aboulnaga, Panos Kalnis:
A Demonstration of Lusail: Querying Linked Data at Scale. 1603-1606 - Zhongjun Jin, Michael R. Anderson, Michael J. Cafarella, H. V. Jagadish:
Foofah: A Programming-By-Example System for Synthesizing Data Transformation Programs. 1607-1610 - Pramod A. Jamkhedkar, Theodore Johnson, Yaron Kanza, Aman Shaikh, N. K. Shankaranarayanan, Vladislav Shkapenyuk, Gordon Woodhull:
Virtualized Network Service Topology Exploration Using Nepal. 1611-1614 - Brandon Haynes, Artem Minyaylov, Magdalena Balazinska, Luis Ceze, Alvin Cheung:
VisualCloud Demonstration: A DBMS for Virtual Reality. 1615-1618 - Fan Yang, Yuzhen Huang, Yunjian Zhao, Jinfeng Li, Guanxian Jiang, James Cheng:
The Best of Both Worlds: Big Data Programming with Both Productivity and Performance. 1619-1622 - Kareem El Gebaly, Jimmy Lin:
In-Browser Interactive SQL Analytics with Afterburner. 1623-1626 - Muhammad Ali Gulzar, Matteo Interlandi, Tyson Condie, Miryung Kim:
Debugging Big Data Analytics in Spark with BigDebug. 1627-1630 - Chenglong Wang, Alvin Cheung, Rastislav Bodík:
Interactive Query Synthesis from Input-Output Examples. 1631-1634