Data management system for retrieving data based on hierarchized keywords associated with keyword names

• US 6,553,382 B2
• Filed: 03/14/1996
• Issued: 04/22/2003
• Est. Priority Date: 03/17/1995
• Status: Expired due to Fees

• Current Assignee: Canon Ayutthaya Limited (Canon Inc.)
• Original Assignee: Canon Ayutthaya Limited (Canon Inc.)
• Inventors: Hatori, Kenji
• Primary Examiner(s): JUNG, DAVID YIUK
• Application Number:
  US08/615,782
• Publication Number:
  US 20030037058A1
• Time in Patent Office: 2,595 Days
• Field of Search: 395/601-605, 395/773-776, 364/228-284, 707/1-206
• US Class Current: 1/1
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

This invention provides a data management method and a data management system for automatically merging hierarchical keywords and attribute information into other hierarchical keywords and attribute information, and reducing the work of adding keywords to data. When first and second hierarchized keyword groups are given, keywords having the same keyword name or keywords equal in keyword names of all parents are extracted from the first and second keyword groups. A logical operation is performed for the extracted keywords, by using the keyword names, between a set of keywords immediately below a parent keyword in the first keyword group and a set of keywords immediately below a parent keyword in the second keyword group. On the basis of the logical operation, one hierarchized keyword group consisting of the keywords in the first keyword group and the keywords in the second keyword group is formed.

Claims

1. A data management method of managing data comprising the steps of:

forming first and second groups of keywords, each group containing one or more keywords hierarchized in accordance with classes of objects to be managed such that the keywords in each group are arranged as a top keyword and other keywords below in a hierarchy, wherein each keyword above another keyword is a parent keyword for any keyword therebelow, wherein each keyword immediately above another keyword is an immediate parent keyword for any keyword immediately therebelow, and wherein each keyword has a respective keyword name associated therewith;

designating a merge of the first and second groups;

when either one of the first and second groups is designated, assigning a plurality of the keywords in a designated group to data and storing the data;

extracting, from the first and second groups, a keyword having a same keyword name and having all its ascendant parents having same keyword names respectively;

performing a logical OR operation, based on respective keyword names, between a respective sets of keywords in the first and second groups having the extracted keywords as a same immediate parent; and

forming a third keyword group hierarchically rearranged in accordance with classes of objects on a basis of the logical OR operation, as a new keyword group different from the first and second groups, containing the keywords of the first and second groups, by repeating the extracting and logical OR operation steps in each of the hierarchical levels.

2. The method according to claim 1, wherein when retrieval using a specified keyword is designated, data assigned to the specified keyword is retrieved.

3. A data management system for managing data comprising:

means for forming first and second groups of keywords, each group containing one or more keywords hierarchized in accordance with classes of objects to be managed such that the keywords in each group are arranged as a top keyword and other keywords below in a hierarchy, wherein each keyword above another keyword is a parent keyword for any keyword therebelow, wherein each keyword immediately above another keyword is an immediate parent keyword for any keyword immediately therebelow, and wherein each keyword has a respective keyword name associated therewith;

means for designating a merge of the first and second groups;

means for, when either one of the first and second groups is designated, assigning a plurality of the keywords in each group to data;

means for storing the assigned data;

means for extracting, from the first and second groups, a keyword having a same keyword name and having all its ascendant parents having same keyword names respectively;

means for performing a logical OR operation based on respective keyword means, between a respective sets of keywords in the first and second groups having the extracted keyword as a same immediate parent; and

means for forming a third keyword group hierarchically rearranged in accordance with classes of objects on the basis of the logical OR operation, as a new keyword group different from the first and second groups, containing the keywords of the first and second groups by repeating the extracting by said extracting means and logical OR operation by said logical OR operation means in each of hierarchical levels.

4. The system according to claim 3, wherein when retrieval using a specified keyword is designated, data assigned to the specified keyword is retrieved.

5. A data management system for managing data, comprising:

first and second storage means for respectively storing first and second groups of keywords, each group containing one or more keywords hierarchized in accordance with classes of objects to be managed such that the keywords in each group are arranged as a top keyword and other keywords below in a hierarchy, wherein each keyword above another keyword is a parent keyword for any keyword therebelow, wherein each keyword immediately above another keyword is an immediate parent keyword for any keyword immediately therebelow, and wherein each keyword has a respective keyword name associated therewith;

designating means for designating a merge of the first and second groups;

keyword extracting means for extracting, from the first and second groups, a keyword having a same keyword name and having all its ascendant parents having same keyword names respectively;

logic means for performing a logical OR operation, based on respective keyword names, between respective sets of keywords in the first and second groups having the same immediate parent;

keyword group forming means for forming a third keyword group hierarchically rearranged in accordance with classes of objects on the basis of the logical OR operation, as a new keyword group different from the first and second groups, containing at least one of the keywords of the first group and at least one of the keywords of the second group, by repeating the extracting by said keyword extracting means and the logical OR operation by said logic means in each of the hierarchical levels; and

third storage means for storing the third keyword group.

6. The system according to claim 5, wherein the logic operation includes AND and OR.

7. The system according to claim 5, further comprising means for specifying a keyword, wherein the logic operation is performed for keywords having the specified keyword as a parent and for a further group of keywords not having the specified keyword, and wherein in the formation of the third group, unique numbers are assigned to all keywords therein as respective keyword IDs.

8. The system according to claim 7, wherein the logic operation includes AND and OR.

9. A data management system comprising:

first and second data storage for respectively storing first and second data;

first and second keyword storage for respectively storing first and second groups of keywords, each group containing one or more keywords hierarchized in accordance with classes of objects to be managed such that the keywords in each group are arranged as a top keyword and other keywords below in a hierarchy, wherein each keyword above another keyword is a parent keyword for any keyword therebelow, wherein each keyword immediately above another keyword is an immediate parent keyword for any keyword immediately therebelow, and wherein each keyword has a respective keyword name associated therewith;

a first attribute storage for holding a first correspondence between the first data and the first group of keywords and for holding first storage locations of the first data in said first data storage, the first storage locations being uniquely determined in said system;

a second attribute storage for holding a second correspondence between the second data and the second group of keywords and for holding second storage locations of the second data in said second data storage, the second storage locations being uniquely determined in said system;

designating means for designating a merge of the first and second groups;

keyword extracting means for extracting, from the first and second groups, a keyword having a same keyword name and all its ascendant parents having same keyword names respectively;

keyword logic operation means for performing a logical OR operation, based on the respective keyword names, between respective sets of keywords in the first and second groups having the extracted keywords as a same immediate parent;

keyword forming means for forming a third group of keywords consisting of the keywords of the first and second groups hierarchically rearranged in accordance with classes of objects on a basis of the logical OR operation, as a new keyword group different from the first and second groups, by repeating the extracting by said keyword extracting means and the logical OR operations by said keyword logic operation means in each of the hierarchical levels, and for assigning, to each keyword in the third group, a unique number as keyword ID; and

attribute forming means for forming a third correspondence between the first and second data and the keywords in the third group based on the first and second correspondences, the first and second storage locations and the keyword IDs.

10. The system according to claim 9, wherein the logical operation includes OR and AND.

11. The system according to claim 9, further comprising means for specifying a keyword from the first and second groups, wherein the logic operation is performed for keywords having the specified keyword as a parent and for a further group of keywords not having the specified keyword, and wherein said keyword formation means assigns unique numbers to all keywords, including those not included in the third group, as respective keyword IDs.

12. The system according to claim 11, wherein the logical operation includes OR and AND.

13. A data management system comprising:

means for providing first and second groups of keywords, each group containing one or more keywords hierarchized in accordance with classes of objects to be managed such that the keywords in each group are arranged as a top keyword and other keywords below in a hierarchy, wherein each keyword above another keyword is a parent keyword for any keyword therebelow, wherein each keyword immediately above another keyword is an immediate parent keyword for any keyword immediately therebelow, and wherein each keyword has a respective keyword name associated therewith;

designating means for designating a merge to the first and second groups;

extracting means for extracting, from the first and second groups a keyword having a same keyword name and having all its ascendant parents having same keyword names respectively;

logic means for performing a logical OR operation, based on respective keyword names, between a respective sets of keywords in the first and second groups having the extracted keyword as a same immediate parent;

a data storage for storing data;

a first keyword storage for storing the first group of keywords;

an attribute storage for holding a first correspondence between the data and the first group of keywords;

a second keyword storage for storing the second group of keywords;

an attribute manager for, when the keywords of one of the plurality of second groups are assigned to data in the data storage, writing a further correspondence between the data and the keywords in the second group into said attribute storage; and

means for forming a third keyword group hierarchically rearranged in accordance with classes of objects on a basis of the logical OR operation, as a new keyword group different from the first and second groups, containing the keywords of the first and second groups, by repeating the extracting by said extracting means and the logical OR operation by said logic means in each of hierarchical levels.

14. A computer readable medium storing a program for performing a data management method of managing data, wherein first and second groups of keywords are provided, each group containing one or more keywords hierarchized in accordance with classes of objects to be managed such that the keywords in each group are arranged as a top keyword and other keywords below in a hierarchy, wherein each keyword above another keyword is a parent keyword for any keyword therebelow, wherein each keyword immediately above another keyword is an immediate parent keyword for any keyword immediately therebelow, and wherein each keyword has a respective keyword name associated therewith, said method comprising the steps of:

designating a designation of a merge of the first and second groups;

when the designation of the merge is detected, extracting, from the first and second groups, a keyword having a same keyword name and all its ascendant parents having the same keyword name;

performing a logical OR operation, based on respective keyword names, between respective sets of keywords in the first and second groups having the extracted keyword as a same immediate parent; and

forming a third keyword group hierarchically rearranged in accordance with classes of objects on the basis of the logical OR operation, as a new keyword group different from the first and second groups, containing the keywords of the first and second groups, by repeating the extracting and logical OR operation steps in each of the hierarchical levels.

15. A medium according to claim 14, wherein said program further comprises the step of providing the first and second groups of keywords.

16. A medium according to claim 14, wherein said method further comprises the step of accessing, from a storage means, a data area including a keyword storage area, an attribute storage area, a keyword ID rewrite table area and an image storage area.