한국공간정보시스템학회 논문지 (Journal of Korea Spatial Information System Society)

대한공간정보학회 (Korea Spatial Information System Society)
권호 표지

Using Skylines on Wavelet Synopses for CKNN Queries over Distributed Streams Processing

  • Wang, Ling (Database/Bioinformatics Laboratory, Chungbuk National University) ;
  • Zhou, TieHua (Database/Bioinformatics Laboratory, Chungbuk National University) ;
  • Kim, Kwang-Deuk (Korea Institute of Energy Research) ;
  • Lee, Yang-Koo (Database/Bioinformatics Laboratory, Chungbuk National University) ;
  • Ryu, Keun-Ho (Database/Bioinformatics Laboratory, Chungbuk National University)
  • 발행 : 2009.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, we discuss the problem of continuous k.nearest neighbors (CKNN) monitoring over distributed streams wavelet synopses, which also considered sliding window structure under stream based kNN query. We developed traditional skylines techniques and propose a new method which called DR.skylines to process CKNN queries as a bandwidth.efficient approach. It tries to process CKNN queries on synopses for optimized sliding window time and space computation.

키워드

참고문헌

  1. Arasu, A., Babcock, B., Babu, S., Datar, M., Ito, K., Motwani, R., Nishizawa, I., Srivastava, U., Thomas, D., Varma, R., Widom, J.: “STREAM: The Stanford stream data manager” IEEE Data Engineering Bulletin, 2003, pp. 19-26.
  2. Don, C., Uqur, C., Mitch, C., Christian, C., Sangdon, L., Greg, S., Michael, S., Nesime, T., Stan, Z.: “Monitoring streams a new class of data management applications.” VLDB, 2002, pp. 215-226.
  3. Sirish, C., Owen, C., Amol, D., Michael, J.F., Joseph, M.H., Wei, H., Sailesh, K., Samuel, R.M., Fred, R., Mehul, A.S.: “TelegraphCQ: Continuous dataflow processing for an uncertain world.” CIDR, ACM Press, 2003, pp. 668-668.
  4. Chuck, C., Theodore, J., Oliver, S., Vladislav, S.: “Gigascope: A stream database for network applications.” SIGMOD, 2003, pp. 647-651.
  5. Ki Hyun Yoo, Kwang Woo Nam, “Strategies and Cost Model for Spatial Stream Join,” Journal of Korea Spatial Information System Society, Vol.10, No.4, 2008.
  6. Yang Koo Lee, Keun Ho Ryu, “Historical Sensor Data Management using Temporal Information,” Journal of Korea Spatial Information System Society, Vol.10, No.4, 2008, pp. 143-813.
  7. Anna, C.G., Yannis, K., Muthukrishnan, S., Martin, J.S.: “One Pass Wavelet Decompositions of Data Streams.” IEEE Transactions on Knowledge and Data Engineering, 2003, pp. 541-554.
  8. Panagiotis, K., Nikos, M.: “One pass wavelet synopses for maximum error metrics.” VLDB, 2005 , pp. 421-432.
  9. Sudipto, G., Boulos, H.: “Wavelet synopsis for data streams: minimizing non euclidean error.” ACM SIGKDD, 2005, pp. 88-97.
  10. Hao, P.H., Ming, S.C.:” Efficient range constrained similarity search on wavelet synopses over multiple streams,” 15th ACM international conference on Information and knowledge management, 2006, pp. 327-336.
  11. Like, G., Zheng, R.Y., Xiaoyang, S.W.: “Evaluating continuous nearest neighbor queries for streaming time series via pre fetching.” Conference on Information and Knowledge Management, 2002, pp. 485-492.
  12. Nick, K., Beng, C.O., Kian, L.T., Rui, Z.: “Approximate NN queries on streams with guaranteed error/performance bounds.” VLDB, 2004, pp. 804-815.
  13. Xiao, Y.L., Hakan, F.: “Efficient k NN search on streaming data series.” SSTD, 2003, pp. 83-101.
  14. Kian, L.T., Pin, K.E., Beng, C.O.: “Efficient Progressive Skyline Computation.” VLDB, 2001, pp. 301-310.
  15. Wolf, T.B., Ulrich, G, Jason, X.Z.: “Efficient Distributed Skylining for Web Information Systems.,” EDBT, 2004, pp.256-273.
  16. Xue, M.L., Yi, D.Y., Wei, W., Hong, J.L.: “Stabbing the Sky: Efficient Skyline Computation over Sliding Windows,” ICDE, 2005, pp. 502-513.
  17. Yu, F.T., Dimitris, P.: “Maintaining Sliding Window Skylines on Data Streams,” IEEE TKDE, 2006, pp. 377-391.