Algebraic operations on bags in a web warehouse

Author

Sourav S. BHOWMICK
Sanjay Kumar MADRIA
Wee-Keong NG
Ee Peng LIM, Singapore Management UniversityFollow

Publication Type

Conference Proceeding Article

Publication Date

12-1999

Abstract

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.

Discipline

Databases and Information Systems

Publication

Proceedings of the 5th International Computer Science Conference on Internet Applications (ICSC '99)

First Page

63

Last Page

72

ISBN

9783540669036

Identifier

10.1007/978-3-540-46652-9_7

Publisher

ACM

City or Country

Hong Kong, Dec 13-15

Citation

BHOWMICK, Sourav S.; MADRIA, Sanjay Kumar; NG, Wee-Keong; and LIM, Ee Peng. Algebraic operations on bags in a web warehouse. (1999). Proceedings of the 5th International Computer Science Conference on Internet Applications (ICSC '99). 63-72.
Available at: https://ink.library.smu.edu.sg/sis_research/986

Additional URL

https://doi.org/10.1007/978-3-540-46652-9_7