Network-Aware Query Processing for Distributed Stream-Based Applications Yanif Ahmad and Ugur Çetintemel   View Paper (PDF)   Return to RESEARCH SESSION 11:DISTRIBUTED SEARCH AND QUERY PROCESSING Abstract This paper investigates the benefits of network awareness when processing queries in widely-distributed environments such as the Internet. We present algorithms that leverage knowledge of network characteristics (e.g., topology, bandwidth, etc.) when deciding on the network locations where the query operators are executed. Using a detailed emulation study based on realistic network models, we analyze and experimentally evaluate the proposed approaches for distributed stream processing. Our results quantify the significant benefits of the network-aware approaches and reveal the fundamental trade-off between bandwidth efficiency and result latency that arises in networked query processing. ©2005 Association for Computing Machinery