KR20090018038A - 가상 데이터베이스 환경을 제공하고 디지털 맵 정보를 생성하기 위한 시스템 및 방법 - Google Patents

Abstract

'가상 데이터베이스 시스템' (VDB)라고 여기서 불리는 가상 맵 데이터베이스를 제공하기 위한 시스템 및 방법. VDB는 보통 다양한 소스들로부터의 맵 데이터를 최종 사용자에게로의 공급을 위해 일관된 방식으로 통합하면서, 한편으로 그와 동시에 특정 데이터 소스를 가장 잘 지원할 수 있는 개체가 그 데이터에 대한 통제를 확실히 유지하게 할 수 있다. 일 실시예에 따르면, VDB 환경은 제3자 데이터 제공자들이 자신들의 제3자 파일들을 베이스 맵 또는 파일-오브-레퍼런스와 결부시키게 할 수 있고, 그에 따라 디지털 맵 피처들 및 다른 제3자 데이터 제공자들 사이의 동적 관계의 생성을 가능하게 한다. 통합은 필요할 때, 혹은 요구에 따라 다양한 소스들로부터 최신 정보를 수신하고, 링크들을 생성하고, 가상 맵들을 만드는, 동적이거나 실시간 방식으로 수행될 수 있다. 정보가 맵 제공자들과 다양한 제3자들 사이에 링크되어 있기 때문에 정보의 아이템이나 아이템들 간 링크가 파일-오브-레퍼런스에서나 제3자 파일들 중 하나에서 업데이트 될 때마다, 그 업데이트된 정보는 모든 제3자들로 다시 전송되어, 그들에 의해 그들 소유의 소프트웨어 어플리케이션들을 통해 앞으로 더 사용될 수 있도록 한다.

Description

가상 데이터베이스 환경을 제공하고 디지털 맵 정보를 생성하기 위한 시스템 및 방법 {System and method for providing a virtual database environment and generating digital map information}

저작권 경고

이 출원 문서의 개시내용 중 일부는 저작권 보호를 받는 사항을 포함하고 있다. 저작권자는 그러한 사항이 특허청 파일이나 기록물을 통해 보여질 때 타인에 의해 이 특허 문서나 특허 명세서가 팩시밀리 복사되는 데 이의를 제기하지 않으나, 다른 경우라면 어떤 것에든 모든 저작권 권리를 보유한다.

우선권 주장

이 출원은, "SYSTEM AND METHOD FOR PROVIDING A VIRTUAL DATABASE ENVIRONMENT AND GENERATING DIGITAL MAP INFORMATION"이라는 제목으로 2006년 5월 2일 출원된 미국 가출원 No. 60/797,130을 우선권 주장하는 "SYSTEM AND METHOD FOR PROVIDING A VIRTUAL DATABASE ENVIRONMENT AND GENERATING DIGITAL MAP INFORMATION"이라는 제목하의 2007년 5월 1일자 미국 특허출원 No. 11/742,937을 우선권 주장하며, 그 내용은 참조의 형태로 이 명세서에 포함된다.

본 발명은 디지털 맵을 제공하기 위한 시스템에 관한 것으로, 보다 상세히 말해, 가상 데이터베이스 기술을 이용해 디지털 맵을 제공하는 시스템 및 방법에 관한 것이다.

현대 사회에서는 디지털 지리나 맵 데이터의 사용이 만연화 되어 있다. 일반적으로 "전자 맵" 또는 "디지털 맵"이라 불리는 맵 데이터는 이미 광범위한 어플리케이션들을 통해 사용되고 있다. 일반적인 어플리케이션은, 디지털 맵들이 여행 목적지, 리조트 시설, 및 대안 경로들을 조사하는데 사용되는 여행 산업의 범위 내에 있다. 인터넷 기반의 B2C (business-to-consumer) 회사들은 주로, 극장, 가게, 식당, 및 기타 상업적 업장들로 가는 고객들에게 길 안내를 하기 위해 디지털 맵들을 사용한다. 디지털 맵들은 또한 산업적 환경 안에서 주로 이용되는데, 이를테면, 배달 운전자들을 위해 경로를 산출하거나, 응급 의료반들이 응급 전화에 응할 때 길 안내를 제공하는데 사용된다.

디지털 맵 제공자들은 단순히 종이에 기반한 맵들을 디지털화하는 프로세스로부터 점점 바뀌어가고 있으며, 지금은 최근의 어플리케이션들을 지원할 목적으로서, 거리 주소들, 교통 네트워크들, 바다나 강이나 호수들 (water bodies), 공원들, 행정 구역들, 인구조사 데이터, 인구 통계학적 정보, 상업적 업장들, 및 놀이 시설들과 같은 주제들을 커버하는, 그 어느 때보다도 더 다양한 데이터의 수집기들 및 체계자들 (organizers)로서 간주되는 것이 더 적절하다. 동시에, 이러한 맵 데이터의 다양한 용도들 역시, 차량 내 운전 도우미; PDA 및 셀 폰-기반의 네비게이션; 및 국지적으로 초점을 맞춘 뉴스, 미디어, 그리고 전화번호부 정보 서비스들 같은 어플리케이션들을 포함하도록 확장되어 왔다. 이러한 용법의 확장과 더불어, 그러한 소프트웨어 어플리케이션들의 상당수가 기본적인 맵 데이터에 다른 소스들의 위치 관련 정보를 결합해 보다 유용한 최종 제품을 제공할 필요가 있다는 것이 자명해져 왔다.

어떤 회사들은 그들 스스로 자신들의 단일 맵 데이터베이스를 보다 풍성한 콘텐츠가 포함되도록 만들고자 시도해 왔다. 그러나, 한 디지털 맵 회사가 모든 관심 장소와 그 장소들의 속성들을 포함하는 광대한 정보를 지속적으로 수집하고 관리한다는 것은 비즈니스 면에서 효율적이지도 바람직하지도 않은 일이다. 그보다는, 한 디지털 맵 회사가 자신이 가장 잘하는 일, 즉 정확한 디지털 맵들을 생성하는 일에 집중할 수 있게 하는 것이 이상적일 것이다. 맵 비즈니스의 이러한 양태에 초점을 맞추고, 자신들의 디지털 맵 데이터를 다른 회사들의 맵 데이터와 인텔리전트하게 통합함으로써, 모든 당사자들이 자신들의 데이터 제품들 및 그것들을 이용하는 어플리케이션들의 가치를 향상시킬 수 있다.

맵 데이터 통합에 대한 통상적 접근방식은, 한 디지털 맵이 베이스 맵으로 사용되고 그런 다음 다른 소스 (또는 소스들)로부터의 추가 정보가 그 베이스 맵 위에 덧씌워져서 (오버레이 됨), 어떤 보다 복잡한 맵에 대한 적어도 한 상 (illusion)을 제공하도록 하는 '오버레이 맵들 (overlay maps)'을 생성하는 것이다. 이것이 많은 인터넷 기반 맵 정보 시스템들에 의해 사용되는 접근 방식이다. 예를 들어, 한 회사가 온라인 식당 서치 유틸리티 (utility)를 제공하고자 하면, 그들은 제1맵 A (거리들, 공원들, 그리고 그 위에 보여지는 다른 그러한 장소들을 가진 통상적 맵일 수 있음)를 제공할 수 있다. 그런 다음 그들은 맵 A에 식당 정 보와 리뷰들을 포함하는 제2맵 B를 오버레이할 수 있다. 한 식당-맵에 대한 사용자 요청에 응하여, 그 회사는 맵 B의 일부나 전부가 오버레이된 맵 A의 일부나 전부를 디스플레이하여, 부합되는 식당들이 그 맵 상의 플래그들로서 정확히 지시되도록 할 수 있다. 이러한 프로세스는 많은 맵들을 차례로 오버레이함으로써 정보가 매우 풍성한 맵이라는 인상을 줄 수 있게 된다. 그러나, 이러한 기술의 문제점은, 그 지대한 단순성이 그것의 유용성을 제한한다는 데 있다. 맵들을 오버레이하는 프로세스는 단지 하나의 통합 맵에 대한 시각적 상을 제공할 뿐이므로, 맵 아이템들 자체는 그 여러 맵들 사이에서 서로 관련되어 있지 않다. 그와 같이, 오버레이 맵은 단순한 시각적 인상을 제공하는 것으로 한정된다. 그것은 한 맵 아이템에서 다른 맵 아이템으로 점프하는데 필요한 관계 정보를 포함하고 있지 않기 때문에, 사용자에 의한 더 깊은 탐색에 사용될 수가 없다. 또, 한 오버레이 내에서 맵 아이템들간 관계가 실질적으로 무시되기 때문에, 정확도상의 문제가 있을 수 있다, 즉, 피처들 (features)이 단순히 최종 이미지 안에서 알맞게 배열되지 않을 수 있다. 이런 타입의 맵의 상업적 어플리케이션들은, 일반적으로 야후 (Yahoo), 시티서치 (Citysearch), 구글 (Google), 및 기타 온라인 디렉토리 및 정보 서비스들의 사용자들에게 익숙한 맵 디스플레이들을 제공하는 것으로 한정된다.

성공적으로 통합한 맵 정보에 대한 추가적 우려는, 다양한 데이터 집합들 사이의 일관성을 유지하는 것이다. 하나의 어플리케이션이 다양한 데이터 수집 노력에 따라 모인 정보를 이용할 때, 거기에는 언제나 일관성을 놓칠 수 있다는 위험이 있게 된다. 이러한 위험은 심지어 데이터가 사내 (in-house) 자원들로부터 수집되 는 경우에도 존재하지만, 데이터가 다른 제3자들로부터 수집될 때 극대화된다. 한 가지 해법이, 원하는 정보 모두를 공통의 저장고나 데이터베이스 안에 보존하거나 저장하고자 하는 것일 수 있다. 그러나, 점점 늘어나는 양의 데이터들이 더해지면서, 데이터베이스는 매우 복잡하고 뒤죽박죽한 상태가 될 수 있어, 성능 및 보수 요건이 용납 불가한 것으로 될 수 있다. 그 데이터에 대한 소유권 역시 보다 복잡해지는데, 이는 제3자들 다수가 자신들의 특정 데이터에 대한 완전한 통제 및 소유권을 보유하는 것을 선호할지도 모르고, 자신들의 데이터를 한 공통 데이터베이스에 무단으로 빼앗기고 싶어하지 않을 수 있기 때문이다. 많은 경우들에서, 제3자는 또한, 자신들의 특정 데이터의 정확도 및 참신성을 가장 잘 유지할 수 있는 개체이기도 하다. 오리지널 데이터 소스로부터의 빈번한 업데이트 결과를 더 이상 수신하지 않는 모노리딕 (monolithic) 데이터베이스에 데이터가 병합되었을 때, 그러한 정확도는 잃게 될 수 있다. 이러한 정확도 및 일관성에 대한 고려는, 지리공간 데이터라는 이슈가 고려될 때 크게 활발해지는데, 이는 그러한 이슈에 대처하는 것이 사회학적 사고를 요하기 때문이다, 즉 최고 품질의 데이터는 그것에 대한 이해관계를 가진 자들에 의해 만들어지기 때문이다. 이를테면, 고객들을 끌고자 하는 한 호텔 체인은 자신들의 고객들에게 정확한 길 안내를 제공하는 것이 극히 중요하다고 간주하는데, 실제로 그들의 비즈니스는 이러한 기능에 좌우된다. 어떤 판매자들에게는, 인터랙티브 (interactive) 로컬 맵이 그들의 가장 중요한 광고 소스의 하나일 수 있다. 이웃이나 커뮤니티 정보 같은 로컬 정보를 나타낼 때, 로컬 지식이 최선의 지식으로 간주된다. 이러한 경우들 각각에 있어, 그 자신의 데이터 소스를 생성하는 제3자는, 하나의 데이터베이스를 운영하는 중앙집중화된 맵 데이터 회사이기 보다는, 로컬 지향 (locally-oriented) 또는 로컬 집중형 데이터를 생성 및 업데이트하도록 자리매김하는 것이 더 나을 수 있다.

중앙집중적 저장이나 모노리딕 맵 데이터베이스들의 단점들에도 불구하고, 한 회사가 최종 사용자에게 다양한 데이터 소스들로부터의 정보에 대한 바람직한 통합을 제공하고자 하는 경우, 여전히 이 데이터에 대한 어떤 형태의 중앙 조율 (central coordination)이 있을 수 있다. 중앙 조율은 데이터 수집 노력들이 표준화되고 포괄적인 것이 되도록 보장한다. 이것은, 소프트웨어 어플리케이션들이 이용할 수 있는 넓은 지리 영역들에 대한 일관되고 호소력 있는 외양을 가진 우수한 제품을 만드는데 있어 중요한 요소가 된다. 대강 어림잡아, 특정 데이터 모델이나 스키마 (schema)가 보다 느슨하거나 보다 덜 경직될 수록, 데이터를 그 스키마에 들여오는 일이 더 쉬워진다. 역으로 말해, 스키마가 더 경직될수록, 데이터를 들여오는 일이 더 어려워지고, 그 들여오기 프로세스 중에 정보를 잃게 될 가능성이 더 커질 수 있다. 이러한 것은 누군가 어떤 특정 세계관을 강요할 때 일어나는 문제이다. 질서를 부여하기 위해 어떤 공통의 데이터 구조들이 필요로 되지만, 맵이 나타내는 세계는 때때로 자기 모순적이며 많은 상이한 다른 관점들로부터 보여질 수 있다. 디지털 맵은 자신의 스키마 안에서 충분한 질서를 부여하여 어플리케이션의 기능적 요건들을 충족시켜야 하고 미학적으로 보기좋은 외양을 생성하도록 하는 것이 이상적이다. 이 이상으로 경직된 스키마를 부여하는 것은 치명적이 된다.

디지털 맵 만들기의 또 다른 중요한 요소가 품질 제어이다. 자동화된 데이 터 수집 및 프로세싱 알고리즘들은, 사람이 매치하기에는 불가능한 신속하고도 논리적인 방식으로 정보를 처리할 수 있다. 그러나, 소정 타입의 데이터 문제들을 식별하고 정정함에 있어 사람의 지능을 대신하는 컴퓨터화된 대체물은 존재하지 않는다. 또한 인간 오퍼레이터는 디지털 맵이, 그것이 모사하고자 하는 세계에 대한 공정한 표현인지 아닌지를 더 잘 판단할 수 있다. 따라서, 시각화를 위한 최상의 툴들을 가진 어떤 매핑 환경에서 그러한 데이터는 품질에 매우 중요한 것이 된다. 상술한 바와 같이, 제3자는 이렇게 필수적인 품질 통제 검사 및 정정을 수행하기 위해 가장 좋은 자리에 있을 수 있다.

독자는, 별개로 고려될 때 그러한 고찰들 가운데 많은 수가 정반대의 고찰사항들, 특히 다양한 데이터 소스들을 통합하면서 동시에 서로 상이한 개체들로 하여금 그러한 다양한 데이터 소스들에 대한 통제를 유지할 수 있게 하는 디지털 맵을 생성하고자 하는 바램을 제시하고 있다는 것을 알게 될 것이다. 최적의 디자인은 이러한 고찰사항들의 균형을 적절히 유지시키는 것이어야 한다. 특히, 디자인은 어떤 데이터 소스들에 대한 통제가 데이터 품질 및 정확도를 보장하는데 가장 적합한 개체들을 통해 유지되게 하면서, 동시에 일관되고 융통성 있는 통합 수단이 있을 수 있게 해야 한다. 흔히, 이것은 디지털 맵 제공 회사와 하나 이상의 제3자 회사들 간 최종의 전반적 맵 제품에 대한 통제를 공유한다는 것을 의미할 것이다. 고려해야 할 또 다른 중요한 포인트는, 최종 사용자 어플리케이션 안에서 유용하게 되기 위해, 어떤 제3자나 외부 소스형 어플리케이션 데이터가 가령, 디지털 맵 안에 사용되는 로드 (road) 네트워크에 순응 또는 그것을 지원해야 하고, 단일한 공 통의 단순한 인터페이스를 통해 액세스될 수 있어야 하며, 표준 방식에 따른 (가령, 식별자, 좌표 윈도, 주소, 오브젝트 종류나 분류, 및/또는 다른 오브젝트와의 관계에 의한) 조회 (querying)를 허용해야 한다는 데 있다. 지금까지, 이용가능한 어떠한 시스템도 그러한 이점을 제공하지 못했다.

이 명세서에 개시된 바와 같은 디지털 맵 정보를 제공하기 위한 시스템 및 방법이 기술될 것이다. "VDB (Virtual Database System, 가상 데이터베이스 시스템)"은, 특정 데이터 소스를 가장 잘 지원할 수 있는 개체가 그 데이터에 대한 통제를 유지하도록 하는 동시에, 최종 사용자에게로의 제공을 위해, 보통 다양한 소스들로부터의 맵 데이터에 대한 일관된 방식의 통합을 가능하게 하는 것 사이의, 명백히 정반대가 되는 고려사항들의 균형을 유지시킨다. 특히, VDB는 디지털 맵 제공자 및 하나 이상의 제3자들 사이, 또는 여러 제3자들 사이에서 최종의 전반적 맵 제품에 들어갈 각각의 컴포넌트에 대한 통제 및 소유권의 공유 (또는 어떤 경우들에 있어 통제 및 소유권을 대리)를 허용한다. 일 실시예에 따르면, VDB 환경은 제3자 데이터 제공자들이 그들의 데이터나 "제3자 파일들"을 디지털 맵 제공자의 "베이스 맵 (base map)"이나 "참조 파일 (파일-오브-레퍼런스, file-of-reference)" 상에 용이하게 결부시키거나 지리 코드화할 수 있게 하여, 디지털 맵 피처들 (features)과 다른 제3자 데이터 제공자들 사이의 동적 관계들의 생성을 가능하게 한다. VDB는 또한 하나의 메커니즘을 통해 여러 판매자들로부터 통합 데이터를 단절 없이 구매하고 가져올 수 있도록 어플리케이션 제공자들에 의해 액세스될 수 있다. 여기 개시된 바와 같이, 파일-오브-레퍼런스는 지리적 데이터의 저장에 사용되는 지리공간 데이터베이스, 데이터 구조, 문서, 또는 디지털 맵일 수 있다. 이와 마찬가지로, 제3자 파일 (third-party file) 역시 지리적 데이터의 저장에 사용되는 지리공간 데이터베이스, 데이터 구조, 문서, 또는 디지털 맵일 수 있다. 소정 실시예들에서, 통합 (integration)은 필요할 때, 혹은 요구에 따라 다양한 소스들로부터 최신 정보를 수신하고, 링크들을 생성하고, 가상 맵들을 만드는, 동적이거나 실시간 방식으로 수행될 수 있다. 추가적 이점이, 정보가 맵 제공자들과 다양한 제3자들 사이에 링크되어 있기 때문에 정보의 아이템이나 아이템들 간 링크가 파일-오브-레퍼런스에서나 제3자 파일들 중 하나에서 업데이트 될 때마다, 그 업데이트된 정보는 모든 제3자들로 다시 전송되어, 그들에 의해 그들 소유의 소프트웨어 어플리케이션들을 통해 앞으로 더 사용될 수 있도록 한다는 데 있다. 따라서, 각 당사자가 그들의 데이터 집합들에 대한 통제를 유지한다고 해도, 선택에 따라 그들이 다른 당사자들 각자로부터 업데이트되거나 정정된 정보를 자동으로 수신할 수 있고, 그런 다음 알맞다고 간주할 때 자신들의 데이터 집합들을 업데이트하도록 선택할 수 있다. 이런 식으로 모두가, 업데이트된 정보를 자동으로 공유하는 기회로부터 이익을 향유하게 된다.

도 1은 본 발명의 일실시예에 따른 가상 데이터베이스 환경에 대한 예를 보인 것이다.

도 2는 전통적인 방법들에 따라 여러 맵 데이터베이스들을 통합시키는 수단 의 예를 보인 것이다.

도 3은 본 발명의 일실시예에 따라 가장 데이터베이스 시스템을 사용해 여러 맵 데이터베이스들을 통합하는 수단의 예를 도시한 것이다.

도 4는 본 발명의 일 실시예에 따라 가상 데이터베이스 시스템이나 환경을 이용한 서로 다른 당사자들 사이의 인터랙션의 예를 보인 것이다.

도 5는 본 발명의 일 실시예에 따라 가상 데이터베이스 시스템을 이용하는 방법의 흐름도로서, 가상 데이터베이스 생성시 위치 식별자들이 최초로 생성된다.

도 6은 본 발명의 일 실시예에 따라 가상 데이터베이스 시스템을 이용하는 방법의 흐름도로서, 가상 데이터베이스 생성시 사전에 존재하는 위치 식별자들이 사용된다.

도 7은 본 발명의 일 실시예에 따른 가상 데이터베이스 시스템의 예를 보인 것이다.

도 8은 본 발명의 일 실시예에 따라 가상 데이터베이스를 이용하는 일반적인 방법의 단계들을 포함하는 흐름도이다.

도 9는 본 발명의 실시예들에 따라 변화하는 신뢰수준들 상에서, 어떻게 제3자 데이터가 가상 데이터베이스내 추가 콘텐츠와 통합될 수 있는지의 예를 보인 것이다.

도 10은 본 발명의 일 실시예에 따라, ULRO들을 사용하는 가상 데이터베이스의 예를 보인다.

도 11은 본 발명의 일 실시예에 따라 가상 데이터베이스를 사용하는 일반적 방법의 단계들을 보인다.

도 12는 본 발명의 일 실시예에 따라 가상 데이터베이스를 이용하는 일반적인 방법의 추가 단계들을 보인다.

도 13은 본 발명의 일 실시예에 따라 가상 데이터베이스를 이용하는 일반적인 방법의 추가 단계들을 보인다.

도 14는 본 발명의 일 실시예에 따라 가상 데이터베이스를 이용하는 일반적인 방법의 추가 단계들을 보인다.

도 15는 본 발명의 일 실시예에 따라 가상 데이터베이스를 이용하는 일반적인 방법의 추가 단계들을 보인다.

도 16은 본 발명의 일 실시예에 따라 가상 데이터베이스를 이용하는 일반적인 방법의 추가 단계들을 보인다.

도 17은 본 발명의 일 실시예에 따라 가상 데이터베이스를 이용하는 일반적인 방법의 추가 단계들을 보인다.

도 18은 본 발명의 일 실시예에 따라 가상 데이터베이스를 이용하는 일반적인 방법의 추가 단계들을 보인다.

도 19는 본 발명의 일 실시예에 따라 ULRO들이 있는 가상 데이터베이스를 이용하는 방법의 단계들을 보인다.

도 20은 본 발명의 일 실시예에 따라 ULRO들이 있는 가상 데이터베이스를 이용하는 방법의 추가 단계들을 보인다.

도 21은 본 발명의 일 실시예에 따라 ULRO들이 있는 가상 데이터베이스를 이 용하는 방법의 추가 단계들을 보인다.

도 22은 본 발명의 일 실시예에 따라 ULRO들이 있는 가상 데이터베이스를 이용하는 방법의 추가 단계들을 보인다.

도 23은 본 발명의 일 실시예에 따라 ULRO들이 있는 가상 데이터베이스를 이용하는 방법의 추가 단계들을 보인다.

도 24는 본 발명의 일 실시예에 따라 ULRO들이 있는 가상 데이터베이스를 이용하는 방법의 추가 단계들을 보인다.

도 25는 본 발명의 일 실시예에 따라 ULRO들이 있는 가상 데이터베이스를 이용하는 방법의 추가 단계들을 보인다.

도 26은 본 발명의 일 실시예에 따라 ULRO들이 있는 가상 데이터베이스를 이용하는 방법의 추가 단계들을 보인다.

도 27은 VDB 시스템의 전형적 어플리케이션의 예를 도시한 것이다.

도 28은 VDB 시스템의 전형적 어플리케이션의 다른 예를 도시한 것이다.

여기 개시된 디지털 맵 정보를 제공하기 위한 시스템 및 방법이 기술될 것이다. "가상 데이터베이스 시스템 (VDB, Virtual Database System)"은, 보통 다양한 소스들로부터의 맵 데이터를 최종 사용자에게로의 공급을 위해 일관된 방식으로 통합할 수 있게 하는 일과, 한편으로 그와 동시에 특정 데이터 소스를 가장 잘 지원할 수 있는 개체가 그 데이터에 대한 통제를 확실히 유지하게 하는 것 사이의, 외관상 서로 반대되는 고려사항들 간 균형을 유지시킨다. 특히, VDB는 디지털 맵 제 공자와 하나 이상의 제3자들 간, 최종 종합 맵 제품 안에 들어갈 각각의 구성요소에 대한 통제 및 소유권의 공유 (또는 어떤 경우 통제 및 소유권의 대리)를 허용한다. 일 실시예에 따르면, VDB 환경은 제3자 데이터 제공자들이 자신들의 데이터 또는 "제3자 파일들 (third-party-files)"을 디지털 맵 제공자의 "베이스 맵" 또는 "파일-오브-레퍼런스 (file-of-reference, 참조 파일)" 상에 쉽게 결부하거나, 지리 코드화하거나, 그렇지 않으면 자리할 수 있게 함으로써, 디지털 맵 피처들 및 다른 제3자 데이터 제공자들 사이의 동적 관계의 생성을 가능하게 한다. VDB는 또한 어플리케이션 제공자들에 의해 액세스되어 하나의 메커니즘을 통해 여러 판매자들로부터 완벽한 (seamless) 통합 데이터를 구매 및 가져올 수 있도록 하고, 그런 다음 그 데이터를 최종 사용자에게 제공할 수 있도록 한다. 여기 개시된 것과 같이, 파일-오브-레퍼런스는 지리 데이터의 저장에 사용되는 지리공간 (geospatial) 데이터베이스, 데이터구조, 문서, 또는 디지털 맵일 수 있다. 마찬가지로, 제3자 파일 역시 지리 데이터의 저장에 사용되는 지리공간 데이터베이스, 데이터 구조, 문서, 또는 디지털 맵일 수 있다. 소정 실시예들에 있어서, 필요할 때나 요구가 있을 때, 다양한 소스들로부터 최신 정보를 수신하고, 링크들을 생성하고, 가상 맵들을 만듦으로써, 통합은 동적이거나 실시간 방식으로 수행될 수 있다. 또 다른 이점은, 정보가 맵 제공자들과 다양한 제3자들 사이에 링크되기 때문에, 정보의 아이템이나 아이템들 간 링크가 파일-오브-레퍼런스 안이나 제3자 파일들 가운데 하나에서 업데이트 될 때마다, 그 업데이트된 정보가 그 제3자들 모두에게 다시 전달되어 그들 자체의 소프트웨어 어플리케이션들을 통해 그들이 추후 사용할 수 있게 한다는 데 있다. 따라서, 각각의 당사자는 자신들 소유의 데이터 집합들에 대한 통제를 유지하지만, 선택에 따라 다른 당사자들 각자로부터 업데이트되거나 정정된 정보를 자동으로 수신할 수 있고 그런 다음 그들이 보기에 알맞다고 간주하면 자신들의 데이터 집합들을 업데이트하도록 할 수 있다. 이런 식으로 모두가, 업데이트된 정보를 자동으로 공유하는 기회를 통해 이익을 얻게 된다.

구현방식에 따라, 가상 데이터베이스 시스템은 여러 소스들로부터의 맵 정보나 제3자 파일들이 실시간으로 인텔리전트하게 결합되고, 그런 다음 사용자 요청에 따라 그 사용자에게 제공되게 할 수 있다. 이러한 방식으로, 요청을 수신해 응답하는 시점에만 그러한 맵 정보가 검색되고, 링크되며 통합되게 되어, 제공 정보가 가능한 최신의 것이 되게 보장할 수 있다. 다른 구현방식에 있어서, 가상 데이터베이스 시스템은, 제품 조립-시간 (build-time)에, 즉 특정 맵 기반 소프트웨어 제품이 고객에게 배송되기 위해 조립될 때, 여러 소스들로부터의 맵 정보가 인텔리전트하게 결합되도록 한다. VDB는 반드시, 조립하는 바로 그 시점에 제품 안에 최신 정보가 병합되게 한다. 또 다른 구현방식들에 있어서, 가상 데이터베이스 시스템은 멀티-소스의 맵 정보를 다른 시스템들로 자동 전송하여 그 시스템들에 의해 그 정보가 장차 사용될 수 있도록 하는데 사용될 수 있다.

맵을 생성하는데 사용되는 정보가 가상으로 저장되므로, 즉 그것이 요청에 따라 동적으로 생성되므로, 하나의 데이터베이스 구조 안에 그 정보가 중앙집중방식으로 자리할 필요가 없다. 그러나 어떤 구현방식들에서는, 특히 시스템이 같은 맵 데이터에 대한 여러 후속 요청들에 응답하게 될 때, 후속 사용을 위해 그 가상 맵을 어떤 캐시 (cache) 안에 위치시키거나 저장하는 것이 여전히 요망될 수 있다.

가상 맵을 생성하는 것은 또한, 다양한 정보들, 즉 제3자 파일들이, 서로 다른 상업적 개체들에 의해 소싱 및 관리되고 서로에 대해 독자적으로 수정되거나 업데이트되게 한다. 실제적인 면에서 말할 때, 최종 사용자 관점에서 보면, 사용자는 그들에게 중요한 모든 정보가 풍부하게 갖춰진 하나의 맵을 인지하게 된다. 데이터 제공자의 관점에서 볼 때는, 시스템이, 다른 경우라면 여러 개체들에 의해 소유 및 통제되는 정보의 공유를 이행하여, 하나의 단일한 제품을 제공할 수 있도록 한다.

일 실시예에 따르면, 가상 데이터베이스 시스템은, 디지털 맵 데이터 제공자 (예를 들어, Tele Atlas 또는, 이 문서의 맥락 안에서 "디지털 맵 제공자"라고 총칭하여 불리는 다른 상업적 지도 회사)의 디지털 베이스 맵 제품을, 하나 이상의 제3자들 (예를 들어, 여행관련 이웃이나 지역의 전화번호부, 디렉토리, 또는 그 비슷한 정보를 전문적으로 다루는 Yahoo, Google, Citysearch, Expedia, Travelcity, 또는 Zagat)의 제품들과 결합하는데 특별히 사용된다. VDB 접근방식을 이용할 때, 특정 제품의 조립 중에나 실시간으로, 디지털 맵 제공자에 의해 제공되는 디지털 베이스 맵이나 파일-오프-레퍼런스 정보가 다양한 제3자들로부터의 데이터와 결합되어 가상 디지털 맵이 생성된다. 보다 높은 정확성을 위해, 제3자 데이터 제공자들은 그들의 데이터 파일들을 베이스 맵이나 파일-오브-레퍼런스와 모순되지 않게 지리코드화할 수 있다. 이를테면, 그들은 같은 공간의 위도/경도 정보를 사용하거나, 제3자 파일들 내 ULRC를 가지고 파일-오프-레퍼런스 내 어드레스들을 매핑하거 나, 오브젝트 및 위치 코드들이 결합된 형태를 이용할 수 있다. 제3자 데이터 제공자들은 또한 피처들 (features)을 베이스 맵이나 파일-오브-레퍼런스들과 공간적으로 일치하도록 배치할 수도 있는데, 이것은 그 피처들을 베이스 맵 안의 지리적 위치들과 결부시키거나 지리적으로 코딩함으로써 행해진다.

어떤 실시예들에 따르면, 가상 데이터베이스 시스템은 또한 제3자 데이터 제공자들로 하여금 고유 식별자 사용을 통해 그들의 데이터를 베이스 맵이나 파일-오브-레퍼런스 안에 링크시킬 수 있게 한다. 한 데이터 스스에 대한 변경이 이뤄질 때마다 (이를테면, Zagat의 데이터베이스에 식당 리뷰에 대한 수정이 이뤄질 때), 동적인 방식이나 어플리케이션을 생성하라는 요청에 따라 통합이 수행되므로, 그 정보는 사용자가 요청한 시점에 가상 맵 안에 동적으로 삽입될 수 있다.

어떤 실시예들에 따르면, 파일-오브-레퍼런스와 다양한 제3자 데이터 소스들 사이의 링크는, 유니버설 위치 참조 오브젝트들 (ULROs)에 의해 지원될 수 있다. 아래에서 보다 상세히 설명하겠지만, ULRO는 한 선택 위치를 식별하기 위해 설계된 지속적 식별 코드를 포함한다. 한 위치가 하나 이상의 지리적 아이템들과 결부될 수도 있다. ULRO들은 디지털 베이스 맵이나 파일-오브-레퍼런스와, 제3자 데이터 파일들 간 건너갈 수 있는 (traversable) 링크들 또는 접속들을 설정하는데 이용될 수 있다. 이러한 맥락에서, 파일-오브-레퍼런스는 파일 소유자의 지리적 데이터에 대한 지속적 저장에 사용되는 지리공간 파일이다. 제3자 파일은 제3자의 지리적 데이터에 대한 지속적 저장에 사용되는 지리공간 파일이다. ULRO들의 사용에 대한 부가 정보는 2005년 11월 10일, 발명자 Gil Fuchs에 의해 출원된, 공동계류중에 있 는 미국 특허 출원 No. 11/271,436, "A METHOD AND SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS"에서 찾을 수 있으며, 그 출원 문서의 내용은 참조의 형태로 이 명세서 안에 포함된다. ULRO들이나 그와 비슷한 유니버설 오브젝트들을 이용하는 실시예들에서, ULRO들은 맵 제공자의 파일-오브-레퍼런스와 다양한 제3자 파일들 사이의 링크를 지원하는 기술의 한 예로 간주될 수 있다. 이때 VDB는 가상 맵들을 생성할 때 그러한 링크를 활용하는 기술이라고 생각할 수 있다.

가상 데이터베이스 시스템의 목적들에는, 제3자 맵 데이터 제공자들과 관련해 적어도 다음의 세 가지 양태의 데이터 처리 능력들을 향상시키는 것이 포함된다: 디지털 맵 데이터 제공자와 그의 제3자 파트너들이 데이터를 공유하고 또한 계속해서 자신들의 데이터에 대한 통제를 유지함으로써 그들 자신의 제품 사이클에 따라 각자의 데이터베이스들을 계속해서 업데이트할 수 있다는 점에서의 동적 통합 (dynamic integration); 데이터 불일치들을 검출하는데 가장 적절한 자들에 대한 통제를 대리하고, 통합 프로세스 도중에 핵심 디지털 맵 데이터와 제3자의 데이터 사이의 꼭맞는 링크를 보장함에 따른, 개선된 맵 품질; 그리고 여러 소스들로부터 데이터를 일관된 방식으로 취합하는 공통의 기본틀을 동작시키는데 따른, 공유의 용이성.

이와 같은 접근 방식의 또 다른 이점은, 제3자 데이터 공급자들이 베이스 맵에서 사용되는 정확한 위도 및 경도 좌표들을 이용해 자신들의 정보를 코딩하지 않아도 된다는 데 있다. 대신에, 그들은 다른 제3자들의 수고로부터 이익을 얻을수 있고, 또한 그 다른 제3자들에게 정보를 제공할 수 있다. 예를 들어, 제3자가 맵 내 식당들과 주차장들 같은 맵 피처들에 대한 정보를 제공할 수 있다. 다른 제3자는 특정 식당들의 영업 시작 시간들 같이, 그 맵 피처들의 속성들에 대한 정보를 제공할 수 있다. 또 다른 제3자는 한 특정 식당을 그 식당에서 가장 가까운 주차장과 연결시키는 링크들을 제공할 수 있다. 해당 정보들은 모두 최종 가상 맵 안에서 함께 링크되어, 디지털 맵 제공자 관점보다는 제3자 관점의 맵을 제공할 수 있다. 그 외에, 가상 데이터베이스 생성 도중에, 아직 베이스 맵 안에 존재하지 않은 피처들 및 그 피처들의 그림자들이 임의 개수의 제3자들에 대한 다양한 링크들을 이용해 맵 상에 표현될 수 있다.

이러한, 그리고 다른 이점들이 명세서에 포함된 설명을 통해 자명해질 것이다.

용어 해설

다음 섹션에서는 이 문서와 관련해 사용된 몇몇 용어들이 정의된다:

디지털 맵 제공자 (Digital Map Provider) - 디지털 맵 제공자는 파일-오브-레퍼런스나 디지털 베이스 맵을 개발하고, 관리하고, 제공하거나, 파일-오브-레퍼런스나 디지털 베이스 맵을 포함하는 데이터를 제공하는, 상업상 혹은 정부기관의, 아니면 다른 타입의 개체 또는 회사이다. 디지털 맵 제공자들은 어떤 경우들에서는 제3자 파일 제공자들로서의 역할을 할 수도 있다. 상업적 디지털 맵 제공자들의 예들에 Tele Atlas, 및 기타 매핑 회사들이 포함된다.

제3자 (Third-Party) - 제3자, 제3자 데이터 공급자, 또는 제3자 데이터 소스는, 파일-오브-레퍼런스나 디지털 베이스 맵을 통해 사용할 제3자 데이터나 콘텐 츠를 제공하고, 보통 디지털 맵 제공자로와 별개인 상업적이거나 정부기관의 콘텐츠 제공자, 또는 다른 타입의 개체이다. 제3자가 디지털 맵 제공자와의 공동 데이터 제공 작업에 참여할 때, 이들 양측 모두가 제3자 파트너들로 간주될 수 있다.

파일-오브-레퍼런스 (File-of-Reference) - 파일-오브-레퍼런스는 문서 소유자의 지리 데이터에 대한 지속적 저장에 사용되는 지리공간 데이터베이스, 데이터 구조, 문서, 또는 디지털 맵이다. 파일-오브-레퍼런스는 통상적으로 소정 어플리케이션들에 보다 적합할 수 있는 다른 포맷들로 변환될 수 있다. 데이터가 업데이트될 수 있다는 것은 당연하므로, 여기 사용된 "지속적 (permanent)"이라는 용어가 정적 (static)이라는 뜻을 내포하도록 의도된 것이 아니고, 대신 그 용어는, 파일-오프-레퍼런스 내 데이터가, 요청에 응하여 가상 맵 안에 동적으로 생성되는 데이터보다 "지속적인" 저장 상태에 있음을 가리킨다. 일 실시예에 따르면, 오직 하나의 파일-오브-레퍼런스 데이터베이스만이 존재한다. 각각의 다른 데이터 소스나 지리 데이터베이스는 이때 제3자 파일들이라고 간주된다. 그러나 이러한 것들은 그저 서술적 라벨들에 불과할 뿐인데, 그 이유는 다른 실시예들에서 데이터 파일들이나 데이터 소스들 중 어느 하나가 다른 데이터 파일들을 제3자 파일들로 취급하면서, 파일-오브-레퍼런스로서 기능할 수 있기 때문이다. 여기 사용되는 것처럼, 파일-오브-레퍼런스는 그것이 보통 디지털 맵 제공자에 의해 디지털 맵으로서 제공되고 판매된다는 것을 보이기 위해, 때때로 "디지털 베이스 맵"으로 불려질 수도 있다.

제3자 파일 (Third-Party File) - 제3자 파일 역시, 문서 소유자의 지리 데 이터에 대한 지속적 저장에 사용되는 지리 공간 데이터베이스, 데이터 구조, 문서, 또는 디지털 맵이며, 제3자 파일 안의 데이터는 파일-오브-레퍼런스를 통해 사용되기 위해 제3자에 의해 제공된다는 데 차이가 있다. 상술한 바와 같이, 이러한 타이틀들은 단지 서술적인 라벨들에 불과할 뿐인데, 그 이유는 다른 실시예들에서 데이터 파일들이나 데이터 소스들 중 어느 하나가 다른 데이터 파일을 파일-오브-레퍼런스로 취급하면서, 제3자 파일로 기능할 수 있기 때문이다.

가상 데이터베이스/가상 데이터베이스 시스템 (Virtual Database/Virtual Database System) - 가상 데이터베이스는 여러 데이터베이스에 걸쳐 분포된 데이터들을, 마치 그들이 하나의 데이터베이스에 속한 양 다루는 수단이다. 가상 데이터베이스를 제공하는 시스템이 바로 가상 데이터베이스 시스템 (VDB)이라로 불려지게 된다. "가상 데이터베이스" 및 "가상 데이터베이스 시스템"이라는 용어들은, 내부에 파일-오브-레퍼런스 및 하나 이상의 제3자 파일들 둘 모두의 오브젝트들 및 피처들이 가상 데이터베이스를 형성하도록 링크되어 있는, 가상 데이터베이스들이나 가상 맵들을 생성하기 위한 시스템, 수단, 또는 기술을 각각 의미한다는 점에서 다소 유사한 개념이다. ULRO들이나 그와 유사한 유니버설 오브젝트들을 활용하는 실시예들에서, ULRO들은 맵 제공자의 파일-오브-레퍼런스와 다양한 제3자 파일들 사이의 링크를 지원하는 기술의 한 예라고 간주 될 수 있다. 이때 VDB는 가상 맵들을 생성할 때 그러한 링크를 활용하는 기술이라고 생각할 수 있다.

가상 맵 (Virtual Map) - 가상 맵은 임시 데이터베이스, 또는 몇몇 예들에서 VDB의 출력이며, 개념에 있어 상술한 가상 데이터베이스와 동일한 것, 즉, 여러 맵 소스들에 걸쳐 분포된 데이터들을 마치 이들이 하나의 맵에 속한 것처럼 다루는 수단이다. "가상 맵"이라는 용어는 "가상 데이터베이스"라는 용어보다 더 실제적 의미를 가지며, 실질적으로 종합 디지털 맵에 해당한다. 또한, 가상 맵은 여러 개별 소스들로부터 런-타임시 동적으로 생성되므로, 단지 맵 데이터의 개요 (compendium)보다 더 융통성 있고, 업데이트가 더 용이하며, 그때문에 더욱 유용한 것이 된다.

통합 데이터베이스 - 어떤 실시예들에 따르면, 여기서 크로스-레퍼런스 (cross-reference, XREF)라고도 불리는 통합 데이터베이스는 파일-오브-레퍼런스를 한 개 이상의 제3자들에 속하는 제3자 파일들이나 제3자 데이터와 통합하는 데이터베이스 또는 데이터 구조이다. 어떤 실시예들에서, 통합 데이터베이스는 물리적인 매체 상에 저장되는 실제 데이터베이스 구조이다. 다른 실시예들에서, 통합 데이터베이스는 파일-오브-레퍼런스 및 제3자 파일들을 링크하는 동적으로 생성되는 데이터 구조이다.

어플리케이션 데이터베이스 - 어떤 실시예들에 따르면, 어플리케이션 데이터베이스는 다양한 당사자들로부터 최종 사용자로 가는 가상 맵 데이터의 배달 매체이다. 특정 구현방식에 따라, 어플리케이션 데이터베이스는 전통적 데이터베이스 포맷, 웹 페이지, 또는 어떤 다른 데이터 표현 수단을 포함하는, 다양하고도 서로 상이한 형식들을 취할 수 있다.

ULRO - 유니버설 위치 레코드 오브젝트 (ULRO, universal location record object)를 활용하는 실시예들에 있어서, ULRO는 지속적 식별 코드 및, 파일-오브- 레퍼런스나 제3자 파일 내 특정 위치를 고유하게 식별하도록 설계된 충분한 정보를 포함한다. 한 위치는 다시 하나 이상의 지리 아이템들과 결부될 수 있다. ULRO들은 광범위한 데이터베이스 포맷들을 위해 파일-오브-레퍼런스 및 제3자 파일들 사이에 건너갈 수 있는 링크들을 개설하는데 활용될 수 있다. ULRO들은 그와 유사하게 둘 이상의 제3자 파일들 사이에 건너갈 수 있는 링크들을 개설하는데 활용될 수 있다. 어떤 실시예들에서, ULRO는 단일 맵 피처, 맵 라인 피처의 세그먼트, 또는 관련 맵 피처의 콜렉션의 위치를 의미할 수 있다. 어떤 실시예들에서, ULRO는 참조된 오브젝트에 대한 위치 정보를 인코딩하거나, 단순히 할당된 넘버일 수 있다. 맵에는 각각이 동일한 위치 및 동일한 ULRO를 공유하는 복수의 피처들이 포함될 수 있다. 한 ULRO가 그 사용을 다했다면, 그것은 재사용될 수 없다. ULRO들이나 그와 유사한 유니버설 오브젝트들을 이용하는 실시예들에서, ULRO들은 맵 제공자의 파일-오브-레퍼런스 및 다양한 제3자 파일들 사이의 링크를 지원하는 기술의 한 예로 간주될 수 있다. VDB는 이때 가상 맵들을 생성할 때 그러한 링크를 활용하는 기술이라고 할 수 있다. ULRO들의 사용에 대한 부가 정보는 2005년 11월 10일, 발명자 Gil Fuchs에 의해 출원된, 공동계류중에 있는 미국 특허 출원 No. 11/271,436, "A METHOD AND SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS"에서 찾을 수 있으며, 그 출원 문서의 내용은 참조의 형태로 이 명세서 안에 포함된다.

맵 (MAP) - 여기 사용된 바와 같이, "맵"이라는 용어는 지리공간 데이터베이스, 디지털 맵, 또는 그안에 포함된 맵 데이터를 칭하는데 사용되는 포괄적 용어이 다.

맵 오브젝트 (Map Object) - 맵 오브젝트는 맵 아이템, 또는 더 적절히 말하면 지리공간 데이터베이스나 맵 안에 구체적으로 예시된 데이터이다.

피처/지리적 피처 (Feature/Geographic Feature) - 여기서 그냥 간단히 "피처"라고 불리는 지리적 피처는 현실 세계의 실제 오브젝트에 대한 이상화된 맵 표현으로, 상기 실제 오브젝트는 그러한 맵 표현에 유용하게 사용된다. 피처들은 일정한 차원 (dimension)을 가질 수 있고, 항상은 아니지만 흔히 기하학적 표현을 포함한다. 경계들이나 교차로들 같은 피처들은 실제 세상에서는 실제로 보이지 않을 수도 있으나, 그럼에도 불구하고 맵 모델안에서는 표현될 수 있다. 피처들은 타입 (type)과 클래스를 가지며, 이들은 함께 시스템이 한 피처와 다른 피처를 구별할 수 있게 하면서, 비슷한 피처들 사이의 유사성들을 계속 유지하게 만든다.

피처의 차원 (Dimension of Feature) - 피처들은 흔히 완전한 "실제 세상"의 복잡도에 따른 것이 아닌 단순한 방식으로 맵 모델 안에서 표현된다. 흔히, 실제 세상의 복잡도는, 어떤 특정 기능을 수행하기 위해 단지 실제 세상의 몇몇 두드러진 양태들만을 캡처하고자 하는 모델에 도움이 되기 보다는 오히려 산만함만 주게 된다. 따라서, 피처의 차원은 실제 세상의 실상을 반영하는 것이 아니며, 그보다는 표상이 나타낸 것을 반영한다. 일 실시예에 따르면, 피처는 다음과 같은 다섯 차원들을 포함하는 것으로 구분된다: 점 피처들, 선 피처들, 면적 피처들, 체적 피처들, 및 복합 픽처들. 점들로 표현되는 실제 세상의 피처들은 점 피처들이라고 알려져 있다. 예를 들어, 한 식당 (그것이 실제 세상에서 복잡한 모양을 가진 3차 원 오브젝트라고 해도)이 맵 모델안에 나타내질 때, 그것은 편리하게 점 피처로서 표현된다. 예를 들어, 둘 이상의 도로 엘리먼트들이 서로 교차하는 교차점도 마찬가지다. 선 피처들은 선이나 간단한 곡선 세그먼트들 (그리고 그에따라 점 피처들 사이나 중간 모양 점들의 사이를 잇는 것을 포함)로서 표현된다. 도로들, 경계들, 철로들, 및 강들이 선 피처들의 일부 예들이 된다. 실제 세상에서 이러한 오브젝트들이 면도날처럼 가늘지는 않지만, 맵 모델에서는 이들의 실제 너비를 무시하고 이상화된 중앙 선들로만 표현된다. 호수, 공원, 그리고 행정 구역들이 2차원 피처들의 예들이다. (대부분의 맵 모델들에서는 없는) 빌딩들 같은 체적 피처들은 실제와 비슷하지만 보통은 훨씬 덜 세부적인 관련 면적 피처들의 구조물로서 표현된다. 마지막으로, 복합 피처들은 "작게 (atomically)" 정의되지 않는 피처들이다.

피처 타입 및 피처 클래스 (Type of Featue and Class of Feature) - 피처들의 타입들 및 클래스들은 피처들의 서브 카테고리들로서, 서로 다른 피처들이 구별될 수 있게 하는 것이다. 도로, 강, 철로, 도시, 국가, 산봉우리, 버스 정류장, 교차로, 다리, 식당, 호텔, 휴게소 등은 피처 타입의 일부 예들이다. 대부분의 상업적 맵 모델들 안에는 수 천 개의 상이한 피처 타입들이 있을 수 있다. 예를 들어, ISO-GDF (Geographic Data File, 지리 데이터 파일) 맵 포맷은 하나의 표준 포맷으로서, 이것은 무엇보다, 잘 알려져 있는 피치 타입들의 자료를 나열하도록 꾀하고 있다. GDF 포맷에 대한 완벽한 세부내용들은 ISO 사양인 "ISO 14825: Intelligent Transport Systems-Geographic Data Files (GDF) Overall Data Specification"에 기술되고 있으며, 그 내용이 이 명세서에 참조의 형태로 포함된 다. 한 특정 타입의 피처에는 변형이 있을 수 있다. 예를 들어, 세상에는 상이한 클래스의 로드들이 존재한다: 고속도로, 메이저 도로, 마이너 도로, 시골 도로, 주택가 도로, 미끄러운 도로, 더러운 도로, 그리고 동물들이 다니는 길들. 이러한 것들은 모두 "도로"라는 피처 타입을 가지지만, 그들의 다양한 분류법에 따라 서로 구별된다-따라서 피처 클래스는 피처 타입에 대해 부차적으로 따르는 것이다.

피처의 기하 형상 (Geometry of Feature) - 컴퓨터 맵 모델에서, 피처들은 보통 피처들의 모양에 대한 기하학적 표현을 포함한다. 예를 들어, 점 피처들은 하나의 노드로서 표현된다. 선 피처들은 보통, 어떤 모양을 이루는 일련의 점들 (일련의 형상점들)을 이을 수 있는 선형 세그먼트들-에지들-로서 표현된다. 면적 피처들은 표면들의 컬렉션으로써 나타낼 수 있고, 표면들 각각은 각자의 경계에 대한 윤곽을 그린 에지들로 이뤄진다. 면적 피처들은 서로 분리되거나, 심지어 그 안에 구멍들을 포함할 수도 있다. 체적 피처들은 공동들 (cavities)을 포함할 수도 있는 3차원 기하 모양으로서 표현될 수 있다.

토폴로지 - 토폴로지는 피처의 기하 형상(모양)가 얼마간의 변화를 거칠지라도 참 (true)을 유지하는 피처들 간 연결 관계들을 캡처하는 수단으로서 사용되는 수학적 특성들의 집합이다. 일부 차원의 기하형상은 더 적은 차원의 기하형상들에 의해 유계된다(bounded). 예를 들면, 체적은 면적에 의해 유계되며; 면적은 선분들에 의해 유계되며; 선형 기하형상은 점들에 의해 유계된다. 역으로, 점들은 선형 기하형상들에 의해 공동 유계되며(co-bounded); 선형 경계들은 면적들에 의해 공동 유계되며; 그리고 면적들은 체적들에 의해 공동 유계된다. 토폴로지는 피처 들 자체의 양상(aspect)들일 수 있거나, 또는 그것들의 형상을 캡처하는 기하형상의 양상일 수 있다.

단순 피처 (simple feature) - 점 피처, 라인 피처, 면적 피처, 및 체적 피처는 단순 피처라고 불리는데, 이들이 기하 형상들을 자신들에에 할당함으로써 바로 모델화되기 때문이다.

복합 피처 (complex feature) - 단순 피처와 대조적으로, 복합 피처는 다른 피처들 (단순하거나 복잡함)에 의해 또는 직접적인 기하학적 랜더링에 의해 간접적으로 정의될 수 있다. 예를 들면, 캘리포니아 주는 형상점들로 그 경계를 연결함으로써 (단순 영역 피처가 되게 함)가 아니라 자신의 카운티들의 합 (그것들은 단순 또는 복합 피처가 될 수 있다)으로서 표현될 수 있다. 복합 피처로서 다루어지는 캘리포니아 주는 단일 피처인데, 그것은 다른 피처를 참조하는 것에 의한 복잡한 방식으로 정의된다. 2개의 도로 요소-교통의 각 방향에 하나씩-로 구성되는 도로는 복합 피처의 다른 일반적인 예이다. 2개의 복합 도로가 만날 때, 복합 피처가 선언된다, 즉, 복합 교차가 선언된다. 흔히 교차로는 단순 도로 요소들이 서로 교차하는 4개의 접합으로서 간주될 수 있다.

복수의 피처들 (plurality of features) - 위에서 기술된 단순 피처들 및 복합 피처들 둘 다는 단일 피처들의 예들이다. 그러나, 한번에 몇 개의 피처들에 대해 생각하고, 그래서 복수의 피처들을 만드는 것이 때때로 도움이 된다. 예를 들면, 샌프란시스코의 모든 식당들의 컬렉션이나 캘리포니아의 모든 카운티들의 컬렉션이 복수의 피처들의 예로서의 역할을 한다. 복수의 피처들(예를 들면, 캘리포니 아의 모든 카운티)은 캘리포니아 주의 단일 복합 피처와는 다른 개념이다(그렇지만 이 예에서 그것들은 동일한 기하학적 풋프린트를 가진다)는 점에 주의한다.

피처의 부분집합 (sub-set of feature) - 단일 피처의 일부분인 부분집합, 또는 부분을 식별하는 것은 때때로 편리하다. 때때로 그런 부분들이 독자적으로 피처들이 될 수 있지만, 다른 경우 그 부분들은 그 자체로 실제적인 피처들이 될 수 없는 단순한 단편(fragment)들이다. 피처의 부분집합의 예들로서, 캘리포니아 주의 단일 카운티 피처, 2개의 교차지점 사이의 블록의 소부분(fraction)에 걸쳐 있는 도로 요소의 세그먼트, 또는 30층 빌딩의 4 내지 17 층들이 포함된다.

속성 (attribute) - 피처들, 복수 피처들, 및 피처들의 부분집합은 속성들을 가질 수 있다. 속성은 큰 카탈로그에서 제공되고, 현실 세계의 상용 컴퓨터 맵 모델에서는 피처들에 적용되는 수천의 다른 속성들이 있을 수 있다. 속성 타입은 카탈로그와는 다른 속성들을 캡처하는 것이다. 교통 흐름의 속도 제한, 길이, 방향및 식당 개점 시각이 그런 속성들의 단지 약간의 예들이 된다.

관계 (Relationship) - 관계는 서로에게 의미가 있는 일부 연결에 "참여하는" 둘 이상의 피처를 포함한다. 예를 들면, 한 도로 요소는 어떤 교차점에서 몇 개의 도로 요소들로 분할될 것이고, 그래서 그런 피처들의 모두가 서로에 대해 "갈래(fork)" 관계에 있다 (각각의 피처가 서로 다른 역할을 담당한다). 관계 역시 큰 카탈로그들에서 제공되고, 속성에서와 같이, 실제 상용 디지털 맵 모델들 안에서 수백가지의 그러한 관계들이 있을 수 있다. 모든 관계가 기하학적이지는 않은데, 이는 대부분이 현실 세계의 활동들을 모델화하는 것에 의해 개발되었기 때문이다. 예를 들면, 특정 주차장에 대한 주차를 허가하는 식당은 2개의 피처들 간 한 타입의 비즈니스 관계를 나타낸다.

지리적 아이템 (geographic item) - 이 설명의 목적에 대해, 용어 "지리적 아이템"은 ISO 규격 용어는 아니다. 여기서 지리적 아이템은 한 피처, 복수의 피처들, 한 피처의 부분집합, 또는 속성들 중 어느 하나가 된다고 정의된다.

위치(location) - 위치는 한 피처가 현실 세계의 어디에 있는가로 정의되며, 그 피처 자체와는 구별되는 개념이다. 예를 들면, 한 피처가 특정 식당일 때, 그것의 위치는 어떤 위도, 경도(lat/long) 좌표 쌍, 또는 어떤 그와 유사한 측지선 참조 시스템(geodetic referencing system)으로부터의 좌표로서, 또는 사람이 판독할 수 있는 주소(예를 들면 "샌프란시스코의 322 배터리 거리")로서 특정될 수 있다. 위치들은 피처들, 또는 위치들에 연관된 다른 지리적 아이템들과 혼동되어서는 안될 것이다.

피처들의 계층체계(hierarchy of features) - 피처들은 흔히 계층 구조를 형성한다. 예를 들면, 국가가 주들과 지방들로 구성되거나 이루어질 수 있는 한편, 주들은 카운티들 등으로 구성될 수 있다. 유사한 방식으로, 차도(roadway)들은 많은 블록 대면 도로 요소들로 이루어진다. "스탠포드 대학 캠퍼스 영역"을 포함하는 복합 영역의 도로들과 공원들 및 빌딩들은 큰 피처의 일부들이다. 피처 계층체계는 피처들 사이의 관계의 특수한 경우이고, 그것은 명시적으로 캡처되고 표현될 수도 있고, 그렇지 않을 수도 있다.

관심 지점(point of interest) - 관심 지점(POI)은 점 피처의 한 특수 타입 이다. 특히, POI는 다른, 더 구체적인 타입들, 이를테면 식당, 호텔 또는 박물관을 포함할 수 있는 피처 타입이다.

관계 링크(relationship link) - 일부 실시예들에 따라서, 관계 링크는 데이터 오브젝트들 사이의 관계를 정의하는 표의 엔트리이다. ULRO를 이용하는 실시예들에서, 관계 링크가 2개의 ULRO, 또는 ULRO 중의 어느 것과 ULRO가 없는 제3자 데이터(예를 들면, 파일명 또는 URL)를 관련시킬 수 있다. 모든 실시예가 관계 링크를 사용하지는 않는다.

마커 (marker) - 일부 실시예들에 따라서, 마커들(또는 "위치 마커")이 사용될 수 있다. 개별 맵 피처들, 맵 라인 피처의 세그먼트, 또는 관련된 맵 피처들의 컬렉션 (collection)을 연관시키는 것이다. 이 피처들은 디지털 맵 데이터 제공자에 의해 유지되는 데이터베이스나 제3자 벤더에 위치될 수 있다, 그러나, 디지털 맵 데이터 제공자는 마커들을 유지할 것이다. 일부 실시예들에서, 관계 정보는 ULRO에 저장되지 않고 이런 경우들에 마커는 적합하다. 그러나, 대부분의 경우, 마커는 필요하지 않거나 바람직하지 않다. 모든 실시예가 마커를 사용하지는 않는다.

오브젝트 마커(object marker) - 오브젝트 마커는 특정 유형의 마커이고, 위에서 기술된 바와 같이, 어떤 실시예들에서 옵션적인 피처로서 사용될 수 있다. 일부 실시예들에 따라서, 오브젝트 마커는 위치 마커를 데이터 오브젝트와 연관시키는 레퍼런스이다. 데이터 오브젝트는 디지털 맵 데이터 제공자에 의해 유지되는 파일-오브-레퍼런스(파일-오브-레퍼런스)나 데이터베이스에 위치될 수 있거나, 또는 그것은 제3자에 의해 유지되는 제3자 파일에 위치될 수 있다. 모든 실시예들이 오 브젝트 마커를 사용하지는 않는다.

관계 마커(relation marker) - 관계 마커는 마커의 한 특정 유형으로, 위에서 기술된 바와 같이, 어떤 실시예들에서는 옵션적인 피처로서 사용될 수 있다. 관계 마커(또는 "(relationship marker)")는 데이터 오브젝트들 사이의 관계이다. 모든 실시예들이 관계 마커를 사용하지는 않는다.

메타데이터 레지스트리 - 일부 실시예들에 따라서, 메타데이터 레지스트리가 사용될 수 있다. ULRO를 이용하는 그런 실시예들에서, 메타데이터 레지스트리는 제3자 데이터 제공자들, 그들의 데이터 콘텐츠, 통신가능 구역, 또는 품질 등급, 및 그것들에 할당된 ULRO들의 적용가능 범위를 식별하는 레지스트리이다. 모든 실시예들이 메타데이터 레지스트리를 사용하지는 않는다.

가상 데이터베이스 환경

일반적으로 기술하면, 본 발명의 실시예는 가상 데이터베이스 시스템 또는 환경을 제공한다. 가상 데이터베이스 환경은 공간 정보가 실시간으로 "결합되는(joined)" 것을 허용한다. 이 프로세스는 데이터베이스 테이블들의 집합이 결합되어 그렇지 않으면 많은 테이블들에 걸쳐 있을 사용자로부터의 요청에 집단적으로 응답하는 전통적인 데이터베이스 환경에서 사용되는 것과 유사하다. 프로세스는 위의 배경기술 부분에서 기술된 전통적인 오버레이 유형의 맵-결합과는 실질적으로 다르다. 오버레이 맵은 어떤 관계 정보가 부족한 반면, 가상 데이터베이스 환경은, 지점, 위치, 영역, 빌딩, 또는 상업적 특성을 포함하는 조합된 또는 결합된 맵 내의 모든 아이템을, 그런 아이템들과 연관될 수 있는 임의의 다른 정보와 함께 링크 하는 수단을 제공한다. 최종 사용자에 대해, 결과적인 가상 데이터베이스 또는 가상 맵은 전통적인 오버레이 맵의 가시적 외관을 가질 수 있다. 그러나, 오버레이 맵과는 달리, 가상 데이터베이스 접근방법을 사용할 때, 사용자는 임의의 다른, 링크된 맵 아이템에 도달하기 위해 하나의 맵 아이템을 링크할 수 있다. 실제로, 맵 아이템에 관련된 모든 정보는 링킹 메커니즘을 통하여 이용할 수 있다. 전통 오버레이 기술을 넘어서는 부가적인 이점은, 오버레이 맵이 지리적 정보에 완전히 의지하지만, 지리적 정보는 부정확할 수 있어, 가상 데이터베이스 접근방법은 그렇게 강제적이지 않다는 것이다.

가상 데이터베이스 시스템에서 일부 정보가 파일-오브-레퍼런스로부터 검색될 수 있으므로, 다른 정보가 제3자 파일로부터 검색될 수 있는 한, 이 기법은 데이터 사이의 링킹이 다른 상용 개체들에 의해 소유되며, 제어되며, 그리고 유지되는 것을 허용한다. 가상 데이터베이스 환경 내에서 사용될 수 있는 링킹 메커니즘의 유형의 일 예는 공통 계류중이고 참조로 여기에 통합되는 미국특허출원인 발명자: Gil Fuchs, 출원번호 10/209,750, 출원일 2002년 7월 31일의 "SYSTEM AND METHOD FOR ASSOCIATING TEXT AND GRAPHICAL VIEWS OF MAP INFORMATION"에서 기술된다. 이 특허 출원에서 기술된 바와 같이, 맵 아이템들은 의미론적(semantic) 관계들에 의해 링크되어, 하나의 맵 아이템의 속성이 다른 맵 아이템의 속성에 링크되는 것을 허용한다. 그러나, 그 경우의 링킹은 주로 단일 맵의 맵 아이템들 사이에 있었다. 가상 데이터베이스 환경 내에서 그리고 다중 맵들 또는 다중 데이터 소스들 사이에서 사용될 수 있는 링킹 메커니즘의 유형의 일 예는, 공통 계류중이고 참조의 형태로 여기에 통합되는 미국특허출원인 발명자: Gil Fuchs, 출원번호 11/271,436, 출원일 2005년 11월 10일의 "A METHOD AND SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS"에서 기술된다.

가상 데이터베이스의 효용은 위에서 기술된 식당 어플리케이션의 예에서 고려될 수 있다. 만일 회사가 온라인 식당-검색 유틸리티를 제공하고 싶어한다면, 가상 데이터베이스를 사용하여 회사는 제1 데이터 소스 또는 제1맵(A)에 링크를 제공할 수 있는데, 이 제1 데이터 소스 또는 제1맵(A)은 거리, 공원, 그리고 그 위에 보인 다른 장소들을 가지는 전형적인 지리적 맵일 수 있다. 회사는 또한 식당 정보, 리뷰 등을 담고 있는 제2 데이터 소스 또는 제2맵(B)에 대한 링크를 제공할 수 있다. 식당 맵에 대한 사용자 요청에 응답하여, 맵들을 단순히 오버레이하는 대신에, 회사는 맵 B의 데이터와 링크된 맵 A를 검색하고 디스플레이할 수 있어서, 식당들은, 전처럼, 맵 상에서 플래그들로서 위치를 정확하게 나타내게 된다. 가상 데이터베이스를 사용하면, 맵 B에 의해 제공된 그 식당과 연관되는 정보의 어떤 요소라도 맵 A의 요소들에 충분히 링크된다. 그래서 가상 데이터베이스는, 적어도 사용자 요청에 응답하는 일시적인 기간에 대해, 맵 아이템들의 모두가 링크되는 복합 맵 구조를 생성하는 다른 맵 데이터 집합들의 가상 연결(링킹)이다. 맵 오버레이 프로세스와 유사하게, 가상 데이터베이스 프로세스는 서로 간에 많은 맵의 정보를 제시할 수 있어, 최종 사용자에게 정보가 풍부한 맵이라는 인상을 줄 수 있다. 그러나, 맵 오버레이는 단지 착시이다. 맵 오버레이 프로세스와 달리, 가상 데이터베이스 접근방법을 사용하면 각각의 후속하는 링크된 데이터 집합 역시 그 맵 아이템 들에 의해 다른 맵 아이템들에 집단적으로 링크된다. 더욱이, 하나의 데이터 집합, 예를 들면 맵 A가 하나의 개체, 말하자면 디지털 맵 제공자로부터 실시간으로 수신될 수 있는 반면 다른 데이터 집합, 예를 들면 맵 B는 다른 개체, 말하자면 제3자로부터 실시간으로 수신될 수 있으므로, 가상 데이터베이스는 각각의 데이터 소스가 특정 데이터의 소유자와 함께 유지되는 것을 담당하고 제어할 수 있다.

도 1은 본 발명의 실시예에 따르는 가상 데이터베이스 환경을 도시한다. 도 1에 보인 것처럼, 가상 데이터베이스 환경(2)은 가상 데이터베이스(3), 파일-오브-레퍼런스(4), 및 하나 이상의 제3자 파일(6)을 포함한다. 위에서 기술한 바와 같이, 파일-오브-레퍼런스는 파일-오브-레퍼런스 또는 디지털 기본 맵을 개발하고, 관리하며, 제공하는 디지털 맵 제공자(8), 상용, 정부기관, 또는 다른 개체 또는 회사에 의해 제공된다. 제3자 파일은 제3자의 상용 또는 다른 개체(12)에 의해 제공되는데, 이 개체는 디지털 맵 제공자와는 통상 별개이고 그의 파일에서 특정 데이터에 대한 제어를 계속 유지한다. 파일-오브-레퍼런스와 제3자 파일들은 지리공간적(geospatial) 데이터베이스, 데이터 구조, 문서, 또는 디지털 맵일 수 있다. 그러나, 위의 것들을 다른 무엇보다도 더 기술적인(descriptive) 레이블들인데, 다른 실시예들에서 데이터 파일들 또는 데이터 소스들 중의 어느 것은 다른 데이터 파일들을 제3자 파일들로서 다루는 파일-오브-레퍼런스로서 역할을 할 수 있기 때문이다. 가상 데이터베이스는 파일-오브-레퍼런스와 제3자 파일들에 걸쳐 분산된 데이터를 그런 데이터 집합들이 마치 단일 데이터베이스에 속한 것처럼 다루는 수단이다. 그러면 가상 데이터베이스를 이런 식으로 제공하는 어떤 시스템이라도 가 상 데이터베이스 시스템이라고 적절히 불릴 수 있다.

ULRO들 또는 유사한 범용 오브젝트들을 사용하는 그런 실시예들에서, ULRO들은 맵 제공자의 파일-오브-레퍼런스와 각종 제3자 파일들 사이에 연결을 제공하는 기술의 일 예라고 간주될 수 있다. 그러면 VDB는 그런 연결을 가상 맵을 생성할 때에 이용하는 기술이라고 간주될 수 있다. 실시예에 따라, 파일-오브-레퍼런스는 데이터베이스의 각 아이템에 대해 얼마간의 식별 정보를 포함하는 지리공간적 또는 맵 정보의 데이터베이스를 포함한다. 이 식별 정보는 아이템의 이름, 위도, 및 경도일 수 있다. ULRO들 또는 유사한 범용 오브젝트들을 사용하는 그런 실시예들에서, ULRO들은 아이템의 ULRC를 지정하는 것에 의해 아이템에 대한 식별 정보를 포함할 수 있다.

실시예에 따라, 각각의 파일-오브-레퍼런스도 아이템에 대해 얼마간의 식별 정보를 포함하는 지리공간적 또는 맵 정보의 데이터베이스를 포함한다. 이 식별 정보는 비슷하게 이름, 위도 및 경도 또는 ULRO일 수 있다. 가상 데이터베이스는 사용자 요청(15)에 응답하여 만들어지거나, 또는 만일 어플리케이션을 구축한다면 어플리케이션을 구축하는 요청에 응답하여 만들어진다. 사용자 요청에 대한 응답은 실제 표시가능한 맵, 일부 맵-관련 정보, 웹 패킷(예컨대 XML 메시지), API 함수 호출, 또는 다른 형식의 응답(18)일 수 있다.

하나의 실시예에 따라, 가상 데이터베이스의 생성 동안 "고스트" 오브젝트 또는 섀도우(shadow)들은 파일-오브-레퍼런스에서의 아이템들에 대응하는 메모리에서 만들어질 수 있다. 그 다음 이들 오브젝트는 파일-오브-레퍼런스에서의 상응하 는 아이템들에 필요한 대로 링크되고, 그래서 그것들은 요청에 응답하기 전에 제3자 데이터와 함께 거주하게 될 수 있다. 메모리의 각 오브젝트에 대해 각종 파일들로부터 정보를 검색하는데 사용되는 정보는 그 아이템을 위한 공통 명칭, 경도, 위도, ULRO, 또는 다른 정보이다. 모든 실시예들이 고스트 오브젝트를 사용하지는 않는다.

가상 데이터베이스 또는 가상 맵이 사용자로부터의 요청에 응답하여 만들어지므로, 실시예에 따라 가상 데이터베이스의 수명은 그 사용자 세션의 수명을 위해 지속하는 것이 허용될 수 있다. 세션이 종료되고 난 후, 가상 데이터베이스는 소거될 수 있다. 후속 요청이 가상 데이터베이스의 새로운 사본을 시스템이 만들게 할 것이다. 그러나 일부 구현예들에서, 특히 가상 맵이 동일한 맵 데이터에 대한 많은 후속하는 요청들에 응답하는데 사용될 것일 때, 가상 맵을 캐시 속에 두거나 또는 그렇지 않으면 그것을 장기간 동안 저장하는 것이 여전히 바람직할 수 있다.

디지털 맵 제공자와 제3자가 공통 파일 포맷을 공유한다면, 2 집합의 데이터를 통합하는 것은 본질적으로 1대 1의 태스크이다. 그러나, 본 발명의 목표가 여러 가지 데이터 집합들에 대한 제어를 분리하는 것을 허용하는 것이므로, 디지털 맵 제공자와 제3자가 공통 파일 포맷을 공유하지 않을 것이다. 제3자 파일의 정보에 액세스하기 위해, 제3자 제공자는 공통 데이터 검색 및 링킹을 허용하는 인터페이스를 제공해야만 한다. 대신에, 디지털 맵 제공자는 제3자를 위한 인터페이스를 사용을 위해 제공할 수 있다.

ULRO들 또는 유사한 범용 오브젝트들을 사용하는 그런 실시예들에서, 만일 시스템이 현존하는 ULRO를 가지지 않는 제3자 데이터를 수신하면, 시스템은 새로운 ULRO를 아이템에 할당할 수 있다.

도 2와 도 3은 전통적인 제3자 맵 통합 솔루션들에 대한 가상 데이터베이스 시스템의 편익을 최종 사용자의 관점에서 도시한다. 도 2에 보인 것처럼, 전통 통합 솔루션을 사용할 때, 사용자(20)는 다중 요청/응답(30)을 복수의 디지털 맵 제공자(22) 및 제3자 데이터 제공자들(24, 26, 28)의 각각에 대해 만들어야 한다. 여기에서 언급된 바와 같이, "사용자"는 실제 사람일 수 있거나, 소프트웨어 프로그램, 컴퓨터 시스템 또는 맵 기반 정보의 다른 요청자일 수 있다. 일부 경우들에서, 자동화된 프로세스들 또는 계층들은 다중 요청들 및 응답들을 (오브레이 프로세스를 사용하여) 패키지화하여 그것이 최종 사용자에게 단일 데이터 집합으로서 보이게 한다. 그러나 데이터는 제3자 데이터 제공자들로부터 여전히 독립적으로 수신되는데, 그것은 위에서 기술된 바와 같이 데이터를 조정하고 완전히 통합하는 데 있어 문제를 일으킨다. 도 3에 보인 것처럼, 가상 데이터베이스 환경이 사용될 때, 사용자(40)는 단지 단일 요청(50)을 만들어야만 하고 단일 응답(54)을 수신해야만 한다. 가상 데이터베이스 환경은 복수의 디지털 맵 제공자(42)와 제3자 데이터 제공자들(44, 46, 48)의 각각으로부터의 데이터를 가상 데이터베이스(3) 속에 통합하는 것을 처리한다. 실시예에 따라 디지털 맵 제공자로부터의 파일-오브-레퍼런스(4)는 제3자 데이터 제공자들로부터의 제3자 파일 데이터(56, 58, 60)와 실시간으로 링크되어(52), 가상 데이터베이스를 상주시키고 사용자 요청에 동적으로 응답한다.

도 3이 사용자 요구가 수신된 다음 제3자 소스들에 대한 적합한 링크들이 호출되고 결과적인 정보 집합은 가상 데이터베이스를 생성하는데 사용되는 프로세스를 도시하지만, 다른 실시예들에서, 데이터의 통합은 다른 방식으로 수행될 수 있다는 점에 주의한다. 예를 들면, 일부 실시예들에 따라, 최초 사용자 질의를 수신하는 시간에 예비 링크 집합이 초기 제3자 데이터 집합에 대해 생성될 수 있다. 만일 사용자가 더 상세한 요청을 하면, 부가적인 소스들이 부가 데이터, 및 부가 링크들과 함께 포함될 수 있어, 더 상세한 요청을 만족시킨다. 다른 실시예들에 따라, 제3자 데이터의 "제휴(alliances)"는 만들어질 수 있고, 그래서, 예를 들면 제3자 A의 데이터 소스가 가상 데이터베이스를 생성하기 위해 사용될 때, 제3자 B의 데이터 소스 또한 사용된다. 연결의 타이밍과 범위에 관한 다른 실시예들과 구현예들은 이 기술분야의 당업자에게는 분명할 것이다.

도 4는 다른 개체들이 가상 데이터베이스 환경 내에서 상호작용하는 방법을 도시한다. 도 4에 보인 것처럼, 복수의 사용자(40, 41, 43)는 하나 이상의 디지털 맵 제공자(42), 및 제3자 데이터 제공자들(44, 46, 48)과 함께 가상 데이터베이스 환경(2)을 통하여 맵-관련 데이터를 공유한다. 위에서 기술된 바와 같이 "사용자"는 실제 사람일 수 있거나, 소프트웨어 프로그램, 컴퓨터 시스템 또는 맵 기반 정보의 다른 요청자일 수 있다. 부가하여, 도 4에서 사용되는 레이블들은 다른 무엇보다도 기술적인 레이블인데, 다른 실시예들에서 데이터 파일들 또는 데이터 소스들 중의 어느 것이 파일-오브-레퍼런스로서 역할을 하여, 다른 데이터 파일을 제3자 파일로 간주하게 하기 때문이다.

도 5와 도 6은 본 발명의 실시예에 따라 가상 데이터베이스 환경에 의해 사용되는 프로세스의 흐름도를 도시한다. 도 5에 보인 것처럼, 단계 61에서, 시스템은 사용자 또는 다른 시스템이 맵 정보에 대해 요청하는 것을 허용한다. 대신에, 프로세스는 어플리케이션을 구축하기 위한 요청에 의해 시작될 수 있다. 이 요청에 근거하여, 단계 62에서 시스템은 아이템들과 위치 코드들, 예를 들면 이름, 위도, 경도 또는 ULRO들을 포함하는 파일-오브-레퍼런스에 액세스한다. 단계 63에서, 시스템은 맵 내의 각각의 위치에 대해 위치 식별자(이를테면 ULRO)를 식별하거나 생성한다. 도 5에 보인 실시예에 따라, ULRO들은 특정 위치와 연관되는 일부 정보를 사용하여 실행 시간에 만들어질 수 있다. 다른 실시예들에 따라, 아래의 도 6에 보인 것과 같이, ULRO들은 실행 시간에 반드시 만들어지지는 않고, 대신에 파일-오브-레퍼런스에서 미리 정의된다. ULRO들을 만드는 것에 관한 부가 정보는 공통 계류중이고 참조로 여기에 통합되는 미국특허출원인 발명자: Gil Fuchs, 출원번호 10/271,436, 출원일 2002년 11월 10일의 "A MLTHOD AND SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS"에서 기술된다. 그러면 단계 64에서, 시스템은 어떤 부가적인 제3자 파일들, 또는 제3자 정보의 소스들이 요청에 충분히 응답하는데 필요할 수 있는지를 결정하고, 단계 65에서, 제3자 데이터를 시스템 속으로 검색하여 가져온다. 단계 66에서, 파일-오브-레퍼런스의 아이템 정보와 제3자 파일들은 공통 식별 정보, 이를테면 ULRO 또는 다른 식별자를 통하여 링크된다. 단계 67에서, 충분히 링크된 데이터 집합이 가상 데이터베이스를 생성하기 위해 사용되고, 단계 68에서, 초기 요청에 응답하기 위해 사용된다.

도 6은 위치 식별자들 또는 ULRO들이 파일-오브-레퍼런스 또는 제3자 파일들에서의 위치들의 일부 또는 모두에 이미 할당되어 있는 본 발명의 실시예에 따른 가상 데이터베이스 환경에 의해 사용되는 프로세스의 흐름도를 도시한다. 도 6에 보인 것처럼, 단계 71에서, 시스템은 사용자 또는 다른 시스템이 맵 정보에 대해 요청하는 것을 다시 허용한다. 단계 72에서, 시스템은 아이템들과 위치 코드들, 예를 들면 이름, 위도, 경도 또는 ULRO를 포함하는 파일-오브-레퍼런스에 액세스한다. 단계 73에서, 시스템은 맵 내의 각 위치에 대해 현존하는 위치 식별자(이를테면 ULRO)를 찾거나 식별한다. 단계 74에서, 시스템은 그러면 어떤 부가적인 제3자 파일들, 또는 제3자 정보의 소스들이 요청에 충분히 응답하기 위해 필요할 수 있는지를 결정하고, 단계 75에서, 제3자 데이터를 검색하여 시스템에 가져온다. 단계 76에서, 파일-오브-레퍼런스의 아이템 정보들과 제3자 파일들은 공통 식별 정보, 이를테면 ULRO 또는 다른 식별자를 통하여 링크된다. 단계 77에서, 데이터는 그러면 가상 데이터베이스를 생성하는데 사용되고, 단계 78에서, 시스템은 초기의 요청에 응답한다.

어떤 파일-오브-레퍼런스와 어떤 제3자 소스들 또는 파일들이 가상 데이터베이스를 생성할 때에 포함되어야하는지에 관한 결정은, 예를 들면, 각각의 제3자 소스를 중앙 위치 또는 레지스트리에 등록하는 것, 그리고 그 다음 그런 등록된 제3자 파일들을 가상 데이터베이스를 생성할 때 포함시키는 것을 포함한 다수의 방식으로 수행될 수 있다. 대신에, 제3자 소스들은 그것들에 포함된 데이터의 유형에 근거하여 등록될 수 있고, 그래서 특정 유형의 데이터가 반환되는 것을 요구하는 요청이 수신될 때, 데이터 유형이 일치하는 그런 데이터 소스들만이 액세스되어야만 한다. 다른 수단은 제3자 데이터 소스들이 그것들의 데이터 파일들을 가상 데이터베이스 속에 포함하기 위해 광고하는 것을 허용하는 것, 제3자 소스들의 동적 등록을 허용하는 것을 포함할 수 있다. 파일-오브-레퍼런스에 대한 제3자 소스의 등록을 허용하는 부가 실시예들은 이 기술분야의 당업자에게 명백할 것이다.

실시예에 따라, 다중 데이터 소스들을 링크하는 프로세스를 양호하게 지원하기 위해, 가상 데이터베이스 환경은 외래(foreign) 오브젝트들을 이용할 수 있다. 외래 오브젝트는 제3자 데이터로서 제공되는 맵 오브젝트라고 간주될 수 있다, 즉 그것들은 파일-오브-레퍼런스에 대해 외래이다. 이 외래 오브젝트는 외래 속성과 외래 관계를 포함한다. 외래 관계는 파일-오브-레퍼런스의 오브젝트와 제3자 오브젝트들 중의 하나 사이에 존재할 수 있거나, 2개의 제3자 오브젝트 사이에 존재할 수 있다. 이들 오브젝트를 그것들의 현지화하기 위해 파일-오브-레퍼런스 속에 들여오는 대신에, 가상 데이터베이스 환경은 그것들을 외래 오브젝트로서 남겨둔다. 가상 맵이 후속하여 생성될 때, 포인터, 또는 유사한 포인터 메커니즘은 매핑을 제공하기 위해 사용된다. 구현예에 따라, 여러 가지 종류의 매핑이 있을 수 있다.

제1유형의 매핑에서, 파일-오브-레퍼런스는 자신의 소유물을 맵 아이템의 인스턴스로서 포함하지 않는다. 이 경우, 결합(join) 동작은 맵 아이템에 대해 다른 소스를 인식할 수 있고, 그 아이템의 "섀도우"를, 그 아이템의 속성들 및 그것의 이웃들 모두에 더하여 파일-오브-레퍼런스에 이미 있는 이웃들 모두에 대한 관계들과 함께, 가상 데이터베이스에서 생성한다(일부 경우들에서는 섀도우를 맵 상에 디 스플레이하기도 한다).

제2유형의 매핑에서, 시스템은 파일-오브-레퍼런스가 모르고 있는 일부 속성을 가지는 외래 오브젝트가 존재하는 것을 인식하지만, 일부 경우의 외래 오브젝트는 이미 존재한다. 이 경우, 결합 동작은 오브젝트 자체를 들여오지 않고, 파일-오브-레퍼런스 속에 미리 존재하지 않는 속성들을 들여온다. 이것은 오브젝트보다는 속성을 들여오는 것이라고 간주된다.

제3유형의 매핑은 하나의 외래 오브젝트와 다른 외래 오브젝트 사이의 관계를 포함할 수 있다. 결합 동작 동안 가상 데이터베이스는 그런 관계를 파일-오브-레퍼런스에 이미 있는 오브젝트의 임의의 다른 경우에 추가할 수 있다.

이러한 매핑의 예들이 가장 일반적으로 사용되는 것들이지만, 다른 유형들의 매핑이 사용될 수 있다는 것은 명백할 것이다. 용어 "외래 오브젝트"가 그 밖의 어느 것보다 더 많이 사용되는데, 다중-소스 환경에서, 용어 "외래(foreign)"는 데이터 소스들 중의 어느 것이 파일-오브-레퍼런스로 선택되는지에 크게 의존하기 때문이다(그러면 모든 다른 데이터베이스들이 "외래"로 될 거이다)는 또한 명백할 것이다. 위에 기술된 바에 따라, 일부 상황들에서 데이터 소스들의 대부분은 그것들 자신이 파일-오브-레퍼런스로서 역할을 할 수 있다. 이같이 용어 "외래 오브젝트"는 단지 특정 구현의 맥락에서 의미를 가진다.

실시예에 따라, 맵 아이템들 사이의 관계는 포인터에 의해 유지되지 않고, 대신에 범용 위치 레퍼런스 오브젝트(universal location reference object; ULRO)에 의해 유지된다. 위에서 기술한 바와 같이, ULRO들은 공통 계류중이고 참조로 여 기에 통합되는 미국특허출원인 발명자: Gil Fuchs, 출원번호 10/271,436, 출원일 2002년 11월 10일의 "A MLTHOD AND SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS"에서 더 상세히 기술된다. 많은 맵이 동일한 전자 포맷으로 되는 것은 아니고, 그래서 별개의 맵들로부터 오브젝트를 링크하기 위해, 시스템은 어떤 형식의 번역을 통상 수행해야만 한다. 그러나, 이것은 계산적으로 비싼 조작일 수 있다. ULRO의 사용은 신속하고 효율적인 번역을 제공한다. 가상 데이터베이스의 이 특정 실시예는 예를 들면 제1당사자가 맵 오브젝트를 식별자 X로서 식별하며, 동일한 오브젝트가 제2당자사 B에 의해 식별자 Y로서 이해되는 경우의 시나리오들에서 유용하다. 당사자(party)들은 그들 소유의 맵 오브젝트를 식별하는 방식을 언제라도 그리고 독립적으로 변경할 수 있으므로, 다른 데이터 집합들을 가로질러 고정된(rigid) 포인터들을 유지하는 것은 어려울 수 있다. ULRO들이 사용될 때, 파일-오브-레퍼런스의 맵 오브젝트들의 모두는 이들 코드를 수신하지만, 외래 맵들의 맵 오브젝트들 모두들 역시 코드를 수신한다. 가상 데이터베이스의 생성 동안, 시스템은 여러 가지 오브젝트들 사이에서 일치를 검출하기 위해 단지 코드들을 비교해야만 한다.

아래에 제공된 여러 가지 예들에서, 포인터들 및 범용 위치 레퍼런스들의 사용은 모두가 맵 오브젝트들 사이에 연결을 제공하기 위해 기술된다. 다른 구현예들이 이 기법들 중의 하나, 양쪽 모두 또는 다른 하나를 사용할 수 있다는 것이 명백할 것이다. 가상 데이터베이스 기법은 다른 데이터 집합들 사이의 매핑의 다른 형식들이 이용될 수 있다는 점에서 충분히 융통성이 있다.

VDB 아키텍처

하나의 실시예에 따라, 시스템은 가상 데이터베이스 환경을 함께 포함하는 둘 이상의 데이터베이스들(또는 더 적절하게는 데이터 모음들 또는 데이터 소스들)을 포함한다. 이들 데이터베이스는 통합 데이터베이스, 및 어플리케이션 데이터베이스를 포함한다. 통합 데이터베이스는 디지털 맵 데이터 제공자의 파일-오브-레퍼런스와 제3자 데이터 소스들 사이에 상주하는 기존의 데이터베이스일 수 있고, 매핑, 포인터, ULRO, 또는 유사한 메커니즘을 사용하여 제3자 데이터와 파일-오브-레퍼런스를 통합한다. 그러면 어플리케이션 데이터베이스는 이 데이터를 여러 당사자로부터 최종 사용자에게 전달하는 전달 수단이다. 이같이 어플리케이션 데이터베이스는 VDB의 사용할 수 있는 양태를 나타낸다. 특정 구현예에 따라, 어플리케이션 데이터베이스는 여러 가지 다른 형식들을 취할 수 있으며, 그것들 중 일부는 전통적인 데이터베이스와 닮았을 수 있다. 대신에, 어플리케이션 데이터베이스는 전통적인 데이터베이스 포맷, 예를 들면 웹 페이지 또는 그런 데이터 표현 수단과는 다른 데이터 포맷을 사용할 수 있다.

도 7은 본 발명의 실시예에 따른 가상 데이터베이스 환경 또는 시스템(2)의 도면을 보이고 있다. 도 7에 보인 것처럼, 시스템은 가상 데이터베이스(3)와 함께, 사용자 인터페이스(86), 및 데이터 출력 인터페이스(88)를 포함하는데, 이들 인터페이스는 단일 인터페이스로서 결합될 수 있다. 시스템은 85를 복수 개의 각종 데이터 소스와 통신하는(85) 수단을 더 포함한다. 실시예에 따라서 시스템은 데이터 소스들에 대한 인터페이스(84)를 포함하며, 이 인터페이스는 디지털 맵 제공자의 파일-오브-레퍼런스 또는 제3자 데이터 소스의 각각에 대한 링크를 구비한다. 사용자 요청에 응답하여, 또는 맵 데이터를 다른 시스템에 알리는 목적을 위해, 데이터 소스들의 선택을 하기로 하고, 데이터 소스들의 맵 데이터 집합들은 파일-오브-레퍼런스의 데이터 집합과 링크되어 통합 데이터베이스(80)를 생성한다. 각종 맵 데이터 내의 각각의 맵 오브젝트는 다른 맵 오브젝트들에, 포인터에 의해서나, 아니면 일부 실시예들에서는 ULRO 식별자에 의해서 링크되어, 통합 데이터베이스에 추가된다. 실시예에 따라, 하나의 데이터 소스는 네이티브 오브젝트를 가지는 파일-오브-레퍼런스라고 간주되는 반면, 다른 데이터 소스들은 외래 오브젝트들을 가지는 제3자 데이터베이스라고 간주된다. 제3자 데이터로서 제공된 맵 오브젝트는 "외래 오브젝트"로 간주될 수 있고, 외래 속성과, 및 외래 관계를 포함할 수 있다.

맵 오브젝트들은 또한 그것들 속성들의 일부가 파일-오브-레퍼런스에 공통이고 일부 속성들은 외래라는 하는 점에서 "부분적으로 외래"일 수 있다. 통합 데이터베이스의 거주(population) 동안, 이 외래 속성들과 외래 관계들은 파일-오브-레퍼런스의 오브젝트들과 제3자 오브젝트들 사이에서 매핑된다. 그래서 가상 데이터베이스 환경은 메모리에서 정보가 풍부한 맵이란 인상을 사용자에게 주기 위해 맵 아이템들의 모두가 링크되는 가상 맵 구조(89)를 생성하는 서로 다른 데이터 집합들의 가상 연결이다. 전통적인 맵 오버레이 프로세스와 달리, 가상 데이터베이스 접근방법을 사용할 때 각각의 후속하는 데이터 집합은 그것의 맵 아이템들을 모은 것에 이미 존재하는 나머지 맵 아이템들의 일부 또는 모두에 링크하는 것에 의해 시스템 속에 가져 와지고, 그래서 맵은 완전히 동작가능하고 대화형의 진정한 디지 털 맵이다.

도 7에 추가로 보인 바와 같이, 가상 데이터베이스 환경은 통합 데이터베이스(80), 및 어플리케이션 데이터베이스(82)를 구비한다. 하나의 실시예에 따라 통합 데이터베이스는 단일한 종래의 데이터베이스, 또는 유사한 데이터 구조일 수 있지만, 어플리케이션 데이터베이스는 이 데이터의 모두의 최종 사용자로의 전달 수단이다.

비록 전술한 구성요소들이 가상 데이터베이스 시스템을 포함하지만, 이것은 여러 가지 구성요소들이 어느 하나의 플랫폼상에 또는 어느 하나의 위치에 저장된다는 것을 반드시 의미하는 것은 아니라는 점에 유의할 필요가 있다. 실제로, 구성요소들 중의 몇 개, 특히 파일-오브-레퍼런스 및 제3자 데이터베이스들은 원격의 위치들에 저장되고 액세스될 수도 있다. 게다가, 도 7에 보인 시스템이 어플리케이션 데이터베이스를 포함하지만, 다른 실시예들은 다른 데이터 전달 수단, 이를테면 웹-기반 인터페이스, 웹 패킷(XML 메시지), API 함수 호출, 또는 데이터 형식의 데이터 통신을 이용할 수 있다.

도 8은 본 발명의 실시예에 따라 가상 데이터베이스 환경을 사용하는 프로세스의 흐름도를 보이고 있다. 도 8에 보인 것처럼, 이 프로세스는 위치들의 집합을 나타내는 파일-오브-레퍼런스에 액세스하는 단계 90을 포함한다. 단계 91에서, 시스템은 어떤 부가적인 소스들의 제3자 정보가 필요할 수 있는지를 결정하고, 제3자 데이터 또는 제3자 파일을 시스템에 검색하여 가져온다. 단계 92에서, 시스템은 통합 데이터베이스 위치 코드들 및 다른 위치적 정보를 사용하여 파일-오브-레퍼런스 에 있는 정보와 제3자 데이터를 일치시킨다. 단계 93에서, 링크된 데이터 집합은 가상 데이터베이스를 생성하기 위해 어플리케이션 데이터베이스와 함께 사용된다. 단계 94에서, 가상 맵 데이터는 요청한 당사자에게 제공될 수 있다. 단계 95에서, 업데이트된 링크들과 가상 데이터베이스로부터의 정보는 파일-오브-레퍼런스에 그리고 제3자들에 의한 후속하는 사용을 위해 그런 제3자들에 제공될 수 있다. 다시 위에서 기술된 바와 같이, 도 8은 시스템이 파일-오브-레퍼런스에 액세스하여, 제3자 소스들에 대한 적합한 링크들을 생성하고, 결과적인 정보 집합을 사용하여 가상 데이터베이스를 생성하는 프로세스를 도시하고 있지만, 다른 실시예들에서 데이터의 통합은 다른 방식으로 수행될 수 있다는 것이 명백할 것이다. 예를 들면, 일부 실시예들에 따라, 파일-오브-레퍼런스 또는 제3자 데이터에 처음 액세스하는 때에는, 예비 링크 집합이 초기 제3자 데이터 집합에 대해 생성될 수 있다. 만일 더 상세한 정보가 필요하면, 부가적인 소스들이 부가 데이터, 부가 링크를 가지고서 포함될 수 있어, 더 상세한 요구를 만족시키게 된다.

선택적인 VDB 강화

상기한 설명은 가상 데이터베이스 환경의 일 실시예를 설명한다. 구현에 따라, 가상 데이터베이스는 다르게 구현될 수 있고, 맵 포맷 정보, 오브젝트 레퍼런스, 마커, 메타데이터, 액세스 레지스트리 및 제3자 데이터를 위한 몇몇 어플리케이션 프로그램 인터페이스(APIs), 릴리스 업데이트, 지오코딩(Geocoding) 서비스, 어플리케이션 제공자, 어드레스 포인트 업데이트 프로세스 및 제3자 데이터에서 마커로의 매핑을 포함하여, 다양한 선택적인 구성요소들을 포함할 수 있다. 이들 구 성요소들 및 인터페이스들 각각은 하기에 더 상세히 설명된다. 모든 실시예가 이들 피처들을 사용하거나 필요로 하지는 않을 것이다.

제3자 데이터 API

일 실시예에 의하면, 가상 데이터베이스는 제3자 데이터 API를 포함한다. 상기 제3자 데이터 API는 제3자 데이터 제공자들이 그들의 데이터를 가상 데이터베이스 환경에 전달할 수 있게 한다. 보다 상세히 말해, 제3자 데이터 API는 외부 오브젝트들이 가상 데이터베이스로 임포트되도록 한다. 적합한 크로스 레퍼런스를 달성하기 위하여 각 데이터 제공자로부터 어떤 양의 정보, 예를 들어 유일한 식별자가 요구된다. 제3자가 디지털 맵 데이터 제공자의 지오코딩 서비스를 요구하는 경우, 충분한 어드레스 정보가 또한 공급되어야 한다. 지오코딩이 필요하지 않은 경우 오브젝트 위도/경도(lat/lon) 정보는 어드레스 정보와 함께 공급되어야 한다. 제3자 식별자들의 위치를 결정하거나 지오코딩하는데 필요한 단지 최소한의 상세사항들이 가상 데이터베이스에 저장될 필요가 있다. 어떤 오브젝트 또는 정보가 그 위치에 존재하는 지에 대한 실제 상세사항들은 제3자에 의해 계속 제어될 수 있고 외부적으로 계속 저장될 수 있다. 몇몇 실시예들에 의하면, 상기 시스템은, 여기에 참조로써 포함되어 있고, 발명자가 한스 얼리치(Hans Ulrich)이며 공동계류중인 PCT 출원들, 2006년 11월 11일자 출원되고 출원번호가 PCT2006/000552이며 발명의 명칭이 "2차원 및 3차원 정밀 위치 및 방위 결정을 위한 장치 및 방법"; 2006년 11월 3일자 출원되고 출원번호가 PCT/NL2006/050264이며 발명의 명칭이 "이미지들내의 평면 오브젝트들의 검출 및 위치 결정을 위한 방법 및 장치"; 및 2006년 10월 30일자 출 원되고 출원번호가 PCT/NL2006/050269이며 발명의 명칭이 "지상 기반 이동 매핑 데이터로부터 오브젝트를 검출하기 위한 방법 및 장치"에 설명되어 있는 오프셋 포인터 어드레싱 기술을 또한 이용할 수 있다.

제3자 데이터 공유 시나리오

도 9는 본 발명의 실시예들에 따른 변하는 신뢰도에서 제3자 데이터가 가상 데이터베이스에 부가적인 콘텐트와 함께 통합될 수 있는 방법을 나타낸 도면을 도시한 것이다. 도면에 도시된 바와 같이, 특정 실시예에 따라, 다양한 데이터 소스들 및 데이터베이스들은 다음을 포함할 수 있다:

파일-오브-레퍼런스 데이터베이스(TA DB). 이것은 지오레퍼런싱(georeferencing) 및 어드레스 포인트 검새과 생성 서비스들을 제공한다.

크로스-레퍼런스 데이터베이스(XREF). 콘텐트 공급자들을 위해, 상기 XREF는 두가지 목적을 만족시킨다: 잠재적인 어플리케이션 개발자들에 대해 콘텐트를 기술하는 것; 및 그들의 오브젝트들 및 파일-오브-레퍼런스 오버 타임 간의 링크들(지오레퍼런스)을 유지하는 것.

콘텐트 공급자 조회 데이터베이스(CSQ). 이 데이터베이스는 POI 명칭들, 유형들 및 서브유형들, 키워드들, 어드레스들, 마커 및 어드레스 포인트 ID들, 어드레스들 등을 포함한다; 기본 위치-기반 서비스(LBS: Location-Based Services) 조회들을 완료하고 상기 포인트들이 맵상에서 표시될 수 있는 충분한 결과들을 반환하는데 필요한 것은 무엇이든지 필수적으로 포함한다. 그것은 특별히 지정된 데이터 호스트 또는 콘텐트 제공자 자신의 사이트에서 호스팅될 수 있다.

콘텐트 공급자 소스 데이터베이스(CSS). 이 데이터베이스는 지오레퍼런싱되기 전에, 콘텐트 제공자가 VDB를 제공해야 하는 원래의 데이터를 포함한다. 그것은 전화 번호들, 연락처들, 웹-페이지들, 이메일 어드레스들, 팩스들, 문자 설명 등과 같은 CSQ에서 이용가능하지 않은 많은 유일한 콘텐트를 가질 것이다(콘텐트들이 CSSQ로서 병합되지 않는 한).

다른 사이트들에 있는 데이터베이스들에 대한 액세스는 SOAP 또는 다른 프로토콜을 사용하여 웹 서비스들을 통해 행해질 수 있다. 데이터베이스의 각 클래스에 대해 특별한 사용을 지원하기 위하여, 표준 웹 서비스 정의가 존재할 수 있다. 그래서 이것은 상기 시스템이 다음을 포함하여, 다수의 인터페이스들을 지원할 수 있게 한다:

TA2H... ("Tele Atlas to Host"). 제3자 콘텐트의 호스트에 대한 디지털 맵 제공자(예를 들어, 텔레 아틀라스(Tele Atlas))에 의해 이용가능해지는 서비스. 호스트가 그들자신들을 데이터 제공자로서 등록하도록 하고, 그들의 데이터 소스(들)를 기술하도록 하며, 그들의 콘텐트를 다른 VDB 참가자들과 공유하기 위한 규칙들을 정의하도록 한다. 호스트가 그들 자신의 콘텐트의 부분집합을 제출함으로써, 새로운 XREF 마커들, 어드레스 포인트들 및 다른 위치 레퍼런스들에 대한 요청들을 제출할 수 있게 한다.

H2TA...("Host to Tele Atlas"). 디지털 맵 제공자, 예를 들어 텔레 아틀라스에 대한 제3자 콘텐트의 호스트에 의해 이용가능해지는 서비스. 상기 맵 제공자가 콘텐트 제공자에 업데이트들의 목록(예를 들어, 새로운 또는 이동된 어드레스 포인트들)을 "푸시"할 수 있게 한다.

TA2AD...("Tele Atlas to Application Developer"). 어플리케이션 개발자에 대한 맵 제공자에 의해 이용가능해지는 서비스. 그들이 그들 자신을 콘텐트 네트워크상에 등록할 수 있게 하고 그들의 요구를 만족시키는 콘텐트 공급자에 대한 메타데이터를 검색할 수 있게 한다.

H2AD...("Host to Application Developer"). 어플리케이션 개발자들에 대한 제3자 콘텐트의 호스트에 의해 이용가능해지는 서비스.

콘텐트 공급자가 두개의 데이터베이스를 가지고 있는 경우... 하나는 제3자 의 사이트에서 호스팅되는 베이스 맵에 링크된 LBS 조회들을 지원하는 데이터베이스, 다른 하나는 id에 의해 이용가능한 그들 자신의 사이트에서 원래의 스키마를 사용하는 원래의 데이터베이스... 그들은 다음 웹 서비스들과 통신할 수 있다: CS2H-("Content Supplier to Host") 및 H2CS-("Host to Content Supplier").

도 9a는 CSQ 표준 CSQ 데이터베이스를 사용하는 기본 콘텐트, 콘텐트 제공자에 의해 이용가능해지는 원래의 데이터베이스내의 상세한 콘텐트를 공유하는 환경을 도시한 것이다. 콘텐트 공급자는 ID들에 의해 오브젝트들을 조회하기 위하여 단순한 웹 서비스를 제공하고 업데이트들을 CSQ에 제공할 필요가 있다. 이것은 그들의 네이티브 데이터베이스를 변경하고 싶지 않은 매우 동적인 데이터 제공자를 위한 좋은 솔루션이다.

도 9b는 (공급자로부터의 부가적인 콘텐트를 포함하도록) 확장된 스키마를 가지고, 데이터가 CSSQ 데이터베이스를 통해 어플리케이션 개발자들에 이용가능해 지는 환경을 도시한 것이다. 업데이트들은 단순한 웹 서비스를 통해 콘텐트 공급자에 의해 이용가능해진다. 이것은 콘텐트 제공자들의 네이티브 데이터베이스가 최종-사용자 조회들을 지원하지 않을 콘텐트 제공자들에게 적당히 동적인 데이터를 위한 좋은 솔루션이다.

도 9c는 (공급자로부터의 부가적인 콘텐트를 포함하도록 확장된) 확장된 표준 스키마에서, 데이터가 CSSQ 데이터베이스를 통해 어플리케이션 개발자들에 이용가능해지는 환경을 도시한 것이다. 이것은 매우 동적이지는 않은 데이터를 위한 유효한 솔루션이다.

도 9d는 콘텐츠 공급자가 웹 서비스들을 지원하고 그들에 동조하는 한 어떤 포맷이라도 그들 자신의 데이터베이스를 사용하여, 콘텐트 공급자가 그들 자신의 데이터를 호스팅하는 환경을 도시한 것이다. 이것은 그들의 동적인 콘텐트를 보호하는 기술적으로 복잡한 콘텐트 공급자들을 위한 좋은 솔루션이다.

도 9e는 다수의 CSQ들로부터의 콘텐트를 단일 웹 서비스로부터 이용가능하게 하는 어큐뮬레이터 환경을 도시한 것이다. 때때로, 성능을 이유로, 다수의 제공자들의 콘텐트를 단일 데이터베이스에 축적할 가치가 있다. 몇몇 어플리케이션 개발자들은 어떤 서비스 레벨을 보장하기 위하여 이것을 행한다. 다수의 자발적인 제공자들로부터의 콘텐트는 단일 CSQ에 축적될 수 있고 도 9e에 도시된 바와 같이, H2AD 인터페이스를 통해 이용가능해진다. 이것은 누적 CSQ가 넓은 커버리지를 제공할 수 있는, 주 정부와 같은, 분산 기관들로부터의 유사한 콘텐트를 축적하는데 특히 유용하다.

맵 포맷 번역

많은 제3자 데이터 소스들은 다른 그밖의 호환가능하지 않은 맵 포맷들을 사용한다. 이것에 대처하기 위하여, 이러한 정보를 어드레스 포인트들, 트래픽 메시지 채널(TMC) 위치 코드들, 및 지오코딩 서비스들로서 번역하기 위하여 몇몇 형태의 매핍 정보가 가상 데이터베이스(VDB) 환경내에 제공될 수 있다. 만일 고정된 맵 포맷이 사용되지 않으면, 대안적으로 포인터들, ULRO들 및 다른 형태의 링크들이 사용될 수 있다. 일 실시예에 의하면, 파일-오브-레퍼런스는 디지털 맵에서 영구적인 위치 레퍼런스 역할을 하는 TMC 위치 코드들 및 어드레스 포인트들을 포함한다. 그다음 이들 레퍼런스들은 제3자 데이터를 디지털 맵에 링크시키거나 재배치하는데 사용된다. 예를 들어, 특정 맵 오브젝트의 에지가 이동되는 경우, 상기 에지와 관련된 어드레스 포인트들은 이에 따라 이동될 것이다. 이 자동 재배치는 파일-오브-레퍼런스의 개정에 응답하여 제3자 데이터를 재-지오코딩할 필요를 최소화한다.

어드레스 포인트

일 실시예에 의하면, 어드레스 포인트들이 제공될 수 있다. 전형적인 파일-오브-레퍼런스 또는 베이스 맵에서, 어드레스를 지닌 각 위치가 맵에서 실제 포인트를 가지지는 않을 것이다. 예를 들어, 거리 어드레스 "1 배터리 거리"와 "2 배터리 거리" 각각은 그들 자신의 개별적인 맵 포인트들을 가질 수 없고, 대신 더 일반적인 범위인 "1 내지 10 배터리 거리"에 포함될 수 있다. 일 실시예에의하면, 이들 맵 위치들 각각에는 그들 자신의 개별적인 어드레스 포인트들이 주어질 수 있다. 어드레스 포인트들의 이점은 사용의 편리함과 맵에서 어떤 특정 위치를 참조하 는데 있어서의 더 빠른 실행 속도를 포함한다. 어드레스 포인트들의 단점은 대응하는 데이터베이스가 매우 커질 수 있기 때문에 많은 수의 맵 위치들에 어드레스 포인트들이 주어져야 할 때 주의해야 한다는 것이다.

강화된 통합 데이터베이스

일 실시예에 의하면, 통합 데이터베이스는 다음의 부가적인 기능들을 제공한다: (1) 중앙 위치에서 온라인 제3자 오브젝트들을 등록하거나(등록에 필요한 데이터만이 집중적으로 저장될 필요가 있다. 대부분의 데이터는 제3자의 사이트에 남아 있다.); (2) (몇몇 실시예들에서), 재배치를 위하여 파일-오브-레퍼런스내에 영구적인 위치 마커들을 제공하거나 생성한다; (3) 거리 어드레스 정보와 같은, 정보의 변경 및 불일치를 기록하고, 이들 변경들을 당사자에게 보고한다; (4) 다양한 제3자 데이터 소스들에 대한 어떤 관련된 메타데이터, 그들이 무엇을 포함하는지, 그리고 그들이 어떻게 액세스되고 표시될 수 있는지에 대한 정보를 저장한다; (5) 어플리케이션 개발자들이 (이진 관계, 1 대 다 관계, 및 다 대 다 관계를 포함하여) 파일-오브-레퍼런스와 제3자 데이터 소스들 간의 관계, 그리고 다른 제3자 데이터 소스들 간의 관계를 생성할 수 있게 한다; 그리고 (6) 지리공간적으로 관련된 오브젝트들에 대한 자동화된 관계 형성 서비스들을 제공한다. 일 실시예에 의하면, 통합 데이터베이스는 디지털 맵 제공자로부터, 어드레스 포인트들, TMC 위치 및 다른 위치 정보를 포함하여, 맵 식별자들을 수용하고, 이 위치 정보를 제3자 데이터와 링크시킨다. 매핑은 그들 자신의 목적을 위해 제3자 데이터 제공자들에 반환될 수 있다. 각각의 데이터 제공자의 소스에서 모든 독점적인 제3자 데이터를 유지하면서, 어플리케이션 개발자들은 다양한 API들을 사용하여 맵 제공자로부터 디지털 맵 데이터를 검색할 수 있고, 그것을 제3자 데이터와 병합하여 최종 결과물을 생성할 수 있다. 상기 통합 데이터베이스는 파일-오브-레퍼런스와 제3자 데이터베이스들 간에 위치하기 때문에, 상기 시스템은 제3자 데이터 공급자들이 그들 자신의 스케줄에 따라 데이터베이스를 업데이트할 수 있게 한다; 제3자들이 자동으로 파일-오브-레퍼런스의 일부분이 되는 마커들없이 (하기에 추가로 상세히 설명되는) 위치 마커들에 대한 요청들을 제출할 수 있게 한다; 제3자 데이터 소스내의 데이터 또는 정보의 품질은 제3자들의 책임으로 남아 있기 때문에, 데이터 오브젝트들에 대한 소유권 및 책임을 모호하지 않게 만든다; 디지털 맵 제공자 자체적으로 유지할 책임이 있는 것 이외의 어떤 것을 가지고 상기 파일-오브-레퍼런스를 산만하게 하는 것 (cluttering)을 피한다; 그리고 다양한 데이터베이스들 및 데이터 소스들이 나란하게, 그리고 대부분 서로 독립적으로 개발될 수 있게 한다.

오브젝트 레퍼런스

본 발명의 한 실시예에 따라, 어떤 현행 주소 포인트, 위치 코드, 및 다른 위치의 레퍼런스라도 포인터 또는 ULRO 정보로부터 추출될 수 있어서, 파일-오브-레퍼런스 위에서 제3자 데이터를 지리적 위치에 링크하는 메커니즘을 제공할 수 있다. 제3자 데이터가 파일-오브-레퍼런스 위에 지오코딩(geocoded)될 때, 상응하는 주소 포인트의 위치를 결정하기 위해 정합이 수행된다. 만일 어떤 주소 식별자(예컨대 주소 포인트)도 지오코딩되거나 제공된 위치에 존재하지 않으면, 임시 주소 식별자 또는 포인트가 만들어질 수 있다. 이것은 우선 파일-오브-레퍼런스의 안에 존재하지 않을 수 있었던 주소에 피처를 추가하기 위해, 예컨대 "220 배터리 거리"와 같은 특정 건물 주소의 피처를 추가하는데 유용하다.

마커(Markers)

본 발명의 한 실시예에 따라, 여러 가지 마커가 통합 데이터베이스에 제공된다. 마커는 가상 데이터베이스 환경에 참여하고 있는 여러 가지 데이터베이스 또는 데이터 소스 중의 하나에 있는 단일 개체를 참조하는 레코드이다. 마커는 디지털 파일-오브-레퍼런스와 제3자 데이터베이스에서 변경을 추적하는 것을 용이하게 하여, 더 신뢰성 있고 효율적인 주기적인 재통합(re-integration)을 이룬다. 본 발명의 한 실시예에 따라 위치 마커, 오브젝트 마커와 관계 마커를 포함하는 여러 가지 타입의 마커는 사용될 수 있다.

메타데이터

본 발명의 한 실시예에 따라, 메타데이터 정보는 주소 포인트와 마커와 함께 저장될 수 있다. 메타데이터는 외부 제3자 데이터 소스에 대한 정보를 저장하고, 어플리케이션 제공자와 데이터 재판업자 (reseller)와 함께 가상 데이터베이스의 무결성(seamless) 데이터 통합을 돕는다. 메타데이터는 데이터 소스, 접속 정보, 콘텐츠/개요, 통신가능 구역과 데이터 품질, 대상 유형과 클래스, 그리고 데이터에 특유한 관계 정보, 예컨대 그 위치에 가장 가까운 식당 위치와 주차장과 같은 정보를 포함할 수 있다. 가상 데이터베이스 환경의 모든 실시예들이 메타데이터를 이용하지는 않는다.

액세스 레지스트리

데이터 제공자는 그들 데이터의 상업적인 가치를 계속 보장받기 위하여, 그들 데이터의 적절한 보호를 요구할 수 있다. 본 발명의 한 실시예에 따라, 제한사항을 생성하여, 액세스 레지스트리가 이 보안 레벨을 유지하기 위해 제공되며, 이러한 제한사항은 고객 또는 제3자가 그들 데이터를 볼 수 있는지, 어떤 관계로 그들 데이터와 다른 제3자의 데이터 제공자 사이에 존재하도록 허용되는지에 대한 것이다.

릴리즈 (release) 업데이트 API

본 발명의 한 실시예에 따라 릴리즈 업데이트 API는 파일-오브-레퍼런스가 새로운 릴리즈 주기로 용이하게 업데이트되도록 제공된다 (파일-오브-레퍼런스로 데이터 업데이트를 푸쉬하는 "푸시" 프로세스, 또는 가상 데이터베이스 시스템이 업데이트된 데이터를 파일-오브-레퍼런스로 풀(pull)하는 것을 허용하는 "풀" 프로세스를 사용). 릴리즈 업데이트 API를 사용하여, 파일-오브-레퍼런스는 맵의 완전한 재공개를 통하여 또는 증가분 릴리즈 프로세스를 통하여 업데이트될 수 있다.

지오코딩 서비스 (Geocoding Service) API

본 발명의 한 실시예에 따라, 지오코딩 서비스는 주소 클린업/정규화를 수행하기 위해. 그리고 주소들을 어떤 자동화 및/또는 반자동 수단에 있어서의 제공자의 디지털 맵 속으로 지오코딩하기 위해 제공된다.

어플리케이션 제공자 API

본 발명의 한 실시예에 따라, 어플리케이션 제공자 API는 제3자 어플리케이션 프로그램 개발자에 가상 데이터베이스에 액세스하는 것을 허락하고, 제3자 데이 터 모두와 함께 통합된 제공자의 맵 (파일-오브-레퍼런스)의 무결성 보기를 하도록 제공된다.

주소 포인트 업데이트 프로세스 API

본 발명의 한 실시예에 따라, 주소 포인트 업데이트 프로세스 API는 포함된다 ― 제3자로부터 부가의 주소 포인트를 위한 요청들이 파일-오브-레퍼런스로 추가되도록 포함된다.

마커 매핑 API에 대한 제3자 데이터

본 발명의 한 실시예에 따라, 마커 매핑 API에 대한 제3자 데이터는 제3자의 데이터 제공자가 그들 데이터가 매핑된 마커 및/또는 지오코딩 결과를 얻을 수 있도록 제공된다.

ULRO-기반 가상 데이터베이스 환경

상술한 바와 같이, 본 발명의 한 실시예에 따라, 시스템은 맵 피처를 위한 범용 위치 참조 오브젝트 (ULRO)로 언급된 영구 마커를 이용할 수 있다. 도 10은 발명의 또 다른 실시예에 의거하여 가상 데이터베이스 환경 또는 시스템의 예를 도시한다. 이 실시예에 따라 가상 데이터베이스 환경은 ULRO를 사용한다. 도 10에 제시된 것처럼, 가상 데이터베이스 환경(2)은 하나의 파일-오브-레퍼런스 데이터(4)와 제3자 데이터(6)를 포함하며, 상기 하나의 파일-오브-레퍼런스 데이터(4)와 제3자 데이터(6)는 가상 데이터베이스(3)를 형성하기 위해 링크된다. 본 발명의 실시예에 따라서, 파일-오브-레퍼런스와 제3자 파일들은 각각의 지리적 위치(103)와 관련되는 ULRC(100, 102), 또는 지리적 위치(105)와 관련된 데이터 아 이템을 포함한다, 동시 출원중인 미국특허출원 명칭이 "범용 위치 참조 오브젝트 (ULRO)를 생성하는 방법 및 시스템"이고, 발명자가 길 푸흐즈(Gil Fuchs)이고, 2005년 11월 10일 출원번호 11/271,436에 더욱 상세히 기술되고, 본 명세서에 참조로써 통합된 바와 같이, ULRO는 선택된 위치를 식별하기 위해 설계된 영구 식별 코드를 포함한다. 차례로, 위치는 하나 또는 그 이상의 지리적인 아이템과 관련될 수 있다. ULRO는 파일-오브-레퍼런스와 제3자 파일 사이에서 통과할 수 있는 링크 또는 접속을 설정하기 위해 채용될 수 있다. 본 발명의 한 실시예에 따라, ULRO(104, 106)은 ULRO 저장소(리포지토리)(98)에 저장되고, 그것은 파일-오브-레퍼런스 데이터의 부분이거나 부분이 아닐 수 있다. ULRO는 8개의 주성분을 포함하며, 그 일부 또는 전부는 특정 구현예에 따라 이용될 수 있다: 1) 이름 정보의 집합; 2) 좌표의 확장 집합; 3) 위치에 고유하게 대응하는 범용 위치 레퍼런스 코드(ULRC); 4) 파일-오브-레퍼런스 포인터를 포함하고 있는 파일-오브-레퍼런스 포인터 필드; 5) 하나 또는 그 이상의 제3자 파일 포인터를 포함하는 제3자 파일 포인터 필드; 6) 파일-오브-레퍼런스 후방-포인터를 포함하는 파일-오브-레퍼런스 후방-포인터 필드; 7) 하나 또는 그 이상의 제3자 파일 후방-포인터를 포함하는 제3자 파일 후방-포인터 필드; 및 8) 메타데이터 필드.

디지털 맵 제공자와 제3자 역할

상술한 바와 같이, VDB 액세스방법 뒤의 기본 원리는 디지털 맵 제공자가 고객에게 디지털 맵과 복수의 제3자의 데이터 제공자에 속하는 데이터 사이에서 매우 신뢰성있는 링크를 제공하는 것을 가능하게 한다. 그러한 링크 프로세스의 유 용한 부수 효과는 그것이 디지털 맵 데이터 제공자와 그 제3자 파트너에 속하는 데이터의 품질을 개선하기 위해 피드백을 제공한다는 것이다. 일단 제3자 데이터와 파일-오브-레퍼런스 사이에 링크가 만들어지면, 그것은 무기한으로 유지될 수 있다. 이들 링크들의 명백한 영구성은 순차적인 데이터 릴리즈 사이에서 제3자 데이터를 통합하는 것을 더 쉽게 한다.

제3자 데이터의 식별

제3자 데이터 오브젝트는 제3자 데이터와 디지털 맵 제공자 데이터 사이에서 또는 둘 이상의 제3자 데이터 소스 사이에서의 관계를 끌어내기 위해 필요한 정보를 포함한다. 이들 오브젝트의 많은 콘텐트는 일반화된 방법으로 다뤄질 수 있지만, 어느 개체 호스트에서나, 가상 데이터베이스는 관계를 만들고 유지하는데 구체적으로필요한 정보에 정통하여야 한다. 관계의 가장 중요한 카테고리는 제3자 데이터 오브젝트의 인스턴스와 여기에서는 "링크"로 언급된 맵 피처의 인스턴스 사이에 있다. 링크는 운송 요소에 상대적인 제3자의 맵 피처의 위치를 결정하기 위하여: 운송 요소의 세그먼트에 제3자 데이터를 연결하기 위하여; 전체적으로 맵 피처에 제3자 데이터를 연결하기 위하여; 및 맵 피처 사이에서 관계를 기술하기 위하여 사용될 수 있다.

링크하기 위해 사용되는 제3자 데이터의 콘텐트의 식별

본 발명의 한 실시예에 따라, 제3자 데이터 소스는 충분한 정보를 제공하여서, VDB 관리자가 그들 데이터와의 필요한 링크를 만드는 것을 가능하게 한다. 이 정보는 그 다음 한 형태 또는 다른 형태의 데이터베이스 표로 부호화된다. 제공될 수 있는 정보 유형의 일부는 다음을 포함한다: (1) 파일-오브-레퍼런스 운송망에 대한 제3자 데이터 오브젝트의 위치를 결정하기 위해 사용되는 링크; (2) 운송망의 세그먼트를 참조하고, 동적 제3자 속성 또는 다른 서술 정보에 링크하게 되는 운송 요소의 세그먼트를 지정하는 링크; (3) 제3자 데이터 오브젝트를 맵 피처에 연결시키는 링크. 이는 일부가 아니라 전체 피처를 참조하기 때문에 이전의 카테고리와는 상이하다.; 그리고 (4) 맵 피처 사이의 링크. 이것은 VDB 관리자에 제3자 데이터 소스로부터 맵 피처 사이의 관계를 통합하도록 한다.

VDB 제3자 링크 프로세스

앞에서 진술한 것과 같이, 실시예에 따라, 파일-오브-레퍼런스와 제3자 데이터의 정보는 가상 데이터베이스를 형성하기 위해. 실시간 처리로 링크될 수 있다. 도 11-18은 발명의 실시예에 따라 가상 데이터베이스를 만들고 사용하는 방법의 여러 가지 단계를 도시한다. 특히, 도 11 영구 식별자는 우선 디지털 맵 데이터 제공자의 파일-오브-레퍼런스내의 피처에 할당된다.

도 12에서, 위치 정보(예컨대 주소 또는 좌표)는 적용 가능한 어떤 제3자의 오브젝트 기술자, ID 또는 링크 타입과 함께, 제3자의 데이터베이스 또는 데이터 소스로부터 파일-오브-레퍼런스내 또는 파일-오브-레퍼런스와 연계된 임시 표속으로 복사되거나 전송된다.

도 13에서, 시스템은 자동화 도구(지오코딩, 데이터베이스 질의)와 필요하면 수작업 개입의 조합을 사용하고 있는 파일-오브-레퍼런스로 링크를 만든다.

도 14에서, 이전의 단계에서 만들어졌던 링크는 제3자에게 전달되거나 소통 된다. 이 점에서, 제3자 소프트웨어 상품 또는 사용자 인터페이스는 가상 맵을 최종 사용자에 제공하는 것과 같은, 여러 가지 상이한 방법으로 링크를 사용하도록 만들어질 수 있다.

상기 단계는 가상 맵 또는 맵 정보에 액세스하기 위해, 동적으로, 즉 사용자로부터 또는 다른 시스템으로부터 요청이 있을 때 실시간 처리로 발생할 수 있다. 일부 실시예들에서, 디지털 맵 제공자는 가상 맵 그 자체를 만들 수 있다. 링크가 제3자에게 전달될 수 있으므로, 이것은 제3자로 하여금 또한 가상 맵을 만드는 것을 허락한다. 상술한 바와 같이, 가상 맵의 작성은 초기의 요청에 응답하여 복귀된 예비의 일부 정보와 더불어. 그리고 더 상세한 요청에 응답하여 복귀된 다음의 정보를 갖는 단편적인 프로세스일 수 있다.

도 15에서, 현재 시스템이 그들 각각의 데이터 집합의 당사자에 의한 유지 보수를 하용하는 정상 상태에 있다. 디지털 맵 데이터 제공자는 그들 자신데이터 집합, 즉 파일-오브-레퍼런스의 맵 피처의 변경, 삭제 그리고 작성에 기인하여 링크의 변화를 기록(note)하는데 대해 책임이 있다. 제3자는 그들의 데이터 집합 (즉 제3자 데이터 파일) 내에서 데이터 오브젝트 삭제 또는 재편성 때문에 링크의 변화를 기록하는데 책임이 있다.

도 16에서, 시스템은 예를 들면, 정보가 제3자 파일에서 변경되었고, 그 제3자가 디지털 맵 데이터 제공자에게 위치와 파손된 링크의 업데이트된 리스트를 전달하면, 재동기를 하용한다.

도 17에서, 시스템은 수리를 허용한다. 필요하지 링크는 파일-오브-레퍼런 스로부터 제거된다. 새로운 링크와, 데이터베이스의 각각의 일부 변경 때문에 파손된 링크들은 재생된다.

도 18에서, 시스템이 제3자에게 어떤 업데이트된 링크 및 다른 정보를 재전달한다. 이는 가상 데이터베이스가 사용자 요청에 응답하여 존재할 때, 다중 데이터 소스로부터의 맵 데이터가 일관적일 것임을 보증한다. 다시, 이 점에서, 새로운 링크를 이용하는 소프트웨어 상품, 사용자 인터페이스 또는 기능적인 API가 만들어질 수 있다. 특히, 제3자도 또한 업데이트된 정보를 수신하므로, 제3자는 그들 자신의 소프트웨어 상품에서 이 업데이트된 정보를 사용할 수 있는 이익을 얻는다.

도 19-26은 발명의 또 다른 실시예에 의거하여 가상 데이터베이스를 만들고 사용하는 방법의 여러 가지 단계를 도시하며, 여기서 ULRO가 사용된다. 도 19-26은 주로 도 11-18에서 동작을 각각 복제한다. 여기서의 차이는 표준 맵 포맷, 포인터 매핑 또는 매핑의 다른 일부 형식 대신에, ULRO가 링크를 생성하기 위한 기준을 형성하는데 사용된다는 것이다. 또한, ULRO는 ULRO 저장소(repository)에 저장되고, 도 19-26에서 디지털 맵 제공자와 함께 도시되었으나, 맵 제공자 또는 제3자로부터 독립적인 것을 포함하여 시스템에 어느 곳이라도 위치할 수 있다. ULRO 저장소는 링크를 자동적으로 필요한 만큼 업데이트하면서 ULRO 내에서 링크를 유지한다. 단계들이 동일한 대부분의 다른 경우에, 즉 도 19가 시스템이 디지털 맵 데이터 제공자 맵 (파일-오브-레퍼런스)내의 피처들에 영구 식별자를, 여기서는 ULRO 형태로 할당하고 유지하는 것을 도시한다. 도 20에서, 시스템은 적용 가능한 제3자의 오브젝트 서술자, ID 및 링크 타입과 함께, 제3자의 데이터베이스로부터의 위치 정보(예컨대 주소 또는 좌표)를 ULRO내의 상응하는 ULRO 필드로 복사한다. 도 21에서, 시스템은 자동화 도구(지오코딩, 데이터베이스 질의)와 필요하면 수동 조작 개입의 조합을 사용하여 파일-오브-레퍼런스에 링크를 만든다. 이번에 ULRO는 필요한 경우 제3자 맵 오브젝트에 할당되어, 파일-오브-레퍼런스내에 동일한 오브젝트로서제3자 맵 오브젝트에게 유사한 식별자 (ULRO 구현시 ULRC가 가능하다)를 제공한다. ULRO는 동시 출원중인 미국특허출원 명칭이 "범용 위치 참조 오브젝트 (ULRO)를 생성하는 방법 및 시스템"이고, 발명자가 길푸흐즈(Gil Fuchs)이고, 2005년 11월 10일 출원번호 11/271,436에 더욱 상세히 기술되고, 본 명세서에 참조로써 통합된다. 도 22에서, 이전의 단계에서 만들어지거나, ULRO 포인터 필드에 복사되었던 링크는 제3자에게 전달된다. 이 점에서, 소프트웨어 상품 또는 사용자 인터페이스는 여러 가지 다른 방법으로 링크를 사용하여 제작될 수 있다. 위에 기술된 실시예들과 같이, 상기의 단계는 또한 사용자로부터 또는 다른 시스템으로부터의 요청시, 가상 맵 또는 맵 정보에 액세스하기 위해, 동적으로, 즉 실시간으로 발생할 수 있다. 일부 실시예들에서, 디지털 맵 제공자는 가상 맵 그 자체를 만들 수 있거나, 또는 링크가 제3자에게 전달될 수 있으므로, 제3자 또한 가상 맵을 만들 수 있다. 도 23에서, 시스템은 특정 데이터 집합에 대해 책임이 있는 당사자에 의해, 서로 다른 데이터 집합의 유지 보수를 허용한다. 디지털 맵 데이터 제공자는 맵 피처의 어떤 변경, 삭제, 및 작성에 기인하여 링크내 변화에 대한 책임이 있다. 제3자는 그들(제3자) 데이터 내에서 데이터 오브젝트 삭제 또는 재편성 때문에 링크내의 변경에 대해 기록할 책임이 있다. 맵 내에서 피처의 속성을 변경하는 것과 같은 제3자 데이터 내의 단순한 변경은 가상 데이터베이스가 생성될 때 동일한 링크가 새로운 속성으로 가로지르는데 사용될 것이기 때문에 링크 그 자체 내 변경을 요구하지 않을 수 있다. 도 24에서, 시스템은 재동기를 허용하며, 제3자가 디지털 맵 데이터 제공자에게 위치 및 파손된 링크의 업데이트된 리스트를 전달한다. 도 25에서, 시스템은 수리를 허용하며, 필요하지 않은 링크가 파일-오브-레퍼런스로부터 제거된다. 도 26에서, 시스템이 제3자에게 업데이트된 링크를 재전달한다. 그러나, ULRO가 동적인 피처가고 맵 제공자 또는 제3자와 무관하게 존재할 수 있고, 게다가 ULRO 저장소가 ULRO 내에서 링크들을 자동적으로 필요한 만큼 업데이트하면서 링크를 유지하기 때문에, 대부분의 실시예들에 의거하여 도 24-26에 도시된 후자의 단계는 필요하지 않다. 마침내, 또한 상술한 바와 같이, 제3자도 또한 업데이트된 정보를 수신하므로 제3자는 그들 자신의 소프트웨어 상품에서 이 업데이트된 정보를 사용할 수 있는 이익을 얻는다. 이 점에서, 소프트웨어 상품 또는 사용자 인터페이스는 새로운 링크를 이용하면서 제작될 수 있다.

상술한 모든 예에서, 링크 업데이트 프로세스는 파일-오브-레퍼런스와 단일 제3자 파일 사이의 흐름으로 도시된다. 그러나, 다른 실시예들에서, 링크 업데이트는 반대 방향으로 흐르는데, 즉 제3자 파일에서의 업데이트를 개시하고 파일-오브-레퍼런스를 업데이트하면서 흐르는 것이 명백할 것이다. 또한, 위에 설명된 예들이 파일-오브-레퍼런스와 단일 제3자 파일 사이에서 링크 업데이트 프로세스를 도시하는 동안, 링크 업데이트는 하나의 파일-오브-레퍼런스와 많은 제3자 파일들 사이, 또는 하나의 제3자 파일과 다른 제3자 파일 사이에 있을 수 있음은 명백할 것이다. 상술한 바와 같이, 다른 실시예들에서 다른 데이터 파일을 파일-오브-레퍼런스로 처리하면서 데이터 파일 또는 데이터 소스의 무엇이든 제3자 파일의 역할을 할 수 있으므로, 이 타이틀은 다른 무엇 이상의 기술적인 레이블로서 의도하게 된다.

VDB 사용 예들

도 27-28은 VDB 시스템의 하나의 실시예를 도시하며, 이때 최종 사용자에게 맵 정보를 제공하기 위하여 VDB 시스템은 현실의 상황에서 사용될 수 있다. 도 림 27에 도시된 것처럼, 맵 제공자 (예를 들면 텔레 아틀라스)는 파일-오브-레퍼런스를 제공하거나, 또는 디지털 맵 데이터의 균등한 집합을 제공한다. 제3자 데이터 공급자, 그중 단지 하나만이 여기에서 도시되며, 한 세트의 관심 지점(POI)에 관한 정보를 제공한다. 용어 "관심 지점"은 여기에 사용된 바와 같이 또한 반드시 포인트일 필요는 없지만, 라인, 영역, 복합단지, 및 다른 맵 피처를 언급하는 것으로 사용될 수 있다. 새로운 POI는 맵 제공자에게 소통될 수 있고, 결국 파일-오브-레퍼런스에 통합될 수 있다. 최종 사용자로부터의 요청에 응답하여, 맵 제공자 (파일-오브-레퍼런스)로부터의 정보는 제3자로부터의 정보와 함께 통합되고, 최종 사용자에게 어플리케이션 벤더의 어플리케이션을 경유하여 전달된다.

도 28에 제시된 것처럼, 가상 데이터베이스 환경은 제3자 관심 지점(POI)로부터 독립적으로 파일-오브-레퍼런스 맵이 업데이트되도록 한다. 제3자 데이터 제공자는 그들 자신의 필요성에 따르는 그들 데이터베이스를 업데이트하고, 각각의 새롭거나 업데이트된 POI를 위해 맵 제공자로부터 마커를 얻는다. POI 서버는 POI 업데이트를 어플리케이션 서버에게 알리도록 하며, 이 인스턴스에서 통합 서버로서 그리고 최종 사용자에서 전달 차량으로서 역할을 한다. 사용자 요청에 응답하여, 어플리케이션 서버는 적절하게 업데이트되고 통합된 정보를 제공한다. 특정 실시예에 따라, 최종 사용자에게 또는 최종 사용자로부터 업데이트는 밀거나 당길 수 있다(474). 이 업데이트 기법을 사용하여, POI와 관련된 콘텐트는 특정 사용자 요청에 응답하여 선택되기 전에 지능적으로 검색되거나 조사될 수 있다. 제3자 어플리케이션은 어플리케이션이 생성될 때 POI 소스로부터 이용할 수 있는 최근의 POI데이터를 포함하고 있는 미디어와 함께 선적될 수 있다.

상술한 발명의 실시예들의 설명은 예시 및 설명의 목적을 위해 제시되었다. 이는 본 발명을 총망라하거나 개시된 정밀한 형태로 제한하도록 의도되지 않는다. 많은 수정예와 변형예는 본 기술에 숙련되는 당업자에게 명백할 것이다.

본 발명은 컴퓨터 기술에 숙련된 자들에게 분명한 것처럼, 종래의 범용 또는 본 개시물의 가르침에 따라 프로그램된 전문적인 디지털 컴퓨터 또는 마이크로프로세서를 사용하여 편리하게 구현될 수 있다. 소프트웨어 기술에 숙련된 자들에게 분명한 것처럼, 적합한 소프트웨어 부호화는 본 개시물의 가르침을 근거로 하는 숙련된 프로그래머에 의해 쉽게 준비될 수 있다. 본 발명은 이 기술분야의 숙련된 자들에 분명한 것처럼, 주문형 반도체(ASIC: Application specific integrated circuits)의 준비에 의해 또는 종래의 부품회로들의 적절한 네트워크를 상호 접속하는 것에 의해 실행될 수 있다.

본 발명은 본 발명의 프로세스를 수행할 수 있도록 저장되어 컴퓨터를 프로 그램하기 위해 사용될 수 있는 명령을 갖는 저장 매체(미디어)인 컴퓨터 프로그램 제품을 포함한다. 저장 매체는 이에 제한되지는 않지만, 플로피 디스크, 광디스크, DVD, CD-ROM, 마이크로구동기, 및 광자기 디스크, ROM, RAM, EPROM, EEPROM, DRAM, VRAM, 플래쉬 메모리 장치, 자기 또는 광학 카드, 나노시스템 (분자의 메모리 IC를 포함하는 것)를 포함하는 어떤 형태의 디스크, 또는 명령 및/또는 데이터를 저장하는 것에 적합한 미디어 또는 기기를 포함할 수 있다.

컴퓨터 판독가능 매체(미디어)의 어느 하나에 저장되면, 본 발명은 범용/전문적인 컴퓨터 또는 마이크로프로세서의 모두의 하드웨어를 제어하기 위해, 그리고 컴퓨터 또는 마이크로프로세서가 본 발명의 결과를 이용하고 있는 사용자 또는 다른 메커니즘과 상호 작용하는 것을 가능하게 하기 위해 소프트웨어를 포함한다. 그런 소프트웨어는 이에 제한되지는 않지만, 장치 드라이버, 운영 체계, 및 사용자 어플리케이션을 포함할 수 있다. 결국, 컴퓨터 판독가능 매체는 상술한 바와 같이 본 발명을 수행하기 위한 소프트웨어를 포함한다.

미디어 스트림에 캡처하고, 주석을 다는 것에 제한되지 않으면서, 중요한 기록-요망 이벤트의 스케줄을 생성하는 것, 미디어 스트림의 내부의 포인트 또는 세그먼트에 정지 프레임을 링크하는 것을 포함하여, 본 발명의 가르침을 수행하기 위한 소프트웨어 모듈은 범용/전문적인 컴퓨터 또는 마이크로프로세서의 프로그램 작성(소프트웨어)에 포함되며, 본 발명의 프로세스에 따르는 어떤 슬라이드 변경, 적어도 일부의 미디어 스트림을 기술하고 있는 메타 데이터의 제작과 배포, 및 결과물의 소통을 인정한다.

발명의 실시예들의 전술한 설명은 예시 및 설명의 목적을 위해 제시되었다. 실시예들은 본 발명의 원리와 그것의 실용적인 응용을 설명하기 위하여 선택되고 기술되었으며, 이로써 이 기술분야의 숙련된 자가 본 발명을 의도된 특정한 사용에 적합 각종 실시예들 그리고 각종 변형예들과 함께 이해할 수 있도록 한다. 발명의 범위는 다음 청구범위와 그들의 균등물에 의해 정의되는 것으로 의도된다.

Claims (22)

1. 가상 데이터베이스 포맷을 통해 디지털 맵 데이터를 제공하기 위한 시스템에 있어서,

   한 맵 영역을 커버하고 맵 안의 피처들 (features)에 대한 위치 코드들을 포함하는 전자 맵 데이터;

   지리적으로 상기 맵 영역 안에 위치한 피처들의 일부나 전부에 대한 부가적 피처 정보를 규정한 제3자 데이터 (third-party data)가 시스템 안에 수신되게 하는 인터페이스;

   상기 전자 맵 데이터 내 위치 코드들을 상기 제3자 데이터 내 대응하는 피처 정보와 링크하고, 링크된 정보를 가상 데이터베이스로서 제공하는 통합 데이터베이스를 포함함을 특징으로 하는 시스템.
2. 제1항에 있어서, 상기 가상 데이터베이스는 전자 맵 데이터이기도 하며, 맵 디스플레이를 생성하는데 사용되고, 상기 맵 디스플레이 안에 상기 제3자 데이터에 의해 제공된 피처 정보를 포함함을 특징으로 하는 시스템.
3. 제1항에 있어서, 상기 위치 레퍼런스들은, 각각의 특정 맵 위치에 고유하게 할당되는 유니버설 위치 레퍼런스임을 특징으로 하는 시스템.
4. 제1항에 있어서, 상기 제3자 데이터는 제3자들에 의해 독립적으로 유지되고, 상기 가상 데이터베이스를 생성하기 위해, 런 타임 (runtime, 실행시간)이나 요청에 의해 상기 전자 맵 데이터와 결합됨을 특징으로 하는 시스템.
5. 제1항에 있어서, 상기 시스템은 상기 제3자 데이터를 포함함을 특징으로 하는 시스템.
6. 제1항에 있어서, 상기 시스템은 네트워크나 다른 접속을 통해 외부의 제3자 소스로부터 제3자 데이터를 수신함을 특징으로 하는 시스템.
7. 제6항에 있어서, 상기 네트워크나 다른 접속은 인터넷임을 특징으로 하는 시스템.
8. 제1항에 있어서, 상기 시스템은 여러 제3자들로부터 정보를 동시에 수신함을 특징으로 하는 시스템.
9. 제1항에 있어서, 상기 가상 데이터베이스는, 상기 제3자로부터 실시간 데이터를 수신했을 때나 사용자로부터의 요청에 따라, 상기 시스템에 의해 동적으로 생성됨을 특징으로 하는 시스템.
10. 제1항에 있어서, 상기 가상 데이터베이스는 다른 데이터 소스들과 무관하게, 상기 전자 맵 데이터나 상기 제3자 데이터의 일부나 전부에 대한 업데이트에 따라 자동으로 업데이트됨을 특징으로 하는 시스템.
11. 가상 데이터베이스 포맷을 통해 디지털 맵 데이터를 제공하기 위한 방법에 있어서,

    한 맵 영역을 커버하고 맵 안의 피처들 (features)에 대한 위치 코드들을 포함하는 전자 맵 데이터를 제공하는 단계;

    지리적으로 상기 맵 영역 안에 위치한 피처들의 일부나 전부에 대한 부가적 피처 정보를 규정한 제3자 데이터 (third-party data)를 수신하는 단계; 및

    상기 전자 맵 데이터 내 위치 코드들을 상기 제3자 데이터 내 대응하는 피처 정보와 링크하는 데이터베이스를 이용해, 링크된 정보를 가상 데이터베이스로서 제공하도록 하는 단계를 포함함을 특징으로 하는 방법.
12. 제11항에 있어서, 상기 가상 데이터베이스는 전자 맵 데이터이기도 하며, 맵 디스플레이를 생성하는데 사용되고, 상기 맵 디스플레이 안에 상기 제3자 데이터에 의해 제공된 피처 정보를 포함함을 특징으로 하는 방법.
13. 제11항에 있어서, 상기 위치 레퍼런스들은, 각각의 특정 맵 위치에 고유하게 할당되는 유니버설 위치 레퍼런스임을 특징으로 하는 방법.
14. 제11항에 있어서, 상기 제3자 데이터는 제3자들에 의해 독립적으로 유지되고, 상기 가상 데이터베이스를 생성하기 위해, 런 타임 (runtime, 실행시간)이나 요청에 의해 상기 전자 맵 데이터와 결합됨을 특징으로 하는 방법.
15. 제11항에 있어서, 상기 시스템은 상기 제3자 데이터를 포함함을 특징으로 하는 방법.
16. 제11항에 있어서, 상기 시스템은 네트워크나 다른 접속을 통해 외부의 제3자 소스로부터 제3자 데이터를 수신함을 특징으로 하는 방법.
17. 제16항에 있어서, 상기 네트워크나 다른 접속은 인터넷임을 특징으로 하는 방법.
18. 제11항에 있어서, 상기 시스템은 여러 제3자들로부터 정보를 동시에 수신함을 특징으로 하는 방법.
19. 제11항에 있어서, 상기 가상 데이터베이스는, 상기 제3자로부터 실시간 데이터를 수신했을 때나 사용자로부터의 요청에 따라, 상기 시스템에 의해 동적으로 생성됨을 특징으로 하는 방법.
20. 제11항에 있어서, 상기 가상 데이터베이스는 다른 데이터 소스들과 무관하게, 상기 전자 맵 데이터나 상기 제3자 데이터의 일부나 전부에 대한 업데이트에 따라 자동으로 업데이트됨을 특징으로 하는 방법.
21. 실행시 컴퓨터로 하여금,

    한 맵 영역을 커버하고 맵 안의 피처들 (features)에 대한 위치 코드들을 포함하는 전자 맵 데이터를 제공하는 단계;

    지리적으로 상기 맵 영역 안에 위치한 피처들의 일부나 전부에 대한 부가적 피처 정보를 규정한 제3자 데이터 (third-party data)를 수신하는 단계; 및

    상기 전자 맵 데이터 내 위치 코드들을 상기 제3자 데이터 내 대응하는 피처 정보와 링크하는 데이터베이스를 이용해, 링크된 정보를 가상 데이터베이스로서 제공하도록 하는 단계를 수행하도록 하는 명령들을 포함하는 컴퓨터 판독 매체.
22. 가상 데이터베이스 포맷을 통해 디지털 맵 데이터를 제공하기 위한 시스템에 있어서,

    한 맵 영역을 커버하고 상기 맵 안의 피처들 (features)에 대한 위치 코드들을 포함하는 데이터를 구비한 레퍼런스 데이터베이스;

    상기 맵에 나타날 수 있는 오브젝트들에 대한 데이터를 첨부하는 하나 이상의 제3자 데이터베이스들;

    상기 레퍼런스 데이터베이스 및 상기 하나 이상의 제3자 데이터베이스들로부터 링크된 정보를 포함하는 데이터를 최종 사용자에게 제공하는 가상 데이터베이스를 포함하여, 상기 사용자가 상기 가상 데이터베이스를 조회 (query)하여 상기 레퍼런스 데이터베이스 내 오브젝트들과 하나 이상의 제3자 데이터베이스들 내 오브젝트들 사이의 관계 및 정보를 판단할 수 있도록 함을 특징으로 하는 시스템.

Images