• 제목/요약/키워드: Time-series databases

검색결과 87건 처리시간 0.022초

시계열 데이터베이스에서의 서브시퀀스 매칭을 위한 윈도우 구성의 일반화 (Generalization of Window Construction for Subsequence Matching in Time-Series Databases)

  • 문양세;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.357-372
    • /
    • 2001
  • 본 논문에서는 서브시퀀스 매칭에서 윈도우 구성의 일반화 개념을 제안하고, 이에 기반한 새로운 서브시퀀스 매칭 방법인 GeneralMatch를 제안한다. 기존 연구인 Faloutsos 등의 방법 (간단히 FRM이라 한다)은 점 여과 효과의 결여로 인해 많은 착오해답을 발생시켰다. 본 저자들의 DualMatch는 점 여과 효과를 발휘하여 성능을 크게 향상시켰으나, 주어진 최소 질의 시퀀스 길이에 대해 최대 윈도우 크기가 작은(FRM의 1/2) 문제가 있었다. GeneralMatch는 DualMatch를 더욱 개선한 방법으로서, 두 방법의 장점을 모두 취한다. 즉, FRM과 같이 큰 윈우를 사용할 수 있으며, 동시에 DualMatch와 같이 점 여과 효과를 발휘할 수 있다. GeneralMatch는 데이터 시퀀스를 J-슬라이딩 윈도우(일반화된 슬라이딩 윈도우)로 나누고, 질의 시퀀스를 J-디스조인트 윈도우(일반화된 디스조인트 윈도우)로 나누는 방법을 사용한다. 본 논문에서는 GerneralMatch의 정확성, 즉 GeneralMatch가 착오기각이 발생하지 않음을 증명한다. 또한, 주어진 최소 질의 시퀀스 길이에 대해 GeneralMatch가 바르게 동작하기 위한 최대 윈도우 크기가 있음을 증명한다. 그리고, 페이지 액세스 횟수를 최소로 하는 J 값의 결정 방법을 제안하다. 실제 주식 데이터에 대한 실험 결과, GeneralMatch는 낮은 선택률 범위($10^{-6}~10^{-4}$)에서 DualMatch에 비해 평균 114%, FRM에 비해 998% 성능을 향상시켰으며, 높은 선택률 범위($10^{-6}~10^{-4}$)에서도 DualMatch에 비해 평균 46%, FRM에 비해 평균 65% 성능을 향상시켰다.

  • PDF

Use of magnetic resonance imaging for evaluation of therapeutic response in breast cancer-related lymphedema: A systematic review

  • Forte, Antonio Jorge;Boczar, Daniel;Kassis, Salam;Huayllani, Maria T.;McLaughlin, Sarah A.
    • Archives of Plastic Surgery
    • /
    • 제47권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 (T2), 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.

위치 기반 서비스를 위한 이동 객체의 시간 패턴 탐사 기법 (Temporal Pattern Mining of Moving Objects for Location based Services)

  • 이준욱;백옥현;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.335-346
    • /
    • 2002
  • 위치 기반 서비스는 이동중인 사용자에게 위치와 관련된 정보를 제공한다. 최소한의 자원으로 사용자에게 유용한 정보를 개인화하여 제공하는 것은 위치 기반 서비스가 가져야 할 필수적인 기능이다. 이 기능은 데이타 마이닝을 통해 실현될 수 있다. 하지만 기존의 데이터 마이닝 연구는 시간 및 공간 속성을 동시에 고려하고 있지 않다. 따라서 시간에 따라 공간 위치 속성이 변경되는 특성을 갖는 위치 기반 서비스의 대상에는 적절하지 않다. 이 논문에서는 시간 및 공간 속성을 가지는 이동 객체의 위치 데이타로부터 유용한 시간 패턴을 탐사하기 위한 새로운 데이타 마이닝 기법을 제안하였다. 평면 상에서 좌표로 표현되는 이동 객체의 위치 정보를 일반화하기 위하여 contains와 같은 공간 연산을 사용하였다. 또한 이동 패턴 탐사 시 실제 유효한 시퀀스를 만들기 위해 객체의 위치 사이에 시간 제약조건을 적용하였다. 이렇게 생성된 이동 객체 위치의 시퀀스로부터 빈발 이동 시퀀스를 구하여 시간 패턴을 생성하였다. 제안한 기법은 기존과는 다른 시, 공간적 접근을 취함으로써 시간과 공간 의미가 중요시되는 위치 기반 서비스에 적합한 새로운 유형의 지식을 제공할 수 있다.

Latissimus dorsi detrusor myoplasty for bladder acontractility: a systematic review

  • Forte, Antonio Jorge;Boczar, Daniel;Huayllani, Maria Tereza;Moran, Steven;Okanlami, Oluwaferanmi O.;Ninkovic, Milomir;Broer, Peter N.
    • Archives of Plastic Surgery
    • /
    • 제48권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.

딸꾹질에 대한 침 치료의 최근 임상 연구 동향 고찰 - Pubmed와 국내 논문을 중심으로 - (A Review of Recent Clinical Studies of Acupuncture Treatment for Hiccups - PubMed and Domestic Studies)

  • 김민정;박채현;전혜진;박재우;고석재
    • 대한한방내과학회지
    • /
    • 제43권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.

윈도우를 구성하는 방법의 이원성을 이용한 효율적인 시계열 서부시퀀스 매칭 (Efficient Time-Series Subsequence Matching using Duality in Constructing Windows)

  • 문양세;노웅기;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권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는 대용량 데이터베이스에 대한 서부시퀀스 매칭의 성능을 크게 향상시킬 수 있는 획기적인 연구 결과라 믿는다.

  • PDF

큐보이드 전위트리를 이용한 빙산질의 처리 (Iceberg Query Evaluation Technical Using a Cuboid Prefix Tree)

  • 한상길;양우석;이원석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권3호
    • /
    • pp.226-234
    • /
    • 2009
  • 무한한 데이터 스트림을 저장하는 것은 거의 불가능하기 때문에 데이터 스트림 환경에서 빙산질의를 수행하기 위해서는 새로운 데이터 구조와 알고리즘이 요구된다. 본 논문에서는 데이터 스트림 환경에서 빙산질의를 처리하기 위해 전위트리 구조에 기반한 규보이드 전위트리(Euboid prefix tree)를 제안한다. 큐보이드 전위트리는 빙산질의에 사용된 그룹항목으로 이루어진 항목집합만을 트리에서 관리하므로 전위트리보다 적은 메모리를 사용한다. 1-항목 관리를 통해서 빈발하지 않은 항목을 트랜잭션에서 제거함으로써 갱신 시 불필요하게 소요되는 시간을 줄일 수 있다. 또한 다중 빙산질의에서 공통적으로 사용된 그룹속성에 따라 노드를 공유함으로써 적은 메모리를 사용하여 효율적으로 다중 빙산질의를 처리할 수 있는 방법을 제안한다. 큐보이드 전위트리는 무한히 연속적으로 생성되는 데이터에 대하여 빙산질의를 처리하는데 있어서 메모리 사용량과 처리시간을 효과적으로 줄이며, 이를 여러 실험을 통해 확인하였다.

Tissue Expanders in Staged Calvarial Reconstruction: A Systematic Review

  • Andrea Y. Lo;Roy P. Yu;Anjali C. Raghuram;Michael N. Cooper;Holly J. Thompson;Charles Y. Liu;Alex K. Wong
    • Archives of Plastic Surgery
    • /
    • 제49권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 cm2, 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.

이동컴퓨팅 환경에서 데이타의 접근빈도 및 시맨틱 관계를 고려한 방송 방법 (Broadcast Method based on Data Access Frequencies and Semantic Relationships in Mobile Computing Environments)

  • 최성환;정성원;이송이
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.476-493
    • /
    • 2003
  • 이동 컴퓨팅(mobile computing) 환경이 가지는 통신 대역의 협소함과 이동 기기의 에너지 제약 때문에 데이타 베이스 서버에서 다수의 이동 클라이언트로 데이타를 전달할 때는 브로드캐스트 (broadcast)가 효과적이다. 기존의 여러 가지 브로드캐스트 방법은 클라이언트의 데이타 접근 빈도(access frequency)를 이용하여 전송 스케줄을 정하거나, 데이타들의 시맨틱 관계(semantic relationship)를 이용하여 전송 스케줄을 결정하였다. 데이타의 접근 빈도만을 반영하는 경우 클라이언트들이 접근하는 데이타들의 의미적 관계를 고려하지 않으므로 클라이언트가 밀접한 시맨틱 관계를 갖는 데이타를 차례로 접근해야 하는 경우 오랜 시간 동안 무선 채널을 듣고 있어야 한다. 시맨틱 관계만을 반영하여 전송 스케줄을 작성하면, 클라이언트가 시맨틱 관계는 없으나 접근 빈도가 높은 특정 데이타를 자주 접근할 필요가 있는 경우, 클라이언트의 데이타 접근 시간이 길어지게 된다. 이 논문에서는 데이타 접근 빈도와 시맨틱 관계를 함께 반영하여 이동 클라이언트의 데이타 접근 시간을 개선한 효율적인 하이브리드 데이타 브로드캐스트 방법을 제안한다. 우리가 제안하는 하이브리드 브로드캐스트 방법은 데이타 접근 빈도에 의해 브로드캐스트 스케줄을 생성한 후, 스케줄 상 데이타 전송 위치를 시맨틱 관계에 따라 조정한다. 시뮬레이션을 통해 기존의 방법들과 성능을 비교 분석하여 우리의 방법이 효율적임을 보인다.

한반도 주변해역 일별 위성 해수면온도 합성장 스펙트럼 특성 (Characteristics of Spectra of Daily Satellite Sea Surface Temperature Composites in the Seas around the Korean Peninsula)

  • 우혜진;박경애;이준수
    • 한국지구과학회지
    • /
    • 제42권6호
    • /
    • pp.632-645
    • /
    • 2021
  • 위성 해수면온도 합성장은 수치예보모델의 입력 자료 및 지구온난화와 기후 변화 연구에 활용되는 중요한 자료이다. 본 연구에서는 2007년부터 2018년까지 6종류의 위성 해수면온도 합성장 자료를 수집하여 한반도 주변 해역에서 각 해수면온도 합성장 자료의 공간 분포 특성을 분석하였다. 기상청 해양기상부이 실측 수온 자료와 해수면온도 합성장 자료의 시계열을 비교하고 오차의 최대값 및 최대값이 나타나는 시기를 분석하였다. 황해 연안에 위치한 덕적도와 칠발도 부이에서 위성 해수면온도 합성장과 실측 수온의 차는 1년주기 또는 반년주기의 높은 변동성을 보였다. 포항 부이에서는 강한 용승에 의해 냉수대가 발생한 2013년 여름철에 높은 수온 차가 나타났다. 해수면온도 자료의 시계열을 활용하여 스펙트럼 분석을 수행한 결과, 일별 위성 해수면온도 합성장은 약 1개월 이상의 주기에서는 실측 자료와 유사한 스펙트럼 에너지를 보였다. 반면 위성 해수면온도 합성장과 실측 수온의 스펙트럼 에너지의 차는 시간 주파수가 증가할수록 증가하는 경향을 보였다. 이는 위성 해수면온도 합성장 자료가 연안 부근 수온의 시간적 변동성을 적절하게 표현하지 못하였을 가능성을 시사한다. 위성 해수면온도 영상의 해양 전선은 공간 구조와 강도의 측면에서 위성 해수면 온도 합성장 자료 간 차이점을 보였다. 해수면온도 합성장에서 표현되는 공간 규모 또한 공간 스펙트럼 분석을 통해 조사하였다. 그 결과 고해상도 해수면온도 합성 영상이 저해상도 해수면온도 영상보다 상대적으로 중규모 해양 현상의 공간 구조를 더 잘 표현하였다. 따라서 실제 중규모 해양 현상을 보다 구체적으로 표현할 수 있는 위성 해수면온도 합성장 생산을 위한 고도의 기술 개발이 필요하다.