• Journal of KIISE:Databases
• /
• v.28 no.3
• /
• pp.357-372
• /
• 2001

In this paper, we present the concept of generalization in constructing windows for subsequence matching and propose a new subsequence matching method. GeneralMatch, based on the generalization. The earlier work of Faloutsos et al.(FRM in short) causes a lot of false alarms due to lack of the point-filtering effect. DualMatch, which has been proposed by the authors, improves performance significantly over FRM by exploiting the point filtering effect, but it has the problem of having a smaller maximum window size (half that FRM) given the minimum query length. GeneralMatch, an improvement of DualMatch, offers advantages of both methods: it can use large windows like FRM and, at the same time, can exploit the point-filtering effect like DualMatch. GeneralMatch divides data sequences into J-sliding windows (generalized sliding windows) and the query sequence into J-disjoint windows (generalized disjoint windows). We formally prove that our GeneralMatch is correct, i.e., it incurs no false dismissal. We also prove that, given the minimum query length, there is a maximum bound of the window size to guarantee correctness of GeneralMatch. We then propose a method of determining the value of J that minimizes the number of page accesses, Experimental results for real stock data show that, for low selectivities ($10^{-6}~10^{-4}$), GeneralMatch improves performance by 114% over DualMatch and by 998% iver FRM on the average; for high selectivities ($10^{-6}~10^{-4}$), by 46% over DualMatch and by 65% over FRM on the average.

• Archives of Plastic Surgery
• /
• v.47 no.4
• /
• pp.305-309
• /
• 2020

Breast cancer treatment-related lymphedema (BCRL) is a common comorbidity in breast cancer survivors. Although magnetic resonance imaging (MRI) is widely used to evaluate therapeutic response of patients with various medical conditions, it is not routinely used to evaluate lymphedema patients. We conducted a systematic review of the literature to identify studies on the use of MRI to evaluate therapy for BCRL. We hypothesized that MRI could provide information otherwise not possible through other examinations. On October 21, 2019, we conducted a systematic review on the PubMed/MEDLINE and Scopus databases, without time frame or language limitations, to identify studies on the use of MRI to evaluate therapy for BCRL. We excluded studies that investigated other applications of MRI, such as lymphedema diagnosis and surgical planning. Of 63 potential articles identified with the search, three case series fulfilled the eligibility criteria. In total, 53 patients with BCRL were included and quantitatively evaluated with MRI before and after manual lymphatic drainage. Authors used MRI or MR lymphagiography to investigate factors such as lymphatic vessel cross-sectional area, tissue water relaxation time (T₂), and chemical exchange saturation transfer. The only study that compared MRI measurement with standard examinations reported that MRI added information to the therapy evaluation. MRI seems to be a promising tool for quantitative measurement of therapeutic response in patients with BCRL. However, the identified studies focused on only manual lymphatic drainage and were limited by the small numbers of patients. More studies are necessary to shed light on the topic.

• Journal of KIISE:Databases
• /
• v.29 no.5
• /
• pp.335-346
• /
• 2002

LBS(Location Based Services) provide the location-based information to its mobile users. The primary functionality of these services is to provide useful information to its users at a minimum cost of resources. The functionality can be implemented through data mining techniques. However, conventional data mining researches have not been considered spatial and temporal aspects of data simultaneously. Therefore, these techniques are inappropriate to apply on the objects of LBS, which change spatial attributes over time. In this paper, we propose a new data mining technique for identifying the temporal patterns from the series of the locations of moving objects that have both temporal and spatial dimension. We use a spatial operation of contains to generalize the location of moving point and apply time constraints between the locations of a moving object to make a valid moving sequence. Finally, the spatio-temporal technique proposed in this paper is very practical approach in not only providing more useful knowledge to LBS, but also improving the quality of the services.

• Archives of Plastic Surgery
• /
• v.48 no.5
• /
• pp.528-533
• /
• 2021

Bladder acontractility affects several thousand patients in the United States, but the available therapies are limited. Latissimus dorsi detrusor myoplasty (LDDM) is a therapeutic option that allows patients with bladder acontractility to void voluntarily. Our goal was to conduct a systematic review of the literature to determine whether LDDM is a better option than clean intermittent catheterization (CIC) (standard treatment) in patients with bladder acontractility. On January 17, 2020, we conducted a systematic review of the PubMed/MEDLINE, Cochrane Clinical Answers, Cochrane Central Register of Controlled Trials, Embase, and ClinicalTrials.gov databases, without time frame limitations, to identify articles on the use of LDDM for bladder acontractility. Of 75 potential articles, 4 fulfilled the eligibility criteria. The use of LDDM to treat patients with bladder acontractility was reported in four case series by the same group in Europe. Fifty-eight patients were included, and no comparison groups were included. The most common cause of bladder acontractility was spinal cord injury (n=36). The mean (±standard deviation) operative time was 536 (±22) minutes, postoperative length of hospital stay ranged from 10 to 13 days, and follow-up ranged from 9 to 68 months. Most patients had complete response, were able to void voluntarily, and had post-void residual volume less than 100 mL. Although promising outcomes have been obtained, evidence is still weak regarding whether LDDM is better than CIC to avoid impairment of the urinary tract among patients with bladder acontractility. Further prospective studies with control groups are necessary.

• The Journal of Internal Korean Medicine
• /
• v.43 no.4
• /
• pp.567-581
• /
• 2022

Objectives: The purpose of this study was to summarize current clinical study trends and results regarding acupuncture treatments for hiccups. Methods: Studies published from 2012 to 2022 were searched on PubMed and domestic databases (OASIS, scienceON, RISS, KISS, KCI) using the keywords "hiccup^*", "singultus", "singultation", "hiccupping", "intractable hiccup^*", "acupuncture", "auricular acupuncture", "scalp acupuncture", "acupuncture point", "acupoint", "needle", "dry needle", "딸꾹질", and "침." The studies were analyzed according to the year, language, study design, characteristics of patients, and acupuncture intervention. Results: In total, 12 studies were selected: 8 case series, 2 case-control studies, and 2 case reports. Manual acupuncture was administered with more than 15 minutes of retention time, most frequently using ST36 and CV12. The acupuncture treatment was effective for hiccup symptoms in all studies, as assessed by clinical symptoms, such as duration time, number of episodes, and recurrence. Conclusions: Acupuncture treatment can be an effective and safe method for treating hiccups and can be used in clinical practice.

• Journal of KIISE:Databases
• /
• v.28 no.1
• /
• pp.15-30
• /
• 2001

서브시퀀스 매칭은 질의 시퀀스와 유사한 서브시퀀스를 가지는 데이터 시퀀스와 해당 서브시퀀스의 위치를 찾는 문제이다. 본 논문에서는 윈도우를 구성하는 방법의 이원성을 이용한 새로운 서부시퀀스 매칭 방법인 Dual-Match는 윈도우를 구성하는 방법에 있어서 Faloutsos 등이 사용한 방법(간단히 FRM 이라한다)의 이원적 접근법이다. 즉, FRM에서는 데이터 시퀀스를 슬라이딩 윈도우로 나누고 질의 시퀀스를 디스조인트 윈도우로 나누는 방법을 사용한 반면, Dual-Match에서는 데이터 시퀀스를 디스조이트 윈도우로 나누고 질의 시퀀스를 슬라이딩 윈도우로 나누는 방법을 사용한다. FRM은 색인에 필요한 저장공간을 줄이기 위하여 개별 점 대신 최소 포함 사각형만을 저장함으로 인하여 많은 착오해답(유사하지 않은 후보 서브시퀀스)을 발생시켰다. Dual-Match는 FRM과 비슷한 크기의 저장공간에 개별 점을 직접 저장함으로써 이 문제를 해결한다. 실험결과, Dual-Match는 많은 경우에 있어서 FRM에 비하여 후보 개수를 크게 줄이고 성능을 향상시켰다. 특히, 선택률이 낮은 경우($10^{-4}$이하)에는 후보 개수를 최대 8800배 까지 줄이고, 페이지 액세스 횟수를 최대 26.9배까지 줄였으며, 성능을 최대 430배까지 향상시켰다. 또한, 동일한 크기의 색인을 생성하는데 있어서 Dual-Match는 FRM보다 4.10~25.6배 빠르게 색인을 구성하였다. 이는 색인 구성시에 CPU 오버헤드의 많은 부분을 차지하는 저차원 변환의 횟수를 FRM에 비해 크게 줄이기 때문이다. 이 같은 결과로 볼 때, Dual-Match는 대용량 데이터베이스에 대한 서부시퀀스 매칭의 성능을 크게 향상시킬 수 있는 획기적인 연구 결과라 믿는다.

• Journal of KIISE:Databases
• /
• v.36 no.3
• /
• pp.226-234
• /
• 2009

A data stream is a massive unbounded sequence of data elements continuously generated at a rapid rate. Due to the characteristics of a data stream, it is impossible to save all the data elements of a data stream. Therefore it is necessary to define a new synopsis structure to store the summary information of a data stream. For this purpose, this paper proposes a cuboid prefix tree that can be effectively employed in evaluating an iceberg query over data streams. A cuboid prefix tree only stores those itemsets that consist of grouping attributes used in GROUP BY query. In addition, a cuboid prefix tree can compute multiple iceberg queries simultaneously by sharing their common sub-expressions. A cuboid prefix tree evaluates an iceberg query over an infinitely generated data stream while efficiently reducing memory usage and processing time, which is verified by a series of experiments.

• Archives of Plastic Surgery
• /
• v.49 no.6
• /
• pp.729-739
• /
• 2022

Cranioplasties are common procedures in plastic surgery. The use of tissue expansion (TE) in staged cranioplasties is less common. We present two cases of cranioplasties with TE and systematically review literature describing the use of TE in staged cranioplasties and postoperative outcomes. A systematic review was performed by querying multiple databases. Eligible articles include published case series, retrospective reviews, and systematic reviews that described use of TE for staged bony cranioplasty. Data regarding study size, patient demographics, preoperative characteristics, staged procedure characteristics, and postoperative outcomes were collected. Of 755 identified publications, 26 met inclusion criteria. 85 patients underwent a staged cranioplasty with TE. Average defect size was 122 cm², and 30.9% of patients received a previous reconstruction. Average expansion period was 14.2 weeks. The most common soft tissue closures were performed with skin expansion only (75.3%), free/pedicled flap (20.1%), and skin graft (4.7%). The mean postoperative follow-up time was 23.9 months. Overall infection and local complication rates were 3.53 and 9.41%, respectively. The most common complications were cerebrospinal fluid leak (7.1%), hematoma (7.1%), implant exposure (3.5%), and infection (3.5%). Factors associated with higher complication rates include the following: use of alloplastic calvarial implants and defects of congenital etiology (p = 0.023 and 0.035, respectively). This is the first comprehensive review to describe current practices and outcomes in staged cranioplasty with TE. Adequate soft tissue coverage contributes to successful cranioplasties and TE can play a safe and effective role in selected cases.

• Journal of KIISE:Databases
• /
• v.30 no.5
• /
• pp.476-493
• /
• 2003

Data broadcast is an effective data transmission method from a data base server to numerous mobile clients due to the restrictions on mobile environment such as low wireless communication bandwidth and energy shortage of mobile devices. There are various broadcast methods based on clients' data access frequencies or semantic relationship of data. The broadcast schedule based only on the access frequencies does not consider semantic relations of data, so that when a client needs to access a series of semantically related data, the client has to listen to the wireless channel for a long time. On the other hand, the broadcast schedule based only on semantic relationship of data makes data access time longer when clients highly request specific data which are not semantically related but frequently accessed. In this paper, we present an efficient data broadcast method based on not only data access frequencies but also semantic relationship to improve mobile clients' query response time. The new hybrid broadcast method we propose creates a data broadcast schedule according to the data access frequencies and then the schedule is adjusted to reflect semantic relationship of data. We show our method is efficient by experimental performance analysis.

• Journal of the Korean earth science society
• /
• v.42 no.6
• /
• pp.632-645
• /
• 2021

Satellite sea surface temperature (SST) composites provide important data for numerical forecasting models and for research on global warming and climate change. In this study, six types of representative SST composite database were collected from 2007 to 2018 and the characteristics of spatial structures of SSTs were analyzed in seas around the Korean Peninsula. The SST composite data were compared with time series of in-situ measurements from ocean meteorological buoys of the Korea Meteorological Administration by analyzing the maximum value of the errors and its occurrence time at each buoy station. High differences between the SST data and in-situ measurements were detected in the western coastal stations, in particular Deokjeokdo and Chilbaldo, with a dominant annual or semi-annual cycle. In Pohang buoy, a high SST difference was observed in the summer of 2013, when cold water appeared in the surface layer due to strong upwelling. As a result of spectrum analysis of the time series SST data, daily satellite SSTs showed similar spectral energy from in-situ measurements at periods longer than one month approximately. On the other hand, the difference of spectral energy between the satellite SSTs and in-situ temperature tended to magnify as the temporal frequency increased. This suggests a possibility that satellite SST composite data may not adequately express the temporal variability of SST in the near-coastal area. The fronts from satellite SST images revealed the differences among the SST databases in terms of spatial structure and magnitude of the oceanic fronts. The spatial scale expressed by the SST composite field was investigated through spatial spectral analysis. As a result, the high-resolution SST composite images expressed the spatial structures of mesoscale ocean phenomena better than other low-resolution SST images. Therefore, in order to express the actual mesoscale ocean phenomenon in more detail, it is necessary to develop more advanced techniques for producing the SST composites.