Patents by Inventor Todd Lisonbee

Todd Lisonbee 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).

  • Optimizing skewed joins in big data
    Patent number: 10585889
    Abstract: An apparatus for optimizing a skewed join is described herein. The apparatus includes logic, at least partially including hardware logic, to determine that a dataset for the skewed join comprises a skewed key that does not fit in memory. The apparatus also includes logic to model the skewed join as a queue. The apparatus also includes logic to estimate a cost of the skewed join based on the modeled queue. The apparatus evaluates different join techniques, and partitioning strategies for the skewed join, and chooses the plan with the lowest cost.
    Type: Grant
    Filed: December 23, 2015
    Date of Patent: March 10, 2020
    Assignee: Intel Corporation
    Inventors: Soila P. Kavulya, Michael R. Alton, Abolfazl Shahbazi, Todd Lisonbee
  • Optimizing skewed joins in big data
    Publication number: 20170185648
    Abstract: An apparatus for optimizing a skewed join is described herein. The apparatus includes logic, at least partially including hardware logic, to determine that a dataset for the skewed join comprises a skewed key that does not fit in memory. The apparatus also includes logic to model the skewed join as a queue. The apparatus also includes logic to estimate a cost of the skewed join based on the modeled queue. The apparatus evaluates different join techniques, and partitioning strategies for the skewed join, and chooses the plan with the lowest cost.
    Type: Application
    Filed: December 23, 2015
    Publication date: June 29, 2017
    Inventors: Soila P. Kavulya, Michael R. Alton, Abolfazl Shahbazi, Todd Lisonbee
  • GRAPH OPERATIONS
    Publication number: 20160179887
    Abstract: A system and method for orchestrating a table operation of data with a graph operation of the data using columnar stores. The orchestration includes storing vertices and edges as collections of tables by type, and supporting the columnar stores with different storage characteristics. The techniques may also include a graph query optimizer that combines chained operators of a graph query; and/or the graph query executed via an in-memory distributed query execution engine.
    Type: Application
    Filed: December 23, 2014
    Publication date: June 23, 2016
    Applicant: INTEL CORPORATION
    Inventors: Todd Lisonbee, Soila P. Kavulya, Bryn Keller, Briton L. Barker, Kushal Datta, Xia Zhu, Theodore L. Willke