• 제목/요약/키워드: 검색속도

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

버킷인덱스와 블룸필터를 이용한 범위형 의료정보 암호화기법 (A Mechanism of Medical Data Encryption Method Using Bucket Index and Bloom filter with the range property.)

  • 김창규;김정태;유천영;김지홍
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.371-381
    • /
    • 2011
  • 최근 데이터베이스내의 개인정보의 유출이 사회적으로 이슈가 되고 있다. 개인의 민감한 정보를 보호하기 위한 최선의 방법은 데이터 암호화이다. 그러나 데이터를 암호화하면 질의어 처리가 어렵게 된다. 그러므로 데이터베이스를 보호하고 질의어 처리를 효율적으로 하기 위한 많은 방법들이 제안되고 있다. 본 논문에서는 기존의 연구에 대한 방법을 분석하고, 의료정보 데이터베이스내의 범위특성을 가진 데이터를 암호화하기 위한 방안으로서 버킷 방식과 블룸필터 방식을 이용한 복합적인 방법을 제안하였다. 버킷방식만을 적용한 경우에 비하여 본 논문에서 제안한 버킷방식과 블룸필터방식을 융합하여 적용한 경우에는 버킷의 개수를 늘일 수 있고, 이에 따른 사용자 데이터의 분포 노출을 방지할 수 있으며, 결과적으로 검색속도를 높일 수 있음을 알 수 있다.

RDF 기반의 온톨로지 처리시스템 (A RDF based Ontology Management System)

  • 정준원;정호영;김종남;임동혁;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권4호
    • /
    • pp.381-392
    • /
    • 2005
  • 수많은 종류의 데이타가 발생하는 현재와 같은 상황에서 데이타의 처리속도가 발전함에 따라 원하는 정보를 얻기는 더욱 어려워지고 있다. 이와 같은 상황에서는 데이타를 얼마나 빠르게 처리하는지 보다 얼마나 의미 있는 정보를 얻을 수 있느냐가 중요한 문제이다. 시멘틱웹은 의미적인 정보와 관계를 기술하여 지능적인 정보 처리를 지원하며 이를 통해온톨로지를 구축할 수 있다. 하지만 현재 실질적인 서비스를 고려한 온톨로지 관리 시스템은 부족한 상황이다. 본 논문에서는 온톨로지를 저장, 관리, 검색하는 기본적인 기능은 물론 실질적인 온톨로지 서비스를 수행할 수 있도록 효율적인 데이타 처리에 중점을 두고 온톨로지 관리 시스템을 구현하였다. 먼저 RDF데이타 모델이 저장장치에 독립적인 인터페이스를 가지도록 시스템을 설계하고 RDF데이타를 데이타베이스에 효율적으로 저장, 처리하는 기법을 제안하였다. 연관된 데이타의 빠른 처리를 지원하기 위한 스키마와 시멘틱 정보 기반의 캐쉬기법을 제안하였으며 사용자 중심의 온톨로지 검색 인터페이스를 제안하였다. 그리고 실제 온톨로지데이타를 시스템에 적용해 봄으로써 구축된 시스템이 효율적으로 동작함을 확인하였다.

효율적인 브라우징 환경을 위한 비디오 색인 (Video Indexing for Efficient Browsing Environment)

  • 고병철;이해성;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권1호
    • /
    • pp.74-83
    • /
    • 2000
  • 최근 멀티미디어에 대한 관심이 증가하면서 그에 따른 기술 또한 매우 빠른 속도로 증가하고 있다. 특히 비디오 영상 검색 기능에 대한 사용자들의 욕구는 비디오에 대한 수동적인 접근 방식에서, 자신이 원하는 부분만을 선택적으로 검색할 수 있는 보다 편리한 환경을 요구하고 있다. 이를 위해서는 대용량의 비디오 데이타를 의미 있는 단위로 나누기 위한 비디오 파싱(Parsing)과 클러스터링(Clustering), 브라우징(Browsing)등을 포함하는 비디오 인덱싱 시스템의 구현이 필요하다. 본 논문에서는 우선 비디오 시퀀스를 히스토그램과 화소단위 비교법을 혼합한 하이브리드 방법을 통해서 자동 인덱싱을 위한 기본 단위인 샷(shot)으로 나눈다. 비디오 분할 후에 각 샷들로부터 대표 프레임을 검출한다. 대표 프레임은 사용자로 하여금 비디오의 전체적인 내용을 이해할 수 있도록 도와줌으로써 그 중요성이 크다고 할 수 있다. 따라서 본 논문에서는 웨이블릿 변환을 이용하여 우선적으로 샷 내에 포함된 카메라의 움직임을 분석하고, 각 프레임들의 변화량을 측정하여 샷의 복잡성에 따라 각기 다른 수의 대표 프레임을 선출하도록 하였다. 마지막으로 카메라 움직임중 패닝, 혹은 틸팅이 포함된 샷에 대해서 파노라마 영상을 합성함으로써 사용자에게 보다 편리하고 이해하기 쉬운 브라우징 환경을 제공할 수 있도록 하였다.

  • PDF

대규모 RDF 데이터의 특성을 고려한 효율적인 색인 기법 (An Efficient Indexing Scheme Considering the Characteristics of Large Scale RDF Data)

  • 김기연;윤종현;김천중;임종태;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제15권1호
    • /
    • pp.9-23
    • /
    • 2015
  • 본 논문에서는 RDF 데이터 특성을 고려하여 대규모 데이터에 대한 질의 처리를 향상시키기 위한 새로운 색인 기법을 제안한다. 제안하는 기법은 RDF 트리플 중 주어와 술어의 값이 중복적으로 사용되는 특징을 이용하여 주어와 목적어를 S-O 색인으로 구성한다. 또한, 트리플 중 상대적으로 가장 적은 수의 값을 갖고 있는 술어는 별도의 P 색인으로 구성하여 총 색인의 크기를 최소화한다. 술어를 포함한 질의 요청시 크기가 작은 P 색인을 우선 검색하고 술어를 포함하지 않은 질의 요청에 대해서는 S-O 색인을 우선 검색한다. 성능평가를 통해 제안하는 기법이 기존 기법에 비해 질의처리 속도 관점에서 성능이 우수함을 보인다.

위치 기반 서비스를 위한 가상 셀 기반 $B^+$-tree 이동객체 색인 기법 (Virtual Cell based $B^+$-tree Index Structure of Moving Objects for Location Based Services)

  • 박용훈;서동민;송석일;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.185-190
    • /
    • 2010
  • 최근 위치 인식 기술과 휴대 장치의 발달로 인해 이동하는 객체를 기반으로 하는 위치 기반 서비스(Location Based Service, LBS)의 관심이 점점 증가하고 있고 그에 관련된 연구들이 활발하게 진행되고 있다. 이동 객체의 응용은 빈번하게 변경되는 이동객체의 위치정보를 효과적으로 처리할 수 있는 색인구조를 필요로 한다. 위치정보를 색인하기 위해 R-tree 기반의 색인들이 제안되었다. 하지만 R-tree는 변경보다는 검색 연산에 초점이 맞추어진 색인구조이기 때문에 잦은 변경을 다루어야 하는 이동객체 환경에 적합하지 못하다. 최근 이러한 객체의 빠른 위치 변경을 지원하는 그리드 기반의 색인 구조가 제안되었다. 하지만 셀의 객체 점유율에 따라 검색 속도가 저하되는 단점은 여전히 해결되지 못하고 있다. 이러한 단점은 객체들이 특정 영역에 몰리는 경우 또는 그리드의 해상도를 잘못 지정한 경우 더욱 부각된다. 본 논문에서는 이러한 단점을 해결하기 위해 가상 셀 기반의 색인 구조를 제안한다. 데이터 페이지에 객체의 점유율을 보장하기 위해 여러 개의 인접한 셀들의 데이터를 한 데이터 페이지에 함께 저장한다. 공간 채움 곡선을 기반으로 순서화된 셀들로 셀의 인접성을 결정한다. 또한 공간 채움 곡선의 차수를 동적으로 지정하여 객체가 집중된 셀에 대해서는 셀의 단위 크기를 작게 지정한다. 뿐만 아니라 셀을 표현하기 위한 식별자를 위해 비트를 이용한 표현식을 제안하였다. 이로 인해 노드의 팬아웃을 증가시켰고, 저장공간을 절약하였다. 실험을 통해서 제안하는 색인 기법의 우수성을 증명하였다.

  • PDF

지도학습 머신러닝 기반 카테고리 목록 분류 및 추천 시스템 구현 (Development of Supervised Machine Learning based Catalog Entry Classification and Recommendation System)

  • 이형우
    • 인터넷정보학회논문지
    • /
    • 제20권1호
    • /
    • pp.57-65
    • /
    • 2019
  • 200 만명 이상의 회원을 보유하고 있는 "도매꾹" B2B 온라인 쇼핑몰인 경우70% 이상의 시장 점유율로 하루에 80만개 이상의 아이템이 판매되고 있다. 하지만, 동일하거나 유사한 물품이 서로 다른 카탈로그 엔트리에 저장 및 등록되어 있기 때문에 구매자가 아이템을 검색하는 과정에서 어려움을 느끼며 B2B 대형 쇼핑몰 관리에도 문제점이 발생하고 있다. 따라서 이에 대한 해결 방안으로 본 연구에서는 대단위 쇼핑몰 구매 정보를 기반으로 지도-학습 머신러닝 기법을 적용하여 상품에 대한 카탈로그 목록 자동 분류 및 추천 시스템을 개발하였다. 구체적으로 판매자가 자연어 형태로 물품 등록 정보를 입력하면 KoNLPy 형태소 분석 과정을 수행하였으며, Naïve Bayes 분류 방식을 응용하여 물품에 가장 적합한 카탈로그 정보를 자동으로 추천해주는 시스템을 구현하였다. 정확도가 향상된 카테고리 목록을 구축하여 결과적으로 검색 속도와 쇼핑몰 매출을 향상시키는 효과가 있었다.

중심점 기반 지하시설물 갱신객체 추출 기술 (Updated Object Extraction in Underground Facility based on Centroid)

  • 김광수;이강우;김봉완;장인성
    • 한국측량학회지
    • /
    • 제38권6호
    • /
    • pp.553-559
    • /
    • 2020
  • 노후화된 지하시설물의 손상이 주요 원인이 되어 발생하는 도심지 지반침하를 예방하기 위해 지하시설물의 체계적 관리를 위해 지하공간 통합지도가 제작되고 있다. 그러나, 지하공간 통합지도를 갱신하는 과정에 갱신되지 않은 지하시설물 객체가 포함되어 갱신 시간을 지연시키는 문제가 있다. 본 논문에서는 지하시설물의 중심점을 기반으로 지하공간 통합지도의 갱신 과정에 필요한 갱신된 객체만을 선별함으로써 통합지도의 갱신 시간을 단축하는 방법에 대해 제안하였다. 중심점 비교를 통해 검색 대상을 대폭 감소시켜 검색 속도를 단축하고, 동일 객체 여부는 두 객체의 실제 위치를 이용한 거리를 계산하여 판정하였다. 제안된 방법은 데이터의 수량이 많을수록 빠른 성능을 나타내고, 기존의 방법에 비해 약 4배 정도 빠르게 갱신된 객체를 지하공간 통합지도에 반영할 수 있다.

물품검색과 자동계산이 가능한 스마트카트 시스템 (Smart Cart System for Commodity Browsing and Automatic Calculation)

  • 박차훈;황성훈;최건우;박재휘;이승현;김성현;정의훈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
    • /
    • pp.669-670
    • /
    • 2020
  • 현재 4차 산업이 진행됨으로써 대부분의 사물들이 자율화 기능이 더해지는 시대가 오고 있다. 자율화 기술이 발전됨으로써 모든 사람들은 삶을 살아가면서 스스로 문제를 해결해 나갈수 있으며 기존의 생활속도보다 빨라지는 것을 느낄수 있을 것이다. 그래서 마트에서도 쇼핑을하면서 소비자들이 어떻게 쇼핑을 할 때 현재의 수준보다 쇼핑의 질이 높아 질지 고안해보았다. 본 과제물은 소비자들이 쇼핑을할 때 보다 편리하게 일을 처리할수도록 스마트 기능을 카트와 카운터에 추가하였다. 카트에 디스플레이와 바코드 스캐너를 부착함으로써 검색을 통해 소비자들이 원하는 물품의 가격, 위치등의 정보를 알아 낼 수 있고 현재 카트에 담긴 물품의 총 가격을 알 수 있다. 또한, 쇼핑을 마치고 계산을할 때 계산 대기줄이 길어지는 불편함을 해소하기위해 자동계산 기능이 있다. 쇼핑을 마친 소비자가 카트를 카운터로 끌고가면 카트에 저장되어 있는 쇼핑정보가 카운터의 디스플레이에 표시되고 카트와 카운터의 정보가 일치한다면 소비자가 카트에 요금을 충전해 스스로 계산을 수행할수 있다. 이런 자동화, 스마트 기능들은 소비자들의 편리함과 시간을 단축시킬수 있을 것이다.

  • PDF

Web기반의 개발 - 기초연구 - (Development of Web Based Flood Inundation System - Basic research -)

  • 전지영;서영민;여운기;지홍기
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1121-1125
    • /
    • 2006
  • 급속한 산업화와 도시화로 인하여 이상기후의 발생빈도가 높아지고 기후가 불안정해져서 예전보다 많은 집중호우가 발생되고 있다. 그리고 최근 홍수의 규모와 발생빈도가 증가하면서 홍수로 인한 인명과 재산상의 손실이 반복되고 있다. 이에 따른 홍수피해의 위험을 줄이기 위한 홍수방지시스템의 구축이 절실히 요구되고 있으며 홍수범람구역의 정확한 추정을 위해서는 홍수범람도 작성이 필요하다. 또한 정보통신산업이 급속도로 발전하면서 인터넷 사용의 증가로 많은 사용자들이 웹(Web)을 통해 다양한 데이터를 공유할 수 있고 정보를 검색할 수 있게 되면서 수자원 분야에도 정보의 공유와 자료의 통합을 위하여 Open GIS(The Open Geodata Interoperability Specification) 개념이 도입되고 있다. 따라서 본 연구에서는 Web기반으로 홍수범람모의 시스템을 구축하기 위한 기초연구로서 홍수 발생시 침수피해지역을 대상으로 실시간 3차원 홍수범람모의해석이 가능하도록 함으로써 연안지역 피해주민들의 피해를 줄일 수 있도록 하였다. 먼저, 본 연구에서는 이전의 시스템 상에서 정적인 지도로서 표현만 가능하던 것을 시공간적으로 유동성 있는 자료의 분석을 시각화하는 GIS 공간정보기술과 접목시켜 Web상에 동적인 지도형태로 표현함으로써 피해주민들이 쉽게 접할 수 있도록 하여 다양한 정보의 제공이 가능하게 될 것이다. 둘째, Web을 이용함으로써 실시간 홍수재해 정보를 수집하고 분석할 수 있어 인명과 재산의 피해를 줄일 수 있을 것으로 판단된다. 본 논문은 홍수범람시스템을 구축하기 위한 기초연구로서 현재는 GIS DB를 구축하는 단계에 있으며, 향후 다양한 유역을 대상으로 홍수범람모의시스템을 구축하여 분석결과를 피해지역주민 및 관련기관 실무자들에게 제공함으로써 시간과 공간에 구애받지 않는 재해관리와 신속한 재해 상황 대처가 가능해 질 것으로 사료된다.는 또 다른 형태의 주제도라고 볼 수 있으며, 이를 구축하기 위해서는 자료변환 및 가공이 필요하다. 즉, 각 상습침수지구에 필요한 지형도는 국립지리원에서 제작된 1:5,000 수치지형도가 있으나 이는 자료가 방대하고 상습침수지구에 필요하지 않은 자료들을 많이 포함하고 있으므로 상습침수지구의 데이터를 인터넷을 통해 서비스하기 위해서는 많은 불필요한 레이어의 삭제, 서비스 속도를 고려한 데이터의 일반화작업, 지도의 축소.확대 등 자료제공 방식에 따른 작업 그리고 가시성을 고려한 심볼 및 색채 디자인 등의 작업이 수반되어야 하며, 이들을 고려한 인터넷용 GIS기본도를 신규 제작한다. 상습침수지구와 관련된 각종 GIS데이타와 각 기관이 보유하고 있는 공공정보 가운데 공간정보와 연계되어야 하는 자료를 인터넷 GIS를 이용하여 효율적으로 관리하기 위해서는 단계별 구축전략이 필요하다. 따라서 본 논문에서는 인터넷 GIS를 이용하여 상습침수구역관련 정보를 검색, 처리 및 분석할 수 있는 상습침수 구역 종합정보화 시스템을 구축토록 하였다.N, 항목에서 보 상류가 높게 나타났으나, 철거되지 않은 검전보나 안양대교보에 비해 그 차이가 크지 않은 것으로 나타났다.의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수 있는 거래전략은 존재하므로 이러한 전략을 개발 및 활용할 수 있으며, 특히, 한국주식시장에 적합한 거래전략은 반전거래전략이고, 이 전략의 유용성은 투자자가

  • PDF

고압-저온 보관에 따른 쥐 치아 치주인대세포의 활성도 평가 (THE EVALUATION OF PERIODONTAL LIGAMENT CELLS OF RAT TEETH AFTER LOW-TEMPERATURE PRESERVATION UNDER HIGH PRESSURE)

  • 정진호;김진;최성호;김의성;박지용;이승종
    • Restorative Dentistry and Endodontics
    • /
    • 제35권4호
    • /
    • pp.285-294
    • /
    • 2010
  • 본 연구의 목적은 흰 쥐의 상악 대구치를 발거한 후 치주인대세포를 $0^{\circ}C$/2 MPa고압-저온하에 1주간 보관시켜 MTT, WST-1 검색법을 이용하여 측정한 치주인대세포의 활성도를 저속 냉동법(No Additional Pressure, 2, 3 MPa), 급속 냉동법(No Additional Pressure, 2 MPa), $-5^{\circ}C$/90 MPa초고압 저온보존법과 비교하여 평가하는 것이다. 생후 4주된 암컷 Sprague-Dawley계 흰쥐의 상악 좌우 제1, 2대구치를 발거하여 각 군 당 12개의 쥐 치아를 MTT, WST-1 검색에 이용하였다. 실험군은 9개군으로 대조군은 즉시 발치군이며, 각각 3 MPa, 2 MPa, No Additional Pressure (NAP)의 압력을 가한 후 $4^{\circ}C$에서 $-35^{\circ}C$까지 $-0.5^{\circ}C$/min 속도로 서서히 냉동시킨 뒤 $-196^{\circ}C$에 냉동한 저속 냉동군, 발치 후 동해방지제 처리과정을 거쳐 각각 2 MPa, NP의 압력을 가한 후, $-196^{\circ}C$의 액화질소에 넣어 냉동한 급속 냉동군, 발치 후 각각 2MPa,NP의 압력을 가한 후, $0^{\circ}C$에 보관한 저온 보존군, $-5^{\circ}C$/90 MPa의 초고압 저온 보존군으로 나누었다. 보존액은 F medium을 사용했으며 동해방지제로 10% dimethylsulfoxide (DMSO)를 사용하였다. 치근면을 단위면적으로 표준화하기 위해 MTT, WST-1 측정값을 Eosin 염색 후 530 nm에서 측정한 흡광도 값으로 나누었다. 통계 분석을 위해 one way ANOVA를 시행하였으며 사후 검정으로는 Tukey HSD 방법을 사용하였고 결과는 다음과 같다. 1. MTT 검색법 및 WST-1 검색법 결과 $0^{\circ}C$/2 MPa 고압 저온 보존군이 즉시 발치군보다 세포 활성도가 낮았으나 통계적 유의차는 없었으며, 저속 압력 냉동군(NP, 2 MPa, 3 MPa)과, 급속 압력 냉동군(NP, 2 MPa), 저온보존군($0^{\circ}C$/NP), 초고압 저온 보존군($-5^{\circ}C$/90 MPa)보다 통계적으로 유의차있게 높은 세포 활성도를 나타내었다(p < 0.05). 2. MTT검색법 및 WST-1 검색법 결과 $-5^{\circ}C$/90 MPa 초고압 저온 보존군이 가장 낮은 세포 활성도를 나타내었으며, MTT 검사 결과에서는 모든 군에 대해 통계적으로 유의성 있는 결과를 보였다(p < 0.05). 위의 결과를 통해, $0^{\circ}C$/2 MPa (20기압)의 고압-저온 보존법이 다른 급속 냉동 보관법(2 MPa, NAP)이나 저속냉동보관법(3, 2 MPa, NAP), $-5^{\circ}C$/90 MPa 초고압 저온 보존법에 비해 우수한 쥐 치아의 치주인대세포의 활성도를 보여 차후 치아의 재이식시 치아보관을 위한 방법으로의 가능성을 제시하였다.