KR20080011242A

KR20080011242A - 동기화 및 병합 엔진

Info

Publication number: KR20080011242A
Application number: KR1020087000661A
Authority: KR
Inventors: 카메론 티. 링; 죠셉 비. 쉬어; 존 티. 매소니스; 라이언 에이. 킹; 리차드 제이. 캐리
Original assignee: 플락소, 아이엔씨.
Priority date: 2003-11-07
Filing date: 2004-11-08
Publication date: 2008-01-31
Also published as: CA2544837A1; CA2809158A1; KR20060108704A; US20120101989A1; US20100268742A1; CA2809154A1; CA2809154C; JP2007524927A; US7080104B2; EP1682989A4; JP4688813B2; WO2005048071A3; EP2315133A2; AU2004290419A1; EP2315133A3; US20050102328A1; US8271535B2; EP1682989A2; US8032559B2; CA2544837C

Abstract

시스템 및 방법이 폴더의 하나 이상의 계층 사이의 폴더를 동기화하기 위하여 기재되었다. 이것은 서로 연결하는 계층의 선택, 상기 선택된 계층의 폴더를 변경할 수 없는 식별자를 이용하여 비교하는 것, 상기 선택된 계층의 각각의 상기 폴더들을 필드로 파싱하는 것, 상기 선택된 계층의 파싱된 폴더의 상기 필드를 비교하는 것 그리고 상기 파싱된 폴더의 상기 필드의 상기 비교에 응답하여 실행되는 충돌 규칙에 기초하여 상기 선택된 계층의 상기 폴더들을 동기화 할 것인지 판단하는 것을 포함한다. 또한 기재된 것은 네트워크의 둘 이상의 폴더를 하나의 폴더로 병합하는 시스템 및 방법이다. 그것은 중복 구성요소를 식별하기 위하여 폴더들 사이의 구성요소를 비교하는 것, 각각의 폴더의 상기 식별된 중복 구성요소를 분류하는 것, 상기 중복 분류로부터 매트릭스를 생성하고 각각의 매트릭스 구성요소에 값을 할당하는 것 그리고 식별된 중복 구성요소를 병합할 범위를 판단하기 위하여 상기 할당된 값에 기초하여 상기 매트릭스 구성요소를 매칭하는 것을 포함한다.

동기화, 병합, 폴더, 계층, 주소록

Description

동기화 및 병합 엔진 {SYNCHRONIZATION AND MERGE ENGINES}

본 발명은 일반적으로 개인 정보 관리의 분야와 연관되어 있으며, 더욱 상세하게는 복수의 사용자 및 인터넷과 같이 네트워크를 통하여 연결되는 인터페이스 사이에서 연락처 및 주소 정보와 같은 개인 정보의 동기화(Synchronization) 및 공표(Publishing)와 연관되어 있다.

친구, 가족, 거래처, 의뢰인 및 고객 사이의 최신의 연락처 정보를 관리하는 것은 항상 도전이며 어려운 일이다. 기대되는 것보다 더 자주 사람들은 그들의 연락처 정보 중에서 전화 번호, 팩스 번호, 휴대전화 번호, 이메일 주소, 주소 등과 같이 적어도 일부를 변경한다. 일례로, 매년 인터넷 이용자의 대략 35%가 이메일 주소를 변경하고, 매년 대략 33%의 휴대전화 번호가 변경되며, 매년 대략 4000만 개의 주소가 변경된다.

시대에 뒤떨어진 연락처 정보는 우정과 같은 인간적인 손실 및 생산성과 수익을 증대시킬 수 있는 기회를 놓치는 것과 같이 사업적인 손실을 가져온다. 예를 들어, 정확하지 않고 질이 낮은 고객 데이터는 잘못된 메일 전송 및 미국 비즈니스에서 일 년에 6000억 달러 이상의 비용을 소모하는 결과를 초래한다.

이러한 거대한 양의 연락처와 관련된 데이터를 관리하는 것을 돕기 위하여 개인용 컴퓨터, PDA(Personal Digital Assistants) 및 휴대 전화와 같이 다양한 장치를 위한 많은 수의 개인 정보 관리(PIM, Personal Information Manager) 어플리케이션이 개발되었다. 예를 들면 Microsoft Outlook®, Eudora Pro® 등이 있다. 그럼에도 불구하고, 사용자들은 이러한 정보들이 변경되는 많은 수의 장치와 인터페이스들에서 정보의 일관성 또는 분별(separation)을 유지하기 위하여 노력해야 했다.

때때로, 사용자들은 이러한 장치들 사이에서 정보가 동기화되기를 원한다. 예를 들어, 어떤 사용자는 집에 있는 개인용 컴퓨터, 업무 공간에 있는 개인용 컴퓨터 및 이동 가능한 PDA에 저장되고 접근할 수 있는 개인 정보를 동기화할 것이다. 이와 같은 방법으로 사용자들이 서로 다른 장치들에 있는 PIM을 동기화하는 것을 돕는 종래의 동기화 소프트웨어는 California의 San Jose에 있는 Puma Technology,Inc의 Intellisync® 소프트웨어를 포함한다.

종래의 동기화 소프트웨어 제품의 문제점은 PDA와 PIM을 호스팅(hosting)하는 컴퓨터 사이의 물리적인 연결을 필요로 한다는 것이다. 종래의 동기화 소프트웨어 제품의 또 다른 문제점은 특정 장치 또는 PIM의 동기화에 제한되며, 다른 사용자들은 고려되지 않는다는 것이다. 또한, 종래의 동기화 소프트웨어 제품의 또 다른 문제점은 다른 장치들의 거의 동일한 구성요소(entry)들의 데이터 사이의 모순에 대한 해결이다. 상기 사용자는 거의 유사하지만 동일하지는 않은 구성요소를 저장해야 하거나 상기 사용자는 어떤 동기화 단계가 완료되기 전에 어떤 데이터를 덮어쓸 것인지 결정해야 한다. 이것이 효율 및 사용자를 위한 유연성(flexibility)을 떨어뜨린다.

장치에서의 PIM 정보에 더하여 PIM 정보를 유지하기 위한 온라인 서비스도 개발되었다. 웹 포탈(예를 들어 California의 Sunnyvale에 있는 Yahoo! Inc.의 Yahoo!, NY의 Irvington에 있는 Excite Inc.의 Excite)과 같은 종래의 온라인 서비스는 주소록 및 달력을 사용자를 위한 그들의 포탈 서비스에 통합시켰다. 예를 들어, Yahoo! Inc.는 사용자가 주소, 일정 및 작업 정보(to do information)를 Yahoo! Inc.에서 운영하는 원격지 서버에 저장할 수 있는 Yahoo! 주소록, Yahoo! 달력 및 Yahoo! 작업 목록(to do list) 서비스를 제공한다. 이러한 종래의 웹 포탈들은 온라인에 저장된 개인 정보들과 다른 장치들을 동기화하는 동기화 소프트웨어를 더 제공한다(예를 들어 California의 Scotts Vally에 있는 Starfish Software Inc. 에서 개발한 TrueSync® 동기화 소프트웨어). 그러나, 이러한 서비스 및 관련된 종래의 동기화 소프트웨어는 상술한 바와 유사한 문제점을 가지고 있다.

상기한 유형의 종래의 동기화 소프트웨어의 문제를 해결하는 것을 돕기 위하여 PlanetAll.com(현재는 Amazon.com이 소유하고 있음)과 같은 인터넷 상에서의 온라인 서비스 제공자들은 인터넷을 통하여 접근 가능한 서버에 개인 정보를 저장하고 유지하기 위한 종래의 온라인 서비스를 개발했다. 일반적으로 이러한 서비스는 사용자가 상기 서비스에 가입하고(subscribe), 개인 정보를 원격지 서버에 저장하도록 허락한다. 그래서, 상기 사용자의 개인 정보는 자동적으로 상기 온라인 서비스의 다른 가입된 사용자의 온라인 주소록에 포함되도록 한다.

이러한 종래의 온라인 서비스에서는 상기 가입한 개인 정보의 주인은 그들의 정보의 유지에 대하여 책임을 진다. 상기 가입한 주인이 상기 정보를 변경할 때면, 상기 온라인 서비스 서버는 업데이트 된다. 그 후, 상기 시스템의 다른 가입한 사용자는 그들의 온라인 주소록에서 상기 업데이트 된 정보에 접근할 수 있다. 게다가, 이러한 온라인 서비스는 상기 온라인 서비스 서버를 통하여 다양한 물리적인 장치들 사이에서 정보를 동기화하는 기능 또한 제공한다. 예를 들어, 이러한 종래의 온라인 서비스는 California의 San Jose에 있는 Puma Technology, Inc.에서 개발한 PlanetAll.com을 위한 Intellicync®와 같은 다운로드 가능한 종래의 동기화 소프트웨어 제품을 통하여 PIM에 유지되는 개인 정보를 상기 온라인 서비스 서버에 저장되는 개인 정보와 동기화하는 기능을 제공한다.

이러한 종래의 온라인 서비스의 한가지 문제점은 그들은 대칭적이어야 한다는 점이다. 대칭적인 서비스는 상기 서비스에 의하여 촉진되는 상기 정보 교환의 양쪽에 있는 서비스에 회원 가입할 것을 요구한다. 이것은 단지 상기 종래의 온라인 서비스의 가입자만이 개인 정보를 서로 업데이트 할 수 있다는 것이다. 따라서, 상기 서비스는 업데이트된 정보를 제공하는 사용자 및 업데이트된 정보를 찾는 사용자가 모두 상기 서비스에 가입되어 있어야 동작한다. 비가입자는 그들의 개인정보를 가입자 등과 동기화할 수 없었다. 그러므로, 상기 서비스의 가입자는 비가입자들과 동기화된 데이터를 유지할 수 없었다. 이러한 대칭적인 요구사항은 다양한 종류의 연락처들 사이에서 데이터의 일관성을 유지하는데 있어서 사용자의 유연성(flexibility)을 제한한다.

이러한 종래의 서비스(PlanetAll.com을 포함)는 사설 네트워크(private network)의 가입자들이 가치 있는 서비스(예를 들어 중앙화 된 주소록)를 제공한다는 전제 하에 가입자들의 사설 네트워크의 인터넷을 통한 전개를 진행하였다. 그러나, 사설 네트워크를 전개하려는 그러한 시도는 대개 늦은 전개속도로 인하여 실패하였다. 일부 이러한 사설네트워크는 사용자의 초기 집합을 위한 가치를 제한하는 사설 네트워크 서비스의 대칭적인 본질로 인하여 그들의 회원이 증가하는데 실패하였다. 상기 서비스의 진정한 가치는 많은 수의 정보 사용자들이 상기 사설 네트워크 서비스의 가입자가 될 때까지 실현될 수 없었다. 그러므로, 상기 사설 네트워크 서비스의 가입자 수가 적은 수로 남아있는 동안 새로운 가입자들은 가입하도록 이끌리지 않았다. 그 결과, 새로운 가입자 없이 상기 사설 네트워크 서비스는 그것의 가치 있는 상품을 제공하는데 필수적인 규모로 성장할 수 없었다. 또한, 상기 사설 네트워크 서비스는 결국 무너지고 실패하여 다시 더 이상 동기화되지 않는 정보를 가지는 문제점을 다시 가지게 되었다.

이러한 종래의 온라인 서비스들의 또 다른 문제점은 가입자를 위하여 최대한 알맞은 방법으로 동기화하기 위하여 정보를 설정하는데 있어서 가입자의 유연성을 제한하는 것이다. 예를 들어 상기 가입한 사용자는 장치 또는 가입자 기반의 상기 서비스의 다른 장치 또는 가입자를 업데이트 하기 위한 특정한 데이터 필드 또는 데이터 필드의 집합(set)을 가입자가 선택하도록 허락하는 유연성이 부족하다. 따라서 가입자는 장치 또는 사용자들 사이에서 정보를 업데이트 하는데 있어서 전부 또는 하나도 업데이트 하지 않는 조건(proposition)으로 제한된다.

상기한 바와 같이, (1) 사용자의 개입이 적거나 없이도 사용자의 하나 이상의 계층들에서 데이터를 동기화하고, (2) 사용자의 개입이 아주 적거나 없으며 원인이 되는 것이나 대체로 중복된 구성요소들을 기록하는 것 없이 둘 이상의 구성요소를 하나의 구성요소로 병합하는 것을 포함하고, 비대칭적으로 정보를 관리하기 위한 시스템 및 프로세스에 대한 요구가 있다.

본 발명은 하나의 장치에 있는 정보를 보관하는 폴더를 하나 이상의 다른 장치에 있는 정보를 보관하는 하나 이상의 폴더들과 동기화하기 위한 시스템 및 방법을 포함한다. 본 발명은 또한 동기화될 폴더들 사이의 데이터를 병합하기 위한 시스템 및 방법을 포함한다. 폴더는 저장소(repository)의 한 종류이며, 컨텐츠(content)의 분류(grouping)로 설정된다. 상기 컨텐츠는 다른 폴더 또는 데이터를 포함할 수 있는 정보를 포함한다. 정보의 예로는 이메일(e-mail), 연락처(contact), 메시지(messaging) 및 개인 데이터를 포함한다. 상기 폴더를 포함하는 상기 장치는 물리적인 장치(예를 들어, 개인용 컴퓨터(PC), 휴대 전화 또는 PDA의 개인 정보 관리(PIM)) 또는 논리적인 장치(예를 들어, Yahoo! 또는 America Online과 같은 온라인 포탈 서비스를 통한 개인 정보 관리(personal information manager))에서의 어플리케이션이다.

본 발명의 일실시예에 따르면, 동기화 시스템(또는 엔진)은 계층 선택부(layer selection module), 파싱부(parsing module), 비교부(comparison module), 지도(또는 링크)모듈 (map module), 동기화 출력부(synchronization output module) 및 동기화 규칙부(synchronization rules module)를 포함한다. 상기 모듈들은 소프트웨어, 하드웨어 또는 그들의 결합일 수 있다. 상기 모듈들은 서로 연결되어 통신할 수 있도록 설정된다.

상기 계층 선택부는 동기화를 위한 정보의 하나 이상의 계층 사이에서 선택을 한다. 상기 파싱부는 상기 계층에서 데이터를 파싱하고, 상기 비교부는 중복의 데이터를 판단하기 위하여 데이터를 비교한다. 상기 지도부는 특정한 계층, 정보 또는 데이터가 특정한 관계로 서로 연결되어 있는지 판단한다. 상기 지도 모듈은 또한 관계 연결을 위한 유일한 식별자(unique identifier)를 제공하도록 설정될 수 있다. 상기 동기화부 (synchronization module)는 동기화 규칙 및 연결된 관계에 기초하여 상기 계층 내의 데이터를 동기화한다.

본 발명의 일실시예에서 동기화 프로세스는 폴더들의 하나 이상의 계층 사이에서 폴더들을 동기화하는 것을 포함한다. 상기 프로세스는 서로 연결하는 하나 이상의 계층을 선택하고, 성기 선택된 계층의 폴더들을 변경할 수 없는 식별자(immutable identifier)를 이용하여 비교하는 것을 포함한다. 상기 프로세스는 또한 상기 선택된 계층의 폴더들을 필드로 파싱하고, 파싱된 폴더들의 상기 필드를 비교하는 것을 포함한다. 상기 프로세스는 또한 상기 파싱된 폴더들의 필드의 상기 필드의 비교에 응답하여 실행되는(triggered) 하나 이상의 충돌 규칙(conflict rule)에 기초하여 상기 선택된 계층의 상기 폴더들을 동기화할 것인지 결정한다.

본 발명은 또한 다양한 계층 및 다양한 등급의 정보를 병합하기 위한 병합 시스템(또는 엔진)을 포함한다. 본 발명의 일 실시예에 따르면, 병합 엔진은 지도(또는 링크)부(map module), 중복 평가부(duplicate evaluation module), 매트릭스 테이블(matrix table), 매트릭스 점수 부여부(matrix scoring module), 병합 규 칙부(merge rules module), 및 병합 출력부(merge output module)을 포함한다. 상기 모듈들은 소프트웨어, 하드웨어 또는 그들의 결합일 수 있다. 상기 모듈들은 서로 연결되어 통신할 수 있도록 설정된다. 상기 병합 시스템(및 프로세스)는 독립적으로 또는 상기 동기화 시스템(및 프로세스)과 결합되어 동작할 수 있다.

상기 지도 모듈은 기능적으로 상기 동기화 엔진의 지도 모듈과 유사하다. 상기 지도 모듈은 양쪽의 시스템에서 상용되는 동일한 모듈일 수 있으며, 그것의 부분집합일 수 있다. 상기 중복 평가부는 병합될 수 있는 구성요소들 사이의 잠재적인 중복을 판단한다. 매트릭스 테이블 및 매트릭스 점수 부여부는 병합될 수 있는 중복 구성요소들의 매트릭스를 생성하고, 하나 이상의 요소(factor)에 기초하여 각각의 매트릭스 구성요소(matrix entry)에 값을 할당한다. 상기 병합 규칙부는 상기 매트릭스 구성요소들을 고려하는 것에 의하여 얻어지는 규칙에 기초하여 특정한 구성요소를 병합할 것인지 여부를 판단한다. 상기 출력부는 병합된 구성요소로 병합되도록 결정된 구성요소들을 출력한다.

본 발명의 일실시예에서 병합 프로세스는 네트워크에 있는 두 개 이상의 폴더들을 하나의 폴더로 병합하는 것을 포함한다. 상기 방법은 제1 폴더 및 제2 폴더 사이에서 중복 구성요소를 식별하기 위하여 제1 폴더의 구성요소를 제2 폴더의 구성요소와 비교하는 것을 포함한다. 구성요소는 제1 폴더의 구성요소의 식별자 및 제2 폴더의 구성요소의 식별자 사이에 상대되는 것(match)이 있으면 중복으로 판단될 수 있다. 상기 프로세스는 상기 제1 폴더로부터의 식별된 중복 구성요소를 분류하고(group), 또한 상기 제2 폴더로부터 식별된 중복 구성요소를 분류한다. 상기 프로세스는 또한 두개 이상의 매트릭스 구성요소들이 있는 매트릭스를 생성한다. 각각의 매트릭스 구성요소는 분류들 사이에서 식별된 중복 구성요소의 병합과 연관된 값을 포함한다. 게다가, 상기 매트릭스 구성요소는 식별된 중복 구성요소를 합병하는 범위를 판단하기 위하여 할당된 값에 기초하여 상대된다(matched).

본 발명에 따른 동기화 시스템 및 프로세스의 효과는 폴더들의 계층화된 집합(예를 들어 독립적으로 업데이트 될 수 있거나 다른 계층의 부분집합에 있는 연락처 정보의 폴더들)의 인식을 포함한다. 따라서, 사용자는 복수의 계층 또는 등급(level)에서의 정보들의 동기화에서 제어 및 유연성을 증가시킬 수 있는 효과가 있다.

본 발명에 따른 병합 시스템 및 프로세스의 효과는 서로 병합될 정보의 계층 또는 등급 사이의 구성요소들을 비교할 수 있다는 것과 사용자의 개입을 요청하지 않고도 정보를 병합할 수 있다는 것을 포함한다. 게다가 본 발명은 사용자들이 보유하는 중복을 동기화하는 것을 허락하여 정보의 폴더들을 병합하는 효과가 있다.

본 명세서에서 기술된 구성 및 효과는 모두를 포함한 것이 아니며, 많은 추가적인 구성 및 효과가 도면, 명세서 및 청구범위를 고려하여 본 기술의 일반적인 기술에 의하여 명백해 질 수 있다. 게다가, 본 명세서에서 사용되는 언어는 대체로 가독성(readability) 및 설명의 목적을 위하여 선택되었으며, 발명의 주제를 묘사하거나 한계를 정하기 위하여 선택된 것이 아닐 수 있음을 주의해야 한다.

도면 및 이하의 설명은 단지 설명을 위한 본 발명의 바람직한 실시예와 연관된다. 이하의 논의들로부터, 이 속에 기재된 구조 및 방법의 다른 실시예는 청구된 발명의 원칙으로부터 떠나는 것을 제외하고 사용될 수 있는 확실한 대안으로 즉시 인식될 것임을 주의해야 한다.

본 발명은 최소한의 사용자의 개입으로 다양한 계층 및 등급 사이에서 정보를 동기화하고 상기 동기화된 계층 및 등급의 정보를 병합하기 위한 동기화 엔진(또는 시스템) 및 병합 엔진(또는 시스템)을 포함한다. 계층 또는 등급은 물리적(예를 들어, 장치) 또는 논리적(다양한 위치에서 정보의 위치, 예를 들어 다양한 장치 또는 서비스)일 수 있다.

도 1을 참조하면, 도 1은 본 발명에 따른 네트워크 환경의 일실시예를 도시한 것이다. 상기 네트워크 환경은 사설 네트워크(private network) 시스템(또는 서비스(또는 사설 네트워크), 100), 공중 네트워크 (public network, 102) 및 공중 네트워크 사용자들의 집합(103)을 포함한다. 상기 공중 네트워크 (102)은 상기 공중 네트워크 사용자들의 집합(103)과 상기 사설 네트워크 (100)에 통신할 수 있도록 연결된다.

본 발명의 관점에서 상기 네트워크는 물리적인 통신 채널(유선 또는 무선)로 연결된 장치와 같이 특정한 물리적 네트워크로 한정되지 않는다. 오히려, 네트워크는 다양한 통신 채널에 의하여 물리적으로 전송될 수 있는 사용자들 사이의 메시지의 종류에 기초한 것과 같이 기능적(또는 논리적) 네트워크일 수 있다. 예를 들어, 네트워크는 유일한 전화 번호에 기초하여 통신하는 무선 전화 사용자의 그룹을 포함하거나, 유일한 이메일 주소에 기초하여 통신하는 컴퓨터 사용자의 그룹을 포함할 수 있다. 게다가 하나 이상의 기능적 네트워크는 하나의 물리적 네트워크에서 구현될 수 있다. 예제에 방법에 의하면, 컴퓨터 네트워크는 전자 메일 기반의 기능적 네트워크 및 인스턴트 메시지(instant messaging) 기반의 기능적 네트워크(예를 들면 AIM, ICQ 등)를 구현할 수 있다.

따라서, 일실시예에서 공중 네트워크(102)는 물리적 요소 및 기능적 요소를 포함한다. 공중 네트워크(102)의 상기 물리적 요소는 컴퓨터 네트워크(예를 들면 LAN(local area network), WAN(wide area network), WDN(wireless data network), 인터넷 등), 무선 프로토콜 기반의 통신 네트워크(예를 들면 PCS(personal communications system), GSM(global system mobile) 등과 같은 통신 네트워크를 참조한다.

공중 네트워크(102)의 상기 기능적 요소는 네트워크 사용자(103) 사이의 통신 방법을 참조한다. 통신 방법의 예로는 인스턴트 메시지, 전자메일, 전화, 무선메시지 등이 있다. 각각의 통신 방법은 공중 네트워크(102)의 사용자(103) 사이의 통신을 지정하기(address) 위하여 사용될 수 있는 유일한 식별자(unique identifier)를 포함한다. 본 발명의 관점에서 공중 네트워크(102)의 상기 기능적 요소는 공중 프로토콜 또는 공중 통신방법으로 참조된다. 예를 들어, 네트워크 사용자(103)는 공중 전자 메일 프로토콜(예를 들어 POP(post office protocol), IMAP(internet message access protocol), SMTP(simple mail transfer protocol), MIME(multipurpose internet mail extension) 프로토콜 등)을 경유하여 통신할 수 있다.

다시 도 1을 참조하면, 네트워크 사용자(103)는 사설 네트워크(100)의 하나 이상의 회원(104) 및 하나 이상의 비회원(106)을 포함한다. 상기 회원(104)은 사설의 또는 독점적인 프로토콜(108)을 이용하여 공중 네트워크(102)를 통해 사설 네트워크 시스템(100)과 통신한다. 상기 비회원(106)은 공중 네트워크(102)의 일부인 공유 또는 공중 통신 방법 또는 프로토콜을 통하여 상기 사설 네트워크 시스템(100)의 상기 회원(104)과 통신한다.

상기 사설 네트워크 시스템(100)은 서로 통신할 수 있도록 연결되어 있는 중앙 서버(112) 및 데이터베이스 시스템(114)을 포함한다. 일실시예에서, 상기 사설 네트워크 시스템(100)은 P2P(peer to peer) 및 클라이언트-서버(client-server) 네트워크 구조의 혼합에 기초한다. 상기 네트워크의 클라이언트-서버 관점에서, 중앙 서버(112)는 네트워크 관리의 중앙화된 기능(centralized function)을 제공한다. 중앙 서버(112)는 서버 팜(server farm)과 같이 하나 이상의 컴퓨팅 시스템(또는 기계)을 포함할 수 있다. 상기 중앙 서버(112)는 상기 네트워크(102)와 연결되고 네트워크 사용자(103)와 통신할 수 있는 사설 및 공중 프로토콜(108, 110)을 실행할 수 있다. 유사하게 상기 데이터베이스 장치는 하나의 데이터 저장 장치 또는 SAN(storage area network), 분산 데이터베이스 등과 같이 내부적으로 연결된 저장 장치들의 집합일 수 있다.

도 2a를 참조하면, 도 2a는 본 발명에 따른 논리적 네트워크 환경의 일례를 도시한 것이다. 상기 논리적인 네트워크 환경은 사설 네트워크(100), 상기 하나 이상의 회원(104) 및 상기 하나 이상의 비회원(106)을 포함한다. 또한 도시된 것은 이하에서 보는 바와 같이 회원 시스템(104a)의 예이다. 상기 하나 이상의 회원(104) (104a 포함) 및 상기 하나 이상의 비회원은 상기 사설 네트워크(100)를 통하여 통신 가능하도록 연결된다.

상기 도시된 회원 시스템(104a)은 클라이언트 시스템(또는 장치) (116), 및 데이터베이스(128)를 포함한다. 상기 클라이언트 시스템(116)은 종래의 운영 체제(예를 들면, 윈도우 기반, 그래픽 기반, 또는 텍스트 기반의 운영체제) 및 하나 이상의 어플리케이션 프로그램을 포함하는 종래의 컴퓨팅 시스템(예를 들면 개인용 컴퓨터, PDA(personal digital assistant), 휴대 전화, 컴퓨팅 타블렛(computing tablet) 등)이다. 상기 클라이언트 시스템(116)은 상기 컴퓨터 네트워크(102)를 통하여 사설 네트워크(100)의 서버 시스템과 통신한다. 각각의 클라이언트 시스템(116)은 사설 프로토콜(108) 및 서비스(100) 기능을 관리하기 위한 클라이언트 어플리케이션을 실행할 수 있다. 상기 데이터베이스(128)은 데이터 및 여기에서 더 설명되는 다른 정보 같은 구성요소들을 저장한다.

도 2b는 본 발명에 따른 구조적 네트워크 환경의 일실시예를 도시한 것이다. 상기 구조적 네트워크 환경은 하나 이상의 클라이언트 시스템(116), 상기 공중 네트워크(102) 및 상기 사설 네트워크(100)의 하나 이상의 서버(112)를 포함한다. 상기 클라이언트 시스템(116)은 다른 클라이언트 시스템 또는 장치(예를 들면 PDA 또는 휴대 전화)와 직접 또는 네트워크 연결을 통하여 통신할 수 있도록 연결된다.

각각의 클라이언트 시스템(116)은 클라이언트 어플리케이션(118), 인터넷(또 는 웹) 브라우저(120), PIM(122) 및 클라이언트 서비스 모듈(126)을 포함한다. 상기 클라이언트 어플리케이션, 상기 인터넷 브라우저(120), 상기 PIM(122) 및 상기 클라이언트 서비스 모듈(126)은 운영 체제를 통하여 통신 가능하도록 연결된다. 상기 인터넷 브라우저(120)은 유선 또는 무선 시스템을 위한 종래의 브라우저이다. 예를 들어 Washington의 Redmond에 있는 Microsoft Corporation에 의한 Internet Explorer®, California의 Mountain View에 있는 Netscape Communications, Corp.에 의한 Netscape Navigator®, California의 Fremont에 있는 Access Systems America, Inc.에 의한 NetFront Web browser 또는 California의 Redwood City에 있는 Openwave Systems, Inc.에 의한 Openwave®를 포함한다.

상기 PIM(122)은 종래의 PIM이다. 예를 들어 Microsoft Corporation의 Microsoft Outlook 및 Massachusetts의 Cambridge에 있는 IBM의 Lotus Software에 의한 Lotus Notes®를 포함한다. 인터넷 웹 브라우저(120)은 클라이언트 어플리케이션(118)에 통합될 수 있음을 주의한다.

상기 클라이언트 어플리케이션(118)은 사용자가 시스템(예를 들면 여기에서 발표된 바와 같이 본 발명의 시스템)의 기능에 접근하는 것과 상호작용 하는 어플리케이션이다. 상기 클라이언트 어플리케이션은 텍스트 또는 GUI(graphical user interface, 124) 앞 단을 포함할 수 있다. 상기 클라이언트 어플리케이션(118)은 정보의 검토(viewing), 접근(accessing), 공표(publishing) 및 동기화를 용이하게 한다. 다른 실시예에서 상기 클라이언트 어플리케이션(118)은 상기 PIM(122)에 포함되어 구현되고 완전히 통합될 수 있거나, 스스로 완전한 기능의 PIM(122)를 구성 할 수 있고, 따라서, 어떠한 더욱 독립적이거나 독자적인 PIM(122)을 위한 요구를 미연에 방지한다.

일실시예에서, 상기 클라이언트 어플리케이션(118)은 회원(104)의 개인 정보의 저장, 공표 및 동기화를 촉진하고 관리함으로써, PIM 기능을 제공한다. 본 설명의 관점에서, 회원(104)의 개인 정보는 회원(104) 본인에 관한 정보 및 상기 회원(104)이 다른 사용자(회원(104) 및 비회원(106) 모두)에 관하여 가지는 정보를 포함한다는 것을 주의해야 한다. 사설 네트워크(100)와 상호작용하는 비회원(106) 사용자는 비회원(106)으로부터 정보를 수집하고 저장하는 것에 대한 고려와 함께 회원(104)을 위하여 가치를 더한다는 것을 주의하라.

상기 클라이언트 서비스 모듈(126)은 상기 클라이언트 어플리케이션(118) 및 지역 데이터베이스(128) 모두에 데이터 서비스를 제공한다.

상기 클라이언트 서비스 모듈(126)은 클라이언트 시스템(116)을 사용하는 회원(104)의 개인 정보가 유지될 수 있는 상기 지역 데이터베이스(128)에 대한 접속의 실행에 대하여 책임이 있다. 특별히, 상기 클라이언트 서비스 모듈(126)은 적당한(appropriate) 때에 상기 지역 데이터베이스(128)의 통합(integrity) 및 잠금(locking)에 책임이 있다. 클라이언트 서비스 모듈(128)에 포함되거나 통신할 수 있도록 연결된 구성요소(component)는 또한 여기에서 더 기술하는 것과 같이 상기 지역 데이터베이스(128)에 유지되는 정보를 원격지 데이터베이스(114)에 유지되는 정보와 동기화하도록 설정될 수 있다.

회원(104)을 위하여 상기 클라이언트 서비스 모듈(126)은 SSL(secure socket layer) 스택(stack)을 포함하는 상기 사설 프로토콜(108)을 이용하여 공중 네트워크(102)를 통하여 통신한다. 일실시예에서 사설 프로토콜(108)은 상기 클라이언트 시스템(116)의 상기 클라이언트 어플리케이션(118) 및 상기 서버(112) 사이에서 통신되는 메시지 객체를 정의하는 종래의 독점적인 이진 프로토콜이다. 다른 취향에 따라 설정을 바꿀 수 있는(customizable) 통신 프로토콜이 상기 사설 프로토콜(108)을 구현하는 데에 사용될 수 있다. 예를 들면, XML(extensible markup language) 기반의 프로토콜 또는 RPC(remote procedure call) 기반의 프로토콜이 사용될 수 있다. 상기 메시지 객체는 데이터의 전송을 위한 객체의 다른 종류를 더 포함할 수 있다. 예를 들면 사설 프로토콜(108)은 타임스탬프(timestamp)에 기초하여 데이터 업데이트를 확인하기 위한 업데이트 메시지를 정의할 수 있으며, 예를 들어 "OUT OF DATE", "RECORD INSERTED", "O.K." 등과 같은 기본 응답을 정의할 수 있다. 추가적으로, 상기 클라이언트 서비스 모듈(126)은 또한 상기 클라이언트 장치(116)에 호스팅 되거나 연결되는 제3의 구성요소를 동기화하는 능력을 가진다. 예를 들어 상기 클라이언트 서비스 모듈(126)은 상기 동기화 엔진을 통하여 상기 PIM(122) 또는 PDA(132) 또는 다른 어떤 PIM 가능한 장치와 동기화할 수 있다.

도 2b에서 상기 사설 네트워크(100)의 하나 이상의 서버의 다음을 참조하면, 도시된 것은 일례의 서버 시스템(112)이다. 상기 서버 시스템(112)은 방화벽(136), 레소네이트 디스패치(138, resonate dispatch), SSL 게이트웨이(139), 어플리케이션 서버(140), 웹 서버(142), 데이터베이스 관리 시스템(DBMS)/데이터 마이닝 서버(144, data mining server), 관리 모듈(146) 및 상기 데이터베이스(144) 를 포함한다. 상기한 구성요소들은 상기 서버 시스템(112) 내에서 서로 통신 가능하도록 연결되어있다.

일실시예에서 상기 레소네이트 디스패치(138)은 선택적이며 상기 어플리케이션 서버(140) 및 상기 웹 서버(142)가 호스팅 되는 복수의 서버 사이에서 부하 분산 작업을 수행한다. 바람직한 일실시예에서 상기 어플리케이션 서버(140) 및 상기 웹 서버(142)는 모두 물리적 또는 논리적으로 하나의 서버에서 호스팅된다.

상기 어플리케이션 서버(140)는 Java 기술을 사용하여 개발될 수 있으며, 상기 클라이언트 서비스 모듈(126) 및 상기 웹 서버(140)를 위하여 일할 수 있다. 상기 어플리케이션 서버(140)는 상기 어플리케이션 서버(140)에 접속하는 회원(104)이 상기 회원(104)이 허가된 정보에만 접속하도록 허락하는 로직을 포함한다. 상기 어플리케이션 서버(140)는 또한 상기 지역 데이터베이스(128)를 소정의 회원(104)을 위하여 상기 서버 데이터베이스(114)에 저장되는 정보의 소정의 부분집합과 동기화하기 위하여 개인 정보 업데이트를 상기 클라이언트 서비스 모듈(126)에 전송하는 책임이 있다.

상기 어플리케이션 서버(140)의 다른 기능은 회원(104)으로부터의 서비스 요청을 핸들링(handling)하고 디스포지션(disposition)하는 것과 사용자(103)로부터의 응답에 대응하는 것을 포함한다. 이러한 기능들은 상기 사설 네트워크, 공중 및 사설 프로토콜 통신에서 회원자격(membership)의 결정 및 데이터베이스(114) 관리를 포함한다. 상기 어플리케이션 서버(140)는 회원의 서비스 요청에서 지정된 사용자(103)도 상기 사설 네트워크(100)의 회원(104)인지 여부를 판단하기 위하여 상기 데이터베이스(114)에 질의한다. 어플리케이션 서버(140)는 서비스 요청 메시지를 회원(104)에게 전송하기 위하여 사설 프로토콜(108)을 사용한다. 반대로, 비회원(106)으로 판단된 사용자(103)는 상기 공중 통신망(110)을 통하여 어플리케이션 서버(140)로부터 정보 요청을 수신한다. 이 목적을 위하여 어플리케이션 서버(140)는 비회원 통신을 실행하기 위한 공중 프로토콜 통신 모듈을 포함할 수 있다.

상기 웹 서버(142)는 상기 웹 서버(140)에서 유래 되고 수신된 HTTP(hypertext transport protocol)과 같은 프로토콜을 인켑슐레이트(encapsulate)하고 디켑슐레이트(decapsulate)하는 추가적인 SSL 게이트웨이(139)를 통하여 상기 레소네이트 디스패치(138)와 통신한다. 예를 들어, 사설 프로토콜(108) 메시지는 SSL 암호화와 함께 인켑슐레이트된(encapsulated) HTTP 코드인 안전한(secured) HTTP(HTTPS)에 감싸질(be wrapped) 수 있다. 상기 웹 서버(142)는 또한 Java, J2EE, .NET, Visual Basic 등과 같은 기술을 사용하여 개발될 수 있다. 본 발명의 일실시예에 따르면 상기 어플리케이션 및 웹 서버(142 및 140)는 그것의 클라이언트 시스템(116)을 통하여 회원(104)에게 상기 데이터베이스(114)의 허락된 데이터에 대한 완전한 접근(full access)을 제공한다. 상기 웹 서버(142)는 클라이언트 어플리케이션(118) 및 상기 어플리케이션 서버(140) 사이에서 HTTP 또는 HTTPS 통신을 통하여 뚫린(tunneled), 사설 프로토콜(108) 메시지를 위한 관로(conduit)와 같이 더 동작할 수 있다.

상기 어플리케이션 서버(140)는 어떤 플랫폼(platform)으로부터도 상기 데이 터베이스(114)의 허락된 데이터에 접근하는 것을 허용한다. 또한, 본 발명의 비대칭적인 관점의 일부에서 상기 어플리케이션 서버(140)는 비회원(106)도 사설 네트워크(100)와 인터페이스할 수 있도록 허용한다. 따라서, 본 발명의 상기 시스템의 배경(context)에서 회원(104)은 사용자(103, 다른 회원(104) 및 비회원(106))과 통신하는 혜택을 받는다. 상기 관리 모듈(146)은 본 발명에 따라서 동기화 및 병합 활동의 기능 및 동작을 관리하기 위하여 상기 어플리케이션 서버(140)와 함께 통합되거나 함께 동작하도록 설정된다.

상기 데이터베이스 관리 시스템(144, 또는 데이터 마이닝 모듈)은 상기 시스템(100)에 포함된다. 상기 데이터베이스 관리 시스템(144)은 입력받았을 때 또는 스케줄에 기초하여 상기 데이터베이스(114)에 복잡한 질의를 실행한다. 본 발명의 바이랄 엔진(viral engine) 기능을 구현하는 알고리즘은 이러한 질의를 제공할 수 있다. 상기 데이터베이스 관리 시스템(144)은 비회원(106) 공중 프로토콜(110)기반의 통신으로부터 회원의 요구된 정보를 추출하기 위하여 자연 언어 처리 또는 휴리스틱(heuristic) 알고리즘을 포함하는 다른 알고리즘을 실행할 수 있다. 예를 들어, 상기 데이터베이스 관리 시스템(144)은 비회원(106) 연락처 정보를 추출하기 위하여 회원(104)연락처 업데이트 요청에 반응하여 들어오는 이메일을 처리할 수 있다. 상기 데이터베이스 관리 시스템(144)은 상기 서버 데이터베이스(114)RAID 저장 장치 또는 다른 유사한 시스템을 사용하여 구현될 수 있더라도 서버 시스템에서 호스팅 될 수 있다.

상기 서버 데이터베이스(114)는 통신할 수 있도록 상기 서버 시스템(112)과 연결된 복수의 클라이언트 시스템(116)에 구현될 수 있는 상기 지역(클라이언트) 데이터베이스(128)의 동기화된 복사본을 저장한다. 상기 서버 데이터베이스(114)는 또한 개인 정보에 관한 다양한 허가(permission)를 저장한다. 특정 사용자를 위한 개인 정보는 여기서 기술되는 바와 같이 복수의 다른 사용자(103)에 의하여 접근될 수 있고, 따라서 복수의 다른 사용자(103)에게 공표될 수 있다. 다른 실시예에서는 상기 서버 데이터베이스(114)는 상기 지역 데이터베이스(128)의 복사본을 저장할 필요가 없다는 것을 주의해야 한다. 반대로, 상기 서버 데이터베이스(114)는 필요에 의해 접속할 수 있도록 상기 지역 데이터베이스(128)로의 링크를 저장할 수 있다.

본 발명에 따라, 상기 서버 데이터베이스(114)는 특정 회원(104)의 주소록(예를 들면 상기 특정 회원(104)에 의하여 볼 수 있는 주소 정보)이 복수의 다른 사용자(103, 회원(104) 및 비회원(106) 모두)에 의하여 공급되거나 공표되는 정보에 의하여 비대칭적으로 증가 되는 시스템을 촉진한다. 따라서, 특정 회원(104)에 관한 개인 정보의 단지 하나의 복사본만이 상기 서버 데이터베이스(114)에 존재할 수 있다. 그러나, 이 특정 복사본은 주인 회원(104)이 접근 허가를 부여한 복수의 다른 회원이 접근할 수 있다. 특정 회원(104)에 관한 개인 정보의 상기 하나의 복사본은 효율 증가를 돕기 위하여 시스템 동작 동안에 캐시 된(cashed) 복사본으로 복사될 수 있다.

반대로, 비회원(106)에 관련된 개인 정보의 몇몇 인스턴스(instance)는 상기 서버 데이터베이스(114)에, 특히 지역 클라이언트 데이터베이스(128)로부터 복사된 개인 회원(128) 레코드에 존재할 수 있다. 따라서, 둘 이상의 회원(104)이 각각 동일한 비회원(106)에 대한 하나의 레코드를 가질 수 있다. 또한 본 발명은 주인 회원(104)을 위한 개인 정보의 하나의 복사본은 각자의 클라이언트 시스템(116)에서 유지되는 복수의 지역 데이터베이스(128)를 확대하기(populate) 위하여 사용될 수 있음을 파악한다(envisage). 따라서, 원격지 클라이언트 시스템(116)에 있는 지역 데이터베이스(128)는 상기 서버 데이터베이스(114)로부터 검색하였고(retrieved) 정보와 관련된 사람에 대한 정보의 생성자(originator)에 의하여 유지되는 정보에 의하여 크게 확대될 수 있다.

본 발명의 일실시예에서 상기 사설 네트워크 서비스(100)는 무선 전화 사용자(103) 사이에서 무선 네트워크를 통하여 동작하는 개인 연락처 정보 업데이트 서비스를 포함한다. 다른 실시예에서 사설 네트워크 서비스(100)는 이메일 사용자(103) 사이에서 인터넷을 통하여 동작하는 통합 주소록을 포함한다.

도 2a 및 2b를 참조한 예의 방법에 의하면, 저장 장치(지역 데이터베이스(128))의 지역 주소록을 가진 회원(104a)은 개인 컴퓨터(클라이언트 시스템(116))를 가지고 상기 사설 및 공중 네트워크에 접속한다. 상기 회원(104a)은 업데이트된 연락처 정보의 요청을 위하여 이메일 사용자(사용자(103))의 집합을 선택한다. 상기 회원의 개인 컴퓨터(예를 들어 클라이언트 시스템(116))은 이메일 주소에 의하여 상기 이메일 사용자의 집합을 식별하는 업데이트 요청을 독점적인 메시지(사설 프로토콜(108))를 이용하여 서버 시스템(112)에 전송한다.

제공되는 상기 이메일 주소에 기초하여, 상기 서버 시스템(112)은 상기 사설 네트워크(100)에서의 회원자격을 판단하기 위하여 상기 서비스 데이터베이스(114)의 상기 회원(104a)을 위한 통합 주소록에서 상기 이메일 사용자를 찾는다. 일단 상기 이메일 사용자가 회원(104, 예를 들면 다른 회원) 및 비회원(106)으로 식별되면, 상기 서버 시스템(112)는 업데이트 요청 메시지를 독점적인(proprietary) 메시지를 이용하여 상기 다른 회원(104)에게 전송하고, 비회원(106)에게 업데이트된 연락처 정보를 요청하는 이메일 메시지(공중 프로토콜(110))를 전송한다.

본 발명의 효과는 상기 사설 네트워크(100)를 증가시키는 것에 영향을 받을 수 있는 비대칭적인 동작을 포함한다. 이제 본 발명의 일실시예에 따라 상기 사설 네트워크(100)를 증가시키기 위한 프로세스의 흐름도인 도 3a를 참고한다. 예를 들어 사용자(103)가 사설 네트워크에 가입하기 위한 초대를 받아들일 때 상기 서비스가 초기화된다(150).

예를 들어 사용자(103)는 어플리케이션 클라이언트 소프트웨어를 다운로드 받고, 그것을 상기 사용자의 클라이언트 시스템(116)에 설치할 수 있다. 상기 초기화 프로세스(150)의 일부에서 상기 사용자(103)는 회원(104)이 된다. 서비스 초기화(150)는 John T. Masonis, Sean Parker, Cameron T.Ring 및 Richard J. Carey에 의하여 발명되고, "Viral Engine for Network Deployment"이라고 이름 지어지고, 본 발명과 같은 양수인에게 양도된 미국 특허 출원 번호 ---호에서 상술 된 것과 같은 충돌 없는 프로세스가 되도록 설정될 수 있다.

상기 서비스 초기화 프로세스(150) 이후에, 새로운 회원(104)은 서비스 요청을 제출하는 것에 의하여 서비스(100)에서 제공되는 상기 특징(feature)을 사용하 기 시작할 수 있다. 회원(104)이 상기 서비스(100)를 사용하기 시작할 때, 서비스 요청이 처리를 위하여 수신된다(152). 예를 들어 회원(104)의 클라이언트 소프트웨어는 업데이트된 정보가 요청될 사람에 대한 상기 회원의 연락처 목록에서 연락처의 집합을 명시할 수 있다. 서비스 요청은 다른 회원(104) 및 비회원(106)에게 전송된다(154). 예를 들어, 상기 시스템 데이터베이스(114)에 저장된 회원의 개인 연락처 정보를 확인하기 위한 통보(notification)는 상기 서비스 요청에서 명시된 어떤 회원(104)에게도 사설 프로토콜(108)을 통하여 전송될 수 있다.

게다가 이메일 메시지가 비회원(106)에게 답신 이메일 메시지에서 현재 연락처 정보를 제공하도록 요청하기 위하여 전송될 수 있다. 회원(104)은 예를 들어 시스템 데이터베이스(1140)에 저장된 그들의 정보가 업데이트될 필요가 있다면, 상기 사설 프로토콜(108)을 통하여 서비스 요청에 응답할 수 있다. 비회원(106)은 상기 공중 프로토콜(100) 또는 어떤 다른 반대의 일반적인 접속 방법을 통하여 응답할 수 있다. 일실시예에서 비회원은 이메일 메시지 또는 인터넷을 통한 웹 기반의 형식을 사용하여 업데이트 요청에 응답할 수 있다.

상기 서비스 응답이 수신되고(156) 상기 서비스 원래의 회원에 대한 서비스가 서버(112)에서 수행된다(158). 예를 들어, 비회원(106)에 의하여 제공된 현재 연락처 정보는 휴리스틱 알고리즘을 이용하여 응답 이메일 메시지로부터 추출될 수 있고, 그 정보는 상기 비회원(106)과 연관된 회원 데이터베이스 레코드를 업데이트하는데 사용될 수 있다.

유사하게, 상기 서버 시스템 데이터베이스(114)에 저장된 회원(104)의 정보 가 현재의 것임을 확인하거나, 업데이트된 정보를 제공하는 회원(104)으로부터의 응답 메시지는 상기 사설 프로토콜(108)을 통하여 수신되고, 요청하고 제공한 회원의 회원 프로파일(profile)은 상기 시스템 데이터베이스(114)에서 연결된다. 그리고, 상기 요청한 회원의 클라이언트 시스템(116)에 있는 상기 클라이언트 어플리케이션 소프트웨어와 통신하기 위하여 상기 사설 프로토콜(108)을 이용하여, 상기 지역 데이터베이스(128)가 상기 서비스 응답의 정보를 포함하기 위하여 업데이트된다(160). 예를 들어 새로운 연락처 집합을 위하여, 상기 서비스는 한번 더 요청될 수 있고(162), 끝날 수도 있다(164).

도 3b를 참고하면, 보이는 것은 본 발명의 일실시예에 따른 비대칭 동작을 도시하는 방법의 일례의 이벤트 도표이다. 시스템 서버(112) 사용자(103)에게 연락(communication)을 전달하고(168), 그 결과로 상기 사용자(103)는 회원(104a)이 된다. 상기 정보는 상기 사설 네트워크에 참여하도록 하는 초대, 클라이언트 소프트웨어의 다운로드 등을 포함할 수 있다. 상기 회원(104a)은 정보가 요청될 사용자(103)의 집합을 명시하는 서비스 요청을 전송한다(170). 상기 서버(112)는 어떤 명시된 사용자(103)가 회원(104)인지 또 비회원(106)인지 판단하기 위하여 중앙 데이터베이스(114)에 접속한다(172). 상기 데이터베이스(1140)는 상기 명시된 사용자(103)와 관련된 회원자격 정보를 상기 서버(1120)에 제공한다(174). 상기 서버(112)는 사설 프로토콜(108)을 통하여 회원(104)에게 정보 요청을 전송하고(176), 공중 프로토콜(110)을 통하여 비회원(106)에게 정보 요청을 전송한다(178).

회원(104) 및 비회원(106)으로부터의 응답은 특별한 순서 없이 어떤 시간대에 발생할 수 있다.

도 3b는 또한 응답의 각각의 종류에 대한 대표적인 작용(action)의 집합을 보여준다. 예를 들어 회원(104)은 사설 프로토콜(108)을 통하여 상기 서비스 요청에 응답한다(180). 예를 들어, 특정 회원(104) 응답은 상기 회원의 소유 정보의 업데이트, 정보에 접근하기 위하여 요청하는 회원(104a)을 허락하기 위한 인증 등이 될 수 있다. 상기 서버(112)는 다른 회원(104)으로부터의 응답을 처리하기 위하여 상기 데이터베이스(114)에 접근할 수 있다(182). 이러한 프로세스는 다른 회원(104)으로부터의 응답에 관련된 정보를 업데이트 하는 것 또는 상기 요청하는 회원(104a) 및 상기 응답하는 회원(104)의 시스템 레코드 사이의 링크를 가능하게 하는 것을 포함할 수 있다. 한번 상기 서버 데이터베이스(114)가 어떤 회원 응답 정보로 업데이트되면, 상기 서버(112)는 상기 요청하는 회원(104a)와 통신한다(184). 이러한 통신은 생성된 새로운 링크의 알림, 시스템 동기화(예를 들어 통합 주소록) 및 지역(예를 들면 PIM(122)) 정보 등을 포함한다.

반면에, 비회원(106)은 하나 이상의 다른 방법으로 상기 공중 프로토콜(110)을 통하여 응답한다(186). 예를 들어 비회원은 답신 이메일, 음성메일, 인스턴트 메시지, 웹 접속 등을 통하여 응답할 수 있다. 상기 서버(112)는 상기 비회원(106)에 의하여 사용되는 응답 메커니즘으로부터 그것을 추출함으로써 비회원의 관련 정보를 판단함으로써 비회원(106)의 상기 응답을 처리한다. 일단 일부 또는 전부의 상기 관련 정보가 가능하면, 서버(112)는 비회원(106)의 정보와 관련된 상 기 회원(104a)의 상기 시스템 레코드를 업데이트한다(188). 상기 서버(112)는 또한 비회원(106)과 관련된 상기 회원(104a)과 통신한다(190).

이 통신은 각각의 비회원(106)으로부터 수신한 정보에 관하여 회원(104a)을 업데이트하는 것일 수 있고(예를 들어, 응답 이메일에 포함된 관련 없는 정보의 서비스), 지역 데이터베이스(118)를 상기 업데이트된 비회원 정보와 동기화하는 것 일 수 있다.

본 발명은 연락처 정보의 확장을 관리하기 위한 추가적인 도구를 제공한다. 예를 들어, 이 확장의 소스(source)는 John T. Masonis, Sean Parker, Cameron T.Ring 및 Richard J. Carey에 의하여 발명되고, "Viral Engine for Network Deployment"이라고 이름 지어지고, 본 발명과 같은 양수인에게 양도된 미국 특허 출원 번호 --- 에서 기술한 것과 같이 바이랄 네트워크(viral network)가 될 수 있다.

간략하게, 도 4는 본 발명에 따른 바이랄 네트워크 확장을 논리적으로 도시한다. 도면의 관점에서, 숫자에 이어 나오는 문자 "U"는 비회원(106)을 나타내고, 숫자에 이어 나오는 문자 "M"은 회원(104)을 나타낸다. 또한, 사설 네트워크 연결은 회원 M부터 비회원 U로의 연결을 나타내고, 비대칭 네트워크 연결을 강조하는 한 방향 또는 두 회원 사이의 연결을 나타내고, 강화된 서비스가 가능한 상기 사설 네트워크의 대칭적인 일부를 강조하는 양방향 화살표로 나타낸다. 사설 네트워크 연결은 물리적인 연결이 필수적이지 않다는 것을 주의해야 한다. 오히려, 그들은 상기 사설 네트워크에 의하여 제공되는 서비스 및 그러한 서비스와의 연결에서의 정보 교환의 대표적인 사용자들(103, 회원 M 및 비회원 U) 사이의 가상 링크를 포함할 수 있다.

도면 부호 4a는 사설 네트워크 서비스(100)를 사용하는 최초의 회원 M0과 비회원의 부분집합 U1, U3, U7, U11, U2, U4 및 U5를 나타낸다. M0부터 연결되는 화살표는 비회원을 상기 사설 네트워크에 노출되도록(expose) 하는 연락(communication)을 나타낸다. 예를 들어, 가입을 위한 초대를 포함하는 서비스 요청, 상기 사설 네트워크 서비스에 대해 설명하는 이메일 또는 다른 메시지 등이다.

예를 들어, 비회원 U1 및 U2는 사설 네트워크 서비스 요청에 포함된 사설 네트워크에 가입하도록 하는 초대에 응답함으로써 상기 사설 네트워크(100)에 가입하기로 결정하고, 회원 M1 및 M2가 된다. 다른 비회원 U3, U7, U11, U4 및 U5는 상기 사설 네트워크에 처음으로 노출되었고, 상기 사설 네트워크에 가입하지 않도록 결정하였다. 예를 들어, M0로부터의 상기 연락을 무시할 수도 있고, 상기 서비스를 조사해 볼 시간이 없을 수도 있고, 또는 이때에 가입하지 않을 어떤 다른 이유가 있을 수 있다.

도면 부호 4b에 도시된 바와 같이 M1 및 M2는 다른 비회원 U의 부분집합과 상기 사설 네트워크 서비스(100)를 사용한다. M1은 U6, U3, U5 및 M0와 상기 사설 네트워크 서비스(100)를 사용하고, M2는 U11, U12, U10, U4 및 M0와 상기 서비스를 사용한다. M0는 이미 회원이었으므로, M0 와 M1 및 M2 사이의 링크는 양방향 화살표로 나타나는 대칭이고, 이러한 회원들 M 사이에 강화된 서비스가 가능하다.

M0가 회원 M1 및 M2와의 연락처를 가지고 있으므로, M1 및 M2는 M0와 연락처를 공유할 수 있는 것이 가능하며, 따라서, M0와 공통된 사용자(103)의 어떤 부분집합, 예를 들면 U3, U5, U4 및 U11과 상기 사설 네트워크 서비스(100)를 이용할 수 있다는 것을 주의해야 한다. 그러므로, 어떤 비회원 U는 다른 회원 M으로부터 사설 네트워크 서비스(100)로의 복수의 노출을 받을 수 있다. 따라서, 이러한 비회원에게는 상기 사설 네트워크에 가입할 복수의 기회가 제공된다. 복수의 노출은 비회원 U를 상기 사설 네트워크에 가입하도록 설득할 수 있다. 예를 들어 비회원은 두 친구 또는 사업상 연락처가 상기 서비스를 사용한다면, 그것을 조사해볼 가치가 있다고 생각할 수 있고, 그들이 상기 두 번째 회원과 가깝거나 더 진실된 관계를 가진다고 생각할 수 있다.

도면 부호 4c는 바이랄 확장 전개의 다음 순환을 나타낸다. 여기에서 M0 및 M1 모두에게 연락을 받은 비회원 사용자 U3는 상기 사설 네트워크에 가입하도록 결정하였고, 어떤 중복되는 비회원(예를 들면 U6) 및 전에 한번도 상기 사설 네트워크에 노출되지 않은 비회원(예를 들면 U9)에게 상기 서비스를 사용하고 있다. 유사한 상황이 회원 M4가 된 비회원 U4와 관련하여 보여진다. 몇 순환 후에, 상기 사설 네트워크에 연락된 비회원 U의 풀(pool)이 매우 커지는 것과 함께, 회원 M의 숫자는 기하급수적으로 증가한다. 결국, 도면 부호 4d에서 도시된 것과 같이 모든 사용자(103)가 회원 M이 될 수 있다.

상기 사설 네트워크(100)의 회원(104)의 장점은 상기 사설 네트워크(100)의 상기 회원(104)에게 직접적으로 정보를 제공하는 비회원(106)뿐만 아니라 회 원(104)도 허용하는 비대칭적인 정보 교환이다. 정보의 양이 증가함에 따라서, 다양한 장치들의 어플리케이션(예를 들이 상기 PIM(122)) 사이의 동기화가 더 어려워질 수 있다.

본 발명은 회원(104)에게 다양한 장치로부터의 정보를 동기화하고 병합하는 것을 허용하는 동기화 엔진(또는 시스템) 및 병합 엔진(또는 시스템)을 포함한다. 이해가 쉽도록, 상기 동기화 및 병합 엔진의 원리는 PIM 어플리케이션, 더 구체적으로는 연락처 정보의 관점(context)으로 기술될 수 있다. 그러나, 상기 동기화 및 병합 엔진이 함께 일할 수 있고, 처리할 수 있는 정보는 PIM 또는 연락처 정보에 국한되지 않는다는 것을 주의해야 한다. 오히려, 상기 동기화 및 병합 엔진을 수반하는 원리는 구인광고, 고용 목록, 경매 목록 등과 같은 데이터뿐만 아니라, 일정, 회의, 확인, 알림, 작업에 대한 데이터도 포함하는, 데이터로 저장된 어떤 정보와의 사용 및 동작에 적용할 수 있다.

이제, 도 5를 참조하면, 도 5는 상기 동기화 엔진이 둘 이상의 장치를 포함하는 동기화("synch") 프로세스를 시작하고 관리하는 것을 도시한다. 상기 장치는 예를 들어, PIM(122), 상기 PDA(132)이 설치된 상기 클라이언트 시스템(116) 또는 PIM이 설치된 휴대 전화(510)와 같이, 동기화될 정보를 가지는 어플리케이션이 설치된 물리적인 장치일 수 있다.

반대로, 상기 장치는 예를 들어, Yahoo! 또는 America Online과 같은 온라인 서비스에서 제공하는 웹 기반의 PIM(515, 예를 들어 주소록)과 같이 동기화될 정보를 가지는 논리적인 장치일 수 있다. 또 다른 실시예에서, 상기 장치는 상기 사설 네트워크(100)안에 동기화를 위한 어플리케이션(520)을 가지는 어떤 물리적 장치 또는 논리적 장치일 수도 있다.

본 발명의 상기 동기화 엔진은 유익하게 폴더 레벨에서의 정보의 동기화를 허용한다. 도 6은 본 발명에 따른 폴더(610)의 일례를 도시한 것이다. 일반적으로 상기 폴더(610)는 컨텐츠(content)를 보유하여, 정보(예를 들어 데이터)의 저장공간과 같이 서비스한다. 상기 폴더(610)은 하나 이상의 구성요소(entry) 또는 하나 이상의 서브폴더(630)를 포함할 수 있다. 상기 폴더(610)는 예를 들어 계층적 또는 다층 구조의 구성요소(620) 또는 서브폴더(630) 또는 평면 구조의 구성요소(620) 또는 서브폴더(630)와 같이 다양한 방법으로 상기 컨텐츠를 서로 분류하도록 설정될 수 있다.

간략하게, 구성요소(620)의 예는 이메일, 연락처, 인스턴트 메시지, 작업 목록 및 노트를 포함한다. 폴더(610) 및 서브폴더(630)의 예는 예를 들어 일과 관련된 이메일 분류, 집과 관련된 이메일 분류, 일과 관련된 연락처 분류, 집과 관련된 연락처 분류, 일과 관련된 작업 분류, 집과 관련된 작업 분류 또는 그들의 어떤 결합과 같이 상기 구성요소들의 분류를 포함한다.

이제, 도 7을 참조하면, 도 7은 본 발명의 일실시예에 따른 동기화 엔진의 논리적 뷰(view)를 도시한다. 상기 동기화 엔진(시스템으로 참조될 수도 있는) 계층 선택부(710, layer selection module), 파싱부(720, parsing module), 비교부(730, comparison module), 지도(또는 링크)모듈 (740, map module), 동기화 출력부(750, synchronization output module) 및 동기화 규칙부(760, synchronization rules module)를 포함한다. 상기 모듈 710, 720, 730, 740, 750, 760은 소프트웨어, 하드웨어 또는 그들의 결합으로 구현될 수 있으며 서로 통신할 수 있도록 연결된다.

상기 계층 선택부(710)는 동기화하기 위한 정보의 하나 이상의 계층 사이에서 선택을 한다. 계층은 정보의 카테고리(category)이다. 예를 들어, 도 8a는 본 발명에 따라 연락처 정보의 관점에서 동기화를 위한 논리적으로 계층화된 구조를 도시한다. 이 예에서 계층은 주인 계층(810), 응답 계층(820) 및 서비스 계층(830, 예를 들어 사설 네트워크 서비스 또는 PNS)을 포함한다.

상기 주인 계층(810)은 어떻게 그 정보가 다루어지는지에 대한 권한을 보유하는 회원(104)에 의하여 소유되고 통제되는 정보(데이터)에 대응된다. 상기 회원(104)은 상기 주인 계층(810)을 수동으로 또는 소프트웨어와 같이 자동화된 프로세스를 통하여 동기화할 수 있다. 상기 응답 계층(820)은 상기 회원(104)으로부터 업데이트 하기 위한 요청을 받은 특정한 비회원(106)에 의하여 변경될 수 있는 정보에 대응된다. 여기에서, 비회원(106)은 상기 주인 계층(810) 또는 서비스 계층(830)과 동기화되는 정보를 제공한다. 상기 서비스 계층(830)은 회원(104)에 의한 동기화를 위한 시작에 응답하여 업데이트 되는 정보에 대응된다. 이 경우에, 상기 서비스 계층(830) 정보는 상기 주인 계층(810)과 동기화되고, 응답 계층(820) 정보에 응답하여 동기화될 수 있다. 정보의 다른 계층 (예를 들어 810, 820, 930)은 약간 다른 정보를 포함한다는 것과 그들을 보유하는 것은 상기 주소록 구성요소의 주인이 표시되는 정보에 대한 통제를 가지도록 허락한다는 것을 주의해야 한다. 예를 들어, 상기 주인 계층(810)에서 분류된 정보 대 상기 응답 계층(820)을 통하여 얻는 정보 대 상기 서비스 계층(830)을 통하여 얻는 정보(예를 들어 상기 사설 네트워크(160)을 통하여 얻는). 또한, 각각의 계층에서의 정보는 상기 특정 계층에 접근을 허용하기 위하여 상기 특정 계층을 위한 사용자 인터페이스를 통하여 관리될 수 있다.

다시 도 7을 참조하면, 상기 파싱부(720)는 상기 계층에 있는 상기 데이터를 파싱하고, 상기 비교부(730)는 중복된(duplicative) 데이터를 판단(식별)하기 위하여 상기 데이터를 비교한다. 상기 지도부(740)는 특정 계층 또는 정보가 특정한 관계로 서로 연결되어 있는지 여부를 판단한다. 이하에서 상술 될 도 8b는 어떻게 두 장치(840, 845) 사이에서 정보가 서로 및 상기 사설 네트워크(100)의 상기 서버 시스템(112)의 상기 데이터베이스(114)에 저장된 통합(또는 서버) 주소록(850)과 동기화되는지의 논리적 뷰의 예를 제공한다.

다시 도 7로 돌아가서, 상기 지도부(740)는 또한 관계를 연결하기 위한 유일한 식별자(unique identifier)를 제공하도록 설정될 수 있다는 것을 주의해야 한다. 일실시예에서 상기 유일한 식별자는 이메일 주소, 인스턴트 메신저 주소, 전화 번호 또는 다른 유일한 식별자(예를 들면 사회 보장 번호)와 같이 변경할 수 없는 식별자(immutable identifier)이다. 도 8c는 본 발명의 일실시예에 따른 연락처 카드의 논리적 뷰의 일례를 도시한다. 여기에서 유일한 식별자(875)는 정보를 사설 네트워크(100)의 회원(104)과 연관시키는 데에 사용된다. 다시 도 7로 돌아가서, 상기 동기화 출력부(750)는 동기화 규칙(동기화 규칙부(760)으로부터의) 및 상기 연결된 관계에 기초하여 상기 계층에 있는 상기 데이터를 동기화한다.

상기 동기화 엔진이 어떻게 동작하는지 이해하는 것을 돕기 위하여, 예제가 어떻게 두 장치(840, 845) 사이에서 정보가 서로 및 상기 사설 네트워크(100)의 상기 서버 시스템(112)의 상기 데이터베이스(114)에 저장된 통합(또는 서버) 주소록(850)과 동기화되는지의 도 8b의 상기 논리적 뷰를 사용하여 제공될 것이다. 또한 상기 예를 위하여 사용된 것은 도 8c의 연락처 카드의 논리적 뷰이다. 여기서 유일한 식별자(860)는 정보를 상기 사설 네트워크(100)의 회원(104)과 연관시키기 위하여 사용된다.

처음으로 도8b를 참조하면, 상기 논리적 뷰는 제1 장치(840, DEV A로 표시됨), 제2 장치(845, DEV B로 표시됨) 및 상기 사설 네트워크(100, PNS로 표시됨)의 상기 서버 시스템(112)의 상기 데이터베이스(114)에 있는 두 집합(852, 854, 또는 폴더)을 가진 통합 주소록(850)을 도시한다. 다시 상기 장치 840, 845는 PIM 어플리케이션 이 설치된 물리적 장치(예를 들어 개인용 컴퓨터 또는 PDA)가 될 수도 있고, PIM 어플리케이션이 설치된 논리적 장치(예를 들어, 포탈 웹사이트)이 될 수도 있음을 주의해야 한다.

상기 두 장치(DEV A 및 DEV B, 840, 845)는 PIM 주소록(PIM AB, 842, 847)과 같은 어플리케이션(또는 APP) 및 미러(mirror, 844, 849)를 포함한다. 예와 같이 장치 A(840) 또는 장치 B(845)의 상기 PIM 주소록(842, 847)은 기능적으로 클라이언트 시스템(116, 장치 A 및 장치 B가 기능적으로 유사할 수 있는)과 관련하여 이전에 설명된 상기 PIM 주소록(122)과 유사할 수 있다.

본 예에서, 상기 동기화 엔진은 상기 미러(844, 849)를 통하여 상기 두 장치(840, 845)의 상기 PIM 주소록 및 상기 사설 네트워크(100)의 상기 통합 주소록(850) 사이에서 정보를 동기화한다. 상기 미러(844, 849)는 물리적으로 상기 PIM 주소록(842, 847)과 같은 장치에 위치할 필요가 없다. 하지만, 그들 각각의 주소록(842, 847)과 통신할 수 있도록 연결된다. 상기 미러(844, 849)는 상기 PIM 주소록(842, 847) 및 통합 주소록(850) 폴더(또는 폴더의 부분집합, 예를들면 상기 사설 네트워크의 상기 서버 데이터베이스(114)의 852, 854) 사이에서 정보를 동기화하기 위하여 사용된다. 상기 미러(844, 849)는 일반적으로 변경할 수 없는 상기 유일한 사용자 식별자(860)를 이용하여 상기 통합 주소록(850)과 동기화한다.

상기 PIM 주소록(842, 847), 상기 미러(844, 849) 및 상기 데이터베이스(114)의 상기 통합 주소록 폴더(852, 854)는 이 예에서는 연락처 정보와 관련된 구성요소(entity)를 포함한다. 각각의 주소록 및 미러는 하나 이상의 구성요소를 포함하고, 각각의 구성요소는 하나 이상의 필드(field)를 포함한다. 이것의 예는 도 8c에서 구성요소 및 그 구성요소의 하나 이상의 데이터 필드(875)를 포함하는 정보(870)와 함께 도시된 것이다. 게다가, 상기 구성요소는 집합에서 서로 분류될 수 있다. 각각의 집합은 그 집합 내에 집합을 포함할 수 있다. 상기 집합 및 집합 내의 집합은 폴더, 서브폴더, 도 6을 참조하여 기술된 상기 원칙 내의 집합 포스(forth)와 같은 것 등과 같이 참조된다.

예의 방법에서, 상기 PIM 주소록(842, 847)은 통합 주소록의 일부이거나 분산된 주소록일 수 있다. 통합 주소록은 하나의 주소록의 모든 주소 정보를 제공한 다. 상기 통합 주소록은 각각의 장치와 동기화 되고, 사용자는 각각의 장치에서 동일한 주소록을 보게 된다.

분산된 주소록은 각각의 복사품(replica)를 추출할 필요가 없는 둘 이상의 주소록을 포함한다. 상기 분산된 주소록은 다른 장치의 다른 주소록 사이에서 동기화된 완전한 주소록의 부분집합만을 가진다. 상기 주소록은 구성요소당 기반으로 또는 더 큰 기반(예를 들어 폴더, 폴더의 집합 또는 서브폴더 레벨)으로 동기화될 수 있다.

간략히, 도 13은 장치 A 및 장치 B와 관련된 분산된 PIM 주소록(842, 847)의 예를 도시한다. 이 예에서, 각각의 장치는 각각의 폴더는 구성요소 또는 구성요소의 집합을 가지는 세 개의 폴더를 가진다. 상기 예는 상기 폴더 A 주소록은 장치 A, 장치 B 및 상기 사설 네트워크(100)의 상기 데이터베이스(114)의 상기 통합 주소록(850)과 완전히 동기화됨을 나타낸다. 또한 상기 예는 장치 A 주소록(842)의 폴더 B는 장치 A(842)의 폴더 C가 장치 B(847)의 폴더 C 및 상기 통합 주소록(850)의 폴더와 일부 동기화되는 동안 다른 장치(847, 850)의 폴더와 동기화되지 않는 것을 도시한다. 이 도면은 여기에서 상기 동기화 및 병합 엔진의 예를 기술하는데 있어서 더 참조될 것이다.

또한 상기 사설 통신망의 회원(104)은 다양한 레벨에서 동기화를 시작할 수 있다. 예에서와 같이, 도 8c는 상기 회원(104)이 상기 정보 데이터 필드(875)의 다른 분류에 의하여 설정되는 둘 이상의 다른 카드(예를 들어 880a, 880b, 880n, 일반적으로 880)를 생성하는 것을 도시한다. 각각의 카드(880)는 또한 상기 카 드(880)의 정보가 카드 레벨 또는 개인 데이터 필드 레벨에서 동기화될 것인지 여부를 식별하기 위하여 사용될 수 있는 허가 태그(permission tag, 예를 들어 플래그(flag) 또는 필드, 885a, 885b, 885n, 일반적으로 885)를 포함한다. 상기 허가 태그(885)는 또한 특정 카드가 공중인지 사설인지 여부에 대한 데이터를 포함한다. 사설 카드가 상기 공중 네트워크(102) 또는 사설 네트워크(100)의 정보와 제한된 동기화를 하거나 동기화하지 않는 반면에 공중 카드는 상기 공중 네트워크(102) 또는 사설 네트워크(100)의 정보와 일반적인 동기화를 위하여 설정될 수 있다.

이제 도 9a 및 도 9b를 참조하면, 흐름도는 본 발명의 일실시예에 따른 폴더 동기화를 위한 프로세스를 도시한다. 도 9a는 본 발명에 따른 동기화를 위한 일반적인 프로세스의 일실시예를 도시한다. 이 실시예에서 상기 프로세스는 시작하고(910), 동기화가 폴더 기반(basis)에서 발생하는지 판단한다(915). 만일 그렇지 않다면, 상기 프로세스는 다음에 동기화될 폴더를 설정하기 위하여 처음으로 돌아가도록 설정된다. 만일 상기 동기화가 폴더 기반이라면, 상기 프로세스는 동기화할 폴더를 선택한다(920). 예를 들어 동기화할 상기 폴더는 상기 통합 주소록(850)과 함께 장치 A 및 장치 B의 상기 PIM 주소록(844, 847)으로부터의 폴더일 수 있다. 다음으로, 상기 프로세스는 예를 들어 상기 동기화 규칙부(760)에서부터 온 동기화를 위한 규칙(또는 정책)을 식별한다. 상기 프로세스는 어떤 병합 규칙(또는 정책)이 적용될 것인지를 판단한다(930). 만일 그렇지 않다면, 상기 선택된 폴더는 상기 프로세스가 끝나기 전에 동기화된다(940). 만일 병합 규칙이 적용된다면, 상기 규칙이 식별되고(935), 상기 프로세스가 끝나기 전에 상기 선택된 폴더 들의 동기화(940) 동안에 적용된다. 병합 규칙은 상기 병합 엔진과 함께 이하에서 상술하도록 한다.

도 9b는 본 발명에 따른 동기화의 또 다른 실시예를 도시한다. 이 실시예에서, 상기 프로세스는 시작하고(950), 상기 다른 장치들(예를 들어 장치 A(842)의 상기 PIM 주소록 및 상기 통합 주소록(850)) 사이에서 서로 연결하는 계층이 선택된다(955). 상기 계층은 그들을 서로 매핑하는 것에 의하여 연결된다(예를 들어 상기 지도부(740)을 통하여). 반대로, 상기 계층에 있는 폴더는 서로 연결할 수 있음을 주의해야 한다. 그리고, 상기 프로세스는 그들 사이의 중복을 식별하기 위하여 상기 연결된 계층의 상기 폴더를 비교한다(960).

상기 프로세스는 상기 폴더를 파싱하고(965), 예상된(predetermined) 데이터가 일치하는지 확인하기 위하여 상기 데이터 필드를 비교함으로써(970) 상기 비교를 실행할 수 있다. 이것은 예를 들어 상기 유일한 사용자 식별자(860) 또는 하나 이상의 예상된 데이터 필드의 비교를 통하여 실행될 수 있음을 주의해야 한다. 만일 중복이 발견되면, 상기 동기화 규칙부의 정책에 의하여 설정되는 충돌 해결 규칙(conflict resolution rule) 가 그것을 해결하기 위하여 사용되고, 상기 프로세스가 끝나기 전에 동기화가 실행된다(980).

동기화에서 충돌 해결을 위한 상기 정책에 관하여, 본 발명은 지정된 구성요소(예를 들어, 상기 사설 네트워크(100)의 상기 서버 시스템(112)의 상기 관리부(146)에 의하여 실행되는 정책을 통하여, 또는 사용자의 선택을 통하여 동기화 규칙을 구현하도록 설정될 수 있다. 상기 동기화 엔진 안에서, 충돌 해결 및 동기 화를 위한 정책은 상기 동기화 규칙부(760)안에 저장될 수 있다. 정책의 예는 시간 허가(authorization)(예를 들어, 다른 정보들 중에 동기화되는 최신의 정보), 주인 주소록 허가(예를 들어, 다른 정보들 중에서 동기화되는 주소록의 주인에 의하여 입력되는 정보), 허가에 기초한 정보(예를 들어 다른 정보들 중에서 동기화되는 사설 네트워크(100)의 상기 데이터베이스(114)의 정보) 또는 오버라이드 허가(예를 들어, 상기 사용자에 의하여 오버라이드 되지 않는 한 다른 정보 중에서 동기화되는 상기 공중(102) 또는 상기 사설 네트워크(100)로부터의 정보)를 포함한다.

이제 본 발명의 또 다른 일실시예를 참조하면, 동기화될 정보가 우선 등록된다. 이렇게 하기 위해서 사용자는 새로운 계정(account)정보를 입력하고, 상기 서버 시스템(112)은 계정이 회원으로 존재하는지 여부를 판단한다. 다음으로, 폴더 매핑 정보가 수집되는 처음의 매핑이 동작된다. 상술한 정보를 사용하여, 해결을 필요로하는 충돌이 목록이 된다. 특별히, 두개의 서로 다른 목록이 있을 수 있다. (1)"최고의" 구성요소가 선택될 필요가 있는 중복 구성요소의 목록 (상기 첫 번째 단계는 충돌을 더 생성할 수 있다.) (2) 상기 사용자가 최고의 값을 선택할 팔요가 있는 필드 충돌의 목록. 상기 링크 및 동기화된 정보는 모두 상기 데이터베이스(114)에 저장된다. 그리고 변경된 것은 예를 들어 상기 PIM 어플리케이션(122, 842)이 동작하는 상기 클라이언트 시스템(116)과 같은 상기 원격지 시스템으로 전송된다. 따라서, 클라이언트 시스템(116)은 상기 정보를 다른 클라이언트 시스템들로 전송하는 상기 서버 시스템(112)으로 정보를 전송한다.

본 발명은 또한 폴더 대 폴더 기반으로 동기화하기 위한 상기 동기화 엔진 및 프로세스의 설정을 위하여, 사용자가 동기화할 수 있는 중복을 유지할 수 있도록 허용하는 것을 제공한다. 동기화할 수 있는 중복들을 유지하기 위하여, 회원(104)은 어떤 폴더가 동기화할 수 있는지 결정한다. 동일한 폴더의 중복 구성요소는 변경할 수 없는 식별자를 이용하여 동기화된다. 이 변경할 수 없는 식별자는 상기 서버 시스템(112)으로부터 할당 받을 수 있다. 또한, 회원(104)은 다른 시스템들(예를 들어, 상기 842의 PIM 주소록 및 상기 통합 주소록(850))의 폴더들 사이의 매핑(mapping)을 식별하거나 확립하는 것을 필요로 할 수 있다.

상기 동기화 프로세스가 시작될 때, 상기 다른 시스템의 상기 폴더들 사이에서 변경할 수 없는 식별자가 그들 각각의 데이터 필드(예를 들어 875) 중에서 어떤 것에서 매치되면, 구성요소들은 중복된 것으로 생각될 수 있다. 이것의 예는 동일한 이메일 주소가 될 수 있다(다른 예는 유사한 인스턴트 메신저 식별자 또는 휴대 전화 번호를 포함한다.). 이메일 주소가 없는 구성요소는 예를 들어 성, 이름과 같이 다른 데이터 필드를 이용하여 비교된다.

만일 상기 식별자들 사이의 최초의 매치가 있으면, 정보는 약간 다른 방법을 통하여 동기화될 수 있다. 예를 들어 하나의 구성요소가 채워진 필드를 가지고 다른 구성요소가 그렇지 않다면, 상기 정보는 이전에 그것을 가지지 않은 구성요소로 이동되는 원격지 장치 동기화가 있을 수 있다. 이 프로세스는 또한 이하에서 상술할 병합 엔진을 통하여 발생할 수 있다. 만일 상기 구성요소들이 동일한 필드에 다른 정보를 가지고 있다면 회원(114) 또는 상기 서버 시스템(112)은 위에서 기술 한 것과 같이 충돌 규칙을 실행해야 한다. 상기 시스템 상기 서버 시스템(112) 및 상기 클라이언트 시스템(116)의 유일한 식별자 데이터를 유지한다는 것을 주의해야 한다. 다른 실시예에서 많은 장치를 수반하는 원격 장치 동기화 시나리오에서 상기 회원(104)은 "동기화할 수 있는" 구성요소로 하나의 구성요소를 선택한다. 이 구성요소는 그 후, 그 유일한 식별자(예를 들어 이메일 주소)를 이용하여 실재적으로 동기화된다. 중복 구성요소는 또한 동기화될 수 없는 중복으로 저장될 수 있음을 주의해야 한다.

일단 매핑 및 최초 동기화가 완료되면, 상기 시스템은 다음의 동기화를 위하여 설정된다. 특별히 최초의 매핑이 확립된 후에 변화는 예를 들면 상기 클라이언트 시스템의 상기 PIM 주소록(122, 842) 또는 상기 서버 시스템의 상기 통합 주소록(850)과 같이 어느 시스템에서도 발생할 수 있고, 동기화로 인하여 상기 다른 것 안에 반영될 수 있다. 이러한 변화는 추가, 삭제 및 업데이트를 포함한다. 또한, 구성요소가 어느 시스템(112, 116)에서 있을 수 있는 다섯 가지 상태가 있을 수 있다. 예를 들어 존재하지 않음(N), 추가(A), 변경됨(C), 변경되지 않음(U) 및 삭제됨(D). 이것으로부터, 가능한 동기화 상태 및 작용은 아래를 포함할 수 있다("XX"는 "일어날 수 없음"을 의미한다).

N-N: XX

N-A: 새로운 구성요소가 그것이 존재하지 않는 쪽에 추가되었다.

N-C: XX

N-U: XX

N-D: 무시한다.(시스템이 인식하기 전에 추가되고 삭제됨)

A-A: 구성요소들을 서로 매핑한다. 그리고, 새로운 정보가 충돌하는 것이 있다면, 회원(104) 또는 시스템은 충돌 해결을 사용한다. 추가적으로 만일 상기 원격지 쪽이 복수의 중복된 추가를 가진다면, 상기 회원(103) 또는 시스템은 중재하거나, "최고의" 매칭 구성요소를 판별하기 위하여 병합 엔진을 사용한다.

A-C: XX

A-U: XX

A-D: 추가된 구성요소를 삭제한다.

C-C: 상기 원격지 구성요소가 변경되지 않은 필드의 변화가 전파된다(propagate). 만일 양쪽 구성요소에서 동일한 필드가 다른 값으로 변경되었다면, 회원(104) 또는 시스템은 충돌 규칙을 수행한다.

C-U: 변경이 전파된다.

C-D: 변경된 구성요소가 삭제된다.

U-U: 무시한다.

U-D: 상응하는 구성요소를 삭제한다.

D-D: 무시한다.

어떻게 이 상태가 작용하는지의 예에서, 다음의 동기화 예를 생각하라. 여기에서 주의할 것은 C-C 이고, 이것은 최후의 완료된 동기화의 시간에는 데이터가 동일했다고 이해된다. 비교는 상기 데이터베이스(114)의 새로운 값 및 상기 동기화로부터의 새로운 값과 함께 상기 데이터베이스(114)의 상기 원래 값과 같이 예전 의 값(만일 그들이 존재한다면)에 기초하여 나타난다. 언제든지 구성요소의 상기 연락처 정보가 변경되면, 상기 서버 시스템(112)은 각각의 동기화된 장치에서 예전 데이터를 저장한다(아직 존재하지 않거나, 상기 클라이언트 시스템(116)에 저장되지 않는다면). 일단 원격지 시스템(예를 들어 상기 PIM 어플리케이션/주소록(122, 842)이 설치된 클라이언트 시스템(116))이 동기화되면 상기 예전 정보는 삭제되거나 폐기된다. 상기 데이터의 복사본은 상기 클라이언트 시스템(117), 상기 서버 시스템(112) 또는 둘 모두에 의하여 유지될 수 있음을 주의한다. 또한, 원격지 시스템은 동기화 요청에 응답하여 데이터를 제공하는 것일 수 있음을 주의한다(그리고 그 인스턴스에서 "passive"와 같이 참조될 수 있다).

새로운 충돌 해결의 경우에서 상기 서버 시스템(112)의 상기 관리부(146)는 충돌을 해결하도록 설정될 수 있거나, 상기 회원(104)는 그들을 알리기 위하여 상기 시스템(예를 들어 관리부(146))에 의하여 이메일을 받을 수 있다. 이 관점에서 상기 서버 시스템(112)의 상기 사설 네트워크 서비스는 상기 회원(104)에게 상기 이메일에 응답함으로써, 또는 상기 서비스(PNS)를 위한 웹 사이트에 로그인하고 수정 동작을 선택함으로써 수정할 수 있는 선택을 제공한다.

본 발명에 따라, 상기 동기화 프로세스는 또한 상기 클라이언트 시스템(116)에서 지속적으로 동작하도록 설정될 수 있다. 상기 프로세스의 동작과 같이 각각의 패스(pass)를 위해 그것은 예측된 시간 간격에서 발생하지 않은 동기화의 목록을 가로챈다. 각각의 패스를 위하여, 상기 프로세스는 상기 원격지 시스템(예를 들어 상기 서버 시스템(122))에 기록하고, 최후의 데이터를 가로챈다. 동작은 위 에서 설명된 상태에 기초한 데이터에서 수행되고, 적당한 명령은 상기 서버 시스템(112) 및 상기 클라이언트 시스템(116) 사이에서 나온다. 예에서와 같이 상기 시스템은 주기적인 투표(periodic poll)를 구현할 수 있다. 상기 투표는 만일 특별한 사용자가 어떠한 대기중인 변화를 가진다면, 하나의, 암호화되지 않은, 상기 서브(serve)를 요청하는 인증되지 않은 메시지의 형태를 가질 수 있다. 반대로 그것은 모든 동기화할 수 있는 객체의 완전히 암호화되고 인증된 확인일 수 있다.

다른 실시예에서 새로운 동기화될 수 없는 구성요소가 다른 태그(예를 들어 플래그 또는 필드 코드)로 데이터베이스에 마크될 수 있는 동안 충돌 필드 정보는 상기 데이터베이스(114)에 옛 필드로 하나의 태그(예를 들어 플래그 또는 필드 코드)와 함께 저장될 수 있다. 또한, 만일 구성요소가 동기화되지 않은 것이고, 상기 이메일/이름이 변경되어서 상기 구성요소가 새롭고 충돌되지 않는다면, 상기 구성요소는 상기 데이터베이스(114)에서 동기화될 수 있는 것으로 마크된다(또는 태그된다). 그리고, 그것은 모든 다른 장치들에서 "새로운" 구성요소가 된다는 것을 주의해야 한다.

또한, 필드들은 비교 수행시에 특정 필드 값은 동일하게 생각될 수 있는 것과 같은 방법으로 동기화될 수 있다는 것을 주의해야 한다. 예를 들어 상기 알파벳 문자가 다이얼 패드의 어떤 숫자 또는 문자에 대응될 수 있다면 전화 번호 "(abc)def-ghij"는 "abc-def-ghij"와 동일하다. 유사하게, "성 이름"을 가지는 구성요소는, "이름 성"을 가지는 것과 동일하게 생각될 수 있다. 상기 필드 동일성은 충돌을 해결하는데 잠재적인 개입(intervention)을 제한하는 것을 돕기 위하여 상기 사용자 또는 상기 사설 네트워크(100)의 중앙 서버의 상기 관리부에 의하여 예측될 수 있다는 것을 주의해야 한다.

본 발명의 일실시예에서, 폴더, 데이터 구성요소 등을 포함하는 정보 및 관련된 데이터는 상기 서버 시스템(112)의 상기 데이터베이스(114)의 데이터베이스 객체로 저장된다는 것을 더 주의해야 한다. 상기 저장된 데이터는 구성요소의 동기화 가능 상태, 폴더 매핑 데이터(어떻게 폴더들이 원격지(예를 들어 상기 PIM 어플리케이션 /주소록(122, 842)을 실행하는 상기 클라이언트 시스템(116) 및 상기 서버 시스템(112) 주소록(850))에서 매칭되는지를 포함함), 어떤 특정 구성요소의 예전 상태 및 모든 동기화 계정 정보의 목록을 포함한다.

본 발명에 따른 상기 동기화 시스템 및 프로세스는 계층화된 폴더(예를 들어 독립적으로 업데이트 될 수 있는 연락처 정보의 폴더 또는 상기 다른 계층의 서브셋의 폴더)의 집합의 인식을 포함하는 효과를 제공한다. 본 발명은 또한 다양한 계층에서 다양한 장치 사이의 동기화 프로세스 동안에 충돌 해결 기반의 정책을 설정하고 실행하는 것을 허용하는 장점이 있다. 그리고, 사용자는 다양한 계층 또는 등급에서 정보의 동기화에서 증가된 통제 및 유연성을 가진다.

위에서 기술한 바와 같이 상기 동기화 프로세스는 또한, 장치들 사이의 정보의 병합을 포함할 수 있다. 병합 프로세스에서 정보의 둘 이상의 구성요소가 하나의 병합된 구성요소로 병합된다. 상기 병합된 구성요소는 각각의 구성요소들로부터의 적어도 하나의 정보의 서브셋을 포함할 수 있다. 일실시예에서 정보의 병합은 본 발명에 따른 병합 엔진 및 프로세스에 의하여 관리된다(handled). 상기 병 합 엔진 및 병합 프로세스는 상기 동기화 엔진 및 프로세스와 통합(결합)될 수 있고, 동기화 엔진 및 프로세스와 통신할 수 있도록 연결된 분리 설정일 수 있음을 주의해야 한다.

도 10은 본 발명의 일실시예에 따른 병합 엔진을 도시한다. 상기 병합 엔진(또한 시스템으로 참조될 수 있는)

중복 평가부(1010, duplicate evaluation module), 매트릭스 점수 부여부(1020, matrix scoring module), 하나 이상의 매트릭스 테이블(1030, matrix table), 지도(또는 링크)부(1040, map module), 병합 규칙부(1050, merge rules module), 및 병합 출력부(1060, merge output module)를 포함한다. 상기 모듈 1010, 1020, 1030, 1040, 1050, 1060은 소프트웨어, 하드웨어 또는 그 둘의 결합으로 구현될 수 있으며, 서로 통신할 수 있도록 연결된다.

상기 중복 평가부(1010)는 집합들 사이에서 중복을 식별하고 분류하기 위하여 다른 집합들의 정보를 처리하도록 설정된다. 예를 들어, 상기 PIM 주소록(842)의 관점에서, 상기 중복 평가부(1010)는 두 폴더의 주소록 구성요소를 처리하고, 상기 폴더들 사이의 중복을 식별하고 분류할 수 있다.

상기 매트릭스 점수 부여부(1020)는 각각의 중복 정보의 그룹을 위하여, 각각의 집합의 상기 중복 구성요소 사이에 매치 점수의 매트릭스를 구성하도록 설정된다. 이 매트릭스는 상기 매트릭스 테이블(1030)에 저장된다. 예를 들어 PIM 주소록(842)의 관점에서, 상기 매트릭스 점수 부여부(1020)는 각각의 중복 구성요소의 그룹을 위하여, 이 구성요소들 사이의 매치 점수의 매트릭스를 구성한다. 예를 들어 상기 매치 점수는 한 쪽의 제1 폴더로부터의 중복 구성요소 및 다른 쪽의 제2 폴더로부터의 중복 구성요소와 함께 상기 상기 매트릭스 테이블(1030)에 저장될 것이다.

상기 매치 점수는 상기 매트릭스의 각각의 쪽에서 두 구성요소의 잠재적인 병합으로부터 유래한 점수를 포함한다는 것을 주의해야 한다. 상기 매트릭스 테이블의 예는 아래와 같을 수 있다.

폴더 1 = 중복 구성요소 A, B, C

폴더 2 = 중복 구성요소 D, E, F

각각의 구성요소는 매치하는 유일한 식별자를 포함한다.

예를 들어 이메일 주소

[매트릭스 테이블]

	A	B	C
D	2	4	6
E	3	5	3
F	2	2	4

상기 점수는 예를 들어, 추출 데이터 필드 매치의 수(예를 들어 같은 곳에 있는 같은 데이터), 안전하게 찰 수 있는 필드의 수(예를 들어 이전 데이터를 덮어쓰지 않는), 완전히 잃어버릴 데이터의 양(예를 들어 만일 덮어써진다면) 및 부적절한 데이터 필드로 옮겨질 데이터의 양(예를 들어, 쉽게 찾아지지 않는 데이터 필드)를 포함하는 계정 요소(factor)를 가지는 알고리즘으로부터 부여될 수 있다. 게다가, 각각의 요소는 점수부여를 고려하여 다른 양이 가중될 수 있고, 상기 점수는 평가를 위해 사용되는 값을 부여하기 위해 기 매트릭스 점수 부여부(1020)에 의 하여 어떤 방법(예를 들어 더하기, 곱하기, 더하기 및 빼기의 결합)으로 결합될 수 있음을 주의해야 한다. 다른 실시예에서 편성표(paring)는 다른 매커니즘을 통하여 구성될 수 있다. 예를 들어, 영역 전문가(domain expert)는 그 구성을 통하여 얻어지는 매치 점수에 기초한 구성요소들의 이상적인 편성표(paring)를 찾기 위하여 구조(또는 알고리즘)을 생성할 수 있다. 이러한 구성에서 중복 구성요소의 ㅍ편성표(paring)는 상기 중복 사이에서 정보의 최소한의 손실량을 가져오는 방법에 의하여 수행될 수 있다.

상기 지도부(1040)는 둘 이상의 정보의 집합을 링크하도록 설정될 수 있다. 예를 들어 PIM 주소록(842)의 관점에서 둘 이상의 연락처 정보 폴더는 상기 폴더들의 연락처 구성요소들의 현재 및 미래의 병합을 위하여 지도부(1040)에 의하여 링크될 수 있다. 상기 지도부(1040)는 상기 동기화 엔진의 상기 지도부(740)와 기능적으로 유사하게 또는 결합되어 설정될 수 있음을 주의해야 한다.

상기 병합 규칙부(1050)는 병합 관점에서 충돌 해결의 이벤트에서 데이터가 어떻게 취급될(treated) 것인지의 정책(또는 규칙)을 제공한다. 예를 들어 정책은 가장 최근에 입력된 데이터를 가장 적절한 데이터로 사용하거나, 주소록의 주인에 의하여 입력된 데이터만을 가장 적절한 데이터로 사용하거나, 병합되는 각각의 구성요소 사이에서 이전에 차지 않았던(unfilled) 정보를 채우는 것을 포함할 수 있다. 상기 병합 규칙부(1050)은 상기 동기화 엔진의 상기 동기화 규칙부(1050)와 기능적으로 유사하게 또는 결합되어 설정될 수 있다. 상기 병합 출력부는 병합 또는 정보의 둘 이상의 구성요소로부터 하나의 구성요소를 출격하도록 설정된다.

이제, 도 11a 내지 도 11c로 돌아가서, 도면들은 본 발명의 일실시예에 따른 정보 병합을 위한 프로세스를 도시한다. 도 11a는 병합 프로세스의 전체적인 그림(overview)를 제공하고, 도 11b 및 도 11c를 참조를 만들도록 설명될 것이다. 상기 병합 프로세스는 예를 들어 (예를 들어, PIM(122)이 설치된 클라이언트 시스템(116)에서)하나 이상의 PIM 주소록(842, 847) 및 상기 서버 시스템(112)의 상기 데이터베이스(114)의 상기 통합 주소록(850) 사이의 동기화의 과정 중에 발생할 수 있음을 주의해야 한다. 예제의 방법에서 또한 이해를 쉽게 하기 위하여, 상기 병합 프로세스는 두 폴더의 병합의 관점에서 설명될 것이다(예를 들어 장치 A PIM 주소록(842)로부터의 폴더 A 및 장치 B PIM 주소록(847)로부터의 폴더 B를 상기 통합 주소록(850)의 하나의 폴더로).

다시 도 11a 내지 도 11c를 참조하면, 상기 프로세스는 상기 PIM 주소록 구성요소를 처리함으로써 시작한다(1110). 처리(processing)는 중복 식별(1115) 및 상기 중복 분류를 포함한다. 도 11b는 중복을 식별하기 위한 프로세스를 도시한다. 상기 프로세스는 시작되고 매칭을 위한 유일한 식별자(unique indentifier), 예를 들어 860,를 식별한다. 예를 들어, 상기 PIM 주소록의 본 예에서, 상기 유일한 식별자는 이메일 주소일 수 있다. 상기 프로세스는 그리고 그 이메일 주소를 포함하는 매치가 있는지 판단한다(1160). 만일 어떤, 구성요소의 이메일 주소가 하나 이상의 다른 구성요소의 이메일 주소와 매치되면, 그 구성요소들은 중복된 것으로 생각된다. 만일 구성요소가 이메일을 포함하지 않으면, 다른 데이터 필드 식별자가 비교를 위하여 사용된다(예를 들어 개인 이름, 회사 이름, 전화번호 등). 매치가 판단되면, 그 중복 구성요소들은 결국 매트릭스 점수 부여를 위하여 처리된되고(1165), 상기 프로세스는 끝난다(1170).

다시 도 11a로 돌아가서, 상기 프로세스는 중복 구성요소의 각각의 그룹을 위한 매치 점수의 매트릭스를 생성함으로써(1120) 계속된다. 상기 매트릭스에서 한쪽은 폴더 A의 구성요소를 포함하고, 나머지 한 쪽은 폴더 B로부터의 구성요소를 포함한다. 각각의 매트릭스 구성요소는 두 구성요소를 서로 병합하는 것의 점수를 나타낸다. 상기 점수는 매치하고, 결국 구성요소를 병합하기 위하여 사용되도록 준비된다.

상기 매치 점수는 예를 들어 다른 문자(character)를 떠맡은(taking over) 어떤 문자 또는 숫자의 점수인 값에 기초할 수 있다. 도 11c는 상기 매트릭스를 사용하여 매치 점수를 판단하고 계산하는 프로세스를 도시한다. 상기 프로세스는 시작하고(1175), 상기 매트릭스 안의 점수 부여 파라메터(또는 요소)를 식별한다(1180). 앞에서 설명한 것과 같이, 요소(factor)의 예는 추출 데이터 필드 매치(같은 위치의 같은 정보), 안전하게 찰 수 있는 필드의 수, 완전히 손실할 정보의 양 및 부적절한 필드로 이동될 정보의 양을 포함한다. 추가로 각각의 요소는 상기 최종 점수를 판단할 때에 다른 가중치를 부여 받는다.

상기 프로세스는 상기 매트릭스 구성요소를 포함하는 점수를 계산함으로써(1185) 계속된다. 상기 점수는 상기 매트릭스 구성요소의 가중치 있는 점수의 총합으로 합산될 수 있다. 반대로, 상기 점수는 각각의 매트릭스 구성요소를 위하여 숫자 값을 추출하는데 사용되는 다른 수학적 결합의 결과가 될 수 있다. 그리 고 프로세스는 끝난다(1190).

다시 도 11a를 참조하면, 구성요소들은 상기 매치의 상기 점수의 총합을 최소화하도록 매치된다(1125). 일실시예에서, 구성요소는 모든 매치가 구성되는 동안에 가장 높은(최악의) 점수를 제고함으로써 매치될 수 있다. 일단 상기 매치가 구성되면, 상기 구성요소는 상기 프로세스가 끝나기(1140) 전에 서로 병합될 수 있다(1130).

일 실시예에서, 병합은 상기 병합 규칙부(1050) 내의 정책을 사용하는 것을 포함할 수 있다. 도 12는 본 발명에 따라 병합을 포함하는 정보 충돌의 해결을 위한 일실시예를 도시한다. 예를 들어 하나의 복사본을 골든(마스터) 복사본으로, 또 다른 복사본을 제공(또는 슬레이브) 복사본으로 가지는 병합을 요구하는 중복 구성요소를 생각하라. 여기에서, 정보는 마스터 허가(1205, master authorized), 타이밍(1215, 예를 들어 가장 최근에 사용된), 주인 허가(1220, 예를 들어 상기 주소록의 주인이 결정한), 서버 허가(1225, 예를 들어 상기 서버의 구성요소가 사용되는) 또는 오버라이드(1230, override, 예를 들어 회원이 어떤 설정된 충돌 규칙을 결정할 수 있는)에 기초하여 병합될 수 있다.

유사하게 병합에서 해결을 위한 반대의 규칙들은 두 구성요소 중에서 하나가 받아들여지는 정보를 가지는 기본 규칙을 포함하고, 삭제될 상기 다른 구성요소로부터의 정보는 같은 종류의 다른 데이터 필드(예를 들어 집전화에서 집전화2로)로 이동된다. 다른 정책은 회원(104) 충돌을 관리하고 받아들이거나 폐기할 것을 결정하는 회원(104)을 가지는 것을 포함할 수 있다.

본 발명은 그들 사이의 정보가 다를 때조차 함께 병합될 둘 이상의 폴더 또는 구성요소로부터 폴더 또는 구성요소의 하나의 집합을 생성하는 방법으로 데이터를 병합한다. 본 발명은 또한 효과적으로 병합하기 위한 폴더를 매핑하고, 상기 폴더 안의 정보를 병합하기 위한 예측된 병합 정책을 사용함으로써, 회원(104)으로부터의 최소한의 개입을 요구하는 방법으로 병합 프로세스의 자동화를 허락한다. 또한, 본 발명은 지능적으로 충돌의 수를 줄이기 위하여 병합되는 구성요소를 매치함으로써, 발생할 필요가 있는 병합의 양을 줄인다.

도 13은 본 발명에 따른 동기화 및 병합 프로세스 동안 및 후에 장치들 사이에서 주소 정보의 집합의 다른 예를 도시한다. 이 예에서, 상기 장치 A PIM 주소록(842), 장치 B PIM 주소록(847) 및 상기 통합 주소록(850, 상기 사설 네트워크(100)의 상기 사설 네트워크 서비스의 일부) 각각은 세 개의 폴더를 포함한다. 이 예에서, 상기 장치 A PIM 주소록(847)은 폴더 A, 폴더 B, 폴더 C를 가진다. 폴더 A는 장치 B PIM 주소록(847) 및 상기 통합 주소록(850)과 완전히 동기화될 것이다. 폴더 B는 장치 B PIM 주소록(847) 및 상기 통합 주소록(850)과 부분적으로 동기화될 것이다. 폴더 C는 장치 B PIM 주소록(847) 및 상기 통합 주소록(850)과 동기화되지 않을 것이다. 또한 상기 장치 B PIM 주소록(847)의 폴더 D는 상기 통합 주소록(850)과만 동기화될 것이다.

상기 주소록(842, 847, 850)이 처리할 준비가 되면, 상기 동기화 엔진은 동기화를 위하여 매핑되고 링크될 주소록 결합 및 폴더 결합을 동기화한다. 상기 동기화 엔진은 또한 낱개의 등급에서(예를 들어 구성요소 또는 서브폴더(폴더 안의 집합) 마다) 적당한 구성요소를 서로 매핑하고 링크함으로써 폴더를 동기화하도록 설정된다. 따라서, 폴더 B가 세 주소록 사이에서 부분적으로만 동기화 되는 동안, 폴더 A는 세 주소록 사이에서 완전히 동기화된다. 게다가 폴더 D는 상기 장치 B PIM 주소록(847) 및 상기 통합 주소록(850) 사이에서만 링크되고 동기화된다. 매핑에 관련해서, 상기 폴더(또는 그것의 부분집합)은 일반적으로 변경할 수 없는 유일한 식별자를 통하여 서로 연결된다는 것을 또한 주의해야 한다.

상기 병합 엔진은 각각의 주소록의 연결된 폴더 및 구성요소의 중복을 하나의 구성요소로 병합한다. 따라서 제공되는 예에서, 폴더 A는 약간 다를 수 있고 하나의 구성요소를 생성하기 위하여 서로 병합되는 구성요소 및 서브폴더를 가질 수 있다. 예를 들어, 하나의 구성요소에서는 비어있지만, 다른 구성요소에서는 완전한 데이터 필드(875) 또는 약간 다를 뿐이지만, 양쪽의 데이터 필드를 포함하기 위하여 병합된 구성요소에서 공간을 가지고 있는 데이터 필드(또는 포함된 엘리먼트(elememt)). 그러므로, 상기 구성요소들의 병합 후에 장치 A PIM 주소록(842)의 폴더 A는 장치 B PIM 주소록(847) 및 상기 통합 주소록(850)과 동일한 정보를 포함할 것이다.

본 발명은 네트워크의 장치들 사이에서 정보를 동기화하는 동기화 및 병합 엔진을 제공하는 효과가 있다. 상기 정보는 다양한 계층에서 미리 선택된 또는 선택할 수 있는 충돌 해결 매카니즘(mechanism)중 하나를 사용하여 동기화될 수 있는 효과가 있다. 본 발명은 또한 그들 사이의 정보가 다를 때조차 서로 병합하기 위한 둘 이상의 폴더 또는 구성요소로부터 하나의 폴더 또는 구성요소의 집합을 생성 하는 방법으로 데이터를 병합하는 효과가 있다. 본 발명은 또한, 사용자 또는 회원으로부터 개입을 최소로 요청하는 방법으로 동기화 및 병합 프로세스의 자동화를 위해 허용하는 효과가 있다.

본 명세서를 읽고 본 기술분야의 당업자는 본 발명의 기재된 원칙과 함께 사설 네트워크 시스템에서 동기 또는 비동기적 정보를 동기화하고 병합하기 위한 시스템 및 프로세스를 위한 추가적인 다른 구성적 또는 기능적 디자인을 생각할 수 있을 것이다. 따라서, 특정한 실시예 및 본 발명의 명세서가 도시되고 설명되었지만, 본 발명이 정확한 구성 및 여기에 기재된 구성요소에 한정되지 않으며, 다양한 수정, 변경 및 본 기술분야의 당업자에게 명백한 변화는 배열(arrangement), 실시(operation) 및 첨부된 청구범위에 정의된 것과 같이 본 발명의 사상 및 범주로부터 시작되는 것을 제외하고 여기에 기재된 본 발명의 상기 방법 및 장치의 구체적인 것들에서 만들어질 수 있음이 이해되어야 한다.

본 발명은 첨부된 도면들과 결합되었을 때에, 이하의 발명의 상세한 설명 및 첨부된 청구범위에 의하여 더욱 명확히 분명해질 다른 효과 및 구성을 가진다.

도 1은 본 발명에 따른 네트워크 시스템의 일실시예를 도시한 것이다.

도 2a는 본 발명에 따른 논리적 네트워크 환경의 일실시예를 도시한 것이다.

도 2b는 본 발명에 따른 구조적(structural) 네트워크 환경의 일실시예를 도시한 것이다.

도 3a는 본 발명의 일실시예에 따른 사설 네트워크를 증가시키기 위한 프로세스의 흐름도이다.

도 3b는 본 발명의 일실시예에 따른 대칭적인 동작을 설명하기 위한 방법의 일례의 이벤트 도표(event diagram)이다.

도 4는 본 발명의 일실시예에 따른 네트워크의 바이랄 성장(viral growth)의 단계를 도시한 것이다.

도 5는 본 발명에 따른 동기화 엔진(또는 시스템)을 통한 동기화를 위한 물리적 또는 논리적 장치의 일례를 도시한 것이다.

도 6은 본 발명에 따른 동기화 또는 병합을 위한 폴더의 일례를 도시한 것이다.

도 7은 본 발명의 일 실시예에 따른 동기화 엔진을 도시한 것이다.

도 8a는 본 발명에 따른 동기화를 위한 계층화된 구조의 논리적인 뷰(view)를 도시한 것이다.

도 8b는 본 발명에 따른 동기화의 논리적인 뷰를 도시한 것이다.

도 8c는 본 발명의 일실시예에 따른 연락처 카드(contact card)의 논리적 뷰를 도시한 것이다.

도 9a 및 도 9b는 본 발명의 일실시예에 따른 동기화를 위한 프로세스를 도시한 것이다.

도 10은 본 발명의 일실시예에 따른 병합 엔진을 도시한 것이다.

도 11a 내지 도 11c는 본 발명의 일실시예에 따라 정보를 병합하기 위한 프로세스를 도시한 것이다.

도 12는 본 발명에 따른 정보 충돌의 해결을 위한 일실시예를 도시한 것이다.

도 13은 본 발명에 따라 장치들 사이에서 주소 정보 집합을 동기화 하고 병합하는 일례를 도시한 것이다.

Claims

네트워크에 있는 복수의 폴더들을 하나의 폴더로 병합하는 방법에 있어서,

제1 폴더 및 제2 폴더 사이에 중복 구성요소를 식별하기 위하여, 제1 폴더의 구성요소를 제2 폴더의 구성요소와 비교하는 단계 - 상기 구성요소는 제1 폴더의 구성요소에 포함된 식별자 및 제2 폴더의 구성요소에 포함된 식별자가 일치됨에 응답하여 중복된 것으로 판단됨 -;

제1 폴더에서 상기 식별된 중복 구성요소를 그룹으로 분류하는 단계;

제2 폴더에서 상기 식별된 중복 구성요소를 그룹으로 분류하는 단계;

구성요소들의 편성표를 생성하는 단계 - 상기 편성표는 하나의 그룹의 하나의 식별된 중복 구성요소를 나머지 그룹의 각각의 식별된 중복 구성요소와 병합하는 것과 연관된 값을 포함함 -;

식별된 중복 구성요소를 병합하는 범위를 판단하기 위하여, 할당된 값에 기초하여 상기 구성요소들을 매치하는 단계; 및

적어도 상기 식별된 중복 구성요소 각각으로부터의 정보의 부분집합을 포함하는 하나의 병합된 구성요소를 생성하기 위하여 상기 매치된 식별된 중복 구성요소를 병합하는 단계

를 포함하는 것을 특징으로 하는 병합 방법.
제1항에 있어서, 구성요소들의 편성표를 생성하는 상기 단계는,

복수의 매트릭스 구성요소를 포함하는 매트릭스를 생성하는 단계 - 각각의 매트릭스 구성요소는 하나의 그룹의 하나의 식별된 중복 구성요소를 나머지 그룹의 각각의 식별된 중복 구성요소와 병합하는 것과 연관된 각각의 매트릭스 구성요소를 포함함 -

를 더 포함하는 것을 특징으로 하는 병합 방법.
제2항에 있어서, 매트릭스를 생성하는 하는 상기 단계는,

상기 매치된 매트릭스 구성요소들로부터 적어도 하나의 구성요소를 식별하고, 상기 중복 구성요소들을 상기 기본 구성요소 정보로 병합하는 단계

를 더 포함하는 것을 특징으로 하는 병합 방법.
제2항에 있어서, 식별하는 상기 단계는,

상기 제2 폴더의 상기 식별된 중복 구성요소들에만 존재하는 상기 적어도 하나의 구성요소로 병합하는 단계

를 더 포함하는 것을 특징으로 하는 병합 방법.
제1항에 있어서, 비교하는 상기 단계는,

중복 구성요소를 판단하기 위한 식별자로, 전자 우편 주소, 사람 이름, 회사 이름 및 전화번호 중에서 하나를 비교하는 단계

를 더 포함하는 것을 특징으로 하는 병합 방법.
제2항에 있어서, 상기 값의 매트릭스를 생성하는 상기 단계는 각각의 매트릭스 구성요소에 대하여,

상기 제1 폴더의 상기 그룹에서 하나의 식별된 중복 구성요소를 상기 제2 폴더의 상기 그룹에서 하나의 식별된 중복 구성요소와 병합하는 것과 연관된 요소를 식별하는 단계; 및

점수를 상기 요소와 결합시키는 단계;

를 더 포함하는 것을 특징으로 하는 병합 방법.
제6항에 있어서,

계산기(multiplier)를 이용하여 점수를 부가하는 단계

를 더 포함하는 것을 특징으로 하는 병합 방법
제6항에 있어서,

상기 매트릭스 구성요소 중에서 가장 높은 숫자 점수 및 가장 낮은 숫자 점수가 삭제되는 단계

를 더 포함하는 것을 특징으로 하는 병합 방법.
네트워크에 있는 복수의 폴더들을 하나의 폴더로 병합하는 시스템에 있어서,

제1 폴더 및 제2 폴더 사이에 중복 구성요소를 식별하기 위하여, 제1 폴더의 구성요소를 제2 폴더의 구성요소와 비교하는 수단 - 상기 구성요소는 제1 폴더의 구성요소에 포함된 식별자 및 제2 폴더의 구성요소에 포함된 식별자가 일치됨에 응답하여 중복된 것으로 판단됨 -;

제1 폴더에서 상기 식별된 중복 구성요소를 그룹으로 분류하는 수단;

제2 폴더에서 상기 식별된 중복 구성요소를 그룹으로 분류하는 수단;

복수의 매트릭스 구성요소를 포함하는 매트릭스를 생성하는 수단 - 각각의 매트릭스 구성요소는 하나의 그룹의 하나의 식별된 중복 구성요소를 나머지 그룹의 각각의 식별된 중복 구성요소와 병합하는 것과 연관된 값을 포함함 -;

식별된 중복 구성요소를 병합하는 범위를 판단하기 위하여, 할당된 값에 기초하여 상기 매트릭스 구성요소들을 매치하는 수단; 및

적어도 상기 식별된 중복 구성요소 각각으로부터의 정보의 부분집합을 포함하는 하나의 병합된 구성요소를 생성하기 위하여 상기 매치된 식별된 중복 구성요소를 병합하는 수단

을 포함하는 것을 특징으로 하는 병합 시스템.
제9항에 있어서, 매치하는 상기 수단은,

상기 매트릭스 구성요소들로부터 기본 구성요소를 식별하고, 상기 중복 구성요소들을 상기 기본 구성요소 정보로 병합하는 수단

을 더 포함하는 것을 특징으로 하는 병합 시스템.
제10항에 있어서, 식별하는 상기 수단은,

상기 제2 폴더의 상기 식별된 중복 구성요소들에만 존재하는 상기 기본 구성요소 정보로 병합하는 수단

을 더 포함하는 것을 특징으로 하는 병합 시스템.
제9항에 있어서, 상기 매트릭스를 생성하는 상기 수단은 각각의 매트릭스 구성요소에 대하여,

상기 제1 폴더의 상기 그룹에서 하나의 식별된 중복 구성요소를 상기 제2 폴더의 상기 그룹에서 하나의 식별된 중복 구성요소와 병합하는 것과 연관된 요소를 식별하는 수단; 및

숫자 점수를 상기 요소와 결합시키는 수단;

을 더 포함하는 것을 특징으로 하는 병합 시스템.