Databases

Authors and titles for August 2017

[1] arXiv:1708.00183 [pdf, other]

Title: DROP: Dimensionality Reduction Optimization for Time Series

Sahaana Suri, Peter Bailis

Journal-ref: DEEM'19: Proceedings of the 3rd International Workshop on Data Management for End-to-End Machine Learning (2019)

Subjects: Databases (cs.DB)

[2] arXiv:1708.00192 [pdf, other]

Title: A Survey on Visual Query Systems in the Web Era (extended version)

Jorge Lloret-Gazo

Comments: 34 pages. 32 figures

Subjects: Databases (cs.DB); Information Retrieval (cs.IR)

[3] arXiv:1708.00335 [pdf, other]

Title: Understanding tree: a tool for estimating one's understanding of conceptual knowledge

Gangli Liu

Comments: arXiv admin note: substantial text overlap with arXiv:1612.07714

Subjects: Databases (cs.DB)

[4] arXiv:1708.00363 [pdf, other]

Title: An Analytical Study of Large SPARQL Query Logs

Angela Bonifati, Wim Martens, Thomas Timm

Subjects: Databases (cs.DB)

[5] arXiv:1708.01286 [pdf, other]

Title: Metadata in the BioSample Online Repository are Impaired by Numerous Anomalies

Rafael S. Gonçalves, Martin J. O'Connor, Marcos Martínez-Romero, John Graybeal, Mark A. Musen

Subjects: Databases (cs.DB)

[6] arXiv:1708.01402 [pdf, other]

Title: Exploiting Redundancy, Recurrence and Parallelism: How to Link Millions of Addresses with Ten Lines of Code in Ten Minutes

Yuhang Zhang, Tania Churchill, Kee Siong Ng

Comments: 16 pages

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)

[7] arXiv:1708.02018 [pdf, other]

Title: SmartMTD: A Graph-Based Approach for Effective Multi-Truth Discovery

Xiu Susie Fang, Quan Z. Sheng, Xianzhi Wang, Anne H.H. Ngu

Subjects: Databases (cs.DB)

[8] arXiv:1708.02029 [pdf, other]

Title: From Appearance to Essence: Comparing Truth Discovery Methods without Using Ground Truth

Xiu Susie Fang, Quan Z. Sheng, Xianzhi Wang, Wei Emma Zhang, Anne H.H. Ngu

Subjects: Databases (cs.DB)

[9] arXiv:1708.02125 [pdf, other]

Title: T-Crowd: Effective Crowdsourcing for Tabular Data

Caihua Shan, Nikos Mamoulis, Guoliang Li, Reynold Cheng, Zhipeng Huang, Yudian Zheng

Subjects: Databases (cs.DB)

[10] arXiv:1708.02536 [pdf, other]

Title: A Framework for Inferring Causality from Multi-Relational Observational Data using Conditional Independence

Sudeepa Roy, Babak Salimi

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI)

[11] arXiv:1708.02621 [pdf, other]

Title: Real Time Analytics: Algorithms and Systems

Arun Kejariwal, Sanjeev Kulkarni, Karthik Ramasamy

Comments: Extended version of VLDB'15 tutorial proposal

Subjects: Databases (cs.DB); Machine Learning (cs.LG)

[12] arXiv:1708.02934 [pdf, other]

Title: D4M 3.0: Extended Database and Language Capabilities

Lauren Milechin, Vijay Gadepally, Siddharth Samsi, Jeremy Kepner, Alexander Chen, Dylan Hutchison

Comments: IEEE HPEC 2017

Subjects: Databases (cs.DB)

[13] arXiv:1708.03264 [pdf, other]

Title: Contextuality from missing and versioned data

Jason Morton

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Computation (stat.CO)

[14] arXiv:1708.03734 [pdf, other]

Title: Generalized Graph Pattern Matching

Pedro Almagro-Blanco, Fernando Sancho-Caparrini

Comments: Multi-lingual Paper Main language: English Additional Language: Spanish 23 Figures Engish: 26 pages Spanish: 30 pages

Subjects: Databases (cs.DB)

[15] arXiv:1708.03878 [pdf, other]

Title: Big Data Model Simulation on a Graph Database for Surveillance in Wireless Multimedia Sensor Networks

Cihan Küçükkeçeci, Adnan Yazıcı

Journal-ref: https://doi.org/10.1016/j.bdr.2017.09.003

Subjects: Databases (cs.DB); Networking and Internet Architecture (cs.NI)

[16] arXiv:1708.05072 [pdf, other]

Title: Data Mining Attribute Selection Approach for Drought Modeling: A Case Study for Greater Horn of Africa

Getachew B. Demisse, Tsegaye Tadesse, Yared Bayissa

Subjects: Databases (cs.DB)

[17] arXiv:1708.05665 [pdf, other]

Title: Untangling Blockchain: A Data Processing View of Blockchain Systems

Tien Tuan Anh Dinh, Rui Liu, Meihui Zhang, Gang Chen, Beng Chin Ooi, Ji Wang

Comments: arXiv admin note: text overlap with arXiv:1703.04057

Subjects: Databases (cs.DB); Cryptography and Security (cs.CR)

[18] arXiv:1708.05918 [pdf, other]

Title: Adaptive Sampling for Rapidly Matching Histograms

Stephen Macke, Yiming Zhang, Silu Huang, Aditya Parameswaran

Subjects: Databases (cs.DB)

[19] arXiv:1708.06521 [pdf, other]

Title: Strider-lsa: Massive RDF Stream Reasoning in the Cloud

Xiangnan Ren, Olivier Curé, Hubert Naacke, Li Ke

Comments: 10 pages, 10 figures, 4 tables

Subjects: Databases (cs.DB)

[20] arXiv:1708.06574 [pdf, other]

Title: S4: A New Secure Scheme for Enforcing Privacy in Cloud Data Warehouses

Somayeh Moghadam (ERIC), Jérôme Darmont (ERIC), Gérald Gavin (ERIC)

Journal-ref: 7th International Conference on Information Systems and Technologies (ICIST 2017), Mar 2017, Dubai, United Arab Emirates. pp.9-16, 2017, Proceedings of the 7th International Conference on Information Systems and Technologies (ICIST 2017)

Subjects: Databases (cs.DB)

[21] arXiv:1708.06712 [pdf, other]

Title: Towards a Holistic Integration of Spreadsheets with Databases: A Scalable Storage Engine for Presentational Data Management

Mangesh Bendre, Vipul Venkataraman, Xinyan Zhou, Kevin Chang, Aditya Parameswaran

Subjects: Databases (cs.DB)

[22] arXiv:1708.07308 [pdf, other]

Title: Ease.ml: Towards Multi-tenant Resource Sharing for Machine Learning Workloads

Tian Li, Jie Zhong, Ji Liu, Wentao Wu, Ce Zhang

Subjects: Databases (cs.DB); Machine Learning (cs.LG); Machine Learning (stat.ML)

[23] arXiv:1708.07859 [pdf, other]

Title: LevelHeaded: Making Worst-Case Optimal Joins Work in the Common Case

Christopher R. Aberger, Andrew Lamb, Kunle Olukotun, Christopher Ré

Subjects: Databases (cs.DB)

[24] arXiv:1708.08191 [pdf, other]

Title: T-DB: Toward Fully Functional Transparent Encrypted Databases in DBaaS Framework

Xiaofei Wang (1), Qianhong Wu (2), Yuqing Zhang (1) ((1) National Computer Network Intrusion Protection Center, University of Chinese Academy of Sciences, Beijing, P.R. China, (2) School of Electronic and Information Engineering, Beihang University, Beijing, P.R. China)

Comments: 37 pages. 12 figures. 6 tables. Source codes and syntax rules are available at this http URL

Subjects: Databases (cs.DB); Cryptography and Security (cs.CR)

[25] arXiv:1708.08674 [pdf, other]

Title: Discovering Sequential Patterns in Event-Based Spatio-Temporal Data by Means of Microclustering - Extended Report

Piotr S. Maciąg

Comments: Comparing to the prior version, experimental results have been revised

Subjects: Databases (cs.DB)

[26] arXiv:1708.08905 [pdf, other]

Title: Navigating the Data Lake with Datamaran: Automatically Extracting Structure from Log Datasets

Yihan Gao, Silu Huang, Aditya Parameswaran

Subjects: Databases (cs.DB)

[27] arXiv:1708.09140 [pdf, other]

Title: The Complexity of Computing a Cardinality Repair for Functional Dependencies

Ester Livshits, Benny Kimelfeld

Subjects: Databases (cs.DB)

[28] arXiv:1708.09171 [pdf, other]

Title: Enforcing Privacy in Cloud Databases

Somayeh Sobati Moghadam (1), Jérôme Darmont (1), Gérald Gavin (1) ((1) ERIC)

Journal-ref: 19th International Conference on Big Data Analytics and Knowledge Discovery (DaWaK 2017), Aug 2017, Lyon, France. Springer, Lecture Notes in Computer Science, 10440, pp.53-73, 2017

Subjects: Databases (cs.DB); Cryptography and Security (cs.CR)

[29] arXiv:1708.09299 [pdf, other]

Title: Distributed Holistic Clustering on Linked Data

Markus Nentwig, Anika Groß, Maximilian Möller, Erhard Rahm

Subjects: Databases (cs.DB)

[30] arXiv:1708.00497 (cross-list from cs.CY) [pdf, other]

Title: Car sharing through the data analysis lens

Chiara Boldrini, Raffaele Bruno, Haitam Laarabi

Comments: Accepted for KNOWMe: 1st International Workshop on Knowledge Discovery from Mobility and Transportation Systems (colocated with PKDD 2017)

Subjects: Computers and Society (cs.CY); Databases (cs.DB); Machine Learning (cs.LG)

[31] arXiv:1708.03462 (cross-list from cs.HC) [pdf, other]

Title: SkyLens: Visual Analysis of Skyline on Multi-dimensional Data

Xun Zhao, Yanhong Wu, Weiwei Cui, Xinnan Du, Yuan Chen, Yong Wang, Dik Lun Lee, Huamin Qu

Comments: 10 pages. Accepted for publication at IEEE VIS 2017 (in proceedings of VAST)

Subjects: Human-Computer Interaction (cs.HC); Databases (cs.DB); Graphics (cs.GR)

[32] arXiv:1708.04517 (cross-list from cs.CR) [pdf, other]

Title: Privacy-Preserving Mechanisms for Parametric Survival Analysis with Weibull Distribution

Thông T. Nguyên, Siu Cheung Hui

Comments: 8 pages, Trustcom17

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB)

[33] arXiv:1708.05045 (cross-list from cs.CL) [pdf, other]

Title: Cross-lingual Entity Alignment via Joint Attribute-Preserving Embedding

Zequn Sun, Wei Hu, Chengkai Li

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Databases (cs.DB)

[34] arXiv:1708.05926 (cross-list from cs.SI) [pdf, other]

Title: Tamper-Evident Complex Genomic Networks

Komal Batool, Muaz A. Niazi

Comments: 14 pages, 8 figures

Subjects: Social and Information Networks (cs.SI); Cryptography and Security (cs.CR); Databases (cs.DB); Networking and Internet Architecture (cs.NI)

[35] arXiv:1708.06884 (cross-list from cs.DC) [pdf, other]

Title: Big Data Meets HPC Log Analytics: Scalable Approach to Understanding Systems at Extreme Scale

Byung H. Park, Saurabh Hukerikar, Ryan Adamson, Christian Engelmann

Comments: IEEE Cluster 2017 at Workshop on Monitoring and Analysis for High Performance Computing Systems Plus Applications

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB)

[36] arXiv:1708.07436 (cross-list from cs.LG) [pdf, other]

Title: Differentially Private Regression for Discrete-Time Survival Analysis

Thông T. Nguyên, Siu Cheung Hui

Comments: 19 pages, CIKM17

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Databases (cs.DB)

[37] arXiv:1708.07624 (cross-list from cs.CL) [pdf, other]

Title: SPARQL as a Foreign Language

Tommaso Soru, Edgard Marx, Diego Moussallem, Gustavo Publio, André Valdestilhas, Diego Esteves, Ciro Baron Neto

Comments: SEMANTiCS 2017; 13th International Conference on Semantic Systems, 2017

Journal-ref: SEMANTiCS CEUR Workshop Proceedings 2044 (2017) Paper 14

Subjects: Computation and Language (cs.CL); Databases (cs.DB)

[38] arXiv:1708.07975 (cross-list from cs.CR) [pdf, other]

Title: Plausible Deniability for Privacy-Preserving Data Synthesis

Vincent Bindschaedler, Reza Shokri, Carl A. Gunter

Comments: In PVLDB 2017

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Machine Learning (cs.LG); Machine Learning (stat.ML)

[39] arXiv:1708.08197 (cross-list from cs.CV) [pdf, other]

Title: Cross-Age LFW: A Database for Studying Cross-Age Face Recognition in Unconstrained Environments

Tianyue Zheng, Weihong Deng, Jiani Hu

Comments: 10 pages, 9 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB)

[40] arXiv:1708.08319 (cross-list from cs.PL) [pdf, other]

Title: Fast Access to Columnar, Hierarchically Nested Data via Code Transformation

Jim Pivarski, Peter Elmer, Brian Bockelman, Zhe Zhang

Comments: 10 pages, 2 figures, submitted to IEEE Big Data

Subjects: Programming Languages (cs.PL); Databases (cs.DB); Information Retrieval (cs.IR)

[41] arXiv:1708.08435 (cross-list from cs.DC) [pdf, other]

Title: Analyzing Query Performance and Attributing Blame for Contentions in a Cluster Computing Framework

Prajakta Kalmegh, Shivnath Babu, Sudeepa Roy

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB)

[42] arXiv:1708.09332 (cross-list from cs.DC) [pdf, other]

Title: Private Data System Enabling Self-Sovereign Storage Managed by Executable Choreographies

Sinica Alboaie, Doina Cosovan

Comments: DAIS 2017

Journal-ref: IFIP International Conference on Distributed Applications and Interoperable Systems, DAIS 2017: Distributed Applications and Interoperable Systems pp 83-98

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Databases (cs.DB)