JPH11232307A - 電子文書における位置の追跡 - Google Patents
電子文書における位置の追跡Info
- Publication number
- JPH11232307A JPH11232307A JP10335923A JP33592398A JPH11232307A JP H11232307 A JPH11232307 A JP H11232307A JP 10335923 A JP10335923 A JP 10335923A JP 33592398 A JP33592398 A JP 33592398A JP H11232307 A JPH11232307 A JP H11232307A
- Authority
- JP
- Japan
- Prior art keywords
- point
- component
- list
- dictionary
- points
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/12—Use of codes for handling textual entities
- G06F40/131—Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/166—Editing, e.g. inserting or deleting
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 電子ファイル内の位置を追跡する方法及び装
置を提供する。 【解決手段】 本発明によれば、電子文書内の位置が階
層的データ構造として表わされ、位置に対してポイント
する点を格納するための点辞書を発生し、且つ該点辞書
内の点へアクセスするための点識別子を発生する。点識
別子は付随的ルーチンによって且つ電子文書のデータ構
造内のコンポーネントと共に格納される。電子ファイル
内の位置が変化するに従い該辞書内の点が変化するが、
該点識別子は変化しない。電子ファイルのデータ構造内
のコンポーネントと共に格納されている点識別子が、点
辞書を介してサーチを行うことなしに、同一コンポーネ
ント内のその他の点を検索することを可能とする。
置を提供する。 【解決手段】 本発明によれば、電子文書内の位置が階
層的データ構造として表わされ、位置に対してポイント
する点を格納するための点辞書を発生し、且つ該点辞書
内の点へアクセスするための点識別子を発生する。点識
別子は付随的ルーチンによって且つ電子文書のデータ構
造内のコンポーネントと共に格納される。電子ファイル
内の位置が変化するに従い該辞書内の点が変化するが、
該点識別子は変化しない。電子ファイルのデータ構造内
のコンポーネントと共に格納されている点識別子が、点
辞書を介してサーチを行うことなしに、同一コンポーネ
ント内のその他の点を検索することを可能とする。
Description
【０００１】
【発明の属する技術分野】本発明は、電子ファイルにお
いて及び電子文書においての位置を追跡する技術に関す
るものである。
いて及び電子文書においての位置を追跡する技術に関す
るものである。
【０００２】
【従来の技術】電子文書は、典型的に、情報内容（例え
ば、テキスト、グラフィック、テーブル）、該情報内容
をどの様にして表示するかを特定するフォーマット内
容、及び該情報内容の流れに影響を与える制御内容を有
している。電子文書は、デジタルコンピュータ格納媒体
上に存在することが可能である。電子文書は、広く分散
させることが可能であり、従って、多様なハードウエア
及びソフトウエアプラットフォーム上で見ることが可能
である。
ば、テキスト、グラフィック、テーブル）、該情報内容
をどの様にして表示するかを特定するフォーマット内
容、及び該情報内容の流れに影響を与える制御内容を有
している。電子文書は、デジタルコンピュータ格納媒体
上に存在することが可能である。電子文書は、広く分散
させることが可能であり、従って、多様なハードウエア
及びソフトウエアプラットフォーム上で見ることが可能
である。
【０００３】デスクトップ出版システム及びワード処理
システムなどの文書出版システムは、電子文書内の位置
を追跡するために種々の技術を使用する。幾つかの文書
出版システムではカーソル位置を追跡するに過ぎない。
幾つかのシステムでは例えばスペルチェッカ又はサーチ
ツールなどの独特の機能を実行するルーチンを有してい
る。これらのルーチンは、それらの特定の機能に関連す
る位置を独立的に追跡することが可能である。その他の
システムは、一度に一つのこの様なルーチンがアクティ
ブ即ち活性状態であることを許容するに過ぎず、従って
任意の与えられた時間において、該システムは一組の位
置を追跡することが必要であるに過ぎない。
システムなどの文書出版システムは、電子文書内の位置
を追跡するために種々の技術を使用する。幾つかの文書
出版システムではカーソル位置を追跡するに過ぎない。
幾つかのシステムでは例えばスペルチェッカ又はサーチ
ツールなどの独特の機能を実行するルーチンを有してい
る。これらのルーチンは、それらの特定の機能に関連す
る位置を独立的に追跡することが可能である。その他の
システムは、一度に一つのこの様なルーチンがアクティ
ブ即ち活性状態であることを許容するに過ぎず、従って
任意の与えられた時間において、該システムは一組の位
置を追跡することが必要であるに過ぎない。
【０００４】１個又はそれ以上のルーチンに対する位置
的なデータは例えばリストなどのデータ構造内に格納す
ることが可能であり且つルーチンは関連する位置的デー
タへアクセスするために識別子を使用することが可能で
あることは公知である。データ構造における位置的デー
タは、識別子に影響を与えることなしにアップデート即
ち更新することが可能である。
的なデータは例えばリストなどのデータ構造内に格納す
ることが可能であり且つルーチンは関連する位置的デー
タへアクセスするために識別子を使用することが可能で
あることは公知である。データ構造における位置的デー
タは、識別子に影響を与えることなしにアップデート即
ち更新することが可能である。
【０００５】文書出版システムは、絶対的アドレス、電
子文書内の始め又はその他の固定した点からのオフセッ
ト、又は行番号及びオフセットを使用することによって
電子文書内の位置を参照することが可能である。位置を
表示する別の技術は、電子文書内にトークンを挿入する
ことである。該システムは、該トークンが特定の区切り
記号（例えば、ハイパーテキストマークアップ言語によ
って使用されている「＜」及び「＞」）を有しているの
で、該トークンを認識する。トークンを挿入すること
は、非効率的であることがしばしばである。なぜなら
ば、該システムは該トークンをサーチするために資源を
消費するからである。更に、該システムは文書内に埋込
まれているトークンを認識しない場合があり且つ該トー
クンに遭遇した場合にエラーを発生する場合がある。
子文書内の始め又はその他の固定した点からのオフセッ
ト、又は行番号及びオフセットを使用することによって
電子文書内の位置を参照することが可能である。位置を
表示する別の技術は、電子文書内にトークンを挿入する
ことである。該システムは、該トークンが特定の区切り
記号（例えば、ハイパーテキストマークアップ言語によ
って使用されている「＜」及び「＞」）を有しているの
で、該トークンを認識する。トークンを挿入すること
は、非効率的であることがしばしばである。なぜなら
ば、該システムは該トークンをサーチするために資源を
消費するからである。更に、該システムは文書内に埋込
まれているトークンを認識しない場合があり且つ該トー
クンに遭遇した場合にエラーを発生する場合がある。
【０００６】
【発明が解決しようとする課題】本発明は、以上の点に
鑑みなされたものであって、上述した如き従来技術の欠
点を解消し、電子ファイル及び電子文書における位置を
追跡する改良した技術を提供することを目的とする。
鑑みなされたものであって、上述した如き従来技術の欠
点を解消し、電子ファイル及び電子文書における位置を
追跡する改良した技術を提供することを目的とする。
【０００７】
【課題を解決するための手段】本発明は階層的データ構
造として表わされている電子ファイル内の位置を追跡す
るコンピュータによって実行される方法を提供してお
り、本方法によれば、電子ファイル内の複数個の位置に
対してポイントする複数個の点を辞書内に格納し、前記
辞書内の第一点へアクセスするためにルーチンによって
使用される点識別子を発生し、且つ前記電子ファイル内
の変更に応答して、現在の位置に対してポイントするた
めに前記第一点をアップデートする。
造として表わされている電子ファイル内の位置を追跡す
るコンピュータによって実行される方法を提供してお
り、本方法によれば、電子ファイル内の複数個の位置に
対してポイントする複数個の点を辞書内に格納し、前記
辞書内の第一点へアクセスするためにルーチンによって
使用される点識別子を発生し、且つ前記電子ファイル内
の変更に応答して、現在の位置に対してポイントするた
めに前記第一点をアップデートする。
【０００８】該辞書は、該電子ファイル内の位置を表わ
す全ての点を格納するために使用され、従って、著作者
が電子ファイルの内容を修正する場合に、各ルーチンは
一組の点をアップデートすることは必要ではない。この
ことは、そうでなければ、必要とされる処理の量を減少
させ、且つシステム内にエラーを導入する蓋然性を減少
させる。
す全ての点を格納するために使用され、従って、著作者
が電子ファイルの内容を修正する場合に、各ルーチンは
一組の点をアップデートすることは必要ではない。この
ことは、そうでなければ、必要とされる処理の量を減少
させ、且つシステム内にエラーを導入する蓋然性を減少
させる。
【０００９】該電子ファイルは、コンポーネントを持っ
たデータ構造として表現され、且つ該点はコンポーネン
ト指定を使用して該電子ファイル内の位置を表わす。１
個又はそれ以上の点識別子が該コンポーネントと共に点
識別子リスト内に格納され、且つ該点識別子リストは、
該点に対して該辞書を介してサーチを行うことなしに該
辞書内の点を検査するために使用される。該電子ファイ
ルが一つのコンポーネントから別のコンポーネントへ位
置を変更するような態様で修正されると、対応する点識
別子が第一コンポーネントの点識別子リストから除去さ
れ且つ第二コンポーネントの点識別子リストへ付加さ
れ、且つ該辞書内の該点はその変更を反映するためにア
ップデートされる。
たデータ構造として表現され、且つ該点はコンポーネン
ト指定を使用して該電子ファイル内の位置を表わす。１
個又はそれ以上の点識別子が該コンポーネントと共に点
識別子リスト内に格納され、且つ該点識別子リストは、
該点に対して該辞書を介してサーチを行うことなしに該
辞書内の点を検査するために使用される。該電子ファイ
ルが一つのコンポーネントから別のコンポーネントへ位
置を変更するような態様で修正されると、対応する点識
別子が第一コンポーネントの点識別子リストから除去さ
れ且つ第二コンポーネントの点識別子リストへ付加さ
れ、且つ該辞書内の該点はその変更を反映するためにア
ップデートされる。
【００１０】該プロセスは、修正されたコンポーネント
を参照する該辞書内の全てのエントリを迅速に探出し且
つ変化させる。なぜならば、各コンポーネントに対する
点識別子のリストは辞書全体をサーチする必要性を取除
いているからである。該プロセスは、更に、編集による
変更に起因して位置が変化する場合にルーチンが点識別
子を修正することの必要性も取除いている。
を参照する該辞書内の全てのエントリを迅速に探出し且
つ変化させる。なぜならば、各コンポーネントに対する
点識別子のリストは辞書全体をサーチする必要性を取除
いているからである。該プロセスは、更に、編集による
変更に起因して位置が変化する場合にルーチンが点識別
子を修正することの必要性も取除いている。
【００１１】
【発明の実施の形態】図１は位置マネージャー１０２を
包含する電子文書出版システム１０１をサポートするの
に適したコンピュータプラットフォーム１００を示して
いる。（電子文書出版システム１０１は文書出版システ
ム１０１として言及する。）コンピュータプラットフォ
ーム１００は、デジタルコンピュータ１０４、ディスプ
レイ１０６、キーボード１０８、マウス又はその他のポ
インティング装置１１０、大量格納装置１１２（例え
ば、ハードディスクドライブ、ＭＯディスクドライブ、
又はフロッピーディスクドライブ）を有している。コン
ピュータ１０４は、メモリ１２０、プロセサ１２２、及
びその他の一般的なコンポーネント（例えば、メモリバ
ス及び周辺バス）を有している。
包含する電子文書出版システム１０１をサポートするの
に適したコンピュータプラットフォーム１００を示して
いる。（電子文書出版システム１０１は文書出版システ
ム１０１として言及する。）コンピュータプラットフォ
ーム１００は、デジタルコンピュータ１０４、ディスプ
レイ１０６、キーボード１０８、マウス又はその他のポ
インティング装置１１０、大量格納装置１１２（例え
ば、ハードディスクドライブ、ＭＯディスクドライブ、
又はフロッピーディスクドライブ）を有している。コン
ピュータ１０４は、メモリ１２０、プロセサ１２２、及
びその他の一般的なコンポーネント（例えば、メモリバ
ス及び周辺バス）を有している。
【００１２】電子文書１３０はハードディスク又は例え
ばディスケット又はＣＤ−ＲＯＭなどのその他のコンピ
ュータによって読取り可能な媒体上に格納されている。
電子文書１３０はディスプレイ上において人間が知覚可
能な表現１３２において、又はコンピュータプログラム
によって発生されたハードコピープリントアウトとして
見ることが可能である。
ばディスケット又はＣＤ−ＲＯＭなどのその他のコンピ
ュータによって読取り可能な媒体上に格納されている。
電子文書１３０はディスプレイ上において人間が知覚可
能な表現１３２において、又はコンピュータプログラム
によって発生されたハードコピープリントアウトとして
見ることが可能である。
【００１３】文書出版システム１０１は異なるタスクを
実行する１個又はそれ以上の付随的なルーチンを有して
いる。一つの付随的なルーチンはスペルチェッカであ
り、別のものは一組のインデックスマーカからインデッ
クスを発生し、且つ別のものはフットノート即ち脚注に
関連する全てのタスクを実行することが可能である。こ
れらの付随的なルーチンは必ずしも別個のプロセスであ
る必要はない。
実行する１個又はそれ以上の付随的なルーチンを有して
いる。一つの付随的なルーチンはスペルチェッカであ
り、別のものは一組のインデックスマーカからインデッ
クスを発生し、且つ別のものはフットノート即ち脚注に
関連する全てのタスクを実行することが可能である。こ
れらの付随的なルーチンは必ずしも別個のプロセスであ
る必要はない。
【００１４】付随的なルーチンは電子文書内の位置を追
跡するデータを格納することが必要な場合がある。例え
ば、著作者が、サーチプロセスを選択することによって
編集プロセスをインタラプトする場合がある。エディタ
が編集位置を追跡し且つ該サーチプロセスがその同一の
位置を追跡し該サーチの開始位置としてマーク付けを行
う。該サーチプロセスは、又、電子文書内の現在のサー
チ位置である第二位置を追跡する。該サーチプロセス
は、現在のサーチ位置が再度開始位置と同一である場合
に完了する。サーチプロセス期間中に、著作者は電子文
書の内容を挿入、削除、又は再配置させることが可能で
ある。このことが発生すると、文書出版システム１０１
は、エディタ及びサーチプロセスが位置を追跡するため
に格納したデータをアップデートする。
跡するデータを格納することが必要な場合がある。例え
ば、著作者が、サーチプロセスを選択することによって
編集プロセスをインタラプトする場合がある。エディタ
が編集位置を追跡し且つ該サーチプロセスがその同一の
位置を追跡し該サーチの開始位置としてマーク付けを行
う。該サーチプロセスは、又、電子文書内の現在のサー
チ位置である第二位置を追跡する。該サーチプロセス
は、現在のサーチ位置が再度開始位置と同一である場合
に完了する。サーチプロセス期間中に、著作者は電子文
書の内容を挿入、削除、又は再配置させることが可能で
ある。このことが発生すると、文書出版システム１０１
は、エディタ及びサーチプロセスが位置を追跡するため
に格納したデータをアップデートする。
【００１５】図２を参照すると、文書出版システム１０
１は階層的データ構造におけるコンポーネントとして電
子文書を組織化する。コンポーネントは例えば章、節、
又はパラグラフなどのオブジェクトとすることが可能で
あるが、コンポーネントはこれらのタイプのオブジェク
トに制限されるものではない。例えば、コンポーネント
２１０及びコンポーネント２２０はセクション即ち節と
することが可能である。コンポーネント２１１及びコン
ポーネント２１２はコンポーネント２１０内のパラグラ
フとすることが可能である。同様に、コンポーネント２
２１、コンポーネント２２２、コンポーネント２２３は
コンポーネント２２０内のパラグラフとすることが可能
である。
１は階層的データ構造におけるコンポーネントとして電
子文書を組織化する。コンポーネントは例えば章、節、
又はパラグラフなどのオブジェクトとすることが可能で
あるが、コンポーネントはこれらのタイプのオブジェク
トに制限されるものではない。例えば、コンポーネント
２１０及びコンポーネント２２０はセクション即ち節と
することが可能である。コンポーネント２１１及びコン
ポーネント２１２はコンポーネント２１０内のパラグラ
フとすることが可能である。同様に、コンポーネント２
２１、コンポーネント２２２、コンポーネント２２３は
コンポーネント２２０内のパラグラフとすることが可能
である。
【００１６】文書出版システム１０１は、電子文書内の
位置に対してポイントするデータを格納し且つ該文書が
展開されている間にこれらの位置が変化する場合にその
データをアップデートすることによって電子文書内の位
置を追跡する。該位置に対してポイントするデータは
「点」と呼ばれる。該点は点辞書と呼ばれる中央データ
構造内に格納される。最初に、該点辞書はコンピュータ
のメモリ内の空のアレイとすることが可能である。
位置に対してポイントするデータを格納し且つ該文書が
展開されている間にこれらの位置が変化する場合にその
データをアップデートすることによって電子文書内の位
置を追跡する。該位置に対してポイントするデータは
「点」と呼ばれる。該点は点辞書と呼ばれる中央データ
構造内に格納される。最初に、該点辞書はコンピュータ
のメモリ内の空のアレイとすることが可能である。
【００１７】図３に示したように、文書出版システム１
０１は最初に点辞書を発生する位置追跡方法３００を実
現する（ステップ３１０）。文書出版システム１０１が
後の時間において位置が必要とされる場合があることを
決定すると、該辞書内に一つの点が挿入される（ステッ
プ３２０）。この動作は、典型的に、付随的なルーチン
によって実行される。例えば、著作者が電子文書内にハ
イパーテキストリンクを挿入する度に、文書出版システ
ム１０１は点辞書内に一つの点を挿入することが可能で
ある。
０１は最初に点辞書を発生する位置追跡方法３００を実
現する（ステップ３１０）。文書出版システム１０１が
後の時間において位置が必要とされる場合があることを
決定すると、該辞書内に一つの点が挿入される（ステッ
プ３２０）。この動作は、典型的に、付随的なルーチン
によって実行される。例えば、著作者が電子文書内にハ
イパーテキストリンクを挿入する度に、文書出版システ
ム１０１は点辞書内に一つの点を挿入することが可能で
ある。
【００１８】位置追跡方法３００は、コンポーネントの
内容の中にコンポーネント識別子及びオフセットを含む
相対的な位置によって該辞書内に点を定義する。しかし
ながら、その他の実施例は、絶対値又は頁番号、行番
号、オフセットなどの異なる表現を使用することが可能
である。
内容の中にコンポーネント識別子及びオフセットを含む
相対的な位置によって該辞書内に点を定義する。しかし
ながら、その他の実施例は、絶対値又は頁番号、行番
号、オフセットなどの異なる表現を使用することが可能
である。
【００１９】方法３００は点ＩＤとも呼ばれる点識別子
を供給する。点ＩＤは以下に説明するようにコンポーネ
ントデータ構造内のコンポーネント点ＩＤリストへ付加
される（ステップ３３０）。
を供給する。点ＩＤは以下に説明するようにコンポーネ
ントデータ構造内のコンポーネント点ＩＤリストへ付加
される（ステップ３３０）。
【００２０】点ＩＤは点辞書内の点へアクセスするため
の付随的なルーチンをイネーブルさせる。点ＩＤが付随
的なルーチンに対して発行される（ステップ３４０）。
各付随的なルーチンはその特定の機能に関連する点ＩＤ
を格納し且つそれ自身の点ＩＤを管理する責任がある。
付随的なルーチンは、例えば、変数又はアレイなどの任
意のタイプの構造で点ＩＤを格納することが可能であ
る。
の付随的なルーチンをイネーブルさせる。点ＩＤが付随
的なルーチンに対して発行される（ステップ３４０）。
各付随的なルーチンはその特定の機能に関連する点ＩＤ
を格納し且つそれ自身の点ＩＤを管理する責任がある。
付随的なルーチンは、例えば、変数又はアレイなどの任
意のタイプの構造で点ＩＤを格納することが可能であ
る。
【００２１】著作者が文書を展開する間に、該著作者は
該文書の内容を修正する場合がある。例えば、著作者が
節又は章全体を新たな位置へ移動させるか、又はキャラ
クタ、フットノート（脚注）、又はインデックスエント
リを挿入及び削除する場合がある。これらのタイプの動
作が発生すると、方法３００はその修正によって影響さ
れる点辞書における全ての点をアップデートし、且つ、
必要な場合には、以下に説明するように、点ＩＤリスト
をアップデートする（ステップ３５０）。
該文書の内容を修正する場合がある。例えば、著作者が
節又は章全体を新たな位置へ移動させるか、又はキャラ
クタ、フットノート（脚注）、又はインデックスエント
リを挿入及び削除する場合がある。これらのタイプの動
作が発生すると、方法３００はその修正によって影響さ
れる点辞書における全ての点をアップデートし、且つ、
必要な場合には、以下に説明するように、点ＩＤリスト
をアップデートする（ステップ３５０）。
【００２２】図４を参照すると、電子文書内の各コンポ
ーネントに関係する情報を格納する。例えば、コンポー
ネント２１０の場合、格納されている内容が子供のコン
ポーネント２１１及び２１２（即ち、下位のコンポーネ
ント）に対する識別子を有している場合がある。その他
のコンポーネント、例えばコンポーネント２１１に対す
る内容がパラグラフテキストである場合がある。その他
の格納されている情報は該コンポーネント内の位置を参
照する点を識別するための点ＩＤリストを有している。
ーネントに関係する情報を格納する。例えば、コンポー
ネント２１０の場合、格納されている内容が子供のコン
ポーネント２１１及び２１２（即ち、下位のコンポーネ
ント）に対する識別子を有している場合がある。その他
のコンポーネント、例えばコンポーネント２１１に対す
る内容がパラグラフテキストである場合がある。その他
の格納されている情報は該コンポーネント内の位置を参
照する点を識別するための点ＩＤリストを有している。
【００２３】コンポーネント点ＩＤリストは、どの点が
電子文書が修正される場合に影響を受けるかを決定する
ための効率的なメカニズムを提供している。コンポーネ
ントと共に格納されている点ＩＤは、該コンポーネント
に対する変更によって影響を受ける場合のある点辞書内
の点を識別する。このことは、修正されたコンポーネン
トにおける位置に対してポイントする点を見つけるため
に点辞書全体をサーチすることの必要性を取除いてい
る。
電子文書が修正される場合に影響を受けるかを決定する
ための効率的なメカニズムを提供している。コンポーネ
ントと共に格納されている点ＩＤは、該コンポーネント
に対する変更によって影響を受ける場合のある点辞書内
の点を識別する。このことは、修正されたコンポーネン
トにおける位置に対してポイントする点を見つけるため
に点辞書全体をサーチすることの必要性を取除いてい
る。
【００２４】点辞書４６０内に格納されている点はコン
ポーネントを識別し且つ該コンポーネント内のオフセッ
トを特定する。該点辞書内の各点は６４ビットワードと
して格納されており、上位ビットは該コンポーネントを
識別し且つ下位ビットはオフセットを特定する。しかし
ながら、ワード寸法はアプリケーションに依存し且つ任
意の数のビットを有することが可能である。該データが
格納される順番もアプリケーションに依存する。付随的
なルーチンが点ＩＤ４７０を使用してその位置の場所を
表わすコンポーネント及びオフセットを検索する。点辞
書は共用資源であり、従って一つを超える付随的ルーチ
ンが点ＩＤ４７２を使用して該辞書へアクセスを有して
いる。
ポーネントを識別し且つ該コンポーネント内のオフセッ
トを特定する。該点辞書内の各点は６４ビットワードと
して格納されており、上位ビットは該コンポーネントを
識別し且つ下位ビットはオフセットを特定する。しかし
ながら、ワード寸法はアプリケーションに依存し且つ任
意の数のビットを有することが可能である。該データが
格納される順番もアプリケーションに依存する。付随的
なルーチンが点ＩＤ４７０を使用してその位置の場所を
表わすコンポーネント及びオフセットを検索する。点辞
書は共用資源であり、従って一つを超える付随的ルーチ
ンが点ＩＤ４７２を使用して該辞書へアクセスを有して
いる。
【００２５】図５は点辞書４６０における点と電子文書
５００における位置との間の関係の一例を示している。
点辞書４６０における三つの点が子供コンポーネント２
１１及び２１２に対する親のオブジェクトであるコンポ
ーネント２１０に対してポイントしている。第一点５１
０は０のオフセットを使用することによりコンポーネン
ト２１０の始めに対してポイントしている。第二点５２
０は第一子供コンポーネント２１１の終わりに対してポ
イントしている。（７個のキャラクタからなるストリン
グ「Ｓｔｅｐ １：」はコンポーネント２１１の内容で
ある。）点５３０は点５２０と同一の位置に対してポイ
ントしているが、コンポーネント２１１及びオフセット
８を使用してその位置を特定している。コンポーネント
２１０に対してポイントしている３番目の点は点５４０
である。点５４０は第二パラグラフの終わり及び第二子
供コンポーネント２１２の終わりに対してポイントして
いる。点５５０も電子文書５００内の第二パラグラフの
終わりに対してポイントしているが、そうするためにコ
ンポーネント２１２とオフセット２９とを使用してい
る。
５００における位置との間の関係の一例を示している。
点辞書４６０における三つの点が子供コンポーネント２
１１及び２１２に対する親のオブジェクトであるコンポ
ーネント２１０に対してポイントしている。第一点５１
０は０のオフセットを使用することによりコンポーネン
ト２１０の始めに対してポイントしている。第二点５２
０は第一子供コンポーネント２１１の終わりに対してポ
イントしている。（７個のキャラクタからなるストリン
グ「Ｓｔｅｐ １：」はコンポーネント２１１の内容で
ある。）点５３０は点５２０と同一の位置に対してポイ
ントしているが、コンポーネント２１１及びオフセット
８を使用してその位置を特定している。コンポーネント
２１０に対してポイントしている３番目の点は点５４０
である。点５４０は第二パラグラフの終わり及び第二子
供コンポーネント２１２の終わりに対してポイントして
いる。点５５０も電子文書５００内の第二パラグラフの
終わりに対してポイントしているが、そうするためにコ
ンポーネント２１２とオフセット２９とを使用してい
る。
【００２６】付随的なルーチンがもはや点を必要とする
ものではない場合には、該ルーチンはその点が点辞書か
ら削除されることを要求する場合がある。点辞書から一
つの点を削除するためには、文書出版システム１０１は
自由点ＩＤ４６２のリストへ点ＩＤを付加する（図
４）。
ものではない場合には、該ルーチンはその点が点辞書か
ら削除されることを要求する場合がある。点辞書から一
つの点を削除するためには、文書出版システム１０１は
自由点ＩＤ４６２のリストへ点ＩＤを付加する（図
４）。
【００２７】点辞書へ一つの点を付加する場合には、文
書出版システム１０１は点辞書内の再使用可能なエント
リに対して自由点ＩＤ４６２のリストをチェックする。
どのエントリも再使用可能でない場合には、文書出版シ
ステム１０１は点辞書の終わりにその点を付加する。ア
レイ及び自由リストの代わりに、その他のデータ構造を
使用して、例えばハッシュテーブル（ｈａｓｈ ｔａｂ
ｌｅ）又はリンクされたリストなどの点辞書を実現する
ことが可能である。
書出版システム１０１は点辞書内の再使用可能なエント
リに対して自由点ＩＤ４６２のリストをチェックする。
どのエントリも再使用可能でない場合には、文書出版シ
ステム１０１は点辞書の終わりにその点を付加する。ア
レイ及び自由リストの代わりに、その他のデータ構造を
使用して、例えばハッシュテーブル（ｈａｓｈ ｔａｂ
ｌｅ）又はリンクされたリストなどの点辞書を実現する
ことが可能である。
【００２８】図６は点辞書内の点がどの様にして変更さ
れるかを示している。典型的に、一つの付随的なルーチ
ンが電子文書内の多数の位置を変更する場合のある修正
を行い、且つ該付随的なルーチンが点辞書内の全ての影
響される点をアップデートするために位置マネージャー
１０２に対して要求を発行する。位置マネージャー１０
２が該付随的ルーチンからの点ＩＤを使用して点辞書内
の一つの点へアクセスする（ステップ６１０）。その点
は変更点として呼称され且つ修正の位置に対応する。位
置マネージャー１０２は、更に、該付随的ルーチンか
ら、例えば付加されるか又は削除されるキャラクタの数
を表わすデータなどの変更の範囲を特定するデータを獲
得する（ステップ６２０）。
れるかを示している。典型的に、一つの付随的なルーチ
ンが電子文書内の多数の位置を変更する場合のある修正
を行い、且つ該付随的なルーチンが点辞書内の全ての影
響される点をアップデートするために位置マネージャー
１０２に対して要求を発行する。位置マネージャー１０
２が該付随的ルーチンからの点ＩＤを使用して点辞書内
の一つの点へアクセスする（ステップ６１０）。その点
は変更点として呼称され且つ修正の位置に対応する。位
置マネージャー１０２は、更に、該付随的ルーチンか
ら、例えば付加されるか又は削除されるキャラクタの数
を表わすデータなどの変更の範囲を特定するデータを獲
得する（ステップ６２０）。
【００２９】位置マネージャー１０２は該変更点を使用
してその変更点のコンポーネントに関連する点ＩＤリス
トを獲得する。点ＩＤリストは、点辞書内における点を
得るために使用される。点ＩＤリスト内の各点に対して
（ステップ６３０）、該点が変更範囲を表わすデータと
比較され、該点が該修正によって影響されるか否かを判
別する（ステップ６４０）。例えば、キャラクタが付加
された場合には、変更点のオフセットよりもより大きな
オフセットを有する任意の点は該修正によって影響され
る。
してその変更点のコンポーネントに関連する点ＩＤリス
トを獲得する。点ＩＤリストは、点辞書内における点を
得るために使用される。点ＩＤリスト内の各点に対して
（ステップ６３０）、該点が変更範囲を表わすデータと
比較され、該点が該修正によって影響されるか否かを判
別する（ステップ６４０）。例えば、キャラクタが付加
された場合には、変更点のオフセットよりもより大きな
オフセットを有する任意の点は該修正によって影響され
る。
【００３０】一つの点が該修正によって影響される場合
には、現在の位置を反映させるために新たなコンポーネ
ント及びオフセットが計算される。該影響される点のコ
ンポーネントが変更点のコンポーネントと比較されて、
そのコンポーネントが変更したか否かを判別する（ステ
ップ６５０）。該コンポーネントが変化した場合には、
影響される点に対する点ＩＤが古いコンポーネントの点
ＩＤリストから除去される（ステップ６６０）。点辞書
内のコンポーネント識別子が計算されたコンポーネント
識別子で上書きされる（ステップ６７０）。影響される
点に対する点ＩＤが図７に示した方法を使用して、計算
されたコンポーネントに対する点ＩＤリストへ付加され
る（ステップ６８０）。該位置が一つのコンポーネント
から別のコンポーネントへ変更したか否かに拘らずに、
位置マネージャー１０２は該辞書内の古いオフセットを
該計算したオフセットで上書きする（ステップ６９
０）。各コンポーネントは点ＩＤリストに対して割当て
られている空間を有している。一実施例においては、点
ＩＤは、常に、コンポーネントの点ＩＤリスト内の第一
自由スロット内に挿入される。「０」を有する任意のス
ロットは自由であり且つ全ての自由スロットは該リスト
の終わりにある。
には、現在の位置を反映させるために新たなコンポーネ
ント及びオフセットが計算される。該影響される点のコ
ンポーネントが変更点のコンポーネントと比較されて、
そのコンポーネントが変更したか否かを判別する（ステ
ップ６５０）。該コンポーネントが変化した場合には、
影響される点に対する点ＩＤが古いコンポーネントの点
ＩＤリストから除去される（ステップ６６０）。点辞書
内のコンポーネント識別子が計算されたコンポーネント
識別子で上書きされる（ステップ６７０）。影響される
点に対する点ＩＤが図７に示した方法を使用して、計算
されたコンポーネントに対する点ＩＤリストへ付加され
る（ステップ６８０）。該位置が一つのコンポーネント
から別のコンポーネントへ変更したか否かに拘らずに、
位置マネージャー１０２は該辞書内の古いオフセットを
該計算したオフセットで上書きする（ステップ６９
０）。各コンポーネントは点ＩＤリストに対して割当て
られている空間を有している。一実施例においては、点
ＩＤは、常に、コンポーネントの点ＩＤリスト内の第一
自由スロット内に挿入される。「０」を有する任意のス
ロットは自由であり且つ全ての自由スロットは該リスト
の終わりにある。
【００３１】図７を参照すると、点ＩＤリストに対して
一つの点を付加する方法６８０が点ＩＤリストの終わり
において開始する第一自由スロットをサーチする（ステ
ップ７１０）。リストの内容（インデックス−１）が０
であり（ステップ７２０）且つインデックスが０より大
きい場合には（ステップ７３０）、先行するスロットの
内容がチェックされる。第一自由スロットが見つかった
後に、方法６８０は、該リストが点ＩＤを付加するのに
適切な空間を有しており（ステップ７５０）且つ必要と
される場合により多くのメモリを割当てる（ステップ７
６０）ことを確保する。最終的なステップとして、点Ｉ
Ｄが第一自由スロット内の点ＩＤリストへ付加される
（ステップ７７０）。
一つの点を付加する方法６８０が点ＩＤリストの終わり
において開始する第一自由スロットをサーチする（ステ
ップ７１０）。リストの内容（インデックス−１）が０
であり（ステップ７２０）且つインデックスが０より大
きい場合には（ステップ７３０）、先行するスロットの
内容がチェックされる。第一自由スロットが見つかった
後に、方法６８０は、該リストが点ＩＤを付加するのに
適切な空間を有しており（ステップ７５０）且つ必要と
される場合により多くのメモリを割当てる（ステップ７
６０）ことを確保する。最終的なステップとして、点Ｉ
Ｄが第一自由スロット内の点ＩＤリストへ付加される
（ステップ７７０）。
【００３２】図８を参照すると、点ＩＤリストから点Ｉ
Ｄを除去する方法６６０は、該リスト内の最後の点ＩＤ
で該点ＩＤを上書きし且つ最後の点ＩＤが見つかった箇
所に０を配置させる。このことは、未使用のスロット
が、常に、点ＩＤリストの終わりにあることを確保す
る。
Ｄを除去する方法６６０は、該リスト内の最後の点ＩＤ
で該点ＩＤを上書きし且つ最後の点ＩＤが見つかった箇
所に０を配置させる。このことは、未使用のスロット
が、常に、点ＩＤリストの終わりにあることを確保す
る。
【００３３】方法６６０は、点ＩＤリストの終わりにお
いてサーチを開始することによって点ＩＤリスト内の最
後の点ＩＤを見つけ出す（ステップ８１０）。該インデ
ックスにおける点ＩＤリストの内容が０と比較される
（ステップ８２０）。このサーチは、該内容が０（該ス
ロットが空であることを意味する）である限り且つ該イ
ンデックスが０以上である限り継続して行われる（ステ
ップ８３０）。
いてサーチを開始することによって点ＩＤリスト内の最
後の点ＩＤを見つけ出す（ステップ８１０）。該インデ
ックスにおける点ＩＤリストの内容が０と比較される
（ステップ８２０）。このサーチは、該内容が０（該ス
ロットが空であることを意味する）である限り且つ該イ
ンデックスが０以上である限り継続して行われる（ステ
ップ８３０）。
【００３４】点ＩＤリスト内の最後の点ＩＤを見つけた
後に、方法６６０は、点ＩＤリスト内の第一スロットに
おいて開始して除去するための点ＩＤに対する点ＩＤリ
ストをサーチする（ステップ８５０）。方法６６０が除
去するための点ＩＤを見つけると（ステップ８５４）、
方法６６０はその点ＩＤを最後に使用したスロットから
の点ＩＤで上書きする（ステップ８６０）。最後に使用
したスロットはその内容を「０」へ設定することによっ
て自由とされる（ステップ８７０）。最終ステップとし
て、方法６６０は、点ＩＤリストのみが更に二つの点Ｉ
Ｄを付加するのに充分な空間を有することを確保する
（ステップ８８０）。この最終ステップは本方法が点Ｉ
Ｄを除去する度にメモリの再割当てをすることがないこ
とによって、本方法の速度を考慮しながら最小量の空間
を割当てることによってメモリを節約している。
後に、方法６６０は、点ＩＤリスト内の第一スロットに
おいて開始して除去するための点ＩＤに対する点ＩＤリ
ストをサーチする（ステップ８５０）。方法６６０が除
去するための点ＩＤを見つけると（ステップ８５４）、
方法６６０はその点ＩＤを最後に使用したスロットから
の点ＩＤで上書きする（ステップ８６０）。最後に使用
したスロットはその内容を「０」へ設定することによっ
て自由とされる（ステップ８７０）。最終ステップとし
て、方法６６０は、点ＩＤリストのみが更に二つの点Ｉ
Ｄを付加するのに充分な空間を有することを確保する
（ステップ８８０）。この最終ステップは本方法が点Ｉ
Ｄを除去する度にメモリの再割当てをすることがないこ
とによって、本方法の速度を考慮しながら最小量の空間
を割当てることによってメモリを節約している。
【００３５】以上、本発明の具体的実施の態様について
詳細に説明したが、本発明は、これら具体例にのみ制限
されるべきものではなく、本発明の技術的範囲を逸脱す
ることなしに種々の変形が可能であることは勿論であ
る。例えば、本発明のステップを実施する順番は変更す
ることが可能でありそれによっても尚且つ所望の結果を
得ることが可能である。電子文書の内部的な組織は階層
的な構造のものとすることは必要ではない。本発明は例
えば一つの行に対するポインタ及び該行内へのオフセッ
トなどの多様なフォーマットで点を格納することが可能
である。
詳細に説明したが、本発明は、これら具体例にのみ制限
されるべきものではなく、本発明の技術的範囲を逸脱す
ることなしに種々の変形が可能であることは勿論であ
る。例えば、本発明のステップを実施する順番は変更す
ることが可能でありそれによっても尚且つ所望の結果を
得ることが可能である。電子文書の内部的な組織は階層
的な構造のものとすることは必要ではない。本発明は例
えば一つの行に対するポインタ及び該行内へのオフセッ
トなどの多様なフォーマットで点を格納することが可能
である。
【図１】 本発明に基づく位置マネージャーをサポート
するのに適したコンピュータプラットフォームを示した
概略ブロック図。
するのに適したコンピュータプラットフォームを示した
概略ブロック図。
【図２】 電子文書内のコンポーネントの階層を示した
概略図。
概略図。
【図３】 点辞書を作成し且つ維持する方法及び該点辞
書内のエントリを示したフローチャート。
書内のエントリを示したフローチャート。
【図４】 点辞書と点ＩＤとの間の関係を示したブロッ
ク図。
ク図。
【図５】 点辞書の内容と電子文書内の位置との間の関
係を示したブロック図。
係を示したブロック図。
【図６】 点辞書内の点をアップデートする方法を示し
たフローチャート。
たフローチャート。
【図７】 コンポーネントの点ＩＤリストへ一つの点を
付加する方法を示したフローチャート。
付加する方法を示したフローチャート。
【図８】 コンポーネントの点ＩＤリストから一つの点
を除去する方法を示したフローチャート。
を除去する方法を示したフローチャート。
１００ コンピュータプラットフォーム １０１ 電子文書出版システム １０２ 位置マネージャー １０４ デジタルコンピュータ １０６ ディスプレイ １０８ キーボード １１０ ポインティング装置 １１２ 大量格納装置 １２０ メモリ １２２ プロセサ １３０ 電子文書
Claims (19)
- 【請求項１】 電子ファイルにおける位置を追跡するた
めのコンピュータによって実行される方法において、 各々がコンポーネントの階層を持ったデータ構造からな
る電子ファイル内の複数個の位置のうちの一つを表わす
複数個の点を辞書内に格納し、 各点におけるコンポーネント指定を使用して各位置を表
わし、 前記辞書内の第一点へアクセスするためにルーチンによ
って使用される点識別子を発生し、 前記電子ファイルにおける変更に応答して、前記第一点
を現在の位置に対してポイントするようにアップデート
する、ことを特徴とする方法。 - 【請求項２】 請求項１において、更に、前記位置を包
含する前記データ構造のコンポーネントを有する前記点
識別子を格納することを特徴とする方法。 - 【請求項３】 請求項１において、更に、 コンポーネントと関連する点識別子リストにおける複数
個の点識別子を格納し、 前記点識別子リストを使用して前記コンポーネントと関
連する位置に対してポイントする前記辞書内の点を見つ
け出す、ことを特徴とする方法。 - 【請求項４】 請求項１において、前記電子ファイルが
文書出版システムによって使用される電子文書であるこ
とを特徴とする方法。 - 【請求項５】 請求項４において、前記電子文書がコン
ポーネントを具備するデータ構造を有しており、且つ前
記点がコンポーネント指定を使用する前記電子文書内の
位置を表わすことを特徴とする方法。 - 【請求項６】 請求項５において、更に、 前記位置を包含する前記データ構造のコンポーネントを
具備する点識別子を格納し、 前記点識別子を使用して前記位置に対してポイントする
前記辞書内の点を見つけ出す、ことを特徴とする方法。 - 【請求項７】 請求項５において、更に、 コンポーネントと関連する点識別子リスト内に複数個の
点識別子を格納し、 前記点識別子リストを使用して前記コンポーネントと関
連する位置に対してポイントする前記辞書内の点を見つ
け出す、ことを特徴とする方法。 - 【請求項８】 電子ファイル内の位置を追跡するコンピ
ュータによって実行される方法において、 電子ファイルをコンポーネントを具備するデータ構造と
して組織化し、 前記電子ファイル内の第一コンポーネントにおける位置
を表わす点を点辞書内のエントリとして格納し、 ルーチンが前記点辞書内の点へアクセスするために使用
する点識別子を発生し、 前記データ構造内の第一コンポーネントと関連している
第一点識別子リスト及び前記データ構造内の第二コンポ
ーネントと関連している第二点識別子リストを発生し、 前記点識別子を前記第一点識別子リスト内に格納し、且
つ付加的な点識別子を前記第一点識別子リスト及び前記
第二点識別子リスト内に格納し、 前記位置を前記第一コンポーネントから前記第二コンポ
ーネントへ移動し且つ前記点識別子を前記第一点識別子
リストから前記第二点識別子リストへ移動し、 前記位置に対する点を前記点辞書内においてアップデー
トし且つ前記第一点識別子リスト及び前記第二点識別子
リストを使用して前記点辞書内における点を見つけ出
す、ことを特徴とする方法。 - 【請求項９】 電子文書内の位置を追跡するコンピュー
タによって実行される方法において、 複数個のコンピュータプロセスによって要求されてコン
ポーネントの階層を持ったデータ構造からなる電子文書
内の位置を表わす複数個の点をリスト内に格納し、 各点におけるコンポーネント指定を使用して各位置を表
わし、 前記複数個の点に対して複数個のインデックスを発生
し、 前記複数個の点の検索を容易とするためにそれぞれのコ
ンピュータプロセスと共に該複数個のインデックスを格
納し、 前記位置が変化する場合に前記複数個の点をアップデー
トする、ことを特徴とする方法。 - 【請求項１０】 請求項９において、更に、 対応する位置を包含する前記データ構造のコンポーネン
トと共に前記インデックスを格納し、 前記コンポーネントと共に格納されている前記インデッ
クスを使用して前記複数個の点の１個又はそれ以上の点
を検索する、ことを特徴とする方法。 - 【請求項１１】 コンピュータによって読取り可能な媒
体上に存在するコンピュータプログラムにおいて、コン
ピュータをして、 コンポーネントを持った階層的データ構造として表わさ
れる電子ファイル内の位置に対する点を辞書内に格納さ
せ、 コンポーネントを各点で指定させ、 ルーチンが前記辞書内の前記点へアクセスするために使
用する点識別子を発生させ、 前記電子ファイルにおける変更に応答して、前記辞書内
の前記点をアップデートさせる、上記各命令を有するこ
とを特徴とするコンピュータプログラム。 - 【請求項１２】 請求項１１において、更に、コンピュ
ータをして、 前記位置を包含する前記階層的データ構造のコンポーネ
ントと共に前記点識別子を格納させ、 前記辞書内の前記点を見つけ出すために前記点識別子を
使用させる、上記各命令を有することを特徴とするコン
ピュータプログラム。 - 【請求項１３】 請求項１１において、更に、コンピュ
ータをして、 コンポーネントと関連している点識別子リスト内に複数
個の点識別子を格納させ、 前記辞書内の点を見つけ出すために前記点識別子リスト
を使用させる、上記各命令を有することを特徴とするコ
ンピュータプログラム。 - 【請求項１４】 請求項１１において、前記電子ファイ
ルが文書出版システムによって使用される電子文書であ
ることを特徴とするコンピュータプログラム。 - 【請求項１５】 請求項１４において、更に、コンピュ
ータをして、 前記位置を包含する前記階層的データ構造のコンポーネ
ントと共に前記点識別子を格納させ、 前記辞書内の点を見つけ出すために前記点識別子を使用
させる、上記各命令を有することを特徴とするコンピュ
ータプログラム。 - 【請求項１６】 請求項１４において、更に、コンピュ
ータをして、 前記コンポーネントに関連する点識別子リスト内に複数
個の点識別子を格納させ、 前記辞書内の点を見つけ出すために前記点識別子リスト
を使用させる、上記各命令を有することを特徴とするコ
ンピュータプログラム。 - 【請求項１７】 コンピュータによって読取り可能な媒
体上に存在するコンピュータプログラムにおいて、コン
ピュータをして、 コンポーネントを持った階層的データ構造として電子フ
ァイルを表現させ、 第一コンポーネント内の位置を表わす点を点辞書内に格
納させ、 ルーチンが前記点辞書内の前記点へアクセスするために
使用する点識別子を発生させ、 前記階層的データ構造内の第一コンポーネントと関連す
る第一点識別子リスト及び前記階層的データ構造内の第
二コンポーネントと関連する第二点識別子リストを発生
させ、 前記第一点識別子リスト内に前記点識別子を格納させ且
つ前記第一点識別子リスト及び前記第二点識別子リスト
内に付加的な点識別子を格納させ、 前記位置を前記第一コンポーネントから前記第二コンポ
ーネントへ変更させ、 前記点辞書内の位置に対してポイントする前記点をアッ
プデートさせ、 前記点識別子を前記第一点識別子リストから前記第二点
識別子リストへ移動させ、 前記点辞書内の点を見つけ出すために前記第一点識別子
リスト及び前記第二点識別子リストを使用させる、上記
各命令を有することを特徴とするコンピュータプログラ
ム。 - 【請求項１８】 コンピュータによって読取り可能な媒
体上に存在するコンピュータプログラムにおいて、コン
ピュータをして、 コンポーネントの階層を持ったデータ構造として表わさ
れている電子文書を使用させ、 複数個のコンピュータプロセスによって要求されてコン
ポーネントによって各位置を指定することにより前記電
子文書内の位置を表わす複数個の点をリスト内に格納さ
せ、 前記複数個の点に対する複数個のインデックスを発生さ
せ、 前記複数個の点の検索を容易とさせるために前記それぞ
れのコンピュータプロセスと共に前記複数個のインデッ
クスを格納させ、 前記複数個のインデックスを変化させることなしに前記
位置が変化する場合に前記複数個の点をアップデートさ
せる、上記各命令を有することを特徴とするコンピュー
タプログラム。 - 【請求項１９】 請求項１８において、更に、コンピュ
ータをして、 前記位置を包含する前記データ構造のコンポーネントと
共に前記インデックスを格納させ、 前記複数個の点の１個又はそれ以上の点を検索するため
に前記コンポーネントと共に格納されている前記インデ
ックスを使用させる、上記各命令を有することを特徴と
するコンピュータプログラム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/980,110 US7024622B1 (en) | 1997-11-26 | 1997-11-26 | Keeping track of locations in electronic documents |
| US08/980110 | 1997-11-26 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11232307A true JPH11232307A (ja) | 1999-08-27 |
Family
ID=25527364
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10335923A Withdrawn JPH11232307A (ja) | 1997-11-26 | 1998-11-26 | 電子文書における位置の追跡 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7024622B1 (ja) |
| EP (1) | EP0919936A3 (ja) |
| JP (1) | JPH11232307A (ja) |
| CA (1) | CA2254495A1 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7237192B1 (en) | 2002-04-30 | 2007-06-26 | Oracle International Corporation | Methods and systems for naming and indexing children in a hierarchical nodal structure |
| US7712021B2 (en) * | 2005-03-25 | 2010-05-04 | Red Hat, Inc. | System, method and medium for component based web user interface frameworks |
| US8095575B1 (en) | 2007-01-31 | 2012-01-10 | Google Inc. | Word processor data organization |
| US20090070125A1 (en) * | 2007-09-06 | 2009-03-12 | Doron Geva | Updating of an electronic periodical |
| US8892635B2 (en) | 2011-01-06 | 2014-11-18 | Oracle International Corporation | Techniques for detecting inactive browser windows |
| US9015226B2 (en) | 2011-01-06 | 2015-04-21 | Oracle International Corporation | Techniques for detecting new browser windows |
| US9424236B2 (en) | 2011-04-26 | 2016-08-23 | Oracle International Corporation | Filtered Stylesheets |
| US8688668B1 (en) | 2011-07-15 | 2014-04-01 | Adobe Systems Incorporated | Method and apparatus for improved navigation among search results |
| US9250872B2 (en) | 2011-10-19 | 2016-02-02 | Oracle International Corporation | Task flow interface in a popup region |
| US10691299B2 (en) | 2014-09-25 | 2020-06-23 | Oracle International Corporation | Display of hierarchical datasets using high-water mark scrolling |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0823864B2 (ja) * | 1986-03-29 | 1996-03-06 | 株式会社東芝 | 見出し判定方法 |
| JPS6438866A (en) * | 1987-08-05 | 1989-02-09 | Hitachi Ltd | Document editing device |
| US5129052A (en) * | 1989-08-18 | 1992-07-07 | International Business Machines Corporation | Dynamic selection of recursively nested logical element data formats |
| US5146552A (en) | 1990-02-28 | 1992-09-08 | International Business Machines Corporation | Method for associating annotation with electronically published material |
| US5434962A (en) * | 1990-09-07 | 1995-07-18 | Fuji Xerox Co., Ltd. | Method and system for automatically generating logical structures of electronic documents |
| US5247437A (en) * | 1990-10-01 | 1993-09-21 | Xerox Corporation | Method of managing index entries during creation revision and assembly of documents |
| US5237681A (en) * | 1991-05-24 | 1993-08-17 | Bell Communications Research, Inc. | Relational data base memory utilization analyzer |
| CA2048039A1 (en) * | 1991-07-19 | 1993-01-20 | Steven Derose | Data processing system and method for generating a representation for and random access rendering of electronic documents |
| US5499329A (en) * | 1992-04-30 | 1996-03-12 | Ricoh Company, Ltd. | Method and system to handle context of interpretation in a document processing language |
| US5483629A (en) * | 1992-04-30 | 1996-01-09 | Ricoh Company, Ltd. | Method and system to handle dictionaries in a document processing language |
| US5765006A (en) * | 1992-04-30 | 1998-06-09 | Ricoh Company, Ltd. | Method and system to process external entities in a document processing language |
| JP3372563B2 (ja) * | 1992-04-30 | 2003-02-04 | 新日鉄ソリューションズ株式会社 | 木構造表示編集装置 |
| US5535318A (en) * | 1992-04-30 | 1996-07-09 | Ricoh Company, Ltd. | Debugging system for a hierarchically structured page description language |
| US5953723A (en) * | 1993-04-02 | 1999-09-14 | T.M. Patents, L.P. | System and method for compressing inverted index files in document search/retrieval system |
| US5897648A (en) * | 1994-06-27 | 1999-04-27 | Numonics Corporation | Apparatus and method for editing electronic documents |
| JPH08137842A (ja) * | 1994-11-08 | 1996-05-31 | Canon Inc | 言語情報処理システム及びその方法 |
| TW367447B (en) * | 1994-12-21 | 1999-08-21 | Canon Kk | Block selection review and editing system |
| JPH08292950A (ja) * | 1995-04-20 | 1996-11-05 | Fuji Xerox Co Ltd | 文書処理装置 |
| US6199098B1 (en) * | 1996-02-23 | 2001-03-06 | Silicon Graphics, Inc. | Method and apparatus for providing an expandable, hierarchical index in a hypertextual, client-server environment |
| US5794236A (en) * | 1996-05-29 | 1998-08-11 | Lexis-Nexis | Computer-based system for classifying documents into a hierarchy and linking the classifications to the hierarchy |
| CA2201276C (en) * | 1997-03-27 | 2000-01-25 | Ibm Canada Limited-Ibm Canada Limitee | Indirect hierarchical views for software application management |
| US6038573A (en) * | 1997-04-04 | 2000-03-14 | Avid Technology, Inc. | News story markup language and system and process for editing and processing documents |
| US6374271B1 (en) * | 1997-09-26 | 2002-04-16 | Fuji Xerox Co., Ltd. | Hypermedia document authoring using a goals outline and a presentation outline |
| US6279015B1 (en) * | 1997-12-23 | 2001-08-21 | Ricoh Company, Ltd. | Method and apparatus for providing a graphical user interface for creating and editing a mapping of a first structural description to a second structural description |
-
1997
- 1997-11-26 US US08/980,110 patent/US7024622B1/en not_active Expired - Lifetime
-
1998
- 1998-11-25 CA CA002254495A patent/CA2254495A1/en not_active Abandoned
- 1998-11-26 JP JP10335923A patent/JPH11232307A/ja not_active Withdrawn
- 1998-11-26 EP EP98309519A patent/EP0919936A3/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| EP0919936A3 (en) | 2001-01-31 |
| EP0919936A2 (en) | 1999-06-02 |
| CA2254495A1 (en) | 1999-05-26 |
| US7024622B1 (en) | 2006-04-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5530794A (en) | Method and system for handling text that includes paragraph delimiters of differing formats | |
| US7712016B2 (en) | Method and apparatus for utilizing an object model for managing content regions in an electronic document | |
| US5140521A (en) | Method for deleting a marked portion of a structured document | |
| US5079700A (en) | Method for copying a marked portion of a structured document | |
| US7617449B2 (en) | Method and system for mapping content between a starting template and a target template | |
| US6470347B1 (en) | Method, system, program, and data structure for a dense array storing character strings | |
| EP1406181B1 (en) | Document revision support | |
| US6006236A (en) | Virtual navigator that produces virtual links at run time for identifying links in an electronic file | |
| US6457013B1 (en) | Data formating property modifiers | |
| KR101581980B1 (ko) | 계층적 데이터의 페이징 | |
| EP0453707A2 (en) | Method and means for managing space re-use in a shadow written B-tree via free space lists | |
| US20060080603A1 (en) | Method and apparatus for utilizing an object model to manage document parts for use in an electronic document | |
| US20050165772A1 (en) | System and method for storing and accessing data in an interlocking trees datastore | |
| US6675257B1 (en) | System and method for managing storage space on a sequential storage media | |
| JP2006276867A (ja) | 入力モードバイアスを適用するための方法およびシステム | |
| US6003023A (en) | Incremental change processing apparatus for presented objects | |
| US20080306949A1 (en) | Inverted index processing | |
| US20110307775A1 (en) | Information architecture for the interactive environment | |
| US20080052298A1 (en) | Method and system for addressing a node in tree-like data structure | |
| US7024622B1 (en) | Keeping track of locations in electronic documents | |
| US20080307013A1 (en) | Updating an inverted index | |
| JPH0863475A (ja) | ポジション・センシティブ・データをフォーマットするシステム及び方法 | |
| US20110078552A1 (en) | Transclusion Process | |
| US20060005119A1 (en) | Efficient memory usage for unified document object model implementation for java | |
| US7546526B2 (en) | Efficient extensible markup language namespace parsing for editing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20060207 |