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: 10831758Abstract: 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: GrantFiled: August 18, 2017Date of Patent: November 10, 2020Assignee: Microsoft Technology Licensing, LLCInventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
-
Publication number: 20180129709Abstract: 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: ApplicationFiled: August 18, 2017Publication date: May 10, 2018Applicant: Microsoft Technology Licensing, LLCInventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
-
Patent number: 9846628Abstract: 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: GrantFiled: June 15, 2010Date of Patent: December 19, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Edward G. Essey, Igor Ostrovsky, Pooja Nagpal, Huseyin S. Yildiz, Hazim Shafi, William T. Colburn
-
Patent number: 9740742Abstract: 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: GrantFiled: December 28, 2015Date of Patent: August 22, 2017Assignee: Microsoft Technology Licensing, LLCInventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
-
Publication number: 20160188669Abstract: 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: ApplicationFiled: December 28, 2015Publication date: June 30, 2016Inventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
-
Patent number: 9268760Abstract: 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: GrantFiled: April 22, 2013Date of Patent: February 23, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Constantin Stanciu, Patrick H. Halstead, Andrey Shur, Edward G. Essey
-
Patent number: 9251291Abstract: 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: GrantFiled: November 29, 2007Date of Patent: February 2, 2016Assignee: Microsoft Technology Licensing, LLCInventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
-
Patent number: 9251207Abstract: 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: GrantFiled: November 29, 2007Date of Patent: February 2, 2016Assignee: Microsoft Technology Licensing, LLCInventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
-
Patent number: 8819072Abstract: 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: GrantFiled: February 2, 2004Date of Patent: August 26, 2014Assignee: Microsoft CorporationInventors: 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: 20130238967Abstract: 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: ApplicationFiled: April 22, 2013Publication date: September 12, 2013Applicant: Microsoft CorporationInventors: Constantin Stanciu, Patrick H. Halstead, Andrey Shur, Edward G. Essey
-
Patent number: 8429522Abstract: 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: GrantFiled: June 15, 2011Date of Patent: April 23, 2013Assignee: Microsoft CorporationInventors: Constantin Stanciu, Patrick Halstead, Andrey Shur, Edward G. Essey
-
Patent number: 8266172Abstract: 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: GrantFiled: April 3, 2009Date of Patent: September 11, 2012Assignee: Microsoft CorporationInventors: Igor Ostrovsky, John Duffy, Mike Liddell, Edward G. Essey, Stephen H. Toub
-
Patent number: 8190624Abstract: 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: GrantFiled: November 29, 2007Date of Patent: May 29, 2012Assignee: Microsoft CorporationInventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
-
Publication number: 20110307905Abstract: 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: ApplicationFiled: June 15, 2010Publication date: December 15, 2011Applicant: Microsoft CorporationInventors: Edward G. Essey, Igor Ostrovsky, Pooja Nagpal, Huseyin S. Yildiz, Hazim Shafi, William T. Colburn
-
Publication number: 20110246868Abstract: 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: ApplicationFiled: June 15, 2011Publication date: October 6, 2011Applicant: Microsoft CorporationInventors: Constantin Stanciu, Patrick Halstead, Andrey Shur, Edward G. Essey
-
Patent number: 7971139Abstract: 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: GrantFiled: October 31, 2007Date of Patent: June 28, 2011Assignee: Microsoft CorporationInventors: Constantin Stanciu, Patrick Halstead, Andrey Shur, Edward G. Essey
-
Publication number: 20100257191Abstract: 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: ApplicationFiled: April 3, 2009Publication date: October 7, 2010Applicant: Microsoft CorporationInventors: Igor Ostrovsky, John Duffy, Mike Liddell, Edward G. Essey, Stephen H. Toub
-
Publication number: 20090144228Abstract: 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: ApplicationFiled: November 29, 2007Publication date: June 4, 2009Applicant: Microsoft CorporationInventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
-
Publication number: 20090144346Abstract: 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: ApplicationFiled: November 29, 2007Publication date: June 4, 2009Applicant: Microsoft CorporationInventors: John Duffy, Edward G. Essey, Charles D. Chllahan, II
-
Patent number: 7334187Abstract: 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: GrantFiled: August 6, 2003Date of Patent: February 19, 2008Assignee: Microsoft CorporationInventors: Constantin Stanciu, Patrick Halstead, Andrey Shur, Edward G. Essey