Scheduling queries to improve the freshness of a website

The World Wide Web is a new advertising medium that corporations use to increase their exposure to consumers. Very large websites whose content is derived from a source database need to maintain a freshness that reflects changes that are made to the base data. This issue is particularly significant...

Full description

Saved in:
Bibliographic Details
Main Authors: LIU, Haifeng, NG, Wee-Keong, LIM, Ee Peng
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2005
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/78
https://ink.library.smu.edu.sg/context/sis_research/article/1077/viewcontent/10.1023_2FB_WWWJ.0000047378.69751.72.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-1077
record_format dspace
spelling sg-smu-ink.sis_research-10772018-06-25T07:52:42Z Scheduling queries to improve the freshness of a website LIU, Haifeng NG, Wee-Keong LIM, Ee Peng The World Wide Web is a new advertising medium that corporations use to increase their exposure to consumers. Very large websites whose content is derived from a source database need to maintain a freshness that reflects changes that are made to the base data. This issue is particularly significant for websites that present fast-changing information such as stock-exchange information and product information. In this article, we formally define and study the freshness of a website that is refreshed by a scheduled set of queries that fetch fresh data from the databases. We propose several online-scheduling algorithms and compare the performance of the algorithms on the freshness metric. We show that maximizing the freshness of a website is a NP-hard problem and that the scheduling algorithm MiEF performs better than the other proposed algorithms. Our conclusion is verified by empirical results. 2005-03-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/78 info:doi/10.1023/b:wwwj.0000047378.69751.72 https://ink.library.smu.edu.sg/context/sis_research/article/1077/viewcontent/10.1023_2FB_WWWJ.0000047378.69751.72.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ 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
Scheduling queries to improve the freshness of a website
description The World Wide Web is a new advertising medium that corporations use to increase their exposure to consumers. Very large websites whose content is derived from a source database need to maintain a freshness that reflects changes that are made to the base data. This issue is particularly significant for websites that present fast-changing information such as stock-exchange information and product information. In this article, we formally define and study the freshness of a website that is refreshed by a scheduled set of queries that fetch fresh data from the databases. We propose several online-scheduling algorithms and compare the performance of the algorithms on the freshness metric. We show that maximizing the freshness of a website is a NP-hard problem and that the scheduling algorithm MiEF performs better than the other proposed algorithms. Our conclusion is verified by empirical results.
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 Scheduling queries to improve the freshness of a website
title_short Scheduling queries to improve the freshness of a website
title_full Scheduling queries to improve the freshness of a website
title_fullStr Scheduling queries to improve the freshness of a website
title_full_unstemmed Scheduling queries to improve the freshness of a website
title_sort scheduling queries to improve the freshness of a website
publisher Institutional Knowledge at Singapore Management University
publishDate 2005
url https://ink.library.smu.edu.sg/sis_research/78
https://ink.library.smu.edu.sg/context/sis_research/article/1077/viewcontent/10.1023_2FB_WWWJ.0000047378.69751.72.pdf
_version_ 1770568884862058496