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

Authors:
Jeffrey Shneidman;Peter Pietzuch;Matt Welsh;Margo Seltzer;Mema Roussopoulos
Affiliations:
Harvard University, Cambridge, MA, USA;Harvard University, Cambridge, MA, USA;Harvard University, Cambridge, MA, USA;Harvard University, Cambridge, MA, USA;Harvard University, Cambridge, MA, USA
Venue:
ICDEW '05 Proceedings of the 21st International Conference on Data Engineering Workshops
Year:
2005

Citing 0
Cited 4

Continuous multi-way joins over distributed hash tables

EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
On-line sensing task optimization for shared sensors

Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Performance improvement of join queries through algebraic signatures

International Journal of Intelligent Information and Database Systems
A dynamic, data-driven, decision support system for emergency medical services

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

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.