Patents by Inventor Takashi Tsubokura

Takashi Tsubokura has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9858282
    Abstract: A computer-readable recording medium stores therein an information searching program that causes a computer having access to archives including a compressed file group of compressed files that are to be searched and that have described therein character strings, to execute: sorting the compressed files in descending order of access frequency of the compressed files; combining the compressed files in descending order of access frequency after the sorting at the sorting such that a storage capacity of a cache area for a storage area that stores therein the compressed file group is not exceeded by a combined size of the compressed files combined; and writing, from the storage area into the cache area, the compressed files combined at the combining, the compressed files combined being written prior to a search of the compressed files combined.
    Type: Grant
    Filed: February 16, 2016
    Date of Patent: January 2, 2018
    Assignee: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Tatsuhiro Sato, Takashi Tsubokura
  • Publication number: 20160162504
    Abstract: A computer-readable recording medium stores therein an information searching program that causes a computer having access to archives including a compressed file group of compressed files that are to be searched and that have described therein character strings, to execute: sorting the compressed files in descending order of access frequency of the compressed files; combining the compressed files in descending order of access frequency after the sorting at the sorting such that a storage capacity of a cache area for a storage area that stores therein the compressed file group is not exceeded by a combined size of the compressed files combined; and writing, from the storage area into the cache area, the compressed files combined at the combining, the compressed files combined being written prior to a search of the compressed files combined.
    Type: Application
    Filed: February 16, 2016
    Publication date: June 9, 2016
    Inventors: Masahiro Kataoka, Tatsuhiro Sato, Takashi Tsubokura
  • Publication number: 20160026630
    Abstract: A computer-readable recording medium stores therein a sequence-map generating program that causes a computer to execute extracting from files that include character strings written therein, a word having q (q?2) characters; extracting from the word extracted at the extracting the word, consecutive characters from a character position s-th (1?s?q?r+1) from a head of the word to a character position determined by a number of characters r (r?q); and generating, for each character position s-th from the head, a consecutive-character sequence map including a flag row that indicates, for each file, whether a file includes the consecutive characters extracted at the extracting the consecutive characters.
    Type: Application
    Filed: August 25, 2015
    Publication date: January 28, 2016
    Inventors: Masahiro Kataoka, Tomoki Nagase, Takashi Tsubokura
  • Patent number: 9087118
    Abstract: A computer-readable recording medium stores therein an information search program that causes a computer to search for text items described in a text file. The information search program causes the computer to execute receiving input of a search keyword; searching an index file for a writing keyword that includes the search keyword, the index file including writing keywords described, for respective entries, in an order identical to the order in which the text items are described in the text file; identifying an entry that corresponds to the writing keyword retrieved at the searching; and outputting the identified entry.
    Type: Grant
    Filed: July 22, 2009
    Date of Patent: July 21, 2015
    Assignee: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Keishiro Tanaka, Yuji Watanabe, Takashi Tsubokura
  • Patent number: 9008621
    Abstract: A method of controlling decompression, wherein the method includes: transmitting, by a first computer that already has stored therein compressed data that are compressed based on compression parameters, identification information for identifying the first computer to a second computer that stores therein the compression parameters; and encrypting, by the second computer, the compression parameters using the identification information received from the first computer. The compression parameters include at least a frequency of appearance and an allocated sign for each piece of character data. The method also includes: transmitting, by the second computer, the encrypted compression parameters to the first computer; decrypting, by the first computer, the encrypted compression parameters received from the second computer using the identification information; and decompressing, by the first computer, the compressed data based on the decrypted compression parameters.
    Type: Grant
    Filed: December 15, 2008
    Date of Patent: April 14, 2015
    Assignee: Fujitsu Limited
    Inventors: Masahiro Kataoka, Ken Hayashida, Masahiko Shimada, Takashi Tsubokura
  • Patent number: 8712977
    Abstract: A computer-readable recording medium stores therein an information retrieval program that causes a computer to execute a retrieval process in which files to be retrieved are narrowed down by using a bit string for each character in the files to find characters making up a retrieval keyword to retrieve a keyword identical to or related to the retrieval keyword in the files to be retrieved. The bit strings indicate the presence of the characters in the files. The information retrieval program causes the computer to execute extracting, from among the bit strings, a bit string of an arbitrary character; and compressing the extracted bit string, by using a special Huffman tree having leaves of plural types of symbol strings covering patterns represented by a predetermined number of bits and a special symbol string having a number of bits greater than the predetermined number of bits.
    Type: Grant
    Filed: November 20, 2009
    Date of Patent: April 29, 2014
    Assignee: Fujitsu Limited
    Inventors: Masahiro Kataoka, Masahiro Kurishima, Takashi Tsubokura, Ryouta Komatsu
  • Patent number: 8595196
    Abstract: A recording medium stores therein an information retrieval program that causes a computer to execute generating a Huffman tree based on an XML tag written in an XML file and an appearance frequency of character data exclusive of the XML tag; compressing the XML file using the Huffman tree; receiving a retrieval condition that includes a retrieval keyword and type information concerning the retrieval keyword; setting a decompression start flag for a compression code that is for an XML start tag related to the type information, the decompression start flag instructing commencement of decompression of a compression code string subsequent to the XML start tag; detecting, in the compressed XML file, the compression code for which the decompression start flag has been set; and decompressing, when the compression code for which the decompression start flag has been set is detected, the compression code string, using the Huffman tree.
    Type: Grant
    Filed: November 20, 2009
    Date of Patent: November 26, 2013
    Assignee: Fujitsu Limited
    Inventors: Masahiro Kataoka, Ken Murata, Hideo Kasai, Takashi Tsubokura
  • Publication number: 20120005172
    Abstract: A computer-readable recording medium stores therein an information searching program that causes a computer having access to archives including a compressed file group of compressed files that are to be searched and that have described therein character strings, to execute: sorting the compressed files in descending order of access frequency of the compressed files; combining the compressed files in descending order of access frequency after the sorting at the sorting such that a storage capacity of a cache area for a storage area that stores therein the compressed file group is not exceeded by a combined size of the compressed files combined; and writing, from the storage area into the cache area, the compressed files combined at the combining, the compressed files combined being written prior to a search of the compressed files combined.
    Type: Application
    Filed: September 14, 2011
    Publication date: January 5, 2012
    Applicant: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Tatsuhiro Sato, Takashi Tsubokura
  • Patent number: 8037035
    Abstract: A computer-readable, non-transitory medium stores a program that manages compressed file groups on a plurality of slave servers. The file groups include compressed files that are to be searched and have character strings. Each of the compressed file groups is expanded, using a Huffman tree that was used for compressing the compressed file group. A common compression parameter is generated based on appearance frequency, by summing, for each character, the appearance frequency in each of the compressed file groups. The expanded files are recompressed using the common Huffman tree such that sums of the access frequencies of the compressed files that are origins of the recompressed files are substantially equivalent among various slave servers. New archives including the re-compressed files are transmitted to the respective slave servers.
    Type: Grant
    Filed: January 28, 2009
    Date of Patent: October 11, 2011
    Assignee: Fujitsu Limited
    Inventors: Masahiro Kataoka, Tatsuhiro Sato, Takashi Tsubokura
  • Patent number: 7880648
    Abstract: A computer-readable recording medium stores therein an information processing program that causes a computer to execute storing an aggregate of layers of nodes respectively having a pointer to an upper node, pointers to a leaf and/or a lower node and branches to lower nodes; obtaining a totaling result of appearance frequencies of character codes described in a file; classifying the character codes by layer, based on appearance probabilities thereof and the totaling result; calculating, based on a quantity of character codes in an ith layer and for the ith layer, a quantity of pointers pointing to leaves, and based on the quantity calculated and for the ith layer, further calculating a number of times nodes are used and a quantity of pointers pointing to lower nodes; generating, based on calculation results, a Huffman tree; and converting the Huffman tree into a node-less Huffman tree and storing the node-less Huffman tree.
    Type: Grant
    Filed: August 18, 2009
    Date of Patent: February 1, 2011
    Assignee: Fujitsu Limited
    Inventors: Masahiro Kataoka, Hideto Higashi, Takashi Tsubokura
  • Patent number: 7882083
    Abstract: An information retrieval apparatus includes contents, an index data generating unit, a character frequency management data generating unit, a compressing/encrypting unit, a retrieval initializing unit, a full text retrieving unit, and a retrieval result displaying unit. The character frequency management data generating unit generates character frequency management data based on the contents. The compressing/encrypting unit compresses the contents and encrypts the character frequency management data. The retrieval initializing unit decrypts encrypted character frequency management data. The full text retrieving unit executes full text retrieval for compressed contents using the character frequency management data and index data when receiving a retrieval keyword. The retrieval result displaying unit decompresses a retrieval candidate selected from retrieval candidates and displays as a retrieval result.
    Type: Grant
    Filed: November 14, 2007
    Date of Patent: February 1, 2011
    Assignee: Fujitsu Limited
    Inventors: Masahiro Kataoka, Takashi Yamashita, Kenji Furuichi, Takashi Tsubokura
  • Publication number: 20100131476
    Abstract: A computer-readable recording medium stores therein an information retrieval program that causes a computer to execute a retrieval process in which files to be retrieved are narrowed down by using a bit string for each character in the files to find characters making up a retrieval keyword to retrieve a keyword identical to or related to the retrieval keyword in the files to be retrieved. The bit strings indicate the presence of the characters in the files. The information retrieval program causes the computer to execute extracting, from among the bit strings, a bit string of an arbitrary character; and compressing the extracted bit string, by using a special Huffman tree having leaves of plural types of symbol strings covering patterns represented by a predetermined number of bits and a special symbol string having a number of bits greater than the predetermined number of bits.
    Type: Application
    Filed: November 20, 2009
    Publication date: May 27, 2010
    Applicant: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Masahiro Kurishima, Takashi Tsubokura, Ryouta Komatsu
  • Publication number: 20100131475
    Abstract: A recording medium stores therein an information retrieval program that causes a computer to execute generating a Huffman tree based on an XML tag written in an XML file and an appearance frequency of character data exclusive of the XML tag; compressing the XML file using the Huffman tree; receiving a retrieval condition that includes a retrieval keyword and type information concerning the retrieval keyword; setting a decompression start flag for a compression code that is for an XML start tag related to the type information, the decompression start flag instructing commencement of decompression of a compression code string subsequent to the XML start tag; detecting, in the compressed XML file, the compression code for which the decompression start flag has been set; and decompressing, when the compression code for which the decompression start flag has been set is detected, the compression code string, using the Huffman tree.
    Type: Application
    Filed: November 20, 2009
    Publication date: May 27, 2010
    Applicant: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Ken Murata, Hideo Kasai, Takashi Tsubokura
  • Publication number: 20100085222
    Abstract: A computer-readable recording medium stores therein an information processing program that causes a computer to execute storing an aggregate of layers of nodes respectively having a pointer to an upper node, pointers to a leaf and/or a lower node and branches to lower nodes; obtaining a totaling result of appearance frequencies of character codes described in a file; classifying the character codes by layer, based on appearance probabilities thereof and the totaling result; calculating, based on a quantity of character codes in an ith layer and for the ith layer, a quantity of pointers pointing to leaves, and based on the quantity calculated and for the ith layer, further calculating a number of times nodes are used and a quantity of pointers pointing to lower nodes; generating, based on calculation results, a Huffman tree; and converting the Huffman tree into a node-less Huffman tree and storing the node-less Huffman tree.
    Type: Application
    Filed: August 18, 2009
    Publication date: April 8, 2010
    Applicant: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Hideto Higashi, Takashi Tsubokura
  • Publication number: 20090327284
    Abstract: A computer-readable recording medium stores therein an information search program that causes a computer to search for text items described in a text file. The information search program causes the computer to execute receiving input of a search keyword; searching an index file for a writing keyword that includes the search keyword, the index file including writing keywords described, for respective entries, in an order identical to the order in which the text items are described in the text file; identifying an entry that corresponds to the writing keyword retrieved at the searching; and outputting the identified entry.
    Type: Application
    Filed: July 22, 2009
    Publication date: December 31, 2009
    Applicant: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Keishiro Tanaka, Yuji Watanabe, Takashi Tsubokura
  • Publication number: 20090299974
    Abstract: A computer-readable recording medium stores therein a sequence-map generating program that causes a computer to execute extracting from files that include character strings written therein, a word having q (q?2) characters; extracting from the word extracted at the extracting the word, consecutive characters from a character position s-th (1?s?q?r+1) from a head of the word to a character position determined by a number of characters r (r?q); and generating, for each character position s-th from the head, a consecutive-character sequence map including a flag row that indicates, for each file, whether a file includes the consecutive characters extracted at the extracting the consecutive characters.
    Type: Application
    Filed: January 29, 2009
    Publication date: December 3, 2009
    Applicant: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Tomoki Nagase, Takashi Tsubokura
  • Publication number: 20090299973
    Abstract: A computer-readable recording medium stores therein an information searching program that causes a computer having access to archives including a compressed file group of compressed files that are to be searched and that have described therein character strings, to execute: sorting the compressed files in descending order of access frequency of the compressed files; combining the compressed files in descending order of access frequency after the sorting at the sorting such that a storage capacity of a cache area for a storage area that stores therein the compressed file group is not exceeded by a combined size of the compressed files combined; and writing, from the storage area into the cache area, the compressed files combined at the combining, the compressed files combined being written prior to a search of the compressed files combined.
    Type: Application
    Filed: January 28, 2009
    Publication date: December 3, 2009
    Applicant: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Tatsuhiro Sato, Takashi Tsubokura
  • Publication number: 20090093244
    Abstract: A communication system limits use of compressed dictionary content stored in a mobile communication terminal to only the mobile communication terminal. The mobile communication terminal transmits terminal identification information to a communication server. The communication server uses the received terminal identification information as a master key to encrypt compression parameters and transmits encrypted compression parameters to the mobile communication terminal. The mobile communication terminal decrypts the compression parameters encrypted using the terminal identification information and uses the decrypted compression parameters to decompress the compressed dictionary content.
    Type: Application
    Filed: December 15, 2008
    Publication date: April 9, 2009
    Applicant: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Ken Hayashida, Masahiko Shimada, Takashi Tsubokura
  • Publication number: 20080098024
    Abstract: An information retrieval apparatus includes contents, an index data generating unit, a character frequency management data generating unit, a compressing/encrypting unit, a retrieval initializing unit, a full text retrieving unit, and a retrieval result displaying unit. The character frequency management data generating unit generates character frequency management data based on the contents. The compressing/encrypting unit compresses the contents and encrypts the character frequency management data. The retrieval initializing unit decrypts encrypted character frequency management data. The full text retrieving unit executes full text retrieval for compressed contents using the character frequency management data and index data when receiving a retrieval keyword. The retrieval result displaying unit decompresses a retrieval candidate selected from retrieval candidates and displays as a retrieval result.
    Type: Application
    Filed: November 14, 2007
    Publication date: April 24, 2008
    Applicant: Fujitsu Limited
    Inventors: Masahiro Kataoka, Takashi Yamashita, Kenji Furuichi, Takashi Tsubokura
  • Publication number: 20080082318
    Abstract: A dictionary server includes a retrieval-display processing unit. Upon receipt of a request for retrieval of semantic information related to a term from a client PC, the retrieval-display processing unit acquires the semantic information, header information, and link information related to the semantic information from knowledge reference data, dictionary content data, and dictionary data. Based on the acquired information, the retrieval-display processing unit causes the client PC to display items on webpage related to the semantic information, the header information, and the link information.
    Type: Application
    Filed: October 11, 2007
    Publication date: April 3, 2008
    Applicant: Fujitsu Limited
    Inventors: Masahiro Kataoka, Takashi Furuta, Koichi Takahashi, Takashi Tsubokura