{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T07:36:03Z","timestamp":1778571363134,"version":"3.51.4"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2011,2,4]],"date-time":"2011-02-04T00:00:00Z","timestamp":1296777600000},"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":[[2011,3]]},"abstract":"<jats:p>Simulation is a low-cost and safe alternative to solve complex problems in various areas. To promote reuse and interoperability of simulation applications and link geographically dispersed simulation components, distributed simulation was introduced. The High-Level Architecture (HLA) is the IEEE standard for distributed simulation. To optimize communication efficiency between simulation components, HLA defines a Data Distribution Management (DDM) service group for filtering out unnecessary data exchange. It relies on the computation of overlap between update and subscription regions, which is called \u201cmatching\u201d. There are many existing matching algorithms, among which a sort-based approach improves efficiency by sorting region bounds before the actual matching process, and is found to outperform other existing matching algorithms in many situations. However, the existing algorithm performs matching for all regions in one round and cannot dynamically deal with a selective region modification without processing all the regions once again. Realizing that in many spatial applications, only a small subset of all regions are actually modified in each time step, this article proposes a dynamic sort-based matching algorithm to deal with this efficiently. Theoretical analysis has been carried out for the proposed algorithm and experimental results show that the proposed algorithm has significantly better performance than major existing matching algorithms at dynamic matching.<\/jats:p>","DOI":"10.1145\/1921598.1921601","type":"journal-article","created":{"date-parts":[[2011,3,2]],"date-time":"2011-03-02T18:19:53Z","timestamp":1299089993000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["A dynamic sort-based DDM matching algorithm for HLA applications"],"prefix":"10.1145","volume":"21","author":[{"given":"Ke","family":"Pan","sequence":"first","affiliation":[{"name":"Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen John","family":"Turner","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wentong","family":"Cai","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zengxiang","family":"Li","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,2,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/336146.336164"},{"key":"e_1_2_1_2_1","first-page":"39","article-title":"Relevance filtering for distributed interative simulation","volume":"13","author":"Bassiouni M.","year":"1998","unstructured":"Bassiouni , M. , Chiu , M. H. , Loper , M. , and Garnsey , M. 1998 . Relevance filtering for distributed interative simulation . Comput. Syst. Sci. Eng. 13 , 1, 39 -- 47 . Bassiouni, M., Chiu, M. H., Loper, M., and Garnsey, M. 1998. Relevance filtering for distributed interative simulation. Comput. Syst. Sci. Eng. 13, 1, 39--47.","journal-title":"Comput. Syst. Sci. Eng."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1980.1675628"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the International Symposium on Performance Evaluation of Computer and Telecommunication Systems. 555--562","author":"Boukerche A.","unstructured":"Boukerche , A. and Dzermajko , C . 2003. Alternative approaches to data distribution management in large-scale distributed simulation systems . In Proceedings of the International Symposium on Performance Evaluation of Computer and Telecommunication Systems. 555--562 . Boukerche, A. and Dzermajko, C. 2003. Alternative approaches to data distribution management in large-scale distributed simulation systems. In Proceedings of the International Symposium on Performance Evaluation of Computer and Telecommunication Systems. 555--562."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2005.8"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/199404.199437"},{"key":"e_1_2_1_7_1","unstructured":"DMSO. 2002. High Level Architecture RTI 1.3NG Programmer's Guide. Version 6.  DMSO. 2002. High Level Architecture RTI 1.3NG Programmer's Guide. Version 6."},{"key":"e_1_2_1_8_1","volume-title":"Parallel and Distributed Simulation Systems","author":"Fujimoto R. M.","unstructured":"Fujimoto , R. M. 2000. Parallel and Distributed Simulation Systems . Wiley Interscience . Fujimoto, R. M. 2000. Parallel and Distributed Simulation Systems. Wiley Interscience."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the Spring Simulation Interoperability Workshop. Paper 02S-SIW-044","author":"Hyett M.","unstructured":"Hyett , M. and Wuerfel , R . 2002. Implementation of the data distribution management services in the RTI-NG . In Proceedings of the Spring Simulation Interoperability Workshop. Paper 02S-SIW-044 . Hyett, M. and Wuerfel, R. 2002. Implementation of the data distribution management services in the RTI-NG. In Proceedings of the Spring Simulation Interoperability Workshop. Paper 02S-SIW-044."},{"key":"e_1_2_1_10_1","unstructured":"IEEE. 2000. Standard 1516 (HLA Rules) 1516.1 (Federate Interface Specification) and 1516.2 (Object Model Template).  IEEE. 2000. Standard 1516 (HLA Rules) 1516.1 (Federate Interface Specification) and 1516.2 (Object Model Template)."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:DAPD.0000013068.25976.88"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1101616.1101633"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1178418.1178431"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 5th IEEE International Workshop on Distributed Simulation and Real Time Applications. 58--65","author":"Morse K. L.","unstructured":"Morse , K. L. and Petty , M. D . 2001. Data distribution management migration from DoD 1.3 to IEEE 1516 . In Proceedings of the 5th IEEE International Workshop on Distributed Simulation and Real Time Applications. 58--65 . Morse, K. L. and Petty, M. D. 2001. Data distribution management migration from DoD 1.3 to IEEE 1516. In Proceedings of the 5th IEEE International Workshop on Distributed Simulation and Real Time Applications. 58--65."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the Spring Simulation Interoperability Workshop. Paper 97S-SIW-052","author":"Morse K. L.","unstructured":"Morse , K. L. and Steinman , J. S . 1997. Data distribution management in the HLA multidimensional regions and physically correct filtering . In Proceedings of the Spring Simulation Interoperability Workshop. Paper 97S-SIW-052 . Morse, K. L. and Steinman, J. S. 1997. Data distribution management in the HLA multidimensional regions and physically correct filtering. In Proceedings of the Spring Simulation Interoperability Workshop. Paper 97S-SIW-052."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2007.14"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the Fall Simulation Interoperability Workshop. Paper 00F-SIW-072","author":"Petty M. D.","year":"2000","unstructured":"Petty , M. D. 2000 . Geometric and algorithmic results regarding HLA data distribution management matching . In Proceedings of the Fall Simulation Interoperability Workshop. Paper 00F-SIW-072 . Petty, M. D. 2000. Geometric and algorithmic results regarding HLA data distribution management matching. In Proceedings of the Fall Simulation Interoperability Workshop. Paper 00F-SIW-072."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2003.10.004"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the Fall Simulation Interoperability Workshop. Paper 07F-SIW-016","author":"Petty M. D.","unstructured":"Petty , M. D. and Mukherjee , A . 1997. Experimental comparison of d-rectangle intersection algorithms applied to HLA data distribution . In Proceedings of the Fall Simulation Interoperability Workshop. Paper 07F-SIW-016 . Petty, M. D. and Mukherjee, A. 1997. Experimental comparison of d-rectangle intersection algorithms applied to HLA data distribution. In Proceedings of the Fall Simulation Interoperability Workshop. Paper 07F-SIW-016."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1039840"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1044322.1044324"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 14th Distributed Interactive Simulation Workshop, 739--747","author":"Rak S. J.","unstructured":"Rak , S. J. and Van Hook, D. J. 1996. Evaluation of grid-based relevance filtering for multicast group assignment . In Proceedings of the 14th Distributed Interactive Simulation Workshop, 739--747 . Rak, S. J. and Van Hook, D. J. 1996. Evaluation of grid-based relevance filtering for multicast group assignment. In Proceedings of the 14th Distributed Interactive Simulation Workshop, 739--747."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 33rd Annual Simulation Symposium. 7--13","author":"Tan G.","unstructured":"Tan , G. , Ayani , R. , Zhang , Y. , and Moradi , F . 2000. Grid-based data management in distributed simulation . In Proceedings of the 33rd Annual Simulation Symposium. 7--13 . Tan, G., Ayani, R., Zhang, Y., and Moradi, F. 2000. Grid-based data management in distributed simulation. In Proceedings of the 33rd Annual Simulation Symposium. 7--13."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 4th IEEE International Workshop on Distributed Simulation and Real-Time Applications. 55--61","author":"Tan G.","unstructured":"Tan , G. , Zhang , Y. , and Ayani , R . 2000. A hybrid approach to data distribution management . In Proceedings of the 4th IEEE International Workshop on Distributed Simulation and Real-Time Applications. 55--61 . Tan, G., Zhang, Y., and Ayani, R. 2000. A hybrid approach to data distribution management. In Proceedings of the 4th IEEE International Workshop on Distributed Simulation and Real-Time Applications. 55--61."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB). 790--801","author":"Tao Y.","unstructured":"Tao , Y. , Papadias , D. , and Sun , J . 2003. The TPR&ast;-tree: An optimized spatio-temporal access method for predictive queries . In Proceedings of the International Conference on Very Large Data Bases (VLDB). 790--801 . Tao, Y., Papadias, D., and Sun, J. 2003. The TPR&ast;-tree: An optimized spatio-temporal access method for predictive queries. In Proceedings of the International Conference on Very Large Data Bases (VLDB). 790--801."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the Spring Simulation Interoperability Workshop.","author":"Van Hook D. J.","unstructured":"Van Hook , D. J. and Calvin , J. O . 1998. Data distribution management in RTI 1.3 . In Proceedings of the Spring Simulation Interoperability Workshop. Van Hook, D. J. and Calvin, J. O. 1998. Data distribution management in RTI 1.3. In Proceedings of the Spring Simulation Interoperability Workshop."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the Spring Simulation Interoperability Workshop. Paper 02S-SIW-056","author":"Wood D. D.","year":"2002","unstructured":"Wood , D. D. 2002 . Implementation of DDM in the MAK high performance RTI . In Proceedings of the Spring Simulation Interoperability Workshop. Paper 02S-SIW-056 . Wood, D. D. 2002. Implementation of DDM in the MAK high performance RTI. In Proceedings of the Spring Simulation Interoperability Workshop. Paper 02S-SIW-056."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.92"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921598.1921601","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1921598.1921601","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:08:42Z","timestamp":1750248522000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921598.1921601"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,4]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["10.1145\/1921598.1921601"],"URL":"https:\/\/doi.org\/10.1145\/1921598.1921601","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,4]]},"assertion":[{"value":"2010-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-02-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}