Databases

Authors and titles for December 2018

[1] arXiv:1812.01663 [pdf, other]

Title: Skyline Diagram: Efficient Space Partitioning for Skyline Queries

Jinfei Liu, Juncheng Yang, Li Xiong, Jian Pei, Jun Luo, Yuzhang Guo, Shuaicheng Ma, Chenglin Fan

Subjects: Databases (cs.DB)

[2] arXiv:1812.01741 [pdf, other]

Title: Exploiting Data Sensitivity on Partitioned Data

Sharad Mehrotra, Kerim Yasin Oktay, Shantanu Sharma

Comments: This chapter will appear in the book titled: From Database to Cyber Security: Essays Dedicated to Sushil Jajodia on the Occasion of His 70th Birthday

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

[3] arXiv:1812.01801 [pdf, other]

Title: Mapping RDF Graphs to Property Graphs

Shota Matsumoto, Ryota Yamanaka, Hirokazu Chiba

Comments: 4 pages, 4 figures

Subjects: Databases (cs.DB)

[4] arXiv:1812.02386 [pdf, other]

Title: vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases

Cheng Xu, Ce Zhang, Jianliang Xu

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

[5] arXiv:1812.03280 [pdf, other]

Title: Achieving Data Truthfulness and Privacy Preservation in Data Markets

Chaoyue Niu, Zhenzhe Zheng, Fan Wu, Xiaofeng Gao, Guihai Chen

Comments: The early version of this work appeared as a poster paper in IEEE ICDE 2017, titled "Trading Data in Good Faith: Integrating Truthfulness and Privacy Preservation in Data Markets". Later, the longer version was accepted as a regular paper by the journal IEEE TKDE. The current manuscript in arXiv is the full version. Please visit this https URL for source code

Journal-ref: IEEE Transactions on Knowledge and Data Engineering (TKDE), Volume 31, Issue 1, Pages 105--119, 2019

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

[6] arXiv:1812.03831 [pdf, other]

Title: On the Enumeration Complexity of Unions of Conjunctive Queries

Nofar Carmeli, Markus Kröll

Subjects: Databases (cs.DB)

[7] arXiv:1812.03975 [pdf, other]

Title: Scaling-Up In-Memory Datalog Processing: Observations and Techniques

Zhiwei Fan, Jianqiao Zhu, Zuyu Zhang, Aws Albarghouthi, Paraschos Koutris, Jignesh Patel

Subjects: Databases (cs.DB)

[8] arXiv:1812.04329 [pdf, other]

Title: Semantic Width of Conjunctive Queries and Constraint Satisfaction Problems

Georg Gottlob, Matthias Lanzinger, Reinhard Pichler

Subjects: Databases (cs.DB)

[9] arXiv:1812.04379 [pdf, other]

Title: On the expressive power of linear algebra on graphs

Floris Geerts

Comments: 51 pages, revised extended version of conference paper (International Conference on Database Theory 2019)

Subjects: Databases (cs.DB); Logic in Computer Science (cs.LO)

[10] arXiv:1812.04386 [pdf, other]

Title: The Empusa code generator: bridging the gap between the intended and the actual content of RDF resources

Jesse C.J. van Dam, Jasper J. Koehorst, Peter J. Schaap, Maria Suarez-Diez

Subjects: Databases (cs.DB)

[11] arXiv:1812.05762 [pdf, other]

Title: Helix: Holistic Optimization for Accelerating Iterative Machine Learning

Doris Xin, Stephen Macke, Litian Ma, Jialin Liu, Shuchen Song, Aditya Parameswaran

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

[12] arXiv:1812.05804 [pdf, other]

Title: Data Provenance for Sport

Andrew J. Simmons, Scott Barnett, Simon Vajda, Rajesh Vasa

Comments: 12 pages, 6 figures

Subjects: Databases (cs.DB); Human-Computer Interaction (cs.HC)

[13] arXiv:1812.07024 [pdf, other]

Title: Data Lake Organization

Fatemeh Nargesian, Ken Q. Pu, Bahar Ghadiri Bashardoost, Erkang Zhu, Renée J. Miller

Subjects: Databases (cs.DB)

[14] arXiv:1812.07208 [pdf, other]

Title: High-utility itemset mining for subadditive monotone utility functions

Siddharth Dawar, Debajyoti Bera, Vikram Goyal

Comments: Pre-print of our paper

Subjects: Databases (cs.DB)

[15] arXiv:1812.07527 [pdf, other]

Title: LSM-based Storage Techniques: A Survey

Chen Luo, Michael J. Carey

Comments: This is a pre-print of an article published in VLDB Journal. The final authenticated version is available online at: this https URL

Journal-ref: VLDB Journal, 2019

Subjects: Databases (cs.DB)

[16] arXiv:1812.07607 [pdf, other]

Title: DeepLens: Towards a Visual Data Management System

Sanjay Krishnan, Adam Dziedzic, Aaron J. Elmore

Comments: In Proceeds of CIDR 2019

Subjects: Databases (cs.DB)

[17] arXiv:1812.07658 [pdf, other]

Title: Demonstration of a Multiresolution Schema Mapping System

Zhongjun Jin, Christopher Baik, Michael Cafarella, H. V. Jagadish, Yuze Lou

Comments: 4 pages, 5 figures, CIDR 2019

Journal-ref: 9th Biennial Conference on Innovative Data Systems Research (CIDR 2019)

Subjects: Databases (cs.DB)

[18] arXiv:1812.07695 [pdf, other]

Title: Index-based, High-dimensional, Cosine Threshold Querying with Optimality Guarantees

Yuliang Li, Jianguo Wang, Benjamin Pullman, Nuno Bandeira, Yannis Papakonstantinou

Comments: full version of an ICDT 2019 paper

Subjects: Databases (cs.DB)

[19] arXiv:1812.07854 [pdf, other]

Title: Beyond Roll-Up's and Drill-Down's: An Intentional Analytics Model to Reinvent OLAP (long-version)

Panos Vassiliadis, Patrick Marcel, Stefano Rizzi

Comments: Long v. of a paper submitted to Information Systems. Includes the formal specification of the Intentional Analytics Model at the Appendix

Journal-ref: Information Systems, volume 85, November 2019. pp. 68-91, ISSN 0306-4379

Subjects: Databases (cs.DB)

[20] arXiv:1812.09141 [pdf, other]

Title: Speeding-up the Verification Phase of Set Similarity Joins in the GPGPU paradigm

Christos Bellas, Anastasios Gounaris

Comments: 13 pages

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

[21] arXiv:1812.09233 [pdf, other]

Title: Partitioned Data Security on Outsourced Sensitive and Non-sensitive Data

Sharad Mehrotra, Shantanu Sharma, Jeffrey D. Ullman, Anurag Mishra

Comments: Accepted in IEEE International Conference on Data Engineering (ICDE), 2019. arXiv admin note: text overlap with arXiv:1812.01741

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

[22] arXiv:1812.09519 [pdf, other]

Title: Enumeration on Trees with Tractable Combined Complexity and Efficient Updates

Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth

Comments: 16 pages of main material, 37 references, 11 pages of appendix. This is the extended version with proofs of the PODS'19 paper. Except for minor rephrasings and formatting differences, the contents are exactly the same as the version published in the PODS'19 proceedings

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

[23] arXiv:1812.09526 [pdf, other]

Title: Functional Aggregate Queries with Additive Inequalities

Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

[24] arXiv:1812.09551 [pdf, other]

Title: TaxoGen: Unsupervised Topic Taxonomy Construction by Adaptive Term Embedding and Clustering

Chao Zhang, Fangbo Tao, Xiusi Chen, Jiaming Shen, Meng Jiang, Brian Sadler, Michelle Vanni, Jiawei Han

Subjects: Databases (cs.DB)

[25] arXiv:1812.09987 [pdf, other]

Title: Integrity Constraints Revisited: From Exact to Approximate Implication

Batya Kenig, Dan Suciu

Journal-ref: Logical Methods in Computer Science, Volume 18, Issue 1 (January 11, 2022) lmcs:6925

Subjects: Databases (cs.DB)

[26] arXiv:1812.10321 [pdf, other]

Title: Adaptive Pattern Matching with Reinforcement Learning for Dynamic Graphs

Hiroki Kanezashi, Toyotaro Suzumura, Dario Garcia-Gasulla, Min-hwan Oh, Satoshi Matsuoka

Comments: 10 pages and 11 figures

Subjects: Databases (cs.DB)

[27] arXiv:1812.10568 [pdf, other]

Title: QuickSel: Quick Selectivity Learning with Mixture Models

Yongjoo Park, Shucheng Zhong, Barzan Mozafari

Subjects: Databases (cs.DB)

[28] arXiv:1812.10734 [pdf, other]

Title: Facetize: An Interactive Tool for Cleaning and Transforming Datasets for Facilitating Exploratory Search

Anna Kokolaki, Yannis Tzitzikas

Comments: 10 pages, 4 figures, 1 table (systems x functionalities matrix)

Subjects: Databases (cs.DB)

[29] arXiv:1812.10926 [pdf, other]

Title: HUOPM: High Utility Occupancy Pattern Mining

Wensheng Gan, Jerry Chun-Wei Lin, Philippe Fournier-Viger, Han-Chieh Chao, Philip S. Yu

Comments: Accepted by IEEE Transactions on Cybernetics, 14 pages

Journal-ref: IEEE Transactions on Cybernetics, 2019

Subjects: Databases (cs.DB)

[30] arXiv:1812.10942 [pdf, other]

Title: Answering Range Queries Under Local Differential Privacy

Tejas Kulkarni, Graham Cormode, Divesh Srivastava

Subjects: Databases (cs.DB)

[31] arXiv:1812.11346 [pdf, other]

Title: Explaining Aggregates for Exploratory Analytics

Fotis Savva, Christos Anagnostopoulos, Peter Triantafillou

Comments: 13 pages

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

[32] arXiv:1812.11542 [pdf, other]

Title: Mining Maximal Dynamic Spatial Co-Location Patterns

Xin Hu, Guoyin Wang, Jiangli Duan

Comments: 10 pages,7 figures

Subjects: Databases (cs.DB)

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

Title: Local Obfuscation Mechanisms for Hiding Probability Distributions

Yusuke Kawamoto, Takao Murakami

Comments: Full version of Proc. ESORICS 2019 (with a longer appendix)

Journal-ref: Proceedings of the 24th European Symposium on Research in Computer Security (ESORICS 2019), Part I, Lecture Notes in Computer Science, Vol.11735, pp.128-148, 2019

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

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

Title: Hybrid Microaggregation for Privacy-Preserving Data Mining

Balkis Abidi, Sadok Ben Yahia, Charith Perera

Comments: 16

Journal-ref: Journal of Ambient Intelligence and Humanized Computing, 2018

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

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

Title: Approximation with Error Bounds in Spark

Guangyan Hu, Desheng Zhang, Sandro Rigo, Thu D. Nguyen

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

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

Title: Serverless Computing: One Step Forward, Two Steps Back

Joseph M. Hellerstein, Jose Faleiro, Joseph E. Gonzalez, Johann Schleier-Smith, Vikram Sreekanti, Alexey Tumanov, Chenggang Wu

Comments: 8 pages, draft for CIDR 2019

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

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

Title: Text data mining and data quality management for research information systems in the context of open data and open science

Otmane Azeroual, Gunter Saake, Mohammad Abuosba, Joachim Schöpfel (GERIICO)

Journal-ref: ICOA 2018 3e colloque international sur le libre acc{\`e}s, Nov 2018, Rabat, Morocco. 2018, Actes du 3e colloque international sur le libre acc{\`e}s. Le libre acc{\`e}s {\`a} la science : fondements, enjeux et dynamiques. https://icoa2018.sciencesconf.org/

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

[38] arXiv:1812.05095 (cross-list from quant-ph) [pdf, other]

Title: Recommendation systems with quantum k-NN and Grover's algorithms for data processing

Marek Sawerwain, Marek Wróblewski

Comments: 17 pages, 5 figures

Journal-ref: Int. J. Appl. Math. Comput. Sci., 2019, Vol. 29, No. 1, 139 - 150

Subjects: Quantum Physics (quant-ph); Databases (cs.DB)

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

Title: Progressive Data Science: Potential and Challenges

Cagatay Turkay, Nicola Pezzotti, Carsten Binnig, Hendrik Strobelt, Barbara Hammer, Daniel A. Keim, Jean-Daniel Fekete, Themis Palpanas, Yunhai Wang, Florin Rusu

Subjects: Human-Computer Interaction (cs.HC); Databases (cs.DB); Machine Learning (cs.LG)

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

Title: Quicker ADC : Unlocking the hidden potential of Product Quantization with SIMD

Fabien André, Anne-Marie Kermarrec, Nicolas Le Scouarnec

Comments: Open-source implementation at this http URL

Journal-ref: IEEE Transactions on Pattern Analysis and Machine Intelligence, 2019 Early Access

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Databases (cs.DB); Performance (cs.PF)

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

Title: PatientEG Dataset: Bringing Event Graph Model with Temporal Relations to Electronic Medical Records

Xuli Liu, Jihao Jin, Qi Wang, Tong Ruan, Yangming Zhou, Daqi Gao, Yichao Yin

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

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

Title: BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees

Yongjoo Park, Jingyi Qing, Xiaoyang Shen, Barzan Mozafari

Comments: 22 pages, SIGMOD 2019

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

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

Title: Compact and Efficient Representation of General Graph Databases

Sandra Álvarez-García, Borja Freire, Susana Ladra, Óscar Pedreira

Comments: This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 690941

Journal-ref: Knowledge and Information Systems, 2018

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