Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2001-12-28
2003-04-29
Channavajjala, Srirama (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06556986
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates in general to a database processing method and a system for processing a database, and more particularly to a database processing method and a system in which an index access is carried out using a user definition function by which a data type and its behavior can be defined by a user.
Currently, in a database language SQL, the standardization of an SQL3 (ISO, ANSI) has been promoted. As one of the primary functions of the SQL3, there is an ADT (Abstract Data Type).
By the ADT is meant a data type to be defined by some user definition wherein the object-oriented concept is introduced thereinto, and the operation for the ADT data is defined in the form of a method (a function or a procedure) by a user. If the ADT is employed, then it is possible to implement the complicated data structure as data in the database. In addition, the behaviour (accompanying function) of the ADT data can be defined in the form of an ADT function.
In the definition of the ADT, both the specification of the attributes used to express the ADT value, and the specification of the ADT functions used to implement the behaviour thereof are defined. The ADT definition information is, similarly to table definition information and the like, managed as the dictionary information in a database management system in many cases.
For the definition of the ADT function, it is also possible to specify a module which is described with a general programming language such as an SQL itself or a C language to be compiled in order to be registered in a system. The relation between the program module used to implement the ADT function and the ADT function is described in an ADT definition statement for defining the ADT (e.g., a CREATE TYPE statement in the SQL).
The use of the ADT results in the function coping with the multimedia data being able to be implemented in the form of a function of the database management system. This means that the processing which has been conventionally executed with an application program can be implemented in the database system at a high speed and with a low development cost.
On the other hand, in a general search system, in order to implement a certain special function at a high speed, the access method unique to that function is utilized in many cases. As a typical one, an index is given as an example.
For example, in a full text search system, there is used a dedicated index which is constituted by keywords extracted from the documents for search some keywords in documents at a high speed, a character component table or the like. In addition, in many database management systems, by using an access method such as a B-tree index self-contained in the system, the promotion of a user query processing, i.e., a retrieval processing has been made.
With respect to the ADT data as well, there can be considered the utilization of a special index for implementing the evaluation peculiar to a certain ADT, i.e., the retrieval evaluation or the high speed evaluation (retrieval evaluation). In order to have sufficiently the benefits of the ADT, however, the means for adding an access method of the user definition, i.e., an index is required for the database management system.
Now, in the conventional database processing method, as for one approach of adding the user-defined index, there is given as an example a method wherein an access method to implement the ADT function at a high speed is contained in the module for implementing the ADT function. In this case, however, since the module for implementing the ADT function has a function of accessing to the user-defined index, the user definition index of interest is fastened to the ADT, and hence will lose the independency for the ADT.
Therefore, in the above-mentioned conventional database processing method, if the function of accessing to the user definition index is self-contained in the ADT function, then, there arises a problem that however usefully and generally the index is designed, that index can not be utilized from other ADTS.
In addition, it is impossible to support the indexes coping with all the data such as not only the B-tree index, but also the index for text search or the index for image search, within the above-mentioned conventional database management system. Then, there arises another problem that if the indexes coping with many data are supported, then the database management system will become larger in scale, and hence all the worse, the unnecessary index module will be self-contained for some users'.
SUMMARY OF THE INVENTION
In the light of the foregoing problems associated with the prior art, it is therefore an object of the present invention to provide a database processing method and a system by which a general database processing can be carried out independent of a specific user-defined function, and a recording medium for implementing the method and the system.
It is another object of the present invention to provide a relational database processing method and a system by which an implementation module for carrying out a specific index access can be made independent of a user-defined function, and a recording medium for implementing the method and the system.
It is still another object of the present invention to provide a relational database processing technology by which only an implementation module required for a database can be self-contained.
The outline of the typical one of the inventions disclosed in the present application will be simply described as follows.
That is, a relational database processing method of executing a function, which is previously defined and registered in a database, in accordance with a processing request to execute a database processing, includes the step of selecting, when a user-defined function in processing request for the database is set in correspondence to a specific index on the basis of the above-mentioned index definition information, a specific implementation module for carrying out an access using the specific index from the module definition information, and the step of executing the database processing using the implementation module thus selected.
As described above, according to the database processing method of the present invention, by preparing the function in which the user-defined function in processing request is defined in the index definition information, the implementation module corresponding to the above-mentioned user-defined function is executed to carry out the index access. As a result, it is possible to execute the database processing by the user-defined index independent of a specific user-defined function.
Other objects, features and advantages of the present invention will become apparent from reading the following description of the embodiments of the invention taken in conjunction with the accompanying drawings.
REFERENCES:
patent: 4961139 (1990-10-01), Hong et al.
patent: 5295256 (1994-03-01), Bapat
patent: 5404510 (1995-04-01), Smith et al.
patent: 5418961 (1995-05-01), Segal et al.
patent: 5546576 (1996-08-01), Cochrane et al.
patent: 5560007 (1996-09-01), Thai
patent: 5615367 (1997-03-01), Bennett et al.
patent: 5689633 (1997-11-01), Cotner et al.
patent: 5758144 (1998-05-01), Eberhard et al.
patent: 5765147 (1998-06-01), Mattos et al.
patent: 5799310 (1998-08-01), Anderson et al.
patent: 5806058 (1998-09-01), Mori et al.
patent: 5842196 (1998-11-01), Agarwal et al.
patent: 5875334 (1999-02-01), Chow et al.
patent: 5893104 (1999-04-01), Srinivasan et al.
patent: 5983228 (1999-11-01), Kobayashi et al.
patent: 6061690 (2000-05-01), Nori et al.
patent: 6065013 (2000-05-01), Fuh et al.
patent: 6092062 (2000-07-01), Lohman et al.
patent: 6112198 (2000-08-01), Lohman et al.
patent: 6115704 (2000-09-01), Olson et al.
patent: 6128610 (2000-10-01), Srinivasan et al.
patent: 6219662 (2001-04-01), Fuh et al.
patent: 6240407 (2001-05-01), Chang et al.
patent: 6253196 (2001-06-01), Fuh et al.
patent: 6266663 (2001-07-01), Fuh et al.
patent: 6278994 (2001-08-01), Fuh et al.
patent: 6279004 (2001-08-
Hara Norihiro
Kamegi Yoshito
Kawamura Nobuo
Torii Shunichi
Channavajjala Srirama
Hitachi , Ltd.
Mattingly Stanger & Malur, P.C.
LandOfFree
Database management method of invoking a function retrieving... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database management method of invoking a function retrieving..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database management method of invoking a function retrieving... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3016303