A Cost-Space Approach to Distributed Query Optimization in Stream Based Overlays
Citation
Shneidman, Jeffrey, Peter Pietzuch, Matt Welsh, Margo Seltzer, and Mema Roussopoulos. 2005. A cost-space approach to distributed query optimization in stream based overlays. In Proceedings of the 21st International Conference on Data Engineering: ICDE 2005, 5-8 April 2005, National Center of Science, Tokyo, Japan, 1182 - 1188. Los Alamitos, Calif.: IEEE Computer Society.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.Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAACitable link to this page
http://nrs.harvard.edu/urn-3:HUL.InstRepos:2962639
Collections
- FAS Scholarly Articles [18304]
Contact administrator regarding this item (to report mistakes or request changes)