JPH10143526A - Numerical data retrieval device and numerical data retrieval method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To omit the high-order digit of numerical data and to perform retrieval by rearranging the numerals of inputted numerical data in a reverse order and retrieving the numerical data matched with the rearranged numerical data from registered numerical data. SOLUTION: A control part 13 receives the numerical data turned to the reverse order from a replacement processing part 15, sends them to a data replenishing part 16 and instructs the replenishment of null. The null is added to a low-order digit and the minimum value of a retrieval range is attained. The data replenishment part 16 adds the null to the end of the received numerical data, turns them to a prescribed digit number and returns them to the control part 13. Further, the control part 13 sends the original numerical data turned to the reverse order to the replacement processing part 15 again and instructs the replenishment of '9' this time. The data replenishment part 16 adds $9' to the end of the received numerical data, turns them to the prescribed digit number and returns them to the control part 13. The numerical data for which '9' is replenished to the low-order digit become the maximum value of the retrieval range. The control part 13 sends the numerical data of the minimum value and the maximum value to a data base retrieval processing part 19 and instructs the retrieval.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus for registering and retrieving numeric data such as telephone numbers.

[0002]

2. Description of the Related Art Various devices have been operated in which numerical data is registered and searched using the numerical data as a key.
For example, there is a system in which bibliographic data including a patent application publication number of a published patent publication is registered in a database and can be searched by the publication number.

In these systems, one letter of the year, such as "H" for Heisei, is followed by a number indicating the year and the number of the gazette, or by a hyphen or the like. Input. At this time, in many cases, it is required that the number representing the year be input so that it is always two digits, with 0 (zero) added at the beginning. For example, in 1996, "H0
8 ".

[0004] However, the publication number is limited only to a number from the minimum of 1 to the maximum of 6 digits, and it is not always required to input the number with the maximum of 6 digits. For example, in the case of JP-A-8-123, any of the following inputs are effective.

[0005] a) H08123 and b) H
08000123 or c) H08-123 and d) H0
8-000123 This is because the system can identify the year and year by the first three digits of data, and the subsequent publication numbers are unified to the specified number of digits by supplementing the leading zeros on the system side. This is because it is possible to execute an exact match search. The hyphen connecting the year and the publication number can be automatically removed by the system for the same reason.

[0006] In some cases, a search is performed using a registered telephone number. Such information includes a registered list of customers and registered data of patients at medical institutions and the like. In many cases, the telephone number of the patient is registered by an operator at the counter operating the keyboard according to the contents declared or entered by the patient.

[0007]

However, the form of the telephone number may be different depending on the person making the declaration or the person inputting from the keyboard. Specifically, omitting the area code, hyphens before and after the area code,
May be parentheses. For example, if the patient with the telephone number 03-5684-32xx is in the same area as the medical institution and the area code, it is quite possible to omit the area code. Also, even if the area code is entered starting with the area code, there is no unified format for whether the area code following the area code is connected with a hyphen or enclosed in parentheses. In the above-mentioned example of the publication number, when describing the publication number, it is general that a hyphen is connected between the year and the number, and there is almost no exception. As described above, it can be said that, in the case of a telephone number, the spelling of the notation by the filer is greater than that of the publication number.

On the other hand, depending on the person in charge, the operator may omit the same area code if it is the same. The difference between hyphens and parentheses is usually entered as declared without unifying them. This is because the reception desk of the medical institution is busy, and it is more convenient for the operator to input such information.

In the above example of telephone numbers, the following inputs may be made. F) 03-5684-32xx g) 03 (5684) 32xx g) 5684-32xx or g) 568432xx x) 32xx In particular, compared to the number of new patient registrations, The number of searches for registered patients by phone number is overwhelmingly large. Therefore, there is a strong desire to omit the area code and to input a small number of digits at the time of search rather than at the time of registration. Therefore, it is convenient for the operator if the search can be performed by the input of the input of the key (e) rather than the key (e) during the search.

On the system side, it is of course possible to remove symbols such as hyphens and parentheses and extract only numeric data. However, as in the example above,
In the case of a telephone number, there is a high possibility that the upper digits are omitted, both from the side declaring the telephone number and from the side of the operator who inputs the telephone number instead. This is a fatal obstacle when the numerical data is registered and used as a search key. For example, even when the area code is omitted, it is simply set to 0 as in the case of the publication number.
Cannot be supplemented. It is necessary to perform a prefix search by supplementing a character representing a generic designation, a so-called wildcard character. This means that all numbers are compared, and the search efficiency is extremely poor.

On the other hand, in the case of a domestic telephone number, both the number of digits of the area code and the total number of digits of the area code + area code + number are
There is an obstacle that neither is constant. For example, the telephone number in Osaka city is 06-xxx-xxxxx and the area code is two digits, and the whole is nine digits. However, the telephone number of the Tokyo ward is 03-5 ××× − ××××, and the area code is the same 2 digits.
Digits. In addition, the phone number of Kashihara-shi, Nara is 0744
2-xx-xxxxxx, and the area code has 5 digits, but the area code is 1 digit, so the overall number is 1 as in Tokyo.
Zero digits. As described above, since the number of digits of the area code varies throughout the country, and the entire number of digits is not constant, it is difficult for the system to automatically supplement the omitted part and search. .

[0012]

SUMMARY OF THE INVENTION According to the present invention, in a device for retrieving numerical data, a step of inputting the numerical data to be registered, a step of rearranging the numbers of the input numerical data, and a step of rearranging the numerical data of the input numerical data are performed in the reverse order. Registering the numeric data that has been searched, then inputting the numeric data to be searched, rearranging the numeric data of the numeric data in reverse order, and registering the numeric data that matches the numeric data sorted in reverse order. Searching from the numerical data obtained.

[0013]

FIG. 1 is a block diagram showing a configuration of a numerical data retrieval apparatus according to an embodiment. In the figure, reference numeral 11 denotes an input device such as a keyboard, which is used by an operator to input characters such as numbers and symbols. Since the input characters are sent to the control unit 13 as character codes, the control unit 13 sends them to the display processing unit 20, and the display processing unit 20 displays them as a character string on the screen of the display device 21. A numeral / symbol separation output unit 14 receives symbol-mixed numeric data from the control unit 13, removes symbols, and returns it to the control unit 13. Fifteen
Is a replacement processing unit, which receives numeric data from the control unit 13, replaces the numeric data contained therein in the reverse order, and returns it to the control unit 13. Reference numeral 16 denotes a data supply unit, and a control unit 13
In response to the instruction of (1), null (00H in hexadecimal) or '9' (39H in the hexadecimal number) is added to the end of the received numerical data, and the data is returned after adjusting to a predetermined number of digits.

In this embodiment, numerals and symbols are treated as character data, and the contents are ASCII codes. Numerical codes including nulls are shown in FIG. From this, it can be seen that there is a relationship of null <'1'<'2'<...<'9', and the range can be specified at the time of search by determining the magnitude.

Returning to FIG. 1, reference numeral 17 denotes a database,
Numeric data is stored in a searchable manner. Reference numeral 18 denotes a database write processing unit which registers the numerical data received from the control unit 13 in the database 17. Reference numeral 19 denotes a database search processing unit which searches for numerical data in the database 17 in accordance with an instruction from the control unit 13 and stores the corresponding data in the control unit 13
To return.

The numerical data handled in this embodiment is a telephone number. This device is installed at a reception window of a medical institution, and the operator inputs the telephone number declared by the patient from the input device 11 according to the guide displayed on the display device 21.

Next, the operation of the embodiment will be described. <Registration of Data> When a new patient comes to the hospital, the operator inputs the telephone number declared by the patient from the input device 11 together with the name and address of the patient. FIG. 3 shows the procedure of the registration process.

When receiving the numeric data from the input device 11, the control unit 13 first registers the numeric data in the database 17 without any processing. That is, the telephone number as entered by the operator, including symbols such as hyphens and parentheses, is sent to the database writing processing unit 18 to instruct registration to the database 17. The database write processing unit 18 registers the telephone number in the database 17 in association with the patient (step S301). Hereinafter, this telephone number is referred to as “entity”.

Next, the control unit 13 sends the same actual telephone number to the numeral / symbol separation / output unit 14, and removes symbols such as hyphens and parentheses from the numeral data to make only the numerals (S302). Then, the data including only the number is sent to the replacement processing unit 15 to reverse the order of the number (S30).
3). The replacement processing unit 15 receives the numeric data in the first register, and shifts the second register (neither is shown) to the right each time the first register is shifted to the left. By repeating this for the number of digits of the numeric data, the numbers of the numeric data are rearranged in reverse order.

The control unit 13 receives the numerical data in the reverse order from the replacement processing unit 15 and sends it to the data supply unit 16 to instruct the supply of nulls. The data replenishing unit 16 adds a null to the end of the received numeric data, combines the numeric data and the null to a predetermined number of digits, and returns it to the control unit 13 (S304). In the present embodiment, the data replenishing unit 16 replenishes data so that the numeric data has 10 digits.

Therefore, the control unit 13 removes the symbols as described above, reverses the numbers, adds nulls, and arranges the number data to have a predetermined number of digits.
18 and instructs registration in the database 17. As described above, the database write processing unit 18 registers the processed telephone number in the database 17 in association with the patient (step S305). Hereinafter, this telephone number is referred to as “reverse order”.

FIG. 5 shows a specific example of each of the above steps.
FIG. 7A shows a telephone number input by the operator, and the area code, the area code, and the number are each connected by a hyphen. First, this is registered as it is in the database 17 as the actual telephone number. The step numbers are shown in parentheses at the right end. FIG. 2B shows data in which symbols are removed to make only numbers, and FIG. 2C shows data in which the order of numbers is reversed by the replacement processing unit 15. FIG. 3D shows data in which a null is added by the data replenishing unit 16 and the data has a total of 10 digits, that is, the telephone numbers in reverse order. However, in this example, since a predetermined number is filled with only a numeral, a null is not added.

In this way, in the database 17, the entity's telephone number and the reverse telephone number are registered in a searchable manner in association with the patient's data, ie, unique information such as name and address. is there. There are no particular restrictions on the file structure or access method of the database 17. ISAM
And so on as long as a range can be specified when searching for a character string. <Data search> When a registered patient visits the hospital,
The operator enters the patient's telephone number. FIG. 4 shows a procedure for searching from the telephone number.

When receiving the numeric data from the input device 11, the control unit 13 sends the actual telephone number to the numeric / symbol separating output unit 14 in the same manner as at the time of registration, and converts the numeric data into symbols such as hyphens and parentheses. Is removed to make only the number (step S401). Next, the data that contains only those numbers is
Since the control unit 13 sends the data to the replacement processing unit 15, the replacement processing unit 15
The numbers in the numerical data are rearranged in reverse order (S402).

The control unit 13 receives the numerical data in the reverse order from the replacement processing unit 15 and sends it to the data supply unit.
Send it to 16 first, and instruct it to supply null. The lower digits are supplemented with nulls to make the search range the minimum value. The data replenishing unit 16 adds a null to the end of the received numeric data, returns it to the control unit 13 with a predetermined number of digits (S303). Further, the control unit 13 sends again the numerical data in the reverse order to the original to the replacement processing unit 15, and instructs replenishment of “9” this time. The data replenishing unit 16 adds “9” to the end of the received numeric data.
Is added, the number of digits is returned to the control unit 13 (S40).
Four). Numerical data in which lower digits are supplemented with '9' is the maximum value of the search range.

Therefore, the control unit 13 sends the numerical data of the minimum value and the maximum value obtained as described above to the database search processing unit 19 and instructs a search. The database search processing unit 19 searches for the reverse phone numbers registered in the database 17 using the received minimum and maximum numeric data as keys, and searches all the reverse phone numbers corresponding to the range for the unique patient's It outputs information (the same
S405). The control unit 13 displays the data of all the searched patients on the screen of the display device 21. This includes the actual phone number, of course.

FIG. 6 shows a specific example of each of the above steps.
FIG. 7A shows a telephone number for a search input by the operator. There are no area codes, only area codes and numbers. FIG. 2B shows data in which symbols are removed to make only numbers, and FIG. 2C shows data in which the arrangement of numbers is reversed by the replacement processing unit 15. FIGS. 9D and 9E show data in which nulls and '9' are added by the data replenishing unit 16 to make a total of 10 digits. These are the minimum and maximum values respectively indicating the search range. In this embodiment, nulls are indicated by “*” for convenience (the same applies hereinafter).

The database search processing section 19 searches for numeric data in a range surrounded by the minimum value and the maximum value obtained in this way. Therefore, in the example of FIG. 6, the following equation: 012345 *** ≦ x ≦ 012234599
X that satisfies 99 will be searched. FIG. 7 shows a specific example of x.

In the figure, as shown by the arrow, since the reverse telephone number in FIG. 5D is included in this range, the corresponding original actual telephone number, that is, the telephone shown in FIG. The patient having the number is searched.

In this example, the area code is omitted when the search is designated. Therefore, the reverse telephone number has the same effect as when the lower four digits are searched by a wild card. Including the case where all four digits are null, logically, there are a total of 11 4 = 14641 corresponding candidates. However, there are not many telephone numbers having the same area code and number but different area codes. Particularly, in a medical institution, most of the residents in the area visit the medical institution, so that a plurality of patients having different area codes are rarely searched.

Further, the station number can be omitted and the search can be performed using only the number. In this case, a telephone number with a different station number is also a candidate, so there is a possibility that more candidates than the above example will appear. However, there is not much in practice. Even if a plurality of candidates are searched, it can be considered that most of them are family members having the same station number and number. When a plurality of patients are searched, the operator may determine the target patient by checking the names and addresses of the candidates displayed on the screen.

Conversely, consider a case where the telephone number is the same as the area code and the telephone number is different from the telephone number by one. For example, if the telephone number is 9876-54-3211, FIG.
(A) is one difference, but if this is reversed, "11
23456789 ", which is different from the highest digit in the reverse telephone number shown in FIG. 5D. That is, they are logically far apart on the database. Therefore, when a binary tree search is performed, it is excluded from the search target from the beginning, and the search efficiency is extremely improved.

By the way, in the above-described embodiment, the telephone numbers in the reverse order are also treated as character data, but it is also possible to replace the telephone numbers with numerical data and register and search. Next, an embodiment will be described.

FIG. 8 is a block diagram showing the configuration of the numerical data retrieval apparatus according to the second embodiment. 1 are denoted by the same reference numerals, and description thereof is omitted. The difference from the first embodiment is that the data supply unit 16 is replaced with a numerical value conversion unit 86. Upon receiving the numeric data from the control unit 13, the numeric conversion unit 86 firstly converts all the missing digits to 0 or 9 at the end so that the numeric data has 10 digits according to the instruction of the control unit 13. compensate. Then, after converting the numerical data into numerical values, the numerical data is returned to the control unit 13.

Next, the operation of the second embodiment will be described. <Data Registration (2)> FIG. 9 shows a processing procedure at the time of registration in the second embodiment. When receiving the numeric data from the input device, the control unit 13 first registers the numeric data in the database as it is (step S501),
After removing the symbols of the numeric data (S502),
The sequence of numbers is reversed (S503). Up to this point, it is the same as the embodiment of FIG.

Then, in the second embodiment, the numerical data obtained by reversing the arrangement of the numbers is sent to the numerical value converting section 86, and the digit alignment by 0 and the conversion into the numerical values are instructed (S504). First, the numerical value conversion unit 86 adds “0” to the end of the received numerical data.
To make the numeric data 10 digits. And that one
The zero-digit numeric data is converted into numeric data and returned to the control unit 13. Therefore, the control unit 13 sends the telephone number in the reverse order that has become the numerical data to the database writing processing unit,
Instruct registration to the database (S505).

FIG. 11 shows a specific example of each of the above steps. FIG. 7A shows the telephone number input by the operator. It consists of a station number and a number only. FIG. 2B shows data in which symbols are removed to make only numbers, and FIG. 2C shows data in which the order of numbers is reversed by the replacement processing unit 15. FIG. 11D shows the numerical data converted to hexadecimal numerical data by adding “0” by the numerical conversion unit 86 to make the total of 10 digits.

As described above, the database 17 stores the telephone number of the entity,
The reverse telephone numbers converted into numerical values are registered in a searchable manner. <Data Search (2)> FIG. 10 shows a processing procedure at the time of search. When receiving the numeric data from the input device 11, the control unit 13 removes symbols such as hyphens and parentheses from the numeric data so that only the numerics are included (step S601), and then arranges the numerics of the numeric data in reverse order (step S601). S602).

In the second embodiment, the control unit 13
The numerical data in the reverse order is sent to the numerical value conversion unit 86, and first, the digit alignment by 0 and the conversion to the numerical value are instructed (S60).
3). The numerical value conversion unit 86 supplies “0” to the end of the numerical data to make it 10 digits, converts the numerical data having the 10 digits into numerical data, and returns it to the control unit 13. further,
The control unit 13 sends the numerical data in the reverse order to the numerical value conversion unit 86 again, and instructs the digit alignment and conversion using “9” (S604). The numerical value conversion unit 86 supplies “9” to the end of the numerical data to make it 10 digits, converts the numerical data into numerical data, and returns the numerical data to the control unit 13.

The control unit 13 sends the two numerical values obtained as described above to the database search processing unit 19 as the minimum value and the maximum value of the search range, respectively, and instructs a search. The database search processing unit 19 searches for the numerical data of the reverse telephone numbers registered in the database 17 using the received minimum and maximum numerical data as keys, and searches for all the reverse telephone numbers corresponding to the range. The unique information of the patient is output (S605).

FIG. 12 shows a specific example of each of the above steps. FIG. 7A shows a telephone number for a search input by the operator. FIG. 2B shows data in which symbols are removed to make only numbers, and FIG. 2C shows data in which the order of numbers is reversed by the replacement processing unit 15. (D) and (e) of FIG. 11 show that the numerical value conversion unit 86 adds “0” and “9”, respectively, and converts the numerical data into a total of 10 digits and converts it into hexadecimal numerical data. It was done. These are the minimum and maximum values respectively indicating the search range.

The database search processing section 19 searches for numerical data in a range surrounded by the minimum value and the maximum value obtained in this way. Therefore, in the example of FIG. 12, the following equation: 987600000 ≦ x ≦ 98767999
99 That is, x that satisfies 24CA70EBCH ≦ x ≦ 24CB650FBH (hexadecimal number) is searched. Since this range clearly includes the numerical data shown in FIG.
The corresponding patient having the telephone number shown in FIG. In the second embodiment, since the telephone numbers in the reverse order are registered by numerical values and searched, the storage area can be saved more than by registering with ASCII characters. further,
At the time of the search, it is sufficient to compare the numerical value itself instead of comparing the character strings, so that an improvement in the search speed can be expected as compared with the first embodiment.

As described above, in the embodiment, the higher the digit of the original physical telephone number, that is, the area code and the area code, the smaller the weight at the time of retrieval. Therefore, even if these are omitted and a search instruction is given, the target telephone number will not be missed, and will always be searched and output as a corresponding candidate. This indicates that the higher digits can be omitted, and we want to enter as few digits as possible.
This is very convenient because it meets the operator's desire.

[0044]

According to the present invention, a search can be performed by omitting the upper digits of numeric data. Also in this case, the target numerical data does not leak from the search output. In particular, in the case of a telephone number, the search can be performed by omitting the area code of the high-order digit and further the area code. Thus, since less numerical data needs to be input, workability is extremely high when a search instruction is issued.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration of a numerical data search device according to an embodiment.

FIG. 2 is a diagram showing codes of numerals including nulls in the embodiment.

FIG. 3 is a flowchart illustrating a procedure for registering numeric data in the embodiment.

FIG. 4 is a flowchart illustrating a procedure for searching for numeric data in the embodiment.

FIG. 5 is a diagram showing a specific example in each step when registering numeric data.

FIG. 6 is a diagram showing a specific example in each step at the time of numeric data search.

FIG. 7 is a diagram showing a specific example of a search target.

FIG. 8 is a block diagram illustrating a configuration of a numerical data search device according to a second embodiment.

FIG. 9 is a flowchart showing a procedure for registering numeric data in the second embodiment.

FIG. 10 is a flowchart showing a procedure for searching for numeric data in the second embodiment.

FIG. 11 is a diagram showing a specific example in each step at the time of numeric data search in the second embodiment.

FIG. 12 is a diagram showing a specific example in each step at the time of numeric data search in the second embodiment.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 11 Input device 13 Control part 14 Number / symbol separation output part 15 Substitution processing part 16 Data supply part 17 Database 18 Database writing processing part 19 Database search processing part 86 Numerical conversion part

 ──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Yoshihide Iwase 2-5-5 Keihanhondori, Moriguchi-shi, Osaka Sanyo Electric Co., Ltd.

Claims (10)

[Claims] 1. A storage unit for storing numerical data, an input unit for inputting numerical data, a converting unit for rearranging numbers of numerical data in reverse order, and storing the numerical data corresponding to the rearranged numerical data. A search device for numeric data, comprising: a search means for searching from means. 2. Registered data input means for inputting numerical data to be stored in the storage means, and inputting the numerical data input by the means to the conversion means, and storing the numerical data rearranged by the conversion means in the storage means. 2. The numerical data search device according to claim 1, further comprising storage control means for storing the numerical data in the means. 3. An apparatus according to claim 1, wherein said numerical data is a telephone number. 4. The apparatus according to claim 3, wherein said conversion means removes a symbol such as a hyphen connecting the area code and the area code of the input telephone number, and rearranges only the numerals, and outputs the result. Device for searching numeric data. 5. The storage control means further stores the numerical data input by the registration data input means in the storage means as it is, and the search means comprises:
5. The numerical data search device according to claim 4, wherein the numerical data corresponding to the search result is output as it is. 6. An apparatus for retrieving numerical data, comprising: a. Inputting numerical data; b. Rearranging the numbers of the input numerical data in reverse order; c. Searching for numerical data that matches the numerical data sorted in reverse order. 7. An apparatus for retrieving numerical data, comprising: a. Inputting numerical data to be registered; b. Rearranging the numbers of the numerical data input in step a in reverse order; c. Registering the numerical data rearranged in step b; d. Inputting numerical data to be searched; e. Rearranging the numbers of the numerical data input in step d in reverse order; f. Retrieving, from the numerical data registered in step c, numerical data that matches the numerical data rearranged in step e. 8. The numerical data according to claim 6, wherein the steps (b) and (e) for rearranging the numerals of the numerical data in reverse order remove symbols other than the numerals and rearrange only the numerals. retrieval method. 9. Step c for registering the numerical data
9. The method according to claim 7, further comprising registering the numerical data as it is input in step a. 10. The numeric data search device or numeric data search method according to claim 1, wherein a prefix match search is performed during the search.