The matching phase is believed to require as much as 90 percent of the execution time of a production system. The Rete Network is the most well known and broadly used matching algorithm for production system. This paper proposes a new concurrent organization with multiple functional units for execution of Rete Networks. We address the lack of theoretical studies of matching performance in produ...

Considering the growing usage of XML for communication and data representation, the need for more advanced analytical capabilities on top of XQuery is emerging. In this regard, a pattern matching facility can be considered as a natural extension to empower XQuery. In this paper we first provide some use cases for XML pattern matching. After showing that current XQuery falls short in meeting bas...

We introduce a new “Monotonic Imbalance Bounding” (MIB) class of matching methods for causal inference with a surprisingly large number of attractive statistical properties. MIB generalizes and extends in several new directions the only existing class, “Equal Percent Bias Reducing” (EPBR), which is designed to satisfy weaker properties and only in expectation. We also offer strategies to obtain...

We study the planar matching problem, defined by a symmetric random matrix with independent identically distributed entries, taking values zero and one. We show that the existence of a perfect planar matching structure is possible only above a certain critical density, p(c), of allowed contacts (i.e., of ones). Using a formulation of the problem in terms of Dyck paths and a matrix model of plan...

We describe an affine transformation on the (CIE) color matching functions and map the spectral locus as a circle. We then homogenize the right circular cylinder erected by the circle, with respect to a normalizing plane and develop an analytical equation to the chromaticity cone, for the spectral colors. In the interior of the (CIE) chromaticity diagram, by homogenizing elliptic cylinders with...

This paper describes analytical and digital photogrammetric methods of a stereo pair of scanning electron microscope (SEM) photographs. Analytical method was applied to a triplet of stereo SEM photographs of an impression left by the diamond indenter of Vicker's hardness tester. The height error of the three dimensional measurement was ±5% and the precision is sufficient for surface shape analy...

Integrity of layered structures, extensively used in modern industry, strongly depends on the quality of their interfaces; poor adhesion or delamination can lead to a failure of the structure. Can nonlinear waves help us to control the quality of layered structures? In this paper, we numerically model the dynamics of a long longitudinal strain solitary wave in a split, symmetric layered bar. Th...

Gas chromatography in combination with mass spectrometry (GC-MS) plays an important role in the field of analytical toxicology. The identification of unknown compounds is very frequently undertaken with GC-MS and utilizing mass spectral libraries. Currently available libraries for analytical toxicology were compared for overlapping and uniqueness of their entries. Furthermore, the widely known ...

Identifying compounds of interest for peaks in data generated by comprehensive two-dimensional gas chromatography (GC x GC) is a critical analytical task. Manually identifying compounds is tedious and time-consuming. An alternative is to use pattern matching. Pattern matching identifies compounds by matching previously observed patterns with known peaks to newly observed patterns with unidentif...