Databases

Authors and titles for June 2017

[1] arXiv:1706.00327 [pdf, other]

Title: One button machine for automating feature engineering in relational databases

Hoang Thanh Lam, Johann-Michael Thiebaut, Mathieu Sinn, Bei Chen, Tiep Mai, Oznur Alkan

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

[2] arXiv:1706.00757 [pdf, other]

Title: Efficient Detection of Points of Interest from Georeferenced Visual Content

Ying Lu, Juan A. Colmenares

Subjects: Databases (cs.DB); Multimedia (cs.MM)

[3] arXiv:1706.01762 [pdf, other]

Title: Specifying Transaction Control to Serialize Concurrent Program Executions

Egon Börger, Klaus-Dieter Schewe

Comments: 14 pages, 1 figure

Journal-ref: LNCS, vol. 8477, Springer 2014, pp. 142-157

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

[4] arXiv:1706.02109 [pdf, other]

Title: Guided Interaction Exploration in Artifact-centric Process Models

Maikel L. van Eck, Natalia Sidorova, Wil M.P. van der Aalst

Comments: 10 pages, 4 figures, to be published in proceedings of the 19th IEEE Conference on Business Informatics, CBI 2017

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

[5] arXiv:1706.02591 [pdf, other]

Title: Dynamic Discovery of Type Classes and Relations in Semantic Web Data

Serkan Ayvaz, Mehmet Aydar

Journal-ref: J Data Semant (2019) 8: 57

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

[6] arXiv:1706.03317 [pdf, other]

Title: Fault Tolerant Consensus Agreement Algorithm

Marius Rafailescu

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

[7] arXiv:1706.03968 [pdf, other]

Title: Asynchronous Graph Pattern Matching on Multiprocessor Systems

Alexander Krause, Annett Ungethüm, Thomas Kissinger, Dirk Habich, Wolfgang Lehner

Comments: 14 Pages, Extended version for ADBIS 2017

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

[8] arXiv:1706.04043 [pdf, other]

Title: Serialisable Multi-Level Transaction Control: A Specification and Verification

Egon Börger, Klaus-Dieter Schewe, Qing Wang

Comments: 25 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:1706.01762

Journal-ref: Sci. Comput. Program. 131: 42-58 (2016)

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

[9] arXiv:1706.04266 [pdf, other]

Title: Preference-driven Similarity Join

Chuancong Gao, Jiannan Wang, Jian Pei, Rui Li, Yi Chang

Subjects: Databases (cs.DB)

[10] arXiv:1706.05476 [pdf, other]

Title: An Efficient Probabilistic Approach for Graph Similarity Search

Zijian Li, Xun Jian, Xiang Lian, Lei Chen

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

[11] arXiv:1706.05714 [pdf, other]

Title: Evolutionary Data Systems

Stratos Idreos, Lukas M. Maas, Mike S. Kester

Comments: 8 pages, 2 figures

Subjects: Databases (cs.DB)

[12] arXiv:1706.06664 [pdf, other]

Title: Arrays of (locality-sensitive) Count Estimators (ACE): High-Speed Anomaly Detection via Cache Lookups

Chen Luo, Anshumali Shrivastava

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

[13] arXiv:1706.06697 [pdf, other]

Title: Index Search Algorithms for Databases and Modern CPUs

Florian Gross

Comments: Master Thesis with survey on hardware optimized index search algorithms; 70 pages

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

[14] arXiv:1706.07294 [pdf, other]

Title: A Framework for Accurate Drought Forecasting System Using Semantics-Based Data Integration Middleware

A. K. Akanbi, M. Masinde

Comments: 5 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:1601.01920

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

[15] arXiv:1706.07835 [pdf, other]

Title: A Semantic Cross-Species Derived Data Management Application

David B. Keator, Jinran Chen, B Nolan Nichols, Fariba Fana, Hal Stern, Tallie Z. Baram, Steven L. Small

Subjects: Databases (cs.DB)

[16] arXiv:1706.07936 [pdf, other]

Title: When Can We Answer Queries Using Result-Bounded Data Interfaces?

Antoine Amarilli, Michael Benedikt

Comments: 45 pages, 2 tables, 43 references. Complete version with proofs of the PODS'18 paper. The main text of this paper is almost identical to the PODS'18 except that we have fixed some small mistakes. Relative to the earlier arXiv version, many errors were corrected, and some terminology has changed

Subjects: Databases (cs.DB)

[17] arXiv:1706.08259 [pdf, other]

Title: Relational Algebra for In-Database Process Mining

Remco Dijkman, Juntao Gao, Paul Grefen, Arthur ter Hofstede

Subjects: Databases (cs.DB)

[18] arXiv:1706.01449 (cross-list from cs.IR) [pdf, other]

Title: To Index or Not to Index: Optimizing Exact Maximum Inner Product Search

Firas Abuzaid, Geet Sethi, Peter Bailis, Matei Zaharia

Comments: 12 pages, 8 figures, 2 tables

Subjects: Information Retrieval (cs.IR); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Performance (cs.PF)

[19] arXiv:1706.02263 (cross-list from stat.ML) [pdf, other]

Title: Graph Convolutional Matrix Completion

Rianne van den Berg, Thomas N. Kipf, Max Welling

Comments: 9 pages, 3 figures, updated with additional experimental evaluation

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

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

Title: Securing Databases from Probabilistic Inference

Marco Guarnieri, Srdjan Marinovic, David Basin

Comments: A short version of this paper has been accepted at the 30th IEEE Computer Security Foundations Symposium (CSF 2017)

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

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

Title: Pain-Free Random Differential Privacy with Sensitivity Sampling

Benjamin I. P. Rubinstein, Francesco Aldà

Comments: 12 pages, 9 figures, 1 table; full report of paper accepted into ICML'2017

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

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

Title: Optimal parameters for bloom-filtered joins in Spark

Ophir Lojkine

Comments: The article is in Russian, but an analysis of the data used in it is available in english at the following address: this https URL

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

[23] arXiv:1706.03327 (cross-list from cs.SY) [pdf, other]

Title: Educational Data Mining and Learning Analytics - Educational Assistance for Teaching and Learning

Ms. Ganesan Kavitha, Dr. Lawrance Raj

Comments: 5 Pages, 5 Tables and 1 Figure, Internal Journal of Computer and Organization Trends (IJCOT), March 2017

Subjects: Systems and Control (eess.SY); Databases (cs.DB)

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

Title: DenseAlert: Incremental Dense-Subtensor Detection in Tensor Streams

Kijung Shin, Bryan Hooi, Jisu Kim, Christos Faloutsos

Comments: to be published in 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-17)

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB)

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

Title: Fusing restricted information

Magnus Jändel, Pontus Svenson, Ronnie Johansson

Comments: 9 pages, author contacts: [email protected], [email protected]

Journal-ref: Proc 17th Int Conf on Information Fusion (2014)

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

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

Title: Local Differential Privacy for Physical Sensor Data and Sparse Recovery

Anna C. Gilbert, Audra McMillan

Comments: appeared at CISS 2018

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

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

Title: Towards Practical Differential Privacy for SQL Queries

Noah Johnson, Joseph P. Near, Dawn Song

Comments: Extended & updated from VLDB 2018 version

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