• Title/Summary/Keyword: 데이터베이스 탐색

Search Result 407, Processing Time 0.025 seconds

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

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

  • PDF

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

  • Yi, Gyeong Min;Jung, Sukho;Shin, DongMun;Musa, Ibrahim Musa Ishag;Lee, Dong Gyu;Sohn, Gyoyong;Ryu, Keun Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.375-376
    • /
    • 2009
  • 트리기반 빈발 항목 집합 알고리즘들은 전체적으로 밀집 빈발 항목 집합에는 효율적이고 빠르게 빈발 항목 집합을 탐색하나 희소 빈발 항목 집합에는 효율적이지 않고 빈발 항목 집합을 빠르게 탐색하지 못한다. 반면에 배열기반 빈발 항목 집합 알고리즘은 희소 빈발 항목 집합에 효율적이고 빠르게 빈발 항목 집합을 탐색하나 밀집 빈발 항목 집합에는 효율적이지 않고 빈발 항목 집합을 빠르게 탐색하지 못한다. 밀집 및 희소 빈발 항목 집합 모두 효율적으로 빈발 항목 집합을 탐색 하고자 하는 시도가 있었으나 두 가지 종류의 알고리즘을 동시에 사용하므로 각각의 알고리즘을 사용할 정확한 기준 제시가 어렵고, 두 가지 알고리즘의 단점을 내포한다. 따라서 본 논문에서는 단일 알고리즘을 사용하여 밀집 빈발 항목 집합 및 희소 빈발 항목 집합 모두에 대해 작은 메모리 공간을 사용하면서도 효율적이고 빠르게 빈발 항목 집합을 탐색할 수 있는 CPFP-Tree라는 새로운 자료구조와 탐색 방법을 제안한다.

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

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

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

  • 장혜란
    • Journal of the Korean Society for information Management
    • /
    • v.8 no.2
    • /
    • pp.32-73
    • /
    • 1991
  • The purpose of this study is to find important personal characteristics that affect search process and outcome, and to formulate causal models about searching behavior, by examining the channels and the magnitude of the factors identified. The study was designed to conduct a quasi-experiment with 67 student subjects. A total of 29 elements concerned with aptitude, personality, formal education, effectiveness of online training, search process, and search outcome are measured and reduced to 9 variables. 12 hypotheses were tested statistically and path analysis was done to investigate causal relationship among variables. Finally 5 models were formulated.

  • PDF

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

  • 이성욱;사공철
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 1994.12a
    • /
    • pp.3-6
    • /
    • 1994
  • 본 연구에서는 전문데이터베이스의 자연어 검색에 있어서 탐색시소러스의 검색효율과 퍼지시소러스 관련어 확장검색의 검색효율을 측정하였다. 한국경제신문사 ECONET의 기사 데이터베이스를 대상으로 질문의 기본 탐색어를 계층어와 관련어로 확장검색한 결과 탐색시소러스를 이용한 관련어 확장검색과 종합검색이 정확률은 저하시키지 앓고 재현율을 향상시켰다.

  • PDF

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

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

  • PDF

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

  • Lee Sun-a;Lee Keon-Myoung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.349-352
    • /
    • 2005
  • 이 논문에서는 분산된 생물학의 대사 네트워크들이 있을 때, 이를 통합하지 않은 상태에서 경로검색을 하는 분산 알고리즘을 제안한다. 대사 네트워크는 여러 데이터베이스에 존재하며 서로 중복되는 데이터를 가지고 있다. 제안한 방법은 네트워크 사이의 중첩이 있는 부분을 하이퍼 노드로 하고, 네트워크 자체는 하이퍼 에지로 하는 추상 하이퍼 그래프를 만들어서, 이를 이용한 상위수준의 경로를 구축한다. 각 네트워크내의 중첩된 영역간의 경로를 미리 계산해 둔 다음, 상위수준의 경로에 기반하여 분산된 대사네트워크 간에 존재하는 경로를 검색한다. 추상 하이퍼 그래프는 데이터베이스를 하이퍼 노드로 하는 것에 대한 경로탐색을 한 다음, 그 경로에 따라 데이터베이스 내에 존재하는 대사경로를 탐색한다. 이때 존재하는 대사경로가 많기 때문에 각각의 대사경로를 하이퍼 노드로 하는 추상 하이퍼 그래프를 만들어 경로를 탐색하고 나서 그 하위 노드에 대해 경로탐색을 한다. 이는 분산된 네트워크를 통합할 저장 공간 및 탐색시간을 줄일 수 있다는 장점이 있다.

  • PDF

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

  • Sim, Chul Jun;Yoo, Sang Hyun;Kim, Won Il
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.8 no.10
    • /
    • pp.391-396
    • /
    • 2019
  • Researches for image processing have been actively progress due to the development of various hardware. For example, in order to prevent various types of crime by a vehicle, there is a method of detecting the location of a criminal vehicle using the existing CCTV in real time. However, certain types of systems and high-performance system requirements make it difficult to apply to existing equipment. In this paper proposes a search algorithm that construct a file database of Korean standard license plate information so that specific vehicles can be quickly searched using existing equipment. In order to evaluate the performance of the file database and the search algorithm proposed in this paper, we set up the search targets at various locations and the results showed that the search algorithm could always check the information by searching the vehicle within a certain time.

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

  • Lee, Jeong-Uk;Baek, Du-Gwon
    • Journal of KIISE:Databases
    • /
    • v.28 no.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 - (전문데이터베이스의 탐색특성에 관한 연구 - 주제전문가와 탐색전문가 -)

  • Lee Eung-Bong
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.30 no.2
    • /
    • pp.51-86
    • /
    • 1996
  • The primary purpose of this study is to verify the difference of behavioural characteristics between the subject specialists and professional searchers in searching full-text databases. The major findings and conclusions from this study are summarized as follows. Analyses of Search questions(the degree of understanding with search questions, the degree of difficulty in selecting terms, and the degree of expectation of search results), search processes(the number of search terms used, the number of Boolean operators and qualifiers used, the number of documents browsed and the search time(the connecting time, time to spend per one output document, time to spend per one relevant output document) and search results(the searching efficiency(the number of relevant documents, the ,recall ratio and the precision ratio), the search cost(the total search cost. the search cost per one output document and the search cost per one relevant output document) and the degree of satisfaction with search results) are significantly different between the subject specialists and professional searchers in searching full-text databases.

  • PDF