A Framework for Workload-Aware Views Materialisation of Semantic Databases

T. Zlamaniec, Kuo-Ming Chao, N. Godwin, Nazaraf Shah, Ray Farmer

Research output: Contribution to conferencePaper

2 Citations (Scopus)

Abstract

Views materialisation is well known in the context of relational databases. However, unlike relational databases, the semantic graph model lacks restrictive structure. Instead, the semantic data rely on an evolving schema. This resulted in a challenge for views materialisation while allowing for open repositories of data to emerge. Open repositories combine knowledge from many different areas. Therefore, it can be assumed that various data structures within a repository may exhibit different daily access patterns, i.e. That the user interests change during the day. This research verifies this assumption and proposes a new views selection model. By analysing how access patterns of individual views contribute to the overall system workload, the proposed model aims at selection of candidates offering the highest reduction of the peak workload. The proposed selection method has been integrated as a part of a new optimisation framework, which operates as a proxy for a SPARQL-enabled database. The approach has a potential to accelerate the adaptation of views materialisation for SPARQL. The proposed approach is evaluated both experimentally and using qualitative analysis.
Original languageEnglish
Pages15 - 22
DOIs
Publication statusPublished - 2015
EventIEEE 12th International Conference on e-Business Engineering - Beijing, China
Duration: 23 Oct 201525 Oct 2015

Conference

ConferenceIEEE 12th International Conference on e-Business Engineering
Abbreviated titleICEBE
CountryChina
CityBeijing
Period23/10/1525/10/15

Fingerprint

Semantics
Data structures

Keywords

  • data structures
  • graph theory
  • query processing
  • relational databases

Cite this

Zlamaniec, T., Chao, K-M., Godwin, N., Shah, N., & Farmer, R. (2015). A Framework for Workload-Aware Views Materialisation of Semantic Databases. 15 - 22. Paper presented at IEEE 12th International Conference on e-Business Engineering, Beijing, China. https://doi.org/10.1109/ICEBE.2015.13

A Framework for Workload-Aware Views Materialisation of Semantic Databases. / Zlamaniec, T.; Chao, Kuo-Ming; Godwin, N.; Shah, Nazaraf; Farmer, Ray.

2015. 15 - 22 Paper presented at IEEE 12th International Conference on e-Business Engineering, Beijing, China.

Research output: Contribution to conferencePaper

Zlamaniec, T, Chao, K-M, Godwin, N, Shah, N & Farmer, R 2015, 'A Framework for Workload-Aware Views Materialisation of Semantic Databases' Paper presented at IEEE 12th International Conference on e-Business Engineering, Beijing, China, 23/10/15 - 25/10/15, pp. 15 - 22. https://doi.org/10.1109/ICEBE.2015.13
Zlamaniec T, Chao K-M, Godwin N, Shah N, Farmer R. A Framework for Workload-Aware Views Materialisation of Semantic Databases. 2015. Paper presented at IEEE 12th International Conference on e-Business Engineering, Beijing, China. https://doi.org/10.1109/ICEBE.2015.13
Zlamaniec, T. ; Chao, Kuo-Ming ; Godwin, N. ; Shah, Nazaraf ; Farmer, Ray. / A Framework for Workload-Aware Views Materialisation of Semantic Databases. Paper presented at IEEE 12th International Conference on e-Business Engineering, Beijing, China.
@conference{5cb3f25cab3f4a9ba4729d6ca62819d1,
title = "A Framework for Workload-Aware Views Materialisation of Semantic Databases",
abstract = "Views materialisation is well known in the context of relational databases. However, unlike relational databases, the semantic graph model lacks restrictive structure. Instead, the semantic data rely on an evolving schema. This resulted in a challenge for views materialisation while allowing for open repositories of data to emerge. Open repositories combine knowledge from many different areas. Therefore, it can be assumed that various data structures within a repository may exhibit different daily access patterns, i.e. That the user interests change during the day. This research verifies this assumption and proposes a new views selection model. By analysing how access patterns of individual views contribute to the overall system workload, the proposed model aims at selection of candidates offering the highest reduction of the peak workload. The proposed selection method has been integrated as a part of a new optimisation framework, which operates as a proxy for a SPARQL-enabled database. The approach has a potential to accelerate the adaptation of views materialisation for SPARQL. The proposed approach is evaluated both experimentally and using qualitative analysis.",
keywords = "data structures, graph theory, query processing, relational databases",
author = "T. Zlamaniec and Kuo-Ming Chao and N. Godwin and Nazaraf Shah and Ray Farmer",
year = "2015",
doi = "10.1109/ICEBE.2015.13",
language = "English",
pages = "15 -- 22",
note = "IEEE 12th International Conference on e-Business Engineering, ICEBE ; Conference date: 23-10-2015 Through 25-10-2015",

}

TY - CONF

T1 - A Framework for Workload-Aware Views Materialisation of Semantic Databases

AU - Zlamaniec, T.

AU - Chao, Kuo-Ming

AU - Godwin, N.

AU - Shah, Nazaraf

AU - Farmer, Ray

PY - 2015

Y1 - 2015

N2 - Views materialisation is well known in the context of relational databases. However, unlike relational databases, the semantic graph model lacks restrictive structure. Instead, the semantic data rely on an evolving schema. This resulted in a challenge for views materialisation while allowing for open repositories of data to emerge. Open repositories combine knowledge from many different areas. Therefore, it can be assumed that various data structures within a repository may exhibit different daily access patterns, i.e. That the user interests change during the day. This research verifies this assumption and proposes a new views selection model. By analysing how access patterns of individual views contribute to the overall system workload, the proposed model aims at selection of candidates offering the highest reduction of the peak workload. The proposed selection method has been integrated as a part of a new optimisation framework, which operates as a proxy for a SPARQL-enabled database. The approach has a potential to accelerate the adaptation of views materialisation for SPARQL. The proposed approach is evaluated both experimentally and using qualitative analysis.

AB - Views materialisation is well known in the context of relational databases. However, unlike relational databases, the semantic graph model lacks restrictive structure. Instead, the semantic data rely on an evolving schema. This resulted in a challenge for views materialisation while allowing for open repositories of data to emerge. Open repositories combine knowledge from many different areas. Therefore, it can be assumed that various data structures within a repository may exhibit different daily access patterns, i.e. That the user interests change during the day. This research verifies this assumption and proposes a new views selection model. By analysing how access patterns of individual views contribute to the overall system workload, the proposed model aims at selection of candidates offering the highest reduction of the peak workload. The proposed selection method has been integrated as a part of a new optimisation framework, which operates as a proxy for a SPARQL-enabled database. The approach has a potential to accelerate the adaptation of views materialisation for SPARQL. The proposed approach is evaluated both experimentally and using qualitative analysis.

KW - data structures

KW - graph theory

KW - query processing

KW - relational databases

U2 - 10.1109/ICEBE.2015.13

DO - 10.1109/ICEBE.2015.13

M3 - Paper

SP - 15

EP - 22

ER -