A Study of Skyline-Join Query Processing over Multiple Relations
| Autor: | Ya-Zhu Hsu, 許雅筑 |
|---|---|
| Rok vydání: | 2019 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 107 Skyline query is often used in multi-criteria decision-making systems or in decision support systems. It can be used to sort out the best result in accordance with the user's preferences. As the amount of information increases, the data may come from different sources and different data tables may have common attributes that can be used to carry out join operation. It is a waste of resources to join the data first and then search for the skyline, because join operation will increase substantially the data component as well as the data volume and generate a lot of non-skyline data, resulting in more screening computation costs and affecting the overall execution time. This paper proposes a two-stage screening mechanism, which can effectively sort data and reduce the number of comparisons through the support of a tree data structure. The experimental results show that the method proposed in this study can sort the data more quickly and effectively then other popular algorithms. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|