Abstract
The phenomenal progress in the development of the Internet of Things (IoT) has already had tremendous impact on almost all industrial sectors and, finally, on our everyday life. The ongoing total digital transformation leads to entirely new time-aware services and creates new and more pro-active business opportunities.
Knowledge graphs are becoming more and more popular in different domains, and also for the integration of sensor networks. In this project we make knowledge graphs time-aware through a set of general temporal properties relevant for the integration of sensing networks. Time-aware knowledge graphs enable us to do time series analysis, find temporal dependencies between events, and implement time-aware applications. The requirements for the temporal properties derive from a use case of residential real estate, with the aim to enable the occupants to interact with their houses.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
IEEE Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems. IEEE Std 1588–2008, pp. 1–269, July 2008. https://doi.org/10.1109/IEEESTD.2008.4579760
Albert, R., Jeong, H., Barabási, A.L.: Internet: diameter of the world-wide web. Nature 401(6749), 130 (1999)
Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983). https://doi.org/10.1145/182.358434
Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.: DBpedia: a nucleus for a web of open data. In: Aberer, K., et al. (eds.) ASWC/ISWC -2007. LNCS, vol. 4825, pp. 722–735. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-76298-0_52
Bordes, A., Gabrilovich, E.: Constructing and mining web-scale knowledge graphs: KDD 2014 tutorial. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, p. 1967. ACM (2014)
Chen, N., Cardozo, N., Clarke, S.: Goal-driven service composition in mobile and pervasive computing. IEEE Trans. Serv. Comput. 11(1), 49–62 (2018)
Cristian, F.: Probabilistic clock synchronization. Distrib. Comput. 3(3), 146–158 (1989). https://doi.org/10.1007/BF01784024
Dasgupta, S.S., Ray, S.N., Talukdar, P.: HyTE: hyperplane-based temporally aware knowledge graph embedding. In: Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, pp. 2001–2011 (2018)
Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. Artif. intell. 49(1–3), 61–95 (1991)
Della Valle, E., Schlobach, S., Krötzsch, M., Bozzon, A., Ceri, S., Horrocks, I.: Order matters! Harnessing a world of orderings for reasoning over massive data. Semant. Web 4(2), 219–231 (2013). http://dl.acm.org/citation.cfm?id=2590215.2590219
Eidson, J.C.: Measurement, Control, and Communication Using IEEE 1588, 1st edn. Springer, London (2006). https://doi.org/10.1007/1-84628-251-9
Ephrati, E., Rosenschein, J.S.: A heuristic technique for multi-agent planning. Ann. Math. Artif. Intell. 20(1–4), 13–67 (1997)
Etzion, O., Niblett, P.: Event Processing in Action, 1st edn. Manning Publications Co., Greenwich (2011)
Gusella, R., Zatti, S.: The accuracy of the clock synchronization achieved by TEMPO in Berkeley UNIX 4.3BSD. IEEE Trans. Softw. Eng. 15(7), 847–853 (1989). https://doi.org/10.1109/32.29484
Haller, A., Janowicz, K., Cox, S., Phuoc, D.L., Taylor, K., Lefrançois, M.: Semantic sensor network ontology. W3C recommendation, W3C, October 2017. https://www.w3.org/TR/2017/REC-vocab-ssn-20171019/
Herroelen, W., De Reyck, B., Demeulemeester, E.: Resource-constrained project scheduling: a survey of recent developments. Comput. Oper. Res. 25(4), 279–302 (1998)
Holme, P., Saramäki, J.: Temporal networks. Phys. Rep. 519(3), 97–125 (2012)
Lahmar, F., Mezni, H.: Multicloud service composition: a survey of current approaches and issues. J. Softw.: Evol. Process 30(10), e1947 (2018)
Lanz, A., Weber, B., Reichert, M.: Time patterns for process-aware information systems. Requirements Eng. 19(2), 113–141 (2014)
Ben Mabrouk, N., Beauche, S., Kuznetsova, E., Georgantas, N., Issarny, V.: QoS-aware service composition in dynamic service oriented environments. In: Bacon, J.M., Cooper, B.F. (eds.) Middleware 2009. LNCS, vol. 5896, pp. 123–142. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-10445-9_7
Van der Mei, R., et al.: State of the art and research challenges in the area of autonomous control for a reliable internet of services. In: Ganchev, I., van der Mei, R.D., van den Berg, H. (eds.) Autonomous Control for a Reliable Internet of Services. LNCS, vol. 10768, pp. 1–22. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-90415-3_1
Mills, D.L.: Computer Network Time Synchronization: The Network Time Protocol on Earth and in Space, 2nd edn. CRC Press Inc., Boca Raton (2010)
Morris, P.: Dynamic controllability and dispatchability relationships. In: Simonis, H. (ed.) CPAIOR 2014. LNCS, vol. 8451, pp. 464–479. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-07046-9_33
Neville-Neil, G.V.: Time is an illusion lunchtime doubly so. Commun. ACM 59(1), 50–55 (2015). https://doi.org/10.1145/2814336
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Pearson Education Limited, Malaysia (2016)
Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, Cambridge (2008)
Soliman, M., Abiodun, T., Hamouda, T., Zhou, J., Lung, C.H.: Smart home: integrating internet of things with web services and cloud computing. In: 2013 IEEE 5th International Conference on Cloud Computing Technology and Science (CloudCom), pp. 317–320. IEEE (2013)
Stojkoska, B.L.R., Trivodaliev, K.V.: A review of internet of things for smart home: challenges and solutions. J. Cleaner Prod. 140, 1454–1464 (2017)
Stolba, M., Komenda, A.: Relaxation heuristics for multiagent planning. In: ICAPS (2014)
Strunk, A.: QoS-aware service composition: a survey. In: 2010 Eighth IEEE European Conference on Web Services, pp. 67–74. IEEE (2010)
Talukdar, P.P., Wijaya, D., Mitchell, T.: Acquiring temporal constraints between relations. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 992–1001. ACM (2012)
Torreno, A., Sapena, O., Onaindia, E.: Global heuristics for distributed cooperative multi-agent planning. In: ICAPS, pp. 225–233 (2015)
Wang, Y., Zhu, M., Qu, L., Spaniol, M., Weikum, G.: Timely YAGO: harvesting, querying, and visualizing temporal knowledge from Wikipedia. In: Proceedings of the 13th International Conference on Extending Database Technology, pp. 697–700. ACM (2010)
Weiss, M.A., et al.: Time-aware applications, computers, and communication systems (TAACCS). Technical report (2015)
Weiss, W., Jiménez, V.J.E., Zeiner, H.: A dataset and a comparison of out-of-order event compensation algorithms. In: IoTBDS, pp. 36–46 (2017)
Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Time-aware point-of-interest recommendation. In: Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 363–372. ACM (2013)
Zeiner, H., Halb, W., Lernbeiß, H., Jandl, B., Derler, C.: Making business processes adaptive through semantically enhanced workflow descriptions. In: Proceedings of the 6th International Conference on Semantic Systems, p. 27. ACM (2010)
Zhang, P., Jin, H., He, Z., Leung, H., Song, W., Jiang, Y.: IgS-wBSRM: a time-aware web service QoS monitoring approach in dynamic environments. Inf. Softw. Technol. 96, 14–26 (2018)
Acknowledgement
The K-Project Dependable, secure and time-aware sensor networks (DeSSnet) is funded within the context of COMET – Competence Centers for Excellent Technologies by the Austrian Ministry for Transport, Innovation and Technology (BMVIT), the Federal Ministry for Digital and Economic Affairs (BMDW), and the federal states of Styria and Carinthia. The program is conducted by the Austrian Research Promotion Agency (FFG). The authors are grateful to the institutions funding the DeSSnet project and wish to thank all project partners for their contributions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zeiner, H., Weiss, W., Unterberger, R., Maurer, D., Jöbstl, R. (2019). Time-Aware Knowledge Graphs for Decision Making in the Building Industry. In: Freitas, P., Dargam, F., Moreno, J. (eds) Decision Support Systems IX: Main Developments and Future Trends. EmC-ICDSST 2019. Lecture Notes in Business Information Processing, vol 348. Springer, Cham. https://doi.org/10.1007/978-3-030-18819-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-18819-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18818-4
Online ISBN: 978-3-030-18819-1
eBook Packages: Computer ScienceComputer Science (R0)