KR20060092881A - 지리적 검색 기능을 제공하는 시스템 및 방법 - Google Patents

지리적 검색 기능을 제공하는 시스템 및 방법 Download PDF

Info

Publication number
KR20060092881A
KR20060092881A KR1020050086090A KR20050086090A KR20060092881A KR 20060092881 A KR20060092881 A KR 20060092881A KR 1020050086090 A KR1020050086090 A KR 1020050086090A KR 20050086090 A KR20050086090 A KR 20050086090A KR 20060092881 A KR20060092881 A KR 20060092881A
Authority
KR
South Korea
Prior art keywords
user
location
search
geographic
query
Prior art date
Application number
KR1020050086090A
Other languages
English (en)
Other versions
KR101153030B1 (ko
Inventor
로라 제이. 볼드윈
Original Assignee
마이크로소프트 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 마이크로소프트 코포레이션 filed Critical 마이크로소프트 코포레이션
Publication of KR20060092881A publication Critical patent/KR20060092881A/ko
Application granted granted Critical
Publication of KR101153030B1 publication Critical patent/KR101153030B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Landscapes

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

Abstract

검색 엔진에 관련하여 지리적 검색 모드를 구현하는 시스템 및 방법이 제공된다. 본 발명의 방법은 검색 엔진에 이용가능한 자원에 대한 지리적 위치를 검색 엔진 인덱스에 인덱싱하는 단계를 포함할 수 있다. 이 방법은 특정 사용자로부터 사용자 질의를 수신함에 의해 특정 사용자의 목표 위치를 결정하는 단계 및 목표 위치와 매칭하는 지리적 위치 매치를 찾기 위하여 검색 엔진 인덱스를 검색하는 단계를 포함한다.
지리적 검색 모드, 사용자 인터페이스, 인덱싱, 크롤러, 위치 매칭 컴포넌트

Description

지리적 검색 기능을 제공하는 시스템 및 방법{SYSTEM AND METHOD FOR PROVIDING A GEOGRAPHIC SEARCH FUNCTION}
도 1은 본 발명의 실시예에 따른 시스템의 개관을 도시하는 블럭도.
도 2는 본 발명의 실시예가 구현될 수 있는 컴퓨팅 환경을 도시하는 블럭도.
도 3은 본 발명의 실시예에 따른 지리적 검색 도구를 도시하는 블럭도.
도 4는 본 발명의 대안적인 실시예에 따른 지리적 검색 옵션을 제시하는 사용자 인터페이스를 예시하는 스크린 샷(screen shot)을 도시.
도 5는 본 발명의 실시예에 따른 지리적 검색 제안을 예시하는 스크린 샷을 도시.
도 6은 본 발명의 실시예에 따른 결과 인터페이스를 예시하는 스크린 샷을 도시.
도 7은 본 발명의 실시예에 따른 설정 페이지를 예시하는 스크린 샷을 도시.
도 8은 본 발명의 실시예에 따른 지리적 검색 도구를 구현하는 방법을 도시하는 흐름도.
<도면의 주요 부분에 대한 부호의 설명>
20: 네트워크
200: 검색 엔진
210: 크롤러
220: 인덱스
300: 지리적 검색 도구
131: 시스템 메모리
120: 프로세싱 유닛
330: 사용자 위치 결정 컴포넌트
350: 위치 매칭 컴포넌트
정부가 지원하는 연구 또는 개발에 관련된 보고서
본 발명은 검색 엔진에 지리적 검색 기능을 포함시키는 시스템 및 방법에 관련된 것으로, 보다 상세히는 질의를 발행하는 컴퓨터 사용자의 지리적 환경설정(preference)에 따라서 또는 지리적으로 가까운 곳을 검색하는 시스템 및 방법에 관한 것이다.
인터넷 및 다른 네트워크를 통하여, 사용자는 많은 수의 컴퓨터 간에 분산된 대량의 정보로의 액세스를 획득해왔다. 방대한 양의 정보에 액세스하기 위하여, 사용자는 통상적으로 사용자 브라우저를 실행시켜 검색 엔진을 액세스한다. 검색 엔진은 인터넷 또는 다른 네트워크를 통하여 이용될 수 있는 하나 이상의 정보 소 스를 반환함으로써 입력 사용자 질의에 응답한다.
동작 중에, 검색 엔진은 통상적으로 크롤러(crawler)를 실행시켜 복수의 정보 소스를 액세스하여 이들 정보 소스에 대한 참조를 인덱스에 저장한다. 인덱스로 된 참조는 하나 이상의 키워드에 기초하여 분류될 수 있다.
종종, 사용자는 특정 지리적 영역에 위치된 기업들과 같은 자원을 찾기 위하여 검색하기를 원할 수 있다. 예를 들면, 사용자는 사무실의 자신의 본거지 주변에서 서비스를 찾기를 원할 수 있다. 다른 예에서, 사용자는 자신이 방문하고자 하는 도시에 있는 레스토랑을 찾고 있을 수 있다.
현재, 사용자가 지리 중심적인(focused) 검색을 원한다면, 사용자는 선택된 지리적 영역 내의 기업의 이름 및 전화번호들을 제공하는 온라인 사업자 전화번호부를 액세스할 수 있다. 유사한 서비스로는 구글이나 야후를 통해 제공되는 현지(local) 서비스와 같은 기업 위치 지정자(locator) 서비스를 포함한다. 대안으로, 사용자는 사용자 질의에 지리적 영역의 이름을 삽입할 수 있다. 이들 두 가지 전통적인 접근법을 이용하면 문제가 발생한다. 온라인 사업자 전화번호부 자원은 종종 기업에 대한 충분한 정보를 제공하지 못한다. 사업자 전화번호부가 기업 주소와 전화 번호를 제공할 수 있지만, 통상적으로 사업자 전화번호부를 통해서는 제한된 정보만이 이용가능하기 때문에 사용자는 서비스 또는 요금에 관련된 정보를 획득하기 위해서는 기업에 전화하기를 강요받는다. 사용자가 질의 스트링에 지리적 영역을 삽입하는 제2 접근법은 종종 불완전하고 부정확한 결과가 산출되는 일이 일어날 것이다. 키보드 검색에 기초하여 검색된 지역의 복수의 잠재적인 결과가 누 락될 수 있고 다른 결과들이 키보드 검색의 결과로서 잘못 포함될 수 있다.
따라서, 사용자 입력 질의로부터의 단순한 단어가 아닌 지리적 위치들을 매칭시키는 지리적 온라인 검색 도구를 제공하는 해결책이 필요하다. 또한, 사용자 질의의 응답으로 보다 완전하고 정확한 정보를 포함하는 결과를 제공할 해결책이 필요하다.
본 발명의 실시예는 검색 엔진과 관련하여 지리적 검색 모드를 구현하는 방법을 포함한다. 이 방법은 검색 엔진 인덱스에서 검색 엔진에 이용가능한 자원에 대한 지리적 위치를 인덱싱하는 단계 및 특정 사용자로부터 사용자 질의를 수신함에 의해 특정 사용자의 목표 위치를 결정하는 단계를 포함한다. 이 방법은 목표 위치에 매칭되는 지리적 위치 매치들을 찾기 위하여 검색 엔진 인덱스를 검색하는 단계를 더 포함한다.
다른 양태에서는, 사용자가 목표 위치에 관련된 검색 결과를 생성할 수 있게 하는 지리적 검색 시스템이 제공된다. 이 시스템은 크롤러와 협동하여 이용가능한 정보 소스를 탐색(crawl)하고 위치 정보를 추출하는 지오-엔티티(geo-entity) 추출기 및 이 추출된 위치 정보를 정보 소스에 첨가하여 인덱싱하는 지오-태거(geo-tagger)를 포함한다. 이 시스템은 사용자 질의를 수신함에 의해 목표 위치를 결정하는 위치 결정 컴포넌트 및 목표 위치를 인덱싱된 위치에 매칭시켜 찾아낸 매치들에 기초하여 결과를 생성하는 위치 매칭 컴포넌트를 더 포함할 수 있다.
또 다른 양태에서는, 지리적 위치 매치들을 찾기 위하여 인덱스를 검색하는 지리적 검색 도구들을 구현하는 사용자 인터페이스 시스템이 제공될 수 있다. 사용자 인터페이스 시스템은 지리적 검색 도구에게 사용자 현지 지역을 결정하게 하고 결정된 현지 사용자 지역에서의 인덱싱된 결과들을 검색하게 하도록 하는 사용자가-선택가능한 현지 지역 옵션 및 사용자가 대안적인 위치를 선택하도록 하게 하고, 지리적 검색 도구에게 대안적인 위치에 대응하는 인덱싱된 결과를 검색하게 하는 사용자가-선택가능한 대안적인 위치 옵션을 포함할 수 있다.
본 발명은 첨부된 도면에 관련하여 이하 상세히 기술된다.
Ⅰ. 시스템 개관
인덱싱된 워드를 사용자가 입력한 질의의 워드에 매칭시키는 것 이외에도 사용자가 선호하는 지리적 위치에 인덱싱된 위치를 매칭시키는 검색 기능을 구현하는 시스템 및 방법이 제공된다. 검색 기능은 사용자가 선택한 지리적 위치 또는 디폴트인 지리적 위치를 네트워크를 통해 이용가능한 인덱싱된 소스 각각에 관련된 인덱싱된 지리적 위치에 매치시킬 수 있다.
시스템은 네트워크(20)를 통해 검색 엔진(200)에 접속된 복수의 사용자 컴퓨터(10)를 포함할 수 있다. 검색 엔진(200)은 웹 사이트(30)와 같은 복수의 정보 소스를 검색함으로써 사용자 질의에 응답할 수 있다. 검색 엔진(200)은 인덱스(220), 인덱스(220)를 작성하는 크롤러(210), 및 지리적 검색 도구(300)를 포함할 수 있다. 인덱스(220)는 지리적 검색 도구(300)에 의해 결정된 각 웹 사이트에 관련된 지리적 정보를 포함하여 웹 사이트(30)를 인덱싱하는 정보를 포함할 수 있다. 지리적 검색 도구(300)는 크롤러(210)가 지리적 정보를 인덱스(220)에 인덱싱하는 것을 도울 수 있다. 그 다음, 지리적 검색 도구(300)는 사용자 질의의 입력에 의해 사용자 위치를 결정하거나 선택된 사용자 위치를 처리하고 사용자 위치를 인덱스(220)의 정보와 매칭시키기 위해 주문형 검색 도구를 보충할 수 있다. 검색 엔진(200)은 알려진 컴포넌트를 더 포함할 수 있지만, 간결함을 위해 생략한다.
Ⅱ. 예시적인 운영 환경
도 2는 지리적 검색을 제공하는 시스템이 구현될 수 있는 적절한 컴퓨팅 시스템 환경(100)의 예를 도시한다. 컴퓨팅 시스템 환경(100)은 단지 적절한 컴퓨팅 환경의 일 예이며 본 발명의 사용 또는 기능의 범위에 제한을 가하도록 의도된 것은 아니다. 컴퓨팅 환경(100)은 예시적인 운영 환경(100)에 도시된 컴포넌트들 중의 임의의 하나 또는 조합에 관하여 임의의 종속성(dependency) 또는 요구사항(requirement)을 갖는 것으로 해석되어서는 안된다.
본 발명은 컴퓨터에 의해 실행되는, 프로그램 모듈과 같은 컴퓨터 실행가능 명령어의 일반적인 관점에서 기술될 수 있다. 일반적으로, 프로그램 모듈은 특정 태스크를 수행하거나 특정 추상 데이터 유형을 구현하는 루틴, 프로그램, 오브젝트, 컴포넌트, 데이터 구조 등을 포함한다. 또한, 본 기술 분야에서 숙련된 기술을 가진 자라면 핸드헬드(hand-held) 장치, 멀티프로세서 시스템, 마이크로프로세서-기반 또는 프로그램가능한 가전제품(programmable consumer electronics), 미니컴퓨터, 메인프레임 컴퓨터, 등을 포함하는 다른 컴퓨터 시스템 구성으로 실행될 수 있다고 인식할 것이다. 본 발명은 또한 통신 네트워크를 통해 링크된 원격 프 로세싱 장치에 의해 태스크를 수행하는 분산형 컴퓨팅 환경에서 실행될 수 있다. 분산 컴퓨팅 환경에서, 프로그램 모듈은 메모리 저장 장치를 포함하는 국부 및 원격 컴퓨터 저장 매체 내에 위치할 수 있다.
도 2를 참조하면, 본 발명을 구현하는 예시적인 시스템(100)은 프로세싱 유닛(120), 시스템 메모리(130), 및 시스템 메모리를 포함하는 다양한 시스템 컴포넌트를 프로세싱 유닛(120)에 연결시키는 시스템 버스(121)를 포함하는 컴퓨터(110)의 형태인 범용-컴퓨팅 장치를 포함한다.
컴퓨터(110)는 통상적으로 다양한 컴퓨터 판독가능 매체를 포함한다. 예로서, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 포함할 수 있지만, 이에 한정되는 것은 아니다. 시스템 메모리(130)는 ROM(131) 및 RAM(132) 등의 휘발성 및/또는 비휘발성 메모리의 형태의 컴퓨터 저장 매체를 포함한다. 시동중과 같은 때에 컴퓨터(110) 내의 구성요소들 간에 정보를 전송하는 것을 돕는 기본 루틴을 포함하는 기본 입출력 시스템(133; BIOS)은 일반적으로 ROM(131)에 저장된다. RAM(132)은 일반적으로 프로세싱 유닛(120)에 즉시 액세스할 수 있고 및/또는 프로세싱 유닛(120)에 의해 현재 작동되는 프로그램 모듈 및/또는 데이터를 포함한다. 예로서, (한정하고자 하는 것은 아님) 도 2는 운영 시스템(134), 애플리케이션 프로그램(135), 기타 프로그램 모듈(136), 및 프로그램 데이터(137)를 도시한다.
컴퓨터(110)는 또한 다른 분리형/비분리형, 휘발성/비휘발성 컴퓨터 저장 매체를 포함할 수 있다. 단지 예로서, 도 2에는 비분리형 비휘발성 자기 매체로부터 판독하거나 그 자기 매체에 기록하는 하드 디스크 드라이브(141), 분리형 비휘발성 자기 디스크(152)로부터 판독하거나 그 자기 디스크에 기록하는 자기 디스크 드라이브(151), 및 CD-ROM 또는 기타 광 매체 등의 분리형 비휘발성 광 디스크(156)로부터 판독하거나 그 광 디스크에 기록하는 광 디스크 드라이브(155)가 도시되어 있다. 예시적인 운영 환경에서 사용될 수 있는 다른 분리형/비분리형, 휘발성/비휘발성 컴퓨터 저장 매체는 자기 테이프 카세트, 플래쉬 메모리 카드, DVD(Digital versatile disk), 디지털 비디오 테이프, 고체 RAM, 고체 ROM 등을 포함하지만 이에 한정되지 않는다. 하드 디스크 드라이브(141)는 일반적으로 인터페이스(140)와 같은 비분리형 메모리 인터페이스를 통해 시스템 버스(121)에 접속되고, 자기 디스크 드라이브(151) 및 광 디스크 드라이브(155)는 일반적으로 인터페이스(150)와 같은 분리형 메모리 인터페이스에 의해 시스템 버스(121)에 접속된다.
앞서 기술되고 도 2에 도시된 드라이브 및 그 관련 컴퓨터 저장 매체는 컴퓨터(110)를 위한 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 및 기타 데이터의 저장을 제공한다. 도 2에서, 예를 들어, 하드 디스크 드라이브(141)는 운영 시스템(144), 애플리케이션 프로그램(145), 기타 프로그램 모듈(146), 및 프로그램 데이터(147)를 저장하는 것으로 도시된다. 이들 컴포넌트는 운영 시스템(134), 애플리케이션 프로그램(135), 기타 프로그램 모듈(136), 및 프로그램 데이터(137)와 동일할 수도 있고 다를 수도 있다. 운영 시스템(144), 애플리케이션 프로그램(145), 다른 프로그램 모듈(146), 및 프로그램 데이터(147)는 최소한 다른 복사본(different copies)임을 나타내기 위하여 다른 번호를 부여하였다. 사용자는 일반적으로 마우스, 트랙볼, 또는 터치 패드라 불리우는 포인팅 장치(161) 및 키보드(162)와 같은 입력 장치를 통해 컴퓨터(110)에 명령 및 정보를 입력할 수 있다. (도시되지 않은) 기타 입력 장치는 마이크로폰, 조이스틱, 게임 패드, 위성 안테나, 스캐너 등을 포함할 수 있다. 이들 입력 장치 및 그외의 입력 장치는 시스템 버스에 연결된 사용자 입력 인터페이스(160)를 통해 종종 프로세싱 유닛(120)에 접속되지만, 병렬 포트, 게임 포트 또는 유니버설 시리얼 포트(USB) 와 같은 기타 인터페이스 및 버스 구조에 의해 접속될 수 있다. 모니터(191) 또는 다른 유형의 디스플레이 장치는 또한 비디오 인터페이스(190) 등의 인터페이스를 통해 시스템 버스(121)에 접속된다. 모니터 외에도, 컴퓨터는 또한 출력 주변 인터페이스(195)를 통해 접속될 수 있는 스피커(197) 및 프린터(196) 등의 기타 주변 출력 장치를 포함할 수 있다.
본 발명의 컴퓨터(110)는 원격 컴퓨터(180)와 같은 하나 이상의 원격 컴퓨터로의 논리적 접속을 이용한 네트워크 환경에서 동작할 수 있다. 원격 컴퓨터(180)는 퍼스널 컴퓨터일 수 있으며, 비록 도 2 에는 메모리 저장 장치(181)만이 도시되어 있지만, 컴퓨터(110)에 관하여 상술한 구성요소 중 다수 또는 모든 구성요소를 일반적으로 포함한다. 도 2에 도시된 논리적 접속은 근거리 통신망(LAN; 171) 및 원거리 통신망(WAN; 173)을 포함하지만, 그 외의 네트워크를 포함할 수도 있다.
LAN 네트워크 환경에서 사용되는 경우, 컴퓨터(110)는 네트워크 인터페이스 또는 어댑터(170)를 통해 LAN(171)에 접속된다. WAN 네트워크 환경에서 사용되는 경우, 컴퓨터(110)는 일반적으로 인터넷 등의 WAN(173)을 통해 통신을 구축하기 위한 모뎀(172) 또는 기타 수단을 포함한다. 내장형 또는 외장형일 수 있는 모뎀 (172)은 사용자 입력 인터페이스(160) 또는 기타 적절한 메카니즘을 통해 시스템 버스(121)에 접속될 수 있다. 네트워크 환경에서, 컴퓨터(110)에 관하여 도시된 프로그램 모듈 또는 그 일부분은 원격 메모리 저장 장치에 저장될 수 있다. 예로서 (한정하고자 하는 것은 아님), 도 2는 메모리 장치(181)에 상주하는 원격 애플리케이션 프로그램(185)을 도시한다. 도시된 네트워크 접속은 예시적인 것이며, 컴퓨터들 간의 통신 링크를 구축하는 그 외의 수단이 사용될 수 있다고 인식될 것이다.
컴퓨터(110)의 많은 다른 내부적인 컴포넌트는 도시되지 않았지만, 본 기술 분야에서 숙련된 기술을 가진 자라면 이러한 컴포넌트 및 내부 연관성은 잘 알려져 있다고 인식될 것이다. 따라서, 컴퓨터(110)의 내부적 구조에 관련된 추가적인 상세한 사항은 본 발명에 관련하여 개시할 필요는 없다.
Ⅲ. 본 발명의 시스템 및 방법
앞서 설명한 바와 같이, 도 1은 본 발명의 실시예에 따른 질의 도움을 제공하는 시스템을 도시한다. 이 시스템은 네트워크(20)를 통해 검색 엔진(200)에 접속된 사용자 컴퓨터(10)를 포함할 수 있다. 도 2에 관련하여 상술한 바와 같이, 네트워크(20)는 인터넷과 같은 임의의 개수의 서로 다른 유형의 네트워크 중 하나일 수 있다.
앞서 설명한 바와 같이, 검색 엔진(200)은 사용자 질의를 수신함에 의해 인덱스(220)를 검색할 수 있다. 크롤러(210)는 웹 사이트(30)를 순회하고 이 순회된 웹 사이트(30)에 속하는 지리적 위치 및 키워드 모두를 인덱싱함으로써 인덱스 (220)를 작성할 수 있다. 검색 엔진(200)은 사용자 질의 내의 항들(terms)을 인덱스(220) 내의 항들에 매칭시키고, 또한 지리적 검색 도구(300)를 실행시켜 사용자 위치를 인덱스(220) 내의 항들에 매칭시킴으로써 사용자 질의에 응답할 수 있다.
도 3은 본 발명의 실시예에 따른 그래픽 검색 도구(300)를 예시하는 블럭도이다. 그래픽 검색 도구(300)는 지오-엔티티 추출기(310), 지오-태거(320), 사용자 위치 결정 컴포넌트(330), 질의 위치 결정 컴포넌트(340), 및 위치 매칭 컴포넌트(350)를 포함할 수 있다.
지오-엔티티 추출기(310) 및 지오-태거(320)는 인덱스(220) 및 크롤러(210)와 협동하여 순회된 웹 사이트(30)로부터 위치 정보를 인덱싱할 수 있다. 지오-엔티티 추출기(310)는 크롤러(210)가 웹 사이트(30)를 순회할 때 이 순회된 웹 사이트(30)로부터 위치를 추출한다. 이들 위치는 문서 또는 웹 사이트 내의 지리적인 위치에 대한 참조를 포함할 수 있지만 웹 사이트 자체의 물리적 위치를 언급하는 것은 아니다. 예를 들면, 지오-엔티티 추출기(310)를 신문 기사에 적용시키면, 시애틀 지역의 방화범에 관한 기사가 시카고 트리뷴지에 났더라도 그 기사를 알아낼 수 있다.
지오-태거(320)는 인덱스(220) 내에 저장되는, 이들 웹 사이트(30)에 관련된 위치 태그를 첨부할 수 있다. 지오 태거(320)는 간단한 패턴-매칭 알고리즘을 이용하여 탐색 중에 지리적 엔티티를 파싱하고 태깅하여 최종적으로 높은-신뢰도의 지리적 매치들을 가지는 문서들에 지오-태그를 첨부할 수 있다. 지오-태그는 인코딩된 위치 정보를 포함할 수 있다. 본 발명의 실시예에서, 이 인코딩된 위치 정보 는 위도-경도 중심의 정확한 지점을 포함할 수 있다. 지오-태그는 평문(plain text)으로서 구현될 수 있고 위치 코드의 집합으로 구성될 수 있다. 본 발명의 실시예에서, 각 지오-태그는 적은 수의 바이트 공간만 소비한다. 그러므로, 각 문서는 유효한 매치들이 개별적인 위치에 이루어진 경우에 몇몇의 서로 다른 태그들을 가질 수 있다. 본 발명의 실시예에서, 오탐(false positive) 매치를 방지하기 위하여 매우 엄격한 패턴 매치들이 요구될 수 있다. 예를 들면, zip 코드가 다른 유형의 정보를 전달하는 다른 숫자와 매치될 수 있기 때문에, 지오-추출기(310) 및 지오-태거(320)는 zip 코드 매치만 요구하기보다는 시, 주 또는 시, 주 및 ZIP 코드 패턴을 요구할 수 있다.
매칭을 위한 기준 또는 발견적 방법(heuristics) 외에도, 알려진 위치, 예를 들면, 모든 우편번호와 관련 도시 또는 주의 리스트와 같은 실제 값이 결정될 수 있다. 이 데이터는 기존의 온라인 매핑 서비스에 의해 제공될 수 있다. 그러므로, 지오-태거(320)는 새로운 유형의 장소들을 인식하도록 확장될 수 있고, 이와 관련된 새로운 태그로 인덱스(220)를 증식시킬 수 있다.
사용자 위치 결정 컴포넌트(330)는 사용자 위치를 자동적으로 결정할 수 있거나 대안으로 사용자가-선택한 위치 입력을 수신할 수 있다. 예를 들면, 실제 사용자 위치를 결정하기 위하여, 사용자 위치 결정 컴포넌트(330)는 자동적으로 역 IP 주소를 결정함으로써 사용자의 물리적 위치를 확정하기를 시도할 수 있다. 또 다른 결정으로서, 사용자 위치 결정 컴포넌트(330)는, 이용되고 있는 검색 사이트의 호스트 도메인에 본래 존재하는 나라 및/또는 지역 도메인과 같은, 시장 문화 위치를 이용할 수 있다(예를 들면, search.msn.co.uk는 사이트의 순위 조정에 영향을 미치는 가정으로서 위치 "UK"를 가진다).
대안으로, 사용자 위치 결정 컴포넌트(330)는 사용자 컴퓨터(10)를 작동시키는 사용자에 의해 지정된 물리적 위치에 기초하여 동작할 수 있다. 사용자 위치 결정 컴포넌트(330)는 사용자가 도시를 선택하거나 도시를 입력하게 할 수 있는 사용자 인터페이스 도구를 제공할 수 있다. 본 발명의 실시예에서, 지리적 위치 도구(300)는 디폴트로 역 IP 주소에 기초하여 동작한다. 사용자가 대안적인 위치를 선택하면 이 디폴트 설정을 무효화(override)할 수 있다.
질의 위치 결정 컴포넌트(340)는 사용자의 입력 질의 스트링(예를 들면, "Seattle Hotels")으로부터 지리적인 위치를 파싱할 수 있다. 질의 스트링이 종종 사용자의 실제 위치에 관계가 없기 때문에, 이는 소정의 위치에 대해 구하고자 하는 정보를 제한시킬 수 있다. 동작 중에, 질의 시에, 질의 위치 결정 컴포넌트(340)는 지리적 위치 매치들을 발견하기 위해 질의 스트링을 파싱할 수 있다. 예를 들면, 사용자가 "Hotels Redmond WA"를 타이핑한다면, 질의 위치 결정 컴포넌트(340)는 이 질의 스트링으로부터 "Redmond, WA"를 추출할 수 있고 질의에 대한 관련 "위치"는 "Hotels" + "near Redmond Washington"이 된다.
다른 예로서, 사용자가 질의 "college boston"을 타이핑한다면, 질의 위치 결정 컴포넌트(340)는 지리적 위치 매치(이 경우에는, 단어 "Boston")를 발견할 수 있다. 이 위치 매치는 도 5에 관련되어 도시되고 이하 더 기술될 바와 같이 푸터(footer)에서의 "search near this place" 제안을 트리거(trigger)할 수 있다. 일 반적인 결과 페이지에, 결과 집합은 단어 "college" 및 "Boston"으로부터 사전적인 매치들의 산출물이 될 것이다. 사용자는 제안 하이퍼링크를 클릭함으로써 "search near this place" 제안을 취한다면, 장소 이름은 질의로부터 추출되고 대신에 지리적인 값으로 추가된다. 그러므로, 질의는 "college"가 되고 확장된 연산자는 "near Boston"이다.
질의 스트링으로부터의 위치 추출에 대한 제약 사항은 여러 가지 방법으로 설정할 수 있다. 예를 들면, 제약 사항은 사용자 타일(tile)의 100마일 반경 내에 속하는 위치들과 같은, 사용자의 위치 근처에 있는 도시들에 기초하여 설정될 수 있다. 다른 예로서, 제약 사항들은 100,000 이상의 인구를 가지는 대도시의 존재 여부에 기초할 수 있다. 이들 제약 사항은 위치들의 과도한 파싱을 방지하는 것을 돕는다.
이들 제약 사항에 의해, 사용자가 사용자의 디폴트 위치의 100마일 반경 범위 내에 속하는 장소 이름을 포함하는 질의를 타이핑한다면, 질의 위치 결정 컴포넌트(340)를 이용하는 지리적 검색 도구(300)는 사용자가 이 옵션을 실행할 수 있게 하는 "search near this place"를 작성할 수 있다. 질의 위치 결정 컴포넌트(340)는 사용자 질의가 질의에 100,000 이상의 인구가 거주하는 대도시를 포함하는 경우 사용자 인터페이스에 "search near this place" 제안을 제공할 수 있다. 이 규칙은 유사한 위치 히트(hit)로서 약 250 도시를 추가할 수 있다. 따라서, 질의 위치 결정 컴포넌트(340)가 사용자의 질의로부터 "city near me" 또는 대도시 매치 중 하나를 식별할 때, "search near this place" 제안이 결과 페이지에 디스플레이 될 수 있다.
위치 매칭 컴포넌트(350)는 키워드 결과에 대응하는 인덱싱된 사이트와 사용자 위치 결정 컴포넌트(330) 및 질의 위치 결정 컴포넌트(340)에 의해 추출된 정보와의 실질적인 매칭을 수행한다. 그러므로, 사용자가 지리적 위치 매칭 특징을 선택한 경우, 사용자는 개인화된 결과를 획득할 것이다. 예를 들면, 오레건주의 사용자는 플로리다주의 사용자와는 다른 결과들을 얻을 것이고 두 사용자 모두 대량의-최적화된 결과와는 다른 결과를 수신할 것이다. 지리적 위치 매칭 컴포넌트(350)는 지리적 참조가 추가될 때 의미를 변경시키는 추상 명사를 검색하는 데에 효과적이다(예를 들면, "food bank" "college" "opera" "theater" "baseball"은 단어 매치에 의해서라기 보다는 근접도에 의해 정렬되는 "food bank + near Seattle"일 때 달라진다). 또한, 지리적 위치 매칭 컴포넌트(350)는 사용자 질의에 어떠한 위치도 나타나지 않을 때에도 위치들을 매치시킨다. 예를 들면, 지리적 위치 매칭 컴포넌트(350)는 시애틀 근처의 "high schools"를 찾을 수 있지만, 단어 "Seattle"을 포함할 필요가 없는 시애틀 근처의 "high schools"를 포함하는 문서들을 찾을 수도 있다. 예를 들면, 사전적인 매치보다는 위치 매치에 기초하여, 레드몬드, 벨뷰, 쇼어라인, 또는 시애틀 주변의 다른 도시들에 대한 "high school" 매치들로 끌어들일 수도 있다.
디폴트 모드에서, 사용자가 지리적 검색 도구(300)를 실행할 수 있게 하는 옵션을 갖는 사용자 인터페이스가 제공될 수 있다. 사용자가 지리적 검색 도구를 실행하는 것을 선택하였고 임의의 특정 위치 옵션들에 입력을 하지 않았다면, 사용 자 위치 결정 컴포넌트(330)는 자동적으로 역 IP 주소를 이용하여 사용자의 위치를 결정할 수 있다. 대안적인 사용자 선택이 다른 위치가 선택되도록 할 수 있다
도 4는 지리적 검색 옵션을 제공하는 표준 웹 결과를 포함하는 사용자 인터페이스(400)를 도시하는 스크린 샷이다. 사용자 인터페이스(400)는 사용자가 지리적 검색 도구(300)를 실행할 수 있게 하는 "near me" 옵션(402) 및 표준 페이지 제목을 포함하는 결과 섹션(404)을 포함한다. 디스플레이된 예에서, 사용자가 일반적인 검색 페이지에 "college"를 검색한다고 입력한다면, 결과는 표준 검색 엔진 순위 절차 및 사용자 또는 시장 설정에 의해 지시된 임의의 다른 파라미터에 따라 가중된다. 사용자가 "search button"을 눌렀을 때마다, "Near Me" 옵션(402)은 표준 버튼의 오른쪽에서 버튼으로 도시된 바와 같이 이용될 수 있다.
그러므로, 도 4에 도시된 사용자 인터페이스에서는, 사용자가 어떠한 설정도 변경하지 않았고, "search near me" 버튼을 눌렀을 경우, 시스템은 가정된 위치를 이용할 것이며, 이 위치는 페이지의 헤더에 디스플레이될 것이다. 시스템은 사용자의 쿠키에 이용가능한 위치 값이 존재하지 않을 때마다 역 IP 위치를 결정할 수 있다.
도 5는 본 발명의 실시예에 따른 지리적 검색 제안을 도시하는 스크린 샷이다. 검색 제안을 디스플레이하는 사용자 인터페이스(500)는 도 4에 도시된 사용자 인터페이스(400)에 푸터로서 제공될 수 있다. 사용자 인터페이스(500)는 검색 제안(502)을 포함한다. 피드백(feedback) 옵션(502) 또한 제공될 수 있다.
사용자가 표준 웹 페이지 인터페이스(400)에 질의를 입력하고 질의 위치 결 정 컴포넌트(450)가 위치 매치를 발견한 경우, 사용자가 그 질의 내의 위치 매치 주변을 검색할 수 있게 하는 검색 제안(502)이 제공될 수 있다. 예를 들면, 도 4의 사용자 질의가 어구 "Los Angeles College"를 포함하였다면, 질의 위치 결정 컴포넌트는 제안(502)을 제공할 수 있어 사용자가 위치 매칭을 구현할 수 있다.
도 5에 도시된 바와 같이, "college' near Los Angeles, Ca" 제안을 클릭함으로써 위치 매치 주변을 검색하기를 선택한다면 사용자의 기존의 질의를 다음과 같은 Search Near 질의로서 재발행할 것이다:
query +near=[this Place], 여기에서 "[this Place]"는 지오 태깅된 타일과 Display Name "Los Angeles"를 매치시키는 데에 이용된 위도/경도 값을 포함한 것이다. "Near" 데이터를 URL에 추가함으로써, 위치 매칭 컴포넌트(350)가 실행되고 "search near me" 페이지가 결과로서 제공된다.
도 6은 상술한 바와 같이 지리적 검색 도구(300)가 실행될 때 생성된 "search near me" 페이지 및 결과를 도시하는 스크린 샷이다. 사용자 인터페이스(600)는 "search near me" 옵션(602), 지리적 검색 제목 페이지(604), 사용자 위치(606), 및 인기 도시 제안(608)을 포함한다. 본 발명의 실시예에서, 사용자가 대안적인 위치를 신속하게 질의할 수 있게 하기 위하여 선택가능한 도시들의 드롭-다운 메뉴에 도시들이 나타날 수 있다. 예를 들면, 드롭다운 리스트는 도시 이름이 알파벳 순서로 디스플레이된 25개의 인기 도시를 포함할 수 있다. 도시들은 인기 여행 또는 문화적 행선지와 인구 간의 교차 계산(intersection)에 의해 결정될 수 있다. 이런 특징으로 사용자는 "Near Me" 디폴트 위치를 인기 도시 값으로 신속하 게 무효화시킬 수 있다. 도시된 바와 같이, 드롭다운 리스트(608)의 최상부의 값은 "other cities"일 수 있다.
사용자가 드롭다운 리스트로부터 인기 도시를 선택할 때, 기존의 질의는 Near=[thisPlace]에 대한 값인 위도 및 경도에 의한 새로운 위치를 가진 것으로 재발행될 수 있다. 일단 인기 도시가 선택되면, 사용자는 더 이상 "search near me" 모드에 있지 않고 이제는 "search near this place" 모드에 있게 된다. 드롭다운 박스는 새로운 결과가 랜더링된 이후에 재설정될 수 있고 선택될 값으로서 "other cities"를 다시 한번 보여줄 수 있다. 그러므로, 사용자는 "search near this place" 제안을 클릭함으로써, 또는 설정 페이지에서 제공된 드롭다운 리스트로부터 인기 도시를 선택함으로써, "search near this place" 모드로 들어갈 수 있다. "search near this place" 모드는 사용자가 그/그녀의 디폴트 위치가 아닌 도시 주변의 아이템을 찾을 수 있게 하는 2차 모드이다. 사용자는 이 페이지의 기능 이용함으로써 다른 도시에 대한 결과들을 얻기 위하여 그/그녀만의 위치를 변경해야할 필요 없이도 다른 도시들 주변의 것들을 찾을 수 있다.
사용자는 상술한 도 4로부터 "Near Me" 버튼(402)을 클릭함으로써 인터페이스(600)에 도달할 수 있다. 인터페이스(600) 상의 결과(604)는 지리적 위치를 고려한다. 디스플레이된 예에서는, 사용자 위치 결정 컴포넌트(330)의 동작에 관련하여 질의 "college"가 검색되며, 이 위치 결정 컴포넌트(330)는 역 IP 주소 또는 사용자 설정 중 하나를 통하여 사용자의 위치를 결정하였다. 디스플레이된 예에서는, Seattle Washington이 디폴트 위치 값(606)으로서 나타난다.
사용자가 "search near me" 모드에 있을 때, 시스템은 디폴트 위치를 결정하는 사용자 위치 결정 컴포넌트(330)를 실행시킨다. 사용자가 위치를 설정 페이지에 명시적으로 설정하지 않았다면, 사용자 위치 결정 컴포넌트는 역 IP 탐지를 실행시켜 위치를 결정한다. 사용자가 명시적으로 위치를 설정했다면, 이 값은 설정 쿠키로부터 판독되고 역 IP는 이용되지 않는다. 앞서 설명한 바와 같이, "Near Me"에 대한 디폴트 위치 값(606)이 Search near me 페이지 제목(604)의 오른쪽에 나타난다. 디폴트 위치는 사용자가 디폴트 위치 값을 구성할 수 있는 도 7에 도시된 설정 페이지에 링크될 수 있다.
도 7은 본 발명의 실시예에 따른 설정 페이지(700)를 도시하는 스크린 샷이다. 설정 페이지(700)는 사용자가 "search near me" 옵션을 선택할 때 나타날 수 있다. 설정 페이지(700)는 표제(704), 디스플레이 섹션(704), 결과 섹션(706), 안전 검색 섹션(708), 위치 섹션(710), 및 검색 언어 섹션(720)을 포함할 수 있다. 설정 페이지(700)는 또한 피드백 옵션(722), 검색 박스(724), 및 저장 설정 옵션(726)을 포함할 수 있다.
설정 페이지에서, 사용자는 위치 섹션(710)에서 지리적 위치를 한정할 수 있다. 사용자가 이 페이지에 지리적 위치를 명시적으로 설정했다면, 사용자 위치 결정 컴포넌트(330)는 사용자의 설정 쿠키에 이 값을 기록할 수 있어 설정된 위치는 그 사용자에 한정된 물리적 위치가 된다. 본 발명의 실시예에서, 이 선택은 자동적인 역 IP 결정을 무효화한다. 사용자의 위치는 도 6에 관하여 상술하고 도시한 바와 같이 페이지 제목에 디스플레이될 수 있고 설정 페이지에 링크될 수 있다. 인터페이스에 의해 사용자는 그 위치를 클릭할 수 있으므로 사용자는 디폴트 위치가 변경될 수 있는 설정 페이지로 이동하게 된다.
도 8은 본 발명의 실시예에 따른 지리적 검색 도구의 동작을 도시하는 흐름도이다. 프로세스는 단계(800)에서 시작한다. 앞서 설명한 바와 같이, 크롤러(210)는 단계(802)에 예시된 일반적인 간격으로 이용가능한 웹 사이트(30)를 통해 탐색할 수 있다. 단계(804)에서, 지리적 검색 도구(300)는 지오-엔티티 추출기(310)를 실행시켜 순회된 사이트(30)로부터 위치 정보를 추출한다. 단계(806)에서, 지리적 검색 도구(300)는 지오-태거(320)를 실행시켜, 순회된 사이트(30)를 태깅하고 단계(808)에서, 지리적 검색 도구(300)는 정보를 인덱싱한다. 단계(810)에서 이용가능한 사이트가 더 있다면 이 과정을 반복한다.
때때로, 단계(812)에서 시스템은 "search near me" 모드 및 "search near this place" 모드를 포함하는 지리적 검색 모드에 있을 때 사용자 질의를 수신할 수 있다. 단계(814)에서, 사용자가 지리적 검색 모드에 있다면, 지리적 검색 도구(300)는 사용자가 선택한 위치 또는 사용자 디폴트 위치를 결정할 수 있다. 단계(816)에서, 지리적 검색 도구(300)는 위치 정보에 대한 입력 질의를 파싱할 수 있다. 위치가 발견된다면, 지리적 검색 도구(300)는 "search near this place" 옵션을 제시할 수 있다. 단계(818)에서, 검색 엔진(200)은 사용자가-선택한 위치 또는 사용자 디폴트 위치에 기초하여 위치 매치들을 찾기 위하여 인덱스(220)를 검색할 수 있다. 단계(820)에서, 검색 엔진(200)은 결과를 제공할 수 있다. 프로세스는 단계(822)에서 종료한다.
시스템 동작이 사용자 입력에 상당히 의존하기 때문에 도 8에 도시된 흐름도는 단지 예시적이다. 사용자의 제안 선택과 같은 검색 중의 사용자 행위들은 지리적 검색 도구(300)의 동작들의 순서를 변경시킬 것이다.
앞서 설명한 바와 같이, 지리적 검색 도구(300)는 위치 지정과 같은 명시적인 기법뿐만 아니라 사용자의 질의, 이력, 실시간 데이터 마이닝 및 협력적인 필터링, 브라우징 패턴 등으로부터 엔티티를 추출하는 것과 같은 암시적 기법을 포함하는 다양한 기법을 이용하여 매칭을 수행할 수 있다. "search near me" 모드 및 "search near this place" 모드를 포함하는 지리적 검색 모드에서 실행되는 각 질의는, 질의 스트링 또는 인기 도시 드롭다운 리스트에 명시적으로 지정된 위치, 또는 암시적으로 고려되는 사용자의 지리적 위치 중 하나로부터, 위치를 고려할 수 있다. 시스템이 인지하는 서로 다른 유형의 규칙들을 가지는 서로 다른 유형의 "위치"가 존재할 수 있다. "search near me" 및 "search near this place" 옵션의 이용을 통하여, 인터페이스는 사용자에게 일반적인 검색으로부터 원클릭을 이용한 지리적인 검색으로 전환할 수 있는 기능을 제공한다.
본 발명의 특정 실시예가 도시되고 본 명세서에서 상세하게 기술되었지만, 다양한 변경 및 수정이 본 발명의 범위 및 목적을 벗어나지 않고 본 발명에 이루어질 수 있다고 이해되어야 한다. 본 명세서에서 기술된 실시예는 모든 관점에서 제한적이기보다는 예시적이라고 의도된다. 본 발명의 범위를 벗어나지 않는 대안적인 실시예는 본 발명이 속하는 기술 분야에서 숙련된 기술을 가진 자에게 명백해질 것이다.
상술한 설명으로부터 본 발명은 앞서 설명한 모든 목표 및 목적을, 시스템 및 방법에 명백하고 본질적인 다른 이점과 함께 달성하도록 잘 적응된 것임을 알 수 있을 것이다. 특정 특징 및 부분적-조합이 이용되며 다른 특징 및 부분적-조합을 참조하지 않고 채용될 수 있다고 이해될 것이다. 이는 특허 청구 범위의 범위 내에서 고려된다.
본 발명의 실시예는 검색 엔진과 관련하여 지리적 검색 모드를 구현하는 방법을 포함한다. 이 방법은 검색 엔진에 이용가능한 자원에 대한 지리적 위치를 검색 엔진 인덱스에 인덱싱하는 단계 및 특정 사용자로부터 사용자 질의를 수신함에 의해 특정 사용자에 대한 목표 위치를 결정하는 단계를 포함한다. 이 방법은 목표 위치와 매칭하는 지리적 위치 매치들을 찾기 위하여 검색 엔진 인덱스를 검색하는 단계를 더 포함한다.

Claims (20)

  1. 검색 엔진에 관련하여 지리적 검색 모드를 구현하는 방법으로서,
    상기 검색 엔진에 이용가능한 자원들에 대한 지리적 위치들을 검색 엔진 인덱스에 인덱싱하는 단계,
    특정 사용자로부터 사용자 질의를 수신함에 의해 상기 특정 사용자에 대한 목표(target) 위치를 결정하는 단계, 및
    상기 목표 위치와 매칭하는 지리적 위치 매치들을 찾기 위하여 상기 검색 엔진 인덱스를 검색하는 단계를 포함하는 방법.
  2. 제1항에 있어서,
    상기 특정 사용자의 역 IP 주소를 찾음으로써 상기 목표 위치를 결정하는 단계를 더 포함하는 방법.
  3. 제1항에 있어서,
    사용자 설정에 속하는 저장된 정보를 검사함으로써 상기 목표 위치를 결정하는 단계를 더 포함하는 방법.
  4. 제3항에 있어서,
    어떠한 저장된 목표 위치 정보도 제공되지 않는 경우 상기 특정 사용자의 역 IP 주소를 찾음으로써 상기 목표 위치를 결정하는 단계를 더 포함하는 방법.
  5. 제1항에 있어서,
    위치 정보에 대한 사용자 질의를 파싱(parse)하는 단계를 더 포함하는 방법.
  6. 제5항에 있어서,
    상기 특정 사용자에게 상기 파싱된 위치 정보 주변의 지역을 검색하라는 제안을 제공하는 단계를 더 포함하는 방법.
  7. 제1항에 있어서,
    크롤러와 협동하여 이용가능한 정보 소스를 탐색(crawl)하고 위치 정보를 추출하는 지오-엔티티(geo-entity) 추출기를 구현하는 단계를 더 포함하는 방법.
  8. 제7항에 있어서,
    상기 이용가능한 정보 소스에 지오-태그(geo-tag)를 첨부하고 상기 이용가능한 정보 소스를 인덱싱하는 지오-태거(geo-tagger)를 구현하는 단계를 더 포함하는 방법.
  9. 제8항에 있어서,
    위도-경도 중점을 포함하는 지오-태그를 생성하는 단계를 더 포함하는 방법.
  10. 제9항에 있어서,
    복수의 지오-태그를 적어도 하나의 정보 소스에 첨부하는 단계를 더 포함하는 방법.
  11. 제1항에 있어서,
    상기 특정 사용자가 목표 위치를 선택할 수 있도록 상기 특정 사용자에게 선택가능한 도시들의 드롭-다운 리스트를 제공하는 단계를 더 포함하는 방법.
  12. 사용자가 목표 위치에 관련된 검색 결과들을 생성할 수 있게 하는 지리적 검색 시스템으로서,
    크롤러와 협동하여 이용가능한 정보 소스를 탐색하고 위치 정보를 추출하는 지오-엔티티 추출기
    추출된 위치 정보를 정보 소스들에 첨부하고 상기 정보 소스들을 인덱싱하는 지오-태거,
    사용자 질의 수신에 의해 목표 위치를 결정하는 위치 결정 컴포넌트, 및
    상기 목표 위치를 인덱싱된 위치와 매치시키고 찾아낸 매치들에 기초하여 결과를 생성하는 위치 매칭 컴포넌트를 포함하는 시스템.
  13. 제12항에 있어서,
    상기 위치 결정 컴포넌트는 질의를 입력하는 사용자의 역 IP 주소를 찾는 사용자 위치 결정 컴포넌트를 포함하는 시스템.
  14. 제12항에 있어서,
    상기 위치 결정 컴포넌트는 사용자 설정에 속하는 저장된 정보를 검사함으로써 상기 목표 위치를 결정하는 사용자 위치 결정 컴포넌트를 포함하는 시스템.
  15. 제12항에 있어서,
    상기 위치 결정 컴포넌트는 위치 정보를 찾기 위해 사용자 질의를 파싱하는 질의 위치 결정 컴포넌트를 더 포함하는 시스템.
  16. 제15항에 있어서,
    상기 사용자에게 상기 파싱된 위치 정보 주변의 지역을 검색하라는 제안을 제공하는 사용자 인터페이스를 더 포함하는 시스템.
  17. 제12항에 있어서,
    상기 지오-엔티티 태거는 위도-경도 중점을 포함하는 지오-태그를 생성하여 첨부하는 시스템.
  18. 제12항에 있어서,
    상기 사용자가 상기 목표 위치를 선택할 수 있도록 선택가능한 도시들의 드롭-다운 리스트를 가지는 사용자 인터페이스를 더 포함하는 시스템.
  19. 지리적 위치 매치들을 찾기 위하여 인덱스를 검색하는 지리적 검색 도구를 구현하기 위한 사용자 인터페이스 시스템으로서,
    상기 지리적 검색 도구에게 사용자 현지 지역을 결정하고 상기 결정된 현지 사용자 지역에서 인덱싱된 결과를 검색하게 하도록 하는 사용자가-선택가능한 현지 지역 옵션, 및
    사용자에게 대안적인 위치를 선택할 수 있도록 하게 하고, 상기 지리적 검색 도구에게 상기 대안적인 위치에 대응하는 인덱싱된 결과들을 검색하게 하는 사용자가-선택가능한 대안적인 위치 옵션을 포함하는 시스템.
  20. 제19항에 있어서,
    입력 사용자 질의의 파싱에 기초하여 검색 위치에 대한 사용자 선택가능한 제안을 더 포함하는 시스템.
KR1020050086090A 2004-10-29 2005-09-15 지리적 검색 기능을 제공하는 시스템 및 방법 KR101153030B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US62351904P 2004-10-29 2004-10-29
US60/623,519 2004-10-29
US11/083,999 US7743048B2 (en) 2004-10-29 2005-03-21 System and method for providing a geographic search function
US11/083,999 2005-03-21

Publications (2)

Publication Number Publication Date
KR20060092881A true KR20060092881A (ko) 2006-08-23
KR101153030B1 KR101153030B1 (ko) 2012-06-04

Family

ID=35810160

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050086090A KR101153030B1 (ko) 2004-10-29 2005-09-15 지리적 검색 기능을 제공하는 시스템 및 방법

Country Status (7)

Country Link
US (1) US7743048B2 (ko)
EP (1) EP1653382A3 (ko)
JP (1) JP2006127509A (ko)
KR (1) KR101153030B1 (ko)
CN (1) CN1766880B (ko)
CA (1) CA2521525C (ko)
MX (1) MXPA05010594A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008058295A1 (en) * 2006-11-10 2008-05-15 Utbk, Inc. Systems and methods to provide a communication reference in a representation of a geographical region
KR100871470B1 (ko) * 2007-04-12 2008-12-03 주식회사 케이티프리텔 색인 데이터를 구축하기 위한 검색 시스템 및 이를 위한 방법

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040193611A1 (en) * 2003-03-31 2004-09-30 Padmanabhan Raghunandhan A system for using telephone numbers for emails and for a more efficient search engine.
US8954420B1 (en) 2003-12-31 2015-02-10 Google Inc. Methods and systems for improving a search ranking using article information
US8386728B1 (en) 2004-03-31 2013-02-26 Google Inc. Methods and systems for prioritizing a crawl
US7333976B1 (en) 2004-03-31 2008-02-19 Google Inc. Methods and systems for processing contact information
US8099407B2 (en) * 2004-03-31 2012-01-17 Google Inc. Methods and systems for processing media files
US8275839B2 (en) 2004-03-31 2012-09-25 Google Inc. Methods and systems for processing email messages
US8346777B1 (en) 2004-03-31 2013-01-01 Google Inc. Systems and methods for selectively storing event data
US8161053B1 (en) 2004-03-31 2012-04-17 Google Inc. Methods and systems for eliminating duplicate events
US8631076B1 (en) 2004-03-31 2014-01-14 Google Inc. Methods and systems for associating instant messenger events
US7941439B1 (en) 2004-03-31 2011-05-10 Google Inc. Methods and systems for information capture
US20060218303A1 (en) * 2005-03-25 2006-09-28 The Go Daddy Group, Inc. Creation of a database storing domain names and business operational areas
US7424472B2 (en) * 2005-05-27 2008-09-09 Microsoft Corporation Search query dominant location detection
US8433711B2 (en) * 2005-09-09 2013-04-30 Kang Jo Mgmt. Limited Liability Company System and method for networked decision making support
US20070150199A1 (en) * 2005-12-13 2007-06-28 Soren Riise System and method for geo-coding using spatial geometry
US7685144B1 (en) 2005-12-29 2010-03-23 Google Inc. Dynamically autocompleting a data entry
US7634463B1 (en) * 2005-12-29 2009-12-15 Google Inc. Automatically generating and maintaining an address book
US9262446B1 (en) 2005-12-29 2016-02-16 Google Inc. Dynamically ranking entries in a personal data book
US8122013B1 (en) * 2006-01-27 2012-02-21 Google Inc. Title based local search ranking
US7913192B2 (en) * 2006-03-31 2011-03-22 Research In Motion Limited Methods and apparatus for retrieving and displaying map-related data for visually displayed maps of mobile communication devices
JP4758285B2 (ja) * 2006-06-06 2011-08-24 株式会社ナビタイムジャパン 地図情報提供システムおよび地図情報提供サーバならびに端末装置および地図情報提供方法
US20100257160A1 (en) * 2006-06-07 2010-10-07 Yu Cao Methods & apparatus for searching with awareness of different types of information
US7523108B2 (en) * 2006-06-07 2009-04-21 Platformation, Inc. Methods and apparatus for searching with awareness of geography and languages
NO325248B1 (no) 2006-07-04 2008-03-10 Steinar Osthassel Fremgangsmate og system for a forsyne brukere med informasjon vedrorende en posisjon
US8745041B1 (en) * 2006-12-12 2014-06-03 Google Inc. Ranking of geographic information
US8005822B2 (en) * 2007-01-17 2011-08-23 Google Inc. Location in search queries
US20080222119A1 (en) * 2007-03-08 2008-09-11 Microsoft Corporation Detecting a user's location, local intent and travel intent from search queries
US7774348B2 (en) * 2007-03-28 2010-08-10 Yahoo, Inc. System for providing geographically relevant content to a search query with local intent
US8621064B2 (en) * 2007-03-28 2013-12-31 Yahoo! Inc. System and method for associating a geographic location with an Internet protocol address
US7739266B2 (en) * 2007-03-28 2010-06-15 Yahoo! Inc. System and method for associating a geographic location with an internet protocol address
US7805450B2 (en) 2007-03-28 2010-09-28 Yahoo, Inc. System for determining the geographic range of local intent in a search query
US7788252B2 (en) * 2007-03-28 2010-08-31 Yahoo, Inc. System for determining local intent in a search query
US8024454B2 (en) * 2007-03-28 2011-09-20 Yahoo! Inc. System and method for associating a geographic location with an internet protocol address
US8032427B1 (en) * 2007-04-03 2011-10-04 Local.com System for providing localized shopping information
US8782030B1 (en) * 2007-04-20 2014-07-15 Google Inc. Using a query log from a two-box interface to identify standalone locations
US8117194B2 (en) * 2007-05-07 2012-02-14 Microsoft Corporation Method and system for performing multilingual document searches
US20090037403A1 (en) * 2007-07-31 2009-02-05 Microsoft Corporation Generalized location identification
US8713029B2 (en) * 2007-11-05 2014-04-29 Verizon Patent And Licensing Inc. Method and apparatus for providing auto-completion of information
US20090248663A1 (en) * 2008-03-31 2009-10-01 Microsoft Corporation Online target location detection
US9092454B2 (en) * 2008-04-22 2015-07-28 Microsoft Technology Licensing, Llc Discovering co-located queries in geographic search logs
US8326834B2 (en) * 2008-06-25 2012-12-04 Microsoft Corporation Density-based co-location pattern discovery
US9846049B2 (en) 2008-07-09 2017-12-19 Microsoft Technology Licensing, Llc Route prediction
CN101651634A (zh) 2008-08-13 2010-02-17 阿里巴巴集团控股有限公司 提供地域化信息的方法和系统
JP2010068106A (ja) * 2008-09-09 2010-03-25 Future Mobile Inc サービス提供方法、サーバおよび携帯通信装置
US20100205254A1 (en) * 2009-02-06 2010-08-12 Reinvent, Inc. Method and system of tracking content in a social network
US8521680B2 (en) * 2009-07-31 2013-08-27 Microsoft Corporation Inferring user-specific location semantics from user data
CA2721404A1 (en) * 2009-11-17 2011-05-17 Daniel Blais System and method for searching a database
US9734251B2 (en) * 2010-01-12 2017-08-15 Excalibur Ip, Llc Locality-sensitive search suggestions
US8434134B2 (en) 2010-05-26 2013-04-30 Google Inc. Providing an electronic document collection
CA2712028C (en) 2010-08-25 2011-12-20 Ibm Canada Limited - Ibm Canada Limitee Geospatial database integration using business models
US9134137B2 (en) 2010-12-17 2015-09-15 Microsoft Technology Licensing, Llc Mobile search based on predicted location
US8370365B1 (en) 2011-01-31 2013-02-05 Go Daddy Operating Company, LLC Tools for predicting improvement in website search engine rankings based upon website linking relationships
US8972412B1 (en) 2011-01-31 2015-03-03 Go Daddy Operating Company, LLC Predicting improvement in website search engine rankings based upon website linking relationships
CN102169503B (zh) * 2011-04-29 2013-04-24 北京百度网讯科技有限公司 一种获取与用户查询序列相对应的搜索结果的方法与设备
KR101344913B1 (ko) * 2011-07-22 2013-12-26 네이버 주식회사 지역별 자동완성 질의어 제공 시스템 및 방법
US9785718B2 (en) 2011-07-22 2017-10-10 Nhn Corporation System and method for providing location-sensitive auto-complete query
US20130054585A1 (en) * 2011-08-23 2013-02-28 Microsoft Corporation Geographic search with mixed-precision results
US9529823B2 (en) * 2011-09-07 2016-12-27 Microsoft Technology Licensing, Llc Geo-ontology extraction from entities with spatial and non-spatial attributes
US20130073541A1 (en) 2011-09-15 2013-03-21 Microsoft Corporation Query Completion Based on Location
US20130086072A1 (en) * 2011-10-03 2013-04-04 Xerox Corporation Method and system for extracting and classifying geolocation information utilizing electronic social media
US8938653B2 (en) * 2011-12-14 2015-01-20 Microsoft Corporation Increasing the accuracy of information returned for context signals
US8958817B1 (en) 2012-01-19 2015-02-17 Google Inc. Weighted-distance spatial indexing
US8856640B1 (en) 2012-01-20 2014-10-07 Google Inc. Method and apparatus for applying revision specific electronic signatures to an electronically stored document
US9756571B2 (en) 2012-02-28 2017-09-05 Microsoft Technology Licensing, Llc Energy efficient maximization of network connectivity
CN103514178A (zh) * 2012-06-18 2014-01-15 阿里巴巴集团控股有限公司 一种基于点击率的搜索排序方法及装置
US20180150921A1 (en) 2012-07-26 2018-05-31 Nearby Coolleges LLC Travel planning application resulting in efficient customized grouping and coordination of selected locations and destinations based on the combination of user selected important criteria, radius searching, and real time simultaneous multi-source data gathering, analysis, and derivation executed by and presented on a computer and/or smart device for user preference
US20140032437A1 (en) * 2012-07-26 2014-01-30 Eric Steven Greenberg Travel app
CN102789508A (zh) * 2012-07-27 2012-11-21 吴建辉 基于地理位置的分布式实况搜索引擎及聊天系统
US8595317B1 (en) * 2012-09-14 2013-11-26 Geofeedr, Inc. System and method for generating, accessing, and updating geofeeds
US8938438B2 (en) 2012-10-11 2015-01-20 Go Daddy Operating Company, LLC Optimizing search engine ranking by recommending content including frequently searched questions
US9529916B1 (en) 2012-10-30 2016-12-27 Google Inc. Managing documents based on access context
US11308037B2 (en) 2012-10-30 2022-04-19 Google Llc Automatic collaboration
CN103853769B (zh) * 2012-12-03 2018-11-09 北京百度网讯科技有限公司 一种地图查询请求处理方法及装置
US8639767B1 (en) 2012-12-07 2014-01-28 Geofeedr, Inc. System and method for generating and managing geofeed-based alerts
US8655983B1 (en) 2012-12-07 2014-02-18 Geofeedr, Inc. System and method for location monitoring based on organized geofeeds
CN103064897B (zh) * 2012-12-14 2016-06-29 广东威创视讯科技股份有限公司 基于gis系统的地理实体信息加载方法和系统
US9384285B1 (en) 2012-12-18 2016-07-05 Google Inc. Methods for identifying related documents
US9767121B2 (en) * 2013-02-12 2017-09-19 C/O Vmobo, Inc. Location-based mobile search
US10649619B2 (en) * 2013-02-21 2020-05-12 Oath Inc. System and method of using context in selecting a response to user device interaction
US8612533B1 (en) 2013-03-07 2013-12-17 Geofeedr, Inc. System and method for creating and managing geofeeds
US8850531B1 (en) 2013-03-07 2014-09-30 Geofeedia, Inc. System and method for targeted messaging, workflow management, and digital rights management for geofeeds
US9317600B2 (en) 2013-03-15 2016-04-19 Geofeedia, Inc. View of a physical space augmented with social media content originating from a geo-location of the physical space
US8849935B1 (en) 2013-03-15 2014-09-30 Geofeedia, Inc. Systems and method for generating three-dimensional geofeeds, orientation-based geofeeds, and geofeeds based on ambient conditions based on content provided by social media content providers
US8862589B2 (en) 2013-03-15 2014-10-14 Geofeedia, Inc. System and method for predicting a geographic origin of content and accuracy of geotags related to content obtained from social media and other content providers
US9563641B1 (en) * 2013-06-26 2017-02-07 Google Inc. Suggestion refinement
US20150006526A1 (en) * 2013-06-28 2015-01-01 Google Inc. Determining Locations of Interest to a User
US9514113B1 (en) 2013-07-29 2016-12-06 Google Inc. Methods for automatic footnote generation
US9842113B1 (en) 2013-08-27 2017-12-12 Google Inc. Context-based file selection
US9529791B1 (en) 2013-12-12 2016-12-27 Google Inc. Template and content aware document and template editing
US9298831B1 (en) 2013-12-13 2016-03-29 Google Inc. Approximating a user location
US9582515B1 (en) 2014-04-11 2017-02-28 Google Inc. Detecting queries for specific places
KR101595797B1 (ko) * 2014-05-12 2016-02-22 네이버 주식회사 지도 서비스를 제공하기 위한 방법과 시스템, 그리고 기록 매체 및 파일 배포 시스템
CN105446989B (zh) 2014-07-04 2019-06-07 阿里巴巴集团控股有限公司 搜索方法及装置、显示装置
US9703763B1 (en) 2014-08-14 2017-07-11 Google Inc. Automatic document citations by utilizing copied content for candidate sources
CN105988988A (zh) 2015-02-13 2016-10-05 阿里巴巴集团控股有限公司 文本地址处理方法及装置
US9485318B1 (en) 2015-07-29 2016-11-01 Geofeedia, Inc. System and method for identifying influential social media and providing location-based alerts
CN107025309A (zh) * 2017-05-15 2017-08-08 长威信息科技发展股份有限公司 一种基于应急资源调度系统的快速查询方法及系统
US11502908B1 (en) * 2021-06-02 2022-11-15 Zscaler, Inc. Geo tagging for advanced analytics and policy enforcement on remote devices

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11270A (en) * 1854-07-11 Improvement in the construction of inkstands
US156779A (en) * 1874-11-10 Improvement in railway-car axles
US5893093A (en) * 1997-07-02 1999-04-06 The Sabre Group, Inc. Information search and retrieval with geographical coordinates
US6701307B2 (en) * 1998-10-28 2004-03-02 Microsoft Corporation Method and apparatus of expanding web searching capabilities
EP1171828A1 (en) 1999-01-08 2002-01-16 Micro-Integration Corporation Search engine database and interface
US6587787B1 (en) * 2000-03-15 2003-07-01 Alpine Electronics, Inc. Vehicle navigation system apparatus and method providing enhanced information regarding geographic entities
US20020052786A1 (en) * 2000-08-09 2002-05-02 Lg Electronics Inc. Informative system based on user's position and operating method thereof
US7685224B2 (en) * 2001-01-11 2010-03-23 Truelocal Inc. Method for providing an attribute bounded network of computers
US6577946B2 (en) * 2001-07-10 2003-06-10 Makor Issues And Rights Ltd. Traffic information gathering via cellular phone networks for intelligent transportation systems
US20020156779A1 (en) 2001-09-28 2002-10-24 Elliott Margaret E. Internet search engine
JP4199671B2 (ja) * 2002-03-15 2008-12-17 富士通株式会社 地域情報検索方法及び地域情報検索装置
JP2004227108A (ja) * 2003-01-20 2004-08-12 Katsuyoshi Nagashima 広告付き番組配信サーバ及びネットワーク広告登録方法
CN1315074C (zh) * 2003-01-24 2007-05-09 英业达股份有限公司 具有在线信息搜索功能的信息处理互助式计算机网络系统
JP2004234288A (ja) 2003-01-30 2004-08-19 Nippon Telegr & Teleph Corp <Ntt> Web検索方法及び装置、Web検索プログラム並びにそのプログラムを記録した記録媒体
US7523096B2 (en) * 2003-12-03 2009-04-21 Google Inc. Methods and systems for personalized network searching

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008058295A1 (en) * 2006-11-10 2008-05-15 Utbk, Inc. Systems and methods to provide a communication reference in a representation of a geographical region
KR100871470B1 (ko) * 2007-04-12 2008-12-03 주식회사 케이티프리텔 색인 데이터를 구축하기 위한 검색 시스템 및 이를 위한 방법

Also Published As

Publication number Publication date
CN1766880A (zh) 2006-05-03
EP1653382A2 (en) 2006-05-03
CA2521525C (en) 2013-10-29
JP2006127509A (ja) 2006-05-18
EP1653382A3 (en) 2006-05-31
CN1766880B (zh) 2012-04-25
KR101153030B1 (ko) 2012-06-04
MXPA05010594A (es) 2006-05-04
CA2521525A1 (en) 2006-04-29
US20060106778A1 (en) 2006-05-18
US7743048B2 (en) 2010-06-22

Similar Documents

Publication Publication Date Title
KR101153030B1 (ko) 지리적 검색 기능을 제공하는 시스템 및 방법
Purves et al. The design and implementation of SPIRIT: a spatially aware search engine for information retrieval on the Internet
US6381593B1 (en) Document information management system
US8255541B2 (en) Method and apparatus for utilizing user feedback to improve signifier mapping
US9164987B2 (en) Translating a search query into multiple languages
US9104772B2 (en) System and method for providing tag-based relevance recommendations of bookmarks in a bookmark and tag database
US8166013B2 (en) Method and system for crawling, mapping and extracting information associated with a business using heuristic and semantic analysis
CN101399818B (zh) 基于导航路径信息的主题相关网页过滤方法和系统
KR100806936B1 (ko) 자동완성 추천어를 정정하여 노출하는 자동완성 추천어제공 방법 및 시스템
US20080086468A1 (en) Identifying sight for a location
CN110909170B (zh) 兴趣点知识图谱构建方法、装置、电子设备及存储介质
US20080104059A1 (en) Restaurant review search system and method for finding links to relevant reviews of selected restaurants through the internet by use of an automatically configured, sophisticated search algorithm
US20100161592A1 (en) Query Intent Determination Using Social Tagging
US20080177731A1 (en) Data processing apparatus, data processing method and search apparatus
JP5221664B2 (ja) 情報マップ管理システムおよび情報マップ管理方法
KR100913733B1 (ko) 템플릿을 이용한 검색결과 제공방법
RU2698405C2 (ru) Способ поиска в базе данных
US8001138B2 (en) Word relationship driven search
KR20000030486A (ko) 지역정보 검색전용 인터넷 정보 검색 시스템 및 이를이용한 인터넷 정보 검색 방법
US8793271B2 (en) Searching documents using a dynamically defined ignore string
KR20010095215A (ko) 사이트 정보 데이터베이스 구축을 통한 인터넷 상에서의정보 검색 방법
Tabarcea et al. Framework for location-aware search engine
KR102048415B1 (ko) 토픽맵 구성 방법, 이를 이용한 의도 기반 검색 서비스 제공 방법 및 그 장치
JP5559725B2 (ja) 複数の情報ブロックに区分されたウェブページを用いた情報検索サービス提供方法
KR101163209B1 (ko) 다자 참여 정보 제공 시스템 및 방법

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee