KR100797848B1 - 표지 데이터를 이용한 데이터 검색 방법 및 시스템 - Google Patents

Abstract

본 발명은 데이터 검색 방법 및 시스템에 관한 것으로서, 본 발명의 일실시예에 따른 데이터 검색 시스템은 사용자로부터 입력된 키워드에 대응하는 적어도 하나 이상의 표지 데이터(clue data)를 검색하는 표지 데이터 검색기, 상기 검색된 적어도 하나 이상의 표지 데이터 중 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하는 이웃 데이터 검색기(neighbor data search module)를 포함한다.

키워드 검색, 데스크톱 검색, 웹 페이지 검색, 표지 데이터, 이웃 데이터, 시간 순서 색인

Description

표지 데이터를 이용한 데이터 검색 방법 및 시스템{METHOD AND SYSTEM FOR SEACHING DATA BY USING CLUE DATA}

도 1은 본 발명의 일실시예에 따른 데이터 검색 시스템의 구성을 도시한 블록도.

도 2는 본 발명의 일실시예에 따른 데이터베이스를 도시한 도면.

도 3은 본 발명의 다른 실시예에 따른 데이터베이스를 도시한 도면.

도 4는 본 발명의 데이터 검색 시스템에서 사용자로부터 입력된 키워드에 대응하는 표지 데이터를 출력한 화면을 캡쳐한 도면.

도 5는 본 발명의 또 다른 실시예에 따른 데이터베이스를 도시한 도면.

도 6은 본 발명에 따라 접근된 데이터에 증가된 데이터 식별자를 부여하는 실시예를 도시한 도면.

도 7은 본 발명의 일실시예에 따라 데이터 검색 결과를 제공하는 과정을 도시한 흐름도.

도 8은 본 발명의 일실시예에 따라 이웃 데이터 검색 결과를 제공하는 화면을 도시한 도면.

<도면의 주요 부분에 대한 부호의 설명>

101: 표지 데이터 검색기(clue data search module)

102: 이웃 데이터 검색기(neighbor data search module)

103: 데이터베이스(database)

104: 실시간 색인기(real-time indexer)

105: 초기 색인기(early-stage indexer)

본 발명은 데이터 검색 방법 및 시스템에 관한 것으로서, 더욱 상세하게는 사용자로부터 입력된 키워드에 대응하는 표지 데이터를 검색하고, 선택된 표지 데이터가 접근된 최종 시간의 전후에 접근된 하나 이상의 데이터에 대한 검색 결과를 제공하는 데이터 검색 방법 및 시스템에 관한 것이다.

오늘날, 인터넷이 발달함에 따라, 인터넷 상의 방대한 데이터를 효과적으로 관리하기 위해 웹 검색 서비스가 보편화 되어가고 있다. 웹 검색 서비스는 웹 로봇을 이용하여 웹의 하이퍼텍스트(hypertext) 구조를 자동적으로 추적하여 참조되는 문서들을 재귀적으로 검색하고, 검색된 문서들을 색인한다. 사용자는 웹 검색 서비스 사이트에 인터넷을 통하여 접속하여, 키워드를 입력함으로써 자신이 원하는 웹 문서 등의 정보를 색인된 데이터베이스에서 검색할 수 있다.

또한, 데스크톱(desktop), 노트북(notebook) 등의 퍼스널 컴퓨터(personal computer)의 저장공간이 크게 늘어나고, 수많은 문서, 그림, 메일, 메신저 대화내용, 동영상 또는 음악 등을 담은 파일이 데스크톱 또는 노트북 등의 저장공간에 저 장됨에 따라 웹 검색뿐만 아니라 데스크톱 또는 노트북 내의 데이터를 대상으로 하는 로컬 컴퓨터 검색의 필요성이 대두되게 되었다.

예를 들어, 데스크톱 컴퓨터의 사용자가 영화 "아일랜드"에 관한 감상평을 워드프로세서를 이용하여 작성하고, 몇 년 후에 자신의 컴퓨터 내 어딘가에 저장된 "아일랜드" 감상평을 찾기 위해서는 그 파일이 저장된 디렉토리 및 파일명을 정확하게 기억하고 있어야 한다. 그러나, 모든 문서 등의 파일에 대해 그 디렉토리와 파일명을 기억한다는 것은 사실상 불가능하다.

파일을 저장해 둔 디렉토리를 정확히 기억하지 못하더라도 파일명이나 파일 내용에 포함되는 문자열을 알고 있다면 운영체제(Operation System; OS) 등이 제공하는 파일 찾기 기능을 이용하여 원하는 파일을 찾을 수도 있다. 그러나, 운영체제 등이 제공하는 파일 찾기 능력(capability)은 색인 기능을 이용하지 않고, 사용자 컴퓨터 내의 정보를 검색하므로, 오랜 시간이 소요되고, 하드디스크 등 컴퓨터 내 저장공간의 용량이 증가함에 따라 검색 대상 파일의 수가 많아져 이러한 불편함은 점점 더 가중되어 왔다.

이러한 불편함을 해소하기 위해, "데스크톱 검색(desktop search)" 서비스가 소개되었다. "데스크톱 검색" 서비스는 사용자가 데스크바(deskbar), 툴바(toolbar) 또는 웹 브라우저 창을 통하여 키워드를 입력하면 입력된 키워드와 관련된 사용자 컴퓨터 내의 정보를 검색해준다. 데스크톱 검색은 사용자 컴퓨터 내의 정보를 검색 대상으로 하여 원하는 정보를 쉽게 찾을 수 있고, 파일, 이메일 및 즐겨찾기 등을 수동으로 정리하는 번거로움을 덜어준다.

그러나, 기존의 "데스크톱 검색" 서비스는 사용자 컴퓨터 내의 키워드 검색 결과만 제공 할 뿐, 사용자의 접근 순서에 따른 데이터 검색 결과를 제공하지 않는 단점이 있다. 즉, 사용자가 작업했던 파일에 대한 파일명, 저장 위치, 관련 키워드에 대해 기억하지 못하지만, 그 파일을 작업하던 시점에 같이 사용한 문서 데이터에 대한 키워드를 기억하는 경우, 기존의 "데스크톱 검색" 서비스는 사용자가 찾고자 하는 데이터에 대한 검색 결과를 제공하지 못하는 문제점이 있었다.

예를 들어, 사용자가 "내일할일목록"의 데이터를 변경하다가, "네이버-김혜수 이제는"의 웹 페이지를 방문하여 기사를 읽은 후, 상기 기사에 링크되어 있는 "네이버 -한가인의 팬 까페" 웹 페이지에 방문하였고, "한가인"이 마음이 들었으나 누구인지 잘 모르는 상태여서 이름을 제대로 기억하지 못할 수 있다. 이와 같은 경우, 종래 기술에 의하면 사용자가 "한가인"의 이름 또는 "한가인과 관련된 내용"을 기억하지 못하면 "네이버-한가인의 팬까페"를 찾을 수 있는 방법이 전혀 없었다.

실제로 많은 수의 사용자들이 소정의 데이터에 접근하거나, 웹 페이지에 방문하였을 때 상기 데이터 또는 웹 페이지의 내용이 접해 보지 못한 새로운 내용인 경우 이를 정확하게 기억하기 보다는 상기 데이터에 접근한 전후의 시간 또는 상기 웹 페이지에 방문한 전후의 시간에 접근한 데이터 또는 방문한 웹 페이지에 포함된 내용을 기억하는 경우가 많은데, 종래 기술에 의하면 사용자가 기억하지 못하는 새로운 데이터에 대한 검색 결과를 제공하지 못하는 문제점이 있었다.

즉, 사용자가 과거에 접근했었던 데이터이지만, 상기 데이터와 관련된 그 어 떤 검색어도 기억할 수 없고, 다만 상기 데이터에 접근하였던 시간의 전후에 접근하였던 다른 데이터에 대한 검색 방법을 알고 있는 경우, 종래기술에서는 상기 데이터를 검색할 수 있는 방법이 전혀 제시되지 않았다.

본 발명은 사용자들이 데이터에 접근하거나, 웹 페이지에 방문하였을 때 상기 데이터 또는 웹 페이지의 내용이 접해 보지 못한 새로운 내용이어서 사용자가 기억하지 못하고, 상기 데이터에 접근한 전후의 시간 또는 상기 웹 페이지에 방문한 전후의 시간에 접근한 데이터 또는 방문한 웹 페이지에 포함된 내용을 기억하는 경우에도 사용자가 검색하고자 하는 데이터를 정확하게 검색하여 검색 결과를 제공할 수 있는 데이터 검색 방법 및 시스템을 제공하는 것을 그 목적으로 한다.

본 발명은 사용자 단말기에 저장된 데이터 및 사용자가 방문했던 웹 페이지의 주소에 대응하는 키워드를 저장하므로, 저장된 데이터 및 웹 페이지 주소에 포함된 키워드를 동시에 검색하여 표지 데이터를 검색할 수 있는 데이터 검색 방법 및 시스템을 제공하는 것을 다른 목적으로 한다.

또한 본 발명은 최소의 메모리를 사용하면서 사용자가 접근한 데이터 및 웹 페이지를 순서대로 색인할 수 있는 데이터 검색 방법 및 시스템을 제공하는 것을 다른 목적으로 한다.

또한 본 발명은 사용자 단말기에 저장된 데이터에 대해서는 크롤링 순서에 따라 증가된 데이터 식별자를 부여하여 데이터베이스에 저장하고, 색인 작업이 종료된 시점 이후에 접근된 데이터에 대하여는 증가된 데이터 식별자를 부여하여 실 시간 색인 데이터베이스에 저장함으로써, 사용자 단말기에 저장된 데이터뿐 아니라 실시간 접근된 데이터의 최종 접근 시간 전후에 접근된 데이터 검색 결과를 제공할 수 있는 데이터 검색 방법 및 시스템을 제공하는 것을 다른 목적으로 한다.

상기의 목적을 달성하고 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 데이터 검색 시스템은 사용자로부터 입력된 키워드에 대응하는 적어도 하나 이상의 표지 데이터(clue data)를 검색하는 표지 데이터 검색기, 상기 검색된 적어도 하나 이상의 표지 데이터 중 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하는 이웃 데이터 검색기(neighbor data search module)를 포함한다.

또한 본 발명의 다른 실시예에 따라 사용자에게 데이터 검색 결과를 제공하는 방법은 상기 사용자로부터 입력된 키워드에 대응하는 적어도 하나 이상의 표지 데이터(clue data)를 검색하는 단계, 상기 검색된 적어도 하나 이상의 표지 데이터 중 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하는 단계를 포함한다.

이하 첨부된 도면을 참조하여 본 발명에 따른 데이터 검색 방법 및 시스템에 대하여 상세히 설명한다.

도 1은 본 발명의 일실시예에 따른 데이터 검색 시스템의 구성을 도시한 블록도이다. 도 1을 참조하면, 본 발명에 따른 검색 시스템은 표지 데이터 검색기(101), 이웃 데이터 검색기(neighbor data search module)(102), 데이터베이스(103), 실시간 색인기(104), 초기 색인기(105)를 포함한다.

표지 데이터 검색기(101)는 사용자로부터 입력된 키워드에 대응하는 적어도 하나 이상의 표지 데이터(clue data)를 검색한다. 본 발명에서 표지 데이터(clue data)란 사용자가 검색하고자 하는 목적 데이터(target data)를 찾기 위해 이용되는 데이터로서, 사용자 단말기에 저장된 데이터 또는 사용자가 방문한 웹 페이지가 될 수 있다. 사용자 단말기에 저장된 데이터는 문서 데이터, 동영상 데이터, 이미지 데이터, 음악 데이터 등 사용자 단말기에서 이용되는 모든 형태의 데이터가 포함된다.

본 발명의 사용자 단말기는 PC, PDA(Personal Digital Assistant), 스마트 폰(Smart phone), 핸드헬드(handheld) PC, 핸드폰, MP3 플레이어 등과 같이 CDMA(Code Division Multiplexing Access) 모듈, 블루투스 모듈, 적외선 통신 모듈(IrDA), 유무선 랜카드와 같은 소정의 통신 모듈을 구비할 수 있으며, 소정의 마이크로프로세서를 탑재함으로써 연산 능력을 갖춘 단말기를 통칭하는 개념이다.

이 때, 표지 데이터 검색기(101)는 데이터베이스(103)를 참조하여 상기 사용자로부터 입력된 키워드에 대응하는 상기 표지 데이터를 검색하는데, 상기 데이터베이스는 사용자 단말기에 저장된 데이터에 대응하는 키워드를 저장한다.

도 2는 본 발명의 일실시예에 따른 데이터베이스를 도시한 도면이다. 도 2를 참조하면, 데이터베이스는 키워드(201) 및 이에 대응하는 데이터(202)를 저장한다. 상기 데이터는 사용자 단말기에 저장된 데이터일 수 있다. 이 때, 데이터베이스는 도 2에 도시된 바와 같이 키워드(201) 및 상기 키워드에 대응하는 데이터 (202)들을 저장할 수도 있고, 데이터 및 상기 데이터 별로 포함된 복수의 키워드를 저장할 수도 있다.

본 발명의 데이터 검색 시스템은 사용자 단말기에 저장된 데이터를 분석하여 상기 데이터에 포함된 키워드를 추출하고, 추출된 키워드에 대응하는 데이터들을 데이터베이스에 저장한다. 일례로, 사용자 단말기에 저장된 "문서 1"에는 "여름 휴가" 등의 키워드가 포함될 수 있고, 데이터베이스는 키워드 "여름 휴가"에 대응하는 데이터로서, "문서1"을 유지한다. 사용자 단말기에 저장된 데이터가 동영상 데이터, 이미지 데이터 등인 경우에는 파일 이름 등에서 추출된 키워드가 데이터베이스에 저장될 수 있다.

표지 데이터 검색기(101)는 데이터베이스에서 사용자가 입력한 키워드에 대응하는 표지 데이터를 검색하여 검색 결과를 사용자에게 제공한다. 예를 들어, 사용자가 "여름 휴가"를 키워드로 입력하면 표지 데이터 검색기(101)는 데이터베이스를 참조하여 "문서 1"을 검색하고, 검색 결과를 사용자 단말기로 출력한다.

상기 검색 결과는 실시예에 따라 상기 검색된 데이터의 파일명, 사용자 단말기 내의 위치 정보, 최종 접근 시간 정보 등이 포함될 수 있다. 상기 접근 시간 정보는 사용자가 상기 데이터를 생성한 시간, 변경한 시간 또는 판독한 시간에 대한 정보일 수 있다.

또한 실시예에 따라 데이터베이스(103)는 사용자가 방문했던 웹 페이지의 주소 및 상기 웹 페이지에 대응하는 키워드를 저장한다.

도 3은 본 발명의 다른 실시예에 따른 데이터베이스를 도시한 도면이다.

도 3을 참조하면, 본 발명의 데이터베이스는 사용자가 사용자 단말기에서 웹 브라우징을 통해 방문했던 웹 페이지에 대응하는 키워드(301) 및 웹 페이지의 주소(302)를 저장한다.

본 발명의 데이터 검색 시스템은 사용자가 사용자 단말기에서 소정의 웹 페이지에 접속하는 경우, 상기 접속한 웹 페이지의 주소(302)를 데이터베이스에 저장하고, 상기 웹 페이지에 포함된 데이터를 분석하여 키워드를 추출(301)하고, 추출된 키워드를 상기 데이터에 대응하여 데이터베이스에 저장한다.

예를 들어, 사용자가 사용자 단말기를 통해, "http://nextour.co.kr"의 웹 페이지를 방문한 경우, 상기 웹 페이지에 포함된 데이터를 분석하여 키워드 "여름 휴가"를 추출할 수 있다.

데이터베이스는 상기 웹 페이지의 주소 및 상기 웹 페이지에 포함된 데이터를 분석하여 추출된 키워드 등을 저장함으로써 생성된다. 복수의 웹 페이지에 동시에 포함되는 키워드가 있는 경우, 데이터베이스는 키워드(301) 및 상기 키워드를 포함한 웹 페이지의 주소(302)를 저장할 수 있다.

표지 데이터 검색기(101)는 도 3의 데이터베이스를 참조하여 상기 사용자로부터 입력된 키워드에 대응하는 상기 표지 데이터를 검색한다. 예를 들어, 사용자로부터 입력된 키워드가 "여름 휴가"인 경우, 표지 데이터 검색기(101)는 도 3의 데이터베이스를 참조하여 상기 키워드에 대응하는 웹 페이지 주소 "http://nextour.co.kr/" 및 "http://www.naver.com"를 표지 데이터로 검색할 수 있다.

도 4는 본 발명의 데이터 검색 시스템에서 사용자로부터 입력된 키워드에 대응하는 표지 데이터를 출력한 화면을 캡쳐한 도면이다.

도 4를 참조하면, 사용자가 소정의 사용자 인터페이스의 검색창(401)에 키워드를 입력하고, 검색(402)을 선택 입력하면 표지 데이터 검색기(101)는 데이터베이스를 검색하여 상기 키워드에 대응하는 표지 데이터 검색 결과를 출력한다.

예를 들어, 사용자가 검색창(401)에 "여름 휴가"라는 키워드를 입력하면, 표지 데이터 검색기(101)는 데이터베이스를 참조하여 키워드에 대응하는 표지 데이터를 검색하여 출력한다.

상기 표지 데이터는 웹 페이지(403) 및 사용자 단말기에 저장된 데이터(404)에 관한 데이터일 수 있음은 이미 설명한 바와 같다. 검색된 표지 데이터는 복수 개일 수 있으며, 도 4에서 "여름 휴가"라는 키워드에 대응하여 검색된 표지 데이터는 웹 페이지 2개 및 사용자 단말기에 저장된 문서 1개이다.

따라서 본 발명은 데이터베이스에 저장된 데이터 및 사용자가 방문했던 웹 페이지의 주소에 대응하는 키워드를 저장하므로, 저장된 데이터 및 웹 페이지 주소에 포함된 키워드를 동시에 검색하여 표지 데이터를 검색할 수 있는 효과가 있다.

도 1의 이웃 데이터 검색기(neighbor data search module, 102)는 검색된 적어도 하나 이상의 표지 데이터 중 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공한다. 표지 데이터에 대한 접근은, 표지 데이터가 사용자 단말기에 저장된 데이터인 경우에는 상기 데이터에 대한 생성, 변경 또는 판독일 수 있고, 표지 데이터가 웹 페이지인 경우에는 상기 웹 페이지에 대한 방문일 수 있다.

사용자는 도 4의 표지 데이터 검색 결과 출력 화면에서 하나의 표지 데이터를 선택 입력할 수 있고, 이웃 데이터 검색기(102)는 선택된 표지 데이터의 최종 접근 시가 전후에 접근된 데이터에 대한 검색 결과를 생성하여 제공한다.

상기 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터는 상기 선택된 표지 데이터에 대한 생성 시간, 변경 시간, 판독 시간 중 최종 시간의 전후에 생성, 변경 또는 판독된 적어도 하나 이상의 데이터이다.

예를 들어, 도 4에서 사용자가 표지 데이터 중 "문서 1"을 선택하는 경우, 이웃 데이터 검색기(102)는 사용자가 표지 데이터에 최종 접근한 시간 전후에 접근된 하나 이상의 데이터를 제공한다. 이 때, 표지 데이터의 최종 접근 시간은 사용자가 상기 "문서 1"을 생성하거나, 변경하거나, 판독한 시간 중 최종 시간이고, 최종 시간 전후에 접근된 하나 이상의 데이터는 사용자가 "문서 1"에 최종 접근한 시간 전후에 생성하거나, 변경하거나, 판독한 데이터이다.

일례로, 사용자가 "2005년 8월 3일 오후 12:15분"에 "문서 1"을 생성하고, 상기 "문서 1"을 표지 데이터로 선택하면 "문서 1"의 최종 접근 시간인 "2005년 8월 3일 오후 12:15분" 전후에 생성되거나, 변경하거나, 판독된 데이터를 검색하여 사용자에게 검색 결과를 출력한다. 또한, 상기 표지 데이터인 문서 1을 생성, 변경 또는 판독한 시간의 전후에 방문하였던 웹 페이지들도 사용자에게 검색 결과로 출력할 수 있다.

또한 실시예에 따라 상기 선택된 표지 데이터의 최종 접근 시간의 전후에 접 근된 적어도 하나 이상의 데이터는 상기 선택된 표지 데이터인 웹 페이지에 상기 사용자가 최종 방문했던 시간의 전후에 상기 사용자가 방문한 적어도 하나 이상의 웹 페이지일 수 있다.

예를 들어, 사용자가 "2005년 8월 3일 오후 12:15분"에 "넥스투어-홍콩 여행" 웹 페이지에 최종 방문하고, 상기 "넥스투어-홍콩 여행"을 표지 데이터로 선택하면 "넥스투어-홍콩 여행"의 최종 접근 시간인 "2005년 8월 3일 오후 12:15분" 전후에 사용자가 방문한 웹 페이지를 검색하여 사용자에게 검색 결과를 출력한다. 또한, 상기 표지 데이터인 웹 페이지를 방문한 시간의 전후에 생성, 변경, 또는 판독하였던 사용자 단말기의 문서들도 사용자에게 검색 결과로 출력할 수 있다.

상기와 같이 본 발명은 표지 데이터의 최종 접근 시간 전후에 접근된 데이터를 검색하여 제공하므로, 사용자가 접근한 데이터를 색인하여 저장할 필요가 있다. 따라서, 도 1의 실시간 색인기(104) 및 초기 색인기(105)는 사용자가 접근한 데이터를 색인하여 데이터베이스에 저장한다. 본 발명의 데이터베이스는 정보를 저장하는 저장 수단으로서, 마이크로소프트사의 SQL 서버와 같은 상용 데이터베이스에 한정되지 않고, 정보를 저장하기 위한 모든 수단을 포함하며, 상기 정보는 파일, 데이터 기록 테이블 등 모든 형태의 데이터를 포함한다.

먼저, 초기 색인기(105)는 사용자 단말기에 저장된 데이터를 크롤링하여 상기 데이터의 위치와 연관하여 상기 데이터의 최종 접근 시간을 데이터베이스에 저장한다. 초기 색인기(105)는 본 발명에 따른 데이터 검색 시스템이 사용자 단말기에 설치될 때, 상기 사용자 단말기에 이미 저장되어 있는 문서들을 색인한다. 한 편, 실시간 색인기(104)는 본 발명에 따른 데이터 검색 시스템이 사용자 단말기에 설치된 후, 상기 사용자 단말기에서 생성, 변경, 또는 판독되는 문서들 또는 상기 사용자가 상기 사용자 단말기를 이용하여 방문하였던 웹 페이지들을 색인한다. 이하에서는 사용자 단말기에 저장된 데이터 및 본 발명에 따른 데이터 검색 시스템이 사용자 단말기에 설치된 후 접근된 데이터를 따로 색인하는 경우를 예로 들어 설명하나, 상기 색인 과정은 동일 할 수 있고, 하나의 저장 수단에 색인되어 저장될 수 있으며, 초기 색인기 및 실시간 색인기가 하나의 구성으로 구현될 수 있다.

도 5는 본 발명의 또다른 실시예에 따른 데이터베이스를 도시한 도면이다. 도 5의 (a)를 참조하면, 초기 색인기(105)는 본 발명에 따른 데이터 검색 시스템이 사용자 단말기에 설치되면, 사용자 단말기에 저장된 데이터를 크롤링하여 데이터의 위치(501), 데이터의 최종 접근 시간(502) 및 데이터 식별자(503)를 저장한다. 실시간 색인기(104)는 사용자가 사용자 단말기에 저장된 데이터에 접근할 때마다 상기 접근된 데이터에 대하여 순차적으로 증가된 데이터 식별자(503)를 부여하고, 상기 접근된 데이터의 위치(501), 데이터의 최종 접근 시간(502) 및 데이터 식별자(503)를 저장하여 데이터베이스를 갱신한다.

또한, 초기 색인기(105)는 상기 사용자 단말기에 저장된 방문한 웹 페이지 캐시 데이터(visited web page cache data)를 크롤링하여 상기 데이터의 위치 대신 방문한 웹 페이지의 주소를 저장하고, 상기 웹페이지의 방문 시간 및 데이터 식별자를 저장할 수 있다. 마찬가지로, 실시간 색인기(104)는 사용자가 웹 페이지를 방문할 때마다 상기 방문한 웹 페이지에 대하여 순차적으로 증가된 데이터 식별자 를 부여하고, 상기 방문한 웹 페이지의 주소와 연관하여 상기 데이터 식별자를 저장한 데이터베이스를 갱신한다.

본 발명에서 크롤링(crawling)이란, 사용자 단말기에 분산 저장되어 있는 데이터를 수집하여 검색 대상의 색인으로 포함시키는 것을 말한다.

이 때, 데이터 검색 시스템의 데이터베이스는 데이터의 위치를 별도의 위치 테이블(510)로 유지하고, 데이터의 최종 접근 시간(502) 및 식별자(503)를 저장하여 시간-식별자 테이블(520)을 유지한다. 시간-식별자 테이블(520)은 데이터의 최종 접근 시간(502)별 식별자(503)를 저장한다. 상기 식별자는 순차적으로 증가되는 값을 가질 수 있다. 예를 들어, 상기 식별자는 "1"씩 증가되는 값을 가질 수 있다.

만약, 데이터에 대한 최종 접근 순서에 따라 순차적으로 증가되는 식별자를 부여하여 데이터베이스에 저장하는 경우, 식별자의 정렬 순서에 따라 데이터에 접근한다. 더불어, 본 발명에서는 다음과 같이 식별자 순 정렬 이외에도 최종 접근 시간 순서대로 데이터 식별자를 정렬할 필요가 있다. 이 때, 본 발명은 기존에 저장한 정보에 대한 중복 저장을 피하기 위해 최종 접근 순서(502) 및 식별자(503)을 기록하는 시간-식별자 테이블(520)을 유지한다.

이 때, 시간-식별자 테이블(520)은 입력되는 최종 접근 시간(502)의 배열 순서에 따라 세 가지 구조로 생성될 수 있다. 데이터에 대한 최종 접근 시간이 순서대로 입력되지 않는 경우, 시간-식별자 테이블(520)은 최종 접근 시간(502)과 이에 대응하는 식별자(503)를 그 최종 접근 시간(502)에 관계없이 저장할 수 있는 이진 트리(binary tree) 구조로 생성될 수 있다. 이 때, 최종 접근 시간(502)을 이진트리의 노드키(node key)로 사용하게 되고, 이를 통해 이진트리는 최종 접근 시간(502) 순으로 정렬이 이루어지게 된다.

반면, 데이터에 대한 최종 접근 시간이 순서대로 입력되는 경우, 시간-식별자 테이블(520)은 최종 접근 시간(502)과 이에 대응하는 식별자(503)를 최종 접근 시간(502) 순으로 기록하는 어레이(array) 구조로 생성될 수 있다. 상기 이진트리 구조는 데이터의 정렬 순서가 최종 접근 순서와 일치하지 않는 경우에 이용되나, 최종 접근 시간 전후에 접근된 데이터를 검색할 때 연산량이 많은 단점이 있다. 상기 어레이 구조는 데이터의 정렬 순서가 최근 접근 순서와 일치하는 경우 이용되고, 최종 접근 시간 전후에 접근된 데이터를 검색하는 경우, 배열된 순서대로 데이터를 판독하면 되므로 데이터의 검색이 비교적 용이한 장점이 있다.

또한 시간-식별자 테이블(520)은 소정의 시점까지 접근된 데이터는 최종 접근 시간(502) 순서가 무작위이나, 상기 시점 이후에 접근된 데이터는 최종 접근 시간(502) 증가순인 혼합 구조를 가질 수도 있다. 이 때, 시간-식별자 테이블(520)은 상기 시점까지는 이진트리 구조를 유지하다가 상기 시점 이후에는 저장된 데이터를 어레이 구조로 전환하고, 상기 시점 이후에 갱신되는 데이터는 어레이 구조로 유지할 수도 있다.

즉, 본 발명은 데이터의 최종 접근 시간 순서에 따라 시간순으로 순차적 접근이 가능한데, 최종 접근 시간(502)과 이에 대응하는 식별자(503)가 그 최종 접근 시간(502)의 순서에 관계없이 저장된 이진트리 구조에서는 찾고자 하는 최종 접근 시간(502)을 노드키로 갖는 노드를 검색한 후 순차적 트리탐색(traverse)을 통하여 최종 접근 시간 순서에 따른 순차적 접근이 가능하게 되고, 반면 어레이 구조에서는 최종 접근 시간 순서별로 식별자가 정렬되어 있으므로, 데이터에 대한 순차적 접근이 가능하다.

상기와 같은 시간-식별자 테이블의 구조는 최종 접근 시간(502)의 순서대로 데이터를 재정렬하여 배열하느냐의 문제일 뿐, 상기 세가지 구조 중 어느 하나의 구조를 가지더라도 최종적으로 데이터에 대한 순차적 접근이 가능함은 물론이다.

위치 테이블은 데이터의 위치를 저장하고, 상기 식별자(503)의 순서에 대응하여 상기 데이터의 위치를 순서대로 기록할 수 있다. 예를 들어, 식별자가 "1"부터 "100"까지 할당되어 기록되는 경우, 상기 위치 테이블은 식별자가 부여되는 데이터의 위치를 순서대로 저장할 수 있다. 상기 위치는 소정의 크기를 갖는 데이터일 수 있다.

따라서, 이웃 데이터 검색기(102)는 상기 데이터베이스를 참조하여 상기 선택된 표지 데이터의 식별자를 시간-식별자 테이블에서 판독하고, 상기 식별자에 대응하는 데이터의 위치를 위치 테이블로부터 판독한다. 이 때, 위치 테이블의 데이터의 위치는 증가되는 식별자에 대응하여 저장되므로, 식별자로부터 판단될 수 있다. 예를 들어, 선택된 표지 데이터의 식별자가 "1001"인 경우, 상기 식별자는 1001번째로 할당되어 저장되는 식별자이므로, 데이터의 위치는 위치 테이블에서 1001번째로 저장된 데이터일 수 있다. 상기와 같이 위치가 소정의 크기를 갖는 데이터로 위치 테이블에 순서대로 기록되는 경우, 1001번째로 할당된 식별자에 대응 하는 위치는 위치 테이블이 시작되는 지점에서 (1001-1)*(위치의 크기) 지점에 기록된 데이터이므로, 시간-식별자 테이블의 식별자를 판독하면 이에 대응하는 위치를 위치 테이블에서 판독할 수 있다.

이웃 데이터 검색기(102)는 상기 위치가 판독되면, 상기 위치에 기록된 표지 데이터의 최종 접근 시간을 판단한다.

이웃 데이터 검색기(102)는 시간-식별자 테이블을 참조하여 상기 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터의 식별자를 검색한다. 이 때, 같은 시간에 접근된 데이터가 복수개이면 복수개의 데이터 식별자를 모두 검색한다. 상기 이웃 데이터 검색기는 상기 검색된 식별자에 해당하는 데이터의 위치를 위치 테이블로부터 판독하고, 검색 결과를 생성하여 사용자에게 제공할 수 있다. 이 때, 설정에 따라 소정 개수의 데이터가 제공 될 수 있다.

또한, 이웃 데이터 검색기(102)는, 최종 접근 시간을 검색 한 이후에 상기된 시간-식별자 테이블에 대한 순차적 접근 방법을 사용해 상기 선택된 표지 데이터인 웹 페이지의 방문 시간의 전후에 방문한 적어도 하나 이상의 웹 페이지에 관한 검색 결과를 제공할 수 있다.

데이터베이스가 사용자 단말기에 저장된 데이터 및 웹 페이지 모두를 포함하는 경우에는 선택된 표지 데이터에 대하여 상기 표지 데이터의 접근 시간 전후에 접근된 웹 페이지 및 사용자 단말기에 저장된 데이터 모두를 검색 결과로 출력할 수 있다.

본 발명의 초기 색인기(105)는 상기와 같이 사용자 단말기에 저장된 데이터 및 사용자가 방문했던 웹 페이지에 대한 시간 정보를 데이터베이스(103)에 기록하고, 이웃 데이터 검색기(102)는 데이터베이스를 참조하여 표지 데이터의 최종 접근 시간 전후에 접근된 데이터에 관한 검색 결과를 제공할 수 있다.

실시예에 따라 상기 초기 색인기(105)는 프로그램 형태로 구현되어 상기 사용자 단말기에 설치될 수 있고, 상기 사용자 단말기에 설치되면, 상기 사용자 단말기의 저장 수단에 저장된 데이터 및 웹 페이지 캐시 데이터(visited web page cache data)에 저장된 웹 페이지 방문 기록을 판독하여 데이터베이스(103)에 저장할 수 있다.

한편, 본 발명의 사용자 단말기에 저장된 데이터 또는 방문했던 웹 페이지에 대한 정보는 데이터베이스에 저장되나, 본 발명에 따른 데이터 검색 시스템이 사용자 단말기에 설치된 후에는 사용자가 접근하는 데이터 또는 방문하는 웹 페이지에 대한 정보가 실시간으로 색인될 필요가 있다. 상기와 같은 필요에 의해 실시간 색인기(104)는 사용자가 접근하는 데이터 또는 방문하는 웹 페이지에 대한 정보를 실시간으로 색인한다. 예를 들어, 실시간 색인기(104)는 사용자가 사용자 단말기에 저장된 데이터에 접근하거나 웹 페이지를 방문할 때마다 상기 방문한 접근한 데이터 또는 웹 페이지에 대하여 1씩 증가한 값을 데이터 식별자로 부여한다.

실시예에 따라 본 발명은 사용자로부터 검색 시간 범위를 입력받고, 도 5의 데이터베이스를 참조하여 검색 시간 범위에 최종 접근된 데이터를 검색하여 제공한다.

이 때, 본 발명의 데이터 검색 시스템은 사용자로부터 검색 시간 범위를 입 력받고, 데이터베이스를 참조하여 상기 입력된 검색 시간 범위에 최종 접근된 적어도 하나 이상의 데이터를 검색한다. 상기 최종 접근된 적어도 하나 이상의 데이터는 상기 데이터에 대한 생성 시간, 변경 시간 또는 판독 시간 중 최종 시간에 생성, 변경 또는 판독된 데이터이다.

예를 들어, 사용자가 검색 시간 범위로 "2005년 8월 8일 20시"부터 "2005년 8월 8일 22시"를 입력하면, 데이터 검색 시스템은 도 5의 데이터베이스의 시간-식별자 테이블을 참조하여 입력된 검색 시간 범위인 "2005년 8월 8일 20시" 이후의 가장 빠른 시점에 최종 접근된 데이터의 식별자와 "2005년 8월 8일 22시" 이전의 가장 늦은 시점에 최종 접근된 데이터의 식별자를 판독한다. 상기 데이터 식별자가 판독되면, 이웃데이터 검색기를 통해 두 데이터 식별자의 최종 접근 시간 사이에 최종 접근한 데이터들의 식별자를 순차적으로 판독하여 상기 데이터 식별자 각각에 해당하는 데이터의 위치를 판독하고, 상기 위치로부터 데이터를 판독하여 검색 결과를 생성하여 사용자에게 제공한다.

따라서, 본 발명에 따르면 사용자가 입력한 검색 시간 범위에 최종 접근된 데이터를 검색하여 제공할 수 있는 효과가 있으므로, 사용자가 데이터와 연관된 키워드를 기억하지 못하고, 접근 시간의 범위만을 기억하는 경우에도 해당 데이터를 검색하여 사용자에게 제공할 수 있다.

도 6은 본 발명에 따라 접근된 데이터에 증가된 데이터 식별자를 부여하는 실시예를 도시한 도면이다. 도 6을 참조하면, 실시간 색인기(104)는 사용자가 사용자 단말기에 저장된 데이터에 접근할 때마다 접근된 데이터에 대하여 증가된 데 이터 식별자를 부여한다.

예를 들어, 사용자가 "내일할일목록"이라는 텍스트 데이터를 생성, 변경 또는 판독하면 실시간 색인기(104)는 데이터 식별자 "1001"을 부여하고, 상기 데이터와 연관하여 상기 식별자 "1001"을 데이터베이스에 기록한다.

다음 순서로, 사용자가 "문서 1"의 텍스트 데이터를 생성, 변경 또는 판독하면, 실시간 색인기(104)는 데이터 식별자 "1002"를 부여하고, 상기 데이터와 연관하여 식별자 "1002"를 데이터베이스에 기록한다.

다음으로, 사용자가 "네이버뉴스-김혜수 이제는"의 웹 페이지를 방문한 경우, 실시간 색인기(104)는 순차적으로 증가된 데이터 식별자 "1003"을 부여하고, 상기 웹 페이지의 주소와 연관하여 데이터 식별자를 실시간 색인 데이터베이스(103)에 저장하여 상기 데이터베이스를 갱신한다.

마찬가지로, 다음 순서로 사용자가 "네이버-한가인 팬 카페"의 웹 페이지를 방문한 경우 실시간 색인기(104)는 순차적으로 증가된 데이터 식별자 "1004"를 부여하고 상기 웹 페이지의 주소와 연관하여 상기 데이터 식별자를 데이터베이스(103)에 저장한다.

따라서, 이웃 데이터 검색기(102)는 실시간 선택된 표지 데이터에 대응하는 데이터 식별자를 식별하고, 상기 식별된 데이터 식별자 전후의 적어도 하나 이상의 데이터 식별자에 대응하는 데이터에 관한 검색 결과를 제공함으로써, 표지 데이터의 최종 접근 시간 전후에 접근된 하나 이상의 데이터에 관한 검색 결과를 제공할 수 있다.

예를 들어, 사용자가 "내일할일목록"의 데이터를 변경하다가, "문서 1"을 생성하고, "네이버-김혜수 이제는"의 웹 페이지를 방문하여 기사를 읽은 후, 상기 기사에 링크되어 있는 "네이버 -한가인의 팬 까페" 웹 페이지에 방문하였고, "한가인"이 마음이 들었으나 누구인지 잘 모르는 상태여서 이름을 제대로 기억하지 못할 수 있다.

이와 같은 경우, 종래 기술에 의하면 "네이버-한가인의 팬까페"를 찾을 수 있는 방법이 전혀 없었으나, 본 발명에 의하면 사용자가 "내일할일목록"의 데이터를 변경하다가 "네이버-한가인의 팬까페"를 방문한 사실 또는 "문서 1"을 생성하고, "네이버-김혜수 이제는"의 기사를 보다가 "네이버-한가인의 팬까페"를 방문한 사실만 기억하더라도 "네이버-한가인의 팬까페"를 검색할 수 있는 효과가 있다.

즉, 사용자는 "네이버-한가인의 팬까페"에 방문하기 전에 작업했던 "문서 1"에 포함된 "여름 휴가"라는 키워드를 기억하고, 표지 데이터 검색기(101)의 검색창에 키워드 "여름 휴가"를 입력할 수 있다.

표지 데이터 검색기(101)는 도 4에 도시한 바와 같이 데이터베이스(103)를 참조하여 "문서 1"의 데이터에 대한 정보를 표지 데이터 검색 결과로 출력한다.

사용자가 "문서 1"을 선택하면, 이웃 데이터 검색기(102)는 데이터베이스를 참조하여 "문서 1"의 데이터 식별자 "1002"를 식별하고, 상기 식별된 데이터 식별자 전후에 저장된 데이터 식별자 "1001", "1003" 및 "1004"에 대응하는 데이터인 "내일할일목록", "네이버-김혜수 이제는", "네이버-한가인의 팬까페", 관한 검색 결과를 제공함으로써, "네이버-김혜수 이제는"에 대한 최종 접근 시간 전후에 접근된 하나 이상의 데이터에 관한 검색 결과를 제공할 수 있다.

도 8은 본 발명의 일실시예에 따라 이웃 데이터 검색 결과를 제공하는 화면을 도시한 도면이다.

도 8을 참조하면, 이웃 데이터 검색기(102)는 "문서 1"에 대한 검색 결과로서, 사용자가 방문했던 웹 페이지 "네이버-김혜수 이제는"(801) 및 "네이버-한가인의 팬까페"(802)와 사용자 단말기에 저장된 데이터 "내일할일목록"(803)을 검색하여 출력한다. 이 때, 사용자가 방문했던 웹 페이지(801, 802)에 대한 정보로서, 상기 웹 페이지의 일부 내용, 상기 웹 페이지(801, 802)의 주소, 사용자가 상기 웹 페이지에 방문했던 시간 정보를 포함할 수 있고, 사용자가 사용자 단말기에 저장한 데이터(803)에 대한 정보로서, 상기 데이터의 일부 내용, 상기 데이터가 저장된 주소, 사용자가 상기 데이터에 접근한 시간 정보를 포함할 수 있다.

실제로 많은 수의 사용자들이 소정의 데이터에 접근하거나, 웹 페이지에 방문하였을 때 상기 데이터 또는 웹 페이지의 내용이 접해 보지 못한 새로운 내용인 경우 이를 정확하게 기억하기 보다는 상기 데이터에 접근한 전후의 시간 또는 상기 웹 페이지에 방문한 전후의 시간에 접근한 데이터 또는 방문한 웹 페이지에 포함된 내용을 기억하는 경우가 많은데 본 발명은 사용자가 후자의 내용만 기억하더라도 찾고자 하는 데이터를 정확하게 검색할 수 있도록 하는 효과가 있다.

또한 본 발명은 사용자가 접근한 저장된 데이터 또는 웹 페이지에 식별자를 부여하여 데이터베이스에 순서대로 색인 하므로, 최소의 메모리를 사용하면서 접근 데이터를 순서대로 색인 할 수 있는 효과가 있다.

실시예에 따라, 도 1의 실시간 색인기(104)는 도 5에 도시된 바와 같이 사용자 단말기에 저장된 데이터를 크롤링하고, 크롤링한 데이터의 위치(501), 데이터의 최종 접근 시간(502) 및 증가된 데이터 식별자(503)를 데이터베이스에 저장하는 초기 색인 작업을 수행한다.

예를 들어 실시간 색인기(104)는 도 5에 도시된 바와 같이 "2005년 8월 8일 오후 11:12분"에 저장된 "문서 1"에 대하여 데이터 위치 "C:\Document\문서1.txt", 최종 접근 시간 "2005년 8월 8일 오후 11:12분" 및 증가된 데이터 식별자 "1001"를 데이터베이스에 저장할 수 있다.

실시예에 따라 상기 사용자 단말기에 저장된 데이터는 사용자가 방문했던 웹 페이지에 대한 데이터일 수 있으며, 상기 방문했던 웹 페이지에 대해서도 도 5와 같이 방문했던 웹 페이지의 주소, 웹 페이지의 방문 시간 및 증가된 데이터 식별자를 데이터베이스에 저장할 수 있다.

상기 초기 색인 작업 결과, 사용자 단말기에 저장된 모든 데이터의 색인이 종료되면 실시간 색인기(104)는 입력의 성격에 따라 데이터베이스 구조를 전환할 수 있다. 예를 들어, 초기 색인은 일반적으로 최종 접근 시간 순서와는 무관하게 입력이 이루어지므로 데이터베이스 내부는 이진트리 구조 시간-식별자 테이블을 유지하게 된다. 반면, 실시간 색인은 일반적으로 최종 접근 시간 순서에 따라 입력이 이루어지는 경우가 많으므로 모든 데이터가 시간순으로 입력된다는 것을 보장할 수 있다면 데이터베이스 내부를 성능면에서 뛰어난 어레이 구조로 전환할 수 있다.

실시간 색인기(104)는 상기 초기 색인 작업의 완료 후에는 사용자가 상기 사 용자 단말기에 저장된 데이터에 접근할 때마다 상기 접근된 데이터와 연관하여 상기 데이터 식별자를 저장하는 데이터베이스를 갱신할 수 있다. 데이터베이스를 갱신하는 과정은 도 6에서 설명한 바와 같다.

상기와 같이 저장된 모든 데이터에 대한 색인 작업이 완료되어 데이터베이스(103)에 저장되고, 사용자가 저장된 데이터에 접근할 때마다 실시간 색인기(104)가 접근된 데이터와 연관하여 데이터 식별자를 저장하는 데이터베이스를 갱신하면 이웃 데이터 검색기(102)는 선택된 표지 데이터에 대응하는 데이터 식별자를 식별하고, 상기 데이터 식별자가 상기 기준 데이터 식별자를 비교하여, 상기 데이터베이스를 참조하여 상기 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공한다.

따라서 본 발명은 사용자 단말기에 저장된 데이터에 대해서는 단순히 크롤링 순서에 따라 증가된 데이터 식별자를 부여하여 데이터베이스에 저장하고, 색인 작업이 종료된 시점 이후에 접근된 데이터에 대하여는 증가된 데이터 식별자를 부여하여 데이터베이스에 저장함으로써, 사용자 단말기에 저장된 데이터뿐 아니라 실시간 접근된 데이터의 최종 접근 시간 전후에 접근된 데이터 검색 결과를 제공할 수 있는 효과가 있다.

도 7은 본 발명의 일실시예에 따라 데이터 검색 결과를 제공하는 과정을 도시한 흐름도이다.

도 7을 참조하면, 본 발명에 따른 데이터 검색 시스템은 단계(S701)에서 데이터베이스를 유지한다. 상기 데이터베이스는 사용자 단말기에 저장된 데이터에 대응하는 키워드 또는 상기 사용자가 방문했던 웹 페이지의 주소 및 상기 웹 페이지에 대응하는 키워드를 저장함은 도 2 및 도 3을 참조하여 설명하였다.

단계(S701)에서 본 발명에 따른 데이터 검색 시스템은 사용자 단말기에 설치되어 데이터베이스를 생성한다.

상기 데이터베이스는 사용자 단말기에 저장된 데이터를 크롤링하여 상기 데이터의 위치와 연관하여 상기 데이터의 최종 접근 시간을 저장하여 생성된다. 또한 상기 데이터베이스는 상기 사용자 단말기에 저장된 방문한 웹 페이지 캐시 데이터(visited web page cache data)를 크롤링하여 상기 방문한 웹 페이지의 주소와 연관하여 상기 방문 시간을 저장하여 생성될 수 있다. 상기 데이터베이스는 도 5를 참조하여 설명한 바 있다.

단계(S702)에서 본 발명에 따른 데이터 검색 시스템은 사용자가 사용자 단말기에 접근하거나, 또는 웹 페이지에 방문함에 따라서 데이터베이스를 갱신한다.

본 발명의 데이터 검색 시스템은 사용자가 사용자 단말기에 저장된 데이터에 접근할 때마다 상기 접근된 데이터에 대하여 순차적으로 증가된 데이터 식별자를 부여하고, 상기 접근된 데이터와 연관하여 상기 데이터 식별자를 저장함으로써 데이터베이스를 갱신한다.

또한 본 발명의 데이터 검색 시스템은 사용자가 웹 페이지를 방문할 때마다 상기 방문한 웹 페이지에 대하여 순차적으로 증가된 데이터 식별자를 부여하고, 상기 방문한 웹 페이지의 주소와 연관하여 상기 데이터 식별자를 저장함으로써 데이터베이스를 갱신한다.

단계(S703)에서 사용자가 표지 데이터에 대한 키워드를 입력하면 본 발명에 따른 데이터 검색 시스템은 상기 키워드를 수신하고, 단계(S704)에서 상기 데이터베이스를 참조하여 상기 사용자로부터 입력된 키워드에 대응하는 적어도 하나 이상의 표지 데이터(clue data)를 검색하여 사용자에게 제공한다.

상기 표지 데이터는 사용자 단말기에 저장된 데이터 또는 사용자가 방문한 웹 페이지일 수 있음은 이미 설명한 바와 같다.

단계(S705)에서 사용자는 상기 제공된 표지 데이터 중 하나를 선택하고, 본 발명의 데이터 검색 시스템은 상기 선택 입력을 수신한다. 표지 데이터를 제공하는 화면은 도 4를 참조하여 설명한 바 있다.

단계(S706)에서 본 발명의 데이터 검색 시스템은 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공한다.

상기 선택된 표지 데이터는, 상기 검색된 적어도 하나 이상의 표지 데이터를 상기 사용자에게 제공하여, 상기 제공된 표지 데이터 중 상기 사용자에 의하여 선택된 표지 데이터일 수 있다.

상기 접근 시간은 생성 시간, 변경 시간, 판독 시간 중 하나 일 수 있음은 이미 설명한 바와 같다.

만약, 상기 검색된 표지 데이터가 하나인 경우에는 상기 선택된 표지 데이터는 상기 하나의 검색된 표지 데이터일 수 있다.

또한, 상기 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터는 상기 선택된 표지 데이터인 웹 페이지에 상기 사용자가 최종 방문했던 시간의 전후에 상기 사용자가 방문한 적어도 하나 이상의 웹 페이지일 수 있다.

본 발명의 데이터 검색 시스템은 데이터베이스를 참조하여 상기 선택된 표지 데이터에 대응하는 데이터 식별자를 식별하고, 상기 식별된 데이터 식별자 전후의 적어도 하나 이상의 데이터 식별자에 대응하는 데이터에 관한 검색 결과를 제공한다. 상기 검색 결과를 제공하는 화면은 도 8을 참조하여 설명한 바 있다.

따라서 사용자들이 소정의 데이터에 접근하거나, 웹 페이지에 방문하였을 때 상기 데이터 또는 웹 페이지의 내용이 접해 보지 못한 새로운 내용인 경우 이를 기억하지 못하고 상기 데이터에 접근한 전후의 시간 또는 상기 웹 페이지에 방문한 전후의 시간에 접근한 데이터 또는 방문한 웹 페이지에 포함된 내용을 기억하였을 때, 검색하고자 하는 데이터를 정확하게 검색하여 검색 결과를 제공하는 효과가 있다.

도 7에 도시된 각 단계는 도 7에 도시된 순서, 역순 또는 동시에 수행될 수 있다.

도 7을 통하여 설명한 방법과 관련하여 설명하지 아니한 내용은 앞서 로컬 컴퓨터 검색 시스템에 관한 실시예들에서 그대로 적용 가능하므로 이하 생략한다.

지금까지 본 발명에 따른 데이터 검색 방법에 대해서 설명하였고, 앞서 데이터 검색 시스템의 실시예들에서 설명한 기술적 내용들이 도 7의 데이터 검색 방법에서도 그대로 적용될 수 있으므로 그 상세한 내용은 이하 생략하기로 한다.

본 발명에 따른 데이터 검색 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발명 사상의 범주에 속한다고 할 것이다.

본 발명은 사용자 단말기에 저장된 데이터 및 사용자가 방문했던 웹 페이지의 주소에 대응하는 키워드를 저장하므로, 저장된 데이터 및 웹 페이지 주소에 포함된 키워드를 동시에 검색하여 표지 데이터를 검색할 수 있다.

또한 본 발명은 사용자들이 데이터에 접근하거나, 웹 페이지에 방문하였을 때 상기 데이터 또는 웹 페이지의 내용이 접해 보지 못한 새로운 내용이어서 사용자가 기억하지 못하고, 상기 데이터에 접근한 전후의 시간 또는 상기 웹 페이지에 방문한 전후의 시간에 접근한 데이터 또는 방문한 웹 페이지에 포함된 내용을 기억하는 경우에도 사용자가 검색하고자 하는 데이터를 정확하게 검색하여 검색 결과를 제공할 수 있다.

또한 본 발명은 사용자가 접근한 저장된 데이터 또는 방문한 웹 페이지에 식별자를 부여하여 데이터베이스에 순서대로 색인 하므로, 최소의 메모리를 사용하면서 접근 데이터를 순서대로 색인 할 수 있는 효과가 있다.

또한 본 발명은 사용자 단말기에 저장된 데이터에 대해서는 단순히 크롤링 순서에 따라 증가된 데이터 식별자를 부여하여 데이터베이스에 저장하고, 색인 작업이 종료된 시점 이후에 접근된 데이터에 대하여는 증가된 데이터 식별자를 부여하여 데이터베이스에 저장함으로써, 사용자 단말기에 저장된 데이터뿐 아니라 실시간 접근된 데이터의 최종 접근 시간 전후에 접근된 데이터 검색 결과를 제공할 수 있다.

Claims (39)

1. 사용자로부터 입력된 키워드에 대응하는 적어도 하나 이상의 표지 데이터(clue data)를 검색하는 표지 데이터 검색기;

   상기 검색된 적어도 하나 이상의 표지 데이터 중 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하는 이웃 데이터 검색기(neighbor data search module)

   를 포함하는 것을 특징으로 하는 데이터 검색 시스템.
2. 제1항에 있어서,

   사용자 단말기에 저장된 데이터에 대응하는 키워드를 저장하는 데이터베이스를 더 포함하고,

   상기 표지 데이터 검색기는 상기 데이터베이스를 참조하여 상기 사용자로부터 입력된 키워드에 대응하는 상기 표지 데이터를 검색하는 것을 특징으로 하는 데이터 검색 시스템.
3. 제2항에 있어서,

   상기 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터는 상기 선택된 표지 데이터에 대한 생성 시간 또는 변경 시간 중 최종 시간의 전후에 생성 또는 변경된 적어도 하나 이상의 데이터인 것을 특징으로 하는 데이터 검색 시스템.
4. 제2항에 있어서,

   상기 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터는 상기 선택된 표지 데이터에 대한 생성 시간, 변경 시간 또는 판독 시간 중 최종 시간의 전후에 생성, 변경 또는 판독된 적어도 하나 이상의 데이터인 것을 특징으로 하는 데이터 검색 시스템.
5. 제1항에 있어서,

   상기 사용자가 방문했던 웹 페이지의 주소 및 상기 웹 페이지에 대응하는 키워드를 저장하는 데이터베이스를 더 포함하고,

   상기 표지 데이터 검색기는 상기 데이터베이스를 참조하여 상기 사용자로부터 입력된 키워드에 대응하는 상기 표지 데이터를 검색하는 것을 특징으로 하는 데이터 검색 시스템.
6. 제5항에 있어서,

   상기 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터는 상기 선택된 표지 데이터인 웹 페이지에 상기 사용자가 최종 방문했던 시간의 전후에 상기 사용자가 방문한 적어도 하나 이상의 웹 페이지인 것을 특징으로 하는 데이터 검색 시스템.
7. 제1항에 있어서,

   사용자가 사용자 단말기에 저장된 데이터에 접근할 때마다 상기 접근된 데이터에 대하여 순차적으로 증가된 데이터 식별자를 부여하는 실시간 색인기

   를 더 포함하는 것을 특징으로 하는 데이터 검색 시스템.
8. 제7항에 있어서,

   상기 실시간 색인기는 상기 접근된 데이터와 연관하여 상기 데이터 식별자를 저장하는 데이터베이스를 갱신하는 것을 특징으로 하는 데이터 검색 시스템.
9. 제7항에 있어서,

   상기 이웃 데이터 검색기는,

   상기 선택된 표지 데이터에 대응하는 데이터 식별자를 식별하고, 상기 식별된 데이터 식별자 전후의 적어도 하나 이상의 데이터 식별자에 대응하는 데이터에 관한 검색 결과를 제공하는 것을 특징으로 하는 데이터 검색 시스템.
10. 제1항에 있어서,

    사용자가 웹 페이지를 방문할 때마다 상기 방문한 웹 페이지에 대하여 순차적으로 증가된 데이터 식별자를 부여하는 실시간 색인기

    를 더 포함하는 것을 특징으로 하는 데이터 검색 시스템.
11. 제10항에 있어서,

    상기 실시간 색인기는 상기 방문한 웹 페이지의 주소와 연관하여 상기 데이터 식별자를 저장하는 데이터베이스를 갱신하는 것을 특징으로 하는 데이터 검색 시스템.
12. 제10항에 있어서,

    상기 이웃 데이터 검색기는,

    상기 선택된 표지 데이터에 대응하는 데이터 식별자를 식별하고, 상기 식별된 데이터 식별자 전후의 적어도 하나 이상의 데이터 식별자에 대응하는 데이터에 관한 검색 결과를 제공하는 것을 특징으로 하는 데이터 검색 시스템.
13. 제1항에 있어서,

    상기 사용자 단말기에 저장된 데이터를 크롤링하여 상기 데이터의 위치와 연관하여 상기 데이터의 최종 접근 시간을 저장하는 데이터베이스를 생성하는 초기 색인기

    를 더 포함하는 것을 특징으로 하는 데이터 검색 시스템.
14. 제13항에 있어서,

    상기 이웃 데이터 검색기는, 상기 데이터베이스를 참조하여 상기 선택된 표 지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하는 것을 특징으로 하는 데이터 검색 시스템.
15. 제1항에 있어서,

    상기 사용자 단말기에 저장된 방문한 웹 페이지 캐시 데이터(visited web page cache data)를 크롤링하여 상기 방문한 웹 페이지의 주소와 연관하여 상기 방문 시간을 저장하는 데이터베이스를 생성하는 초기 색인기

    를 더 포함하는 것을 특징으로 하는 데이터 검색 시스템.
16. 제15항에 있어서,

    상기 이웃 데이터 검색기는, 상기 데이터베이스를 참조하여 상기 선택된 표지 데이터인 웹 페이지의 방문 시간의 전후에 방문한 적어도 하나 이상의 웹 페이지에 관한 검색 결과를 제공하는 것을 특징으로 하는 데이터 검색 시스템.
17. 제1항에 있어서,

    상기 데이터 검색 시스템이 상기 사용자 단말기에 설치되면, 상기 사용자 단말기에 저장된 데이터를 크롤링하여 상기 데이터의 위치와 연관하여 상기 데이터의 최종 접근 시간 및 순차적으로 증가된 데이터 식별자를 데이터베이스에 저장하는 초기 색인 작업을 수행하고,

    상기 초기 색인 작업에 의한 마지막 데이터 식별자를 기준 데이터 식별자로 지정하고,

    상기 초기 색인 작업의 완료 후에는 사용자가 상기 사용자 단말기에 저장된 데이터에 접근할 때마다 상기 접근된 데이터와 연관하여 상기 데이터 식별자를 저장하는 데이터베이스를 갱신하는 실시간 색인기

    를 더 포함하는 것을 특징으로 하는 데이터 검색 시스템.
18. 제17항에 있어서,

    상기 이웃 데이터 검색기는,

    상기 선택된 표지 데이터에 대응하는 데이터 식별자를 식별하고, 상기 데이터 식별자가 상기 기준 데이터 식별자를 비교하여, 상기 데이터베이스를 참조하여 상기 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하는 것을 특징으로 하는 데이터 검색 시스템.
19. 사용자에게 데이터 검색 결과를 제공하는 방법에 있어서,

    상기 사용자로부터 입력된 키워드에 대응하는 적어도 하나 이상의 표지 데이터(clue data)를 검색하는 단계; 및

    상기 검색된 적어도 하나 이상의 표지 데이터 중 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하는 단계

    를 포함하는 것을 특징으로 하는 데이터 검색 방법
20. 제19항에 있어서,

    사용자 단말기에 저장된 데이터에 대응하는 키워드를 데이터베이스에 저장하는 단계

    를 더 포함하고,

    상기 사용자로부터 입력된 키워드에 대응하는 적어도 하나 이상의 표지 데이터(clue data)를 검색하는 단계는,

    상기 데이터베이스를 참조하여 상기 사용자로부터 입력된 키워드에 대응하는 상기 표지 데이터를 검색하는 것을 특징으로 하는 데이터 검색 방법.
21. 제20항에 있어서,

    상기 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터는 상기 선택된 표지 데이터에 대한 생성 시간, 변경 시간 또는 판독 시간 중 최종 시간의 전후에 생성, 변경 또는 판독된 적어도 하나 이상의 데이터인 것을 특징으로 하는 데이터 검색 방법.
22. 제19항에 있어서,

    상기 사용자가 방문했던 웹 페이지의 주소 및 상기 웹 페이지에 대응하는 키워드를 데이터베이스에 저장하는 단계

    를 더 포함하고,

    상기 사용자로부터 입력된 키워드에 대응하는 적어도 하나 이상의 표지 데이터(clue data)를 검색하는 단계는,

    상기 데이터베이스를 참조하여 상기 사용자로부터 입력된 키워드에 대응하는 상기 표지 데이터를 검색하는 것을 특징으로 하는 데이터 검색 방법.
23. 제22항에 있어서,

    상기 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터는 상기 선택된 표지 데이터인 웹 페이지에 상기 사용자가 최종 방문했던 시간의 전후에 상기 사용자가 방문한 적어도 하나 이상의 웹 페이지인 것을 특징으로 하는 데이터 검색 방법.
24. 제19항에 있어서,

    상기 선택된 표지 데이터는, 상기 검색된 적어도 하나 이상의 표지 데이터를 상기 사용자에게 제공하여, 상기 제공된 표지 데이터 중 상기 사용자에 의하여 선택된 표지 데이터인 것을 특징으로 하는 데이터 검색 방법.
25. 제19항에 있어서,

    상기 선택된 표지 데이터는, 상기 검색된 표지 데이터가 하나인 경우에는 상기 하나의 검색된 표지 데이터인 것을 특징으로 하는 데이터 검색 방법.
26. 제19항에 있어서,

    사용자가 사용자 단말기에 저장된 데이터에 접근할 때마다 상기 접근된 데이터에 대하여 순차적으로 증가된 데이터 식별자를 부여하는 단계

    를 더 포함하는 것을 특징으로 하는 데이터 검색 방법.
27. 제26항에 있어서,

    상기 사용자가 사용자 단말기에 저장된 데이터에 접근할 때마다 상기 접근된 데이터에 대하여 순차적으로 증가된 데이터 식별자를 부여하는 단계는,

    상기 접근된 데이터와 연관하여 상기 데이터 식별자를 저장하는 데이터베이스를 갱신하는 것을 특징으로 하는 데이터 검색 방법.
28. 제27항에 있어서,

    상기 검색된 적어도 하나 이상의 표지 데이터 중 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하는 단계는,

    상기 선택된 표지 데이터에 대응하는 데이터 식별자를 식별하고, 상기 식별된 데이터 식별자 전후의 적어도 하나 이상의 데이터 식별자에 대응하는 데이터에 관한 검색 결과를 제공하는 것을 특징으로 하는 데이터 검색 방법.
29. 제19항에 있어서,

    사용자가 웹 페이지를 방문할 때마다 상기 방문한 웹 페이지에 대하여 순차적으로 증가된 데이터 식별자를 부여하는 단계

    를 더 포함하는 것을 특징으로 하는 데이터 검색 방법.
30. 제29항에 있어서,

    상기 사용자가 웹 페이지를 방문할 때마다 상기 방문한 웹 페이지에 대하여 순차적으로 증가된 데이터 식별자를 부여하는 단계는,

    상기 방문한 웹 페이지의 주소와 연관하여 상기 데이터 식별자를 저장하는 데이터베이스를 갱신하는 것을 특징으로 하는 데이터 검색 방법.
31. 제29항에 있어서,

    상기 검색된 적어도 하나 이상의 표지 데이터 중 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하는 단계는,

    상기 선택된 표지 데이터에 대응하는 데이터 식별자를 식별하고, 상기 식별된 데이터 식별자 전후의 적어도 하나 이상의 데이터 식별자에 대응하는 데이터에 관한 검색 결과를 제공하는 것을 특징으로 하는 데이터 검색 방법.
32. 제19항에 있어서,

    상기 사용자 단말기에 저장된 데이터를 크롤링하여 상기 데이터의 위치와 연 관하여 상기 데이터의 최종 접근 시간을 저장하는 데이터베이스를 생성하는 단계

    를 더 포함하는 것을 특징으로 하는 데이터 검색 방법.
33. 제32항에 있어서,

    상기 검색된 적어도 하나 이상의 표지 데이터 중 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하는 단계는,

    상기 데이터베이스를 참조하여 상기 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하는 것을 특징으로 하는 데이터 검색 방법.
34. 제19항에 있어서,

    상기 사용자 단말기에 저장된 방문한 웹 페이지 캐시 데이터(visited web page cache data)를 크롤링하여 상기 방문한 웹 페이지의 주소와 연관하여 상기 방문 시간을 저장하는 데이터베이스를 생성하는 단계

    를 더 포함하는 것을 특징으로 하는 데이터 검색 방법.
35. 제34항에 있어서,

    상기 검색된 적어도 하나 이상의 표지 데이터 중 선택된 표지 데이터의 최종 접근 시간의 전후에 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하 는 단계는,

    상기 데이터베이스를 참조하여 상기 선택된 표지 데이터인 웹 페이지의 방문 시간의 전후에 방문한 적어도 하나 이상의 웹 페이지에 관한 검색 결과를 제공하는 것을 특징으로 하는 데이터 검색 방법
36. 사용자에게 데이터 검색 결과를 제공하는 방법에 있어서,

    상기 사용자로부터 검색 시간 범위를 입력받는 단계; 및

    상기 입력된 검색 시간 범위에 최종 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하는 단계

    를 포함하는 것을 특징으로 하는 데이터 검색 방법.
37. 제36항에 있어서,

    상기 최종 접근된 적어도 하나 이상의 데이터는 상기 데이터에 대한 생성 시간, 변경 시간 또는 판독 시간 중 최종 시간에 생성, 변경 또는 판독된 데이터인 것을 특징으로 하는 데이터 검색 방법.
38. 제36항에 있어서,

    상기 사용자가 사용자 단말기에 저장된 데이터에 접근할 때마다 상기 접근된 데이터에 대하여 순차적으로 증가된 데이터 식별자를 부여하고, 상기 접근된 데이터와 연관하여 상기 데이터 식별자를 저장하는 데이터베이스를 갱신하는 단계

    를 더 포함하고,

    상기 입력된 검색 시간 범위에 최종 접근된 적어도 하나 이상의 데이터에 관한 검색 결과를 제공하는 단계는,

    상기 데이터베이스를 참조하여 상기 입력된 검색 시간 범위에 접근된 적어도 하나 이상의 데이터에 관한 데이터 식별자를 판독하는 단계;

    상기 판독된 식별자에 해당하는 데이터에 관한 검색 결과를 생성하여 상기 사용자에게 제공하는 단계

    를 포함하는 것을 특징으로 하는 데이터 검색 방법.
39. 제19항 내지 제38항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.

Images