Design Pattern Mining Using Graph Matching

The identification of design pattern instances is important for program understanding and software maintenance. Aiming at the mining of design patterns in existing systems, this paper proposes a subgraph isomorphism approach to discover several design patterns in a legacy system at a time. The attributed relational graph is used to describe design patterns and legacy systems. The sub-graph isomorphism approach consists of decomposition and composition process. During the decomposition process, graphs corresponding to the design patterns are decomposed into sub-graphs, some of which are graphs corresponding to the elemental design patterns. The composition process tries to get sub-graph isomorphism of the matched graph if sub-graph isomorphism of each subgraph is obtained. Due to the common structures between design patterns, the proposed approach can reduce the matching times of entities and relations. Compared with the existing methods, the proposed algorithm is not linearly dependent on the number of design pattern graphs. Key words design pattern mining - attributed relational graph - subgraph isomorphism CLC number TP 311.5 Foundation item: Supported by the National Natural Science Foundation of China (60273075) and the Science Foundation of Naval University of Engineering (HGDJJ03019)Biography: LI Qing-hua (1940-), male, Professor, research direction: parallel computing.

Gateside packwall design in solid backfill mining-A case study

Based upon characteristic movement features of the overlying strata in solid backfill mining and in-situ observations,an associated model representing a roadway support system has been developed.Based on the Winkler foundation and beam model,the current study presents a static analysis of the model,thus permitting acquisition of a theoretical formula pertaining to roof convergence.Through use of working face 6304-1(Jisan Colliery) as the research setting,the association between roof convergence magnitude and both packwall strength and width have been elucidated.Based upon observed conditions at the working face,realistic packwall parameters have been formulated,with numerical simulation results and field application results indicating that design parameters garnered from the developed formula successfully adapted to local geological movement and deformation.Accordingly,roadway deformation was shown to be within the permissible range,thus satisfying mine production requirements.The proposed method in the current study may give a design basis for pack design in the context of SBM under similar conditions.

3D deformation effect and optimal excavated design of surface mine

The three-dimensional （3D） deformation effect of the slope engineering under the step-by-step excavation for the Antaibao surface mine was analyzed using the FLAC^3D technique. An optimal excavated scheme with a relatively steeper slope angle of 47° instead of 30° was successfully implemented at the west wall in the geological section 73200 of the mine area, where the 3D effect of the nonlinear large deformation of the slope was taken into account. Based on the above research conclusion, put forward the countermeasures of shortening mining length, excavating by different regions, timely foot backfilling to protect the excavated slope, and monitoring and feedback adjustment by studying the nonlinear effect. The results show that these countermeasures are effective in controlling maximum deformation and increasing the stability of the slope.

Mechanics criterion and factors affecting overburden stability in solid dense filling mining

The effect of controlling strata movement in solid filling mining depends on the filling rate of the goal. However, the mechanical property of the overburden in the backfill stope and the designed size of the backfill mining workface should also be considered. In this study, we established a main roof strata model with loads in accordance with the theory of key strata to investigate the stability of the overburden in solid dense filling mining. We analyzed the stress distribution law of the main roof strata based on elastic thin plate theory. The results show that the position of the long side midpoint of the main roof strata failed more easily because of tensile yield, indicating that this position is the area where failure is likely to occur more easily. We also deduced the stability mechanics criterion of the main roof strata based on tensile yield criterion. The factors affecting the stability of the overburden in solid dense filling mining were also analyzed, including the thickness and elasticity modulus of the main roof strata, overlying strata loads, advanced distance and length of workface, and elastic foundation coefficient of backfill body. The research achievements can provide an important theoretical basis for determining the designed size of the solid dense filling mining workface.

On the design and selection of vehicle coordination policies for underground mine production ramps

Traffic management in underground mines,especially on production ramps,is a difficult problem to optimize and control.Most operations use one of a few common policies;e.g.,the so-called ‘‘lock-out" and‘‘loaded-vehicle-priority" policies.The work presented in this paper uses discrete-event simulation to study the efficiency of multiple policies.Based on simulation results,an improvement to the common lock-out policy is proposed.This new policy utilizes the rules of the lock-out policy but integrates an option that allows a group of vehicles to be given temporary priority in a certain direction of travel.Quantitative results are provided and,based on these,a systematic technique for ramp design that aims to optimize the efficiency of underground mine ramp traffic flow is described.

Production analysis of functionally distributed machines for underground mining

Recent years, underground mining method is becoming popular because of its potentially high productivity and efficiency. In this method, a mining machinery; load haul dump(LHD), is used as both an excavator and a transporter of ore. This paper proposes a distributed system that realizes the excavation and transport functions with separated vehicles, an excavator and a transporter. In addition, this research proposes a mining map and configurations suitable for the proposed distributed system. To evaluate the productivity of the proposed system, a simulation environment has been developed. Analysis using the simulator reveals what performance factors of the excavator and the transporter have large impacts on the productivity. Simulation results also demonstrate the difference of potential between LHD system and the distributed system that can be explained based on their functions allocation.

MODELING METHOD OF 4D INFORMATION MODEL FOR COOPERATIVE DESIGN OF MECHANICAL PRODUCTS

The continuous developing features in the design of mechanical product and based on 3D entity model is aimed at, and the extension of the 4-dimensional model with the process of designing, the knowledge described model on the level of semantic understanding and summarizing the designing process and the way of discovering knowledge from multi-information model are studied. On the basis of designing the broad sensed collaborative system, through discussion of the relationship between the implicit knowledge of the users and the designing knowledge as well as commanding all the designing links, taking advantage of the way of concluding and deducting in the concept of the designers, the synthetic knowledge unit formed in the dynamic process from the conception design t9 the last design is schemed out, and the knowledge discovered principle in the dynamic designing process of the mechanical products and the key technology in its implementation under the milieu of network is brought forward.

Software design pattern mining using classification-based techniques

Design patterns are often used in the development of object-oriented software. It offers reusable abstract information that is helpful in solving recurring design problems. Detecting design patterns is beneficial to the comprehension and maintenance of object-oriented software systems. Several pattern detection techniques based on static analysis often encounter problems when detecting design patterns for identical structures of patterns. In this study, we attempt to detect software design patterns by using software metrics and classification-based techniques. Our study is conducted in two phases： creation of metrics-oriented dataset and detection of software design patterns. The datasets are prepared by using software metrics for the learning of classifiers. Then, pattern detection is performed by using classification-based techniques. To evaluate the proposed method, experiments are conducted using three open source software programs, JHotDraw, QuickUML, and JUnit, and the results are analyzed.