Earticle

현재 위치 Home

Efficient Algorithm for Multi Query Optimization

첫 페이지 보기
  • 발행기관
    보안공학연구지원센터(IJDTA) 바로가기
  • 간행물
    International Journal of Database Theory and Application SCOPUS 바로가기
  • 통권
    Vol.8 No.6 (2015.12)바로가기
  • 페이지
    pp.133-138
  • 저자
    L. J. Muhammad, Yahaya Bala Zakariyau, Abdullahi Garba Ali
  • 언어
    영어(ENG)
  • URL
    https://www.earticle.net/Article/A267546

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

원문정보

초록

영어
Multi Query Optimization is an important process in database and it becomes the commonplace due to the frequent usage of decision support systems in almost all the multinational enterprises. The multiple queries from different users that have been addressed to one schema often have a lot of common sub-expressions and it is the function of the multi query optimization algorithms such as Basic Volcano, Volcano RU and Volcano SH algorithms to optimize such multiple queries together and executes the common operation once and share the output among the queries. In this work, a multi query shareability algorithm which can efficiently detect the common sub- expressions among the multiple queries and share the output among those queries was proposed and algorithm for optimal order of those queries was also proposed. The Algorithm has a time complexity of O(n2 + 9n +6) while the most recent basic algorithm thus Volcano RU Algorithm has O(2n2 +20n +12), both the algorithms have O(n2) time complexity which is quadratic in nature. However, the Proposed Algorithm is more efficient and better than Volcano RU algorithm even if n approach to infinity.

목차

Abstract
 1. Introduction
 2. Multi-Query Optimization (MQO)
 3. Multi-Query Optimization Algorithms
  3.1. Basic Volcano
  3.2. Volcano SH
  3.3. Volcano RU
 4. Multi Query Shareability Problem
 4. Efficient Multi Query Optimization Algorithm
  4.1. Multi Query Shareability Algorithm
  4.2. Efficient Optimal Order Algorithm
 5. Evaluation Analysis of the Algorithms
 6. Conclusion and Future Work
 References

키워드

Algorithm Multi-Query Optimization inter-query shareability common sub-expressions Time Complexity Matrix

저자

  • L. J. Muhammad [ Mathematics & Computer Science Department, Federal University, Kashere ]
  • Yahaya Bala Zakariyau [ Mathematics & Computer Science Department, Federal University, Kashere ]
  • Abdullahi Garba Ali [ Computer Science Department, Bayero University, Kano ]

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    보안공학연구지원센터(IJDTA) [Science & Engineering Research Support Center, Republic of Korea(IJDTA)]
  • 설립연도
    2006
  • 분야
    공학>컴퓨터학
  • 소개
    1. 보안공학에 대한 각종 조사 및 연구 2. 보안공학에 대한 응용기술 연구 및 발표 3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최 4. 보안공학 기술의 상호 협조 및 정보교환 5. 보안공학에 관한 표준화 사업 및 규격의 제정 6. 보안공학에 관한 산학연 협동의 증진 7. 국제적 학술 교류 및 기술 협력 8. 보안공학에 관한 논문지 발간 9. 기타 본 회 목적 달성에 필요한 사업

간행물

  • 간행물명
    International Journal of Database Theory and Application
  • 간기
    격월간
  • pISSN
    2005-4270
  • 수록기간
    2008~2016
  • 십진분류
    KDC 505 DDC 605

이 권호 내 다른 논문 / International Journal of Database Theory and Application Vol.8 No.6

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.