Patents by Inventor Jordan Tigani

Jordan Tigani 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).

  • Publication number: 20230229657
    Abstract: A computer-implemented method includes receiving a query specifying an operation to perform on a first table of a plurality of data blocks stored. Each data block in the first table includes a respective reference count indicating a number of tables referencing the data block. The method also includes determining that the operation specified by the query includes copying the plurality of data blocks in the first table into a second table and, in response, for each data block of the plurality of data blocks in the first table copied into the second table, incrementing, the respective reference count associated with the data block in the first table, appending, by the data processing hardware, into metadata of the second table, a reference of the corresponding data block copied into the second table.
    Type: Application
    Filed: March 17, 2023
    Publication date: July 20, 2023
    Applicant: Google LLC
    Inventors: Pavan Edara, Jordan Tigani
  • Patent number: 11609909
    Abstract: A computer-implemented method includes receiving a query specifying an operation to perform on a first table of a plurality of data blocks stored. Each data block in the first table includes a respective reference count indicating a number of tables referencing the data block. The method also includes determining that the operation specified by the query includes copying the plurality of data blocks in the first table into a second table and, in response, for each data block of the plurality of data blocks in the first table copied into the second table, incrementing, the respective reference count associated with the data block in the first table, appending, by the data processing hardware, into metadata of the second table, a reference of the corresponding data block copied into the second table.
    Type: Grant
    Filed: May 8, 2021
    Date of Patent: March 21, 2023
    Assignee: Google LLC
    Inventors: Pavan Edara, Jordan Tigani
  • Publication number: 20210357404
    Abstract: A computer-implemented method includes receiving a query specifying an operation to perform on a first table of a plurality of data blocks stored. Each data block in the first table includes a respective reference count indicating a number of tables referencing the data block. The method also includes determining that the operation specified by the query includes copying the plurality of data blocks in the first table into a second table and, in response, for each data block of the plurality of data blocks in the first table copied into the second table, incrementing, the respective reference count associated with the data block in the first table, appending, by the data processing hardware, into metadata of the second table, a reference of the corresponding data block copied into the second table.
    Type: Application
    Filed: May 8, 2021
    Publication date: November 18, 2021
    Applicant: Google LLC
    Inventors: Pavan Edara, Jordan Tigani
  • Patent number: 10176225
    Abstract: In general, the subject matter described in this disclosure can be embodied in methods, systems, and program products. A system includes a first data center, a second data center, and a third data center. The multiple data centers are configured to replicate a logical collection of data that comprises multiple logical partitions of data. The system comprises a first writing subsystem that is designated to write updates to a copy of a first logical partition of data that is stored by the first data center. The system comprises a second writing subsystem that is designated to write updates to a copy of a second logical partition of data that is stored by the second data center. The system comprises a third writing subsystem that is designated to write updates to a copy of a third logical partition of data that is stored by the third data center.
    Type: Grant
    Filed: March 23, 2015
    Date of Patent: January 8, 2019
    Assignee: Google LLC
    Inventors: Siddartha Naidu, Amit Agarwal, Michael Sheldon, Andrew Kadatch, Jordan Tigani, Jeremy P. C. Condit
  • Patent number: 9898313
    Abstract: An untrusted application is received at a data center including one or more processing modules and providing a native processing environment. The untrusted application includes a data parallel pipeline. Secured processing environments are used to execute the untrusted application.
    Type: Grant
    Filed: May 17, 2017
    Date of Patent: February 20, 2018
    Assignee: Google LLC
    Inventors: Craig D. Chambers, Ashish Raniwala, Frances J. Perry, Robert R. Henry, Jordan Tigani
  • Publication number: 20170249567
    Abstract: An untrusted application is received at a data center including one or more processing modules and providing a native processing environment. The untrusted application includes a data parallel pipeline. Secured processing environments are used to execute the untrusted application.
    Type: Application
    Filed: May 17, 2017
    Publication date: August 31, 2017
    Inventors: Craig D. Chambers, Ashish Raniwala, Frances J. Perry, Robert R. Henry, Jordan Tigani
  • Patent number: 9678770
    Abstract: An untrusted application is received at a data center including one or more processing modules and providing a native processing environment. The untrusted application includes a data parallel pipeline. Secured processing environments are used to execute the untrusted application.
    Type: Grant
    Filed: September 28, 2016
    Date of Patent: June 13, 2017
    Assignee: Google Inc.
    Inventors: Craig D. Chambers, Ashish Raniwala, Frances J. Perry, Robert R. Henry, Jordan Tigani
  • Publication number: 20170017797
    Abstract: An untrusted application is received at a data center including one or more processing modules and providing a native processing environment. The untrusted application includes a data parallel pipeline. Secured processing environments are used to execute the untrusted application.
    Type: Application
    Filed: September 28, 2016
    Publication date: January 19, 2017
    Inventors: Craig D. Chambers, Ashish Raniwala, Frances J. Perry, Robert R. Henry, Jordan Tigani
  • Patent number: 9477502
    Abstract: An untrusted application is received at a data center including one or more processing modules and providing a native processing environment. The untrusted application includes a data parallel pipeline. Secured processing environments are used to execute the untrusted application.
    Type: Grant
    Filed: October 30, 2014
    Date of Patent: October 25, 2016
    Assignee: Google Inc.
    Inventors: Craig D. Chambers, Ashish Raniwala, Frances J. Perry, Robert R. Henry, Jordan Tigani
  • Publication number: 20150193504
    Abstract: In general, the subject matter described in this disclosure can be embodied in methods, systems, and program products. A system includes a first data center, a second data center, and a third data center. The multiple data centers are configured to replicate a logical collection of data that comprises multiple logical partitions of data. The system comprises a first writing subsystem that is designated to write updates to a copy of a first logical partition of data that is stored by the first data center. The system comprises a second writing subsystem that is designated to write updates to a copy of a second logical partition of data that is stored by the second data center. The system comprises a third writing subsystem that is designated to write updates to a copy of a third logical partition of data that is stored by the third data center.
    Type: Application
    Filed: March 23, 2015
    Publication date: July 9, 2015
    Inventors: Siddartha Naidu, Amit Agarwal, Michael Sheldon, Andrew Kadatch, Jordan Tigani, Jeremy P.C. Condit
  • Publication number: 20150178114
    Abstract: An untrusted application is received at a data center including one or more processing modules and providing a native processing environment. The untrusted application includes a data parallel pipeline. Secured processing environments are used to execute the untrusted application.
    Type: Application
    Filed: October 30, 2014
    Publication date: June 25, 2015
    Inventors: Craig D. Chambers, Ashish Raniwala, Frances J. Perry, Robert R. Henry, Jordan Tigani
  • Patent number: 8996456
    Abstract: In general, the subject matter described in this disclosure can be embodied in methods, systems, and program products. A system includes a first data center, a second data center, and a third data center. The multiple data centers are configured to replicate a logical collection of data that comprises multiple logical partitions of data. The system comprises a first writing subsystem that is designated to write updates to a copy of a first logical partition of data that is stored by the first data center. The system comprises a second writing subsystem that is designated to write updates to a copy of a second logical partition of data that is stored by the second data center. The system comprises a third writing subsystem that is designated to write updates to a copy of a third logical partition of data that is stored by the third data center.
    Type: Grant
    Filed: November 14, 2012
    Date of Patent: March 31, 2015
    Assignee: Google Inc.
    Inventors: Siddartha Naidu, Amit Agarwal, Michael Sheldon, Andrew Kadatch, Jordan Tigani, Jeremy P. C. Condit
  • Patent number: 8918363
    Abstract: In general, the subject matter described in this disclosure can be embodied in methods, systems, and program products. A computing system receives a first request to insert one or more first data values into a database table. The computing system identifies that first data stored by the database table is stored in a first logical partition of a logical collection of data. The logical collection of data is designated for replication among multiple data centers such that a copy of the logical collection of data is designated to be stored by each of the multiple data centers. The logical collection of data is logically partitioned into multiple logical partitions which together comprise the logical collection of data. The computing system sends, by the computing system and to the first data center, the first request to insert the one or more first data values into the database table.
    Type: Grant
    Filed: November 14, 2012
    Date of Patent: December 23, 2014
    Assignee: Google Inc.
    Inventors: Siddartha Naidu, Amit Agarwal, Michael Sheldon, Andrew Kadatch, Jordan Tigani, Jeremy P. Condit
  • Patent number: 8887156
    Abstract: An untrusted application is received at a data center including one or more processing modules and providing a native processing environment. The untrusted application includes a data parallel pipeline. Secured processing environments are used to execute the untrusted application.
    Type: Grant
    Filed: December 2, 2010
    Date of Patent: November 11, 2014
    Assignee: Google Inc.
    Inventors: Craig D. Chambers, Ashish Raniwala, Frances J. Perry, Robert R. Henry, Jordan Tigani
  • Publication number: 20130124466
    Abstract: In general, the subject matter described in this disclosure can be embodied in methods, systems, and program products. A computing system receives a first request to insert one or more first data values into a database table. The computing system identifies that first data stored by the database table is stored in a first logical partition of a logical collection of data. The logical collection of data is designated for replication among multiple data centers such that a copy of the logical collection of data is designated to be stored by each of the multiple data centers. The logical collection of data is logically partitioned into multiple logical partitions which together comprise the logical collection of data. The computing system sends, by the computing system and to the first data center, the first request to insert the one or more first data values into the database table.
    Type: Application
    Filed: November 14, 2012
    Publication date: May 16, 2013
    Inventors: Siddartha Naidu, Amit Agarwal, Michael Sheldon, Andrew Kadatch, Jordan Tigani, Jeremy P.C. Condit
  • Publication number: 20130124467
    Abstract: In general, the subject matter described in this disclosure can be embodied in methods, systems, and program products. A system includes a first data center, a second data center, and a third data center. The multiple data centers are configured to replicate a logical collection of data that comprises multiple logical partitions of data. The system comprises a first writing subsystem that is designated to write updates to a copy of a first logical partition of data that is stored by the first data center. The system comprises a second writing subsystem that is designated to write updates to a copy of a second logical partition of data that is stored by the second data center. The system comprises a third writing subsystem that is designated to write updates to a copy of a third logical partition of data that is stored by the third data center.
    Type: Application
    Filed: November 14, 2012
    Publication date: May 16, 2013
    Inventors: Siddartha Naidu, Amit Agarwal, Michael Sheldon, Andrew Kadatch, Jordan Tigani, Jeremy P.C. Condit
  • Publication number: 20110276962
    Abstract: An untrusted application is received at a data center including one or more processing modules and providing a native processing environment. The untrusted application includes a data parallel pipeline. Secured processing environments are used to execute the untrusted application.
    Type: Application
    Filed: December 2, 2010
    Publication date: November 10, 2011
    Applicant: Google Inc.
    Inventors: Craig D. Chambers, Ashish Raniwala, Frances J. Perry, Robert R. Henry, Jordan Tigani
  • Patent number: 7861118
    Abstract: An apparatus, method and computer-readable medium provide for detecting and filtering potential race conditions. In one example, potential race conditions may be detected by determining overlap of memory accesses (e.g., read, write). Potential race conditions may be filtered as potentially benign or harmful race conditions using, for example, heuristics, comparison of output states from execution of instructions or operations in differing sequences or identifying of associated output bugs corresponding to the execution of operations in different sequences.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: December 28, 2010
    Assignee: Microsoft Corporation
    Inventors: Andrew James Edwards, James Jordan Tigani, Zhenghao Wang, Bradley Calder, Satish Narayanasamy
  • Publication number: 20090228871
    Abstract: Methods, systems, and computer-readable media having computer-executable instructions embodied thereon that, when executed, perform methods in accordance with embodiments hereof, for emulating behavior of a target program to identify defects therein. Emulation includes recording a trace file upon running machine-level instructions of the target program, collecting relevant events encountered upon replaying the trace file, expressing the relevant events as symbolic constraints, and solving the symbolic constraints for variant input parameters. Injecting the variant input parameters into the trace file causes the target program to follow various control paths, allowing for systematically searching the target program for defects. The procedure for security testing above can be repeated by employing a search-strategy algorithm that selects optimal control paths of the target program to evaluate.
    Type: Application
    Filed: March 10, 2008
    Publication date: September 10, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: ANDREW EDWARDS, MICHAEL Y. LEVIN, JORDAN TIGANI, ZHENGHAO WANG, DENNIS JEFFREY
  • Publication number: 20090037885
    Abstract: Methods, systems, and computer storage media having computer-executable instructions embodied thereon that, when executed, perform methods in accordance with embodiments hereof, for emulating execution of divergent program execution paths to determine whether any “would be” program defects exist in a particular divergent program execution path and/or to determine the nature of such “would be” program defects are provided. The dynamic execution state (e.g., register values and memory locations) of a program being executed is cloned at a point of potential divergence and a virtual processor having the same dynamic execution state is generated. Subsequently, utilizing the virtual processor, a test trace is initiated along the divergent program execution path and information gathered during the test trace is analyzed to identify any program defects that may have occurred had the program execution followed the divergent path.
    Type: Application
    Filed: July 30, 2007
    Publication date: February 5, 2009
    Applicant: MICROSOFT CORORATION
    Inventors: ANDREW J. EDWARDS, J. JORDAN TIGANI