Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2001-09-10
2004-02-24
Rones, Charles (Department: 2175)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06697817
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to a database system for handling multimedia data such as image data, voice data, movie data and the like, and more particularly to a variable-length database storing method and apparatus which can perform addition, change and deletion of data during operation of the database system, and which do not need to reconstruct the composition of the database.
2. Prior Art
A database stores various kinds of data made to correspond to other data, and retrieves and outputs desired data at need. A conventional database consists of a database having data stored in it, a database managing system for reading and writing data from and into the database, a server or other suitable computer system for operating and managing the database, and applications realizing various functions using the database on the server/computer system.
At present relational databases are in common use. The relational database makes every data relate to other data using a table, and forms and stores those relations into a table. Data typically is stored in a specified length, in a specified type, in a specified area and in specified order. In a conventional database structure, the length of a record or an item of managed data typically is fixed. Therefore, if the compatibility of data is not kept, an error may occur, causing the database or a program accessing the database to abort. When a database definition or structure is modified, it causes the data in the database to be incompatible with the database. Thus, the data needs to be modified, so that it is compatible with the database. This can be very time consuming.
As one skilled in the art will appreciate, multimedia files are managed as binary large object (BLOB) types, or managed by means of a method of storing the data as an external file and making them correspond to their file name. Therefore, the database has no consistency, has been complicated in management, and is poor in system efficiency.
With rapid advance of information technology (IT), various social activities or economic activities utilizing IT have become more and more common. Further, with the development of data processing apparatuses and communication technologies, various types of data have come into use. In such an environment, the importance of establishing a method for efficiently handling an enormous amount of data is becoming a higher priority.
Since many databases are customized for specific operations or services, a large amount of work is required to perform this customization.
A table in a database is managed in a state where data having a fixed record length or a fixed item data length are put close in a regular order. In order to access a desired record, it is necessary to calculate the address of a record stored, determine the location of the record and access the record. Accordingly, it is necessary that the structure of the data be fixed.
Due to such a structure, when registration of an item is changed, if all relevant records are not changed, the compatibility of data is lost and a database table becomes inaccessible. In order to reconstruct a database to maintain the compatibility of data, it has been necessary to interrupt the use of the database system.
As a result, it has become necessary to handle data that varies significantly in length such as multimedia data. On setting the length of data, the maximum possible length of data in ordinarily used applications is set and defined. A table can quickly become redundant, the efficiency of utilizing resources becomes poor, and management of the database becomes laborsome. Therefore, an object-oriented database is also conceived in order to handle multimedia data, but is different in structure from commonly used databases. Accordingly, it has been difficult to incorporate such a database into a conventional database.
Furthermore, with the spread of the Internet, there has been increased use of languages such as XML (Extensible Markup Language) or the like, which has excellent compatibility with the Internet. A conventional database cannot cope with a flexible item definition and a structured data structure by means of XML. It needs to redefine a table or a structure each time the definition of XML is performed. Each time, it is necessary to stop and reconstruct a database system.
The present invention has been performed in consideration of such circumstances, and in one embodiment of the present invention there is provided a database apparatus and a database accessing method for managing very long data having variable-length records and variable-length items by means of a single table.
Further, in another embodiment of the present invention there is provided a database apparatus capable of performing additions or changes of data without reconstructing a database when attempting to modify the database with the modification of items of a table or specifications of a record.
SUMMARY OF THE INVENTION
In order to solve the previously mentioned problems of a conventional database structure, the present invention makes it possible to handle items and record data of variable length. There is provided in accordance with the present invention, a database apparatus for storing variable-length data items. The apparatus includes an inputting portion for receiving a data item to be written into the database and for receiving a retrieval condition when a data item is to be read from the database, an outputting portion for outputting data items read from the database, a database management system for controlling the writing and reading of the data items, and a data store. Each data item is stored in the form of one or more data packets.
The data store has an item definition area, a record management area, and a data area. The item definition area stores, in connection with each data item, a data item name, data item type (e.g., category such as text or image), and data item length. The item definition area also stores a packet address (number) assigned to each data item. The record definition area manages records and assigns a packet address to each record, the record comprising a plurality of data items related to each other and defined by said item definition area. The data area stores the actual data items.
The database management system retrieves a data item from the data store when a retrieval condition inputted at the inputting portion matches data in the item definition area and the record management area, resulting in the retrieved data item being provided to the outputting portion.
In another embodiment, there is provided a variable-length database apparatus with an inputting portion for inputting stored data and a retrieval condition, a database for storing data inputted by said inputting portion in it, a database management system for reading and writing data from and to said database, and an outputting portion for outputting the result of retrieving data stored in said database, comprising:
a means for generating an item definition area for relating to each other and storing in it the item name, data type, and item length of each item data defined in said database, and the packet number given to said item;
a means for generating a record management area for giving a packet number to a record consisting of items defined by said item definition, and relating to each other and storing them in it;
a means for generating a data area by referring to other data inputted by said inputting portion and said record management area;
an extracting means for extracting, when data inputted by said inputting portion and data in said record management area are matched with a retrieval condition in retrieval of data, the matched data from said data area; and
an outputting means for outputting the data extracted by said extracting means.
Hereupon, said database is comprised of said item definition area formed out of variable-length data, said record management area and said data area. Said data typically has a length and type optionally set for each data.
Th
Abel-Jalil Neveen
Datt Japan, Inc.
Rones Charles
Townsend and Townsend / and Crew LLP
LandOfFree
Variable-length database apparatus and method for accessing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Variable-length database apparatus and method for accessing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable-length database apparatus and method for accessing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3349036