Keeping a very large website up-to-date: Some feasibility results
As websites grow large and become more sophisticated, organizations use structured database systems as a source of base data for information on the website. Thus, it has become critical to keep a very large website up-to-date in response to the frequent changes in base data. This gives rise to an im...
Saved in:
Main Authors: | , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2000
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/978 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-1977 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-19772018-06-21T04:17:18Z Keeping a very large website up-to-date: Some feasibility results LIU, Haifeng NG, Wee-Keong LIM, Ee Peng As websites grow large and become more sophisticated, organizations use structured database systems as a source of base data for information on the website. Thus, it has become critical to keep a very large website up-to-date in response to the frequent changes in base data. This gives rise to an important issue: Can a website be timely refreshed by executing a set of queries against the base data? In this paper, we investigate the feasibility of scheduling a set of queries to refresh a very large website. Based on two types (tight and loose) of feasibility requirements, we present feasibility results when the base data change with uniform, regular and random periods. We found that tight feasibility depends on the interval length between two consecutively raised cell refresh requests while it is NP-Hard to determine loose feasibility when the base data have regular or random update periods. For the case when the base data have the uniform update periods, loose feasibility of a set of refresh queries depends on the sum of execution times of the refresh queries. 2000-09-01T07:00:00Z text https://ink.library.smu.edu.sg/sis_research/978 info:doi/10.1007/3-540-44463-7_35 Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Databases and Information Systems Numerical Analysis and Scientific Computing |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Databases and Information Systems Numerical Analysis and Scientific Computing |
spellingShingle |
Databases and Information Systems Numerical Analysis and Scientific Computing LIU, Haifeng NG, Wee-Keong LIM, Ee Peng Keeping a very large website up-to-date: Some feasibility results |
description |
As websites grow large and become more sophisticated, organizations use structured database systems as a source of base data for information on the website. Thus, it has become critical to keep a very large website up-to-date in response to the frequent changes in base data. This gives rise to an important issue: Can a website be timely refreshed by executing a set of queries against the base data? In this paper, we investigate the feasibility of scheduling a set of queries to refresh a very large website. Based on two types (tight and loose) of feasibility requirements, we present feasibility results when the base data change with uniform, regular and random periods. We found that tight feasibility depends on the interval length between two consecutively raised cell refresh requests while it is NP-Hard to determine loose feasibility when the base data have regular or random update periods. For the case when the base data have the uniform update periods, loose feasibility of a set of refresh queries depends on the sum of execution times of the refresh queries. |
format |
text |
author |
LIU, Haifeng NG, Wee-Keong LIM, Ee Peng |
author_facet |
LIU, Haifeng NG, Wee-Keong LIM, Ee Peng |
author_sort |
LIU, Haifeng |
title |
Keeping a very large website up-to-date: Some feasibility results |
title_short |
Keeping a very large website up-to-date: Some feasibility results |
title_full |
Keeping a very large website up-to-date: Some feasibility results |
title_fullStr |
Keeping a very large website up-to-date: Some feasibility results |
title_full_unstemmed |
Keeping a very large website up-to-date: Some feasibility results |
title_sort |
keeping a very large website up-to-date: some feasibility results |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2000 |
url |
https://ink.library.smu.edu.sg/sis_research/978 |
_version_ |
1770570812149989376 |