JP5176539B2 - Structured document file processing apparatus and method - Google Patents

Description

  The present invention relates to a technique for processing a structured document file such as XML at high speed.

  In recent years, an enormous amount of document data has been exchanged with the development of computer networks. As one form of document data, a structured document described in XML (eXtensible Markup Language) is used. XML is one of markup languages for describing the meaning and structure of documents and data, and the structure is embedded with a specific character string called “tag”.

  XML has a language structure that allows users to freely define tags and give meaning to character strings in documents. Many of the data processing on the network from document processing to electronic commerce due to its good operability. It is utilized in the aspect of. As such XML analysis and processing means, DOM (Document Object Model) and SAX (Simple API for XML) are widely used.

  DOM treats an XML document as a tree structure of elements in memory, and traverses and deletes the tree at random. For this reason, it is suitable for an XML operation that randomly accesses an arbitrary tree element. On the other hand, the SAX reads an XML document, detects an event such as a tag from the document, and executes a method provided for each event. For this reason, SAX is suitable for XML operations that perform ordered element processing.

However, in DOM, since all data is held in a memory, when processing a large-capacity XML document, the processing tends to be heavy. In SAX, XML documents cannot be edited and complicated operations cannot be performed. On the other hand, using the structural features of XML, XML is also used as a digital envelope including a plurality of files. In order to use it as a digital envelope, it is necessary to access any file in the digital envelope, perform processing such as addition / editing / deletion, etc., and include multiple file data, but in DOM and SAX, There is a problem that these requests cannot be met. In addition, there is a technique for efficiently processing a structured document file (see Patent Document 1), but there is a problem that special pre-processing is separately required for acquiring position information.
Japanese Patent Laid-Open No. 2005-234837

  Therefore, the present invention provides a structured document file that can process a large-capacity structured document including a plurality of files at high speed without performing special preprocessing, and a processing apparatus and method therefor. This is the issue.

In order to solve the above-described problems, in the present invention , each data to be recorded is divided, and the absolute path name of each data is recorded, so that a plurality of data is recorded in the data holding area and the data holding area. A data management area having a data name that is the name of the data included and a directory name that forms a hierarchical structure, and a device that processes a structured document file in which the hierarchical structure is expressed by a tag, and is recorded When the recorded data, which is the recorded data, is specified, the data management area is searched with the data name of the recorded data, the tag including the data name is acquired, and the acquired tag is traced to the highest layer. Means for generating an absolute path name of the designated recording data by obtaining a directory name including a hierarchical structure, and the generated absolute path name Referring to over data holding area, to provide a processing apparatus of a structured document file having a means for extracting the data recorded in association with the absolute path name.

In the present invention, when a directory is specified on the tree screen showing the directory hierarchy and a data name of new data is input, an absolute path name from the highest level to the input data name is generated. And a tag that includes the generated absolute path name in a corresponding position in the data holding area, and a tag that includes the data name of the input new data corresponds to a position in the data management area. A structured document file processing apparatus further comprising :

Further, in the present invention , each data to be recorded is divided, and the absolute path name of each data is recorded, so that a data holding area in which a plurality of data is recorded and the data included in the data holding area are recorded. A data management area having a data name that is a name and a directory name that forms a hierarchical structure, and a computer that processes a structured document file in which the hierarchical structure is expressed by a tag , in which storage data is designated When recording data that is recorded data is designated, the computer searches the data management area by the data name of the recording data, acquires a tag including the data name, and acquires to generate the full path name of the record data the specified by acquiring the name of the directory that contains the hierarchy the tag by following to the highest hierarchy is A method, computer, by referring to the data retention area in absolute pathname said generated processing method of a structured document file including the step of extracting the data recorded in association with the full path name provide.

  According to the present invention, a structured document file that holds a plurality of data is divided into data to be held, and a data holding area in which a data name including the absolute path of each data is recorded, and the data holding area includes Since the data management area has the data name and the directory name having a hierarchical structure, a large-capacity structured document can be processed at high speed.

  According to the present invention, there is an effect that a large-capacity structured document including a plurality of files can be processed at high speed without performing special preprocessing.

DESCRIPTION OF EMBODIMENTS Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the drawings.
(1. File structure)
FIG. 1 is a schematic diagram showing the structure of a structured document file according to the present invention. As shown in FIG. 1, the structured document file of the present invention has a data management area and a data holding area. In the data holding area, it is possible to hold a plurality of data, and the structured document file serves as a digital envelope. The format of the structured document file is not particularly limited, but all data other than the data stored inside must be text data. In the present embodiment, the structured document file is realized in the XML format that is all expressed in text data.

  FIG. 2 is a diagram showing details of the data management area. In the structured document file of this embodiment, directories in the data management area and the data holding area are managed in virtual units called containers. The first and last 19th line tags in the data management area in FIG. 2 indicate the start and end of the container (Container). As shown in the contents of the tag in the first line, the container ID of this container is “EVP3HeaderContainer”.

  Tags in the second and 18th lines of the data management area in FIG. 2 indicate the start and end of the contents of the container. The tags on the 3rd and 17th lines indicate the root directory. The tags on the 4th and 6th lines indicate the EVPHeader directory, and the tag on the 5th line indicates that the FlowCtrlInfo directory is below the EVPHeader directory and that the contents of the FlowCtrlInfo directory are empty. The tags on the 7th and 13th lines indicate the EVPBody directory, the tags on the 8th and 12th lines indicate the Jobs directory below the EVPBody directory, and the tags on the 9th, 10th, and 11th lines indicate the Jobs directory. Indicates that the files “Job1.txt”, “Job2.txt”, and “Job3.txt” exist. The tags on the 14th and 16th lines indicate the CDStageInfo directory, and the tag on the 15th line indicates that the file “XMLFAT.xml” exists in the CDStageInfo directory.

  FIG. 3 is a diagram showing details of the data holding area. In the data holding area of FIG. 3, the tags in the 5th line and the 12th line from the bottom indicate the Jobs directory below root and EVPBody, and the 6th to 24th lines indicate the contents of the Jobs directory. . Among these lines, the 6th to 14th lines relate to the data “Job1.txt”, and the 15th to 23rd lines relate to the data “Job2.txt”. Of the 6th to 14th lines related to “Job1.txt”, the 6th to 8th lines indicate the data of “Job1.txt” itself, and the 9th to 14th lines indicate “Job1.txt”. Indicates information about. Similarly, of the 15th to 23rd lines relating to “Job2.txt”, the 15th to 17th lines indicate the data of “Job2.txt” itself, and the 18th to 23rd lines indicate “Job2”. Indicates information about “.txt”. From the 24th line, description about “Job2.txt” is made, but it is omitted because the figure becomes complicated. Further, the tags on the 11th line from the bottom and the 1st line from the bottom indicate the CDStageInfo directory below the root, and the 10th line from the bottom to the 2nd line indicate the contents of the CDStageInfo directory. Among these, the 10th line from the bottom to the 8th line from the bottom indicate the data of “XMLFAT.xml” itself, and the 7th line from the bottom to the 2nd line from the bottom indicate information related to “XMLFAT.xml”.

(2. Processing apparatus and method)
Subsequently, a structured document file processing apparatus and method according to the present invention will be described. The structured document file processing apparatus according to the present invention is realized by incorporating a dedicated program into a general-purpose computer. The structured document file processing method according to the present invention is executed by the structured document file processing apparatus according to the present invention, that is, a computer incorporating a dedicated program. First, a structured document file processing apparatus is configured by incorporating a dedicated program for realizing the structured document file processing method of the present invention into a general-purpose computer. This program has a conventional DOM function as a partial function.

  The computer reads the structured document file in a state where the program as described above is incorporated. When recognizing that it is an XML file, the computer first analyzes the tag in the data management area, recognizes the directory structure, and displays it on the screen. As the function of analyzing the XML tag and displaying the directory structure on the screen, a known DOM function is employed as described above. At this time, the information in the data management area is expanded in the memory, but since the amount of data is smaller than that in the data holding area, the processing load on the computer is small.

A screen showing the directory structure is shown in FIG. The computer analyzes the tags in the data management area, and for directories, assigns a directory name to the graphic that indicates the directory, and for files, assigns a file name to the graphic that indicates the file, Perform processing to connect with line segments. As a result, the computer screen would have tree structure as shown in FIG. 4 is displayed.

  When the user selects a graphic representing a file on the screen while the screen shown in FIG. 4 is displayed, the computer detects the position of the selected graphic and recognizes the corresponding file. Then, the computer refers to the data management area in the structured document file with the file name of the recognized file, and acquires the path of the file.

  For example, when “Job2.txt” is selected on the screen of FIG. 4, the computer searches the data management area in the structured document file with “Job2.txt”. Then, as shown in FIG. 2, “Job2.txt” is found in the 10th line of the data management area. Then, the computer finds the Jobs directory on the 8th line of the data management area by tracing the upper tag. By tracing the higher-level tags, the EVPBody directory is found on the seventh line of the data management area, and the root directory is found on the third line of the data management area. After reaching the root directory, the computer creates a path from the root directory to “Job2.txt”. As a result, a path of Id = “/ root / EVPBody / Jobs / Job2.txt” is obtained.

  Up to this point, the computer has not referred to the data holding area having a large amount of data. For this reason, the processing load can be reduced and the processing speed can be increased. When a path to the selected data is obtained, the computer refers to the data holding area for the first time using this path. If the path Id = “/ root / EVPBody / Jobs / Job2.txt” is used, it matches the 15th line tag of the data holding area shown in FIG. Get the contents.

  If the acquired data is encrypted, the computer recognizes it and decrypts it. In the example of FIG. 3, since “Job2.txt” is encrypted, the computer decrypts “Job2.txt”. Then, the decrypted data file is opened and displayed on the screen. From the user's point of view, when “Job2.txt” is selected on the tree screen in FIG. 4, the contents of the file are immediately displayed on the screen.

  When the user edits the displayed content, the updated content can be saved. When the user gives a save instruction to the computer with the updated contents, the computer uses the already acquired Id = “/ root / EVPBody / Jobs / Job2.txt” in the data holding area. The modified content is stored immediately after the found tag.

  Next, a case where newly created data is stored in a structured document file will be described. When storing newly created data, the structured document file is first read by a computer and the tree information is displayed on the screen. In this state, the user instructs the computer to store new data, specifies a figure indicating the directory to be stored on the tree screen, and inputs a file name. For example, if the figure of the Jobs directory is specified and the file name “Job4.txt” is input, the computer generates a figure of the “Job4.txt” file below the figure of the Jobs directory on the tree screen. The state of the tree screen at this time is shown in FIG.

  Further, the computer analyzes the tree screen and creates a path to the new file. As a result, a path of Id = “/ root / EVPBody / Jobs / Job4.txt” is obtained. When the user specifies a file to be stored, the computer encrypts the specified file, and then the specified file at the position specified by the created path in the data holding area of the structured document file. Store. FIG. 6 shows the state of the data holding area after this storage processing is completed. In FIG. 6, the underlined portion is a newly added tag. By adding a new “Job4.txt” file, the tags for nine lines shown in FIG. 6 are added.

  Subsequently, the computer adds a tag for new data in the data management area of the structured document file. As described above, since new data is stored at the location specified by the path Id = “/ root / EVPBody / Jobs / Job4.txt” in the data holding area, a tag is added to the corresponding position in the data management area. to add. FIG. 7 shows the state of the data management area after this addition processing is completed. In FIG. 7, the underlined portion is a newly added tag. By adding a new “Job4.txt” file, the tag for one line shown in FIG. 7 is added. 6 and 7, the newly added tag is underlined. However, this is for convenience of explanation, and the underline is not actually added.

  The structured document file according to the present invention can be used as a digital envelope including a plurality of data files. For example, a plurality of persons can use it for exchanging document files. As an example, a case will be described in which reports are collected by a total of three people, a drafter, user A, and user B.

  In this case, the computer of the drafter, user A, and user B incorporates the program for realizing the structured document file processing method of the present invention, and each computer can transmit and receive data to and from each other. It shall be connected as follows. First, the drafter creates a report template file on his computer, and stores this template file in the structured document file by the processing described in the above-mentioned storage of new data. After the storage, the drafter transmits the structured document file to the user A.

  When the user A gives an instruction to activate the received structured document file, the computer of the user A analyzes the data management area of the structured document file and displays the tree structure on the screen. When the user A selects a report template file from the tree structure, the computer extracts the designated template file from the structured document file. After a predetermined item is written in the template file and a report file is created, an absolute path is designated and stored in the structured document file. After storage, user A transmits a structured document file to user B. User B performs the same process as user A, creates a report, and stores it in a structured document file. After the storage, the user B transmits the structured document file to the drafter. The drafter displays a tree structure from the structured document file, and selects the report files of user A and user B. Then, report files of user A and user B are extracted and displayed on the screen. As described above, the drafter can receive the report of each user according to the template designated by the drafter.

It is the schematic which shows the structure of the structured document file based on this invention. It is a figure which shows the detail of a data management area | region. It is a figure which shows the detail of a data holding area. It is a figure which shows the screen of the state which analyzed the data management area | region and displayed the directory structure. It is a figure which shows the state of the tree screen at the time of new data storage. It is a figure which shows the data holding area at the time of new data storage. It is a figure which shows the data management area | region at the time of new data storage.

Claims (3)

The data is divided for each data to be recorded, and by recording the absolute path name of each data, a data holding area in which a plurality of data is recorded, a data name that is the name of the data included in the data holding area, and A data management area having a directory name having a hierarchical structure, and processing a structured document file in which the hierarchical structure is expressed by a tag ,
When recording data that is recorded data is specified , the data management area is searched with the data name of the recording data, a tag including the data name is acquired, and the acquired tag is stored in the highest hierarchy. Means for generating an absolute path name of the specified recording data by tracing up to obtain a directory name including a hierarchical structure;
Means for referring to the data holding area by the generated absolute path name and extracting recorded data recorded in association with the absolute path name ;
An apparatus for processing a structured document file, comprising: When a directory is specified on the tree screen showing the directory hierarchy and a data name of new data is input, a means for generating an absolute path name from the top level to the input data name;
Means for recording a tag including the generated absolute path name in a corresponding position in the data holding area and recording a tag including a data name of the input new data in a corresponding position in the data management area; When,
The structured document file processing apparatus according to claim 1, further comprising: The data is divided for each data to be recorded, and by recording the absolute path name of each data, a data holding area in which a plurality of data is recorded, a data name that is the name of the data included in the data holding area, and A data management area having a directory name having a hierarchical structure, and a computer processing a structured document file in which the hierarchical structure is expressed by a tag ,
When storage data is specified,
When recording data that is recorded data is designated, the computer searches the data management area by the data name of the recording data, acquires a tag including the data name, and acquires the acquired tag Generating an absolute path name of the specified recording data by tracing up to the highest hierarchy and obtaining a directory name including a hierarchical structure;
The computer refers to the data holding area with the generated absolute path name, and extracts recorded data recorded in association with the absolute path name ;
A method for processing a structured document file, comprising:

Images