JP2006155593A - Document analysis system and document adaptation system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a document analysis system capable of performing a layout analysis which a provider intends, and an indepth title analysis, and enabling a third party to use the analyzed layout. <P>SOLUTION: An input section 11 acquires a structured/semi-structured document and renders it. A basic layout analysis section 14 acquires results of the rendering, refers the arrangement of document description elements, groups the document description elements arranged parallel in a certain direction, and analyzes the layout. A title analysis section 15 acquires rendering results and a title analysis rule from a title analysis rule storage section 23, checks a name, an attribute, a style, and contents of the document description element with the title analysis rule, and analyzes the title. A layout analysis section F16 acquires constituent elements of the layout, their hierarchical relations, and the title, groups the layout constituent elements, and creates a new layout. An output section 13 acquires constituent elements of the new layout, their hierarchical relations, and a correspondence relation among the constituent elements and the title, shapes them in forms expressed by using the reference to the document description elements, and outputs them. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a document analysis system that can analyze a layout from a structured / semi-structured document, a document analysis method, a program for document analysis, and a document adaptation system that can adapt a structured / semi-structured document to an environment using a layout. , Document adaptation method and document adaptation program.

  Conventional document analysis systems and document adaptation systems display structured and semi-structured documents with the desired display conditions while retaining the layout. Allocate a display area to each component of the selected layout, display the component information under the desired display conditions such as an enlarged display in each display area, and selectively display the title in the component in each display area. (See Patent Document 1).

  Here, the document description element refers to an element serving as a description unit of a structured / semi-structured document, for example, an HTML tag element such as a TABLE element or an A element in an HTML document. A layout component refers to a partial area made up of related information that constitutes a display surface represented by a screen, for example, a partial area made up of related information of a certain heading in an HTML document.

  Also, in order to generate a document suitable for screen display, a table of contents document is generated from a document description element having a specific name according to a rule using the name of the document description element, or a document describing the contents of the table of contents item is generated. (See Patent Document 2).

Further, in order to generate a document desired by the user, the necessary information according to the rules regarding the URL of the structured / semi-structured document, the reference of the document description element indicating the location of the necessary information of each document, and the area for displaying the necessary information The synthetic document which consists of this was produced | generated (refer patent document 3).
JP 2001-184344 A JP-A-9-251457 JP 2004-139275 A

  The first problem in the prior art is that the layout intended by the document provider cannot always be analyzed in the document analysis system for structured / semi-structured documents. This is because there are various document description methods, and layout analysis using the strength of document description element delimiters cannot always analyze the layout intended by the document provider.

  The second problem in the prior art is that only a part of titles can be analyzed in the document analysis system for structured / semi-structured documents. The reason is that titles are generally expressed using the document description element name, attributes, style, and content, so only a part of titles can be analyzed in the title analysis according to the rules using only the document description element name. It is.

  A third problem in the prior art is that application software cannot be developed using the layout information analyzed by a third party in a document analysis system for structured / semi-structured documents. The reason is that the conventional document analysis system does not output the analyzed layout information in a format that can be used by a third party.

  The fourth problem in the prior art is that in a document adaptation system for structured and semi-structured documents, the logical structure of the document intended by the document provider is accurately grasped and the document is adapted to the network, terminal, and user environment. It is impossible. The reason is that when a table of contents document is generated according to a rule using the name of the document description element, only a part of the titles can be analyzed and the table of contents document cannot be generated correctly. In addition, when a composite document is generated according to a rule defined by the user using a URL (Uniform Resource Locator) of the document and a reference to a document description element indicating the location of the required information of the document, the composite document desired by the user at the time of document update This is because the rules cannot correctly capture the logical structure of the document intended by the document provider.

A first object of the present invention is to provide a document analysis system capable of analyzing a layout intended by a document provider.
A second object of the present invention is to provide a document analysis system capable of comprehensively analyzing titles.
A third object of the present invention is to provide a document analysis system capable of outputting layout information in a format that can be used by a third party to develop application software.
A fourth object of the present invention is to provide a document adaptation system that can accurately grasp the logical structure of a document intended by a document provider and adapt the document to a network, terminal, or user environment.

  In the following, means for solving the problem will be described using the numbers used in [Best Mode for Carrying Out the Invention] in parentheses. These numbers are added to clarify the correspondence between the description of [Claims] and [Best Mode for Carrying Out the Invention]. However, these numbers should not be used to interpret the technical scope of the invention described in [Claims].

  In one aspect, the document analysis system of the present invention refers to the arrangement of document description elements included in a structured document or semi-structured document, groups the document description elements juxtaposed in a certain direction, and configures the structure. A basic layout analysis unit (14) for analyzing the layout of the structured document or the semi-structured document.

  The document analysis system of the present invention includes a title analysis rule storage unit that stores a title analysis rule based on one or more values of the name, attribute, style, and content of a document description element of a structured document or semi-structured document ( 23) and title analysis for analyzing the title by comparing one or more of the name, attribute, style, and content of the document description element included in the structured document or the semi-structured document with the title analysis rule The layout components are grouped using the layout analyzed by the section (15), the basic layout analysis section (14), and the title analyzed by the title analysis section (15), and a new layout is created. Is provided with a layout analysis unit (16).

  In the document analysis system of the present invention, the layout analysis unit (16) includes the layout analyzed by the basic layout analysis unit (14), the title analyzed by the title analysis unit (15), and the layout analysis. A block selecting unit (17) for selecting main components of the layout using the new layout analyzed by the unit (16), the layout analyzed by the basic layout analyzing unit (14), Using the new layout analyzed by the layout analysis unit (16) and the main components of the layout selected by the block selection unit (17), the layout components are grouped to generate a new layout. A section calculation unit (18).

  In the document analysis system of the present invention, the basic layout analysis unit (14) refers to the arrangement of the document description elements below the grouped document description elements, and is orthogonal to the direction used for the immediately preceding grouping. The layout analysis is performed by repeating the process of grouping the document description elements arranged side by side a predetermined number of times.

  In the document analysis system of the present invention, the basic layout analysis unit (14) refers to the arrangement of the document description elements below the grouped document description elements, and is orthogonal to the direction used for the immediately preceding grouping. The process of grouping the document description elements juxtaposed to each other is repeated a predetermined number of times to analyze the layout of the next layer.

  In the document analysis system of the present invention, the basic layout analysis unit (14) refers to the arrangement of only some designated document description elements among the document description elements.

  In another aspect, the document analysis system of the present invention stores a title analysis rule that stores a title analysis rule based on one or more values of the name, attribute, style, and content of a document description element of a structured document or semi-structured document. The title is obtained by comparing the analysis rule storage unit (23) with at least one of the name, attribute, style, and content of the document description element included in the structured document or the semi-structured document and the title analysis rule. And a title analysis unit (15) for analyzing.

  In still another aspect, the document analysis system of the present invention converts the layout and title of a structured document or semi-structured document into an expression format that refers to a document description element included in the structured document or semi-structured document. An output unit (13) for shaping and outputting is provided.

  In yet another aspect, the document adaptation system of the present invention generates a table of contents document using a structured document or semi-structured document and a document in which layout information of the structured document or the semi-structured document is described. Generating and outputting a document describing the contents of the table of contents using the structured document output unit (53) to output, the structured document or the semi-structured document, and the document describing the layout information And an item document output unit (54).

  In still another aspect, the document adaptation system of the present invention provides a URI (Universal Resource Identifier) of the structured document or the semi-structured document and an ID of an output component of the structured document or the semi-structured document. An output component information storage unit (81) for storing a set of combinations as output component information, and the structured document or the semi-structured corresponding to the URI described in the output component information and the output component information A composite document output unit (72) for generating and outputting a composite document using the document and a document in which layout information corresponding to the structured document or the semi-structured document is described;

  The document analysis method and document analysis program of the present invention refer to the arrangement of document description elements included in a structured document or semi-structured document, group the document description elements juxtaposed in a certain direction, and perform the structured Analyzing the layout of the document or the semi-structured document.

  The document analysis method and document analysis program of the present invention store a title analysis rule based on one or more values of the name, attribute, style, and content of the document description element of the structured document or the semi-structured document. And analyzing the title by comparing at least one of the name, attribute, style, and content of the document description element included in the structured document or the semi-structured document with the title analysis rule; Grouping the layout components using the analyzed layout and the analyzed title to generate a new layout.

  In the document analysis method and the document analysis program of the present invention, in the step of analyzing the layout, the arrangement of the document description elements below the grouped document description elements is referred to, and the direction used for the previous grouping is determined. A step of analyzing the layout by repeating a process of grouping the document description elements juxtaposed in the orthogonal direction a predetermined number of times.

  In the document analysis method and the document analysis program of the present invention, in the step of analyzing the layout, the arrangement of the document description elements below the grouped document description elements is referred to, and the direction used for the previous grouping is determined. And analyzing the layout of the next layer by repeating the process of grouping the document description elements juxtaposed in the orthogonal direction a predetermined number of times.

  In the document analysis method and the document analysis program of the present invention, in the step of analyzing the layout, the arrangement of only some designated document description elements among the document description elements is referred to.

  The document analysis method and the document analysis program of the present invention store a title analysis rule based on one or more values of the name, attribute, style, and content of a document description element of a structured document or semi-structured document; Analyzing the title by comparing at least one of the name, attribute, style, and content of the document description element included in the structured document or the semi-structured document with the title analysis rule. .

  The document analysis method and the document analysis program of the present invention format the layout and title of a structured document or semi-structured document into an expression format that refers to a document description element included in the structured document or semi-structured document. Outputting.

  The document adaptation method and the document adaptation program of the present invention generate and output a table of contents document using a structured document or semi-structured document and a document in which layout information of the structured document or the semi-structured document is described. And a step of generating and outputting a document describing the contents of the table of contents using the structured document or the semi-structured document and the document describing the layout information.

  The document adaptation method and the document adaptation program of the present invention provide a set of combinations of URIs of structured documents or semi-structured documents and IDs of output components of the structured documents or semi-structured documents as output component information. Storing in the output component information storage unit (81), the output component information, the structured document or the semi-structured document corresponding to the URI described in the output component information, and the structured Generating and outputting a synthesized document using a document or a document in which layout information corresponding to the semi-structured document is described.

  The first effect is that the layout intended by the document provider can be analyzed. This is because the layout is analyzed based on the arrangement of the document description elements. In addition to the layout analyzed based on the layout of the document description element and the name of the document description element, the title analyzed using the attribute, style, and content is used to group the components of the layout analyzed earlier. This is because a new layout is generated in which a set of related components with a title or the like as a key is used as a new component.

  The second effect is that the title can be comprehensively analyzed. The reason is that the title is analyzed using the attribute, style, and content in addition to the name of the document description element.

  The third effect is that layout information can be provided in a format that can be used by a third party to develop application software. The reason is that the analyzed layout and title are output in a format in which the layout elements and titles are expressed using references to document description elements.

  The fourth effect is that the document can be adapted to the environment of the network, the terminal, and the user by using the logical structure of the document intended by the document provider. This is because the document is adapted to the environment by using a document in which layout information reflecting the logical structure of the document intended by the document provider is used in addition to the structured / semi-structured document.

  In addition, the present invention provides a document browsing system using a logical structure of a document such as a function for displaying an outline of a document, a function for reading out a voice, a function for selectively displaying document items, and a document browsing system in a computer. It can be applied to uses such as a program for realizing. In addition, the computer realizes a document conversion system that uses the logical structure of a document, such as a function that generates a document summary, a function that divides a document according to the summary, and a function that selectively synthesizes document items. It can also be applied to uses such as programs for

  Embodiments of the present invention will be described below with reference to the accompanying drawings. Referring to FIG. 1, the system according to the first embodiment of the present invention includes a data processing device 1 that operates under program control, and a storage device 2 that stores information.

  The data processing device 1 includes an input unit 11, a layout analysis tool 12, and an output unit 13. The storage device 2 includes a rendering result storage unit 21 and an analysis result storage unit 22.

  The input unit 11 acquires a structured / semi-structured document from the outside, renders the document, and stores the rendering result in the rendering result storage unit 21. The layout analysis tool 12 has a basic layout analysis unit 14. The output unit 13 acquires information about layout components and their hierarchical relationships from the analysis result storage unit 22, shapes the layout components into a format that can be expressed using references to document description elements, and outputs them to the outside. Here, an ID may be given to the components of the layout and output.

  The basic layout analysis unit 14 obtains a rendering result from the rendering result storage unit 21, refers to the arrangement of the document description elements, and analyzes the layout by grouping the document description elements juxtaposed in a certain direction. Specifically, a specified document description element, for example, a document description element that is juxtaposed in a certain direction with reference to the layout of a document description element that belongs to a root document description element or a layout analysis element that has already been analyzed. Group. The grouped document description elements and the document description elements that are not grouped and have no child document description elements are stored in the analysis result storage unit 22 as layout components. Document description elements that have not been grouped are recursively processed until all document description elements are grouped or no child document description elements exist, with respect to the child document description elements of the document description element. .

  The rendering result storage unit 21 stores the processing result of the input unit 11, and the analysis result storage unit 22 stores the processing result of the layout analysis tool 12.

  Through the above processing, a layout of a specific hierarchy, that is, a set of layout components is analyzed. Here, with respect to the layout components analyzed by the above processing, further refer to the arrangement of the document description elements belonging thereto, and group the document description elements juxtaposed in the direction orthogonal to the direction used for the previous grouping. The layout may be analyzed by repeating the process of replacing the constituent elements of the previously analyzed layout a predetermined number of times. Further, when the document description element analyzed as a component of the layout is the only child as viewed from the parent document description element, the analyzed document description element may be replaced with the parent document description element.

  When analyzing the layout of the next hierarchy, the process is performed again for each component of the layout analyzed previously. Specifically, referring to the layout of the document description elements belonging to the previously analyzed layout components, grouping the document description elements juxtaposed in a certain direction, and then grouping the document description elements With reference to the following arrangement of document description elements, a process of grouping document description elements juxtaposed in a direction orthogonal to the direction used for the previous grouping is repeated a predetermined number of times to analyze the layout. Here, as the direction used for the first grouping of the layout analysis of the next layer, the orthogonal direction of the direction used for the last grouping of the upper layout analysis may be used. If the process of analyzing the next hierarchy is repeated, the layout of any hierarchy can be analyzed as much as possible. In the above processing, the arrangement of only some designated document description elements may be referred to as the document description element. With the above processing, the layout, that is, the layout components and their hierarchical relationship are analyzed.

  Next, the operation of the present embodiment will be described in detail with reference to FIGS. The input unit 11 acquires a structured / semi-structured document from the outside, renders the document, and stores the rendering result in the rendering result storage unit 21 (step S101).

  The basic layout analysis unit 14 acquires the rendering result from the rendering result storage unit 21, sets the processing target hierarchy n to 1 (step S102), and determines whether or not to continue processing for the processing target hierarchy (step S103). As the determination criterion, the upper limit value of the processing hierarchy and the size of the analyzed basic layout can be used. If the basic layout analysis unit 14 determines not to continue the process, the process proceeds to step S107.

  If the basic layout analysis unit 14 determines in step S103 that the process is to be continued, the basic layout analysis unit 14 acquires a document description element to be processed (step S104).

  The basic layout analysis unit 14 refers to the arrangement of the document description elements to be processed, analyzes the layout by grouping the document description elements juxtaposed in a certain direction, and associates them with the constituent elements of the higher-level layout. And stored in the analysis result storage unit 22 (step S105).

  The basic layout analysis unit 14 sets the processing target hierarchy n to n + 1 (step S106), and repeats the processing after step S103.

  The output unit 13 acquires information about the layout components and their hierarchical relationship from the analysis result storage unit 22, shapes the layout components into a format that can be expressed using references to document description elements, and outputs the information to the outside (step). S107).

  In this embodiment, the layout is analyzed by referring to the arrangement of the document description elements of the structured / semi-structured document, and the arranged document description elements are grouped. Therefore, the layout based on the arrangement of the document description elements is analyzed. it can. Therefore, the layout intended by the document provider can be analyzed even in structured / semi-structured documents with various description methods. Further, since the layout is output in a format that is expressed using the reference of the document description element, an application application using the layout information can be developed by a third party.

  Next, a second embodiment of the present invention will be described in detail with reference to the drawings. Referring to FIG. 11, the second embodiment of the present invention includes a data processing device 1 that operates under program control and a storage device 2 that stores information.

  The data processing device 1 includes an input unit 11, a layout analysis tool 12, and an output unit 13. The storage device 2 includes a rendering result storage unit 21, an analysis result storage unit 22, and a title analysis rule storage unit 23.

  The input unit 11 acquires a structured / semi-structured document from the outside, renders the document, and stores the rendering result in the rendering result storage unit 21. The layout analysis tool 12 has a title analysis unit 15. The output unit 13 acquires a set of titles from the analysis result storage unit 22, formats the titles into a format that is expressed using references to document description elements, and outputs the titles to the outside.

  The rendering result storage unit 21 stores the processing result of the input unit 11, and the analysis result storage unit 22 stores the processing result of the layout analysis tool 12. The title analysis rule storage unit 23 stores in advance a title analysis rule, that is, a rule based on the value of the name, attribute, style, and content of the document description element, which is a criterion for title determination.

  The title analysis unit 15 acquires the rendering result from the rendering result storage unit 21 and the title analysis rule from the title analysis rule storage unit 23, and compares the attribute, style, and content with the title analysis rule in addition to the name of the document description element. By analyzing the title. Specifically, a designated document description element, for example, a root document description element is set as a processing target element, and the name, attribute, style, and content of the document description element are checked with the title analysis rule for the processing target element. When it is determined as a title as a result of collation, the document description element is stored as a title in the analysis result storage unit 22, and if there is an unprocessed processing target element, the process is continued.

  If it is determined that the document is not a title, the child document description element of the document description element is newly set as a processing target element, and the processing is continued until there is no unprocessed processing target element. Here, as the title analysis rules, “attribute is unique in the document”, “background color or background image is used”, “character color or size that is used less frequently in the document is used. A rule based on the uniqueness of the document description element on the rendered image can be used. In the above process, a group of a plurality of document description elements having the same name, attribute, and style may be used as the document description element. Through the above processing, the set of titles is analyzed and stored in the analysis result storage unit 22.

  Next, the operation of the present embodiment will be described in detail with reference to FIGS. The input unit 11 acquires a structured / semi-structured document from the outside, renders the document, and stores the rendering result in the rendering result storage unit 21 (step S201).

  The title analysis unit 15 acquires a rendering result from the rendering result storage unit 21 and a title analysis rule from the title analysis rule storage unit 23, and acquires a document description element to be processed (step S202).

  When the title analysis unit 15 confirms whether there is a document description element to be processed and determines that there is no document description element to be processed, the title analysis unit 15 proceeds to step S208 (step S203).

  If the title analysis unit 15 determines in step S203 that there is a document description element to be processed, the title analysis unit 15 checks the name, attribute, style, and content of the document description element with the title analysis rule (step S204).

  When the title analysis unit 15 determines that the title is not a title by collation in step S204 or stores the document description element as a title in step S206, the title analysis unit 15 acquires a document description element to be processed next, and the document description element The processing from step S203 is performed (step S205).

  If the title analysis unit 15 determines that the title is a title by collation in step S204, the title analysis unit 15 stores the document description element as a title in the analysis result storage unit 22, and proceeds to step S205 (step 206).

  The output unit 13 acquires a set of titles from the analysis result storage unit 22, formats the titles into a format that can be expressed using references to document description elements, and outputs them to the outside (step S 207).

  Next, the effect of this embodiment will be described. In the present embodiment, since the title is analyzed using the attribute, style, and content in addition to the name of the document description element of the structured / semi-structured document, the title expressed using the attribute or style can also be analyzed. For this reason, the title can be comprehensively analyzed. In addition, since the title is output in a format that is expressed using the reference of the document description element, a third party can develop an application application using the title information.

  Next, a third embodiment of the present invention will be described in detail with reference to the drawings. Referring to FIG. 16, the third embodiment of the present invention includes a data processing device 1 that operates under program control and a storage device 2 that stores information.

  The data processing device 1 includes an input unit 11, a layout analysis tool 12, and an output unit 13. The storage device 2 includes a rendering result storage unit 21, an analysis result storage unit 22, and a title analysis rule storage unit 23.

  The input unit 11 acquires a structured / semi-structured document from the outside, renders the document, and stores the rendering result in the rendering result storage unit 21.

  The layout analysis tool 12 includes a basic layout analysis unit 14, a title analysis unit 15, and a layout analysis unit 16.

  The output unit 13 acquires from the analysis result storage unit 22 a new layout component and its hierarchical relationship, and the correspondence between each component and title, and uses the new layout component and title as a reference to the document description element. And then output to the outside. Here, IDs may be given to the components of the new layout and output.

  The basic layout analysis unit 14 obtains a rendering result from the rendering result storage unit 21, refers to the arrangement of the document description elements, and analyzes the layout by grouping the document description elements juxtaposed in a certain direction. The function of the basic layout analysis unit 14 is the same as the function shown in the basic layout analysis unit 14 according to the first embodiment of this invention.

  The title analysis unit 15 acquires the rendering result from the rendering result storage unit 21 and the title analysis rule from the title analysis rule storage unit 23, and compares the attribute, style, and content with the title analysis rule in addition to the name of the document description element. By analyzing the title. The function of the title analysis unit 15 is the same as the function shown in the title analysis unit 15 according to the second embodiment of the present invention.

  The layout analysis unit 16 acquires from the analysis result storage unit 22 the layout components analyzed by the basic layout analysis unit 14 and their hierarchical relationships, the title analyzed by the title analysis unit 15, and the layout having no title. A new layout is generated by grouping a component with a component of a layout having a title or a component of another layout having no title. Specifically, first, a component of the layout of the first hierarchy is acquired, and the component and the title included in the component are associated with each other. Components having no title are grouped with, for example, those closest to the top on the source among the components having the title. When there is no component having the closest title, for example, the component is grouped with a component having no closest title. The grouped layout components are stored in the analysis result storage unit 22 together with the titles belonging to the components as new layout components. Further, the above processing is repeated for the number of layout layers analyzed by the basic layout analysis unit 14, thereby analyzing the components of the new layout and their hierarchical relationships, and the correspondences between the components and the titles.

  The rendering result storage unit 21 stores the processing results of the input unit 11, and the analysis result storage unit 22 stores the processing results of the layout analysis tool 12. The title analysis rule storage unit 23 stores a title analysis rule in advance.

  Next, the operation of the present embodiment will be described in detail with reference to FIGS. The input unit 11 acquires a structured / semi-structured document from the outside, renders the document, and stores the rendering result in the rendering result storage unit 21 (step S301).

  The operation of the basic layout analysis unit 14 is the same as the operation of the basic layout analysis unit (14 in FIG. 1) shown in the first embodiment of the present invention (steps S302 to S306).

  The operation of the title analysis unit 15 is the same as that of the title analysis unit (15 in FIG. 11) shown in the second embodiment of the present invention (steps S311 to S316).

  The layout analysis unit 16 acquires, from the analysis result storage unit 22, the layout components analyzed by the basic layout analysis unit 14 and their hierarchical relationships, the title analyzed by the title analysis unit 15, and sets the processing target layer n to 1 (Step S321).

  The layout analysis unit 16 determines whether there is a layout component of the processing target hierarchy, and if it determines that there is no layout component of the processing target hierarchy, the layout analysis unit 16 proceeds to step S331 (step S322).

  If it is determined in step S322 that there is a layout component of the processing target hierarchy, the layout analysis unit 16 acquires the layout component of the nth hierarchy (step S323), and the layout element and title of the nth hierarchy. Are associated (step S324).

  The layout analysis unit 16 analyzes and analyzes a new layout component by grouping a layout component without a title with a layout component with a title or another layout component without a title. The result is stored in the result storage unit 22 (step S325).

  The layout analysis unit 16 sets the processing target hierarchy n to n + 1, and repeats the processing after step S322 (step S326).

  The output unit 13 acquires from the analysis result storage unit 22 a new layout component and its hierarchical relationship, and the correspondence between each component and title, and uses the new layout component and title as a reference to the document description element. And then output to the outside (step S331).

  Here, the execution order of the operation of the basic layout analysis unit 14 (steps S302 to S306) and the operation of the title analysis unit 15 (steps S311 to S316) may be interchanged. Specifically, steps S311 to S316 are executed immediately after step S301. When step S312 is “No”, steps S302 to S306 are executed. In this case, when step S303 is “No”, the process proceeds to step S321.

  Next, the effect of this embodiment will be described. In this embodiment, the layout is analyzed by grouping the document description elements arranged side by side with reference to the arrangement of the document description elements, and the analysis is performed using attributes, styles, and contents in addition to the names of the document description elements. A group of related components can be newly created by grouping a layout component without a title with a layout component with a title or another layout component without a title using a title. Since a new layout is generated as an element, it is possible to analyze a layout that captures the logical structure. For this reason, the layout reflecting the intention of the document provider can be analyzed. In addition, since the layout and title are output in a format that is expressed using a reference to the document description element, a third party can develop an application application using the layout information.

  Next, a fourth embodiment of the present invention will be described in detail with reference to the drawings. Referring to FIG. 22, the fourth embodiment of the present invention includes a data processing device 5 that operates under program control and a storage device 6 that stores information.

  The data processing device 5 includes an input unit 51, a document input unit 52, a table of contents document output unit 53, and an item document output unit 54. The storage device 6 includes a structured / semi-structured document storage unit 61 and a layout document storage unit 62.

  The input unit 51 acquires user input from an input device such as a keyboard or via a network, and acquires a URI (Universal Resource Identifier) of a structured / semi-structured document desired by the user. The input unit 51 acquires user input from an input device such as a keyboard or via a network, and controls output. Specifically, it is determined whether to output a table of contents document or a document describing the contents of the table of contents according to the acquired input, and outputting a document describing the contents of the table of contents item Also determines the table of contents items to output.

  The document input unit 52 acquires the document using the URI of the structured / semi-structured document desired by the user acquired by the input unit 51 and stores the document in the structured / semi-structured document storage unit 61. In addition, the document input unit 52 acquires a document in which layout information specified by the acquired structured / semi-structured document is described by using a document description element reference, and stores the document in the layout storage unit 62. Here, the document input unit 52 may acquire a document in which the layout information of the acquired structured / semi-structured document is described using another method such as using header information of the communication protocol. Further, with respect to the obtained structured / semi-structured document, layout information may be analyzed and stored in the layout document storage unit 62 using the system shown in the third embodiment of the present invention.

  When it is determined that the input unit 51 outputs the table of contents, the table of contents document output unit 53 obtains the structured / semi-structured document desired by the user from the structured / semi-structured document storage unit 61 from the layout document storage unit 62. Each of the documents describing the layout information of the structured / semi-structured document is acquired, and a table of contents document is generated. Specifically, all end layout components are extracted from the document in which the layout information is described, the titles specified for each are extracted, and the original structured / half-frame is used by referring to the document description elements. A table of contents document is generated by extracting document description elements corresponding to the title from the structured document, formatting them, and arranging them in order. Here, for a constituent element for which no title is specified, a certain number of characters may be extracted and arranged from the contents below the document description element corresponding to the constituent element. Further, decoration may be applied to the table of contents, such as inserting a partition line between components of a layout of a specific hierarchy, or inserting a title separately given to a structured / semi-structured document. In addition, regarding one or more terminal layout components having the same upper layer components, upper layer components may be used instead of the terminal components. The generated table of contents document is provided to the user from an output device such as a display or a speaker or via a network.

  The item document output unit 54 determines that the input unit 51 outputs a document describing the contents of the table of contents, and if the item of the table of contents to be output is determined, the item document output unit 54 requests the user from the structured / semi-structured document storage unit 61. The structured / semi-structured document to be obtained is acquired from the layout document storage unit 62 in which the document describing the layout information of the structured / semi-structured document is obtained, and the document describing the contents of the designated table of contents Is generated. Specifically, a component of a layout having a specified table of contents item as a title is extracted, and a document description element corresponding to the component from the original structured / semi-structured document using a reference to the document description element A document describing the contents of the contents of the table of contents is generated by extracting, formatting and arranging them in order. Here, as the contents of the items, the contents of the extracted document description elements may be further extracted and arranged. Alternatively, the document description elements of the structured / semi-structured document may be arranged after being replaced with another document description element. Furthermore, the structured / semi-structured document desired by the user may be used as the document describing the contents of the table of contents, and may be output after being aligned with the area corresponding to the specified table of contents item. The document describing the contents of the generated table of contents item is provided to the user from an output device such as a display or a speaker or via a network.

  The structured / semi-structured document storage unit 61 and the layout document storage unit 62 store the processing results of the document input unit 52. Here, when the table of contents document output unit 53 generates the table of contents document, the table of contents document is stored, and the item document output unit 54 previously generates and stores all documents describing the contents of the items of the table of contents. The table of contents document corresponding to the input or the document describing the contents of the table of contents items may be selected and output by the table of contents document output unit 53 or the item document output unit 54.

  Next, the operation of the present embodiment will be described in detail with reference to FIGS. The input unit 51 acquires user input from an input device such as a keyboard or via a network, and acquires the URI of the structured / semi-structured document desired by the user (step S401).

  The document input unit 52 acquires a document using the acquired URI and stores it in the structured / semi-structured document storage unit 61. In addition, the document input unit 52 acquires a document in which layout information specified in the acquired structured / semi-structured document is described, and stores the document in the layout document storage unit 62 (step S402).

  The input unit 51 determines whether or not to continue the process. If it is determined that the process is not continued, the input unit 51 ends (step S403).

  When it is determined in step S403 that the process is to be continued, the input unit 51 determines whether the content to be output is a table of contents (step S404).

  If it is determined in step S404 that the table of contents document output unit 53 outputs the table of contents, the structured / semi-structured document desired by the user from the structured / semi-structured document storage unit 61 is transferred from the layout document storage unit 62 to the structure. The document in which the layout information of the structured / semi-structured document is described is acquired, and the table of contents document is generated. The generated table of contents document is provided to the user from an output device such as a display or a speaker or via a network (step S405).

  If the item document output unit 54 determines that the table of contents is not output in step S404, the item document output unit 54 further determines the item of the table of contents to be output, and the structured / semi-structured item desired by the user from the structured / semi-structured document storage unit 61 The document is obtained from the layout document storage unit 62 in which the layout information of the structured / semi-structured document is described, and a document in which the contents of the designated table of contents are described is generated. The generated document describing the contents of the table of contents item is provided to the user from an output device such as a display or a speaker or via the network (step S406).

  After outputting the table of contents document in step S405 or outputting the document describing the contents of the table of contents items in step S406, the input unit 51 receives a user input from an input device such as a keyboard or via a network. The process after step S403 is repeated (step S407).

  Next, the effect of this embodiment will be described. In this embodiment, a document that describes the contents of a table of contents document or contents of a table of contents is generated and output using a structured / semi-structured document and a document describing layout information of the document. The document can be viewed using a table of contents that accurately captures the logical structure of the document intended by the user, making it easy to grasp the overall image of the document even with a terminal having a small screen, and allowing the user to browse the document with fewer operations. Therefore, it is possible to provide a document adapted to the terminal environment.

  Next, a fifth embodiment of the present invention will be described in detail with reference to the drawings. Referring to FIG. 27, the fifth embodiment of the present invention includes a data processing device 7 that operates under program control, and a storage device 8 that stores information.

  The data processing device 7 includes a document input unit 71 and a composite document output unit 72. The storage device 8 includes an output component storage unit 81, a structured / semi-structured document storage unit 82, and a layout document storage unit 83.

  The document input unit 71 acquires information about the output component from the output component storage unit 81, acquires a document corresponding to the URI described in the information, and stores it in the structured / semi-structured document storage unit 82. . In addition, the document input unit 71 acquires a document in which layout information specified by each acquired structured / semi-structured document is described by using a document description element reference, and stores the document in the layout document storage unit 83. Remember. Here, the document input unit 71 may acquire a document in which the layout information of the acquired structured / semi-structured document is described using another method such as using header information of the communication protocol. Further, with respect to the obtained structured / semi-structured document, layout information may be analyzed and stored in the layout document storage unit 83 using the system shown in the third embodiment of the present invention.

  The composite document output unit 72 receives information on the output component from the output component storage unit 81, the structured / semi-structured document desired by the user from the structured / semi-structured document storage unit 82, and the layout document storage unit 83. The document in which the layout information is described is acquired from each of the documents to generate a composite document. Specifically, a combination of all URIs and component IDs is acquired from the information about the output component, the component corresponding to the component ID is extracted from the document corresponding to each URI, and the document description element is referenced. Is used to extract a document description element corresponding to the component from the original structured / semi-structured document, shape it, and arrange it in order. Here, for each constituent element, the contents of the document description element belonging to the constituent element may be further extracted and arranged. The generated composite document is provided to the user from an output device such as a display or a speaker, or via a network.

  Here, text information representing the title of the component is further stored as information relating to the output component, and when the component corresponding to the ID of the component to be output is extracted by the composite document output unit 72, the extracted component The text information representing the title of the component stored in the title and the information related to the output component is collated, and if different, the correct component is searched using the text information as a clue, and the output stored in the information related to the output component It is also possible to generate an appropriate composite document even when the layout is changed by updating the IDs of the constituent elements. Further, display position information may be further stored as information relating to the output component, and the composite document output unit 72 may format the composite document using the display position information.

  The output component storage unit 81 stores a set of information related to the component to be output, that is, a combination of the URI of the structured / semi-structured document to be output and the ID of the component to be output in the document. The structured / semi-structured document storage unit 82 and the layout document storage unit 83 store the processing result of the document input unit 71.

  Next, the operation of the present embodiment will be described in detail with reference to FIGS. The document input unit 71 acquires information related to the output component from the output component storage unit 81 (step S501).

  The document input unit 71 acquires a document corresponding to the URI described in the information related to the acquired output component, and stores it in the structured / semi-structured document storage unit 82. Further, the document input unit 71 acquires a document in which the layout information designated in each acquired structured / semi-structured document is described, and stores the document in the layout document storage unit 83 (step S502).

  The composite document output unit 72 receives information on the output component from the output component storage unit 81, the structured / semi-structured document desired by the user from the structured / semi-structured document storage unit 82, and the layout document storage unit 83. Each of the documents in which the layout information of the document is described is acquired from each of the documents, and a composite document is generated. The generated composite document is provided to the user from an output device such as a display or a speaker or via a network (step S503).

  Next, the effect of this embodiment will be described. In the present embodiment, using a document in which information about an output component, a structured / semi-structured document, and a document in which the layout information of the document is described, a composite document composed only of components of a specified layout is generated. Because it is output, it becomes possible to browse only the necessary parts of the document using a composite document that accurately captures the logical structure of the document intended by the document provider, and even a terminal with a limited network bandwidth or a terminal with a small screen You can view documents comfortably. Users can also browse documents according to user preferences. Therefore, it is possible to provide a document adapted to the network, the terminal, and the user environment.

  Next, a sixth embodiment of the present invention will be described in detail with reference to the drawings. Referring to FIG. 32, the sixth embodiment of the present invention includes a data processing device 1 and a storage device 2 as in the first, second, and third embodiments of the present invention.

  The document analysis program 3 is read into the data processing device 1 to control the operation of the data processing device 1, and generates a rendering result storage unit 21, an analysis result storage unit 22, and a title analysis rule storage unit 23 in the storage device 2. The data processing device 1 executes the same processing as the processing by the data processing device 1 in the first, second, and third embodiments under the control of the document analysis program 3.

  Next, a seventh embodiment of the present invention will be described in detail with reference to the drawings. Referring to FIG. 33, the seventh embodiment of the present invention includes a data processing device 5 and a storage device 6 as in the fourth embodiment of the present invention.

  The document adaptation program 4 is read into the data processing device 5 and controls the operation of the data processing device 5, and generates a structured / semi-structured document storage unit 61 and a layout document storage unit 62 in the storage device 6. The data processing device 5 executes the same processing as the processing by the data processing device 5 in the fourth embodiment under the control of the document adaptation program 4.

  Next, an eighth embodiment of the present invention will be described in detail with reference to the drawings. Referring to FIG. 34, the eighth embodiment of the present invention includes a data processing device 7 and a storage device 8 as in the fifth embodiment of the present invention.

  The document adaptation program 9 is read into the data processing device 7 and controls the operation of the data processing device 7, and the output component storage unit 81, the structured / semi-structured document storage unit 82, and the layout document storage unit are stored in the storage device 8. 83 is generated. The data processing device 7 executes the same processing as the processing by the data processing device 7 in the fifth embodiment under the control of the document adaptation program 9.

  Next, a ninth embodiment of the present invention will be described in detail with reference to the drawings. Referring to FIG. 35, the ninth embodiment of the present invention includes a data processing device 1 that operates under program control, and a storage device 2 that stores information.

  The data processing device 1 includes an input unit 11, a layout analysis tool 12, and an output unit 13. The storage device 2 includes a rendering result storage unit 21, an analysis result storage unit 22, and a title analysis rule storage unit 23.

  The input unit 11 acquires a structured / semi-structured document from the outside, renders the document, and stores the rendering result in the rendering result storage unit 21.

  The layout analysis tool 12 includes a basic layout analysis unit 14, a title analysis unit 15, and a layout analysis unit 16.

  The output unit 13 acquires from the analysis result storage unit 22 the layout components and their hierarchical relationships, and the correspondences between the respective components and titles, and expresses the layout components and titles using references to document description elements. Format it to the format you want to output.

  The basic layout analysis unit 14 obtains a rendering result from the rendering result storage unit 21, refers to the arrangement of the document description elements, and analyzes the layout by grouping the document description elements juxtaposed in a certain direction. The function of the basic layout analysis unit 14 is the same as the function shown in the basic layout analysis unit 14 according to the first embodiment of this invention.

  The title analysis unit 15 acquires the rendering result from the rendering result storage unit 21 and the title analysis rule from the title analysis rule storage unit 23, and compares the attribute, style, and content with the title analysis rule in addition to the name of the document description element. By analyzing the title. The function of the title analysis unit 15 is the same as the function shown in the title analysis unit 15 according to the second embodiment of the present invention.

  The layout analysis unit 16 includes a block selection unit 17 and a section calculation unit 18.

  From the analysis result storage unit 22, the block selection unit 17 analyzes the first layout components analyzed by the basic layout analysis unit 14 and their hierarchical relationships, and the second layout components analyzed by the layout analysis unit 16. The hierarchical relationship is acquired, one component of the second layout that can be divided is selected, and the component of the first layout that constitutes the component is analyzed. Furthermore, the title analyzed by the title analysis unit 15 is acquired, the components of the first layout to be analyzed are associated with the titles, and the names, attributes, Select major titles based on style. Then, the component having the main title is set as the main component. Here, with respect to the component of the first layout to be analyzed, it is determined whether or not the component is a boundary line based on the name, attribute, style, and contents of the document description element that configures the component. This may be used as a component of the main layout, or based on the distance between the components of the first layout to be analyzed, a component that is more than a predetermined distance away from the previous component as a main component Also good.

  The section calculation unit 18 groups the first layout component selected by the block selection unit 17 with the main component or another non-main component to group the second layout. A layout component is generated and stored in the analysis result storage unit 22. Specifically, the non-major component is grouped with, for example, the closest major component toward the top on the source. If there is no nearest major component, for example, group with the nearest minor component. Here, the newly generated second layout component may be stored in place of the original second layout component, or the newly generated second layout component may be stored in the original. You may memorize | store as a child of the component of a 2nd layout. Further, it may be stored as a component of the second layout except for the component of the first layout determined as the boundary line.

  Next, the operation of the present embodiment will be described in detail with reference to FIG. 35 and FIG. The input unit 11 acquires a structured / semi-structured document from the outside, renders the document, and stores the rendering result in the rendering result storage unit 21 (step S901).

  The operation of the basic layout analysis unit 14 is the same as the operation of the basic layout analysis unit (14 in FIG. 1) shown in the first embodiment of the present invention (steps S902 to S906).

  The operation of the title analysis unit 15 is the same as the operation of the title analysis unit (15 in FIG. 1) shown in the second embodiment of the present invention (steps S911 to S916).

  The block selection unit 17 analyzes from the analysis result storage unit 22 the first layout components analyzed by the basic layout analysis unit 14 and their hierarchical relationships, the title analyzed by the title analysis unit 15, and the layout analysis unit F16. The component of the second layout that has been made and its hierarchical relationship are acquired (step S921).

  The block selection unit 17 determines whether there is a component of the second layout that can be divided, and proceeds to step S931 if it is determined that there is no component of the second layout that can be divided (step S922). Here, as determination criteria, the number of titles included in the second layout component, the number of components having the title among the first layout components configuring the second layout component, and the second layout The area, width, height, etc. of the constituent elements can be used.

  If the block selection unit 17 determines in step S923 that there is a component of the second layout that can be divided, the block selection unit 17 selects one component of the second layout that can be divided, and the first layout that constitutes the component Are the analysis targets (step S923).

  The block selection unit 17 associates the component of the first layout to be analyzed with the title (step S924), and the associated title is determined based on the name, attribute, and style of the document description element constituting the title. A title is selected (step S925).

  The block selection unit 17 sets the first layout component having the main title selected in step S925 as the main component. Here, with respect to the component of the first layout to be analyzed, it is determined whether or not the component is a boundary line based on the name, attribute, style, and contents of the document description element that configures the component. Or the next component may be used as a component of the main layout, or a component separated from the previous component by a predetermined distance or more based on the distance between the components of the first layout to be analyzed. Or the like may be used as a main component (step S926).

  The section calculation unit 18 groups the first layout component selected by the block selection unit 17 with the main component or another non-main component to group the second layout. Layout components are generated and stored in the analysis result storage unit 22 (step S927).

  The output unit 13 acquires from the analysis result storage unit 22 the second layout components and their hierarchical relationships, and the correspondences between the components and titles, and the second layout components and titles as document description elements. Are formatted into a format that is expressed using the reference of, and output to the outside (step S931).

  Here, the execution order of the operation of the basic layout analysis unit 14 (steps S902 to S906) and the operation of the title analysis unit 15 (steps S911 to S916) may be interchanged.

  Next, the effect of this embodiment will be described. In the present embodiment, the components of the first layout are grouped based on the main titles selected by the names, attributes, and styles of the document description elements that constitute the title, and a new second layout component Can generate a layout that captures more logical structure. For this reason, the layout reflecting the intention of the document provider can be analyzed. In addition, since the layout and title are output in a format that is expressed using a reference to the document description element, a third party can develop an application application using the layout information.

  Next, a first embodiment of the present invention will be described with reference to the drawings. This example corresponds to the first embodiment of the present invention. In this embodiment, a personal computer is provided as a data processing device and a data storage device.

  The personal computer includes a central processing unit that functions as an input unit, a layout analysis unit, an output unit, and a basic layout analysis unit, a rendering result storage unit, a memory device that functions as an analysis result storage unit, and a magnetic disk storage device. .

  Here, the analysis of the layout up to the second layer will be described for the HTML document shown in FIG. 3 as the structured / semi-structured document.

  The central processing unit acquires an HTML document from outside, renders the document, and stores the rendering result shown in FIG. 3 in the memory device. The central processing unit obtains the rendering result and first refers to the arrangement of the body element. As shown in FIG. 4, since the body element does not have elements of HTML documents juxtaposed in the horizontal direction and cannot be grouped, the central processing unit refers to the arrangement of elements of the child HTML document. As shown in FIG. 5, since the h1 element and the two table elements which are the elements of the child HTML document are not aligned in the horizontal direction and cannot be grouped, the central processing unit further includes the child HTML document. Refer to the arrangement of elements.

  First, since there is no child HTML document element for the h1 element as shown in FIG. 5, the h1 element is stored in the memory device as a component of the first layout. Next, with respect to the first table element, as shown in FIG. 6, the tr element, which is an element of the child HTML document, cannot be grouped because there is no element of the HTML document juxtaposed in the horizontal direction. Refers to the arrangement of elements in the child's HTML document. As shown in FIG. 7, since the td element which is an element of the child HTML document is not grouped because there is no element of the HTML document juxtaposed in the horizontal direction, there is no element of the child HTML document. It is stored in the memory device as a component of the layout. Finally, with respect to the second table element, as shown in FIG. 6, the two tr elements that are the elements of the child HTML document are not grouped because there is no element of the HTML document juxtaposed in the horizontal direction. Further refers to the arrangement of the elements of the child's HTML document.

  As for the first tr element, as shown in FIG. 7, since two td elements that are elements of the child HTML document are juxtaposed in the horizontal direction, they are grouped, and the two td elements are grouped in the third layout. Is stored in the memory device as a constituent element. As for the second tr element, as shown in FIG. 7, since the two td elements that are the elements of the child HTML document are juxtaposed in the horizontal direction, they are grouped, and the two td elements are grouped into the fourth td element. It is stored in the memory device as a component of the layout.

  With the above processing, the layout of the first hierarchy shown in FIG. 8 is analyzed. When analyzing the layout of the second hierarchy, the elements of the HTML document juxtaposed in the vertical direction are grouped by referring to the arrangement of the elements of the HTML document belonging to the layout elements of the first hierarchy. For example, regarding the components of the third layout, as shown in FIG. 9, the two td elements that are the elements of the HTML document belonging to this element cannot be grouped because there is no element of the HTML document juxtaposed in the vertical direction. The central processing unit further refers to the arrangement of the elements of the child's HTML document. Since there is no child HTML document element for the first td element as shown in FIG. 9, the td element is stored in the memory device as a component of the layout. As for the second td element, there is no child HTML document element as shown in FIG. 9, so the td element is stored in the memory device as a component of the layout. With the above processing, the layout of the second hierarchy is analyzed.

  The central processing unit obtains the analyzed layout components and the hierarchical relationship information from the memory device, and expresses the layout components using reference to the elements of the HTML document, for example, the format shown in FIG. And output to the outside.

  Next, a second embodiment of the present invention will be described with reference to the drawings. Such an example corresponds to the second embodiment of the present invention. In this embodiment, a personal computer is provided as a data processing device and a data storage device.

  The personal computer has a central processing unit that functions as an input unit, a layout analysis unit, an output unit, and a title analysis unit, a rendering result storage unit, a memory device that functions as an analysis result storage unit, and a magnetic disk storage device. The magnetic disk storage device stores a title analysis rule as shown in FIG.

  Here, the HTML document shown in FIG. 3 will be described as a structured / semi-structured document. The central processing unit acquires an HTML document from outside, renders the document, and stores the rendering result shown in FIG. 3 in the memory device.

  The central processing unit acquires the rendering result and the title analysis rule, and uses the body element as an element of the processing target HTML document. If the name, attribute, style, and contents of the body element are matched with the title analysis rule, they do not match the rule, so the child HTML element element of the body element, that is, the h1 element and the two table elements are newly set as the elements of the processing target HTML document. The h1 element is added as an element of the next processing target HTML document. Here, when the name, attribute, style, and content of the h1 element are matched with the title analysis rule, the rule is matched. Therefore, the h1 element is stored in the memory device as a title, and the first table element is stored in the next processing target HTML document. Element. The above processing is repeated until there are no more elements in the processing target HTML document. For example, when the element of the processing target HTML document is the first td element of the first tr element of the second table element, the name, attribute, style, and content of the td element are checked against the title analysis rule. . If the background color is specified for the td element, the height is 50 px, and the content is 5 characters, the td element is stored in the memory device as a title because the rule matches the matching rule. The title shown in FIG. 14 is analyzed by the above processing.

  The central processing unit acquires the analyzed title information from the memory device, shapes the title using a reference to the element of the HTML document, for example, the format shown in FIG. 15, and outputs it to the outside.

  Next, a third embodiment of the present invention will be described with reference to the drawings. Such an example corresponds to the third embodiment of the present invention. In this embodiment, a personal computer is provided as a data processing device and a data storage device.

  The personal computer includes an input unit, a layout analysis unit, an output unit, a basic layout analysis unit, a title analysis unit, a central processing unit that functions as a layout analysis unit F, a rendering result storage unit, a memory device that functions as an analysis result storage unit, It has a magnetic disk storage device. Also, a title analysis rule is stored in the magnetic disk storage device.

  Here, the HTML document shown in FIG. 3 will be described as a structured / semi-structured document. The central processing unit acquires an HTML document from outside, renders the document, and stores the rendering result shown in FIG. 3 in the memory device.

  The central processing unit obtains the rendering result and analyzes the layout components and their hierarchical relationships. This function and operation are the same as those shown in the first embodiment.

  The central processing unit acquires the rendering result and the title analysis rule, and analyzes the title. This function and operation are the same as those shown in the second embodiment.

  The central processing unit acquires the analyzed layout components, their hierarchical relationships, and titles, and first analyzes the layout components of the first hierarchy. When the inclusion relationship between the layout elements of the first hierarchy and the title is examined, the layout elements having a title and the layout elements having no title can be analyzed as shown in FIG. Here, since the layout element given by the first td element under the first tr element under the first table element under the body element does not have a title, the layout element with the title, or the title Group with other layout components that do not have

  Specifically, as shown in FIG. 19, the layout component having the title closest to the top of the source when viewed from the component, that is, the layout component given by the h1 element under the body element is grouped. And stored in the memory device as components of the new layout. The above processing is performed on the layout elements that do not have all the titles, and the new layout elements of the first hierarchy shown in FIG. 20 are analyzed. By applying the same process to the layout elements of the second hierarchy, the new layout elements of the second hierarchy can also be analyzed.

  The central processing unit acquires information about the analyzed new layout components and their hierarchical relationships, and information on the correspondence between each component and title, and references the new layout components and titles to the elements of the HTML document. Is formatted into a format expressed by using, for example, the format shown in FIG. 21, and output to the outside.

  Next, a fourth embodiment of the present invention will be described with reference to the drawings. Such an example corresponds to the fourth embodiment of the present invention. This embodiment includes a personal computer as a data storage device.

  A personal computer includes a central processing unit that functions as an input unit, a document input unit, a table of contents document output unit, and an item document output unit, a structured / semi-structured document storage unit, a memory device that functions as a layout document storage unit, and a magnetic disk I have a device.

  Here, the HTML document shown in FIG. 24A will be described as a structured / semi-structured document, and the XML document shown in FIG. 24B will be described as a document in which layout information of the HTML document is described.

  The user can access http: // www. nec. co. jp / news. When a URL of html is input, the central processing unit acquires the URL via the network, further acquires the corresponding HTML document shown in FIG. 24A, and stores it in the memory device. The central processing unit analyzes the HTML document and the URL of the document in which the layout information of the document is described, http: // www. nec. co. jp / news. The rdf is acquired, and the corresponding XML document shown in FIG. 24B is acquired and stored in the memory device.

  The central processing unit acquires an HTML document and an XML document from the memory device, and all layout components from the XML document, urn: layout: 1, urn: layout: 2, urn: layout: 2: 1, urn: layout : 2: 2 is extracted, and the elements of the HTML document corresponding to the title for each layout component, / body [1] / h1 [1], / body [1] / table [2] / tr [1] Further extract / td [1] / table [1] / tr [1], / body [1] / table [2] / tr [1] / td [2] / table [1] / tr [1] . Here, the HTML document element corresponding to the title is compared with the HTML document, the contents, “major news”, “politics”, “economy” are extracted, and the HTML document element such as the A element is added. By arranging them in order, a table of contents document having a rendering image shown in FIG. 25 is generated. The generated table of contents document is presented to the user via a network and a web browser of a mobile phone.

  When the user selects “politics” from the presented table of contents HTML document, the central processing unit acquires this information via the network, and a component of the layout having “politics” as the title from the XML document, urn: layout : 2: 1 is extracted, and / body [1] / table [2] / tr [1] / td [1] of the HTML document belonging to the component is further extracted. In addition, by comparing the HTML document elements corresponding to the constituent elements with the HTML document, extracting the contents, adding elements of the HTML document for navigation including links to the table of contents, and arranging them in order, A document relating to the contents of “politics” having the rendering image shown in FIG. 26 is generated. The generated document is presented to the user via a network and a Web browser of a mobile phone. When the user selects a table of contents from the presented document, the central processing unit generates a table of contents document again and presents it to the user. In addition, if “Previous” or “Next” is selected from the same document, the central processing unit generates a document related to the contents of “Main News” and “Economy” that are the next and previous items of “Politics” Present to the user.

  Next, a fifth embodiment of the present invention will be described with reference to the drawings. Such an example corresponds to the fifth embodiment of the present invention. This embodiment includes a personal computer as a data storage device.

  The personal computer includes a central processing unit that functions as a document input unit and a composite document output unit, a structured / semi-structured document storage unit, a memory device that functions as a layout document storage unit, and a magnetic disk device. The magnetic disk device stores information about output components as shown in FIG.

  Here, the HTML document shown in FIGS. 24A and 30A will be described as a structured / semi-structured document, and the XML document shown in FIGS. 24B and 30B will be described as a document in which layout information of each HTML document is described. .

  The central processing unit can be found at http: // www. nec. co. jp / news. html and http: // www. nec. co. jp / stock. Two URLs of html are acquired, and the corresponding HTML documents shown in FIGS. 24A and 30A are acquired and stored in the memory device. In addition, the central processing unit analyzes each HTML document and stores the URL of the document in which the layout information of the document is described, http: // www. nec. co. jp / news. rdf and http: // www. nec. co. jp / stock. rdf is acquired, and the XML documents shown in FIGS. 24B and 30B corresponding to the rdf are acquired and stored in the memory device.

  The central processing unit obtains IDs of components that are output from the documents corresponding to the two URLs, urn: layout: 2: 1, urn: layout: 1, from the information about the output components. Further, the central processing unit acquires the HTML document and the XML document from the memory device, and the HTML document element corresponding to the ID of the component to be output from the XML document, that is, http: // www. nec. co. jp / news. For html, / body [1] / table [2] / tr [1] / td [1] / table [1] / tr [1] can be changed to http: // www. nec. co. jp / stock. For html, / body [1] / table [1] is extracted. The HTML document corresponding to the component to be output here is checked against the HTML document, shaped, and arranged in order, thereby generating a composite document having the rendering image shown in FIG. The generated composite document is presented to the user via, for example, a network or a web browser of a mobile phone.

  Next, a sixth embodiment of the present invention will be described with reference to the drawings. Such an example corresponds to the ninth embodiment of the present invention. In this embodiment, a personal computer is provided as a data processing device and a data storage device.

  The personal computer includes a central processing unit that functions as an input unit, layout analysis unit, output unit, basic layout analysis unit, title analysis unit, layout analysis unit F, block selection unit, section calculation unit, rendering result storage unit, analysis result A memory device and a magnetic disk storage device functioning as a storage unit are included. Also, a title analysis rule is stored in the magnetic disk storage device.

  Here, an HTML document shown in FIG. 37 will be described as a structured / semi-structured document. The central processing unit acquires an HTML document from the outside, renders the document, and stores the rendering result in a memory device.

  The central processing unit obtains the rendering result and analyzes the components of the first layout and the hierarchical relationship thereof. This function and operation are the same as those shown in the first embodiment.

  The central processing unit acquires the rendering result and the title analysis rule, and analyzes the title. This function and operation are the same as those shown in the second embodiment.

  The central processing unit acquires the analyzed first layout and second layout, selects one component of the second layout that can be divided, and analyzes the component of the first layout that constitutes the component set to target. FIG. 38 shows a state during the analysis. Here, the components of the second layout composed of / body [1] / div [2] to div [6] are the components of the first layout constituting this, that is, / body [1] / div [ 2], / body [1] / div [3],..., / Body [1] / div [6]. 2 is a component of the layout. Therefore, in this case, the constituent elements of / body [1] / div [2], / body [1] / div [3],..., / Body [1] / div [6] are analyzed. This is a component of one layout.

  The central processing unit obtains the analyzed title and selects the title included in the component of the first layout to be analyzed as shown in FIG. Further, the position of the selected title is checked, and the left end is located within a predetermined distance in the horizontal direction starting from the left end of the title consisting of / body [1] / div [2] located at the leftmost position as shown in FIG. The title consisting of / body [1] / div [2] and the title consisting of / body [1] / div [4] are selected as main titles. Further, as shown in FIG. 41, the components of the first layout including the main title are used as the main components.

  42. As a method for selecting main titles, a method for selecting titles having similar styles such as background colors as main titles as shown in FIG. 42, or a fixed number or a fixed ratio based on positions as shown in FIG. May be used as a main title, a method of selecting main titles by combining similarities of positions and styles, and the like.

  Further, as to the components of the first layout to be analyzed, as shown in FIG. 44, it may be determined whether or not the component is a boundary line, and what is determined as the boundary line may be the main component. Here, depending on the content of the constituent element, the constituent element consisting of / body [1] / div [5] having the hr element is the main constituent element. As a method for determining the boundary line, the width and height of the component of the first layout to be analyzed, the style such as the boundary of the document description element constituting the component, the document description element constituting the component The width and height of the image that is the content may be used.

  As shown in FIG. 45, the central processing unit groups the non-major component with the major component or another non-major component based on the distance on the source to generate a new second layout component. . For example, the non-major component consisting of / body [1] / div [3] is grouped with the main component closest to the top on the source, the component consisting of / body [1] / div [2] . The two new second layout components analyzed here are stored in the memory device as children of the original second layout components. The analyzed second layout component may be replaced with the original second layout component and stored in the memory device, or the original second layout component or the analyzed second layout component may be stored in the memory device. Based on the styles and contents of the components of the layout, it may be selected whether to store them as replacements or to store them as children. By applying the same processing to the components of the second layout that can be divided, the components of the second layout and their hierarchical relationships can be completely analyzed.

  The central processing unit obtains information on the analyzed second layout component and its hierarchical relationship, and information on the correspondence between each component and the title from the memory device, and stores the second layout component and title in HTML. It is formatted into a format that is expressed using a reference to a document element, for example, the format shown in the third embodiment, and is output to the outside. Here, an ID may be given to the layout component and output.

  By implementing the above embodiment, the object of the present invention described as a problem to be solved by the invention can be achieved.

  The first document analysis system according to the present invention obtains a rendering result of a structured / semi-structured document, references a layout of document description elements, and groups the arranged document description elements to analyze a layout. It has a layout analysis unit (14 in FIG. 1) and an output unit (13 in FIG. 1) that outputs the analyzed layout in a format that expresses the layout elements using the reference of the document description element. By adopting such a configuration, analyzing the layout based on the arrangement of the document description elements, and outputting the analyzed layout in a format that can be used by a third party, the first and third objects of the present invention are achieved. it can.

  The second document analysis system of the present invention acquires a title analysis rule storage unit (23 in FIG. 11) that stores the title analysis rule, a rendering result of the structured / semi-structured document, and a title analysis rule. In addition to the name of the element, the title analysis unit (15 in FIG. 11) that analyzes the title by matching the attribute, style, and content with the title analysis rule, and expresses the analyzed title using the reference of the document description element It has an output unit (13 in FIG. 11) for outputting in a format. By adopting such a structure, in addition to the name of the document description element, comprehensively analyze the title using attributes, styles and contents, and output the analyzed title in a format that can be used by a third party, The second and third objects of the present invention can be achieved.

  The third document analysis system of the present invention acquires a title analysis rule storage unit (23 in FIG. 16) that stores title analysis rules, and a rendering result of the structured / semi-structured document, and arranges document description elements. A basic layout analysis unit (14 in FIG. 16) that analyzes the layout by grouping the document description elements that are referenced and juxtaposed, obtains the rendering result and title analysis rule of the structured / semi-structured document, and writes the document description In addition to the element name, the title analysis unit (15 in FIG. 16) analyzes the title by matching the attribute, style, and content with the title analysis rule, and the layout and title analysis unit analyzed by the basic layout analysis unit A title that has a title, a layout component that has no title, a layout component that has a title, or a title that has a title. A layout analysis unit (16 in FIG. 16) that generates a new layout by grouping with a layout component that does not exist, and expresses the analyzed new layout by using the reference of the document description element as the layout component and title An output unit (13 in FIG. 16) for outputting in the format. Adopting such a configuration, generating a new layout with a new set of related components with the title as representative information, and outputting the analyzed layout and title in a format that can be used by a third party Thus, the first, second and third objects of the present invention can be achieved.

  The first document adaptation system of the present invention acquires URIs (Uniform Resource Identifiers) of structured / semi-structured documents desired by the user, acquires user input, and describes the contents of the table of contents document and the contents of the table of contents. A document corresponding to the URI of the structured / semi-structured document desired by the user is acquired, and layout information corresponding to the acquired document is described. The document input unit (52 in FIG. 22) for acquiring the document, the structured / semi-structured document desired by the user, and the document describing the layout information of the document are acquired, and the table of contents document is generated and output. A table of contents document output unit (53 in FIG. 22), and a document that describes the structured / semi-structured document desired by the user and the layout information of the document. An item document output unit (54 in FIG. 22) for generating and outputting a document describing the contents of the items in the table of contents. Employing such a structure, a table of contents document and contents of the table of contents are described using a structured / semi-structured document and a document describing layout information that appropriately reflects the logical structure of the document. By generating and outputting, the document can be browsed using a table of contents that accurately captures the logical structure of the document intended by the document provider, and the fourth object of the present invention can be achieved.

  The second document adaptation system of the present invention acquires an output component storage unit (81 in FIG. 27) that stores information related to the output component, and acquires information related to the output component, and corresponds to the URI described in the information. A document input unit (71 in FIG. 27) that acquires a structured / semi-structured document to be acquired and a document in which layout information corresponding to the acquired document is described; A synthetic document output unit (72 in FIG. 27) that acquires a semi-structured document and a document describing layout information of the document, generates and outputs a synthetic document. Employing such a configuration, using a document that contains information about the output component, structured / semi-structured document, and layout information that appropriately reflects the logical structure of the document, the specified layout configuration By generating and outputting a composite document composed of elements, it becomes possible to browse only the necessary parts of the document using the composite document that accurately captures the logical structure of the document intended by the document provider. 4 objectives can be achieved.

It is a block diagram which shows the structure of embodiment for implementing 1st invention of this invention. It is a flowchart which shows operation | movement of embodiment for implementing 1st invention of this invention. It is a figure which shows the example of an HTML document. It is a figure for demonstrating the 1st Embodiment of this invention. It is a figure for demonstrating the 1st Embodiment of this invention. It is a figure for demonstrating the 1st Embodiment of this invention. It is a figure for demonstrating the 1st Embodiment of this invention. It is a figure for demonstrating the 1st Embodiment of this invention. It is a figure for demonstrating the 1st Embodiment of this invention. It is a figure which shows the example of the output format of the 1st Embodiment of this invention. It is a block diagram which shows the structure of embodiment for implementing 2nd invention of this invention. It is a flowchart which shows operation | movement of embodiment for implementing 2nd invention of this invention. It is a figure which shows the example of the title analysis rule of the 2nd Embodiment of this invention. It is a figure for demonstrating the 2nd Embodiment of this invention. It is a figure which shows the example of the output format of the 2nd Embodiment of this invention. It is a block diagram which shows the structure of embodiment for implementing 3rd invention of this invention. It is a flowchart which shows the operation | movement of embodiment for implementing 3rd invention of this invention. It is a figure for demonstrating the 3rd Embodiment of this invention. It is a figure for demonstrating the 3rd Embodiment of this invention. It is a figure for demonstrating the 3rd Embodiment of this invention. It is a figure which shows the example of the output format of the 3rd Embodiment of this invention. It is a block diagram which shows the structure of embodiment for implementing 4th invention of this invention. It is a flowchart which shows operation | movement of embodiment for implementing 4th invention of this invention. It is a figure which shows an HTML document among the examples of an HTML document and an XML document. It is a figure which shows an XML document among the examples of an HTML document and an XML document. It is a figure which shows the example of the table of contents document of the 4th Embodiment of this invention. It is a figure which shows the example of the item document of the 4th Embodiment of this invention. It is a block diagram which shows the structure of embodiment for implementing 5th invention of this invention. It is a flowchart which shows operation | movement of embodiment for implementing 5th invention of this invention. It is a figure which shows the example of the information regarding the output component of the 5th Embodiment of this invention. It is a figure which shows an HTML document among the examples of an HTML document and an XML document. It is a figure which shows an XML document among the examples of an HTML document and an XML document. It is a figure which shows the example of the composite document of the 5th Embodiment of this invention. It is a block diagram which shows the structure of the 6th Embodiment of this invention. It is a block diagram which shows the structure of the 7th Embodiment of this invention. It is a block diagram which shows the structure of the 8th Embodiment of this invention. It is a block diagram which shows the structure of the 9th Embodiment of this invention. It is a flowchart which shows the operation | movement of the 9th Embodiment of this invention. It is a figure for demonstrating the 6th Example of this invention. It is a figure for demonstrating the 6th Example of this invention. It is a figure for demonstrating the 6th Example of this invention. It is a figure for demonstrating the 6th Example of this invention. It is a figure for demonstrating the 6th Example of this invention. It is a figure for demonstrating the 6th Example of this invention. It is a figure for demonstrating the 6th Example of this invention. It is a figure for demonstrating the 6th Example of this invention. It is a figure for demonstrating the 6th Example of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 ... Data processing device 2 ... Storage device 3 ... Document analysis program 4 ... Document adaptation program 5 ... Data processing device 6 ... Storage device 7 ... Data processing device 8 ... Storage device 9 ... Document adaptation program 11 ... Input part 12 ... Layout analysis unit 13 ... Output unit 14 ... Basic layout analysis unit 15 ... Title analysis unit 16 ... Layout analysis unit F
17 ... Block selection unit 18 ... Section calculation unit 21 ... Rendering result storage unit 22 ... Analysis result storage unit 23 ... Title analysis rule storage unit 51 ... Input unit 52 ... Document input unit 53 ... Table of contents document output unit 54 ... Item document output unit 61 ... structured / semi-structured document storage unit 62 ... layout document storage unit 71 ... document input unit 72 ... composite document output unit 81 ... output component storage unit 82 ... structured / semi-structured document storage unit 83 ... layout document Memory

Claims (30)

The layout of the structured document or the semi-structured document is analyzed by referring to the arrangement of the document description elements included in the structured document or the semi-structured document and grouping the document description elements juxtaposed in a certain direction. Document analysis system with basic layout analysis unit. The document analysis system according to claim 1,
Furthermore,
A title analysis rule storage unit that stores a title analysis rule based on one or more values of the name, attribute, style, and content of a document description element of the structured document or the semi-structured document;
A title analysis unit that analyzes a title by comparing one or more of the name, attribute, style, and content of the document description element included in the structured document or the semi-structured document with the title analysis rule;
Document analysis comprising: a layout analysis unit that groups components of the layout using the layout analyzed by the basic layout analysis unit and the title analyzed by the title analysis unit, and generates a new layout system. The document analysis system according to claim 2,
The layout analysis unit uses the layout analyzed by the basic layout analysis unit, the title analyzed by the title analysis unit, and the new layout analyzed by the layout analysis unit to perform the main layout analysis. A block sorting unit that sorts components;
The layout component using the layout analyzed by the basic layout analysis unit, the new layout analyzed by the layout analysis unit, and the main components of the layout selected by the block selection unit A document analysis system that includes a section calculator that creates a new layout. The document analysis system according to any one of claims 1 to 3,
The basic layout analysis unit refers to the arrangement of the document description elements below the grouped document description elements, and groups the document description elements juxtaposed in a direction orthogonal to the direction used for the previous grouping. A document analysis system that analyzes the layout by repeating the process to the specified number of times. In the document analysis system according to any one of claims 1 to 4,
The basic layout analysis unit refers to the arrangement of the document description elements below the grouped document description elements, and groups the document description elements juxtaposed in a direction orthogonal to the direction used for the previous grouping. This is a document analysis system that analyzes the layout of the next layer by repeating the process to the specified number of times. In the document analysis system according to any one of claims 1 to 5,
The basic layout analysis unit refers to an arrangement of only some designated document description elements of the document description elements. A title analysis rule storage unit that stores a title analysis rule based on one or more values of the name, attribute, style, and content of the document description element of the structured document or semi-structured document;
A title analysis unit that analyzes a title by comparing one or more of the names, attributes, styles, and contents of document description elements included in the structured document or the semi-structured document with the title analysis rule Yes Document analysis system. A document analysis system comprising: an output unit that formats and outputs a layout and a title of a structured document or a semi-structured document into an expression format that refers to a document description element included in the structured document or the semi-structured document. A table of contents document output unit that generates and outputs a table of contents document using a structured document or a semi-structured document, and a document in which layout information of the structured document or the semi-structured document is described;
The structured document or the semi-structured document; and
A document adaptation system comprising: an item document output unit that generates and outputs a document describing the contents of a table of contents using a document in which the layout information is described. An output component information storage unit that stores a set of combinations of URIs of structured documents or semi-structured documents and output component IDs of the structured document or the semi-structured document as output component information;
The output component information and the structured document corresponding to the URI described in the output component information or the semi-structured document and the layout information corresponding to the structured document or the semi-structured document are described. A document adaptation system comprising a composite document output unit that generates and outputs a composite document using a document. The layout of the structured document or the semi-structured document is analyzed by referring to the arrangement of the document description elements included in the structured document or the semi-structured document and grouping the document description elements juxtaposed in a certain direction. Document analysis method comprising steps. The document analysis method according to claim 11,
Storing a title analysis rule based on one or more values of a name, an attribute, a style, and a content of a document description element of the structured document or the semi-structured document;
Analyzing the title by comparing one or more of the name, attribute, style, and content of the document description element included in the structured document or the semi-structured document with the title analysis rule;
Using the layout analyzed in the step of analyzing the layout and the title analyzed in the step of analyzing the title to group components of the layout and generating a new layout analysis method. The document analysis method according to claim 12,
The step of generating the new layout includes the layout analyzed in the step of analyzing the layout, the title analyzed in the step of analyzing the title, and the new layout generated in the step of generating the new layout. Selecting the main components of the layout using
The layout analyzed in the step of analyzing the layout, the new layout generated in the step of generating the new layout, and the main components selected in the step of selecting the main components. Using the method of grouping the components of the layout and generating a new layout. The document analysis method according to claim 11, wherein:
The step of analyzing the layout refers to the arrangement of the document description elements below the grouped document description elements, and groups the document description elements juxtaposed in a direction orthogonal to the direction used for the immediately preceding grouping. A document analysis method comprising a step of analyzing a layout by repeating a process for converting a predetermined number of times. The document analysis method according to any one of claims 11 to 14,
The step of analyzing the layout refers to the arrangement of the document description elements below the grouped document description elements, and groups the document description elements juxtaposed in a direction orthogonal to the direction used for the immediately preceding grouping. A document analysis method comprising a step of analyzing the layout of the next layer by repeating the process of converting to a predetermined number of times. The document analysis method according to any one of claims 11 to 15,
The step of analyzing the layout includes a step of referring to an arrangement of only some designated document description elements among the document description elements. Storing a title analysis rule based on one or more values of the name, attribute, style, and content of the document description element of the structured document or semi-structured document;
Analyzing the title by comparing one or more of the names, attributes, styles, and contents of document description elements included in the structured document or the semi-structured document with the title analysis rule. analysis method. A document analysis method, comprising: formatting and outputting a layout and a title of a structured document or a semi-structured document into an expression format that refers to a document description element included in the structured document or the semi-structured document. Generating and outputting a table of contents document using a structured document or semi-structured document and a document in which layout information of the structured document or the semi-structured document is described;
A document adaptation method comprising the steps of generating and outputting a document describing contents of a table of contents using the structured document or the semi-structured document and a document in which the layout information is described. Storing a set of combinations of URIs of structured documents or semi-structured documents and IDs of output components of the structured document or the semi-structured document as output component information in an output component information storage unit;
The output component information, the structured document or the semi-structured document corresponding to the URI described in the output component information, and the layout information corresponding to the structured document or the semi-structured document are described. A document adaptation method comprising: generating and outputting a synthesized document using the document obtained. The layout of the structured document or the semi-structured document is analyzed by referring to the arrangement of the document description elements included in the structured document or the semi-structured document and grouping the document description elements juxtaposed in a certain direction. A document analysis program that causes a computer to execute steps. The document analysis program according to claim 21,
Storing a title analysis rule based on one or more values of a name, an attribute, a style, and a content of a document description element of the structured document or the semi-structured document;
Analyzing the title by comparing one or more of the name, attribute, style, and content of the document description element included in the structured document or the semi-structured document with the title analysis rule;
Grouping the layout components using the layout analyzed in the step of analyzing the layout and the title analyzed in the step of analyzing the title, and generating a new layout, and A document analysis program to be executed by a computer. The document analysis program according to claim 22,
Generating the new layout comprises:
The layout is analyzed using the layout analyzed in the step of analyzing the layout, the title analyzed in the step of analyzing the title, and the new layout generated in the step of generating the new layout. Selecting the appropriate components;
The layout analyzed in the step of analyzing the layout, the new layout generated in the step of generating the new layout, and the main components selected in the step of selecting the main components. And a step of grouping the layout components to generate a new layout. 24. The document analysis program according to claim 21, wherein:
The step of analyzing the layout refers to the arrangement of the document description elements below the grouped document description elements, and groups the document description elements juxtaposed in a direction orthogonal to the direction used for the immediately preceding grouping. A document analysis program comprising a step of analyzing a layout by repeating a process for converting a predetermined number of times. The document analysis program according to any one of claims 21 to 24,
The step of analyzing the layout refers to the arrangement of the document description elements below the grouped document description elements, and groups the document description elements juxtaposed in a direction orthogonal to the direction used for the immediately preceding grouping. A document analysis program comprising a step of analyzing the layout of the next layer by repeating the process of converting to a predetermined number of times. The document analysis program according to any one of claims 21 to 25,
The step of analyzing the layout includes a step of referring to an arrangement of only some designated document description elements among the document description elements. Storing a title analysis rule based on one or more values of the name, attribute, style, and content of the document description element of the structured document or semi-structured document;
The computer executes the step of analyzing the title by comparing at least one of the name, attribute, style, and content of the document description element included in the structured document or the semi-structured document with the title analysis rule. Let document analysis program. A document analysis program that causes a computer to execute a step of formatting and outputting a layout and a title of a structured document or a semi-structured document into an expression format that refers to a document description element included in the structured document or the semi-structured document. Generating and outputting a table of contents document using a structured document or semi-structured document and a document in which layout information of the structured document or the semi-structured document is described;
A document adaptation program for causing a computer to execute the structured document or the semi-structured document and a step of generating and outputting a document describing contents of a table of contents using a document in which the layout information is described. Storing in the output component information a set of combinations of URIs of structured documents or semi-structured documents and output component IDs of the structured document or semi-structured document;
The output component information, the structured document or the semi-structured document corresponding to the URI described in the output component information, and the layout information corresponding to the structured document or the semi-structured document are described. A document adaptation program that causes a computer to execute a step of generating and outputting a synthesized document using a document that has been processed.

Images