Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Strategies for array data retrieval from a relational back-end based on access patterns
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science.ORCID iD: 0000-0002-7965-9128
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science.
2020 (English)In: Computing, ISSN 0010-485X, E-ISSN 1436-5057, Vol. 102, no 5, p. 1139-1158Article in journal (Refereed) Published
Abstract [en]

Multidimensional 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.

Place, publisher, year, edition, pages
2020. Vol. 102, no 5, p. 1139-1158
Keywords [en]
Arrays, Arrays queries, Array storage, Access patterns, Pattern discovery
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:uu:diva-423841DOI: 10.1007/s00607-020-00804-xISI: 000522594300001OAI: oai:DiVA.org:uu-423841DiVA, id: diva2:1490841
Funder
Swedish Foundation for Strategic Research , RIT08-0041eSSENCE - An eScience CollaborationAvailable from: 2020-11-03 Created: 2020-11-03 Last updated: 2020-11-03Bibliographically approved

Open Access in DiVA

fulltext(952 kB)361 downloads
File information
File name FULLTEXT01.pdfFile size 952 kBChecksum SHA-512
0442a582b73cd6e987460f42b645ab8a2294a9580bb3ebcdc64c65cfe466d955b91aeec876454add8533320f4f9fb9ba9eba64be6cd131903f19d2ec49705dda
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Andrejev, AndrejOrsborn, KjellRisch, Tore

Search in DiVA

By author/editor
Andrejev, AndrejOrsborn, KjellRisch, Tore
By organisation
Computing Science
In the same journal
Computing
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 361 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 510 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf