Algebraic Operations on Bags in a Web Warehouse

In this paper, we discuss various algebraic operations on web bags in the context of our web warehousing project called WHOWEDA (WareHouse Of WEb DAta). Informally, a web bag is a web table which allows multiple occurrences of identical web tuples. We examine how some of the web operations such as web union, web intersection, web join and local web coupling behave in the context of web bags. Our study reveals that the presence of identical web tuples accentuate the computational efficiency of some of the web algebraic operators.

[1]  Sourav S. Bhowmick,et al.  Web warehousing: an algebra for web information , 1998, Proceedings IEEE International Forum on Research and Technology Advances in Digital Libraries -ADL'98-.

[2]  Alberto O. Mendelzon,et al.  Database techniques for the World-Wide Web: a survey , 1998, SGMD.

[3]  Sourav S. Bhowmick,et al.  Reducing cognitive overheads in a Web warehouse using reverse-osmosis , 2000, Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568).

[4]  Dimitris Karagiannis.  Proceedings of the 5th International Conference on Database and Expert Systems Applications , 1994 .

[5]  Sourav S. Bhowmick,et al.  Join Processing in Web Databases , 1998, DEXA.

[6]  Sourav S. Bhowmick,et al.  Research Issues in Web Data Mining , 1999, DaWaK.

[7]  Tok Wang Ling,et al.  Conceptual Modeling – ER ’98 , 1998, Lecture Notes in Computer Science.

[8]  Sourav S. Bhowmick,et al.  Information Coupling in Web Databases , 1998, ER.

[9]  Sourav S. Bhowmick,et al.  Web Bags - Are They Useful in A Web Warehouse? , 1998, FODO.

[10]  Sourav S. Bhowmick,et al.  Imposing Disjunctive Constraints on Inter-document Structure , 2001, DEXA.

[11]  Mukesh K. Mohania,et al.  Advances in Database Technologies , 1999, Lecture Notes in Computer Science.

[12]  共立出版株式会社.  コンピュータ・サイエンス : ACM computing surveys , 1978 .

[13]  Tim Bray,et al.  Measuring the Web , 1996, World Wide Web J..

[14]  Sourav S. Bhowmick,et al.  On Formulation of Disjunctive Coupling Queries in WHOWEDA , 2001, DEXA.

[15]  Wenfei Fan,et al.  Keys with Upward Wildcards for XML , 2001, DEXA.

[16]  Jennifer Widom,et al.  A First Course in Database Systems , 1997 .

[17]  Sourav S. Bhowmick,et al.  Web Warehousing: Design and Issues , 1998, ER Workshops.