Workload-Aware Views Materialization for Big Open Linked Data

Tomasz J. Zlamaniec, Kuo Ming Chao, Nick Godwin

    Research output: Contribution to journalArticlepeer-review

    42 Downloads (Pure)

    Abstract

    It is a trend for the public organizations to digitalize and publish their large dataset as open linked data to the public users for queries and other applications for further utilizations. Different users' queries with various frequencies over time create different workload patterns to the servers which cannot guarantee the QoS during peak usages. Materialization is a well-known effective method to reduce peaks, but it is not used by semantic webs, due to frequently evolving schema. This research is able to estimate workloads based on previous queries, analyze and normalize their structures to materialize views, and map the queries to the views with populated data. By analyzing 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. Consequently, rather than optimizing all queries equally, a system using the new selection method can offer higher query throughput when it is the most needed, allowing for a higher number of concurrent users without compromising QoS during the peak usage. Finally, two case studies were used to evaluate the proposed method.

    Original languageEnglish
    Pages (from-to)215-244
    Number of pages30
    JournalVietnam Journal of Computer Science
    Volume8
    Issue number2
    Early online date22 Oct 2020
    DOIs
    Publication statusPublished - 1 May 2021

    Bibliographical note

    Publisher Copyright:
    © 2021 The Author(s).

    Keywords

    • optimization strength
    • QoS
    • Semantic web
    • view materialization

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computational Theory and Mathematics
    • Computer Vision and Pattern Recognition
    • Information Systems
    • Software
    • Computer Science (miscellaneous)

    Fingerprint

    Dive into the research topics of 'Workload-Aware Views Materialization for Big Open Linked Data'. Together they form a unique fingerprint.

    Cite this