HUANG Jin, CHEN Jian, HUANG Da, TANG Yong. Towards Efficient K-Dominant Skyline Computation in CSCW[J]. Chinese Journal of Electronics, 2012, 21(3): 445-448.
Citation: HUANG Jin, CHEN Jian, HUANG Da, TANG Yong. Towards Efficient K-Dominant Skyline Computation in CSCW[J]. Chinese Journal of Electronics, 2012, 21(3): 445-448.

Towards Efficient K-Dominant Skyline Computation in CSCW

  • Received Date: 2011-04-01
  • Rev Recd Date: 2011-07-01
  • Publish Date: 2012-07-25
  • Considering benefits of different collaborators, cooperative work usually faces the challenge to make a trade-off decision upon multiple criterions. K-dominant skyline, a novel database query technology, may return appropriate optimal choices and play as a solution. To reduce intensive comparisons between objects in skyline computation, we propose a novel sorting-based algorithm named Sorted cumulative algorithm. Furthermore, to meet the requirement of distributed collaborative environment, we also address Parallel SCA, which accelerates the computation based on some data partitioning techniques. Extensive experiments are conducted to confirm the superior efficiency of the proposed methods against existing ones, especially in the context of high dimensional datasets.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (351) PDF downloads(954) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return