Patents by Inventor ROBERT LOVEJOY GOODWIN
ROBERT LOVEJOY GOODWIN 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: 20230315409Abstract: This document relates to compilation of source code into services. One example method involves receiving input source code, identifying data dependencies in the input source code, and identifying immutability points in the input source code based at least on the data dependencies. The example method also involves converting at least some of the input source code occurring after the immutability points to one or more service modules.Type: ApplicationFiled: June 7, 2023Publication date: October 5, 2023Applicant: Microsoft Technology Licensing, LLCInventors: Robert Lovejoy GOODWIN, Janaina Barreiro GAMBARO BUENO, Sitaramaswamy V. LANKA, Dragos BARAC, Javier GARCIA FLYNN, Pedram FAGHIHI REZAEI, Karthik PATTABIRAMAN
-
Patent number: 11748324Abstract: The technology described herein provides for identifying matching documents for a search query using a bit vector search index. When a search query is received, a term is identified from the search index, and a number of bit vectors corresponding to the term are identified. Each bit vector comprises an array of bits in which at least one bit in each bit vector indicates that a corresponding document includes the term. Each bit vector also includes other bits indicating other documents include other terms. A determination is made that an unacceptable number of possible matching documents is likely to be returned. In response to the determination, a strengthening row bit vector is selected to reduce the number of possible matching documents. The identified bit vectors and the selected strengthening row are intersected to identify matching documents that contain the term.Type: GrantFiled: June 15, 2022Date of Patent: September 5, 2023Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Michael Joseph Hopcroft, Robert Lovejoy Goodwin, Fan Wang, Denis V. Deyneko, Utkarsh Jain
-
Patent number: 11714616Abstract: This document relates to compilation of source code into services. One example method involves receiving input source code, identifying data dependencies in the input source code, and identifying immutability points in the input source code based at least on the data dependencies. The example method also involves converting at least some of the input source code occurring after the immutability points to one or more service modules.Type: GrantFiled: June 28, 2019Date of Patent: August 1, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Robert Lovejoy Goodwin, Janaina Barreiro Gambaro Bueno, Sitaramaswamy V. Lanka, Dragos Barac, Javier Garcia Flynn, Pedram Faghihi Rezaei, Karthik Pattabiraman
-
Publication number: 20230091261Abstract: This document relates to orchestration and scheduling of services. One example method involves obtaining dependency information for an application. The dependency information can represent data dependencies between individual services of the application. The example method can also involve identifying runtime characteristics of the individual services and performing automated orchestration of the individual services into one or more application processes based at least on the dependency information and the runtime characteristics.Type: ApplicationFiled: November 21, 2022Publication date: March 23, 2023Applicant: Microsoft Technology Licensing, LLCInventors: Robert Lovejoy Goodwin, Janaina Barreiro Gambaro Bueno, Sitaramaswamy V. Lanka, Javier Garcia Flynn, Pedram Faghihi Rezaei, Karthik Pattabiraman
-
Publication number: 20230038616Abstract: The technology described herein provides for identifying matching documents for a search query using a bit vector search index. When a search query is received, a term is identified from the search index, and a number of bit vectors corresponding to the term are identified. Each bit vector comprises an array of bits in which at least one bit in each bit vector indicates that a corresponding document includes the term. Each bit vector also includes other bits indicating other documents include other terms. A determination is made that an unacceptable number of possible matching documents is likely to be returned. In response to the determination, a strengthening row bit vector is selected to reduce the number of possible matching documents. The identified bit vectors and the selected strengthening row are intersected to identify matching documents that contain the term.Type: ApplicationFiled: June 15, 2022Publication date: February 9, 2023Inventors: MICHAEL JOSEPH HOPCROFT, ROBERT LOVEJOY GOODWIN, FAN WANG, DENIS V. DEYNEKO, UTKARSH JAIN
-
Patent number: 11537446Abstract: This document relates to orchestration and scheduling of services. One example method involves obtaining dependency information for an application. The dependency information can represent data dependencies between individual services of the application. The example method can also involve identifying runtime characteristics of the individual services and performing automated orchestration of the individual services into one or more application processes based at least on the dependency information and the runtime characteristics.Type: GrantFiled: August 14, 2019Date of Patent: December 27, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Robert Lovejoy Goodwin, Janaina Barreiro Gambaro Bueno, Sitaramaswamy V. Lanka, Javier Garcia Flynn, Pedram Faghihi Rezaei, Karthik Pattabiraman
-
Patent number: 11442905Abstract: Technologies are described herein for denormalizing data instances. Schemas for data instances are embedded with annotations indicating how the denormalization is to be performed. Based on the annotations, one or more sub per object indexes (“sub POIs”) can be generated for each data instance and stored. The sub POIs can include a target sub POI containing data from the data instance, and at least one source sub POI containing data from another data instance, if the data instance depends on the other data instance. Data instance updates can be performed by identifying sub POIs that are related to the updated data instance in storage, and updating the related sub POIs according to the update to the data instance. The sub POIs can be sent to an indexing engine to generate an index for a search engine to facilitate searches on the data instances.Type: GrantFiled: January 10, 2020Date of Patent: September 13, 2022Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Christopher Clayton McConnell, Weipeng Liu, Shahin Shayandeh, Robert Lovejoy Goodwin
-
Patent number: 11416392Abstract: An arena-based memory management system is disclosed. In response to a call to reclaim memory storing a group of objects allocated in an arena, an object not in use of the group of objects allocated in the arena is collected. A live object of the plurality of objects is copied from the arena to a heap.Type: GrantFiled: June 20, 2019Date of Patent: August 16, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Peter Franz Valentin Sollich, Robert Lovejoy Goodwin, Charles Ryan Salada
-
Patent number: 11392568Abstract: The technology described herein provides for identifying matching documents for a search query using a bit vector search index. When a search query is received, a term is identified from the search index, and a number of bit vectors corresponding to the term are identified. Each bit vector comprises an array of bits in which at least one bit in each bit vector indicates that a corresponding document includes the term. Each bit vector also includes other bits indicating other documents include other terms. A determination is made that an unacceptable number of possible matching documents is likely to be returned. In response to the determination, a strengthening row bit vector is selected to reduce the number of possible matching documents. The identified bit vectors and the selected strengthening row are intersected to identify matching documents that contain the term.Type: GrantFiled: June 17, 2016Date of Patent: July 19, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Michael Joseph Hopcroft, Robert Lovejoy Goodwin, Fan Wang, Denis V. Deyneko, Utkarsh Jain
-
Patent number: 11340951Abstract: A technique is described herein that intelligently deploys resources in a data center for a new program. The new program has, at least in part, unknown runtime characteristics. The technique involves collecting plural input factors that provide evidence of an expected runtime behavior of the new program. It does so by identifying at least one related program that differs from the new program, but has a specified degree of relatedness to the new program. The collecting operation then obtains information that describes an amount of resources that the related program(s) consume when run. Based on at least some of the plural input factors, the technique generates an estimated amount of resources that the new program is expected to consume when it is run. The technique then determines and deploys a configuration of resources in the data center that will provide the estimated amount of resources.Type: GrantFiled: October 23, 2019Date of Patent: May 24, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Robert Lovejoy Goodwin, Pedram Faghihi Rezaei, Dragos Barac
-
Patent number: 11281639Abstract: The technology described herein provides for a match fix-up stage that removes matching documents identified for a search query that don't actually contain terms from the search query. A representation of each document (e.g., a forward index storing a list of terms for each document) is used to identify valid matching documents (i.e., documents containing terms from the search query) and invalid matching documents (i.e., documents that don't contain terms from the search query). Any invalid matching documents are removed from further processing and ranking for the search query.Type: GrantFiled: June 17, 2016Date of Patent: March 22, 2022Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Michael Joseph Hopcroft, Robert Lovejoy Goodwin, Fan Wang, Utkarsh Jain
-
Patent number: 11030201Abstract: The technology described herein provides for preliminary ranking of matching documents for a search query. A preliminary ranker uses score tables for scoring each matching document based on its relevant to a search query. The score table for a document stores pre-computed data used to derive a frequency of terms and other information in the document. The preliminary ranker uses the score table for each matching document and the terms from the search query to determine a score for each matching document. The lowest scoring documents are removed from further consideration by a final ranker.Type: GrantFiled: February 7, 2019Date of Patent: June 8, 2021Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Michael Joseph Hopcroft, Robert Lovejoy Goodwin, Andrija Antonijevic
-
Publication number: 20210124613Abstract: A technique is described herein that intelligently deploys resources in a data center for a new program. The new program has, at least in part, unknown runtime characteristics. The technique involves collecting plural input factors that provide evidence of an expected runtime behavior of the new program. It does so by identifying at least one related program that differs from the new program, but has a specified degree of relatedness to the new program. The collecting operation then obtains information that describes an amount of resources that the related program(s) consume when run. Based on at least some of the plural input factors, the technique generates an estimated amount of resources that the new program is expected to consume when it is run. The technique then determines and deploys a configuration of resources in the data center that will provide the estimated amount of resources.Type: ApplicationFiled: October 23, 2019Publication date: April 29, 2021Inventors: Robert Lovejoy GOODWIN, Pedram FAGHIHI REZAEI, Dragos BARAC
-
Patent number: 10929122Abstract: A technique is described herein for updating a running application that includes a plurality of program modules (e.g., services). The technique performs its updating operation without having to suspend the execution of the running application, and without reloading all of the program modules in the running application. The technique leverages a mapping component to map a calling program module's call to a function to a called program module that implements the function. A current application manifest provides mapping logic for use by the mapping component. In some examples, the technique also transforms data passed by the calling program module to conform to a data format expected by the called program module. This is appropriate when the calling program module and the called program module use different schemas to define the data.Type: GrantFiled: October 23, 2019Date of Patent: February 23, 2021Assignee: Microsoft Technology Licensing, LLCInventors: Robert Lovejoy Goodwin, Dragos Barac, Abhinav Jain, Krystian Krzysztof Walec, Pedram Faghihi Rezaei
-
Publication number: 20210049050Abstract: This document relates to orchestration and scheduling of services. One example method involves obtaining dependency information for an application. The dependency information can represent data dependencies between individual services of the application. The example method can also involve identifying runtime characteristics of the individual services and performing automated orchestration of the individual services into one or more application processes based at least on the dependency information and the runtime characteristics.Type: ApplicationFiled: August 14, 2019Publication date: February 18, 2021Applicant: Microsoft Technology Licensing, LLCInventors: Robert Lovejoy Goodwin, Janaina Barreiro Gambaro Bueno, Sitaramaswamy V. Lanka, Javier Garcia Flynn, Pedram Faghihi Rezaei, Karthik Pattabiraman
-
Publication number: 20200409673Abstract: This document relates to compilation of source code into services. One example method involves receiving input source code, identifying data dependencies in the input source code, and identifying immutability points in the input source code based at least on the data dependencies. The example method also involves converting at least some of the input source code occurring after the immutability points to one or more service modules.Type: ApplicationFiled: June 28, 2019Publication date: December 31, 2020Applicant: Microsoft Technology Licensing, LLCInventors: Robert Lovejoy GOODWIN, Janaina Barreiro GAMBARO BUENO, Sitaramaswamy V. LANKA, Dragos BARAC, Javier GARCIA FLYNN, Pedram FAGHIHI REZAEI, Karthik PATTABIRAMAN
-
Publication number: 20200401517Abstract: An arena-based memory management system is disclosed. In response to a call to reclaim memory storing a group of objects allocated in an arena, an object not in use of the group of objects allocated in the arena is collected. A live object of the plurality of objects is copied from the arena to a heap.Type: ApplicationFiled: June 20, 2019Publication date: December 24, 2020Applicant: Microsoft Technology Licensing, LLCInventors: Peter Franz Valentin Sollich, Robert Lovejoy Goodwin, Charles Ryan Salada
-
Patent number: 10853560Abstract: A digital work may be annotated using an eBook reader device. Upon receiving an annotation relating to a specific portion of the digital work, an invariant location reference identifier corresponding to the specified portion of the digital work may be appended to the annotation. The annotation may then be stored in association with the digital work for later reference. In some instances, an annotation may be presented on an eBook reader device upon receipt of a valid authorization credential granting access to the annotation.Type: GrantFiled: February 22, 2016Date of Patent: December 1, 2020Assignee: Amazon Technologies, Inc.Inventors: Hilliard Bruce Siegel, John Lattyak, Thomas Aquinas Ryan, Robert Lovejoy Goodwin
-
Patent number: 10733164Abstract: The technology described herein provides for indexing information in a bit vector search index. The bit vector search index comprises a data structure for indexing data about terms from a corpus of documents. The data structure includes a number of bit vectors. Each bit vector comprises an array of bits and corresponds to a different set of terms. Bits in the bit vector are used to represent whether at least one document corresponding to the bit includes at least one term from the set of terms corresponding to the bit vector. The bit vector search index is stored by first indexing information about documents using bit vectors on a first accumulation buffer storage device. When a threshold is satisfied, the information is transferred to bit vectors on a subsequent storage device.Type: GrantFiled: June 17, 2016Date of Patent: August 4, 2020Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Michael Joseph Hopcroft, Robert Lovejoy Goodwin, Fan Wang, Andrija Antonijevic, Denis V. Deyneko, Utkarsh Jain
-
Patent number: 10718228Abstract: System for electrical energy generation from steam comprising at least one stage, each stage including: a steam-driven rotating toroidal ring; a housing comprising a toroidal cavity for containing the rotating toroidal ring, the housing further comprising at least one steam inlet, the housing further comprising a plurality of steam outlets for removing pressurized steam from the channels for at least a second portion of rotation of the rotating toroidal ring within the toroidal cavity; at least one bearing arrangement comprised by or attached to the housing within the toroidal cavity; and at least one pair of electrical coils, each electrical coil located on the outer surface of the housing at locations diagonally opposite from the other coil of each pair across the axis of the minor radius of the toroidal cavity and within the specific region where a time-varying magnetic field will occur as the rotating toroidal ring rotates.Type: GrantFiled: February 9, 2017Date of Patent: July 21, 2020Inventor: Robert Lovejoy Goodwin