• Title/Summary/Keyword: 검색속도

Search Result 744, Processing Time 0.064 seconds

Search Performance Analysis of SQLite Database on Linux (Linux에서 SQLite 데이터베이스의 검색 성능 분석)

  • Choi, Jin-oh
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.390-391
    • /
    • 2016
  • SQLite is a database engine which is suitable for small devices that have large resource restriction and is used a lot in mobile devices based on Linux. SQLite is open source program and has advantages which are lighter weight and faster speed. This paper tests SQLite database performance of select in Linux environment, and analyzes the pros and cons of the results. The analysis is processed by comparison with the results of other database working out at the same environment.

  • PDF

Enhanced Architecture Based Efficient Personalized Web Browing for Pocket PC Environment (Pocket PC 환경에서의 향상된 아키텍처 기반의 효율적인 개인화 웹 브라우징)

  • Han, Seung-Hyun;Ryu, Dong-Yub;Oh, Hae-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1567-1570
    • /
    • 2002
  • PDA(Personal Digital Assistant)와 같은 Mobile 이동통신기기를 사용한 인터넷 쇼핑은 향후 E-Commerce 시장에서 가장 크게 확산되어질 한 분야로 부상되고 있다. 그러나 현재 인터넷상에 혼재 되어있는 수많은 정보에 대하여 Pocket PC 환경상의 제한된 Screen Size와 느린 통신 속도, 무선 인터넷 접속시의 높은 비용, 저장능력의 한계 등의 문제로 웹 브라우징을 통한 다량의 웹 데이터에 대한 확인과 검색이 어렵고, 사용자가 원하지 않는 정보 또한 산재되어 있어 개인화된 검색 서비스의 요구가 대두되고 있다. 본 연구에서는 PDA 및 Pocket PC를 이용하는 사용자의 관심도를 기준으로 보다 편리하고 효율적인 개인화 Interface의 제공 및 이를 이용한 손쉬운 웹 브라우징 방식을 제시한다. 또한 User 인터랙션 정보를 통해 피드백 함으로써 보다 완벽하게 사용자 개인별 취향에 접근할 수 있는 브라우징 기법을 제시한다.

  • PDF

A Design of the Automatic Keyword Maker (자동 키워드 제작기 시스템 설계)

  • Lee, Chang-Yeol;Kang, Hyun-Kyu;Jang, Ho-Wook;Park, Se-Young
    • Annual Conference on Human and Language Technology
    • /
    • 1993.10a
    • /
    • pp.71-77
    • /
    • 1993
  • 본 논문에서는 대규모 텍스트 데이타 베이스를 구축하거나 전자 도서를 구축할 때 중요한 정보에 관한 파일 구축과 정보 검색시 필요한 자동 키워드 제작기의 설계에 대하여 논하였다. 자동 키워드 제작기는 명사 사전과 조사 사전의 도움을 받아서 명사 및 복합 명사를 추출하고 중요한 키워드를 자동으로 색인하는 과정을 설계하였으며 이들 검색에 필요한 속도 및 정확도 향상에 중점을 두었다.

  • PDF

A Development of Offline Authorization Algorithm for Transportation Card System using Binary Search (이진탐색을 이용한 교통카드 시스템용 오프라인 거래 승인 알고리즘 개발)

  • Koo, Jakeun;Jang, Byunggeun;Park, Youngwook
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.335-338
    • /
    • 2012
  • 교통카드는 1996년 충전방식의 선불카드가 처음 사용되었고, 후불방식의 교통카드는 1998년 6월부터 도입되어 함께 사용되었다. 교통카드 사용할 수 있기 위해서는 사용자의 사용여부 및 각종 신상정보의 변경에 따라 결제방식이 변경되는 것에 대해 카드거래 승인시스템에 적절한 반영이 필요하다. 이를 위해 기존 서울교통시스템에서는 메모리 주소를 이용한 카드거래승인시스템을 이용하고 있으며 본 연구에서는 임베디드 교통카드단말기에서 사용 가능한 오프라인 카드거래 승인 알고리즘을 개발하는 것을 목표로 한다. 본 논문에서는 카드 사용정보를 압축 저장하는 방식을 제안하고 있으며, 사용자 할인정보는 한 카드당 2bit의 공간을 차지하도록 설계 했다. 또한 검색알고리즘으로 이진탐색을 사용하여 기존에 비해 검색 속도가 향상 되었다.

  • PDF

Path Similarity Calculation for Clustering of XML Documents (XML 문서 클러스터링을 위한 경로 유사도의 계산)

  • Lee, Bum-Suk;Hwang, Byung-Yeon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.325-328
    • /
    • 2006
  • 최근 DTD (Document Type Descriptor)를 포함하고 있지 않은 XML 문서의 사용이 증가하고 있다. 따라서 서로 다른 구조를 갖는 많은 양의 XML 문서를 관계형 DBMS에 저장하거나, 인덱스를 이용하여 매핑하는 등 보다 효율적으로 관리하기 위한 다양한 인덱싱 기법에 대한 연구가 진행되고 있다. 이러한 연구들 중 경로 비트맵 인덱싱 기법은 경로 구성 유사도를 기반으로 3차원 비트맵 클러스터를 생성하고, 클러스터 단위의 검색을 수행함으로서 빠른 검색 속도를 보여주었다. 그러나 이 기법은 비교하려는 두 경로 중 항상 짧은 경로가 기준 경로가 되는 한계점과, 같은 노드 구성을 가지는 두 경로에서도 노드의 위치에 따라 그 유사도가 크게 변하는 등의 여러 문제점을 가지고 있었다. 이러한 문제점을 해결하고, 정확한 클러스터링을 수행하기 위해서는 합리적인 경로 유사도 계산식이 필요하게 되었다. 본 논문에서는 기존 방법의 문제점을 해결하고, 보다 정확한 클러스터링을 수행할 수 있는 새로운 경로 유사도 계산식을 제안한다.

  • PDF

The design of Agents for update automatically vulnerability rule DB in Network based Intrusion Detection Systems (네트워크 기반 침입탐지 시스템의 취약성 규칙 DB를 자동적으로 갱신하는 에이전트 설계)

  • Yang, Eun-Mok;Lee, Sang-Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.327-330
    • /
    • 2002
  • 네트워크와 컴퓨터시스템의 보안을 강화하기 위해서는 보안상의 취약성이 발견되는 대로 파악하고 점검해 주어야 한다. 그러나 대부분의 네트워크기반 침입탐지 시스템은 취약성을 파악하기 위해서는 국내외 관련 사이트들을 수동적인 방법으로 검색하기 때문에, 취약성 규칙을 갱신하는 것은 매우 어렵다. 본 논문에서는 에이전트가 스스로 관련 사이트에서 취약성 정보를 검색하여 새로운 취약성 정보를 추출한 후, Snort의 최적 규칙 형태로 변환하고 취약성 규칙을 갱신해주게 된다. 본 에이전트에 의해 갱신된 취약성 규칙 DB는 많은 규칙이 추가될지라도 침입을 탐지하는 속도가 떨어지지 않고, 확장성 및 이식성이 용이하다는 특징을 가진다.

  • PDF

Conversational Help Agent Using Sequential Pattern Matching Technique (순차적 패턴 매칭 기법을 이용한 대화형 도우미 에이전트)

  • 김수영;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.24-26
    • /
    • 2000
  • 인터넷이 급속도로 성장함에 따라 웹사이트의 숫자도 늘어나고, 많은 정보들이 등록되었다. 웹사이트들은 사용자의 정보획득을 위해 다양한 하이퍼링크를 제공하고, 전문(full-text) 검색엔진을 도입하기도 하나, 웹사이트에 등록되는 정보의 양이 많아지면서 전문검색엔진의 유용성이 점점 줄어들고 있다. 따라서 본 논문에서는 사용자가 좀 더 친근하고 빠른 방법으로 웹사이트에 있는 정보를 습득할 수 있도록 하는 대화형 도우미에이전트를 제안한다. 즉, 사용자가 일상적으로 사용하는 자연어로 된 문장을 웹사이트 내의 도우미 에이전트와 주고받음으로써, 사용자가 원하는 정보를 얻을 수 있도록 한다. 도우미에이전트의 지식을 패턴-답변형태로 저장하고, 순차적 패턴매칭 기법을 이용하여 사용자가 원하는 대화를 이끌어낸다.

  • PDF

Region Extraction Methodology Using Edge Values of Image (이미지 경계값을 이용한 영역 추출 방법)

  • 이승재;김창화
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.449-451
    • /
    • 2000
  • 본 논문에서는 내용기반 이미지 검색 시스템을 제작하기 위하여 필수적으로 선행되어야 하는 이미지의 영역구분에 대한 새로운 방법인 경계값을 이용한 영역추출 방법을 소개한다. 빠르고 정확한 이미지 검색엔진을 구현하기 위하여 질의의 결과가 될 이미지들은 전처리기에 의하여 모든 영역을 추출한 뒤 각각의 영역에 따른 특성(feature)를 저장하고 있어야 한다. 정확한 질의 결과를 얻기 위하여는 정확히 영역을 추출할 수 있고 그 특성도 추출할 수 있는 전처리기를 사용하여야 한다. 또한 정확도만을 중시하여 너무 복잡한 알고리즘을 사용한다면 그 또한 실용적이지 못하게 된다. 경계값을 이용한 영역추출 방법은 이미지의 각 점에 대한 경계값(edge value)을 이용하여 그 경계값이 작은 점으로부터 시작하여 경계값이 큰 점들을 병합해 가면서 인접한 영역간의 크기, 색상 등을 고려하여 각각의 영역을 구분해 낸다. 이 방법의 가장 큰 특징은 텍스쳐(texture)를 제외한 일반적인 영역뿐 아니라 텍스쳐 포함하는 영역도 추출할 수 있는 점과 빠른 처리 속도에 있다.

  • PDF

DQL Search Interface Using Incremental Forward Chaining (점진적 전방향 추론을 이용한 DQL 검색 인터페이스)

  • 김제민;박영택
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.100-102
    • /
    • 2003
  • 인터넷의 등장 이후 폭발적으로 증대되는 웹 정보를 효율적으로 사용하기 위한 방안이 연구되고 있다. 현재, 웹 서비스에서 사용하고 있는 키워드 기반 검색은 syntactic 정보만을 제공하므로 원하는 서비스를 받고자하는 사용자의 의도와 상관없는 정보를 탐색하여 서비스한다. 그러나 시멘틱 웹을 기반으로 만들어진 시스템들은 서비스 정보의 질을 향상시키기 위하여 DQL(Daml Query Language)을 이용한 시멘틱 서치(Semantic search)기법을 이용하고 있다. 시멘틱 서치는 사용자가 입력한 질의들을 의미상으로 해석하고, 이를 통하여 사용자의 원하는 정보와 의미가 같은 해답을 얻어내는 것이다. 그러나 기존의 시멘틱 서치는 사용자가 복잡한 질의들을 수작업으로 처리하여 원하는 정보를 탐색해야하고 DQL(Daml Query Language)은 자체 추론 기능을 갖지 않기 때문에 DQL엔진에서 각각의 메타데이터들을 비교하여 사용자의 질의에 맞는 해답을 찾아내야 함으로 시스템 과부하 현상이 일어나게 된다. 본 논문은 이러한 기존의 시멘틱 서치 방식의 효율성과 속도를 놀이기 위하여, 사용자 중심의 키워드 형태 질의를 시스템 중심의 DQL로 변환하는 DQL 컨버터 시스템과 추론엔진을 불러내어 전방향 추론과 단일화를 실행하는 DQL 엔진을 제안한다.

  • PDF

Improving tree index on SSD using access frequency (접근 빈도에 기반을 둔 SSD에서의 트리 인덱스 개선)

  • Choi, Won-Ki;Shin, Min-Cheol;Park, Sang-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.763-766
    • /
    • 2014
  • 플래시 메모리는 입출력 속도가 빠르고 에너지 효율성이 좋지만, out-place update만 가능하며 쓰기 연산을 위한 IO의 지연시간이 읽기 연산보다 현저히 길다는 단점을 가진다. 이를 보완하기 위해 고안된 FlashSSD(Solid State Drive)는 최근 하드 디스크를 대체하는 저장장치로 주목받고 있다. DBMS(Database Management System)의 성능 개선을 위하여 FlashSSD를 활용한 다양한 연구가 진행되었다. 그중 FD-tree를 사용한 인덱스는 좋은 갱신 성능을 보임과 동시에 검색 성능을 보인다. 하지만 FD-tree의 구성 요소 중 하나인 레벨이 하나의 자료구조로만 이루어져 있어 인덱스로서의 비효율성을 가지고 있기 때문에 이를 인덱스의 접근 빈도를 이용하여 개선하고 검색 성능을 높이고자 한다.