KR20060092881A - 지리적 검색 기능을 제공하는 시스템 및 방법 - Google Patents
지리적 검색 기능을 제공하는 시스템 및 방법 Download PDFInfo
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial 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
도 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)
- 검색 엔진에 관련하여 지리적 검색 모드를 구현하는 방법으로서,상기 검색 엔진에 이용가능한 자원들에 대한 지리적 위치들을 검색 엔진 인덱스에 인덱싱하는 단계,특정 사용자로부터 사용자 질의를 수신함에 의해 상기 특정 사용자에 대한 목표(target) 위치를 결정하는 단계, 및상기 목표 위치와 매칭하는 지리적 위치 매치들을 찾기 위하여 상기 검색 엔진 인덱스를 검색하는 단계를 포함하는 방법.
- 제1항에 있어서,상기 특정 사용자의 역 IP 주소를 찾음으로써 상기 목표 위치를 결정하는 단계를 더 포함하는 방법.
- 제1항에 있어서,사용자 설정에 속하는 저장된 정보를 검사함으로써 상기 목표 위치를 결정하는 단계를 더 포함하는 방법.
- 제3항에 있어서,어떠한 저장된 목표 위치 정보도 제공되지 않는 경우 상기 특정 사용자의 역 IP 주소를 찾음으로써 상기 목표 위치를 결정하는 단계를 더 포함하는 방법.
- 제1항에 있어서,위치 정보에 대한 사용자 질의를 파싱(parse)하는 단계를 더 포함하는 방법.
- 제5항에 있어서,상기 특정 사용자에게 상기 파싱된 위치 정보 주변의 지역을 검색하라는 제안을 제공하는 단계를 더 포함하는 방법.
- 제1항에 있어서,크롤러와 협동하여 이용가능한 정보 소스를 탐색(crawl)하고 위치 정보를 추출하는 지오-엔티티(geo-entity) 추출기를 구현하는 단계를 더 포함하는 방법.
- 제7항에 있어서,상기 이용가능한 정보 소스에 지오-태그(geo-tag)를 첨부하고 상기 이용가능한 정보 소스를 인덱싱하는 지오-태거(geo-tagger)를 구현하는 단계를 더 포함하는 방법.
- 제8항에 있어서,위도-경도 중점을 포함하는 지오-태그를 생성하는 단계를 더 포함하는 방법.
- 제9항에 있어서,복수의 지오-태그를 적어도 하나의 정보 소스에 첨부하는 단계를 더 포함하는 방법.
- 제1항에 있어서,상기 특정 사용자가 목표 위치를 선택할 수 있도록 상기 특정 사용자에게 선택가능한 도시들의 드롭-다운 리스트를 제공하는 단계를 더 포함하는 방법.
- 사용자가 목표 위치에 관련된 검색 결과들을 생성할 수 있게 하는 지리적 검색 시스템으로서,크롤러와 협동하여 이용가능한 정보 소스를 탐색하고 위치 정보를 추출하는 지오-엔티티 추출기추출된 위치 정보를 정보 소스들에 첨부하고 상기 정보 소스들을 인덱싱하는 지오-태거,사용자 질의 수신에 의해 목표 위치를 결정하는 위치 결정 컴포넌트, 및상기 목표 위치를 인덱싱된 위치와 매치시키고 찾아낸 매치들에 기초하여 결과를 생성하는 위치 매칭 컴포넌트를 포함하는 시스템.
- 제12항에 있어서,상기 위치 결정 컴포넌트는 질의를 입력하는 사용자의 역 IP 주소를 찾는 사용자 위치 결정 컴포넌트를 포함하는 시스템.
- 제12항에 있어서,상기 위치 결정 컴포넌트는 사용자 설정에 속하는 저장된 정보를 검사함으로써 상기 목표 위치를 결정하는 사용자 위치 결정 컴포넌트를 포함하는 시스템.
- 제12항에 있어서,상기 위치 결정 컴포넌트는 위치 정보를 찾기 위해 사용자 질의를 파싱하는 질의 위치 결정 컴포넌트를 더 포함하는 시스템.
- 제15항에 있어서,상기 사용자에게 상기 파싱된 위치 정보 주변의 지역을 검색하라는 제안을 제공하는 사용자 인터페이스를 더 포함하는 시스템.
- 제12항에 있어서,상기 지오-엔티티 태거는 위도-경도 중점을 포함하는 지오-태그를 생성하여 첨부하는 시스템.
- 제12항에 있어서,상기 사용자가 상기 목표 위치를 선택할 수 있도록 선택가능한 도시들의 드롭-다운 리스트를 가지는 사용자 인터페이스를 더 포함하는 시스템.
- 지리적 위치 매치들을 찾기 위하여 인덱스를 검색하는 지리적 검색 도구를 구현하기 위한 사용자 인터페이스 시스템으로서,상기 지리적 검색 도구에게 사용자 현지 지역을 결정하고 상기 결정된 현지 사용자 지역에서 인덱싱된 결과를 검색하게 하도록 하는 사용자가-선택가능한 현지 지역 옵션, 및사용자에게 대안적인 위치를 선택할 수 있도록 하게 하고, 상기 지리적 검색 도구에게 상기 대안적인 위치에 대응하는 인덱싱된 결과들을 검색하게 하는 사용자가-선택가능한 대안적인 위치 옵션을 포함하는 시스템.
- 제19항에 있어서,입력 사용자 질의의 파싱에 기초하여 검색 위치에 대한 사용자 선택가능한 제안을 더 포함하는 시스템.
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)
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)
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)
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 |
-
2005
- 2005-03-21 US US11/083,999 patent/US7743048B2/en not_active Expired - Fee Related
- 2005-09-15 KR KR1020050086090A patent/KR101153030B1/ko not_active IP Right Cessation
- 2005-09-28 CA CA2521525A patent/CA2521525C/en not_active Expired - Fee Related
- 2005-09-29 CN CN2005101089723A patent/CN1766880B/zh not_active Expired - Fee Related
- 2005-09-30 MX MXPA05010594A patent/MXPA05010594A/es active IP Right Grant
- 2005-10-18 EP EP05109687A patent/EP1653382A3/en not_active Withdrawn
- 2005-10-20 JP JP2005305798A patent/JP2006127509A/ja active Pending
Cited By (2)
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 |