Sciweavers

Share
DEXA
2005
Springer

Scalable Distributed Aggregate Computations Through Collaboration

10 years 9 months ago
Scalable Distributed Aggregate Computations Through Collaboration
Computing aggregates over distributed data sets constitutes an interesting class of distributed queries. Recent advances in peer-to-peer discovery of data sources and query processing techniques have made such queries feasible and potentially more frequent. The concurrent execution of multiple and often identical distributed aggregate queries can place a high burden on the data sources. This paper identifies the scalability bottlenecks that can arise in large peer-to-peer networks from the execution of large numbers of aggregate computations and proposes a solution. In our approach peers are assigned the role of aggregate computation maintainers, which leads to a substantial decrease in requests to the data sources and also avoids duplicate computation by the sites that submit identical aggregate queries. Moreover, a framework is presented that facilitates the collaboration of peers in maintaining aggregate query results. Experimental evaluation of our design demonstrates that it achie...
Leonidas Galanis, David J. DeWitt
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where DEXA
Authors Leonidas Galanis, David J. DeWitt
Comments (0)
books