• 제목/요약/키워드: index technique

검색결과 1,716건 처리시간 0.026초

CONTINUOUS QUERY PROCESSING IN A DATA STREAM ENVIRONMENT

  • Lee, Dong-Gyu;Lee, Bong-Jae;Ryu, Keun-Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.3-5
    • /
    • 2007
  • Many continuous queries are important to be process efficiently in a data stream environment. It is applied a query index technique that takes linear performance irrespective of the number and width of intervals for processing many continuous queries. Previous researches are not able to support the dynamic insertion and deletion to arrange intervals for constructing an index previously. It shows that the insertion and search performance is slowed by the number and width of interval inserted. Many intervals have to be inserted and searched linearly in a data stream environment. Therefore, we propose Hashed Multiple Lists in order to process continuous queries linearly. Proposed technique shows fast linear search performance. It can be utilized the systems applying a sensor network, and preprocessing technique of spatiotemporal data mining.

  • PDF

KDBcs-트리 : 캐시를 고려한 효율적인 KDB-트리 (KDBcs-Tree : An Efficient Cache Conscious KDB-Tree for Multidimentional Data)

  • 여명호;민영수;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권4호
    • /
    • pp.328-342
    • /
    • 2007
  • 본 논문에서는 데이타의 갱신이 빈번한 상황에서 데이타의 갱신을 효율적으로 처리하기 위한 색인 기법을 제안한다. 제안하는 색인구조는 대표적인 공간 분할 색인 기법 중 하나인 KDB-트리를 기반으로 하고 있으며, 캐시의 활용도를 높이기 위한 데이타 압축 기법과 포인터 제거 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해서 기존의 대표적인 캐시를 고려한 색인 구조중 하나인 CR-트리와 실험을 통해 성능을 비교하였으며, 성능평가 결과, 제안하는 색인 구조는 삽입 성능과 갱신 성능, 캐시 활용도 면에서 기존 색인 기법에 비해 각각 85%, 97%, 86% 의 성능이 향상되었다.

신재생 에너지 중소기업의 맞춤형 경영성과 측정지표 개발 (Developing Customized Management Performance Index for Small and Medium Enterprises in the Solar Energy Industry)

  • 이희천;위도영;이종환
    • 디지털융복합연구
    • /
    • 제10권11호
    • /
    • pp.127-136
    • /
    • 2012
  • 본 연구는 신재생 에너지 사업인 태양광 분야의 맞춤형 경영성과측정지표를 개발하였다. 경영성과측정지표를 도출하기 위하여 첫 번째로 델파이(Delphi)기법과 관련연구 분석을 통해 태양광 분야 기업들의 경제적, 기술적, 환경적, 사회적, 사업수행능력, 사업인프라 부분의 주요성과지표들을 산출하였다. 두 번째로 주요성과지표들의 가중치 산정에 관한 연구에서는 AHP(Analytic Hierarchy Process)기법을 적용하여 주요성과지표들 간의 가중치를 산정하여 최종적으로 주요 경영성과지표를 도출하였다. 본 연구를 통하여 향후 신 성장 동력사업인 태양광 분야 기업들의 경영성과 측정지표를 도출하여 경영성과지표를 통한 측정과 관리를 수행할 수 있을 것이라 기대된다.

능동이완기법이 만성 허리통증 환자의 통증, 요통장애지수 및 골반비대칭에 미치는 영향 (Effects of Active Release Technique on Pain, Oswestry Disability Index and Pelvic Asymmetry in Chronic Low Back Pain Patients)

  • 이승후;남승민
    • 대한물리의학회지
    • /
    • 제15권1호
    • /
    • pp.133-141
    • /
    • 2020
  • PURPOSE: This study examined the effects of active release technique on pain, Oswestry Disability Index, and pelvic asymmetry in chronic low back pain patients. METHODS: Thirty five outpatients diagnosed with chronic low back pain were enrolled in this study. The patients were divided randomly into an active release technique therapy group(experimental group; n=18) and myofascial release technique therapy group(control group; n=17). These groups performed their respective therapy for a 40-minute session occurring twice a week over six weeks. The Visual Analogue Scale(VAS) was used to measure the subjects' pain, and the Korean Oswestry Disability Index(KODI) was used to measure the subjects' dysfunction. To assess the patients' pelvic asymmetry, their pelvic tilt and pelvic rotation were measured using X-ray imaging. RESULTS: Both the experimental group and control group exhibited significant decreases in their VAS and KODI scores after the therapy(p<.05). The experimental group exhibited a significant decrease in their pelvic tilt and pelvic rotation after therapy(p<.05). A significant difference was observed between the experimental group and the control group (p<.05). CONCLUSION: These results suggest that active release technique is effective in decreasing the level of pain and dysfunction in chronic low back pain patients. In addition, the active release technique is considered to be more effective in improving the pelvic tilt and pelvic rotation than myofascial release technique. This can be an effective method for the non-pharmacological and non-surgical treatment of chronic low back pain.

손실감도지표의 전력계통 적용 (Applications of System Loss Sensitivity Index to Power Systems)

  • 이상중
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권2호
    • /
    • pp.56-61
    • /
    • 2000
  • In the paper, the system loss sensitivity index that implies the incremental system loss with respect to the change of bus power is derived using optimization technique. The index λ reaches $\infty$ at critical loading point and can be applied to actual power systems for following purposes. 1) Evaluation of system voltage stability 2)Optimal investment of reactive power focused on minimizing system loss and maximizing system voltage stability 3)Optimal re-location of reactive power focused on minimizing system loss and maximizing system voltage stability 4)Optimal load shedding in case of severe system contingency focused on minimizing system loss and maximizing system voltage stability. Case studies for each application have proved their effectiveness.

  • PDF

교통사고 환자를 대상으로 한 S.O.T block의 치료 효과 (Effect of treatment with S.O.T block on musculoskeletal pain caused by Traffic Accident)

  • 유길성;오민석
    • 혜화의학회지
    • /
    • 제20권1호
    • /
    • pp.127-135
    • /
    • 2011
  • Objectives : The purpose of this study was to investigate the effect of treatment with Sacro-Occipital Technique block on musculoskeletal pain caused by traffic accident by analysis of the Visual Analogue Scale(VAS), Neck Disability Index(NDI), Pain Disability Index(PDI), Oswestry Low back Pain Disability Index(ODI) and Short Form - McGill Pain Qusetionnaire (SF-MPQ). Methods : This study carried out on 18 patients who have received hospital treatment in Daejeon Univ. Dun-San Oriental Hospital. Control group got acupunture-therapy, herbal medication, physical therapy and Experimental group got all the therapies and treatment with Sacro-Occipital Technique block. We measured VAS, NDI, PDI, ODI and SF-MPQ on 1st day and 7 days later. Results : After being treated by our methods, Both group were improved in VAS, NDI, PDI, ODI, and SF-MPQ. Especially, Experimental group was significantly meaningful improved in VAS, PDI, and ODI. Control group was significantly meaningful improved in VAS and SF-MPQ. But, differences between control and experimental group were nonsignificant. Conclusions : The results suggest that treatment with Sacro-Occipital Technique block is not significantly meaningful but gives a positive impact on musculoskeletal pain caused by traffic accident. But further long term study in a large scale is needed.

ATM 교환기용 분산 주기억장치 상주 데이터베이스 시스템에서의 T-tree 색인 구조의 회복 기법 (The T-tree index recovery for distributed main-memory database systems in ATM switching systems)

  • 이승선;조완섭;윤용익
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1867-1879
    • /
    • 1997
  • DREAM-S는 ATM 네트워크용 교환 시스템에서 응용 프로그램들의 교환기 운용 데이터에 대한 실시간 처리 요구를 지원하기 위한 분산 주기억장치 상주 데이터베이스 시스템(Main Memory Database Systems)이다. DREAM-S는 클라이언트-서버 구조를 가지면서 서버 프로세서에만 디스크가 연결되어 있으며, 대량의 데이터로부터 원하는 데이터를 신속히 검색하기 위하여 T- Tree 색인 구조를 제공한다. 본 논문에서논 DREAM-S에서 T- Tree 색인 구조에 대한 회복 기법를 제안한다. 주기억장치 상주 데이터베이스는 디스크 상주 데이터베이스 보다 뛰어난 성능을 제공하지만 시스템 고장 시(정전 등과 같은 오류) 주기억장치에 저장된 모든 데이터(릴레이션과 색인 구조)가 파손될 수 있다. 따라서 고장 후 파손된 주기억장치 데이터베이스를 신속히 정상 데이터베이스 상태로 회복하는 회복 기법이 필수적이다. 제안된 회복 기법에서는 T-Tree 색인 구조를 각 프로세서의 주기억장치에만 유지하도록 함으로서 ATM 교환기 시스템의 성능에서 병복 현상을 일으킬 수 있는 서버 프로세서의 디스크 출입 오버헤드를 줄인다. 또한, 시스템 고장 후 서버와 모든 클라이언트 시스템들이 병렬 처리 방식으로 각자의 T- Tree(들)를 회복하도룩 함으로서 클라이언트 개수가 많은 경우에도 신속한 회복이 가능하도록 하였다.

  • PDF

A MW-Mvar Investment Technique Focused on System Loss Minimization

  • Eom, Jae-Sun;Lee, Sang-Joong;Kim, Kern-Jong
    • Journal of KIEE
    • /
    • 제11권1호
    • /
    • pp.51-54
    • /
    • 2001
  • In this paper, a MW-Mvar investment technique focused on minimizing the system loss is presented. An optimization technique, in which the system loss is defined as the objective function and the power flow equations as the constraints, is introduced to obtain the Lagrangian multipliers λP and λQ. The Lagrangian multipliers imply the variation of the system loss with respect to incremental bus power and are used as MW-Mvar investment indices for minimizing the system loss. ΔP MW and ΔQ Mvar are invested, step by step, by the priority of λP and λQ index given for each bus. Derivation of the index uses the information from normal power flow calculation.

  • PDF

DOT 색인을 이용한 효율적인 공간 조인 기법 (An Efficient Spatial Join Method Using DOT Index)

  • 백현;윤지희;원정임;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.420-436
    • /
    • 2007
  • 지리정보시스템에서 빈번히 사용되는 공간 조인 연산자의 성능을 보장하기 위해서는 효율적인 색인 기법의 선택이 중요하며, 대표적인 색인 기법으로는 $R^*$-tree를 이용한 방법이 알려져 있다. 본 논문에서는 DOT(Double Transformation) 공간 색인을 이용한 효율적인 공간 조인 처리 기법을 제시하고 이를 $R^*$-tree를 이용한 공간 조인 처리 기법과 비교한다. DOT 공간 색인 기법은 공간 객체의 MBR 정보를 공간 순서화 곡선을 사용하여 하나의 1차원 값으로 변환한 후 그 값을 검색 키로 갖는 $B^+$-tree 색인 구조를 구성하는 방법으로서, 이를 이용하면 전통적인 데이타베이스의 주 색인을 적용할 수 있다는 중요한 특징을 가진다. 본 논문에서는 공간 객체의 MBR 정보를 하나의 1차원 값으로 변환하기 위해 사용되는 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 DOT 색인기반의 공간 조인 알고리즘을 제안한다. 제안된 알고리즘에서는 반복적으로 수행되는 공간 변환 연산의 횟수를 줄이기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행하는 가능한 최대 크기의 면적으로 분할하는 쿼터 분할 기법을 사용한다. 다양한 분포와 크기를 갖는 데이타 집합을 대상으로 $R^*$-tree를 이용한 공간 조인 처리 기법과의 비교 실험을 수행한 결과 최대 약 3배의 성능 이익을 얻을 수 있음을 확인할 수 있었다.

Sacro-Occipital Technique이 중풍 환자의 일상생활동작, 하지기능.균형에 미치는 효과 (The Efficacy of Sacro-Occipital Technique for Stroke Patients on Activity of Daily Living (ADL), Leg Function.Balance)

  • 권오곤;김민수;안희덕;우창훈
    • 척추신경추나의학회지
    • /
    • 제2권2호
    • /
    • pp.57-68
    • /
    • 2007
  • Objectives : The purpose of this study is to investigate the efficacy of Sacro-Occipital Technique with stroke on activity of daily living(ADL), leg function balance. Methods : Sacro-Occipital Technique at pelvic girdle was applied to six stroke-originated hemiplegic patients who had been treated by general oriental medicine rehabilitation therapy(sample group). The other five stroke-originated hemiplegic patients had only general oriental medicine rehabilitation therapy(control group). Outcomes were assessed by Modified Barthel Index(MBI), Berg Balance Scale(BBS) before and after treatment in each group. Results : Both sample and control group exhibited substantial improvements on the MBI and BBS. And BBS showed significantly meaningful differences between sample and control group. Conclusions : Sacro-Occipital Technique may be efficacious method of improving ADL, leg function balance of patients after stroke.