Databases

Authors and titles for June 2015

[1] arXiv:1506.00307 [pdf, other]

Title: Efficient Iterative Processing in the SciDB Parallel Array Engine

Emad Soroush, Magdalena Balazinska, Simon Krughoff, Andrew Connolly

Subjects: Databases (cs.DB)

[2] arXiv:1506.00394 [pdf, other]

Title: GraphVista: Interactive Exploration Of Large Graphs

Marcus Paradies, Michael Rudolf, Wolfgang Lehner

Subjects: Databases (cs.DB)

[3] arXiv:1506.00548 [pdf, other]

Title: GRADOOP: Scalable Graph Data Management and Analytics with Hadoop

Martin Junghanns, André Petermann, Kevin Gómez, Erhard Rahm

Comments: Technical Report

Subjects: Databases (cs.DB)

[4] arXiv:1506.00743 [pdf, other]

Title: Context-Free Path Queries on RDF Graphs

Xiaowang Zhang, Zhiyong Feng, Xin Wang, Guozheng Rao, Wenrui Wu

Comments: 25 pages

Journal-ref: In Proceedings of the 15th International Semantic Web Conference (ISWC 2016), Kobe, Japan, LNCS 9981, pp. 632-648, 2016

Subjects: Databases (cs.DB)

[5] arXiv:1506.01333 [pdf, other]

Title: Fast Processing of SPARQL Queries on RDF Quadruples

Vasil Slavov, Anas Katib, Praveen Rao, Srivenu Paturi, Dinesh Barenkala

Comments: This paper was published in the 17th International Workshop on the Web and Databases (WebDB 2014), Snowbird, UT

Subjects: Databases (cs.DB)

[6] arXiv:1506.01406 [pdf, other]

Title: M-Flash: Fast Billion-scale Graph Computation Using a Bimodal Block Processing Model

Hugo Gualdron, Robson Cordeiro, Jose Rodrigues-Jr, Duen Chau, Minsuk Kahng, U Kang

Comments: Hugo Gualdron, Robson Cordeiro, Jose Rodrigues-Jr, Duen Chau, Minsuk Kahng, U Kang (2016) M-Flash: Fast Billion-scale Graph Computation Using a Bimodal Block Processing Model, In: ECML-PKDD16, pages 623-640, LNCS, Springer

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

[7] arXiv:1506.01973 [pdf, other]

Title: Taming Subgraph Isomorphism for RDF Query Processing

Jinha Kim (1 and 2), Hyungyu Shin (1), Wook-Shin Han (1), Sungpack Hong (2), Hassan Chafi (2) ((1) POSTECH, South Korea, (2) Oracle Labs, USA)

Subjects: Databases (cs.DB)

[8] arXiv:1506.03625 [pdf, other]

Title: Lossless Selection Views under Conditional Domain Constraints

Ingo Feinerer, Enrico Franconi, Paolo Guagliardo

Comments: 16 pages, 1 figure, 1 table. Full version with complete proofs. Instead of this version, please cite this http URL

Journal-ref: IEEE Transactions on Knowledge and Data Engineering, vol. 27, no. 2, pp. 504-517, February 2015

Subjects: Databases (cs.DB)

[9] arXiv:1506.04006 [pdf, other]

Title: Mapping Large Scale Research Metadata to Linked Data: A Performance Comparison of HBase, CSV and XML

Sahar Vahdati, Farah Karim, Jyun-Yao Huang, Christoph Lange

Comments: Accepted in 0th Metadata and Semantics Research Conference

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

[10] arXiv:1506.04299 [pdf, other]

Title: Query-Answer Causality in Databases: Abductive Diagnosis and View-Updates

Babak Salimi, Leopoldo Bertossi

Comments: To appear in Proc. UAI Causal Inference Workshop, 2015. One example was fixed

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

[11] arXiv:1506.04815 [pdf, other]

Title: Towards a unified query language for provenance and versioning

Amit Chavan, Silu Huang, Amol Deshpande, Aaron Elmore, Samuel Madden, Aditya Parameswaran

Comments: Theory and Practice of Provenance, 2015

Subjects: Databases (cs.DB)

[12] arXiv:1506.05158 [pdf, other]

Title: An Entropy Maximizing Geohash for Distributed Spatiotemporal Database Indexing

Taylor Arnold

Comments: 12 pages, 4 figures

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

[13] arXiv:1506.07087 [pdf, other]

Title: An Enhanced Apriori Algorithm for Discovering Frequent Patterns with Optimal Number of Scans

Sudhir Tirumalasetty, Aruna Jadda, Sreenivasa Reddy Edara

Comments: in International Journal of Computer Science Issues 2015

Subjects: Databases (cs.DB)

[14] arXiv:1506.07208 [pdf, other]

Title: Cross-matching Engine for Incremental Photometric Sky Survey

Ing. Jiří Nádvorník

Comments: 57 pages, 36 figures

Subjects: Databases (cs.DB); Solar and Stellar Astrophysics (astro-ph.SR)

[15] arXiv:1506.07950 [pdf, other]

Title: Bag-of-Features Image Indexing and Classification in Microsoft SQL Server Relational Database

Marcin Korytkowski, Rafal Scherer, Pawel Staszewski, Piotr Woldan

Comments: 2015 IEEE 2nd International Conference on Cybernetics (CYBCONF), Gdynia, Poland, 24-26 June 2015

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

[16] arXiv:1506.08506 [pdf, other]

Title: Enabling On-Demand Database Computing with MIT SuperCloud Database Management System

Andrew Prout, Jeremy Kepner, Peter Michaleas, William Arcand, David Bestor, Bill Bergeron, Chansup Byun, Lauren Edwards, Vijay Gadepally, Matthew Hubbell, Julie Mullen, Antonio Rosa, Charles Yee, Albert Reuther

Comments: 6 pages; accepted to IEEE High Performance Extreme Computing (HPEC) conference 2015. arXiv admin note: text overlap with arXiv:1406.4923

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

[17] arXiv:1506.08800 [pdf, other]

Title: Evolving NoSQL Databases Without Downtime

Karla Saur, Tudor Dumitraş, Michael Hicks

Comments: Update to writing/structure

Subjects: Databases (cs.DB)

[18] arXiv:1506.08908 [pdf, other]

Title: BayesWipe: A Scalable Probabilistic Framework for Cleaning BigData

Sushovan De, Yuheng Hu, Meduri Venkata Vamsikrishna, Yi Chen, Subbarao Kambhampati

Subjects: Databases (cs.DB)

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

Title: Traversing Knowledge Graphs in Vector Space

Kelvin Guu, John Miller, Percy Liang

Comments: 2015 Conference on Empirical Methods on Natural Language Processing (EMNLP)

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Databases (cs.DB); Machine Learning (stat.ML)

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

Title: Online Influence Maximization (Extended Version)

Siyu Lei, Silviu Maniu, Luyi Mo, Reynold Cheng, Pierre Senellart

Comments: 13 pages. To appear in KDD 2015. Extended version

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB); Physics and Society (physics.soc-ph)

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

Title: Permutation Search Methods are Efficient, Yet Faster Search is Possible

Bilegsaikhan Naidan, Leonid Boytsov, Eric Nyberg

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

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

Title: Statistical Arbitrage Mining for Display Advertising

Weinan Zhang, Jun Wang

Comments: In the proceedings of the 21st ACM SIGKDD international conference on Knowledge discovery and data mining (KDD 2015)

Subjects: Computer Science and Game Theory (cs.GT); Databases (cs.DB)

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

Title: Towards Scalable Visual Exploration of Very Large RDF Graphs

Nikos Bikakis, John Liagouris, Maria Krommyda, George Papastefanatos, Timos Sellis

Comments: 12th Extended Semantic Web Conference (ESWC 2015)

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

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

Title: Characterization and Architectural Implications of Big Data Workloads

Lei Wang, Jianfeng Zhan, Zhen Jia, Rui Han

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

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

Title: WYSIWYE: An Algebra for Expressing Spatial and Textual Rules for Visual Information Extraction

Vijil Chenthamarakshan, Prasad M Desphande, Raghu Krishnapuram, Ramakrishna Varadarajan, Knut Stolze

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

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

Title: Big Data Technology Literature Review

Michael Bar-Sinai

Comments: 10 pages, 11 figures

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