Query processing technology has recently received a lot of attention in the business intelligence and information service communities. However, the existing approaches can not efficiently optimize the query performance in the uncertain big data environment. In this paper, we propose QPPUBG, a novel and efficient query processing platform for uncertain big data. QPPUBG mainly includes four modules: (i) query equivalence reconstructing for uncertain big data; (ii) multiple query optimization over probability relation components; (iii) query execution plan constructing over probability relation components, and (iv) physical implementation solution of query for uncertain big data. Specially, QPPUBG can support the possible world instance semantics and efficiently handle arbitrary decision spaces. Moreover, QPPUBG can seamlessly integrate the above four modules into the modern parallel computation frameworks. We present the extensive experiments that demonstrate QPPUBG is both efficient and effective.
목차
Abstract 1. Introduction 2. Platform Framework Overview 2.1. Module 1: Query Equivalence Reconstructing for Uncertain Big Data 2.2. Module 2: Multiple Query Optimization over Probability Relation Components 2.3. Module 3: Query Execution Plan Constructing Over Probability Relation Components 2.4. Module 4: Physical Implementation Solution of Query for Uncertain Big Data 3. Specific Realization of Our QPPUBG Platform 3.1. Realization for Module 1 3.2. Realization for Module 2 3.3. Realization for Module 3 3.4. Realization for Module 4 4. The Advantages of our QPPUBG Platform 5. Experimental Evaluation 6. Conclusions Acknowledgments References
키워드
big dataquery processingquery optimizationparallel computation
저자
Zhenhua Huang [ Department of Computer Science Tongji University, Shanghai, China ]
Jiawen Zhang [ Department of Computer Science Tongji University, Shanghai, China ]
Qiang Fang [ Department of Computer Science Tongji University, Shanghai, China ]
보안공학연구지원센터(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 505DDC 605
이 권호 내 다른 논문 / International Journal of Database Theory and Application Vol.8 No.5