{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T02:05:21Z","timestamp":1776823521030,"version":"3.51.2"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2005,1]]},"abstract":"<jats:p>The High Level Architecture (HLA) is an architecture for reuse and interoperation of simulations. It provides several Data Distribution Management (DDM) services to reduce the transmission and reception of irrelevant data. These services rely on the computation of the intersection between \"update\" and \"subscription\" regions. Currently, there are several main DDM filtering algorithms. Since each approach still has some shortcomings, we have focused our research on the design and the evaluation of intersection algorithms for the DDM. In this article, we introduce a new algorithm in which extents are sorted before computing the intersections. Our experiments show that usually the sort-based algorithm has the best performance among all approaches. The improvement of its performance ranges between 30% and 99% over the brute force and hybrid approaches.<\/jats:p>","DOI":"10.1145\/1044322.1044324","type":"journal-article","created":{"date-parts":[[2005,1,26]],"date-time":"2005-01-26T16:35:53Z","timestamp":1106757353000},"page":"14-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":42,"title":["A sort-based DDM matching algorithm for HLA"],"prefix":"10.1145","volume":"15","author":[{"given":"C.","family":"Raczy","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Tan","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Yu","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,1]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Abrahms H. A. 1999. Extensible interest management for scalable persistent distributed virtual environments. Ph.D Dissertation Naval Postgraduate School (Dec.).  Abrahms H. A. 1999. Extensible interest management for scalable persistent distributed virtual environments. Ph.D Dissertation Naval Postgraduate School (Dec.)."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of 14th Workshop on Parallel and Distributed Simulation (Bologna Italy) (May). 93--100","author":"Ayani R."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of 1998 Spring Simulation Interoperability Workshop (Orlando FL) (March). 1063--1068","author":"Berrached A."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of Conference on Simulation Methods and Application","author":"Berrached A."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 5th IEEE International Workshop on Distributed Simulation and Real-Time Applications","author":"Boukerche A."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of 1998 Spring Simulation Interoperability Workshop (March).","author":"Cohen D."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of 1998 Fall Simulation Interoperability Workshop (Sept.).","author":"Cohen D."},{"key":"e_1_2_1_8_1","unstructured":"Defense Modeling and Simulation Office. 2002. High Level Architecture. http:\/\/hla.dmso.mil\/.  Defense Modeling and Simulation Office. 2002. High Level Architecture. http:\/\/hla.dmso.mil\/."},{"key":"e_1_2_1_9_1","unstructured":"Fujimoto R. 1998. PADS Research Group Georgia Institute of Technology. FDK---Federated Simulations Development Kit http:\/\/www.cc.gatech.edu\/computing\/pads\/fdk.html.  Fujimoto R. 1998. PADS Research Group Georgia Institute of Technology. FDK---Federated Simulations Development Kit http:\/\/www.cc.gatech.edu\/computing\/pads\/fdk.html."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of 2001 Fall Simulation Interoperability Workshop","author":"Hyett M."},{"key":"e_1_2_1_11_1","unstructured":"Ieee. 2000. Standard No 1516.1-2000 IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)---Federate Interface Specification.  Ieee. 2000. Standard No 1516.1-2000 IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)---Federate Interface Specification."},{"key":"e_1_2_1_12_1","unstructured":"M\u00e4k Technologies. 2002. M\u00c4K High Performance RTI. http:\/\/www.mak.com\/rti.htm.  M\u00e4k Technologies. 2002. M\u00c4K High Performance RTI. http:\/\/www.mak.com\/rti.htm."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of 1997 Spring Simulation Interoperability Workshop (March).","author":"Morse K. L."},{"key":"e_1_2_1_14_1","unstructured":"Morse K. L. 2000. An adaptive distributed algorithm for interest management. Ph.D Dissertation University of California Irvine (May).   Morse K. L. 2000. An adaptive distributed algorithm for interest management. Ph.D Dissertation University of California Irvine (May)."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0928-4869(01)00054-4","article-title":"Multicast grouping for data distribution management","volume":"9","author":"Morse K. L.","year":"2002","journal-title":"Simul. Pract. Theor."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of 1997 Fall Simulation Interoperability Workshop (Sept.).","author":"Petty M. D."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of 2000 Fall Simulation Interoperability Workshop","author":"Petty M. D.","year":"2000"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of 2000 Fall Simulation Interoperability Workshop","author":"Petty M. D."},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0928-4869(01)00051-9","article-title":"Comparing high level architecture data distribution management specifications 1.3 and 1516","volume":"9","author":"Petty M. D.","year":"2002","journal-title":"Simul. Pract. Theor."},{"key":"e_1_2_1_20_1","unstructured":"Pitch A. B. 2004. \"pRTI 1516\" http:\/\/www.pitch.se\/prti1516\/default.asp.  Pitch A. B. 2004. \"pRTI 1516\" http:\/\/www.pitch.se\/prti1516\/default.asp."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of 2002 European Simulation Interoperability Workshop","author":"Raczy C."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the Distributed Interactive Simulation (March). 739--747","author":"Rak S. J."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of 1997 Fall Simulation Interoperability Workshop","author":"Rak S.","year":"1997"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of 1998 Spring Simulation Interoperability Workshop","author":"Rizik P."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 1997 Spring Simulation Interoperability Workshop (March).","author":"Tacic I."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of Simulation Technology and Training Conference","author":"Tan G."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 33rd Annual Simulation Symposium","author":"Tan G."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 4th IEEE International Workshop on Distributed Simulation and Real-Time Applications","author":"Tan G."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 11th Workshop on Standards for the Interoperability of Distributed Simulations (Sept.). 367--369","author":"Van Hook D. J."},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 15th Workshop on Standards for the Interoperability of Distributed Simulations (Sept.).","author":"Van Hook D. J."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of 1998 Spring Simulation Interoperability Workshop (March).","author":"Van Hook D. J."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 16th Workshop on Parallel and Distributed Simulation","author":"Yu J"},{"key":"e_1_2_1_33_1","unstructured":"Zhang Y. 2000. A simulation platform for investigating data filtering in data distribution management. M.Sc Thesis School of Computing National University of Singapore (Feb.).  Zhang Y. 2000. A simulation platform for investigating data filtering in data distribution management. M.Sc Thesis School of Computing National University of Singapore (Feb.)."}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1044322.1044324","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1044322.1044324","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:25:05Z","timestamp":1750263905000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1044322.1044324"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,1]]}},"alternative-id":["10.1145\/1044322.1044324"],"URL":"https:\/\/doi.org\/10.1145\/1044322.1044324","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1]]},"assertion":[{"value":"2005-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}