{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,25]],"date-time":"2025-12-25T07:20:30Z","timestamp":1766647230888,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"20","license":[{"start":{"date-parts":[[2021,10,12]],"date-time":"2021-10-12T00:00:00Z","timestamp":1633996800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Korea government (MSIT)","award":["No.2019-0-00225"],"award-info":[{"award-number":["No.2019-0-00225"]}]},{"name":"MSIT\/IITP","award":["No. R7117-17-0219"],"award-info":[{"award-number":["No. R7117-17-0219"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>DEVS is a powerful formal language to describe discrete event systems in modeling and simulation areas and useful for component-based design. One of the advantages of component-based design is reusability. To reuse or share DEVS models developed by many other modelers, a system to systematically store and retrieve many DEVS models should be supported. However, to the best of our knowledge, there does not exist such a system. In this paper, we propose GO-DEVS (Graph\/Ontology-represented DEVS storage and retrieval system) to store and retrieve DEVS models using graph and ontology representation. For effective model sharing, an ontology is introduced when a DEVS model is developed. To search for DEVS models in an effective and efficient way, we propose two types of queries, IO query and structure query, and provide a method to store and query DEVS models on an RDBMS. Finally, we experimentally show GO-DEVS can process the queries efficiently.<\/jats:p>","DOI":"10.3390\/s21206771","type":"journal-article","created":{"date-parts":[[2021,10,13]],"date-time":"2021-10-13T06:38:41Z","timestamp":1634107121000},"page":"6771","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["GO-DEVS: Storage and Retrieval System for DEVS Models Using Graph and Ontology Representation"],"prefix":"10.3390","volume":"21","author":[{"given":"Chun-Hee","family":"Lee","sequence":"first","affiliation":[{"name":"Intelligence Information Research Division, Electronics and Telecommunications Research Institute, Daejeon 34129, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4681-5059","authenticated-orcid":false,"given":"Jang Won","family":"Bae","sequence":"additional","affiliation":[{"name":"School of Industrial Management, Korea University of Technology and Education, Cheonan 31253, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Euihyun","family":"Paik","sequence":"additional","affiliation":[{"name":"Intelligence Information Research Division, Electronics and Telecommunications Research Institute, Daejeon 34129, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,10,12]]},"reference":[{"key":"ref_1","unstructured":"Zeigler, B.P. (1976). Theory of Modeling and Simulation, Wiley."},{"key":"ref_2","unstructured":"Zeigler, B.P., Praehofer, H., and Kim, T.G. (2000). Theory of Modeling and Simulation, Academic Press. [2nd ed.]."},{"key":"ref_3","unstructured":"Zeigler, B.P., Muzy, A., and Kofman, E. (2018). Theory of Modeling and Simulation: Discrete Event & Iterative System Computational Foundations, Academic Press. [3rd ed.]."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Hamri, M., and Driouche, N. (2015, January 21\u201323). Modeling and simulation of logic gates using devs. Proceedings of the SIMULTECH-5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, Colmar, Alsace, France.","DOI":"10.5220\/0005567202120218"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1177\/0037549714532960","article-title":"Devs-based combat modeling for engagement-level simulation","volume":"90","author":"Seo","year":"2014","journal-title":"Simulation Trans. Soc. Model. Simul. Int."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Bae, J.W., Paik, E., Kang, D.O., Jung, J., and Lee, C.-H. (2018, January 12). Simulation framework for self-evolving agent-based models: A case study of housing market model. Proceedings of the Winter Simulation Conference, Gothenburg, Sweden.","DOI":"10.1109\/WSC.2018.8632276"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1006\/ijhc.1995.1081","article-title":"Toward principles for the design of ontologies used for knowledge sharing","volume":"43","author":"Gruber","year":"1995","journal-title":"Int. J.-Hum.-Comput. Stud."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Dalle, O., Zeigler, B.P., and Wainer, G.A. (2008, January 7\u201310). Extending devs to support multiple occurrence in component-based simulation. Proceedings of the Winter Simulation Conference, Miami, FL, USA.","DOI":"10.1109\/WSC.2008.4736159"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Vicino, D., Dalle, O., and Wainer, G. (2014, January 17\u201319). A data type for discretized time representation in devs. Proceedings of the SIMUTOOLS\u20147th International Conference on Simulation Tools and Techniques, ICST, Lisbon, Portugal.","DOI":"10.4108\/icst.simutools.2014.254803"},{"key":"ref_10","unstructured":"Franceschini, R., Bisgambiglia, P.-A., Touraille, L., Bisgambiglia, P., and Hill, D. (2014, January 25\u201326). A survey of modelling and simulation software frameworks using discrete event system specification. Proceedings of the Imperial College Computing Student Workshop, London, UK."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1002\/spe.482","article-title":"Cd++: A toolkit to define discrete-event models","volume":"32","author":"Wainer","year":"2002","journal-title":"Softw. Pract. Exp."},{"key":"ref_12","unstructured":"Bolduc, J.-S., and Vangheluwe, H. (2019, October 01). A Modeling and Simulation Package for Classic Hierarchical DEVS. McGill University. Technical Report. Available online: http:\/\/atom3.cs.mcgill.ca\/research\/projects\/DEVS\/PythonDEVS\/PythonDEVS.pdf."},{"key":"ref_13","unstructured":"Zeigler, B.P., and Hammonds, P.E. (2007). Modeling & Simulation-Based Data Engineering: Introducing Pragmatics into Ontologies for Net-Centric Information Exchange, Academic Press."},{"key":"ref_14","unstructured":"Song, F., Zacharewicz, G., and Chen, D. (2013, January 29\u201331). Adapting Simulation Modeling to Model-Driven Architecture for Model Requirement Verification. Proceedings of the International Conference on Simulation and Modeling Methodologies, Technologies and Applications, Reykjav\u00edk, Iceland."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wang, H., Park, S., Fan, W., and Yu, P.S. (2003, January 9\u201312). Vist: A dynamic index method for querying XML data by tree structures. Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, CA, USA.","DOI":"10.1145\/872757.872774"},{"key":"ref_16","unstructured":"Rao, P., and Moon, B. (April, January 30). PRIX: Indexing and querying XML using pr\u00fcfer sequences. Proceedings of the 20th International Conference on Data Engineering, ICDE 2004, Boston, MA, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"960","DOI":"10.1145\/1114244.1114248","article-title":"Graph indexing based on discriminative frequent structure analysis","volume":"30","author":"Yan","year":"2005","journal-title":"ACM Trans. Database Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/1508857.1508859","article-title":"Efficient query processing on graph databases","volume":"34","author":"Cheng","year":"2009","journal-title":"ACM Trans. Database Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2014.06.047","article-title":"Efficient search in graph databases using cross filtering","volume":"286","author":"Lee","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_20","unstructured":"Ramakrishnan, R., and Gehrke, J. (2000). Database Management Systems, McGraw-Hill. [2nd ed.]."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1007\/s007780100054","article-title":"Answering queries using views: A survey","volume":"10","author":"Halevy","year":"2001","journal-title":"VLDB J."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/321921.321925","article-title":"An Algorithm for Subgraph Isomorphism","volume":"23","author":"Ullmann","year":"1976","journal-title":"J. Assoc. Comput. Mach."},{"key":"ref_23","unstructured":"Chen, C., Yan, X., Yu, P.S., Han, J., Zhang, D.-Q., and Gu, X. (2007, January 23\u201328). Towards graph containment search and indexing. Proceedings of the VLDB, Very Large Data Base Endowment, Vienna, Austria."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Yan, X., Yu, P.S., and Han, J. (2005, January 14\u201316). Substructure similarity search in graph databases. Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, Baltimore, MD, USA.","DOI":"10.1145\/1066157.1066244"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.jss.2018.02.050","article-title":"Efficient graph pattern matching framework for network-based in-vehicle fault detection","volume":"140","author":"Baek","year":"2018","journal-title":"J. Syst. Softw."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1145\/376284.375722","article-title":"On supporting containment queries in relational database management system","volume":"30","author":"Zhang","year":"2001","journal-title":"ACM SIGMOD Rec."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Schmidt, A., Waas, F., Kersten, M.L., Carey, M.J., Manolescu, I., and Busse, R. (2002, January 20\u201323). Xmark: A benchmark for xml data management. Proceedings of the 28th International Conference on Very Large Data Bases, Hong Kong, China.","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"key":"ref_28","unstructured":"(2019, October 01). XMark\u2014An XML Benchmark Project. Available online: https:\/\/projects.cwi.nl\/xmark\/."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/20\/6771\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:12:14Z","timestamp":1760166734000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/20\/6771"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,12]]},"references-count":28,"journal-issue":{"issue":"20","published-online":{"date-parts":[[2021,10]]}},"alternative-id":["s21206771"],"URL":"https:\/\/doi.org\/10.3390\/s21206771","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2021,10,12]]}}}