A Cost-Space Approach to Distributed Query Optimization in Stream Based Overlays

Abstract— Distributed stream-based applications, such as continuous query systems, have network scale and time characteristics that challenge traditional distributed query optimization. The optimization sub-problems of plan generation and service placement should be integrated to meet these challenges. These tasks have typically been treated as independent sub-problems because of the complexity of their integration. We suggest cost spaces as one way to mitigate this complexity. We further consider how cost spaces can be used to allow tractable multi-query optimization.

• Type: Conference
• Year: 2005
• Where: ICDE
• Authors: Jeffrey Shneidman, Peter R. Pietzuch, Matt Welsh, Margo I. Seltzer, Mema Roussopoulos
• Keywords: Continuous Query Systems, Cost Spaces, Database, ICDE 2005, Traditional Distributed Query