WO2012176374A1 - 数値範囲検索装置、数値範囲検索方法、および数値範囲検索プログラム - Google Patents

数値範囲検索装置、数値範囲検索方法、および数値範囲検索プログラム Download PDF

Info

Publication number
WO2012176374A1
WO2012176374A1 PCT/JP2012/003300 JP2012003300W WO2012176374A1 WO 2012176374 A1 WO2012176374 A1 WO 2012176374A1 JP 2012003300 W JP2012003300 W JP 2012003300W WO 2012176374 A1 WO2012176374 A1 WO 2012176374A1
Authority
WO
WIPO (PCT)
Prior art keywords
numerical
range
section
value
interval
Prior art date
Application number
PCT/JP2012/003300
Other languages
English (en)
French (fr)
Inventor
細見　格
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Priority to JP2013521416A priority Critical patent/JP5924339B2/ja
Priority to US14/124,778 priority patent/US9465838B2/en
Publication of WO2012176374A1 publication Critical patent/WO2012176374A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/313—Selection or weighting of terms for indexing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/3332—Query translation

Definitions

  • the present invention relates to a numerical range search device, a numerical range search method, and a numerical range search program.
  • a general keyword search or full-text search method cannot comprehensively obtain documents that meet the condition. For example, when “10 g” is used as a condition, a document written as “10 g or more and 15 g or less” can be searched. However, a document written as “5 g or more and 20 g or less” conforms to the condition of the numerical range, but does not include the character string “10 g” and cannot be searched.
  • Patent Document 1 discloses an index creation method for adding information for numerical range search to an index for full text search. This method calculates the exponent part of a numerical value in a document and creates an index with an exponent part added to some of the elements that make up the index, thereby creating special information for numerical range search (another independent Index range) and full-text search are made possible by the same mechanism without preparing an index.
  • “380” and “760” are expressed as 2 gram character strings (character strings every two consecutive characters), appearance position, and exponent part (the first 2 gram of each numerical value). (“38", [18 (+2)]), ("80", [19]) and ("76", [22 (+2)]), ("60", [23 ]) And stored in the word index.
  • the search condition “387.6” is divided into “38” and “7.6”.
  • the respective exponents are +2 and ⁇ 1, which are collated with the exponent part of the word index, and those having the same or larger exponent part (because the condition includes “above”) are extracted as candidates. Since the search condition in the above example has “more than”, a number with a value larger than the number of the search condition (when the index is the same) matches.
  • connection determination means connects (“76”, [22 (+2)]) and (“60”, [23]) to “760”. It is determined that “760 (m)” satisfies “387.6 m or more”.
  • numeric values and numeric ranges included in the search statement are individually matched with the numeric ranges contained in the search target document. Searching for documents containing data takes time.
  • an object of the present invention is to provide a numerical range search device, a numerical range search method, and a numerical range search program that efficiently match a numerical range described in a document with a search condition.
  • the numerical value range search apparatus uses a numerical value range defined by using at least one of a minimum value and a maximum value as a numerical value range, and satisfies a predetermined conformity condition for the input numerical value or numerical value range.
  • a numerical range search device for searching data including a numerical range, and for the numerical range to be searched, a partial interval obtained by dividing a range including all the numerical ranges by a predetermined boundary value and an input numerical value or numerical value
  • the unit is a record that includes at least a section filter, which is data representing the correspondence with the range, and reference information for referencing the numerical range to be searched, and the record is a record unit in which at least a part of the section filter is common.
  • the section index storage means for storing the collected section indexes and the correspondence between the input numerical value or numerical range and the partial section Section query generation means for generating a section query that is a data, and candidate selection means for selecting a record including a section filter in which a logical product of the section filter and the section query is equal to the section query, among records.
  • the numerical value range search method uses a numerical value range defined by using at least one of the minimum value and the maximum value as a numerical value range, and satisfies a predetermined conformity condition for the input numerical value or numerical value range.
  • a numerical range search method for searching data including a numerical range, and for the numerical range to be searched, a partial interval obtained by dividing a range including all numerical ranges by a predetermined value and an input numerical value or numerical range The unit is a record including at least a section filter, which is data representing the correspondence relationship with the reference information for referring to the numerical range to be searched, and the records are grouped into a record unit in which at least a part of the section filter is common.
  • the section index is stored, and the section query that is the data representing the correspondence between the input numerical value or numerical range and the partial section is generated, Among the code, characterized in that the logical product of a section filter and the section query selects records containing equal interval filter sections query.
  • the numerical value range search program uses a numerical value range defined by using at least one of the minimum value and the maximum value as a numerical value range, and satisfies a predetermined conformity condition for the input numerical value or numerical value range.
  • the numerical value or numerical range input to the computer that stores the interval index compiled in Candidates for selecting a record including a section filter that generates a section query that is data representing a correspondence with a minute section and a section filter in which a logical product of the section filter and the section query is equal to the section query. And a selection process.
  • the numerical range described in the document can be efficiently collated with the search condition.
  • FIG. 1 is a block diagram showing a first embodiment of a numerical range search apparatus according to the present invention.
  • the numerical value range search device includes a section query generation unit 1, a section index storage unit 2, a candidate selection unit 3, a numerical range table storage unit 4, and a suitability determination unit 5.
  • the interval query generation means 1 is binary data (hereinafter, referred to as a correspondence relationship between an input numerical value or numerical range and each partial interval defined by a lower limit value and an upper limit value obtained by dividing a one-dimensional real number space at a predetermined position. (Referred to as interval query).
  • the section index storage means 2 is a binary data (hereinafter referred to as a section filter) representing a correspondence between a numerical range ID for specifying a document in which a numerical range is described and its description position, and a numerical range in the document and each partial section. And a section index represented by a record including the ID of the partial section having the minimum lower limit value among the partial sections corresponding to the numerical range in the document. That is, the section index storage means 2 is based on a record including at least a section filter and reference information (for example, a numerical range ID) for referring to a numerical range to be searched. Stores the section index collected in common record units.
  • Candidate selection means 3 selects all records in which the logical product of the section filter and section query included in each record in the section index is equal to the section query, and sets the numerical range ID included in the selected record to the subsequent stage. Is output to the compatibility determination means 5.
  • the numerical value range table storage means 4 stores a numerical value range table represented by a record including a minimum value and a maximum value of a numerical value range specified by the numerical value range ID, and a document ID that specifies a document in which the numerical value range is described. Store.
  • the suitability determining means 5 determines the minimum value and the maximum value included in the record having the numerical value range ID received from the candidate selecting means 3 among the records in the numerical value range table as the input numerical value or numerical value range. Collation is performed, and it is determined whether the numerical range in the document specified by the document ID in the record matches the input numerical value or the numerical range.
  • the suitability determination unit 5 determines that the document is compatible when, for example, the numerical range in the document includes the input numerical value or the numerical range. As a result, the suitability determination unit 5 outputs the document ID included in the record determined to be compatible. By separately preparing an index (not shown) in which the document ID is associated with the document name, the document file name, and the like, an input numerical value or a value based on the document ID output from the compatibility determination unit 5 is prepared. You can refer to documents that describe numerical ranges that fit the numerical ranges.
  • the first embodiment of the numerical value range search apparatus can be realized by a hardware configuration similar to a general computer apparatus as shown in FIG.
  • the numerical value range search device A includes at least a CPU (Central Processing Unit) A1, a main storage unit A2, an output unit A3, an input unit A4, and an auxiliary storage unit A6. Moreover, you may provide the communication part A5.
  • CPU Central Processing Unit
  • the main memory A2 is a main memory such as a RAM (Random Access Memory), and is used as a data work area or a temporary data save area.
  • the output unit A3 is a display device such as a liquid crystal display device or a printing device such as a printer, and has a function of outputting data.
  • the input unit A4 is an input device such as a keyboard or a mouse, and has a function of inputting data. When data is input by reading a file, the input unit A4 may be an external recording medium reader.
  • the auxiliary storage unit A6 is a ROM (Read Only Memory), a hard disk device, or the like. Further, as shown in FIG. 12, the above-described components A1 to A6 are connected to each other via a system bus A7.
  • the auxiliary storage unit A6 of the numerical value range search device A stores various programs for searching for document IDs based on the numerical values or numerical ranges input using the input unit A4. .
  • the programs that realize each of the section query generation unit 1, candidate selection unit 3, and suitability determination unit 5 shown in FIG. 1 are stored in the auxiliary storage unit A6.
  • the auxiliary storage unit A6 can realize the section index storage means 2 and the numerical range table storage means 4 shown in FIG. 1 by storing the section index and the numerical range table.
  • the numerical range search device has a hardware component such as an LSI (Large Scale Integration) that incorporates a program for realizing the functions shown in FIG. It may be realized.
  • the program that provides the function shown in FIG. 1 described above may be implemented by software by causing the CPU A1 of the computer to execute the program.
  • the CPU A1 loads the program stored in the auxiliary storage unit A6 to the main storage unit A2, executes it, and controls the operation of the numerical range search device A, thereby realizing the above-described functions in software. can do.
  • the communication unit A5 is connected to a peripheral device and has a function of transmitting and receiving data.
  • the external storage device B shown in FIG. 12 is connected to the numerical range search device A via the network by the communication unit A5, and the section index and the numerical range table are stored in the external storage device B. Further, the document ID output by the suitability determination unit 5 may be stored in the external storage device B.
  • the section index stored in the section index storage means 2 will be described in more detail with reference to FIG. 2 and FIG.
  • a one-dimensional real space having a range from ⁇ (negative infinity) to + ⁇ (positive infinity) is divided into four partial sections (partial section 1, partial section 2, and partial section 3). , Divided into partial sections 4).
  • the boundary values between adjacent partial sections are 0, 1, and 100, respectively.
  • Each partial section includes a boundary value as a lower limit value and does not include the boundary value itself as an upper limit value.
  • the partial section 2 is defined as a section in which the lower limit value includes 0 but the upper limit value does not include 1, and is 0 or more and less than 1.
  • the boundary values between the partial sections are separated as many numerical ranges that do not overlap each other from all the numerical ranges described in all documents to be searched (a common range). There is a method of selecting such that it is not included in the partial section.
  • the numerical range search according to the present invention can be executed at higher speed. As a specific procedure, first select a boundary value that can separate the most numerical ranges, create two partial intervals, and then select a boundary value that can separate the largest numerical ranges in each partial interval. To create a new subsection. By repeating this operation until a predetermined condition is satisfied (for example, until there are 10 partial sections or until there is no numerical range that can be separated), the partial sections can be determined.
  • the numerical range described in each document is expressed as a line segment in the real number space.
  • An independent single numerical value is regarded as the same numerical value range as the minimum value and the maximum value, and is represented by a zero-length line segment.
  • the numerical range is ( ⁇ , ⁇ 10), which is included in the partial interval 1 having the range ( ⁇ , 0) among the above four partial intervals, It does not correspond to section 4.
  • a partial interval corresponding to a part or all of a numerical value or a numerical range is set to 1
  • a non-corresponding partial interval is set to 0
  • binary 4-digit binary data arranged in order of partial intervals close to ⁇ is referred to as an interval filter. I will call it. Since the numerical range “ ⁇ 10 or less” of the document 1 corresponds only to the partial section 1, the section filter is “1000”.
  • the numerical value range table 100 shown in FIG. 2B is an example in which the ID, the minimum value and the maximum value, and the ID of the document described are collected for the numerical value range described in each document.
  • a section index 102 shown in FIG. 4 is created from such a numerical range table 100 and stored in the section index storage means 2 in advance.
  • the partial section definition 101 is a table that defines the lower limit value and the upper limit value of each of the four partial sections shown in FIG.
  • Each partial section is identified by a partial section ID (Z01 to Z04).
  • the section index 102 in FIG. 4 is a numerical value for referring to the partial section ID and section filter of the corresponding partial section and the actual numerical range for each numerical range described in the numerical range table 100 in FIG. This is an example in which range IDs are configured and summarized for each partial section ID. Since one numerical range may correspond to two or more partial sections, the section index 102 may include a plurality of records for the same numerical range.
  • FIG. 5 is a flowchart for explaining an operation example of the first embodiment.
  • the section query generation means 1 collates the numerical value with the partial section definition 101 shown in FIG. Judge which partial interval the numerical value is included in.
  • the numerical value “0.04” is included in the section 2 of 0 or more and less than 1, and is not included in the other sections. Therefore, the numerical value “0.04” can be represented by binary data “0100” in a 4-digit binary number in which the four partial sections defined in the partial section definition 101 are arranged in ascending order of the lower limit value.
  • the section query is “0100”
  • the section filters of the records whose partial section ID of the section index 102 is “Z02” are “0110”, “0100”, and “0110”, respectively.
  • the logical products are all equal to “0100”, that is, the value of the interval query, and the numerical value range ID output to the suitability determination unit 4 is “0002”, “0004”, and “0006”.
  • the document ID describing the range is output (step S3).
  • FIG. 6 is an explanatory diagram illustrating a specific example of the operation of the first embodiment.
  • the input numerical range is “0.05 to 2.25”, that is, the minimum value is 0.05 and the maximum value is 2.25.
  • the partial sections corresponding to the input numerical ranges are the partial section 2 and the partial section 3. Accordingly, in this operation example, the section query generation means 1 generates a section query “0110”.
  • the numeric value range IDs of the extracted records are “0002” and “0006” (in FIG. 6, “ ⁇ ” is added to the extracted numeric range ID, and “X” is added to the numeric range ID that has not been extracted).
  • the suitability determination means 5 refers to the numerical value range table 100 shown in FIG. 2B with the two extracted numerical value range IDs, and the minimum value and the maximum value of the numerical value ranges corresponding to each numerical value range ID. Is compared with the minimum and maximum values of the entered numerical range.
  • the minimum value and the maximum value of the input numerical range are “0.05” and “2.25”, respectively, and the combination of the minimum value and the maximum value to be compared is “0.02” “ 1.89 "and” 0 "” 90 ".
  • the section filter 103 may collect numerical value range IDs having the same value into one record as in the section index 103 shown in FIG.
  • the section index By configuring the section index as shown in FIG. 7, the number of records in the section index can be reduced, so that the capacity for storing the section index can be reduced, and the selection of records by the candidate selection means 3 can be speeded up.
  • the inclusion relation of the ranges may be determined in advance between the numerical ranges having the same value in the interval filter, and the included numerical range ID may be linked to the included numerical range ID.
  • the numerical range represented by the numerical range ID “0002” is included in the numerical range represented by the numerical range ID “0006”. Therefore, by describing such as “0002 (0006)” in the numerical range ID field of the section index 103, the suitability determination means 4 includes the input numerical range in the numerical range ID “0002”. In other words, it can be determined without being compared with the actual numerical range that it is also included in the numerical range ID “0006”. That is, by defining the comparison order of the numerical ranges for each partial section by the inclusion relationship, if a certain numerical range includes the input numerical range, all numerical ranges including the certain numerical range are also included. It is immediately apparent that it covers the entered numerical range.
  • the numerical value range search device performs rough classification on the input numerical values and numerical ranges in advance according to the correspondence with the partial sections. Then, the numerical range search device is a logic between short binary data that allows a computer to process a numerical range belonging to the same partial section of both the minimum value and the maximum value among the numerical ranges described in the document to be searched. A search result can be obtained by narrowing down by the product operation and comparing only the narrowed numerical range. Therefore, the numerical value range search apparatus can search at high speed a numerical value or numerical value range that is input from a large number of documents or a very large number of numerical value ranges.
  • FIG. 8 is a block diagram showing a second embodiment of the numerical value range search apparatus according to the present invention.
  • the section query generation means 1, the section index storage means 2, the candidate selection means 3, the numerical value range table storage means 4, and the suitability determination means 5 are: Since it functions in the same manner as the first embodiment shown in FIG. 1, its description is omitted.
  • the suitability determination unit 5 outputs a numerical range ID instead of a document ID. Accordingly, the numerical value range table stored by the numerical value range table storage unit 4 in the second embodiment may not include the document ID.
  • a search sentence written in a natural language such as Japanese is input.
  • the language analysis means 6 analyzes the input search sentence and identifies words and dependency relationships between words.
  • the quantity expression extracting means 7 extracts a set of words representing a numerical value or a unit relating to the quantity expression from the identified word set.
  • the quantity type determination means 8 determines which type (hereinafter referred to as the quantity type) of the extracted quantity expression, such as length or weight, is used.
  • the target word extraction means 9 extracts a target word that specifies what the extracted quantity expression represents.
  • the target word standardization means 10 converts the extracted target words into standard target words when there are a plurality of target words representing the same target.
  • the document index storage means 11 stores a document index composed of records including at least a quantity type, a target word, a numerical range ID used in the first embodiment, and a document ID.
  • the document search unit 12 refers to the document index stored in the document index storage unit 11 using the numerical range ID, the quantity type, and the standardized target word, and extracts at least the document ID from a record that satisfies a predetermined condition.
  • the search result output means 13 outputs a search result including at least the extracted document ID.
  • the existing language analysis means can be used to analyze the search sentence written in the natural language in the language analysis means 6 and identify the dependency relationship between words and words.
  • MeCab for example, described in http://mecab.sourceforge.net/
  • CaboCha is used to identify the dependency relationship between words. (For example, it is described in http://chasen.org/ ⁇ taku/software/cabocha/).
  • Patent Document 3 Japanese Patent No. 3360617
  • Patent Document 4 Japanese Patent Laid-Open No. 2006-350989
  • the quantity type determining means 8 determines the quantity type by “g”, “mg”, “pound”, “weight”, etc., and the type names “weight”, “m” “cm” “feet” “distance” “ This can be realized by preparing a dictionary (not shown) for associating “width” with the type name “length”.
  • the target word extraction means 9 can be realized by preparing a dictionary of target words (not shown) and searching for a word that matches the target word from the words identified by the language analysis means 6.
  • the target word dictionary may be created, for example, by collecting nouns around numerical values in a document to be searched.
  • the target word standardization means 10 can be realized by preparing a dictionary (not shown) indicating the correspondence between the target word and the standard target word and replacing the target word with the standard target word.
  • the above dictionary can be created by collecting synonyms and synonyms of nouns using, for example, the following references and using one of them as a standard target word.
  • the predetermined condition to be evaluated may include all of the numerical range ID, quantity type, and target word obtained from the input search sentence, or the quantity type obtained from the input search sentence. And the target word, but the numerical range ID may be different. Other conditions may also be applied.
  • the second embodiment of the present invention can be realized by a hardware configuration similar to that of the first embodiment shown in FIG. That is, the language analysis unit 6, the quantity expression extraction unit 7, the quantity type determination unit 8, the target word extraction unit 9, the target word standardization unit 10, the document search unit 12, and the search result output unit 13 all include auxiliary storage in FIG.
  • Each function can be realized in software by being stored in the unit A6, read into the main storage unit A2 when necessary, and executed by the CPU A1.
  • the document index storage unit 11 stores the document index in the auxiliary storage unit A6 of FIG. 12 or stores the document index in the external storage device B, and refers to it when necessary via the communication unit A5 and the network. Can be realized.
  • the language analysis means 6 analyzes the input Japanese sentence and identifies the words “salt”, “to”, “700”, “mg”, and “added”, respectively. Further, the language analysis means 6 recognizes a dependency relationship that “salt” and a set of “700” and “mg” respectively modify “added”.
  • Quantum expression extraction means 7 extracts those related to the quantity expression from among the identified words.
  • the quantity expression extracting means 7 extracts “700” as a numerical value and “mg” as a unit. Further, the quantity expression extracting means 7 standardizes the unit “mg” to the standard unit “g” and performs necessary numerical conversion by the standardization, so that “700” is a thousandth of “0.7”. Replace with
  • the quantity type determination means 8 determines the quantity type from the extracted unit. In this example, the quantity type determination means 8 determines the quantity type as “weight (g)” from the standardized unit “g”.
  • the target word extraction unit 9 extracts a target word corresponding to the quantity expression “700” “mg” (“0.7” “g” after standardization) from the analysis result of the language analysis unit 6.
  • the target word extraction means 9 extracts “salt” that modifies “added” together with the quantity expressions “700” and “mg” as target words.
  • the target word standardization means 10 checks whether there is a standard expression (standard target word) of the target word “salt” with reference to a dictionary (not shown), and there is a standard expression. Replace with that expression. For example, if “salt” is described in the dictionary as a standard expression for “salt”, the target word standardization means 10 sets the target word to “salt” instead of “salt”.
  • the predetermined condition described above is included in the numerical value range corresponding to the input numerical value or numerical value range and the specified numerical value range ID.
  • the suitability determination unit 5 outputs all the specified numerical range IDs together with a determination result as to whether or not a predetermined condition is satisfied.
  • a predetermined condition is satisfied.
  • the numerical range of “0002” and “0006” includes “0.7”, but the numerical range of the numerical range ID “0004” does not include “0.7”.
  • the document search unit 12 refers to the document index stored in the document index storage unit 11 using the determination result obtained by the adaptability determination unit 5, the quantity type “weight (g)”, and the target word “salt”. To do.
  • the document index storage means 11 stores a document index 104 as shown in FIG.
  • the document index 104 in addition to the numerical range ID, document ID, target word, and quantity type, the position where the numerical range in the document is described (page number and the number of characters from the top of the page to the first character corresponding to the numerical range) It is composed of records including
  • the search result output means 13 may operate to output nothing with no search result using the input Japanese sentence as a search condition, or the document ID of a record whose target word and quantity type match. And the position may be output together with a message that the numerical range does not match.
  • the actual document is referred to by a table (not shown) for associating the document ID and the actual document prepared separately,
  • the part where the numerical value range is described in the document is specified by the position value.
  • the actual document content in which the target word and the quantity type match may be output as shown in the lower part of FIG.
  • “... addition of salt should be 0.2 g or more and 0.6 g or less,...” Is output, and the input Japanese sentence “700 mg of salt added” is displayed in the corresponding document. It can be confirmed that there is a deviation from the numerical range.
  • a numerical value or numerical range included in the search sentence from a search sentence written in a natural language, a numerical value or numerical range included in the search sentence, its numerical type, and a document or a specific position in the document that matches the target word. Descriptions can be retrieved at high speed. Further, it is possible to determine at high speed whether or not the numerical range in the document that matches the target word and the numerical type included in the search sentence includes the numerical value and the numerical range included in the search sentence.
  • a search sentence written in a natural language is used as input data.
  • a string of mutually related words such as “salt 700 mg” is used as input data. Also good.
  • Another embodiment of the present invention using such a word string as input data can be realized by a similar configuration in which the language analysis means 6 is omitted from the block diagram shown in FIG.
  • the section index is a section index 105, a section filter, a numerical range ID, a minimum value, a maximum value, a document ID, a target word, a quantity type, like the section index 105 shown in FIG.
  • the candidate selection means 3, the suitability determination means 5, and the document search means 12 all refer to the section index storage means 2, and the numerical range table storage means 4 and the document index storage means 11
  • the numerical value range search apparatus may be configured without providing.
  • FIG. 13 includes a numerical range defined by using at least one of the minimum value and the maximum value as a numerical range, and includes an input numerical value or a numerical range satisfying a predetermined fitness condition for the numerical range.
  • the numerical value range search device includes a section index storage unit 2, a section query generation unit 1, and a candidate selection unit 3 as minimum components.
  • the section index storage means 2 is input with respect to the numerical range to be searched as a partial section obtained by dividing a value range including all numerical ranges by a predetermined boundary value.
  • the unit is a record including at least a section filter that is data representing a correspondence relationship with a numerical value or a numerical range and reference information for referring to the numerical range to be searched, and at least a part of the section filter is common.
  • the section query generation means 1 generates a section query that is data representing the correspondence between the input numerical value or numerical range and the partial section.
  • the candidate selection means 3 selects the record containing the area filter from which the logical product of an area filter and an area query becomes equal to the said area query among records.
  • the numerical range search apparatus having the minimum configuration, it is possible to search a document that matches the input numerical value or numerical range at a high speed with a small number of numerical reference times.
  • the numerical value range search device sets a numerical value range defined using at least one of the minimum value and the maximum value as a numerical value range, and satisfies a predetermined conformity condition for the input numerical value or numerical value range.
  • a numerical range search device for searching for data including a numerical range, and for a numerical range to be searched, a numerical value input as a partial interval obtained by dividing a value range including all the numerical ranges by a predetermined boundary value or
  • Section index storage means for example, realized by the section index storage means 2) for storing the section index compiled into Section query generation means for generating a section query that is data representing the correspondence between the numerical value or numerical range and the partial section (for example, realized by the section query generation means 1), and among the records, the section filter and the section
  • It further comprises candidate selection means (for
  • the numerical value range search device may be configured such that the numerical value range to be searched includes the input numerical value or the numerical value range as a predetermined conforming condition.
  • a partial interval is created by selecting, as a boundary value, a value that most frequently separates numerical ranges that do not overlap each other in the interval including all the numerical ranges to be searched.
  • a predetermined boundary value is obtained by repeating the process until a predetermined end condition is satisfied by selecting a value that separates the most numerical ranges that do not overlap each other as a boundary value, and further creating a partial interval. May be configured to determine.
  • the section index storage means includes reference information in which the section filter has the same value in one record, and refers to a numerical range to be referred to from among two or more reference information included in one record.
  • a section index may be stored that includes reference information having an inclusion relationship between them in a form representing the inclusion relationship.
  • the input numerical value or numerical value range is compared with the numerical value range included in the document specified by the reference information recorded in the selected record, and a predetermined conformity condition is satisfied. It may be configured to include suitability determination means (for example, realized by the suitability determination means 4) that outputs a document as a search result.
  • PLM Product Lifecycle Management
  • PLM Process Lifecycle Management
  • the present invention can be applied to a medical information retrieval system that can quickly retrieve information on a patient showing a specific test value, medical records, and the amount of medicine applied from a large amount of electronic medical records and medical-related papers.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

　検索対象となる数値範囲について、全ての数値範囲が含まれる値域を所定の境界値で分割した部分区間と入力された数値または数値範囲との対応関係を表すデータである区間フィルタと、検索対象となる数値範囲を参照するための参照情報とを少なくとも含むレコードを単位とし、レコードを区間フィルタの少なくとも一部が共通するレコード単位にまとめた区間インデックスを格納する区間インデックス格納手段と、入力された数値または数値範囲と部分区間との対応関係を表すデータである区間クエリを生成する区間クエリ生成手段と、レコードのうち、区間フィルタと区間クエリとの論理積が当該区間クエリに等しくなる区間フィルタを含むレコードを選択する候補選択手段とを備える。

Description

数値範囲検索装置、数値範囲検索方法、および数値範囲検索プログラム
　本発明は、数値範囲検索装置、数値範囲検索方法、および数値範囲検索プログラムに関する。
　工業製品の設計や化学物質の合成、医療における薬の処方など、定量的な制約がある作業を行なう際、その作業に関して許容できる数値範囲を含む規則やガイドラインを素早く網羅的に参照するために、それらが記述された文書の検索手段が重要となる。そのような文書内では、数値範囲が必ずしも最小値と最大値との一覧表のように定型的には記載されておらず、自然言語によって文書中の複数個所に様々な表現で記載されている。
　ある１つ以上の数値や範囲を条件として文書を検索する場合、一般的なキーワード検索や全文検索の方式では条件に適合する文書を網羅的に得ることができない。例えば、「１０ｇ」を条件とした場合には、「１０ｇ以上１５ｇ以下」と書かれた文書については検索することができる。しかしながら、「５ｇ以上２０ｇ以下」と書かれた文書については数値範囲としての条件に適合するものの「１０ｇ」という文字列が含まれていないため検索することができない。
　特許文献１では、全文検索用の索引に数値範囲検索のための情報を付加する索引作成方式を開示している。同方式では、文書内の数値の指数部を算定し、索引を構成する要素の一部に指数部を付加した索引を作成することで、数値範囲検索のための特別な情報（別の独立した索引）を用意せずに、数値範囲検索と全文検索を同じ仕組みで可能にしている。
　例えば、「３８０ｍ～７６０ｍ」という数値範囲を含む文書では、「３８０」および「７６０」を、２ｇｒａｍ文字列（連続する２文字ごとの文字列）と出現位置と指数部（各数値の最初の２ｇｒａｍについてのみ）との組で（“３８”，［１８（＋２）］），（“８０”，［１９］）および（“７６”，［２２（＋２）］），（“６０”，［２３］）と表し、単語索引に格納する。
　これに対して「３８７．６ｍ以上」を検索条件とした全文検索を行なう場合には、検索条件の「３８７．６」を「３８」と「７．６」とに分割する。それぞれの指数は＋２と－１とであり、これらを単語索引の指数部と照合して指数部が（条件に「以上」が含まれるため）同じかより大きいものを候補として抽出する。上記例の検索条件には「以上」が付くため、（指数が同じ場合には）検索条件の数字より大きい値の数字がマッチする。検索条件のうち先頭の（“３８”，［０（＋２）］）「以上」の上記文書中の数値としては、数値文字列と指数部それぞれの大小関係の照合から（“３８”，［１８（＋２）］と（“７６”，［２２（＋２）］）とである。同様に、先頭以外の値（“７．６”）「以上」の値は、（“８０”，［１９］）と（“６０”，［２３］）とが該当する。連接判定手段により、（“７６”，［２２（＋２）］）と（“６０”，［２３］）とが連接して「７６０」という値を構成することなどを判定し、「７６０（ｍ）」が「３８７．６ｍ以上」を満たす値であることを確認する。
　特許文献２に記載された方法では、ある特定種類のデータの数値集合Ｄについて、Ｄの全ての要素を含む数値区間の集合Ｅを生成し、Ｄの要素ｘを区間内に含むような区間に対しては１、含まないような区間に対しては０を対応づけることで、文書中の数値を索引付けする。このような索引をデータの種類ごとに生成し、文書中の数値データを精度よく、効率的に検索できるようにしている。
　例えば、ある患者Ａの状態に類似する他の患者のデータを検索したい場合、患者Ａの最高血圧が１４０であることを検索条件の１つとすると、最高血圧が１２５の患者Ｂ、最高血圧が１５５の患者Ｃは、共に患者Ａと同程度に血圧値が近い。しかし、患者Ｂは正常血圧の区間内であり、患者Ａと患者Ｃは高血圧の区間に入るため、これらは区別すべきである。
　特許文献２に記載された方法では、正常血圧の数値集合に対する数値区間と、異常血圧（高血圧）の数値集合に対する数値区間とを区別することで、この例のような検索の精度を改善することができる。また、数値区間を分けることで、該当する数値区間に含まれる数値が記載された文書のみを対象として検索条件との類似度を評価すればよいため、検索効率の向上も期待できるとしている。
特開２００６－１６３９９５号公報 特開２００８－２７６５５０号公報
　以上述べたような数値範囲を条件とする従来の検索方法では、検索文に含まれる数値や数値範囲と検索対象文書に含まれる数値範囲とを個別に照合するため、大量の文書や多数の数値データを含む文書の検索には時間が掛かる。
　特許文献２に記載された方法では、数値データのタイプ（血圧や年齢など）ごとに区間を分割することで照合範囲の限定により検索が効率化される可能性はある。しかしながら、区間の分割基準が正常区間と異常区間を分けるなどの分類意図に基づいており、検索対象の文書に記載された数値がどの区間にどの程度の数だけ含まれるかを考慮しないため、検索効率が必ずしも良くなるとは言えない。
　そこで、本発明は、文書中に記載された数値範囲を検索条件と効率よく照合する数値範囲検索装置、数値範囲検索方法、および数値範囲検索プログラムを提供することを目的とする。
　本発明による数値範囲検索装置は、最小値と最大値とのうちの少なくとも一方を用いて定義される数値の範囲を数値範囲とし、入力された数値または数値範囲に対して所定の適合条件を満たす数値範囲が含まれるデータを検索する数値範囲検索装置であって、検索対象となる数値範囲について、全ての数値範囲が含まれる値域を所定の境界値で分割した部分区間と入力された数値または数値範囲との対応関係を表すデータである区間フィルタと、検索対象となる数値範囲を参照するための参照情報とを少なくとも含むレコードを単位とし、レコードを区間フィルタの少なくとも一部が共通するレコード単位にまとめた区間インデックスを格納する区間インデックス格納手段と、入力された数値または数値範囲と部分区間との対応関係を表すデータである区間クエリを生成する区間クエリ生成手段と、レコードのうち、区間フィルタと区間クエリとの論理積が区間クエリに等しくなる区間フィルタを含むレコードを選択する候補選択手段とを備えることを特徴とする。
　本発明による数値範囲検索方法は、最小値と最大値とのうちの少なくとも一方を用いて定義される数値の範囲を数値範囲とし、入力された数値または数値範囲に対して所定の適合条件を満たす数値範囲が含まれるデータを検索する数値範囲検索方法であって、検索対象となる数値範囲について、全ての数値範囲が含まれる値域を所定の値で分割した部分区間と入力された数値または数値範囲との対応関係を表すデータである区間フィルタと、検索対象となる数値範囲を参照するための参照情報とを少なくとも含むレコードを単位とし、レコードを区間フィルタの少なくとも一部が共通するレコード単位にまとめた区間インデックスを記憶し、入力された数値または数値範囲と部分区間との対応関係を表すデータである区間クエリを生成し、レコードのうち、区間フィルタと区間クエリとの論理積が区間クエリに等しくなる区間フィルタを含むレコードを選択することを特徴とする。
　本発明による数値範囲検索プログラムは、最小値と最大値とのうちの少なくとも一方を用いて定義される数値の範囲を数値範囲とし、入力された数値または数値範囲に対して所定の適合条件を満たす数値範囲が含まれるデータを検索するための数値範囲検索プログラムであって、検索対象となる数値範囲について、全ての数値範囲が含まれる値域を所定の値で分割した部分区間と入力された数値または数値範囲との対応関係を表すデータである区間フィルタと、検索対象となる数値範囲を参照するための参照情報とを少なくとも含むレコードを単位とし、レコードを区間フィルタの少なくとも一部が共通するレコード単位にまとめた区間インデックスを区間インデックス格納部に格納するコンピュータに、入力された数値または数値範囲と部分区間との対応関係を表すデータである区間クエリを生成する区間クエリ生成処理と、レコードのうち、区間フィルタと区間クエリとの論理積が区間クエリに等しくなる区間フィルタを含むレコードを選択する候補選択処理とを実行させることを特徴とする。
　本発明によれば、文書中に記載された数値範囲を検索条件と効率よく照合することができる。
本発明の第１の実施形態の構成例を示すブロック図である。 本発明における部分区間および数値範囲テーブルの具体例を示す図である。 本発明における部分区間定義の具体例を示す図である。 本発明における区間インデックスの具体例を示す図である。 第１の実施形態の動作例を説明するフローチャートである。 第１の実施形態の動作の具体例を示す説明図である。 本発明における区間インデックスの別の具体例を示す図である。 本発明の第２の実施形態の構成例を示すプロック図である。 第２の実施形態の動作の具体例を示す説明図である。 本発明における文書インデックスの具体例を示す図である。 本発明における区間インデックスの別の具体例を示す図である。 本発明の第１の実施形態および第２の実施形態のハードウェア構成例を説明する図である。 数値範囲検索装置の最小の構成例を示すブロック図である。
　以下、本発明の実施形態について図面を参照して説明する。
第１の実施の形態．
　図１は、本発明による数値範囲検索装置の第１の実施の形態を示すブロック図である。図１に示すように、数値範囲検索装置は、区間クエリ生成手段１、区間インデックス格納手段２、候補選択手段３、数値範囲テーブル格納手段４および適合性判定手段５を含む。
　区間クエリ生成手段１は、入力された数値または数値範囲と、１次元実数空間を所定の位置で分割した下限値および上限値で定義される部分区間それぞれとの対応関係を表すバイナリデータ（以下、区間クエリと呼ぶ）を生成する。
　区間インデックス格納手段２は、数値範囲が記載された文書やその記載位置を特定するための数値範囲ＩＤと、文書中の数値範囲と部分区間それぞれとの対応関係を表すバイナリデータ（以下、区間フィルタと呼ぶ）と、文書中の数値範囲が対応する部分区間のうち下限値が最小の部分区間のＩＤとを含むレコードで表される区間インデックスを格納する。すなわち、区間インデックス格納手段２は、区間フィルタと検索対象となる数値範囲を参照するための参照情報（例えば、数値範囲ＩＤ）とを少なくとも含むレコードを単位とし、レコードを区間フィルタの少なくとも一部が共通するレコード単位にまとめた区間インデックスを格納する。
　候補選択手段３は、区間インデックス中の各レコードに含まれている区間フィルタと区間クエリとの論理積が当該区間クエリに等しくなるレコードを全て選択し、選択したレコードに含まれる数値範囲ＩＤを後段の適合性判定手段５に出力する。
　数値範囲テーブル格納手段４は、数値範囲ＩＤによって特定される数値範囲の最小値と最大値、および当該数値範囲が記載されている文書を特定する文書ＩＤを含むレコードで表される数値範囲テーブルを格納する。
　適合性判定手段５は、数値範囲テーブル中のレコードのうち、候補選択手段３から受け取った数値範囲ＩＤを持つレコードに含まれている最小値と最大値とを、入力された数値または数値範囲と照合し、レコード中の文書ＩＤで指定される文書中の数値範囲が、入力された数値または数値範囲に適合するか否かを判定する。
　適合性判定手段５は、例えば、文書中の数値範囲が入力された数値または数値範囲を包含する場合に、適合したと判定する。その結果、適合性判定手段５は、適合したと判定したレコードに含まれている文書ＩＤを出力する。文書ＩＤと文書名や文書ファイル名などとを対応付けたインデックス（図示せず）を別途用意しておくことで、適合性判定手段５から出力された文書ＩＤを元に、入力された数値または数値範囲に適合する数値範囲が記載された文書を参照することができる。
　本発明による数値範囲検索装置の第１の実施の形態は、図１２に示すような一般的なコンピュータ装置と同様のハードウェア構成によって実現できる。図１２において、数値範囲検索装置Ａは、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）Ａ１、主記憶部Ａ２、出力部Ａ３、入力部Ａ４、及び補助記憶部Ａ６を少なくとも含む。また、通信部Ａ５を備えていても良い。
　主記憶部Ａ２は、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）等のメインメモリであって、データの作業領域やデータの一時退避領域に用いられる。出力部Ａ３は、液晶ディスプレイ装置等の表示装置、又はプリンタ等の印刷装置であり、データを出力する機能を備える。入力部Ａ４は、キーボードやマウス等の入力デバイスであり、データを入力する機能を備える。また、ファイル読み込みによってデータ入力を行なう場合には、入力部Ａ４は、外部記録媒体読取装置等であってもよい。補助記憶部Ａ６は、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）やハードディスク装置等である。また、図１２に示すように、以上の各構成要素Ａ１～Ａ６は、システムバスＡ７を介して相互に接続されている。
　図１２のハードウェア構成において、数値範囲検索装置Ａの補助記憶部Ａ６は、入力部Ａ４を用いて入力された数値または数値範囲に基づいて文書ＩＤを検索するための各種プログラムを記憶している。図１に示した区間クエリ生成手段１、候補選択手段３、適合性判定手段５のそれぞれを実現するプログラムは、いずれも補助記憶部Ａ６に記憶される。また、補助記憶部Ａ６は、区間インデックスおよび数値範囲テーブルを記憶することにより、図１に示した区間インデックス格納手段２と数値範囲テーブル格納手段４を実現することができる。
　なお、数値範囲検索装置は、その内部に、図１に示したような機能を実現するプログラムを組み込んだＬＳＩ（Ｌａｒｇｅ　Ｓｃａｌｅ　Ｉｎｔｅｇｒａｔｉｏｎ）等のハードウェア部品からなる回路を実装して、ハードウェア的に実現してもよい。また、図１２に示したように、上記した図１に示したような機能を提供するプログラムを、コンピュータのＣＰＵＡ１に実行させることにより、ソフトウェア的に実現してもよい。すなわち、ＣＰＵＡ１は、補助記憶部Ａ６に格納されているプログラムを、主記憶部Ａ２にロードして実行し、数値範囲検索装置Ａの動作を制御することにより、上述した各機能をソフトウェア的に実現することができる。
　また、通信部Ａ５は、周辺機器と接続され、データの送受信を行なう機能を備える。周辺機器の１つとして、図１２に示す外部記憶装置Ｂが通信部Ａ５によりネットワークを介して数値範囲検索装置Ａと接続され、外部記憶装置Ｂに区間インデックスおよび数値範囲テーブルを格納しておき、また適合性判定手段５により出力される文書ＩＤを外部記憶装置Ｂに格納しても良い。
　区間インデックス格納手段２に格納される区間インデックスついて、図２および図４を参照しながらより詳細に説明する。図２（ａ）では、－∞（負の無限大）から＋∞（正の無限大）までを値域とする１次元実数空間を４つの部分区間（部分区間１、部分区間２、部分区間３、部分区間４）に分割している。隣接する部分区間の間の境界値は、それぞれ０、１、１００である。各部分区間は境界値を下限値として含み、上限値としては境界値自体を含まない。例えば、部分区間２は下限値が０を含むが上限値が１を含まず、０以上１未満の区間として定義される。
　部分区間の決定方法としては、部分区間の間の境界値を、検索対象となる全ての文書に記載された全ての数値範囲のうち、互いに範囲が重ならない数値範囲をなるべく多く分離する（共通の部分区間に含まれないようにする）ように選ぶ方法がある。この方法を採用することによって、本発明による数値範囲の検索をより高速に実行することができる。具体的な手順としては、最初に最も多くの数値範囲を分離できる境界値を選んで２つの部分区間を作り、次に、各部分区間の中で最も多くの数値範囲を分離できる境界値を選んで新たな部分区間を作る。この動作を、所定の条件を満たすまで（例えば１０個の部分区間ができるまで、または分離できる数値範囲が無くなるまで）繰り返すことにより、部分区間を決定することができる。
　図２（ａ）において、各文書に記載された数値範囲を実数空間上の線分として表現している。独立した単一の数値は最小値と最大値とが同じ数値範囲であると捉え、長さ０の線分で表す。例えば、検索対象文書の１つである文書１（文書ＩＤ＝Ｄ００１）に「－１０以下」という数値範囲が記載されていた場合を想定する。この場合、その数値範囲は（－∞，－１０）であって、上記の４つの部分区間のうち（－∞，０）を値域とする部分区間１に含まれ、他の部分区間２から部分区間４には対応しない。ここで、ある数値や数値範囲の一部または全部が対応する部分区間を１、対応しない部分区間を０とし、－∞に近い部分区間の順に並べた２進数４桁のバイナリデータを区間フィルタと呼ぶことにする。文書１の数値範囲「－１０以下」は部分区間１にのみ対応するため、その区間フィルタは「１０００」となる。
　図２（ｂ）に示した数値範囲テーブル１００は、各文書に記載された数値範囲について、そのＩＤ、最小値と最大値、および記載されている文書のＩＤをまとめた例である。このような数値範囲テーブル１００から、図４に示す区間インデックス１０２を作成し、区間インデックス格納手段２に予め格納する。
　図３において、部分区間定義１０１は、図２（ａ）に示した４つの部分区間それぞれの下限値と上限値とを定義したテーブルである。各部分区間は、部分区間ＩＤ（Ｚ０１～Ｚ０４）で識別される。
　図４の区間インデックス１０２は、図２（ｂ）の数値範囲テーブル１００に記載された各数値範囲について、対応する部分区間の部分区間ＩＤと区間フィルタ、および実際の数値範囲を参照するための数値範囲ＩＤで構成し、部分区間ＩＤ毎にまとめた例である。１つの数値範囲が２つ以上の部分区間に対応する場合があるため、区間インデックス１０２には同じ数値範囲に対するレコードが複数含まれている場合がある。
　次に、入力された数値または数値範囲に適合する文書（文書ＩＤ）を検索する手順を、図５を参照しながら説明する。図５は、第１の実施形態の動作例を説明するフローチャートである。
　例えば、数値範囲検索装置に「０．０４」という１つの数値のみが入力された場合、まず、区間クエリ生成手段１が当該数値を図３に示した部分区間定義１０１と照合することにより、当該数値がどの部分区間に含まれるかを判断する。上記の数値「０．０４」は、０以上１未満の区間２に含まれ、その他の区間には含まれない。そのため、数値「０．０４」は部分区間定義１０１で定義された４つの部分区間を下限値の小さい順に並べた４桁の２進数で「０１００」というバイナリデータによって表すことができる。区間クエリ生成手段１は、上記の数値を「０１００」というバイナリデータに変換し、これを区間クエリとして、入力された数値および対応する部分区間ＩＤ（＝Ｚ０２）と共に候補選択手段３に出力する（ステップＳ１）。
　次に、候補選択手段３は、区間インデックス格納手段２に格納されている図４に示した区間インデックス１０２を参照し、入力された数値に対応する部分区間ＩＤ（本例ではＺ０２）を持つレコードの区間フィルタ（Ｆｉ，ｉは数値範囲ＩＤ）と、上記の区間クエリ（＝Ｑ１）との論理積を求める。そして、候補選択手段３は、Ｑ１＾Ｆｉ＝Ｑ１（＾は論理積演算子）となる数値範囲ＩＤ＝ｉのレコードの最小値、最大値、文書ＩＤのリストを適合性判定手段４に出力する（ステップＳ２）。上記例の場合、区間クエリは「０１００」であり、区間インデックス１０２の部分区間ＩＤがＺ０２であるレコードの区間フィルタはそれぞれ「０１１０」「０１００」「０１１０」である。従って、論理積は全て「０１００」すなわち区間クエリの値に等しくなり、適合性判定手段４に出力される数値範囲ＩＤは「０００２」「０００４」「０００６」となる。
　次に、適合性判定手段５は、数値範囲テーブル１００における上記の数値範囲ＩＤ＝ｉのレコード中の最小値および最大値と、入力された数値とを比較することで、その数値が所属する数値範囲が記載された文書ＩＤを出力する（ステップＳ３）。
　別の動作例として、数値範囲検索装置に、検索条件として２つの数値からなる数値範囲が入力された場合の動作を、図６を参照しながら説明する。図６は、第１の実施形態の動作の具体例を示す説明図である。
　入力された数値範囲が「０．０５～２．２５」、すなわち最小値が０．０５、最大値が２．２５であった場合を想定する。この場合、０．０５は部分区間２（部分区間ＩＤ＝Ｚ０２）に含まれる。また、２．２５は部分区間３（部分区間ＩＤ＝Ｚ０３）に含まれる。そして、部分区間２と部分区間３との間には他に部分区間が無い。そのため、入力された数値範囲が対応する部分区間は部分区間２と部分区間３とになる。従って、本動作例において区間クエリ生成手段１は、区間クエリ「０１１０」を生成する。
　次に、候補選択手段３は、図４に示した区間インデックス１０２から、上記の入力された数値範囲が対応する部分区間のうち下限値が最小である部分区間２（部分区間ＩＤ＝Ｚ０２）に対応するレコードの区間フィルタと上記の区間クエリとの論理積演算を行う。そして、候補選択手段３は、論理積演算の結果が区間クエリと等しいレコードのみを抽出する。抽出されたレコードの数値範囲ＩＤは「０００２」と「０００６」である（図６では抽出された数値範囲ＩＤに○、抽出されなかった数値範囲ＩＤに×を付記）。
　次に、適合性判定手段５は、抽出された２つの数値範囲ＩＤで図２（ｂ）に示した数値範囲テーブル１００を参照し、各数値範囲ＩＤに対応する数値範囲の最小値および最大値を、入力された数値範囲の最小値および最大値と比較する。入力された数値範囲の最小値と最大値とはそれぞれ「０．０５」「２．２５」であり、これらに対して比較対象の最小値と最大値との組は、「０．０２」「１．８９」および「０」「９０」である。図６に示すように、上記の比較対象の最小値と最大値との組のうち前者は入力された数値範囲を包含せず、後者は包含する。そのため、適合性判定手段５は、結果として後者の数値範囲に対応する文書ＩＤ＝Ｄ００４のみを数値範囲検索装置の検索結果として出力する。
　なお、区間インデックスは、図７に示す区間インデックス１０３のように区間フィルタが同一値の数値範囲ＩＤを１レコードにまとめても良い。区間インデックスを図７のように構成することで区間インデックスのレコード数を削減できるため、区間インデックスを記憶するための容量がより少なく済むと共に、候補選択手段３によるレコードの選択も高速化できる。
　さらに、区間フィルタが同じ値の数値範囲の間で範囲の包含関係を予め判定しておき、包含される側の数値範囲ＩＤに包含する側の数値範囲ＩＤを結び付けておいても良い。例えば、図７の区間インデックス１０３における数値範囲ＩＤフィールドの値のうち、数値範囲ＩＤ「０００２」で表される数値範囲は、数値範囲ＩＤ「０００６」で表される数値範囲に包含されている。そこで、区間インデックス１０３の数値範囲ＩＤフィールドには「０００２（０００６）」のように記述しておくことにより、適合性判定手段４は、入力された数値範囲が数値範囲ＩＤ「０００２」に包含されるならば、数値範囲ＩＤ「０００６」にも包含されることが実際の数値範囲の比較なしに判定できる。すなわち、部分区間毎に数値範囲同士の比較順序を包含関係により定めておくことで、ある数値範囲が入力された数値範囲を包含するならば、上記のある数値範囲を包含する全ての数値範囲も入力された数値範囲を包含することが即時に分かる。
　本発明の第１の実施の形態では、数値範囲検索装置は、入力された数値や数値範囲に対して、予め部分区間との対応関係によって粗い分類を行う。そして、数値範囲検索装置は、検索対象となる文書に記載された数値範囲のうち、最小値と最大値とが共に同じ部分区間に属する数値範囲を計算機で高速に処理できる短いバイナリデータ間の論理積演算によって絞り込み、絞り込まれた数値範囲のみの比較によって検索結果を得ることができる。そのため、数値範囲検索装置は、大量の文書や非常に多数の数値範囲から入力された数値や数値範囲が合致するものを高速に検索することができる。
第２の実施の形態．
　次に、本発明の第２の実施の形態について図面を参照して説明する。図８は、本発明による数値範囲検索装置の第２の実施の形態を示すブロック図である。図８を参照すると、第２の実施の形態において、区間クエリ生成手段１と、区間インデックス格納手段２と、候補選択手段３と、数値範囲テーブル格納手段４と、適合性判定手段５とは、図１に示した第１の実施の形態と同様に機能するため説明を省略する。ただし、第２の実施の形態では、適合性判定手段５は文書ＩＤではなく数値範囲ＩＤを出力することとする。従って、第２の実施の形態において数値範囲テーブル格納手段４が格納する数値範囲テーブルには文書ＩＤが含まれていなくとも良い。
　第２の実施の形態では、日本語などの自然言語で記述された検索文を入力とする。図８において、言語解析手段６は、入力された検索文を解析し、単語や単語同士の係り受け関係を識別する。
　数量表現抽出手段７は、識別された単語の集合から、数量表現に関する数値や単位などを表す単語の組を抽出する。
　数量タイプ判定手段８は、抽出された数量表現が長さや重さなどのうちいずれのタイプ（以下、数量タイプと呼ぶ）の数量であるかを判定する。
　対象語抽出手段９は、抽出された数量表現が何についての数量を表しているかを特定する対象語を抽出する。
　対象語標準化手段１０は、同じ対象を表す対象語が複数ある場合に抽出された対象語を標準的対象語に変換する。
　文書インデックス格納手段１１は、数量タイプと対象語と、第１の実施の形態で用いた数値範囲ＩＤと文書ＩＤとを少なくとも含むレコードで構成された文書インデックスを格納する。
　文書検索手段１２は、数値範囲ＩＤと数量タイプと標準化済みの対象語とを用いて文書インデックス格納手段１１に格納された文書インデックスを参照し、所定の条件を満たすレコードから少なくとも文書ＩＤを取り出す。
　検索結果出力手段１３は、取り出された少なくとも文書ＩＤを含む検索結果を出力する。
　言語解析手段６において、自然言語で記述された検索文を解析し、単語や単語同士の係り受け関係を識別するには、既存の言語解析手段を用いることができる。例えば、日本語の文から各種の単語を識別するにはＭｅＣａｂ（例えば、http://mecab.sourceforge.net/に記載されている）を用い、単語同士の係り受け関係を識別するにはＣａｂｏＣｈａ（例えば、http://chasen.org/~taku/software/cabocha/に記載されている）を用いることで実現できる。
　数量表現抽出手段７において、単語の集合から検索対象の文書および検索文からそれぞれ数量表現を抽出するには、例えば特許文献３（特許第3360617号公報）や特許文献４（特開2006-350989公報）で開示されているような方法を用いることで実現できる。
　数量タイプ判定手段８は、数量タイプを判定するために「ｇ」や「ｍｇ」「ポンド」「重量」などとタイプ名の「重さ」、「ｍ」「ｃｍ」「フィート」「距離」「幅」などとタイプ名の「長さ」、などをそれぞれ対応づける辞書（図示せず）を用意することによって実現できる。
　対象語抽出手段９は、対象語の辞書（図示せず）を用意しておき、言語解析手段６で識別された単語から対象語と文字列が一致するものを探すことで実現できる。対象語の辞書については、例えば検索対象となる文書において、数値の周辺にある名詞を収集することによって作成しても良い。
　対象語標準化手段１０は、対象語と標準的対象語の対応関係を表す辞書（図示せず）を用意しておき、対象語から標準的対象語に置き換えることで実現できる。上記の辞書については、名詞の同義語や類義語を、例えば下記の参考文献などを利用して収集し、それらのうちの１つを標準的対象語とすることで作成することができる。
　参考文献（日本語大シソーラス　－類語検索大辞典－，ロゴヴィスタ株式会社（http://www.logovista.co.jp/LVERP/shop/ItemDetail.aspx?contents_code=LVDTS05010））
　文書検索手段１２において、評価する所定の条件としては、入力された検索文から得た数値範囲ＩＤと数量タイプと対象語を全て含むものとしても良いし、入力された検索文から得た数量タイプと対象語を含むが数値範囲ＩＤが異なるものとしても良い。また、その他の条件を適用しても良い。
　本発明の第２の実施の形態は、図１２に示した第１の実施の形態と同様のハードウェア構成によって実現することができる。すなわち、言語解析手段６、数量表現抽出手段７、数量タイプ判定手段８、対象語抽出手段９、対象語標準化手段１０、文書検索手段１２、検索結果出力手段１３は、いずれも図１２の補助記憶部Ａ６に記憶され、必要時に主記憶部Ａ２に読み込まれ、ＣＰＵＡ１で実行されることにより、それぞれの機能をソフトウェア的に実現することができる。また、第１の実施の形態における説明と同様に、ハードウェア的に実現しても良い。文書インデックス格納手段１１は、図１２の補助記憶部Ａ６に文書インデックスを記憶しておくか、または外部記憶装置Ｂに文書インデックスを記憶しておき、通信部Ａ５とネットワークを介して必要時に参照することで実現することができる。
　本発明の第２の実施の形態による具体的な動作例を、図９および図１０を用いて説明する。
　検索文として、「食塩を７００ｍｇ加えた」という日本語文が入力されたとする。言語解析手段６は、入力された日本語文を解析して単語「食塩」「を」「７００」「ｍｇ」「加えた」をそれぞれ識別する。さらに、言語解析手段６は、「食塩」および「７００」と「ｍｇ」との組がそれぞれ「加えた」を修飾しているという係り受け関係を認識する。
　数量表現抽出手段７は、識別された単語のうち数量表現に関するものを抽出する。本例では、数量表現抽出手段７は、「７００」を数値、「ｍｇ」を単位として抽出する。さらに、数量表現抽出手段７は、単位「ｍｇ」を標準の単位「ｇ」に標準化すると共に、同標準化によって必要な数値の変換を施し、「７００」を千分の１の「０．７」に置き換える。
　数量タイプ判定手段８は、抽出された単位から数量タイプを判定する。本例では、数量タイプ判定手段８は、標準化された単位「ｇ」から数量タイプを「重さ（ｇ）」と判定する。
　対象語抽出手段９は、数量表現「７００」「ｍｇ」（標準化後は「０．７」「ｇ」）に対応する対象語を言語解析手段６の解析結果から抽出する。本例では、対象語抽出手段９は、数量表現「７００」「ｍｇ」と共に「加えた」を修飾している「食塩」を対象語として抽出する。
　これに対して対象語標準化手段１０は、対象語「食塩」の標準的な表現（標準的対象語）があるかを辞書（図示せず）を参照して確認し、標準的な表現があればその表現に置き換える。例えば「食塩」に対して「塩」が標準的な表現として辞書に記載されていたとすると、対象語標準化手段１０は、対象語を「食塩」の替わりに「塩」とする。
　数量表現抽出手段７によって抽出および標準化された数量表現のうち数値または数値範囲のみを、区間クエリ生成手段１の入力とする。本例では「０．７」を入力として区間クエリ生成手段１が図３に示した部分区間定義１０１を参照すると、下限値を０、上限値を１とする部分区間２（部分区間ＩＤ＝Ｚ０２）のみが対応するため、区間クエリ「０１００」を生成する。
　続いて、候補選択手段３は、区間インデックス格納手段２を用いて図４に記載の区間インデックス１０２を参照し、部分区間ＩＤ＝Ｚ０２となるレコードの区間フィルタと区間クエリ「０１００」との論理積が同区間クエリに等しいものを選択する。本例では、数値範囲ＩＤ「０００２」「０００４」「０００６」のレコードがいずれも選択される。そして、適合性判定手段５は、これらの数値範囲ＩＤを用いて数値範囲テーブル格納手段４が格納する図２（ｂ）に示した数値範囲テーブル１００に記載された数値範囲を参照し、各数値範囲と入力された数値「０．７」とを比較して所定の条件を満たすか否かを判定する。本例では、上記の所定の条件を、入力された数値または数値範囲を指定された数値範囲ＩＤに対応する数値範囲が包含することとする。ただし、本例において適合性判定手段５は、指定された全ての数値範囲ＩＤを、所定の条件を満たすか否かの判断結果と共に出力する。本例では、入力された数値「０．７」と数値範囲テーブル１００における数値範囲ＩＤ「０００２」「０００４」「０００６」の各数値範囲とを比較した結果、図９のように数値範囲ＩＤ「０００２」「０００６」の数値範囲は「０．７」を包含するが、数値範囲ＩＤ「０００４」の数値範囲は「０．７」を包含しない。
　文書検索手段１２は、適応性判定手段５による上記の判定結果と、数量タイプ「重さ（ｇ）」と対象語「塩」とを用いて、文書インデックス格納手段１１が格納する文書インデックスを参照する。
　文書インデックス格納手段１１は、図１０に示すような文書インデックス１０４を格納しているものとする。文書インデックス１０４は、数値範囲ＩＤ、文書ＩＤ、対象語、数量タイプに加え、文書中の数値範囲が記載されている位置（ページ番号とページ先頭から数値範囲に該当する最初の文字までの文字数）を含むレコードを単位として構成されている。
　文書インデックス１０４を参照すると、数値範囲ＩＤ「０００２」「０００４」「０００６」に該当するレコードのうち対象語が「塩」で数量タイプが「重さ（ｇ）」であるものは「０００４」のみとなる。しかしながら、図９より数値範囲ＩＤ「０００４」の数値範囲は入力された日本語文から得た数値「０．７」を包含しない。従って、検索結果出力手段１３は、入力された日本語文を検索条件とした検索結果を無しとして何も出力しないという動作をしても良いし、または対象語と数量タイプが合致するレコードの文書ＩＤおよび位置を、数値範囲が合致していないというメッセージと共に出力しても良い。さらには、対象語と数量タイプが合致するレコードの文書ＩＤおよび位置の値を用いて、別途用意された文書ＩＤと実際の文書とを対応付けるテーブル（図示せず）により実際の文書を参照し、位置の値で文書中の数値範囲が記載された部分を特定する。そして、特定した部分から所定の長さの文字列を抽出することにより、図９の下部のように対象語と数量タイプが合致する実際の文書内容を出力しても良い。本例の場合は、「・・・塩の添加は０．２ｇ以上０．６ｇ以下とし、・・・」が出力され、これにより入力された日本語文「食塩を７００ｍｇ加えた」が該当文書の数値範囲から逸脱していることを確認できる。
　本発明の第２の実施の形態では、自然言語で記述された検索文から、当該検索文に含まれる数値や数値範囲とその数値タイプ、および対象語に適合する文書または文書中の特定位置の記述を高速に検索することができる。また、上記の検索文に含まれる対象語と数値タイプに合致する文書中の数値範囲が、上記の検索文に含まれる数値や数値範囲を包含するか否かを高速に判定することができる。
　なお、第２の実施の形態では、自然言語で記述された検索文を入力データとしているが、本発明では、このほかに「食塩　７００ｍｇ」のような相互に関連する単語の列を入力データとしても良い。このような単語の列を入力データとする本発明の別の実施の形態は、図８に示したブロック図のうち、言語解析手段６を省いた同様の構成により実現することができる。
　また、第２の実施の形態では、区間インデックスを図１１に示す区間インデックス１０５のように、部分区間ＩＤ、区間フィルタ、数値範囲ＩＤ、最小値、最大値、文書ＩＤ、対象語、数量タイプ、位置の全てを含むレコードで構成することにより、候補選択手段３と適合性判定手段５と文書検索手段１２が共に区間インデックス格納手段２を参照し、数値範囲テーブル格納手段４と文書インデックス格納手段１１を備えずに数値範囲検索装置を構成しても良い。
　次に、本発明による数値範囲検索装置の最小構成について説明する。図１３は、最小値と最大値とのうちの少なくとも一方を用いて定義される数値の範囲を数値範囲とし、入力された数値または数値範囲に対して所定の適合条件を満たす数値範囲が含まれるデータを検索する数値範囲検索装置の最小の構成例を示すブロック図である。図１３に示すように、数値範囲検索装置は、最小の構成要素として、区間インデックス格納手段２と、区間クエリ生成手段１と、候補選択手段３とを含む。
　図１３に示す最小構成の数値範囲検索装置では、区間インデックス格納手段２は、検索対象となる数値範囲について、全ての数値範囲が含まれる値域を所定の境界値で分割した部分区間と入力された数値または数値範囲との対応関係を表すデータである区間フィルタと、検索対象となる数値範囲を参照するための参照情報とを少なくとも含むレコードを単位とし、レコードを区間フィルタの少なくとも一部が共通するレコード単位にまとめた区間インデックスを格納する。また、区間クエリ生成手段１は、入力された数値または数値範囲と部分区間との対応関係を表すデータである区間クエリを生成する。そして、候補選択手段３は、レコードのうち、区間フィルタと区間クエリとの論理積が当該区間クエリに等しくなる区間フィルタを含むレコードを選択する。
　従って、最小構成の数値範囲検索装置によれば、数値範囲が記載された文書のうち、入力された数値や数値範囲に適合する文書を少ない数値参照回数で高速に検索することができる。
　なお、本実施形態では、以下の（１）～（５）に示すような数値範囲検索装置の特徴的構成が示されている。
　（１）数値範囲検索装置は、最小値と最大値とのうちの少なくとも一方を用いて定義される数値の範囲を数値範囲とし、入力された数値または数値範囲に対して所定の適合条件を満たす数値範囲が含まれるデータを検索する数値範囲検索装置であって、検索対象となる数値範囲について、全ての当該数値範囲が含まれる値域を所定の境界値で分割した部分区間と入力された数値または数値範囲との対応関係を表すデータである区間フィルタと、検索対象となる数値範囲を参照するための参照情報とを少なくとも含むレコードを単位とし、レコードを区間フィルタの少なくとも一部が共通するレコード単位にまとめた区間インデックスを格納する区間インデックス格納手段（例えば、区間インデックス格納手段２によって実現される）と、入力された数値または数値範囲と部分区間との対応関係を表すデータである区間クエリを生成する区間クエリ生成手段（例えば、区間クエリ生成手段１によって実現される）と、レコードのうち、区間フィルタと区間クエリとの論理積が当該区間クエリに等しくなる区間フィルタを含むレコードを選択する候補選択手段（例えば、候補選択手段３によって実現される）とを備えることを特徴とする。
　（２）数値範囲検索装置において、検索対象となる数値範囲が入力された数値または数値範囲を包含していることを所定の適合条件とするように構成されていてもよい。
　（３）数値範囲検索装置において、検索対象となる数値範囲の全てを包含する区間の中で、互いに範囲が重ならない数値範囲を最も多く分離する値を境界値に選んで部分区間を作り、作られた部分区間それぞれの中において、互いに範囲が重ならない数値範囲を最も多く分離する値を境界値に選んでさらに部分区間を作ることを、所定の終了条件を満たすまで繰り返すことにより所定の境界値を決定するように構成されていてもよい。
　（４）数値範囲検索装置において、区間インデックス格納手段は、区間フィルタが同じ値となる参照情報を１つのレコードに含み、１つのレコードに含まれる２つ以上の参照情報のうち、参照する数値範囲の間に包含関係が成り立つ参照情報同士を包含関係を表す形式で含む区間インデックスを格納するように構成されていてもよい。
　（５）数値範囲検索装置において、入力された数値または数値範囲と、選択されたレコードに記録されている参照情報によって特定される文書に含まれる数値範囲とを比較し、所定の適合条件を満たす文書を検索結果として出力する適合性判定手段（例えば、適合性判定手段４によって実現される）を備えるように構成されていてもよい。
　以上、実施形態及び実施例を参照して本願発明を説明したが、本願発明は上記実施形態および実施例に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
　この出願は、２０１１年６月２１日に出願された日本特許出願２０１１－１３７６６３を基礎とする優先権を主張し、その開示の全てをここに取り込む。
　本発明によれば、ハードウェアやソフトウェアの設計に含まれる各種の数値を、関連する規定またはガイドラインの文書に記載された定量的な制約や推奨範囲と比較できる機能をＰＬＭ（プロダクト・ライフサイクル管理）システムなどの上で実現できる。また、大量の電子カルテや医療関連論文などから、特定の検査値を示す患者や診療記録、薬の適用量などに関する情報を素早く検索できる医療情報検索システムにも適用可能である。
　１　区間クエリ生成手段
　２　区間インデックス格納手段
　３　候補選択手段
　４　数値範囲テーブル格納手段
　５　適合性判定手段
　６　言語解析手段
　７　数量表現抽出手段
　８　数量タイプ判定手段
　９　対象語抽出手段
　１０　対象語標準化手段
　１１　文書インデックス格納手段
　１２　文書検索手段
　１３　検索結果出力手段
　１００　数値範囲テーブル
　１０１　部分区間定義
　１０２　区間インデックス
　１０３　区間インデックス
　１０４　文書インデックス
　１０５　区間インデックス
　Ａ　　　数値範囲検索装置
　Ａ１　　ＣＰＵ
　Ａ２　　主記憶部
　Ａ３　　出力部
　Ａ４　　入力部
　Ａ５　　通信部
　Ａ６　　補助記憶部
　Ａ７　　システムバス
　Ｂ　　　外部記憶装置

Claims (7)

  1. 　最小値と最大値とのうちの少なくとも一方を用いて定義される数値の範囲を数値範囲とし、入力された数値または数値範囲に対して所定の適合条件を満たす数値範囲が含まれるデータを検索する数値範囲検索装置であって、
    　検索対象となる数値範囲について、全ての当該数値範囲が含まれる値域を所定の境界値で分割した部分区間と前記入力された数値または数値範囲との対応関係を表すデータである区間フィルタと、前記検索対象となる数値範囲を参照するための参照情報とを少なくとも含むレコードを単位とし、前記レコードを前記区間フィルタの少なくとも一部が共通するレコード単位にまとめた区間インデックスを格納する区間インデックス格納手段と、
    　前記入力された数値または数値範囲と前記部分区間との対応関係を表すデータである区間クエリを生成する区間クエリ生成手段と、
    　前記レコードのうち、前記区間フィルタと前記区間クエリとの論理積が当該区間クエリに等しくなる区間フィルタを含むレコードを選択する候補選択手段とを
    　備えることを特徴とする数値範囲検索装置。
  2. 　検索対象となる数値範囲が入力された数値または数値範囲を包含していることを所定の適合条件とする
    　請求項１に記載の数値範囲検索装置。
  3. 　検索対象となる数値範囲の全てを包含する区間の中で、互いに範囲が重ならない数値範囲を最も多く分離する値を境界値に選んで部分区間を作り、作られた前記部分区間それぞれの中において、互いに範囲が重ならない数値範囲を最も多く分離する値を境界値に選んでさらに部分区間を作ることを、所定の終了条件を満たすまで繰り返すことにより所定の境界値を決定する
    　請求項１または請求項２に記載の数値範囲検索装置。
  4. 　区間インデックス格納手段は、区間フィルタが同じ値となる参照情報を１つのレコードに含み、１つのレコードに含まれる２つ以上の前記参照情報のうち、参照する数値範囲の間に包含関係が成り立つ参照情報同士を前記包含関係を表す形式で含む区間インデックスを格納する
    　請求項１乃至請求項３に記載の数値範囲検索装置。
  5. 　入力された数値または数値範囲と、選択されたレコードに記録されている参照情報によって特定される文書に含まれる数値範囲とを比較し、所定の適合条件を満たす文書を検索結果として出力する適合性判定手段を備えた
    　請求項１乃至請求項４に記載の数値範囲検索装置。
  6. 　最小値と最大値とのうちの少なくとも一方を用いて定義される数値の範囲を数値範囲とし、入力された数値または数値範囲に対して所定の適合条件を満たす数値範囲が含まれるデータを検索する数値範囲検索方法であって、
    　検索対象となる数値範囲について、全ての当該数値範囲が含まれる値域を所定の値で分割した部分区間と前記入力された数値または数値範囲との対応関係を表すデータである区間フィルタと、前記検索対象となる数値範囲を参照するための参照情報とを少なくとも含むレコードを単位とし、前記レコードを前記区間フィルタの少なくとも一部が共通するレコード単位にまとめた区間インデックスを記憶し、
    　前記入力された数値または数値範囲と前記部分区間との対応関係を表すデータである区間クエリを生成し、
    　前記レコードのうち、前記区間フィルタと前記区間クエリとの論理積が当該区間クエリに等しくなる区間フィルタを含むレコードを選択する
    　ことを特徴とする数値範囲検索方法。
  7. 　最小値と最大値とのうちの少なくとも一方を用いて定義される数値の範囲を数値範囲とし、入力された数値または数値範囲に対して所定の適合条件を満たす数値範囲が含まれるデータを検索するための数値範囲検索プログラムであって、
    　検索対象となる数値範囲について、全ての当該数値範囲が含まれる値域を所定の値で分割した部分区間と前記入力された数値または数値範囲との対応関係を表すデータである区間フィルタと、前記検索対象となる数値範囲を参照するための参照情報とを少なくとも含むレコードを単位とし、前記レコードを前記区間フィルタの少なくとも一部が共通するレコード単位にまとめた区間インデックスを区間インデックス格納部に格納するコンピュータに、
    　前記入力された数値または数値範囲と前記部分区間との対応関係を表すデータである区間クエリを生成する区間クエリ生成処理と、
    　前記レコードのうち、前記区間フィルタと前記区間クエリとの論理積が当該区間クエリに等しくなる区間フィルタを含むレコードを選択する候補選択処理とを
    　実行させるための数値範囲検索プログラム。
PCT/JP2012/003300 2011-06-21 2012-05-21 数値範囲検索装置、数値範囲検索方法、および数値範囲検索プログラム WO2012176374A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2013521416A JP5924339B2 (ja) 2011-06-21 2012-05-21 数値範囲検索装置、数値範囲検索方法、および数値範囲検索プログラム
US14/124,778 US9465838B2 (en) 2011-06-21 2012-05-21 Numeric range search device, numeric range search method, and numeric range search program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2011137663 2011-06-21
JP2011-137663 2011-06-21

Publications (1)

Publication Number Publication Date
WO2012176374A1 true WO2012176374A1 (ja) 2012-12-27

Family

ID=47422240

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/003300 WO2012176374A1 (ja) 2011-06-21 2012-05-21 数値範囲検索装置、数値範囲検索方法、および数値範囲検索プログラム

Country Status (3)

Country Link
US (1) US9465838B2 (ja)
JP (1) JP5924339B2 (ja)
WO (1) WO2012176374A1 (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015029258A1 (ja) * 2013-09-02 2015-03-05 富士通株式会社 情報検索処理プログラム、装置、および方法
WO2018198192A1 (ja) * 2017-04-25 2018-11-01 三菱電機株式会社 検索装置、検索システム、検索方法及び検索プログラム
JP2019028933A (ja) * 2017-08-03 2019-02-21 株式会社日立製作所 多次元データ管理システム及び多次元データ管理方法
US10320579B2 (en) 2016-10-06 2019-06-11 Fujitsu Limited Computer-readable recording medium, index generating apparatus, index generating method, computer-readable recording medium, retrieving apparatus, and retrieving method
US10872060B2 (en) 2016-10-05 2020-12-22 Fujitsu Limited Search method and search apparatus
WO2021039175A1 (ja) * 2019-08-23 2021-03-04 パナソニック株式会社 支援装置、生成装置、分析装置、支援方法、生成方法、分析方法、およびプログラム

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140149132A1 (en) * 2012-11-27 2014-05-29 Jan DeHaan Adaptive medical documentation and document management
US10424403B2 (en) 2013-01-28 2019-09-24 Siemens Aktiengesellschaft Adaptive medical documentation system
JP5842902B2 (ja) * 2013-12-16 2016-01-13 コニカミノルタ株式会社 画像処理システム及び画像処理プログラム並びに画像処理方法
US10394786B2 (en) * 2015-04-20 2019-08-27 Futurewei Technologies, Inc. Serialization scheme for storing data and lightweight indices on devices with append-only bands
CN106874318B (zh) * 2016-06-08 2020-01-14 阿里巴巴集团控股有限公司 一种信息查询的方法及装置
CN116521713B (zh) * 2023-06-30 2023-09-12 北京奥星贝斯科技有限公司 一种数据查询的方法、装置、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH056398A (ja) * 1991-06-28 1993-01-14 Ricoh Co Ltd 文書登録装置及び文書検索装置
JP2001297095A (ja) * 2000-04-12 2001-10-26 K-Tai Net:Kk 施設検索装置
JP2009048352A (ja) * 2007-08-17 2009-03-05 Nippon Telegr & Teleph Corp <Ntt> 情報検索装置、情報検索方法および情報検索プログラム

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6038561A (en) * 1996-10-15 2000-03-14 Manning & Napier Information Services Management and analysis of document information text
JP3547069B2 (ja) * 1997-05-22 2004-07-28 日本電信電話株式会社 情報関連づけ装置およびその方法
JP3360617B2 (ja) 1998-08-18 2002-12-24 日本電気株式会社 数値情報抽出装置および数値情報検索装置並びに数値情報抽出プログラムを記憶した記憶媒体、数値情報検索プログラムを記憶した記憶媒体
US20030014414A1 (en) * 2000-12-07 2003-01-16 Newman Bruce D. Personcast - customized end-user briefing
JP2006163995A (ja) 2004-12-09 2006-06-22 Matsushita Electric Ind Co Ltd 索引作成装置及び文書検索装置
JP4618045B2 (ja) 2005-05-18 2011-01-26 沖電気工業株式会社 範囲情報抽出装置、範囲情報抽出方法及び範囲情報抽出プログラム
US7680789B2 (en) * 2006-01-18 2010-03-16 Microsoft Corporation Indexing and searching numeric ranges
JP5154832B2 (ja) 2007-04-27 2013-02-27 株式会社日立製作所 文書検索システム及び文書検索方法
US8396871B2 (en) * 2011-01-26 2013-03-12 DiscoverReady LLC Document classification and characterization
US9436726B2 (en) * 2011-06-23 2016-09-06 BCM International Regulatory Analytics LLC System, method and computer program product for a behavioral database providing quantitative analysis of cross border policy process and related search capabilities
JP5835326B2 (ja) * 2011-07-05 2015-12-24 日本電気株式会社 暗号化装置、暗号文比較システム、暗号文比較方法、および暗号文比較プログラム
US8832427B2 (en) * 2012-03-30 2014-09-09 Microsoft Corporation Range-based queries for searchable symmetric encryption
JP2014142822A (ja) * 2013-01-24 2014-08-07 Azbil Corp データ作成装置および方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH056398A (ja) * 1991-06-28 1993-01-14 Ricoh Co Ltd 文書登録装置及び文書検索装置
JP2001297095A (ja) * 2000-04-12 2001-10-26 K-Tai Net:Kk 施設検索装置
JP2009048352A (ja) * 2007-08-17 2009-03-05 Nippon Telegr & Teleph Corp <Ntt> 情報検索装置、情報検索方法および情報検索プログラム

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015029258A1 (ja) * 2013-09-02 2015-03-05 富士通株式会社 情報検索処理プログラム、装置、および方法
JPWO2015029258A1 (ja) * 2013-09-02 2017-03-02 富士通株式会社 情報検索処理プログラム、装置、および方法
US10872060B2 (en) 2016-10-05 2020-12-22 Fujitsu Limited Search method and search apparatus
US10320579B2 (en) 2016-10-06 2019-06-11 Fujitsu Limited Computer-readable recording medium, index generating apparatus, index generating method, computer-readable recording medium, retrieving apparatus, and retrieving method
WO2018198192A1 (ja) * 2017-04-25 2018-11-01 三菱電機株式会社 検索装置、検索システム、検索方法及び検索プログラム
JPWO2018198192A1 (ja) * 2017-04-25 2019-11-07 三菱電機株式会社 検索装置、検索システム、検索方法及び検索プログラム
JP2019028933A (ja) * 2017-08-03 2019-02-21 株式会社日立製作所 多次元データ管理システム及び多次元データ管理方法
WO2021039175A1 (ja) * 2019-08-23 2021-03-04 パナソニック株式会社 支援装置、生成装置、分析装置、支援方法、生成方法、分析方法、およびプログラム

Also Published As

Publication number Publication date
US9465838B2 (en) 2016-10-11
JP5924339B2 (ja) 2016-05-25
JPWO2012176374A1 (ja) 2015-02-23
US20140156670A1 (en) 2014-06-05

Similar Documents

Publication Publication Date Title
JP5924339B2 (ja) 数値範囲検索装置、数値範囲検索方法、および数値範囲検索プログラム
US20200327172A1 (en) System and method for processing contract documents
US10489439B2 (en) System and method for entity extraction from semi-structured text documents
US8583419B2 (en) Latent metonymical analysis and indexing (LMAI)
US8244769B2 (en) System and method for judging properties of an ontology and updating same
KR101511656B1 (ko) 퍼스널 아이덴티티를 기술하는 데이터에 대한 액셔너블 속성의 애스클라이빙
US20070088743A1 (en) Information processing device and information processing method
CN102640145A (zh) 可信查询***和方法
US11100151B2 (en) Interactive patent visualization systems and methods
US20140350965A1 (en) Systems and methods for extracting specified data from narrative text
US20240281124A1 (en) Interactive patent visualization systems and methods
Kavuluru et al. Unsupervised extraction of diagnosis codes from EMRs using knowledge-based and extractive text summarization techniques
Shigarov Table understanding: Problem overview
WO2016067396A1 (ja) 文の並び替え方法および計算機
JP2010250439A (ja) 検索システム、データ生成方法、プログラムおよびプログラムを記録した記録媒体
JP2014102625A (ja) 情報検索システム、プログラム、および方法
JP5679400B2 (ja) カテゴリ主題語句抽出装置及び階層的タグ付与装置及び方法及びプログラム及びコンピュータ読み取り可能な記録媒体
JP2007128224A (ja) 文書インデキシング装置、文書インデキシング方法及び文書インデキシングプログラム
JP2009271772A (ja) テキストマイニング方法、テキストマイニング装置、及びテキストマイニングプログラム
KR101078966B1 (ko) 문서 분석 시스템
KR20100088892A (ko) 문서 분류 시스템
JP2007272699A (ja) 文書インデキシング装置、文書検索装置、文書分類装置、並びにその方法及びプログラム
DeVille et al. Text as Data: Computational Methods of Understanding Written Expression Using SAS
EP4235455A1 (en) Semantic search tool
KR101116452B1 (ko) 한정된 범위의 문서 공간의 텍스트 어노테이션을 위한 문서 순위화 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12802816

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2013521416

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 14124778

Country of ref document: US

122 Ep: pct application non-entry in european phase

Ref document number: 12802816

Country of ref document: EP

Kind code of ref document: A1