Web Bags: Are they useful in a web warehouse?

• Main Authors: BHOWMICK, Sourav S., MADRIA, Sanjay Kumar, NG, Wee-Keong, LIM, Ee Peng
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 1998
• Subjects: Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/911; https://ink.library.smu.edu.sg/context/sis_research/article/1910/viewcontent/10.1.1.49.7833.pdf
• Institution: Singapore Management University

Sets and bags are closely related structures. 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 a web warehouse as a part of our Web Information Coupling System(WICS). 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. We formally discuss the semantics and properties of web bags, and illustrate with examples applications of web bag in knowledge discovery in a web warehouse.