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)