• Journal of KIISE:Databases
• /
• v.30 no.4
• /
• pp.381-396
• /
• 2003

Subsequence matching is an operation that finds subsequences whose changing patterns are similar to a given query sequence from time-series databases. This paper points out the performance bottleneck in subsequence matching, and then proposes an effective method that improves the performance of entire subsequence matching significantly by resolving the performance bottleneck. First, we analyze the disk access and CPU processing times required during the index searching and post processing steps through preliminary experiments. Based on their results, we show that the post processing step is the main performance bottleneck in subsequence matching, and them claim that its optimization is a crucial issue overlooked in previous approaches. In order to resolve the performance bottleneck, we propose a simple but quite effective method that processes the post processing step in the optimal way. By rearranging the order of candidate subsequences to be compared with a query sequence, our method completely eliminates the redundancy of disk accesses and CPU processing occurred in the post processing step. We formally prove that our method is optimal and also does not incur any false dismissal. We show the effectiveness of our method by extensive experiments. The results show that our method achieves significant speed-up in the post processing step 3.91 to 9.42 times when using a data set of real-world stock sequences and 4.97 to 5.61 times when using data sets of a large volume of synthetic sequences. Also, the results show that our method reduces the weight of the post processing step in entire subsequence matching from about 90% to less than 70%. This implies that our method successfully resolves th performance bottleneck in subsequence matching. As a result, our method provides excellent performance in entire subsequence matching. The experimental results reveal that it is 3.05 to 5.60 times faster when using a data set of real-world stock sequences and 3.68 to 4.21 times faster when using data sets of a large volume of synthetic sequences compared with the previous one.

• Journal of Soil and Groundwater Environment
• /
• v.13 no.1
• /
• pp.92-100
• /
• 2008

Experimental studies were conducted to identify the active agents for reductive dechlorination of TCE in cement/Fe(II) systems focusing on cement components such as CaO, $Fe_2O_3$, and $Al_2O_3$. A hematite that was used to simulate an $Fe_2O_3$ component in cement was found to have degradation efficiencies (k = 0.641 $day^{-1}$) equivalent to that of cement/Fe(II) systems in the presence of CaO/Fe(II), only when it contained an aluminum impurity$(Al_2O_3)$. When the effect of $Al_2O_3$ content of hematite/CaO/$Al_2O_3$/Fe(II) system was tested, the mole ratio of $Al_2O_3$ to CaO affected the rate of TCE degradation with an optimum ratio around 1 : 10 that resulted in a rate constant of 0.895 $day^{-1}$. In the SEM images of hematite/CaO/$Al_2O_3$/Fe(II) systems, acicular crystals were also found that were also observed in cement/Fe(II) systems. Thus it was suspected that these crystals were reactive reductants and that they might be goethite or ettringite that are known to have acicular structures. An EDS element map analysis revealed that these crystals were not goethite crystals. A subsequent experiment that tested reactivities of compounds formed during the ettringite synthesis showed that ettringite and minerals associated with ettringite formation are not reactive reductants. These observations conclude that a mineral containing CaO and $Al_2O_3$ with a acicular structure could be a major reactive reductant of cement/Fe(II) systems.

• Journal of the Korean Electrochemical Society
• /
• v.24 no.3
• /
• pp.65-75
• /
• 2021

Coin cell is a basic testing platform for battery research, discovering new materials and concepts, and contributing to fundamental research on next-generation batteries. Li metal batteries (LMBs) are promising since a high energy density (~500 Wh kg^-1) is deliverable far beyond Li-ion. However, Li dendrite-triggered volume fluctuation and high surface cause severe deterioration of performance. Given that such drawbacks are strongly dependent on the cell parameters and structure, such as the amount of electrolyte, Li thickness, and internal pressure, reliable Li metal coin cell testing is challenging. For the LMB-specialized coin cell testing platform, this study suggests the optimal coin cell structure that secures performance and reproducibility of LMBs under stringent conditions, such as lean electrolyte, high mass loading of NMC cathode, and thinner Li use. By controlling the cathode/anode (C/A) area ratio closer to 1.0, the inactive space was minimized, mitigating the cell degradation. The quantification and imaging of inner cell pressure elucidated that the uniformity of the pressure is a crucial matter to improving performance reliability. The LMB coin cells exhibit better cycling retention and reproducibility under higher (0.6 MPa → 2.13 MPa) and uniform (standard deviation: 0.43 → 0.16) stack pressure through the changes in internal parts and introducing a flexible polymer (PDMS) film.

• Journal of Intelligence and Information Systems
• /
• v.23 no.3
• /
• pp.155-175
• /
• 2017

As social data become into the spotlight, mainstream web search engines provide data indicate how many people searched specific keyword: Web Search Traffic data. Web search traffic information is collection of each crowd that search for specific keyword. In a various area, web search traffic can be used as one of useful variables that represent the attention of common users on specific interests. A lot of studies uses web search traffic data to nowcast or forecast social phenomenon such as epidemic prediction, consumer pattern analysis, product life cycle, financial invest modeling and so on. Also web search traffic data have begun to be applied to predict tourist inbound. Proper demand prediction is needed because tourism is high value-added industry as increasing employment and foreign exchange. Among those tourists, especially Chinese tourists: Youke is continuously growing nowadays, Youke has been largest tourist inbound of Korea tourism for many years and tourism profits per one Youke as well. It is important that research into proper demand prediction approaches of Youke in both public and private sector. Accurate tourism demands prediction is important to efficient decision making in a limited resource. This study suggests improved model that reflects latest issue of society by presented the attention from group of individual. Trip abroad is generally high-involvement activity so that potential tourists likely deep into searching for information about their own trip. Web search traffic data presents tourists' attention in the process of preparation their journey instantaneous and dynamic way. So that this study attempted select key words that potential Chinese tourists likely searched out internet. Baidu-Chinese biggest web search engine that share over 80%- provides users with accessing to web search traffic data. Qualitative interview with potential tourists helps us to understand the information search behavior before a trip and identify the keywords for this study. Selected key words of web search traffic are categorized by how much directly related to "Korean Tourism" in a three levels. Classifying categories helps to find out which keyword can explain Youke inbound demands from close one to far one as distance of category. Web search traffic data of each key words gathered by web crawler developed to crawling web search data onto Baidu Index. Using automatically gathered variable data, linear model is designed by multiple regression analysis for suitable for operational application of decision and policy making because of easiness to explanation about variables' effective relationship. After regression linear models have composed, comparing with model composed traditional variables and model additional input web search traffic data variables to traditional model has conducted by significance and R squared. after comparing performance of models, final model is composed. Final regression model has improved explanation and advantage of real-time immediacy and convenience than traditional model. Furthermore, this study demonstrates system intuitively visualized to general use -Youke Mining solution has several functions of tourist decision making including embed final regression model. Youke Mining solution has algorithm based on data science and well-designed simple interface. In the end this research suggests three significant meanings on theoretical, practical and political aspects. Theoretically, Youke Mining system and the model in this research are the first step on the Youke inbound prediction using interactive and instant variable: web search traffic information represents tourists' attention while prepare their trip. Baidu web search traffic data has more than 80% of web search engine market. Practically, Baidu data could represent attention of the potential tourists who prepare their own tour as real-time. Finally, in political way, designed Chinese tourist demands prediction model based on web search traffic can be used to tourism decision making for efficient managing of resource and optimizing opportunity for successful policy.