Abstract
Efficient Top-k processing of uncertain data is an important requirement in the field of safety monitoring. Considering the energy consumption and query response time in the IOTs, an uncertain data PT-Topk query processing scheme was studied in a hierarchical structural sensor network. Based on the x-tuple rule of uncertain data, using intracluster and intercluster two-phase query processing, a distributed Two-Phase PT-Topk Query Processing approximation algorithm (TPQP) was proposed. Finally, the extensive experiment results demonstrate that the proposed TPQP can reduce the transmission consumption and query response time in terms of the probability p, the ranking number k, and the error rate.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aggarwal, C.C., Yu, P.S.: A survey of uncertain data algorithms and applications. Instit. Electr. Electron. Eng. Trans. Knowl. Data Eng. 21(5) (2009)
Martin, T., Gerhard, W., Ralf, S.: Top-k query evaluation with probabilistic guarantees. In: Very Large Data Base, pp. 648–659 (2004)
Soliman, M.A., Ilyas, I.F., Chang, K.C.C.: Top-k query processing in uncertain databases. In: Proceedings of the 23 International Conference on Data Engineering, Istanbul, Turkey. IEEE, New York (2007)
Silberstein, A.S., Braynard, R., Ellis, C., Munagala, K., Yang, J.: A sampling-based approach to optimizing top-k queries in sensor networks. In: Proceedings International Council for Open and Distance Education, p. 68 (2006)
Hua, M., Pei, J., Zhang, W., Lin, X.: Ranking queries on uncertain data: a probabilistic threshold approach. In: Proceedings Special Interest Group on Management of Data (2008)
Bast, H., Majumdar, D., Schenkel, R., Theobald, M., Weikum, G.: Io-top-k: Index-access optimized top-k query processing. In: Very Large Data Base, pp. 475–486 (2006)
Ye, M., Liu, X., Lee, W.C., Lee, D.L.: Probabilistic top-k query processing in distributed sensor networks. In: Proceedings International Council for Open and Distance Education (2010)
Ye, M., Lee, W.C., Lee, D.L., et al.: Distributed processing of probabilistic top-k queries in wireless sensor networks. IEEE Trans. Knowled. Data Eng. 25(1), 76–91 (2013)
Nasridinov, A., Park, Y.H.: Optimal aggregator node selection in wireless sensor networks (2013)
Manjeshwar, A., Agrawal, D.P.: TEEN: A protocol for enhanced efficiency in wireless sensor network. In: The 15th Parallel and Distributed Processing Symposium. Institute of Electrical and Electronics Engineers Computer Society, Sam Francisco, USA (2001)
Acknowledgments
This research was supported in part by National Science and Technology Support Program (2013BAB06B04); China Huaneng Group Science and Technology Program (HNKJ13-H17-04); Science and Technology Program of Yunan Province (2014GA007); Nature Science Foundation of Jiangsu Province (BK20130852); Open Fund of Huaian Research Institute of Hohai University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Mao, Y., Jia, B., Wang, J., Jie, Q. (2016). Distributed PT-Topk Query Algorithm for Uncertain Data in IOT. In: Zeng, QA. (eds) Wireless Communications, Networking and Applications. Lecture Notes in Electrical Engineering, vol 348. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2580-5_54
Download citation
DOI: https://doi.org/10.1007/978-81-322-2580-5_54
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2579-9
Online ISBN: 978-81-322-2580-5
eBook Packages: EngineeringEngineering (R0)