AN EFFICIENT GRAPH MODELING APPROACH FOR STORING AND ANALYZING HETEROGENEOUS IOT DATA
In an Internet of Thing (IoT) environment, entities with different attributes and capacities are going to be connected in a highly connected fashion. Specifically, not only the mechanical and electronic devices but also other entities such as people, locations, and applications are connected to each other. Most IoT applications must work with dynamic and speedily changing systems due to new entities are coming online and/or the connection between these entities can change regularly. This requires a data model that enables to easily represent the entities and support adding, deleting, and updating relations between entities without impacting application availability. Fortunately, graph databases are purposely-built to store highly connected data with nodes representing entities and edges representing relationships between these entities. In this paper, we propose a general graph model that can be used to design graph databases in order to support effectively storing and analyzing IoT data. We represent IoT data based on a graph model and consider smart building data management as a case study. Through the analysis and comparison of experimental results in various aspects, we find that our graph modeling approach is applicable for storing and analyzing the IoT connected data.
V. Arora, F. Nawab, D. Agrawal, and A. El Abbadi, “Multi-representation based data processing architecture for iot applications,” in 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS). IEEE, 2017, pp. 2234–2239.
A. M. Ibrahim, I. Venkat, K. Subramanian, A. T. Khader, and P. D. Wilde, “Intelligent evacuation management systems: A review,” ACM Transactions on Intelligent Systems and Technology (TIST), 2016, vol. 7, no. 3, p. 36.
Nguyen, Van-Quyet, et al. “A Scalable Approach for Dynamic Evacuation Routing in Large Smart Buildings.” 2019 IEEE International Conference on Smart Computing (SMARTCOMP). IEEE, 2019.
M. M. Rathore, A. Ahmad, A. Paul, and G. Jeon, “Effcient graph-oriented smart transportation using internet of things generated big data,” in 2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS). IEEE, 2015, pp. 512–519.
J. Byun, S. H. Kim, and D. Kim, “Lilliput: Ontology-based platform for iot social networks,” in 2014 IEEE International Conference on Services Computing. IEEE, 2014, pp. 139–146.
V.-Q. Nguyen and K. Kim, “Comparison of relational databases and graph databases for heterogeneous iot data management,” in Proceedings of KISM Spring Conference 2019, 2019, pp. 194–204.
R. Jin, Y. Xiang, N. Ruan, and H. Wang, “Effciently answering reachability queries on very large directed graphs,” in Proceedings of the 2008 ACM SIGMOD international conference on Management of data, 2008, pp. 595–608.
Nguyen, Van-Quyet, and Kyungbaek Kim. “Estimating the evaluation cost of regular path queries on large graphs.” Proceedings of the Eighth International Symposium on Information and Communication Technology, 2017.
M. A. Rodriguez and P. Neubauer, “Constructions from dots and lines,” Bulletin of the American Society for Information Science and Technology, 2010, vol. 36, no. 6, pp. 35–41.
R. Angles, M. Arenas, P. Barceló, A. Hogan, J. Reutter, and D. Vrgoč, “Foundations of modern query languages for graph databases,” ACM Computing Surveys (CSUR), 2017, vol. 50, no. 5, p. 68.
G. Bagan, A. Bonifati, R. Ciucanu, G. H. Fletcher, A. Lemay, and N. Advokaat, “gmark: Schema-driven generation of graphs and queries,” IEEE Transactions on Knowledge and Data Engineering, 2017, vol. 29, no. 4, pp. 856–869.
M. Bastian, S. Heymann, M. Jacomy et al., “Gephi: an open source software for exploring and manipulating networks.” ICWSM, 2009, vol. 8, pp. 361–362.