• 제목/요약/키워드: 수행 질

검색결과 3,109건 처리시간 0.029초

해쉬 기반의 다중 공간 조인 기법 (Hash based Multi-way Spatial Join Method)

  • 박준용;김명근;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.93-96
    • /
    • 2004
  • 최근 공간 데이터베이스 시스템은 공간 데이터 마이닝, 공간 그리드, LBS 등과 같은 환경의 여러 분야로 그 응용이 확대되고 있으며, 사용자들의 다양한 공간 질의 처리 요구에 부응하는 효율적인 공간질의 처리의 필요성이 대두되었다. 특히 다중 공간 조인 질의와 같은 고비용의 공간 조인에 대한 효율적인 공간 질의 처리를 위해서는 단일 공간 조인 보다 더욱 많은 기하 계산과 공간 데이터의 특성을 이용한 다중 공간 조인 처리 방법이 필요하게 되었다. 본 논문은 고비용의 다중 공간 조인을 효율적으로 수행하기 위해 다중 공간 조인 연산을 효율적으로 처리하기 위하여 병렬적인 질의 수행을 위해 해쉬 기반의 다중 공간 조인 기법을 제안한다. 제안하는 기법은 기존 조인 대상이 되는 두 데이터 집합에만 공간 해쉬 조인을 수행하는 것을 확장하여 다중 공간 데이터 집합에 대해서도 조인이 수행 가능한 방법을 제안함으로써 최적의 조인 후보를 획득하여 효율적인 질의 처리를 수행하는 것을 보장한다.

  • PDF

태그 기법을 이용한 공간 질의 수행기의 설계 (Desgin of a Spatial QueryExecutor using Tag Technique)

  • 이찬근;박호현;이용주;정진완
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권5호
    • /
    • pp.543-552
    • /
    • 1999
  • 질의 수행기의 물리적 연산자를 구현하기 위해 사용되는 반복자 기법은 효율성과 확장성이 우수하다고 알려져 있다. 그리고 공간 객체에 대한 연산 처리 방법들 중 가장 널리 사용되는 것은 여과 및 정제 단계로 나누어 처리하는 방법이다. 최근에 객체 대수의 수준에서 공간 연산자를 여과 및 정제 단계로 나누어 정의하여 기존의 방법보다 더욱 효율적인 질의 수행 계획을 만들어 낼 수 있는 질의 최적화기에 대한 연구가 있었다. 그러나 기존의 질의 수행기는 이러한 질의 수행 계획을 고려하지 않고 설계되었기 때문에 연산자 간에 여과 연산의 결과를 전달하는 기능이 없다. 우리는 이러한 여과/정제 단계가 분리되어 두 단계 사이에 다른 연산이 들어올 수 있는 질의 수행 계획하에서 반복자 기법을 사용할 때 여과 단계의 연산 결과를 해당 정제 단계 연산자로 전달하는 방법으로 조사 기법과 태그 기법 두 가지를 제안한다. 조사 기법은 연산자 내부의 상태 레코드의 용도를 확장하여 사용하는 방법인 반면 태그 기법은 중간 결과에 태그의 형태로 여과 단계의 연산 결과를 저장한다. 이들 방법을 비교하여 확장성에서 우월한 태그 기법을 사용한 질의 수행기를 설계 및 구현한다. 구현된 질의 수행기는 공간 질의를 위해 확장된 OQL을 처리하기 위한 공간 객체 대수에 정의된 연산자들을 수행할 수 있다.

상호 이동성을 갖는 이동 객체의 연속 범위 질의 처리 (A Continuous Range Query Processing of Reciprocal Moving Objects)

  • 최길성;서상석;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.285-290
    • /
    • 2004
  • 이동 객체의 계속적인 위치 변화로 인해 일정 시간동안 동일한 질의를 계속적으로 수행하는 연속 질의에 대한 필요성이 증가되고 있다. 이러한 연속 질의는 계속적인 이동 객체의 위치 변화에 따라 서버에서 계속적인 질의 처리를 수행하기 때문에 많은 질의 처리비용을 소요할 뿐만 아니라 서버 및 네트워크에 많은 부하를 초래할 수 있다. 본 논문에서는 연속 질의의 하나인 연속 범위 질의를 효과적으로 수행하기 위한 질의 처리 기법을 제안한다. 제안하는 질의 처리 기법은 상호 이동 중인 이동 객체에 대한 연속 질의 처리를 수행하기 위해 질의에 대한 응답의 유효성과 질의 결과를 미리 예측한다. 또한, 객체의 동적 변화에 따른 질의 처리를 효과적으로 수행할 수 있도록 한다.

  • PDF

GPU를 활용한 R*-tree에서의 부분 노드 병렬 처리 방법 (A Parallel Processing Method for Partial Nodes in R*-tree Using GPU)

  • 김성;오병우
    • Spatial Information Research
    • /
    • 제20권6호
    • /
    • pp.139-144
    • /
    • 2012
  • 공간 데이터 처리는 GIS, 텔레매틱스 등 광범위한 분야에서 널리 사용되고 있다. 그러나 현재 사용되고 있는 공간 데이터 질의 처리 기법은 CPU를 사용하여 순차적으로 질의 처리를 수행하므로 질의 처리 시간이 상대적으로 오래 걸린다는 단점이 존재한다. 그러나 공간 데이터 질의 처리를 병렬로 수행했을 때 처리 시간을 줄이는 것이 가능하다. 따라서 본 연구에서는 GPU를 활용하여 공간 데이터 질의 처리를 병렬로 수행하는 연구를 진행한다. 또한, CPU를 이용하여 질의 처리를 수행한 결과와 비교하여 속도 향상 정도에 대한 결과를 제시한다.

발달장애아동의 일상생활 수행능력이 부모의 부담감과 삶의 질에 미치는 영향 (The Effect of Patent's Burden and Quality of Life on the Daily Performance Ability of Children With Developmental Disabilities)

  • 이인영;이재신;차태현;유두한
    • 대한감각통합치료학회지
    • /
    • 제18권1호
    • /
    • pp.1-12
    • /
    • 2020
  • 목적 : 본 연구에서는 발달장애아동의 일상생활 수행능력이 부모의 부담감 및 삶의 질에 미치는 영향에 대해서 확인하고자 한다. 연구방법 : 충청 및 전라지역에서 발달장애아동의 부모 120명을 대상으로 하였다. 발달장애아동의 일상생활 수행능력을 측정하기 위해 소아장애 평가도구를 사용하였고, 부모의 부담감은 가족부담감 측정도구와 삶의 질은 삶의 질 척도로 설문을 실시하였다. 수집된 자료를 바탕으로 발달장애아동의 일상생활수행능력이 부모의 부담감과 삶에 질에 미치는 영향을 확인하고자 독립표본 t-검정, 일원배치분산분석, 피어슨 상관 분석과 회귀분석을 실시하였다. 결과 : 발달장애아동의 일상생활 수행능력은 부모의 부담감과 음의 상관관계를 보였고, 부모의 삶의 질과는 양의 상관관계를 보였다. 발달장애아동의 대소변 조절과 위생관리는 부모의 부담감에 중요한 영향을 주었으며, 발달장애아동의 위생관리, 화장실이용, 대소변조절은 부모의 삶의 질에 중요한 영향을 주었다. 결론 : 발달장애아동의 일상생활 수행능력은 부모의 부담감과 삶의 질에 주요한 영향을 미치는 것으로 나타났다. 부모의 부담감 감소와 삶의 질 증진을 위해 발달장애아동의 일상생활에 대한 치료적 중재와 교육, 면담 프로그램이 작업치료사들에 의해서 체계적으로 진행될 필요가 있다.

OQL 질의 처리기를 위한 중첩 질의 구조 제어용 전위 모듈의 설계와 구현 (Design and Implementation of an Unnesting Front-End for an OQL Query Optimizer)

  • 정승진;정진완;김형주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.36-38
    • /
    • 1998
  • 객체지향 데이터베이스 시스템의 표준 질의어로 사용되는 OQL은 SQL과 달리 select-from-where절 어디서나 중첩 질의를 자유롭게 허용하며, 이러한 중첩 질의는 질의어 수행 성능에 중요한 영향을 미치므로, OQL을 처리하는 질의 처리기에서는 이를 반드시 고려해 주어야 한다. 본 논문은 모노이드 컴프리핸션 해석(monoid comprehension calculus)을 이용하여, OQL 질의 처리기에서 중첩 질의의 중첩 구조를 제거할 수 있도록 해주고, 나아가 기존 질의 처리기에서 중첩질의 처리 기능을 추가하는데 있어, 이미 구현되어 있는 질의 최적화 모듈과 질의 수행 모듈의 수정을 최소화할 수 있는 중첩 질의 구조 제거용 전위 모듈(unnesting front-end)을 설계하고 구현하였다.

시그니처를 이용한 XML 질의 최적화 (XML Query Optimization based on Signature)

  • 박상원;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권1호
    • /
    • pp.104-114
    • /
    • 2001
  • XML은 웹에서 데이터를 주고받는 표준으로 새로이 등장하고 있다. 이러한 데이터를 잘 처리하기 위하여 데이터베이스의 도움은 필연적이다. XML을 처리하는 데이터베이스에서 데이터는 트리 형태로 저장되며 질의어는 정규 경로식(regular path expression)의 특징을 가지고 있다. 이때 질의 처리는 트리의 각 노드 탐색을 통하여 수행된다. 본 논문에서는 시그니처를 이용한 저장 방법 및 질의 처리를 통하여 질의 수행 시 각 노드의 탐색 횟수를 줄여 질의 수행을 빠르게 할 수 있게 한다. 뿐만 아니라 반 구조적 데이터에 대한 인덱스도 데이터베이스 내에서 반구조적 데이터로 표현된다. 그러므로 본 논문에서 제안한 방법을 인덱스 노드에도 적용할 수 있다. 이와 같이 본 논문에서 제안한 방법은 데이터 객체와 인덱스 객체의 탐색을 줄임으로서 XML 질의를 빠르게 처리할 수 있게 한다.

  • PDF

RFID 미들웨어에서 연속질의 처리를 위한 질의 색인 기법 (A Query Indexing Method for Processing Continuous Queries in RFID Middleware Systems)

  • 석수욱;박재관;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.28-30
    • /
    • 2005
  • EPCglobal은 RFID와 관련된 다양한 분야의 표준화를 주도하고 있으며, 응용 표준으로써 Tag 정보의 운용을 위한 RFID 미들웨어(Savant)를 제시하였다. 특히, Savant의 RIED는 Tag 정보를 저장하고 다양한 질의 저리를 제공하는 MMDBMS이다. 그러나 RIED는 User-Driven 방식만 지원하므로 연속${\cdot}$질의를 저리하기 위해 주기적으로 질의를 수행하게 된다. 따라서 주기적인 질의 수행으로 인한 심각한 성능 저하가 발생하며, 실시간 처리를 요구하는 질의를 수행하지 못한다. 이 논문에서는 RFID 미들웨어의 질의 처리 문제를 해결하기 위하여 연속 질의에 적합한 질의 색인 구조를 제시한다. 이 색인은 질의를 색인의 데이터로, 데이터를 색인의 질의로 Swap하여 데이터에 독립적인 검색 성능을 보장한다.

  • PDF

복지관 이용 노인의 건강관련 삶의 질 영향요인: 일상생활 수행능력, 수면의 질 및 우울을 중심으로 (Factors influencing Health-Related Quality of Life in elderly who visited a senior center: with activity of daily living, quality of sleep and depression)

  • 김은하;이지원
    • 한국노년학
    • /
    • 제29권2호
    • /
    • pp.425-440
    • /
    • 2009
  • 본 연구는 복지관 이용 노인의 일상생활 수행능력, 수면의 질, 우울과 건강관련 삶의 질 정도를 파악하고 이들 변수간의 관련성을 확인하며 건강관련 삶의 질에 영향을 미치는 요인을 확인하여, 복지관 이용 노인의 신체적, 정서적 측면의 건강증진과 삶의 질 향상을 위한 체계적인 간호중재방안을 모색하기 위한 기초자료를 제공하고자 한다. B광역시에 거주하는 65세 이상 노인 223명을 대상으로 구조화된 설문지를 사용하여 일대일 면담에 의해 자료를 수집하였다. 자료는 SPSS WIN 14.0을 이용하여 독립 t-검정, 일원변량분석, 피어슨상관계수와 단계적 다중회귀분석으로 분석하였다. 연구결과는 첫째, 복지관 이용 노인은 87.9-97.3%가 일상생활 수행에 제한을 느끼지 않았고, 34.1%가 수면의 질이 낮은 것으로 나타났으며 57.8%가 우울증의심을 나타냈다. 둘째, 건강관련 삶의 질은 일상생활 수행능력, 수면의 질 및 우울과 통계적으로 유의한 관련성을 나타내었고, 건강관련 삶의 질에 대한 영향요인에서 우울이 가장 강력한 설명변인으로 확인되었다. 따라서 복지관 이용 노인의 건강관련 삶의 질을 향상시키기 위해서는 우울증상을 조기에 발견하고 관리를 지속할 수 있도록 유도하는 간호중재방안의 모색과 더불어 우울예방을 위한 교육 및 스크리닝 프로그램을 개발하는 것이 필요하다.

빅데이터 환경에서 연속 질의 처리를 위한 리버스 k-최근접 질의 처리 기법 (Reverse k-Nearest Neighbor Query Processing Method for Continuous Query Processing in Bigdata Environments)

  • 임종태;박선용;서기원;이민호;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제14권10호
    • /
    • pp.454-462
    • /
    • 2014
  • 최근 위치 측정 기술과 모바일 기기들의 발달과 함께 위치 기반 서비스가 중요하게 연구되고 있다. 위치기반서비스를 제공하기 위해 많은 연구자들이 맵리듀스를 활용한 다양한 질의 처리 기법을 제안하였다. 그 중에 하나가 맵리듀스를 활용한 리버스 k-최근접 질의 처리 기법이다. 하지만 기존 기법들은 연속 리버스 k-최근접 질의 처리를 수행하기 위해 많은 처리 비용이 요구된다. 본 논문에서는 맵리듀스를 활용한 효율적인 연속 리버스 k-최근접 질의 처리 기법을 제안한다. 제안하는 기법은 60도 가지치기 기법을 이용한다. 제안하는 기법은 60도 가지치기 기법을 활용하여 모니터링 영역을 생성하고 모니터링을 수행하여 결과 업데이트을 수행하기 때문에 효율적으로 결과 업데이트를 수행한다. 또한, 본 논문에서는 제안하는 기법의 우수성을 보이기 위해 기존 기법과의 성능평가를 수행한다.