JP2005529385A - 旅程データを構文解析するためのシステムおよび方法 - Google Patents

旅程データを構文解析するためのシステムおよび方法 Download PDF

Info

Publication number
JP2005529385A
JP2005529385A JP2004508065A JP2004508065A JP2005529385A JP 2005529385 A JP2005529385 A JP 2005529385A JP 2004508065 A JP2004508065 A JP 2004508065A JP 2004508065 A JP2004508065 A JP 2004508065A JP 2005529385 A JP2005529385 A JP 2005529385A
Authority
JP
Japan
Prior art keywords
data
itinerary
parsing
information
computer
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP2004508065A
Other languages
English (en)
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 JP2005529385A publication Critical patent/JP2005529385A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Operations Research (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Data Mining & Analysis (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本発明は、コンピュータデバイス(図2)上で旅程データを構文解析するためのシステムおよび方法を提供する。アーキテクチャとして、該システムは、旅程データを取得するデータ取得モジュールと、旅程データをコンピュータによる読み取り可能な旅程データに構文解析する構文解析モジュール(160)とを含む。該システムはさらに、コンピュータによる読み取り可能な旅程データで所定のユーザ形式を生成する生成モジュールを含む。本発明はまた、コンピュータデバイス上で旅程データを構文解析する方法としても考えることができる。本発明による方法は、(1)旅程データを提供すること、(2)旅程データをコンピュータによる読み取り可能な旅程データに構文解析すること、(3)コンピュータによる読み取り可能な旅程データで所定のユーザ形式を生成すること、とによって行われる。

Description

関連出願の参照
本願は、参照によって全体に組み込むことによって「電子メール旅程構文解析」と題する2002年5月17日出願の米国仮出願第60/381,358号の利益を請求するものである。
発明の属する技術分野
本発明はデータおよびファイルを構文解析するための方法およびシステムに関する。より詳細には、本発明は電子メールあるいは旅程データを構文解析するための方法およびシステムに関する。
背景技術
オンラインによる旅行システムが近年よく見られるようになってきている。旅行システムのソフトウェアは、コンピュータシステム上の画面を通じてユーザに航空機、ホテル、車のレンタルそして他の旅行代理店のデータベースへのアクセスを提供している。最もよく知られたオンライン旅行システムには、航空機予約システム、例えばエクスペディア(Expedia)、オービッツ(Orbitz)といったシステムが含まれるものがある。一般の人々がよりコンピュータに慣れてきているため、旅行システムにはインターネットを使用してアクセスすることが最も多くなってきている。
しかしながら、オンラインでアクセスしたり予約したりすることができる旅行サービスがあまりに多いので、これらすべてのデータを好都合な形式で関連付けさせるには問題がある。多くの場合、ユーザは取った異なる予約について、旅程、電子メールあるいは他の通知を別々に印刷する。ユーザのなかには、デイタイマー(Day−Timer)(登録商標)ノートブックやマイクロソフト・アウトルック(Microsoft Outlook)(登録商標)のようなタイプのソフトウェアや、パーム携帯型デバイスなどの他のスケジュール帳にメモを取ることもある。いまだに、すべてのデータを手作業で処理しなくてはならず、人為的ミスや疲労を引き起こす原因となる。
したがって、当業界にはこれまで取り組むことのなかった、迅速にそして効率よく好都合な形式で旅行データを関連付けする際の上記の欠点に取り組む必要性がある。
発明の開示
本発明は、旅行データを構文解析するためのシステムおよび方法を提供する。本発明は、サーバやクライアントシステムなどのコンピュータデバイス上の構文解析システムとして概念的に説明されうる。アーキテクチャとしては、システムは、旅程データを取得するデータ取得モジュールと、旅程データをコンピュータによる読み取り可能な旅程データに構文解析する構文解析モジュールとを含む。システムはさらに、コンピュータによる読み取り可能な旅程データで所定のユーザ形式を生成する生成モジュールを含む。
本発明はまた、コンピュータデバイス上で旅程データを構文解析するための方法としても考えることができる。本発明はまた、サーバやクライアントシステムなどのコンピュータデバイス上で旅程データを構文解析するための方法としても概念的に説明されうる。本発明による方法は、(1)旅程データを提供するステップと、(2)旅程データをコンピュータによる読み取り可能な旅程データに構文解析するステップと、(3)コンピュータによる読み取り可能な旅程データで所定のユーザ形式を生成するステップとによって行われる。
発明の詳細な説明
以下に説明する本発明は、本発明の構文解析システムを使用するすべてのコンピュータシステムに適用することができ、コンピュータデバイス上で旅程データを作成したり更新したりする。以下の説明は単一のコンピュータに関するものであるが、旅程データを構文解析するシステムおよび方法は、複数のコンピュータデバイスがローカルエリアネットワーク(LAN)、広域ネットワーク(WAN)、またはLANとWANの組み合わせで通信するネットワーク化されたコンピュータ配置で実施することもできる。
本発明の構文解析システムは二つの目的、(1)ユーザのパーソナルコンピュータデバイスやサーバに対して必要なトラベルデータをまとめておくこと、および(2)特にモバイルに関連がある更新されたトラベルデータをユーザに送ること、を達成するものである。
モバイルの専門家は多数の移動コンピュータデバイスを携帯するが、それらはすべて特定の用途や接続特性を有し、それによって各デバイスは単に特定の移動使用状況にのみ適したものとなっている。このデバイスの多様性により起こる明らかなユーザ問題が、これらのリモートデバイスの情報、限定するわけではないがトラベル情報を含めて、情報の整理である。本発明の構文解析システムは、電子メールから構文解析され、カレンダーにまとめられたユーザのトラベル情報の普遍的な変換および体系を提供する。しかし、本発明の構文解析システムは、他のタイプの情報を構文解析したり、それを取引、カレンダー、ToDo(するべきこと)、メモ、個人情報データを介してコンピュータデバイス上で整理したりするのに利用することができる。たとえば、本発明の構文解析システムは以下をサポートする。
・オフィス(Office) PC(Outlook,他の個人情報管理(PIM)等)
・ホーム(Home) PC(Outlook,+他のPIM等)
・パーム(Palm) OSデバイス(native PIM apps等)
・Win CE OSデバイス(Pocket Outlook等)
・ウェブ(Web)ブラウザ(full PIM info等)
・WAP電話(full PIM info等)
・非WAP電話(SMS support等)
本発明の構文解析システムはまた、ユーザデバイス上で関連する流動情報を構文解析する。これらの広いガイドラインは配信される情報のタイプを示すのに役立つ。
・ユーザが有する特定のトラベルアレンジメントで定義する情報
・ユーザが有する特定のアポイントメントで定義する情報
・ユーザが有する特定の小旅行で定義する情報
・ユーザが有する特定の取引で定義する情報
・ユーザが有する特定の取引企業で定義する情報
・ユーザが有する取引企業の特定の財務情報で定義する情報
・ユーザが有する特定の競合情報で定義する情報
・ユーザが有する競合相手の特定の財務および販売情報で定義する情報
・ユーザが有する競合相手の特定の製品情報で定義する情報
・いつでもどこでもユーザが必要とする一般的な情報
トラベル情報を本発明の構文解析システムと併せて使用することで、モバイル情報の高い処理能力での配信を提供することができる。好ましい実施形態では、ユーザが、限定するわけではないがトラベル情報を含む特定のタイプのデータの自動構文解析を指定することができる。代替実施形態では、ユーザがどの文書またはデータソースを構文解析するか指定することができる。
ウィザードタイプのインターフェースを介して、ユーザは本発明の構文解析システムで処理する特定の関連文書またはデータソースを指定することができる。ユーザ指定のソースは、システムの所定のデータソースに追加されるものであったり、あるいはそれに代わるものであったりする。この情報に基づいて本発明の構文解析システムは様々なコンテンツプロバイダからの重要な関連データをまとめて処理し、それをユーザのコンピュータデバイスに配信する。たとえば、ユーザがシアトルへの旅行を予定していると、旅行の数週間前から、ユーザのリモートデバイスに天候、フライト情報、道案内、ホテル情報、車のレンタル情報、タクシーについての情報を、ユーザの選択で、所定の機能としておよび/またはデバイスの受信した要求として配信する。この情報をユーザのリモートデバイスで受信すると、ユーザのためのまとまった文書に構文解析することができる。
旅行前また旅行中、トラベル情報をユーザのモバイルデバイス上で追加/削除/更新することができる。同様に、カレンダーのアポイントメントに基づいて、そのアポイントメントを成功させるのに有用な企業情報や指示などをユーザは受信することができる。すべてのコンテンツは、ユーザの様々な移動デバイスに、そのデバイスの機能やユーザの設定に基づいて、高い処理能力で配信される。財務、販売、株価表示器情報、製品、競合会社情報などの情報を構文解析してユーザの移動デバイスにまとめて構成することもできる、警報条件を設定して、関連アイテム、たとえば、フライト状況や、交通ニュース、天候更新、株価、アポイントメント情報、通勤情報を監視するようにすることもできる。
本発明の構文解析システムは、階段状のアーキテクチャ(例えば、クライアント、ビジネスロジックサービス、データストレージに個別の層からなるアーキテクチャ)とすることができるが、これに限定するわけではない。このアーキテクチャによって、中央データベースのデータと対話する多数の方法とともにスケーラビリティを提供する。アプリケーションを一つのコンピュータに備えることもでき、またはスケーラビリティおよび信頼性のために複数のコンピュータにまとめて備えることもできる。これらのコンピュータは、サーバ、クライアントデバイス、あるいはそれらの組合せとすることもできる。各コンピュータデバイスが構文解析システム自体を実行させるか、あるいはそのローカルデータストアを構文解析システムの出力を含む中央データストアとまとめる。
旅程データをサードパーティーの販売者から渡して、中央データベースに保存して、本発明の構文解析システムで形式を合わせることができる。特定のユーザにとってのコンテンツは直接ウェブサイト上などで利用することができ、またオフライン観賞用に、構文解析してユーザデバイスにダウンロードする。
構文解析と整理機能を提供するために、ソフトウェアを各ユーザデバイスにインストールする。このソフトウェアはトラベル情報を特定ユーザデバイスの特定フォーマットに変換し、マッピングする。構文解析および整理セッションの間のクライアント/サーバ通信が、限定するわけではないがHTTPを介して実行され、ファイアフォール問題を排除することができる。本発明の構文解析システムはまた、ユーザがISPあるいは他の安全性が低い接続を介してインターネットに構文解析し一体化するHTTPS(SSL)をサポートしてもよい。
本発明の構文解析システムは、中央データベース12などのデータストアを含む。このデータストアは拡張可能であり、データストアへのアクセスは一組のデータアクセスAPIを介して実行することができる。データアクセスAPIはデータベースから構文解析システムのコンポーネントやサービスを分断するのに役立つ。このアーキテクチャによって、データベースへのアクセスを制御、プールすることによってスケーラビリティや信頼性を高めることができ、コアコンポーネントやサービスを変更することなく、データストアを他のプラットフォームに移すフレキシビリティが得られる。このデータストアはマイクロソフトSQLサーバ(Microsoft SQL Server)といったリレーショナルデータベースとすることもできるが、これに限定するわけではない。あるいは、これらに限定するわけではないが、マイクロソフト・エクスチェンジ(Microsoft Exchange)やロータス・ドミノ(Lotus Domino)などのサーバ側の電子メールやPIM情報の保存に使用するのと同じデータベースにすることもできる。また、これらに限定されることはないが、マイクロソフト・アウトルック(Microsoft Outlook)やポケットPCポケットアウトルック(Pocket PC Pocket Outlook)などのクライアント側の電子メールやPIM情報の保存に使用するのと同じデータベースとすることもできる。
構文解析システムの出力は様々な方法でユーザに提示することができる。ユーザのPIMアプリケーションを介して提示することもできる。たとえば、構文解析システムが、ユーザの構文解析した旅程に基づいてユーザが予定している出張に応じて職場を離れているときの(外出)カレンダーへの入力を作成することができる。また構文解析システムは、ユーザが予約した各フライトについて別々にカレンダー入力を作成することもできる。カレンダーへの入力はすべてのユーザデバイスに出力することができる。また出力を、HTMLページなどのユーザインターフェース(UI)を介して提示することもできるが、これに限定するわけではない。これには一貫したユーザの使いやすいように形式を整えたユーザの旅行情報すべてが含まれる。この形式を整えた情報は、ウェブサイト上やユーザのデバイスへ提示することができる。出力はWAP(Wireless Application Protocol)を介して提示することができ、ユーザは自分の旅行情報にWAP対応のほとんどの携帯電話を介してアクセスすることができる。また出力を、警報メッセージを通じて提示することもでき、メッセージを適切な時に、電子メール受信可能な携帯電話機やポケットベルあるいは他のデバイスに送信する。これらの警報メッセージにはフライトリマインダ、その日の旅程あるいは構文解析システムから抽出した他の情報を含めることができる。
WAPやウェブサービスを中央データストアに接続すると、ユーザは中央データストアに保存されているデータに対して直接働きかけることができる。ユーザの接続中にデータストア中のデータにされた変更を、キューに入れて送信する。すべてのデータのリモートデバイスへの送信は、所定のスケジュールされた更新および/またはユーザの要求によって、ユーザの操作で起動することができる。WAP(Wireless Application Protocol)サービスはユーザに対して無線端末のWAPブラウザで作動する。構文解析システムはWAPゲートウェイを提供することはなく、それはユーザの無線キャリアで得られる。
警報エンジンでユーザの旅行データを監視し、警報条件を満たしたとき警報をキューに入れてユーザに送信する。また警報をデータストアによってユーザのリモートデバイスに送信して、旅行データのダウンロードを開始するようにすることもできる。現在、構文解析システムは、データやダウンロード要求を、他のタイプのデータと同様に構文解析するための警報を発する。警報を電子メールメッセージとしてSMTPサーバを介して送信することができ、SMS(Short Message Service)メッセージとして形式を整えることもできる。これにより構文解析システムは、標準の電子メールクライアントに加えて、電子メール使用可能な無線電話機やポケットベルに警報を送信することができる。
次に図面を参照して説明する。なお、図面においていくつかの図を通じて同じ符号は同じ要素を示す。図1は、本発明の好ましい実施形態に関連して使用する構文解析システムを使用するシステム10の基本コンポーネントを示す。システム10は、リモートクライアントシステム15、17、18および23を含む。各クライアントにはアプリケーションが備わっており、ローカルデータストア16を備えることもできる。コンピュータサーバ11および21はアプリケーションを備え、サーバ11はさらに、クライアントシステム15、17、18および23がネットワーク13上でそれぞれ断続的な接続14(a−d)を介してアクセスするサーバデータベース12を含む。サーバ11はコンピュータネットワークに対して管理ソフトウェアを実行し、ネットワークの一部あるいはすべてとデバイスに対するアクセスを管理する。クライアントシステム15、17、18および23は、データベース12に保存されているサーバデータを共有しており、限定するわけではないがたとえば、インターネット、ローカルエリアネットワーク(LAN)、広域ネットワーク(WAN)などのネットワーク13上で、モデムを使用する電話線、あるいは他の同様のネットワークを通じてサーバ11にアクセスしてもよい。サーバ11はまた、本書で説明したものに限定するわけではないが、それらを含むネットワークの組み合わせを通じて、クライアントシステム15、17、18および23に接続することができる。サーバ11はまた、一組織内でローカルエリアネットワーク(LAN)に接続してもよい。
システム10の構造や操作によって、サーバ11およびそれに関連付けされるデータベース12は、これまでの周知のシステムよりも効率よくクライアントを扱うことができる。とくに、本発明の構文解析システムはコンピュータデバイス上でトラベルデータを整理する方法を提供する。周期的に、所定の文書あるいはデータソースが処理されると、これらの文書あるいはデータソースは、構文解析して所定タイプの情報を抽出するためのデータとすることができる。
クライアントシステム15、17、18および23はそれぞれ、リモートサイトに位置づけしてもよい。クライアントシステム15、17、18および23にはPC、ワークステーション、ラップトップ型コンピュータ、パーム、ポケットPC,PDA、ポケットベル、ウェブブラウザデバイス、WAPデバイス、携帯電話等が含まれるが、これらに限定されるわけではない。したがって、リモートクライアントシステム15、17、18および23の一つのユーザが現在のトラベル情報を入手しようとすると、リモートクライアントシステム15、17、18または23は、限定するわけではないが、たとえばWAN,インターネットまたは電話線などのネットワーク13上で通信し、サーバ11にアクセスする。サーバ11は次いで、構文解析したトラベル情報をリモートクライアントシステム15、17、18または23に送ることができ、あるいは、そのままのデータをリモートクライアントシステム15、17、18または23に送って、リモートシステムが所望のトラベル情報を構文解析してもよい。
メールサーバや他のアプリケーションを実行するサードパーティー販売者のコンピュータシステム21およびデータベース22に、サーバ11またはリモートクライアントシステム15、17、18あるいは23がアクセスして、リモートデバイスに配布するための更新したトラベル情報を得るようにすることもできる。サードパーティーの販売者のコンピュータシステム21およびデータベース22から入手したデータはサーバ11またはデータベース12に保存して、後にユーザのリモートデバイス15、17、18および23がアクセスできるようにする。また、あるタイプのデータについては、リモートクライアントシステム15、17、18および23が直接ネットワーク13を使用してサードパーティーの販売者にアクセスするようにすることも考えられる。
図2に示すのは、図1に示したように、本発明の構文解析システム100を使用するコンピュータシステムデバイスの一例を示すブロック図である。コンピュータシステムデバイスは、サーバ11あるいはリモートデバイス15、17、18および23とすることができる。リモートデバイス15、17、18および23には、PC、ワークステーション、ラップトップ型コンピュータ、PDA、ポケットベル、WAPデバイス、非WAPデバイス、携帯電話、パームデバイス等が含まれるが、これらに限定されるわけではない。リモートデバイス15、17、18および23のコンポーネントは実にサーバ11で説明したもの(図1)と同じである。しかしながら、ユーザリモートデバイス15、17、18および23におけるコンポーネントを一般の機能においてさらに制限することができることも考えられる。
一般に、図2に示すように、ハードウェアアーキテクチャとして、コンピュータデバイス11、15、17、18、21および23は、本書では、ローカルインターフェース43を介して通信可能に接続されているプロセッサ41、メモリ42および一つまたは複数の入出力(I/O)デバイス(あるいは周辺装置)を含む。ローカルインターフェース43は、たとえば、この分野で周知のように一つまたは複数のバス、または有線接続あるいは無線接続とすることができるが、これらに限定されるわけではない。ローカルインターフェース43は、通信を可能にするためにさらなる要素、たとえば、コントローラ、バッファ(キャッシュ)、ドライバ、リピータ、およびレシーバを含んでもよいが、説明簡略のために省略する。さらに、ローカルインターフェース43には、上述のコンポーネント間での適切な通信を可能にするためにアドレス、コントロール、および/またはデータ接続を含めることができる。
プロセッサ41は、メモリ42に保存することができるソフトウェアを実行するためのハードウェアデバイスである。プロセッサ41は、実質的に特注のあるいは市販のプロセッサ、中央処理装置(CPU)またはコンピュータ11、15、17、18、21および23に関連付けされるいくつかのプロセッサ間の補助プロセッサ、(マイクロチップの形状の)半導体ベースのマイクロプロセッサあるいはマクロプロセッサとすることができる。適切な市販のマイクロプロセッサには、インテルコーポレーション(米国)の80x86またはペンティアム(Pentium)シリーズのマイクロプロセッサ、IBM(米国)のPowerPCマイクロプロセッサ、サンマイクロシステムズ社のSparcマイクロプロセッサ、ヒューレットパッカード社(米国)ののPA−RISCシリーズマイクロプロセッサ、またはモトローラ社(米国)の68xxxシリーズマイクロプロセッサがある。
メモリ42には、揮発性メモリ素子(たとえば、ダイナミックランダムアクセスメモリ(DRAM)とスタティックランダムアクセスメモリ(SRAM)を含むランダムアクセスメモリ(RAM)等)、不揮発性メモリ素子(たとえば、ROM、消去・プログラム可能読み取り専用メモリ(EPROM)、電気的消去・プログラム可能読み取り専用メモリ(EEPROM)、プログラム可能読み取り専用メモリ(PROM)、テープ、コンパクトディスク読み取り専用メモリ(CD−ROM)、ディスク、フロッピーディスク、カートリッジ、カセット等)のいずれか一つまたは組み合わせを含めることができる。さらに、メモリ42には電子、磁気、光学および/または他のタイプの記憶媒体を実装しても良い。注目するべきことに、メモリ42は分散型アーキテクチャとし、さまざまなコンポーネントを互いに離して配置してはいるが、プロセッサ41からアクセスすることができることとする。
メモリ42におけるソフトウェアには、一つまたは複数の別個のプログラムを含めてもよく、そのそれぞれに論理機能を実行するための実行命令を並べたリストが含まれる。図2に示す例では、メモリ42におけるソフトウェアに適切なオペレーティングシステム(O/S)51および本発明の構文解析システム100が含まれる。同様に含まれるのが、電子メールシステム80である。
網羅するものではないが、適切な市販のオペレーティングシステム51の例として、マイクロソフト社(米国)のWindowsオペレーティングシステム、Novell社(米国)から入手可能なNetwareオペレーティングシステム、IBM(米国)から入手可能なオペレーティングシステム、多くの販売者から入手可能なLINUXオペレーティングシステム、そして多くの販売者、たとえば、ヒューレットパッカード社(米国)、サンマイクロシステムズ社およびAT&T社(米国)からの購入により入手可能なUNIXオペレーティングシステムが挙げられる。オペレーティングシステム51は本来、構文解析システム100などの他のコンピュータプログラムの実行を制御し、スケジューリングと、入出力制御と、ファイルおよびデータ管理と、メモリ管理と、通信制御および関連サービスを提供する。しかしながら、発明者の理解するところでは、本発明の構文解析システム100は他の市販のオペレーティングシステムにも適用可能である。
構文解析システム100はソースプログラム、実行可能プログラム(オブジェクトコード)、スクリプト、または実行すべき命令セットを備える他の何らかのエンティティとすることができる。ソースプログラムの場合、そのプログラムは通常コンパイラ、アセンブラ、インタプリタ等、それらはメモリ42に含めても含めなくてもよいが、それらを介して変換され、O/S 51と共同して適切に動作するようにしている。さらに、構文解析システム100は(a)データとメソッドのクラスを有するオブジェクト指向型プログラミング言語として、あるいは(b)ルーチン、サブルーチンおよび/または機能を有する手続き指向型プログラミング言語として書くことができ、限定するわけではないが、例として、C、C++、Pascal、BASIC、FORTRAN、COBOL、Perl、Java、ADA等が挙げられる。
I/Oデバイスには、限定するわけではないが、たとえば、キーボード45、マウス44、スキャナ(図示せず)、マイクロフォン(図示せず)等の入力装置を含めてもよい。さらに、I/Oデバイスにまた、限定するわけではないが、たとえば、プリンタ(図示せず)、ディスプレイ46等の出力装置を含めてもよい。最後に、I/Oデバイスにまた、限定するわけではないが、NICあるいは変調器/復調器47(他のファイル、デバイス、システムまたはネットワークにアクセスするため)、無線周波数(RF)あるいは他の送受信機(図示せず)、電話インターフェース(図示せず)、ブリッジ(図示せず)、またルータ(図示せず)等の入力と出力の両方を通信するデバイスを含めてもよい。
コンピュータ11、15、17、18、21および23がPC、ワークステーション、インテリジェントデバイス等である場合、メモリ42におけるソフトウェアはさらに、基本入出力システム(BIOS)(説明簡略のために省略する)を含めてもよい。BIOSはスタートアップ時にハードウェアを初期化およびテストし、O/S 51を起動させ、ハードウェアデバイス間でデータの転送をサポートする、一組の必要なソフトウェアルーチンである。BIOSは、ROM、PROM、EPROM、EEPROM等のあるタイプのROMに保存され、コンピュータ11、15、16、18、21および23の起動時にBIOSが実行されるようにする。
コンピュータ11、15、16、18、21および23の動作中、プロセッサ41は一般にメモリ42に保存されているソフトウェアを実行して、メモリ42とのデータのやり取りを実行し、一般にそのソフトウェアにしたがってコンピュータ11、15、16、18、21および23の動作を制御するように構成されている。構文解析システム100およびO/S 51は、プロセッサ41によって全部または部分的に読み出され、ことによるとプロセッサ41のバッファに格納され、次いで実行される。
図2に示すように、構文解析システム100がソフトウェアに実装されると、注目すべきは、構文解析システム100が、何からのコンピュータ関連のシステムあるいは方法が使用するまたはコンピュータ関連のシステムあるいは方法と共同して使用するコンピュータによる読み取り可能な媒体に事実上保存することができることである。本書の文脈では、コンピュータによる読み取り可能な媒体は、電子、磁気、光学あるいは他の物理デバイスまたは手段であり、それはコンピュータ関連のシステムあるいは方法が使用するまたはンピュータ関連のシステムあるいは方法と共同して使用するためのコンピュータプログラムを含む、または保存することができるものである。本発明の構文解析システム100は、命令実行システム、装置あるいはデバイス、たとえば、コンピュータシステム、プロセッサを含むシステム、または命令実行システム、装置あるいはデバイスから命令をフェッチし命令を実行することができる他のシステムが使用するための、またはそれと共同して使用するための、コンピュータによる読み取り可能な媒体に組み込むことができる。
本書の文脈において、「コンピュータによる読み取り可能な媒体」とは、命令実行システム、装置あるいはデバイスが使用するための、または命令実行システム、装置あるいはデバイスと共同して使用するためのプログラムを保存し、通信し、または移植することができる手段とすることができる。コンピュータによる読み取り可能な媒体は、たとえば電子、磁気、光学、電磁気、赤外線、または半導体のシステム、装置、デバイスあるいは伝搬媒体とすることができるが、これらに限定されるわけではない。コンピュータによる読み取り可能な媒体のさらなる具体例(網羅するものではない)としては、一つまたは複数の配線を有する電気接続(電子)、携帯型フロッピーディスク(磁気)、ランダムアクセスメモリ(RAM)(電子)、読み取り専用メモリ(ROM)(電子)、消去・プログラム可能読み取り専用メモリ(EPROM,EEPROM,フラッシュメモリ)(電子)、光ファイバ(光学)および携帯型コンパクトディスク読み取り専用メモリ(CDROM)(光学)を含めることができる。コンピュータによる読み取り可能な媒体を、プログラムがプリントされた紙や、他の適切な媒体とすることもできることに注意されたい。その場合、そのプログラムを電子的に取り込み、たとえば紙あるいは他の媒体を光学スキャニングに通して、ついでコンパイル、解釈、必要ならば他の適切な方法で処理して、次いでコンピュータメモリに保存するようにすることもできる。
代替実施形態において、構文解析システム100がハードウェアに実装される場合、構文解析システム100は、当分野で周知の技術、たとえば、データ信号に基づいて論理機能を実装するための論理ゲートを有する個別論理回路、適切な組み合わせ論理ゲートを有する特定用途向け集積回路(ASIC)、プログラム可能なゲートアレイ(PGA)、フィールドプログラマブルゲートアレイ(FPGA)などの一つあるいは組み合わせで実装することができる。
図3に示すのは、図1および2で示したように、本発明の構文解析システムを使用するコンピュータデバイス11、15、16、18、21あるいは23上の電子メールシステム80のプロセスフローの一例を示すフローチャートである。説明簡略のため、コンピュータデバイス11、15、16、18、21または23を以後コンピュータデバイス25と称す。電子メールシステム80は一例として、本発明の構文解析システム100を示すのに使用する。この例では、電子メールシステム80を介して受信した電子メールは、特定のタイプの情報については構文解析することができる。このタイプの情報には、トラベル、取引、財務、競合、企業、製品、ミーティング通知、販売確認等が含まれるが、これらに限定されるわけではない。
まず、ステップ81において、コンピュータデバイス25上で電子メールシステム80を初期化する。この初期化には、コンピュータデバイス25のBIOSに組み込まれるスタートアップルーチンおよびプロセスが含まれる。初期化にはまた、コンピュータデバイス25で使用するデータ構造のデータ値の設定が含まれる。ステップ82において、電子メールシステム80はメールサーバ(図示せず)から電子メールを受信する。代替実施形態において、潜在旅程をウェブサイトからフェッチすることによって受信してもよい。
ステップ83において、コンピュータデバイス25で受信した電子メールが構文解析対象か否か判定する。ステップ83において、受信した電子メールが構文解析対象ではないと判定されると、電子メールシステム80は次いで、ステップ85に飛ぶ。しかしながら、ステップ83において、受信した電子メールが構文解析可能であると判定されると、電子メールシステム80は次いで、ステップ84において、構文解析システム100を実行する。構文解析システム100は本書では図4に関連して詳細に説明する。
ステップ85において、電子メールシステム80は次いで、通常の電子メール処理を実行する。ステップ86において、ユーザがコンピュータデバイス25の通常の動作の継続を望んでいるかどうか判定する。ユーザが電子メールシステム80の通常の動作の継続を望んでいると判定されると、次いで電子メールシステム80は戻ってステップ82から86を繰り返す。しかしながら、ステップ86において、ユーザが電子メールシステム80の動作の終了を望んでいると判定されると、電子メールシステム80は次いでステップ89において終了する。
図4に示すのは、図1から図3に示したようにコンピュータデバイス25が使用する本発明の構文解析システム100の動作の一例を示すフローチャートである。本発明の構文解析システム100によると、ユーザは、限定するわけではないがたとえば、トラベル、取引、財務、競合、企業、製品情報、ミーティング通知、販売確認等を含む構文解析対象の特定のタイプのデータを特定することができる。代替実施形態では、何らかのUIを用いて特定の電子メール。ウェブページ、文書、テキストセグメントあるいは他の構文解析対象の情報を選択することによって、ユーザが何を構文解析すべきか指定することができるようにする。
始めに、ステップ101で構文解析システム100を初期化する。構文解析システム100は、上述のようにコンピュータデバイス25での電子メールプロセス80の初期化と同じ機能を実行する。また、初期化には、構文解析システム100で使用する特定のデータ構造のデータ値の設定が含まれる。次に、ステップ102において、構文解析システム100は構文解析対象の入力データソースの受信を待つ。この例においては、構文解析システム100は電子メール文書を待つ。好ましい実施形態において、構文解析システム100はトラベル情報を構文解析する。しかしながら、ユーザがどのタイプのデータソースを構文解析するのか、どのタイプの情報について構文解析するのか確定してもよいことを理解されたい。
ステップ102で電子メールを受信すると、構文解析システム100は、ステップ103で、認証プロセスを実行する。本書では、認証プロセスをさらに詳しく図5に関連して定義する。認証プロセスを実行するのは、受信した電子メールが許可された旅程ソースからのものであるか判定するためである。好ましい実施形態においては、認証システムによって、認証された会社である旅行代理店からの旅程のみ処理することが可能となる。さらに、認証プロセスはパフォーマンスの最適化である(例えば、送信者のアドレスが既知の旅程提供者である電子メールのみを処理しなければならない)。認証プロセスが自由選択であることを理解されたい、というのも、ユーザのなかにはすべての電子メールについて認証ステップをパスして、構文解析を試みたいと考える人もいるからである。
構文解析対象のデータタイプ(例えば、ソースデータ)を構文解析対象の情報タイプについての多くのソースリストと比較できることを理解されたい。代替実施形態において、情報タイプのソースリストを他のタイプのデータ、限定するわけではないが、たとえば、受信トレイ、送信トレイ、送信アイテム、下書き、カレンダー、取引、ToDo(するべきこと)、他のノートタイプの情報ファイル、アプリケーションデータ、アプリケーションソフトウェアおよび個人情報について作成する。ステップ103で認証プロセスを実行した後、構文解析システム100は電子メールが認証ステップを通過したかどうか判定する。
ステップ104で電子メールが認証ステップを通過しなかったと判定された場合、ついで構文解析システム100はステップ113に進む。しかしながら、ステップ104で電子メールが認証ステップを通過したと判定されると、次いで構文解析システム100はステップ105でソースタイププロセスを実行する。ソースタイププロセスは本書では図6に関連して更に詳細に定義する。ソースタイププロセスが、情報タイプ(例えば、ソースタイプ)が判定可能かどうか判定する。本書で説明する例では、電子メールが旅程データを含むか否かについてソースタイププロセスが判定し、含む場合、旅程ソース(電子メールにおいて旅程情報を構築するトラベルシステム)を判定する。旅程ソースを知ることによって、旅程ソースのフォーマットに特有の構文解析コードを構文解析プロセス160で呼び出すことができる。ステップ105でソースタイププロセスを実行した後、構文解析システム100が、電子メールがソースタイププロセスのステップを通過したか判定する。
ステップ106において電子メールがソースタイププロセスのステップを通過しなかったと判定された場合、構文解析システム100はステップ113に進行する。しかしながら、ステップ106で電子メールがソースタイププロセスステップを通過したと判定されると、次いで構文解析システム100は、ステップ107で構文解析プロセスを実行する。ステップ107で実行する構文解析プロセスは実際に、ソースコンテンツをユーザ指定の形式およびフォーマットに変換する。ユーザは、構文解析されたソースコンテンツの出力形式およびフォーマットを選択することができる。形式およびフォーマットは、トラベル、取引、財務、競合、企業、製品情報等のデータアイテムすることができる。構文解析プロセスをステップ107で実行した後、構文解析システム100が次いでステップ111において、電子メールの構文解析が成功したかどうか判定する。
ステップ111において電子メールが構文解析プロセスステップを通過しなかったと判定されると、構文解析システム100はステップ113に進む。しかしながら、ステップ111において電子メールが構文解析プロセスステップを通過したと判定されると、次いで構文解析システム100は、ステップ112において更新プロセスを実行する。ステップ112において実行される更新プロセスでは、限定するわけではないが、たとえば、受信トレイ、送信トレイ、送信アイテム、下書き、カレンダー、取引、ToDo(するべきこと)、他のノートタイプの情報ファイル、アプリケーションデータ、アプリケーションソフトウェア、個人情報を含む関連情報を更新する。個人情報には、天候情報、トラベル情報、取引情報、取引活動情報および取引企業情報が含まれるが、これらに限定されるものではない。取引企業情報には、競合情報、たとえば、競合企業情報、企業の競合活動、ニュース、財務および企業製品、そして他の該当製品を含めることができる。
ステップ112で更新プロセスを実行した後、構文解析システム100は次いで、処理すべき電子メールがほかにもあるか否か判定する。ステップ113において、処理すべき電子メールがないと判定されると、次いで構文解析システム100はステップ119に進む。しかしながら、ステップ113において処理すべき電子メールが他にもあると判定されると、次いで構文解析システム100は戻ってステップ102から113を繰り返す。
図5に示すのは、図2から図4に示したように、本発明の構文解析システム100において利用される認証プロセス120の動作の一例を示すフローチャートである。認証プロセス120の実行するのは、受信した電子メールが認証された旅程ソースからのものであるか判定するためである。構文解析の対象となるデータのタイプ(例えば、ソースデータ)が構文解析対象となる情報タイプの多くのソースリストと比較してもよいことを理解されたい。
認証プロセス120によってユーザは、有効として容認された所望の旅程ソースを選択することができる。本書で説明する例において、有効なソースを、容認可能な送信者電子メールアドレスを一覧にすることによって示す。電子メールアドレスは、フル電子メールアドレス(例えば、sender@orbitz.com)、または電子メールアドレスの一部のみ(例えば、orbitz.com)によって特定することができる。ユーザあるいはシステム管理者が、容認された旅程ソースを無効にすることもできる。複数の様々な方法を利用して、ユーザが選択を実行することができるようにすることが可能である。一例の技術では、ダイアログボックスあるいはUIを利用して、どのタイプの旅程ソースを容認可能か表示する。
まず、認証プロセス120は、ステップ121において初期化され、上述のようなコンピュータデバイス25上の電子メールプロセス80の初期化と同じ機能を実行する。初期化にはまた、認証プロセス120において利用する特定データ構造のデータ値の設定も含まれる。ステップ122では、認証プロセス120が送信者アドレスに対してクエリを実行する。ステップ123において、認証プロセス120は、容認された旅程ソースのリストに対し送信者アドレスの検索を実行する。
ステップ124において、認証プロセス120は、電子メールが容認された旅程ソースからのメールであるか判定する。ステップ124において、電子メールが容認されたソースからのメールではないと判定されると、認証プロセス120は次いでステップ126に飛ぶ。しかしながら、ステップ124において、電子メールが認証プロセス120において認証された旅程ソースからのメールであると判定されると、その電子メールを「有効」とマークする。
ステップ126において、認証プロセス120は、認証すべき電子メールがさらにあるか否か判定する。ステップ126において、認証すべき電子メールがあると判定されると、認証プロセス120は戻ってステップ122から126を繰り返す。しかしながら、ステップ126において、認証すべき電子メールがないと判定された場合、次いで認証プロセス120はステップ129に進む。
図6に示すのは、図2から図4に示したように、本発明の構文解析システム100において利用するソースタイププロセス140の動作の一例を示すフローチャートである。ソースタイププロセス140は、情報タイプ(例えば、ソースタイプ)を確立することができるか否か判定する。本書で説明する例は、電子メール旅程データへの応用に関するものである。しかしながら、別のタイプの情報を、本発明の構文解析システム100を使用して構文解析することができることを理解されたい。
示した例において、ソースタイププロセス140は、電子メール中の情報タイプが旅程データを含むか否か判定し、含む場合、旅程のソース/フォーマットが何であるか判定する。旅程ソースを判定する一方法として、旅程ソースに特有のキーワードを探すことがある。しかしながら、本例で説明した電子メール送信した旅程に限らず、他のタイプのデータを適切なソースタイプとして定義することができることを理解されたい。他のタイプのデータに、電子メール送信されたミーティング通知、電子メール送信された取引情報、ウェブページでの旅程などを含めてもよいが、これらに限定されるわけではない。
まず、ステップ141において、ソースタイププロセス140を初期化し、ソースタイププロセス140は、上述の電子メールプロセス80の初期化と同様の機能を実行する。初期化にはまた、ソースタイププロセス140で使用した特定のデータ構造についてのデータ値の設定が含まれる。ステップ142において、ソースタイププロセス140は、旅程ソースタイプ(例えば、電子メールのコンテンツタイプ)を判定する。他のタイプのデータを、例示した旅程情報の利用に代わって構成することができることを理解されたい。ステップ143において、ソースタイププロセス140は電子メールのコンテンツに対するテストを実行する。
ステップ144において、ソースタイププロセス140はコンテンツに対するテストが成功であったか否か判定する。ステップ124において、コンテンツに対するテストが成功しなかったと判定された場合、ソースタイププロセス140は次いでステップ148に飛ぶ。しかしながら、ステップ144において、コンテンツに対するテストが成功であったと判定された場合、ソースタイププロセス140は次いで、ステップ145において、旅程ソースを有効としてマークする。ステップ146では、ソースタイププロセス140がソースを構文解析エンジンと関連付けする。ステップ147において、ソースタイププロセス140はどの添付ファイルやリンクされたウェブページも読み出し、それを平文に変換し、それは構文解析プロセス160への入力として送られる。
ステップ148において、ソースタイププロセス140は、処理すべき旅程ソースタイプが他にもあるか否か判定する。ステップ148において、処理すべき旅程ソースタイプが他にもあると判定された場合、次いでソースタイププロセス140は戻って、ステップ142から148を繰り返す。しかしながら、ステップ148において、処理すべき旅程ソースタイプがないと判定された場合、次いでソースタイププロセス140はステップ149で終了する。
図7に示すのは、図2から図4で示したように、本発明の構文解析システム100に使用する構文解析プロセス160の動作の一例を示すフローチャートである。例示した構文解析プロセス160の動作においては、電子メールにおける旅程データを利用する。しかしながら、情報の他のタイプを他のソースタイプから取り込み、変換することもできることを理解されたい。たとえば、カレンダー情報を、PDF文書、ワード文書、ウェブページ等から抽出してもよい。
構文解析プロセス160は実際に、ユーザ所定の形式あるいはフォーマットに置き換えるためのデータソースからソースコンテンツを変換または抽出する。ユーザは、電子メールを構文解析すべきソースコンテンツ用の形式およびフォーマットを選択することができる。形式およびフォーマットは、トラベル、取引、財務、競合、企業、製品情報等のデータアイテムとして定義することができる。
まず、構文解析プロセス160はステップ161で初期化されて、上述のように電子メールプロセス80の初期化と同様の機能を実行する。初期化にはまた、構文解析プロセス160で使用する特定のデータ構造のデータ値の設定が含まれる。ステップ162では、構文解析プロセス160が電子メールにおける旅程テキストを構文解析する。
ステップ163において、構文解析プロセス160がトラベル情報を特定し、ステップ164において、トラベル情報を収集する。ステップ165において構文解析プロセス160は、限定するわけではないが、たとえば、フライト、ホテル予約、車のレンタル情報等を含む旅程情報を分類する。ステップ166では、構文解析プロセス160がその旅程に対する何らかの固有のトラベル識別子、限定するわけではないが、たとえば、トラベルシステム予約番号を収集する。
次に、構文解析プロセス160は、旅程の持ち主が現在のユーザであると判定された場合、構文解析を成功とマークする。現在のユーザについて旅程をインポートするだけで、本発明の構文解析システム100は、送信された電子メールに含まれる他の旅行者の旅程を確実に無視するようにする。ステップ168では、構文解析プロセス160が、構文解析すべき旅程テキストが他にもあるか否か判定する。ステップ168において構文解析すべき旅程がさらにあると判定される場合、次いで構文解析プロセス160は戻ってステップ162から168を繰り返す。しかしながら、ステップ168において、構文解析すべき旅程がないと判定された場合、次いで構文解析プロセス160はステップ169で終了する。
図8に示すのは、図2から図4に示すように、本発明の構文解析システム100に使用する更新プロセス180の動作の一例を示すフローチャートである。更新プロセスは、限定するわけではないが、たとえば、受信トレイ、送信トレイ、送信アイテム、下書き、カレンダー、取引、ToDo(するべきこと)、他のノートタイプの情報ファイル、アプリケーションデータ、アプリケーションソフトウェア、個人情報などの関連データを含む関連情報を更新する。個人情報には、トラベル情報、天候情報(場合によっては旅程から抽出されたトラベル行き先に基づく天候情報)、取引情報、取引活動情報、取引企業情報が含まれるが、これらに限定されることはない。取引企業情報には、競合情報、たとえば、競合企業情報、競合企業活動、ニュース、財務および企業製品が、他の関連製品とともに含まれる。
まず、更新プロセス80はステップ181で初期化され、上述のように電子メールプロセス80の初期化と同様の機能を実行する。初期化にはまた、更新プロセス180で使用する特定のデータ構造のデータ値の設定が含まれる。ステップ182および183では、更新プロセス180が、構文解析された旅程情報が新しい旅行情報に関連しているか、あるいは以前に存在した旅行情報に関連しているか判定する。この判定は、166において収集された固有のトラベル識別子に基づいて行われる。ユーザが旅行を予約し、次いでその旅程を変更する場合、同じ旅程について多数の電子メールを得ることになり、その場合、新たな旅行を作成するよりも、既存の旅行情報を更新するのが最善である。構文解析された情報が新たな旅行のものであると判定された場合、次いで更新プロセス180はステップ184において、新たな旅行文書を作成する。しかしながら、ステップ183において、情報が既存の旅行に関連していると判定されると、次いで更新プロセス180はステップ185において、既存の旅行文書を入手し、更新する。
ステップ191において、更新プロセス180はユーザカレンダーのフライト情報を更新する。また、ステップ192において、カレンダーを更新して、ユーザが旅行休暇中であると表示するようにする。ステップ193では、更新プロセス180が次いで、カレンダーの国内旅程情報を更新する。この内部情報には旅行に関するすべての既知データが含まれ、それを他の提示機構が用いて旅程を表示する。たとえば、近々旅行を予定しているすべてのユーザを表示する一組のウェブページをこの情報から構築するようにすることもできる。
ステップ194において、旅行が作成されたこと、または変更されたことをユーザに通知する。この通知は多くの様々な方法、限定するわけではないが、たとえば、ユーザの電子メールアカウントに送信する個別電子メールを作成すること、旅行文書のボトムに通知を含めること、ユーザカレンダーの品目名を生成すること等で行うことができる。好ましい実施形態において、あるテキストを電子メール送信された旅程のトップに挿入して、旅程がインポートされたことを表示する。ステップ195において、更新プロセス180がついで、処理すべき旅行が他にもあるか否か判定する。ステップ195において、処理すべき旅行があると判定された場合、更新プロセス180は戻ってステップ182から195を繰り返す。しかしながら、ステップ195において、処理すべき旅行がないと判定されると、次いで更新プロセス180はステップ199で終了する。
本発明の原理から実質的に逸脱することなく、上述の本発明の実施形態に多くの修正形態や変更形態が可能であることは当業者に明らかであろう。かかるすべての修正形態や変更形態は、別紙の特許請求の範囲に画定する本発明の範囲に包含されるものである。
本発明は、特許請求の範囲で画定しているが、以下の図面を参照することでよりよく理解できよう。図中のコンポーネントは必ずしも互いに対して拡大・縮小するためのものではなく、むしろ、本発明の原理を明確に説明することに重きを置く。
本発明による構文解析システムを使用したクライアントコンピュータシステムおよびサーバのネットワーク環境の一例を示すブロック図である。 図1に示す本発明による構文解析システムを使用したコンピュータシステムデバイスの一例を示すブロック図である。 図1および図2に示す本発明による構文解析システムを使用するコンピュータデバイス上の電子メールシステムのプロセスの流れの一例を示すフローチャートである。 図1から図3に示すコンピュータデバイスが使用する本発明の構文解析システムの操作の一例を示すフローチャートである。 図2から図4に示すように、本発明の構文解析システムに使用する認証プロセスの操作の一例を示すフローチャートである。 図2から図4に示すように、本発明の構文解析システムで使用するソースタイププロセスの操作の一例を示すフローチャートである。 図2から図4に示すように本発明の構文解析システムにおいて使用する構文解析プロセスの操作の一例を示すフローチャートである。 図2から図4に示すように本発明の構文解析システムにおいて使用する更新プロセスの操作の一例を示すフローチャートである。

Claims (20)

  1. コンピュータデバイス上で旅程データを構文解析するための方法であって、
    旅程データを提示するステップと、
    旅程データをコンピュータによる読み取り可能な旅程データに構文解析するステップであって、該コンピュータによる読み取り可能な旅程データが旅程データにおける所定のタイプの旅程情報を表しているステップと、
    該コンピュータによる読み取り可能な旅程データで所定のユーザ形式を生成するステップと
    を具備する方法。
  2. 該旅程データのソースタイプを判定するステップを
    さらに具備する、請求項1に記載の方法。
  3. 前記構文解析するステップが、
    該所定のタイプの旅程情報を抽出して、コンピュータによる読み取り可能な形式を生成するステップであって、所定のタイプのデータが、アポイントメントデータ、旅程データ、カレンダーデータ、フライトデータ、ホテルデータ、タクシーデータ、レンタカーデータおよび取引データからなる群から選択されるステップ
    をさらに具備する、請求項1に記載の方法。
  4. 前記所定のユーザ形式を生成するステップが、
    該旅程データに対する所定のユーザ形式が既に存在しているかどうか判定するステップと、
    所定のユーザ形式が既に存在するとき、該旅程データを更新するステップと
    をさらに具備する、請求項1に記載の方法。
  5. 関連情報を更新するステップであって、該関連情報が、受信トレイ、送信トレイ、送信アイテム、下書き、カレンダー、取引、ToDo(するべきこと)、他のノートタイプの情報ファイル、アプリケーションデータ、アプリケーションソフトウェアおよび個人情報からなる群から選択されるステップ
    をさらに具備する、請求項1に記載の方法。
  6. 該旅程データが電子メールデータである、請求項1に記載の方法。
  7. コンピュータデバイス上で電子メールデータを構文解析する方法であって、
    電子メールデータを取得するステップと、
    所定のデータタイプについて該電子メールデータを構文解析するステップと、
    所定のデータタイプのデータから所定のユーザ形式を生成するステップと
    を具備する方法。
  8. コンピュータデバイス上で旅程データを構文解析する構文解析システムであって、
    旅程データを取得するデータ取得モジュールと、
    旅程データをコンピュータによる読み取り可能な旅程データに構文解析する構文解析モジュールと、
    該コンピュータによる読み取り可能な旅程データで所定のユーザ形式を生成する生成モジュールと
    を備える構文解析システム。
  9. 前記構文解析システムが
    該旅程データのソースタイプを判定するソース判定モジュール
    をさらに備える、請求項8に記載のシステム。
  10. 前記構文解析モジュールが
    該旅程データから所定のタイプのデータを抽出して、コンピュータによる読み取り可能な形式を生成する抽出モジュール
    をさらに備える、請求項8に記載のシステム。
  11. 前記生成モジュールが
    該旅程データについて該所定のユーザ形式が既に存在しているかどうか判定する形式発見モジュールと、
    該所定のユーザ形式がすでに存在するとき、該旅程データで該所定のユーザ形式を更新する形式更新モジュールと
    をさらに備える、請求項8に記載のシステム。
  12. 前記生成モジュールが
    関連情報を更新する関連情報モジュールであって、該関連情報が受信トレイ、送信トレイ、送信アイテム、下書き、カレンダー、取引、ToDo(するべきこと)、他のノートタイプの情報ファイル、アプリケーションデータ、アプリケーションソフトウェアおよび個人情報からなる群から選択されるモジュール
    をさらに備える、請求項8に記載のシステム。
  13. 該旅程データが電子メールデータである、請求項8に記載のシステム。
  14. コンピュータデバイス上で電子メールデータを構文解析する構文解析システムであって、
    電子メールデータを取得するデータ取得モジュールと、
    電子メールデータをコンピュータによる読み取り可能な電子メールデータに構文解析する構文解析モジュールと、
    該コンピュータによる読み取り可能な電子メールデータで所定のユーザ形式を生成する生成モジュールと
    を備える構文解析システム。
  15. 該旅程データのソースを認証するステップ
    をさらに具備する、請求項1に記載の方法。
  16. 該コンピュータによる読み取り可能な旅程データを使用してカレンダー入力を生成するステップ
    をさらに具備する、請求項1に記載の方法。
  17. 該コンピュータによる読み取り可能な旅程データに関連する個人情報を生成するステップ
    をさらに具備する、請求項1に記載の方法。
  18. 該旅程データのソースを認証する認証モジュール
    をさらに備える、請求項8に記載のシステム。
  19. 該コンピュータによる読み取り可能な旅程データを使用してカレンダー入力を生成するカレンダーモジュール
    をさらに備える、請求項8に記載のシステム。
  20. 該コンピュータによる読み取り可能な旅程データに関連する個人情報を生成する情報生成モジュール
    をさらに備える、請求項8に記載のシステム。
JP2004508065A 2002-05-17 2003-05-19 旅程データを構文解析するためのシステムおよび方法 Pending JP2005529385A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US38135802P 2002-05-17 2002-05-17
PCT/US2003/015704 WO2003100690A1 (en) 2002-05-17 2003-05-19 A system and method for parsing itinerary data

Publications (1)

Publication Number Publication Date
JP2005529385A true JP2005529385A (ja) 2005-09-29

Family

ID=29584310

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004508065A Pending JP2005529385A (ja) 2002-05-17 2003-05-19 旅程データを構文解析するためのシステムおよび方法

Country Status (5)

Country Link
US (1) US20040044674A1 (ja)
EP (1) EP1506509A4 (ja)
JP (1) JP2005529385A (ja)
AU (1) AU2003241505A1 (ja)
WO (1) WO2003100690A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019215679A (ja) * 2018-06-12 2019-12-19 株式会社野村総合研究所 サーバおよびコンピュータプログラム

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10115128B2 (en) 2010-10-21 2018-10-30 Concur Technologies, Inc. Method and system for targeting messages to travelers
US9286601B2 (en) 2012-09-07 2016-03-15 Concur Technologies, Inc. Methods and systems for displaying schedule information
WO2003034179A2 (en) * 2001-10-16 2003-04-24 Outtask, Inc. System and method for managing booking and expensing of travel products and services
US7974892B2 (en) 2004-06-23 2011-07-05 Concur Technologies, Inc. System and method for expense management
US8712811B2 (en) 2001-10-16 2014-04-29 Concur Technologies, Inc. Method and systems for detecting duplicate travel path
US9400959B2 (en) 2011-08-31 2016-07-26 Concur Technologies, Inc. Method and system for detecting duplicate travel path information
CA2444827C (en) * 2003-10-10 2011-11-29 Nav Canada Database architecture for an air traffic information system
US7162223B2 (en) * 2004-02-17 2007-01-09 Teamon Systems, Inc. System and method for notifying users of an event using alerts
US20060123346A1 (en) * 2004-12-06 2006-06-08 Scott Totman Selection of delivery mechanism for text-based document
US7689655B2 (en) * 2004-12-06 2010-03-30 Aol Inc. Managing and collaborating with digital content using a dynamic user interface
CN101151841A (zh) * 2004-12-23 2008-03-26 捷讯研究有限公司 主机和客户手持设备之间连续pim同步的系统和方法
US20060143157A1 (en) * 2004-12-29 2006-06-29 America Online, Inc. Updating organizational information by parsing text files
US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
US8010621B2 (en) * 2005-10-11 2011-08-30 Nokia Corporation Offline webpage activated by reading a tag
US20080306831A1 (en) * 2007-06-05 2008-12-11 Jack Phillip Abraham Systems and methods for facilitating purchase transactions in a network
US20090012824A1 (en) * 2007-07-06 2009-01-08 Brockway Gregg Apparatus and method for supplying an aggregated and enhanced itinerary
US20090282342A1 (en) * 2008-05-07 2009-11-12 Traxo, Llc System and method for travel plan monitoring and notification
US20100070877A1 (en) * 2008-09-17 2010-03-18 Microsoft Corporation Seamless conversion of ordinary email data into calendar data
US9607290B2 (en) * 2010-03-24 2017-03-28 Worldmate, Ltd. Apparatus and method for detecting messages in a parsing process
US8555338B2 (en) 2010-08-10 2013-10-08 Mobimate Ltd. Apparatus and method for retrieving a boarding pass
US20120042024A1 (en) * 2010-08-12 2012-02-16 Mobimate Ltd. Apparatus and method for handling a message
EP2612260A1 (en) * 2010-09-03 2013-07-10 Loglogic, Inc. Dynamic parsing rules
US20130006858A1 (en) * 2011-07-01 2013-01-03 Fujitsu Limited System and method for automatically updating a purchase card account based on travel of the card user
US9846902B2 (en) 2011-07-19 2017-12-19 Slice Technologies, Inc. Augmented aggregation of emailed product order and shipping information
US8844010B2 (en) 2011-07-19 2014-09-23 Project Slice Aggregation of emailed product order and shipping information
US9875486B2 (en) 2014-10-21 2018-01-23 Slice Technologies, Inc. Extracting product purchase information from electronic messages
US9563904B2 (en) 2014-10-21 2017-02-07 Slice Technologies, Inc. Extracting product purchase information from electronic messages
US20130124238A1 (en) * 2011-11-16 2013-05-16 Google Inc. Detecting Travel Information
US8954092B2 (en) * 2012-06-25 2015-02-10 Google Inc. Pre-caching data related to a travel destination
US8655831B1 (en) * 2012-07-31 2014-02-18 Accenture Global Services Limited Smart parsing of data
CA2793997C (en) 2012-11-02 2014-02-18 Research In Motion Limited Automated out-of-office notification reminder
US20140279864A1 (en) * 2013-03-14 2014-09-18 Google Inc. Generating data records based on parsing
US9563689B1 (en) 2014-08-27 2017-02-07 Google Inc. Generating and applying data extraction templates
US9652530B1 (en) 2014-08-27 2017-05-16 Google Inc. Generating and applying event data extraction templates
US9785705B1 (en) 2014-10-16 2017-10-10 Google Inc. Generating and applying data extraction templates
US10216837B1 (en) 2014-12-29 2019-02-26 Google Llc Selecting pattern matching segments for electronic communication clustering
US10004655B2 (en) 2015-04-17 2018-06-26 Neurobotics Llc Robotic sports performance enhancement and rehabilitation apparatus
US10142273B2 (en) * 2015-06-23 2018-11-27 International Business Machines Corporation Handling various scenarios where an email recipient is not available
US11068853B2 (en) * 2015-12-28 2021-07-20 Microsoft Technology Licensing, Llc Providing calendar utility to capture calendar event
US10191903B2 (en) * 2016-09-30 2019-01-29 Microsoft Technology Licensing, Llc Customized and contextual translated content for travelers
US10447635B2 (en) 2017-05-17 2019-10-15 Slice Technologies, Inc. Filtering electronic messages
US11328258B2 (en) * 2017-08-29 2022-05-10 Traxo, Inc. System and method for enterprise-wide travel email filtering, processing, visualization, and data distribution
US11803883B2 (en) 2018-01-29 2023-10-31 Nielsen Consumer Llc Quality assurance for labeled training data
US11138265B2 (en) * 2019-02-11 2021-10-05 Verizon Media Inc. Computerized system and method for display of modified machine-generated messages
US11468373B2 (en) 2019-05-31 2022-10-11 Sap Se Processing unstructured data for data processing system

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5001648A (en) * 1989-10-18 1991-03-19 M.A.I.L. Code, Inc. Method and apparatus for a mail processing system
US5237499A (en) * 1991-11-12 1993-08-17 Garback Brent J Computer travel planning system
US5446888A (en) * 1994-01-14 1995-08-29 Pyne; Charles F. Remote file transfer method and apparatus
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
WO1996025801A1 (en) * 1995-02-17 1996-08-22 Trustus Pty. Ltd. Method for partitioning a block of data into subblocks and for storing and communicating such subblocks
US5832454A (en) * 1995-10-24 1998-11-03 Docunet, Inc. Reservation software employing multiple virtual agents
JP3125669B2 (ja) * 1996-01-31 2001-01-22 トヨタ自動車株式会社 旅行計画作成装置
US5706510A (en) * 1996-03-15 1998-01-06 Hewlett-Packard Company Zymbolic history management system
US6026390A (en) * 1996-05-29 2000-02-15 At&T Corp Cost-based maintenance of materialized views
US5832520A (en) * 1996-07-03 1998-11-03 Miller, Call, Plauck And Miller Automatic file differencing and updating system
US5919247A (en) * 1996-07-24 1999-07-06 Marimba, Inc. Method for the distribution of code and data updates
US5822511A (en) * 1996-09-03 1998-10-13 Motorola, Inc. Smart compare tool and method
US6158019A (en) * 1996-12-15 2000-12-05 Delta-Tek Research, Inc. System and apparatus for merging a write event journal and an original storage to produce an updated storage using an event map
WO1999007118A1 (en) * 1997-07-30 1999-02-11 British Telecommunications Public Limited Company Communication apparatus
US6216110B1 (en) * 1998-02-27 2001-04-10 Microsoft Corporation System and method for publishing calendar information to a publicly accessible location
US6094681A (en) * 1998-03-31 2000-07-25 Siemens Information And Communication Networks, Inc. Apparatus and method for automated event notification
US6609098B1 (en) * 1998-07-02 2003-08-19 Ita Software, Inc. Pricing graph representation for sets of pricing solutions for travel planning system
GB2341249A (en) * 1998-08-17 2000-03-08 Connected Place Limited A method of generating a difference file defining differences between an updated file and a base file
US6360205B1 (en) * 1998-10-30 2002-03-19 Trip.Com, Inc. Obtaining and utilizing commercial information
US6496568B1 (en) * 1999-04-12 2002-12-17 Avaya Technology Corp. Method and apparatus for providing automated notification to a customer of a real-time notification system
US6868426B1 (en) * 1999-07-07 2005-03-15 Jeffrey W. Mankoff Virtual document organizer system and method
US6349257B1 (en) * 1999-09-15 2002-02-19 International Business Machines Corporation System for personalized mobile navigation information
US20020133554A1 (en) * 2000-05-25 2002-09-19 Daniel Checkoway E-mail answering agent
US6823357B1 (en) * 2000-06-27 2004-11-23 Intel Corporation System for automating event scheduling and subscription using an HTTP based event publish server
US20020072938A1 (en) * 2000-08-23 2002-06-13 Black Christopher M. Ground transportation internet reservation system
US7124087B1 (en) * 2000-11-03 2006-10-17 International Business Machines Corporation System and method for updating user home automation systems
US20030023463A1 (en) * 2001-04-16 2003-01-30 Frank Dombroski Method and system for automatically planning, booking, and calendaring travel arrangements
US8095597B2 (en) * 2001-05-01 2012-01-10 Aol Inc. Method and system of automating data capture from electronic correspondence
US7228335B2 (en) * 2002-02-19 2007-06-05 Goodcontacts Research Ltd. Method of automatically populating contact information fields for a new contract added to an electronic contact database

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019215679A (ja) * 2018-06-12 2019-12-19 株式会社野村総合研究所 サーバおよびコンピュータプログラム
JP7236045B2 (ja) 2018-06-12 2023-03-09 株式会社野村総合研究所 サーバ、方法およびコンピュータプログラム

Also Published As

Publication number Publication date
WO2003100690A1 (en) 2003-12-04
AU2003241505A1 (en) 2003-12-12
EP1506509A4 (en) 2007-12-05
US20040044674A1 (en) 2004-03-04
EP1506509A1 (en) 2005-02-16
WO2003100690B1 (en) 2004-03-04

Similar Documents

Publication Publication Date Title
JP2005529385A (ja) 旅程データを構文解析するためのシステムおよび方法
US6549939B1 (en) Proactive calendar notification agent
US6633910B1 (en) Method and apparatus for enabling real time monitoring and notification of data updates for WEB-based data synchronization services
US20020194207A1 (en) System and method for data synronization between remote devices
KR100493525B1 (ko) 아바타 메일 제공시스템 및 방법
US6510424B1 (en) Electronic notification agent
US9811603B2 (en) Transport and administration model for offline browsing
US20030097361A1 (en) Message center based desktop systems
US20040078464A1 (en) Method and apparatus for enabling real time monitoring and notification of data updates for WEB-based data synchronization services
US7493512B2 (en) System and method for providing data services via a network
US20020107904A1 (en) Remote service agent for sending commands and receiving data over e-mail network
US20010016845A1 (en) Method and apparatus for receiving information in response to a request from an email client
JP2009532785A (ja) 遠隔装置を介して異なるデータストアを検索するシステム及び方法
US20070076228A1 (en) System and method for providing data services via a network
WO2004114120A1 (en) Method and system for data collection for alert delivery
JP2006107488A (ja) コンピュータ・システムを自動的に構成する方法およびコンピュータ・システム
JP2005537538A (ja) プロファイル情報を利用するためのシステムおよび方法
EP1402410A2 (en) Methods and apparatuses for presenting ordered heterogeneous information
US8458122B2 (en) Document management systems, apparatuses and methods configured to provide document notification
EP3652918B1 (en) System and method for dynamically delivering content
US20030163517A1 (en) Method and apparatus for decreasing bandwidth for wireless data interchange
KR101019582B1 (ko) 사용자 맞춤형 일정 정보를 중개하는 능동 중개 서비스시스템 및 방법
US7636786B2 (en) Facilitating access to a resource of an on-line service
Ingham et al. The informed traveller: a case study in building Internet brokering services
JP2001356986A (ja) ワンショット・インタラクティブシステム

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070731

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071029

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20071105

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080129

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080902