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

검색결과 625건 처리시간 0.026초

클러스터링 환경에서 효율적인 공간 질의 처리를 위한 로드 밸런싱 기법의 설계 및 구현 (Design and Implementation of Load Balancing Method for Efficient Spatial Query Processing in Clustering Environment)

  • 김종훈;이찬구;정현민;정미영;배영호
    • 한국멀티미디어학회논문지
    • /
    • 제6권3호
    • /
    • pp.384-396
    • /
    • 2003
  • 웹 GIS에서 인터넷 서비스 이용자의 집중 현상으로 발생하는 서버의 과부하 현상을 막기 위한 대표적인 방법으로 클라이언트와 서버가 모두 질의에 참여하는 하이브리드(Hybrid) 질의 처리 방식이 있다. 그러나 하이브리드 질의 처리 방식은 서버 확장에 제약이 존재하기 때문에 근본적인 해결책이 되지 못한다. 따라서 웹 GIS 서버의 안정적인 서비스 제공을 위해서는 웹 클러스터링 기술의 도입이 필요하다. 본 논문에서는 웹 GIS클러스터링 시스템을 위한 질의 영역의 인접성을 이용한 로드 밸런싱 기법을 제안한다. 제안하는 기법은 공간 데이터를 관리하는 타일을 기반으로 인접한 타일 그룹을 생성하여 각 서버에 할당하며, 질의 영역 및 공간 연산을 고려하여 서버에서 질의가 처리되는 동안 버퍼 재사용율이 최대가 되도록 클라이언트의 질의 요청을 서버에 전달한다. 제안하는 기법은 서버의 버퍼를 공간 인덱스 탐색에 최적화함으로써 서버의 버퍼 재사용율을 높이고, 클러스터링 시스템에서 디스크의 접근 횟수를 낮추어 전체적인 서버 시스템의 처리 능력을 향상시킨다.

  • PDF

효율적인 XML 질의 처리를 위한 적응형 경로 인덱스 (Adaptive Path Index for Efficient U Query Processing)

  • 민준기;심규석;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권1호
    • /
    • pp.61-71
    • /
    • 2004
  • XML은 정형적(regular) 구조로부터 비정형적(irregular) 구조, 평탄한(flat) 구조로부터 깊게 내포된(deeply nested) 구조에 이르기까지 다양한 형태의 자료를 표현할 수 있다. 따라서, 현재 XML은 효율적인 데이타 교환 및 통합 기능을 제공하면서 웹 문서 표준으로 부각되고 있다. 또한, XML로 표현되어 있는 정보를 검색하기 위한 다양한 질의 언어들이 제안되었다. XPath와 XQuery같은 XML 질의 언어들은 XML 엘리먼트(element)로 이루어진 비정형적 구조를 탐색하기 위하여 경로 표현식(path expression)을 기반으로 한다. 이러한 경로 표현식을 효율적으로 처리하기 위하여 다양한 경로 인덱스들이 제안되었으나, 기존의 경로 인덱스들은 XML 데이타의 구조 정보만을 이용하여 생성된다. 따라서, 본 논문에서는 XML 데이타의 구조 정보와 질의 부하(workload)를 이용한 적응형 경로 인덱스를 제안한다. 본 논문에서 제안하는 적응형 경로 인덱스는 질의 성능을 향상하기 위하여 해쉬 트리와 그래프 구조를 이용하여 자주 사용되는 경로 정보와 XML 데이타의 구조 요약을 관리한다. 실험 결과로서, 적응형 경로 인덱스가 기존의 경로 인덱스들에 비하야 평균적으로 2배에서 69배 좋은 성능을 보였다.

저탄소 녹색성장을 위한 템플스테이 활성화방안 -템플스테이 체험전·후의 삶의 질에 대한 인식의 차이를 중심으로- (Activation Programs of Temple Stay for Low Carbon Green Growth)

  • 신현규;신홍철
    • 한국콘텐츠학회논문지
    • /
    • 제11권8호
    • /
    • pp.438-447
    • /
    • 2011
  • 관광의 발달과 더불어 관광객들에게 다양한 관광상품에 대한 욕구가 발생하였으며, 이에 따라 관광객들의 욕구충족을 위한 여러 관광상품의 개발이 필요하게 되었다. 또한 환경적인 문제의 발생과 더불어 환경을 고려하는 관광상품의 개발이 대두되었으며, 이를 혼합한 관광상품의 발전이 필요하게 되었다. 이에 따라 본 연구에서는 급속도로 발전하고 있는 템플스테이를 재조명해보고, 관광객들의 템플스테이 체험전과 체험후의 삶의 질의 차이를 통하여 저탄소녹색상품으로의 발전가능성을 탐색하고자 하였다. 본 연구의 진행을 위하여 템플스테이 이용객을 대상으로 템플스테이 이용전과 이용후의 삶의 질의 차이를 조사하였으며, 그 결과로는 다음과 같다. 우선 연령대가 높아질수록 참선, 다도 등의 사찰 체험과 불교문화체험에 만족을 하고 있었으며, 삶의 질을 묻는 11개문항 중 2개의 문항을 제외한 9개의 문항에서 유의한 차이를 보이고 있어 삶의 질을 향상하는데 템플스테이 이용이 도움이 되는 것으로 나타났다.

소형병원의 e-서비스품질, 관계의 질, e-충성도의 영향관계 (Relationship among e-Service Quality, Relationship Quality, and e-Loyalty of Small Medical Clinic)

  • 김지영
    • 한국응용과학기술학회지
    • /
    • 제38권3호
    • /
    • pp.689-699
    • /
    • 2021
  • 코로나19 확산으로 개인의 비대면 활동이 증가함에 따라 의료정보를 얻기 위해 의료기관 웹사이트와 모바일 콘텐츠 활용이 증가하고 있다. 본 연구에서 제시한 가설들을 검정하기 위해 구조방정식 분석을 실시한 결과, 소형병원 웹사이트와 모바일 콘텐츠의 e-서비스품질의 모든 하위 요인들인 이용편리성, 보안성, 반응성, 디자인성, 의료정보제공성 요인은 관계의 질에 유의한 영향을 미치고 있었으며, 관계의 질은 e-충성도에 유의한 영향을 미치고 있었다. 또한, 구조모형의 적합도는 χ2/df=2.021, NFI=.954, TLI=.969, CFI=.976, RMSEA=.046으로 모두 기준치를 상회하였다. 이와 같은 가설검정 결과를 통해 소형병원들은 웹사이트와 모바일 콘텐츠 운영에 있어 사용자들에게 빠르고 정확한 응답을 할 수 있는 시스템 개발을 통해 이용자들과의 관계의 질을 향상시키며, 또한 e-서비스품질과 관계의 질 향상을 통해 e-충성도를 향상시킬 필요가 있다. 향후 연구에서는 소형병원 이외에 대형병원에 대한 실증연구를 통해 비대면 의료정보 탐색에 대한 e-서비스품질을 더 명확히 측정할 수 있는 요인 및 측정변수 개발이 필요할 것이다.

분산 환경에서 경로 질의 기반 서브 그래프 탐색 기법 (Subgraph Searching Scheme Based on Path Queries in Distributed Environments)

  • 김민영;최도진;박재열;김연동;임종태;복경수;최한석;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제19권1호
    • /
    • pp.141-151
    • /
    • 2019
  • 개체 간의 상호 작용을 나타내기 위해 그래프 데이터 형태의 네트워크가 많은 애플리케이션에서 사용되고 있다. 최근에는 빅데이터 기술의 발달로 처리해야할 네트워크의 크기가 점점 커짐에 따라 하나의 서버에서 이를 처리하기 어려워졌기 때문에 분산 처리의 필요성 또한 증가하고 있다. 본 논문에서는 이러한 그래프 데이터가 분산 저장되어있는 환경에서 서브 그래프 탐색을 효율적으로 수행하기 위한 분산 처리시스템을 제안한다. 불필요한 탐색을 줄이기 위해 데이터의 통계정보를 활용해 확률적인 스코어링을 통해 탐색 순서를 정한다. 그래프 네트워크의 정점과 차수의 관계는 데이터의 종류에 따라 다른 특성을 보일 수 있기 때문에 여러 분포적 특성을 갖는 그래프에 대해 다른 스코어링 방법을 통해 불필요한 탐색을 줄이기 위한 스코어를 계산하여 탐색 순서를 결정한다. 결정된 순서에 따라 그래프가 분산 저장된 서버에서 순차적으로 탐색한다. 성능평가에서는 제안하는 기법의 우수성을 입증하기 위해 기존 기법과의 비교를 수행하였으며, 그 결과 기존 기법보다 탐색 시간이 약 3~10% 향상됨을 보였다.

자궁경부암 세포 영상 분할을 위한 Thresholding 기법 (The thresholding method for cervical cell image segmentation)

  • 김재륜;하진영;김백섭;김호성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.419-421
    • /
    • 1999
  • 본 논문은 자궁경부암 검사를 위한 전처리 과정인 자궁경부암 세포 영상분할 문제 연구의 결과이다. 자궁경부암 세포 영상은 배경과 세포질 및 세포핵의 구별이 어렵다. 게다가 자궁경부암 검사 시스템은 짧은 시간동안 많은 영상을 처리해야 하기 때문에, 영상의 분석 속도가 빠르고 강력한 영상 분할 기법이 필요하다. 이를 위하여 우리는 thresholding 기법을 연구하였다. 먼저 세포 영상의 각 화소의 명암의 분포를 조사하여 히스토그램을 구하였다. 히스토그램은 0~255 사이에 존재하게 되는데, 0~255의 전 영역에 존재하기 보다는 그 중 일부분에만 존재한다. 우리는 히스토그램이 존재하는 영역을 백분율로 나누고 세포핵 및 세포질이 존재하는 영역의 분포를 구하여 global threshold를 찾았고, 이를 기준으로 각 점을 thresholding 할 때에 주위의 평균값을 보정값으로 두어 local thresholding을 수행하였다. 결과 영상은 핵의 영역을 탐색하기 위한 seed로 사용하기에 적합하다.

  • PDF

비공간 검색 조건이 포함된 k-최근접 질의 처리를 위한 R-트리와 시그니쳐 파일의 결합 (Combining R-trees and Signature Files for Handling k-Nearest Neighbor Queries with Non-spatial Predicates)

  • 박동주;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권4호
    • /
    • pp.651-662
    • /
    • 2000
  • 멀티미디어 데이터베이스에서 k-최근접 질의는 가장 일반적이며, 비공간 검색 조건이 포함된 경우가 많다. 현재까지 이러한 질의를 위한 여러 기법 중에서 Hjaltason과 Samet이 제안한 점증적 최근접 알고리즘에 가장 유용하다고 알려져 있다. 질의 처리를 위해 상위 연산자가 k보다 많은 객체를 요구할 때, 이 알고리즘은 처음부터 질의를 재실행하지 않고 다음 객체를 전달할 수 있기 때문이다. 그런데, 이 알고리즘에서 사용하는 R-트리는 결국에는 비공간 검색조건을 만족시키지 않을 투플 후보들을 부분적으로 제거할 수가 없기 때문에 비효율적이다. 본 논문에서 우리는 이 알고리즘을 보완한 RS-트리 기반 점증적 최근접 알고리즘을 제안한다. RS-트리는 R-트리와, 그 보조 트리로서 계층적 시스니쳐 파일을 기반으로 하는 S-트리로 구성된다. S-트리는 R-트리를 탐색하는 과정에서 많은 불필요한 투플을 제거하는 역할을 수행한다. 본 논문에서는 실험을 통해 RS-트리가 Hjaltason과 Samet의 알고리즘의 성능을 향상시킬 수 있음을 보인다.

  • PDF

스카이라인 질의 기법의 객관적 성능 평가를 위한 연구 조사 (Survey for Objective Performance Evaluation of Skyline Query Methods)

  • 최종혁;나스리디노프 아지즈
    • 한국컴퓨터교육학회 학술대회
    • /
    • 한국컴퓨터교육학회 2018년도 동계학술대회
    • /
    • pp.49-52
    • /
    • 2018
  • 스카이라인 질의는 데이터들 사이의 비교 연산을 통해 지배되지 않은 데이터들의 최소 집합을 스카이라인으로 탐색하며 이때 지배되지 않고 스카이라인으로 선택된 데이터들은 지배된 데이터들을 대표하게 된다. 이러한 특징은 금융, 네트워크, 웹서비스 등 다양한 분야에서 스카이라인의 활용을 이끌어냈다. 하지만 스카이라인 질의는 데이터의 양이나 차원의 수가 증가하는 경우 전체적인 성능이 크게 감소하는 문제를 야기하기 때문에 이를 해결하기 위한 다양한 기법들이 연구 및 제안되고 있다. 하지만 실제 스카이라인 질의를 활용하기 위해서는 객관적 성능 평가를 통해 주어진 상황에서 최적의 성능을 보일 수 있는 기법을 선택해야할 필요가 있지만 기존의 연구들은 성능 평가에 있어 각 기법이 목표한 문제들에 대한 단편적인 실험을 진행하고 있기 때문에 이들을 객관적으로 평가하기 위해서는 새로운 스카이라인 성능 평가 방법이 필요한 실정이다. 본 논문에서는 이러한 문제를 해결하기에 앞서 스카이라인 질의 기법의 객관적 성능 평가를 위한 품질 요소 선택 기준을 선택하기 위해 기존 연구들에 대한 조사와 분석을 진행한다.

  • PDF

클라이언트의 위치 정보를 보호하기 위한 자기 사생활 보호 영역 (To Protect the Client's Location Self Privacy Protection Range)

  • 송두희;박광진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.758-760
    • /
    • 2013
  • 위치기반 서비스에 관련된 기술 연구가 활발히 진행됨에 따라 다수의 사용자가 위치기반 앱 서비스를 이용하고 있다. 그러나 위치기반 앱 서비스를 이용하는 사용자가 점차 증가함에 따라 사용자의 위치정보가 노출될 확률이 높아지고 있다. 우리는 개인의 위치 정보를 보호하면서도 서버의 작업 부하를 줄일 수 있는 self-Privacy Protection Range (self-PR)을 제안한다. Self-PR은 클라이언트의 조건(ex. 배터리 상태, 모바일 기기의 성능 등)에 따라 보호 영역을 설정할 수 있기 때문에 이상적인 질의처리가 가능하다. 반면에 서버는 클라이언트의 self-PR이 증가할수록 서버는 데이터 탐색 경로가 짧아지기 때문에 작업부하를 줄일 수 있다. 그리고 서버는 클라이언트의 self-PR 확인하고 질의 결과를 전송하기 때문에 정확한 질의 결과를 전송할 수 있다.

수도권 삶의 질 지수 변동에 관한 연구 (The Changes in the Quality of Life Measure of the Seoul Metropolitan Area)

  • 이세형;장훈;노진아
    • 한국측량학회지
    • /
    • 제29권1호
    • /
    • pp.29-37
    • /
    • 2011
  • 본 논문에서는 요인분석과 주성분분석을 이용해 수도권 지자체별 삶의 질 지수 측정하고 공간통계 및 지리적 탐색 기법을 이용하여 공간연관성 관점에서 수도권 삶의 질의 공간적 연관성을 분석하고자 하였다. 이를 위하여 2002년, 2005년, 2009년 수도권 삶의 질 지수 대상으로 전역적 Moran's I를 이용한 분석을 실시하였다. 또한 공간 연관성의 유형을 파악하고 실제 높은 삶의 질 지수를 나타내는 지역을 판별하기위해 모란산점도와 국지적 Moran's I 지수를 이용한 국지적 분석을 시행하였다. 삶의 질 지수의 분석 결과 서울시를 중심으로 높은 삶의 질 지수를 나타내었고 경기도 지역의 신도시를 중심으로 삶의 질 지수가 높은 양상을 보였다. 특히 서울강남3구(강남구, 서초구, 송파구)와 경기도 성남시에서 높은 삶의 질 지수를 나타내었는데, 이는 지방세 징수 상위지역으로 공공재 공급의 원천인 지역별 재정력의 차이가 삶의 질의 차이와 격차에 중요한 요인이 됨을 알 수 있다. 또한 수도권의 삶의 질 분포는 정적(+)공간연관성을 나타내며 국지적 규모의 분석결과, 서울시를 중심으로 H-H 클러스터가 경기도, 인천시를 중심으로 L-H 클러스터가, 그리고 경기도 외곽지역으로 L-L 클러스터가 형성되었고 그 패턴에 시간상의 큰 변화는 없었다. 하지만 대규모 인구유입이 있는 신도시를 중심으로 H-H 및 L-H 군집의 확산을 볼 수 있었다.