Method for forming graphic database and system utilizing the method

• US 5,524,202 A
• Filed: 06/06/1995
• Issued: 06/04/1996
• Est. Priority Date: 03/01/1991
• Status: Expired due to Fees

• Current Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Original Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Inventors: Yokohama, Hideo
• Primary Examiner(s): Zimmerman, Mark K.
• Assistant Examiner(s): Vo, Cliff N.
• Application Number:
  US08/470,172
• Time in Patent Office: 364 Days
• Field of Search: 395/153-155, 395/160-161, 395/164-166
• US Class Current: 1/1
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A graphic database system which comprises a memory unit, a mapping unit and a processing unit in which the memory unit stores a file in which graphic data such as map data expressed as an object in terms of a predetermined description based on an object oriented language is registered, the mapping unit maps the contents of the file on a memory space, and the processing unit accesses the mapped memory space to perform operations such as registering, deleting and updating operations over the graphic data of the file.

Claims

1. A graphic database system comprising:

external storage means for storing therein a graphic object file in which graphic data expressed as an object in terms of a predetermined description based on an object oriented language is registered;

mapping means for mapping a memory space of the graphic object file stored in the external storage means on a memory space of a virtual memory area which is accessed by a logical address;

real memory means having a memory space and which is accessed by a real address;

memory management means for said memory space matching said memory space of the real memory means, corresponding to the memory space mapped by the mapping means and the memory space of the graphic object file stored in the external storage means; and

processing means for accessing the memory space of the real memory means which has been matched by the memory management means in correspondence with an access to the memory space of the virtual memory area which has been mapped by the mapping means to thereby execute processing, selected from the group consisting of registration, retrieval, updating and deletion of the graphic data in the external storage means.

2. The graphic database system as set forth in claim 1, wherein the graphic data is map graphic data indicative of constituent element graphics of a map.

3. The graphic database system as set forth in claim 1, wherein the graphic object file comprises:

a graphic object pool area for registering therein a plurality of graphic objects corresponding to predetermined graphic data; and

a graphic object management table storage area for storing therein a graphic object management table which manages registration locations of the plurality of graphic objects registered in the graphic object pool area, and wherein

the memory management means, by referring to the graphic object management table, performs matching of the memory space of the real memory corresponding to the virtual memory area mapped by the mapping means and the memory space of the graphic object file stored in the external storage means.

4. The graphic database system as set forth in claim 3, wherein the graphic object management table storage area has a predetermined page size, the graphic object pool area has a size of multiple times of the predetermined page size, and the memory management means performs, on the unit page basis, the matching of the memory space of the real memory corresponding to the virtual memory area mapped by the mapping means and the memory space of the graphic object file stored in the eternal storage means.

5. The graphic database system as set forth in claim 3, wherein the graphic object management table storage area is extended by the unit size of one page when no room is left in the graphic object management table.

6. The graphic database system as set forth in claim 3, wherein the graphic object management table storage area is extended by the unit size of multiple pages when no room is left in the graphic object management table.

7. The graphic database system as set forth in claim 3, wherein the graphic object management table comprises a fixed length table for storing:

a first offset value indicative of a relative storage location of the graphic object management table corresponding to a previous graphic object pool of the graphic object pool corresponding to the graphic object management table;

a second offset value indicative of a relative storage location of the graphic object management table corresponding to a next graphic object pool of the graphic object pool corresponding to the graphic object management table; and

graphic object unique data composed of identification data for identifying each of graphic objects corresponding to a plurality of graphic objects registered in the graphic object pool corresponding to the graphic object management table, a third offset value indicative of a relative storage location of the graphic object with respect to the graphic object management table, and size data indicative of a size of the storage area of the graphic object.

8. The graphic database system as set forth in claim 3, wherein the graphic object registration area is divided into blocks of a predetermined size, and wherein the blocked graphic object registration area comprises a used block with the graphic object being registered therein and an idle block with no graphic object being registered therein.

9. The graphic database system as set forth in claim 8, wherein the graphic object management table, when the graphic object registered in the used block is deleted, connects the used block from which the graphic object is deleted with the idle block to manage the connected block as an idle block.

10. A method of forming a graphic database, comprising the steps of:

expressing graphic data as an object in terms of a predetermined description based on an object oriented language;

preparing a graphic object file in which the graphic data as the object is registered and registering the prepared graphic object file into external storage means;

mapping a memory space of the graphic object file registered in the external storage means on a memory space of a virtual memory area which is accessed by a logical address;

matching a memory space of a real memory corresponding to the mapped virtual memory area and the memory space of the graphic object file stored in the external storage means; and

executing processing selected from the group consisting of registration, retrieval, updating and deletion of the graphic data in the external storage means by accessing the memory space of the real memory which has been matched in correspondence with an access to the memory space of the mapped virtual memory area.