Using multiple indexes for efficient subsequence matching in time-series databases

A time-series database is a set of data sequences, each of which is a list of changing values of an object in a given period of time. Subsequence matching is an operation that searches for such data subsequences whose changing patterns are similar to a query sequence in a time-series database. This paper addresses a performance issue of time-series subsequence matching. First, we quantitatively examine the performance degradation caused by the window size effect, and then show that the performance of subsequence matching with a single index is not satisfactory in real applications. We claim that index interpolation is a fairly effective tool to solve this problem. Index interpolation performs subsequence matching by selecting the most appropriate one from multiple indexes built on windows of their distinct sizes. For index interpolation, we need to decide the sizes of windows for multiple indexes to be built. In this paper, we solve the problem of selecting optimal window sizes from the perspective of physical database design. Given a set of pairs 〈length, frequency〉 of query sequences to be performed in a target application and a set of window sizes for building multiple indexes, we devise a formula that estimates the overall cost of all the subsequence matchings performed in a target application. By using this formula, we propose an algorithm that determines the optimal window sizes for maximizing the performance of entire subsequence matchings. We formally prove the optimality as well as the effectiveness of the algorithm. Finally, we show the superiority of our approach by performing extensive experiments with a real-life stock data set and a large volume of synthetic data sets.     

Lithiophilic MXene-Guided Lithium Metal Nucleation and Growth Behavior

The positive effects of a lithiophilic substrate on the electrochemical performance of lithium metal anodes are confirmed in several reports, while the understanding of lithiophilic substrate-guided lithium metal nucleation and growth behavior is still insufficient. In this study, the effect of a lithiophilic surface on lithium metal nucleation and growth behaviors is investigated using a large-area Ti₃C₂T_x MXene substrate with a large number of oxygen and fluorine dual heteroatoms. The use of the MXene substrate results in a high lithium-ion concentration as well as the formation of uniform solid–electrolyte-interface (SEI) layers on the lithiophilic surface. The solid–solid interface (MXene-SEI layer) significantly affects the surface tension of the deposited lithium metal nuclei as well as the nucleation overpotential, resulting in the formation of uniformly dispersed lithium nanoparticles ( ≈ 10–20 nm in diameter) over the entire MXene surface. The primary lithium nanoparticles preferentially coalesce and agglomerate into larger secondary particles while retaining their primary particle shapes. Subsequently, they form close-packed structures, resulting in a dense metal layer composed of particle-by-particle microstructures. This distinctive lithium metal deposition behavior leads to highly reversible cycling performance with high Columbic efficiencies >  99.0% and long cycle lives of over 1000 cycles.     

A nanowire-based shift register for display scan drivers

The development of display scan drivers is an essential step in the effort to develop transparent and flexible display devices based on nanowire transistors. Here we report a transparent nanowire-based shift register that functions as the standard logic circuit of a display scan driver. To form the shift register circuits using only n-type nanowire transistors, a novel circuit structure was introduced to avoid the output voltage drop typical of purely n-type circuits. A circuit simulation based on the measured nanowire transistor characteristics was developed in the planning phase to verify the circuit operation of the shift register. The shift register successfully produced an output of 0-3 V without an output voltage drop while applying an input of 3 V peak to peak. In addition, the shift register was designed to have multiple channels with a randomly oriented nanowire placement method to enhance the operation yield.     

Monolithic carbon structures including suspended single nanowires and nanomeshes as a sensor platform

With the development of nanomaterial-based nanodevices, it became inevitable to develop cost-effective and simple nanofabrication technologies enabling the formation of nanomaterial assembly in a controllable manner. Herein, we present suspended monolithic carbon single nanowires and nanomeshes bridging two bulk carbon posts, fabricated in a designed manner using two successive UV exposure steps and a single pyrolysis step. The pyrolysis step is accompanied with a significant volume reduction, resulting in the shrinkage of micro-sized photoresist structures into nanoscale carbon structures. Even with the significant elongation of the suspended carbon nanowire induced by the volume reduction of the bulk carbon posts, the resultant tensional stress along the nanowire is not significant but grows along the wire thickness; this tensional stress gradient and the bent supports of the bridge-like carbon nanowire enhance structural robustness and alleviate the stiction problem that suspended nanostructures frequently experience. The feasibility of the suspended carbon nanostructures as a sensor platform was demonstrated by testing its electrochemical behavior, conductivity-temperature relationship, and hydrogen gas sensing capability.     

Mechanism of cone-shaped carbon nanotube bundle formation by plasma treatment

Formation of the cone-shaped multi-walled carbon nanotube (MWCNT) bundles was investigated with the consideration of the induced dipole moments of the MWCNTs interaction under the ion irradiation which is accelerated by the applied sheath electric field for the various argon, hydrogen, nitrogen, and oxygen plasmas. Vertically grown MWCNTs were irradiated by energetic ion whose energy and dose were controlled by the sheath formed on the MWCNT substrate. Plasma irradiation was carried out in a downstream region separated from the plasma source region, providing that the irradiated ion density and energy could be controlled precisely with the sheath electric field. In argon and hydrogen plasmas, the cone-shaped MWCNT bundle was not fabricated, while it was formed successfully in nitrogen and oxygen plasmas. Especially, the oxygen plasma was the most effective in the formation of the bundle. The mechanism of the bundle formation could be explained by a model explaining the interaction between the induced dipole moment of the MWCNT and the sheath electric field. For the nitrogen and oxygen plasma irradiated MWCNT, the induced dipole moment could be enhanced by C-N and C-O bonds so the size of the bundle is proportional to the ion irradiation and the sheath electric field.