$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

GAGPC : 데이타 스트림에 대한 다중 연속 질의의 최적화 알고리즘

GAGPC : An Algorithm to Optimize Multiple Continuous Queries on Data Streams

초록

데이타 스트림에 대한 다중 연속 질의들 사이에는 질의들의 윈도우 중첩 및 주기적 실행 간격으로 인해 재사용이 가능한 중간 결과들이 다수 생길 수 있다. 본 논문은 다중 연속 질의들을 위한 전체 실행 계획을 구성하기 위해, 효율적인 탐욕 기반의 경험적 알고리즘인 GAGPC를 제안한다. 제안한 GAGPC 알고리즘은 질의들의 전체 실행 사이클을 결정하고 관련된 실행 시점들의 최대 집합인 SRP를 찾는다. 다음, 각 SRP에서 실행될 질의들이 가장 높은 이익을 갖는 공통의 조인 부분들을 공유하도록 전체 실행 계획을 구성한다. 본 논문은 공통된 질의 부분의 존재뿐만 아니라 그것과 관련된 중첩된 윈도우 크기에 따라 통일한 연속 질의라 하더라도 최상의 질의 계획아 바뀔 수 있다는 점을 제시한다. 또한 기존 연구와는 달리, 윈도우가 부분 또는 전체적으로 중첩될 수 있으므로 중간 결과의 전체뿐만 아니라 일부도 재 사용할 것을 반영한다. 마지막으로, 본 논문은 GAGPC의 유효성을 위한 시뮬레이션 결과를 제시한다.

Abstract

In general, there can be many reusable intermediate results due to the overlapped windows and periodic execution intervals among Multiple Continuous Queries (MCQ) on data streams. In this regard, we propose an efficient greedy algorithm for a global query plan construction, called GAGPC. GAGPC first decides an execution cycle and finds the maximal Set(s) of Related execution Points (SRP). Next, GAGPC constructs a global execution plan to make MCQ share common join-fragments with the highest benefit in each SRP. The algorithm suggests that the best plan of the same continuous queries may be different according to not only the existence of common expressions, but the size of overlapped windows related to them. It also reflects to reuse not only the whole but partial intermediate results unlike previous work. Finally, we show experimental results for the validation of GAGPC.

참고문헌 (11)

  1. Lukasz Golab M. Tamer Ozsu, Issues in data stream management, ACM SIGMOD Record, Volume 32, Issue 2, June 2003 
  2. S. Madden, and M.J. Franklin. Fjording the Stream: An Architecture for Queries over Streaming Sensor Data, Proc. ICDE, pp. 555-566, 2002 
  3. S. Madden, M. Shah, J.M. Helierstein, and V. Raman. Continuously Adaptive Continuous Queries over Streams, Proc. ACM SIGMOD, pp. 49-60, 2002 
  4. Y.Yao and J.Gehrke. Query Processing for Sensor Networks. In Proc. 1st Biennial Conf. on Innovative Data SystRes. (CIDR) 2003. pp. 233-244 
  5. Jianju Chen, David J.DeWitt, Feng Tian, Yuan Wang, A Scalable Continuous Query System for Internet Databases, ACM SIGMOD, 2000 
  6. Babu S. and Widom J. Continuous Queries Over Data Streams, ACM SIGMOD Record archive Volume 30, Issue 3, 2001, 109-120 
  7. Moustafa A.Hammad, Michael J.Franklin, Walid G.Aref, Ahmed K.Elmagarmid, Scheduling for shared window joins over data streams, Proc. VLDB, 2003 
  8. Lukasz Golab M., Tamer Ozsu, Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams, Proc. VLDB, June 2003 
  9. TIMOS K.SELLIS, Multiple-Query Optimization, ACM Transactions on Database Systems, March, 1988 
  10. Yousuke Watanabe, Hiroyuki Kitagawa, A Multiple Continuous Query Optimization Method Based on Query Execution Pattern Analysis, DASFAA 2004 
  11. Hector Garcia-Molina, Jeffrey D.Uliman, Jennifer Widom, Database System Implementation, Prentice Hall 

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

이 논문과 연관된 기능

DOI 인용 스타일