Inquiring method in event model

Abstract

The invention provides an inquiring method in an event model. The method comprises two steps of event ordering and time matching. At the step of event ordering, an event ordering processing process based on a data structure of an event matching algorithm is a pretreatment process of event matching; and after an event server receives a new event order, a predicate table, an interface list, and an order list need to be updated. At the step of event matching, on the basis of the data structure and event order pretreatment, matching testing of a received event in the predicate table is carried out line by line. Forward matching of an ordering area with an issuing value, reverse matching of an issuing area with an order value, and symmetric matching of an issuing area with an ordering area are processed. In order to meet a requirement of a dynamic symmetric event matching support in a distributed virtual environment, the invention provides an improved rapid event matching algorithm based on existing two kinds of algorithms; and because of integration of respective advantages of the two kinds of algorithms by the algorithm, the matching speed and efficiency are improved.

Description

technical field [0001] The invention relates to communication problems in a distributed virtual environment, in particular to a query method in an event model, and relates to a communication mode of an event model with characteristics such as asynchrony, dynamicity, many-to-many and anonymity. [0002] technical background [0003] Distributed virtual environment (DVE) technology has become a popular subject in the computer field, and has been successfully applied in many fields such as military, medicine, architecture, education and entertainment. Singh G, Serra L.Brick Net: A Software Toolkit for Network Based Virtual Worlds (a software toolkit for distributed virtual environments), Presence, 1994, 3(1): pp.19-34. The Event Model is an application-independent structure for providing event-based communication , event (Event) [2] M.Haahr, R.Meier.P.Nixon, V.Cahill and E.Jul, Filterring and Scalability in the ECO Distributed Event Model (ECO Distributed Event Model filtering...

AI Technical Summary

Problems solved by technology

[0011] The existing two types of matching algorithms have their own shortcomings: For example, the algorithm based on the predicate index cannot use the correlation between different attributes to assist in matching, thereby improving the matching efficiency; while the event matching algorithm based on the decision network needs to build a static matching tree Or binary decision diagrams, which do not meet the needs of dynamic event matching, are difficult to update dynamically, and are generally only suitable for static event models

In addition, current algorithms can only adapt to asymmetric event matching, and cannot solve the problem of symmetric event matching in distributed virtual environments