• 제목/요약/키워드: 탐색질

검색결과 621건 처리시간 0.025초

데이터 접근 패턴 은닉을 지원하는 암호화 인덱스 기반 kNN 질의처리 알고리즘 (kNN Query Processing Algorithm based on the Encrypted Index for Hiding Data Access Patterns)

  • 김형일;김형진;신영성;장재우
    • 정보과학회 논문지
    • /
    • 제43권12호
    • /
    • pp.1437-1457
    • /
    • 2016
  • 데이터베이스 아웃소싱 환경에서, 클라우드는 인증된 사용자에게 아웃소싱된 데이터베이스를 기반으로 질의 서비스를 제공한다. 그러나 금융, 의료 정보와 같은 민감한 데이터는 클라우드에 아웃소싱 되기 전에 암호화되어야 한다. 한편, kNN 질의는 다양한 분야에서 폭넓게 사용되는 대표적인 질의 타입이며, kNN 질의 결과는 사용자의 관심사 및 선호도와 밀접하게 연관된다. 따라서 데이터 보호와 질의 보호를 동시에 고려하는 kNN 질의 처리 알고리즘에 대한 연구가 진행되어 왔다. 그러나 기존 연구는 높은 연산 비용이 요구되거나, 탐색한 인덱스의 노드 및 반환된 질의 결과가 드러나기 때문에 데이터 접근 패턴이 노출되는 문제점이 존재한다. 이러한 문제를 해결하기 위해 본 논문에서는 암호화 데이터베이스 상에서의 kNN 질의처리 알고리즘을 제안한다. 제안하는 알고리즘은 데이터 보호 및 질의 보호를 지원한다. 또한, 제안하는 알고리즘은 데이터 접근 패턴을 보호하는 동시에 효율적인 질의처리를 지원한다. 이를 위해, 데이터 접근 패턴 노출 없이 데이터 필터링을 지원하는 암호화 인덱스 탐색 기법을 제안한다. 성능 분석을 통해, 제안하는 알고리즘이 기존 기법에 비해 질의처리 시간 측면에서 우수한 성능을 보임을 검증한다.

체내 소형 이물질 진단에서 초음파 검사의 유용성 (Usefulness of Ultrasonography in Diagnosis of Small Foreign Bodies)

  • 김철진;정양국;박태용
    • 대한정형외과 초음파학회지
    • /
    • 제5권2호
    • /
    • pp.75-80
    • /
    • 2012
  • 목적: 체내 소형 이물질이 있는 것으로 의심되나 이학적 검사 및 단순 방사선 검사로 확인이 되지 않을 때, 이물질의 유무, 위치, 크기와 성상을 확인하고 제거하는데 있어 초음파 검사의 유용성을 알아보고자 하였다. 대상 및 방법: 2007년 3월부터 2012년 2월까지 수부 및 족부의 소형 이물질을 수술적으로 제거 받은 환자 중 수술 전 초음파 검사를 시행한 9명을 대상으로 하였다. 수상일로부터 수술일까지 이환 기간은 평균 32개월이었으며 부위는 수지 5예, 수장부 2예, 수배부 1예 및 족저부 1예였다. 2예에서 수술 전 단순 방사선 검사상 이물질을 확인할 수 있었으나 7예에서는 확인되지 않았으며 초음파 검사로 진단할 수 있었다. 고해상 선형 탐색자를 이용하여 초음파 검사를 시행하였으며 이물질의 유무, 위치 및 크기에 대해서 수술 소견과 비교하였다. 결과: 수술 전 초음파 검사에서 확인된 위치와 수술 소견이 잘 부합하였다. 이물질은 유리조각이 4예, 가시가 4예, 연필심이 1예였으며 평균 크기는 3.9 mm (2~7 mm) 였다. 결론: 체내에 소형 이물질이 잔류하는 것으로 의심되는 환자에서 초음파 검사는 진단 및 치료에 있어 유용한 검사로 사료된다.

  • PDF

확장된 버로우즈-휠러 변환을 이용한 개선된 한글 초성 탐색 (Improved First-Phoneme Searches Using an Extended Burrows-Wheeler Transform)

  • 김성환;조환규
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권12호
    • /
    • pp.682-687
    • /
    • 2014
  • 한글 초성 질의는 내비게이션 시스템이나 모바일 기기와 같이 입력 환경에 제약이 있어 오류가 빈번한 인터페이스 상에서 사용자 편의성 향상을 위하여 제공되는 중요한 기능이다. 본 논문에서는 한글 문자열을 자소 단위로 분해하여 재배열하여 환형 문자열로 변환한 후, 확장된 버로우즈-휠러 변환을 이용하여 색인함으로써 초성 질의 탐색을 위한 시공간 효율적인 자료구조를 제안한다. 또한 실험을 통하여 기존 기법에 비하여 더 적은 공간만을 사용하면서도 보다 다양한 형태의 질의를 처리할 수 있으며, 특히 질의어의 길이가 짧고, 초성의 비율이 높을수록 탐색 속도가 향상됨을 확인하였다.

무순위 연속 k 최근접 객체 탐색을 위한 효율적인 분할점 추출기법 (A Efficient Method of Extracting Split Points for Continuous k Nearest Neighbor Search Without Order)

  • 김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.927-930
    • /
    • 2010
  • 최근 이동 중인 경로 상에 존재하는 모든 지점에 대해 k개의 최근접 객체를 탐색하는 연속 k 최근접 객체 탐색 질의가 위치기반 서비스와 지능형 교통 시스템의 응용 분야에 폭넓게 사용되고 있다. 이러한 질의는 위와 같은 응용에 빠른 응답을 요구하고, 공간 네트워크 데이터베이스에 적용가능 해야 한다. 이 논문에서는 공간네트워크 상에서 움직이는 질의 객체를 위한 최근접 객체를 효율적으로 탐색하는 새로운 기법을 제안하고자 한다. 제안하는 기법은 다수의 분할점과 그에 상응하는 k개의 최근접 객체 집합들을 결과로 추출하며, POI들 간에는 순서가 없다. 분석을 통해 제안한 기법에 기존기법에 비해 우수함을 보인다.

  • PDF

공간적 다기준평가 기법을 이용한 도시의 삶의 질 분석 (A Spatial Multicriteria Analysis Approach to Urban Quality of Life Assessment)

  • 전병운
    • 한국지리정보학회지
    • /
    • 제11권4호
    • /
    • pp.122-138
    • /
    • 2008
  • 도시의 삶의 질 분석에 대한 화소기반 기법은 복잡성이라는 조건 하에서의 공간의사결정문제로 간주될 수 있다. 왜냐하면, 도시의 삶의 질 분석은 상이한 가중치가 부여된 여러 개의 평가기준에 기반을 두고 높은 혹은 낮은 수준의 삶의 질을 가진 지역을 도시공간에서 탐색하기 때문이다. 이러한 도시의 삶의 질 분석에는 측정단위가 다른 여러 개의 평가기준들의 부적절한 스케일링, 평가자의 판단에 있어서 비구조적인 주관성 그리고 래스터 GIS환경에서 대량의 데이타 처리 등과 같은 어려움이 있다. 도시의 삶의 질 분석에 있어서 이러한 비구조적 문제를 해결하기 위한 대안적인 접근방법의 개발이 필요하다. 이러한 점에서, 본 연구는 래스터 GIS 환경에서 도시의 삶의 질을 평가하기 위한 공간적 다기준평가 기법을 제안하고자 한다. 이러한 방법론은 애틀란타 대도시권을 사례로 예시되어진다. 본 연구에서 사용된 방법론은 도시의 삶의 질을 평가하는데 있어서 새로운 대안적인 접근방법으로 제시된다.

  • PDF

노인의 우울, 걷기, 삶의 질의 관계에 대한 연구 -걷기의 조절효과 중심으로- (A study on the Relationship among Depression, Walking and Quality of Life for the Elderly -Focusing on the Moderation Effects of Walking-)

  • 송희승
    • 디지털융복합연구
    • /
    • 제14권8호
    • /
    • pp.515-525
    • /
    • 2016
  • 본 연구의 목적은 노인의 우울과 삶의 질의 관계에서 걷기가 어떠한 역할을 하는지 탐색하기 위함이다. 이를 위해 제6기 2차년도(2014) 국민건강영양조사 자료 중 65세 이상 노인 1,263명을 대상으로 하여 연구를 수행하였다. 일반적 특성과 독립변수 및 조절변수에 따른 살의 질 차이를 확인하기 위해 t-test, ANOVA를 이용하여 분석하였으며, 연구결과 성별(t=8.26, p<.001), 나이(t=5.19, p<.001), 만성질환 수(F=37.88, p<.001), 우울(t=9.62, p<.001), 걷기(t=47.36, p<.001)에 따른 삶의 질의 차이가 나타났다. 걷기의 조절효과를 확인하기 위하여 위계적 회귀분석을 이용하여 분석하였으며, 연구결과 걷기는 우울이 삶의 질에 미치는 영향에 있어서 조절효과가 있는 것으로 나타났다. 즉, 걷기 수준이 높아질수록 우울이 삶의 질에 미치는 효과가 감소하는 것으로 해석할 수 있다. 연구결과를 토대로 우울한 노인의 삶의 질을 높이기 위해서 걷기의 증진이 필요함을 제언하는 바이다. 본 연구의 의의는 걷기의 조절효과를 밝힘으로써 삶의 질을 높이기 위한 프로그램 구성의 근거를 제시하였다는 점에 있다.

공공병원 의료 질 관리 전담자의 의료 질 향상 활동 경험연구 (Quality Improvement Nurses' Experiences of Working for Healthcare Quality in Public Hospitals)

  • 황정해;박성희;최윤경
    • 한국콘텐츠학회논문지
    • /
    • 제17권10호
    • /
    • pp.19-29
    • /
    • 2017
  • 본 연구는 공공병원 질 관리 전담자들의 병원 진료부문과 전반적 질 향상 활동의 경험 탐색을 통해 공공병원 질 향상 활동 방안을 수립하고자 수행되었다. 공공병원의 질 관리 전담자 10명을 대상으로 질 향상 활동 경험에 대해 포커스 그룹 면담을 수행하였다. 질 향상 경험 면담을 통해 '진료 부문과 전반적 의료질 향상 활동에 대한 성공과 실패', '현재 질 향상 활동의 활성화 정도', '공공병원 질 향상 활동의 특성' 그리고 '향후 질 향상 활동의 활성화를 위해 필요한 것들'의 범주화를 통해, '공공병원 고유의 특성에 따른 질 향상 활동의 성공', '리더십과 역량강화를 통한 공공병원 질 향상 활동의 활성화', '공공병원의 지역 중점 병원의 역할 재정립'의 주제를 도출하였다. 공공병원 진료 부문의 질 향상 활동은 의사의 참여가 중요하며 이러한 의사참여를 이끌어내기 위해서는 의사의 질 향상 활동의 성공적 경험을 공유하고 질 향상 활동에 필요한 지식을 제공하여 질 향상 전문성과 자율성을 보장하는 지원들이 필요하다. 또한 공공병원의 질 관리 전담자는 국가 의료 질 향상을 위한 핵심위치에서 질 향상 활동의 견인역할을 하고 지역 의료기관간 협력적 소통을 통해 의료 질 향상 활동을 이끌어가야 한다.

무선 센서 네트워크에서 에너지 효율을 고려한 모바일 싱크의 데이터 중심 탐색 우선순위결정 기법 (An Energy Efficient Data-Centric Probing Priority Determination Method for Mobile Sinks in Wireless Sensor Networks)

  • 성동욱;이지희;여명호;유재수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권5호
    • /
    • pp.561-565
    • /
    • 2010
  • 센서 네트워크의 수명을 향상 시키기 위해 모바일 싱크 기술을 이용하는 다양한 기법이 연구되고 있다. 모바일 싱크를 이용한 대표적인 연구로 트랙기반 모바일 싱크 운용 기법과 앵커 포인트기반 모바일 싱크 운용 기법이 있다. 이러한 기법들은 질의 발생 위치, 데이터 중요도 등과 같은 네트워크 환경을 고려하지 않은 고정적인 경로 기반으로 하여 QoS(Quality of Service)를 감소시키고, 경로 인근에 전송 핫스팟을 야기시켜 네트워크 수명을 감소시킨다. 본 논문에서는 기존 기법들의 문제점을 해결하는 모바일 싱크 운용 기법을 제안한다. 제안하는 기법에서는 데이터의 중요도를 고려하여 모바일 싱크의 탐색 우선순위를 결정하여 QoS를 높이고, 모바일 특성을 최대한 활용하여 라우팅 핫스팟을 최소화 시킨다. 성능평가 결과 기존 기법에 비해 평균 질의 응답시간을 감소시키고, 네트워크 수명이 연장됨을 보였다.

캄보디아 초등교육 및 초등교사 쟁점 분석과 교육개발협력에의 시사점 탐색 (Issues on Primary Education and Teachers in Cambodia: Implications to Education Development Cooperation)

  • 김진희
    • 비교교육연구
    • /
    • 제27권1호
    • /
    • pp.77-96
    • /
    • 2017
  • 본 연구는 아시아의 개발도상국가인 캄보디아의 열악한 교육 문제를 해결하기 위한 근간으로서 초등교육 환경과 교사 쟁점을 분석하고 제 발전 방향을 탐색하는데 목적이 있다. 이를 위해 캄보디아의 초등교육 환경과 그 특성은 무엇인지 분석하고, 교육 개혁을 이끄는 주체로서 '교사'에 주목하면서 캄보디아 초등교사 양성 제도 및 교사의 자격 수준의 제 실태를 고찰하였다. 그 결과 캄보디아 초등교육 환경 특성과 쟁점에서는 여전히 열악한 교육 여건과 질적으로 낮은 교육접근성 문제를 파악하였고, 교사의 낮은 역량 및 교육의 질 저하, 그리고 초등교사의 현직 연수 시스템 취약 문제를 분석하였다. 그리하여 교육의 질을 향상시키기 위한 다양한 방향 탐색이 제안되었다.

토픽모델링 및 주성분 분석 기반 검색 질의 유형 분류 연구 (A Study on Search Query Topics and Types using Topic Modeling and Principal Components Analysis)

  • 강현아;임희석
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제10권6호
    • /
    • pp.223-234
    • /
    • 2021
  • 4차 산업 혁명 시대의 도래에 따라 쇼핑의 행태는 더욱 빠르게 오프라인에서 온라인으로 이동하고 있다. 온라인 쇼핑에서 고객의 정보요구를 가장 집약적으로 보여주는 것이 바로 검색 질의이다. 하지만 검색 분야에서도 검색 질의 관련 연구 사례는 많지 않으며 대부분의 검색 질의 연구 분야 선행 연구들은 연구자의 정성적인 판단에 근거하여 제한적인 주제와 데이터 기반으로 연구되어 왔다. 이에 본 연구는 검색 질의 연구 분야에 기계학습을 적용하여 검색 질의와 검색 이후 이용자가 조회한 문서명 로그를 기반으로 토픽모델링 수행 후 검색 질의 주제를 정의함으로써 데이터 기반의 정량적 방법론으로 15개의 검색 질의 주제 유형을 정의하였다. 또한 기존 검색어 자체만을 보고 판단하던 주제 유형에서 나아가 검색 행동특성을 반영한 유형을 정의하기 위하여 주성분 분석을 통해 주요 변수를 추출 후 각 주제별 검색 행동특성을 분석함으로써 검색 탐색 활성도, 상품 관여도에 따른 4가지의 새로운 검색 질의 유형 분류체계를 제시하였다. 본 연구결과는 효과적인 검색서비스 구축 및 검색 시스템 개발에 기여할 것으로 기대된다.