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)

[26] arXiv:1802.09180 [pdf, other]

Title: Cuttlefish: A Lightweight Primitive for Adaptive Query Processing

Tomer Kaftan, Magdalena Balazinska, Alvin Cheung, Johannes Gehrke

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

[27] arXiv:1802.09488 [pdf, other]

Title: Adaptive Geospatial Joins for Modern Hardware

Andreas Kipf, Harald Lang, Varun Pandey, Raul Alexandru Persa, Peter Boncz, Thomas Neumann, Alfons Kemper

Subjects: Databases (cs.DB)

[28] arXiv:1802.09594 [pdf, other]

Title: All nearest neighbor calculation based on Delaunay graphs

Nasrin Mazaheri Soudani, Ali Karami

Subjects: Databases (cs.DB)

[29] arXiv:1802.09883 [pdf, other]

Title: Reproducible Floating-Point Aggregation in RDBMSs

Ingo Müller (1), Andrea Arteaga (2), Torsten Hoefler (1), Gustavo Alonso (1) ((1) Systems Group, Dept. of Computer Science, ETH Zurich, (2) Federal Institute of Meteorology and Climatology MeteoSwiss)

Comments: This document is the extended version of an article in the Proceedings of the 34th IEEE International Conference on Data Engineering (ICDE) 2018

Journal-ref: 34th IEEE International Conference on Data Engineering (ICDE) 2018, Paris, 2018, pp. 1049-1060

Subjects: Databases (cs.DB)

[30] arXiv:1802.09984 [pdf, other]

Title: Formal Semantics of the Language Cypher

Nadime Francis, Alastair Green, Paolo Guagliardo, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Stefan Plantikow, Mats Rydberg, Martin Schuster, Petra Selmer, Andrés Taylor

Comments: 22 pages

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

[31] arXiv:1802.10233 [pdf, other]

Title: Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources

Edmon Begoli, Jesús Camacho Rodríguez, Julian Hyde, Michael J. Mior, Daniel Lemire

Comments: SIGMOD'18

Subjects: Databases (cs.DB)

[32] arXiv:1802.10303 [pdf, other]

Title: RRR: Rank-Regret Representative

Abolfazl Asudeh, Azade Nazi, Nan Zhang, Gautam Das, H. V. Jagadish

Subjects: Databases (cs.DB)

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

Title: Deterministic Regular Expressions With Back-References

Dominik D. Freydenberger, Markus L. Schmid

Subjects: Formal Languages and Automata Theory (cs.FL); Databases (cs.DB)

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

Title: Trajectory-driven Influential Billboard Placement

Ping Zhang, Zhifeng Bao, Yuchen Li, Guoliang Li, Yipeng Zhang, Zhiyong Peng

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

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

Title: Developing indicators on Open Access by combining evidence from diverse data sources

Thed van Leeuwen, Ingeborg Meijer, Alfredo Yegros-Yegros, Rodrigo Costas

Subjects: Digital Libraries (cs.DL); Databases (cs.DB)

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

Title: Praaline: Integrating Tools for Speech Corpus Research

George Christodoulides (ILC)

Journal-ref: Proceedings of the 9th International Conference on Language Resources and Evaluation (LREC), May 2014, Reykjavik, Iceland

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

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

Title: Mining Open Government Data Used in Scientific Research

An Yan, Nicholas Weber

Comments: Accepted to iConference 2018

Journal-ref: Transforming Digital Worlds. iConference 2018. Lecture Notes in Computer Science, vol 10766. Springer, Cham

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

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

Title: Distributed Evaluation of Subgraph Queries Using Worstcase Optimal LowMemory Dataflows

Khaled Ammar, Frank McSherry, Semih Salihoglu, Manas Joglekar

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

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

Title: Introducer Concepts in n-Dimensional Contexts

Giacomo Kahn (LIMOS), Alexandre Bazin (LIMOS)

Comments: ICCS, Jun 2018, Edinburgh, United Kingdom

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

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

Title: Average Size of Implicational Bases

Giacomo Kahn (LIMOS), Alexandre Bazin (Le2i)

Comments: CLA, Jun 2018, Olomouc, Czech Republic

Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Databases (cs.DB); Combinatorics (math.CO)

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

Title: DataBright: Towards a Global Exchange for Decentralized Data Ownership and Trusted Computation

David Dao, Dan Alistarh, Claudiu Musat, Ce Zhang

Subjects: Emerging Technologies (cs.ET); Artificial Intelligence (cs.AI); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

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

Title: Influential User Subscription on Time-Decaying Social Streams

Xin Yang, Ju Fan

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

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

Title: Any-k: Anytime Top-k Tree Pattern Retrieval in Labeled Graphs

Xiaofeng Yang, Deepak Ajwani, Wolfgang Gatterbauer, Patrick K. Nicholson, Mirek Riedewald, Alessandra Sala

Comments: To appear in WWW 2018

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB); Data Structures and Algorithms (cs.DS)

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

Title: Logic Programming Applications: What Are the Abstractions and Implementations?

Yanhong A. Liu

Journal-ref: In M. Kifer and Y.A. Liu, editors, Declarative Logic Programming: Theory, Systems, and Applications, Chapter 10, pages 519-557, ACM and Morgan & Claypool, 2018

Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI); Databases (cs.DB); Logic in Computer Science (cs.LO)

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

Title: A Frequent Itemset Hiding Toolbox

Vasileios Kagklis, Elias C. Stavropoulos, Vassilios S. Verykios

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