KR20130063589A - 태그 그래프를 이용한 파일 검색 장치 및 방법 - Google Patents

태그 그래프를 이용한 파일 검색 장치 및 방법 Download PDF

Info

Publication number
KR20130063589A
KR20130063589A KR1020110129998A KR20110129998A KR20130063589A KR 20130063589 A KR20130063589 A KR 20130063589A KR 1020110129998 A KR1020110129998 A KR 1020110129998A KR 20110129998 A KR20110129998 A KR 20110129998A KR 20130063589 A KR20130063589 A KR 20130063589A
Authority
KR
South Korea
Prior art keywords
tag
file
graph
word
node
Prior art date
Application number
KR1020110129998A
Other languages
English (en)
Inventor
정재숙
김종성
남도원
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020110129998A priority Critical patent/KR20130063589A/ko
Priority to US13/708,109 priority patent/US20130151517A1/en
Publication of KR20130063589A publication Critical patent/KR20130063589A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/907—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/14—Details of searching files based on file metadata
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 태그 그래프를 이용한 파일 검색 장치 및 방법에 관한 것으로, 개시된 파일 검색 장치는 태그 단어가 붙은 태그 노드, 파일, 연상 관계를 가지는 태그 노드와 파일을 연결하는 연결선을 포함하는 태그 그래프를 저장하는 태그 그래프 저장부와, 검색어를 이용한 파일 검색의 결과가 원하는 파일을 찾지 못했을 때에 태그 그래프 내의 태그 노드들에서 연상 단어에 관련된 태그 단어를 검색하는 태그 단어 검색부와, 검색어를 이용한 파일 검색 및 태그 단어 검색부에 의해 검색된 태그 단어에 해당하는 태그 노드에 연결된 파일을 대상으로 하여 원하는 파일이 있는지를 검색하는 파일 검색부를 포함하며, 사용자의 태그 단어들 사이의 연관성이 있는 경우에 연결선을 그려주어 사용자가 그래프로 보면서 태그들의 관계를 쉽게 파악하고 조작할 수 있고, 기존의 태그들의 관계도를 그래프로 보면서 작업할 수 있으므로 태그 단어들의 중복과 파일에 관련된 태그 단어들을 빠뜨릴 확률이 기존의 태깅 방법에 비해 상대적으로 낮으며, 파일 검색을 할 때에 사용자가 이름과 저장위치, 본문의 단어, 시간 등의 컴퓨터에 기록된 파일에 대한 정확한 정보를 모르더라도 태그 단어들을 연상/관련도를 따라가며 검색을 할 수 있는 이점이 있다.

Description

태그 그래프를 이용한 파일 검색 장치 및 방법{METHOD AND APPARATUS FOR SEARCHING FILE BY USING TAG-GRAPH}
본 발명은 태그 그래프를 이용한 파일 검색 장치 및 방법에 관한 것으로서, 더욱 상세하게는 컴퓨터 상의 문서나 사진, 동영상 등의 여러 가지 전자항목들이 포함된 파일의 태그들을 연상 관계를 나타내는 그래프에 넣어 연상되는 태그 노드들을 따라가면서 파일을 쉽게 검색할 수 있도록 한 태그 그래프를 이용한 파일 검색 장치 및 방법에 관한 것이다.
컴퓨터와 네트워크의 발달, 스마트 모바일 기기 등의 일반화로 개인이 관리해야 할 데이터도 방대해지고 있다. 이러한 상황에서 사용자가 원하는 파일을 찾는 방법은 그 파일이 지정된 정확한 디렉토리 경로를 따라가거나, 원하는 파일의 제목이나 본문에 들어있는 단어를 검색어로 찾는 파일 검색이다. 이 방법은 정확한 경로나 검색어를 알아야 한다는 단점이 있다.
파일의 제목이나 본문에 있지 않은 단어, 이를테면, 연상되는 관련 단어를 사용하여 파일을 찾을 수 있는 현재의 방법은, 각 파일에 관련된 단어들을 태그로 붙여놓고, 태그를 검색하는 것이다. 이 방법도 다음과 같은 불편한 문제점이 있다. 첫째, 우선 사용자가 태그 단어들을 일일이 파일마다 키보드 등을 통해 입력해야 한다. 둘째, 태그 단어들이 많을 경우, 정확한 하나의 태그 단어들을 사용하지 않고 비슷한 단어들을 사용하게 되어 태그 단어들이 의미적으로 중복되는 경우도 많다. 셋째, 현재 태그 단어들이 서로 간의 상관관계 없이 하나의 목록으로 나열되어 태그 단어들이 많아지면, 사용된 태그 단어들을 일일이 확인해보며 검색해 나가는 것도 어렵다.
대한민국 공개특허공보 10-2009-0050941, 공개일자 2009년 05월 20일. 대한민국 공개특허공보 10-2009-0084870, 공개일자 2009년 08월 05일. 대한민국 공개특허공보 10-2009-0098199, 공개일자 2009년 09월 17일.
본 발명은 전술한 바와 같은 종래 기술의 문제점을 해결하기 위해 제안한 것으로서, 여러 가지의 전자항목들이 포함된 파일의 태그들을 연상 관계를 나타내는 그래프에 넣어 연상되는 태그 노드들을 따라가면서 파일을 쉽게 검색할 수 있도록 함으로써, 컴퓨터 상의 문서나 사진, 동영상 등의 여러 가지 전자항목들 중에서 원하는 것을 정확한 키워드를 몰라도 쉽게 찾을 수 있도록 한다.
본 발명의 제 1 관점으로서 태그 그래프를 이용한 파일 검색 장치는, 태그 단어가 붙은 태그 노드, 파일, 연상 관계를 가지는 상기 태그 노드와 상기 파일을 연결하는 연결선을 포함하는 태그 그래프를 저장하는 태그 그래프 저장부와, 검색어를 이용한 파일 검색의 결과가 원하는 파일을 찾지 못했을 때에 상기 태그 그래프 내의 태그 노드들에서 연상 단어에 관련된 태그 단어를 검색하는 태그 단어 검색부와, 상기 검색어를 이용한 파일 검색 및 상기 태그 단어 검색부에 의해 검색된 상기 태그 단어에 해당하는 태그 노드에 연결된 파일을 대상으로 하여 원하는 파일이 있는지를 검색하는 파일 검색부를 포함할 수 있다.
여기서, 상기 파일 검색 장치는, 새로운 파일을 생성하는 파일 생성부와, 상기 새로운 파일의 연상 단어가 상기 태그 그래프 내의 태그 노드들에 존재하면 해당 태그 노드에 상기 새로운 파일을 연결하는 연결선을 생성하여 상기 태그 그래프를 갱신하는 태그 노드 연결 생성부와, 상기 태그 그래프 내의 태그 노드들에 상기 새로운 파일의 연상 단어가 존재하지 않으면 새로운 태그 노드를 생성한 후 상기 새로운 태그 노드에 상기 새로운 파일을 연결하는 연결선을 생성하여 상기 태그 그래프를 갱신하는 태그 노드 생성부를 더 포함할 수 있다.
본 발명의 제 2 관점으로서 태그 그래프를 이용한 파일 검색 장치에 의한 파일 검색 방법은, 검색어를 이용한 파일 검색을 수행하는 단계와, 상기 파일 검색의 결과가 원하는 파일을 찾지 못했을 때에 기 저장된 태그 그래프 내의 태그 노드들에서 연상 단어에 관련된 태그 단어를 검색하는 단계와, 검색된 상기 태그 단어에 해당하는 태그 노드에 연결된 파일을 대상으로 하여 원하는 파일이 있는지를 검색하는 단계를 포함할 수 있다.
여기서, 상기 파일 검색 방법은, 새로운 파일을 생성했을 때에 상기 새로운 파일의 연상 단어가 기 저장된 태그 그래프 내의 태그 노드들에 존재하는가를 판정하는 단계와, 상기 태그 노드들에 상기 새로운 파일의 연상 단어가 존재하면 해당 태그 노드에 상기 새로운 파일을 연결하는 연결선을 생성하여 상기 태그 그래프를 갱신하는 단계와, 상기 태그 노드들에 상기 새로운 파일의 연상 단어가 존재하지 않으면 새로운 태그 노드를 생성한 후 상기 새로운 태그 노드에 상기 새로운 파일을 연결하는 연결선을 생성하여 상기 태그 그래프를 갱신하는 단계를 더 포함할 수 있다.
상기 파일 검색 방법은, 상기 태그 그래프 내의 태그 노드들 간에 연상 관계가 있는가를 판정하는 단계와, 상기 연상 관계가 있는 것으로 판정된 태그 노드들 간에 연결선을 추가적으로 생성하여 상기 태그 그래프를 갱신하는 단계를 더 포함할 수 있다.
본 발명의 실시 예에 의하면, 사용자의 태그 단어들 사이의 연관성이 있는 경우에 연결선(link)을 그려주어 사용자가 그래프로 보면서 태그들의 관계를 쉽게 파악하고 조작할 수 있다.
아울러, 기존의 태그들의 관계도를 그래프로 보면서 작업할 수 있으므로 태그 단어들의 중복과 파일에 관련된 태그 단어들을 빠뜨릴 확률이 기존의 태깅 방법에 비해 상대적으로 낮다.
또한, 파일 검색을 할 때에 사용자가 이름과 저장위치, 본문의 단어, 시간 등의 컴퓨터에 기록된 파일에 대한 정확한 정보를 모르더라도 태그 단어들을 연상/관련도를 따라가며 검색을 할 수 있는 효과가 있다.
도 1은 본 발명의 실시 예에 따라 각 파일들에 관련된 태그들의 연관관계를 그래프로 나타낸 하나의 예를 보인 태그 그래프이다.
도 2는 본 발명의 실시 예에 따라 도 1의 상태에 새로운 파일이 생성되어 태그 그래프를 통해 태깅된 하나의 예를 보여준 태그 그래프이다.
도 3은 본 발명의 실시 예에 따른 태그 그래프를 이용한 파일 검색 장치의 블록 구성도이다.
도 4는 본 발명의 실시 예에 따라 새로운 파일을 생성했을 때에 태그 그래프를 이용하여 태깅하는 과정을 설명하기 위한 흐름도이다.
도 5는 본 발명의 실시 예에 따라 검색어로 원하는 파일을 찾을 수 없을 경우에 연상되는 단어를 사용하여 파일을 찾아나가는 과정을 설명하기 위한 흐름도이다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.
본 발명의 실시 예들을 설명함에 있어서 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명의 실시 예에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
첨부된 블록도의 각 블록과 흐름도의 각 단계의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수도 있다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 블록도의 각 블록 또는 흐름도의 각 단계에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 블록도의 각 블록 또는 흐름도 각 단계에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 블록도의 각 블록 및 흐름도의 각 단계에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.
또한, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실시 예들에서는 블록들 또는 단계들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들 또는 단계들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.
도 1은 본 발명의 실시 예에 따라 각 파일들에 관련된 태그들의 연관관계를 그래프로 나타낸 태그 그래프의 한 예를 보여준다. 도 1에서는 "요리", "간식", "간단요리", "블로그", "취미" 등의 태그 단어로 태깅된 태그 노드(T1 내지 T5)를 포함하며, 파일1(F1), 파일2(F2), 파일3(F3), 파일4(F4) 등의 파일을 포함하는 실시 예를 나타내었다.
도 1에서, 점선은 태그 노드(T1 내지 T5)와 파일(F1 내지 F4) 사이의 연결선이며, 실선은 연상 관계가 있는 노드들 사이의 연결선이고, 각 연결선들은 양방향이다. 즉, 하나의 태그 노드로부터 그 노드에 연결된 파일이나 다른 태그 노드로 이동이 가능하고, 파일로부터 그 파일에 연결된 태그 노드로 이동이 가능하다. 각 연결선들은 사용자가 수동으로 만들거나 또는 시스템에서 연상 관계를 정의하여 자동으로 만들 수 있다. 태그그래프의 모든 노드들이 연결될 필요는 없다.
도 2는 본 발명의 실시 예에 따라 도 1의 상태에 새로운 파일이 생성되어 태그 그래프를 통해 태깅된 하나의 예를 보여준다.
도 2의 실시 예에 의하면 새로운 파일(F5)는 기존의 태그 노드(T4)와 태그 노드(T5)의 태그 단어로 태깅되므로 태그 노드(T4)와 태그 노드(T5)에 연결된다. 기존의 태그 노드(T1 내지 T5)에 존재하지 않는 새로운 태그 단어를 첨가할 경우에는 새로운 태그 노드(T6)를 생성하고 태그 노드(T6)과 파일5(F5)를 연결한다. 태그 노드(T6)가 기존의 다른 태그 노드들과 연상 관계가 있다면 사용자는 수동으로 연결선을 첨가할 수 있다. 예컨대, 두 개의 태그 노드가 연상 관계에 있다는 것을 시스템이 알 수 있는 알고리즘이나 규칙이 있는 경우에는 시스템이 자동으로 연결선을 첨가할 수도 있다.
도 2에서는, 새로운 파일(F5)에 연관된 단어인 "블로그"와 "취미"가 존재하여 해당 노드들에 연결하며, 새로운 파일(F5)에 연관된 다른 단어인 "쇼핑"이 존재하지 않아서 새로운 태그 노드(T6)를 생성하는 경우를 예시하였다.
도 3은 본 발명의 실시 예에 따른 태그 그래프를 이용한 파일 검색 장치의 블록 구성도이다.
이에 나타낸 바와 같이 파일 검색 장치(100)는 파일 생성부(110), 파일 검색부(120), 태그 단어 검색부(130), 태그 노드 연결 생성부(140), 태그 노드 생성부(150), 태그 그래프 저장부(160) 등을 포함할 수 있다.
태그 그래프 저장부(160)는 태그 단어가 붙은 태그 노드, 파일, 연상 관계를 가지는 태그 노드와 파일을 연결하는 연결선을 포함하는 태그 그래프를 저장한다.
태그 단어 검색부(130)는 검색어를 이용한 파일 검색의 결과가 원하는 파일을 찾지 못했을 때에 태그 그래프 내의 태그 노드들에서 연상 단어에 관련된 태그 단어를 검색한다.
파일 검색부(120)는 검색어를 이용한 파일 검색 및 태그 단어 검색부(130)에 의해 검색된 태그 단어에 해당하는 태그 노드에 연결된 파일을 대상으로 하여 원하는 파일이 있는지를 검색한다.
파일 생성부(110)는 새로운 파일을 생성한다.
태그 노드 연결 생성부(140)는 새로운 파일의 연상 단어가 태그 그래프 내의 태그 노드들에 존재하면 해당 태그 노드에 새로운 파일을 연결하는 연결선을 생성하여 태그 그래프를 갱신한다.
태그 노드 생성부(150)는 태그 그래프 내의 태그 노드들에 새로운 파일의 연상 단어가 존재하지 않으면 새로운 태그 노드를 생성한 후 새로운 태그 노드에 새로운 파일을 연결하는 연결선을 생성하여 태그 그래프를 갱신한다.
도 4는 본 발명의 실시 예에 따라 새로운 파일을 생성했을 때에 태그 그래프를 이용하여 태깅하는 과정을 설명하기 위한 흐름도이다.
도 4를 참조하면 본 발명의 실시 예에 따른 파일 검색 방법은, 새로운 파일을 생성했을 때에 새로운 파일의 연상 단어가 기 저장된 태그 그래프 내의 태그 노드들에 존재하는가를 판정하는 단계(S201, S203)와, 태그 노드들에 새로운 파일의 연상 단어가 존재하면 해당 태그 노드에 새로운 파일을 연결하는 연결선을 생성하여 태그 그래프를 갱신하는 단계(S205)와, 태그 노드들에 새로운 파일의 연상 단어가 존재하지 않으면 새로운 태그 노드를 생성한 후 새로운 태그 노드에 새로운 파일을 연결하는 연결선을 생성하여 태그 그래프를 갱신하는 단계(S207)와, 태그 그래프 내의 태그 노드들 간에 연상 관계가 있는가를 판정하는 단계(S209)와, 연상 관계가 있는 것으로 판정된 태그 노드들 간에 연결선을 추가적으로 생성하여 태그 그래프를 갱신하는 단계(S211)를 포함할 수 있다.
도 3 및 도 4를 참조하여 본 발명의 실시 예에 따른 파일 검색 장치에 의한 파일 생성 및 연결선 추가 과정을 살펴보면 다음과 같다.
먼저, 파일 생성부(110)가 새로운 파일을 생성(S201)했을 때에 태그 단어 검색부(130)는 새로운 파일의 연상 단어, 즉 새로운 파일에 붙일 태그 단어가 태그 그래프에 존재하는 기존의 태그 노드에 존재하는가를 판정한다(S203).
새로운 파일에 붙일 태그 단어가 태그 그래프 내의 기존 태그 노드에 존재하는 경우에 태그 노드 연결 생성부(140)는 기존의 태그 노드에 새로운 파일을 연결한다(S205).
하지만, 새로운 파일에 붙일 태그 단어가 태그 그래프 내의 기존 태그 노드에 존재하지 않을 경우에 태그 노드 생성부(150)는 새로운 태그 노드를 생성하며, 태그 노드 연결 생성부(140)는 생성한 새로운 태그 노드에 새로운 파일을 연결한다(S207).
이후, 태그 노드 연결 생성부(140)는 태그 그래프 내의 태그 노드들 간에 연상 관계가 있는가를 판정하며(S209), 연상 관계가 있는 것으로 판정된 태그 노드들 간에 연결선을 추가적으로 생성한다. 이러한 연결선의 추가 과정은 태그 노드들 간에 연상 관계가 없을 때까지 반복적으로 수행한다(S211).
도 5는 본 발명의 실시 예에 따라 검색어로 원하는 파일을 찾을 수 없을 경우에 연상되는 단어를 사용하여 파일을 찾아나가는 과정을 설명하기 위한 흐름도이다.
도 5를 참조하면 본 발명의 실시 예에 따른 파일 검색 방법은, 검색어를 이용한 파일 검색을 수행하는 단계(S301)와, 파일 검색의 결과가 원하는 파일을 찾지 못했을 때에 기 저장된 태그 그래프 내의 태그 노드들에서 연상 단어에 관련된 태그 단어를 검색하는 단계(S303, S305)와, 태그 단어에 연결된 파일들을 하나씩 검색하고자 할 때에 검색된 태그 단어에 해당하는 태그 노드에 연결된 파일을 대상으로 하여 원하는 파일이 있는지를 검색하는 단계(S306, S307)를 포함할 수 있다.
도 3 및 도 5를 참조하여 본 발명의 실시 예에 따른 파일 검색 장치에 의한 파일 검색 과정을 살펴보면 다음과 같다.
먼저, 파일 검색부(120)는 검색어를 이용한 파일 검색을 수행하며(S301), 파일 검색의 결과가 원하는 파일을 찾지 못했을 때에 이를 태그 단어 검색부(130)에게 알려준다(S303). 또는 파일 검색의 대상이 되는 연결된 파일이 너무 많아서 검색에 많은 시간이 요구될 때에도 이를 태그 단어 검색부(130)에게 알려준다.
태그 단어 검색부(130)는 태그 그래프 저장부(160)에 저장된 태그 그래프 내의 태그 노드들에서 연상 단어에 관련된 태그 단어를 검색한다(S305). 예컨대, 태그 그래프 내의 태그 단어들 중에서 단계 S301에서 이용한 검색어를 검색한다. 이처럼, 단계 S305를 수행하는 것은 검색 범위를 줄이기 위한 것이다.
이후, 태그 단어 검색부(130)는 태그 단어에 연결된 파일들을 하나씩 검색하고자 할 것인지를 판단(S306)하여 단계 S305를 재수행하거나, 검색된 태그 단어에 해당하는 태그 노드에 연결된 파일을 대상으로 하여 원하는 파일이 있는지를 검색한다(S307).
이러한 단계 S305 및 S307의 검색 과정은 원하는 파일을 찾을 때까지 반복하여 수행할 수 있다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시 예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시 예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
100 : 파일 검색 장치 110 : 파일 생성부
120 : 파일 검색부 130 : 태그단어 검색부
140 : 태그노드 연결 생성부 150 : 태그노드 생성부
160 : 태그 그래프 저장부

Claims (5)

  1. 태그 단어가 붙은 태그 노드, 파일, 연상 관계를 가지는 상기 태그 노드와 상기 파일을 연결하는 연결선을 포함하는 태그 그래프를 저장하는 태그 그래프 저장부와,
    검색어를 이용한 파일 검색의 결과가 원하는 파일을 찾지 못했을 때에 상기 태그 그래프 내의 태그 노드들에서 연상 단어에 관련된 태그 단어를 검색하는 태그 단어 검색부와,
    상기 검색어를 이용한 파일 검색 및 상기 태그 단어 검색부에 의해 검색된 상기 태그 단어에 해당하는 태그 노드에 연결된 파일을 대상으로 하여 원하는 파일이 있는지를 검색하는 파일 검색부
    를 포함하는 태그 그래프를 이용한 파일 검색 장치.
  2. 제 1 항에 있어서,
    상기 파일 검색 장치는, 새로운 파일을 생성하는 파일 생성부와,
    상기 새로운 파일의 연상 단어가 상기 태그 그래프 내의 태그 노드들에 존재하면 해당 태그 노드에 상기 새로운 파일을 연결하는 연결선을 생성하여 상기 태그 그래프를 갱신하는 태그 노드 연결 생성부와,
    상기 태그 그래프 내의 태그 노드들에 상기 새로운 파일의 연상 단어가 존재하지 않으면 새로운 태그 노드를 생성한 후 상기 새로운 태그 노드에 상기 새로운 파일을 연결하는 연결선을 생성하여 상기 태그 그래프를 갱신하는 태그 노드 생성부
    를 더 포함하는 태그 그래프를 이용한 파일 검색 장치.
  3. 검색어를 이용한 파일 검색을 수행하는 단계와,
    상기 파일 검색의 결과가 원하는 파일을 찾지 못했을 때에 기 저장된 태그 그래프 내의 태그 노드들에서 연상 단어에 관련된 태그 단어를 검색하는 단계와,
    검색된 상기 태그 단어에 해당하는 태그 노드에 연결된 파일을 대상으로 하여 원하는 파일이 있는지를 검색하는 단계
    를 포함하는 태그 그래프를 이용한 파일 검색 방법.
  4. 제 3 항에 있어서,
    상기 파일 검색 방법은, 새로운 파일을 생성했을 때에 상기 새로운 파일의 연상 단어가 기 저장된 태그 그래프 내의 태그 노드들에 존재하는가를 판정하는 단계와,
    상기 태그 노드들에 상기 새로운 파일의 연상 단어가 존재하면 해당 태그 노드에 상기 새로운 파일을 연결하는 연결선을 생성하여 상기 태그 그래프를 갱신하는 단계와,
    상기 태그 노드들에 상기 새로운 파일의 연상 단어가 존재하지 않으면 새로운 태그 노드를 생성한 후 상기 새로운 태그 노드에 상기 새로운 파일을 연결하는 연결선을 생성하여 상기 태그 그래프를 갱신하는 단계
    를 더 포함하는 태그 그래프를 이용한 파일 검색 방법.
  5. 제 4 항에 있어서,
    상기 파일 검색 방법은, 상기 태그 그래프 내의 태그 노드들 간에 연상 관계가 있는가를 판정하는 단계와,
    상기 연상 관계가 있는 것으로 판정된 태그 노드들 간에 연결선을 추가적으로 생성하여 상기 태그 그래프를 갱신하는 단계
    를 더 포함하는 태그 그래프를 이용한 파일 검색 방법.
KR1020110129998A 2011-12-07 2011-12-07 태그 그래프를 이용한 파일 검색 장치 및 방법 KR20130063589A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020110129998A KR20130063589A (ko) 2011-12-07 2011-12-07 태그 그래프를 이용한 파일 검색 장치 및 방법
US13/708,109 US20130151517A1 (en) 2011-12-07 2012-12-07 File search apparatus and method using tag graph

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110129998A KR20130063589A (ko) 2011-12-07 2011-12-07 태그 그래프를 이용한 파일 검색 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20130063589A true KR20130063589A (ko) 2013-06-17

Family

ID=48572979

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110129998A KR20130063589A (ko) 2011-12-07 2011-12-07 태그 그래프를 이용한 파일 검색 장치 및 방법

Country Status (2)

Country Link
US (1) US20130151517A1 (ko)
KR (1) KR20130063589A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113127572A (zh) * 2019-12-31 2021-07-16 深圳云天励飞技术有限公司 档案合并方法、装置、设备及计算机可读存储介质

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9785773B2 (en) * 2014-07-03 2017-10-10 Palantir Technologies Inc. Malware data item analysis
US10102369B2 (en) 2015-08-19 2018-10-16 Palantir Technologies Inc. Checkout system executable code monitoring, and user account compromise determination system
RU2688250C1 (ru) * 2018-08-14 2019-05-21 Илья Александрович Шарков Способ отображения содержимого персональной базы данных на экране эвм
CN109359156B (zh) * 2018-08-14 2021-10-08 阿里巴巴（中国）有限公司 数据存储结构处理方法和装置
CN114996213B (zh) * 2022-07-01 2024-09-03 上海彬黎科技有限公司 一种文件系统图结构的构造方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8280892B2 (en) * 2007-10-05 2012-10-02 Fujitsu Limited Selecting tags for a document by analyzing paragraphs of the document
EP2192503A1 (en) * 2008-11-21 2010-06-02 BRITISH TELECOMMUNICATIONS public limited company Optimised tag based searching
US20110225162A1 (en) * 2010-03-09 2011-09-15 Clifford Lyon Assigning Tags to Digital Content

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113127572A (zh) * 2019-12-31 2021-07-16 深圳云天励飞技术有限公司 档案合并方法、装置、设备及计算机可读存储介质

Also Published As

Publication number Publication date
US20130151517A1 (en) 2013-06-13

Similar Documents

Publication Publication Date Title
US20210350070A1 (en) Distributed Document Co-Authoring and Processing
US9245007B2 (en) Dynamically detecting near-duplicate documents
US7930288B2 (en) Knowledge extraction for automatic ontology maintenance
CA2779366C (en) Method and system for processing information of a stream of information
KR20130063589A (ko) 태그 그래프를 이용한 파일 검색 장치 및 방법
JP5265523B2 (ja) 有意な変更検索アラート
US20140317103A1 (en) Interface to navigate and search a concept hierarchy
US20120192064A1 (en) Distributed document processing and management
US20090119572A1 (en) Systems and methods for finding information resources
US8819587B1 (en) Methods of managing items in a shared workspace
US20120023109A1 (en) Contextual processing of data objects in a multi-dimensional information space
US9965495B2 (en) Method and apparatus for saving search query as metadata with an image
US11182438B2 (en) Hybrid processing of disjunctive and conjunctive conditions of a search query for a similarity search
CN105283843B (zh) 可嵌入的媒体内容搜索微件
WO2018085475A2 (en) Multi-level data pagination
CN105378728A (zh) 用于表示和操纵元数据的装置和方法
US20180181581A1 (en) Systems and methods for implementing object storage and fast metadata search using extended attributes
JP6586177B2 (ja) 累積検索処理方法および装置、端末並びに記憶媒体
Elbattah et al. Large-scale ontology storage and query using graph database-oriented approach: The case of Freebase
US9342586B2 (en) Managing and using shareable search lists
US9542457B1 (en) Methods for displaying object history information
US20200272655A1 (en) Multi-Image Information Retrieval System
KR20130012388A (ko) 시맨틱 웹 어플리케이션의 모델 확장 장치, 시맨틱 웹 어플리케이션의 모델 확장 방법 및 이를 이용한 단말기
US8214336B2 (en) Preservation of digital content
CN104737125A (zh) 维护代码生成器输出的完整性

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid