TW571203B - Method for processing information - Google Patents

Abstract

A method to process structured information (16) to be stored to a database (12) of a computer system is proposed in which the grammars describing the structure of the information are determined, a database schema (10) is deduced from said grammars, mapping rules are generated from said grammars, and the structured information (16) is stored to said database according to the schema and the mapping rules. Furthermore, this method can be used to transfer data to and to read data from databases (12) comfortably.

Description

571203

V. Description of the Invention (1) Field of the Invention: The present invention is a method for processing information, especially a method for processing structured information to be stored in a database, and a method for transmitting this information to a database. θ Background: Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs. Some information usually derived from one A must be read and processed by the other β. Such information can exist in various types, including numbers, texts, sentences, and similar things, but with different changes, such as free text, tables, and so on. Such information now appears in large numbers and must be processed and understood quickly and reliably by the recipient. Such buckets of information should fit into a data holder located on the receiving end of the data sender. Receiving this information from many different locations and storing this information in a large database system, you must first read the information from the database, and then proceed with the stored "package" or amount of information Grammar parsing. In order to understand the content of the information. If there is no such parsing step, the stored information is used in addition to being stored in the data carrier. These information packets are called BLOBS ( Binary Large Object). Such a BLOBS must be parsed. Its structure must be determined before it can be read, and the information contained in BL 0 BS must be understood by everyone. When reading many BL 0 The problem arises when the content in the BS is evaluated in a similar way to the content of the database. Such evaluation includes query instructions. The query statement is optional. ^ Applicable to China National Standard (CNS) A4 (210 X 297 mm) " " Printed by Employee Consumer Cooperative of Intellectual Property Bureau, Ministry of Economic Affairs 571203 A7---- ~ ^ ~ -_57 5 Description of the invention () Also access; some content in the shell database, and the results of the query represent the list of information in the query in a detailed form format, and sorted by any individual criteria ^ plural BL 0 BS stored in In the database, the known technology is to process each BLOBS with an individual grammatical analysis. It is not possible to immediately query the query to a plurality of blobs without advanced grammatical analysis. Therefore, any evaluation of a large amount of stored data Both are time-consuming and labor-intensive tasks, even if the data is stored in an electronically readable form. From this, it is obvious that it is necessary to propose a more convenient and fast way to process a large amount of structured information and store it on a computer. The information in the system is cheap. One of the objects of the present invention is to propose an improved method to process structured information and store it in the data of the computer system. Another object of the present invention is to propose An improved method for transmitting information from an external end to a database. Another object of the present invention is to provide a computer system, which has a The data management system is configured to execute a computer program implemented according to the processing method of the present invention. The method to achieve the above purpose is to directly deduct the structural information of the database from the grammar of a presenter (schema infommati). 〇i〇. The existing grammar is characterized by the structure of the file content to be transmitted to build the structure information of the database directly from the grammar. The structure information of the database is spoken with the help of the grammar. Deducted. Ageing rules (mapping rules) can distinguish how to match the content of the existing grammar _ page 5 _ This paper standard applies t @ @ 家 标准 （CNS) A4 验 （210 X 297 公 发] " " " '< Please read the precautions on the back before filling out this page.)% 571203 A7 B7 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs. These pairing rules are deduced at the same time as the structural information is deduced. Brief description of the drawings: The features of the present invention will be described in the scope of the attached patent application. However, to better understand the present invention, its preferred embodiments, objectives, and advantages, it will be possible to refer to the following diagrams in conjunction with the following detailed description, of which: Figure 1 is a flowchart of the processing method of the present invention. Fig. 2 is a schematic diagram showing a basic processing method of the first embodiment of the present invention. Fig. 3 is a schematic diagram showing the basic processing method of the second embodiment of the present invention. Fig. 4 is a functional block diagram showing the sender of the data of the present invention; Fig. Is a schematic diagram showing the drawing number of the method of the present invention: 10 structure 12 database 14 grammar 16 structure Contents 18 Pairing information 20 Setting context 30 DTD file 32 Database form invention Detailed description: Now referring to Figure TF and specifically referring to Figure 1, "The following will explain some of the structured information 1 0 0 Office, Z Wanfa. Handle the page 6 of this paper to the size of the Chinese National Standard (CNS) A4 (210 X 297 mm) (please read the precautions on the back before filling this page). -Line 571203 A7 B7 Employees, Intellectual Property Bureau, Ministry of Economic Affairs The steps of the consumer cooperative to print five, the invention description () quantity of structured information are part of this method, which can be implemented in the computer system at the transmitting end and one in the computer system at the receiving end. Part. These computer systems have programs and tools to perform these steps. The information 100 is contained in a computer-readable electronic building. Step 11: Determine the grammar by using conventional naming examples, such as the extension of certain building cases, or by using auxiliary information to determine the grammar used by the amount of information. A grammar-compliant database schema-here referred to as a relational database-deduced from the grammar described in step 120. Next, in step 130, a pairing rule is generated to determine how to structure the content of the information described in the grammar into a plurality of forms composed of a database structure. Finally, at step 140, the database can be filled with any information that conforms to the structure of the database and conforms to the grammar rules previously established. …, Through this grammar-based pairing, (grammar based m a p p i n g) ’information is stored in a structured format in the table of the relational database system. As described in the advantages of the present invention, the user of the database can provide detailed query instructions to query the internal communication of the database, and display the requested information in a sorted manner for easy understanding, because any database Forms are usually semantic unities. Therefore, the parsing of this information does not need to be used as part of the reading and accessing of the database, as in the conventional art. Page 7 This paper size is in accordance with Chinese National Standard (CNS) A4 (210 X 297 mm) (Please read the precautions on the back before filling this page), ¾ A ^ · Line-571203 Employees of Intellectual Property Bureau, Ministry of Economic Affairs, Consumption Cooperative prints A7 B7 V. Description of the invention (see Figure 2) to describe an embodiment of the first simple processing method of the present invention, the so-called " matching based on a simple grammar. &Quot; Basic matching, the complete structure 10 (schema) of the database 12 can be deduced and generated from the grammar 14, which describes the content of the structured information file 16. The matching rule 18, describes how to match The content of the grammar can be deduced from the grammar by statistical methods. The following grammatical example is just one of many possible application examples in this technology. This is used to Simple grammar describing nested record structures, such as special computer languages.

REC〇RD == > IDENTIFIER? T STRUCTT MEMBER * TENDT MEMBER == > IDENTIFIER TYPE TYPE == > ▼ STRING, 1 INTEGER1 RECORD IDENTIFIER == > (1 a 1-Tz,. T AT-1 ZT ) + The example grammar shows that a test record starts with an optional name for a structure, then a keyword 'struct, then zero or more members (MEMBERS), and finally a key Word, END, end. A member is composed of an IDENTIFIER followed by a TYPE. The demonstrator is a concatenation of one or more letters, and the type is a keyword 'STRING, (string) or INTEGER, (integer) or a nested record. A related structure deduced from the grammar might look like this: Page 8 This paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297 mm) i Please read the precautions on the back before filling This page) • Yu 丨 line 571203 A7 B7 V. Description of the invention () The 'RECORD —TABLE' form has the following positions: (Please read the precautions on the back before filling this page) 'record_key', integer type, for this Form's primary key; 'record-name', variable type; iumber —of-member ', integer type. 'MEMBER_TABLE 丨 The form has the following fields:' member_ke ^, integer type, the main index key for this form; 'member_name', variable type; 'parent_record —key', integer type; 'simple — typ ^, integer type; 'complex-type,' integer type, RECORD_TABLE, foreign key of the form (foreign key). This corresponding pairing rule may be as follows: The consumer cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs prints the IF (if) applies the 'RECORD' rule of this grammar, and THEN (then) inserts a new row of data (REC) into the table In the form, a unique number is generated to identify this record, and then this number is written in the RECORD ^ _KEY field of the column. If possible, then write the name of this record and the actual member number into the columns RECORD_NAME and NUMBER_OF_MEMBERS of the column. For all members, update the column of PARENT —RECORD_KEY with the value of RECORD — KEY in this data, and all corresponding columns can be updated. ENDIF. IF (if) this grammar is applied, MEMBER 'rule, THEN (then) insert on page 9 This paper size applies Chinese National Standard (CNS) A4 specification (210 X 297 mm) 571203 A7 B7 Intellectual Property Bureau, Ministry of Economic Affairs, employee consumption Printed by a cooperative

V. Description of the invention () Insert a new column of data into the form of MEMBER-TABLE, and generate a unique number in the form, and then write this number into the column of the MEMBER-KEY column. Then the value of 'IDENTIFIER' is written into the MEMBER_NAME block of the column. If the type of this member is' STRING · (string), 0 is written in the field of SIMPLE — TYPE, and NULL is written in the field of COMPLEX — TYPE. If this type is 'INTEGER' (integer), J | J writes 1 into the SIMPLE — TYPE field and NULL into the COMPLEX — TYPE block. If this type is a record structure, the value of RECORD —KEY entered in the corresponding database is written into the COMPLEX — TYPE field, and NULL is written into the SIMPLE_TYPE block. ENDIF. The following cases illustrate the above pairing rules. The following describes personal data and its structure in accordance with the grammar. PersonData STRUCT Name STRING Age INTEGER Address STRUCT Street STRING Zip STRING City STRING Country STRING END END Based on the above pairing rules, the grammar-based pairing results are: Page 10 This paper is scaled to the Chinese National Standard (CNS) A4 (210 X 297 mm) (Please read the notes on the back before filling this page) · i-line · 571203 A7 B7 V. Description of the invention () RECORD JTABLE record ^ key record-name number-of-members 1 PersonData 3 2 NULL 4 MEMBER JTABLE member key, member name. Parent_record_key, simple one Type, complex Type 1 Name 1 ~ 0 null " 2 Age 1 1 NULL 3 Address .i NULL 2 4 Street 2 0 NULL 5 Zip 2 0 NULL 6 City 2 0 NULL 7 Country 2 0 NULL Therefore, when the database is filled with a plurality of different quantities or information packages, the information package (i: nformation package) has a structure form, (please read the precautions on the back before filling this page) Ministry of Economy Printed by the Intellectual Property Bureau Staff Consumer Cooperatives can be generalized and described by the above-mentioned grammar 14, A result of reading or querying from the database, including the complete current conventional query instruction, can be executed without having to parse the same plural B L 〇 B S as in the prior art. In the second embodiment of the processing method of the present invention shown in FIG. 3, the so-called 'complex grammar based mapping' will be detailed. The structure of the complex grammar based mapping 10 does not need to be completely deduced by grammar 14, but when certain rules of grammar are applied to the content, both must use grammar and the so-called meta-context; 20 by grammar 1 4 Deducted. Structure 10 can be partially deduced from the grammar ', and when entering into @ 吾 法 分析' schema extensions and pairing data into the database, these two actions may happen at the same time. This paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 571203 A7 B7 Five invention instructions () For detailed description, in RECORD, the context of the context (context), to produce peaks a main Mother one, and register each generated form to ~ table). The context of the context can reflect the needs of the program. Only when you do a parsing do you know where In this example, only one form is available from the grammar. RECORD —REGISTRY TABLE Xiao a ^ ^ A record containing the existence of all forms The above example can be registered in the form by pen data (registration such as a user or application form will be generated. Deducted in a statistical manner ( Please read the notes on the back before filling out this page), RECORD_REGISTRY TABLE1 The employee consumer cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs printed the table early, with a field of 'RECORD TABLE NAME', a today's book-previous one — early table The main index key in. Compared with the simple grammar-based pairing, this rule can also include structural extension information, such as the rule of generating additional database forms, or generating additional rows in generated forms. Or stop, etc. In this case, this set of rules can be: IF (if) apply the 'RECORD' rule of this grammar, then (then) generate a new form into the schema. The name is attached to the name of the record obtained by parsing. The block of the form is (member — name as varchar, simple — type as integer, complex_type as v archar) ° member —name is the main index key 〇 write the record name (value of IDENTIFIER) in the form of RECORD_REGISTRY_TABLE. If there is no record on page 12, this paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297 public (Centi) 571203 A7 B7 5. Description of the invention () Name, a unique name will be generated. ENDIF (end). IF (if) the 'MEMBER / rule of this grammar is applied, then (the) insert a new row (ROW) To the form to which the member belongs. Write the 'IDENTIFIEm' value to the column of member_name of the column. If the type of this member is 'STRING' (string), write 0 to SIMPLE — TYPE In the field, write NULL in the field of COMPLEX + TYPE. If the type is' INTEGERS (integer), write 1 in the field of SIMPLE — TYPE, and write NULL in the field of COMPLEX_TYPE. If this type is a record structure, write the name of the record into the position of COMPLEX — TYPE, and NULL in the stop of SIMPLE — TYPE. ENDIF (end) When parsing, (please read the note and then fill in the back of this page) .-

PersonData STRUCT

Name Age Address

STRING INTEGER STRUCT Street Zip City Country END

STRING STRING STRING STRING line · Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs

The END remote structure can be extended with the form of 'PersonData' and 'SubRecordl1'. Since this embedded record does not have a name yet, fSubRecordlf will treat it as the name of the record: 'PersonData' form, with fields: 'member-name', variable type, with the main index of this form, page 13 paper dimensions Applicable to China National Standard (CNS) A4 specification (210 X 297 mm) 571203 A7 B7 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 5. Description of the invention () key, 'simple_typef, integer type;' complex-type ', Variable type. ‘SubRecord Γ form, with fields:‘ member_name ’, variable type, with the main index key of this form;’ simple —type ’, integer type,‘ complex-type ’, variable type. After parsing, these forms will contain the following information: RECORD JREGISTRYJTABLE (record_tab! E_name) PersonData SubRecord 1 PersonData member_name, simple_type, complex ″ ype Name 1 NULL Age 2 NULL Adress NULL SubRecord 1 SubRecord 1 member_name, simple type, complex type Street 1 — NULL — Zip 1 NULL City 1 NULL Country 1 NULL As described in the first embodiment, a database can be read or queried without having to perform BLOBs parsing in advance. Referring to Fig. 4 and Fig. 5, application examples of the processing method of the present invention will be described. Among them, you can perform direct reading / inquiry on database 12. The paper size is applicable to China National Standard (CNS) A4 (210 X 297 mm) (Please read the precautions on the back before filling this page. ) ·% -1 line. 571203 A7 V. Description of the invention (), without grammatical analysis of the information before execution: (Please read the precautions on the back before filling this page) ^ (^ 5 on the right) will receive packets of information from different places. Among them, A is shown on the left side of FIG. 5. These information packages are multiple information packages of the same type, for example, information packages with a common summary: the organization. ΒB can receive data from a certain ⑽ for a hospital's database. Each patient of Doctor A has a similar type of sad message, which is an information package. Step 400: The person designing or using one or a group of so-called DTDs (Document Type DecUmins) contains grammatical rules that are relevant and can describe the content of the amount of information to be transmitted. Next, in step 410, one of the DTD cases 30 is transmitted to B. This transfer method can be transferred from a to B as an electronic file or e-mail. -Line · Then, in step 420, B receives the DTD file 30 and generates a database structure 10 based on the information in the DTD building case. Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs As shown at the top of the diagram in Figure 5, A sends the DTD file to B in step 41 of Figure 4. For example, the database symbol 12 indicates that the database structure 10 can be derived from the content of the DTD file and dynamically generated when the dtd file is received, such as the four dummy points drawn in the database 12. When the database structure 10 is completed, the computer system where the database 丨 2 is located is ready to receive data, and data transmission can begin. In the next column of Figure 5, the information packet is transmitted from a to β. The information is divided into 4 forms, which represent the database structure of the β receiver. therefore,

571203 A7 B7 V. Description of the invention (If the household has information, it will be stored in the correct location of the gastronomic storehouse. Du * ^ gastronomic library. This transmission process will be repeated several times and stored in the data of B. 廑 Field Needle Library & gt The material has also become overdone. Please read the notes of St before reading it. In addition,-= c must also send the same data type to the database of b. A is on the lower right side of Figure 5 The information can be accessed using the query command of the 7th technology to select the desired form content from the database of b. There is no need to perform BLOBS parsing as is the case with today's technology. Once back to item 4, In step 43, 'A transmits a certain amount of information-a package of a plurality of information, such as a file' e-mail ', etc. according to the grammatical rules set in the B computer system and the structure of the database. The second column is displayed. Ordered in step 440, the computer system B receives the amount of information, and automatically stores it in the database form M according to the structure 10 of the database. Teleport processing can now be done as often as needed Or, another _c_ another doctor's consultation__ can send the same amount of information 'as shown in the third column of Figure 5. Then, the latter's information is the same way It is stored because the information is the same as the information of A. The printed result of the employee cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs, the receiving database 12 is filled with the information with the correct structure and stored in the corresponding data. The database form 32. Therefore, the employee of B can easily set a separate query command immediately on the entire amount of information packages transmitted. When the data is read from the database, there is no need to perform the parse of BlOB. , The time required to read and understand from the database can be minimized. Page 16 This paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 571203 A7

Next, in steps 120 and 1 30 of Fig. 1, the special context-free context grammars Γ ^, and one-by-one texts (Context Free Grammar) are described in detail. The context-free grammar system forms the main method of the method of the present invention: "the structure of the valley in the case" is more generally expressed. The structure of any information package 'or "quantity" (a_nt), usually Context: Come late. The non-terminals in this grammar will be paired to the off: sex database form. This is a natural match, and non-final words are often used to describe semantic components in a grammatical way. These widgets can be paired into the form in turn. Assume that the rules of the context-free grammar are as follows: U] k = = &gt; rsi rs2 ... rsN or [2] h = = &gt; rsi rs2, .. rsN or [3] Is = = &gt; (rs) + Or [4] 1 s = two &gt; (rs) * 1S stands for 'left side, and rs stands for right side 1. Is for non-final words, rs for non-final words, empty or non-final words. [1] It is called concatenatin, which means that the left side is composed of one or more ending words, or the right side is not ending words. Printed by the Consumers 'Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs [2] Called the choice of structure' indicates that the left side is exactly composed of a closing or non-ending word on the right side. [3] It is called a repeat of the structure, which means that the left side is composed of one or more rs repeats. [4] It is called zero repeat of structure, which means that the left side is composed of zero or more rs repeats. 1. The page size of this paper applies the Chinese National Standard (CNS) A4 (210 X 297 mm) 571203 A7 ___________ B7 V. Description of the invention () Each veinless grammar can be described by a limited set of rules, each The law fits into one of these four modes. In addition, you can also boldly assume that each non-final word appears exactly to the left of the rule. The general expressions are a special subclass composed of contextless grammars, so they can be described by a set of laws that conform to these four patterns. In practical applications, non-terminal words are divided into two groups: token-classes and real non-terminals. The former can be recognized by a semantic analyzer, and the latter can be recognized by a parser. In this case, these groups will use parentheses to distinguish ending words, such as Name ,, fA ,,, 0 ,,,:, and parentheses to distinguish symbols, such as <STRING>, < IDENTIFIER>, <NUMBER>, and non-final words without capitalization (prenx or postfix), such as ADD RES S, EMPLOYEE —NUMBER. True non-final words are non-final words. The “simple grammar * based mapping” of these rules can be: Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs to generate a form for each non-final word. Each form will automatically generate a primary key. The primary index key is just a unique number to indicate a column. This primary key is automatically incremented when a new column is inserted into the form. Each rule that conforms to the column in the pattern [1] will be added to the non-final word form that matches the left side of the rule. These niches represent the non-final foreign keys to the right of each rule. For the token-class on the right side of each rule, it is added to the variable type. Page 18 This paper applies the Chinese National Standard (CNS) A4 specification (210 x 297 mm). 571203 A7 B7 V. Invention description () bit. If the rule is paired during parsing, the non-final words to the right of each rule will have their external keys written in the appropriate fields, and for each symbol category, the specific value will also be written in the appropriate The following grammatical rules:

EMPLOYEE NAME FIRST_NAME LAST__NAME STRING NUMBER Please read the notes on the back before filling out this page &gt;, Name:, NAME, No ·· T <NUMBER>

&gt; FIRST ^ NAME LAST NAME &gt; &lt; STRING &gt; ~ &gt; &lt; STRING &gt; &gt; (, a,-, z ,, A,-, Zf) + &gt; (, 〇, -T9,) + will Generates the following schema extension: 'EMPLOYEE, the form has the following fields:' employee —ke〆, integer type, which is the main index key of the form;, name *, variable type, 'NAME 'Form external key;' employee_number ', variable type. The 'NAME' form has the following fields: 'name_ke〆, an integer type, which is the main index key of the form;' f * irst_name ', a variable type, which is the external key of the' NAME 'form, Ministry of Economic Affairs intellectual property Bureau employee consumer cooperative prints 4ast —name ', variable type. After parsing the string, 'Name: John Miller No: 0000071,' Name: Liz Parker No: 000011 ', and' Name: Cindy Smith No: 000003f, these input values will generate the following data: Section 19 The paper size of this page applies to China National Standard (CNS) A4 (210 X 297 mm) 571203 A7 B7 V. Description of the invention (

EMPLOYEE

NAME employee one key, name, one one 1 2 2 3 3 name—key, fi rs t—name ‘1 T John f 2 fLizf 3 1 Cindy,

employee—number f000007 T000011T f000003? las t—name TM i Her 1 1 Parker f T Smi th T Printed by the Consumer Consumption Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs. It should be noted that the value in the 'namW' bit in the EMPLOYEE form, Refers to a column in the NAME form. For each rule that conforms to the [2] pattern, the field representing the external index key of each non-final word on the right side of the grammar is added to the form according to the non-final word on the left side of the rule. Each symbol category will generate a field with a text variable type, and if there is an ending word on the right side, a text variable type field with the name 'terminal_value' will be generated. If the rule is matched to a non-final word during parsing, then for non-final words matching the right side of the rule, the external key is written into the appropriate field, and all other fields are set to NULL . If it matches a symbol category, the specific value is written in the appropriate field, and all other fields are set to NULL. If a non-final word is matched to the right final word, the value of the final word is written into the bad bit of 't e r m i n a 1', and all other stops are set to NULL. In the case of a file content, the grammar rule is page 20. The paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297 mm) (please read the precautions on the back before filling this page) • k 一 & J.-· Line '571203 A7 _B7 V. Description of the invention () LIVING THING == &gt; ANIMAL PLANT ANIMAL-1 == &gt; ▼ A: 1 &lt; STRING &gt; PLANT == &gt; TP: T &lt; STRING &gt; STRING == &gt; (faT- -T zf fAT-f can produce the following structural extensions: "LIVING_THING," form, with the following fields: 'living_thing_ke〆, integer type, the main key of this form, 4nimaT , Text variable type, which is the external index key of ANIMAL ';' plant ', text variable type, which is the external index key of TLAN1T. "ANIMAL" form, with the following fields:' animal —key ', integer type , The main index key for this form; 'animal_name', a text variable type. The "PLANT" form has the following fields: 'plant_key', an integer type, the main key for this form; 'plant — name' , Text variable type. When the following strings are parsed, 'A: Dog ·, T: Oak ·, * P: Alder', and A: Squirrel ', the following input values will be generated: (Please read the precautions on the back before (Fill in this page)-Line-Printed by the Consumers' Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs X 21 This paper size applies to Chinese National Standard (CNS) A4 (210 X 297 mm) 571203 A7 B7 V. Description of the invention (

LIVING THING

living thing key, animalA plant 1 ~ &quot; 1 NULL 2 NULL .1 3 NULL 2 4 2 NULL ANIMAL animal key, 2

animal___name, D〇g, T SquirrelT

PLANT plant_key, 1 — 2 plant__name fOakf &quot; &quot; TAlderf More examples are provided below for a more complete understanding. In this case, the customer will be identified by name or customer number. The subject of the order can be a form, a chair, or something that fits in the any_other_subj ect field in the SUBJECT form. This grammar rule is: ORDER == &gt; Order from: 'CUSTOMER' Subject is: 'SUBJECT SUBJECT == &gt; Table, Chair, <STRING> CUSTOMER = &gt; NAME &lt; NUMBER &gt; NAME = &gt; FIRST_NAME LAST_NAME FIRST—NAME == &gt; <STRING> LASTJ ^ AME == &gt; &lt; STRING &gt; STRING == &gt; (, a,-, z 丨, A, "Z,) + NUMBER. => ( ， 〇 ，-， 9 ，) + (Please read the notes on the back before filling in this page);% Order · -1 Line · Printed by the Consumer Consumption Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs will produce the following structural extension: ORDER 彳 Order ) The form has the following fields: • order_key ', an integer type, which is the main index key for this form; Customer', an integer type, which is the external key for the 'CUSTOMER' form; page 22 This paper size applies China National Standard (CNS) A4 specification (210 X 297 mm) 571203 A7 B7

V. Description of the invention () • subject ’, the integer type’ is ‘SUBJECT, the external index key of the (subject) form. (Please read the notes on the back before ^ this page) The 'SUBJECT' form has the following fields: 'subject-key ·, integer type, the main index key of this form ·' terminal ', variable type ; 'Any —other-subject', variable type. ‘CUSTOMER, the form has the following ij fields: • customer_key’ ’Integer type, which is the main index key for this form; • name’, Variable type, which is the external index key for the fNAME '(name) form. 'Number', variable type. The 'NAME' form has the following fields: 4 ame-key·, an integer type, which is the main key for this form; 'first —name', a variable type; and 'last — name', a variable type. Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs When the string is parsed: 'Order from: John Miller Subject is: Table' »Order from: 00091 8 Subject is: Water1, 'Order from: Liz Parker Subject is : Car, and 'Order from: Cindy Smith Subject is: Chair', Bay, J will produce the following input values: Page 23 This paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 571203 A7 B7

5. Description of the invention

order_key, 1-2 3 4 SUBJECT subject—key, 1 — 2 3 4 CUSTOMER customer 1 2 3 4 NAME customer, 1 2 3 4 subject 1 2 3 4 terminal, any-other-subject 1 Tablef NULL ~ NULL 'Water1 2 3 NULL? CarT 1 Chairτ NULL ey, name, number 1 NULL NULL 1000918 T 2 NULL 3 NULL first_name, last name! John1 fMiller T fLizT T Parkerr T Cindyf fSmithf (Please read the notes on the back before filling this page) -. Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs

LISTJDF a NAMES — FIRST a NAME LAST_NAME STRING. For each rule that conforms to the pattern [3] and has a non-final word on the right side, the block used as the main index key is added to the form. The left side of the rule matches the rule. Position of non-final words. Barriers for calculation purposes will also be added to this form, which is also used as part of the primary key. For non-final words on the right, fields for external keys are added to the form. If the rule finds a match during parsing, then for each example on the right, the serial code for each piece of data will be generated, and the external key will be inserted into the form. For example, the grammar rule is: == &gt; (NAME) +

== &gt; FIRST_NAME LAST_NAME == &gt; &lt; striSg &gt; — == &gt; &lt; STRING &gt; == &gt; (faf-fz? TAT-fZf) + page 24 This page is for China National Standard (CNS) A4 Specification (210 X 297 mm) 571203 A7 _B7_ V. Description of Invention () The following structural extension will be produced: 'LIST —OF—NAMES' form has the following fields: (Please read the note on the back first Please fill in this page for more information) 'list_key', integer type, the main index key of this form; 'sequence_number', integer type, the main key of this form; 'name', variable type, 'NAME' (Name) The external key of the form. * NAME ’form has the following fields: 4ame_keyf, integer type, which is the main index key of this form; 'first_name', variable type; • last_name’, variable type. When the string is parsed: 'J 〇h η M i 11 er Liz Parker Cindy Smith' and 'Elvis Presley Sandra Brown', the following input values will be generated: Intellectual Property Bureau, Ministry of Economic Affairs, Consumer Consumption Cooperative Print LIST OF NAMES -list l-sequence_number, 1 name 1 1 2 2 1 3 3 2 1 4 2 2 5 NAME name Jcey, first_name, last name 1 '' John * 7 * Miller1 2 • Liz ' 1 Parker1 3 1 Cindy '' Elvis1 'Smith1 4 1 Presley * 5 1 Sandra1 * Brownf For each rule that conforms to the pattern [3] and has a symbol category on the right, the field used as the primary key is used Add to the form the position of non-final words to the left of the rule. Moreover, the fields used for calculation purposes will also be added to this form, which is also used as the main page 25. This paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 571203 A7 B7 V. Description of the invention () Part of the index key. For the symbol categories on the right, variable type fields are added to this form. If this rule is applied when performing parsing, each example on the right, the column with the serial number of the data, and the value of the specific symbol category generated will be inserted into the form. For example, the following grammar: L WORK S T__〇F-FI RS T-NAME S STRING ~ ~: (<STRING>) + (, a, -fzT, A, -fZ,) + will produce the following Structure extension: Table LIST_OF_FIRST_NAMES 'has the following fields:, list — key', integer type, which is the main index key of this form; 'sequence_number', integer type, which is the main key of this form Index key; 'first_name', variable type. When performing string parsing, 'John Liz Cindy, and Έ1 vis Sandra ^ will produce the following input values: L 工 ST __OF_F IRST-NAME S lTst ^ key, sequence-number, first-name 1 — 1 &quot; &quot; 'JohnT 1 2, Liz, 1 3 * Cindy * 2 1 1 Elvis' 2 2 f Sandra' (Please read the notes on the back before filling out this page) Each rule that conforms to pattern (3) and has a symbol type on the right is printed. The field used as the primary key is added to the form, and the position of the non-final word on the left side of the rule is met. Also, fields used for calculations will be added to this form. If the rule is applied during the grammatical analysis, a page 26 with the serial number of the ending word will be generated. This paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297 public love). 571203 Ministry of Economic Affairs The Intellectual Property Bureau employee consumer cooperative prints A7 __ B7____ 5. The description of the invention () column and insert it in the form. For example, the following grammar rule: NUMBER_OF —ZEROS = = &gt; (, 〇,) + will produce the following schema extension: 'NUMBER—0F—ZER0S' form has the following stops: 'list_ke〆, integer type, this form The primary index key; 'counter' 'Integer type. When performing a parsing of a string: ‘00, 000,000,00,00 ,,, 00 ’, and’00000 (V will produce the following input values:

NUMBER—〇F_ZER〇S-list key, counter 1-10 2 3 3 6 Conforms to each rule of pattern (4), the same as the application of pattern (3). The processing and conversion method according to the present invention can be applied together with an XML file (Extensible Markup Language), because each XML file selectively refers to a file type declaration case (DTD). As known to those skilled in the art, the DTD mainly uses general expressions to describe the format of XML files in addition to other constructs. The following DTD case can prove that the present invention uses the DTD written in the XML file to process and transmit. The following DTD contains a list structure of employees. (Please read the notes on the back before filling out this page) 4-丨 Line · Page 27

571203 A7 B7 V. Description of the invention () &lt;? Xml encodingsf, US-ASCIIn? &Gt; &lt;! —— DTD filename is employee. Dtd a> &lt; iELEMENT list one of one employees (employee) + &gt; &lt; ! ELEMENT employee (nameremail ^ rlink?) &Gt; &lt;! ATTLI5T employee id ID # REQUIRED &gt; &lt;! ELEMENT name (familyrgiven) &gt; &lt;! ELEMENT family (#PCDATA) &gt; &lt;! ELEMENT given (#PCDATA ) &gt; 〈[ELEMENT email (#PCDATA)〉 &lt;! ELEMENT- link EMPTY &gt; &lt;! ATTLIST link manager IDREF ^ IMPLIED subordinates IDREFS #IMPLIED> (Please read the precautions on the back before filling this page). Economy The XML file attached to the above DTD printed by the Ministry of Intellectual Property Bureau's Consumer Cooperative may be: CDOCTYPE employees SYSTEM nemployees. Dtdn &gt; <list_of_employees> &lt; employee id = rr007rr &gt; &lt; name &gt; &lt; fami1y &gt; Mi11er &lt; / family &gt; &lt; gi ven &gt; Liz &lt; / gi venx / name &gt; &lt; email &gt;Liz.Miller@de.ibm.com&lt; / email &gt; 〈link subordinates = ff009 011 n / &gt; 〈/ employee〉 t <Employee id = ”0〇9” &gt; &lt; namexf amily &gt; S mi th &lt; / family &gt; &lt; gi ven &gt; Bi 11 &lt; / gi venx / name &gt; &lt; email &gt;CBillen@de.ibm.com&lt; / email &gt; &lt; link manager = rr007, r / &gt; 〈/ employee 〉 <Employee id = &quot; 011n &gt; &lt; name &gt; &lt; family &gt; Cochran &lt; / family &gt; &lt; given &gt; Ray &lt; / given &gt; &lt; / name &gt; &lt; link manager =, f007 ,, / &gt; 〈/ employee> 〈/ list of—employees〉 page 28 This paper size applies the Chinese National Standard (CNS) A4 (210 X 297 mm) · -line · Printed by the Intellectual Property Bureau of the Ministry of Economic Affairs and Consumer Cooperatives 571203 A7 B7 V. Description of the Invention () This XML file describes the list of employees with their names and relationships with each other. It is emphasized that the structure of the XML file is the format to which the DTD is attached, and the DTD describes the grammatical structure in a general expression. The law of DTD is expressed as: &lt;! ELEMENT list_of—employees (employee) + &gt; This law indicates that the list of employees contains one or more employees, and this list must be represented by the corresponding tags before and after, that is, &lt; list_of__employee &gt; And &lt; / list—of—employees>. &lt;! ELEMENT employee (name, email *, link?) &gt; &lt;! ATTLI5T employee id ID # REQUIRED &gt; These rules mean that an employee must have a name, can have many e-mail accounts, and can optionally have one Specified link. Moreover, employees must have a unique identification code. In the content file, the employee's input value must have a corresponding tag, namely &lt; emp 1 〇yee &gt; and &lt; / employee &gt; 〇 &lt;! ELEMENT name (family, given) &gt; &lt;! ELEMENT family (#PCDATA) &gt; &lt;! ELEMENT given (#PCDATA) &gt; These rules indicate that a name consists of a first name and a first name. These names are composed of arbitrary strings. The name input value in the content file must have corresponding tags, namely &lt; 1 ^ 11 ^ &gt; and &lt; / name &gt;. The last name must have the corresponding mark <family> '</ family>, and <given>, &lt; / given &gt; 〇 &lt;! ELEMENT email (#PCDATA) &gt; page 29 The Zhongjia standard applies to this paper standard (CNS) A4 specifications (21G χ 297 public) ~ &quot;

571203 A7 B7 V. Description of the invention ((Please read the notes on the back before filling out this page) This rule means that the e-mail account number is composed of arbitrary strings. The input of e-mail must be indicated by the corresponding mark, ie &lt; email &gt; and 〈/ email〉 〇 &lt;! ELEMENT link EMPTY &gt; &lt;! ATTLIST link

manager IDREF #IMPLIED subordinates IDREFS ^ IMPLIED &gt; These rules indicate that a link can have two optional attributes, one for the manager and the other for the list under it. Each &lt;! ELEMENT ·. · &Gt; input value is called an element type. The above example shows seven different types of components: list-of-employees (employee list), employee (employee), e-mail (email), name (name), family (surname), g 丨 veη (given ) And link. Document components are attached to the component structure attached to them and have attributes (also defined in the DTD). These attributes are represented by the input values of <ATTLIST>. The method of the present invention can be regarded as describing the pairing of components according to the DTD, and can be applied to the relational database. Printed by the Consumers' Cooperative of the Intellectual Property Bureau of the Ministry of Economics A simple application example of this pairing technique can generate a form for each component type in the database structure. The architecture is performed in the same way as the context-free grammar. Can produce the following form: Page 30 571203 A7 B7 V. Description of the invention ()

LIST—〇F—EMPLOYEES EMPLOYEE NAME! (Please read the notes on the back before filling this page)

• The fields in the FAMILY GIVEN EMAIL LINK form match the definition of the component type itself and its attributes. In this example, a similar rule is used as a context-free grammar. Therefore, the following form definition can be obtained: 'LIST_OF_EMPOLYEES' form has the following fields:, list_idf, integer type, which is the main index key of this form; fsequence + number ', integer type, which is the' EMPLOYEE 'form Foreign key. The 'EMPLOYEE' form has the following fields: 'employee_id', an integer type, which is the main index key of this form; 'employeeid', a variable type; 'nam ^, an integer type, which is outside the ΝΑΜΕ' form Index key; 'email', integer type, which is the external index key of ΈΜΑΙΙ / form; 'link ·, integer type, which is the index key of the link part of the LINK 丨 form. The 'NAME' form has the following fields: 'name_id' printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs, an integer type, which is the main key for this form; 'family', an integer type, which is a 'FAMILY' form The external index key of 'given', an integer type, is the external index key of the 'GIVEN' form. The TAMILY1 form has the following fields: ‘family_id’, an integer type, which is the main index key of this form; ‘name’, a variable type. Page 31 The paper size applies to China National Standard (CNS) A4 (210 X 297 mm) 571203 A7

The ‘GIVEN’ form has the following fields: ‘given_id’, an integer type, which is the index key of this table, and fnamef, which is a variable type. The ΈΜΑΙΙ / form has the following stops: ‘email id 丨, an integer bear, when the lord is too lord, Λ + a positive take d is the primary key for this table; 'emailaddress', variable type. The TINK * form has the following fields: • link_id '' Integer type, which is part of the main index key; 'subordinate — number ,, which is an integer bear; • subordinate1, which is an integer, which is' EMpL〇 YEE 'form's external key; • manager', integer type, is, EMPL0YEE, form's external key. The invention has been described in detail in the foregoing description and with reference to embodiments thereof. However, various possible modifications and changes still do not depart from the spirit of the present invention and the scope of patent application described below. The instructions and illustrations are for illustration purposes only and are not limiting. Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economics The method of the present invention is also applicable to an object-oriented database for storing structured information. Page 32 This paper size applies to China National Standard (CNS) A4 (210 X 297 public love)

Claims (1)

571203 A8 B8 C8 D8 The scope of patent application printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 1. A method for processing structural information (100) to be stored in a database in a computer system, including at least the following steps: Judgment (11 0 ) A grammar describing the structure of the information; a deduction (120) —the structure of the database from that grammar; a (130) pairing rule produced from the grammar; and a 'storage (1 4 0) the structured based on the structure and the pairing rule To the database. 2. The method according to item 1 of the scope of patent application, characterized in that it comprises the following steps: matching non-end words of a grammar to a form (32) of a relational database (12). 3. The method described in item 2 of the scope of patent application, which is characterized by including the following steps: Use a context-free grammar 'to describe the structured information (100). 4. The method as described in item 3 of the scope of patent application, which is characterized by including the following steps: using a document language to describe the above structured information (100), and generating a document description file (30), reflecting multiple The structured content of the information package, and the above database structure is deduced from the document description file. Page 33 This paper size applies to China National Standard (CNS) A4 (210 X 297 mm) --------- MWII (Please read the precautions on the back before filling this page), 11 571203 Economy Printed by A8 BB C8 D8 of the Intellectual Property Cooperative of the Ministry of Intellectual Property. 6. Scope of Patent Application 5 · The method described in item 4 of the scope of patent application is characterized by the following steps: Use XML to describe the above structured information ( 100)). 6. The method according to item 5 of the scope of patent application, which is characterized by including the following steps: Matching non-final words of a grammar to structural elements of an object-oriented database system. 7 · A method for converting from an external information volume to a database, the information volume includes at least a plurality of at least similarly structured information packages, and the plurality of information packages can be generalized by a common general information structure , The method includes at least the following steps: generating a document description file (30), which is characterized by having the general structure of the information packet to be converted; in the receiving database, according to the document description file (30), generating A database structure (10); sending the plurality of information packages (100) to the receiving database (12); and writing the information to the database (12) according to the database structure (10) in. 8 · A computer system equipped with at least one database management system, the computer system is set to execute a computer program, and the computer program is in accordance with the Chinese National Standard (CNS) A4 specification on page 34 paper size ( ------- --------- Φ II (Please read the precautions on the back before filling in this tribute), 1T 571203 A8 B8 C8 D8 VI. Patent Application Scope The method described in items 1 to 6 is set to be able to perform the method described in item 7 of the above-mentioned patent application scope. 9. An electronic data carrier is used to store data and can be used to install a computer program, the computer program To implement the method described in item 1 of the above-mentioned patent application scope, or to implement the method described in item 7 of the above-mentioned patent application scope 0 (Please read the precautions on the back before filling this page) Staff Consumption of the Intellectual Property Bureau of the Ministry of Economic Affairs Printed on the cooperative page 35 This paper size applies to China National Standard (CNS) A4 (210 X 297 mm)