Web Bags: Are they useful in a web warehouse?
Sourav Saha Bhowmick, Sanjay Madria, Wee Keong Ng, Ee‐Peng Lim · 1998
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. 1 Introduction Sets and bags are closely related structures. When a set is allowed to have multiple occurrences of a member, it is called a bag or multi-set [29]. While a set of tuples (i.e., a relation) is a simple, natural model of data as it might appear in a database, commercial systems are rarely if ever bas...