• 제목/요약/키워드: Rapid searching

검색결과 106건 처리시간 0.028초

Xp-tree:Xpath 로케이션 스텝의 효율화를 위한 새로운 공간기반의 인덱싱 기법 (Xp-tree:A new spatial-based indexing method to accelerate Xpath location steps)

  • Trang, Nguyen-Van;Hwang, Jeong-Hee;Ryu, Keun-Ho
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.10-12
    • /
    • 2004
  • Nowadays, with the rapid emergence of XML as a standard for data exchange over the Internet had led to considerable interest In the problem of data management requirements such as the need to store and query XML documents in which the location path languages Xpath is of particular important for XML application since it is a core component of many XML processing standards such as XSLT or XQuery, This parer gives a brief overview about method and design by applying a new spatial-based indexing method namely Xp-free that used for supporting Xpath. Spatial indexing technique has been proved its capacity on searching in large databases. Based on accelerating a node using planar as combined with the numbering schema, we devise efficiently derivative algorithms, which are simple, but useful. Besides that, it also allows to trace all Its relative nodes of context node In a manner supporting queries natural to the types especially Xpath queries with predicates.

  • PDF

탐색공간의 범위축소를 위한 DPLL-DCO Controller 설계 (DPLL-DCO Controller Design for the Reduction of Searching Window)

  • 정우열;이선근
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.106-111
    • /
    • 2000
  • 본 논문에서는 기존의 주파수 합성기 구현 방법인 DS, DDS, PLL방식을 조합시킴으로써 여러 가지 성능(전환시간, 안정성. 분해능)을 향상시킬 수 있는 주파수 합성기의 DCO 제어기를 설계하였는데, 이 DCO controller는 병렬처리 기법 및 신경망에서 사용하는 기법인 패턴매칭 기법을 사용하였다. 본 논문에서 설계된 DCO controller는 이동통신의 hand-off시와 같은 빠르고 정확한 동기를 요구하는 시스템에 유용하게 사용될 것이다.

  • PDF

Implementation of Interactive Self-portrait using Real-time News Stream

  • Lim, Sooyeon
    • International journal of advanced smart convergence
    • /
    • 제7권4호
    • /
    • pp.147-153
    • /
    • 2018
  • This study is about the interactive self-portrait which provides the experience of self-consciousness reflection of the viewer to modern people who are easily alienated in rapid social change. We proposed interactive self-portrait is implemented by an interactive mirror that reproduces the appearance of the viewer acquired using a webcam. The interactive mirror, which can directly project its own image, is drawn by searching news articles in real time and using the extracted characters as pixel information in real time. The viewer has the opportunity to experience a new style of active self-expression while watching his/herself composed of news characters that are issues of modern society. The virtual self-portrait designed with news characters can attract viewers' attention by visually expressing the interests of modern people and can act as an incentive to generate positive interaction.

Robust appearance feature learning using pixel-wise discrimination for visual tracking

  • Kim, Minji;Kim, Sungchan
    • ETRI Journal
    • /
    • 제41권4호
    • /
    • pp.483-493
    • /
    • 2019
  • Considering the high dimensions of video sequences, it is often challenging to acquire a sufficient dataset to train the tracking models. From this perspective, we propose to revisit the idea of hand-crafted feature learning to avoid such a requirement from a dataset. The proposed tracking approach is composed of two phases, detection and tracking, according to how severely the appearance of a target changes. The detection phase addresses severe and rapid variations by learning a new appearance model that classifies the pixels into foreground (or target) and background. We further combine the raw pixel features of the color intensity and spatial location with convolutional feature activations for robust target representation. The tracking phase tracks a target by searching for frame regions where the best pixel-level agreement to the model learned from the detection phase is achieved. Our two-phase approach results in efficient and accurate tracking, outperforming recent methods in various challenging cases of target appearance changes.

빅데이터 검색 정확도에 미치는 다양한 측정 방법 기반 검색 기법의 효과 (Impact of Diverse Document-evaluation Measure-based Searching Methods in Big Data Search Accuracy)

  • 김지영;한다현;김종권
    • 정보과학회 논문지
    • /
    • 제44권5호
    • /
    • pp.553-558
    • /
    • 2017
  • 빅데이터의 공급이 늘어남에 따라, 이로부터 유용한 정보를 추출해내기 위한 학계와 업계의 연구가 활발히 진행 되고 있다. 특히 분석한 정보의 특징과 함께, 정보 검색 시 검색자의 의도를 함께 반영하여 정보를 여과해 주는 것이 대부분의 연구의 최종 목표이다. 정확하게 분석된 자료는 기업이 제공하는 서비스에 대한 사용자의 충성도를 높여주고, 사용자 스스로 보다 효율적이고 효과적으로 정보를 이용할 수 있게 된다. 본 논문에서는 가장 높은 빈도로 사용되는 검색 분야인 기사를 검색하는 경우의 정확도를 높이기 위해, 관련 데이터를 TF-IDF, 결정 트리, 코사인 유사도, 단순 베이지안 분류기 등의 다양한 측도방법으로 평가해 보고, 이를 분석하였다. 또한, 분석 결과를 바탕으로 가장 적합한 측도 방법을 제안한다.

사회과학 연구자의 정보이용행태에 관한 연구 (A Study on the Information Use Behavior of Social Science Researchers)

  • 최은주
    • 한국문헌정보학회지
    • /
    • 제30권4호
    • /
    • pp.13-38
    • /
    • 1996
  • 본 연구는 사회과학분야에서 학술정보를 이용하는 연구자집단을 표본대상으로 하여 이들이 연구 및 학술활동에 필요한 정보를 추구하는데 있어서 어떠한 현실적 특성을 지니고 있으며, 그러한 특성들이 정보이용행태에 어떻게 나타나는지를 규명해 보고자 함에 그 목적을 두었다. 자료수집은 1995년 7월 약 2주간에 걸쳐 국내 주요 사회과학분야 정보서비스기관 세 곳을 이용하고 있는 임의의 사회과학연구자 150명을 표본으로 추출하여 질문지를 배포, 회수하였으며 연구자들의 정보이용행태 특성 규명을 위해서 다섯 가지의 작업가설을 도출, 검증하였다. 연구의 결과 사회과학연구자들은 도서(단행본)나 학술지를 선호하며, 비교적 최신자료에 많이 의존하는 편이다. 이들이 연구착수단계에서 가장 먼저 접하는 정보원은 도서나 학술지에 인용된 참고문헌이다. 문헌탐색은 사서에게 많이 의존하는 경향을 보이나 온라인 정보검색은 직접탐색하는 편이다. 이들은 또한 최근의 정보기술발전에 따른 급격한 정보환경변화에 대체로 긍정적인 반응을 보이고 있다. 결론적으로 사회과학정보제공을 위한 효율적 정보시스템 설계를 위해서나 이용자들에게의 보다 원활한 정보이용을 제고하기 위해서는 이용자들의 특성과 현실을 감안함이 필수적임이 강조되었다.

  • PDF

헬스케어 서비스를 위한 푸드 온톨로지 모델 (Food Ontology Model for a Healthcare Service)

  • 이병문
    • 한국산업정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.31-40
    • /
    • 2012
  • 유비쿼터스 정보기술이 의료서비스와 융합되면서 자가 건강관리에 필요한 다양한 형태의 콘텐츠에도 영향을 주고 있다. 특히 웹과 모바일 환경의 빠른 변화로 다량의 헬스케어 콘텐츠가 예상되기 때문에 검색의 효율성이 중요하다. 더구나 콘텐츠의 개인 맞춤형은 더 세밀하고 필요하며 단순한 키워드 중심의 검색방식에서도 환자 또는 사용자 요구와 특성에 맞도록 효율적인 검색방식이 필요하다. 따라서 콘텐츠의 의미를 시스템이 빠르게 이해할 수 있도록 정확한 시맨틱 검색이 필요하며 이를 위한 헬스케어 온톨로지를 모델링은 매우 의미 있다. 따라서 본 연구에서는 Protege 툴을 활용하여 헬스케어 콘텐츠 중 음식(Food) 클래스와 하위 클래스를 설계하고 각 클래스에 대한 제약조건 및 관계를 정의하여 실제 시스템에서 활용할 수 있는 시스템도 모델링하였다. 이렇게 모델링된 헬스케어 콘텐츠 온톨로지는 환자나 사용자들에게 원하는 정보를 신속하고 정확하게 검색할 수 있는 기반을 제공해준다.

실시간 2차원 Separable 메디안 필터 (Real-time 2-D Separable Median Filter)

  • Jae Gil Jeong
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권3호
    • /
    • pp.321-330
    • /
    • 2002
  • 2차원 메디안필터는 정지영상 및 동영상 신호처리 분야에 많이 활용되고 있다. 최근의 급속한 VLSI기술의 발전은 적절한 비용으로 실시간 2차원 메디안 필터의 구현을 가능하게 하여 주고 있다. 효율적인 VLSI구현을 위해서는 적은 양의 메모리 사용, 규칙적인 계산, 지역 데이터 전달 등의 특성을 갖는 알고리즘과 VLSI 구조가 필수적이다. 본 논문에서는 위와 같은 특성을 갖는 새로운 실시간 2차원 메디안필터의 VLSI구조를 제안하였다. 이를 위하여 메디안필터링 알고리즘을 분석하여 메디안 필터링 알고리즘에 내재되어 있는 병렬처리 특성, 특히 파이프라인 가능성을 최대한 활용할 수 있도록 하였다. 또한 Separable 2차원 메디안 필터링 알고리즘을 사용하여 하드웨어 복잡성을 크게 감소시켰다. Separable 2차원 메디안필터는 기존의 메디안필터와 거의 유사한 성능을 보여주었으며 bit-slice pipeline median searching 알고리즘은 기존의 메디안 필터에서 문제가 되었던 window의 크기에 따라 하드웨어 복잡성이 크게 증가하는 문제를 해결하여 window 크기에 관계없이 2차원 실시간 메디안 필터의 VLSI 구현을 가능하게 하여 주었다. C 언어를 이용한 행위레벨 시뮬레이션을 통하여 성능을 확인하고 분석하였다.

  • PDF

PSAML을 이용한 단백질 구조 비고 시스템 (A Protein Structure Comparison System based on PSAML)

  • 김진홍;안건태;변상희;이수현;이명준
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권2호
    • /
    • pp.133-148
    • /
    • 2005
  • 단백질 구조에 대한 유사성과 특이성에 대한 이해는 단백질의 기능을 파악하는데 있어 중요한 역할을 하고 있기 때문에, 많은 단백질 구조를 비교하는 시스템이 개발되고 있다. 그러나 이러한 시스템들은 단백질 구조 비교를 위한 자신의 알고리즘에 맞게 PDB에서 제공하는 데이타를 가공해야 한다 더욱이 PDB 데이타베이스에 저장된 데이타가 증가함에 따라 대용량의 단백질 구조 데이타베이스를 대상으로 주어진 단백질과 유사한 부분구조를 찾는 시스템은 보다 많은 계산량이 필요하여진다. 본 논문에서는 XML 데이타베이스인 eXist를 이용하여 PSAML 문서를 제공하는 PSAML 데이타베이스에 기반을 둔 WS4E(A Web-Based Searching Substructures of Secondary Structure Elements) 단백질 구조 비교 시스템을 소개한다. PSAML(Protein Structure Abstraction Markup Language)은 XML기반의 단백질 구조 표현 기법으로서 단백질의 2차구조 구성요소와 그들 사이의 관계를 이용하여 단백질 구조를 정형화된 방법으로 기술한다. 구축된 PSAML 데이타베이스를 이용하여, WS4E는 PSAML로 표현된 단백질 구조에서 유사한 부분 구조를 찾는 웹서비스를 제공한다. 또한, PSAML 데이타베이스에서 비교 대상이 되는 단백질의 숫자를 감소시키기 위하여, 단백질 2차구조가 가지는 공간상의 정보를 이용하여 하나의 단백질 구조를 표현하는 기법인 topology string을 이용하였다.

인터넷 서비스를 지원하는 클립 기반 비디오 검색 시스템의 설계 및 구현 (Design and Implementation of a Clip-Based Video Retrieval System Supporting Internet Services)

  • 양명섭;이윤채
    • 인터넷정보학회논문지
    • /
    • 제2권1호
    • /
    • pp.49-61
    • /
    • 2001
  • 인터넷 사용의 대중화와 네트워크 기술의 발달로 인하여 일반 사용자에 대한 비디오 컨텐츠의 원활한 제공과 편리한 검색 방법이 절실히 요구되고 있는 실정이다. 따라서 본 논문에서는 인터넷 서비스를 지원하는 클립(clip)기반 비디오 검색 시스템을 설계 및 구현한다. 구현된 시스템은 비디오 컨텐츠 제공자의 원활한 서비스를 지원하는 내용기반 인덱싱 시스템과 사용자의 다양한 검색을 지원하는 웹 기반 검색 시스템으로 구성되어 있다. 인덱싱 시스템은 비디오 분할에 의한 대표 프레임 추출과 연관된 정보의 클러스터링에 의한 클립 파일 생성 및 클립단위의 비디오 데이터베이스 구축 방법으로 이루어진다. 검색 시스템은 키워드 질의에 의한 검색 방법과 대표 프레임의 2차원 브라우징 방법 및 클립의 내용을 실시간으로 볼 수 있는 방법으로 이루어진다. 결론적으로 제시된 방법들은 비디오 컨텐츠를 제공하는데 있어서 유용성을 보이며 또한 의도한 비디오 내용을 쉽게 찾을 수 있도록 해준다.

  • PDF