Fujitsu Corporation

Masataka Matsuura

Masahiko Nagata

Fumirou Abe

Yasuhisa Hara

Tatsuya Asai

Yoko Tabata

Shinichiro Tago

Hiroya Inakoshi

Takashi Katoh

Seishi Okamoto

Kazunori Kashima

Norikazu Isomura

Hiroya Hayashi

A data processing method includes steps of; allowing establishment of a first flag or a second flag for each of a plurality of items where corresponding values are inputted sequentially; upon detecting that a value associated with an item where the first flag is established in an Nth place is inputted and that a value associated with an item where the second flag is established in an Mth place (M is equal to or larger than N) is inputted, executing a predetermined processing to values in a range from the value that is inputted by associating with the item where the first flag is established in the Nth place to the value that is inputted by associating with the item where the second flag is established in the Mth place; and executing a processing of outputting a processed result in order from the item in the Nth place.

Data processing method, apparatus and program for processing data identified in variable range

A computer-readable storage medium storing a dataset sorting program is provided to sort records in a dataset into a plurality of destination groups according to a given key item specification. An item value extractor creates an item value list for every record. Then a frequent tree builder builds a frequent tree from the item value lists by finding patterns of item values that appear more often than a threshold specified by a given growth rate parameter. Each item value pattern is a leading part of an item value list with a variable length. A destination group mapper associates each node of the frequent tree with one of the plurality of destination groups. A record sorter traces the frequent tree according to the item value list of each given record, and upon reaching a particular node, puts the record into the destination group associated with that node.

Computer program, device, and method for sorting dataset records into groups according to frequent tree

Tag registration information, keyword registration information, and state management information are generated based on a search condition, and a tag search of detecting a tag registered in the tag registration information from document data of a structured document is switched to and from a keyword search of detecting a keyword registered in the keyword registration information according to the state management information.

Apparatus and method for searching data of structured document

A data sort method, apparatus, and program to receive a character string of sort key items specified as keys of a data sort process, generate an automaton corresponding to a record whose final transition state corresponds to the character string, determine the order specified by the character string by scanning the automaton, and determine the order of the records corresponding to the character string.

Data sort method, data sort apparatus, and data sort program

In a full text search retrieval device connected to a plurality of user terminals, a received retrieval condition and terminal device information are stored in a trailing character buffer. If it is determined that a preceding retrieving process is not being performed, then a retrieval pattern variable table and a retrieval request expression variable table are generated. According to the retrieval request expression variable table, a database of the data to be searched is searched to extract a retrieval result matching the retrieval condition transmitted from each of the terminal devices, and the extracted retrieval result is transmitted to each of the plurality of terminal devices. Thus, although retrieval requests are continuously transmitted from respective users, a retrieval result can be returned to each user terminal in the same response time as in the case where a user terminal corresponds to a retrieval device.

Pattern retrieving method, pattern retrieval apparatus, computer-readable storage medium storing pattern retrieval program, pattern retrieval system, and pattern retrieval program

A full text search system using a character string collation method which searches a large quantity of data using a plurality of search processing apparatuses is disclosed. This system comprises a search integration unit which divides search-target character string data into a group of character string records, allocates the divided records to one or more search processing apparatuses, transmits given character string search conditions to each search processing apparatus, and receives and integrates search results. Furthermore, this System comprises an update temporary storage unit which temporarily stores new character string records to update the search-target character string data and an update record search instruction unit which instructs the new character string records stored in the update temporary memory unit to any one of the search processing apparatuses determined in advance as a part of the search-target character string data.

Full text search system

A secret data management apparatus includes an image display unit which displays an image on a display monitor. A position/sequence input unit inputs positions of input image points on the image using an input device and inputs a sequence of the positions using the input device. An encryption unit generates encrypted data of a secret key based on the positions and the sequence from the position/sequence input unit. A secret data storage unit stores the encrypted data of the secret key from the encryption unit in a storage medium. An access allowance unit allows access to the secret key stored in the storage medium when positions of input image points on the image and a sequence of the positions, subsequently specified using the input device at a time of the access, match with the positions and the sequence from the position/sequence input unit. A decryption unit generates plain data of the secret key from the encrypted data stored in the storage medium when the access is allowed by the access allowance unit.

Growing community of inventors

Kawasaki, Japan

Masataka Matsuura