Abstract
Things search engines play a key role in increasing the visibility of the emerging Internet of Things (IoT) paradigm. Developing an innovative search approach is a fundamental step to lay the foundations of future IoT search engines. Currently, the most adopted approach for searching things is based on keyword search. Unfortunately, keyword search does not provide enough functionality for an IoT search engine. Correlating things based on their attributes is an emerging approach which can potentially improve the IoT search process. Since in reality there might exist a number of different correlations between a pair of everyday objects, integrating and applying them in IoT search is challenging. In this paper, we propose the ECS (Extract, Cluster, Select) framework. Our framework contains a novel approach to extract and integrate different types of correlation graphs with a spectral clustering method and a selection method to improve the coherence and the diversity of top-k results for a given search query. We evaluate our framework through extensive experiments using real-world datasets from different domains of IoT applications. The results show that the quality of search results improves greatly after we diversify the results of IoT data queries.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
References
Atzori, L., Iera, A., Morabito, G., Nitti, M.: The social internet of things (SIoT)-when social networks meet the internet of things: concept, architecture and network characterization. Comput. Netw. 56(16), 3594–3608 (2012)
Horowitz, D., Kamvar, S.: The anatomy of a large-scale social search engine. In: Proceedings of the 19th International Conference on World Wide Web, pp. 431–440. ACM, April 2010
Le-Phuoc, D., Quoc, H.N.M., Parreira, J.X., Hauswirth, M.: The linked sensor middleware-connecting the real world and the semantic web (2011)
Lehoucq, R.B., Sorensen, D.C., Yang, C.: ARPACK users’ guide: solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods, vol. 6. SIAM (1998)
Maekawa, T., Yanagisawa, Y., Sakurai, Y., Kishino, Y., Kamei, K., Okadome, T.: Context-aware web search in ubiquitous sensor environments. ACM Trans. Int. Technol. (TOIT) 11(3), 12 (2012)
Miorandi, D., Sicari, S., De Pellegrini, F., Chlamtac, I.: Internet of things: vision, applications and research challenges. Ad Hoc Netw. 10(7), 1497–1516 (2012)
Nath, S., Liu, J., Zhao, F.: Sensormap for wide-area sensor webs. Computer 40(7), 0090–93 (2007)
Ostermaier, B., Romer, K., Mattern, F., Fahrmair, M., Kellerer, W.: A real-time search engine for the web of things. In: Proceedings of the 2nd International Conference on the Internet of Things (IOT), pp. 1–8. IEEE, November 2010
Perera, C., Zaslavsky, A., Christen, P., Compton, M., Georgakopoulos, D.: Context-aware sensor search, selection and ranking model for internet of things middleware. In: Proceedings of the 14th International Conference on Mobile Data Management (MDM), vol. 1, pp. 314–322. IEEE (2013)
Pfisterer, D., Romer, K., Bimschas, D., Kleine, O., Mietz, R., Truong, C., Hasemann, H., Kroller, A., Pagel, M., Hauswirth, M., et al.: SPITFIRE: toward a semantic web of things. IEEE Commun. Mag. 49(11), 40–48 (2011)
Song, Z., Cárdenas, A.A., Masuoka, R.: Semantic middleware for the internet of things. In: Proceedings of the 2nd International Conference on the Internet of Things (IOT), pp. 1–8. IEEE, November 2010
Tan, C.C., Sheng, B., Wang, H., Li, Q.: Microsearch: a search engine for embedded devices used in pervasive computing. ACM Trans. Embed. Comput. Syst. (TECS) 9(4), 43 (2010)
Truong, C., Romer, K., Chen, K.: Sensor similarity search in the web of things. In: Proceedings of the 13th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1–6. IEEE, June 2012
Vieira, M.R., Razente, H.L., Barioni, M.C.N., Hadjieleftheriou, M., Srivastava, D., Traina, A., Tsotras, V.J.: On query result diversification. In: Proceedings of the 27th IEEE International Conference on Data Engineering (ICDE), pp. 1163–1174. IEEE, April 2011
Wang, H., Tan, C., Li, Q.: Snoogle: a search engine for pervasive environments. IEEE Trans. Parallel Distrib. Syst. 21(8), 1188–1202 (2010)
Yao, L., Sheng, Q.Z.: Exploiting latent relevance for relational learning of ubiquitous things. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management (CIKM), pp. 1547–1551. ACM, October 2012
Yao, L., Sheng, Q.Z., Falkner, N.J., Ngu, A.H.: ThingsNavi: finding most-related things via multi-dimensional modeling of human-thing interactions. In: Proceedings of the 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (Mobiquitous), pp. 20–29. ICST, July 2014
Yao, L., Sheng, Q.Z., Gao, B., Ngu, A.H.H., Li, X.: A model for discovering correlations of ubiquitous things. In: Proceedings of the 2013 IEEE International Conference on Data Mining (ICDM), December 2013
Yuan, J., Zheng, Y., Xie, X., Sun, G.: Driving with knowledge from the physical world. In: Proceedings of the 17th International Conference on Knowledge Discovery and Data Mining (SIGKDD), pp. 316–324. ACM, August 2011
Zhang, D., Yang, L.T., Huang, H.: Searching in internet of things: vision and challenges. In: Proceedings of the 9th International Symposium on Parallel and Distributed Processing with Applications (ISPA), pp. 201–206. IEEE, May 2011
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Shemshadi, A., Yao, L., Qin, Y., Sheng, Q.Z., Zhang, Y. (2015). ECS: A Framework for Diversified and Relevant Search in the Internet of Things. In: Wang, J., et al. Web Information Systems Engineering – WISE 2015. WISE 2015. Lecture Notes in Computer Science(), vol 9418. Springer, Cham. https://doi.org/10.1007/978-3-319-26190-4_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-26190-4_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26189-8
Online ISBN: 978-3-319-26190-4
eBook Packages: Computer ScienceComputer Science (R0)