Databases

Authors and titles for November 2016

[1] arXiv:1611.00423 [pdf, other]

Title: Computing Skylines on Distributed Data

Haoyu Zhang, Qin Zhang

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

[2] arXiv:1611.00484 [pdf, other]

Title: RECOME: a New Density-Based Clustering Algorithm Using Relative KNN Kernel Density

Yangli-ao Geng, Qingyong Li, Rong Zheng, Fuzhen Zhuang, Ruisi He, Naixue Xiong

Comments: The manuscript has been updated to the latest version. The official version please see this https URL The code has been released in this https URL

Journal-ref: Information Sciences 436 (2018): 13-30

Subjects: Databases (cs.DB)

[3] arXiv:1611.00676 [pdf, other]

Title: Knowledge-infused and Consistent Complex Event Processing over Real-time and Persistent Streams

Qunzhi Zhou, Yogesh Simmhan, Viktor Prasanna

Comments: 34 pages, 16 figures, accepted in Future Generation Computer Systems, October 27, 2016

Journal-ref: Future Generation Computer Systems, Volume 76, November 2017, Pages 391-406

Subjects: Databases (cs.DB)

[4] arXiv:1611.01090 [pdf, other]

Title: General and Fractional Hypertree Decompositions: Hard and Easy Cases

Wolfgang Fischl, Georg Gottlob, Reinhard Pichler

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

[5] arXiv:1611.01137 [pdf, other]

Title: A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs

Elias Stehle, Hans-Arno Jacobsen

Comments: 16 pages, accepted at SIGMOD 2017

Journal-ref: SIGMOD (2017) 417-432

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

[6] arXiv:1611.01546 [pdf, other]

Title: Scalable Holistic Analysis of Multi-Source, Data-Intensive Problems Using Multilayered Networks

Abhishek Santra, Sanjukta Bhowmick, Sharma Chakravarthy

Subjects: Databases (cs.DB); Discrete Mathematics (cs.DM); Information Retrieval (cs.IR); Social and Information Networks (cs.SI)

[7] arXiv:1611.01711 [pdf, other]

Title: Causes for Query Answers from Databases: Datalog Abduction, View-Updates, and Integrity Constraints

Leopoldo Bertossi, Babak Salimi

Comments: To appear in International Journal of Approximate Reasoning. Extended version of "Flairs'16" and "UAI'15 WS on Causality" papers

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

[8] arXiv:1611.01853 [pdf, other]

Title: MTS Sketch for Accurate Estimation of Set-Expression Cardinalities from Small Samples

Reuven Cohen, Liran Katzir, Aviv Yehezkel

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

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

[9] arXiv:1611.01919 [pdf, other]

Title: Decision Tree Classification with Differential Privacy: A Survey

Sam Fletcher, Md Zahidul Islam

Comments: Pre-print of paper accepted in ACM Computing Surveys, 35 pages

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

[10] arXiv:1611.02737 [pdf, other]

Title: Efficient Discovery of Ontology Functional Dependencies

Sridevi Baskaran, Alexander Keller, Fei Chiang, Golab Lukasz, Jaroslaw Szlichta

Comments: 12 pages

Subjects: Databases (cs.DB)

[11] arXiv:1611.02816 [pdf, other]

Title: Automatic Conversion of Relational Databases into Ontologies: A Comparative Analysis of Protégé Plug-ins Performances

Kgotatso Desmond Mogotlane, Jean Vincent Fonou-Dombeu

Comments: 7(3/4):21-40

Journal-ref: International Journal of Web and Semantic Technology (IJWesT), 2016

Subjects: Databases (cs.DB)

[12] arXiv:1611.03204 [pdf, other]

Title: Top-k Spatial-keyword Publish/Subscribe Over Sliding Window

Xiang Wang, Ying Zhang, Wenjie Zhang, Xuemin Lin, Zengfeng Huang

Subjects: Databases (cs.DB)

[13] arXiv:1611.03543 [pdf, other]

Title: Simple Data and Workflow Management with the signac Framework

Carl S. Adorf, Paul M. Dodd, Vyas Ramasubramani, Sharon C. Glotzer

Comments: 12 pages, 5 figures

Journal-ref: C. S. Adorf, P. M. Dodd, V. Ramasubramani, and S. C. Glotzer, "Simple data and workflow management with the signac framework," Comput. Mater. Sci., vol. 146, pp. 220-229, 2018

Subjects: Databases (cs.DB)

[14] arXiv:1611.03680 [pdf, other]

Title: DB-Nets: on The Marriage of Colored Petri Nets and Relational Databases

Marco Montali, Andrey Rivkin

Subjects: Databases (cs.DB)

[15] arXiv:1611.03736 [pdf, other]

Title: A Formal Definition for Configuration

María Carmen Calvo Yanguas (DAE), Carmen Elvira Donázar (DAE), Raquel Trillo Lado (DIIS)

Subjects: Databases (cs.DB); Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)

[16] arXiv:1611.03959 [pdf, other]

Title: On Smart Query Routing: For Distributed Graph Querying with Decoupled Storage

Arijit Khan, Gustavo Segovia, Donald Kossmann

Comments: 12 pages, 16 Figures

Subjects: Databases (cs.DB)

[17] arXiv:1611.04288 [pdf, other]

Title: Efficient Web-based Data Imputation with Graph Model

Yiwen Tang, Hongzhi Wang, Shiwei Zhang, Huijun Zhang, Ruoxi Shi

Subjects: Databases (cs.DB)

[18] arXiv:1611.04689 [pdf, other]

Title: Similarity Search Combining Query Relaxation and Diversification

Ruoxi Shi, Hongzhi Wang, Tao Wang, Yutai Hou, Yiwen Tang

Comments: Conference: DASFAA 2017

Subjects: Databases (cs.DB)

[19] arXiv:1611.04705 [pdf, other]

Title: Optimally Leveraging Density and Locality to Support LIMIT Queries

Albert Kim, Liqi Xu, Tarique Siddiqui, Silu Huang, Samuel Madden, Aditya Parameswaran

Subjects: Databases (cs.DB)

[20] arXiv:1611.04878 [pdf, other]

Title: A Data Quality Metric (DQM): How to Estimate The Number of Undetected Errors in Data Sets

Yeounoh Chung, Sanjay Krishnan, Tim Kraska

Comments: To appear in VLDB 2017

Subjects: Databases (cs.DB)

[21] arXiv:1611.04977 [pdf, other]

Title: Query Data With Fuzzy Information In Object-Oriented Databases An Approach Interval Values

Doan Van Thang, Doan Van Ban

Subjects: Databases (cs.DB)

[22] arXiv:1611.05428 [pdf, other]

Title: Upscaledb: Efficient Integer-Key Compression in a Key-Value Store using SIMD Instructions

Daniel Lemire, Christoph Rupp

Journal-ref: Information Systems Volume 66, June 2017, Pages 13-23

Subjects: Databases (cs.DB)

[23] arXiv:1611.05557 [pdf, other]

Title: A Prudent-Precedence Concurrency Control Protocol for High Data Contention Database Enviornments

Weidong Xiong, Feng Yu, Mohammed Hamdi, Wen-Chi Hou

Comments: 14 pages, 16 figures, 1 table

Journal-ref: International Journal of Database Management Systems (IJDMS), 8(5), 1-14 (2016)

Subjects: Databases (cs.DB)

[24] arXiv:1611.06128 [pdf, other]

Title: Annex: Radon - Rapid Discovery of Topological Relations

Mohamed Ahmed Sherif, Kevin Dreßler, Panayiotis Smeros, Axel-Cyrille Ngonga Ngomo

Comments: 19 pages, 3 figures, i algorithm and 1 table

Subjects: Databases (cs.DB)

[25] arXiv:1611.06224 [pdf, other]

Title: ModelHub: Towards Unified Data and Lifecycle Management for Deep Learning

Hui Miao, Ang Li, Larry S. Davis, Amol Deshpande

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

[26] arXiv:1611.06417 [pdf, other]

Title: Discover Aggregates Exceptions over Hidden Web Databases

Saad Bin Suhaim, Weimo Liu, Nan Zhang

Subjects: Databases (cs.DB)

[27] arXiv:1611.06951 [pdf, other]

Title: Enforcing Relational Matching Dependencies with Datalog for Entity Resolution

Zeinab Bahmani, Leopoldo Bertossi

Comments: New revisions applied. To appear in Proc. FLAIRS'17

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

[28] arXiv:1611.08269 [pdf, other]

Title: On measuring performances of C-SPARQL and CQELS

Xiangnan Ren, Houda Khrouf, Zakia Kazi-Aoul, Yousra Chabchoub, Olivier Curé

Comments: 13 pages, 9 figures

Subjects: Databases (cs.DB)

[29] arXiv:1611.09170 [pdf, other]

Title: DESP-C++: A Discrete-Event Simulation Package for C++

Jérôme Darmont (LIMOS)

Journal-ref: Software: Practice and Experience, Wiley, 2000, 30 (1), pp.37-60

Subjects: Databases (cs.DB); Performance (cs.PF)

[30] arXiv:1611.09172 [pdf, other]

Title: Benchmarking OODBs with a Generic Tool

Jérôme Darmont (LIMOS), Michel Schneider (LIMOS)

Journal-ref: Journal of Database Management, IGI Global, 2000, 11 (3), pp.16-27

Subjects: Databases (cs.DB)

[31] arXiv:1611.09176 [pdf, other]

Title: Simulation of clustering algorithms in OODBs in order to evaluate their performances

Jérôme Darmont (LIMOS), Amar Attoui (LIMOS), Michel Gourgand (LIMOS)

Comments: arXiv admin note: substantial text overlap with arXiv:0705.0454, arXiv:1611.09177

Journal-ref: Simulation Practice and Theory, Elsevier, 1997, 5 (3), pp.269-287

Subjects: Databases (cs.DB)

[32] arXiv:1611.09177 [pdf, other]

Title: A comparison study of object-oriented database clustering techniques

Jérôme Darmont (LIMOS), Le Gruenwald

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

Journal-ref: Information Sciences, Elsevier, 1996, 94 (1-4), pp.55-86

Subjects: Databases (cs.DB)

[33] arXiv:1611.09691 [pdf, other]

Title: Data Partitioning View of Mining Big Data

Shichao Zhang

Subjects: Databases (cs.DB)

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

Title: Limitations and Alternatives for the Evaluation of Large-scale Link Prediction

Dario Garcia-Gasulla, Eduard Ayguadé, Jesús Labarta, Ulises Cortés

Comments: Submitted to New Generation Computing, 15 pages, 4 tables, 4 figures

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

[35] arXiv:1611.01560 (cross-list from astro-ph.GA) [pdf, other]

Title: Photo-z-SQL: integrated, flexible photometric redshift computation in a database

Róbert Beck, László Dobos, Tamás Budavári, Alexander S. Szalay, István Csabai

Comments: 14 pages, 5 figures. Minor revision accepted by Astronomy & Computing on 2017 March 11

Subjects: Astrophysics of Galaxies (astro-ph.GA); Instrumentation and Methods for Astrophysics (astro-ph.IM); Databases (cs.DB)

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

Title: Truth Discovery with Memory Network

Luyang Li, Bing Qin, Wenjing Ren, Ting Liu

Comments: 10 pages, 2 figures

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

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

Title: When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks

Fan Zhang, Ying Zhang, Lu Qin, Wenjie Zhang, Xuemin Lin

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

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

Title: In-Storage Embedded Accelerator for Sparse Pattern Processing

Sang-Woo Jun, Huy T. Nguyen, Vijay N. Gadepally, Arvind

Comments: Accepted to IEEE HPEC 2016

Subjects: Hardware Architecture (cs.AR); Databases (cs.DB)

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

Title: Show me the material evidence: Initial experiments on evaluating hypotheses from user-generated multimedia data

Bernardo Gonçalves

Comments: 6 pages, 6 figures, 3 tables in Proc. of the 1st Workshop on Multimedia Support for Decision-Making Processes, at IEEE Intl. Symposium on Multimedia (ISM'16), San Jose, CA, 2016

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

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

Title: Top-k String Auto-Completion with Synonyms

Pengfei Xu, Jiaheng Lu

Comments: 15 pages

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

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

Title: Uncertain Graph Sparsification

Panos Parchas, Nikolaos Papailiou, Dimitris Papadias, Francesco Bonchi

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

[42] arXiv:1611.05788 (cross-list from stat.AP) [pdf, other]

Title: Data Science in Service of Performing Arts: Applying Machine Learning to Predicting Audience Preferences

Jacob Abernethy (University of Michigan), Cyrus Anderson (University of Michigan), Alex Chojnacki (University of Michigan), Chengyu Dai (University of Michigan), John Dryden (University of Michigan), Eric Schwartz (University of Michigan), Wenbo Shen (University of Michigan), Jonathan Stroud (University of Michigan), Laura Wendlandt (University of Michigan), Sheng Yang (University of Michigan), Daniel Zhang (University of Michigan)

Comments: Presented at the Data For Good Exchange 2016

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

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

Title: Leveraging Parallel Data Processing Frameworks with Verified Lifting

Maaz Bin Safeer Ahmad, Alvin Cheung

Comments: In Proceedings SYNT 2016, arXiv:1611.07178

Journal-ref: EPTCS 229, 2016, pp. 67-83

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