DIS/HLA仿真运行环境中的数据库技术
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
仿真建模、仿真运行和事后分析等仿真过程的重要步骤都离不开对相关数据的有效管理,尤其是在仿真运行过程中,必须为仿真系统提供对当前数据的实时访问服务。为了及时提供有关仿真过程的统计分析信息,并实现仿真回放、错误恢复等功能,仿真系统还必须实现对历史数据的有效管理。时态数据库是统一管理客观世界的所有历史状态的数据库系统,能够为用户提供对当前数据和历史数据的查询服务。由于所要管理的数据量空前庞大,数据的存储和查询技术是时态数据库系统的一项重要技术挑战。为了实现对仿真运行环境中相关数据的高效、统一和完整的管理,论文主要研究了基于DIS/HLA仿真运行环境的时态数据的实时管理问题。
     数据收集系统是高级分布式仿真环境中与数据管理密切相关的典型组件。论文首先系统研究了数据收集系统的数据存储结构、数据使用方法、数据导入策略等关键问题,重点探讨了数据库技术在数据存储和数据查询中的应用,并在此基础上提出了一种基于日志的时态数据模型,定义了适用于仿真数据管理的四种基本运算。该模型使用一个时间值标识元组,应用时态数据库的快照查询和模式转换技术,可以实现对仿真数据的实时查询和不同仿真体系结构之间数据交互格式的转换,为仿真历史数据的实时使用和事后分析提供了条件。与文件系统、SQLServer数据库系统的比较实验表明,应用该模型对仿真运行环境的时态数据进行管理具有更高的效率。
     在数据模型的基础上,论文研究了仿真运行环境中时态数据的快速访问方法,提出了两种新的索引技术:趋于均匀间隔的稀疏索引和可变Hash索引。前者是一种建立在按索引字段有序存放的数据文件之上的顺序索引,索引常驻内存且所消耗的空间固定不变。理论分析和实验结果表明,该索引方法在不影响数据收集过程的前提下,可以有效地减少数据访问的I/O次数。后者是一种建立在时间属性上的动态Hash索引,该索引方法克服了在时态数据的时间属性上建立Hash索引的难点,提出了索引参数随机变化的思想,并应用AP-树对Hash参数进行组织。通过对查询操作的时间复杂度和数据组织的空间复杂度的理论分析和实验验证,表明该索引技术的性能优于同类快照索引技术,并且具有理想的空间利用率。
     数据分发管理是HLA接口规范中的六类服务之一,高效的区域匹配算法是研究数据分发管理的重点和难点。区域匹配算法在本质上是空间矩形求交问题,论文将区域匹配及其元数据的管理纳入时态数据管理的范畴,提出了一种基于R-树的匹配算法。该方法用R-树对更新矩形进行组织,并利用Hash索引对其叶结点的组织方式进行了改进。
It's very important for simulation systems to manage data effectively during the process of simulation modeling, simulation execution and after-action analysis. Especially for the simulation execution, the system often needs to access current data in a real-time manner. In order to provide the users with statistical information as soon as possible, the system also needs to manage historical data effciently. The temporal database is a database system that can manage time-varying information of the world effectively, and it can also meet the users' needs to access historical and current data in a consistent way. As a result of very large amount of data being managed, the storage and query technologies are difficult and important research issues for temporal databases. So the real-time management technology for temporal data on the DIS/HLA run-time environment is deeply studied in this paper.
    Data collection system is a typical component which is closely related to data management in the DIS/HLA simulation system. The storage architecture of collected data, the strategy of data loading and the usage of collected data are first studied in this paper. Then a log-based temporal data model is provided to deal with time varying information of the simulation run-time environment. Only a time attribute is used as the temporal attribute in this model. On the base of the relational algebra of the model, the simulation system can query the historical data during the simulation execution effectively and analysis the simulation data after simulation quickly. The snapshot querying and schema transformation algorithm defined for the model can also be used by simulation systems to implement the simulation reviewing and data format exchanging of different simulation architectures. Experiments show that the efficiency of data storing and querying in this model is better than that of file system and SQLServer system.
    According to the data model, two new access methods (indexes) used for simulation run-time environment are designed in this paper. They are the Quasi-Equal Interval Sparse Index and the Variable Hash Index. The former is an ordered main-memory index used for sequential file, and the space of the index structure was constant. Analysis and experiment rusults show that the index can greatly reduce the times of I/Os without affecting the data collection process. The latter is a dynamic Hash index, and the temporal attribute is used as a Hash variable. The index is well suited for time attribute because of the idea of adaptively changing of Hash function parameters, and those parameters are organized as an AP-tree. It can
引文
1.尹为民,李石君,曾慧,刘斌.现代数据库系统及应用教程.武汉:武汉大学出版社,2005.
    2. Anu Maria. Introduction to Modeling and Simulation. Proceeding of the 1997 Winter Simulation Conference, 1997: 7-13.
    3.肖田元,张燕云,陈加栋.系统仿真导论.北京:清华大学出版社,2000.
    4.Averill M. Law, W. David Kelton. Simulation Modeling and Analysis. 北京:清华大学出版社,2000.
    5.周彦,戴剑伟.HLA仿真程序设计.北京:电子工业出版社,2002.
    6. Pauline A Wilcox, Albert G Burger, Peter Hoare. Advanced distributed simulation: a review of developments and their implication for data collection and analysis. Simulation Practice and Theory, 2000. 8: 201-231.
    7. IEEE-SA Standards Board. IEEE Standard for Information Technology—Protocol for Distributed Interactive Simulation Application. IEEE Std 1278-1993.
    8. IEEE-SA Standards Board. IEEE Standard for Distributed Interactive Simulation-Application Protocols. IEEE Std 1278. 1-1995.
    9. IEEE-SA Standards Board. IEEE Standard for Distributed Interactive Simulation—Communication Services and Profiles. IEEE Std 1278. 2-1995.
    10. IEEE-SA Standards Board. IEEE Recommended Practice for Distributed Interactive Simulation-Exercise Management and Feedback. IEEE Std 1278. 3-1996.
    11. IEEE-SA Standards Board. IEEE Standard for Distributed Interactive Simulation-Application Protocols. IEEE Std 1278. 1a-1998.
    12. IEEE-SA Standards Board. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)-Framework and Rules. IEEE Std 1516-2000.
    13. IEEE-SA Standards Board. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA). Federate Interface Specification. IEEE Std 1516. 1-2000
    14. IEEE-SA Standards Board. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)-Object Model Template (OMT) Specification. IEEE Std 1516. 2-2000.
    15.陈景亮,江龙平,姜玉章,孙忠云.仿真应用中数据获取与管理的途径分析.计算机工程,2001.27(8):81-82.
    16.王召福,凌云翔,金士尧.基于HLA的分布式建模与仿真系统中的数据库设计.全国仿真会议文集,2000.
    17.徐振东,王洁莹,郑宏,战守义.仿真应用中的高级体系结构(HLA)及其关键技术综述.计算机仿真,2001.18(3):21-23.
    18.唐立文,姜振东,沈怀荣.HLA联邦开发执行过程及发展趋势.计算机仿真,2001.18(3):24-27.
    19. Mikel D. Petty. Geometric and Algorithmic Results Regarding HLA Data Distribution Management Matching. 2000 Fall Simulation Interoperability Workshop, 00F-SIW-072.
    20. Kevin D. Bair. A Methodology for Federation Data Collection and Analysis. 1998 Spring Simulation Interoperability Workshop, 98S-SIW-135.
    21. Paul B. Perkinson, Hung Q. (David) Phan, Michael A. Thoma, Robert V. Head, Rodney Long, Mark McAuliffe, Rob Miller. How to Plan and Execute Data Collection and Analysis for HLA federations. 1999 Spring Simulation Interoperability Workshop, 99S-SIW-176.
    22. Gerry Magee, Graham Shanks. Lessons Learned from an Implementation of a Fully Distributed Data Collection Tool. 1999 Spring Simulation Interoperability Workshop, 99S-SIW-084.
    23.雷刚,王召福,凌云翔,金士尧.数据库在HLA仿真中的应用和实现研究.计算机工程与科学,2001.23(6):50-53.
    24.姚新宇,黄柯棣.DIS仿真世界数据库(SWDB)的原型设计与实现.系统仿真学报,1999.11(3):245-247.
    25. Gultekin Ozsoyoglu, Richard T Snodgrass. Temporal and Real-Time Database: A Survey. IEEE Transactions on Knowledge and Data Engineering, 1995. 7(4): 513-532.
    26. Thom McLean, Leo Mark, Margaret Loper, David Rosenbaum. Applying Temporal Databases to HLA Data Collection and Analysis. Proceedings of the 1998 Winter Simulation Conference: 827-833.
    27. Christian S Jensen, Richard T Snodgrass. Temporal Data Management. IEEE Transactions on Knowledge and Data Engineering, 1999. 11(1): 36-44.
    28. Fusheng Wang, Zaniolo, C., Xin Zhou. Temporal XML? SQL Strikes Back! 12th International Symposium on Temporal Representation and Reasoning, 2005. 23-25: 47-55.
    29.姜晓轶,蒋雪中,周云轩.时态数据库研究进展.计算机工程与应用,2005(24):27-30.
    30. TImeDB-A Temporal Relational DBMS. http://www.timeconsult.com/Software/Software.html.
    31. TIGER. http://www.cs.aau.dk/tiger/index.html.
    32.汤庸.时态数据库导论.北京:北京大学出版社,2004.
    33. Michael Soo. Constructing a temporal database management system[D]. Arizona: The University of Arizona, 1996.
    34. Richard Snodgrass. The Temporal Query Language TQuel. ACM Transactions on Database Systems, 1987. 12(2): 247-298.
    35. Bongki Moon, Ines Fernando Vega Lopez, Vijaykumar Immanuel. Efficient Algorithm for Large-Scale Temporal Aggregation. IEEE Transactions on Knowledge and Data Engineering, 2003. 15(3): 744-759.
    36. Giedrius Slivinskas, Christian S. Jensen, Richard T. Snodgrass. A Foundation for Conventional and Temporal Query Optimization Addressing Duplicates and Ordering. IEEE Transactions on Knowledge and Data Engineering, 2001. 13(1): 21-49.
    37. Sasa Tomic, Susan V. Vrbsky, Tracy Camp. A new measure of temporal consistency for derived objects in real-time database systems. Information Sciences, 2000. 124: 139-152.
    38. Anindya Datta, Igor R. Viguier. Providing Real-Time Response, State Recency and Temporal Consistency in Databases for Rapidly Changing Environments. Information Systems, 1997. 22(4): 171-198.
    39. Susan V. Vrbsky, Sasa Tomic. Satisfying temporal consistency constraints of real-time databases. The Journal of Systems and Software, 1999. 45: 45-60.
    40. Jef Wijsen. Temporal FDs on Complex Objects. ACM Transactions on Database Systems, 1999. 24(1): 127-176.
    41. Wei-Yi Liu, Ning Song. A logical design method for temporal databases based on the stability constraint and the generalization semantics. Information Sciences, 2000. 124: 153-171.
    42. S. Y. Liao, H. Q. Wang, W. Y. Liu. Stability constraints and stability normal forms for temporal relational databases. Information and Software Technology, 1999. 41: 131-138.
    43.姚春龙,郝忠孝.一个多时间粒度下时态函数依赖的有限属性闭包算法.计算机研究与发展,2005.43(3):448-454.
    44. M. Qutaishat. EDTTDT: an expert design tool for temporal database transaction. Expert System with Application, 2000. 19: 133-142.
    45. Janne Skyt, Christian S. Jensen, Leo Mark. A foundation for vacuuming temporal databases. Data & Knowledge Engineering, 2003. 44: 1-29.
    46. X. Sean Wang, Claudio Bettini, Alexander Broadsky, Sushil Jajodia. Logical design for temporal databases with multiple granularities. ACM Transactions on Database Systems, 1997. 22(2): 115-169.
    47. Alexander Tuzhilin, James Clifford. On periodicity in temporal databases. Information Systems, 1995. 20(8): 619-639.
    48. Curtis E. Dyreson, William S. Evans, Hong Lin, Richard T. Snodgrass. Efficiently supporting temporal granularities. IEEE Transactions on Knowledge and Data Engineering, 2000. 12(4): 568-587.
    49. Curtis E. Dyreson, Richard T. Snodgrass. Supporting valid-time indeterminacy. ACM Transactions on Database Systems, 1998. 23(1): 1-57.
    50.谭华,张益林.时态关联规则中有效时间的不确定性研究.科学技术与工程,2005.5(9):581-584.
    51. Zgur Ulusoy. Research issues in real-time database systems. Information Science, 1995. (87): 123-151.
    52. Ben Kao, Hector Garcia-Molina. An overview of real-time database systems. http://dbpubs.stanford.edu/pub/1993-6.
    53. Krithi Ramamritham. Real-time databases. http://www-ccs.cs.umass.edu/~krithi/rtdb/jpdd.ps.
    54.刘云生,卢炎生,王道忠.实时数据库系统(RTDBS)及其特征.华中理工大学学报,1994.22(6):66-70.
    55.张志檀.实时数据库原理及应用.北京:中国石化出版社,2001.
    56. Rohan EM. Aranha, Venkatesh Ganti, Srinivasa Narayanan, C. R. Muthukrishnan, S. T. S. Prasad, Krithi Ramamritham. Implementation of a real-time database system. Information Systems, 1996. 21(1).
    57.刘云生,梁爽.实时数据库的定时调度策略.小型微型计算机系统,2001.22(11):1375-1377
    58.刘云生,李国徽.实时数据库的准一致性可串行化并发控制.计算机学报,1999.22(4):420-423
    59. Waqar Haque, Johnny Wong. Real-time transaction processing system. Int. J. Microcomputer Application, 1997. 16(1): 110.
    60. Ozgur Ulusory. Analysis of concurrency control protocols for real-time database systems. Information Sciences, 1998. 111: 19-47.
    61. Ryoji Kataoka, Tetsuji Satoh, Kenji Suzuki. A survey of concurrency control for real-time database systems. IEICE TRANS. & SYST., 1993. E76-D(2): 145-153.
    62. R. Haritsa, K. Ramamritham. Real-time databases in the new millenium. Real-Time Systems, 2000. 19(3): 205-208.
    63. Abraham Silberschatz, Henry F. Korth, S. Sudarshan. Database system concepts. 北京: 高等教育出版社, 2002.
    64. Hector Grarcia-Molina, Jeffrey D. Ullman, Jennifer Widom. Database system implementation. 北京: 机械工业出版社, 2002.
    65. J. Nievergelt, H. Hinterberger, K. C. Sevcik. The Grid File: an adaptable, symmetric multikey file structure. ACM Transactions on Database Systems, 1984. 9(1): 38-71.
    66. D. Nguyen, K. DuPrie and P. Zografou. A multidimensional binary search tree for star catalog correlations. Astronomical Data Analysis Software and Systems Ⅶ ASP Conference Series, 1998. 145: 485-487.
    67. Sanaz Mostaghim, Jurgen Teich. Quad-trees: a data structure for storing pareto-sets in multi-objective evolutionary algorithms with elitism. http://www12.informatik.uni-erlangen.de/publications/pub2003/MT03b.pdf.
    68. A Guttman. R-trees: a dynamic index structure for spatial searching. Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, 1984: 47-57.
    69. A. Kumar, V. J. Tsotras, C. Faloutsos. Designing access methods for bitemporal databases. IEEE Transactions on Knowledge and Data Engineering, 1998. 10(1): 1-20.
    70. B. Salzberg, VJ. Tsotras, A comparison of access methods for time-evolving data. ACM Computing Surveys, 1999. 31( 2): 158-221.
    71. Himawan Gunadhi, Arie Segev. Efficient indexing methods for temporal relation. IEEE Transactions on Knowledge and Data Engineering, 1993. 10(1): 496-509.
    72. V. J. Tsotras, N. Kangelaris. The snapshot index, an I/O-optimal access method for timeslice queries. Information Systems, 1995. 20(3): 237-260.
    73. Kouramajian Vram. Temporal databases-access structures, search methods, migration strategies, and declustering techniques[D]. The University of Texas, 1994.
    74. C. S. Jensen, L. Mark, N. Roussopoulos. Incremental implementation model for relational databases with transaction time. IEEE Transactions on Knowledge and Data Engineering, 1991. 3(4): 461-473.
    75. Bruno Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, Peter Widmayer. An asymptotically optimal multiversion B-tree. http://dbs.mathematik.uni-marburg.de/publications/myPapers/1996/MVBTJournal.pdf.
    76. Peter J. Varman, Rakesh M. Verma. An efficient multiversion access structure. IEEE Transactions on Knowledge and Data Engineering, 1997. 9(3): 391-409.
    77. Malcolm C. Easton. Key-sequence data sets on indelible storage. IBM J. Res. Development, 1986. 30(3): 230-241.
    78.王元珍,金光,刘少治,石青青.一种针对时空数据设计的时态索引.计算机工程与应用,2002(23):197-199.
    79.周风华,汤庸,康向锋.一种有效的双时态索引技术.计算机工程与应用,2005(13):166-171.
    80. Byunggu Yu, Thomas Bailey, Ratko Orlandic, Jothi Somavaram. KDBKD-Tree: A compact KDB-Tree structure for indexing multidimensional data. Proceedings IEEE ITCC International Conference on Information Technology: Coding and Computing, 2003: 676-680.
    81. David B. Lomet, Betty Salzberg. The hB-Tree-A multiattribute indexing method with good guaranteed performance. ACM Transactions on Database Systems, 1990. 15(4): 625-658.
    82. Mario A. Nascimento, Margaret H. Dunham. Indexing valid time database via B~+-tree. IEEE Transactions on Knowledge and Data Engineering, 1999. 11(6): 929-947.
    83. Kjetil Norvag. A study of object declustering strategies in parallel temporal object database systems. Information Science, 2002. 146: 1-27
    84. Shirley Pratt, James Totten, Leroy Jackson, Andrew Melton. Analysis process overlay for the FEDEP. 1999 Spring Simulation Interoperability Workshop, 99S-SIW-142.
    85. Dean G. Gonzalez, Jerry Black. The JADS Analysis Toolbox. 1999 spring simulation interoperability workshop, 99S-SIW-062.
    86. Jesse Aronson, Tom Radgowski. Lessons learned in developing the STOW AAR system. 1998 Spring Simulation Interoperability Workshop, 98S-SIW-021.
    87. Andy Ben Dyke, Tom Longshaw, John Morison. Visual simulation analysis using Plumber. 2000 Spring Simulation Interoperability Workshop, 00S-SIW-055.
    88. Wayne A. Lindo, Mattew B. Gerber. Bob Burch, Wesley A. Milks. An analysis data model for modeling and simulation. 2003 Spring Simulation Interoperability Workshop, 03S-SIW-087.
    89. Pauline A. Wilcox, Albert G. Burger. Abstract Modelling to Explore Data Collection Options. 2001 European Simulation Interoperability Workshop, 01E-SIW-044.
    90. Steven R. Moore, Stephen Kasputis. An architecture for capturing all network data in any scale aimulation event. 2003 Fall Simulation Interoperability Workshop, 03F-SIW-086.
    91. Thomas K. Neuberger. A progress report: recommended practices for data collection in HLA and other ADS environments. 1998 Fall Simulation Interoperability Workshop, 98F-SIW-129.
    92. Pauline A. Wilcox, Albert G. Berger, Peter Heare. Investigating the impact of simulation communication patterns on distributed data collection strategies. 1999 Spring Simulation Interoperability Workshop, 99S-SIW-037.
    93. Jerry Black. Data Collection in an HLA Federation. 1999 Spring Simulation Interoperability Workshop, 99S-SIW-022.
    94. Paul B. Perkinson, Stephen T. Bachinsky, Glenn Tarbox. Lessons learned from the STOW data collection system. 1998 Spring Simulation Interoperability Workshop, 99S-SIW-183.
    95. Thomas Wisdemann. SIM-Mining and SIMSQL-a database oriented approach for component-based and distributed simulation, http://scs.affinitycity.com/XRM/Main.asp.
    96. Major William, S. Murphy Jr. Analysis federate. 1998 Fall Simulation Interoperability Workshop, 98F-SIW-235.
    97. Peter Pin, Shan Chen. The entity-relationship model: toward a unified view of data. ACM Transactions on Database Systems, 1976. 1(1): 9-36.
    98. E. F. Codd. A relational model of data for large shared data banks. Communications of the ACM, 1970. 13(6): 377-387.
    99. ECMATR/59. Object-oriented databases ECMA. http://www.ecma-international.org/publications/files/ecma-tr/TR-059.pdf.
    100. M. Stonebraker. Inclusion of new types in relational data base systems. Proceedings of the International Conference on Data Engineering, 1986: 262-269
    101. Vittorio Brusonic, Luca Console, Paolo Terenziani, Barbara Perinci. Qualitative and quantitative temporal constraints and relational database—theory, architecture, and applications. IEEE Transactions on Knowledge and Data Engineering, 1999. 11(6): 948-968.
    102. Michael H. Bohlen, Christian S. Jensen, Richard T. Snodgrass. Temporal statement modifiers. ACM Transactions on Database Systems, 2001. 25(4): 407-456.
    103. Jan Chomicki. Temporal query languages: a survey. In Temporal Logic, First International Conference. ' Lecture Notes on Artificial Intelligence, 1994. 827: 506-534
    104. Jan Chomicki, David Toman. Temporal logic in information systems. In 'Logics for Databases and Information Systems. ' J. Chomicki and G. Saake, Eds. Chapter 3. Kluwer, Norwell, MA, 1998: 31-70
    105. Jan Chomicki, David Toman, Michael H. Bohlen. Querying ATSQL databases with temporal logic. ACM Transactions on Database Systems, 2001. 26(2): 145-178.
    106. Mark J. Llewellyn. Temporal extensions to the relational data model[D]. University of Central Florida, 1994.
    107. Michael H. Bohlen, Christian S. Jensen. Seamless integration of time into SQL. Technical Report R-962049. Department of Computer Science, Aalborg University, 1996.
    108. Richard T. Snodgrass, Michael H. Bohlen, Christian S. Jensen, Andreas Steiner. Transitioning temporal support in TSQL2 to SQL3. http://www.cs.auc.dk/TimeCenter/pub.htm
    109. Serenella Cerrito, Marta Cialdea Mayer, Sebastien Praud. First order linear temporal logic over finite time structures. Proceedings of the 6th International Conference on Logic for Programming and Automated Reasoning (LPAR'99), 1999.
    110. Alexander Brodsky, Joxan Jaffar, Michael J. Maher. Toward practical query evaluation for constraint databases. International Conference on Very Large Data Bases, 1993.
    111. Christian S. Jensen, Leo Mark, Nick Roussopoulos, Timos Sellis. Using differential techniques to efficiently support transaction time. The VLDB Journal, 1993. 2(1): 75-111
    112.马垣.关系数据库理论.北京:清华大学出版社,南宁:广西科学技术出版社,1999.
    113. Thomas Rieth. An HLA federate as gateway to legacy simulation systems. 2001 European Simulation Interoperability Workshop, 2001E-SIW-235.
    114. David S. Dodge. Gateways-a necessary evil. 2000 Fall Simulation Interoperability Workshop, 00F-SIW-107.
    115. Douglas D. Wood, Mikel D. Petty. HLA gateway 1999. 1999 Spring Simulation Interoperability Workshop, 99S-SIW-051.
    116. Andy Cox, Douglas D. Wood, Mikel D. Petty. Gateway performance using RTI 1. 0. 1997 Fall Simulation Interoperability Workshop, 97F-SIW-072.
    117. Daniel J. Van Hook, James O. Calvin. Execution logging and replay issues and approaches. 1997 Fall Simulation Interoperability Workshop, 97F-SIW-118.
    118. Reginald Ford, Victoria Lamar. The joint training experimentation program approach to distributed after action review. 2004 European Simulation Interoperability Workshop, 04E-SIW-063.
    119. Shashi K. Gadia. A homogeneous relational model and query language for temporal databases. ACM Transactions on Database Systems, 1988. 13(4): 418-448.
    120. Douglas Comer. The ubiquitous B-tree. ACM Computing Survey, 1979. 11(2 ): 121-123.
    121.唐常杰.数据库管理系统的内部结构及其C语言实现.成都:电子科技大学出版 社,1995.
    122. Robert V. Head, Paul Perkinson, Michael Thoma, Annette L Wilson. Developing an HLA federation-independent playback application. 2000 Spring Simulation Interoperability Workshop, 00S-SIW-146.
    123. Jorgen Hansson, Sang H. Son. Overload management in real-time databases. Real-Time Database Systems: Architecture and Techniques, K. Lam and T. Kuo (eds. ), Kluwer Academic Publishers, 2001: 125-140.
    124. James K. Mullin. Unified dynamic hashing. Proceedings of the Tenth International Conference on Very Large Databases, 1984: 473-480.
    125. Ronald Fagin, Jurg Nievergelt, Nicholas Pippenger, H. Raymond Strong. Extendible Hashing-A fast access method for dynamic files. ACM Transactions on Database Systems, 1979. 4(3): 315-344.
    126. Witold Litwin. Linear Hashing: a new tool for file and table addressing. Readings in database systems, Morgan Kaufmann Publishers Inc, San Francisco, CA, USA, 1988: 570-581.
    127. David H. C. Du, Sheau-Ru Tong, Multilevel Extendible Hashing: A file structure for very large databases. IEEE Transactions on Knowledge and Data Engineering, 1991. 3(3): 357-370.
    128. Witold Litwin, Marie-Anne Neimat, Donovan A. Schneider. LH~*-A scalable, distributed data structure. ACM Transactions on Database Systems, 1996. 21(4): 480-525.
    129. Witold Litwin, Tore Risch. LH~*g: A high-availability scalable distributed data structure by record grouping. IEEE Transactions on Knowledge and Data Engineering, 1996. 14(4): 923-927.
    130. George Kollios, Vassilis J. Tsotras. Hashing methods for temporal data. IEEE Transactions on Knowledge and Data Engineering, 2002. 14(4): 902-919
    131. A. Segev, Himawan Gunadhi. Event-join optimization in temporal relational databases. Proc. Int. Conf. Very Large Databases, 1989: 205-215.
    132. Azzedine Boukerche, Amber Roy. In search of data distribution management in large scale distributed simulations, http://www.scs.org/scsarchive/getDoc.cfm?id=864,SCSC2000-0021.
    133. Katherine L. Morse. Issues in the relationship between HLA's declaration management and data distribution management services. 1997 Fall Simulation Interoperability Workshop, 97F-SIW-083.
    134.曲庆军,尹娟.HLA/RTI中的DDM概念与相关服务的关系.情报指挥控制系统与仿真技术,2002.10:47-51.
    135. Steve Gifford. Computational complexity of HLA data distribution management. 2000 Spring Simulation Interoperability Workshop, 00S-SIW-143.
    136. Come Raczy, Jun Yu, G. Tan, S. C. Tay, R. Ayani. Adaptive data distribution management for HLA RTI. Proceedings of 2nd European Simulation Interoperability Workshop, 2002
    137. Steven J. Rak, Mamie Salisbury, Robert S. McDonald. HLA RTI data distribution management in the Synthetic Theater of War. 1997 Fall Simulation Interoperability Workshop, 97F-SIW-119.
    138.戴忠健,候朝桢,苏利敏.DDM的实现策略及网格尺寸的优化.南京航空航天大学学报,2002.34(4):364-367.
    139. Yu Jun, Come Raczy, Gary Tan. Evaluation of sort-based matching algorithm for the DDM. Proceedings of the 16th Workshop on Parallel and Distributed Simulation, 2002.
    140. Mikel D. Petty, Amar Mukherjee. Experimental comparison of d-rectangle intersection algorithms applied to HLA data distribution. 1997 Fall Simulation Interoperability Workshop, 97F-SIW-016.
    141. Douglas D. Wood. Implementation of DDM in the MAK high performance RTI. 2002 Spring Simulation Interoperability Workshop, 02S-SIW-056.
    142. Daniel J. Van Hook, Steven J. Rak, James O. Calvin. Approaches to RTI implementation of HLA data distribution management services. Proceedings of the 15th Workshop on Standards for the Interoperability of Distributed Simulations, 1996: 535-544.
    143. Katerine L. Morse. Multicast grouping for dynamic data distribution management. http://www.scs.org/scsarchive/getDoc.cfm,SCSC1999-312.
    144. A. Berrached, M. Beheshti, O. Sirisaengtaksin, A. DeKorvin. Approaches to multicast group allocation in HLA data distribution management. 1998 Spring Simulation Interoperability Workshop, 98S-SIW-184.
    145.史扬,凌云翔,金士尧,张晨曦.数据分发管理机制中层次化组播地址分配策略.软件学报,2001.12(3):406-414.
    146. Yannis Theododdis, Emmanuel Stefanakis, Timos Sellis. Efficient cost models for spatial queries using R-trees. IEEE Transactions on Knowledge and Data Engineering, 2000. 12(1): 19-32.
    147. Timos Sellis, Nick Roussopoulos, Christos Faloutsos. The R~+-tree: A dynamic index for multidimensional objects. Proceedings of the 13th Very Large Databases Conference 1987: 507-518.
    148. Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger. The R~*-tree: An efficient and robust access method for points and rectangles. Proceedings of the 1990 ACM SIGMOD International Conferencee on Management of Data, 1990: 322-331.
    149.扬建池,任纯力,黄柯棣.IEEE1516中数据分发管理研究.系统仿真学报,2004.16(3):443-446
    150. Georgios Theodoropoulos, Brian Logan. An approach to interest management and dynamic load balancing in distributed simulation. 2001 European Simulation Interoperability Workshop, 01E-SIW-083.
    151.李峰,吴成富.关于HLA中声明管理和数据分发管理的研究.微型电脑应用,2005.21(1):7-9.
    152. Erik S. Hougland, Daniel J. Paterson. Data distribution management (DDM) issues for HLA implementations. 2000 Spring Simulation Interoperability Workshop, 00S-SIW-130.
    153. Daniel J. Van Hook, James O. Calvin. Data distribution management in RTI 1. 3. 1998 Spring Simulation Interoperability Workshop, 98S-SIW-206.
    154. M. Tamer Ozsu, Patrick Valduriez. Principles of distributed database systems. 北京. 清华大学出版社, 2002.
    155. Bill Helfinstine, Deborah Wilbert, Mark Torpey, Wayne Civinskas. Experiences with data distribution management in large-scale federations. 2001 Fall Simulation Interoperability Workshop, 01F-SIW-032.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700