Efficient Flexible M-Tree Bulk Loading Using FastMap and Space-Filling Curves

Many database applications currently deal with objects in a metric space. Examples of such objects include unstructured multimedia objects and points of interest (POIs) in a road network. The M-tree is a dynamic index structure that facilitates an efficient search for objects in a metric space. Studies have been conducted on the bulk loading of large datasets in an M-tree. However, because previous algorithms involve excessive distance computations and disk accesses, they perform poorly in terms of their index construction and search capability. This study proposes two efficient M-tree bulk loading algorithms. Our algorithms minimize the number of distance computations and disk accesses using FastMap and a space-filling curve, thereby significantly improving the index construction and search performance. Our second algorithm is an extension of the first, and it incorporates a partitioning clustering technique and flexible node architecture to further improve the search performance. Through the use of various synthetic and real-world datasets, the experimental results demonstrated that our algorithms improved the index construction performance by up to three orders of magnitude and the search performance by up to 20.3 times over the previous algorithm.     

Current IMT-2000 R&D status and views in Korea

In this article Korean development of IMT-2000 is considered. It includes the second-generation digital mobile communications, R&D and standardization activities related to IMT-2000, and the authors' perspectives on IMT-2000 in Korea. In Korea, there are many activities for development of IMT-2000 radio transmission technologies, and the results of these activities will be the submission of technologies to the ITU. However, the Korean telecommunications standardization body (TTA) will make every effort to make a common global standard for IMT-2000. Therefore, the TTA will make a domestic standard for IMT-2000 after the ITU finalizes the related Recommendations. It seems to the authors that difficulties in harmonization in the TTA are very similar to difficulties in harmonization worldwide. The only way of reaching the harmonization of IMT-2000 in Korea is that the key players should have the view from the end users' seat     

Ice-slurry production using direct contact heat transfer

An ice slurry generation system was developed using direct contact heat transfer between water and the coolant, Fluroinert FC-84. The location of the coolant nozzle is an important design consideration to avoid clogging due to freezing of water. An ice fraction of up to about 40 percent was obtained with the nozzle located at the bottom of the ice slurry tank and the jet directed upwards into the water. Two simplified model were developed to extract the heat transfer coefficient between the coolant drops and the water. The first model requires as input the average drop diameter and the residence time while the second model uses the measured drop diameter distribution. The estimated heat transfer coefficients are much smaller than those computed using single-sphere correlations.     

An Optimized Content-Aware Authentication Scheme for Streaming JPEG-2000 Images Over Lossy Networks

This paper proposes an optimized content-aware authentication scheme for JPEG-2000 streams over lossy networks, where a received packet is consumed only when it is both decodable and authenticated. In a JPEG-2000 codestream, some packets are more important than others in terms of coding dependency and image quality. This naturally motivates allocating more redundant authentication information for the more important packets in order to maximize their probability of authentication and thereby minimize the distortion at the receiver. Towards this goal, with the awareness of its corresponding image content, we formulate an optimization framework to compute an authentication graph to maximize the expected media quality at the receiver, given specific authentication overhead and knowledge of network loss rate. System analysis and experimental results demonstrate that the proposed scheme achieves our design goal in that the rate-distortion (R-D) curve of the authenticated image is very close to the R-D curve when no authentication is required     

Inference and retrieval of facial images

Attempts have been made to extend SQL to work with multimedia databases. We are reserved on the representation ability of extended SQL to cope with the richness in content of multimedia data. In this paper we present an example of a multimedia database system, Computer Aided Facial Image Inference and Retrieval system (CAFIIR). The system stores and manages facial images and criminal records, providing necessary functions for crime identification. We would like to demonstrate some core techniques for multimedia database with CAFIIR system. Firstly, CAFIIR is a integrated system. Besides database management, there are image analysis, image composition, image aging, and report generation subsystems, providing means for problem solving. Secondly, the richness of multimedia data urges feature-based database for their management. CAFIIR is feature-based. A indexing mechanism,iconic index, has been proposed for indexing facial images using hierarchical self-organization neural network. The indexing method operates on complex feature measures and provides means for visual navigation. Thirdly, special retrieval methods for facial images have been developed, including visual browsing, similarity retrieval, free text retrieval and fuzzy retrieval.     

Comparison of Markov model and fault tree approach in determining initiating event frequency for systems with two train configurations

This study explores the use of Markov models in some areas of systems analysis in which time evolution of the system may be a significant factor in influencing the system reliability or availability. Comparisons are made between the Markov models and the time-averaged fault tree models for determining support system failure initiating event frequency in a nuclear power plant, for both power and shutdown conditions. Factors affecting consistency between the fault tree approach and the Markov model approach are studied for systems with common two train configurations. A correlation is developed to estimate the ratio between initiator frequencies through both approaches for a two parallel component system. Insights are developed as to when time averaged and simplified fault tree models support a good approximation to the more rigorous time-dependent Markov models.     

Self-starting, passively mode-locked Fabry-Perot fiber solitonlaser using nonlinear polarization evolution

The authors demonstrate pure self-starting mode-locked operation in a fiber Fabry-Perot cavity. The laser produces 1.6 ps transform-limited soliton pulses by means of nonlinear polarization evolution in conjunction with an intracavity fiber polarizer. This laser system can be used for the generation and study of soliton pulses in the picosecond regime. With a careful choice of the fiber dispersion and fiber length, the system should also be able to operate in the femtosecond regime. The advantage of the system over existing self-starting fiber soliton lasers is that an optical isolator (an expensive component) is not required. The replacement of the two mirrors with fiber reflection gratings would make this configuration a truly all-fiber device     

Rectilinear steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors

We study the application of the geographic nearest neighbor approach to two problems. The first problem is the construction of an approximately minimum length rectilinear Steiner tree for a set ofn points in the plane. For this problem, we introduce a variation of a subgraph of sizeO(n) used by YaO [31] for constructing minimum spanning trees. Using this subgraph, we improve the running times of the heuristics discussed by Bern [6] fromO(n ² log n) toO(n log² n). The second problem is the construction of a rectilinear minimum spanning tree for a set ofn noncrossing line segments in the plane. We present an optimalO(n logn) algorithm for this problem. The rectilinear minimum spanning tree for a set of points can thus be computed optimally without using the Voronoi diagram. This algorithm can also be extended to obtain a rectilinear minimum spanning tree for a set of nonintersecting simple polygons.The results in this paper are a part of Y. C. Yee's Ph.D. thesis done at SUNY at Albany. He was supported in part by NSF Grants IRI-8703430 and CCR-8805782. S. S. Ravi was supported in part by NSF Grants DCI-86-03318 and CCR-89-05296.     

Effects of ternary additions on the thermoelastic martensitic transformation of NiAl

Nickel-rich β-NiAl alloys, which are potential materials for high-temperature shape-memory alloys, show a thermoelastic martensitic transformation, which produces their shape memory effect. However, the transformation to Ni₅Al₃ phase during heating of NiAl martensite can interrupt the reversible martensitic transformation; consequently, the shape memory effect in NiAl martensite might not appear after heating. The phase transformation process in binary Ni-(34 to 37)Al martensite was investigated by differential thermal analysis (DTA) method, and we found that the condition of reversible martensitic transformation was not the β → Ni₅Al₃ transformation, but rather the M → Ni₅Al₃ transformation occurring at 250 °C to 300 °C. Therefore, the transformation temperature of M → Ni₅Al₃ determined the highest operating temperature for the shape memory effect. For verifying the critical temperature, the phase transformation process was investigated for eight ternary Ni-33Al-X alloys (X=Cu, Co, Fe, Mn, Cr, Ti, Si, and Nb). Only Ti, Si, and Nb additions were found to be effective in dropping the M _s temperature, and they facilitated the shape memory effect in Ni-33Al-X alloys. In particular, the addition of Si and Nb raised the transformation temperature of M → Ni₅Al₃, a potentially beneficial effect for shape memory at higher temperatures. This article is based on a presentation made in the symposium entitled “Fundamentals of Structural Intermetallics,” presented at the 2002 TMS Annual Meeting, February 21–27, 2002, in Seattle, Washington, under the auspices of the ASM and TMS Joint Committee on Mechanical Behavior of Materials.