DOI QR코드

DOI QR Code

Continuous Query Modelling for Various Kinds of Monitoring Services for Stream Data

다양한 응용의 스트림 데이터 모니터링을 위한 연속질의 모델링

  • Received : 2011.05.13
  • Accepted : 2011.06.16
  • Published : 2011.07.31

Abstract

Techniques for processing continuous queries are required to developing the various types of application services (monitoring services) in ubiquitous environment where the real-time data acquisition from a lot of sensors, analysis, and processing are required. In the previous works of the continuous queries, they have represented all of the continuous queries as the interval queries or region queries, and proposed some methods for processing theses queries. The types of continuous queries, however, are very various, and could be presented by combining the attribute conditions, spatial conditions, and temporal conditions. In this paper, I have classify the types of continuous queries, and have proposed the continuous query model which could be presented by combining those conditions. The contributions of this paper include that it proposes the query model representing the continuous queries and suggests future research directions.

다양한 센서들로부터 실시간으로 수집되는 데이터를 분석, 처리해야하는 유비쿼터스 환경의 다양한 응용서비스(모니터링 서비스)를 개발하기 위해서는 반드시 연속질의 처리 방법이 요구된다. 기존 연구에서 연속질의는 대부분 간격질의와 영역질의만으로 표현되고, 이러한 질의에 대한 처리 기법들이 제시되었다. 그러나 연속질의의 종류는 매우 다양하며, 속성 조건, 공간 조건, 시간 조건의 결합을 통해 표현될 수 있다. 이 논문에서는 연속질의의 종류를 분류하고, 여러 조건들의 결합을 통해 표현 가능한 연속질의 모델을 제안하고자 한다. 이 논문은 연속질의를 표현하는 질의 모델을 제안함으로써, 연속질의 처리를 위한 다양한 후속 연구에 대한 방향을 제시하는데 기여하였다.

Keywords

References

  1. D. Carney, U. Cetinternel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. B. Zdonik, "Monitoring streams - a new class of data management applications," In Proceedings of VLDB Conference, pp.215-226, 2002.
  2. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang, "NiagaraCQ: A scalable continuous query system for internet databases," In Proc. of the 2000 ACMSIGMOD Intl. Conf. on Management of Data, pp.379-390, 2000.
  3. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom, "Models and Issues in Data Stream systems," Proc. of ACM PODS 2002, Madison, Wisconsin, United States, pp.1-16, 2002.
  4. A. Arasu, B. Babcock, S. Babu, J. Cieslewicz, M. Datar, K. Ito, R. Motwani, U. Srivastava, D. Thomas, R. Varma, and J. Widom,, "Stream: The stanford stream data manager," IEEE Data Engineering Bulletin, Vol.26, No.1, pp.19-26, 2003.
  5. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, F. Reiss, and M. A. Shah, "TelegraphCQ: Continuous dataflow processing," In Proceedings of ACM SIGMOD Conference, 2003.
  6. E. N. Hanson and T. Johnson, "Selection Predicate Indexing for Active Database Using Interval Skip Lists," Information Systems, Vol.21, No.3, 1996.
  7. K. Wu, S, Chen, and S. Yu, "Query indexing with containment-encoded intervals for efficient stream processing," Knowledge and Information Systems, Vol.9, No.1, pp.62-90, 2006. https://doi.org/10.1007/s10115-005-0202-0
  8. B. Gedik, K.-L. Wu, P. S. Yu, and L. Liu, "Processing Moving Queries over Moving Objects using Motion-Adaptive Indexes," In IEEE Trans. Knowledge and Data Eng, Vol.18, pp.651-668, May 2006. https://doi.org/10.1109/TKDE.2006.81
  9. K,-L. Wu, S.-K Chen, and P. S. Yu, "Incremental Processing of Continual Range Queries over Moving Objects," In IEEE Trans. Knowledge and Data Eng, Vol.18, pp.1560-1575, Nov. 2006. https://doi.org/10.1109/TKDE.2006.176