KR101351992B1 - 비표준화된 위치기반의 텍스트 입력 - Google Patents

Abstract

텍스트 입력 원조 데이터를 제공하는 컴퓨터 실행 방법은 사용자와 관련된 위치 정보를 시스템에서 수신하는 단계, 예측되는 본문의 결과들을 나타내는 정보를 상기 시스템에서 수신하는 단계, 상기 위치 정보를 사용하여 사전 데이터를 생성하는 단계 및 상기 사전 데이터를 원격의 장치에 제공하는 단계를 포함한다.

Description

비표준화된 위치기반의 텍스트 입력{NONSTANDARD LOCALITY-BASED TEXT ENTRY}

본 발명은 정보를 입력하는데 있어서 컴퓨팅 또는 통신 장치들의 사용자들을 도와주는 것에 관한 것으로서, 보다 상세하게는 사용자들에 의해 입력된 텍스트를 명확하게 하기 위한 사전들을 제공하고 업데이트하는 것에 관한 것이다.

컴퓨터들 및 컴퓨터 네트워크들이 다양한 정보에 보다 폭넓게 접근할 수 있게 됨으로써, 사람들은 그러한 정보를 얻기 위한 보다 많은 방법들을 요구하고 있다. 특히, 사람들은 이전에는 단지 적절하게 준비된 네트워크에 연결되어 있는 영구적으로 연결된(permanently-connected) 개인용 컴퓨터로만 가능했던 정보로의 접근을 지금은 거리에서, 집에서, 또는 사무실에서 접근할 수 있기를 기대하고 있다. 그들은 그들의 휴대폰으로부터 주식 시세들(stock quotes)과 날씨 보고를, 그들의 PDA로부터 이메일을, 그들의 팜탑(palm top)으로부터 업데이트된 문서들을, 그리고 적시에 모든 그들의 장치들로부터 정확한 검색 결과들을 원하고 있다. 그들은 또한 국부적으로, 국내적으로 또는 국제적으로든 여행할 때 사용하기 편하고 휴대가능한 장치로 그러한 모든 정보를 얻기를 원한다.

휴대성은 일반적으로 크기가 작은 장치를 필요로 하나, 그것들은 반면에 데 이터 입력 키들의 수 및 메모리 용량과 사용 가능한 동작 전원이 제한된다. 게다가, 초소형 휴대용 장치들은 흔히 반드시 한 손 안에 쥐어져야 하거나 전혀 손으로 들지 않아도 되어야 하며, 따라서 데이터 입력은 한 손을 사용해야 하거나 손을 사용하지 않아야 한다. 장치들에 있어서 이러한 제한들은 일반적으로 사용자들에 의해 보충되어야 한다. 예컨대, 사용자는 전화기 키패드와 같은 제한된 키보드 또는 제한된 음성 인식 기능들을 사용해야만 한다. 그러한 제한된 장치들은 모호한 데이터 입력시 부정확한 추측들을 만들어냄으로써, 데이터 입력을 위해 사용자가 특정한 트릭들(PDA 상에서의 속기 기록과 같은)을 배워야만 하도록 하거나 사용자가 결코 의도하지 않은 데이터를 생성할 수 있다.

이러한 문제들을 해결하기 위한 일부 시도들이 이루어져 왔었다. 예컨대, PDA들이 속기(short-hand) 기록과 보통 서법(long-hand) 기록을 인식하도록 프로그램되었다. 또한, 비록 각 키 위에 3개의 문자들이 존재하여 의도한 텍스트에 관한 모호함들을 야기할 수는 있지만, 사용자가 동시에 또는 순차적(예컨대, 트리플 탭)으로 키를 눌러 조합할 수 있도록 함으로써 휴대폰들은 입력된 문자들을 인식할 수 있다. 다른 솔루션들로는 눌려진 키들의 조합을 매치시킨 모든 가능한 용어들을 식별하고, 가장 통상적인 용어를 선택하거나 또는 가장 통상적인 것에서부터 비통상적인 것까지 분류된 가능한 용어들의 목록을 사용자에게 제시함으로써 사용자가 입력하고자 했던 문자들에서 경험적 추측들(educated guesses)을 만드는 것과 관련된다. 이러한 솔루션들은 모두 한계들을 가지고 있다.

비록 휴대가 가능하고 제한된 장치들은 그렇다 하더라도, 사용자들은 그들의 컴퓨터에 있어서 보다 지능적으로 텍스트를 입력(text-entry intelligence)할 수 있기를 원한다. 예컨대, 사용자들은 데이터 입력을 도와주거나 철자 교정기 및 문법 교정기와 같이 데이터 입력시 에러를 교정해줄 수 있는 시스템을 원한다. 역시, 여러 가지 솔루션들이 있으나 모두 한계들을 가지고 있다.

따라서, 완전한 기능을 갖는 장치들 및 제한된 장치들 모두에 있어서, 보다 빠르고 정확하게 데이터를 입력할 수 있도록 사용자를 도와주는 시스템이 필요하다.

이 문서는 그러한 장치들에 데이터를 입력하는데 있어서 컴퓨팅 및 통신 장치의 사용자들을 도와주는 방법들 및 시스템들을 개시한다. 일 양태에 있어서, 컴퓨터-실행 텍스트 입력 원조(assistance) 데이터 제공 방법이 개시된다. 그 방법은 사용자와 관련된 위치 정보를 시스템에서 수신하는 단계, 예측되는 본문의 결과들(textual outcomes)을 나타내는 정보를 상기 시스템에서 수신하는 단계, 상기 위치 정보를 사용하여 사전 데이터를 생성하는 단계, 및 상기 사전 데이터를 원격의 장치에 제공하는 단계를 포함한다. 예측되는 본문의 결과들을 나타내는 수신된 정보는 복수의 원격 검색자들에 의해 만들어진 검색 요구들과 관련될 수 있다. 또한, 사전 데이터는 대응되는 복수의 예측 가중치들을 갖는 복수의 용어들을 포함할 수 있으며, 사전 데이터는 수신된 예측되는 본문의 결과들을 나타내는 정보를 사용하여 생성될 수 있다.

일 실시에 있어서, 원격의 장치에 사전 데이터를 제공하는 것은 휴대폰에 데이터를 전송하는 것을 포함할 수 있다. 시스템은 또한 검색 결과들에 기초하여 검색시에 사용되는 사용자 환경설정들을 수신할 수 있다. 사전 데이터의 생성은 또한 사용자 위치를 나타내는 정보와 관련된 데이터를 생성하는 것을 포함한다. 생성된 사전 데이터는 사용자 위치와 근접한 장소들과 관련될 수 있다. 또한, 생성된 사전 데이터는 사용자 위치에 근접한 사용자들로부터의 공통 질의 데이터와 관련될 수 있으며, 원격의 장치로부터의 요구에 응답하여 원격의 장치에 제공될 수 있다. 사전 데이터는 또한 그것이 원격의 장치에 제공되기 전에 압축될 수 있으며, 그 데이터는 원격의 장치에 이미 존재해 있던 사전에 부가하기 위한 보충 데이터를 포함할 수 있다.

다른 실시에 있어서, 그 방법은 검색 요구를 수신하는 단계, 검색 결과를 생성하는 단계, 및 사전 데이터와 함께 검색 결과를 제공하는 단계를 더 포함할 수 있다. 사전 데이터는 검색 결과와 관련된 문서들로부터의 데이터를 포함할 수 있다. 더욱이, 사전 데이터는 사용자 위치 부근에 있는 하나 이상의 영역들에 대응되는 데이터를 포함할 수 있으며, 그것들은 위치 이름들을 순서대로 포함할 수 있다.

다른 양태에 있어서, 데이터 수집 및 배포 시스템이 제공되며, 데이터 수집 및 배포 시스템은 하나 이상의 원격 클라이언트들로부터 데이터 요구들을 수신하는 요구 프로세서, 데이터 요구들에 응답하여 검색하는 로컬 검색 엔진, 하나 이상의 클라이언트들에 대한 예측되는 데이터 입력 정보를 포함하는 하나 이상의 클라이언트들에 의해 사용되기 위한 정보를 생성하는 사전 생성기, 및 예측되는 데이터 입력 정보를 포함하는 데이터 요구들에 응답하는 정보를 수신하고, 데이터 요구들에 응답하는 정보를 하나 이상의 클라이언트들에 의해 사용되기 제공하는 응답 포맷터를 포함한다. 요구 프로세서는 사용자 위치를 나타내는 정보를 수신하도록 동작할 수 있다. 또한, 로컬 검색 엔진은 데이터 요구들로부터 사용자 위치를 나타내는 정보를 추출하도록 동작할 수 있다.

일 실시에 있어서, 사전 생성기는 복수의 오브젝트들에 대한 예측된 동시발생(concurrence) 스코어들을 계산하는 동시발생 레이터(rater)를 포함할 수 있으며, 복수의 오브젝트들은 데이터 요구를 생성하는 동안에 사용자에 의해 입력될 수 있는 복수의 용어들을 포함할 수 있다. 시스템은 또한 동시발생 레이터에 제출하기 위한 문서에 있는 오브젝트들을 식별하는 오브젝트 선택기를 포함할 수 있다. 로컬 검색 엔진은 또한 복수의 요구들 및 사용자 위치를 나타내는 정보를 수신하고 예측되는 데이터 입력 정보와 함께 응답 포맷터에 의한 전송을 위한 요구들을 제공하도록 동작할 수 있다. 하나 이상의 클라이언트들에 의한 사용을 위한 정보는 사용자 위치 부근에 있는 하나 이상의 영역들에 대응되는 데이터를 포함할 수 있으며, 그것들은 위치 이름들을 순서대로 포함할 수 있다.

또 다른 양태에 있어서, 데이터 입력 장치의 사용자에 의한 오브젝트들에 대한 가능한 사용(probable usage)을 나타내는 정보를 제공하기 위한 컴퓨터-실행 시스템은 사용자 위치와 관련되고 사용자 또는 사용자들에 의한 사용을 나타내는 문서들을 제공하는 수단, 그 문서들에 있는 오브젝트들의 사용 데이터에 대해 문서들을 분석하고 관련된 동시발생 비율들(concurrence ratings)을 생성하는 동시발생 레이터 및 데이터 입력 장치에 동시발생 비율들을 전송하는 인터페이스를 포함할 수 있다. 동시발생 레이터는 오브젝트들의 위치 데이터에 대한 문서들을 더 분석하여 동시발생 비율들을 생성할 수 있으며, 동시발생 비율들은 적어도 부분적으로 오브젝트의 위치 데이터와 관련된 위치가 사용자 위치로부터 얼마나 멀리 떨어져 있는지에 기초할 수 있다. 또한, 동시발생 비율들은 적어도 부분적으로 사용자의 환경설정들에 기초할 수 있다.

다른 양태에 있어서, 통신 장치는 정보를 수신 및 송신하는 트랜시버를 포함할 수 있다. 송신된 정보는 사용자 위치를 나타내는 정보를 포함한다. 장치는 또한 장치 사용자에 의해 입력된 모호한 정보의 있음직한 의도된 사용을 나타내는 정보, 있음직한(probable) 의도된 사용을 나타내는 정보와 사용자 위치와의 연관성을 반영하는 발생 데이터(occurrence data)를 포함하는 어휘 저장소(vocabulary repository), 및 장치에 제공된 모호한 정보를 가능한 솔루션들을 식별함으로써 가능한 솔루션으로 변환하고, 있음직한 의도된 사용을 나타내는 정보를 가능한 솔루션들에 적용하는 중의성 해소(disambiguation) 엔진을 포함한다.

일 실시에 있어서, 시스템은 사용자 위치를 나타내는 정보를 얻기 위해 사용되는 위치 시스템(positioning system)을 더 포함할 수 있다. 또한, 사용자는 사용자 위치를 나타내는 정보를 입력할 수 있다.

다른 실시에 있어서, 사용자의 환경설정들은 어떤 정보가 어휘 저장소에 포함되어 있는지를 결정할 수 있다. 또한, 발생 데이터와 관련된 표시 정보는 발생 데이터가 어떤 임계값에 도달될 때 어휘 저장소로부터 삭제될 수 있다. 발생 데이터는 인구학적(demographic) 그룹의 멤버들에 의한 사용 관습들(usage practices)을 나타내는 데이터를 포함할 수 있다.

여기에서 설명되는 시스템들 및 기술들은 하나 이상의 다음과 같은 장점들을 제공한다. 시스템은 효율적이고 자동적인 텍스트 입력을 제공할 수 있으며, 사용자의 위치와 관련된 텍스트를 입력시 어려움이 발생할 때 도움을 제공할 수 있다. 또한, 시스템은 텍스트 입력에 대한 위치 관련 제안들을 제공함으로써 사용자를 도와줄 수 있다. 그러한 시스템은 시스템이 다른 어플리케이션이 동작하는 동안 백그라운드에서 동작할 수 있도록 과도한 시스템 요구사항들을 필요로 하지 않으면서 빠르고 보다 정확한 데이터 입력을 허용할 수 있으며, 또한 메모리와 같은 제한된 자원을 갖는 휴대폰들과 같은 휴대용 시스템에서 실행될 수 있다.

본 발명의 하나 이상의 실시예들에 대한 상세한 내용은 이하의 첨부된 도면들 및 기재를 통해 설명된다. 본 발명의 다른 특징들, 목적들 및 장점들은 상세한 설명과 도면들, 및 청구항들로부터 명확해질 것이다.

이러한 및 다른 양태들은 이제 다음의 도면들을 참조하여 보다 상세하게 설명될 것이다.

도 1은 데이터 중의성 해소(disambiguation) 능력을 갖는 데이터 입력 시스템을 개략적으로 보여주는 도면.

도 2는 위치 데이터를 전송하고, 데이터 입력 사전(data entry dictionary)을 위한 데이터와 관련된 정보를 리턴(return)시키기 위해 사용되는 시스템에 대한 개략도.

도 3은 데이터 입력 사전을 위한 정보를 식별, 포맷 및 배포하기 위한 시스템의 개략도.

도 4는 사용자-특정 데이터 입력 사전을 수신 및 사용하기 위한 시스템에 대한 개략도.

도 5는 데이터 입력 사전을 위한 정보를 준비하기 위한 예시적 단계들을 보여주는 플로우 차트.

도 6은 장치에 입력된 정보의 중의성을 해소하기 위한 예시적 단계들을 보여주는 플로우 차트.

도 7은 원격 장치로부터의 요구에 응답하여 데이터 입력 사전 정보를 제공하는 예시적 단계들에 대한 플로우 차트.

도 8은 데이터 입력 사전의 논리적 트리-기반 구조(logical tree-based organization)를 보여주는 개략도.

여러 도면들에서 유사한 참조 심벌들은 유사한 요소들을 가리킨다.

여기에 개시된 시스템들 및 기술들은 데이터 입력을 도와주는 것과 관련된다. 시스템들은 개인용 통신기기들 및 개인용 컴퓨터들을 포함한 다양한 형태들을 취할 수 있다. 데이터는 또한 전화 키패드 및 음성에 의한 것을 포함한 다양한 형태들로 입력될 수 있다. 일반적으로, 시스템들은 예컨대 사용자의 지리적 위치, 이전에 타이프된 단어들, 사용자의 자기선택(self-selected) 프로파일, 또는 외부에서 사용자에게 제공된 정보 소스들에 기초하여 보다 정확하게 중의성을 해소하는 선택들을 하기 위해 사용자-특정 데이터를 식별함으로써 동작하나, 그것은 사용자 또는 사용자의 선택들과 관련된다.

도 1은 데이터 중의성 해소 능력들을 갖는 제한된 데이터 입력 시스템(10)을 나타낸다. 도시된 시스템(10)은 휴대폰 핸드셋을 포함하나, 개인용 디지털 보조기, 개인용 컴퓨터, 또는 음성 구동 개인용 통신 장치와 같은 어떠한 적절한 형태를 가질 수 있다. 본 실시예에서, 시스템(10)은 시스템(10)의 사용자에게 어느 적절한 정보를 표시하도록 프로그램될 수 있는 디스플레이 스크린(12)을 갖는다. 예컨대, 디스플레이 스크린(12)은 검색 박스(12a) 및 관련된 제어 버튼들과 같은 인터넷 검색 어플리케이션과 관련된 정보를 디스플레이하는데 사용될 수 있다.

도시된 바와 같이, 검색 박스(12a)는 단순하게 사용자에 의해 입력된 검색 용어를 디스플레이하는 스크린상의 콘트라스팅(contrasting) 영역이 될 수 있다. 검색 버튼(12b)은 검색 박스(12a)의 내용들을 인터넷에 통해 이동망에 연결된 검색 엔진과 같은 검색 엔진에 제공할 수 있다. 그러면 디스플레이 스크린(12)은 검색의 결과들을 디스플레이할 수 있다. 선택적으로, "I'm Feeling Lucky" 버튼(12c)은 검색 결과들을 제공할 수 있으며, 그러면 디스플레이 스크린(12)은 즉시 그러한 검색에 대해 가장 적절하게 매치되는 페이지를 디스플레이할 수 있다.

데이터는 어떠한 많은 방법들을 통해 시스템(10)에 입력될 수 있다. 특히, 데이터 입력키들(14)은 영수문자들(alphanumeric characters)과 같은 정보를 입력하는데 사용될 수 있으며, 2번부터 9번까지의 키들 상에 있는 알파벳 문자들을 갖는 표준 전화기 키패드의 형태를 가질 수 있다. 음성인식을 포함한 영숫자 정보를 입력하는 다른 적절한 방법들이 또한 사용될 수 있다. 여기에서 사용된 것과 같 이, 텍스트의 입력을 위해 참조된 것들은 키보드를 통한 또는 직접 기록에 의한 입력, 및 또한 음성인식이 가능한 시스템에 말을 하는 것과 같은 다른 데이터 입력 방법을 포함한다.

게다가, 예컨대 기 결정된 기능들 또는 프로그램된 기능들을 수행하기 위해, 또는 디스플레이 스크린(12) 상에 있는 아이콘들을 제어하기 위해 제어키들(16)이 제공될 수 있다. 제어키들(16)은 또한 보충키들로서 사용, 즉 숫자 0은 0이 아닌 다른 것들을 나타낼 수 있으며, "#" 키는 스페이스키로 사용될 수 있으며, "*" 키는 백스페이스키에 대한 대용으로 사용될 수 있으며, "1" 키는 구두점을 나타낼 수 있다. 또한, 제어휠(15)은 사용자가 디스플레이 스크린(12) 상에 표시된 선택들을 처음부터 끝까지 스크롤할 수 있도록 하고, 원하는 선택을 클릭하기 위해 안쪽으로 밀 수 있도록 핸드셋의 측면에 제공될 수 있다. 다른 적절한 데이터 표시 및 데이터 입력 특성이 또한 제공될 수 있으며, 특히 시스템(10)은 풀 사이즈의 개인용 컴퓨터를 포함하거나, 시스템은 음성 제어를 통해 동작할 수 있다.

시스템(10)은 또한 입력된 데이터의 중의성 해소가 가능하도록 하는 특성들이 제공될 수 있다. 예컨대 용어가 아직 완전하게 입력되지 않았기 때문에, (키패드가 표준 전화기 키패드인 경우와 같이) 각 키스트로크(keystroke)가 다수의 서로 다른 문자들을 나타낼 수 있기 때문에, 또는 획득된 말(speech)이 명확하지 않거나 불완전하기 때문에, 입력된 데이터는 모호할 수 있다. 따라서 해결되어야 할 모호함들은 내삽적(interpolative)이면서 또한 외삽적(extrapolative)일 수 있다. 내삽적 모호함들은 텍스트 입력을 위한 모든 데이터가 입력되었을 때 발생하지만, 전화기 키패드 상에서 데이터가 입력되는 경우와 같이 데이터는 다수의 가능한 텍스트를 나타낼 수 있다. 외삽적 모호함들은 사용자가 텍스트 입력을 위한 데이터의 일부를 입력하였을 때 그러나 데이터 입력이 완료되지 않았을 때 발생한다. 그러한 상황에서, 시스템은 입력을 완료하기 위한 선택들을 제공할 수 있다. 시스템은 또한 입력된 키스트로크들에 대한 가능한 솔루션이 단지 하나만 존재하는 때와 같이, 사용자가 단어에 대한 키스트로크들을 입력하는 것을 끝마친 때를 결정할 수 있다.

모호함은 또한 사용자가 전화기 키패드 상에서 싱글탭 방법을 사용하여 단지 단어의 일부분만을 입력한 때와 같이, 내삽적이면서 동시에 외삽적일 수 있다. 또한, 모호함들은 데이터 입력 타입에 대해 예컨대, 전화기 사용자가 숫자들을 입력할 것인지, 싱글탭에 의한 텍스트를 입력할 것인지, 또는 다중탭 방법들에 의한 텍스트를 입력할 것인지를 시스템이 쉽게 결정할 수 없을 때 발생할 수 있다.

일반적으로, 중의성 해소 특성은 저장된 사전에 있는 입력들을 시스템(10)에 입력된 키스트로크들을 매칭시킬 수 있는 입력들과 매칭시킴으로써 동작할 수 있다. 솔루션 세트의 형태를 갖는 매치된 용어들은 가장 유사하게 매치될 가능성이 있는 것을 그 세트의 가장 상위에 놓는 방법으로 저장될 수 있다. 사용자는 제어휠(15)과 같은 것을 사용함으로써 솔루션 세트를 처음부터 끝까지 스크롤할 수 있으며, 원하는 데이터 아이템을 선택할 수 있다. 또한, 시스템은 사용자에 의한 간섭 없이 예측되는 매치를 자동적으로 선택하도록 설정될 수 있다(그러나 사용자가 실시간으로 또는 데이터가 입력된 후에 선택을 편집하거나 무시할 수 있는 능력을 가지고 있어야 함).

도 1에서는, 두 개의 사전들, 메인 사전(21) 및 보충 사전(23)이 도시되어 있다. 메인 사전(21)은 특정한 어플리케이션에서 일반적으로 사용되는 통상적인 용어들을 나타내며, 시스템이 초기에 셋업될 때 시스템(10)에 제공될 수 있다. 전형적으로, 그러한 메인 사전은 100,000 보다 큰 단어 사전으로부터의 대략 20,000 단어들을 포함할 수 있으며, 다른 사이즈의 사전들도 가능하지만, 시스템의 능력에 좌우된다. 또한, 사전들은 영어에 한정되지 않으며, 다른 문자들 심지어 다른 타입의 오브젝트들을 갖는 다른 언어들을 포함할 수 있다.

보충 사전(23)은 심지어는 보다 개인적인 경험들을 사용자에게 제공하기 위해 때때로 시스템(10)에 부가될 수 있는 부가적인 데이터를 나타내며, 그것에 의해서 보다 정확한 중의성 해소를 제공한다. 예컨대, 보충 사전(23)은 사용자에 의해 있음직한 데이터 입력을 매치시키려는 시도가 있을 때에 정기적으로 업데이트 되는 시간에 민감한 정보를 포함할 수 있다. 한 예로서, 보충 사전(23)은 사용자에 의해 최근에 입력된 검색 용어들과 밀접하게 관련된 검색 용어들, 또는 많은 사용자들에게 최근에 인기가 있는 용어들로 장치를 업데이트하기 위해 검색 엔진과 결합되어 사용될 수 있다. 보충 사전(23)은 또한 새로운 입력들이 메인 사전(21)에 쉽게 부가되고 별도로 저장되지 않도록 메인 사전(21)의 일부일 수 있다.

예컨대, 만약 사용자가 "관리 이론"에 대한 검색을 입력하면, 검색 엔진은 식별된 검색 이후에 곧바로 입력된 다른 검색 용어들 또는 검색 결과로서 알게 된 문서들에서 사용된 다른 용어들과 같은 다른 최근의 유사한 검색들을 찾고 그러한 다른 검색들에 관한 정보를 사용자의 장치에 제공한다. 게다가, 검색은 또한 단어들의 발생에 대한 확률을 업데이트 하기 위해 장치에 데이터를 리턴할 수 있다. 특히, 검색과 관련된 다른 용어들은 만약 용어들 자체가 이미 사전에 존재한다면 증가하게 되는 그들의 확률들을 가질 수 있다. 예컨대, 검색 입력으로서 "관리 이론"이 제공되면, "보상", "드러커(Drucker)", 및 "디밍(Deming)"과 같은 용어들이 장치에 리턴되며 그들이 만약 그렇지 않으면 가질 수 없는 미래의 검색들을 위한 솔루션들로서 두드러질 것이다. 또한, 그들이 만약 그렇지 않으면 사전에 존재하지 않을 때 그들은 사전에 부가될 수 있다.

일반적으로, 그리고 한 예시로서, 사전들(21, 23)은 텍스트 입력의 중의성을 해소하는데 있어서 도움을 주는 세 부분의 정보를 포함할 수 있다. 첫 번째로, 그들은 단어들 또는 다른 오브젝트들 자체를 포함할 수 있다. 두 번째로, 그들은 타이프되거나 선택된 각 단어 또는 오브젝트의 확률을 포함할 수 있다. 이러한 확률들은 또한 이하에서 보다 상세하게 개시된 것과 같이, 사용되어지는 어플리케이션에 의존하는 확률들의 세트들로 분할될 수 있다. 세 번째로, 사전들(21, 23)은 동시발생(concurrence), 또는 공동-동시발생(co-concurrence), 다른 단어들에 대한 각 단어의 확률을 포함할 수 있다. 예컨대, "패러다임(paradigm)"에 대한 입력은 단어 "이동(shift)" 또는 "변화(change)"에 대한 높은 공동-동시발생을 나타낼 수 있다. 이러한 방법에 있어서, 일단 단어 "패러다임"이 장치에 입력되면, 단어들 "이동" 및 "변화"는 이어지는 단어들에 대한 있을 법한 후보들의 리스트에서 가장 위로 가게 된다.

그 정보 부분들 각각은 다른 것들에 대해 독립적으로 변화될 수 있다. 예컨대, 만약에 사용자가 어떤 단어를 매우 빈번하게 타이프하면, (일괄적으로 든지 또는 특정 어플리케이션에 대해서 든지) 그 단어의 확률은 증가하게 된다. 유사하게, 단지 공동-동시발생 확률들만이 또한 업데이트 될 수 있다. 따라서, 확률들은 특정 단어들의 입력과는 별개로 업데이트 된다.

또한, 일단 단어가 타이프되면, 그 단어와 관련된 모든 확률들은 업데이트되고 교정된다. 그것은 사람이 단어를 사용하면 그들은 가까운 미래에 곧 그것을 다시 사용할 가능성이 많기 때문이다. 예컨대, 레스토랑들을 검색하고 있는 사람은 좋은 레스토랑을 찾을 때까지 특정 검색 기간 동안에 단어 "일본인(japanese)"을 여러번 입력할 수 있다(그리고 단어 "일본인"의 사용은 단어들 사이의 통상적인 공동-동시발생성 때문에 그 사람이 곧 "스시(sushi)"를 입력할 가능성을 높게 만들 수 있다).

동시발생 데이터는 별개의 어플리케이션들에 대해 고유하게 저장될 수 있다. 예컨대, 한 어플리케이션은 이메일일 수 있다. 단어가 타이프 될 때, 시스템은 특정 어플리케이션에 관해 타이프될 아이템들의 확률에 따라 솔루션 세트에서 아이템들을 찾을 수 있다. 만약 어플리케이션이 이메일이면, "안녕하세요(hello)"의 확률이 매우 높을 수 있으나, 반면에 어플리케이션이 게임이면, "왼쪽(left)" 및 "오른쪽(right)"의 확률이 매우 높을 수 있다. 이것이 어플리케이션-특정 발생 확률(application-specific occurrence probability)이다. 그러면 시스템은 솔루션 세트에 있는 각 아이템과 관련된 가장 통상적인 단어를 식별하고, 그 정보 및 이전에 입력된 단어에 기초하여 확률을 적용한다. 시스템은 또한 각 입력과 관련된 두 번째로 가장 통상적인 단어를 식별하고, 이전 단어가 입력될 때 주어진 확률을 적용한다. 동시발생 데이터에 대한 이러한 적용은 현재 동작하는 어플리케이션과는 별개로 이루어질 수 있다. 다음에, 프로세스는 남아있는 관련된 입력들에 전체에 걸쳐 유사한 방법을 계속한다.

사전들(21, 23)의 예시적 구조는 단어, 구두점, 또는 수행될 기능들과 같은 많은 오브젝트들을 포함하는 대응되는 오브젝트 리스트들(22, 24)을 포함한다. 오브젝트들은 어떠한 적절한 형태로 저장될 수 있다. 두 번째 사전 필드는 예컨대 각각의 특정 오브젝트에 대응되는 키패드 스크로크들을 포함하는 대응되는 식별 리스트들(26, 28)을 포함한다. 시스템은 각 키스트로크가 요구에 부가되는 것과 같이 리스팅을 따르기 때문에, 오브젝트들은 어느 주어진 키스트로크 조합에 대한 적절한 매치를 보다 효율적으로 식별할 수 있도록 시스템(10)을 도와주기 위해 그들의 각각의 식별들에 따라 저장될 수 있다. 사전들을 구성하기 위한 예시적인 트리-기반 구조는 도 8을 참조하여 보다 상세하게 설명될 것이다.

도 1을 다시 참조하면, 각 사전 입력은 사용자가 모호한 키스트로크를 많이 입력할 때 특정 오브젝트가 의도된 오브젝트일 가능성을 나타내는 데이터를 포함할 수 있는 하나 이상의 발생 또는 동시발생 필드들(30, 32, 34, 36)로 제공될 수 있다. 예컨대, 발생 값은 다른 용어들과 비교한 어떤 용어의 상대적인 인기도를 나타낼 수 있다. 이러한 상대적인 인기도는 예컨대 관련된 문서들의 그룹을 스캐닝하고 단어에 의한 문서들의 퍼센트 메이크업(percent make-up)을 결정함으로써 결정될 수 있다. 하나 이상의 동시발생 값들은 용어들을 첫 번째 용어와 함께 또는 가까이에서 자주 사용되는 다른 용어들과 상관시키는 공동-동시발생 데이터를 포함할 수 있다. 예컨대, 사람이 전화기 키패드에 "I'll see you at" 및 4663을 타이프하였을 때, 입력된 단어는 아마도 GONE 또는 HONE 보다는 HOME을 나타낼 것이다. 시스템(10)은 용어 "HOME"이 "at", "in", "around", "near" 및 "reach"와 같은 용어들 가까이에서 자주 보여진다는 것을 나타내기 위해 공동-동시발생 데이터를 저장할 수 있다. 그러한 공동-동시발생 데이터는 용어 HOME이 대응하는 공동-동시발생 용어들이 입력되어지는 경우에 다른 가능성 있는 솔루션들 보다 바람직한 솔루션으로서 승격되도록 할 수 있으며, 여기에서 HOME은 그러한 컨텍스트로의 접근 없이는 최상의 선택이 되지 않았을지도 모른다. 시스템(10)은 공동-동시발생 데이터를 사용함에 있어서 앞뒤로 찾아볼 수 있다. 예컨대, 시스템은 특정 용어를 선택할 수 있으며, 다음에 사용자가 다음 용어를 타이프해서 입력한 후에 그 선택으로 다시 되돌아올 수 있으며, 아마도 다음에 그 선택된 단어를 업데이트할 수 있다. 간단히 말해, 시스템은 양방향 공동-동시발생 체킹(checking)을 제공할 수 있다.

하나 이상의 플래그 필드들(38, 40)은 또한 각 입력에 대해 제공될 수 있으며, 예컨대 특정 입력은 일시적으로 입력된 것임을 나타내기 위해 사용될 수 있다. 예컨대, 보충 사전은 현재 인기있는 검색 용어들에 관한 정보와 같이 시간에 민감한 정보를 수신할 수 있다. 그 정보는 "Google Zeitgeist"의 일부분으로서 제공되는 것과 유사할 수 있다. 그러면 플래그는 그 정보가 종료되었다고 설정되는 이벤트를 나타낼 수 있다. 시간에 민감한 정보의 다른 예는 하루의 시간을 기초로 한 입력들을 포함한다. 예컨대, 레스토랑들과 관련된 검색 용어들은 사용자가 배고플 수 있는 시간 동안에 강조될 수 있다. 플래그는 일단 식사 시간이 지나면 종료되는 정보를 나타낼 수 있다. 플래그들은 또한 특정 용어는 사용자가 성인임을 확인하는 질의에 응답하는 것을 선택했을 경우에만 보여지도록 하는 성인 용어임을 나타내는데 사용될 수 있다. 또한, 플래그는 어떤 용어는 어떤 특정된 어플리케이션에 특정되어 있음을 나타낼 수 있다. 또한 다른 적절한 플래그들이 제공되거나 사용될 수 있다.

부가적인 특성들은 또한 사용자-특정 데이터 입력 정보의 사용이 시스템(10)과 관련되어 질 때 유용해질 수 있다. 예컨대, 보충 사전(23)과 관련된 정보는 기 설정된 기간 동안 동작 또는 시스템(10)을 동작시키는 장치의 재설정과 같은 특정 이벤트의 발생에 따라 대체, 삭제 또는 리셋될 수 있다. 일 예로서, 현재의 검색 용어들에 관한 최신 정보가 시스템에 제공될 수 있으나, 일단 다운로드 된 검색 정보가 추측컨대 진부하고 시스템(10)에 도움이 되지 않으면 시스템이 그것의 원래 상태로 되돌아가도록 하루 이상이 지나면 종료되게 설정될 수 있다. 또한, 특정 검색 기간 동안에 사전들을 업데이트하는 정보는 장치가 턴오프 되거나 리셋되는 것과 같이 그 기간이 종료되면 리셋될 수 있다.

데이터는 또한 하루의 시간 또는 사람의 위치에 기초하여 변화될 수 있다. 예컨대, 레스토랑과 관련된 검색 용어들은 사용자가 배고플 것 같은 시간 동안에 강조될 수 있다. 또한, 사용자의 데이터 입력이 사용자의 위치에 맞춰지도록 GPS(Global Positioning System)가 채용될 수 있다. 한 예로서, 시스템은 사용자가 그들의 집에서 멀어질 때, 즉 여행중일 때를 인식할 수 있으며, 따라서 레스토랑 및 항공 정보와 같은 여행자와 보다 관련된 정보로 사전을 업데이트 할 수 있다. 게다가, 시스템은 가까운 도시들, 거리들, 관광명소들 및 건물들의 이름들과 같은 사용자에 근접한 위치들에 관한 사용자 표준 사전 정보를 부가할 수 있다. 예컨대, 만약 사용자가 버지니아주 알렉산드리아에 위치하고 있다면, 시스템은 알링턴(Arlington), 워싱턴(Washington), 미국회의사당(Capitol), 레이건 국제(Reagan-National) 공항 및 덜레스(Dulles) 공항과 같은 용어들에 대해 사전 데이터를 장치에 제공할 수 있다.

도 2는 위치 데이터를 전송하고 데이터 입력 사전(23)에 대한 위치와 관련된 정보를 리턴시키기 위해 사용되는 시스템(42)의 개략도이다. 무선 통신 장치(62)의 사용자는 큰 지리적 영역(46)의 일부 구역(44) 안에 위치할 수 있다. 예컨대, 그 구역(44)은 집, 이웃, 도시, 이동통신 또는 다른 전송 타워 서비스 영역, 우편번호, 지역번호, 주, 나라 또는 대륙으로 정의될 수 있다. 지리적 영역(46)은 단순하게 그 구역(44) 보다 물리적으로 크거나 그것을 둘러싸는 영역일 수 있다.

무선 통신 장치(62)는 인터넷(58)과 같은 네트워크에 통신이 가능하도록 연결될 수 있으며, 그에 따라 시스템(50)과 같은 다른 장치와 통신할 수 있다. 장치(62)는 인터넷(58)에 직접 또는 간접적으로 연결될 수 있다. 예컨대, 장치(62)는 인터넷(58)에 연결된 휴대전화망에 연결될 수 있으며, 그것은 또한 VoIP(Voice Over IP)와 같은 기술을 사용할 수 있다. 어떤 장치에 대한 통신 플로우는 시스템(50)이 장치들로부터의 명령과 같은 정보를 수신하고 또한 그 장치들에게 정보를 보낼 수 있도록 양방향성을 가질 수 있다.

사용자의 데이터 입력이 사용자의 위치에 맞춰지도록 시스템(50)에 위치 데이터를 전송하기 위해 GPS 특성이 장치(62)에 의해 채용될 수 있다. 예컨대, 장치(62)가 GPS가 가능한 휴대폰이라면, 시스템(50)은 그것의 현재 위치를 결정하기 위해 폰에 질의할 수 있다. 일 실시예에 있어서, 시스템의 질의들은 미리 설정된 시간에 발생되도록 자동적으로 생성될 수 있다. 다른 실시예들에 있어서, 질의들은 사용자가 언제 그 구역(44)에서 다른 위치로 움직이는지를 감시하는 장치(62)에 설치된 클라이언트 소프트웨어에 의해 시도될 수 있으며, 사용자가 클라이언트 소프트웨어로 검색을 요청하면 무선 장치(62)에 의해 결정된 것과 같은 위치 데이터가 검색 용어들과 함께 보내질 수 있다. 선택적으로, 사용자는 위치 데이터가 전송되지 않도록 할 수 있다.

사용자는 또한 장치(62)를 이용하여 위치 데이터를 입력할 수 있다. 실례로, 사용자는 사용자의 거주지 또는 근무지에 대한 위치 정보를 입력할 수 있다. 예컨대, 데이터는 장치(62)가 구매될 때 또는 이동 장치들에 대한 구글 클라이언트와 같은 클라이언트가 장치에 설치될 때 입력될 수 있다. 부가적으로, 사용자의 현재 위치, 장래 위치 또는 목적지를 반영하기 위해 사용자가 구역(44) 밖으로 여행할 때 사용자는 위치 정보를 업데이트 할 수 있다.

선택적으로, 위치 데이터는 사용자의 검색 요구들로부터 획득될 수 있다. 예컨대, 만약 사용자가 특정 주소로의 방향에 대한 요구를 보냈다면, 시스템(50)은 질의로부터 그 주소를 추출하고 그것을 사용하여 위치 데이터를 획득한다. 만약 사용자가 사업체로의 방향을 요구하였으나 주소 정보를 제공하지 않았다면, 시스템(50)은 업종별 전화번호 데이터베이스와 같은 소스를 사용하여 그 사업체에 대한 주소 정보를 획득할 수 있다. 다음에 주소 정보는 장치(62)에 있는 사전(23)을 증대시키는데 사용된 위치 데이터를 제공할 뿐만 아니라 그 사업체에 대한 방향을 계산하기 위해 사용될 수 있다. 선택적으로, 사용자는 우편번호와 같은 부분적인 주소 뿐만 아니라 사업체 이름을 입력할 수 있다. 우편번호는 위치 데이터를 얻기 위해 사용될 수 있다. 사업체 주소가 결정될 수 있으면, 위치 데이터는 거리 이름과 같은 보다 특정된 정보를 가지고 보충될 수 있다.

시스템(50)에 의해 수신된 위치 데이터는 사용자의 위치와 관련된 정보를 가지고 장치(62)에 있는 사전(23)을 업데이트 하는데 사용될 수 있다. 예컨대, 사용자가 장치(62)를 사용하여 호텔에 대한 검색 요구를 시작하고, 위치 데이터가 그 사람이 캘리포니아주, 팔로 알토에 있다는 것을 표시해주면, 시스템(50)은 그 지방의 홀리데이 인(Holiday Inn) 및 레디슨 호텔(Radisson)에 대한 검색 결과들을 리턴할 수 있다. 부가적으로, 장치(62)에 있는 사전(23)은 이러한 호텔들의 이름들로 업데이트될 수 있다. 사전(23)에 프리로드(preload)된 이러한 용어들을 가지고, 만약 그 지방의 홀리데이 인 및 레디슨 호텔에 대한 리뷰들을 읽어보는 것과 같은 부가적인 질의들을 수행하기 원한다면 사용자는 입력된 텍스트를 예측하는 알고리즘(predictive text entry)의 도움으로 용어들을 타이프하거나 풀다운 리스트로부터 그것들을 선택할 수 있다. 호텔들의 이름들은 메인 사전(21) 또는 보충 사전(32)에 디폴트로 되어있지 않을 수 있으며; 따라서 용어들을 프리로드 하지 않으 면, 사용자는 트리플 탭과 같이 느린 방법으로 용어들을 입력해야만 한다. 부가적으로, 만약에 구글 클라이언트가 설치되어 있다면, 그것은 사전(23) 대신에 또는 사전에 부가적으로 프리로드된 정보를 가지고 증대될 수 있다.

또 다른 실시예에 있어서, 시스템(50)은 또한 레드우드 시(Redwood City) 및아서톤(Atherton)과 같은 팔로 알토 주변의 도심들의 이름으로 사전(23)을 증대시킬 수 있다. 만약에 사용자가 폴로 알토에 있는 호텔들을 찾고자 한다면, 그 사람은 주변 도심에 있는 호텔들도 또한 찾고자 할 수 있다. 주변 도심들의 이름들 및 주변 도심들에 있는 호텔들의 이름들로 사전(23)을 프리로드함으로써, 사용자는 입력된 텍스트를 예측하는 알고리즘을 채용하여 보다 빠르게 용어들을 타이프할 수 있으며, 또는 용어들은 사용자에게 제시된 메뉴로부터 선택될 수 있다. 사전은 또한 지역들, 우편번호들, 주(states) 및 나라들과 같은 어느 주변 영역들로 프리로드될 수 있으며, 도시나 도심에 한정되지 않는다.

사전은 또한 위치 데이터와 관련된 공통 질의들로 프리로드 될 수 있다. 예컨대, 사용자가 팔로 알토에 있다면, 스탠포드(Standford) 또는 엘리자베스 에프. 갬블 가든(Elizabeth F. Gamble Gardens)과 같은 팔로 알토의 지리적 위치 근처에 위치한 장소들에 관한 공통 질의에 사용된 용어들이 사전(23)에 프리로드 될 수 있다. 또한, 팔로 알토에 위치한 다른 사용자들에 의해 생성된 공통 질의들에 사용된 용어들도 프리로드 될 수 있다. 실례로, 팔로 알토의 사용자들이 두 번째 저당 채권자에 대한 검색 요구들을 빈번하게 제출한 경우, 그러면 그러한 질의 및 그 결과들로부터의 용어들이 사전(23)에 프리로드될 수 있다. 위치 관련 용어들은 또한 사용자가 관심 있어 하는 위치에 대한 미리 제공된(pre-populate) 리스트로 사용될 수 있으며, 그 용어들은 사용자가 장치(62)에 데이터를 입력할 때 단어의 자동 완성을 위해 사용될 수 있다. 용어들은 또한 철자 체크를 수행하기 위해 텍스트 입력 프로그램에 의해 사용될 수 있다.

용어들은 또한 특정 도심과 같은 특정 위치 보다는 일반적인 위치에 기초하여 로드될 수 있다. 예컨대, 위치들은 "집" 또는 "여행중"과 같은 일반적일 수 있다. 사용자가 "집"에 있으면, 그들의 표준 사전이 사용된다. 사용자가 "여행중"이면 여행 관련 용어들이 로드 및/또는 상승될 수 있다. 그러한 용어들은 호텔 체인점들의 이름들 및 레스토랑 형태들을 포함할 수 있다. 그러한 일반적인 상황에 있어서, 만약 장치가 어떠한 자동 위치 감지 특성들을 가지고 있지 않다면 장치의 위치는 수동적으로 바뀌는 것이 가장 좋을 수 있다.

위치와 관련된, 프로로드 된 용어들은 사용자가 그 구역(44)에 있는 동안에는 입력된 텍스트를 예측하는 알고리즘들에 있어서 보다 높은 우선순위를 가질 수 있다. 사용자가 그 구역(44)을 떠나게 되면, 이전의 위치와 관련된 용어들은 보다 낮은 우선순위를 할당받을 수 있다. 용어들은 사용자가 구역(44)으로부터 얼마나 멀리 떨어져 있는지에 기초한 순위를 수신할 수 있다. 예컨대, 사용자가 팔로 알토로부터 레드우드 시로 이동하면, 팔로 알토와 관련된 용어들은 33 퍼센트까지 우선순위가 감소될 수 있으나, 만약 사용자가 레드우드 시 보다 팔로 알토로부터 먼 샌프란시스코로 여행한다면, 용어의 우선순위는 90 퍼센트까지 감소될 수 있다. 동시에, 사용자가 여행하려는 구역들과 관련된 용어들은 우선순위가 증가할 수 있다. 실례로, 사용자가 샌프란시스코를 향해 여행할 때, 그 도시와 관련된 용어들의 우선순위는 비록 팔로 알토 관련 용어들의 우선순위가 감소되더라도 증가할 수 있다.

관련된 용어들에 대한 사전(23)에 있는 공간을 줄이기 위해, 용어는 또한 일단 사용자가 그 구역(44)으로부터 어떤 거리 만큼 이동하면 삭제될 수 있다. 이것은 사용자가 그 구역(44)을 떠나자마자 위치 관련 용어들을 제거하는 것을 포함할 수 있다. 선택적으로, 우선순위가 그 용어가 제거되었음을 나타낼 수 있는 0에 도달할 때까지 그 구역(44)으로부터 이동된 거리에 비례하게 용어의 우선순위를 낮춤으로써 위치 관련 용어들은 제거될 수 있다. 다른 실시예들에 있어서, 용어의 우선순위는 드롭다운(drop-down) 리스트 상에서의 그것의 위치를 나타낼 수 있으며, 여기에서 높은 우선순위는 용어가 리스트의 최상위에 근접하게 놓이게 됨을 나타낸다. 낮은 우선순위를 갖는 용어는 리스트의 바닥에 근접하게 된다. 용어는 또한 최근최소사용(LRU:Least Recently Used) 알고리즘과 같이 그들의 사용 빈도를 고려하는 알고리즘에 의해 제거될 수 있다. 예컨대, LRU 알고리즘을 사용하여, 만약에 사용자가 레드우드 시에 관련된 것은 전혀 입력하지 않고 팔로 알토에 관련된 검색들을 자주 입력하였다면, 레드우드 시에 관련된 용어들은 비록 그것이 팔로 알토 부근에 위치한다 하더라도 사전(23)에서 제거될 수 있다. 이러한 알고리즘은 또한 비록 사용자가 이 위치로부터 멀리 이동한다 할지라도, 만약 그 사람이 팔로 알토와 관련된 용어들에 대한 검색을 계속한다면, 팔로 알토 관련 용어들을 계속 유지할 수 있다.

장치(62)는 또한 사전(23)을 업데이트 시키는데 어떤 위치 관련 정보가 사용되었는지를 결정할 수 있는 사용자의 환경설정들(preferences)을 저장할 수 있다. 환경설정들은 장치에 설치된 클라이언트 또는 다른 소프트웨어나 하드웨어 구성 요소들에 의해 저장될 수 있다. 환경설정들은 그 사람이 일본 음식은 좋아하나 태국 음식은 좋아하지 않는 것과 같이 사용자가 좋아하는 것과 싫어하는 것을 포함할 수 있다. 만약에 사용자가 팔로 알토에 위치하고 있고 레스토랑에 대한 검색을 입력하였다면, 장치(62)는 검색과 함께 환경설정 정보를 전송할 수 있다. 그러면 시스템(50)은 그 고장의 일본 레스토랑들의 이름들로 사전(23)을 보충할 수 있으나, 그 고장의 태국 레스토랑들의 이름들은 보충하지 않는다. 다른 실시예에 있어서, 만약에 사용자가 일본 레스토랑들에 대한 검색을 입력하면, 사전(23)은 베트남 및 중국 레스토랑과 같이 그 고장의 다른 아시아 레스토랑들의 이름들을 보충받을 수 있으나, 태국 레스토랑들은 제외된다.

사용자의 환경설정들은 어떤 위치 관련 용어들이 사전(23)에 부가되었는지를 결정하기 위해 사용되는 일반적인 프로파일을 포함할 수 있다. 그 프로파일은 전형적으로 특정 그룹의 맴버들과 관련된 환경설정들을 포함할 수 있다. 그 그룹은 직업, 수입정도, 및 나이를 포함하는 어떤 특징들을 갖는 사람들에 한정될 수 있다. 예컨대, 십대들에 대한 일반적인 프로파일은 그 사람이 피자를 좋아하지만 비싼 레스토랑은 좋아하지 않는다는 것을 나타낼 수 있다. 사용자가 레스토랑들에 대해 검색할 때, 시스템(50)은 그 지방의 레스토랑들을 비용별로 평가한 소스를 참고하기 위해 위치 정보 및 제출된 검색 정보를 사용할 수 있다. 사전(23)은 그 지방의 피자집들의 이름들을 보충받을 수 있으나, 비싼 집으로 평가된 피자집은 제외 된다. 일부 실시예들에 있어서, 일반적인 프로파일은 사용자의 환경설정들 또는 속성들을 보다 정확하게 반영하기 위해 보충되거나 수정될 수 있다.

게다가, 정보는 "감쇠율(decay rate)"에 따라 조정될 수 있다. 예컨대, 용어의 확률은 단어가 사용되지 않은 각 기간에 따라 줄어들 수 있다. 감쇠는 시간 또는 위치 즉, 단어가 사용된 각 시간 보다는 사용량에 기초할 수 있으며, 모든 다른 단어들의 확률들은 줄어든다. 그러면 단어들은 그들의 확률이 임계레벨 아래로 떨어질 때 제거될 것이다. 예컨대, 다른 단어들을 타이핑하는 일정 기간 이후에, 장치는 단어 "라벤더(lavender)"를 매우 많이 수신하지 않았으며, 그 단어는 사전으로부터 삭제될 것이라는 것이 명백하게 될 것이다.

사전(21) 및 보충 사전(23)은 어떤 특정한 형태를 취할 필요는 없다. 물론, 사전은 그 형태와 상관없이 데이터 입력을 완성하거나 보정하기 위한, 그리고 적절한 데이터를 선택하는 것을 도와줄 수 있는 능력을 제공하기 위한 데이터를 저장하는 어떠한 적절한 구조일 수 있다. 무엇보다도, 사전들은 결합되거나 또는 더욱 분리될 있으며, 다양한 데이터 형식들 및 형태들을 가질 수 있고, 단순한 단어들 보다는 오브젝트들을 나타낼 수 있다.

특히, 사전 데이터의 각 아이템은 많은 형태들을 취할 수 있다. 예컨대, 아이템은 단어 또는 구절 일 수 있다. 이것은 또한 어근일 수 있으며, 따라서 시스템은 보다 단순한 구성요소들로부터 단어를 만들 수 있다. 더욱이, 아이템은 숫자, 구둣점, 또는 다른 심벌일 수 있다. 아이템은 또한 이미지, 소리, 또는 다른 그러한 오브젝트일 수 있다. 더욱이, 아이템은 기 정의되고 특정한 코드와 관련된 또는 사용자에 의해 매크로(macro)로서 정의된 시스템에 의해 실행되어 질 기능을 나타낼 수 있다. 따라서, 위에서 용어들 "단어" 및 "용어"의 사용은 예시적인 것이며 어떠한 방법에 한정되는 것은 아니다.

구성적으로, 정보는 각 용어에 대한 "관련된" 용어들의 순서 리스트(ordered list)로서 컴퓨터에 저장될 수 있다. 예컨대, 서버는 동일한 문서에서 빈번하게 발생하는 단어들, 동일한 기간에 빈번하게 발생하는 단어들, 또는 다른 그룹들을 저장할 수 있다. 이러한 순서 리스트는 공동-동시발생의 확률(또는 공동-동시발생의 상대적 확률)에 따라 서버에 의해 장치에 리턴될 수 있다. 예컨대, 단어 "머스탱(mustang)"에 대해, "포드(Ford)"는 0.1의 확률을 가질 수 있으며 "말(horse)"은 0.15의 확률을 가질 수 있다.

도 3은 데이터 입력 사전에 대한 정보를 식별, 포맷, 및 배포하기 위한 시스템(50)의 개략도이다. 시스템(50)은 예컨대 인터넷 검색 제공자의 일반적인 시스템의 일부분으로서 실행될 수 있다. 시스템(50)은 일반적으로 다양한 소스들로부터의 용어들의 발생 및 동시발생에 관한 정보를 획득하기 위해, 그리고 그러한 소스들에서 사용되는 단어의 분석에 기초하여 사전 정보를 생성하기 위해 설치될 수 있다. 그러한 소스들은 예컨대 특정 조직에서의 정보에 대한 데이터 스토어, (보내진 아이템 박스에 저장된 아웃고잉 메시지들과 같은) 개인적인 데이터, 또는 인터넷 검색 서비스의 사용자들에 의해 최근에 입력된 검색 용어들에 관한 데이터를 포함한다.

시스템(50)은 다양한 방법으로 통신을 허용하기 위한 인터페이스(52)를 제공 한다. 예컨대, 시스템(50)은 LAN, WAN 또는 다른 적절한 통신 수단들을 통해 시스템(50)의 외부에 있는 데이터베이스(54)와 통신할 수 있다. 시스템(50)은 또한 시스템(50)에 의해 요구된 다양한 어플리케이션들에게 접속을 제공할 수 있는 서버(56)와 통신할 수 있다. 더욱이, 시스템(50)은 인터넷(58)과 같은 네트워크에 통신이 가능하도록 연결될 수 있으며, 그에 따라 서버팜(60), 무선 통신 장치(62) 및 개인용 컴퓨터(64)와 같은 다양한 장치들과 통신할 수 있다. 어느 장치에 대한 통신 플로우는 시스템(50)이 장치들로부터의 명령과 같은 정보를 수신하고 또한 그 장치들로 정보를 보낼 수 있도록 양방향성을 가질 수 있다.

장치로부터 수신된 명령들, 위치 데이터 및 요구들은 요구 프로세서(66)에 제공될 수 있으며, 그 요구 프로세서는 요구를 해석하고, 그것을 기 정의된 수용가능한 요구들과 결합하며 특정 행위를 수행하기 위해 그것을 시스템(50)의 다른 구성요소에게 명령하는 형태로 전달할 수 있다. 예컨대, 요구가 검색 요구를 포함하는 경우, 요구 프로세서(66)는 검색 엔진(70)이 검색 요구에 대응되는 검색 결과를 생성하도록 할 수 있다. 그러한 검색 엔진(70)은 구글 페이지랭크(Google PageRank^TM) 시스템에서 사용되는 것과 유사한 데이터 검색 및 검색 기술들을 사용할 수 있다. 다음에 검색 엔진(70)에 의해 생성된 결과들은 그 결과들에 대해 필요한 포맷을 수행하는 응답 포맷터(68)를 사용하여 원래의 요구자에게 다시 되돌려져 제공될 수 있다.

부가적으로, 프로세서(66)에 의해 수신된 요구들은 검색 요구에 따라 로컬 검색 엔진(71)에 전달되는 위치 데이터를 포함할 수 있다. 로컬 검색 엔진은 사용자의 위치와 관련된 결과들을 사용자에게 리턴시키기 위해 검색 기술들을 사용할 수 있다. 선택적으로, 엔진(71)에 의해 생성된 결과들은 검색 결과들과 같이 원래의 요구자에게 다시 되돌려져 제공되지 않을 수 있다. 대신에, 사용자는 그 사람의 위치와 반드시 관련될 필요가 없는 검색 결과들을 수신할 수 있으나, 위치-관련 결과들은 요구 장치들에 있는 사전을 증대시키기 위해 사용될 수 있다. 게다가, 위치 데이터는 요구와는 별개로 프로세서(66)에 의해 수신될 수 있다. 위치 데이터는 그 위치에 관한 통상적인 요구들 및 주변 위치들의 이름들을 포함하는 결과들을 생성하기 위해 로컬 검색 엔진(71)에 의해 사용될 수 있다. 그러면 그러한 결과들은 사용자가 장치(62)에 입력하기 원하는 위치-관련 용어들로 사전(23)을 프리로드시키기 위해 사용될 수 있다.

로컬 검색 엔진(71)은 검색 엔진(70)과 협력하여 동작하거나 독립적으로 동작할 수 있다. 검색 엔진(70)은 로컬 검색 엔진(71)에 요구들을 전송할 수 있으며, 엔진(71)은 부가적인 처리를 위해 그 결과들을 엔진(70)에 리턴시킬 수 있다. 선택적으로, 로컬 검색 엔진(71)은 프로세서(66)로부터 직접적으로 요구들 및 위치 데이터를 수신하고 응답 포맷터(68)를 이용하여 그 결과들을 원래의 요구자에게 제공할 수 있다. 일부 실시예에 있어서, 로컬 검색 엔진(71)은 검색 엔진(70) 내부의 한 기능으로서 실행될 수 있다.

검색 엔진(70) 및 로컬 검색 엔진(71)은 그들의 적절한 동작을 위해 많은 수의 다른 구성요소들에 의존할 수 있다. 예컨대, 검색 엔진(70)은 보다 효율적으로 검색하기 위해 요구가 이루어질 때마다 웹사이트 자체를 검색하는 대신에 웹사이트의 인덱스(72)를 조회할 수 있다. 인덱스는 정보를 변화시키기 위해 잠재적인 정보 소스들을 연속적으로 스캔할 수 있는 웹 크롤러(crawler)(76)에 의해 수집되고 포맷된 정보를 사용하여 제공(populate)될 수 있다. 인덱스(72) 이외에, 로컬 검색 엔진(71)은 업종별 전화번호부 데이터베이스와 같은 주소 또는 위치 정보를 포함하는 데이터베이스에 의존할 수 있다. 데이터베이스는 저장 시스템(74), 데이터베이스(54), 서버팜(60) 또는 미도시된 다른 위치들에서 실행될 수 있다. 엔진(71)은 요구에 의해 생성된 가능한 결과들과 관련된 위치를 결정하기 위해 데이터베이스에 있는 주소 정보를 사용할 수 있다. 그러면 엔진(71)은 사용자와 근접한 위치와 관련된 결과들을 리턴한다.

검색 결과들 이외에, 시스템(50)은 사용자-특정 정보를 포함하는 업데이트 된 사전 정보를 사전 생성기(78)로 사용자들에게 제공할 수 있다. 사전 생성기(78)는 일반적으로 접속된 데이터 스토어들로부터 관련된 동시발생 데이터 또는 정보(임의의 용어들의 발생들, 다른 용어들과의 용어들의 동시발생, 및 공동-동시발생(n-gram) 데이터를 포함함)를 추출하고, 그 정보들에 대한 발생 파라메터들을 생성하고, 개인용 통신 장치의 사용자와 같은 원격의 사용자를 포함하는 사용자에 의해 나중에 실행되도록 전송되어지는 방법으로 정보를 구성함으로써 동작할 수 있다.

사전 생성기(78)가 동작하는 정보는 검색 엔진 상에서 최근에 입력된 모든 검색 용어들과 같이 일반적일 수 있으며, 또는 특정 그룹의 맴버들에 의해 입력된 검색 용어들과 같이 특정적일 수 있다. 시스템(50)은 사용자로부터 식별 정보를 수신할 수 있으며, 사용자에게 가장 밀접한 사전 정보를 제공하기 위해 사용자가 속해 있는 그룹을 결정하기 위해 그 정보를 사용할 수 있다. 예컨대, 엔지니어들, 의사들, 또는 대리인들은 그들의 특정 그룹들로 나뉘어짐으로써 그들 자신들을 자기-식별(self-identify) 할 수 있으며, 그러면 그 그룹과 관련된 데이터를 수신할 수 있다. 이러한 방법으로, 사전 데이터는 그 그룹의 맴버들과 특별히 관련될 수 있다. 시스템(50)은 또한 사용자로부터 위치 데이터를 수신할 수 있고, 사용자의 현재 위치와 가장 관련된 입력들을 갖는 사전을 제공하기 위해 그 정보를 사용할 수 있다.

사전 생성기(78)는 어느 적절한 구성요소들을 사용하여 실행될 수 있다. 도시된 바와 같이, 그것은 오브젝트 픽커(80), 또는 오브젝트 선택기, 동시발생 레이터(82), 및 패키저(84)를 포함한다. 오브젝트 픽커(80) 또는 오브젝트 선택기는 정보 스토어 내에서 데이터가 어떻게 사용되는지 또는 구성되는지를 결정하기 위해 정보 스토어를 파싱(parsing) 또는 그렇지 않으면 분석할 수 있는 능력을 가진 모듈이다. 예컨대, 오브젝트 픽커는 특정 문서 또는 문서들의 그룹에서 각각의 고유한 단어를 식별할 수 있다. 오브젝트 픽커는 문서들을 직접적으로 재검토할 수 있으며, 또는 웹 크롤러(76)에 의해 수집된 그리고 인덱스(72)에 저장된 데이터와 협력하여 또는 검색 엔진(70)이나 로컬 검색 엔진(71)에 의해 생성된 결과들과 협력하여 동작할 수 있다.

동시발생 레이터(82)는 문서에 있는 특정 용어들 또는 다른 오브젝트들이 출현 될 가능성에 대한 결정을 제공한다. 예컨대, 동시발생 레이터(82)는 다른 용어와 비교하여 어떤 용어의 사용량을 확정하는 정규화된 수(즉, 용어의 정규화된 발생)를 제공할 수 있다. 동시발생 레이터(82)는 또한 동시발생 및 공동-동시발생 정보에 대해 제공하기 위해 어떤 단어들이나 구절들 또는 단어들의 일부분들 사이와 같이 사용 정보를 설정할 수 있다.

패키저(84)는 쉽게 접근하여 사용할 수 있는 형태로 사전 정보를 배치할 수 있다. 예컨대, 패키저(84)는 정보를 압축 및 암호화할 수 있으며, 또한 개인용 통신 장치와 같은 장치에 의해 읽혀질 수 있는 형태로 그것을 부호화할 수 있다.

사전 생성기(78) 요소들은 또한 훨씬 큰 모듈방식을 제공하기 위해 "계층적" 구조(ISO/OSI 구조와 유사) 또는 오브젝트-기반 구조로 실행될 수 있다. 예컨대, 다수의 서로 다른 패키저들(84)은 다양한 타입의 장비들을 위한 전송 가능한 사전 데이터를 생성하기 위해 실행될 수 있으며, 통상적인 방법으로 동시발생 레이터(82)와 모든 통신을 할 수 있다. 또한, 예컨대 서로 다른 타입들 또는 레벨들의 동시발생 데이터를 제공하기 위해 다수의 동시발생 레이터들이 제공될 수 있다. 게다가, 예컨대, 텍스트 파일들, 사운드 파일들 또는 다른 매체들에 접근하기 위해 서로 다른 오브젝트 픽커들이 사용될 수 있다.

그러한 계층적 구조에 있어서, 각 구성요소들은 다음 구성요소의 내부 동작에 관해서는 관련될 필요없이, 단지 다음의 인접한 구성요소에 대해 그것의 인터페이스 또는 보다 멀리있는 계층들에 있는 구성요소들의 어느 동작과 관련되기만 하면 된다. 그러한 방법에 있어서, 아이템들은 시스템의 부호화 효율을 증가시키고 에러를 최소화하기 위해 보다 모듈화된 형태로 실행될 수 있다.

사전 생성기(78)는 또한 필요에 따라 시스템 스토리지(74)에 접속할 수 있다. 시스템 스토리지(74)는 어플리케이션들, 유지 루틴들, 관리 및 보고 소프트웨어 등과 같이 시스템을 동작시키기 위해 필요한 파일들을 위한 하나 이상의 저장 위치들일 수 있다.

한 응용예에 있어서, 시스템(50)은 특정 사용자 또는 사용자들과 관련된 정보를 포함하는 문서들에 접속하도록 프로그램될 수 있다. 인터넷 사이트의 페이지들 또는 어떤 조직 내에 유지되는 다양한 정보 스토어들과 같은 하나 이상의 정보 그룹들은 시스템(50)에 하나 이상의 URLs(uniform resource locators)을 제공함으로써 스캔될 수 있다. 시스템(50)은 어떤 용어에 대한 발생, 동시발생 및 공동-동시발생을 결정할 수 있으며, 그것들에 동시발생 파라메터들을 할당할 수 있다. 시스템(50)은 또한 그러한 용어들이 그 조직에 특별하다는 것을 나타내기 위해, 본래의 어법에 있어서 그들의 발생 비율들에 비해 높은 발생 비율들을 갖는 특정 용어들을 식별할 수 있다. 그러한 용어들은 예컨대, 조직 및 그것의 지부들의 이름을 포함할 수 있으며, 또한 그 조직에 의해 사용된 특정 두문자어들이 바람직할 수 있다. 예컨대, 조직은 "와이어(wires)"로서 이메일들에 대한 회사차원의 향수적 참조를 가질 수 있으며, 따라서 조직의 내부 통신은 용어 "와이어"를 통상의 어법에서 사용된 것보다 훨씬 많이 사용한다. 조직의 문서들(예컨대, 이메일들 또는 다른 문서들)에 대한 스캔은 이러한 특별한 사용을 증가시키고 용어 "와이어"에 높은 발생 비율을 부여한다.

이러한 특성은 회사들 또는 회사들의 일부 파트들과 같은 조직들이 회사의 고용자들에게 통신 장치들을 제공하기 위해 전화통신 제공자들과 같은 서비스 제공자와 계약을 맺을 수 있도록 하는 서비스가 가능하도록 해준다. 전화통신 제공자 또는 검색 회사와 같은 그것의 에이전트는 회사의 문서들을 스캔할 수 있으며, 그것에 의해 그 조직에 특정된 고객 사전을 생성할 수 있고, 그것은 계약하에서 배포된 각 통신 장치들로 로드된다. 장치는 또한 조직에 관련된 업데이트 된 사전 정보가 사용자의 장치로 전달될 수 있도록 조직의 멤버로서 사용자를 식별하는 중앙 시스템에 정보를 전달할 수 있다.

도 4는 사용자-특정 데이터 입력 사전을 수신 및 사용하기 위한 시스템(90)에 대한 개략도이다. 시스템(90)은 개인용 컴퓨터 예컨대 휴대폰과 같은 장치에서 실행될 수 있다. 시스템(90)은 수신된 신호들이 디지털 신호 처리기(DSP) 회로 등을 포함하는 시그널 프로세서(96)에 전달되도록 송신기(94)를 사용하여 무선으로 정보를 수신 및 송신한다. 통상의 음성 통신은 사용자 인터페이스(108)를 매개로 포함하는 스피커/마이크로폰(98)으로 통신할 수 있는 오디오 프로세서(92)에 또는 오디오 프로세서(92)로부터 라우트(route)된다.

사용자 인터페이스(108)는 음성, 영상 및 데이터 입력 통신을 포함한 시스템(90) 사용자와의 모든 통신을 조종한다. 정보의 시각적 표현은 디스플레이 스크린(100)을 통해 제공될 수 있다. 입력된 음성 데이터와는 달리 일반적인 데이터 입력은 표준 12키 전화기 키패드와 같이 배열될 수 있는 키패드(102)를 통해 일어날 수 있다. 장치는 또한 필요한 제어 기능들을 수행하기 위해 적절한 제어 키 들(104)이 제공될 수 있다. 키패드(102) 및 제어키들(104)은 접촉식 푸쉬 버튼들, 조이스틱들, 접촉-민감성 패널들의 일부분, 또는 다른 적절한 입력 장치들일 수 있다. 설명의 명확함을 위해 통신이 단일 사용자 인터페이스(108)를 통해 발생되는 것으로서 도시되었지만, 다수의 인터페이스들이 사용될 수 있으며, 필요에 따라서는 다른 구성요소들과 결합될 수 있다.

시스템(90)은 게임, 번호를 다이얼하는 것을 도와주기 위한 어플리케이션들, 및 웹 브라우징의 일부분으로서 데이터의 입력을 포함하는 웹 브라우징을 허용하기 위한 어플리케이션들과 같은 많은 수의 컴퓨터 어플리케이션들(114)이 설치될 수 있다. 어플리케이션들은 ROM, 플래시 메모리, RAM, MRAM, 또는 적절한 다른 것에 저장될 수 있으며, 필요에 따라 시스템(90)에 의해 접속될 수 있다. 다이얼링 모듈(112)은 입력된 다이얼링 숫자들 또는 음성 다이얼링 명령들을 인터페이스(108)를 통해 수신하고 통신 인터페이스(120)를 사용하여 송신기(94)를 통해 적절한 다이얼링 신호들을 제공하는, 시스템을 위한 표준 다이얼링 기능을 제공할 수 있다.

데이터 입력 모듈(110)은 시스템(90)에 입력된 검색 데이터와 같은 다이얼링 명령들과는 다른 데이터를 수신한다. 데이터 입력 모듈은 입력된 데이터를 직접적으로 어플리케이션에 제공할 수 있으며, 또는 입력된 데이터를 해석하는 것을 도와주기 위해 중의성 해소 엔진(116)을 채용할 수 있다. 중의성 해소 엔진(116)은 합리적으로 다수의 가능한 의미들을 갖는 것으로 해석될 수 있는 입력된 정보를 분석할 수 있으며, 사용자가 실제로 입력하고자 했던 것이 무엇인지를 결정하거나 결정하는 것을 도와주기 위해 정보에 규칙들을 적용할 수 있다.

입력될 것이 무엇인지를 결정함에 있어서, 중의성 해소 엔진(116)은 단어들 또는 데이터의 다른 형태들에 대한 개연성 있는 또는 통상적인 사용에 관한 정보를 생성할 수 있는 사전(118)에 의존할 수 있으며, 또는 송신기(94)를 통해 원격 사이트로부터 그러한 정보를 제공받을 수 있다.

개인용 통신기기에서의 실행으로 도시되었으나, 시스템(90)은 많은 다른 형태들을 취할 수 있다. 예컨대, 시스템(90)은 네트워크에 연결되었거나 그렇지 않았거나, 만약 네트워크에 연결되었다면 유선이든 무선이든, 개인용 컴퓨터의 일부분으로서 실행될 수 있다. 또한, 데이터 입력은 완성형 키보드, 제한된 키보드, 또는 음성 명령을 포함하는 서로 다른 방법들로 발생할 수 있다. 또한, 하나 이상의 구성요소들은 원격 서버에 있는 것과 같이 시스템(90)으로부터 원격에 위치할 수 있으며, 시스템(90)의 기능은 구성요소들을 조합하거나 도시된 것들 이외의 구성요소들을 사용함으로써 제공될 수 있다.

도 5는 데이터 입력 사전을 위한 정보를 준비하는 예시적인 단계들을 보여주는 플로우 차트이다. 일반적으로, 그 차트는 시스템이 사용자-특정된 예컨대 사용자에 관한, 그 사용자가 멤버인 그룹에 관한 정보를 포함하거나, 또는 그렇지 않으면 사용자에 의한 용어들의 사용 가능성을 반영한 사전 또는 보충 사전을 준비하는 실행을 보여준다. 단계 120에서, 저장소(repository) 리스트가 수신된다. 저장소 리스트는 분석될 정보를 포함하는 파일들 또는 위치들의 리스트를 포함할 수 있으며, 사용자의 이메일 계정으로의 또는 스캔될 문서들을 포함하는 특정 데이터 스토어들로의 방향들을 포함할 수 있다. 예컨대, 저장소 리스트는 사용자의 이메일 계 정 또는 아웃박스의 위치, 또는 조직을 위해 파일들이 저장되는 위치들을 포함할 수 있다. 단계 122에서, 정보를 위해 첫 번째 사이트가 스캔되고, 그 정보는 단계 124에서 파싱된다. 예컨대, 사이트에서 각 고유의 단어가 식별되고, 단어의 발생에 대한 절대적인 또는 상대적인 수가 또한 추적된다. 단계 126에서, 사이트에서 식별된 새로운 용어들이 사전에 부가된다.

단계 128에서, 모든 식별된 사이트들이 스캔되었는지 여부에 관한 결정이 이루어진다. 만약 그들이 스캔되지 않았다면, 스캔될 사이트들의 리스트를 추적하는 파라메터가 단계 130에서 증가되며, 그러면 다른 사이트가 단계 122에서 스캔된다. 만약 모든 사이트들이 스캔되면, 다양한 용어들에 대한 발생 또는 동시발생 스코어들 또는 파라메터들이 단계 132에서 발생될 수 있다.

상대적으로 단순한 실시예로서, 모든 스캔된 문서들에 있는 단어들의 전체 수가 계산되고, 각 단어에 대한 정규화된 발생 횟수를 생성하기 위해 각각의 식별된 고유한 단어가 출현한 시간들이 그 전체로 나뉘어질 수 있다. 공동-동시발생(n-gram) 스코어들은 또한 단어들 사이에서 발생될 수 있다. 어플리케이션-특정된 동시발생 데이터가 발생되도록 각 스캔된 문서의 타입이 또한 추적될 수 있다. 예컨대, 이메일 통신들에 대한 동시발생 데이터는 워드 프로세싱 문서들과 같은 보다 정형화된 문서들 또는 인스턴트 메시징과 같은 덜 정형화된 문서들에 대한 것과 다를 수 있다. 동시발생 데이터는 스캔된 어플리케이션에 따라 분할될 수 있으며, 그러면 관련된 데이터는 사용자가 대응되는 어플리케이션을 채용할 때 접속될 수 있다.

시스템은 단계 134에서 부가적인 데이터가 사전에 병합되도록 허용할 수 있다. 예컨대, 만약 사전이 큰 조직을 위해 설정되었다면, 그 조직은 어떤 용어들은 사전에 포함될 것이라고 규정할 수 있으며, 또한 문서 분석이 가리키는 것 보다 훨씬 높은 스코어들을 갖는 용어들을 규정할 수 있다. 시스템은 또한 만약 재검토를 원하다면 단계 138에서 사전을 배포하기 전에 재검토를 위해 사전을 제시할 수 있다(단계 136). 배포는 예컨대 특정 장치들의 중개에 따라 발생될 수 있으며, 또는 자동 또는 수동 다운로드가 가능한 사전 데이터를 만듦으로써 발생될 수 있다. 배포는 핸드셋이 만들어지는 시점, 판매 시점(그룹의 일부분으로서 사용자 자기 식별 이후) 또는 심지어는 훨씬 늦은 때에 발생할 수 있다. 사전 업데이트는 또한 어느 관련 시간에 발생할 수 있다.

일 실시에 있어서, 스캔 될 데이터 스토어는 사용자의 이메일 아웃 박스일 수 있다. 아웃 박스에 있는 문서들은 아마도 사용자가 채용하기 원하는 단어들 및 구절들을 제시하며, 따라서 아마도 사용자에 의한 이후의 데이터 입력을 위한 좋은 예상자(predictor)가 될 수 있다. 또한, 아웃박스는 통상적으로 통상적인 이름들, 및 사용자가 통상적으로 메시지들을 전송한 이메일 주소와 통상적으로 사용된 웹 사이트들과 같이, 사전에서는 전형적이지 않은 정보로 제공될 것이다.

도 6은 장치에 입력된 중의성 해소 정보에 대한 예시적 단계들을 나타내는 플로우 차트이다. 단계 150에서, 키스트로크 또는 다른 모호한 데이터 입력이 수신된다. 단계 152는 키스트로크가 데이터 키(152)를 나타내는지 여부를 결정한다. 만약 그것이 아니면, 그것은 수행되어야 할 일부 동작을 나타내며, 따라서 그 동작 이 식별되고(단계 154), 시스템은 그 동작을 수행한다(단계 156). 예컨대, 키스트로크는 입력된 데이터의 제출을 나타내거나 장치를 턴오프 하도록 요구하는 것을 나타낸다.

만약 키스트로크가 입력된 데이터를 나타낸다면, 그 키스트로크는 키스트로크들의 버퍼링된 시퀀스에 부가된다(단계 158). 다음에 시스템은 키스트로크들을 입력하는데 있어서 사용자의 의도를 결정하기 위해 키스트로크들의 시퀀스를 사용할 수 있다. 특히, 시스템은 아래에서 도 8에 관하여 보다 완전하게 설명되었듯이, 키스트로크에 대한 가능한 매치들의 리스트로서 디스플레이될 수 있는 솔루션 세트의 형태로 키스트로크에 대한 가능한 데이터 매치들을 획득할 수 있다(단계 160). 시스템은 또한 동시발생 데이터(예컨대, 발생 데이터, 동시발생 데이터, 또는 공동-동시발생 데이터)를 사용함으로써 매치들에 우선순위를 매길 수 있다(단계 162).

만약 시스템이 자동적으로 모호성을 해결하도록 설정되어 있다면(단계 164), 시스템은 자동적으로 선택하기 위해 충분한 데이터가 수신되었는지 여부를 결정할 수 있다. 예컨대, 만약 입력된 키스트로크들에 대해 단지 하나의 매치만이 사전에 존재한다면, 선택은 시스템에 의해 쉽게 이루어질 수 있다. 또한, 두 번째로 좋은 매치를 위한 점수가 어떤 값 보다 낮은 때 또는 최선과 차선 점수들 사이의 차이가 어떤 임계치를 초과할 때와 같이, 일부 모호함이 있는 경우라도 매치들을 만들기 위해 규칙들이 정해질 수 있다.

잘못된 선택들의 수에 대한 제어가 가능하도록 하기 위해(즉, "엄격하게" 동작을 규정함으로써), 사용자는 또한 자동적으로 매치들을 선택하기 전에 얼마나 "느슨하게" 또는 "엄격하게" 시스템이 재작동할 것인지를 규정하기 위한 옵션을 부여받을 수 있다. 만약 시스템이 선택을 만들기 위해 충분한 데이터를 가지고 있다면(166), 그것은 적절한 입력을 선택한다(단계 168). 만약 그렇지 않다면, 그것은 다음 키스트로크를 기다린다. 일 예시로서, 검색 어플리케이션에 있어서, 시스템은 "I'm Feeling Doubly Lucky" 모드에 대해 설정될 수 있다. 그러한 모드에 있어서, 시스템은 선택 규칙들이 그 선택이 정확하다는 적당하게 높은 확신을 나타낼 때 자동적으로 단어 또는 구절을 선택할 수 있으며, 그러면 검색 요구로서 그 단어와 구절을 자동적으로 제출하고 첫 번째 매칭 검색 결과에서 사용자가 그 정보를 향하도록 한다(전통적인 "I'm Feeling Lucky" 단계).

만약 시스템이 모호함을 자동적으로 해결하도록 설정되지 않았다면, 그것은 사용자가 원하는 매치를 선택(단계 172)할 수 있도록 사용자에게 가능한 매치들을 제시할 수 있다(단계 170). 매치들은 시스템 사전에 저장된 동시발생 정보에 따라 또는 다른 적절한 방법으로 분류될 수 있다. 만약 사용자가 선택을 하지 않으면, 시스템은 다른 키스트로크를 기다린다. 사용자는 또한 선택을 강제하기 위해, 전화기 키패드 상에서 "1"을 입력하는 것과 같이 제어키를 누름으로써, 또는 스페이스바로 설계된 키("#")를 누르거나 또는 다른 다양한 매카니즘들로 입력 종료 지시를 제공할 수 있다.

시스템은 또한 사용자가 정보를 입력중인 모드를 결정할 수 있다. 특히, 휴대폰 사용자가 키스트로크들을 입력할 때, 사용자는 중의성 해소를 요구하는 원 탭(one-tap) 데이터 입력을 사용하거나 다중탭(multiple-tap) 입력을 사용하여 숫자를 다이얼링할 수 있다(예컨대, 만약 사용자가 고유의 이름과 같은 용어를 입력중이라면, 그들은 그것이 그들의 사전에는 없다는 것을 알 것이다). 다음에 시스템은 동시에 각각의 이러한 가능성들에 대한 매치들을 식별하여 제시할 수 있다.

만약 키 눌림의 순서가 어느 기 정의된 용어와 매치되지 않으면(즉, 새로운 단어이면), 단어들은 "활동중인 것(on-the-fly)"에 부가될 수 있다. 이러한 상황에 있어서, 가능한 매치는 없으나, 단어가 입력되었다고 장치가 판단하면, 장치는 스크린을 번쩍이거나 또는 특정 톤을 울리거나 또는 단어나 구절을 말하는 것과 같은 신호를 제공한다. 그러면 사용자는 표준적이고 느린 타이핑 메카니즘(예컨대, 트리플 탭)을 사용하여 단어를 완성할 기회를 가질 수 있다. 선택적인 입력 방법에 의해 단어가 완성되면, 그것은 자동적으로 사전에 부가된다. 그때, 그것에는 어떤 확률이 할당될 수 있으며, 그 확률은 만약 그 단어가 방금 사용되었다면 그것은 아마도 다시 사용될 수 있기 때문에 일반적으로 높은 확률일 수 있다.

또한, 사용자는 중의성 해소 시스템을 사용하여 그것을 입력하고자 시도하기 전에 그러한 방법으로 용어를 부가하기 위해 기설정된 키 시퀀스를 입력하도록 허용될 수 있다. 예컨대, 만약 사용자가 다른 사람의 복잡하고 일반적이지 않은 이름을 입력하고자 한다면, 즉시 트리플 탭 입력을 시작하기 위해 그들은 적절한 지시를 제공한다. 사용자는 또한 보다 원시적인 방법에 의해 정보를 입력하기 위한 의도를 나타내는 다른 방법들을 제공받을 수 있다.

또한, 매치들이 존재하지 않거나 동시발생 데이터가 용어들이 매치되는데 충 분히 좋지 않은 경우, 시스템은 부가적인 정보를 얻으려 할 것이다. 특히, 장치는 원격 서버에게 요구하여 그들의 적절한 동시발생 데이터를 가지고 가능한 매치들을 얻을 것이다. 수신된 정보는 또한 장치의 사전을 업데이트 하는데 사용될 수 있다. 원격 장치와 메인 시스템 사이의 연결은 충분한 속도를 가지며, 원격적으로 저장된 사전 정보는 각 키스트로크에 대한 것을 포함하여 보다 자주 전송될 수 있다.

도 7은 원격 장치로부터의 요구에 대응하여 데이터 입력 사전 정보를 제공하는 예시적인 단계들에 대한 플로우 차트이다. 플로우 차트는 서버에 의해 실행되는 단계들과 클라이언트에 의해 실행되는 단계들을 나타내기 위해 분리되어 있다. 도시된 바와 같이, 서버는 사용자로부터의 요구들을 수신하고 응답들을 제공하기 위해 설치되는 어느 장치 또는 시스템일 수 있으며, 반면에 클라이언트는 사용자에 의해 동작되는 어느 적절한 장치 또는 요소들의 수집일 수 있다. 다시 말하면, 그러한 관계는 형식적인 클라이언트-서버 관계에 한정되지 않는다.

단계 180에서, 클라이언트는 검색 엔진을 가지고 검색하기 위한 용어들과 같은 검색 입력을 사용자로부터 수신한다. 그러면 클라이언트는 검색 요구로서 입력을 송신하며(단계 182), 서버는 그 요구를 수신한다(단계 184). 서버는 많이 잘 알려진 검색 기술들을 포함한 어느 적절한 수단으로 검색 결과 또는 결과들을 생성한다(단계 186).

서버는 검색 요구 및 결과들에 대응되는 데이터를 포함하는 동시발생 데이터(188)를 생성할 수 있다. 동시발생 데이터는 과거에 또는 최근에 특정 검색어를 사용한 다른 검색자들에 의해 입력된 다른 용어들을 포함할 수 있다. 예컨대, 검색어가 "코믹(comics)"인 경우, 동시발생 데이터는 "딜버트(Dilbert)", "블론디(Blondie)", "비비스(Beavis)", "바트(Bart)", "카툰(cartoons)" 및 "애니메이션(animation)"과 같은 용어들을 포함할 수 있다. 동시발생 데이터는 또한 검색 결과들에서 식별된 위치들에서의 데이터와 관련될 수 있다. 예컨대, 만약 검색어가 "아브라함 링컨(Abraham Lincoln)"이고 검색 결과들 중 하나가 제티스버그 주소(Gettysburg Address)이면, 동시발생 정보는 그 문서로부터 구절 "four score"를 포함할 수 있다. 이러한 방법에 있어서, 시스템은 사용자가 검색 결과를 열어보고 "four score"가 무슨 의미인지 궁금해 할 때를 대비할 수 있으며, 그러면 사용자는 하부 검색어로서 그 구절을 입력하기 시작한다. 그러면 시스템은 그러한 사용자-특정 정보가 없는 것 보다 훨씬 쉽게 사용자의 텍스트 입력을 완성할 수 있다.

검색 결과 및 동시발생 데이터가 모아지면, 서버는 그것들을 클라이언트에게 전송한다(단계 190, 192). 다음에 클라이언트는 차후의 키스트로크들을 수신할 때 사용하게 될 그것의 현존하는 사전에 동시발생 데이터를 통합할 수 있다(단계 194). 부가적인 정보를 가지고, 사용자의 입력된 키스트로크에 대한 매치들은 보충적인 솔루션 세트에 의해 표현될 수 있다(단계 196). 보충적 솔루션 세트는 서버로부터의 데이터에 의해 보충됨으로써 눌려진 키스트로크들에 대한 가능한 매치들을 나타내며, 또한 서버로부터의 업데이트 된 동시발생 데이터를 포함할 수 있다.

사전이 과도하게 커지는 것을 방지하기 위해, 그리고 사용자가 새로운 검색 토픽으로 옮겨가자 마자 요구되었던 검색에 관한 정보는 구식이 되기 때문에, 시스템은 일정 시간 간격으로 구동하거나 장치를 재설정하는 것과 같은 이벤트의 발생에 따라 사전을 리셋할 수 있다(단계 198). 또한, 만약 사전이 수용능력에 도달하거나 근접하게 되면, 현재 가장 낮은 확률의 용어들과 같은 용어들이 하나씩 또는 그룹으로 제거될 수 있다.

다른 실시예에 있어서, 원격 장치는 사용자가 키스트로크들을 입력할 때 즉, 클라이언트 장치와 서버 사이의 빠른 연결이 있을 때 입력된 키스트로크들에 관한 데이터를 일정하게 전송할 수 있다. 사용자가 타이프함으로써, 서버는 관련된 단어들을 찾아 서버측에 있는 사전을 포함하는 사전에 일정한 업데이트를 제공할 수 있다. 사용자에 의한 검색들의 입력과 별개로, 업데이트 된 정보에 대해 서버에 핑(ping)을 함으로써 정보가 빈번하게 요구될 수 있다. 이러한 방법에 있어서, 장치는 주기적으로 업데이트된 사전 정보를 다운로드할 수 있다.

도 8은 데이터 입력 사전에 대한 논리적 트리-기반 구조를 보여주는 개략도이다. 트리의 각 노드는 원으로 표현되었으며, 전통적으로 인쇄된 전화기 키패드 상에서 숫자 키스트로크의 입력에 따라 발생하는 상태를 나타낸다. "1"은 그 위에 문자가 없으며, 구두점 입력 또는 (스페이스바 또는 "enter"키와 같이) 특정 데이터 입력의 종료를 구분하기 위한 것과 같은 목적으로 사용될 수 있다. 각 단일 키스트로크는 사용자에 대해서는 단일 문자의 입력을 나타내지만, 시스템에 대해서는 3개의 가능한 문자들("7"과 "9" 키들에 대해서는 4개의 가능한 문자들)을 나타낸다.

예컨대, 키스트로크 225는 시스템에게 다음과 같이 즉 [A 또는 B 또는 C] 및 [A 또는 B 또는 C] 및 [J 또는 K 또는 L]로 표현된다. 이러한 순서는 빌더켓(Bill the Cat)에 의해 언급된 단어 "ACK"를 나타내거나, BALL, CALL, ABJECT, 또는 ACKNOWLEDGE와 같은 다른 많은 것들 중에서 다른 용어의 시작을 나타낼 수 있다. 만약, 다음에 사용자가 "3" 키를 입력하면, 그들의 단지 네 번째 문자로서 D, E 또는 F를 갖는 단어가 적합한 해결책이 되도록(본 예에서는 ABJECT만 해당됨) 솔루션 세트의 크기는 엄청나게 줄어든다. 이러한 방법에 있어서, 각 부가적인 문자의 입력은 트리를 "가지치기"하며 정확하게 될 수 있다는 타당한 기대를 가지고 선택이 이루어질 수 있을 만큼 충분히 작은 솔루션 세트에 시스템이 보다 근접하도록 해준다.

키스트로크들은 또한 페어 와이즈(pair wise) 방법으로 또는 다른 적절한 방법으로 해석될 수 있다. 특히, 특정 글자 또는 문자는 전통적인 다중키 입력 기술들을 사용하여 어떤 데이터를 입력하는 것을 허용하기 위해 각각의 키스트로크들의 쌍에 대해 식별될 수 있다. 이러한 방법으로 식별된 문자들은 또한 시스템에 대한 표시를 위한 모호한 조합들을 생성하기 위해 조합될 수 있다. 예컨대, 만약 전화기 사용자가 226393을 누르면, 사용자는 다중키 입력 기술을 사용하여 'BOY'를 입력하려 한 것이다. 사람은 또한 다음과 같이 입력하기 위해 단일키 기술을 사용할 수 있다: [A 또는 B 또는 C] 및 [A 또는 B 또는 C] 및 [M 또는 N 또는 O] 및 [D 또는 E 또는 F] 및 [W 또는 X 또는 Y 또는 Z] 및 [D 또는 E 또는 F]. 시스템은 양쪽의 모호함들을 해결하고, 더 나은 해결책 또는 완성을 위해 결과들을 함께 제시한다.

텍스트 입력을 위해 방금 설명된 특성들은 또한 음성 인식 또는 영상 인식과 같은 다른 수단을 사용하여 데이터를 획득하는 시스템에 적용될 수 있다. 음성과 같은 포맷으로 입력된 것을 번역하는 것은 음성 인식을 다른 데이터 입력 기술들에 병합하기 위해 사용된 어느 많은 수의 잘 알려진 수단에 의해 이루어질 수 있다. 예컨대, 전송된 음성 명령들은 VoiceXML 또는 다른 유용한 포맷과 같은 포맷으로 번역될 수 있다. 또한, 시스템은 다양한 서로 다른 언어들로 입력된 데이터에 대해 동작할 수 있다.

입력을 제공하기 위한 다른 방법도 적절하게 사용될 수 있다. 예컨대, 장치는 입력을 제공할 수 있는 가속도계가 설치될 수 있다. 예컨대, 사용자는 용어가 입력되었다는 것을 나타내기 위해 장치를 갑자기 움직일 수 있다. 또한, 사용자는 장치를 앞으로 또는 뒤로 기울임으로써 리스트에서 아이템을 선택할 수 있다. 여기에서 사용된 것과 같이, 용어들 "전자적 문서" 및 "문서"는 파일에 저장되어 있는 전자적 데이터 및 네트워크를 거쳐 수신된 전자적 데이터를 포함하는 일련의 전자적 데이터를 의미한다. 전자적 문서는 파일에 대응될 필요는 없다. 문서는 다른 문서들을 가지고 있는 파일의 일부분으로, 문제가 있는 문서에 전용된 단일 파일로, 또는 일련의 통합된 파일들로 저장될 수 있다.

여기에서 설명된 시스템 및 기술들에 대한 다양한 실시예들은 디지털 전자 회로, 집적회로, 특히 설계된 ASICs(application specific integrated circuits), 컴퓨터 하드웨어, 펌웨어, 소프트웨어 및/또는 그것들의 조합 형태로 구현될 수 있다. 이러한 다양한 실시들은 스토리지 시스템, 적어도 하나의 입력 장치 및 적어 도 하나의 출력장치와 데이터 및 명령들을 송수신하도록 연결되어 있으며 특정한 또는 일반적인 목적을 가지는 적어도 하나의 프로그래머블 프로세서를 포함하는 프로그래머블 시스템 상에서 실행 및/또는 번역하는 하나 이상의 컴퓨터 프로그램들 형태로 실시되는 것을 포함할 수 있다.

이러한 컴퓨터 프로그램들(또한 프로그램, 소프트웨어, 소프트웨어 어플리케이션 또는 코드로 알려진)은 프로그래머블 프로세서를 위한 기계 명령어들을 포함하며, 고차원의 절차적 및/또는 오브젝트-기반 프로그래밍 언어로, 및/또는 어셈블리/기계어로 실시될 수 있다. 여기에서 사용된 것과 같이, 용어 "기계로 판독가능한 매체"는 기계적으로 판독가능한 신호로서 기계 명령어들을 수신하는 기계적으로 판독가능한 매체를 포함하는 프로그래머블 프로세서에게 기계 명령어 및/또는 데이터를 제공하는데 사용되는 어떠한 컴퓨터 프로그램 제품, 장치 및/또는 소자(예컨대, 마그네틱 디스크, 광디스크, 메모리, 프로그래머블 논리 소자(PLDs))를 언급한다. 용어 "기계적으로 판독가능한 신호"는 프로그래머블 프로세서에 기계 명령어들 및/또는 데이터를 제공하기 위해 사용되는 어떠한 신호를 언급한다.

사용자와의 상호작용을 제공하기 위해, 여기에 개시된 시스템 및 기술들은 사용자에게 정보를 디스플레이해주기 위한 디스플레이 소자(예컨대, CRT(cathode ray tube) 또는 LCD(liquid crystal display) 모니터) 및 사용자가 컴퓨터에 입력을 제공할 수 있는 키보드와 포인팅 소자(예컨대, 마우스 또는 트랙볼)를 갖는 컴퓨터 상에서 실행될 수 있다. 또한 사용자와의 상호작용을 위한 제공을 위해 다른 종류의 장치들이 사용될 수 있다; 예컨대, 사용자에게 제공된 피드백은 어떤 지각 적(sensory) 피드백의 형태(예컨대, 시각적 피드백, 청각적 피드백, 또는 촉각적 피드백)일 수 있으며; 사용자로부터의 입력은 청각적, 언어적, 또는 촉각적 입력을 포함하는 어떠한 형태로 수신될 수 있다.

여기에 개시된 시스템 및 기술들은 백-엔드(back-end) 요소(예컨대, 데이터 서버)를 포함하는, 또는 미들웨어 요소(예컨대, 어플리케이션 서버)를 포함하는, 또는 프론트-엔드(front-end) 요소(예컨대, 사용자가 여기에 개시된 시스템들 및 기술들의 실행과 상호작용할 수 있는 그래픽적인 사용자 인터페이스 또는 웹 브라우져를 갖는 클라이언트 컴퓨터)를 포함하는, 또는 그러한 백-엔드, 미들웨어, 또는 프론트-엔드 요소들의 어떠한 조합을 포함하는 컴퓨팅 시스템에서 실행될 수 있다. 시스템의 요소들은 어떠한 형태 또는 디지털 데이터 통신 매체(예컨대, 통신망)로 상호 연결될 수 있다. 통신망의 예들은 LAN(local area network), WAN(wide area network) 및 인터넷을 포함한다.

컴퓨팅 시스템은 클라이언트들 및 서버들을 포함한다. 클라이언트 및 서버는 일반적으로 서로 멀리 떨어져 있으며 전형적으로 통신망을 통해 상호 작용한다. 클라이언트와 서버의 관계는 각각의 컴퓨터들 상에서 구동되고 서로에게 클라이언트-서버 관계를 갖는 컴퓨터 프로그램들에 의해 발생한다.

위에서는 비록 일부의 실시예들이 개시되어 있으나, 다른 변경이 가능하다. 이러한 공개된 부분들은 제한된 키보드들을 갖는 휴대용 장치들을 통한 동작에 관해 논의되었으나, 어느 많은 수의 장치들은 완전한 키보드들을 갖는 완전한 기능의 컴퓨터들을 포함하는 컴퓨터의 도움을 받을 수 있다. 또한, 도면들에 묘사된 논리 적 흐름들은 원하는 결과들을 얻기 위한 도시된 특정 명령 또는 순서적 명령을 요구하지 않는다. 또한, 개시된 플로우에 다른 단계들이 제공되거나 또는 단계들이 삭제될 수 있으며, 개시된 시스템에 다른 요소들이 부가되거나 삭제될 수 있다. 다른 실시예들은 다음의 청구항들의 범위 내에 있다.

Claims (45)

1. 텍스트 입력 원조 데이터를 제공하기 위한 컴퓨터로 구현되는 방법에 있어서,

   원격 무선 통신 장치로부터, 상기 원격 무선 통신 장치와 관련된 위치 정보를, 컴퓨터 시스템에서 수신하는 단계;

   예측되는 본문의 결과(textual outcomes)들을 나타내고 복수의 사용자들에 의해 생성된 검색 요구들(search requests)과 관련되는 정보를, 상기 컴퓨터 시스템에서 수신하는 단계;

   상기 위치 정보에 대응하는 검색 요구들과 관련되는 상기 예측되는 본문의 결과들을 나타내는 정보의 적어도 일부를 사용하여 위치-관련 사전 데이터를, 상기 컴퓨터 시스템에서 생성하는 단계; 및

   상기 컴퓨터 시스템에 의해, 상기 원격 무선 통신 장치로, 상기 위치-관련 사전 데이터를 제공하는 단계를 포함하고,

   상기 제공된 위치-관련 사전 데이터는 상기 원격 무선 통신 장치가 상기 원격 무선 통신 장치 상에서 작성된 부분적인 본문의 입력(textual inputs)을 이어서 완성하고 상기 부분적인 본문의 입력에는 포함되지 않은 내용(content)을 포함하는 제안을 제공하도록 하는 것을 특징으로 하는 방법.
2. 삭제
3. 제 1항에 있어서,

   상기 사전 데이터는 대응되는 복수의 예측 가중치들을 갖는 복수의 용어들을 포함하는 방법.
4. 삭제
5. 제 1항에 있어서,

   상기 원격 장치로 상기 사전 데이터를 제공하는 단계는 휴대폰에 상기 사전 데이터를 전송하는 단계를 포함하는 방법.
6. 제 1항에 있어서,

   상기 검색 요구들에 기초하여 검색시에 사용되는 사용자 환경설정들(user preferences)을 수신하는 단계를 더 포함하는 방법.
7. 제 1항에 있어서,

   상기 사전 데이터를 생성하는 단계는 상기 원격 장치의 위치를 나타내는 정보와 관련된 데이터를 생성하는 단계를 포함하는 방법.
8. 제 7항에 있어서,

   상기 생성된 사전 데이터는 상기 원격 장치의 위치와 근접한 장소들과 관련되는 방법.
9. 제 7항에 있어서,

   상기 생성된 사전 데이터는 상기 원격 장치의 위치와 근접한 사용자들로부터의 공통 질의 데이터(common query data)와 관련되는 방법.
10. 제 1항에 있어서,

    상기 사전 데이터는 상기 원격 장치로부터의 요구에 응답하여 상기 원격 장치에 제공되는 방법.
11. 제 10항에 있어서,

    상기 요구는 검색 요구를 포함하며, 상기 사전 데이터는 상기 검색 요구에 대한 결과와 함께 제공되는 방법.
12. 제 1항에 있어서,

    상기 원격 장치에 상기 사전 데이터를 제공하기 전에 상기 사전 데이터를 압축하는 단계를 더 포함하는 방법.
13. 제 1항에 있어서,

    상기 사전 데이터는 이미 존재하는 사전에 부가하기 위한 보충 데이터를 포함하는 방법.
14. 제 1항에 있어서,

    검색 요구를 수신하는 단계,

    검색 결과를 생성하는 단계 및

    상기 사전 데이터와 상기 검색 결과를 함께 제공하는 단계를 더 포함하는 방법.
15. 제 14항에 있어서,

    상기 사전 데이터는 상기 검색 결과와 관련된 문서들로부터의 데이터를 포함하는 방법.
16. 제 1항에 있어서,

    상기 사전 데이터는 상기 원격 장치의 위치 부근에 있는 하나 이상의 영역들에 대응되는 데이터를 포함하는 방법.
17. 제 16항에 있어서,

    상기 원격 장치의 위치 부근에 있는 하나 이상의 영역들에 대응되는 상기 데이터는 위치 이름들을 포함하는 방법.
18. 데이터 수집 및 배포 시스템으로서,

    원격 클라이언트로부터 데이터 요구들(data requests) 및 위치를 나타내는 정보를 수신하는 요구 프로세서;

    상기 데이터 요구들 및 상기 위치를 나타내는 상기 정보에 응답하여 검색하고, 상기 위치와 연관된 검색 결과를 반환하는 로컬 검색 엔진;

    복수의 원격 클라이언트들에 의해 보내지고 상기 위치와 관련되는 검색 요구들(search requests)을 이용하여, 상기 원격 클라이언트에 의한 사용을 위한 정보를 생산하는 사전 생성기 (-상기 정보는 상기 원격 클라이언트를 위한 위치-관련 예측 데이터 입력 정보를 포함함); 및

    상기 데이터 요구들 및 상기 위치-관련 예측 데이터 입력 정보에 대응하는 상기 검색 결과를 수신하고, 상기 데이터 요구들 및 상기 위치-관련 예측 데이터 입력 정보에 대응하는 상기 검색 결과를 포함하는 응답을 제공하고, 상기 원격 클라이언트에 의한 사용을 위한 상기 데이터 요구들에 대응하는 상기 검색 결과를 제공하는 응답 포맷터를 포함하고,

    상기 제공된 위치-관련 사전 정보는 상기 원격 클라이언트가 상기 원격 클라이언트 상에서 작성된 부분적인 본문의 입력(textual inputs)을 완성하고 상기 부분적인 본문의 입력에는 포함되지 않은 내용(content)을 포함하는 제안을 제공하도록 하는 시스템.
19. 삭제
20. 제 18항에 있어서,

    상기 로컬 검색 엔진은 상기 데이터 요구들로부터 상기 위치를 나타내는 정보를 추출하도록 동작하는 시스템.
21. 제 18항에 있어서,

    상기 사전 생성기는 복수의 오브젝트들에 대한 예측된 동시발생 스코어들(concurrence scores)을 계산하는 동시발생 레이터(rater)를 포함하는 시스템.
22. 제 21항에 있어서,

    상기 복수의 오브젝트들은 데이터 요구를 생성하는 동안에 사용자에 의해 입력될 수 있는 복수의 용어들을 포함하는 시스템.
23. 제 21항에 있어서,

    상기 동시발생 레이터에 제출하기 위한 문서에 있는 오브젝트들을 식별하는 오브젝트 선택기를 더 포함하는 시스템.
24. 제 18항에 있어서,

    상기 로컬 검색 엔진은 복수의 요구들 및 사용자 위치를 나타내는 정보를 수신하고, 예측되는 데이터 입력 정보와 함께 상기 응답 포맷터에 의한 전송을 위한 상기 요구들을 제공하도록 동작하는 시스템.
25. 제 18항에 있어서,

    상기 원격 클라이언트에 의한 사용을 위한 상기 정보는 상기 위치 부근에 있는 하나 이상의 영역들에 대응되는 데이터를 포함하는 시스템.
26. 제 25항에 있어서,

    상기 위치 부근에 있는 하나 이상의 영역들에 대응되는 상기 데이터는 위치 이름들을 포함하는 시스템.
27. 삭제
28. 삭제
29. 삭제
30. 삭제
31. 삭제
32. 삭제
33. 삭제
34. 삭제
35. 삭제
36. 삭제
37. 제 18항에 있어서,

    상기 사전 생성기는, 하나 이상의 데이터 스토어들로부터 관련 동시발생 데이터를 추출하고, 상기 정보에 대한 발생 파라미터들을 생성하고, 이후에 개인 통신 장치에 의해 구현되도록 전송될 수 있는 방식으로 상기 정보를 조직하여, 상기 정보를 생산하도록 동작하는 시스템.
38. 제 18항에 있어서,

    상기 사전 생성기가 상기 정보를 생산하기 위해 검색 엔진에 최근 입력된 검색 용어들에 대해 동작하는 시스템.
39. 제 18항에 있어서,

    상기 사전 생성기가 상기 정보를 생산하기 위해 특정 그룹의 멤버들에 의해 입력된 검색 용어들에 대해 동작하는 시스템.
40. 제 18항에 있어서,

    사용자 위치를 나타내는 정보는 상기 사용자의 거주지에 관한 정보를 포함하는 시스템.
41. 제 18항에 있어서,

    사용자 위치를 나타내는 정보는 상기 사용자의 직장에 관한 정보를 포함하는 시스템.
42. 제 18항에 있어서,

    사용자 정보를 나타내는 정보는 상기 사용자의 장래 위치에 관한 정보를 포함하는 시스템.
43. 제 1항에 있어서,

    상기 원격 장치의 사용자와 관련된 위치 정보는 상기 사용자의 거주지에 관한 정보를 포함하는 방법.
44. 제 1항에 있어서,

    상기 원격 장치의 사용자와 관련된 상기 위치 정보는 상기 사용자의 직장에 관한 정보를 포함하는 방법.
45. 제 1항에 있어서,

    상기 원격 장치의 사용자와 관련된 위치 정보는 상기 사용자의 장래 위치에 관한 정보를 포함하는 방법.

Images