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

Abstract

PROBLEM TO BE SOLVED: To provide a structured document display processing device capable of reducing the capacity of a memory to be used and shortening the time until a document is displayed.
A first storage unit that stores corresponding subtree table information in which a structured document subtree and a style information subtree are associated, a structured document node and style information included in the structured document subtree. A second storage unit that stores corresponding node table information associated with the node, and the node of the structured document to be displayed when searching the style information of the node of the structured document to be displayed The style information subtree corresponding to the structured document subtree including the text is searched from the first storage unit, the second storage unit is referenced, and the corresponding node table information of the searched style information subtree is displayed. The style information node corresponding to the node of the structured document is searched, and the document of the node to be displayed is laid out based on the searched style information node.
[Selection] Figure 1

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.

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.

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. Can 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.

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, the 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, number of lines, line length, number of line characters, number of paragraph characters, number of page characters, 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. It 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 nonvolatile 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. Here, the “computer system” 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 storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a 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,
Corresponds to the structured document subtree constituting the structured document and the style information subtree that is the subtree of the style information used to display the structured document subtree among the style information for displaying the structured document. A first storage unit for storing the attached corresponding subtree table information;
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 retrieving style information of a node of a structured document to be displayed, the style information subtree corresponding to the structured document subtree including the node of the structured document to be displayed is stored in the first storage unit. A first search unit for searching with reference to the corresponding corresponding partial tree table information;
The corresponding node table information of the style information subtree searched by the first search unit is detected with reference to the second storage unit, and the structured document to be displayed is displayed from the detected corresponding node table information. A second search unit for searching for a style information node corresponding to the node;
A structured document display processing apparatus comprising: a layout processing unit that lays out a document of the node to be displayed based on a 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 structured document display processing device includes:
Corresponds to the structured document subtree constituting the structured document and the style information subtree that is the subtree of the style information used to display the structured document subtree among the style information for displaying the structured document. A first storage unit for storing the attached corresponding subtree table information;
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 retrieving style information of a node of a structured document to be displayed, the style information subtree corresponding to the structured document subtree including the node of the structured document to be displayed is stored in the first storage unit. Search by referring to the corresponding subtree table information,
The style information node corresponding to the node of the structured document to be displayed is detected from the detected correspondence node table information by referring to the second storage unit and detecting the correspondence node table information of the retrieved style information subtree. Search for
A structured document display method comprising laying out a document of the node to be displayed based on the retrieved style information node. A structured document display program 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 includes:
Corresponds to the structured document subtree constituting the structured document and the style information subtree that is the subtree of the style information used to display the structured document subtree among the style information for displaying the structured document. A first storage unit for storing the attached corresponding subtree table information;
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;
The structured document display program includes:
When retrieving style information of a node of a structured document to be displayed, the style information subtree corresponding to the structured document subtree including the node of the structured document to be displayed is stored in the first storage unit. A search step with reference to the corresponding subtree table information,
The style information node corresponding to the node of the structured document to be displayed is detected from the detected correspondence node table information by referring to the second storage unit and detecting the correspondence node table information of the retrieved style information subtree. Searching for
A structured document display program for causing a computer to execute a step of laying out the document of the node to be displayed based on the retrieved style information node.

Images