Cost benefit analysis of a web bag in a web warehouse: An analytical approach
Sets and bags are closely related structures and have been studied in relational databases. A bag is different from a set in that it is sensitive to the number of times an element occurs while a set is not. In this paper, we introduce the concept of web bag in the context of a web warehouse called W...
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/77 http://doi.org/10.1023/A:1019293932473 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-1076 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-10762018-06-22T03:43:27Z Cost benefit analysis of a web bag in a web warehouse: An analytical approach BHOWMICK, Sourav S. LIM, Ee Peng MADRIA, Sanjay Kumar NG, Wee-Keong Sets and bags are closely related structures and have been studied in relational databases. A bag is different from a set in that it is sensitive to the number of times an element occurs while a set is not. In this paper, we introduce the concept of web bag in the context of a web warehouse called Whoweda (Warehouse Of Weda Data) which we are currently building. Informally, a web bag is a web table which allows multiple occurrences of identical web tuples. Web bag helps to discover useful knowledge from a web table such as visible documents (or web sites), luminous documents and luminous paths. In this paper, we perform a cost-benefit analysis with respect to storage, transmission and operational cost of web bags and discussed issues and implication of materializing web bags as opposed to web tables containing distinct web tuples. We have computed analytically the upper and lower bounds for the parameters which affect the cost of materializing web bags. 2000-01-01T08:00:00Z text https://ink.library.smu.edu.sg/sis_research/77 info:doi/10.1023/A:1019293932473 http://doi.org/10.1023/A:1019293932473 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 BHOWMICK, Sourav S. LIM, Ee Peng MADRIA, Sanjay Kumar NG, Wee-Keong Cost benefit analysis of a web bag in a web warehouse: An analytical approach |
description |
Sets and bags are closely related structures and have been studied in relational databases. A bag is different from a set in that it is sensitive to the number of times an element occurs while a set is not. In this paper, we introduce the concept of web bag in the context of a web warehouse called Whoweda (Warehouse Of Weda Data) which we are currently building. Informally, a web bag is a web table which allows multiple occurrences of identical web tuples. Web bag helps to discover useful knowledge from a web table such as visible documents (or web sites), luminous documents and luminous paths. In this paper, we perform a cost-benefit analysis with respect to storage, transmission and operational cost of web bags and discussed issues and implication of materializing web bags as opposed to web tables containing distinct web tuples. We have computed analytically the upper and lower bounds for the parameters which affect the cost of materializing web bags. |
format |
text |
author |
BHOWMICK, Sourav S. LIM, Ee Peng MADRIA, Sanjay Kumar NG, Wee-Keong |
author_facet |
BHOWMICK, Sourav S. LIM, Ee Peng MADRIA, Sanjay Kumar NG, Wee-Keong |
author_sort |
BHOWMICK, Sourav S. |
title |
Cost benefit analysis of a web bag in a web warehouse: An analytical approach |
title_short |
Cost benefit analysis of a web bag in a web warehouse: An analytical approach |
title_full |
Cost benefit analysis of a web bag in a web warehouse: An analytical approach |
title_fullStr |
Cost benefit analysis of a web bag in a web warehouse: An analytical approach |
title_full_unstemmed |
Cost benefit analysis of a web bag in a web warehouse: An analytical approach |
title_sort |
cost benefit analysis of a web bag in a web warehouse: an analytical approach |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2000 |
url |
https://ink.library.smu.edu.sg/sis_research/77 http://doi.org/10.1023/A:1019293932473 |
_version_ |
1770568884616691712 |