KR101702767B1 - 비트를 이용하여 문서에 대한 접근 권한과 타입에 따라 문서를 검색하는 시스템 및 방법 - Google Patents

비트를 이용하여 문서에 대한 접근 권한과 타입에 따라 문서를 검색하는 시스템 및 방법 Download PDF

Info

Publication number
KR101702767B1
KR101702767B1 KR1020150115991A KR20150115991A KR101702767B1 KR 101702767 B1 KR101702767 B1 KR 101702767B1 KR 1020150115991 A KR1020150115991 A KR 1020150115991A KR 20150115991 A KR20150115991 A KR 20150115991A KR 101702767 B1 KR101702767 B1 KR 101702767B1
Authority
KR
South Korea
Prior art keywords
document
bit
searcher
bit string
documents
Prior art date
Application number
KR1020150115991A
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 KR1020150115991A priority Critical patent/KR101702767B1/ko
Priority to US15/205,137 priority patent/US10229183B2/en
Priority to JP2016160016A priority patent/JP2017041247A/ja
Application granted granted Critical
Publication of KR101702767B1 publication Critical patent/KR101702767B1/ko

Links

Images

Classifications

    • G06F17/30011—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • G06F16/285—Clustering or classification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24573—Query processing with adaptation to user needs using data annotations, e.g. user-defined 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/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/43—Querying
    • G06F16/435—Filtering based on additional data, e.g. user or group profiles
    • 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/93—Document management systems
    • G06F17/30722—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/103—Formatting, i.e. changing of presentation of documents
    • G06F40/117—Tagging; Marking up; Designating a block; Setting of attributes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/30—Transportation; Communications

Abstract

비트를 이용하여 문서에 대한 접근 권한과 타입에 따라 문서를 검색하는 시스템 및 방법이 개시된다. 서버의 시스템은 하나 이상의 프로세서들을 포함할 수 있고, 하나 이상의 프로세서들은, 하나의 사용자 계정과 연관된 사용자들이 속한 복수의 그룹을 관리하는 그룹 관리부, 상기 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각에 대해, 상기 복수의 그룹에 대응하는 비트들을 각각 포함하는 문서 비트열들을 생성하고, 대응하는 문서에 접근 가능한 그룹을 식별하도록 상기 문서 비트열들 각각의 비트값들을 설정하여 관리하는 문서 비트열 관리부, 상기 복수의 문서들을 검색하고자 하는 검색자에 대해, 상기 복수의 그룹에 대응하는 비트들을 포함하는 검색자 비트열을 생성하고, 상기 검색자가 속한 그룹을 식별하도록 상기 검색자 비트열의 비트값들을 설정하는 검색자 비트열 설정부 및 상기 문서 비트열들 각각과 상기 검색자 비트열간의 비트값 비교를 통해 상기 검색자가 접근 가능한 문서를 검색하는 문서 검색부를 포함할 수 있다.

Description

비트를 이용하여 문서에 대한 접근 권한과 타입에 따라 문서를 검색하는 시스템 및 방법{SYSTEM AND METHOD FOR SEARCHING DOCUMENT ACCORDING TO ACCESS RIGHT AND TYPE OF DOCUMENT USING BIT}
아래의 설명은 비트를 이용하여 문서에 대한 접근 권한과 타입에 따라 문서를 검색하는 시스템 및 방법에 관한 것이다.
블로그나 소셜 네트워크 서비스 등에서는 하나의 사용자 계정과 관련하여 다수의 문서들이 관리될 수 있다. 이러한 문서들은 접근 가능한 사용자들이 그룹별로 분류되어 관리될 수 있다. 이 경우, 서비스를 제공하는 시스템은 방문자가 속한 그룹을 확인하고, 문서들에 접근 가능한 그룹과 방문자가 속한 그룹을 일일이 비교하여 방문자가 접근 가능한 문서를 검색할 수 있다. 예를 들어 사용자들의 그룹이 퍼블릭(public) 그룹, 친구(friend) 그룹, 학교(school) 그룹, 회사(company) 그룹, 야구 클럽(baseball club) 그룹 및 가족(family) 그룹을 포함한다고 가정하자. 하나의 문서는 다수의 그룹의 사용자들에게 접근 가능하도록 설정될 수 있다. 이때, 방문자가 친구 그룹과 야구 클럽 그룹에 속한다고 가정할 때, 시스템은 친구 그룹의 사용자들의 접근이 허용된 문서들과 야구 클럽 그룹의 사용자들의 접근이 허용된 문서들을 일일이 검색해야만 한다. 만약, 문서에 접근이 허용된 그룹들에 대한 식별자가 문서와 연관하여 저장되어 있다면, 시스템은 문서들 각각에 대해 친구 그룹의 식별자(일례로 "friend")와 야구 클럽 그룹의 식별자(일례로 "baseball club")가 문서들과 연관하여 저장되어 있는지 일일이 확인해야만 한다. 이러한 확인 과정을 위한 비용(cost)은 사용자 계정과 관련하여 관리되는 문서들의 수가 증가할수록 증가한다.
또한 방문자들은 특정 타입의 문서들을 조회할 수도 있다. 예를 들어, 문서의 타입이 사진(photo) 타입, 동영상(video) 타입, 위치(location) 타입 및 URL 링크(url link) 타입을 포함한다고 가정하자. 이때, 사진 타입의 문서는 사진과 같은 이미지가 포함된 문서를, 동영상 타입의 문서는 동영상이 포함된 문서를, 위치 타입의 문서는 위도/경도 좌표 등과 같이 특정 위치를 나타내는 정보가 포함된 문서를, URL링크 타입의 문서는 URL 링크가 포함된 문서를 각각 나타낼 수 있다. 방문자가 동영상 타입의 문서를 조회하고자 하는 경우, 시스템은 전체 문서 각각에 대해 동영상 타입으로 분류된 문서들을 일일이 확인해야만 한다. 예를 들어 문서 A가 동영상 타입으로 분류된 경우 문서 A는 동영상 타입의 식별자 "video"와 함께 저장되어 관리될 수 있다. 이 경우 시스템은 문서 A가 동영상 타입의 문서인지 여부를 확인하기 위해 문서 A와 관련하여 도영상 타입의 식별자 "video"가 함께 저장되어 있는지 여부를 확인해야 한다. 이러한 확인 과정을 위한 비용 역시 사용자 계정과 관련하여 관리되는 문서들의 수가 증가할수록 증가한다.
이처럼 하나의 사용자 계정과 관련하여 관리되는 문서들의 수가 증가할수록 시스템에서 특정 조건에 해당하는 문서들을 검색하기 위한 비용이 증가하게 된다. 예를 들어, 접근 가능 그룹이나 문서의 타입을 비교하기 위해 관련 정보가 시스템의 메모리로 로딩되어야 하기 때문에 문서의 수가 많아질수록 검색을 위한 메모리 사용량이 커지고, 연산량 역시 증가하게 된다.
문서별로 접근 가능한 그룹과 문서의 타입에 대한 정보를 비트정보로 변환하여 관리하고, 검색자가 속한 그룹과 검색자에 의해 설정된 타입에 대응하는 비트정보를 생성하며, 비트열간의 비트연산에 기반하여 검색자가 접속 가능한 문서 및/또는 검색자에 의해 설정된 타입의 문서를 효율적으로 검색할 수 있는 시스템 및 방법을 제공한다.
하나 이상의 프로세서들을 포함하는 서버의 시스템에 있어서, 상기 하나 이상의 프로세서들은, 하나의 사용자 계정과 연관된 사용자들이 속한 복수의 그룹을 관리하는 그룹 관리부; 상기 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각에 대해, 상기 복수의 그룹에 대응하는 비트들을 각각 포함하는 문서 비트열을 생성하고, 대응하는 문서에 접근 가능한 그룹을 식별하도록 상기 문서 비트열 각각의 비트값들을 설정하여 관리하는 문서 비트열 관리부; 상기 복수의 문서들을 검색하고자 하는 검색자에 대해, 상기 복수의 그룹에 대응하는 비트들을 포함하는 검색자 비트열을 생성하고, 상기 검색자가 속한 그룹을 식별하도록 상기 검색자 비트열의 비트값들을 설정하는 검색자 비트열 설정부; 및 상기 복수의 문서들에 대한 문서 비트열들 각각과 상기 검색자 비트열간의 비트값 비교를 통해 상기 검색자가 접근 가능한 문서를 검색하는 문서 검색부를 포함하는 것을 특징으로 하는 시스템을 제공한다.
하나 이상의 프로세서들을 포함하는 서버의 시스템에 있어서, 상기 하나 이상의 프로세서들은, 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각을 분류하기 위한 타입정보를 관리하는 타입 관리부; 상기 복수의 문서들 각각에 대해, 상기 타입정보에 포함된 타입들에 대응하는 비트들을 각각 포함하는 문서 비트열을 생성하고, 대응하는 문서의 타입을 식별하도록 상기 문서 비트열 각각의 비트값들을 설정하여 관리하는 문서 비트열 관리부; 상기 복수의 문서들을 검색하고자 하는 검색자에 대해, 상기 타입정보에 포함된 타입들에 대응하는 비트들을 포함하는 검색자 비트열을 생성하고, 상기 검색자에 의해 설정된 타입을 식별하도록 상기 검색자 비트열의 비트값들을 설정하는 검색자 비트열 설정부; 및 상기 복수의 문서들에 대한 문서 비트열들 각각과 상기 검색자 비트열간의 비트값 비교를 통해 상기 검색자에 의해 설정된 타입의 문서를 검색하는 문서 검색부를 포함하는 것을 특징으로 하는 시스템을 제공한다.
하나 이상의 프로세서들을 포함하는 서버의 시스템에 있어서, 상기 하나 이상의 프로세서들은, 하나의 사용자 계정과 연관된 사용자들이 속한 복수의 그룹을 관리하는 그룹 관리부; 상기 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각을 분류하기 위한 타입정보를 관리하는 타입 관리부; 상기 복수의 문서들 각각에 대해, 상기 복수의 그룹에 대응하는 비트들을 각각 포함하는 제1 문서 비트열 및 상기 타입정보에 포함된 타입들에 대응하는 비트들을 각각 포함하는 제2 문서 비트열을 생성하고, 대응하는 문서에 접근 가능한 그룹을 식별하도록 상기 제1 문서 비트열 각각의 비트값들을 설정하고 상기 대응하는 문서의 타입을 식별하도록 상기 제2 문서 비트열 각각의 비트값들을 설정하고, 상기 제1 문서 비트열과 상기 제2 문서 비트열이 연결된 문서 비트열을 생성하여 관리하는 문서 비트열 관리부; 상기 복수의 문서들을 검색하고자 하는 검색자에 대해, 상기 복수의 그룹에 대응하는 비트들을 포함하는 제1 검색자 비트열 및 상기 타입정보에 포함된 타입들에 대응하는 비트들을 포함하는 제2 검색자 비트열을 생성하고, 상기 검색자가 속한 그룹을 식별하도록 상기 제1 검색자 비트열의 비트값들을 설정하고 상기 검색자에 의해 설정된 타입을 식별하도록 상기 제2 검색자 비트열의 비트값들을 설정하고, 상기 제1 검색자 비트열과 상기 제2 검색자 비트열이 연결된 검색자 비트열을 생성하는 검색자 비트열 설정부; 및 상기 복수의 문서들에 대해 생성된 문서 비트열들 각각과 상기 검색자 비트열간의 비트값 비교를 통해 상기 검색자가 접근 가능하면서 동시에 상기 검색자에 의해 설정된 타입에 해당하는 문서를 검색하는 문서 검색부를 포함하는 것을 특징으로 하는 시스템을 제공한다.
컴퓨터로 구현되는 방법에 있어서, 서버의 프로세서가, 하나의 사용자 계정과 연관된 사용자들이 속한 복수의 그룹을 관리하는 단계; 상기 서버의 프로세서가, 상기 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각에 대해, 상기 복수의 그룹에 대응하는 비트들을 각각 포함하는 문서 비트열을 생성하고, 대응하는 문서에 접근 가능한 그룹을 식별하도록 상기 문서 비트열 각각의 비트값들을 설정하여 관리하는 단계; 상기 서버의 프로세서가, 상기 복수의 문서들을 검색하고자 하는 검색자에 대해, 상기 복수의 그룹에 대응하는 비트들을 포함하는 검색자 비트열을 생성하고, 상기 검색자가 속한 그룹을 식별하도록 상기 검색자 비트열의 비트값들을 설정하는 단계; 및 상기 서버의 프로세서가, 상기 복수의 문서들에 대한 문서 비트열들 각각과 상기 검색자 비트열간의 비트값 비교를 통해 상기 검색자가 접근 가능한 문서를 검색하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현되는 방법을 제공한다.
컴퓨터로 구현되는 방법에 있어서, 서버의 프로세서가, 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각을 분류하기 위한 타입정보를 관리하는 단계; 상기 서버의 프로세서가, 상기 복수의 문서들 각각에 대해, 상기 타입정보에 포함된 타입들에 대응하는 비트들을 각각 포함하는 문서 비트열을 생성하고, 대응하는 문서의 타입을 식별하도록 상기 문서 비트열 각각의 비트값들을 설정하여 관리하는 단계; 상기 서버의 프로세서가, 상기 복수의 문서들을 검색하고자 하는 검색자에 대해, 상기 타입정보에 포함된 타입들에 대응하는 비트들을 포함하는 검색자 비트열을 생성하고, 상기 검색자에 의해 설정된 타입을 식별하도록 상기 검색자 비트열의 비트값들을 설정하는 단계; 및 상기 서버의 프로세서가, 상기 복수의 문서들에 대한 문서 비트열들 각각과 상기 검색자 비트열간의 비트값 비교를 통해 상기 검색자에 의해 설정된 타입의 문서를 검색하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현되는 방법을 제공한다.
컴퓨터로 구현되는 방법에 있어서, 서버의 프로세서가, 하나의 사용자 계정과 연관된 사용자들이 속한 복수의 그룹을 관리하는 단계; 상기 서버의 프로세서가, 상기 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각을 분류하기 위한 타입정보를 관리하는 단계; 상기 서버의 프로세서가, 상기 복수의 문서들 각각에 대해, 상기 복수의 그룹에 대응하는 비트들을 각각 포함하는 제1 문서 비트열 및 상기 타입정보에 포함된 타입들에 대응하는 비트들을 각각 포함하는 제2 문서 비트열을 생성하고, 대응하는 문서에 접근 가능한 그룹을 식별하도록 상기 제1 문서 비트열 각각의 비트값들을 설정하고 상기 대응하는 문서의 타입을 식별하도록 상기 제2 문서 비트열 각각의 비트값들을 설정하고, 상기 제1 문서 비트열과 상기 제2 문서 비트열이 연결된 문서 비트열을 생성하여 관리하는 단계; 상기 서버의 프로세서가, 상기 복수의 문서들을 검색하고자 하는 검색자에 대해, 상기 복수의 그룹에 대응하는 비트들을 포함하는 제1 검색자 비트열 및 상기 타입정보에 포함된 타입들에 대응하는 비트들을 포함하는 제2 검색자 비트열을 생성하고, 상기 검색자가 속한 그룹을 식별하도록 상기 제1 검색자 비트열의 비트값들을 설정하고 상기 검색자에 의해 설정된 타입을 식별하도록 상기 제2 검색자 비트열의 비트값들을 설정하고, 상기 제1 검색자 비트열과 상기 제2 검색자 비트열이 연결된 검색자 비트열을 생성하는 단계; 및 상기 서버의 프로세서가, 상기 복수의 문서들에 대해 생성된 문서 비트열들 각각과 상기 검색자 비트열간의 비트값 비교를 통해 상기 검색자가 접근 가능하면서 동시에 상기 검색자에 의해 설정된 타입에 해당하는 문서를 검색하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 구현되는 방법을 제공한다.
문서별로 접근 가능한 그룹과 문서의 타입에 대한 정보를 비트정보로 변환하여 관리하고, 검색자가 속한 그룹과 검색자에 의해 설정된 타입에 대응하는 비트정보를 생성하며, 비트열간의 비트연산에 기반하여 검색자가 접속 가능한 문서 및/또는 검색자에 의해 설정된 타입의 문서를 효율적으로 검색할 수 있다.
연산량이 적은 비트값 비교를 통해 문서의 검색이 가능하기 때문에 문서의 검색을 위한 연산을 빠른 속도로 처리할 수 있고, 검색에 필요한 정보만을 비트열 구조의 메타데이터 형태로 분리하여 검색을 진행하기 때문에 검색시 요구되는 메모리량을 줄일 수 있다.
도 1은 본 발명의 일실시예에 따른 네트워크 환경의 예를 도시한 도면이다.
도 2는 본 발명의 일실시예에 있어서, 전자 기기 및 서버의 내부 구성을 설명하기 위한 블록도이다.
도 3은 본 발명의 일실시예에 따른 서버의 프로세서가 포함할 수 있는 구성요소의 예를 도시한 도면이다.
도 4는 본 발명의 일실시예에 따른 서버가 수행할 수 있는 방법의 예를 도시한 흐름도이다.
도 5는 본 발명의 일실시예에 따른 서버의 프로세서가 포함할 수 있는 구성요소의 다른 예를 도시한 도면이다.
도 6은 본 발명의 일실시예에 따른 서버가 수행할 수 있는 방법의 다른 예를 도시한 흐름도이다.
도 7은 본 발명의 일실시예에 따른 서버의 프로세서가 포함할 수 있는 구성요소의 또 다른 예를 도시한 도면이다.
도 8은 본 발명의 일실시예에 따른 서버가 수행할 수 있는 방법의 또 다른 예를 도시한 흐름도이다.
도 9는 본 발명의 일실시예에 있어서, 검색자에게 문서를 검색하여 제공하는 과정의 예를 도시한 도면이다.
이하, 실시예를 첨부한 도면을 참조하여 상세히 설명한다.
도 1은 본 발명의 일실시예에 따른 네트워크 환경의 예를 도시한 도면이다. 도 1의 네트워크 환경은 복수의 전자 기기들(110, 120, 130, 140), 복수의 서버들(150, 160) 및 네트워크(170)를 포함하는 예를 나타내고 있다. 이러한 도 1은 발명의 설명을 위한 일례로 전자 기기의 수나 서버의 수가 도 1과 같이 한정되는 것은 아니다.
복수의 전자 기기들(110, 120, 130, 140)은 컴퓨터 장치로 구현되는 고정형 단말이거나 이동형 단말일 수 있다. 복수의 전자 기기들(110, 120, 130, 140)의 예를 들면, 스마트폰(smart phone), 휴대폰, 네비게이션, 컴퓨터, 노트북, 디지털방송용 단말, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 태블릿 PC 등이 있다. 일례로 전자 기기 1(110)은 무선 또는 유선 통신 방식을 이용하여 네트워크(170)를 통해 다른 전자 기기들(120, 130, 140) 및/또는 서버(150, 160)와 통신할 수 있다.
통신 방식은 제한되지 않으며, 네트워크(170)가 포함할 수 있는 통신망(일례로, 이동통신망, 유선 인터넷, 무선 인터넷, 방송망)을 활용하는 통신 방식뿐만 아니라 기기들간의 근거리 무선 통신 역시 포함될 수 있다. 예를 들어, 네트워크(170)는, PAN(personal area network), LAN(local area network), CAN(campus area network), MAN(metropolitan area network), WAN(wide area network), BBN(broadband network), 인터넷 등의 네트워크 중 하나 이상의 임의의 네트워크를 포함할 수 있다. 또한, 네트워크(170)는 버스 네트워크, 스타 네트워크, 링 네트워크, 메쉬 네트워크, 스타-버스 네트워크, 트리 또는 계층적(hierarchical) 네트워크 등을 포함하는 네트워크 토폴로지 중 임의의 하나 이상을 포함할 수 있으나, 이에 제한되지 않는다.
서버(150, 160) 각각은 복수의 전자 기기들(110, 120, 130, 140)과 네트워크(170)를 통해 통신하여 명령, 코드, 파일, 컨텐츠, 서비스 등을 제공하는 컴퓨터 장치 또는 복수의 컴퓨터 장치들로 구현될 수 있다.
일례로, 서버(160)는 네트워크(170)를 통해 접속한 전자 기기 1(110)로 어플리케이션의 설치를 위한 파일을 제공할 수 있다. 이 경우 전자 기기 1(110)은 서버(160)로부터 제공된 파일을 이용하여 어플리케이션을 설치할 수 있다. 또한 전자 기기 1(110)이 포함하는 운영체제(Operating System, OS) 및 적어도 하나의 프로그램(일례로 브라우저나 상기 설치된 어플리케이션)의 제어에 따라 서버(150)에 접속하여 서버(150)가 제공하는 서비스나 컨텐츠를 제공받을 수 있다. 예를 들어, 전자 기기 1(110)이 어플리케이션의 제어에 따라 네트워크(170)를 통해 서비스 요청 메시지를 서버(150)로 전송하면, 서버(150)는 서비스 요청 메시지에 대응하는 코드를 전자 기기 1(110)로 전송할 수 있고, 전자 기기 1(110)은 어플리케이션의 제어에 따라 코드에 따른 화면을 구성하여 표시함으로써 사용자에게 컨텐츠를 제공할 수 있다.
도 2는 본 발명의 일실시예에 있어서, 전자 기기 및 서버의 내부 구성을 설명하기 위한 블록도이다. 도 2에서는 하나의 전자 기기에 대한 예로서 전자 기기 1(110), 그리고 하나의 서버에 대한 예로서 서버(150)의 내부 구성을 설명한다. 다른 전자 기기들(120, 130, 140)이나 서버(160) 역시 동일한 또는 유사한 내부 구성을 가질 수 있다.
전자 기기 1(110)과 서버(150)는 메모리(211, 221), 프로세서(212, 222), 통신 모듈(213, 223) 그리고 입출력 인터페이스(214, 224)를 포함할 수 있다. 메모리(211, 221)는 컴퓨터에서 판독 가능한 기록 매체로서, RAM(random access memory), ROM(read only memory) 및 디스크 드라이브와 같은 비소멸성 대용량 기록장치(permanent mass storage device)를 포함할 수 있다. 또한, 메모리(211, 221)에는 운영체제와 적어도 하나의 프로그램 코드(일례로 전자 기기 1(110)에 설치되어 구동되는 브라우저나 상술한 어플리케이션 등을 위한 코드)가 저장될 수 있다. 이러한 소프트웨어 구성요소들은 드라이브 메커니즘(drive mechanism)을 이용하여 메모리(211, 221)와는 별도의 컴퓨터에서 판독 가능한 기록 매체로부터 로딩될 수 있다. 이러한 별도의 컴퓨터에서 판독 가능한 기록 매체는 플로피 드라이브, 디스크, 테이프, DVD/CD-ROM 드라이브, 메모리 카드 등의 컴퓨터에서 판독 가능한 기록 매체를 포함할 수 있다. 다른 실시예에서 소프트웨어 구성요소들은 컴퓨터에서 판독 가능한 기록 매체가 아닌 통신 모듈(213, 223)을 통해 메모리(211, 221)에 로딩될 수도 있다. 예를 들어, 적어도 하나의 프로그램은 개발자들 또는 어플리케이션의 설치 파일을 배포하는 파일 배포 시스템(일례로 상술한 서버(160))이 네트워크(170)를 통해 제공하는 파일들에 의해 설치되는 프로그램(일례로 상술한 어플리케이션)에 기반하여 메모리(211, 221)에 로딩될 수 있다.
프로세서(212, 222)는 기본적인 산술, 로직 및 입출력 연산을 수행함으로써, 컴퓨터 프로그램의 명령을 처리하도록 구성될 수 있다. 명령은 메모리(211, 221) 또는 통신 모듈(213, 223)에 의해 프로세서(212, 222)로 제공될 수 있다. 예를 들어 프로세서(212, 222)는 메모리(211, 221)와 같은 기록 장치에 저장된 프로그램 코드에 따라 수신되는 명령을 실행하도록 구성될 수 있다.
통신 모듈(213, 223)은 네트워크(170)를 통해 전자 기기 1(110)과 서버(150)가 서로 통신하기 위한 기능을 제공할 수 있으며, 다른 전자 기기(일례로 전자 기기 2(120)) 또는 다른 서버(일례로 서버(160))와 통신하기 위한 기능을 제공할 수 있다. 일례로, 전자 기기 1(110)의 프로세서(212)가 메모리(211)와 같은 기록 장치에 저장된 프로그램 코드에 따라 생성한 요청(일례로 컨텐츠에 대한 스트리밍 서비스 요청)이 통신 모듈(213)의 제어에 따라 네트워크(170)를 통해 서버(150)로 전달될 수 있다. 역으로, 서버(150)의 프로세서(222)의 제어에 따라 제공되는 제어 신호나 명령, 컨텐츠, 파일 등이 통신 모듈(223)과 네트워크(170)를 거쳐 전자 기기 1(110)의 통신 모듈(213)을 통해 전자 기기 1(110)로 수신될 수 있다. 예를 들어 통신 모듈(213)을 통해 수신된 서버(150)의 제어 신호나 명령 등은 프로세서(212)나 메모리(211)로 전달될 수 있고, 컨텐츠나 파일 등은 전자 기기 1(110)가 더 포함할 수 있는 저장 매체로 저장될 수 있다.
입출력 인터페이스(214, 224)는 입출력 장치(215)와의 인터페이스를 위한 수단일 수 있다. 예를 들어, 입력 장치는 키보드 또는 마우스 등의 장치를, 그리고 출력 장치는 어플리케이션의 통신 세션을 표시하기 위한 디스플레이와 같은 장치를 포함할 수 있다. 다른 예로 입출력 인터페이스(214)는 터치스크린과 같이 입력과 출력을 위한 기능이 하나로 통합된 장치와의 인터페이스를 위한 수단일 수도 있다. 보다 구체적인 예로, 전자 기기 1(110)의 프로세서(212)는 메모리(211)에 로딩된 컴퓨터 프로그램의 명령을 처리함에 있어서 서버(150)나 전자 기기 2(120)가 제공하는 데이터를 이용하여 구성되는 서비스 화면이나 컨텐츠가 입출력 인터페이스(214)를 통해 디스플레이에 표시될 수 있다.
또한, 다른 실시예들에서 전자 기기 1(110) 및 서버(150)는 도 2의 구성요소들보다 더 많은 구성요소들을 포함할 수도 있다. 그러나, 대부분의 종래기술적 구성요소들을 명확하게 도시할 필요성은 없다. 예를 들어, 전자 기기 1(110)은 상술한 입출력 장치(215) 중 적어도 일부를 포함하도록 구현되거나 또는 트랜시버(transceiver), GPS(Global Positioning System) 모듈, 카메라, 각종 센서, 데이터베이스 등과 같은 다른 구성요소들을 더 포함할 수도 있다.
도 3은 본 발명의 일실시예에 따른 서버의 프로세서가 포함할 수 있는 구성요소의 예를 도시한 도면이고, 도 4는 본 발명의 일실시예에 따른 서버가 수행할 수 있는 방법의 예를 도시한 흐름도이다. 도 3에 도시된 바와 같이 서버(150)의 프로세서(222)는 그룹 관리부(310), 문서 비트열 관리부(320), 검색자 비트열 설정부(330) 및 문서 검색부(340)를 포함할 수 있다. 이러한 프로세서(222)의 구성요소들은 도 4의 방법이 포함하는 단계들(410 내지 440)을 수행하도록 서버(150)를 제어할 수 있으며, 이러한 제어를 위해 메모리(221)가 포함하는 운영체제와 적어도 하나의 프로그램의 코드를 실행하도록 구현될 수 있다.
단계(410)에서 서버(150)는 하나의 사용자 계정과 연관된 사용자들이 속한 복수의 그룹을 관리할 수 있다. 예를 들어, 그룹 관리부(310)가 단계(410)를 위한 프로그램 코드를 실행하여 단계(410)가 수행될 수 있다.
하나의 사용자 계정은 블로그 서비스나 소셜 네트워크 서비스의 사용자에게 할당된 계정을 포함할 수 있고, 사용자 계정과 연관된 사용자들은 사용자 계정과 관련된 사이트나 페이지 등을 방문한 사용자들일 수 있다. 이러한 사용자들 중 적어도 일부는 사용자에 대해 친구나 블로그 이웃 등과 같이 인적 관계가 설정된 사용자들일 수 있다. 이때 계정의 사용자는 사용자들을 복수의 그룹으로 분류하여 관리할 수 있다.
아래 표 1은 사용자들이 속한 복수의 그룹의 예를 나타내고 있다.
그룹 멤버 비트 인덱스
퍼블릭(public) 퍼블릭(public) 0
친구(friend) 친구(public) 1
학교(school) 사용자 a, 사용자 b 2
회사(company) 사용자 c, 사용자 d, 사용자 e, 사용자 f 3
야구 클럽(baseball club) 사용자 a 4
가족(family) 사용자 g 5
표 1의 예에서는 퍼블릭(public) 그룹, 친구(friend) 그룹, 학교(school) 그룹, 회사(company) 그룹, 야구 클럽(baseball club) 그룹 및 가족(family) 그룹으로 사용자들이 분류되는 예를 나타내고 있다. 이러한 그룹은 디폴트로 기설정되어 제시(일례로, 퍼블릭 그룹 및 친구 그룹)될 수도 있고, 계정의 사용자가 직접 설정(일례로, 학교 그룹, 회사 그룹, 야구 클럽 그룹 및 가족 그룹)할 수도 있다.
한 명의 사용자는 복수의 그룹으로 분류될 수도 있다. 예를 들어 표 1의 예에서 사용자 a는 학교 그룹과 야구 클럽 그룹으로 분류되어 있다. 또한, 사용자 a는 퍼블릭 그룹으로도 분류될 수 있다. 퍼블릭 그룹은 사용자 계정과 연관된 모든 사용자들이 속할 수 있다. 다시 말해, 사용자 계정과 연관된 모든 사용자들은 적어도 퍼블릭 그룹에 속할 수 있다.
표 1의 "멤버"는 각 그룹에 속하는 사용자들을 나타내고 있다. 퍼블릭 멤버는 사용자 계정과 연관된 모든 사용자들을 의미할 수 있고, 친구 멤버는 사용자와 인적 관계가 형성된 사용자들을 의미할 수 있다. 사용자 a, 사용자 b, 사용자 c, 사용자 d, 사용자 e, 사용자 f 및 사용자 g는 사용자들의 식별자를 의미할 수 있다.
또한, 표 1의 "비트 인덱스"는 이후 설명될 비트열에서 몇 번째 자리의 비트가 해당 그룹을 나타내는 가를 의미할 수 있다. 예를 들어, 비트 인덱스 0은 첫 번째 자리의 비트가 퍼블릭 그룹을 나타냄을, 비트 인덱스 1은 두 번째 자리의 비트가 친구 그룹을 나타냄을 각각 의미할 수 있다.
단계(420)에서 서버(150)는 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각에 대해, 복수의 그룹에 대응하는 비트들을 각각 포함하는 문서 비트열을 생성하고, 대응하는 문서에 접근 가능한 그룹을 식별하도록 문서 비트열의 비트값들을 설정하여 관리할 수 있다. 예를 들어, 문서 비트열 관리부(320)가 단계(420)를 위한 프로그램 코드를 실행하여 단계(420)가 수행될 수 있다.
이미 설명한 바와 같이 사용자 계정은 블로그 서비스 또는 소셜 네트워크 서비스의 사용자에게 할당된 계정을 포함할 수 있고, 복수의 문서는 할당된 계정과 연관하여 사용자에 의해 저장된 문서들일 수 있다. 예를 들어, 블로그의 경우 복수의 문서들은 사용자 계정의 블로그에 포스팅된 포스트들일 수 있다. 다른 예로 소셜 네트워크 서비스의 경우 복수의 문서들은 사용자 계정에 대해 사용자가 업로드한 게시물들일 수 있다.
서버(150)는 이러한 복수의 문서들 각각마다 문서 비트열을 생성할 수 있다. 이때, 문서 비트열은 복수의 그룹에 대응하는 비트들을 포함할 수 있고, 복수의 그룹 중 해당 문서에 접근 가능한 그룹을 식별하도록 문서 비트열의 비트값들이 설정될 수 있다.
아래 표 2는 9개의 문서들에 대해 비트값들이 설정된 문서 비트열들의 예를 나타내고 있다.
문서 ID 비트 접근 가능 그룹
5 4 3 2 1 0
1 0 0 0 1 0 0 학교
2 0 0 0 0 1 0 친구
3 0 0 0 0 0 1 퍼블릭
4 0 0 1 0 0 0 회사
5 0 0 0 0 0 0 비밀(private)
6 0 1 0 1 0 0 학교, 야구 클럽
7 0 1 1 0 0 0 회사, 야구 클럽
8 0 0 0 1 0 0 학교
9 1 0 0 0 0 0 가족
표 2는 문서 1에 대해 문서 비트열 "000100"이 설정된 예를 나타내고 있다. 학교 그룹의 비트 인덱스는 표 1에 나타난 바와 같이 "2"이며, 따라서 접근 가능 그룹이 학교 그룹인 문서 1은 비트 인덱스 "2"에 대응하는 세 번째 자리의 비트값이 1로 설정되고, 나머지 비트값들은 0으로 설정될 수 있다. 유사하게, 접근 가능 그룹이 친구 그룹인 문서 2는 비트 인덱스 "1"에 대응하는 두 번째 자리의 비트값이 1로 설정될 수 있다.
표 2에서 비밀(private) 그룹만이 접근 가능한 문서 5는 계정의 사용자만이 볼 수 있는 문서로서 문서 비트열의 모든 비트값들이 0으로 설정된 예를 나타내고 있다.
또한, 하나의 문서에 복수의 그룹의 사용자들이 접근 가능하도록 설정될 수도 있다. 문서 6은 학교 그룹과 야구 클럽 그룹의 사용자들이, 문서 7은 회사 그룹과 야구 클럽 그룹의 사용자들이 각각 접근할 수 있음을 알 수 있다. 예를 들어, 문서 6은 학교 그룹의 비트 인덱스 "2"에 대응하는 세 번째 자리의 비트값과 야구 클럽 그룹의 비트 인덱스 "4"에 대응하는 다섯 번째 자리의 비트값이 모두 1로 설정되었음을 알 수 있다.
단계(430)에서 서버(150)는 복수의 문서들을 검색하고자 하는 검색자에 대해, 복수의 그룹에 대응하는 비트들을 포함하는 검색자 비트열을 생성하고, 검색자가 속한 그룹을 식별하도록 검색자 비트열의 비트값들을 설정할 수 있다. 예를 들어, 검색자 비트열 설정부(330)가 단계(430)를 위한 프로그램 코드를 실행하여 단계(430)가 수행될 수 있다.
검색자는 사용자 계정과 관련된 사이트나 페이지 등을 방문한 사용자들을 의미할 수 있다. 다시 말해, 서버(150)는 사이트나 페이지를 방문한 사용자들이 조회할 수 있는 문서들을 검색하기에 앞서 해당 사용자들 각각을 위한 검색자 비트열을 생성할 수 있다. 검색자 비트열의 비트값들은 해당 검색자가 속한 그룹의 비트값들이 1로 설정되고, 해당 검색자가 속하지 않은 그룹의 비트값들이 0으로 설정될 수 있다.
아래 표 3은 검색자 비트열의 예를 나타내고 있다.
검색자 ID 비트 그룹
5 4 3 2 1 0
사용자 a 0 1 0 1 1 1 퍼블릭, 친구, 학교, 야구 클럽
표 1의 사용자 a가 사용자 계정의 사용자와 친구 관계라 가정할 때, 표 1의 사용자 a에 대한 검색자 비트열은 표 3과 같이 설정될 수 있다. 따라서, 사용자 a가 속한 그룹들은 퍼블릭 그룹(비트 인덱스 0), 친구 그룹(비트 인덱스 1), 학교 그룹(비트 인덱스 2) 및 야구 클럽 그룹(비트 인덱스 4)이 될 수 있고, 각각의 그룹의 비트 인덱스들에 대응하는 자리의 비트값이 1로 설정될 수 있다.
단계(440)에서 서버(150)는 복수의 문서들에 대한 문서 비트열들 각각과 검색자 비트열간의 비트값 비교를 통해 검색자가 접근 가능한 문서를 검색할 수 있다. 예를 들어 문서 검색부(340)가 단계(440)를 위한 프로그램 코드를 실행하여 단계(440)가 수행될 수 있다.
이때, 특정 문서에 대해, 해당 문서의 문서 비트열에서 특정 자리의 비트값이 1로 설정되어 있다면, 해당 자리에 대응하는 그룹의 사용자들은 해당 문서에 접근할 수 있음을 나타낸다. 만약, 검색자의 검색자 비트열에서 동일한 자리의 비트값이 1로 설정되어 있다면, 해당 검색자는 해당 문서에 접근할 수 있음을 알 수 있다.
이처럼 본 실시예들에 따르면 서버(150)는 간단한 비트열들의 비교를 통해 검색자가 각 문서에 접근할 수 있는지 여부를 용이하게 확인할 수 있게 되고, 따라서 검색자가 접근 가능한 문서들을 효율적으로 검색할 수 있게 된다.
예를 들어 서버(150)는 복수의 문서들 중 제1 문서에 대해 설정된 문서 비트열의 비트값들과 검색자 비트열의 비트값들간의 논리곱 연산(AND 연산)의 결과값이 0이 아닌 경우 제1 문서를 검색자가 접근 가능한 문서로 결정할 수 있다.
아래 표 4는 검색자가 접근 가능한 문서를 논리곱 연산을 이용하여 검색하는 예를 나타내고 있다.
비트 설명
5 4 3 2 1 0
0 0 0 0 1 0 문서 2의 문서 비트열
& 0 1 0 1 1 1 검색자의 검색자 비트열
= 0 0 0 0 1 0 비트연산 결과
비트연산 결과 > 0 0 0 0 0 0 0 비트연산 결과가 0보다 큰가
표 4는 표 2의 문서 2의 문서 비트열 "000010"과 표 3의 검색자 비트열 "010111"간의 논리곱 연산 결과 "000010"를 나타내고 있다. 이러한 논리곱 연산 결과가 0("000000")보다 크다는 것은 문서 비트열과 검색자 비트열간에 1로 설정된 서로 동일한 자리의 비트값이 존재함을 의미할 수 있고, 이는 검색자가 문서 2에 접근할 수 있음을 의미할 수 있다. 실제로 학교 그룹(비트 인덱스 "1")의 사용자는 문서 2에 접근할 수 있고, 검색자는 학교 그룹에 속해 있기 때문에 문서 2에 접근할 수 있다.
아래 표 5는 검색자가 접근 가능한 문서를 논리곱 연산을 이용하여 검색하는 다른 예를 나타내고 있다.
비트 설명
5 4 3 2 1 0
0 0 1 0 0 0 문서 2의 문서 비트열
& 0 1 0 1 1 1 검색자 비트열
= 0 0 0 0 0 0 비트연산 결과
0 0 0 0 0 0 0 비트연산 결과가 0보다 큰가?
표 5는 표 2의 문서 4의 문서 비트열 "001000"과 표 3의 검색자 비트열 "010111"간의 논리곱 연산 결과 "000000"을 나타내고 있다. 논리곱 연산 결과가 0이라는 것은 문서 비트열과 검색자 비트열간에 1로 설정된 서로 동일한 자리의 비트값이 존재하지 않음을 의미할 수 있고, 이는 검색자가 문서 4에 접근할 수 없음을 의미할 수 있다. 실제로 회사 그룹(비트 인덱스 "3")의 사용자는 문서 4에 접근할 수 있으나, 검색자는 회사 그룹에 속해 있지 않기 때문에 문서 4에 접근할 수 없다.
이처럼 서버(150)는 비트열들에 대한 단순한 비트연산 결과에 따라 검색자가 해당 문서에 접근할 수 있는지 여부를 쉽고 간단하게 파악할 수 있어, 메모리 사용량이나 연산량과 같은 비용(cost)을 줄일 수 있게 된다.
상술한 표 1 내지 표 5는 여섯 가지의 그룹의 예를 설명하였으나, 그룹의 종류나 그룹의 수는 계정 사용자의 설정에 따라 다양하게 변경될 수 있다.
이상에서는 검색자가 접근 가능한 문서를 검색하는 실시예들에 대해 설명하였으나, 비트열간의 비교는 검색자가 원하는 타입의 문서를 검색하는데도 이용될 수 있다.
도 5는 본 발명의 일실시예에 따른 서버의 프로세서가 포함할 수 있는 구성요소의 다른 예를 도시한 도면이고, 도 6은 본 발명의 일실시예에 따른 서버가 수행할 수 있는 방법의 다른 예를 도시한 흐름도이다. 도 5에 도시된 바와 같이 서버(150)의 프로세서(222)는 타입 관리부(510), 문서 비트열 관리부(520), 검색자 비트열 설정부(530) 및 문서 검색부(540)를 포함할 수 있다. 이러한 프로세서(222)의 구성요소들은 도 6의 방법이 포함하는 단계들(610 내지 640)을 수행하도록 서버(150)를 제어할 수 있으며, 이러한 제어를 위해 메모리(221)가 포함하는 운영체제와 적어도 하나의 프로그램의 코드를 실행하도록 구현될 수 있다.
단계(610)에서 서버(150)는 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각을 분류하기 위한 타입정보를 관리할 수 있다. 예를 들어, 타입 관리부(510)가 단계(610)를 위한 프로그램 코드를 실행하여 단계(610)가 수행될 수 있다.
문서의 타입은 일례로, 해당 문서가 어떠한 컨텐츠를 포함하는가에 따라 분류될 수 있다. 예를 들어 문서가 사진(또는 이미지)를 포함하는 경우, 해당 문서는 사진(photo) 타입으로 분류될 수 있다. 다른 예로 문서가 동영상을 포함하는 경우, 해당 문서는 동영상(video) 타입으로 분류될 수 있다. 만약, 문서가 사진과 동영상을 모두 포함한다면, 해당 문서는 사진 타입과 동영상 타입으로 분류될 수 있다. 다시 말해, 하나의 문서는 하나 이상의 타입으로 분류될 수 있다.
아래 표 6은 타입의 종류와 타입에 따른 비트 인덱스의 예를 나타내고 있다.
타입 비트 인덱스
사진(photo) 0
동영상(video) 1
위치(location) 2
URL 링크(url link) 3
해당 문서에 GPS 좌표와 같은 위치정보가 포함된 경우, 해당 문서는 위치 타입으로 분류될 수 있고, 해당 문서에 URL 링크가 포함된 경우, 해당 문서는 URL 링크 타입으로 분류될 수 있다. 비트 인덱스는 이후 설명될 문서 비트열의 비트의 자리를 나타낼 수 있다.
단계(620)에서 서버(150)는 복수의 문서들 각각에 대해, 타입정보에 포함된 타입들에 대응하는 비트들을 각각 포함하는 문서 비트열을 생성하고, 대응하는 문서의 타입을 식별하도록 문서 비트열의 비트값들을 설정하여 관리할 수 있다. 예를 들어, 문서 비트열 관리부(520)가 단계(620)를 위한 프로그램 코드를 실행하여 단계(620)가 수행될 수 있다.
아래 표 7은 문서들의 타입을 문서 비트열을 통해 표시한 예를 나타내고 있다.
문서 ID 비트 타입
3 2 1 0
1 0 0 1 0 동영상
2 1 1 0 0 위치, URL 링크
3 0 0 0 0 텍스트
4 0 0 0 1 사진
5 0 0 0 0 텍스트
6 0 1 0 0 위치
7 0 0 0 1 사진
8 1 1 0 0 위치, URL 링크
9 0 0 1 0 동영상
예를 들어 문서 1은 동영상만을 포함하고 있기 때문에 동영상 타입으로 분류되어 동영상 타입의 비트 인덱스 "1"에 대응하는 두 번째 자리의 비트값이 1로 설정되었다. 텍스트 타입의 문서 3과 문서 5의 경우에는 문서 비트열의 비트값들이 모두 0으로 설정되었으며, 문서 2와 문서 8은 둘 이상의 타입으로 분류된 예를 나타낸다.
단계(630)에서 서버(150)는 복수의 문서들을 검색하고자 하는 검색자에 대해, 타입정보에 포함된 타입들에 대응하는 비트들을 포함하는 검색자 비트열을 생성하고, 검색자에 의해 설정된 타입을 식별하도록 검색자 비트열의 비트값들을 설정할 수 있다. 예를 들어, 검색자 비트열 설정부(530)가 단계(630)를 위한 프로그램 코드를 실행하여 단계(630)가 수행될 수 있다.
아래 표 8은 타입에 대한 검색자 비트열의 예로서 사용자 a가 위치 타입이고 동시에 URL 링크 타입의 문서를 조회하기 위해 타입을 설정한 예를 나타내고 있다.
사용자 ID 비트 타입
3 2 1 0
사용자 a 1 1 0 0 위치, URL 링크
단계(640)에서 서버(150)는 복수의 문서들에 대한 문서 비트열들 각각과 검색자 비트열간의 비트값 비교를 통해 검색자에 의해 설정된 타입의 문서를 검색할 수 있다. 예를 들어, 문서 검색부(540)가 단계(640)를 위한 프로그램 코드를 실행하여 단계(640)가 수행될 수 있다.
서버(150)는 특정 문서의 문서 비트열과 검색자 비트열이 서로 동일한 경우 해당 문서를 검색자가 원하는 타입의 문서로서 검색할 수 있다. 보다 구체적으로 서버(150)는 복수의 문서들 중 제1 문서에 대해 설정된 문서 비트열의 비트값들과 검색자 비트열의 비트값들간의 논리곱 연산(AND 연산)의 결과값이 제2 비트열의 비트값들과 동일한 경우, 제1 문서를 검색자에 의해 설정된 타입의 문서로 검색할 수 있다. 이를 위한 비트연산의 예를 아래 표 9를 통해 설명한다.
비트 설명
3 2 1 0
1 1 0 0 문서 2의 문서 비트열
& 1 1 0 0 검색자 비트열
= 1 1 0 0 비트연산 결과
검색자 비트열 1 1 0 0 비트연산 결과가 검색자 비트열과 동일한가
표 9는 표 7의 문서 2의 문서 비트열 "1100"과 표 8의 검색자 비트열 "1100"간의 논리곱 연산 결과 "1100"을 나타내고 있다. 이때 논리곱 연산 결과 "1100"가 검색자 비트열과 동일하다는 것은 검색자 비트열과 문서 2의 문서 비트열이 서로 동일함을 의미할 수 있고, 이는 문서 2가 검색자가 원하는 타입의 문서임을 나타낼 수 있다.
아래 표 10은 비트연산의 다른 예를 나타낸다.
비트 설명
3 2 1 0
0 1 0 0 문서 6의 문서 비트열
& 1 1 0 0 검색자 비트열
= 0 1 0 0 비트연산 결과
검색자 비트열 1 1 0 0 비트연산 결과가 검색자 비트열과 동일한가?
표 10은 표 7의 문서 6의 문서 비트열 "0100"과 표 8의 검색자 비트열 "1100"간의 논리곱 연산 결과 "0100"을 나타내고 있다. 이때 논리곱 연산 결과 "0100"는 검색자 비트열과 동일하지 않기 때문에 문서 6은 검색자가 원하는 타입(위치 타입이면서 동시에 URL 링크 타입)의 문서가 아님을 알 수 있다.
이처럼 서버(150)는 비트열들에 대한 단순한 비트연산 결과에 따라 검색자가 원하는 타입의 문서들을 쉽고 간단하게 파악할 수 있어, 메모리 사용량이나 연산량과 같은 비용(cost)을 줄일 수 있게 된다.
상술한 표 6 내지 표 10은 네 가지의 타입의 예를 설명하였으나, 타입의 종류나 타입의 수는 필요에 따라 다양하게 변경될 수 있다.
이상에서는 검색자가 접근 가능한 문서를 검색하는 실시예들과 검색자가 원하는 타입의 문서를 검색하는 실시예들을 설명하였다. 한편, 다수의 조건들을 결합하여 문서를 검색하는 것도 가능하다. 예를 들어 서버(150)는 검색자가 접근 가능한 문서 중에서 검색자가 원하는 타입의 문서를 검색할 수도 있다.
도 7은 본 발명의 일실시예에 따른 서버의 프로세서가 포함할 수 있는 구성요소의 또 다른 예를 도시한 도면이고, 도 8은 본 발명의 일실시예에 따른 서버가 수행할 수 있는 방법의 또 다른 예를 도시한 흐름도이다. 도 7에 도시된 바와 같이 서버(150)의 프로세서(222)는 그룹 관리부(710), 타입 관리부(720), 문서 비트열 관리부(730), 검색자 비트열 설정부(740) 및 문서 검색부(750)를 포함할 수 있다. 이러한 프로세서(222)의 구성요소들은 도 8의 방법이 포함하는 단계들(810 내지 850)을 수행하도록 서버(150)를 제어할 수 있으며, 이러한 제어를 위해 메모리(221)가 포함하는 운영체제와 적어도 하나의 프로그램의 코드를 실행하도록 구현될 수 있다.
단계(810)에서 서버(150)는 하나의 사용자 계정과 연관된 사용자들이 속한 복수의 그룹을 관리할 수 있다. 예를 들어, 그룹 관리부(710)가 단계(810)를 위한 프로그램 코드를 실행하여 단계(810)가 수행될 수 있다. 이러한 복수의 그룹에 대해서는 이미 자세히 설명하였기에 반복적인 설명은 생략한다.
단계(820)에서 서버(150)는 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각을 분류하기 위한 타입정보를 관리할 수 있다. 예를 들어 타입 관리부(720)가 단계(820)를 위한 프로그램 코드를 실행하여 단계(820)가 수행될 수 있다. 타입정보는 문서들의 타입에 대한 정보를 의미할 수 있고, 문서의 타입에 대해서는 이미 자세히 설명하였기에 반복적인 설명은 생략한다.
단계(810)과 단계(820)은 실행 순서가 서로 변경될 수도 있다.
단계(830)에서 서버(150)는 복수의 문서들 각각에 대해, 복수의 그룹에 대응하는 비트들을 각각 포함하는 제1 문서 비트열 및 타입정보에 포함된 타입들에 대응하는 비트들을 각각 포함하는 제2 문서 비트열을 생성하고, 대응하는 문서에 접근 가능한 그룹을 식별하도록 제1 문서 비트열의 비트값들을 설정하고 대응하는 문서의 타입을 식별하도록 제2 문서 비트열의 비트값들을 설정하고, 제1 문서 비트열과 제2 문서 비트열이 연결된 문서 비트열을 생성하여 관리할 수 있다. 예를 들어 문서 비트열 관리부(730)가 단계(830)를 위한 프로그램 코드를 실행하여 단계(830)가 수행될 수 있다.
여기서 제1 문서 비트열은 도 3 및 도 4를 통해 설명한 그룹을 위한 문서 비트열에 대응할 수 있고, 제2 문서 비트열은 도 5 및 도 6을 통해 설명한 타입을 위한 문서 비트열에 대응할 수 있다. 서버(150)는 이러한 제1 문서 비트열과 제2 문서 비트열을 서로 연결하여 하나의 문서 비트열을 생성 및 관리할 수 있다. 이 경우 문서 비트열의 비트 인덱스는 그룹과 타입에 대해 구분이 가능하도록 설정될 수 있다.
예를 들어 아래 표 11은 문서들의 그룹과 타입에 문서 비트열의 예들을 나타내고 있다. 타입에 대한 제1 문서 비트열의 비트 인덱스는 제1 문서 비트열과 제2 문서 비트열의 연결에 따라 표 6의 0, 1, 2, 3에서 15, 16, 17, 18로 각각 변경되었다. 또한, 보다 많은 수의 그룹들과 보다 많은 수의 타입들이 존재할 수 있으나, 표 11에서는 이를 생략하여 표시하였다.
문서 ID 비트 타입 접근 가능 그룹
18 17 16 15 … 5 4 3 2 1 0
1 0 0 1 0 … 0 0 0 1 0 0 동영상 학교
2 1 1 0 0 … 0 0 0 0 1 0 위치, URL 링크 친구
3 0 0 0 0 … 0 0 0 0 0 1 텍스트 퍼블릭
4 0 0 0 1 … 0 0 1 0 0 0 사진 회사
5 0 0 0 0 … 0 0 0 0 0 0 텍스트 비밀(private)
6 0 1 0 0 … 0 1 0 1 0 0 위치 학교, 야구 클럽
7 0 0 0 1 … 0 1 1 0 0 0 사진 회사, 야구 클럽
8 1 1 0 0 … 0 0 0 1 0 0 위치, URL 링크 학교
9 0 0 1 0 … 1 0 0 0 0 0 동영상 가족
표 11에 따르면, 일례로 문서 1은 학교 그룹의 사용자들이 접근 가능한 동영상 타입의 문서임을 알 수 있다. 다른 예로 문서 2는 친구 그룹의 사용자들이 접근 가능한 위치 타입 그리고 URL 링크 타입의 문서임을 알 수 있다.
단계(840)에서 서버(150)는 복수의 문서들을 검색하고자 하는 검색자에 대해, 복수의 그룹에 대응하는 비트들을 포함하는 제1 검색자 비트열 및 타입정보에 포함된 타입들에 대응하는 비트들을 포함하는 제2 검색자 비트열을 생성하고, 검색자가 속한 그룹을 식별하도록 제1 검색자 비트열의 비트값들을 설정하고 검색자에 의해 설정된 타입을 식별하도록 제2 검색자 비트열의 비트값들을 설정하고, 제1 검색자 비트열과 제2 검색자 비트열이 연결된 검색자 비트열을 생성할 수 있다. 예를 들어 검색자 비트열 설정부(740)가 단계(840)를 위한 프로그램 코드를 실행하여 단계(840)가 수행될 수 있다.
여기서 제1 검색자 비트열은 도 3 및 도 4를 통해 설명한 그룹을 위한 검색자 비트열에 대응할 수 있고, 제2 검색자 비트열은 도 5 및 도 6을 통해 설명한 타입을 위한 검색자 비트열에 대응할 수 있다. 서버(150)는 이러한 제1 검색자 비트열과 제2 검색자 비트열을 서로 연결하여 하나의 검색자 비트열을 생성할 수 있다.
아래 표 12는 제1 검색자 비트열과 제2 검색자 비트열이 연결된 검색자 비트열의 예를 나타내고 있다.
사용자 ID 비트 타입 접근 가능 그룹
196 195 194 193 … 5 4 3 2 1 0
사용자 a 1 1 0 0 … 0 1 0 1 1 1 위치, URL 링크 퍼블릭, 친구, 학교, 야구 클럽
단계(850)에서 서버(150)는 복수의 문서들에 대해 생성된 문서 비트열들 각각과 검색자 비트열간의 비트값 비교를 통해 검색자가 접근 가능하면서 동시에 검색자에 의해 설정된 타입에 해당하는 문서를 검색할 수 있다.
비트값 비교의 구체적인 예로, 서버(150)는 복수의 문서들 중 제1 문서에 대해 설정된 문서 비트열의 비트값들과 검색자 비트열의 비트값들간의 논리곱 연산(AND 연산)의 결과값에서, 제1 검색자 비트열에 대응하는 비트열의 비트값이 0이 아니고, 제2 검색자 비트열에 대응하는 비트열의 비트값이 제2 검색자 비트열의 비트값과 동일한 경우, 제1 문서를 검색자가 접근 가능하면서 동시에 검색자에 의해 설정된 타입에 해당하는 문서로 검색할 수 있다.
아래 표 13은 그룹과 타입이 모두 반영된 문서 비트열과 검색자 비트열을 비교한 예를 나타내고 있다.
비트 설명
18 17 16 15 … 5 4 3 2 1 0
1 1 0 0 … 0 0 0 0 1 0 문서 2의
문서 비트열
& 1 1 0 0 … 0 1 0 1 1 1 검색자 비트열
= 1 1 0 0 … 0 0 0 0 1 0 비트연산 결과
비교값 1 1 0 0 … 0 0 0 0 0 0 비트연산 결과가 비교값 이상
표 13은 문서 2의 문서 비트열 "1100…000010"과 검색자 비트열 "1100…010111"간의 논리곱 연산(AND 연산) 결과 "1100…000010"를 나타내고 있다. 이때, 비트연산 결과에서 제1 검색자 비트열에 대응하는 비트열의 비트값 "000010"이 0이 아니고, 제2 검색자 비트열에 대응하는 비트열의 비트값 "1100"이 제2 검색자 비트열의 비트값 "1100"과 동일하기 때문에 문서 2는 검색자가 접근 가능하고 위치 타입 그리고 URL 링크 타입인 문서이다. 표 13에서 "비교값"은 검색자 비트열에서 제1 검색자 비트열에 대응하는 비트열의 비트값을 모두 0으로 설정한 값으로, 비트연산 결과가 "비교값"보다 큰 경우, 해당 문서(문서 2)는 그룹과 타입에 따른 조건을 만족할 수 있다. 다시 말해, 비트연산 결과가 "비교값"보다 큰 경우, 해당 문서는 검색자가 접근할 수 있는 문서이며 동시에 검색자에 의해 설정된 타입의 문서일 수 있다.
도 9는 본 발명의 일실시예에 있어서, 검색자에게 문서를 검색하여 제공하는 과정의 예를 도시한 도면이다.
과정 (1)은 사용자 A(910)가 사용자 B의 블로그(920)에 방문하는 과정일 수 있다. 예를 들어 사용자 A(910)는 전자 기기 1(110)을 이용하여 네트워크를 통해 서버(150)가 제공하는 사용자 B의 블로그(920)에 접속할 수 있다.
과정 (2)는 사용자 B의 블로그(920)를 통해 설정된 타입이 프로세서(222)로 전달되는 과정일 수 있다. 예를 들어 블로그(920)는 사용자 A(910)가 원하는 문서의 타입을 설정할 수 있는 사용자 인터페이스를 포함할 수 있고, 사용자 A(910)는 블로그(920)의 사용자 인터페이스를 이용하여 검색하고자 하는 문서의 타입을 설정할 수 있다. 이때, 설정된 타입은 서버(150)의 프로세서(222)로 전달될 수 있다.
과정 (3)은 프로세서(222)가 검색자 비트열을 생성하는 과정일 수 있다. 예를 들어 프로세서(222)는 사용자 A(910)의 로그인 정보를 이용하여 블로그(920)의 그룹들 중 사용자 A(910)가 속한 그룹을 확인할 수 있다. 이때 프로세서(222)는 확인된 그룹에 따른 제1 검색자 비트열과 전달된 타입에 따른 제2 검색자 비트열을 각각 생성하고, 비트값을 설정하며, 제1 검색자 비트열과 제2 검색자 비트열을 서로 연결하여 검색자 비트열을 생성할 수 있다.
과정 (4)는 프로세서(222)가 문서 비트열 저장소(930)에서 블로그(920)에 포함된 문서들(포스트들) 각각의 문서 비트열을 조회하는 과정일 수 있다. 이처럼 문서들에 대한 문서 비트열들은 미리 생성되어 블로그별로(사용자 계정별로) 저장소(930)에 저장 및 관리될 수 있다.
과정 (5)는 프로세서(222)가 비트열간의 비교를 통해 사용자 A(910)가 접근 가능하고 사용자 A(910)에 의해 설정된 타입에 해당하는 문서를 검색하는 과정일 수 있다. 문서 비트열과 검색자 비트열을 비교하여 문서를 검색하는 방법에 대해서는 이미 자세히 설명한 바 있다.
검색된 문서는 블로그(920)를 통해 사용자 A(910)에게 노출될 수 있다.
이처럼 본 발명의 실시예들에 따르면, 문서별로 접근 가능한 그룹과 문서의 타입에 대한 정보를 비트정보로 변환하여 관리하고, 검색자가 속한 그룹과 검색자에 의해 설정된 타입에 대응하는 비트정보를 생성하며, 비트열간의 비트연산에 기반하여 검색자가 접속 가능한 문서 및/또는 검색자에 의해 설정된 타입의 문서를 효율적으로 검색할 수 있다. 또한, 연산량이 적은 비트값 비교를 통해 문서의 검색이 가능하기 때문에 문서의 검색을 위한 연산을 빠른 속도로 처리할 수 있고, 검색에 필요한 정보만을 비트열 구조의 메타데이터 형태로 분리하여 검색을 진행하기 때문에 검색시 요구되는 메모리량을 줄일 수 있다.
이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 어플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.

Claims (14)

  1. 하나 이상의 프로세서들을 포함하는 서버의 시스템에 있어서,
    상기 하나 이상의 프로세서들은,
    하나의 사용자 계정과 연관된 사용자들이 속한 복수의 그룹을 관리하는 그룹 관리부;
    상기 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각에 대해, 상기 복수의 그룹에 대응하는 비트들을 각각 포함하는 문서 비트열을 생성하고, 대응하는 문서에 접근 가능한 그룹을 식별하도록 상기 문서 비트열의 비트값들을 설정하여 관리하는 문서 비트열 관리부;
    상기 복수의 문서들을 검색하고자 하는 검색자에 대해, 상기 복수의 그룹에 대응하는 비트들을 포함하는 검색자 비트열을 생성하고, 상기 검색자가 속한 그룹을 식별하도록 상기 검색자 비트열의 비트값들을 설정하는 검색자 비트열 설정부; 및
    상기 복수의 문서들에 대한 문서 비트열들 각각과 상기 검색자 비트열간의 비트연산을 통해 상기 검색자가 접근 가능한 문서를 검색하는 문서 검색부
    를 포함하는 것을 특징으로 하는 시스템.
  2. 제1항에 있어서,
    상기 문서 검색부는,
    상기 복수의 문서들 중 제1 문서에 대해 설정된 문서 비트열의 비트값들과 상기 검색자 비트열의 비트값들간의 논리곱 연산(AND 연산)의 결과값이 0이 아닌 경우 상기 제1 문서를 상기 검색자가 접근 가능한 문서로 결정하는 것을 특징으로 하는 시스템.
  3. 하나 이상의 프로세서들을 포함하는 서버의 시스템에 있어서,
    상기 하나 이상의 프로세서들은,
    하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각을 분류하기 위한 타입정보를 관리하는 타입 관리부;
    상기 복수의 문서들 각각에 대해, 상기 타입정보에 포함된 타입들에 대응하는 비트들을 각각 포함하는 문서 비트열을 생성하고, 대응하는 문서의 타입을 식별하도록 상기 문서 비트열의 비트값들을 설정하여 관리하는 문서 비트열 관리부;
    상기 복수의 문서들을 검색하고자 하는 검색자에 대해, 상기 타입정보에 포함된 타입들에 대응하는 비트들을 포함하는 검색자 비트열을 생성하고, 상기 검색자에 의해 설정된 타입을 식별하도록 상기 검색자 비트열의 비트값들을 설정하는 검색자 비트열 설정부; 및
    상기 복수의 문서들에 대한 문서 비트열들 각각과 상기 검색자 비트열간의 비트연산을 통해 상기 검색자에 의해 설정된 타입의 문서를 검색하는 문서 검색부
    를 포함하는 것을 특징으로 하는 시스템.
  4. 제3항에 있어서,
    상기 문서 검색부는,
    상기 복수의 문서들 중 제1 문서에 대해 설정된 문서 비트열의 비트값들과 상기 검색자 비트열의 비트값들간의 논리곱 연산(AND 연산)의 결과값이 상기 검색자 비트열의 비트값들과 동일한 경우, 상기 제1 문서를 상기 검색자에 의해 설정된 타입의 문서로 검색하는 것을 특징으로 하는 시스템.
  5. 하나 이상의 프로세서들을 포함하는 서버의 시스템에 있어서,
    상기 하나 이상의 프로세서들은,
    하나의 사용자 계정과 연관된 사용자들이 속한 복수의 그룹을 관리하는 그룹 관리부;
    상기 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각을 분류하기 위한 타입정보를 관리하는 타입 관리부;
    상기 복수의 문서들 각각에 대해, 상기 복수의 그룹에 대응하는 비트들을 각각 포함하는 제1 문서 비트열 및 상기 타입정보에 포함된 타입들에 대응하는 비트들을 각각 포함하는 제2 문서 비트열을 생성하고, 대응하는 문서에 접근 가능한 그룹을 식별하도록 상기 제1 문서 비트열의 비트값들을 설정하고 상기 대응하는 문서의 타입을 식별하도록 상기 제2 문서 비트열의 비트값들을 설정하고, 상기 제1 문서 비트열과 상기 제2 문서 비트열이 연결된 문서 비트열을 생성하여 관리하는 문서 비트열 관리부;
    상기 복수의 문서들을 검색하고자 하는 검색자에 대해, 상기 복수의 그룹에 대응하는 비트들을 포함하는 제1 검색자 비트열 및 상기 타입정보에 포함된 타입들에 대응하는 비트들을 포함하는 제2 검색자 비트열을 생성하고, 상기 검색자가 속한 그룹을 식별하도록 상기 제1 검색자 비트열의 비트값들을 설정하고 상기 검색자에 의해 설정된 타입을 식별하도록 상기 제2 검색자 비트열의 비트값들을 설정하고, 상기 제1 검색자 비트열과 상기 제2 검색자 비트열이 연결된 검색자 비트열을 생성하는 검색자 비트열 설정부; 및
    상기 복수의 문서들에 대해 생성된 문서 비트열들 각각과 상기 검색자 비트열간의 비트연산을 통해 상기 검색자가 접근 가능하면서 동시에 상기 검색자에 의해 설정된 타입에 해당하는 문서를 검색하는 문서 검색부
    를 포함하는 것을 특징으로 하는 시스템.
  6. 제5항에 있어서,
    상기 문서 검색부는,
    상기 복수의 문서들 중 제1 문서에 대해 설정된 문서 비트열의 비트값들과 상기 검색자 비트열의 비트값들간의 논리곱 연산(AND 연산)의 결과값에서, 상기 제1 검색자 비트열에 대응하는 비트열의 비트값이 0이 아니고, 상기 제2 검색자 비트열에 대응하는 비트열의 비트값이 상기 제2 검색자 비트열의 비트값과 동일한 경우, 상기 제1 문서를 상기 검색자가 접근 가능하면서 동시에 상기 검색자에 의해 설정된 타입에 해당하는 문서로 검색하는 것을 특징으로 하는 시스템.
  7. 제1항 내지 제6항 중 어느 한 항에 있어서,
    상기 하나의 사용자 계정은 블로그 서비스 또는 소셜 네트워크 서비스의 사용자에게 할당된 계정을 포함하고,
    상기 복수의 문서는 상기 할당된 계정과 연관하여 상기 사용자에 의해 저장된 문서들을 포함하는 것을 특징으로 하는 시스템.
  8. 컴퓨터로 구현되는 방법에 있어서,
    서버의 프로세서가, 하나의 사용자 계정과 연관된 사용자들이 속한 복수의 그룹을 관리하는 단계;
    상기 서버의 프로세서가, 상기 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각에 대해, 상기 복수의 그룹에 대응하는 비트들을 각각 포함하는 문서 비트열을 생성하고, 대응하는 문서에 접근 가능한 그룹을 식별하도록 상기 문서 비트열의 비트값들을 설정하여 관리하는 단계;
    상기 서버의 프로세서가, 상기 복수의 문서들을 검색하고자 하는 검색자에 대해, 상기 복수의 그룹에 대응하는 비트들을 포함하는 검색자 비트열을 생성하고, 상기 검색자가 속한 그룹을 식별하도록 상기 검색자 비트열의 비트값들을 설정하는 단계; 및
    상기 서버의 프로세서가, 상기 복수의 문서들에 대한 문서 비트열들 각각과 상기 검색자 비트열간의 비트연산을 통해 상기 검색자가 접근 가능한 문서를 검색하는 단계
    를 포함하는 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  9. 제8항에 있어서,
    상기 검색자가 접근 가능한 문서를 검색하는 단계는,
    상기 복수의 문서들 중 제1 문서에 대해 설정된 문서 비트열의 비트값들과 상기 검색자 비트열의 비트값들간의 논리곱 연산(AND 연산)의 결과값이 0이 아닌 경우 상기 제1 문서를 상기 검색자가 접근 가능한 문서로 결정하는 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  10. 컴퓨터로 구현되는 방법에 있어서,
    서버의 프로세서가, 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각을 분류하기 위한 타입정보를 관리하는 단계;
    상기 서버의 프로세서가, 상기 복수의 문서들 각각에 대해, 상기 타입정보에 포함된 타입들에 대응하는 비트들을 각각 포함하는 문서 비트열을 생성하고, 대응하는 문서의 타입을 식별하도록 상기 문서 비트열의 비트값들을 설정하여 관리하는 단계;
    상기 서버의 프로세서가, 상기 복수의 문서들을 검색하고자 하는 검색자에 대해, 상기 타입정보에 포함된 타입들에 대응하는 비트들을 포함하는 검색자 비트열을 생성하고, 상기 검색자에 의해 설정된 타입을 식별하도록 상기 검색자 비트열의 비트값들을 설정하는 단계; 및
    상기 서버의 프로세서가, 상기 복수의 문서들에 대한 문서 비트열들 각각과 상기 검색자 비트열간의 비트연산을 통해 상기 검색자에 의해 설정된 타입의 문서를 검색하는 단계
    를 포함하는 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  11. 제10항에 있어서,
    상기 검색자에 의해 설정된 타입의 문서를 검색하는 단계는,
    상기 복수의 문서들 중 제1 문서에 대해 설정된 문서 비트열의 비트값들과 상기 검색자 비트열의 비트값들간의 논리곱 연산(AND 연산)의 결과값이 상기 검색자 비트열의 비트값들과 동일한 경우, 상기 제1 문서를 상기 검색자에 의해 설정된 타입의 문서로 검색하는 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  12. 컴퓨터로 구현되는 방법에 있어서,
    서버의 프로세서가, 하나의 사용자 계정과 연관된 사용자들이 속한 복수의 그룹을 관리하는 단계;
    상기 서버의 프로세서가, 상기 하나의 사용자 계정과 연관하여 저장된 복수의 문서들 각각을 분류하기 위한 타입정보를 관리하는 단계;
    상기 서버의 프로세서가, 상기 복수의 문서들 각각에 대해, 상기 복수의 그룹에 대응하는 비트들을 각각 포함하는 제1 문서 비트열 및 상기 타입정보에 포함된 타입들에 대응하는 비트들을 각각 포함하는 제2 문서 비트열을 생성하고, 대응하는 문서에 접근 가능한 그룹을 식별하도록 상기 제1 문서 비트열의 비트값들을 설정하고 상기 대응하는 문서의 타입을 식별하도록 상기 제2 문서 비트열의 비트값들을 설정하고, 상기 제1 문서 비트열과 상기 제2 문서 비트열이 연결된 문서 비트열을 생성하여 관리하는 단계;
    상기 서버의 프로세서가, 상기 복수의 문서들을 검색하고자 하는 검색자에 대해, 상기 복수의 그룹에 대응하는 비트들을 포함하는 제1 검색자 비트열 및 상기 타입정보에 포함된 타입들에 대응하는 비트들을 포함하는 제2 검색자 비트열을 생성하고, 상기 검색자가 속한 그룹을 식별하도록 상기 제1 검색자 비트열의 비트값들을 설정하고 상기 검색자에 의해 설정된 타입을 식별하도록 상기 제2 검색자 비트열의 비트값들을 설정하고, 상기 제1 검색자 비트열과 상기 제2 검색자 비트열이 연결된 검색자 비트열을 생성하는 단계; 및
    상기 서버의 프로세서가, 상기 복수의 문서들에 대해 생성된 문서 비트열들 각각과 상기 검색자 비트열간의 비트연산을 통해 상기 검색자가 접근 가능하면서 동시에 상기 검색자에 의해 설정된 타입에 해당하는 문서를 검색하는 단계
    를 포함하는 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  13. 제12항에 있어서,
    상기 검색자가 접근 가능하면서 동시에 상기 검색자에 의해 설정된 타입에 해당하는 문서를 검색하는 단계는,
    상기 복수의 문서들 중 제1 문서에 대해 설정된 문서 비트열의 비트값들과 상기 검색자 비트열의 비트값들간의 논리곱 연산(AND 연산)의 결과값에서, 상기 제1 검색자 비트열에 대응하는 비트열의 비트값이 0이 아니고, 상기 제2 검색자 비트열에 대응하는 비트열의 비트값이 상기 제2 검색자 비트열의 비트값과 동일한 경우, 상기 제1 문서를 상기 검색자가 접근 가능하면서 동시에 상기 검색자에 의해 설정된 타입에 해당하는 문서로 검색하는 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  14. 제8항 내지 제13항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
KR1020150115991A 2015-08-18 2015-08-18 비트를 이용하여 문서에 대한 접근 권한과 타입에 따라 문서를 검색하는 시스템 및 방법 KR101702767B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020150115991A KR101702767B1 (ko) 2015-08-18 2015-08-18 비트를 이용하여 문서에 대한 접근 권한과 타입에 따라 문서를 검색하는 시스템 및 방법
US15/205,137 US10229183B2 (en) 2015-08-18 2016-07-08 Systems and methods for enabling access to a document based on document types and group association of users and documents
JP2016160016A JP2017041247A (ja) 2015-08-18 2016-08-17 ビットを利用して文書に対するアクセス権限とタイプによって文書を検索するシステムおよび方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150115991A KR101702767B1 (ko) 2015-08-18 2015-08-18 비트를 이용하여 문서에 대한 접근 권한과 타입에 따라 문서를 검색하는 시스템 및 방법

Publications (1)

Publication Number Publication Date
KR101702767B1 true KR101702767B1 (ko) 2017-02-03

Family

ID=58156605

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150115991A KR101702767B1 (ko) 2015-08-18 2015-08-18 비트를 이용하여 문서에 대한 접근 권한과 타입에 따라 문서를 검색하는 시스템 및 방법

Country Status (3)

Country Link
US (1) US10229183B2 (ko)
JP (1) JP2017041247A (ko)
KR (1) KR101702767B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980071452A (ko) * 1997-02-19 1998-10-26 가나이 쯔도무 정보 등록 방법 및 문서 정보 처리 장치
JP2009048352A (ja) * 2007-08-17 2009-03-05 Nippon Telegr & Teleph Corp <Ntt> 情報検索装置、情報検索方法および情報検索プログラム

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06215044A (ja) * 1993-01-20 1994-08-05 Fujitsu Ltd 情報検索処理装置
JP3518933B2 (ja) * 1995-06-05 2004-04-12 株式会社日立製作所 構造化文書検索方法
FR2820563B1 (fr) * 2001-02-02 2003-05-16 Expway Procede de compression/decompression d'un document structure
CN1667607A (zh) * 2004-03-11 2005-09-14 国际商业机器公司 用于文档浏览的个性化分类处理方法及系统
US7711679B2 (en) * 2004-07-26 2010-05-04 Google Inc. Phrase-based detection of duplicate documents in an information retrieval system
JP2007206954A (ja) * 2006-02-01 2007-08-16 Hitachi Kokusai Electric Inc データベース検索方法
US8868499B2 (en) * 2007-08-15 2014-10-21 Salesforce.Com, Inc. Method and system for pushing data to subscribers in an on-demand service
US8612469B2 (en) * 2008-02-21 2013-12-17 Globalenglish Corporation Network-accessible collaborative annotation tool
KR20090106343A (ko) * 2008-04-04 2009-10-08 삼성전자주식회사 통신 네트워크에서 리소스의 공개, 복제 및 서치를 위한 방법과 시스템
US20090282100A1 (en) * 2008-05-12 2009-11-12 Kim Sang J Method for syndicating blogs and communities across the web
CN104809116B (zh) * 2014-01-24 2018-10-19 腾讯科技（深圳）有限公司 一种收藏内容的方法、装置及终端
US9705736B2 (en) * 2014-03-14 2017-07-11 Ray Wang Method and system for a personal network
US20150269499A1 (en) * 2014-03-19 2015-09-24 Tata Consultancy Services Limited Method and system for facilitating knowledge management
US20160283947A1 (en) * 2015-03-26 2016-09-29 Salesforce.Com, Inc. Sharing knowledge article content via a designated communication channel in an enterprise social networking and customer relationship management (crm) environment

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980071452A (ko) * 1997-02-19 1998-10-26 가나이 쯔도무 정보 등록 방법 및 문서 정보 처리 장치
JP2009048352A (ja) * 2007-08-17 2009-03-05 Nippon Telegr & Teleph Corp <Ntt> 情報検索装置、情報検索方法および情報検索プログラム

Also Published As

Publication number Publication date
US10229183B2 (en) 2019-03-12
US20170053016A1 (en) 2017-02-23
JP2017041247A (ja) 2017-02-23

Similar Documents

Publication Publication Date Title
US11507552B2 (en) Pervasive search architecture
US10311478B2 (en) Recommending content based on user profiles clustered by subscription data
JP6293830B2 (ja) オンライン・ソーシャル・ネットワークにおける検索クエリに対する近似的プライバシ
US8429156B2 (en) Spatial attribute ranking value index
US20150142790A1 (en) Generating logical expressions for search queries
US9460308B2 (en) Multi-level privacy evaluation
US11861516B2 (en) Methods and system for associating locations with annotations
JP6407968B2 (ja) 可変検索クエリ・バーティカル・アクセス
CA2907920C (en) Tagged search result maintenance
US8990211B1 (en) Managing information about entities using observations
US8639679B1 (en) Generating query suggestions
EP2965283B1 (en) Systems and methods for associating microposts with geographic locations
KR102327913B1 (ko) 블록 기반 데이터 분석 방법 및 시스템
KR20160033666A (ko) 검색 시스템을 위한 써드 파티 검색 애플리케이션들
US20130117716A1 (en) Function Extension for Browsers or Documents
US8706732B1 (en) Managing information about entities using clusters of received observations
US20140101249A1 (en) Systems and Methods for Managing and Presenting Information
US20220392219A1 (en) Learning Iconic Scenes and Places with Privacy
KR101702767B1 (ko) 비트를 이용하여 문서에 대한 접근 권한과 타입에 따라 문서를 검색하는 시스템 및 방법
KR102151598B1 (ko) 키워드 속성을 기준으로 관련 있는 키워드를 제공하는 방법 및 시스템
KR101647596B1 (ko) 콘텐츠 서비스를 제공하는 방법 및 서버
JP2020155108A (ja) 複数のソーシャルネットワークサービス内のチャンネルをグルーピングする方法、システム、および非一時的なコンピュータ読み取り可能な記憶媒体
KR101620782B1 (ko) 사전 데이터를 활용한 데이터 저장 방법 및 시스템
JP6509280B2 (ja) 機種情報を活用したイメージ検索結果を提供する方法およびシステム
US11100115B1 (en) Infrastructure and method for generating search results

Legal Events

Date Code Title Description
A201 Request for examination