Patents by Inventor Edward G. Essey

Edward G. Essey 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: 10831758
    Abstract: A query that identifies an input data source is rewritten to contain data parallel operations that include partitioning and merging. The input data source is partitioned into a plurality of initial partitions. A parallel repartitioning operation is performed on the initial partitions to generate a plurality of secondary partitions. A parallel execution of the query is performed using the secondary partitions to generate a plurality of output sets. The plurality of output sets are merged into a merged output set.
    Type: Grant
    Filed: August 18, 2017
    Date of Patent: November 10, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
  • Publication number: 20180129709
    Abstract: A query that identifies an input data source is rewritten to contain data parallel operations that include partitioning and merging. The input data source is partitioned into a plurality of initial partitions. A parallel repartitioning operation is performed on the initial partitions to generate a plurality of secondary partitions. A parallel execution of the query is performed using the secondary partitions to generate a plurality of output sets. The plurality of output sets are merged into a merged output set.
    Type: Application
    Filed: August 18, 2017
    Publication date: May 10, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
  • Patent number: 9846628
    Abstract: The present invention extends to methods, systems, and computer program products for indicating parallel operations with user-visible events. Event markers can be used to indicate an abstracted outer layer of execution as well as expose internal specifics of parallel processing systems, including systems that provide data parallelism. Event markers can be used to show a variety of execution characteristics including higher-level markers to indicate the beginning and end of an execution program (e.g., a query). Inside the execution program (query) individual fork/join operations can be indicated with sub-levels of markers to expose their operations. Additional decisions made by an execution engine, such as, for example, when elements initially yield, when queries overlap or nest, when the query is cancelled, when the query bails to sequential operation, when premature merging or re-partitioning are needed can also be exposed.
    Type: Grant
    Filed: June 15, 2010
    Date of Patent: December 19, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Edward G. Essey, Igor Ostrovsky, Pooja Nagpal, Huseyin S. Yildiz, Hazim Shafi, William T. Colburn
  • Patent number: 9740742
    Abstract: A query that identifies an input data source is rewritten to contain data parallel operations that include partitioning and merging. The input data source is partitioned into a plurality of initial partitions. A parallel repartitioning operation is performed on the initial partitions to generate a plurality of secondary partitions. A parallel execution of the query is performed using the secondary partitions to generate a plurality of output sets. The plurality of output sets are merged into a merged output set.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: August 22, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
  • Publication number: 20160188669
    Abstract: A query that identifies an input data source is rewritten to contain data parallel operations that include partitioning and merging. The input data source is partitioned into a plurality of initial partitions. A parallel repartitioning operation is performed on the initial partitions to generate a plurality of secondary partitions. A parallel execution of the query is performed using the secondary partitions to generate a plurality of output sets. The plurality of output sets are merged into a merged output set.
    Type: Application
    Filed: December 28, 2015
    Publication date: June 30, 2016
    Inventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
  • Patent number: 9268760
    Abstract: Determining correspondence, association, and/or correlation between nodes of electronic forms based on schemas of those forms is described. Importing, merging, and/or annotating data from one electronic form into another electronic form based on correspondence, association, and/or correlation between nodes is also described.
    Type: Grant
    Filed: April 22, 2013
    Date of Patent: February 23, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Constantin Stanciu, Patrick H. Halstead, Andrey Shur, Edward G. Essey
  • Patent number: 9251291
    Abstract: A query that includes a search operator and that identifies an input data source is received. The input data source is partitioned into a plurality of partitions. A parallel search through the partitions is performed for an element that could halt the search. The parallel search is performed using a plurality of parallel workers. One of the parallel workers generates a notification when the element is found by that worker. The notification notifies the other parallel workers that the search could be halted. Each of the parallel workers generates an output set based on results of the search. The output sets are merged into a merged output set.
    Type: Grant
    Filed: November 29, 2007
    Date of Patent: February 2, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
  • Patent number: 9251207
    Abstract: A query that identifies an input data source is rewritten to contain data parallel operations that include partitioning and merging. The input data source is partitioned into a plurality of initial partitions. A parallel repartitioning operation is performed on the initial partitions to generate a plurality of secondary partitions. A parallel execution of the query is performed using the secondary partitions to generate a plurality of output sets. The plurality of output sets are merged into a merged output set.
    Type: Grant
    Filed: November 29, 2007
    Date of Patent: February 2, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
  • Patent number: 8819072
    Abstract: A system and method that enables promotion of data from within a structured data file to a library is described. This system and method can also enable demotion of data from a library to within a structured data file. Further, this system and method can copy data from a structured data file, perform a function on the copied data, and promote a result of the performed function to a library.
    Type: Grant
    Filed: February 2, 2004
    Date of Patent: August 26, 2014
    Assignee: Microsoft Corporation
    Inventors: Alexandru Croicu, Kamaljit S. Bath, Andrey Shur, Edward G. Essey, Nathaniel W. Stott, Jonathan D. Perlow, Shiraz J. Cupala, Brian G. O'Connor
  • Publication number: 20130238967
    Abstract: Determining correspondence, association, and/or correlation between nodes of electronic forms based on schemas of those forms is described. Importing, merging, and/or annotating data from one electronic form into another electronic form based on correspondence, association, and/or correlation between nodes is also described.
    Type: Application
    Filed: April 22, 2013
    Publication date: September 12, 2013
    Applicant: Microsoft Corporation
    Inventors: Constantin Stanciu, Patrick H. Halstead, Andrey Shur, Edward G. Essey
  • Patent number: 8429522
    Abstract: Determining correspondence, association, and/or correlation between nodes of electronic forms based on schemas of those forms is described. Importing, merging, and/or annotating data from one electronic form into another electronic form based on correspondence, association, and/or correlation between nodes is also described.
    Type: Grant
    Filed: June 15, 2011
    Date of Patent: April 23, 2013
    Assignee: Microsoft Corporation
    Inventors: Constantin Stanciu, Patrick Halstead, Andrey Shur, Edward G. Essey
  • Patent number: 8266172
    Abstract: A method of analyzing a data parallel query includes receiving a user-specified data parallel query that includes a plurality of query operators. An operator type for each of the query operators is identified based on a type of parallel input data structure the operator operates on and a type of parallel output data structure the operator outputs. It is determined whether the query is a prohibited query based on the identified operator types.
    Type: Grant
    Filed: April 3, 2009
    Date of Patent: September 11, 2012
    Assignee: Microsoft Corporation
    Inventors: Igor Ostrovsky, John Duffy, Mike Liddell, Edward G. Essey, Stephen H. Toub
  • Patent number: 8190624
    Abstract: A parallel execution of a query is performed with a plurality of producers using a partitioned data source, thereby producing output data. The output data is consumed with at least one consumer. The at least one consumer is monitored. A determination is made whether to stop producing output data by at least one of the producers prior to completion of the execution of the query based on the monitoring.
    Type: Grant
    Filed: November 29, 2007
    Date of Patent: May 29, 2012
    Assignee: Microsoft Corporation
    Inventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
  • Publication number: 20110307905
    Abstract: The present invention extends to methods, systems, and computer program products for indicating parallel operations with user-visible events. Event markers can be used to indicate an abstracted outer layer of execution as well as expose internal specifics of parallel processing systems, including systems that provide data parallelism. Event markers can be used to show a variety of execution characteristics including higher-level markers to indicate the beginning and end of an execution program (e.g., a query). Inside the execution program (query) individual fork/join operations can be indicated with sub-levels of markers to expose their operations. Additional decisions made by an execution engine, such as, for example, when elements initially yield, when queries overlap or nest, when the query is cancelled, when the query bails to sequential operation, when premature merging or re-partitioning are needed can also be exposed.
    Type: Application
    Filed: June 15, 2010
    Publication date: December 15, 2011
    Applicant: Microsoft Corporation
    Inventors: Edward G. Essey, Igor Ostrovsky, Pooja Nagpal, Huseyin S. Yildiz, Hazim Shafi, William T. Colburn
  • Publication number: 20110246868
    Abstract: Determining correspondence, association, and/or correlation between nodes of electronic forms based on schemas of those forms is described. Importing, merging, and/or annotating data from one electronic form into another electronic form based on correspondence, association, and/or correlation between nodes is also described.
    Type: Application
    Filed: June 15, 2011
    Publication date: October 6, 2011
    Applicant: Microsoft Corporation
    Inventors: Constantin Stanciu, Patrick Halstead, Andrey Shur, Edward G. Essey
  • Patent number: 7971139
    Abstract: Determining correspondence, association, and/or correlation between nodes of electronic forms based on schemas of those forms is described. Importing, merging, and/or annotating data from one electronic form into another electronic form based on correspondence, association, and/or correlation between nodes is also described.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: June 28, 2011
    Assignee: Microsoft Corporation
    Inventors: Constantin Stanciu, Patrick Halstead, Andrey Shur, Edward G. Essey
  • Publication number: 20100257191
    Abstract: A method of analyzing a data parallel query includes receiving a user-specified data parallel query that includes a plurality of query operators. An operator type for each of the query operators is identified based on a type of parallel input data structure the operator operates on and a type of parallel output data structure the operator outputs. It is determined whether the query is a prohibited query based on the identified operator types.
    Type: Application
    Filed: April 3, 2009
    Publication date: October 7, 2010
    Applicant: Microsoft Corporation
    Inventors: Igor Ostrovsky, John Duffy, Mike Liddell, Edward G. Essey, Stephen H. Toub
  • Publication number: 20090144346
    Abstract: A query that identifies an input data source is rewritten to contain data parallel operations that include partitioning and merging. The input data source is partitioned into a plurality of initial partitions. A parallel repartitioning operation is performed on the initial partitions to generate a plurality of secondary partitions. A parallel execution of the query is performed using the secondary partitions to generate a plurality of output sets. The plurality of output sets are merged into a merged output set.
    Type: Application
    Filed: November 29, 2007
    Publication date: June 4, 2009
    Applicant: Microsoft Corporation
    Inventors: John Duffy, Edward G. Essey, Charles D. Chllahan, II
  • Publication number: 20090144228
    Abstract: A parallel execution of a query is performed with a plurality of producers using a partitioned data source, thereby producing output data. The output data is consumed with at least one consumer. The at least one consumer is monitored. A determination is made whether to stop producing output data by at least one of the producers prior to completion of the execution of the query based on the monitoring.
    Type: Application
    Filed: November 29, 2007
    Publication date: June 4, 2009
    Applicant: Microsoft Corporation
    Inventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
  • Patent number: 7334187
    Abstract: A system and method that aggregates information from one electronic form into another electronic form is described. For sufficiently similar electronic forms, the system and method aggregates information from one electronic form into another automatically and without use of a transformation file. For electronic forms governed by substantially dissimilar schemas, the system and method automatically aggregates information from one electronic form into another with the aid of a transformation file.
    Type: Grant
    Filed: August 6, 2003
    Date of Patent: February 19, 2008
    Assignee: Microsoft Corporation
    Inventors: Constantin Stanciu, Patrick Halstead, Andrey Shur, Edward G. Essey