JP2005267344A - Document shaping device, document shaping method, and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To reduce a time and effort until the acquisition of information by automatically extracting information which people look for from contents created by using a structured document and shaping the information. <P>SOLUTION: This invention provides a document shaping system comprising; an extraction means (208) to extract object data relevant to a keyword in the object data in the structured document, and a shaping means (211) to shape the structured document relevant to the extracted object data. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

  The present invention relates to a technique for shaping a structured document.

  Conventionally, when searching for information that humans want to obtain from a vast amount of content data created using structured documents published on the Internet, humans use search sites to obtain information they want to obtain. You can enter a keyword related to the URL, obtain a URL that indicates the content destination that may contain the keyword, access the content at the URL destination, and obtain a new URL from the content. Find the information you want and get it for the first time.

  Patent Document 1 below discloses a method for accessing the Internet using a bookmark set.

Japanese Patent Laid-Open No. 11-265335

  In this way, in order to obtain the information that you want to obtain, you must go through the two-step process of searching for the URL of the content destination that contains the information you want to obtain, and then searching again within the content. It takes time to get it. Also, if the information you want to get is not only in one piece of content but in multiple pieces of content, you must access each piece of content and search for the information you want to get from within each piece of content. Takes and is not efficient.

  An object of the present invention is to automatically extract information required by human beings from content created using a structured document and shape them, thereby reducing the time and labor required to obtain the information. It is.

The document shaping apparatus according to the present invention includes an extraction unit that extracts object data related to a keyword from object data in a structured document, and a shaping unit that shapes a structured document related to the extracted object data. It is characterized by.
The document formatting method of the present invention includes an extraction step of extracting object data related to a keyword from object data in a structured document, and a formatting step of formatting a structured document related to the extracted object data. It is characterized by that.
The program of the present invention is a program for causing a computer to execute each step of the document shaping method.

  If the user designates a keyword, information required by the user can be automatically extracted from the structured document and shaped, so that the time and effort required to obtain the information can be reduced.

Hereinafter, embodiments of the present invention will be described in detail using specific examples.
(First embodiment)
FIG. 1 is an example of a method of using a structured document shaping apparatus according to the first embodiment of the present invention. In order to obtain information desired by the user from the content data mixed on the Internet 108, the user inputs a keyword (one or more character strings) related to the desired information to the device 104. An instruction to be given is notified to a personal computer 103 (hereinafter abbreviated as “PC”) using an input device such as a keyboard and a mouse. The structured document data extraction and shaping output device (this device) 104 is incorporated in the PC 103, and transmits a keyword given by an instruction from the user to the content search device. The content search device 106 given the keyword connects to the Internet 108, acquires a URL (Uniform Resource Locator) indicating the storage location of the content related to the keyword, and the device 104 receives these URLs. The apparatus 104 connects to the Internet 108 and acquires the received URL destination content data. The device 104 analyzes the structure of the acquired content data (one or more) and uses a keyword given by the user to determine from the content data that the user can determine that it is related to the information desired by the user Data (text data, binary data, etc.) is extracted, and further, the relevance of these object data is found, processing such as combination and association of text data and binary data is performed, and the object data is collected. Then, these object data are transmitted to the automatic data layout output device 114. The automatic data layout output device 114 automatically combines and formats these object data, converts them into data corresponding to various printing devices, outputs the formatted data to the printing device 116, and only the information desired by the user The described information is printed, and a series of processing flow ends.

  FIG. 2 is a diagram showing a flow of processing of the entire apparatus 104 in the present embodiment. With reference to FIG. 2, the flow of processing inside the apparatus 104 in the present embodiment will be described.

  Each process of the inside 201 of this apparatus 104 is shown. The keyword (one or more character strings) 202 is input by the user, and the input unit 203 receives (inputs) the keyword. The content search device utilization unit 204 uses the API provided from the content search device 106 to the content search device (search site or the like) 106 for the input keyword to determine the location where the content data related to the keyword exists. The URL shown is received from the content search device 106. The communication unit 205 accesses the received URL through an Internet network connection and acquires content data. Then, the conversion processing unit 206 arranges the structure of the acquired content data (if the content data is described in HTML (HyperText Markup Language), it is converted into XHTML (eXtensible HyperText Markup Language)), thereby providing a strict structure. Convert to In the analysis processing unit 207, the structure of the content data whose structure is arranged is examined, and a tree structure meaning the structure and object data such as text data and / or binary data constituting the content are extracted. The comparison determination and extraction processing unit 208 determines whether the extracted object data is related to the keyword input by the user by comparing character strings and outputs the result. When the object data is an image, it is analyzed how the image data is configured in the content data. Specifically, text data existing near the description about image data such as 'jpeg' and 'tif' is extracted, and if the keyword entered by the user is included in it, it is determined that the image is related to the keyword. . If it is determined that the objects are related as a result of analyzing the content data in the extracted object data by the summary processing unit 209, those object data are combined into one in XML (eXtensible Markup Language) format. To summarize. Then, in the additional information addition processing unit 210, prioritization indicating the importance of the collected object data is performed, and processing for adding a URL indicating the location where the content data including the object data exists as information is performed. . The storage processing unit 211 stores the collected object data in a data storage area unit 212 constituted by a RAM or the like, acquires an entity such as image data via the Internet, and stores the data. Finally, it notifies that it has been stored in the output unit 213. Upon receiving the notification, the output unit 213 extracts the notified object data from the data storage area and outputs it to the data automatic layout output device 214.

  Note that the conversion processing unit 206 may be deleted. That is, the structured document may be HTML or XHTML. When the object data is text data, the comparison judgment and extraction processing unit 208 analyzes in sentence units or paragraph units, and if the keyword data is included, determines that it is related to the keyword, and extracts the object data in these units.

  More detailed processing contents of 207 to 210 described above will be described using a specific example shown in FIG. The keywords input by the user are three character strings “abc”, “xyz”, and “123”, and the content data related to these are described in the structured document 301 in FIG. It is assumed that the URL indicating data is “http: //www.123...”.

  The URL: “http: //www.123...” Is accessed from the communication unit of this apparatus, and the content data described in the structured document 301 is acquired. By analyzing the acquired content data in order from the upper layer, it is first determined whether or not there is a keyword for the text data 302. Since this text data does not include the keywords “abc”, “xyz”, and “123”, it is determined that the text data is unnecessary object data. Similarly, regarding text data 303, it is checked whether or not there is a keyword in the data. Since the keyword is not included in the text data 303, it is determined that this is unnecessary object data. Further, regarding the text data 304, it is checked whether or not there is a keyword in the data. Here, the character string “xyz” is extracted and determined to be necessary object data. The object data body (text data 304), the number of keywords included in the data, and the analyzed order (unique identifier) are stored. Next, a keyword is investigated regarding 305 text data. Then, it finds that one character string “123” is included, determines that it is necessary object data, and stores this object data, the number of included keywords, and the analyzed order. Keep it. Next, 306 text data is found and the presence or absence of a keyword in the text data is checked. As a result, three character strings “abc”, “xyz”, and “123” are extracted, and it is determined that the text data 306 is necessary object data. The object data body (text data 306), the number of included keywords, and the analyzed order are stored. Similarly, keywords are examined for 307 text data. Then, two character strings “abc” and “xyz” are extracted and determined to be necessary object data. The object data body (text data 307), the number of included keywords, and the analyzed order are stored. As shown by reference numeral 308, these stored object data are added with necessary information and are collected in an XML format.

  First, the XML data 308 describes the number of the analyzed content data among a plurality of content data using a <contentsno> tag. In this case, since there is only one content data to be analyzed, it is “1”. Next, each object data is enclosed by a <data> tag, and a priority order, the number of keywords, and the like are added therein. As a result of comparing text data 304, 305, 306, and 307, the text data 306 containing the most keywords is judged to be the most important, and the priority (<priority> tag) is the highest. ("1"). Similarly, since the text data 307 contains the next largest number of character strings, the text data 307 is determined to be second most important, and the priority is set to “2”. Since both the text data 304 and 305 include only one keyword, the priority order cannot be determined only by the keyword. In this case, the object data are compared in the order of analysis (searched out). Then, in the text data 304 and 305, since the text data 304 is analyzed first, the priority of the text data 304 is increased. Finally, a content data URL including text data 304, 305, 306, and 307 is added with a <link> tag, and is combined into one XML data and stored in the data storage area.

(Second Embodiment)
A second embodiment of the present invention will be described. In the first embodiment, only text data is extracted, but detailed processing contents of this apparatus when both text data and image data (binary data) are extracted will be described. Here, the keywords inputted by the user are three character strings “abc”, “xyz”, and “123”, and the content data related to these are described in the structured document 401 shown in FIG. An example of processing for the URL indicating the content data “http: //www.456...” Will be described.

  URL: “http: //www.456...” Is accessed from the communication unit of this apparatus, and the content data described in the structured document 401 in FIG. 4 is acquired. Then, the acquired content data is analyzed in order from the upper layer. First, regarding the text data 402, it is determined whether or not there is the keyword described above. Since the text data 402 does not include the keywords: “abc”, “xyz”, and “123”, it is determined that the text data 402 is unnecessary object data. Next, data related to the image data 403 is found and a keyword is examined. Since two character strings of the keywords “xyz” and “123” are included in the character string of the alt attribute (alternative data) in the <img> tag, it is determined that the object data is necessary, and this object The data body (text data 403 related to image data), the number of included keywords, and the analyzed order are stored. Next, regarding the data 404 related to the image data, it is determined whether or not there is a keyword in the data. Since there is no alt attribute in the <img> tag that is the data 404, it is not possible to determine whether or not this data is related to the keyword. Next, the text data 405 is found to check for the presence of keywords. In the case of the text data 405, since three character strings “abc”, “xyz”, and “123” are extracted, it is determined that the text data 405 is necessary object data. The object data (text data 405), the number of keywords included, and the order of analysis are stored, and the text data 405 is adjacent to the image data description 404. The data 404 indicating the image data is also determined to be object data related to the keyword, and is stored in association with the text data 405. That is, in this process, if it is not possible to determine whether the data is necessary when the data itself is analyzed, it is determined whether the data is necessary based on the data analyzed before and after. The text data 406 is checked for the presence of keywords. Then, since one character string “123” is included, it is determined that the object data is necessary. Similarly, the object data, the number of included keywords, and the analyzed order are stored. Necessary information is added to the stored object data as shown by the structured document 407, and the data is collected in the XML format.

  In the structured document 407, first, the <contentsno> tag describes the number of the analyzed content data among a plurality of content data. In this case, since there is only one content data to be analyzed, it is “1”. Next, each object data is enclosed by a <data> tag, and a priority order, the number of keywords, and the like are added therein. As a result of comparing object data 403, 404, 405, and 406, the text data of 405 with the most keywords is judged to be the most important, and the priority (<priority> tag) is the highest. ("1"). Further, since the text data 405 is stored in association with the data 404 relating to the image data, the text data 405 is combined into one lump in the same <data> tag. Next, since the second most common keyword is included in the character string in the alt attribute of the data 403 related to the image data, it is determined that the data 403 is the second most important, and the priority is set to “2”. The image data and the character string of the alt attribute are divided into two. Since the text data 406 includes only one keyword, the priority is set to the lowest. Finally, a content data URL including the object data 403, 404, 405, and 406 is added with the <link> tag, and the data is collected as one XML data and stored in the data storage area.

(Third embodiment)
A third embodiment of the present invention will be described. The present embodiment is an example of processing in the case where the keyword extraction target has a table structure, in particular, with respect to the first embodiment and the second embodiment. Also in this embodiment, the keywords input by the user are three character strings “abc”, “xyz”, and “123”, and the content data related to these are described in the structured document 501 in FIG. In the following description, it is assumed that the URL indicating the content data is “http: //www.789...

  First, URL: “http: //www.789...” Is accessed from this apparatus, and content data described in a structured document 501 in FIG. Then, the acquired content data is analyzed in order from the upper layer. First, since the text data 502 does not include the keywords “abc”, “xyz”, and “123”, the text data 502 is determined to be unnecessary object data. Next, the text data 503 is checked for the presence of keywords. Then, since the character string “xyz” is extracted, it is determined that the text data 503 is necessary object data. The object data, the number of included keywords, and the analyzed order are stored. Next, a keyword is examined regarding the data 504 regarding image data. Since there is no alt attribute in the <img> tag in the data 504, it is not possible to determine whether or not it is related to the keyword only with this image data. Similarly, text data 505 relating to image data is also put on hold. Then, the text data 506 is checked for the presence of keywords. Then, since two character strings “123” and “abc” are included, it is determined that the object data is necessary. Then, the object data (text data 505), the number of included keywords, and the analyzed order are stored. Next, the text data 507 is checked for the presence of keywords. Then, since three character strings “abc”, “xyz”, and “123” are included, it is determined that the object data is necessary. The object data (text data 507), the number of included keywords, and the analyzed order are stored. Further, the object data 504 to 507 are analyzed by analyzing the structure of the content data, so that it is determined that they are surrounded by the same <table> tag, and can be interpreted as being displayed in the form of a table indicated by 508. The text data 506 can be assumed to be an explanation about the image data 504, and similarly, the text data 507 can be assumed to be an explanation about the image data 505. Further, the data 504 and 505 related to the image data are also related to the keyword, and can be determined as necessary object data. Necessary information is added to these stored object data as shown by the structured document 509, and the data is collected in an XML format. That is, when checking the relevance of object data enclosed by table tags, if it is determined that at least one of them is necessary data, it is determined that other object data is also necessary.

  In the structured document 509, first, the <contentsno> tag describes the number of the analyzed content data among a plurality of content data. In this case, since there is only one content data to be analyzed, it is “1”. Next, each object data is enclosed by a <data> tag, and a priority order, the number of keywords, and the like are added therein. As a result of comparing the object data 503, 504, 505, 506, 507, the text data 507 containing the most keywords is determined to be the most important, and the priority (<priority> tag) is the highest. Increase ("1"). Further, since the text data 507 is associated with the data 505 related to the image data, as shown in the text data 510, the text data 507 is combined into one lump in the same <data> tag. Similarly, it is determined that the text data 506 is the second most important, and as shown in the text data 511, both the text data 506 and the image data 504 are put together in the same <data> tag to form one lump. To do. Since the text data 503 includes only one keyword, the priority is set to the lowest. Finally, a content data URL including the object data of 503, 504, 505, 506, and 507 is added with a <link> tag, and is collected as one XML data and stored in the data storage area.

  In addition, when the device 104 is incorporated in the server 103 on the Internet, the user can access the device 104 by using a PC or a mobile terminal device and accessing via the Internet 108. become.

  FIG. 7 shows a hardware configuration example of a computer according to each embodiment of the present invention. The present embodiment shows an example in which the PC or server (including the device 104) 103 of the first to fourth embodiments is realized by a computer. The PC or mobile terminal device 603 and the content search device 106 have the same configuration.

  A central processing unit (CPU) 702, a ROM 703, a RAM 704, a network interface 705, an input device 706, an output device 707, and an external storage device 708 are connected to the bus 701.

  The CPU 702 performs data processing or calculation and controls various components connected via the bus 701. The ROM 703 stores a control procedure (computer program) of the CPU 702 in advance, and is started when the CPU 702 executes this computer program. A computer program is stored in the external storage device 708, and the computer program is copied to the RAM 704 and executed. The RAM 704 is used as a work memory for data input / output, transmission / reception, and temporary storage for control of each component. The external storage device 708 is, for example, a hard disk storage device or a CD-ROM, and the stored content does not disappear even when the power is turned off. The CPU 702 performs the processes of the first to fourth embodiments by executing the computer program in the RAM 704.

  The network interface 705 is an interface for connecting to a network such as the Internet (FIGS. 1 and 6) 108. The input device 706 is, for example, a keyboard, a mouse, and the like, and can perform various designations or inputs. The output device 707 is a display, a printer, or the like.

  This embodiment can be realized by a computer executing a program. Also, means for supplying a program to a computer, for example, a computer-readable recording medium such as a CD-ROM recording such a program, or a transmission medium such as the Internet for transmitting such a program is also applied as an embodiment of the present invention. Can do. A computer program product such as a computer-readable recording medium in which the above program is recorded can also be applied as an embodiment of the present invention. The above program, recording medium, transmission medium, and computer program product are included in the scope of the present invention. As the recording medium, for example, a flexible disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a magnetic tape, a nonvolatile memory card, a ROM, or the like can be used.

  As described above, according to each embodiment, content including information desired by human beings is searched for and acquired from a large amount of content published on the Internet, and further, from each acquired content. The present invention provides an apparatus for extracting text data and binary data related to information that humans want to obtain, storing, re-combining, shaping, and outputting the data.

  Information that a person wants to obtain can be acquired more efficiently and quickly from information mixed on the Internet, and the labor for a person to search for information can be saved. Furthermore, since only the information that the user wants to know can be viewed from the content data, not the entire content, the time for absorbing the information can be shortened. Furthermore, such a process can be established as a model of an Internet service that has never existed before. Furthermore, since unnecessary object data is not stored in the storage area, a system configuration with fewer resources is possible, and the system can be realized at a lower cost.

  The above-described embodiments are merely examples of implementation in carrying out the present invention, and the technical scope of the present invention should not be construed in a limited manner. That is, the present invention can be implemented in various forms without departing from the technical idea or the main features thereof.

It is a figure which shows the utilization model of the structured document shaping apparatus in embodiment. It is a block diagram of the whole this apparatus in embodiment. In the embodiment, it is the figure which showed the specific example of the content data of analysis object, and output data. In the embodiment, it is the figure which showed the specific example of the content data of analysis object, and output data. In the embodiment, it is the figure which showed the specific example of the content data of analysis object, and output data. It is a figure which shows the other example of the access to this apparatus in embodiment. It is a block diagram which shows the hardware structural example of a computer.

Explanation of symbols

103 PC
104 Structured Document Formatting Device 106 Content Searching Device 108 Internet 114 Data Automatic Layout Output Device 116 Printing Device 201 Process Flow Inside Structured Document Formatting Device 202 Character String Keyword 203 Inputted by User Input Unit 204 Content Searching Device Utilizing Unit 205 Communication Unit 206 Conversion Processing Unit 207 Analysis Processing Unit 208 Comparison Judgment and Extraction Processing Unit 209 Summary Processing Unit 210 Additional Information Addition Processing Unit 211 Storage Processing Unit 212 Data Storage Area Unit 213 Output Unit 214 Automatic Data Layout Output Device 301 Content Data 302 Object data 303 Object data 304 Object data 305 Object data 306 Object data 307 Object data 308 Output data 401 Content data 402 Object data 403 Object data 404 Object data 405 Object data 406 Object data 407 Output data 501 Content data 502 Object data 503 Object data 504 Object data 505 Object data 506 Object data 507 Object data 508 Content data display 509 Output data 510 Object data combination 511 Object data combination 603 PC or mobile terminal 701 Bus 702 CPU
703 ROM
704 RAM
705 Network interface 706 Input device 707 Output device 708 External storage device

Claims (15)

An extraction means for extracting object data related to a keyword from object data in a structured document;
A document shaping apparatus comprising: shaping means for shaping a structured document related to the extracted object data.   2. The shaping unit according to claim 1, wherein when there is a relation between object data among the extracted object data, the shaping unit associates them to form one object data to form a structured document. The document shaping device described in 1.   The document shaping apparatus according to claim 1, wherein the shaping unit formats the structured document by describing information on the number of keywords included in each of the extracted object data.   The document shaping apparatus according to claim 1, wherein the shaping unit formats the structured document by describing information on the priority order of the object data.   The shaping unit, when at least one of the object data included in the table tag is extracted, extracts the object data included in the other table tag as object data related to the keyword. Item 2. The document shaping device according to Item 1.   In the case where the object data is data related to image data, the extraction means determines that if the keyword is included in text data adjacent to the data, the image data is related to the keyword. 6. The document shaping apparatus according to claim 1, wherein text data is extracted as object data.   The extraction means, when a keyword is included in a character string described as substitute data indicating object data, determines that the keyword is related to the keyword, and extracts the object data. The document shaping apparatus according to any one of 1 to 6.   8. The document formatting according to claim 1, wherein when it is determined that the object data is related to a keyword, the extraction unit extracts the object data in association with a unique identifier. 9. apparatus.   3. The formatting means, when the text data and binary data as the object data are adjacently related to each other, the text data and the binary data are combined into one in an XML format. The document shaping device described in 1.   3. The document shaping apparatus according to claim 2, wherein when the object data includes alternative data, the shaping unit collects them in an XML format.   The shaping means includes information on the priority order for each object data so that the priority order is high if a plurality of keywords are all included in the extracted object data, and the priority order is lowered when the number of included keywords is small. The document shaping apparatus according to claim 4, wherein the structured document is shaped by adding a slash.   12. The shaping unit, when the number of keywords included in the plurality of extracted object data is the same, adds a priority in the order in which the object data in the structured document is searched. The document formatting device described.   The document shaping apparatus according to claim 1, wherein the shaping unit generates a structured document by adding a URL of the structured document including the extracted object data as information. . An extraction step of extracting object data related to the keyword from the object data in the structured document;
A document shaping method, comprising: a shaping step of shaping a structured document relating to the extracted object data.   The program for making a computer perform each step of the document shaping method of Claim 14.

Images