Author:
Andrejev Andrej,Orsborn Kjell,Risch Tore
Abstract
AbstractMultidimensional numeric arrays are often serialized to binary formats for efficient storage and processing. These representations can be stored as binary objects in existing relational database management systems. To minimize data transfer overhead when arrays are large and only parts of arrays are accessed, it is favorable to split these arrays into separately stored chunks. We process queries expressed in an extended graph query language SPARQL, treating arrays as node values and having syntax for specifying array projection, element and range selection operations as part of a query. When a query selects parts of one or more arrays, only the relevant chunks of each array should be retrieved from the relational database. The retrieval is made by automatically generated SQL queries. We evaluate different strategies for partitioning the array content, and for generating the SQL queries that retrieve it on demand. For this purpose, we present a mini-benchmark, featuring a number of typical array access patterns. We draw some actionable conclusions from the performance numbers.
Funder
eSSENCE
Swedish Foundation for Strategic Research
Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,Computational Theory and Mathematics,Computer Science Applications,Numerical Analysis,Theoretical Computer Science,Software
Reference27 articles.
1. Hey T, Tansley S, Tolle K (eds) (2009) The fourth paradigm: data-intensive scientific discovery. ISBN 978-0-9825442-0-4, Microsoft Research
2. Misev D, Baumann P (2014). Extending the SQL array concept to support scientific analytics. In: Proceedings of 26th international conference on scientific and statistical database management (SSDBM), Aalborg, Denmark
3. SPARQL 1.1 Query Language. http://www.w3.org/TR/sparql11-query/. Accessed 27 Mar 2020
4. Andrejev A, Risch T (2012) Scientific SPARQL: semantic web queries over scientific data. In: Proceedings of third international workshop on data engineering meets the semantic web (DESWEB), Washington DC, USA
5. Andrejev A, Toor S, Hellander A, Holmgren S, Risch T (2013) Scientific analysis by queries in extended SPARQL over a scalable e-Science data store. In: Proceedings of 9th IEEE international conference on e-Science, Beijing, China
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献