Abstract | ||
---|---|---|
Data stream computations in domains such as internet applications are often performed in a highly distributed fashion in order to save time. An example is the class of applications that use the Google Mapreduce framework of scalable distributed processing as presented by (Dean & Ghemawat 2004). A basic question here is: what kind of data stream computations admit scalable and efficient distributed algorithms? We show that the class of data stream computations that approximate functions of the frequency vector of the stream can be computed efficiently in a distributed manner. |
Year | Venue | Keywords |
---|---|---|
2010 | Chicago J. Theor. Comput. Sci. | internet application,data stream computation,basic question,approximate function,frequency-dependent data stream computation,frequency vector,google mapreduce framework |
DocType | Volume | Citations |
Journal | 2010 | 1 |
PageRank | References | Authors |
0.36 | 3 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sumit Ganguly | 1 | 813 | 236.01 |