Probabilistic nearest neighbor query processing on distributed uncertain data

A nearest neighbor (NN) query, which returns the most similar object to a user-specified query object, plays an important role in a wide range of applications and hence has received considerable attention. In many such applications, e.g., sensor data collection and location-based services, objects are inherently uncertain. Furthermore, due to the ever increasing generation of massive datasets, the importance of distributed databases, which deal with such data objects, has been growing. One emerging challenge is to efficiently process probabilistic NN queries over distributed uncertain databases. The straightforward approach, that each local site forwards its own database to the central server, is communication-expensive, so we have to minimize communication cost for the NN object retrieval. In this paper, we focus on two important queries, namely top-k probable NN queries and probabilistic star queries, and propose efficient algorithms to process them over distributed uncertain databases. Extensive experiments on both real and synthetic data have demonstrated that our algorithms significantly reduce communication cost.     

Optimally designing caches to reduce P2P traffic

Traffic caused by P2P services dominates a large part of traffic on the Internet and imposes significant loads on the Internet, so reducing P2P traffic within networks is an important issue for ISPs. In particular, a huge amount of traffic is transferred within backbone networks; therefore reducing P2P traffic is important for transit ISPs to improve the efficiency of network resource usage and reduce network capital cost. To reduce P2P traffic, it is effective for ISPs to implement cache devices at some router ports and reduce the hop length of P2P flows by delivering the required content from caches. However, the design problem of cache locations and capacities has not been well investigated, although the effect of caches strongly depends on the cache locations and capacities. We propose an optimum design method of cache capacity and location for minimizing the total amount of P2P traffic based on dynamic programming, assuming that transit ISPs provide caches at transit links to access ISP networks. We apply the proposed design method to 31 actual ISP backbone networks and investigate the main factors determining cache efficiency. We also analyze the property of network structure in which deploying caches are effective in reducing P2P traffic for transit ISPs. We show that transit ISPs can reduce the P2P traffic within their networks by about 50-85% by optimally designing caches at the transit links to the lower networks.     

Diffusive thermal conductivity of superfluid 3He-B

The diffusive thermal conductivity (t) of superfluid ³He-B is calculated in the s-p-d-wave approximation by solving the Boltzmann equation for the Bogoliubov-Valatin quasiparticles variationally. A new set of Landau para- meters calculated from recent heat capacity data as well as old ones given in Wheatley's review are used to estimate the scattering amplitudes of the collision integral. Landau parameters F ₂ ^s, F ₁ ^a, and F ₂ ^a are treated as free parameters under the constraint that _exact(T _c) = _exp(T _c), where _exact and _exp are the exact theoretical value and the experimental value, respectively. We have varied F ₂ ^s, F ₁ ^a, and F ₂ ^a over a wide range % MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaai4Eaiabgk% HiTiaaigdacaaIWaGaeyizImQaaeyqamaaDaaaleaacaqGXaaabaGa% ae4CaiaabYcacaqGHbaaaOGaeyyyIORaaeOramaaDaaaleaacaqGXa% aabaGaae4CaiaabYcacaqGHbaaaOGaai4laiaacUfacaaIXaGaey4k% aSIaaeOramaaDaaaleaacaqGXaaabaGaae4CaiaabYcacaqGHbaaaO% Gaai4laiaacIcacaaIYaGaamiBaiabgUcaRiaaigdacaGGPaGaaiyx% aiabgsMiJkaaigdacaaIWaGaaiyFaaaa!570F!\[\{ - 10 \leqslant {\text{A}}_{\text{1}}^{{\text{s,a}}} \equiv {\text{F}}_{\text{1}}^{{\text{s,a}}} /[1 + {\text{F}}_{\text{1}}^{{\text{s,a}}} /(2l + 1)] \leqslant 10\} \] and found the possible range of the reduced diffusive thermal conductivity % MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGafqOUdSMbaG% aacaGGOaGaaeivaiaabMcacaqG9aGaeqOUdSMaaeikaiaabsfacaqG% PaGaaeivaiaab+cacqaH6oWAcaGGOaGaaeivamaaBaaaleaacaqGJb% aabeaakiaacMcacaqGubWaaSbaaSqaaiaabogaaeqaaaaa!46ED!\[\tilde \kappa ({\text{T) = }}\kappa {\text{(T)T/}}\kappa ({\text{T}}_{\text{c}} ){\text{T}}_{\text{c}} \]. The behavior of \~(T) in the s-p-d-wave approximation does not much depend on the values of the Landau parameters, and \~(t) decreases monotonically with decreasing tem- perature.     

Shear viscosity of the B phase of superfluid3He

The shear viscosity (T) in the Balian-Werthamer (BW) state of superfluid ³ He is calculated variationally throughout the region 0t 1(t=T/T _c) from the transport equation for Bogoliubov quasiparticles. Coherence factors are treated exactly in the calculation of the collision integral. The numerical result for =_s= _s(T)/_n(T_c) agree very well with experiment in the range 0.8t1.0. Analytic expressions = 0.577 (1–1.0008t) and =1–(23/64) [=(T)/k _B T] are obtained in the low-temperature region and in the vicinity ofT _c, respectively. From the numerical analysis it is shown that the latter equation is valid only in the temperature range 0.9997t1.0.Supported by the Research Institute for Fundamental Physics, Kyoto University.     

Analysis of PD-generated SF/sub 6/ decomposition gases adsorbed on carbon nanotubes

Chemical byproducts analysis has been recognized as a powerful diagnosis method for SF₆ gas-insulated switchgear (GIS). The authors have previously demonstrated that a carbon nanotube (CNT) gas sensor could detect partial discharge (PD) generated in SF₆ gas. However, PD-generated decomposition gas species, which were responsible for the CNT gas sensor response, have not been identified yet. In this paper, two kinds of experiments were conducted in order to identify the responsible decomposition gas species. At first, the decomposition gas molecules adsorbed on CNTs were analyzed by Fourier transformation infrared (FTIR) spectroscopy. FTIR absorbance was observed around 735 cm^-1 after CNTs were exposed to PD generated in SF₆. In the second experiment, the CNT gas sensor responses to typical SF₆ decomposition products (HF and SF₄) were examined. The CNT gas sensor responded to these gases in the same way as to PD generated in SF₆. SF₄ response was larger than HF response. Based on these results, SF ₄ and SOF₂ emerged as candidates for the responsible decomposition gases. Electrochemical interactions between adsorbed gas molecules and CNT were discussed based on theoretical predictions of molecular orbital calculations. The calculation results suggested that both of SOF₂ and SF₄ could increase the CNT gas sensor conductance     

A 63-mW H.264/MPEG-4 audio/visual codec LSI with module-wise dynamic Voltage/frequency scaling

A single-chip H.264 and MPEG-4 audio-visual LSI for mobile applications including terrestrial digital broadcasting system (ISDB-T / DVB-H) with a module-wise, dynamic voltage/frequency scaling architecture is presented for the first time. This LSI can keep operating even during the voltage/frequency transition, so there is no performance overhead. It is realized through a dynamic deskewing system and an on-chip voltage regulator with slew rate control. By the combination with traditional low power techniques such as embedded DRAM and clock gating, it consumes only 63 mW in decoding QVGA H.264 video at 15 frames/sec and MPEG-4 AAC LC audio simultaneously.     

A novel chromatographic separation technique using tertiary pyridine resin for the partitioning of trivalent actinides and lanthanides

A novel chromatographic separation technique using a tertiary pyridine type resin has been applied to the partitioning of the trivalent actinides (An) and lanthanides (Ln) and several successful results have been shown. In an alcoholic hydrochloric acid system, the trivalent An were clearly separated from the Ln, while no such group separation was achieved in an alcoholic nitric acid system. On the other hand, the nitric acid system was more effective for the intragroup (i.e. individual) separation of the trivalent An and the Ln than the hydrochloric acid system. On the basis of these results, a novel concept for the partitioning of the trivalent An and Ln using the present separation technique and its flowchart have been proposed with its advantages and disadvantages.     

Best tracking and regulation performance under control energy constraint

This paper studies optimal tracking and regulation control problems, in which objective functions of tracking error and regulated response, defined by integral square measures, are to be minimized jointly with the control effort, where the latter is measured by the plant input energy. Our primary objective in this work is to search for fundamental design limitations beyond those known to be imposed by nonminimum phase zeros, unstable poles, and time delays. For this purpose, we solve the problems explicitly by deriving analytical expressions for the best achievable performance. It is found that this performance limit depends not only on the plant nonminimum phase zeros, time delays, and unstable poles-a fact known previously-but also on the plant gain in the entire frequency range. The results thus reveal and quantify another source of fundamental performance limitations beyond those already known, which are nonexistent when only conventional performance objectives such as tracking and regulation are addressed without taking into account the control energy constraint. Among other things, they exhibit how the lightly damped poles, the anti-resonant zeros, as well as the bandwidth of the plant may affect the performance.