Searching the Internet of Things Using Coding Enabled Index Technology
With the Internet of Things (IoT) becoming a major component of our daily life, IoT search engines, which can crawl heterogeneous data sources and search in highly dynamic contexts, attract increasing attention from users, industry, and the research community. While considerable effort has been devoted to designing IoT search engines for finding a particular mobile object device, or a list of object devices that fit the query terms description, relatively little attention has been paid to enabling so-called spatial-temporal-keyword query description. This paper identifies an important efficiency problem in existing IoT search engines that simply apply a keyword or spatial-temporal matching to identify object devices that satisfy the query requirement, but that do not simultaneously consider the spatial-temporal-keyword aspect. To shed light on this line of research, we present a novel SMSTK search engine, the core of which is a coding enabled index called STK-tree that seamlessly integrates spatial-temporal-keyword proximity. Further, we propose efficient algorithms for processing range queries. Extensive experiments suggest that SMSTK search engine enables efficient query processing in spatial-temporal-keyword-based object device search.
KeywordsInternet of Things Spatial-temporal-keyword query SMSTK search engine STK-tree Range queries
The authors gratefully acknowledge the financial support partially from the National Natural Science Foundation of China (No. 61702232, No. 61772479 and No. 61662021), and partially from the higher school research fund from Jiangsu University (No. 1291170040).
- 6.Shemshadi, A., Sheng, Q.Z., Qin, Y.: ThingSeek: a crawler and search engine for the internet of things. In: Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1149–1152. ACM Press, New York (2016)Google Scholar
- 8.Shah, M., Sardana, A.: Searching in Internet of Things using VCS. In: International Conference on Security of Internet of Things, pp. 63–67. ACM Press, New York (2012)Google Scholar
- 9.Ma, H., Liu, W.: Progressive search paradigm for Internet of Things. IEEE Multimedia, 1–8 (2010). https://doi.org/10.1109/mmul.2017.265091429
- 11.Aberer, K., Hauswirth, M., Salehi, A.: Infrastructure for data processing in large-scale interconnected sensor networks. In: 2007 International Conference on Mobile Data Management, pp. 198–205. IEEE Press, New York (2007)Google Scholar
- 13.Yap, K.-K., Srinivasan, V., Motani, M.: MAX: human-centric search of the physical world. In: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, pp. 166–179. ACM Press, New York (2005)Google Scholar
- 14.Grosky, W.I., Kansal, A., Nath, S., Liu, J., Zhao, F.: Senseweb: an infrastructure for shared sensing. IEEE Multimedia 14, 8–13 (2007)Google Scholar
- 15.Ostermaier, B., Römer, K., Mattern, F., Fahrmair, M., Kellerer, W.: A real-time search engine for the web of things. In: IEEE Internet of Things, vol. 9, pp. 1–8 (2010)Google Scholar
- 16.Ding, Z., Chen, Z., Yang, Q.: IoT-SVKSearch: a real-time multimodal search engine mechanism for the internet of things. Int. J. Commun. Syst. 9, 1–8 (2010)Google Scholar