JP2007265387A - Structured data storage device, structured data storage program, and structured data storage method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a storage device for structured data for quickly performing the retrieval, update, and the like of structured data while maintaining its versatility and extendability. <P>SOLUTION: The storage device for structured data stores structured data in a structured data file 101 being a text file, and stores index information generated for speeding up the retrieval, update, and the like of the structured data in an index file 102 being a binary file. When the content of the structured data file 101 is updated by a general-purpose structured data processing means 103 on an external equipment side, an exclusive structured data processing means 104 detects that the structured data file 101 has been updated, and analyzes the updated structured data file 101, and generates index information relating to the structured data of the structured data file by analyzing the updated structured data file 101, and updates the index file 102 by suing the next index information. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention realizes a high-speed search by index information for a structured data database represented by XML (extensible Markup Language), and refers to / edits structured data provided as a text file. The present invention relates to a structured data storage device, a structured data storage program, and a structured data storage method.

  As a highly versatile and extensible data format, data is often managed as structured data in the XML format in various fields. XML is a kind of markup language for tagging documents, and is characterized in that data can be structured and expressed and has high visibility. On the other hand, in order to retrieve data at high speed, it is necessary to devise a data storage method.

Japanese Patent No. 3560043 provides an XML data storage method for storing XML data in a tabular table. In this method, one table is created for each element based on the schema information of XML data, and the contents and attribute information of the element are stored in the table, and the appearance order information of the element and the parent-child relation information are also stored. Yes.
Japanese Patent No. 3560043

  In the XML data storage method disclosed in Japanese Patent No. 3560043, data can be stored at a high speed by storing data in a table in a table format while maintaining the XML structure. Further, since the table is created based on the schema information, XML data having a free structure can be stored, and the high extensibility of XML is not lost. However, since a dedicated device or program for searching is necessary, the high versatility is lost. Also, no means for partially updating data is provided.

  Therefore, the present invention provides a structured data storage device, program, and method capable of performing high-speed search / update etc. while maintaining high versatility and expandability of structured data, It is an object of the present invention to provide a structured data storage device, program, and method capable of accessing, referencing and editing the structured data.

Therefore, in order to solve the above problems, the present invention provides the following apparatus, program, and method.
(1) In a structured data storage device capable of browsing / updating a structured data file stored in a storage medium in the device from an external device,
Storage means for storing a structured data file having structured data in the storage medium, and storing an index file having index information as information for searching the structured data in the storage medium;
Detecting means for detecting whether the structured data file in the storage medium has been updated by the external device;
When the detecting means detects that there is an update, the updated structured data file is analyzed to generate new index information relating to the structured data of the structured data file, and the new index information is used. Index information generating means for updating an index file in the storage medium by the storage means;
Updating means for updating an element of the structured data in accordance with update information designated from the outside;
With
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation means detects the reference element included in the structured data included in the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data of the structured data file, and Information for identifying the detected search element that is associated with the content information of the detected search element, and identifying the detected search element as the new second index component And the content information of the specified search element and the information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information A means of generating information,
The update means includes an element selection condition for specifying a search element to be searched as an update candidate, content information of the search element to be searched, and a search element to be updated in accordance with update information specified from outside. And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file associated with information that is extracted from an index component and that uniquely identifies the same reference element as the information that uniquely identifies the extracted reference element Information for identifying the reference element and information for identifying the position of the reference element are extracted from the first index component, information for identifying the extracted structured data file, and information for identifying the position of the reference element; The reference element is read from within the structured data file identified based on the element, and the content of the element that matches the element selection condition existing below the read reference element is replaced with the updated content, The storage unit stores the structured data file again, and causes the index information generation unit to analyze the updated structured data file of the element to update the index information.
A structured data storage device characterized by that.
(2) A structured data file having structured data is stored in a first storage medium detachably attached to the apparatus, and an index file having index information which is information for searching the structured data is Storage means for storing in a second storage medium fixed in the apparatus;
Detecting means for detecting whether or not the structured data file in the first storage medium has been updated by an external device;
When the detecting means detects that there is an update, the updated structured data file is analyzed to generate new index information relating to the structured data of the structured data file, and the new index information is used. Index information generating means for updating an index file in the second storage medium by the storage means;
Updating means for updating an element of the structured data in accordance with update information designated from the outside;
With
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation means detects the reference element included in the structured data included in the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data of the structured data file, and Information for identifying the detected search element that is associated with the content information of the detected search element, and identifying the detected search element as the new second index component And the content information of the specified search element and the information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information A means of generating information,
The update means includes an element selection condition for specifying a search element to be searched as an update candidate, content information of the search element to be searched, and a search element to be updated in accordance with update information specified from outside. And the update contents are specified, and a set of information specifying the specified search element to be searched and contents information of search elements that match the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file associated with information that is extracted from an index component and that uniquely identifies the same reference element as the information that uniquely identifies the extracted reference element Information for identifying the reference element and information for identifying the position of the reference element are extracted from the first index component, information for identifying the extracted structured data file, and information for identifying the position of the reference element; The reference element is read from within the structured data file identified based on the element, and the content of the element that matches the element selection condition existing below the read reference element is replaced with the updated content, The storage unit stores the structured data file again, and causes the index information generation unit to analyze the updated structured data file of the element to update the index information.
A structured data storage device characterized by that.
(3) A structured data file having structured data is stored in a storage medium removable from the apparatus, and an index file having index information which is information for searching the structured data is stored in the storage medium. Storage means for
Detecting means for detecting whether the structured data file in the storage medium has been updated by an external device;
When the detecting means detects that there is an update, the updated structured data file is analyzed to generate new index information relating to the structured data of the structured data file, and the new index information is used. Index information generating means for updating an index file in the storage medium by the storage means;
Updating means for updating an element of the structured data in accordance with update information designated from the outside;
With
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation means detects the reference element included in the structured data included in the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data of the structured data file, and Information for identifying the detected search element that is associated with the content information of the detected search element, and identifying the detected search element as the new second index component And the content information of the specified search element and the information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information A means of generating information,
The update means includes an element selection condition for specifying a search element to be searched as an update candidate, content information of the search element to be searched, and a search element to be updated in accordance with update information specified from outside. And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file associated with information that is extracted from an index component and that uniquely identifies the same reference element as the information that uniquely identifies the extracted reference element Information for identifying the reference element and information for identifying the position of the reference element are extracted from the first index component, information for identifying the extracted structured data file, and information for identifying the position of the reference element; The reference element is read from within the structured data file identified based on the element, and the content of the element that satisfies the element selection condition existing below the read reference element is replaced with the updated content, The storage unit stores the structured data file again, and causes the index information generation unit to analyze the updated structured data file of the element to update the index information.
A structured data storage device characterized by that.
(4) A structured data storage program in a structured data storage device capable of browsing / updating a structured data file stored in a built-in storage medium from an external device,
Storing a structured data file having structured data in the storage medium, and storing an index file having index information, which is information for searching the structured data, in the storage medium;
Detecting to detect whether the structured data file in the storage medium has been updated by the external device;
When the detection step detects that there is an update, the updated structured data file is analyzed to generate new index information related to the structured data included in the structured data file, and the new index information is used. An index information generating step for updating an index file in the storage medium;
An update step for updating the elements of the structured data in accordance with update information designated from the outside;
Is a structured data storage program that causes a structured data storage device to execute
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation step detects the reference element included in the structured data of the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data included in the structured data file; Generate information that associates the information that identifies the detected search element that is located with the content information of the detected search element, and specifies the detected search element as the new second index component Information, content information of the specified search element, and information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information Generating information having,
The updating step includes a search element to be searched as an update candidate according to update information specified from the outside, content information of the search element to be searched, element selection condition for specifying a search element to be updated And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file that is extracted from an index component and associated with information that uniquely identifies the same reference element that uniquely identifies the extracted reference element. Information for identifying a file and information for identifying the position of the reference element are extracted from the first index component, and information for identifying the extracted structured data file and information for identifying the position of the reference element After reading the reference element from the structured data file specified based on the above, and replacing the element contents that match the element selection condition existing below the read reference element with the update contents The structured data file is stored again by the storing step, and the index information generating step is configured to analyze the structured data file updated of the element and update the index information.
A structured data storage program characterized by the above.
(5) A structured data storage program in a structured data storage device for storing a structured data file in a storage medium,
A structured data file having structured data is stored in a first storage medium detachably attached to the structured data storage device, and an index file having index information which is information for searching for the structured data, Storing in a second storage medium fixed to the structured data storage device;
A detecting step for detecting whether or not the structured data file in the first storage medium has been updated by an external device;
When the detection step detects that there is an update, the updated structured data file is analyzed to generate new index information related to the structured data included in the structured data file, and the new index information is used. An index information generation step of updating an index file in the second storage medium;
An update step for updating the elements of the structured data in accordance with update information designated from the outside;
Is a structured data storage program that causes a structured data storage device to execute
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation step detects the reference element included in the structured data of the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data included in the structured data file; Generate information that associates the information that identifies the detected search element that is located with the content information of the detected search element, and specifies the detected search element as the new second index component Information, content information of the specified search element, and information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information Generating information having,
The updating step includes a search element to be searched as an update candidate according to update information specified from the outside, content information of the search element to be searched, element selection condition for specifying a search element to be updated And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file that is extracted from an index component and associated with information that uniquely identifies the same reference element that uniquely identifies the extracted reference element. Information for identifying a file and information for identifying the position of the reference element are extracted from the first index component, and information for identifying the extracted structured data file and information for identifying the position of the reference element After reading the reference element from within the structured data file specified based on the above, and replacing the element contents that meet the element selection condition existing below the read reference element with the update contents, The structured data file is stored again by the storing step, and the index information generating step is configured to analyze the structured data file updated of the element and update the index information.
A structured data storage program characterized by the above.
(6) A structured data storage program in a structured data storage device for storing a structured data file in a storage medium,
A structured data file having structured data is stored in a removable storage medium in the structured data storage device, and an index file having index information as information for searching the structured data is stored in the removable storage. A storing step for storing in a medium;
A detecting step for detecting whether or not the structured data file in the removable storage medium has been updated by an external device;
When the detection step detects that there is an update, the updated structured data file is analyzed to generate new index information related to the structured data included in the structured data file, and the new index information is used. An index information generation step of updating an index file in the removable storage medium;
An update step for updating the elements of the structured data in accordance with update information designated from the outside;
Is a structured data storage program that causes a structured data storage device to execute
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation step detects the reference element included in the structured data of the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data included in the structured data file; Generate information that associates the information that identifies the detected search element that is located with the content information of the detected search element, and specifies the detected search element as the new second index component Information, content information of the specified search element, and information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information Generating information having,
The updating step includes a search element to be searched as an update candidate according to update information specified from the outside, content information of the search element to be searched, element selection condition for specifying a search element to be updated And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file that is extracted from an index component and associated with information that uniquely identifies the same reference element that uniquely identifies the extracted reference element. Information for identifying a file and information for identifying the position of the reference element are extracted from the first index component, and information for identifying the extracted structured data file and information for identifying the position of the reference element After reading the reference element from the structured data file specified based on the above, and replacing the element contents that match the element selection condition existing below the read reference element with the update contents The structured data file is stored again by the storing step, and the index information generating step is configured to analyze the structured data file updated of the element and update the index information.
A structured data storage program characterized by the above.
(7) A structured data storage method in a structured data storage device capable of browsing / updating a structured data file stored in a built-in storage medium from an external device,
Storing a structured data file having structured data in the storage medium, and storing an index file having index information, which is information for searching the structured data, in the storage medium;
Detecting to detect whether the structured data file in the storage medium has been updated by the external device;
When the detection step detects that there is an update, the updated structured data file is analyzed to generate new index information related to the structured data included in the structured data file, and the new index information is used. An index information generating step for updating an index file in the storage medium;
An update step for updating the elements of the structured data in accordance with update information designated from the outside;
With
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation step detects the reference element included in the structured data of the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data included in the structured data file; Generate information that associates the information that identifies the detected search element that is located with the content information of the detected search element, and specifies the detected search element as the new second index component Information, content information of the specified search element, and information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information Generating information having,
The updating step includes a search element to be searched as an update candidate according to update information specified from the outside, content information of the search element to be searched, element selection condition for specifying a search element to be updated And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file that is extracted from an index component and associated with information that uniquely identifies the same reference element that uniquely identifies the extracted reference element. Information for identifying a file and information for identifying the position of the reference element are extracted from the first index component, and information for identifying the extracted structured data file and information for identifying the position of the reference element After reading the reference element from the structured data file specified based on the above, and replacing the element contents that match the element selection condition existing below the read reference element with the update contents The structured data file is stored again by the storing step, and the index information generating step is configured to analyze the structured data file updated of the element and update the index information.
A structured data storage method characterized by the above.
(8) A structured data storage method in a structured data storage device for storing a structured data file in a storage medium,
A structured data file having structured data is stored in a first storage medium detachably attached to the structured data storage device, and an index file having index information which is information for searching for the structured data, Storing in a second storage medium fixed to the structured data storage device;
A detecting step for detecting whether or not the structured data file in the first storage medium has been updated by an external device;
When the detection step detects that there is an update, the updated structured data file is analyzed to generate new index information related to the structured data included in the structured data file, and the new index information is used. An index information generation step of updating an index file in the second storage medium;
An update step for updating the elements of the structured data in accordance with update information designated from the outside;
With
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation step detects the reference element included in the structured data of the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data included in the structured data file; Generate information that associates the information that identifies the detected search element that is located with the content information of the detected search element, and specifies the detected search element as the new second index component Information, content information of the specified search element, and information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information Generating information having,
The updating step includes a search element to be searched as an update candidate according to update information specified from the outside, content information of the search element to be searched, element selection condition for specifying a search element to be updated And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file is extracted from an index component and is associated with information that uniquely identifies the same reference element as the information that uniquely identifies the extracted reference element. Information for identifying a file and information for identifying the position of the reference element are extracted from the first index component, and information for identifying the extracted structured data file and information for identifying the position of the reference element After reading the reference element from the structured data file specified based on the above, and replacing the element contents that match the element selection condition existing below the read reference element with the update contents The structured data file is stored again by the storing step, and the index information generating step is configured to analyze the structured data file updated of the element and update the index information.
A structured data storage method characterized by the above.
(9) A structured data storage method in a structured data storage device for storing a structured data file in a storage medium,
A structured data file having structured data is stored in a removable storage medium in the structured data storage device, and an index file having index information as information for searching the structured data is stored in the removable storage. A storing step for storing in a medium;
A detecting step for detecting whether or not the structured data file in the removable storage medium has been updated by an external device;
When the detection step detects that there is an update, the updated structured data file is analyzed to generate new index information related to the structured data included in the structured data file, and the new index information is used. An index information generation step of updating an index file in the removable storage medium;
An update step for updating the elements of the structured data in accordance with update information designated from the outside;
With
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation step detects the reference element included in the structured data of the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data included in the structured data file; Generate information that associates the information that identifies the detected search element that is located with the content information of the detected search element, and specifies the detected search element as the new second index component Information, content information of the specified search element, and information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information Generating information having,
The updating step includes a search element to be searched as an update candidate according to update information specified from the outside, content information of the search element to be searched, element selection condition for specifying a search element to be updated And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file that is extracted from an index component and associated with information that uniquely identifies the same reference element that uniquely identifies the extracted reference element. Information for identifying a file and information for identifying the position of the reference element are extracted from the first index component, and information for identifying the extracted structured data file and information for identifying the position of the reference element After reading the reference element from the structured data file specified based on the above, and replacing the element contents that match the element selection condition existing below the read reference element with the update contents The structured data file is stored again by the storing step, and the index information generating step is configured to analyze the structured data file updated of the element and update the index information.
A structured data storage method characterized by the above.

  According to the present invention, structured data having the above-described configuration is stored (for example, stored as a text file), and index information having the above-described configuration related to structured data is generated and the index information is stored. By (for example, storing as a binary file), it is possible to obtain the effect of enabling structured data to be searched / updated at high speed while maintaining high versatility and expandability of structured data. it can.

FIG. 1 is a diagram schematically showing the concept of the structured data storage device of the present invention.
In FIG. 1, this apparatus stores structured data in a structured data file 101, which is one or a plurality of text files, and generates index information generated in order to speed up searching and updating of structured data. It stores in the index file 102 which is a binary file.

  The general-purpose structured data processing means 103 on the external device side includes a general-purpose parser for structured data, a general-purpose editor for general-purpose structured data, a text editor, etc., and refers to the contents of the structured data file. Has a function to update.

  The dedicated structured data processing means 104 analyzes the structured data file 101 and generates index information relating to the structured data (if the dedicated structured data processing means 104 generates structured data, the structured data Index information about structured data is generated at the same time as data generation, or index information is generated by analyzing the structured data immediately after generation of the structured data), a function to store in the index file 102, a structured data file 101 and the index file 102 are used to search and update structured data.

The dedicated structured data processing unit 104 detects that the structured data file 101 has been updated when the contents of the structured data file 101 are updated by the general-purpose structured data processing unit 103 on the external device side. And analyzing the updated structured data file 101 to generate new index information related to the structured data of the structured data file, and updating the index file 102 using the new index information. .
[Example]
Next, an embodiment to which the structured data storage device of the present invention is applied will be described.
<Configuration of Example>
FIG. 2 is a block diagram showing an embodiment of the structured data storage device. The present embodiment is applied to a video camera and is applied to metadata management.

  The video camera 201 has a built-in hard disk 202 that is a fixed storage medium in the apparatus, and has functions of a normal video camera such as recording / reproduction of moving images. A device necessary as a video camera such as a lens and a microphone is provided, and a function of connecting to a personal computer 210 as an external device via the USB interface 209 is provided.

The hard disk 202 is a storage device for recording moving image data and other management information.
The moving image data shot by the video camera 201 is recorded on the hard disk 202 as a moving image file 203. For example, MPEG-2 is used as the format of the moving image file 203.

  Metadata that is structured data relating to moving image data is recorded on the hard disk 202 as an XML (extensible Markup Language) file 204 that is a text file. The metadata is structured XML data, and the contents include, for example, a title, shooting date and time, genre, and the like.

  Index information is recorded on the hard disk 202 as an index file 205 which is a binary file in order to perform processing such as search / update on the XML data at high speed. The index file 205 is stored in an area that cannot be updated from the personal computer 210 in the hard disk 202. The index file 205 may be stored in an area that can be updated from the personal computer 210 in the hard disk 202, but in that case, the index file from the personal computer side is added to the instruction manual of the product equipped with the present embodiment. It is better to describe such that 205 is not updated.

  The application program 206 is a program that operates on the video camera 201 and has a function of controlling the entire operation of the video camera 201. A function for controlling normal operations as a video camera such as recording / playback of moving images and outputting XML data for creating a new XML file to the XMLDB program 207, generated by the application program 206, or a user interface 208 A function for outputting metadata about a moving image input to the XML DB program 207, a function for instructing the XML DB program 207 to perform a search using a search condition input from the user interface 208, and a moving image input from the XML DB program 207 A function to output metadata about the user interface to the user interface.

  The XML DB program 207 is a program that operates as a database based on XML, and manages metadata related to moving images. A function for creating a new XML file 204, a function for analyzing the XML file 204 to generate index information relating to the XML data, storing it in the index file 205, and storing it in the XML file 204 and the index file 205 in accordance with an instruction from the application program 206 It has a function to search / update / add XML data that has been stored.

  The user interface 208 includes a liquid crystal monitor and a plurality of keys. It has a function of presenting moving image data, metadata, and the like to the user, a function of receiving an instruction to start / stop shooting from the user, and a function of receiving an instruction to display and search metadata from the user.

  The USB interface 209 is a terminal for connecting to the personal computer 210 with a USB cable. When the video camera 201 and the personal computer 210 are connected via the USB interface 209, a function of reading and writing files recorded on the hard disk 202 from the personal computer 210 is provided.

  The personal computer 210 is a normal personal computer equipped with a USB terminal. When connected to the video camera 201 via a USB cable, files recorded on the hard disk 202 built in the video camera 201 can be read and written.

  The XML editor 211 is a general-purpose program for reading and writing XML files. When the personal computer 210 and the video camera 202 are connected by a USB cable, the user can read and write the XML file 204 recorded on the hard disk 202 using the XML editor 211. Instead of the XML editor 211, a configuration that uses a general-purpose text editor or a program specialized to read and write metadata about video data of a video camera may be used.

The above is the configuration of this embodiment, but the XML file 204 is recorded on the hard disk 202, and instead of being connected to the personal computer 210 via the USB interface 209, the XML file is recorded on a storage medium that can be attached to and detached from a video camera such as an SD memory. Then, the storage medium removed from the video camera may be attached to a read / write device provided in the personal computer so that the XML file can be read from and written to the personal computer. Further, the index file 205 may be recorded together with the XML file 204 on a removable storage medium such as an SD memory. In this case, it is better to describe the instruction not to update the index file 205 on the personal computer in the instruction manual of the product equipped with the present embodiment.
<Explanation of XML terms>
Here, XML terms used in the XML data that is the structured data of this embodiment will be briefly described.

  In XML, data is structured using tags that begin with “<” and end with “>”. The tag includes a start tag, an end tag, and an empty element tag. A data unit surrounded by a start tag and an end tag and a data unit represented by an empty element tag are called elements. The start tag and the empty element tag can describe attributes therein. A unit of text data existing outside the tag is called a text node. A data unit represented by a tag that starts with "<!-" And ends with "->" is called a comment.

  Elements, attributes, text nodes, comments, and the like that constitute XML are collectively referred to as nodes. Although there are other types of nodes in XML, they are not necessary for the description of the present invention, so that the description thereof is omitted.

Nodes that exist inside the start / end tags that make up an element are called descendant nodes of that element. However, the attribute is not included in the descendant node. In particular, a node immediately below the element is called a child node of the element. Conversely, an element to which a child node belongs is called a parent element. Nodes having the same parent node are called sibling nodes.
<Structure of index file>
Next, the configuration of the index file 205 will be described.

  FIG. 3 is a conceptual configuration diagram of the index file of the present embodiment. The index file is conceptually composed of a map layer positioned at a lower level and a database layer positioned at an upper level.

  The map layer associates key and value pairs. The key and value are character string data. The structure of the map layer is to find the value associated with a key, update the value associated with a key, delete a key and its associated value pair, and sequence the values in ascending or descending order of the keys It must be capable of processing such as acquisition. In addition, key / value pairs should be grouped by map name, that is, by specifying the map name, various processes such as search can be performed only for the key / value pairs belonging to the map. I must. As a specific realization means, B-Tree (balanced tree) is used. Alternatively, a relational database may be used.

  The database layer uses the functions of the map layer to configure index information related to XML data. The database layer includes an XML document ID map, an XML document information map, an index information map, a base element value map, and a search index map. Specific examples are shown in FIGS.

The XML document ID map is a map that uses the file path of the XML document as a key and uses an XML document ID that uniquely identifies the XML document as a value.
The XML document information map is a map having an XML document ID as a key and XML document information as a value. The XML document information includes a file path, a file size, and the last update date / time of the file.

  The index information map is a map that uses an X path that identifies an element of an XML document as a key and uses index information as a value. Hereinafter, an element designated by the X path as a key is referred to as a base element (reference element). The index information includes a relative path from the base element that identifies a node (hereinafter referred to as a search node (search element)) used for search among the descendant nodes of the base element. There may be a plurality of types of X paths for specifying the base element. Further, the relative path for specifying the search node may be specified for each X path for specifying the base element, and a plurality of types of relative paths may be included for one type of base element. The relative path is identified by a non-negative integer ID starting from 0 in the specified order for each corresponding base element.

  The base element value map (first index component) is a map having a node ID (information for uniquely identifying a reference element) uniquely identifying a base element as a key and a base element value as a value. The base element value includes an XML document ID of the XML document including the base element (information for identifying a structured data file having structured data having the uniquely identified reference element), and the XML document of the base element. A position path for specifying the position in the information (information for specifying the position of the reference element in the structured data of the specified structured data file), and the node value of the search node existing in the descendant (the reference Information for specifying each search element located below the element, and content information of each search element). The node value of the search node is included in the base element value together with an ID (information specifying the search element) for identifying the relative path of the corresponding search node.

The search index map (second index component) has a node value of the search node (content information of the search element) as a key, and a node ID of the base element having the search node as a descendant (the search element having the content information) Is a map whose value is information for uniquely identifying a reference element having. One search index map is prepared for each relative path (for each information for specifying a search element) that specifies a search node included in the index information in the index information map.
<Description of position path>
Next, the position path included in the base element value will be described.

  The position path is information for specifying a node in the XML document. There is an X path having the same function, but the object is to perform high-speed processing with a smaller amount of information than the X path. While the X path can specify a plurality of nodes simultaneously, the position path always specifies one node.

FIG. 4 is a diagram in which the format of the position path according to the present embodiment is expressed in a function format.
The position path is first started from the NumOfPositions field. The NumOfPositions field is a 32-bit non-negative integer, and specifies the number of Position fields that follow.

  Next, the Position field continues by the number specified in the NumOfPositions field. The Position field is a 16-bit positive number, and designates one of the child nodes of an element by the value of the number of children of the parent element.

When the NumOfPositions field is 0, the node specified by the position path is a root element.
When the NumOfPositions field is 1 or more, one of the child nodes of the root element is specified in the first Position field (Position [0]). Further, when the designated child node is an element, one of the child nodes is designated in the next Position field (Position [1]). Hereinafter, the nodes are similarly traced by the number of the Position fields, and the node specified by the last Position field (Position [NumOfPositions-1]) is the node specified by the position path. Note that the node specified in the Position field other than the last Position field must be an element.

Although the attribute cannot be specified in the position path format according to the present embodiment, the position path according to the present embodiment is used only for specifying the base element, and therefore does not cause a problem.
<Flow of XML file analysis determination processing>
Next, the flow of XML file analysis determination processing by the XML DB program of this embodiment will be described.

  The XML file analysis / determination process is performed after the XMLDB program creates a new XML file by inputting XML data from the application program, after the video camera is disconnected from the personal computer via the USB interface, or after the SD memory, etc. In the case of the configuration using the removable storage medium, the XML file is used when there is a possibility that the XML file is updated, for example, after the storage medium is attached to the video camera. By passing the file path of the XML file analyzed by the application program to XMLDB as an input parameter, an XML file analysis determination process is performed.

FIG. 5 is a diagram showing the flow of XML file analysis determination processing by the XMLDB program.
XML file analysis determination processing is started (S501).

First, the file attribute of the XML file to be analyzed is acquired (S502). The file attributes acquired here are the file size and the last update time.
Next, it is determined whether there is a key registered in the XML document ID map that matches the file path of the XML file to be analyzed (S503). If there is a file that matches the file path of the XML file to be analyzed, the process proceeds to step S504, and if not, the process proceeds to step S508.

  In step S504, an XML document ID for the XML file to be analyzed is acquired. That is, a value corresponding to the file path of the XML file to be analyzed as a key is acquired from the XML document ID map.

  Next, XML document information is acquired from the XML document information map (S505). That is, a value corresponding to the XML document ID acquired in step S504 as a key is acquired from the XML document information map. As described above, the XML document information includes the file size and the last update time.

  Next, it is determined whether or not there is a possibility of updating the XML document (S506). Specifically, only when the file size and the last update time included in the file attribute acquired in step S502 completely match the file size and the last update time included in the XML document information acquired in step S505. It is determined that there is no possibility of updating, otherwise it is determined that there is a possibility of updating.

  If there is a possibility of updating the XML document, the XML document information map is updated (S507). Specifically, the file size and the last update time of the XML document information corresponding to the XML document ID acquired in step S504 are updated to the file size and the last update time included in the file attribute acquired in step S502. Thereafter, the process proceeds to S510.

If there is no possibility of updating the XML document, the process proceeds to end step S511.
In step S508, the XML document ID for the XML file to be analyzed is registered in the XML document ID map. Specifically, an ID that does not overlap with an existing XML document ID is generated, and an entry with the generated XML document ID as a value is added to the XML document ID map using the file path of the XML file to be analyzed as a key. Note that the XML document ID is a positive number, and as its generation method, for example, a value obtained by adding 1 to the maximum value of the existing ID may be selected. Alternatively, a counter with an initial value of 1 for the XML document ID may be prepared separately, and the process of adding 1 to the counter after acquiring the counter value as the XML document ID may be performed.

  Next, XML document information for the XML file to be analyzed is registered in the XML document information map (S509). Specifically, XML document information is generated based on the file path of the XML file to be analyzed, the file size acquired in step S502 and the last update time, and the XML document ID generated in step S508 is used as a key. An entry whose value is document information is added to the XML document information map. Thereafter, the process proceeds to step S510.

  In step S510, XML file analysis processing is performed. At this time, the file path of the XML file to be analyzed and the XML document ID obtained in step S504 or step S508 are passed as input parameters.

The XML file analysis determination process ends (S511).
<Flow of XML file analysis processing>
Next, the flow of the XML file analysis process in the XML file analysis process step S510 will be described.

FIG. 6 is a diagram showing the flow of XML file analysis processing by the XMLDB program.
XML file analysis processing is started (S601).
The XML file specified by the file path passed as the input parameter is analyzed by the XML parser (S602). The XML parser is one of the components of the XMLDB program and has a general function as an XML parser that reads data from an XML file and decomposes the read XML data into nodes.

Next, regarding the XML data analyzed by the XML parser, the variable n is set as a root element (S603).
Next, it is determined whether or not the node indicated by the variable n is a base element (S604). For the determination, an X path that specifies a base element that is predetermined as an initial setting of the XML DB program is used. When the node indicated by the variable n matches the X path, it is determined that the node indicated by the variable n is a base element.

  If the node indicated by the variable n is a base element, base element analysis processing is performed on the node indicated by the variable n (S605). At this time, the file path and the XML document ID, which are input parameters of the XML file analysis process, and the X path that matches the node indicated by the variable n in step S604, that is, the X path that specifies the base element are passed as input parameters. Thereafter, the process proceeds to step S606 to determine whether there is a sibling node next to the node indicated by the variable n.

If the node indicated by the variable n is not a base element, it is determined whether or not the node indicated by the variable n has a child node (S606).
If the node indicated by the variable n has a child node, the variable n is set as the first child node of the variable n (S607), and the process proceeds to a determination step S604 as to whether the node indicated by the variable n is a base element.

  When the node indicated by the variable n does not have a child node, a node having the same parent element as the node indicated by the variable n, that is, a node positioned next to the node indicated by the variable n among the sibling nodes of the node indicated by the variable n. It is determined whether or not it exists (S608). That is, it is determined whether or not the node indicated by the variable n is the last node among the child nodes of the parent element.

  If there is a sibling node next to the node indicated by the variable n, the variable n is set as the next sibling node after the variable n (S609), and the process proceeds to a determination step S604 to determine whether the node indicated by the variable n is a base element.

If there is no sibling node next to the node indicated by the variable n, it is determined whether or not the node indicated by the variable n is a root element (S610).
If the node indicated by the variable n is not the root element, the variable n is set as the parent element of the variable n (S611), and the process advances to a determination step S608 as to whether or not a sibling node exists next to the node indicated by the variable n.

If the node indicated by the variable n is the root element, the XML file analysis process ends (S612).
<Flow of base element analysis processing>
Next, the base element analysis processing step S606 will be described in detail.

FIG. 7 is a diagram showing a flow of base element analysis processing by the XMLDB program.
Base element analysis processing is started (S701).

  First, index information corresponding to the base element to be processed is acquired from the index information map (S702). Specifically, a value using the X path that specifies the base element of the input parameter as a key, that is, index information is acquired from the index information map.

  Next, the node ID of the base element is acquired (S703). The node ID is a positive number, and an ID that does not overlap with an existing ID is selected. More specifically, for example, 1 may be added to the maximum value of the existing ID. Alternatively, a counter with an initial value 1 for the node ID may be prepared separately, and the process of adding 1 to the counter after obtaining the counter value as the node ID may be performed.

Next, a position path of the base element is created (S704).
Next, a base node value is created from the node ID acquired in step S703 and the position path created in step S704 (S705). Here, the node value of the search node is left empty.

  Next, the process starting from step S706 and ending at step S712 is repeated for each relative path that specifies the search node in the X path that specifies the base element of the input parameter. At this time, the relative path for specifying the search node is included in the index information acquired in step S702. This process is repeated (1).

  In the repetition (1), first, a node that matches the relative path is selected from the nodes below the base element in the relative path that specifies the search node to be processed (S707). Here, the node below the base element is a descendant node of the base element and attributes of the base element and the descendant node.

Next, the process starting from step S708 and ending in step S711 is repeated for each node selected in step S707. This process is repeated (2).
In iteration (2), first, an ID for identifying a relative path for specifying the processing target search node in iteration (1) and the node value of the node to be processed in iteration (2) are added to the base element value. (S709).

  Next, the node value of the processing target node and the node ID of the base element acquired in step S703 are registered in the search index map (S710). Specifically, an entry having the node value of the processing target node as a key and the node ID of the base element as a value is added to the search index map for the relative path for specifying the processing target search node in the repetition (1).

Repeat (2) is terminated (S711).
The repetition (1) is ended (S712).
Next, the node ID of the base element acquired in step S703 and the base element value created in step S705 and updated in step S709 are registered in the base element value map (S713). Specifically, an entry having the base element node ID as a key and the base element value as a value is added to the base element value map.

The base element analysis process is terminated (S714).
<Flow of search processing>
Next, the flow of search processing by the XML DB program of this embodiment will be described.

  The search process is executed by the XML DB program according to an instruction from the application program. As input parameters, an X path for specifying a base element, a relative path from a base element for specifying a search result node, a relative path from a base element for specifying a search node, and a search key are passed. As a search result, a list of nodes is returned from the XML DB program to the application program.

FIG. 8 is a diagram showing the flow of search processing by the XML DB program.
Search processing is started (S801).
First, index information corresponding to the X path for specifying the base element of the input parameter is acquired from the index information map (S802). Specifically, a value using the X path that specifies the base element of the input parameter as a key, that is, index information is acquired from the index information map.

  Next, a value using the search key of the input parameter as a key, that is, the node ID of the base element is acquired from the search index map for the relative path that specifies the search node of the input parameter in the X path that specifies the base element of the input parameter. (S803). The acquired node ID may be zero or may be plural.

  Next, the process starting from step S804 and ending in step S812 is repeated for each node ID acquired in step S803. If the node ID acquired in S803 is 0, the process proceeds to step S814 without performing the repetition process.

  In the repetitive processing, first, it is determined whether or not a key having the same node ID as the processing target node ID exists in the base element value map (S805). If it exists, the process proceeds to step S806. If it does not exist, the process proceeds to step S815, that is, proceeds to the next repetition process, or in the case of the last repetition process, the repetition ends.

In step S806, a value using the node ID to be processed as a key, that is, a base element value is acquired from the base element value map.
Next, it is determined whether or not the relative path specifying the node of the search result of the input parameter is included in the index information acquired in step S802 (S807). If it is included, the process proceeds to step S808; otherwise, the process proceeds to step S809.

  In step S808, the node value of the node specified by the relative path that specifies the node of the search result of the input parameter is acquired from the base element value acquired in step S806. Specifically, the relative path ID is specified based on the order in which the relative path specifying the search result node is included in the index information acquired in step S802, and the node value included in the base element value together with the relative path ID To get. The acquired node value may be zero or may be plural. Thereafter, the process proceeds to step S814.

In step S809, the XML document ID and position path included in the base element value acquired in step S806 are acquired.
Next, the file path of the XML file is acquired from the XML document information map (S810). Specifically, a value using the XML document ID acquired in step S809 as a key, that is, a file path is acquired from the XML document information map.

Next, the XML file specified by the file path acquired in step S810 is analyzed by the XML parser (S811).
Next, the base element specified by the position path acquired in step S809 is selected from the XML data analyzed in step S811 (S812). Here, one element is always selected.

  Next, for the base element selected in step S812, the node value of the node specified by the relative path that specifies the node of the input parameter search result is acquired (S813). The acquired node value may be zero or may be plural. Thereafter, the process proceeds to step S814.

In step S814, the node value acquired in step S808 or step S813 is added to the search result list. If the obtained node value is 0, nothing is done.
The iterative process is terminated (S815).

The search process is terminated (S816). A search result list is returned from the XMLDB program to the application program.
<Deleting process flow>
Next, the flow of deletion processing by the XML DB program of this embodiment will be described.

  The deletion process is executed by the XML DB program according to an instruction from the application program. As input parameters, an X path for specifying a base element, a relative path from a base element for specifying a node to be deleted, a relative path from a base element for specifying a search node, and a search key are passed.

FIG. 9 is a diagram showing a flow of deletion processing by the XML DB program.
Deletion processing is started (S901). The processing in the next step S802 and step S803 is the same as step S802 and step S803 in the flow chart showing the search processing by the XML DB program in FIG.

Next, the process starting from step S904 and ending at step S916 is repeated for each node ID of the base element acquired at step S803.
The processing of step S806 and steps S809 to S812 is the same as step S806 and steps S809 to S812 in the flow chart showing the search processing by the XML DB program of FIG.

  Next, in the nodes below the base element selected in step S812, the node specified by the relative path of the deletion target node is replaced with a comment (S913). Here, the base element itself may be replaced.

Next, the XML data updated in step S913 is overwritten on the file read in step S811 (S914).
Next, a base element reanalysis process for deletion is performed (S915). Here, as input parameters, whether or not the base element itself has been deleted (more accurately replaced) in step S913, the node ID of the base element to be processed repeatedly, the index information acquired in step S802, and in step S806. The acquired base element value, the XML document ID acquired in step S809, and the base element acquired in step S812 are passed.

The iterative process is terminated (S916).
The deletion process is terminated (S917).
<Flow of base element reanalysis processing for deletion>
Next, the base element reanalysis process for deletion in step S915 will be described.

FIG. 10 is a diagram showing a flow of a base element reanalysis process for deletion by the XMLDB program.
The base element reanalysis process is started (S1001).

  First, it is determined whether or not the base element itself has been deleted in the deletion process (S1002). Whether or not the base element itself has been deleted can be determined from the input parameters. If the base element itself has been deleted, the process proceeds to step S1003. Otherwise, the process proceeds to step S1004.

  In step S1003, the entry with the node ID of the base element of the input parameter as a key is deleted from the base element value map. Thereafter, the process proceeds to step S1014.

In step S1004, all relative path IDs and node values are deleted from the base element value of the input parameter.
Steps S706 to S712 are the same as steps S706 to S712 in the diagram showing the flow of the base element analysis processing of FIG. However, index information, base elements, node IDs of base elements, and base element values are those of input parameters.

  Next, the base element value map is updated (S1013). Specifically, a value using the node ID of the base element of the input parameter in the base element value map as a key is input as an input parameter and updated with the base element value updated in the processing from step S1004 to step S712. Thereafter, the process proceeds to step S1014.

  In step S1014, the XML document information map is updated. Specifically, a value using the XML document ID as a key, that is, XML document information is acquired from the XML document information map, and the file size and the last update time of the file indicated by the file path included in the acquired XML document information are acquired. Then, the XML document information is updated with the acquired file size and the last update time, and the value with the XML document ID of the XML document information map as a key is updated with the updated XML document information.

The base element reanalysis process for deletion is terminated (S1015).
<Flow of update processing>
Next, the flow of update processing by the XML DB program of this embodiment will be described.

  The update process is executed by the XML DB program according to an instruction from the application program. As input parameters, the X path that identifies the base element, the relative path from the base element that identifies the node to be updated, the new node used for the update (hereinafter referred to as the update node), and the base element that identifies the search node Pass the relative path and search key.

FIG. 11 is a diagram showing a flow of update processing by the XML DB program.
Update processing is started (S1101).
The processing in step S802 and step S803 is the same as step S802 and step S803 in the flow chart showing the search processing by the XML DB program in FIG.

Next, the process starting from step S1104 and ending at step S1116 is repeated for each node ID of the base element acquired at step S803.
The processing of step S806 and steps S809 to S812 is the same as step S806 and steps S809 to S812 in the flow chart showing the search processing by the XML DB program of FIG.

  Next, in the nodes below the base element selected in step S812, the node specified by the relative path of the update target node is replaced with the update node (S1113). It is assumed that the base element itself is not updated. That is, a relative path indicating the base element itself is not specified in the relative path from the base element that specifies the node to be updated of the input parameter.

The processing in step S914 is the same as step S914 in the flowchart showing the deletion processing flow by the XML DB program in FIG.
Next, base element reanalysis processing for update is performed (S1115). Here, as input parameters, the node ID of the base element to be processed repeatedly, the index information acquired in step S802, the base element value acquired in step S806, the XML document ID acquired in step S809, and acquired in step S812. Passed the base element.

The iterative process is terminated (S1116).
The update process is terminated (S1117).
<Flow of base element reanalysis processing for update>
Next, the base element reanalysis process for update in step S1115 will be described.

FIG. 12 is a diagram showing the flow of base element reanalysis processing for update by the XMLDB program.
The base element reanalysis process is started (S1201).

  The processes of steps S1004, S706 to S712, S1013, and S1014 are the same as steps S1004, S706 to S712, S1013, and S1014 in the flowchart showing the flow of the base element reanalysis process for deletion in FIG.

The base element reanalysis process is terminated (S1215).
<Flow of additional processing>
Next, the flow of additional processing by the XML DB program of this embodiment will be described.

  The additional processing is executed by the XML DB program according to an instruction from the application program. As input parameters, a file path for specifying the XML file to be added, an X path for specifying the node to be added, a flag indicating a position to be added to the addition target node, and a new node used for addition (hereinafter referred to as an additional node) Pass).

  The flag indicating the position to be added to the addition target node is whether the addition node is added as the last child node of the addition target node (in this case, the addition target node must be an element) or the addition target A flag indicating whether to add as a sibling node immediately before the node.

FIG. 13 is a diagram showing a flow of additional processing by the XML DB program.
Addition processing is started (S1301).
The processes of steps S503, S504, S508, and S509 are the same as steps S503, S504, S508, and S509 in the flow chart of the XML file analysis determination process in FIG. However, after step S504 and after step S509, the process proceeds to step S1310.

In step S1310, the file specified by the file path of the input parameter is analyzed by the XML parser.
Next, a node identified by an X path that identifies a node to which an input parameter is to be added is selected from the XML data analyzed in step S1310 (S1311). Note that only one node is selected. That is, the X path of the input parameter is assumed to specify one node.

  Next, an input parameter addition node is added to the position specified by the flag indicating the input parameter addition position for the addition target node selected in step S1311 (S1312).

  Next, additional node analysis processing is performed (S1313). Here, the XML document ID acquired in step S504 or created in step S508 and the added additional node added in step S1312 are passed as input parameters.

The adding process is terminated (S1314).
<Flow of additional node analysis processing>
Next, the additional node analysis process in step S1313 will be described.

FIG. 14 is a diagram showing a flow of additional node analysis processing by the XML DB program.
The additional node analysis process is started (S1401).
Next, the variable n is set as an additional node of the input parameter (S1403).

  The processes in steps S604 to S609 and S611 are the same as steps S604 to S609 and S611 in the flow chart of the XML file analysis process in FIG. However, if it is determined in step S608 that there is no sibling node next to n, the process proceeds to step S1410.

  In step S1410, it is determined whether or not n is an additional node. If it is determined that n is not an additional node, the process proceeds to step S611. If n is determined to be an additional node, the process proceeds to step S1412.

  In step S1412, the XML document information map is updated. Specifically, a value using the XML document ID of the input parameter as a key, that is, XML document information is acquired from the XML document information map, and the file size and the last update time of the file indicated by the file path included in the acquired XML document information , The XML document information is updated with the acquired file size and the last update time, and the value with the XML document ID of the XML document information map as a key is updated with the updated XML document information.

The additional node analysis process ends (S1413).
<Specific examples of XML data>
Next, each process of the present embodiment will be described more specifically using a specific example of XML data.

FIG. 15 is a specific example of XML data in the present embodiment. However, the numbers arranged vertically on the left side are line numbers for convenience of explanation and are not included in the actual XML data.
The XML data example as a whole is an element named “SDVideo”, which is the root element of the XML data example. Each XML file stores XML data composed of one root element.

  Metadata corresponding to one moving image file stored in the video camera is stored in an element named “Movie” in the second to sixth lines, the seventh to eleventh lines, and the like. Specifically, data such as an ID (id attribute) for identifying a moving image file, an event type (Event element), an image quality (Quality element), and a shooting date (Date element) are stored below the Movie element. In this embodiment, XML data that stores a plurality of pieces of XML data having the same structure (hereinafter referred to as XML data units) is stored. In this XML data example, there is one type of XML data unit, but there may be a plurality of types of XML data units in the XML data.

  The Movie element located at the top of the XML data unit corresponds to the base element of this embodiment. The X path for specifying the base element is “/ SDVideo / Movie”.

  Since processing such as searching for metadata such as event type and image quality for a moving image file is performed, a node storing these data is a search node. For example, the node that stores the event type is a text node that is a child node of the Event element, and the relative path from the base element that specifies the search node is “Event / text ()”. Strictly speaking, the node that stores the image quality is a text node that is a child node of the Quality element, and the relative path from the base element that specifies the search node is “Quality / text ()”. A node that stores an ID for identifying a moving image file is an id attribute, and a relative path from a base element that identifies a search node is “@id”. A search index map in the index file is prepared for each relative path that specifies these search nodes.

  For example, in the search process, when an ID of a moving image whose event type is “11” is acquired, an X path “/ SDVideo / Movie” for specifying a base element as an input parameter of the search process, a search result node The relative path “@id” from the base element that identifies the search node, the relative path “Event / text ()” from the base element that identifies the search node, and the search key “11” are passed.

  For example, in the deletion process, when deleting the entire metadata of a moving image whose image quality is “1”, an X path “/ SDVideo / Movie” for specifying a base element as an input parameter of the deletion process, a node to be deleted A relative path “.” (Representing the base element itself) from the base element that identifies the search node, a relative path “Quality / text ()” from the base element that identifies the search node, and the search key “1” are passed. The node to be deleted is replaced with a comment as shown in the twelfth line of FIG.

  For example, in the update process, when the event type of the moving image whose ID for identifying the moving image file is “001-001” is updated to “34”, the X path for specifying the base element as the input parameter of the update process “/ SDVideo / Movie”, relative path “Event / text ()” from the base element that identifies the update target node, update node (text node whose node value is “34”), base element that identifies the search node The relative path “@id” and the search key “001-001” are passed.

  For example, in the addition process, when adding metadata of a new video file to the end of the XML data in FIG. 15, first, XML data having the Movie element including the metadata of the new video file as the highest node is used. Create this (this will be an additional node), specify the XML file to be added as an input parameter for the addition process (file path of the XML file in which the XML data in FIG. 15 is stored), and add the node to be added The specified X path “/ SDVideo”, a flag indicating the position to be added to the addition target node (flag indicating the last child node), and an additional node (XML data including metadata of the new moving image file) are passed.

Also, for example, when adding new video file metadata before the XML data unit starting from the 13th line of the XML data in FIG. 15 in the addition process, the new video file metadata is first included. XML data having the Movie element as the highest node is created (this is an additional node), and the file path for specifying the XML file to be added as an input parameter for the addition process (XML in which the XML data in FIG. 15 is stored) File path of file), X path “/ SDVideo / Movie [@ id = '001-003']” for specifying the node to be added, a flag indicating the position to be added to the node to be added (the previous sibling node is Flag) and an additional node (XML data including metadata of a new video file) Pass.
<Summary>
With the above configuration, the metadata of the video camera can be managed as structured data by XML.

Further, the present invention includes a program for causing a data storage device to realize the functions of the above-described embodiments. These programs may be read from the recording medium and loaded into the data storage device, or may be transmitted via a communication network and loaded into the data storage device.
<Details of index file>
Next, the configuration of the database layer described in FIG. 3 of the index file will be described in more detail.

FIG. 16 is a configuration diagram of an XML document ID map and an XML document information map.
The XML document ID map 1601 is a map having the file path of the XML document as a key and the XML document ID as a value. In the example of FIG. 16, ID: 1 is assigned to the file path “file1.xml”, and ID: 2 is assigned to the file path “file2.xml”.

  The XML document information map 1602 is a map having an XML document ID as a key and XML document information including a file path, a file size, and a file last update date / time as a value. In the example of FIG. 16, information of the XML file 1603 is assigned to ID: 1, and information of the XML file 1604 is assigned to ID: 1.

FIG. 17 is a configuration diagram of the index information map.
The index information map 1701 is a map having the X path of the base element as a key and index information as a value. In the example of FIG. 17, there are two records in the index information map, and index information having configurations indicated by the configurations 1702 and 1703 of the base element and the search node are stored.

  In the index information of the configuration shown in the configuration 1702 of the base element and search node, the root element is SDVideo, the base element is Movie, and the X path of the base element is “/ SDVideo / Movie”. The search node is an id attribute of the Movie element and a text node that is a child node of each element of Event, Quality, and Date, and a relative path from the base element Movie is included in the index information.

The same applies to the base element and search node configuration 1703.
FIG. 18 is a configuration diagram of a base element value map (first index component).

  The base element value map 1801 uses a base element node ID (information for uniquely identifying a reference element) as a key, and an XML document ID (structured data file having structured data including the uniquely identified reference element) ), A position path (information specifying the position of the reference element in the structured data of the specified structured data file), a node value of each search node (position below the reference element) This is a map whose value is a base element value consisting of information for specifying each search element to be performed and contents information of each search element. FIG. 18 shows an example in which the Movie element of the XML data 1802 is a base element, and each record of the base element value map 1801 stores a base element value corresponding to each base element of the XML data 1802.

FIG. 19 is a configuration diagram of a search index map (second index component).
The search index map 1901 uses the node value of the search node (content information of the search element) as a key, and the node ID of the base element having the search node having the node value as a descendant (the reference including the search element having the content information) It is a map whose value is information that uniquely identifies an element. FIG. 19 shows an example of an Event element (a text node that is a child node of the Event element) in which a search node is specified as an Event by information (Event) that specifies a search element. One or more values are stored. The node ID of the base element stored in the value corresponds to the node ID stored in the key of the base element value map 1902.
<Application example of the present invention>
Next, a specific application example of the embodiment will be described.

FIG. 20 is an example of an event list screen displayed on the liquid crystal monitor of the video camera in an example in which the structured data storage device to which one embodiment is applied is applied to the video camera.
In this application example, if the user performs a menu operation for event registration before starting shooting, a list of events such as “children” and “athletic meet” stored in the device in advance as shown in FIG. Is displayed. Instead of the event name, an icon indicating the type of event may be displayed.

  When the user selects an arbitrary event, the selected event is stored in the device. Thereafter, when the user takes a picture, the ID of the event selected as one of the attribute information of the taken moving picture is stored in the structured data storage device of the present invention.

  Next, when the user views a video taken by the user, if the user performs a menu operation for event selection, a list of events such as “children” and “athletic meet” is displayed as shown in FIG.

  When the user selects an arbitrary event, the video having the ID of the selected event is searched in the structured data storage device of the present invention, and the thumbnail (representative image) of the video acquired as the search result is as shown in FIG. Are displayed in a list. When the user selects an arbitrary video from the displayed video thumbnail list, playback of the selected video is started.

It is a figure which shows simply the concept of the structured data storage apparatus of this invention. It is a block diagram which shows one Example of the structured data storage apparatus of this invention. It is a notional block diagram of the index file in one Example. It is the figure which expressed the format of the position path in one Example with the function form. It is a figure which shows the flow of the XML file analysis judgment process by the XMLDB program in one Example. It is a figure which shows the flow of the XML file analysis process by the XMLDB program in one Example. It is a figure which shows the flow of the base element analysis process by the XMLDB program in one Example. It is a figure which shows the flow of the search process by the XMLDB program in one Example. It is a figure which shows the flow of the deletion process by the XMLDB program in one Example. It is a figure which shows the flow of the base element reanalysis process for deletion by the XMLDB program in one Example. It is a figure which shows the flow of the update process by the XMLDB program in one Example. It is a figure which shows the flow of the base element reanalysis process for the update by the XMLDB program in one Example. It is a figure which shows the flow of the additional process by the XMLDB program in one Example. It is a figure which shows the flow of the additional node analysis process by the XMLDB program in one Example. It is a specific example of XML data in one embodiment. It is a block diagram of the XML document ID map and XML document information map in one Example. It is a block diagram of the index information map in one Example. It is a block diagram of the base element value map in one Example. It is a block diagram of the search index map in one Example. It is an example of the event list screen in the application example of an Example. It is an example of the moving image list screen in the application example of an Example.

Explanation of symbols

101 XML file 102 Index file 103 General-purpose XML processing means 104 Dedicated XML processing means 201 Video camera 202 Hard disk 203 Movie file 204 XML file 205 Index file 206 Application program 207 XMLDB program 208 User interface 209 USB interface 210 PC 211 XML editor 1601 XML document ID map 1602 XML document information map 1603 XML file 1604 XML file 1701 Index information map 1702 Base element and search node configuration 1703 Base element and search node configuration 1801 Base element value map 1802 XML data 1901 Search in Dexmap 1902 Base element value map

Claims (9)

In the structured data storage device in which the structured data file stored in the storage medium in the device can be viewed and updated from an external device,
Storage means for storing a structured data file having structured data in the storage medium, and storing an index file having index information as information for searching the structured data in the storage medium;
Detecting means for detecting whether or not the structured data file in the storage medium has been updated by the external device;
When the detecting means detects that there is an update, the updated structured data file is analyzed to generate new index information relating to the structured data of the structured data file, and the new index information is used. Index information generating means for updating an index file in the storage medium by the storage means;
Updating means for updating an element of the structured data in accordance with update information designated from the outside;
With
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation means detects the reference element included in the structured data included in the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data of the structured data file, and Information for identifying the detected search element that is associated with the content information of the detected search element, and identifying the detected search element as the new second index component And the content information of the specified search element and the information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information A means of generating information,
The update means includes an element selection condition for specifying a search element to be searched as an update candidate, content information of the search element to be searched, and a search element to be updated in accordance with update information specified from outside. And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file associated with information that is extracted from an index component and that uniquely identifies the same reference element as the information that uniquely identifies the extracted reference element Information for identifying the reference element and information for identifying the position of the reference element are extracted from the first index component, information for identifying the extracted structured data file, and information for identifying the position of the reference element; The reference element is read from within the structured data file identified based on the element, and the content of the element that satisfies the element selection condition existing below the read reference element is replaced with the updated content, The storage unit stores the structured data file again, and causes the index information generation unit to analyze the updated structured data file of the element to update the index information.
A structured data storage device characterized by that. A structured data file having structured data is stored in a first storage medium detachably attached to the apparatus, and an index file having index information which is information for searching the structured data is stored in the apparatus. Storage means for storing in a second storage medium fixed to
Detecting means for detecting whether or not the structured data file in the first storage medium has been updated by an external device;
When the detecting means detects that there is an update, the updated structured data file is analyzed to generate new index information relating to the structured data of the structured data file, and the new index information is used. Index information generating means for updating an index file in the second storage medium by the storage means;
Updating means for updating an element of the structured data in accordance with update information designated from the outside;
With
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation means detects the reference element included in the structured data included in the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data of the structured data file, and Information for identifying the detected search element that is associated with the content information of the detected search element, and identifying the detected search element as the new second index component And the content information of the specified search element and the information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information A means of generating information,
The update means includes an element selection condition for specifying a search element to be searched as an update candidate, content information of the search element to be searched, and a search element to be updated in accordance with update information specified from outside. And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file associated with information that is extracted from an index component and that uniquely identifies the same reference element as the information that uniquely identifies the extracted reference element Information for identifying the reference element and information for identifying the position of the reference element are extracted from the first index component, information for identifying the extracted structured data file, and information for identifying the position of the reference element; The reference element is read from within the structured data file identified based on the element, and the content of the element that satisfies the element selection condition existing below the read reference element is replaced with the updated content, The storage unit stores the structured data file again, and causes the index information generation unit to analyze the updated structured data file of the element to update the index information.
A structured data storage device characterized by that. Storage means for storing a structured data file having structured data in a storage medium detachably attached to the apparatus, and storing an index file having index information as information for searching the structured data in the storage medium When,
Detecting means for detecting whether the structured data file in the storage medium has been updated by an external device;
When the detecting means detects that there is an update, the updated structured data file is analyzed to generate new index information relating to the structured data of the structured data file, and the new index information is used. Index information generating means for updating an index file in the storage medium by the storage means;
Updating means for updating an element of the structured data in accordance with update information designated from the outside;
With
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation means detects the reference element included in the structured data included in the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data of the structured data file, and Information for identifying the detected search element that is associated with the content information of the detected search element, and identifying the detected search element as the new second index component And the content information of the specified search element and the information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information A means of generating information,
The update means includes an element selection condition for specifying a search element to be searched as an update candidate, content information of the search element to be searched, and a search element to be updated in accordance with update information specified from outside. And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file associated with information that is extracted from an index component and that uniquely identifies the same reference element as the information that uniquely identifies the extracted reference element Information for identifying the reference element and information for identifying the position of the reference element are extracted from the first index component, information for identifying the extracted structured data file, and information for identifying the position of the reference element; The reference element is read from within the structured data file identified based on the element, and the content of the element that satisfies the element selection condition existing below the read reference element is replaced with the updated content, The storage unit stores the structured data file again, and causes the index information generation unit to analyze the updated structured data file of the element to update the index information.
A structured data storage device characterized by that. A structured data storage program in a structured data storage device capable of browsing / updating a structured data file stored in a built-in storage medium from an external device,
Storing a structured data file having structured data in the storage medium, and storing an index file having index information, which is information for searching the structured data, in the storage medium;
Detecting to detect whether the structured data file in the storage medium has been updated by the external device;
When the detection step detects that there is an update, the updated structured data file is analyzed to generate new index information related to the structured data included in the structured data file, and the new index information is used. An index information generating step for updating an index file in the storage medium;
An update step for updating the elements of the structured data in accordance with update information designated from the outside;
Is a structured data storage program that causes a structured data storage device to execute
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation step detects the reference element included in the structured data of the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data included in the structured data file; Generate information that associates the information that identifies the detected search element that is located with the content information of the detected search element, and specifies the detected search element as the new second index component Information, content information of the specified search element, and information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information Generating information having,
The updating step includes a search element to be searched as an update candidate according to update information specified from the outside, content information of the search element to be searched, element selection condition for specifying a search element to be updated And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file that is extracted from an index component and associated with information that uniquely identifies the same reference element that uniquely identifies the extracted reference element. Information for identifying a file and information for identifying the position of the reference element are extracted from the first index component, and information for identifying the extracted structured data file and information for identifying the position of the reference element After reading the reference element from the structured data file specified based on the above, and replacing the element contents that match the element selection condition existing below the read reference element with the update contents The structured data file is stored again by the storing step, and the index information generating step is configured to analyze the structured data file updated of the element and update the index information.
A structured data storage program characterized by the above. A structured data storage program in a structured data storage device for storing a structured data file in a storage medium,
A structured data file having structured data is stored in a first storage medium detachably attached to the structured data storage device, and an index file having index information which is information for searching for the structured data, Storing in a second storage medium fixed to the structured data storage device;
A detecting step for detecting whether or not the structured data file in the first storage medium has been updated by an external device;
When the detection step detects that there is an update, the updated structured data file is analyzed to generate new index information related to the structured data included in the structured data file, and the new index information is used. An index information generation step of updating an index file in the second storage medium;
An update step for updating the elements of the structured data in accordance with update information designated from the outside;
Is a structured data storage program that causes a structured data storage device to execute
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation step detects the reference element included in the structured data of the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data included in the structured data file; Generate information that associates the information that identifies the detected search element that is located with the content information of the detected search element, and specifies the detected search element as the new second index component Information, content information of the specified search element, and information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information Generating information having,
The updating step includes a search element to be searched as an update candidate according to update information specified from the outside, content information of the search element to be searched, element selection condition for specifying a search element to be updated And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file that is extracted from an index component and associated with information that uniquely identifies the same reference element that uniquely identifies the extracted reference element. Information for identifying a file and information for identifying the position of the reference element are extracted from the first index component, and information for identifying the extracted structured data file and information for identifying the position of the reference element After reading the reference element from the structured data file specified based on the above, and replacing the element contents that match the element selection condition existing below the read reference element with the update contents The structured data file is stored again by the storing step, and the index information generating step is configured to analyze the structured data file updated of the element and update the index information.
A structured data storage program characterized by the above. A structured data storage program in a structured data storage device for storing a structured data file in a storage medium,
A structured data file having structured data is stored in a removable storage medium in the structured data storage device, and an index file having index information as information for searching the structured data is stored in the removable storage. A storing step for storing in a medium;
A detecting step for detecting whether or not the structured data file in the removable storage medium has been updated by an external device;
When the detection step detects that there is an update, the updated structured data file is analyzed to generate new index information related to the structured data included in the structured data file, and the new index information is used. An index information generation step of updating an index file in the removable storage medium;
An update step for updating the elements of the structured data in accordance with update information designated from the outside;
Is a structured data storage program that causes a structured data storage device to execute
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation step detects the reference element included in the structured data of the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data included in the structured data file; Generate information that associates the information that identifies the detected search element that is located with the content information of the detected search element, and specifies the detected search element as the new second index component Information, content information of the specified search element, and information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information Generating information having,
The updating step includes a search element to be searched as an update candidate according to update information specified from the outside, content information of the search element to be searched, element selection condition for specifying a search element to be updated And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file that is extracted from an index component and associated with information that uniquely identifies the same reference element that uniquely identifies the extracted reference element. Information for identifying a file and information for identifying the position of the reference element are extracted from the first index component, and information for identifying the extracted structured data file and information for identifying the position of the reference element After reading the reference element from the structured data file specified based on the above, and replacing the element contents that match the element selection condition existing below the read reference element with the update contents The structured data file is stored again by the storing step, and the index information generating step is configured to analyze the structured data file updated of the element and update the index information.
A structured data storage program characterized by the above. A structured data storage method in a structured data storage device capable of browsing / updating a structured data file stored in a built-in storage medium from an external device,
Storing a structured data file having structured data in the storage medium, and storing an index file having index information, which is information for searching the structured data, in the storage medium;
Detecting to detect whether the structured data file in the storage medium has been updated by the external device;
When the detection step detects that there is an update, the updated structured data file is analyzed to generate new index information related to the structured data included in the structured data file, and the new index information is used. An index information generating step for updating an index file in the storage medium;
An update step for updating the elements of the structured data in accordance with update information designated from the outside;
With
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation step detects the reference element included in the structured data of the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data included in the structured data file; Generate information that associates the information that identifies the detected search element that is located with the content information of the detected search element, and specifies the detected search element as the new second index component Information, content information of the specified search element, and information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information Generating information having,
The updating step includes a search element to be searched as an update candidate according to update information specified from the outside, content information of the search element to be searched, element selection condition for specifying a search element to be updated And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file that is extracted from an index component and associated with information that uniquely identifies the same reference element that uniquely identifies the extracted reference element. Information for identifying a file and information for identifying the position of the reference element are extracted from the first index component, and information for identifying the extracted structured data file and information for identifying the position of the reference element After reading the reference element from the structured data file specified based on the above, and replacing the element contents that match the element selection condition existing below the read reference element with the update contents The structured data file is stored again by the storing step, and the index information generating step is configured to analyze the structured data file updated of the element and update the index information.
A structured data storage method characterized by the above. A structured data storage method in a structured data storage device for storing a structured data file in a storage medium,
A structured data file having structured data is stored in a first storage medium detachably attached to the structured data storage device, and an index file having index information which is information for searching for the structured data, Storing in a second storage medium fixed to the structured data storage device;
A detecting step for detecting whether or not the structured data file in the first storage medium has been updated by an external device;
When the detection step detects that there is an update, the updated structured data file is analyzed to generate new index information related to the structured data included in the structured data file, and the new index information is used. An index information generation step of updating an index file in the second storage medium;
An update step for updating the elements of the structured data in accordance with update information designated from the outside;
With
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation step detects the reference element included in the structured data of the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information specifying the position of the reference element in the structured data included in the structured data file, and the subordinates of the reference element Generate information that associates the information that identifies the detected search element that is located with the content information of the detected search element, and specifies the detected search element as the new second index component Information, content information of the specified search element, and information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information Generating information having,
The updating step includes a search element to be searched as an update candidate according to update information specified from the outside, content information of the search element to be searched, element selection condition for specifying a search element to be updated And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file is extracted from an index component and is associated with information that uniquely identifies the same reference element as the information that uniquely identifies the extracted reference element. Information for identifying a file and information for identifying the position of the reference element are extracted from the first index component, and information for identifying the extracted structured data file and information for identifying the position of the reference element After reading the reference element from the structured data file specified based on the above, and replacing the element contents that match the element selection condition existing below the read reference element with the update contents The structured data file is stored again by the storing step, and the index information generating step is configured to analyze the structured data file updated of the element and update the index information.
A structured data storage method characterized by that. A structured data storage method in a structured data storage device for storing a structured data file in a storage medium,
A structured data file having structured data is stored in a removable storage medium in the structured data storage device, and an index file having index information as information for searching the structured data is stored in the removable storage. A storing step for storing in a medium;
A detecting step for detecting whether or not the structured data file in the removable storage medium has been updated by an external device;
When the detection step detects that there is an update, the updated structured data file is analyzed to generate new index information related to the structured data included in the structured data file, and the new index information is used. An index information generation step of updating an index file in the removable storage medium;
An update step for updating the elements of the structured data in accordance with update information designated from the outside;
With
The structured data includes a plurality of data units having the same configuration including hierarchical elements, and each data unit is a reference element that is an element positioned at the top of each data unit, and subordinates of the reference element. And structured data comprising search elements that are elements to be searched and located at
The index information comprises a first index component and a second index component;
The first index component includes information for uniquely identifying the reference element, information for identifying the structured data file having the structured data including the uniquely identified reference element, and identification thereof Information for specifying the position of the reference element in the structured data included in the structured data file, information for specifying each search element positioned below the reference element, and contents information of each search element Information associated with
The second index component includes information for specifying the search element, content information of the specified search element, and the reference for specifying the reference element including the search element having the content information Information associated with information that uniquely identifies an element,
The index information generation step detects the reference element included in the structured data of the updated structured data file, analyzes the updated structured data file, and exists below the detected reference element The new index information is generated by detecting a search element to be generated, and generating the new index information including a new first index component and a new second index component, and the new first index component Information that uniquely identifies the detected reference element as elements, information that identifies the updated structured data file having the structured data that includes the uniquely identified reference element, and Information for specifying the position of the reference element in the structured data included in the structured data file; Generate information that associates the information that identifies the detected search element that is located with the content information of the detected search element, and specifies the detected search element as the new second index component Information, content information of the specified search element, and information for uniquely identifying the detected reference element for specifying the detected reference element including the search element having the content information Generating information having,
The updating step includes a search element to be searched as an update candidate according to update information specified from the outside, content information of the search element to be searched, element selection condition for specifying a search element to be updated And the update contents are specified, and a set of information specifying the specified search element to be searched and content information of search elements matching the specified content information is extracted from the second index component Information for uniquely identifying the reference element for specifying the reference element associated with the set of the information for specifying the extracted search element and the content information of the search element. The structured data file that is extracted from an index component and associated with information that uniquely identifies the same reference element that uniquely identifies the extracted reference element. Information for identifying a file and information for identifying the position of the reference element are extracted from the first index component, and information for identifying the extracted structured data file and information for identifying the position of the reference element After reading the reference element from the structured data file specified based on the above, and replacing the element contents that match the element selection condition existing below the read reference element with the update contents The structured data file is stored again by the storing step, and the index information generating step is configured to analyze the structured data file updated of the element and update the index information.
A structured data storage method characterized by the above.

Images