• Title/Summary/Keyword: 검색속도

Search Result 744, Processing Time 0.031 seconds

A Parallel Approach on the B-tree for an Information Retrieval System using FAST-INV (FAST-lNV를 이용한 정보검색 시스템에서의 B-트리의 병렬접근에 대한 연구)

  • Kim, Soo-Young;Goh, Ji-Hyun;Park, Soon-Chol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.263-266
    • /
    • 2001
  • 인터넷 상의 문서양이 기하급수적으로 증가하면서 검색엔진의 성능평가가 대두되고 있다. 이를 위해 검색엔진 인덱스 모듈부분의 좋은 성능이 요구되는데 빠른 대용량 역파일 구성을 위한 알고리즘을 사용하게 되면 인덱스 속도를 향상시킬 수 있다. 그러나, 병렬처리가 되지 않는 문헌벡터화일 제작시 트리검색 모듈에서 병목 현상이 발생하게 된다. 본 논문에서는 병목현상이 발생하는 트리를 병렬로 접근함으로써 시스템의 병목현상을 해소하고 인덱스 시스템의 전체적인 성능을 개선찬 수 있는 방안을 연구한다.

  • PDF

Prefetching Techniques for Efficient Continuous Spatial Queries on Mobile AR (모바일 AR에서 효율적인 연속 공간 질의를 위한 프리패칭 기법)

  • Jung, Yong Hee;Jo, Hyun Gu;Yang, Pyoung Woo;Song, Chung Won;Lee, Yon Sik;Nam, Kwang Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.171-173
    • /
    • 2012
  • 최근에 스마트폰 기반의 다양한 증강현실 서비스들이 제공되고 있다. 이러한 증강현실 서비스들은 공간질의를 하고 검색되어진 데이터를 실제 영상화면에 표현해주는 것을 말한다. 본 논문은 증강현실 서비스에서 많이 이용되는 공간 검색 성능을 향상 시키기 위하여 기존의 속도기반 프리패칭 기법에 사용자의 시점을 이용한 영역 검색 방법을 혼합하여 효율적이고 의미 있는 검색을 가능하게 하였다.

Super-Resolution using Image retrieval (영상검색을 통한 초해상도 기법)

  • Han, Yudeog;Lee, Joon-Young;Kweon, In So
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.348-351
    • /
    • 2012
  • 본 논문에서는 많은 양의 외부 데이터를 활용할 수 있는 예제기반 초해상도(example-based super-resolution) 방법을 보다 효율적으로 할 수 있는 예제선정과 그를 위한 최적화기반의 방법론을 제안한다. 외부 데이터베이스 전체에 의존하는 것이 아니라, 예제선정을 위해 영상검색 (image retrieval) 방법을 도입하여 입력 영상과 관련 있는 영상을 외부 데이터베이스로부터 찾고 영상들로부터 초해상도 영상을 얻는다. 기존의 방법은 외부 데이터베이스를 모두 사용하기 때문에 입력영상에 불필요한 정보들이 복원되어 초해상도 결과의 질을 저하시킨다. 하지만 제안하는 방법에서는 영상검색을 통해 불필요한 정보들을 미리 제거하여 좋은 결과를 얻을 수 있다. 또한 외부 데이터베이스를 크기에 상관없이 검색된 몇 장의 영상을 사용하기 때문에 기존의 방법에 비해서 속도가 향상되었다.

Image Identifier for Nearest-Replica Images Retrieval (유사-복제 영상 검색을 위한 영상식별자)

  • Hyeongyong Jeon;Joonweon Bang;Euihong Kim;Chijung Hwang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.93-95
    • /
    • 2008
  • 미디어와 기술 발달의 따른 매우 원본과 같은 복제 영상인 유사-복제 영상들이 원저자의 동의 없이 사용자간의 교환이 무방비로 유동되고 있다. 이러한 문제점들을 해결하기 위하여, 본 논문에서는 새로운 영상 식별자를 제안한다. 제안된 영상 식별자는 특징점 기반이며, 그것의 주변 밝기 정보의 고유값 분해과정을 거쳐서 지역 기술자를 생성한다. 이 생성된 지역 기술자들을 원본 데이터베이스와 빠르게 검색하여 주어진 질의 영상과 관련된 원본을 찾는 시스템이다. 실험에서는 총 13 종류의 영상을 왜곡을 시행하였으며, 거리의 따른 임계값은 false-positive alarm 을 시행하여 결정하였다. 실험결과 매우 높은 정확률을 가지며, 영상으로부터 영상 식별자 추출 및 데이터에이스 검색속도 또한 매우 우수한 성능을 가진다.

Landmark recognition through image searcher (이미지 검색기를 통한 랜드마크 인식)

  • Gi-Duk Kim;Geun-Hoo Lee
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2024.01a
    • /
    • pp.313-315
    • /
    • 2024
  • 본 논문에서는 이미지 검색기를 통한 랜드마크 인식 방법을 제안한다. 특정 랜드마크 데이터세트에서 라벨링을 하지 않은 비지도 학습을 통해서 이미지에서 랜드마크의 클래스 분류를 위한 특징을 추출한다. 학습된 모델을 랜드마크 데이터세트인 Paris6k 데이터세트와 Oxford5k 데이터세트에 적용하여 랜드마크 인식 정확도를 확인하였다. 성능과 속도를 강화하기 위해 이미지 특징 추출 모델로 ResNet 대신에 YOLO에서 사용된 CSPDarknet-53을 사용하여 모델의 크기를 줄이고 랜드마크 인식 정확도를 높였다. 그리고 모델로부터 추출된 특징의 수를 줄여 이미지 검색 시 소요되는 시간을 감소시켰다. 학습된 모델로 rOxford5k 데이터 세트에 적용 시 mAP 80.37, rParis6k에서 mAP 89.07을 얻었다.

  • PDF

Measurement of Velocity Disturbance for Robust Seek Control (강인 검색 제어를 위한 속도 외란 측정)

  • 이문노;신진호;김성우
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.13 no.11
    • /
    • pp.860-867
    • /
    • 2003
  • This paper presents a systematic method measuring a velocity disturbance to design the robust seek loop system of optical disk drives. The velocity disturbance caused by the rotation of a disk has a greater influence on the performance of the seek control loop as the rotational speed increases. Thus, it needs to measure the extent of the velocity disturbance and design the seek control loop based on the measured data. The measurement method of the velocity disturbance is a real-time . method using a measurable velocity and a velocity controller output and is a robust method considering actuator uncertainties. The loop gain adjustment algorithm is introduced to compensate for the actuator uncertainties. The proposed method is implemented by an experimental digital system and is evaluated through an experiment.

An Efficient Indexing Technique for Time-evolving Moving Spatial Data (시공간 이동객체들을 위한 효율적인 색인 기법)

  • Kang, So-Young;Yang, Sung-Bong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.205-209
    • /
    • 2006
  • 무선 네트워크의 기술 발달과 이동기기들의 많은 보급에 따라 GIS, LBS 등의 위치기반 서비스 등이 널리 사용되고 있다. 이러한 서비스를 수행하기위하여 방대한 양의 이동 객체들의 효율적인 관리, 검색에 대한 연구가 많이 이루어지고 있으며 이동 객체들의 특성과 사용목적에 따라 다양한 연구결과가 제시되고 있다. 본 논문에서는 시간에 따라 다양한 속도와 방향으로 이동하는 다차원 이동 공간 데이터를 위한 효율적인 색인 기법을 제시한다. 제안된 방법은 KDB-Tree와 QSF-Tree에 기반을 두고 있으며 색인 구조의 검색 성능을 향상시키기 위한 분할, 갱신 방법을 제시하여 시간에 따라 현재 속도와 방향이 다양하게 변화하는 데이터를 신속히 데이터를 색인하고 영역 질의 뿐만 아니라 미래 예측 질의에 대하여 현재 보유한 데이터 정보를 기반으로 미래 예측 결과를 신속히 산출할 수 있도록 한다.

  • PDF

Web-based Virtual City Development using 3D GIS (3차원 GIS를 이용한 웹 기반의 가상 도시 구현)

  • Song, Sang-Hun;Jung, Young-Kee
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.694-699
    • /
    • 2007
  • 2D에서 3D로 이동하고 있는 현재의 GIS는 자료 크기가 기하급수적으로 커지고 이로 인해 처리속도가 느려지고 있으며 사용자의 실시간 렌더링(Rendering) 욕구는 커지고 있다. 대용량의 공간자료에 대한 처리속도, 3차원 처리기술, 가상현실 처리기술 등의 제약조건과 함께 3차원 GIS를 가시화하기 위해서는 방대한 데이터를 처리하기 위한 시간과 비용이 많이 과다하게 발생하는 문제점을 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 위성 및 항공으로부터 획득된 DEM 데이터를 이용하여 VRML로 가시화하여 3차원의 지형 정보를 생성하였다. 이렇게 생성된 지형 데이터에 LOD(Level of Detail) 기법을 통한 단순화 과정을 거쳐 3차원의 지형정보를 획득하고, 수치지도를 기반으로 한 모델링 및 텍스처 맵핑 과정을 통해 3차원의 도시 정보를 획득하게 된다. 이렇게 획득된 도시 정보에 3차원 공간적인 조건 및 검색을 가능하게 함으로써 언제 어디서든 누구나 쉽게 건물 및 도로에 대한 정보를 검색할 수 있도록 하였고, 네비게이션 및 시뮬레이션 기능을 추가한 웹 기반의 3차원 가상 도시를 구현하였다.

  • PDF

An Efficient SSD-based Hybrid Storage Architecture for Database Search (SSD 기반의 혼합 스토리지 구조를 이용한 데이터베이스 검색 성능의 최적화)

  • Choi, Ji Hyeon;Youn, Hee Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.07a
    • /
    • pp.353-354
    • /
    • 2014
  • 오늘날 데이터베이스 시스템 의 스토리지에 많은 정보를 저장하게 되는데 이때 주로 HDD가 사용되고 있으며, 지금까지 대용량 저장 장치로 발전을 해왔다. HDD는 단위 비트 당 가격이 저렴한 이점이 있으나 HDD를 이용한 저장장치는 낮은 수행 속도 때문에 빠르게 정보를 제공받기를 원하는 사용자의 요구를 충족시키지 못하고 있다. 이를 해결하기 위해 빠른 I/O속도를 갖는 SSD를 이용한 저장 장치가 연구가 많이 되고 있으나 비트 당 가격이 비싼 SSD의 단점으로 인해 HDD를 전부 SSD로 대체하기에는 어려움이 있다. 본 논문에서는 HDD를 SSD로 완전히 대체하는 시스템이 아니라 SSD를 캐시로 사용한 SSD의 기반으로 혼합 스토리지 구조를 이용하여 검색 성능을 최적화시키기 위한 방법을 제안한다.

  • PDF

Improving the Performance of Information Retrieval System by using GPU Parallelism (GPU 병렬성을 이용한 정보 검색 시스템의 성능 개선)

  • Park, Il-Nam;Bae, Byunggurl;Im, Eun-Jin;Kang, Seung-Shik
    • Annual Conference on Human and Language Technology
    • /
    • 2011.10a
    • /
    • pp.83-84
    • /
    • 2011
  • 정보 검색 시스템에서 사용되고 있는 벡터 공간 모델은 벡터 유사도 계산 속도에 따라 전체 시스템의 성능에 많은 영향을 미친다. 본 논문에서는 문서 유사도 계산 성능을 향상시키기 위하여 GPU(Graphic Processing Unit)를 이용하는 CUDA프레임워크에서 병렬처리 연산을 구현하였으며, CPU(Central Processing Unit) 환경에서의 연산 속도와 비교했을 때 최대 15배의 성능 향상 효과가 있음을 확인하였다.

  • PDF