• 제목/요약/키워드: 질은 보

검색결과 2,952건 처리시간 0.039초

도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 k최근접점 질의 처리 알고리즘 (A K-nearest Neighbor Query Processing Algorithm for a Query Region toward User Privacy Protection in Road Network)

  • 김형일;유혜경;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.65-68
    • /
    • 2011
  • 최근 무선 통신 기술의 발달 및 모바일 기기의 발달로 인하여 위치 기반 서비스가 주목을 받고 있다. 그러나 사용자의 정확한 위치정보를 통해 LBS 서버에 질의를 요청하는 것은 심각한 개인 정보 누출의 위협이 될 수 있기 때문에, 사용자 정보 보호를 위해 도로 네트워크를 고려하여 질의영역을 생성하는 연구가 활발히 진행되어 왔다. 따라서 질의영역에 대한 효율적인 질의 처리 방법이 요구된다. 이를 위해, 본 논문에서는 도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 k최근접점 질의 처리 알고리즘을 제안한다. 제안하는 기법은 POI를 효율적으로 검색하기 위하여 Island 인덱스를 사용한다. 또한, 본 논문은 질의 처리 성능을 향상시키기 위해 적응적 Island 인덱스를 생성하는 방법을 제안한다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 기법들에 비해 네트워크 확장 비용 및 서비스 시간 측면에서 우수함을 보인다.

구형 피라미드 기법을 이용한 최근접 질의 처리 기법 (Nearest Neighbor Query Processing using the Spherical Pyramid Technique)

  • 이동호;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권1호
    • /
    • pp.86-94
    • /
    • 2001
  • 구형 피라미드 기법[1,2]은 d-차원의 공간을 2d개의 구형 피라미드들로 분할하는 특별한 공간 분할 방식을 이용하여 고차원 데이터를 효율적으로 색인할 수 있는 새로운 색인 방법으로 제안되었다. 구형 피라미드 기법은 구형태의 영역질의를 처리하는 알고리즘을 제안하였으나 유사 검색에 많이 사용되는 또 다른 종류의 질의인 최근접 질의를 처리하는 알고리즘을 제안하지 못했다. 본 논문에서는 점진적 최근접 질의 처리 알고리즘을 확장하여 구형피라미드 기법 상에서 효율적으로 최근접 질의를 처리하는 알고리즘을 제안한다. 마지막으로, R*-tree와 X-tree 상에서 구현된 점진적 k-최근접 질의 처리 방법과 다양한 비교 실험을 통하여 구형 피라미드 기법을 이용한 k-최근접 질의 처리 방법이 더 효율적임을 보인다.

  • PDF

메타데이터 레지스트리를 위한 메타데이터 교환 프로토콜의 질의 효율성 평가 (Query Efficiency Evaluation of the Metadata Exchanging Protocol for Metadata Registries)

  • 정동원
    • 한국시뮬레이션학회논문지
    • /
    • 제14권2호
    • /
    • pp.73-81
    • /
    • 2005
  • 이 논문에서는 메타데이터 레지스트리간의 메타데이터 교환을 위해 제안된 교환 프로토콜의 장점을 명시적으로 보이기 위한 시뮬레이션 결과에 대하여 기술한다. 기존 접근 방법들은 교환 메커니즘의 높은 복잡도, 지역 메타데이터 관리 시스템으로의 종속성, 새로운 메타데이터 관리 시스템의 추가를 위한 높은 비용 등의 문제점을 지닌다. 이를 해결하기 메타데이터 교환 프로토콜이 제안되었다. 그러나 지금까지의 연구에서는 정성적으로만 그 장점을 보였다. 이 논문의 목적은 정략적 관점에서 제안된 프로토콜의 장점을 기술하고자 함에 있다. 특히 이 논문에서는 질의 효율이 가장 중요한 문제로서 다른 요인에 의한 결과에도 영향을 주기 때문에 질의 효율성 문제에 초점을 둔다. 이를 위해 평가 항목과 평가 모델에 대해 정의한다. 질의 효율성 평가를 위한 요인 중에서 대상 메타데이터의 개수, 각 메타데이터를 구성하는 컴포넌트의 개수 및 각 컴포넌트들을 구성하는 속성들의 개수를 주 파라미터로 이용하였다. 이에 따라 시뮬레이션은 크게 세 가지 유형을 지니게 된다 정량적 평가를 통해 교환 프로토콜이 요구되는 이유와 그 정당성을 명시적으로 보인다.

  • PDF

시공간지원 집계 함수 설계 (Design of Aggregate Function for Spatiotemporal)

  • 신현호;최보윤;지정희;김상호;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1503-1506
    • /
    • 2003
  • 시공간 데이터베이스는 실세계에 존재하는 다양한 유형의 객체에 대한 공간 관리와 이력정보를 동시에 제공함으로써 사용자에게 시공간 데이터에 대한 저장 및 질의 수단을 제공한다. 질의 연산 중 집계 연산은 특정한 조건을 만족하는 데이터에 대하여 계산을 수행한 결과 값을 반환하는 연산으로, 다양한 분야에서 데이터의 분석을 위해 사용된다. 그러나 기존의 집계에 대한 연구는 시간 또는 공간에만 편중되어 시간과 공간 제약을 모두 가진 실세계의 응용에 직접 적용할 수 없다. 따라서 이 논문에서는 실세계 응용들의 분석을 위한 시공간 집계함수를 제안하고, 실제 응용에서의 분석을 위한 질의 예를 보인다. 제안된 시공간 집계함수에 의해 사용자는 응용시스템에 따른 시공간데이터 분석을 위해 간략하고 편리한 질의 할 수 있다.

  • PDF

효율적인 XML 상향식 질의 처리 (The Efficient XML Bottom- Up Query Processing)

  • 서동민;유재수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.345-348
    • /
    • 2006
  • 경로 질의는 XML에서 가장 일반적으로 사용되는 질의이며, 기존에 경로 질의를 효율적으로 처리하기 위한 다양한 색인 기법들이 연구되었다. 최근에는 suffix 트리를 사용하는 구조 조인 기법들이 제안되어 경로 질의 성능을 향상시키고 있다. ViST는 가장 대표적인 구조 조인 기법으로 XML 문서에 대한 검색 시간을 줄이기 위해 suffix 트리와 $B^{+)$ 트리를 사용한다. 하지만, ViST는 suffix 트리에 최적화 되지 못한 번호 부여 기법을 사용함으로써, 질의 처리 시 불필요한 조인과 디스크 접근이 야기된다. 이와 같은 문제들은 경로 질의 성능을 급격히 감소시킨다. 따라서 본 논문에서는 ViST의 문제들을 해결하기 위한 새로운 색인 구조를 제안하다. 제안하는 색인 구조는 suffix 트리를 사용하는 구조 조인 기법의 성능을 향상시키기 위해서 최적화된 번호 부여 기법과 상향식 질외 처리 기법을 사용한다. 본 논문의 성능 평가에서는 제안하는 색인 구조를 ViST와 비교하여, 제안하는 색인 구조가 와일드-카드('$^{\ast}$와 '//')를 포함하는 다양한 단일 경로 질의와 분기 질의에 대해 향상된 성능을 나타냄을 보인다.

  • PDF

스트리밍 XML 상에서 트윅 질의 처리를 위한 패턴 매칭 프루닝과 재사용성 감지 기법 (Pattern-matching Pruning and Reusability Detection for Twig Query Processing on Streaming XML Data)

  • 박상현;류병걸;정다운;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.1264-1267
    • /
    • 2011
  • 스트리밍 XML 데이터로부터 트윅 패턴 추출시 질의와 무관한 스트리밍 데이터를 프루닝함으로써 질의 처리 비용을 줄일 수 있어야 한다. 이때 작은 버퍼 사이즈를 유지하면서도 질의 매칭 과정을 최소화하는 것이 필요하다. 본 논문에서는 이를 위한 (1) 패턴 매칭 프루닝과 (2) 재사용성 감지 기법을 제안한다. 기존 기법과 비교하여 제안하는 기법은 스트리밍 데이터의 엘리먼트 이벤트, 버퍼상태 그리고 트윅 패턴을 고려하여 질의 매칭 과정을 최소화한다. 실험결과를 통해 제안기법이 기존 기법보다 우수한 성능을 나타냄을 보인다.

결핵환자의 스티그마, 가족지지와 삶의 질의 관계 (Relationships of Stigma, Family Support, and Quality of Life in Tuberculosis Patients)

  • 박수정;안민정;소향숙
    • 한국콘텐츠학회논문지
    • /
    • 제15권9호
    • /
    • pp.285-294
    • /
    • 2015
  • 본 연구는 결핵환자의 스티그마, 가족지지 및 삶의 질과 이들의 상관관계를 파악하기 위한 서술적 조사연구이다. 연구 대상자는 일개 대학교 병원에서 결핵치료를 받는 환자 122명으로 구조화된 설문지를 이용하여 자료를 수집하였다. 수집된 자료는 기술통계, t-test, ANOVA, 및 Pearson's correlation으로 분석하였고, 연구결과는 다음과 같다. 스티그마 I(결핵에 대한 타인 관점에 대한 지각)은 $18.67{\pm}7.48$ 이었고, 스티그마 II(자신의 관점에 대한 지각)는 $14.84{\pm}6.93$ 이었다. 가족지지는 평균 $30.81{\pm}4.16$ 이었고, 삶의 질은 평균 $102.22{\pm}13.72$ 이었다. 스티그마 I과 스티그마 II 사이에는 높은 정적 상관성(r = .753, p <.001)을, 스티그마II와 삶의 질은 경도의 부적 상관성(r = -.250, p = .005)을, 가족지지와 삶의 질은 중정도의 정적 상관성(r = .314, p < .001)을 나타내었다. 본 연구결과가 보여준 가족지지와 삶의 질의 정적 상관관계를 기반으로, 결핵환자의 스티그마를 줄이고 삶의 질을 증진시키는 중재프로그램을 개발하고 그 효과를 평가하는 연구를 제언한다.

Melt-Spun Fe-Pr-C 합금의 자기적 특성 조사 (An Investigation on the Magnetic Properties of Melt-Spun Fe-Pr-C Alloys)

  • 장태석;조대형
    • 한국자기학회지
    • /
    • 제7권4호
    • /
    • pp.173-179
    • /
    • 1997
  • 급속응고(melt spinning)법이 Fe-Nd-C의 경우와 마찬가지로 보자력이 높은 Fe-Pr-C 합금을 얻는데에 효과적인지 알아보기 위하여, 급속응고된 Fe-Pr-C 리본에 대하여 냉각속도 및 열처리의 변화에 따른 상, 미세조직 및 자기특성의 변화를 조사하였다. 냉각속도(wheel speed)가 증가할수록 as-spun 리본의 비정질화가 증가하여 40m/s에서 제조된 리본합금은 거의 비정질화하였다. 10m/s에서 제조된 결정질 리본의 상분포는 주소상태의 상분포와 유사하여 .alpha. -Fe가 일차상, Fe$_{17}$Pr$_{2}$C$_{x}$가 이차상으로 존재하였다. 20m/s에서도 결정질이 우세하게 나타나나, 이때에는 .alpha. -Fe의 정출이 약간 억제되는 반면 Fe$_{17}$Pr$_{2}$C$_{x}$의 정출이 현저하였으며, 30m/s에서는 비정질이 우세하여 소량의 결정질만이 존재하였다. 따라서 강자성 Fe$_{14}$Pr$_{2}$C 상은 as-spun 상태에서는 존재하지 않거나 미량이었으며, 주조합금의 경우와 마찬가지로 고상변태를 통해서 얻을 수 있었다. 일반적으로 as-spun리본이 비정질화할수록 비교적 낮은 온도에서 수분의 열처리만으로 완전한 Fe$_{14}$Pr$_{2}$C 상을 얻을 수 있었으며, 결정화가 완벽할수록 Fe$_{14}$Pr$_{2}$C를 얻기 위한 열처리 시간은 증가하였다. 이와 같이 얻은 Fe$_{14}$Pr$_{2}$C는 대부분 1 .mu. m 이하의 미세한 결정립을 가지고 있었으며, as-spun 리본의 비정질화가 완벽한 경우보다 덜 완벽한 경우(30m/s) 또는 결정질과 약간의 비정질이 혼합된 경우 (20m/s)에 열처리에 의한 보자력의 향상이 뚜렷하였다. 일반적으로 변태온도 구역안에서 열처리 온도가 높을수록 10분 이하의 짧은 열처리가 보자력의 향상에 효과적이었다.이었다.

  • PDF

우리나라 노인에서 관절염과 동반 만성질환에 의한 건강관련 삶의 질 감소 효과 (Effect of Arthritis and Comorbid Chronic Conditions on Health-related Quality of Life in Korean Elderly)

  • 노지영;김순영;권인선;남해성
    • 한국산학기술학회논문지
    • /
    • 제15권6호
    • /
    • pp.3751-3758
    • /
    • 2014
  • 본 연구는 제3기 국민건강영양조사 자료를 이용하여 우리나라 65세 이상 노인의 관절염과 동반 만성질환에 따른 건강관련 삶의 질(이하 HRQoL) 감소 양상을 파악하고자 하였다. 연구대상자는 7개 단일질환군(관절염, 추간판탈출증, 골다공증, 천식, 위십이지장궤양, 뇌졸중, 백내장) 1,357명, 관절염에 더하여 상기 만성질환중 하나를 추가 보유한 복합만성질환군 886명, 무질환군 465명 등 총 2,708명이었다. HRQoL 지표인 EQ-5D index를 집단 간에 비교하기 위해 공분산 분석을 실시하였고 관절염과 동반 만성질환의 교호작용을 관찰하기 위해 다중 회귀분석을 실시하였다. 남녀로 나누어 분석한 연구결과는 다음과 같다. 남성에서 연령보정 EQ-5D index 평균치가 관절염군과 유의한 차이를 보인 질환군은 단일질환군 중에는 뇌졸중군이 유일하였으며, 복합만성질환군 중에는 뇌졸중을 동반한 관절염군과 백내장 동반 관절염군이었다. 여성에서 연령보정 EQ-5D index 평균치가 관절염군과 유의한 차이를 보인 질환군은 단일질환군 중에는 천식, 뇌졸중, 백내장 등이었으며, 복합 만성질환군 중에는 골다공증 동반 관절염군, 위십이지장궤양 동반 관절염군, 뇌졸중 동반 관절염군, 백내장 동반 관절염군 등이었다. 다중 회귀분석을 실시한 결과 남성에서는 교호작용이 관찰되지 않았고, 여성에서는 관절염환자가 뇌졸중을 동반한 경우만 교호작용이 관찰되었는데 감산관계 양상을 보였다. 관절염환자에서 건강관련 삶의 질을 평가하는 경우에는 동반 만성질환의 이러한 효과를 고려하여할 것이다.

PrimeFilter: 소수 인덱싱 기법에 기반한 효율적 XML 데이타 필터링 (PrimeFilter: An Efficient XML Data Filtering based on Prime Number Indexing)

  • 김재훈;김상욱;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권5호
    • /
    • pp.421-431
    • /
    • 2008
  • 최근 이질적인 시스템 사이에서의 정보교환의 표준으로 널리 사용되는 XML을 사용하는 Publish/Subscribe 시스템의 스트리밍 XML 데이타 필터링 기법이 활발히 연구되었다. 스트리밍 XML 데이타 필터링 기법은 사용자가 등록한 질의에 대해서 신속한 질의-데이타 매칭을 목적으로 하기 때문에 효율적인 질의 처리 메커니즘이 요구된다. 현재까지 대부분의 연구는 질의 경로 표현식의 부분적인 공유를 꾀하거나 프레디킷을 효율적으로 처리함으로써 질의 처리의 시간적, 공간적 효율을 목적으로 하였다. 하지만 만약 질의간의 포함 관계를 알 수 있다면 질의 처리시에 가장 하위의 질의가 매칭되면 그 질의를 포함하고 있는 상위의 질의들은 별도의 처리 과정 없이 매칭됨을 알 수 있게 된다. 이러한 질의 포함 관계를 이용한 질의 처리 방식은 XML 스트리밍 데이타를 처리하는 또 하나의 효율적 방식이 될 수 있다. 본 논문에서는 소수 인덱싱 기법과 목표 질의 노드 중심의 포함 관계 설정에 기반하여 효율적인 스트리밍 XML 데이타 필터링을 수행하는 새로운 방법을 소개한다. 그리고 몇 가지 실험을 통하여 기존 방법과의 비교 분석 및 효율성을 보인다. 비록 각각의 실험은 서로 다른 실험 요소에 대하여 수행되었지만, 모두 제안 방법이 기존의 방법보다 두 배 이상 더 나은 성능을 가짐을 보여 주었다.