Abstract
In this paper, we define aggregation as the ability to summarize information. In the area of sensor networks [16.2] it is also referred to as data fusion. It is the basis for scalability for many, if not all, large networking services. For example, address aggregation allows Internet routing to scale.Without it, routing tables would need a separate entry for each Internet address. Besides a problem of memory size, populating the tables would be all but impossible. DNS also makes extensive use of aggregation, allowing domain name to attribute mappings to be resolved in a small number of steps. Many basic distributed paradigms and consistency mechanisms are based on aggregation. For example, synchronization based on voting requires votes to be counted. Aggregation is a standard service in databases. Using SQL queries, users can explicitly aggregate data in one or more tables in a variety of ways.
This research was funded in part by DARPA/AFRL-IFGA grant F30602-99-1-0532 and in part by the AFRL/Cornell Information Assurance Institute.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bakken, D., Zhan, Z., Jones, C., Karr, D.: Middleware support for voting and data fusion. In: Proc. of the International Conference on Dependable Systems and Networks, Göteborg, Sweden (2001)
Walz, E., Llinas, J.: Multisensor Data Fusion. Artech House, Boston (1990)
Franz, A., Mista, R., Bakken, D., Dyreson, C., Medidi, M.: Mr. Fusion: A programmable data fusion middleware subsystem with a tunable statistical profiling service. In: Proc. of the International Conference on Dependable Systems and Networks,Washington, D.C. (2002)
Bonnet, P., Gehrke, J., Seshadri, P.: Towards sensor database systems. In: Proc. of the Second Int. Conf. on Mobile Data Management, Hong Kong (2001)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A scalable and robust communication paradigm for sensor networks. In: Proc. of the Sixth Annual Int. Conference on Mobile Computing and Networks (MobiCom 2000), Boston, MA (2000)
Van Renesse, R., Birman, K., Vogels, W.: Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM Transactions on Computer Systems (2003) Accepted for publication.
Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database maintenance. In: Proc. of the Sixth ACM Symp. on Principles of Distributed Computing, Vancouver, BC (1987) 1–12
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
van Renesse, R. (2003). The Importance of Aggregation. In: Schiper, A., Shvartsman, A.A., Weatherspoon, H., Zhao, B.Y. (eds) Future Directions in Distributed Computing. Lecture Notes in Computer Science, vol 2584. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-37795-6_16
Download citation
DOI: https://doi.org/10.1007/3-540-37795-6_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00912-2
Online ISBN: 978-3-540-37795-5
eBook Packages: Springer Book Archive