Patents by Inventor Seisuke Tokuda

Seisuke Tokuda 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: 11636107
    Abstract: A database management system (DBMS) generates a query execution plan including information representing one or more database (DB) operations necessary for executing a query and executes the query based on the query execution plan. In the execution of the query, the DBMS dynamically generates a task for executing a DB operation and executes the dynamically generated task. The DBMS executes a task in a plurality of threads executed by a processor core.
    Type: Grant
    Filed: August 5, 2019
    Date of Patent: April 25, 2023
    Assignees: HITACHI, LTD., THE UNIVERSITY OF TOKYO
    Inventors: Akira Shimizu, Seisuke Tokuda, Michiko Yoshida, Kazuhiko Mogi, Shinji Fujiwara, Nobuo Kawamura, Masaru Kitsuregawa, Kazuo Goda
  • Patent number: 10747773
    Abstract: A database management system (DBMS) manages a database existing in a second storage device with an access speed lower than that of a first storage device. In an execution of a query, the DBMS dynamically generates tasks two or more executable tasks in parallel. The DBMS generates task start information which is information representing a content of the execution of the task, manages the task start information, and executes a content represented by the task start information by the task. The task start information includes a data address set existing in the second storage device. The DBMS controls movement of the data address sets between the first storage device and the second storage device based on a management state of the task start information. In addition, the DBMS selects the task start information based on whether or not the data address set exists in the first storage device.
    Type: Grant
    Filed: May 24, 2012
    Date of Patent: August 18, 2020
    Assignees: HITACHI, LTD., THE UNIVERSITY OF TOKYO
    Inventors: Michiko Yoshida, Akira Shimizu, Seisuke Tokuda, Kazuhiko Mogi, Shinji Fujiwara, Nobuo Kawamura, Masaru Kitsuregawa, Kazuo Goda
  • Publication number: 20190354527
    Abstract: A database management system (DBMS) generates a query execution plan including information representing one or more database (DB) operations necessary for executing a query and executes the query based on the query execution plan. In the execution of the query, the DBMS dynamically generates a task for executing a DB operation and executes the dynamically generated task. The DBMS executes a task in a plurality of threads executed by a processor core.
    Type: Application
    Filed: August 5, 2019
    Publication date: November 21, 2019
    Inventors: Akira SHIMIZU, Seisuke TOKUDA, Michiko YOSHIDA, Kazuhiko MOGI, Shinji FUJIWARA, Nobuo KAWAMURA, Masaru KITSUREGAWA, Kazuo GODA
  • Patent number: 10417227
    Abstract: A database management system (DBMS) generates a query execution plan including information representing one or more database (DB) operations necessary for executing a query and executes the query based on the query execution plan. In the execution of the query, the DBMS dynamically generates a task for executing a DB operation and executes the dynamically generated task. The DBMS executes a task in a plurality of threads executed by a processor core.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: September 17, 2019
    Assignees: Hitachi, Ltd., The University of Tokyo
    Inventors: Akira Shimizu, Seisuke Tokuda, Michiko Yoshida, Kazuhiko Mogi, Shinji Fujiwara, Nobuo Kawamura, Masaru Kitsuregawa, Kazuo Goda
  • Patent number: 9842136
    Abstract: A database management system (DBMS) generates a query execution plan including information indicating one or more database (DB) operations necessary to execute the query. The DBMS dynamically generates a task for executing the DB operation in execution of the query. The DBMS performs a determination processing of simultaneous-task-generation number when newly creating a task. The determination processing of simultaneous-task-generation number is to calculate the number of simultaneous task generation, which is the number of tasks that can be generated simultaneously, based on the number of tasks which can be newly generated, a first memory resource amount which is the amount of memory resources necessary to be allocated per task newly generated, and a second memory resource amount which is the number of memory resources that can be newly allocated. The number of tasks generated dynamically and simultaneously is equal to or smaller than the calculated number of simultaneously generatable tasks.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: December 12, 2017
    Assignees: Hitachi, Ltd., The University of Tokyo
    Inventors: Seisuke Tokuda, Akira Shimizu, Michiko Yoshida, Nobuo Kawamura, Shinji Fujiwara, Kazuhiko Mogi, Masaru Kitsuregawa, Kazuo Goda
  • Patent number: 9639576
    Abstract: A database management system (DBMS) generates a query execution plan including information representing one or more database (DB) operations necessary for executing a query, and executes the query in accordance with the query execution plan. In the execution of the query, the DBMS dynamically generates tasks for executing the DB operations and executes the dynamically generated tasks. The query execution plan includes a plurality of query blocks, which are sets of one or more DB operations. When newly generating a task, the DBMS executes determination processing of simultaneous-task-generation number. The determination processing of simultaneous-task-generation number is to calculate, targeting each of the query blocks, the number of simultaneous task generation, which is the number of tasks simultaneously generatable as tasks for executing the query block. The number of the dynamically generated tasks is equal to or smaller than the number of simultaneous task generation.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: May 2, 2017
    Assignees: Hitachi, Ltd., The University of Tokyo
    Inventors: Seisuke Tokuda, Akira Shimizu, Michiko Yoshida, Shinji Fujiwara, Kazuhiko Mogi, Masaru Kitsuregawa, Kazuo Goda
  • Patent number: 9384219
    Abstract: A computer system, comprising: a computer for outputting a result in response to a request; and a storage system for storing data output based on the request, the computer including: a request reception module for receiving the request; a processing procedure generation module for generating a plurality of processing procedures including an order of access to the data stored in the plurality of storage devices; a data division module for dividing the data; an information obtaining module for obtaining load information indicating a load condition of the storage system; an allotment determination module for determining, based on the obtained load information, allotments for allocating the divided data to be processed by the generated plurality of processing procedures; and a processing execution module for executing, based on the determined allotments, the generated plurality of processing procedures in parallel.
    Type: Grant
    Filed: February 24, 2011
    Date of Patent: July 5, 2016
    Assignee: Hitachi, Ltd.
    Inventors: Kazutomo Ushijima, Akira Shimizu, Seisuke Tokuda, Michiko Tanaka, Nobuo Kawamura, Norihiro Hara
  • Patent number: 9348866
    Abstract: It is provided a database processing method including: a first step of receiving a query request instructing to output the requested data as query results in a designated order; a second step of generating a query execution plan including an order of accessing tables for storing the data based on the received query request; a third step of acquiring the data requested based on the query request from the database based on the generated query execution plan; a fourth step of generating intermediate results including the acquired data; a fifth step of sorting the generated intermediate results in the designated order; a sixth step of judging, for each of the intermediate results, whether an order of the sorted intermediate results has been determined; and a seventh step of outputting the intermediate results whose order has been determined as the query results in order from a head thereof.
    Type: Grant
    Filed: January 31, 2011
    Date of Patent: May 24, 2016
    Assignee: Hitachi, Ltd.
    Inventors: Michiko Tanaka, Kazutomo Ushijima, Akira Shimizu, Seisuke Tokuda, Nobuo Kawamura
  • Patent number: 9298394
    Abstract: According to this invention, a data arrangement method, the computer connected to a storage system which provides a plurality of logical storage devices comprising a plurality of physical storage devices arranges data in a logical storage volume constructed by integrating the plurality of logical storage devices. The method includes: a step wherein the computer receives an instruction to build the logical storage volume using the plurality of logical storage devices or to rebuild the constructed logical storage volume; a step wherein the computer obtains information about the plurality of physical storage devices constituting each of the plurality of logical storage devices included in the received instruction; and a step wherein the arrangement position of data into the logical storage volume is determined on the basis of the obtained information about the plurality of physical storage devices.
    Type: Grant
    Filed: August 10, 2010
    Date of Patent: March 29, 2016
    Assignee: HITACHI, LTD.
    Inventors: Seisuke Tokuda, Kazutomo Ushijima, Akira Shimizu, Michiko Tanaka, Shinji Fujiwara, Nobuo Kawamura
  • Publication number: 20150169591
    Abstract: A database management system (DBMS) manages a database existing in a second storage device with an access speed lower than that of a first storage device. In an execution of a query, the DBMS dynamically generates tasks two or more executable tasks in parallel. The DBMS generates task start information which is information representing a content of the execution of the task, manages the task start information, and executes a content represented by the task start information by the task. The task start information includes a data address set existing in the second storage device. The DBMS controls movement of the data address sets between the first storage device and the second storage device based on a management state of the task start information. In addition, the DBMS selects the task start information based on whether or not the data address set exists in the first storage device.
    Type: Application
    Filed: May 24, 2012
    Publication date: June 18, 2015
    Applicants: THE UNIVERSITY OF TOKYO, HITACHI, LTD.
    Inventors: Michiko Yoshida, Akira Shimizu, Seisuke Tokuda, Kazuhiko Mogi, Shinji Fujiwara, Nobuo Kawamura, Masaru Kitsuregawa, Kazuo Goda
  • Publication number: 20150112967
    Abstract: A database management system (DBMS) generates a query execution plan including information representing one or more database (DB) operations necessary for executing a query and executes the query based on the query execution plan. In the execution of the query, the DBMS dynamically generates a task for executing a DB operation and executes the dynamically generated task. The DBMS executes a task in a plurality of threads executed by a processor core.
    Type: Application
    Filed: April 27, 2012
    Publication date: April 23, 2015
    Applicants: THE UNIVERSITY OF TOKYO, HITACHI, LTD.
    Inventors: Akira Shimizu, Seisuke Tokuda, Michiko Yoshida, Kazuhiko Mogi, Shinji Fujiwara, Nobuo Kawamura, Masaru Kitsuregawa, Kazuo Goda
  • Publication number: 20150112966
    Abstract: A database management system (DBMS) generates a query execution plan including information indicating one or more database (DB) operations necessary to execute the query. The DBMS dynamically generates a task for executing the DB operation in execution of the query. The DBMS performs a determination processing of simultaneous-task-generation number when newly creating a task. The determination processing of simultaneous-task-generation number is to calculate the number of simultaneous task generation, which is the number of tasks that can be generated simultaneously, based on the number of tasks which can be newly generated, a first memory resource amount which is the amount of memory resources necessary to be allocated per task newly generated, and a second memory resource amount which is the number of memory resources that can be newly allocated. The number of tasks generated dynamically and simultaneously is equal to or smaller than the calculated number of simultaneously generatable tasks.
    Type: Application
    Filed: April 27, 2012
    Publication date: April 23, 2015
    Applicants: THE UNIVERSITY OF TOKYO, HITACHI, LTD.
    Inventors: Seisuke Tokuda, Akira Shimizu, Michiko Yoshida, Nobuo Kawamura, Shinji Fujiwara, Kazuhiko Mogi, Masaru Kitsuregawa, Kazuo Goda
  • Publication number: 20150112965
    Abstract: A database management system (DBMS) generates a query execution plan including information representing one or more database (DB) operations necessary for executing a query, and executes the query in accordance with the query execution plan. In the execution of the query, the DBMS dynamically generates tasks for executing the DB operations and executes the dynamically generated tasks. The query execution plan includes a plurality of query blocks, which are sets of one or more DB operations. When newly generating a task, the DBMS executes determination processing of simultaneous-task-generation number. The determination processing of simultaneous-task-generation number is to calculate, targeting each of the query blocks, the number of simultaneous task generation, which is the number of tasks simultaneously generatable as tasks for executing the query block. The number of the dynamically generated tasks is equal to or smaller than the number of simultaneous task generation.
    Type: Application
    Filed: April 27, 2012
    Publication date: April 23, 2015
    Applicants: The University of Tokyo, HITACHI, LTD.
    Inventors: Seisuke Tokuda, Akira Shimizu, Michiko Yoshida, Shinji Fujiwara, Kazuhiko Mogi, Masaru Kitsuregawa, Kazuo Goda
  • Patent number: 8510316
    Abstract: Provided is a database system in which sorting of query results is sped up. The database system stores storage location information in which storage locations of the pieces of data are recorded in a given order. When there is no second task, which is executed based on data that is fetched in a first task, whether every piece of data requested in a third task, which is executed before the first task, has been fetched is determined. In the case where every piece of data requested in the third task has been fetched, data fetched in the first task is output. In the case where some of the data requested in the third task has not been fetched, data fetched in the first task is kept in a temporary buffer until every piece of data requested in the third task is fetched, and then output.
    Type: Grant
    Filed: August 19, 2009
    Date of Patent: August 13, 2013
    Assignee: Hitachi, Ltd.
    Inventors: Akira Shimizu, Kazutomo Ushijima, Seisuke Tokuda, Michiko Tanaka, Shinji Fujiwara, Nobuo Kawamura
  • Publication number: 20130159303
    Abstract: A computer system, comprising: a computer for outputting a result in response to a request; and a storage system for storing data output based on the request, the computer including: a request reception module for receiving the request; a processing procedure generation module for generating a plurality of processing procedures including an order of access to the data stored in the plurality of storage devices; a data division module for dividing the data; an information obtaining module for obtaining load information indicating a load condition of the storage system; an allotment determination module for determining, based on the obtained load information, allotments for allocating the divided data to be processed by the generated plurality of processing procedures; and a processing execution module for executing, based on the determined allotments, the generated plurality of processing procedures in parallel.
    Type: Application
    Filed: February 24, 2011
    Publication date: June 20, 2013
    Applicant: HITACHI, LTD.
    Inventors: Kazutomo Ushijima, Akira Shimizu, Seisuke Tokuda, Michiko Tanaka, Nobuo Kawamura, Norihiro Hara
  • Publication number: 20130144867
    Abstract: It is provided a database processing method including: a first step of receiving a query request instructing to output the requested data as query results in a designated order; a second step of generating a query execution plan including an order of accessing tables for storing the data based on the received query request; a third step of acquiring the data requested based on the query request from the database based on the generated query execution plan; a fourth step of generating intermediate results including the acquired data; a fifth step of sorting the generated intermediate results in the designated order; a sixth step of judging, for each of the intermediate results, whether an order of the sorted intermediate results has been determined; and a seventh step of outputting the intermediate results whose order has been determined as the query results in order from a head thereof.
    Type: Application
    Filed: January 31, 2011
    Publication date: June 6, 2013
    Applicant: HITACHI, LTD.
    Inventors: Michiko Tanaka, Kazutomo Ushijima, Akira Shimizu, Seisuke Tokuda, Nobuo Kawamura
  • Patent number: 8296286
    Abstract: Provided is a database processing system including: a computer for outputting data in response to a received query request; and a storage system including a storage device for storing the data, in which: the storage device stores a plurality of partial indices indicating a storage location of the data; the data stored in the storage device is grouped; and the computer is configured to: receive the query request for the data; acquire one of the plurality of partial indices; specify, based on the query request for the data and the acquired one of the plurality of partial indices, a location at which the requested data is stored; and send a request to acquire the data stored at the specified location to the storage system. Accordingly, in the database processing system, a time period necessary to input and output the data is shortened.
    Type: Grant
    Filed: February 25, 2010
    Date of Patent: October 23, 2012
    Assignee: Hitachi, Ltd.
    Inventors: Michiko Tanaka, Kazutomo Ushijima, Akira Shimizu, Seisuke Tokuda, Shinji Fujiwara, Nobuo Kawamura
  • Patent number: 8234318
    Abstract: At least two devices having different characteristics are provided as one file system, and the file system stores a file in a device according to the file purpose. In file system operation, a device characteristic acquiring unit acquires characteristic information of the respective devices by using a device characteristic database, a device characteristic acquiring interface, and stores the information in the device characteristic holding. In file operation for preparing file management information in file storing process, a file purpose interpreting unit interprets the purpose and attribute of the file and registers a characteristic flag representing the characteristic of the file in the file management information. In file operation for actually writing a file, a storage device decision unit decides a file storage location device on the characteristic flag in the file management information and information of the device characteristic holding unit to perform a device free region securing process.
    Type: Grant
    Filed: October 15, 2009
    Date of Patent: July 31, 2012
    Assignee: Hitachi, Ltd.
    Inventors: Seisuke Tokuda, Takaki Nakamura
  • Publication number: 20120151138
    Abstract: According to this invention, a data arrangement method, the computer connected to a storage system which provides a plurality of logical storage devices comprising a plurality of physical storage devices arranges data in a logical storage volume constructed by integrating the plurality of logical storage devices. The method includes: a step wherein the computer receives an instruction to build the logical storage volume using the plurality of logical storage devices or to rebuild the constructed logical storage volume; a step wherein the computer obtains information about the plurality of physical storage devices constituting each of the plurality of logical storage devices included in the received instruction; and a step wherein the arrangement position of data into the logical storage volume is determined on the basis of the obtained information about the plurality of physical storage devices.
    Type: Application
    Filed: August 10, 2010
    Publication date: June 14, 2012
    Inventors: Seisuke Tokuda, Kazutomo Ushijima, Akira Shimizu, Michiko Tanaka, Shinji Fujiwara, Nobuo Kawamura
  • Patent number: 7945731
    Abstract: Provided is a database management system obtains storage mapping information which associates addresses in a plurality of physical disk drives within the storage system and addresses in logical disk drives including these physical disk drives, to create queues individually for each of the plurality of physical disk drives. The database management system receives a plurality of read requests which request to read data out of the physical disk drives via the logical disk drives provided by the storage system, sorts the read requests by their destination, and accumulates the read requests in the respective queues associated with the request destination physical disk drives. The database management system reallocates the accumulated read requests into an order that shortens the data read time in each physical disk drive, and then issues the read requests to the storage system.
    Type: Grant
    Filed: December 12, 2007
    Date of Patent: May 17, 2011
    Assignee: Hitachi, Ltd.
    Inventors: Seisuke Tokuda, Akira Shimizu