XIE Zhijun, YE Hongwu. Connected Key Node Set-Based Skyline Query Processing over Wireless Sensor Networks[J]. Chinese Journal of Electronics, 2015, 24(4): 717-724. doi: 10.1049/cje.2015.10.009
Citation: XIE Zhijun, YE Hongwu. Connected Key Node Set-Based Skyline Query Processing over Wireless Sensor Networks[J]. Chinese Journal of Electronics, 2015, 24(4): 717-724. doi: 10.1049/cje.2015.10.009

Connected Key Node Set-Based Skyline Query Processing over Wireless Sensor Networks

doi: 10.1049/cje.2015.10.009
Funds:  This work was supported by the National Natural Science Foundation of China (No.51303157), the Municipal Natural Science Foundation of Ningbo (No.2013A610044, No.2015A610119), the Ningbo Municipal Technology Innovation Team (No.2011B81002), and the Open Fund for a Key-Discipline of Information and Communication Engineering of Zhejiang Province.
  • Received Date: 2014-07-21
  • Rev Recd Date: 2015-01-29
  • Publish Date: 2015-10-10
  • Skyline query has been applied widely in sensor networks. We propose a connected key node set-based skyline Efficient skyline query processing (EffiSky) algorithm to minimize communication traffic for resources-limited sensor networks. In the EffiSky algorithm, we discover a Connected key node set (CKNS) used to transmit and collect queries and results among the sensor nodes, which can reduce the average communication cost of the networks significantly. We set up a two-level filtering scheme that prunes many useless dominated tuples. Both the theoretical analysis and experiment results demonstrate that EffiSky excels the existing work in terms of network traffic, scalability in network expansion, node density, and dimension change.
  • loading
  • S. Borzsonyi, D. Kossmann and K. Stocker, "The skyline operator", Proceedings of the 17th International Conference on Data Engineering (ICDE), Heidelberg, Germany, 2001.
    T. Jiang, B. Zhang, D. Lin, Y.J. Gao and Q. Li, Incremental evaluation of top-k combinatorial metric skyline query, ELSEVIER Journal of Knowledge-Based Systems, Vol.74, No.5, pp.89-105, 2015.
    M. Saiful Islam, C. Liu, R. Zhou. "FlexIQ: A flexible interactive querying framework by exploiting the skyline operator", Journal of Systems and Software, Vol.97, No.4, pp.97-117, 2014.
    M. Magnani and I. Assent, "From stars to galaxies: Skyline queries on aggregate data", Proceedings of ACM EDBT Conference, Genoa, Italy, pp.477-488, 2013.
    G. Valkanas, A.N. Papadopoulos and D. Gunopulos, "SkyDiver: A framework for skyline diversification", Proceedings of ACM EDBT Conference, Genoa, Italy, 2013, pp.406-417.
    H. Khler, J. Yang and X. Zhou, "Efficient parallel skyline processing using hyper-plane projections", ACM SIGMOD, Greece, 2011, pp.85-94.
    F.N. Afraiti and P. Koutris, "Parallel skyline queries", Proceedings of international ACM conference on data theory (ICDT), Berlin, 2012, pp.274-284.
    J.B.Rocha-Junior, A. Vlachou, C. Doulkeridis and K. Nørvåg, "Efficient execution plansfor distributed skyline query processing", 14th International Conference on Extending Database Technology (EDBT), Sweden, 2011, pp.271-282.
    Ying, S. Zhou, Y. Lin, Y. Liu and Y. Hu, "Efficient distributed skyline computation using dependency-based data partitioning", ELSEVIER Journal of Systems and Software, Vol.93, No.3, pp.69-83, 2014.
    H. Chen, S. Zhou and J. Guan, "Towards energy-efficient skyline monitoring in wireless sensor networks", Proceedings of the 4th European Conference on Wireless Sensor Networks, EWSN Delft, Netherlands, pp.101-116, 2007.
    F. Su, Y.-C. Chung, C. Lee and Y.-Y. Lin, "Efficient skyline query processing in wireless sensor networks", Journal of Parallel and Distributed Computing, Vol.70, No.6, pp.680-698, 2010.
    B. Chen, W. Liang and J.X. Yu, "Energy-efficient skyline query optimization in wireless sensor networks", Wireless Networks, Vol.18, No.8, pp.985-1004, 2012.
    S.-Y. Ihm, S.-K. Choi, Y.-S. Jeong and Y.-H. Park, "A study on skyline processing using hyperplane projections in multidimensional sensor data", Embedded and Multimedia Computing Technology and Service, Lecture Notes in Electrical Engineering, Vol.181, pp.707-713, 2012.
    L. Lv, Z. Xie and J. Guang, "A data-related cluster architecture based pruning strategy", 2011 International Conference on Electronics, Communications and Control (ICECC), 2011, China.
    J. Xin, G. Wang, L. Chen, X. Zhang and Z. Wang, "Continuously maintaining sliding window skylines in a sensor network", Proceedings of the 12th International Conference on Database Systems for Advanced Applications DASFAA, pp.509- 521, 2007.
    J.C. Xin, G.R. Wang and X.Y. Zhang, "Approximate skyline query algorithm in wireless sensor network", Journal of Chinese Computer Systems, Vol.30, No.8, pp.1490-1494, 2009.
    Y. Kwon, J.-H. Choi, Y.D. Chung and S. Lee, "In-network processing for skyline queries in sensor networks", Information and Communication Engineers (IEICE) Transactions, Vol.90, No.12, pp.3452-3459, 2007.
    L. Lv, Z. Xie and J. Zheng, "A novel lightweight iteration filtering algorithm research in wireless sensor networks", The 6th International Conference on Computer Science & Education (ICCSE 2011), Singapore, 2011.
    Yohan J. Roh, Inchul Song, Joo Hyuk Jeon, Kyoung Gu Woo and Myoung Ho Kim, "Energy-efficient two-dimensional skyline query processing in wireless sensor networks", The 10th Annual IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, 2013.
    G. Wang, J. Xin, L. Chen and Y. Liu, "Energy efficient reverse skyline query processing over wireless sensor networks", IEEE Transactions on Knowledge and Data Engineering, Vol.24, No.7, pp.1259-1275, 2012.
    B. Yin, Y. Lin, J. Yu and Q. Luo, "Energy-efficient filtering for skyline queries in cluster-based sensor networks", Computers and Electrical Engineering, Vol.40, No.2, pp.350-366, 2014.
  • 加载中


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

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

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

    Article Metrics

    Article views (238) PDF downloads(545) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint