• 제목/요약/키워드: 데이터베이스 탐색

검색결과 407건 처리시간 0.03초

새로운 데이터 탐색 기술과 기법의 활용

  • 한국데이터베이스진흥센터
    • 디지털콘텐츠
    • /
    • 1호통권56호
    • /
    • pp.84-91
    • /
    • 1998
  • 데이터베이스에 저장되는 데이터의 양은 급격히 증가되어 왔고, 사용자들은 필요한 데이터를 찾기 위해 서말이 넘는 땀방울을 흘려야 했다. 그러나 새로운 탐색 기술들이 이러한 문제에 대한 해답을 제시하고 있다. 자연언어 질의, 역-인덱싱, 인터넷 탐색 엔진, 데이터베이스 텍스트 탐색 같은 기술들은 사용자의 오랜 숙원을 해결해줄 기대주로 관심을 모으고 있다. 자유 형식 정보 소스들로부터 정보의 특별한 탐색과 추출을 수행하기 위해 사용 가능한 보다 새로운 탐색 기술들과 기법들을 소개한다.

  • PDF

효율적인 밀집 및 희소 빈발 항목 집합 탐색 방법 (An Effective Method for Dense and Sparse Frequent Itemsets Mining)

  • 이경민;정석호;신동문;;이동규;손교용;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.375-376
    • /
    • 2009
  • 트리기반 빈발 항목 집합 알고리즘들은 전체적으로 밀집 빈발 항목 집합에는 효율적이고 빠르게 빈발 항목 집합을 탐색하나 희소 빈발 항목 집합에는 효율적이지 않고 빈발 항목 집합을 빠르게 탐색하지 못한다. 반면에 배열기반 빈발 항목 집합 알고리즘은 희소 빈발 항목 집합에 효율적이고 빠르게 빈발 항목 집합을 탐색하나 밀집 빈발 항목 집합에는 효율적이지 않고 빈발 항목 집합을 빠르게 탐색하지 못한다. 밀집 및 희소 빈발 항목 집합 모두 효율적으로 빈발 항목 집합을 탐색 하고자 하는 시도가 있었으나 두 가지 종류의 알고리즘을 동시에 사용하므로 각각의 알고리즘을 사용할 정확한 기준 제시가 어렵고, 두 가지 알고리즘의 단점을 내포한다. 따라서 본 논문에서는 단일 알고리즘을 사용하여 밀집 빈발 항목 집합 및 희소 빈발 항목 집합 모두에 대해 작은 메모리 공간을 사용하면서도 효율적이고 빠르게 빈발 항목 집합을 탐색할 수 있는 CPFP-Tree라는 새로운 자료구조와 탐색 방법을 제안한다.

음정 곡선을 이용한 효율적인 오디오 데이터베이스 탐색에 관한 연구 (A Study on the Efficient Search of an Audio Database using Musical Interval Contour)

  • 지정규;오해석
    • 정보기술과데이타베이스저널
    • /
    • 제4권2호
    • /
    • pp.97-104
    • /
    • 1998
  • 본 논문은 디지털 오디오 도서관에 대규모 선율 데이터베이스로부터 임의의 곡을 효율적으로 탐색하기 위하여 음정곡선을 색인키로 사용하는 방법에 대해 기술했다. 사용자가 검색하고자 하는 음악의 일부 선율을 노래하면 입력된 음신호를 인식하여 음높이 정보를 추출한다. 그리고, 음표간의 음정을 계산하여 음표순으로 배열함으로써 음정 곡선을 만든다. 제안한 은표열 탐색 알고리즘에 생성된 음정 곡선을 탐색 패턴으로 입력하여 선율 데이터베이스의 음표열을 비교 조사한다. 그러면 근사 음정 곡선을 가진 후보곡을 탐색할 수 있다. 제안한 음표열 탐색 알고리즘은 실험을 통해 동적 프로그래밍 및 상태 대조 알고리즘과 비교한 결과 탐색 시간이 2배이상 향상되었다.

온라인 데이터베이스 탐색자의 탐색 행태에 관한 연구 (A Study on the Searching Behavior of the Online Database Searchers)

  • 장혜란
    • 정보관리학회지
    • /
    • 제8권2호
    • /
    • pp.32-73
    • /
    • 1991
  • 본 논문은 탐색자의 개인적 특성이 온라인 서지 데이터베이스 탐색과정 및 탐색 성 과에 미치는 영향을 구명하여 탐색 행태에 관한 모형을 구축하기 위한 것이다. 도서관학과 재학생들을 피험자(N=67)로 하여 측정한 적성, 성격, 정규 교육, 온라인 탐색 교육 효과, 탐 색 과정, 탐색 성과에 대한 29가지 요소를 기초로 하여 9개의 변인을 구성한 후, 12개의 가 설을 검증하여 영향인자를 식별하였고, 경로 분석을 수행하여 5가지의 인과 모형을 구축하 였다.

  • PDF

탐색시소러스를 이용한 신문기사 전문데이터베이스의 검색효율에 관한 연구. (A Study on The Retrieval Effectiveness of Newspaper Database using Search Thesaurus.)

  • 이성욱;사공철
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 1994년도 제1회 학술대회 논문집
    • /
    • pp.3-6
    • /
    • 1994
  • 본 연구에서는 전문데이터베이스의 자연어 검색에 있어서 탐색시소러스의 검색효율과 퍼지시소러스 관련어 확장검색의 검색효율을 측정하였다. 한국경제신문사 ECONET의 기사 데이터베이스를 대상으로 질문의 기본 탐색어를 계층어와 관련어로 확장검색한 결과 탐색시소러스를 이용한 관련어 확장검색과 종합검색이 정확률은 저하시키지 앓고 재현율을 향상시켰다.

  • PDF

인터넷 특허정보 데이터베이스의 탐색기능에 관한 연구 (A Study on the Search Functions of Internet Patent Information Databases)

  • 최경화;이란주
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 1998년도 제5회 학술대회 논문집
    • /
    • pp.15-18
    • /
    • 1998
  • 본 연구의 목적은 4개의 인터넷 특허정보 데이터베이스의 탐색기능을 비교분석 함으로서 각 데이터베이스의 활용도를 제시하고 더 나아가 인터넷 상의 특허정보 데이터베이스의 이용자 우호적인 인터페이스 설계를 위한 기초 자료로 사용하려고 한다. 연구방법으로는 비교적 인지도가 높은 국내의 Patrom과 국외의 USPTO, QPAT-US, IBM을 선택하여 데이터베이스의 수록항목, 주요항목, 검색방법, 멀티미디어 검색기능, 웹으로 지원 가능한 정보자원의 형태를 중심으로 비교 분석한다.

  • PDF

분산된 대사 네트워크에 대한 경로탐색을 위한 분산 알고리즘 (Distributed Algorithm to search paths in distributed metabolic pathway networks)

  • 이선아;이건명
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
    • /
    • pp.349-352
    • /
    • 2005
  • 이 논문에서는 분산된 생물학의 대사 네트워크들이 있을 때, 이를 통합하지 않은 상태에서 경로검색을 하는 분산 알고리즘을 제안한다. 대사 네트워크는 여러 데이터베이스에 존재하며 서로 중복되는 데이터를 가지고 있다. 제안한 방법은 네트워크 사이의 중첩이 있는 부분을 하이퍼 노드로 하고, 네트워크 자체는 하이퍼 에지로 하는 추상 하이퍼 그래프를 만들어서, 이를 이용한 상위수준의 경로를 구축한다. 각 네트워크내의 중첩된 영역간의 경로를 미리 계산해 둔 다음, 상위수준의 경로에 기반하여 분산된 대사네트워크 간에 존재하는 경로를 검색한다. 추상 하이퍼 그래프는 데이터베이스를 하이퍼 노드로 하는 것에 대한 경로탐색을 한 다음, 그 경로에 따라 데이터베이스 내에 존재하는 대사경로를 탐색한다. 이때 존재하는 대사경로가 많기 때문에 각각의 대사경로를 하이퍼 노드로 하는 추상 하이퍼 그래프를 만들어 경로를 탐색하고 나서 그 하위 노드에 대해 경로탐색을 한다. 이는 분산된 네트워크를 통합할 저장 공간 및 탐색시간을 줄일 수 있다는 장점이 있다.

  • PDF

차량번호의 효율적 탐색을 위한 파일 데이터베이스와 탐색 알고리즘 (File Database and Search Algorithm for Efficient Search of Car Number)

  • 심철준;유상현;김원일
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권10호
    • /
    • pp.391-396
    • /
    • 2019
  • 다양한 하드웨어의 발전으로 영상처리를 이용한 연구가 활발하게 진행되고 있다. 예를 들어 차량에 의한 각종 범죄를 예방하기 위해 기존에 설치된 CCTV를 이용하여 실시간으로 범죄 차량의 위치를 탐색하여 단속하는 방법이 있다. 그러나 특정 시스템과 높은 시스템 요구 사항으로 인해 기존 장비들에 적용하기 어려운 문제점 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 기존 장비들에서도 차량의 탐지를 수행할 수 있도록 한국 표준 차량 번호판 정보를 파일 데이터베이스로 구성하고, 특정 차량에 대한 정보를 빠르게 탐색할 수 있는 탐색 알고리즘을 제안하였다. 본고에서 제안한 파일 데이터베이스와 탐색 알고리즘의 성능 평가를 위해 다양한 위치에 탐색 대상을 설정하고 실험한 결과 탐색 알고리즘은 항상 특정 시간 안에 차량을 탐색하여 정보를 확인할 수 있었다.

멀티데이터베이스 시스템에서 정보공유를 위한 개념-기반 의미망의 구축 (A Concept-based Semantic Network for Information Sharing in Multidatabase Systems)

  • 이정욱;백두권
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권2호
    • /
    • pp.188-203
    • /
    • 2001
  • 멀티데이터베이스 시스템(multidatabase system)에서 여러 요소 데이터베이스(component database)에 대한 통합된 접근을 제공하기 위해서는 의미 이질성(semantic heterogeneity)이 탐색되고 해결되어져야 한다. 즉, 멀티데이터베이스 시스템은 각 요소 데이터베이스가 가지고 있는 정보의 의미를 이해하고 의미적으로 동등한 또는 유사한 정보들을 식별할 수 있어야 한다. 또한, 멀티데이터베이스 시스템은 사용자로 하여금 실세계의 동일한 정보를 가지고 있는 여러 다른 데이터베이스로부터 원하는 정보를 용이하게 획득할 수 있도록 해야 한다. 본 논문에서는, 요소 데이터베이스간의 의미 이질성을 탐색하고 해결하기 위하여 정보가 갖고 있는 개념간 의미관계에 기반한 의미망(semantic network)을 구축한다. 또한 의미질의어(semantic query language)를 제공하여 사용자가 스키마에 대한 사전 지식이 없이도 여로 자율적인 데이터베이스로부터 원하는 정보를 용이하게 획득 할 수 있도록 한다.

  • PDF

전문데이터베이스의 탐색특성에 관한 연구 - 주제전문가와 탐색전문가 - (A Study of the Behaviours in Searching Full-Text Databases- Subject Specialists vs. Professional Searchers -)

  • 이응봉
    • 한국문헌정보학회지
    • /
    • 제30권2호
    • /
    • pp.51-86
    • /
    • 1996
  • 본 연구는 전문데이터베이스의 탐색에 있어서 주제전문가와 탐색전문가는 어떠한 특징적인 차이가 있는지를 밝히려 하였다. 이 연구를 통하여 얻어진 결론을 요약하면, 주제전문가와 탐색전문가는 전문데이터베이스의 탐색에, 있어서 탐색질문의 분석(탐색질문의 이해도. 탐색어 선정의 난이도, 탐색결과에 대한 기대수준), 탐색과정(탐색어수, 연산자 순 브라우징 문헌 순 접속시긴 출력문헌 건당 소요시긴 적합문헌 건당 소요시간), 탐색결과 (적합문헌수 재현율 정확율, 총 탐색비용 출력문헌 건당 소요비용, 적합문헌 건당 소요비용, 탐색결과에 대한 만족도)에 대하여 뚜렷한 차이를 나타내는 것으로 밝혀졌다.

  • PDF