Databases

Authors and titles for February 2018

[1] arXiv:1802.00230 [pdf, other]

Title: Integrity Coded Databases: An Evaluation of Performance, Efficiency, and Practicality

Dan Kondratyuk, Jake Rodden, Elmer Duran

Comments: 11 pages, 7 figures. Research Experience for Undergraduates in Software Security, Boise State University, July 2015

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

[2] arXiv:1802.00259 [pdf, other]

Title: Anomaly Detection in Log Data using Graph Databases and Machine Learning to Defend Advanced Persistent Threats

Timo Schindler

Comments: Lecture Notes in Informatics (LNI), Gesellschaft für Informatik, Bonn 2017 2371

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

[3] arXiv:1802.00304 [pdf, other]

Title: Distributed Clustering Algorithm for Spatial Data Mining

Malika Bendechache, M-Tahar Kechadi

Comments: 6 pages. arXiv admin note: text overlap with arXiv:1704.03421

Journal-ref: Spatial Data Mining and Geographical Knowledge Services (ICSDM), 2015 2nd IEEE International Conference on, pages 60--65, 2015

Subjects: Databases (cs.DB)

[4] arXiv:1802.00688 [pdf, other]

Title: Hierarchical Aggregation Approach for Distributed clustering of spatial datasets

Malika Bendechache, Nhien-An Le-Khac, M-Tahar Kechadi

Comments: 6 pages. arXiv admin note: substantial text overlap with arXiv:1704.03421

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

[5] arXiv:1802.00696 [pdf, other]

Title: Size-aware Sharding For Improving Tail Latencies in In-memory Key-value Stores

Diego Didona, Willy Zwaenepoel

Subjects: Databases (cs.DB); Operating Systems (cs.OS)

[6] arXiv:1802.01065 [pdf, other]

Title: Detecting Group Anomalies in Tera-Scale Multi-Aspect Data via Dense-Subtensor Mining

Kijung Shin, Bryan Hooi, Jisu Kim, Christos Faloutsos

Comments: 28 pages

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

[7] arXiv:1802.01554 [pdf, other]

Title: Can One Escape Red Chains? Regular Path Queries Determinacy is Undecidable

Grzegorz Głuch, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja

Subjects: Databases (cs.DB)

[8] arXiv:1802.02229 [pdf, other]

Title: Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries

Shumo Chu, Brendan Murphy, Jared Roesch, Alvin Cheung, Dan Suciu

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

[9] arXiv:1802.02301 [pdf, other]

Title: Game Data Mining Competition on Churn Prediction and Survival Analysis using Commercial Game Log Data

EunJo Lee, Yoonjae Jang, DuMim Yoon, JiHoon Jeon, Seong-il Yang, Sang-Kwang Lee, Dae-Wook Kim, Pei Pei Chen, Anna Guitart, Paul Bertens, África Periáñez, Fabian Hadiji, Marc Müller, Youngjun Joo, Jiyeon Lee, Inchon Hwang, Kyung-Joong Kim

Comments: IEEE Transactions on Games

Journal-ref: IEEE Transactions on Games, 2018

Subjects: Databases (cs.DB)

[10] arXiv:1802.02872 [pdf, other]

Title: SQL Query Completion for Data Exploration

Marie Le Guilly (BD), Jean-Marc Petit (BD), Vasile-Marian Scuturici (BD)

Subjects: Databases (cs.DB)

[11] arXiv:1802.03057 [pdf, other]

Title: System G Distributed Graph Database

Gabriel Tanase, Toyotaro Suzumura, Jinho Lee, Chun-Fu Chen, Jason Crawford, Hiroki Kanezashi, Song Zhang, Warut D.Vijitbenjaronk

Subjects: Databases (cs.DB)

[12] arXiv:1802.03638 [pdf, other]

Title: Beyond Markov Logic: Efficient Mining of Prediction Rules in Large Graphs

Tommaso Soru, André Valdestilhas, Edgard Marx, Axel-Cyrille Ngonga Ngomo

Comments: 13 pages, 4 figures

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

[13] arXiv:1802.03855 [pdf, other]

Title: MedTQ: Dynamic Topic Discovery and Query Generation for Medical Ontologies

Feichen Shen, Yugyung Lee

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

[14] arXiv:1802.04060 [pdf, other]

Title: Notable Characteristics Search through Knowledge Graphs

Davide Mottin, Bastian Grasnick, Axel Kroschk, Patrick Siegler, Emmanuel Mueller

Subjects: Databases (cs.DB)

[15] arXiv:1802.04249 [pdf, other]

Title: CoCoS: Fast and Accurate Distributed Triangle Counting in Graph Streams

Kijung Shin, Euiwoong Lee, Jinoh Oh, Mohammad Hammoud, Christos Faloutsos

Comments: 30 pages

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

[16] arXiv:1802.04613 [pdf, other]

Title: First-order queries on classes of structures with bounded expansion

Wojtek Kazana, Luc Segoufin

Journal-ref: Logical Methods in Computer Science, Volume 16, Issue 1 (February 25, 2020) lmcs:4281

Subjects: Databases (cs.DB)

[17] arXiv:1802.04949 [pdf, other]

Title: ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications

Sheng Wang, Tien Tuan Anh Dinh, Qian Lin, Zhongle Xie, Meihui Zhang, Qingchao Cai, Gang Chen, Wanzeng Fu, Beng Chin Ooi, Pingcheng Ruan

Comments: 15 pages, 17 figures

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

[18] arXiv:1802.05898 [pdf, other]

Title: PRoST: Distributed Execution of SPARQL Queries Using Mixed Partitioning Strategies

Matteo Cossu, Michael Färber, Georg Lausen

Subjects: Databases (cs.DB)

[19] arXiv:1802.06183 [pdf, other]

Title: Towards Realisation of Heterogeneous Earth-Observation Sensor Database Framework for the Sensor Observation Service based on PostGIS

Maduako N. Ikechukwu, Francis I. Okeke

Subjects: Databases (cs.DB)

[20] arXiv:1802.07693 [pdf, other]

Title: RStore: A Distributed Multi-version Document Store

Souvik Bhattacherjee, Amol Deshpande

Comments: A shorter version of the paper is to appear in ICDE 2018

Subjects: Databases (cs.DB)

[21] arXiv:1802.08014 [pdf, other]

Title: Finding Top-k Optimal Sequenced Routes -- Full Version

Huiping Liu, Cheqing Jin, Bin Yang, Aoying Zhou

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

[22] arXiv:1802.08052 [pdf, other]

Title: Data Consistency Simulation Tool for NoSQL Database Systems

Nazim Faour

Subjects: Databases (cs.DB)

[23] arXiv:1802.08496 [pdf, other]

Title: Benchmarking Distributed Stream Data Processing Systems

Jeyhun Karimov, Tilmann Rabl, Asterios Katsifodimos, Roman Samarev, Henri Heiskanen, Volker Markl

Comments: Published at ICDE 2018

Journal-ref: 2018 IEEE 34th International Conference on Data Engineering (ICDE), pp. 1507-1518, IEEE, 2018

Subjects: Databases (cs.DB)

[24] arXiv:1802.08586 [pdf, other]

Title: Database Aggregation

Francesco Belardinelli, Umberto Grandi

Comments: 20 pages

Subjects: Databases (cs.DB)

[25] arXiv:1802.08800 [pdf, other]

Title: Stochastic Gradient Descent on Highly-Parallel Architectures

Yujing Ma, Florin Rusu, Martin Torres

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Performance (cs.PF)