encoding-based method for pattern matching

A new algorithm for compiling pattern matching is presented. Different from the traditional traversal-based approaches, it can represent a sequence of patterns as an integer by an encoding method and translate equations into case-expressions. The algorithm is simple to implement, and efficient for a kind of patterns, i.e. simple and dense patterns. This method can be complementary to traditional approaches.

hyo-xtm: a set of hyper-graph operations on xml topic map toward knowledge management

Knowledge management is a critical issue for the next-generation web application, because the next-generation web is becoming a semantic web, a knowledge-intensive network. XML Topic Map (XTM), a new standard, is appearing in this field as one of the structures for the semantic web. It organizes information in a way that can be optimized for navigation. In this paper, a new set of hyper-graph operations on XTM (HyO-XTM) is proposed to manage the distributed knowledge resources.HyO-XTM is based on the XTM hyper-graph model. It is well applied upon XTM to simplify the workload of knowledge management.The application of the XTM hyper-graph operations is demonstrated by the knowledge management system of a consulting firm. HyO-XTM shows the potential to lead the knowledge management to the next-generation web.

一种高效的RDF图模式匹配算法

随着越来越多的信息被表示为RDF格式，如何高效地对RDF信息进行分发和过滤成为一个重要的问题．在语义Web环境下的信息分发系统中，输入的RDF信息需要和大量的用户订阅条件进行匹配，而用户的订阅条件可以被表示为RDF图模式．根据RDF图的特点，并对其增加了一些约束．设计了一种新的RDF图模式匹配算法．实验结果表明，该算法的匹配效率远远高于传统的图模式匹配算法．

construction of feature-matching perception in virtual assembly

An important characteristic of virtual assembly is interaction. Traditional di-rect manipulation in virtual assembly relies on dynamic collision detection, which is very time-consuming and even impossible in desktop virtual assembly environment. Feature-matching isa critical process in harmonious virtual assembly, and is the premise of assembly constraint sens-ing. This paper puts forward an active object-based feature-matching perception mechanism and afeature-matching interactive computing process, both of which make the direct manipulation in vir-tual assembly break away from collision detection. They also help to enhance virtual environmentunderstandability of user intention and promote interaction performance. Experimental resultsshow that this perception mechanism can ensure that users achieve real-time direct manipulationin desktop virtual environment.

Ultra-broadband optical parametric chirped-pulse amplification by matching of both group-velocity and pulse-front

Ultra-broadband optical parametric chirped-pulse amplification is analyzed based the compensation of phase-mismatch, which is achieved by matching of both group-velocity and pulse-front between signal and idler by the combination of the noncollinear-phase-match and pulse-front-tilt. The results show exactly matching of both group-velocity and pulse-front is the important criterion for constructing an UBOPCPA. Its general model is developed, in which the group velocities, noncollinear angles. spatial walk-off angles, linear angular spectral dispersion coefficients and pulse-front tilted angles are suitably linked to each other. Finally, specific numerical calculations and simulations are presented for beta-barium borate OPCPA with type-1 noncollinear angularly dispersed geometry. (C) 2005 Elsevier B.V. All rights reserved.

smoothing document language model with local word graph

ACM SIGIR; ACM SIGWEB

Beam matching between SFC and SSC

The beam matching status between the two isochronous cyclotrons in the Heavy Ion Research Facility at the Lanzhou-Cooling Storage Ring (HIRFL-CSR) is described. Several methods which can be used to accomplish 100% matching are proposed. By comparing of them, the best method is determined. The advantage due to this method is discussed.