QoS management of real-time data stream queries in distributed environments

Proceedings - 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing, ISORC 2007

Volumn , Issue , 2007, Pages 241-248

  Wei, Yuan ^a   Prasad, Vibha ^a   Son, Sang H ^a  

^a University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED ENVIRONMENTS; NETWORK BANDWIDTH; REAL-TIME DATA STREAM; TIME-VARYING CONTENTS;

DISTRIBUTED COMPUTER SYSTEMS; QUALITY OF SERVICE; QUERY LANGUAGES; REAL TIME SYSTEMS; TIME VARYING NETWORKS;

INFORMATION MANAGEMENT;

EID: 36349000494     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORC.2007.49     Document Type: Conference Paper

References (21)

1. B. Babcock, M. Datar, and R. Motwani. Load shedding for aggregation queries over data streams. In Intl. Conference on Data Engineering (ICDE), 2004.
2. D. Barbara, W. DuMouchel, C. Faloutsos, P. Hass, J. Hellerstein, Y Ioannidis, H. Jagadish, T. Johnson, R. Ng, V. Poosala, K. Ross, and K. Sevcik. The new jersey data reduction report. Technical report, Bulletin of the Technical Committee on Data Engineering, 1997.
3. R. Bayer and E. McCreight. Organization and maintenance of large ordered indices. In Acta Informatica, 1972.
4. S. Chaudhuri, G. Das, M. Datar, R. Motwani, and V. Narasayya. Overcoming limitations of sampling for aggregation queries. In ICDE, pages 534-542, 2001.
5. M. Cherniack, H. Balakrishnan, M. Balazinska, D. Carney, U. Cetintemel, Y. Xing, and S. Zdonik. Scalable distributed stream processing. In the First Biennial Conference on Innovative Database Systems (CIDR), 2003.
6. D. Comer. The ubiquitous b-tree. In Computing Surveys, 1979.
7. J. Demter, C. Dickmann, H. Peters, N. Steinleitner, and X. Fu. Performance analysis of the tcp/ip stack of linux kernel 2.6.9. Technical report, University of Goettingen, 2005.
8. L. Golab and M. Ozsu. Issues in data stream management. SIGMOD Record, 32(2), 2003.
9. P. Haas, J. Naughton, and A. Swami. On the relative cost of sampling for join selectivity estimation. In PODS '94: Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, pages 14-24, New York, NY, USA, 1994. ACM Press.
10. W. Hong and M. Stonebraker. Optimization of parallel query execution plans in xprs. In Distributed and Parallel Databases, 1993.
11. B. Liu, Y. Zhu, M. Jbantova, B. Momberger, and E. Rundensteiner. A dynamically adaptive distributed system for processing complex continuous queries. In Very Large Data Bases (VLDB), 2005.
12. Y. Liu and B. Piale. Query optimization for distributed data streams In 15th International Conference on Software Engineering and Data Engineering (SEDE'06), 2006.
13. M. Mehta. Design and implementation of an interface for the integration of DynaMIT with the traffic management center. Master's thesis, MIT, 2001.
14. S. Milton and J. Arnold. Introduction to Probability and Statistics: Principles and Applications for Engineering and the Computing Sciences. McGraw-Hill, 4th edition, 2003.
15. C. Olston, J. Jiang, and J. Widom. Adaptive filters for continuous queries over distributed data streams. In the ACM Intl Conf. on Management of Data (SIGMOD), 2003.
16. V. Poosala. Histogram-based estimation techniques in databases. PhD thesis, Univ. of Wisconsin-Madison, 1997.
17. V. Poosala and Y. Ioannidis. Selectivity estimation without the attribute value independence assumption. In 23rd Int. Conf. on Very Large Databases, Aug 1997.
18. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. Numerical Recipes in C, The Art of Scientific Computing. Cambridge University Press, 1996.
19. Y. Wei, V. Prasad, S. H. Son, and J. A. Stankovic. Predictionbased QoS management for real-time data streams. In Proc. 27th IEEE Real-Time Systems Symposium (RTSS 06), Dec. 2006.
20. Y. Wei, S. H. Son, and J. A. Stankovic. RTSTREAM: Realtime query for data streams. In 9th IEEE International Symposium on Object and component-oriented Real-time distributed Computing (ISORC), Apr. 2006.
21. A. Wilschut and P. Apers. Dataflow query execution in a parallel main-meory environment. In PDIS, 1991.