Databases

Authors and titles for September 2016

[1] arXiv:1609.00090 [pdf, other]

Title: Attribute Truss Community Search

Xin Huang, Laks V.S. Lakshmanan

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

[2] arXiv:1609.00117 [pdf, other]

Title: Group Rotation Type Crowdsourcing

Katsumi Kumai, Yuhki Shiraishi, Jianwei Zhang, Hiroyuki Kitagawa, Atsuyuki Morishima

Comments: 2 non-reference pages + reference-only page, HCOMP2016, WiP paper

Subjects: Databases (cs.DB)

[3] arXiv:1609.00791 [pdf, other]

Title: Reprowd: Crowdsourced Data Processing Made Reproducible

Ruochen Jiang, Jiannan Wang

Comments: HCOMP 2016 Work in Progress

Subjects: Databases (cs.DB)

[4] arXiv:1609.00988 [pdf, other]

Title: A clustering-based data reduction for very large spatio-temporal datasets

Nhien-An Le-Khac, Martin Bue, Michael Whelan, Tahar Kechadi

Subjects: Databases (cs.DB)

[5] arXiv:1609.00990 [pdf, other]

Title: A data mining-based solution for detecting suspicious money laundering cases in an investment bank

Nhien-An Le-Khac, Sammer Markos, Tahar Kechadi

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

[6] arXiv:1609.01319 [pdf, other]

Title: Analytic Performance Model of a Main-Memory Index Structure

Jonas Schneider

Comments: Bachelor's Thesis, 84 pages. Correspondence to mail@jonasschneider.com

Subjects: Databases (cs.DB)

[7] arXiv:1609.01893 [pdf, other]

Title: Query Optimization Techniques In Graph Databases

Ali Ben Ammar

Journal-ref: International Journal of Database Management Systems ( IJDMS ) Vol.8, No.4, August 2016

Subjects: Databases (cs.DB)

[8] arXiv:1609.02031 [pdf, other]

Title: An efficient Search Tool for an Anti-Money Laundering Application of an Multi-national Bank's Dataset

Nhien-An Le-Khac, Sammer Markos, Michael O'Neill, Anthony Brabazon, Tahar Kechadi

Subjects: Databases (cs.DB); Computational Engineering, Finance, and Science (cs.CE)

[9] arXiv:1609.02104 [pdf, other]

Title: A Consumer-Centric Market for Database Computation in the Cloud

Yue Wang, Alexandra Meliou, Gerome Miklau

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

[10] arXiv:1609.03095 [pdf, other]

Title: Efficient Error-tolerant Search on Knowledge Graphs

Zhaoyang Shao, Davood Rafiei, Themis Palpanas

Subjects: Databases (cs.DB)

[11] arXiv:1609.03346 [pdf, other]

Title: A Meaning-oriented Approach to Semantic Data Modeling

Xuhui Li

Subjects: Databases (cs.DB)

[12] arXiv:1609.03540 [pdf, other]

Title: ZaliQL: A SQL-Based Framework for Drawing Causal Inference from Big Data

Babak Salimi, Dan Suciu

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Performance (cs.PF)

[13] arXiv:1609.05020 [pdf, other]

Title: A Formal Algebra for OLAP

Bart Kuijpers, Alejandro Vaisman

Subjects: Databases (cs.DB)

[14] arXiv:1609.05096 [pdf, other]

Title: DiNoDB: an Interactive-speed Query Engine for Ad-hoc Queries on Temporary Data

Yongchao Tian, Ioannis Alagiannis, Erietta Liarou, Anastasia Ailamaki, Pietro Michiardi, Marko Vukolic

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

[15] arXiv:1609.05103 [pdf, other]

Title: Learning Tuple Probabilities

Maximilian Dylla, Martin Theobald

Subjects: Databases (cs.DB)

[16] arXiv:1609.05113 [pdf, other]

Title: Bleach: A Distributed Stream Data Cleaning System

Yongchao Tian, Pietro Michiardi, Marko Vukolic

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

[17] arXiv:1609.05293 [pdf, other]

Title: Distributed Processing of Generalized Graph-Pattern Queries in SPARQL 1.1

Sairam Gurajada, Martin Theobald

Subjects: Databases (cs.DB)

[18] arXiv:1609.05359 [pdf, other]

Title: A Knowledge Ecosystem for the Food, Energy, and Water System

Praveen Rao, Anas Katib, Daniel E. Lopez Barron

Comments: KDD 2016 Workshop on Data Science for Food, Energy and Water, Aug 13-17, 2016, San Francisco, CA

Subjects: Databases (cs.DB)

[19] arXiv:1609.06019 [pdf, other]

Title: Active Integrity Constraints for Multi-Context Systems

Luís Cruz-Filipe, Graça Gaspar, Isabel Nunes, Peter Schneider-Kamp

Subjects: Databases (cs.DB)

[20] arXiv:1609.06526 [pdf, other]

Title: Temporal Data Exchange

Ladan Golshanara, Jan Chomicki

Subjects: Databases (cs.DB)

[21] arXiv:1609.07545 [pdf, other]

Title: Benchmarking SciDB Data Import on HPC Systems

Siddharth Samsi, Laura Brattain, William Arcand, David Bestor, Bill Bergeron, Chansup Byun, Vijay Gadepally, Michael Houle, Matthew Hubbell, Michael Jones, Anna Klein, Peter Michaleas, Lauren Milechin, Julie Mullen, Andrew Prout, Antonio Rosa, Charles Yee, Jeremy Kepner, Albert Reuther

Comments: 5 pages, 4 figures, IEEE High Performance Extreme Computing (HPEC) 2016, best paper finalist

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF); Quantitative Methods (q-bio.QM)

[22] arXiv:1609.07548 [pdf, other]

Title: The BigDAWG Polystore System and Architecture

Vijay Gadepally, Peinan Chen, Jennie Duggan, Aaron Elmore, Brandon Haynes, Jeremy Kepner, Samuel Madden, Tim Mattson, Michael Stonebraker

Comments: 6 pages, 5 figures, IEEE High Performance Extreme Computing (HPEC) conference 2016

Subjects: Databases (cs.DB)

[23] arXiv:1609.07823 [pdf, other]

Title: Optimizations and Heuristics to improve Compression in Columnar Database Systems

Jayanth Jayanth

Comments: Author keywords: Database Compression, Database Optimization, Encoding Schemes, In-memory Columnar Databases. Key-phrases: block size, cluster encoding, indirect encoding. Content Information: 4 pages, 5 sections, 2 figures, 1 table, 2 algorithms, 11 equations and 4 references

Subjects: Databases (cs.DB)

[24] arXiv:1609.07964 [pdf, other]

Title: K-Regret Queries Using Multiplicative Utility Functions

Jianzhong Qi, Fei Zuo, Hanan Samet, Jia Cheng Yao

Journal-ref: ACM Transactions on Database Systems (TODS), 43, 2, Article 10 (August 2018)

Subjects: Databases (cs.DB)

[25] arXiv:1609.07983 [pdf, other]

Title: Differentially-Private Counting of Users' Spatial Regions

Maryam Fanaeepour, Benjamin I. P. Rubinstein

Comments: 27 pages, 14 figures

Journal-ref: Knowl.Inf.Syst 54 (2018) 5-32

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

[26] arXiv:1609.08201 [pdf, other]

Title: Robust Time-Series Retrieval Using Probabilistic Adaptive Segmental Alignment

Shahriar Shariat, Vladimir Pavlovic

Journal-ref: Knowl Inf Syst (2016) 49: 91. doi:10.1007/s10115-015-0898-4

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

[27] arXiv:1609.08228 [pdf, other]

Title: Towards Scalable Network Delay Minimization

Sourav Medya, Petko Bogdanov, Ambuj Singh

Subjects: Databases (cs.DB)

[28] arXiv:1609.08431 [pdf, other]

Title: DESQ: Frequent Sequence Mining with Subsequence Constraints

Kaustubh Beedkar, Rainer Gemulla

Comments: Long version of the paper accepted at the IEEE ICDM 2016 conference

Subjects: Databases (cs.DB)

[29] arXiv:1609.08642 [pdf, other]

Title: Benchmarking the Graphulo Processing Framework

Timothy Weale, Vijay Gadepally, Dylan Hutchison, Jeremy Kepner

Comments: 5 pages, 4 figures, IEEE High Performance Extreme Computing (HPEC) conference 2016

Subjects: Databases (cs.DB); Mathematical Software (cs.MS); Performance (cs.PF)

[30] arXiv:1609.09000 [pdf, other]

Title: StruClus: Structural Clustering of Large-Scale Graph Databases

Till Schäfer, Petra Mutzel

Comments: 10 pages, experimental evaluation, big data, subgraph mining, clustering

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[31] arXiv:1609.09062 [pdf, other]

Title: A Study on Altering PostgreSQL from Multi-Processes Structure to Multi-Threads Structure

Zhiyong Shan

Subjects: Databases (cs.DB)

[32] arXiv:1609.09172 [pdf, other]

Title: DPHMM: Customizable Data Release with Differential Privacy via Hidden Markov Model

Yonghui Xiao, Yilin Shen, Jinfei Liu, Li Xiong, Hongxia Jin, Xiaofeng Xu

Subjects: Databases (cs.DB)

[33] arXiv:1609.09340 [pdf, other]

Title: Measuring Economic Resilience to Natural Disasters with Big Economic Transaction Data

Elena Alfaro Martinez (BBVA Data & Analytics), Maria Hernandez Rubio (BBVA Data & Analytics), Roberto Maestre Martinez (BBVA Data & Analytics), Juan Murillo Arias (BBVA Data & Analytics), Dario Patane (BBVA Data & Analytics), Amanda Zerbe (United Nations Global Pulse), Robert Kirkpatrick (United Nations Global Pulse), Miguel Luengo-Oroz (United Nations Global Pulse), Amanda Zerbe (United Nations Global Pulse)

Comments: Presented at the Data For Good Exchange 2016

Subjects: Databases (cs.DB)

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

Title: Polysemous codes

Matthijs Douze, Hervé Jégou, Florent Perronnin

Comments: The final (author) version of our ECCV'16 paper

Subjects: Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Applications of Data Mining (DM) in Science and Engineering: State of the art and perspectives

Jose A. García Gutiérrez

Comments: in Spanish

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

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

Title: An Ensemble Blocking Scheme for Entity Resolution of Large and Sparse Datasets

Janani Balaji, Faizan Javed, Mayank Kejriwal, Chris Min, Sam Sander, Ozgur Ozturk

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

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

Title: Seeing is Believing: A Unified Model for Consistency and Isolation via States

Natacha Crooks, Youer Pu, Lorenzo Alvisi, Allen Clement

Comments: 11 pages with 29 pages appendix

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

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

Title: Mining Statistically Significant Attribute Associations in Attributed Graphs

Jihwan Lee, Keehwan Park, Sunil Prabhakar

Comments: ICDM 2016

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

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

Title: Scenic Routes Now: Efficiently Solving the Time-Dependent Arc Orienteering Problem

Gregor Jossé, Ying Lu, Tobias Emrich, Matthias Renz, Cyrus Shahabi, Ugur Demiryurek, Matthias Schubert

Comments: 13 pages, 11 figures, 1 table, 3 algorithms

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

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

Title: EXTRACT: Strong Examples from Weakly-Labeled Sensor Data

Davis W. Blalock, John V. Guttag

Comments: To appear in IEEE International Conference on Data Mining 2016

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