Databases

Authors and titles for July 2016

[1] arXiv:1607.00655 [pdf, other]

Title: The End of a Myth: Distributed Transactions Can Scale

Erfan Zamanian, Carsten Binnig, Tim Kraska, Tim Harris

Comments: 12 pages

Subjects: Databases (cs.DB)

[2] arXiv:1607.00771 [pdf, other]

Title: OpenGeoBase: Information Centric Networking meets Spatial Database applications - Extended Version

Andrea Detti, Nicola Blefari Melazzi, Michele Orru, Riccardo Paolillo, Giulio Rossi

Subjects: Databases (cs.DB); Networking and Internet Architecture (cs.NI)

[3] arXiv:1607.00813 [pdf, other]

Title: Query Answering with Transitive and Linear-Ordered Data

Antoine Amarilli, Michael Benedikt, Pierre Bourhis, Michael Vanden Boom

Comments: 36 pages. To appear in IJCAI 2016. Extended version with proofs

Journal-ref: A journal version of this conference article was published in JAIR (Volume 63, 2018): https://www.jair.org/index.php/jair/article/view/11240

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

[4] arXiv:1607.01046 [pdf, other]

Title: Walking without a Map: Optimizing Response Times of Traversal-Based Linked Data Queries (Extended Version)

Olaf Hartig, M. Tamer Özsu

Comments: This document is an extended version of a paper published in ISWC 2016. In addition to a more detailed discussion of the experimental results presented in the conference version, this extended version provides an in-depth description of our approach to implement traversal-based query execution, and we present a number of additional experiments

Subjects: Databases (cs.DB)

[5] arXiv:1607.02399 [pdf, other]

Title: Translating Bayesian Networks into Entity Relationship Models, Extended Version

Frank Rosner, Alexander Hinneburg

Comments: This is an extended version of a short paper published in the Proceedings of the 35th International Conference on Conceptual Modeling, ER 2016. In addition to a more detailed discussion of the method, this extended version describes a case study that applies the method as well as first ideas of a conceptual framework for developing big data analytics applications

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

[6] arXiv:1607.02561 [pdf, other]

Title: Database-Backed Web Applications in the Wild: How Well Do They Work?

Cong Yan, Alvin Cheung, Shan Lu

Comments: 13 pages

Subjects: Databases (cs.DB); Performance (cs.PF); Software Engineering (cs.SE)

[7] arXiv:1607.02669 [pdf, other]

Title: A Novel Model for Distributed Big Data Service Composition using Stratified Functional Graph Matching

Carlos R. Rivero, Hasan M. Jamil

Comments: 15 pages

Subjects: Databases (cs.DB)

[8] arXiv:1607.02682 [pdf, other]

Title: Extending Weakly-Sticky Datalog+/-: Query-Answering Tractability and Optimizations

Mostafa Milani, Leopoldo Bertossi

Comments: Extended version of RR'16 paper

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

[9] arXiv:1607.03306 [pdf, other]

Title: An Automatic Identification System (AIS) Database for Maritime Trajectory Prediction and Data Mining

Shangbo Mao, Enmei Tu, Guanghao Zhang, Lily Rachmawati, Eshan Rajabally, Guang-Bin Huang

Comments: Accepted in ELM2016

Subjects: Databases (cs.DB)

[10] arXiv:1607.05412 [pdf, other]

Title: Grounded Fixpoints and Active Integrity Constraints

Luís Cruz-Filipe

Subjects: Databases (cs.DB)

[11] arXiv:1607.05538 [pdf, other]

Title: Challenges for Efficient Query Evaluation on Structured Probabilistic Data

Antoine Amarilli, Silviu Maniu, Mikaël Monet

Comments: 9 pages, 1 figure, 23 references. Accepted for publication at SUM 2016

Subjects: Databases (cs.DB)

[12] arXiv:1607.05702 [pdf, other]

Title: Integration of Probabilistic Uncertain Information

Fereidoon Sadri, Gayatri Tallur

Comments: 30 pages

Subjects: Databases (cs.DB)

[13] arXiv:1607.06063 [pdf, other]

Title: Fragment Allocation Configuration in Distributed Database Systems

Mohammad Reza Abbasifard, Omid Isfahani Alamdari

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

[14] arXiv:1607.06179 [pdf, other]

Title: Hybrid LSH: Faster Near Neighbors Reporting in High-dimensional Space

Ninh Pham

Comments: Accepted as a short paper in EDBT 2017

Subjects: Databases (cs.DB)

[15] arXiv:1607.06343 [pdf, other]

Title: Data Scaling in OBDA Benchmarks: The VIG Approach

Davide Lanti, Guohui Xiao, Diego Calvanese

Comments: Typo 1: ShallowWellbore -> DevelopmentWellbore Typo 2: f(fname) [page 4] -> f(fid)

Subjects: Databases (cs.DB)

[16] arXiv:1607.07967 [pdf, other]

Title: PIWD: A Plugin-based Framework for Well-Designed SPARQL

Xiaowang Zhang, Zhenyu Song, Zhiyong Feng, Xin Wang

Comments: 16 pages

Journal-ref: In Proceedings of the 2016 Joint International Semantic Technology Conference (JIST 2016), 2 - 4 Nov, 2016, Singapore

Subjects: Databases (cs.DB)

[17] arXiv:1607.08098 [pdf, other]

Title: The Actias system: supervised multi-strategy learning paradigm using categorical logic

Carlos Leandro, Helder Pita, Luís Monteiro

Comments: 9 pages, 6 figures, conference ICKEDS'04

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

[18] arXiv:1607.08329 [pdf, other]

Title: Robust Contextual Outlier Detection: Where Context Meets Sparsity

Jiongqian Liang, Srinivasan Parthasarathy

Comments: 11 pages. Extended version of CIKM'16 paper

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

[19] arXiv:1607.08681 [pdf, other]

Title: A Density-Based Approach to the Retrieval of Top-K Spatial Textual Clusters

Dingming Wu, Christian S. Jensen

Subjects: Databases (cs.DB)

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

Title: Intertwined Viral Marketing through Online Social Networks

Jiawei Zhang, Senzhang Wang, Qianyi Zhan, Philip S. Yu

Comments: 11 pages, 5 figures, Accepted by ASONAM 2016

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

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

Title: Mapping Data to Ontologies with Exceptions Using Answer Set Programming

Daniel P. Lupp, Evgenij Thorstensen

Comments: 8 pages, ONTOLP 2016

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

[22] arXiv:1607.02988 (cross-list from cs.LO) [pdf, other]

Title: The quasiequational theory of relational lattices, in the pure lattice signature (embeddability into relational lattices is undecidable)

Luigi Santocanale (LIF)

Subjects: Logic in Computer Science (cs.LO); Databases (cs.DB); Category Theory (math.CT); Logic (math.LO)

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

Title: Language-integrated provenance

Stefan Fehrenbach, James Cheney

Comments: Accepted to Science of Computer Programming special issue on PPDP 2016

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

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

Title: HoTTSQL: Proving Query Rewrites with Univalent SQL Semantics

Shumo Chu, Konstantin Weitz, Alvin Cheung, Dan Suciu

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

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

Title: Towards Analytics Aware Ontology Based Access to Static and Streaming Data (Extended Version)

Evgeny Kharlamov, Yannis Kotidis, Theofilos Mailis, Christian Neuenstadt, Charalampos Nikolaou, Özgür Özcep, Christoforos Svingos, Dmitriy Zheleznyakov, Sebastian Brandt, Ian Horrocks, Yannis Ioannidis, Steffen Lamparter, Ralf Möller

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

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

Title: An Evolutionary Algorithm to Learn SPARQL Queries for Source-Target-Pairs: Finding Patterns for Human Associations in DBpedia

Jörn Hees, Rouven Bauer, Joachim Folz, Damian Borth, Andreas Dengel

Comments: 15 pages, 2 figures, as of 2016-09-13 6a19d5d7020770dc0711081ce2c1e52f71bf4b86

Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

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

Title: Online Trajectory Segmentation and Summary With Applications to Visualization and Retrieval

Yehezkel S. Resheff

Subjects: Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB); Machine Learning (stat.ML)

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

Title: VHT: Vertical Hoeffding Tree

Nicolas Kourtellis, Gianmarco De Francisci Morales, Albert Bifet, Arinto Murdopo

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