Kabushiki Kaisha Toshiba

Toshiba Solutions Corporation

Takuya Kanawa

Masakazu Hattori

Hiroshi Niina

Katsuhiko Nonomura

Shozo Isobe

Yosuke Kuroda

According to an embodiment, a data processor includes a storage unit that stores a set of character strings that is a set of character string elements of which magnitude correlation is uniquely identifiable; a data converter that encrypts numerical data included in data to be managed, generates an index value corresponding to the numerical data using the character string elements included in the set of character strings, and generates converted data including the encrypted numerical data and the index value; a first transmitting unit transmits the converted data to a server; a query expression converter that converts a condition part including a numerical value of a query expression into a condition part including the character string elements to generate a converted query expression; a second transmitting unit that transmits the converted query expression to the server; and a receiving unit that receives, from the server, a result of query.

Data processor, data management system, data processing method, and computer program product

A query expression conversion apparatus includes a first generating unit, a first storage unit, an input unit, a conversion unit, and an output unit. The first generating unit periodically acquires structured data from a data set, analyzes the acquired structured data, and generates structural information of the data set. The first storage unit stores the structural information generated by the first generating unit so as to be associated with the unique address of the data set. The input unit inputs the unique address of the data set to be queried and the query expression having the structure of data as a condition. The conversion unit converts the query expression input from the input unit so as to be suitable for the structural information corresponding to the unique address of the data set input from the input unit. The output unit outputs a converted query expression converted by the conversion unit.

Query expression conversion apparatus, query expression conversion method, and computer program product

An index storing unit stores, in a page as a fixed-length storage area, a vocabulary index which associates vocabulary identifiers for identifying vocabularies included in a structured document having a layered logical structure and specific information for specifying positions where the vocabularies appear. A characteristic analyzing unit analyzes a characteristic concerning a distribution of the specific information included in the vocabulary index stored in the page. A dividing unit divides the page into a plurality of blocks including one of a plurality of the vocabulary indexes based on the characteristic analyzed by the characteristic analyzing unit, calculates a first range representing a range of the specific information of the vocabulary indexes included in the blocks, and stores the first range in each of the divided blocks in the index storing unit.

Apparatus, method, and computer program product for managing structured documents

An index creating unit divides text information into words and creates index information associated with schema identification information and identification information for each of the words divided. When the number of pieces of the index information stored in a file format exceeds a threshold, an index analyzing unit analyzes a distribution of a schema identification information group and an identification information group. When an analysis shows that more than a predetermined number of the schema identification information substantially match the schema identification information stored in a first rule storage unit, a first compressing unit compresses the schema identification information group using group identification information and in-group identification information stored in the first rule storage unit. A second compressing unit compresses at least one of the schema identification information group and the identification information group using a compression rule stored in a second rule storage unit and determined in accordance with a analysis of the index information.

Structured document management device and method

A condition generating unit generates a hierarchical-type search condition including a search target structure ID and a search result structure ID. A first acquiring unit acquires an object ID corresponding to the search target structure ID to which a vocabulary index is not attached. A candidate generating unit generates a candidate of the search result in which an acquired object ID is associated with the search key as a first constraint condition. A second acquiring unit acquires a search result structure ID complying with a structure constraint. A result acquiring unit acquires an object corresponding to the object ID satisfying the first constraint condition.

Method, apparatus, and computer program product for searching structured document

a structured data storage apparatus inputs a given number of structured data items each including respective hierarchical structures of element data items, stores structured data items in first memory, extracts common hierarchical structure of first group of element data items, which is included in and common to structured data items, from the structured data items, based on frequencies of occurrence of first group in structured data items, inputs structured data item to be stored, which includes common hierarchical structure of first group, assigns element IDs corresponding to respective element data items of first group to storage areas allocated to respective element data items of first group in memory location of first memory, the memory location being allocated to structured data item to be stored, stores first group included in structured data item to be stored in respective storage areas in memory location.

Structured data storage method, structured data storage apparatus, and retrieval method

A structured document processing apparatus includes an acquisition unit configured to acquire a structured document, a storage unit configured to store a structure model tree which indicates a typical structure of the acquired structured document, a parsing unit configured to parse the acquired structured document, an updating unit configured to update the structure model tree to match a structure of the parsed structured document therewith, a division unit configured to divide the acquired structured document into a plurality of lexical items, and a calculation unit configured to calculate frequency-of-occurrence information indicating locations of each of the lexical items in the acquired structured document.

Structured document processing apparatus, structured document search apparatus, structured document system, method, and program

A structured data retrieval apparatus stores, in a first memory, a plurality of template IDs used to identify locations of a plurality of structure elements included in a hierarchical structure, stores, in a second memory, a plurality of structured data items each of which includes a plurality of elements, each of the elements being assigned a template ID of one of the structure elements, inputs a retrieval condition which designates a first structure element of the structure elements, and a character string included in the first structure element, retrieves, from the structured data items, a structured data item including a first element which includes the character string and is assigned a first template ID of the first structure element, and outputs the structured data item retrieved.

Structured data retrieval apparatus, method, and computer readable medium

When a retrieval condition including a first desired word and a first desired component including a value in which the first desired word is included, is inputted, a first detecting device detects second desired components each being similar to the first desired component, an acquiring device acquirers second desired words each being similar to the first desired word, a first retrieving device retrieves first structured documents each including a first component including a value in which one of the first desired word and the second desired words is included, a second retrieving device retrieves second structured documents each including a second component corresponding to one of the first desired component and the second desired components and including or corresponding to the first component.

Apparatus, method, and program for retrieving structured documents

A system retrieves structured documents based on first desired concept item having first concept items classified hierarchically and subordinated to first desired concept item, second desired concept item having second concept items classified hierarchically and subordinated to second desired concept item, generates a table displaying retrieval results, and associates groups of desired component, one of first items classified as first concept items immediately lower than first desired concept item, and desired second concept item with column index cells of table respectively. When a display area where one of the column index cells is displayed is designated, the system acquire the groups associated with the designated area, and retrieves, based on the acquired group, structured documents each including the desired component including a value in which one of the first concept items subordinated to the one of the first item and one of the second concept items are included.

Upon a search request including a document logical structure, a search graph including the document structure information is generated. A most appropriate search plan is generated by the computation cost simulation, by using index file composed of data creation index and element name occurrence index, and previously prepared plan generation rule, for the generated search graph. Search results satisfying the search request is obtained by executing the search plan generated for the structured document database.

Growing community of inventors

Yokohama, Japan

Takuya Kanawa