JP4438448B2 - Structured document display processing device, structured document display method, structured document display program - Google Patents

Structured document display processing device, structured document display method, structured document display program Download PDF

Info

Publication number
JP4438448B2
JP4438448B2 JP2004051664A JP2004051664A JP4438448B2 JP 4438448 B2 JP4438448 B2 JP 4438448B2 JP 2004051664 A JP2004051664 A JP 2004051664A JP 2004051664 A JP2004051664 A JP 2004051664A JP 4438448 B2 JP4438448 B2 JP 4438448B2
Authority
JP
Japan
Prior art keywords
node
subtree
structured document
information
style information
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.)
Expired - Fee Related
Application number
JP2004051664A
Other languages
Japanese (ja)
Other versions
JP2005242669A (en
Inventor
統丈 石井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Seiko Epson Corp
Original Assignee
Seiko Epson Corp
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 Seiko Epson Corp filed Critical Seiko Epson Corp
Priority to JP2004051664A priority Critical patent/JP4438448B2/en
Publication of JP2005242669A publication Critical patent/JP2005242669A/en
Application granted granted Critical
Publication of JP4438448B2 publication Critical patent/JP4438448B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Document Processing Apparatus (AREA)

Description

本発明は、スタイル情報を用いて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置、構造化文書表示方法、構造化文書表示プログラムに関する。   The present invention relates to a structured document display processing device, a structured document display method, and a structured document display program used in a display device that displays a structured document using style information.

従来から、ＸＭＬ（extensible markup language）などの構造化文書を携帯可能な表示媒体に表示することが行われている。ここでは、表示媒体において、一つの文書を表現するために複数のＸＭＬ文書を利用され、文章そのものを表しているＸＭＬ文書と、その文書をどのようにレイアウトするかを記述してあるスタイル表現ＸＭＬ文書（レイアウト情報）である。
このような表示媒体において、ある段落を表示しようとしたとき、その段落を読みこむとともにレイアウト情報も取得しなければならない。したがって、文章を表すノードからスタイルを表すノードを素早く探し出す必要がある。 Conventionally, structured documents such as XML (extensible markup language) are displayed on a portable display medium. Here, in the display medium, a plurality of XML documents are used to represent one document, and an XML document representing the text itself and a style expression XML describing how to lay out the document are described. Document (layout information).
In such a display medium, when trying to display a paragraph, it is necessary to read the paragraph and obtain layout information. Therefore, it is necessary to quickly find a node representing a style from a node representing a sentence.

このような構造化文書をレイアウト処理等を行うためにスタイルシートが用いられる（非特許文献１）。
［平成１６年２月１２日検索］、インターネット〈ＵＲＬ：http://www.w3.org/Style/CSS/〉 A style sheet is used to perform layout processing and the like on such a structured document (Non-Patent Document 1).
[Search February 12, 2004], Internet <URL: http://www.w3.org/Style/CSS/>

しかしながら、例えば、辞書などの文書を構造化文書にて作成し、特定の用語の文書のみを表示させる場合、非特許文献１等の仕組みを使うと、この表示すべき文書のスタイル記述は、スタイル文書の全てを一旦メモリ上にロードする必要がある。そして、表示すべき文書に設定されたスタイル記述に対応するスタイル記述を、ロードされたスタイル記述のなかから検索して抽出する必要がある。この場合、スタイル文書を全てメモリ上にロードする必要があるので、使用するメモリの容量が増大してしまうという問題点があり、また、メモリ上のスタイル記述を検索する必要があるので、表示すべき文書が一部分にもかかわらず、検索時間がかかり、結果として対象の文書を表示するまでに時間がかかるという問題点が生じてしまう。   However, for example, when a document such as a dictionary is created as a structured document and only a document with a specific term is displayed, using a mechanism such as Non-Patent Document 1, the style description of the document to be displayed is a style All of the documents need to be loaded into memory once. Then, it is necessary to search and extract the style description corresponding to the style description set in the document to be displayed from the loaded style descriptions. In this case, since it is necessary to load all the style documents into the memory, there is a problem that the capacity of the memory to be used increases, and it is necessary to search the style description in the memory. Even though the document to be processed is a part, it takes a long time to search, and as a result, it takes time to display the target document.

本発明は、このような事情に鑑みてなされたもので、その目的は、使用するメモリの容量を削減し、また、文書を表示させるまでの時間を短縮することができる構造化文書表示処理装置、構造化文書表示方法、構造化文書表示プログラムを提供することにある。   The present invention has been made in view of such circumstances, and an object of the present invention is to provide a structured document display processing apparatus capable of reducing the capacity of a memory to be used and shortening the time until a document is displayed. Another object is to provide a structured document display method and a structured document display program.

上述した課題を解決するために、本発明は、スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置であって、構造化文書を構成する構造化文書部分木と前記構造化文書を表示するためのスタイル情報のうち前記構造化文書部分木の表示に用いられるスタイル情報の部分木となるスタイル情報部分木とが対応付けられた対応部分木テーブル情報を記憶する第１の記憶部と、前記構造化文書部分木に含まれる構造化文書ノードと前記スタイル情報部分木に含まれるノードのうち前記構造化文書ノードの表示に用いられるノードのスタイル情報となるスタイル情報ノードとが対応付けされた対応ノードテーブル情報を、前記スタイル情報部分木毎に記憶する第２の記憶部と、表示対象となる構造化文書のノードのスタイル情報を検索する場合に、前記表示すべき構造化文書のノードを含む構造化文書部分木に該当するスタイル情報部分木を前記第１の記憶部に記憶された対応部分木テーブル情報を参照して検索する第１の検索部と、前記第２の記憶部を参照して前記第１の検索部によって検索されたスタイル情報部分木の対応ノードテーブル情報を検出し、検出された対応ノードテーブル情報から前記表示対象となる構造化文書のノードに対応するスタイル情報ノードを検索する第２の検索部と、前記第２の検索部によって検索されたスタイル情報ノードに基づいて、前記表示対象のノードの文書をレイアウトするレイアウト処理部とを有することを特徴とする。   In order to solve the above-described problem, the present invention is a structured document display processing device used in a display device that displays a structured document based on style information, and is a structured document subtree that forms the structured document. And the corresponding subtree table information in which the style information subtree used as the subtree of the style information used for displaying the structured document subtree among the style information for displaying the structured document is stored. Style information serving as style information of a node used for displaying the structured document node among the first storage unit, the structured document node included in the structured document subtree, and the node included in the style information subtree A second storage unit that stores corresponding node table information in which nodes are associated with each style information sub-tree, and a structured document to be displayed; When searching the style information, the style information subtree corresponding to the structured document subtree including the node of the structured document to be displayed is referred to the corresponding subtree table information stored in the first storage unit. And the corresponding node table information detected by detecting the corresponding node table information of the style information subtree searched by the first search unit with reference to the second storage unit and the first search unit A second search unit for searching for a style information node corresponding to the node of the structured document to be displayed from the information, and the node to be displayed based on the style information node searched by the second search unit And a layout processing unit for laying out the document.

また、本発明は、上述の構造化文書表示処理装置において、前記第１の記憶部は、前記構造化文書部分木が複数の構造化部分木で構成される場合、当該複数の構造化部分木のそれぞれと当該複数の構造化部分木を含む構造化部分木とを対応付けするテーブル情報を有し、前記テーブル情報に含まれる複数の構造化部分木のそれぞれが前記対応部分木テーブル情報の構造化文書部分木に対応することを特徴とする。   According to the present invention, in the above-described structured document display processing device, the first storage unit may include a plurality of structured subtrees when the structured document subtree is composed of a plurality of structured subtrees. And the structured subtree including the plurality of structured subtrees, and each of the plurality of structured subtrees included in the table information has a structure of the corresponding subtree table information. It corresponds to a document subtree.

また、本発明は、スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置に用いられる構造化文書表示方法であって、前記構造化文書表示処理装置は、構造化文書を構成する構造化文書部分木と前記構造化文書を表示するためのスタイル情報のうち前記構造化文書部分木の表示に用いられるスタイル情報の部分木となるスタイル情報部分木とが対応付けられた対応部分木テーブル情報を記憶する第１の記憶部と、前記構造化文書部分木に含まれる構造化文書ノードと前記スタイル情報部分木に含まれるノードのうち前記構造化文書ノードの表示に用いられるノードのスタイル情報となるスタイル情報ノードとが対応付けされた対応ノードテーブル情報を、前記スタイル情報部分木毎に記憶する第２の記憶部と、を有し、表示対象となる構造化文書のノードのスタイル情報を検索する場合に、前記表示すべき構造化文書のノードを含む構造化文書部分木に該当するスタイル情報部分木を前記第１の記憶部に記憶された対応部分木テーブル情報を参照して検索し、前記第２の記憶部を参照し、検索されたスタイル情報部分木の対応ノードテーブル情報を検出し、検出された対応ノードテーブル情報から前記表示対象となる構造化文書のノードに対応するスタイル情報ノードを検索し、前記検索されたスタイル情報ノードに基づいて、前記表示対象のノードの文書をレイアウトすることを特徴とする。   The present invention also provides a structured document display method used in a structured document display processing device used in a display device that displays a structured document based on style information, the structured document display processing device including a structure A structured document subtree constituting a structured document is associated with a style information subtree that is a subtree of style information used for displaying the structured document subtree among the style information for displaying the structured document. A first storage unit for storing the corresponding correspondence subtree table information, a structured document node included in the structured document subtree, and a display of the structured document node among nodes included in the style information subtree. Second storage for storing, for each style information subtree, corresponding node table information in which style information nodes serving as style information of nodes to be used are associated with each other. And the style information subtree corresponding to the structured document subtree including the node of the structured document to be displayed is searched for the style information of the node of the structured document to be displayed. The corresponding subtree table information stored in the first storage unit is searched for, the corresponding node table information of the searched style information subtree is detected by referring to the second storage unit, and the detected correspondence A style information node corresponding to the node of the structured document to be displayed is searched from node table information, and the document of the node to be displayed is laid out based on the searched style information node. .

また、本発明は、スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置に用いられる構造化文書表示プログラムであって、前記構造化文書表示処理装置は、構造化文書を構成する構造化文書部分木と前記構造化文書を表示するためのスタイル情報のうち前記構造化文書部分木の表示に用いられるスタイル情報の部分木となるスタイル情報部分木とが対応付けられた対応部分木テーブル情報を記憶する第１の記憶部と、前記構造化文書部分木に含まれる構造化文書ノードと前記スタイル情報部分木に含まれるノードのうち前記構造化文書ノードの表示に用いられるノードのスタイル情報となるスタイル情報ノードとが対応付けされた対応ノードテーブル情報を、前記スタイル情報部分木毎に記憶する第２の記憶部と、を有し、前記構造化文書表示プログラムは、表示対象となる構造化文書のノードのスタイル情報を検索する場合に、前記表示すべき構造化文書のノードを含む構造化文書部分木に該当するスタイル情報部分木を前記第１の記憶部に記憶された対応部分木テーブル情報を参照して検索ステップと、前記第２の記憶部を参照し、検索されたスタイル情報部分木の対応ノードテーブル情報を検出し、検出された対応ノードテーブル情報から前記表示対象となる構造化文書のノードに対応するスタイル情報ノードを検索するステップと、前記検索されたスタイル情報ノードに基づいて、前記表示対象のノードの文書をレイアウトするステップとをコンピュータに実行させる。   The present invention is also a structured document display program for use in a structured document display processing device used in a display device that displays a structured document based on style information, the structured document display processing device having a structure A structured document subtree constituting a structured document is associated with a style information subtree that is a subtree of style information used for displaying the structured document subtree among the style information for displaying the structured document. A first storage unit for storing the corresponding correspondence subtree table information, a structured document node included in the structured document subtree, and a display of the structured document node among nodes included in the style information subtree. A second node that stores, for each style information subtree, corresponding node table information in which style information nodes that are style information of nodes to be used are associated; A structured document subtree including the nodes of the structured document to be displayed when retrieving the style information of the nodes of the structured document to be displayed. A step of searching for a style information subtree corresponding to the above-mentioned step by referring to the corresponding subtree table information stored in the first storage unit, and a correspondence of the style information subtree searched by referring to the second storage unit Detecting node table information, searching the detected corresponding node table information for a style information node corresponding to the node of the structured document to be displayed, and displaying the display based on the searched style information node Causing the computer to execute a step of laying out the document of the target node.

この発明によれば、構造化文書の部分木とスタイルシート情報の部分木とを対応付けする第１の記憶部と、構造化文書とスタイルシート情報におけるそれぞれの部分木内におけるノードの対応関係をしめす第２の記憶部とを設け、表示対象となる構造化文書のノードのスタイル情報を検索する場合に、表示すべき構造化文書のノードを含む構造化文書部分木に該当するスタイル情報の部分木を第１の記憶部から検索し、検索された部分木について、第２の記憶部を参照して、表示対象となる構造化文書のノードに対応するスタイル情報ノードを検索するようにした。これにより、表示対象の構造化文書のノードに必要となるスタイルシート情報だけをメモリ上にロードすることができ、これにより、使用するメモリの容量を削減することができるとともに、スタイルシート情報の検索にかかる時間を削減することができる。   According to the present invention, the first storage unit that associates the subtree of the structured document with the subtree of the style sheet information, and the correspondence relationship between the nodes in the subtrees of the structured document and the style sheet information are shown. A subtree of style information corresponding to a structured document subtree including a node of the structured document to be displayed when the second storage unit is provided and style information of the node of the structured document to be displayed is retrieved; Is searched from the first storage unit, and the style information node corresponding to the node of the structured document to be displayed is searched for the searched subtree with reference to the second storage unit. As a result, only the style sheet information necessary for the node of the structured document to be displayed can be loaded onto the memory, thereby reducing the amount of memory used and searching for the style sheet information. It is possible to reduce the time it takes.

また、本発明によれば、対応部分木テーブル情報を多段にするようにしたので、１つの対応ノードテーブル情報に含まれる情報量を削減することができる。   Further, according to the present invention, since the corresponding subtree table information is multi-staged, the amount of information included in one corresponding node table information can be reduced.

以下、本発明の一実施形態による構造化文書表示処理装置を図面を参照して説明する。図１は、この発明の一実施形態による構造化文書表示処理装置の構成を示す概略ブロック図である。
この図において、ビューア端末１は、構造化文書表示処理装置２と表示部３とから構成されており、ユーザが携帯して利用することが可能である。
構造化文書表示処理装置２において、通信部１０は、インターネットやLAN（ローカルエリアネットワーク）などのネットワークを介して、表示部３によって表示するための構造化文書とスタイル情報とを受信して記憶部２０に記憶する。
記憶部２０は、例えば、スタイル情報記憶部２１と構造化文書記憶部２２とによって構成され、不揮発性あるいは揮発性のメモリが適用される。スタイル情報記憶部２１は、スタイル情報を記憶する。このスタイル情報は、例えば、ＸＭＬによって記述されるスタイルシート情報であり、構造化文書を表示するためのページ構成を特定するための情報が記述されており、ここでは、例えば、１ページに表示する文字数を特定するための情報や、本文文字のサイズ、行数、行長、行文字数、段落文字数、ページ文字数等が含まれる。 A structured document display processing apparatus according to an embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a schematic block diagram showing the structure of a structured document display processing apparatus according to an embodiment of the present invention.
In this figure, a viewer terminal 1 is composed of a structured document display processing device 2 and a display unit 3 and can be carried by a user.
In the structured document display processing device 2, the communication unit 10 receives a structured document and style information to be displayed on the display unit 3 via a network such as the Internet or a LAN (local area network), and stores it. 20 stored.
The storage unit 20 includes, for example, a style information storage unit 21 and a structured document storage unit 22, and a nonvolatile or volatile memory is applied. The style information storage unit 21 stores style information. This style information is, for example, style sheet information described in XML, and information for specifying a page configuration for displaying a structured document is described. Here, for example, the style information is displayed on one page. Information for specifying the number of characters, body character size, line number, line length, line character number, paragraph character number, page character number, and the like are included.

図２は、スタイルシート情報をレイアウト記述ＸＭＬとして部分木で表した場合の図である。ここでは、部分木１および部分木２で全体の部分木が構成され、部分木２については、ノード１、２、３、４から構成されており、各ノードには、それぞれ異なるスタイルシート情報が設定されている。   FIG. 2 is a diagram when the style sheet information is represented by a partial tree as the layout description XML. Here, the subtree 1 and the subtree 2 constitute the entire subtree, and the subtree 2 is composed of nodes 1, 2, 3, and 4. Each node has different style sheet information. Is set.

構造化文書記憶部２２は、通信部１０によって受信した構造化文書を記憶する。この構造化文書は、例えば、ＸＭＬによって記述されている。この構造化文書は、例えば、辞書や電話帳などの文書を表現するための情報である。   The structured document storage unit 22 stores the structured document received by the communication unit 10. This structured document is described in XML, for example. This structured document is information for expressing a document such as a dictionary or a telephone directory.

図３は、構造化文書を文書ＸＭＬとして部分木で表した場合の図である。ここでは、部分木１および部分木２によって全体の部分木が構成され、部分木１については、ノード１、２、３、４から構成されており、例えば、部分木１が文書の第１章を構成し、ノード２が「見出し１」、ノード３は「本文１」、ノード４が「見出し２」を構成する文字のデータが含まれている。   FIG. 3 is a diagram when the structured document is represented as a document XML by a partial tree. Here, the entire subtree is constituted by the subtree 1 and the subtree 2, and the subtree 1 is composed of nodes 1, 2, 3, and 4. For example, the subtree 1 is the first chapter of the document. The node 2 includes “heading 1”, the node 3 includes “text 1”, and the node 4 includes character data that forms “heading 2”.

対応部分木テーブル情報記憶部３０は、構造化文書を構成する構造化文書部分木（例えば、後述する文書ＸＭＬの部分木１、部分木２）と構造化文書を表示するためのスタイル情報のうち構造化文書部分木の表示に用いられるスタイル情報の部分木となるスタイル情報部分木（例えば、後述するレイアウト記述ＸＭＬの部分木１、部分木２）とが対応付けられた対応部分木テーブル情報を記憶する。この対応部分木テーブル情報記憶部３０が上述の第１の記憶部に相当する。   Corresponding subtree table information storage unit 30 includes structured document subtrees (for example, subtree 1 and subtree 2 of document XML, which will be described later) constituting the structured document, and style information for displaying the structured document. Corresponding subtree table information in which style information subtrees (for example, subtree 1 and subtree 2 of layout description XML described later) associated with style information used for displaying the structured document subtree are associated with each other. Remember. The corresponding partial tree table information storage unit 30 corresponds to the first storage unit described above.

対応ノードテーブル情報記憶部４０は、構造化文書部分木に含まれる構造化文書ノード（構造化文書の１つのノード）とスタイル情報部分木に含まれるノードのうち構造化文書ノードの表示に用いられるノードのスタイル情報となるスタイル情報ノード（スタイルシート情報の１つのノード）とが対応付けされた対応ノードテーブル情報を、スタイル情報部分木毎に記憶する。この対応ノードテーブル情報記憶部４０が、上述の第２の記憶部に相当する。   The corresponding node table information storage unit 40 is used to display the structured document node among the structured document node (one node of the structured document) included in the structured document subtree and the node included in the style information subtree. Corresponding node table information associated with a style information node (one node of style sheet information) serving as style information of the node is stored for each style information subtree. The corresponding node table information storage unit 40 corresponds to the above-described second storage unit.

図４は、対応部分木テーブル情報記憶部３０、対応ノードテーブル情報記憶部４０に記憶される情報の一例を示す図面である。図４（ａ）は、対応部分木テーブル情報記憶部３０に記憶される対応部分木テーブル情報の一例を示す図である。図４（ｂ）は、対応ノードテーブル情報記憶部４０に記憶される対応ノードテーブル情報の一例を示す図である。この図４（ｂ）においては、スタイルシート情報の部分木２に対応する対応ノードテーブル情報のみ図示されているが、スタイルシート情報の部分木１に対応する対応ノードテーブル情報なども記憶される。   FIG. 4 is a diagram illustrating an example of information stored in the corresponding partial tree table information storage unit 30 and the corresponding node table information storage unit 40. FIG. 4A is a diagram illustrating an example of the corresponding partial tree table information stored in the corresponding partial tree table information storage unit 30. FIG. 4B is a diagram illustrating an example of corresponding node table information stored in the corresponding node table information storage unit 40. In FIG. 4B, only the corresponding node table information corresponding to the subtree 2 of style sheet information is shown, but the corresponding node table information corresponding to the subtree 1 of style sheet information is also stored.

検索部６０は、２つの検索機能を有する。すなわち、検索部６０は、表示対象となる構造化文書のノードのスタイル情報を検索する場合に、表示すべき構造化文書のノードを含む構造化文書部分木に該当するスタイル情報部分木を対応部分木テーブル情報記憶部３０に記憶された対応部分木テーブル情報を参照して検索する機能（上述の「第１の検索部」に相当）と、対応ノードテーブル情報記憶部４０を参照することにより、検索されたスタイル情報部分木の対応ノードテーブル情報を検出し、検出された対応ノードテーブル情報から表示対象となる構造化文書のノードに対応するスタイル情報ノードを検索する機能（上述の「第２の検索部」に相当）とを有する。   The search unit 60 has two search functions. That is, when searching the style information of the node of the structured document to be displayed, the search unit 60 selects the corresponding style information subtree corresponding to the structured document subtree including the node of the structured document to be displayed. By referring to the corresponding subtree table information stored in the tree table information storage unit 30 and referring to the corresponding node table information storage unit 40 (referred to above as “first search unit”), A function of detecting the corresponding node table information of the searched style information subtree and searching for a style information node corresponding to the node of the structured document to be displayed from the detected corresponding node table information (the above-mentioned “second” Equivalent to “search section”).

レイアウト処理部７０は、検索部６０によって検索されたスタイル情報ノードに基づいて、表示対象のノードの文書をレイアウトする。
表示部３は、レイアウト処理部８０によってレイアウトされた表示すべきページを表示媒体に表示する。また、この表示部３は、タッチパネル式で各種情報を入力することも可能である。なお、タッチパネルではなく、テンキーや十字キーなどの入力部を別途設けるようにしてもよい。 The layout processing unit 70 lays out the document of the node to be displayed based on the style information node searched by the search unit 60.
The display unit 3 displays the page to be displayed laid out by the layout processing unit 80 on a display medium. Moreover, this display part 3 can also input various information by a touch panel type. Note that instead of the touch panel, an input unit such as a numeric keypad or a cross key may be provided separately.

なお、記憶部２０、対応部分木テーブル情報記憶部３０、対応ノードテーブル情報記憶部４０は、フラッシュメモリ等の不揮発性のメモリや、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）のような揮発性のメモリ、持ち運び可能なサイズのハードディスク装置、あるいはこれらの組み合わせにより構成される。また、検索部６０、レイアウト処理部７０は、専用のハードウェアにより実現されるものであってもよく、また、メモリおよびＣＰＵ（中央演算装置）により構成され、これら各部の機能を実現するためのプログラムをメモリにロードして実行することによりその機能を実現させるものであってもよい。   Note that the storage unit 20, the corresponding subtree table information storage unit 30, and the corresponding node table information storage unit 40 can be carried in a non-volatile memory such as a flash memory or a volatile memory such as a RAM (Random Access Memory). It is composed of hard disk devices of various sizes or a combination thereof. In addition, the search unit 60 and the layout processing unit 70 may be realized by dedicated hardware, and are configured by a memory and a CPU (Central Processing Unit) to realize the functions of these units. The function may be realized by loading a program into a memory and executing the program.

次に、上述した構造化文書表示処理装置２の動作について、図５のフローチャートを用いて説明する。ここでは、図３に示す文書ＸＭＬのうち、部分木１の「本文１」の文書を表示する場合について説明する。また、ここでは、通信部１０によってダウンロードされたスタイル情報と構造化文書のデータがスタイル情報記憶部２１、構造化文書記憶部２２に記憶される。また、通信部１０によってダウンロードされた対応部分木テーブル情報が対応部分木テーブル情報記憶部３０に記憶され、対応ノードテーブル情報が対応ノードテーブル情報記憶部４０に記憶される。   Next, the operation of the structured document display processing apparatus 2 described above will be described with reference to the flowchart of FIG. Here, a case will be described in which the document “text 1” of the subtree 1 in the document XML shown in FIG. 3 is displayed. Here, the style information and structured document data downloaded by the communication unit 10 are stored in the style information storage unit 21 and the structured document storage unit 22. Also, the corresponding partial tree table information downloaded by the communication unit 10 is stored in the corresponding partial tree table information storage unit 30, and the corresponding node table information is stored in the corresponding node table information storage unit 40.

次に、「本文１」を表示する場合、検索部６０は、本文１を含む部分木を構造化文書記憶部２２から検索する（ステップＳ１）。ここでは、部分木１が検索される。そして、検索部６０は、検索された部分木１に含まれる本文１のノードの識別番号を検出する。ここでは、ノード３であることが検出される（ステップＳ２）。   Next, when displaying “text 1”, the search unit 60 searches the structured document storage unit 22 for a partial tree including the text 1 (step S1). Here, the subtree 1 is searched. Then, the search unit 60 detects the identification number of the node of the body 1 included in the searched subtree 1. Here, the node 3 is detected (step S2).

次に、検索部６０は、構造化文書のノード３を含む構造化文書の部分木１に該当するスタイル情報の部分木を対応部分木テーブル情報記憶部３０に記憶された対応部分木テーブル情報を参照して検索する（ステップＳ３）。ここでは、部分木２が検索される。   Next, the search unit 60 uses the corresponding subtree table information stored in the corresponding subtree table information storage unit 30 as the subtree of the style information corresponding to the subtree 1 of the structured document including the node 3 of the structured document. Search by referring to (step S3). Here, the subtree 2 is searched.

次いで、検索部６０は、対応ノードテーブル情報記憶部４０に記憶された情報のうち、スタイルシート情報の部分木２に対応する対応ノードテーブル情報を参照する。ここでは、スタイルシート情報の部分木２を構成する各ノードのスタイルシード情報をスタイル情報記憶部２１から読み出して、所定のメモリ上に記憶しておく。そして、表示すべき構造化文書はノード３であるので、検索部６０は、構造化文書のノード３に対応するスタイルシート情報のノードがどれであるかを検索する（ステップＳ４）。ここでは、構造化文書のノード３にはスタイルシート情報のノード２が対応付けされているので、ノード２が検索される。   Next, the search unit 60 refers to the corresponding node table information corresponding to the subtree 2 of the style sheet information among the information stored in the corresponding node table information storage unit 40. Here, the style seed information of each node constituting the subtree 2 of the style sheet information is read from the style information storage unit 21 and stored in a predetermined memory. Since the structured document to be displayed is the node 3, the search unit 60 searches for the node of style sheet information corresponding to the node 3 of the structured document (step S4). Here, since node 3 of the style sheet information is associated with node 3 of the structured document, node 2 is searched.

そして、検索部６０は、検索されたスタイルシート情報の部分木２におけるノード２の情報を、レイアウト処理部７０に出力するとともに、構造化文書のノード３である「本文１」をレイアウト処理部７０に出力する（ステップＳ５）。   Then, the search unit 60 outputs the information of the node 2 in the subtree 2 of the searched style sheet information to the layout processing unit 70 and at the same time outputs the “text 1” that is the node 3 of the structured document to the layout processing unit 70. (Step S5).

レイアウト処理部７０は、検索部６０から出力された「本文１」について、スタイルシート情報の部分木２におけるノード２の情報に基づいてレイアウトし、表示部３に表示させる（ステップＳ６）。   The layout processing unit 70 lays out “text 1” output from the search unit 60 based on the information of the node 2 in the subtree 2 of the style sheet information, and displays it on the display unit 3 (step S6).

なお、ここでは、スタイルシート情報の部分木２について、所定のメモリ上に読み出されているので、部分木単位でデータのアクセスが必要となった場合に、既に読み出された部分木２の情報を利用して構造化文書の対応する部分木を表示することができるので、ノード単位ではなく、部分木単位でのアクセスの方が処理を高速化することが可能である。   Here, since the subtree 2 of the style sheet information is read out on a predetermined memory, when data access is required in units of subtrees, the subtree 2 already read out is read out. Since the subtree corresponding to the structured document can be displayed using the information, it is possible to increase the processing speed by accessing the subtree instead of the node.

なお、以上説明した実施形態においては、対応部分木テーブル情報記憶部３０は、１つのテーブルによって構成される場合について説明したが、図６（ａ）に示すように、構造化文書部分木が複数の構造化部分木で構成される場合、図６（ｂ）に示すように、複数の構造化部分木のそれぞれと複数の構造化部分木を含む構造化部分木とを対応付けするテーブル情報を設けるようにし、テーブル情報に含まれる複数の構造化部分木のそれぞれが前記対応部分木テーブル情報の構造化文書部分木に対応するように構成してもよい。このように、対応部分木テーブル情報を多段にすることにより、１つの対応ノードテーブル情報に含まれる情報量を削減することができる。   In the embodiment described above, the corresponding subtree table information storage unit 30 has been described as having a single table. However, as shown in FIG. 6A, a plurality of structured document subtrees are provided. 6B, table information associating each of the plurality of structured subtrees with the structured subtree including the plurality of structured subtrees, as shown in FIG. The plurality of structured subtrees included in the table information may correspond to the structured document subtree of the corresponding subtree table information. In this way, by making the corresponding subtree table information multistage, the amount of information included in one corresponding node table information can be reduced.

以上説明した実施形態によれば、あるノードを検索する場合、文書内の全てのノードを探すのではなく、表示すべき文書のノードが含まれる部分木に対応するスタイルシート情報の部分木であって、当該文書のノードに対応するスタイルシート情報のノードのみを検索すればよいので、スタイルシート情報の検索に係る時間を短縮することができ、これにより、レイアウトにかかる時間を短縮し、高速表示が可能となる。
また、対応部分木テーブル情報や、対応ノードテーブル情報のデータサイズが巨大な場合であっても、メモリ上に展開するテーブルが分割されているので、利余婦するメモリサイズを省力化することが可能である。 According to the embodiment described above, when searching for a certain node, instead of searching all the nodes in the document, it is a partial tree of style sheet information corresponding to the partial tree including the node of the document to be displayed. Since only the style sheet information node corresponding to the node of the document needs to be searched, the time for searching the style sheet information can be reduced, thereby reducing the layout time and displaying at high speed. Is possible.
Moreover, even if the data size of the corresponding subtree table information and the corresponding node table information is huge, the table to be expanded on the memory is divided, so that the memory size for the profits can be saved. Is possible.

また、上述の実施形態においては、文書の章、節、段落を構成する部分木ごとに上述した対応ノードテーブル情報や、対応ノードテーブル情報を構成するようにしてもよい。   In the above-described embodiment, the corresponding node table information and the corresponding node table information described above may be configured for each subtree constituting the chapter, section, and paragraph of the document.

また、図１における通信部１０、検索部６０、レイアウト処理部７０の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによりレイアウト処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。   1 is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into a computer system. The layout process may be performed by executing. The “computer system” here includes an OS and hardware such as peripheral devices.

また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。 Further, the “computer system” includes a homepage providing environment (or display environment) if a WWW system is used.
The “computer-readable recording medium” refers to a portable medium such as a flexible disk, a magneto-optical disk, a ROM, and a CD-ROM, and a storage device such as a hard disk built in the computer system. Furthermore, the “computer-readable recording medium” dynamically holds a program for a short time like a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line. In this case, a volatile memory in a computer system serving as a server or a client in that case, and a program that holds a program for a certain period of time are also included. The program may be a program for realizing a part of the functions described above, and may be a program capable of realizing the functions described above in combination with a program already recorded in a computer system.

以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。   The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes design and the like within a scope not departing from the gist of the present invention.

この発明の一実施形態による構造化文書表示処理装置の構成を示す概略ブロック図である。It is a schematic block diagram which shows the structure of the structured document display processing apparatus by one Embodiment of this invention. スタイルシート情報をレイアウト記述ＸＭＬとして部分木で表した場合の図である。It is a figure at the time of expressing style sheet information with a partial tree as layout description XML. 構造化文書を文書ＸＭＬとして部分木で表した場合の図である。It is a figure at the time of expressing a structured document by the partial tree as document XML. 対応部分木テーブル情報記憶部３０、対応ノードテーブル情報記憶部４０に記憶される情報の一例を示す図面である。5 is a diagram illustrating an example of information stored in a corresponding partial tree table information storage unit 30 and a corresponding node table information storage unit 40. 造化文書表示処理装置２の動作について説明するためのフローチャートである。4 is a flowchart for explaining the operation of the structured document display processing device 2; 対応部分木テーブル情報記憶部３０の他の実施形態について説明するための図面である。It is drawing for demonstrating other embodiment of the corresponding subtree table information storage part 30. FIG.

符号の説明Explanation of symbols

１ ビューア端末 ２ 構造化文書表示処理装置
３ 表示部 １０ 通信部
２０ 記憶部 ２１ スタイル情報記憶部
２２ 構造化文書記憶部 ３０ 対応部分木テーブル情報記憶部
４０ 対応ノードテーブル情報記憶部 ６０ 検索部
７０ レイアウト処理部
DESCRIPTION OF SYMBOLS 1 Viewer terminal 2 Structured document display processing apparatus 3 Display part 10 Communication part 20 Storage part 21 Style information storage part 22 Structured document storage part 30 Corresponding subtree table information storage part 40 Corresponding node table information storage part 60 Search part 70 Layout Processing part

Claims (4)

スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置であって、
前記構造化文書を第１の部分木形式で構成する構造化文書部分木と対応付けて、前記構造化文書を表示するためのスタイル情報のうち前記構造化文書部分木の表示に用いられるスタイル情報であるスタイル情報部分木を、前記第１の部分木形式に対応する第２の部分木形式で、ノードの識別番号を対応させて対応部分木テーブル情報として記憶する第１の記憶部と、
前記構造化文書部分木に含まれる構造化文書ノードと前記スタイル情報部分木に含まれるノードのうち前記構造化文書ノードの表示に用いられるノードのスタイル情報となるスタイル情報ノードとが対応付けされた対応ノードテーブル情報を、前記スタイル情報部分木毎に記憶する第２の記憶部と、
表示対象となる構造化文書のノードのスタイル情報を検索する場合に、当該表示対象となる構造化文書のノードを含む構造化文書部分木に対応するスタイル情報部分木のノードの識別番号を前記第１の記憶部に記憶された対応部分木テーブル情報を参照して検索する第１の検索部と、
前記第２の記憶部を参照して前記第１の検索部によって検索されたスタイル情報部分木のノードの識別番号に該当する対応ノードテーブル情報のみを読み出し、当該読み出した対応ノードテーブル情報のみから前記表示対象となる構造化文書のノードに対応するスタイル情報ノードを検索する第２の検索部と、
前記第２の検索部によって検索されたスタイル情報ノードのみに基づいて、前記表示対象となる構造化文書のノードの文書をレイアウトするレイアウト処理部と
を有することを特徴とする構造化文書表示処理装置。 A structured document display processing device used for a display device that displays a structured document based on style information,
Style information used for displaying the structured document subtree in the style information for displaying the structured document by associating the structured document with the structured document subtree configured in the first subtree format. A first storage unit for storing the style information sub-tree as corresponding sub-tree table information in a second sub-tree format corresponding to the first sub-tree format in association with node identification numbers ;
A structured document node included in the structured document subtree is associated with a style information node serving as style information of a node used to display the structured document node among nodes included in the style information subtree. A second storage unit that stores corresponding node table information for each style information subtree;
When searching the style information of the node of the structured document to be displayed , the identification number of the node of the style information subtree corresponding to the structured document subtree including the node of the structured document to be displayed is determined. A first search unit for searching by referring to the corresponding subtree table information stored in one storage unit;
Only the corresponding node table information corresponding to the identification number of the node of the style information subtree searched by the first search unit with reference to the second storage unit is read, and only from the read corresponding node table information A second search unit for searching for a style information node corresponding to a node of the structured document to be displayed;
A structured document display processing apparatus comprising: a layout processing unit that lays out a document of a node of the structured document to be displayed based only on the style information node searched by the second search unit; . 前記第１の記憶部は、
前記構造化文書部分木が複数の構造化部分木で構成される場合、当該複数の構造化部分木のそれぞれと当該複数の構造化部分木を含む構造化部分木とを対応付けするテーブル情報を有し、
前記テーブル情報に含まれる複数の構造化部分木のそれぞれが前記対応部分木テーブル情報の構造化文書部分木に対応する
ことを特徴とする請求項１記載の構造化文書表示処理装置。 The first storage unit
When the structured document subtree is composed of a plurality of structured subtrees, table information for associating each of the plurality of structured subtrees with a structured subtree including the plurality of structured subtrees is provided. Have
2. The structured document display processing apparatus according to claim 1, wherein each of the plurality of structured subtrees included in the table information corresponds to a structured document subtree of the corresponding subtree table information. スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置に用いられる構造化文書表示方法であって、
第１の検索部は、前記構造化文書を第１の部分木形式で構成する構造化文書部分木と対応付けて、前記構造化文書を表示するためのスタイル情報のうち前記構造化文書部分木の表示に用いられるスタイル情報であるスタイル情報部分木を、前記第１の部分木形式に対応する第２の部分木形式で、ノードの識別番号を対応させて対応部分木テーブル情報として記憶する第１の記憶部に記憶された対応部分木テーブル情報を参照して、表示対象となる構造化文書のノードのスタイル情報を検索する場合に、当該表示対象となる構造化文書のノードを含む構造化文書部分木に対応するスタイル情報部分木のノードの識別番号を検索する第１の検索手順を実行し、
第２の検索部は、前記構造化文書部分木に含まれる構造化文書ノードと前記スタイル情報部分木に含まれるノードのうち前記構造化文書ノードの表示に用いられるノードのスタイル情報となるスタイル情報ノードとが対応付けされた対応ノードテーブル情報を、前記スタイル情報部分木毎に記憶する第２の記憶部を参照して、前記第１の検索部によって検索されたスタイル情報部分木のノードの識別番号に該当する対応ノードテーブル情報のみを読み出し、当該読み出した対応ノードテーブル情報のみから前記表示対象となる構造化文書のノードに対応するスタイル情報ノードを検索する第２の検索手順を実行し、
レイアウト処理部は、前記第２の検索部によって検索されたスタイル情報ノードのみに基づいて、前記表示対象となる構造化文書のノードの文書をレイアウトするレイアウト処理手順を実行する、
ことを特徴とする構造化文書表示方法。 A structured document display method used in a structured document display processing device used in a display device that displays a structured document based on style information,
The first search unit associates the structured document with a structured document subtree configured in a first subtree format, and includes the structured document subtree in the style information for displaying the structured document. A style information subtree that is style information used for display of the second subtree format corresponding to the first subtree format is stored as corresponding subtree table information in association with node identification numbers . When the style information of the node of the structured document to be displayed is searched with reference to the corresponding subtree table information stored in one storage unit, the structured information including the node of the structured document to be displayed Performing a first search procedure for searching for an identification number of a node of the style information subtree corresponding to the document subtree;
The second search unit includes style information that is style information of a node used to display the structured document node among the structured document node included in the structured document subtree and the node included in the style information subtree. Identifying a node of the style information subtree retrieved by the first retrieval unit with reference to a second storage unit that stores corresponding node table information associated with a node for each style information subtree A second search procedure for reading only the corresponding node table information corresponding to the number and searching for a style information node corresponding to the node of the structured document to be displayed from only the read corresponding node table information;
The layout processing unit executes a layout processing procedure for laying out the document of the node of the structured document to be displayed based on only the style information node searched by the second search unit.
A structured document display method characterized by the above. スタイル情報に基づいて構造化文書を表示する表示装置に用いられる構造化文書表示処理装置としてのコンピュータに、
第１の検索部は、前記構造化文書を第１の部分木形式で構成する構造化文書部分木と対応付けて、前記構造化文書を表示するためのスタイル情報のうち前記構造化文書部分木の表示に用いられるスタイル情報であるスタイル情報部分木を、前記第１の部分木形式に対応する第２の部分木形式で、ノードの識別番号を対応させて対応部分木テーブル情報として記憶する第１の記憶部に記憶された対応部分木テーブル情報を参照して、表示対象となる構造化文書のノードのスタイル情報を検索する場合に、当該表示対象となる構造化文書のノードを含む構造化文書部分木に対応するスタイル情報部分木のノードの識別番号を検索する第１の検索手順を実行し、
第２の検索部は、前記構造化文書部分木に含まれる構造化文書ノードと前記スタイル情報部分木に含まれるノードのうち前記構造化文書ノードの表示に用いられるノードのスタイル情報となるスタイル情報ノードとが対応付けされた対応ノードテーブル情報を、前記スタイル情報部分木毎に記憶する第２の記憶部を参照して、前記第１の検索部によって検索されたスタイル情報部分木のノードの識別番号に該当する対応ノードテーブル情報のみを読み出し、当該読み出した対応ノードテーブル情報のみから前記表示対象となる構造化文書のノードに対応するスタイル情報ノードを検索する第２の検索手順を実行し、
レイアウト処理部は、前記第２の検索部によって検索されたスタイル情報ノードのみに基づいて、前記表示対象となる構造化文書のノードの文書をレイアウトするレイアウト処理手順を実行する、
ようにさせるための構造化文書表示プログラム。 In a computer as a structured document display processing device used in a display device that displays a structured document based on style information,
The first search unit associates the structured document with a structured document subtree configured in a first subtree format, and includes the structured document subtree in the style information for displaying the structured document. A style information subtree that is style information used for display of the second subtree format corresponding to the first subtree format is stored as corresponding subtree table information in association with node identification numbers . When the style information of the node of the structured document to be displayed is searched with reference to the corresponding subtree table information stored in one storage unit, the structured information including the node of the structured document to be displayed Performing a first search procedure for searching for an identification number of a node of the style information subtree corresponding to the document subtree;
The second search unit includes style information that is style information of a node used to display the structured document node among the structured document node included in the structured document subtree and the node included in the style information subtree. Identifying a node of the style information subtree retrieved by the first retrieval unit with reference to a second storage unit that stores corresponding node table information associated with a node for each style information subtree A second search procedure for reading only the corresponding node table information corresponding to the number and searching for a style information node corresponding to the node of the structured document to be displayed from only the read corresponding node table information;
The layout processing unit executes a layout processing procedure for laying out the document of the node of the structured document to be displayed based on only the style information node searched by the second search unit.
Structured document display program for making
JP2004051664A 2004-02-26 2004-02-26 Structured document display processing device, structured document display method, structured document display program Expired - Fee Related JP4438448B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004051664A JP4438448B2 (en) 2004-02-26 2004-02-26 Structured document display processing device, structured document display method, structured document display program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004051664A JP4438448B2 (en) 2004-02-26 2004-02-26 Structured document display processing device, structured document display method, structured document display program

Publications (2)

Publication Number Publication Date
JP2005242669A JP2005242669A (en) 2005-09-08
JP4438448B2 true JP4438448B2 (en) 2010-03-24

Family

ID=35024347

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004051664A Expired - Fee Related JP4438448B2 (en) 2004-02-26 2004-02-26 Structured document display processing device, structured document display method, structured document display program

Country Status (1)

Country Link
JP (1) JP4438448B2 (en)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7509588B2 (en) 2005-12-30 2009-03-24 Apple Inc. Portable electronic device with interface reconfiguration mode
US10313505B2 (en) 2006-09-06 2019-06-04 Apple Inc. Portable multifunction device, method, and graphical user interface for configuring and displaying widgets
US8842074B2 (en) 2006-09-06 2014-09-23 Apple Inc. Portable electronic device performing similar operations for different gestures
US7956849B2 (en) 2006-09-06 2011-06-07 Apple Inc. Video manager for portable multifunction device
US7864163B2 (en) 2006-09-06 2011-01-04 Apple Inc. Portable electronic device, method, and graphical user interface for displaying structured electronic documents
JP4498333B2 (en) * 2006-09-21 2010-07-07 株式会社沖データ Image processing device
WO2008039929A1 (en) * 2006-09-27 2008-04-03 Educational Testing Service Method and system for xml multi-transform
US8214768B2 (en) 2007-01-05 2012-07-03 Apple Inc. Method, system, and graphical user interface for viewing multiple application windows
US7844915B2 (en) 2007-01-07 2010-11-30 Apple Inc. Application programming interfaces for scrolling operations
US20080168402A1 (en) 2007-01-07 2008-07-10 Christopher Blumenberg Application Programming Interfaces for Gesture Operations
US8519964B2 (en) 2007-01-07 2013-08-27 Apple Inc. Portable multifunction device, method, and graphical user interface supporting user navigations of graphical objects on a touch screen display
US20080168478A1 (en) 2007-01-07 2008-07-10 Andrew Platzer Application Programming Interfaces for Scrolling
US9772751B2 (en) 2007-06-29 2017-09-26 Apple Inc. Using gestures to slide between user interfaces
US9619143B2 (en) 2008-01-06 2017-04-11 Apple Inc. Device, method, and graphical user interface for viewing application launch icons
US8619038B2 (en) 2007-09-04 2013-12-31 Apple Inc. Editing interface
US11126321B2 (en) 2007-09-04 2021-09-21 Apple Inc. Application menu user interface
US8717305B2 (en) 2008-03-04 2014-05-06 Apple Inc. Touch event model for web pages
US8645827B2 (en) 2008-03-04 2014-02-04 Apple Inc. Touch event model
US8416196B2 (en) 2008-03-04 2013-04-09 Apple Inc. Touch event model programming interface
US8174502B2 (en) 2008-03-04 2012-05-08 Apple Inc. Touch event processing for web pages
US8566044B2 (en) 2009-03-16 2013-10-22 Apple Inc. Event recognition
US8285499B2 (en) 2009-03-16 2012-10-09 Apple Inc. Event recognition
US9684521B2 (en) 2010-01-26 2017-06-20 Apple Inc. Systems having discrete and continuous gesture recognizers
US9311112B2 (en) 2009-03-16 2016-04-12 Apple Inc. Event recognition
US8566045B2 (en) 2009-03-16 2013-10-22 Apple Inc. Event recognition
US8438504B2 (en) 2010-01-06 2013-05-07 Apple Inc. Device, method, and graphical user interface for navigating through multiple viewing areas
US10216408B2 (en) 2010-06-14 2019-02-26 Apple Inc. Devices and methods for identifying user interface objects based on view hierarchy
US9298363B2 (en) 2011-04-11 2016-03-29 Apple Inc. Region activation for touch sensitive surface
US9733716B2 (en) 2013-06-09 2017-08-15 Apple Inc. Proxy gesture recognizer

Also Published As

Publication number Publication date
JP2005242669A (en) 2005-09-08

Similar Documents

Publication Publication Date Title
JP4438448B2 (en) Structured document display processing device, structured document display method, structured document display program
KR101224421B1 (en) Searching for and providing objects using byte-by-byte comparison
JP5117685B2 (en) System and method for semantically zooming information
JP4848317B2 (en) Database indexing system, method and program
WO2018010530A1 (en) Method and apparatus for storing, reading, and displaying plurality of multimedia files
CN104462030B (en) Character conversion equipment, character conversion method
JP2005302038A (en) Method and system for renaming consecutive key in b-tree
JP2008003721A (en) Information retrieval system, information retrieval method, program, and recording medium
JP2008083769A (en) Document search apparatus and method
JP2012159917A (en) Document management system, document management method and program
JP2008234078A (en) Information processor, information processing method, information processing program, and recording medium in which information processing program is recorded
JP4411922B2 (en) Structured document display processing apparatus, structured document display processing method, structured document display processing program
JP5628977B1 (en) Text data storage device, text data storage program, and text data storage method
JP2010146061A (en) Example display, example display method, and example display program
US20150324333A1 (en) Systems and methods for automatically generating hyperlinks
JP2009070222A (en) Communication equipment, its mmi (multi-modal interaction) method, and program
JP2009098829A (en) Frame retrieval device for cartoon
JP2009266065A (en) Method and device for creating related term dictionary, and program for the same
US9323753B2 (en) Method and device for representing digital documents for search applications
JP2007011721A (en) Document retrieval device
JP5063568B2 (en) Search control apparatus and index creation method for creating an index used for web page search for portable terminals
JP2007025831A (en) Content retrieval apparatus and its method
JP2007041864A (en) Metadata acquisition/management method, apparatus and program
JP2018049469A (en) Information providing apparatus, information providing system, information providing program, and information providing method
JP3896683B2 (en) User-defined character management device and storage medium

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070222

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20070222

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20070223

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090106

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090304

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090519

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090721

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20090723

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20091215

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20091228

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130115

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130115

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140115

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees