Proactive Policy for Efficiently Updating Join Views on Continuous Queries over Data Streams and Linked Data

Sejin Chun, Jooik Jung, Kyong Ho Lee

Research output: Contribution to journalArticle

Abstract

Modern data analytic systems benefit from the fusion of streaming data and linked data distributed on the Web. Accessing the linked data at query time is prohibited as usual due to its expensive cost. To reduce the high cost, most of the database systems have used a materialized view (a view) that stores local copies of the data. However, views by conventional maintenance policies such as immediate, deferred, and periodic fail to achieve high accuracy of answers to queries on data streams and linked data. To cope with the limitations, we propose a maintenance policy that releases expensive jobs of copying the latest version of linked data into views at the idle time. In other words, we pre-fetch a portion of linked data in advance according to their update pattern and query evaluation semantics. Our multiple maintenance policies that take into account changes of linked data alleviate the degradation of performance at run-time. Using real-world datasets we report that the proposed method has a significant improvement in terms of the response time, compared to the state-of-the-art methods.

Original languageEnglish
Article number8737904
Pages (from-to)86226-86241
Number of pages16
JournalIEEE Access
Volume7
DOIs
Publication statusPublished - 2019 Jan 1

Fingerprint

Copying
Costs
Fusion reactions
Semantics
Degradation
Haemophilus influenzae type b-polysaccharide vaccine-diphtheria toxoid conjugate

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Cite this

@article{d68e6da614384e0e9f57a889a6381ffa,
title = "Proactive Policy for Efficiently Updating Join Views on Continuous Queries over Data Streams and Linked Data",
abstract = "Modern data analytic systems benefit from the fusion of streaming data and linked data distributed on the Web. Accessing the linked data at query time is prohibited as usual due to its expensive cost. To reduce the high cost, most of the database systems have used a materialized view (a view) that stores local copies of the data. However, views by conventional maintenance policies such as immediate, deferred, and periodic fail to achieve high accuracy of answers to queries on data streams and linked data. To cope with the limitations, we propose a maintenance policy that releases expensive jobs of copying the latest version of linked data into views at the idle time. In other words, we pre-fetch a portion of linked data in advance according to their update pattern and query evaluation semantics. Our multiple maintenance policies that take into account changes of linked data alleviate the degradation of performance at run-time. Using real-world datasets we report that the proposed method has a significant improvement in terms of the response time, compared to the state-of-the-art methods.",
author = "Sejin Chun and Jooik Jung and Lee, {Kyong Ho}",
year = "2019",
month = "1",
day = "1",
doi = "10.1109/ACCESS.2019.2923414",
language = "English",
volume = "7",
pages = "86226--86241",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Proactive Policy for Efficiently Updating Join Views on Continuous Queries over Data Streams and Linked Data. / Chun, Sejin; Jung, Jooik; Lee, Kyong Ho.

In: IEEE Access, Vol. 7, 8737904, 01.01.2019, p. 86226-86241.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Proactive Policy for Efficiently Updating Join Views on Continuous Queries over Data Streams and Linked Data

AU - Chun, Sejin

AU - Jung, Jooik

AU - Lee, Kyong Ho

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Modern data analytic systems benefit from the fusion of streaming data and linked data distributed on the Web. Accessing the linked data at query time is prohibited as usual due to its expensive cost. To reduce the high cost, most of the database systems have used a materialized view (a view) that stores local copies of the data. However, views by conventional maintenance policies such as immediate, deferred, and periodic fail to achieve high accuracy of answers to queries on data streams and linked data. To cope with the limitations, we propose a maintenance policy that releases expensive jobs of copying the latest version of linked data into views at the idle time. In other words, we pre-fetch a portion of linked data in advance according to their update pattern and query evaluation semantics. Our multiple maintenance policies that take into account changes of linked data alleviate the degradation of performance at run-time. Using real-world datasets we report that the proposed method has a significant improvement in terms of the response time, compared to the state-of-the-art methods.

AB - Modern data analytic systems benefit from the fusion of streaming data and linked data distributed on the Web. Accessing the linked data at query time is prohibited as usual due to its expensive cost. To reduce the high cost, most of the database systems have used a materialized view (a view) that stores local copies of the data. However, views by conventional maintenance policies such as immediate, deferred, and periodic fail to achieve high accuracy of answers to queries on data streams and linked data. To cope with the limitations, we propose a maintenance policy that releases expensive jobs of copying the latest version of linked data into views at the idle time. In other words, we pre-fetch a portion of linked data in advance according to their update pattern and query evaluation semantics. Our multiple maintenance policies that take into account changes of linked data alleviate the degradation of performance at run-time. Using real-world datasets we report that the proposed method has a significant improvement in terms of the response time, compared to the state-of-the-art methods.

UR - http://www.scopus.com/inward/record.url?scp=85068968818&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85068968818&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2019.2923414

DO - 10.1109/ACCESS.2019.2923414

M3 - Article

AN - SCOPUS:85068968818

VL - 7

SP - 86226

EP - 86241

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

M1 - 8737904

ER -