English  |  正體中文  |  简体中文  |  Items with full text/Total items : 94286/110023 (86%)
Visitors : 21710288      Online Users : 240
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    ASIA unversity > 資訊學院 > 資訊工程學系 > 博碩士論文 >  Item 310904400/113840


    Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/113840


    Title: Distributed Processing of Skyline Queries and the Applications for Upgrading Products to Maximize Profits
    Distributed Processing of Skyline Queries and the Applications for Upgrading Products to Maximize Profits
    Authors: Wijayanto, Heri
    WIJAYANTO, HERI
    Contributors: 資訊工程學系
    Keywords: Dominating Relationship;Distributed Processing;MapReduce;Skyline Query;Upgrading Product Recommendations
    Dominating Relationship;Distributed Processing;MapReduce;Skyline Query;Upgrading Product Recommendations
    Date: 2021-07-14
    Issue Date: 2022-10-31 06:21:19 (UTC+0)
    Publisher: 亞洲大學
    Abstract: A skyline query determines the data points in a dataset that are not dominated by others. It is widely used for many applications which require multi-criteria decision-making. However, skyline query processing is considerably time-consuming for a high-dimensional large-scale dataset. This study consists of two main tasks. The first is to design an efficient parallel computing technique to address the computational problem of skyline queries for large high-dimensional datasets. It is based on MapReduce frameworks to process large datasets. The second study focuses on the recommendation of upgrading products based on the skyline data points.A large number of efficient MapReduce skyline algorithms have been proposed in the literature. However, there are still opportunities for further parallelism. Our method to divide a large dataset is called by LShape partitioning strategy and we propose an effective filtering algorithm named propagation filtering. We verify that our algorithms outperformed the state-of-the-art approaches by extensive experiments, especially for high-dimensional large-scale datasets.The manufacturer often needs to make a proper decision to gain maximal profits from the product upgrading. The goal of upgrading products is to maximize the profit by increasing the total number of expected customers with a certain upgrading cost. Our algorithms in this study are based on the dominating relationships among products. It has been proved that finding the dominating relationship of products with three or more features is NP-hard. We first propose an optimal algorithm for upgrading a single product and then modify it to be an efficient heuristic algorithm with a percentage error approaching 20%. We also extend this heuristic algorithm for simultaneously upgrading multiple products.
    A skyline query determines the data points in a dataset that are not dominated by others. It is widely used for many applications which require multi-criteria decision-making. However, skyline query processing is considerably time-consuming for a high-dimensional large-scale dataset. This study consists of two main tasks. The first is to design an efficient parallel computing technique to address the computational problem of skyline queries for large high-dimensional datasets. It is based on MapReduce frameworks to process large datasets. The second study focuses on the recommendation of upgrading products based on the skyline data points.A large number of efficient MapReduce skyline algorithms have been proposed in the literature. However, there are still opportunities for further parallelism. Our method to divide a large dataset is called by LShape partitioning strategy and we propose an effective filtering algorithm named propagation filtering. We verify that our algorithms outperformed the state-of-the-art approaches by extensive experiments, especially for high-dimensional large-scale datasets.The manufacturer often needs to make a proper decision to gain maximal profits from the product upgrading. The goal of upgrading products is to maximize the profit by increasing the total number of expected customers with a certain upgrading cost. Our algorithms in this study are based on the dominating relationships among products. It has been proved that finding the dominating relationship of products with three or more features is NP-hard. We first propose an optimal algorithm for upgrading a single product and then modify it to be an efficient heuristic algorithm with a percentage error approaching 20%. We also extend this heuristic algorithm for simultaneously upgrading multiple products.
    Appears in Collections:[資訊工程學系] 博碩士論文

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML51View/Open


    All items in ASIAIR are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback