Patents by Inventor Utkarsh Jain
Utkarsh Jain 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: 11949561Abstract: A system includes a processor and memory storing instructions that cause the processor to receive, from a client device, inputs defining associations between one or more control objectives and one more policies, wherein the one or more control objectives define one or more functions to be performed to comply with the one or more policies. The processor may map the one or more policies associated with the one or more control objectives to an application environment and receive, from the client device or a different client device, a change set to an application in the application environment, wherein the change set comprises one or more modifications to the application. The processor may then determine whether the change set adheres to the one or more policies and restrict implementation of the change set in response to determining that the change set does not adhere to the one more policies.Type: GrantFiled: July 19, 2022Date of Patent: April 2, 2024Assignee: ServiceNow, Inc.Inventors: Anushree Shrivallabh Randad, Ravindra Bansal, Tamir Segal, Abhi Sekhar Thyadi, Hari Krishna Vutukuru, Samujjwal Bhandari, Utkarsh Jain, Vasant Balasubramanian, Lal Narayanasamy, Giora Tamir, Rama Raghava Reddy Bandi, Prabhat Kuchibhotla
-
Publication number: 20240031232Abstract: A system includes a processor and memory storing instructions that cause the processor to receive, from a client device, inputs defining associations between one or more control objectives and one more policies, wherein the one or more control objectives define one or more functions to be performed to comply with the one or more policies. The processor may map the one or more policies associated with the one or more control objectives to an application environment and receive, from the client device or a different client device, a change set to an application in the application environment, wherein the change set comprises one or more modifications to the application. The processor may then determine whether the change set adheres to the one or more policies and restrict implementation of the change set in response to determining that the change set does not adhere to the one more policies.Type: ApplicationFiled: July 19, 2022Publication date: January 25, 2024Inventors: Anushree Shrivallabh Randad, Ravindra Bansal, Tamir Segal, Abhi Sekhar Thyadi, Hari Krishna Vutukuru, Samujjwal Bhandari, Utkarsh Jain, Vasant Balasubramanian, Lal Narayanasamy, Giora Tamir, Rama Raghava Reddy Bandi, Prabhat Kuchibhotla
-
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
-
Publication number: 20230091248Abstract: Techniques are described for assigning users to swarms based on skill and generating recommendations for increasing skill proficiency. In some implementations, a request specifying a set of requirements for completing a task includes at least one required skill, optionally in combination with a required minimum proficiency value(s). Metrics can be generated based on statistical analysis of instances in which a task is at least one of: (i) assigned to a user who is not associated with a required skill, (ii) assigned to a user whose proficiency value is below a required minimum proficiency value, or (iii) assigned after a delay due to unavailability of a user who is associated with a required skill. The computer system can identify a first skill for improving the metrics, identify a user for becoming associated with the first skill, and send a notification recommending an online learning resource relating to the first skill.Type: ApplicationFiled: September 21, 2021Publication date: March 23, 2023Inventors: Shuoqiang Kevin Wang, Devra Struzenberg, Battugs Chadraa, Wei-chen Wang, Wen Zhai, Pen Cheung Chu, Utkarsh Jain, Amber Bouabdallah
-
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: 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: 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
-
Publication number: 20200349483Abstract: The present approach provides a framework and tool for assessing and managing risk at the level of an organization or enterprise or with respect to sub-entities of such an organization or enterprise. In accordance with this approach a user may assess risk at various organizational levels and in accordance with various configurable parameters.Type: ApplicationFiled: August 22, 2019Publication date: November 5, 2020Inventors: Anushree Shrivallabh Randad, Maurice Olivier Marin, Santosh Srinivas Vaddadi, Ayush Aggarwal, Jorge Daniel Garcia, Pooja Kotagiri, Utkarsh Jain, Naveen Kumar Pokala
-
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: 9721000Abstract: In various embodiments, systems and methods are provided for generating and using a customized index. In embodiments, an index structure is constructed to efficiently utilize machines containing index portions. In this regard, the index structure for a particular application is customizable such that a number of virtual index units for a particular index type and/or a number of machines associated with the virtual index units for the particular index type can be optimized for machine and/or system performance and efficiency. Utilizing the constructed index structure, documents can be distributed to various index units, virtual index units, and/or machines in real-time or near real-time. Further, the customized index structure can be used to efficiently serve search results in response to search queries.Type: GrantFiled: December 20, 2012Date of Patent: August 1, 2017Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Utkarsh Jain, Fan Wang, Martin Irman, Andrija Antonijevic, Xingtao Wei, Syed Jawad
-
Publication number: 20160378796Abstract: 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: ApplicationFiled: June 17, 2016Publication date: December 29, 2016Inventors: MICHAEL JOSEPH HOPCROFT, ROBERT LOVEJOY GOODWIN, FAN WANG, UTKARSH JAIN
-
Publication number: 20160378808Abstract: 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: ApplicationFiled: June 17, 2016Publication date: December 29, 2016Inventors: MICHAEL JOSEPH HOPCROFT, ROBERT LOVEJOY GOODWIN, FAN WANG, ANDRIJA ANTONIJEVIC, DENIS V. DEYNEKO, UTKARSH JAIN
-
Publication number: 20160378806Abstract: 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 17, 2016Publication date: December 29, 2016Inventors: MICHAEL JOSEPH HOPCROFT, ROBERT LOVEJOY GOODWIN, FAN WANG, DENIS V. DEYNEKO, UTKARSH JAIN
-
Patent number: 9185163Abstract: Methods and systems for quickly serving documents are provided. Documents may be served to users, for example, in response to search query inputs. Documents may be individually communicated to a document server prior to batching the documents. By individually communicating documents to document servers, the document experiences sub-second latency before it is available to a user. The documents may also be modified individually such that real-time serving is not interrupted.Type: GrantFiled: April 8, 2011Date of Patent: November 10, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Daniel Yuan, Neil Sharman, Jay Goyal, Utkarsh Jain, Vibhaakar Sharma, Vinay Deshpande, Oren Firestein
-
Patent number: 8990612Abstract: Methods and systems for quickly serving documents are provided. Documents may be served to users, for example, in response to search query inputs. Documents may be individually communicated to a document server individually prior to batching the documents. In such a real-time serving system, serving components may fail. To ensure real-time serving despite the failure, spares are utilized to replace the failing serving components such that the spare can immediately begin receiving documents. The spare can also be synchronized with other serving components to obtain the memory of the failing serving component prior to the failure.Type: GrantFiled: April 8, 2011Date of Patent: March 24, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Daniel Yuan, Neil Sharman, Jay Goyal, Utkarsh Jain, Vibhaakar Sharma, Vinay Deshpande
-
Publication number: 20140181122Abstract: In various embodiments, systems and methods are provided for generating and using a customized index. In embodiments, an index structure is constructed to efficiently utilize machines containing index portions. In this regard, the index structure for a particular application is customizable such that a number of virtual index units for a particular index type and/or a number of machines associated with the virtual index units for the particular index type can be optimized for machine and/or system performance and efficiency. Utilizing the constructed index structure, documents can be distributed to various index units, virtual index units, and/or machines in real-time or near real-time. Further, the customized index structure can be used to efficiently serve search results in response to search queries.Type: ApplicationFiled: December 20, 2012Publication date: June 26, 2014Applicant: MICROSOFT CORPORATIONInventors: UTKARSH JAIN, FAN WANG, MARTIN IRMAN, ANDRIJA ANTONIJEVIC, XINGTAO WEI, SYED JAWAD
-
Publication number: 20120257246Abstract: Methods and systems for quickly serving documents are provided. Documents may be served to users, for example, in response to search query inputs. Documents may be individually communicated to a document server prior to batching the documents. By individually communicating documents to document servers, the document experiences sub-second latency before it is available to a user. The documents may also be modified individually such that real-time serving is not interrupted.Type: ApplicationFiled: April 8, 2011Publication date: October 11, 2012Applicant: MICROSOFT CORPORATIONInventors: DANIEL YUAN, NEIL SHARMAN, JAY GOYAL, UTKARSH JAIN, VIBHAAKAR SHARMA, VINAY DESHPANDE, OREN FIRESTEIN
-
Publication number: 20120260124Abstract: Methods and systems for quickly serving documents are provided. Documents may be served to users, for example, in response to search query inputs. Documents may be individually communicated to a document server individually prior to batching the documents. In such a real-time serving system, serving components may fail. To ensure real-time serving despite the failure, spares are utilized to replace the failing serving components such that the spare can immediately begin receiving documents. The spare can also be synchronized with other serving components to obtain the memory of the failing serving component prior to the failure.Type: ApplicationFiled: April 8, 2011Publication date: October 11, 2012Applicant: MICROSOFT CORPORATIONInventors: DANIEL YUAN, NEIL SHARMAN, JAY GOYAL, UTKARSH JAIN, VIBHAAKAR SHARMA, VINAY DESHPANDE
-
Patent number: 8239391Abstract: Methods, systems, and media are provided for an optimized search engine index. The optimized index is formed by merging small lower level indexes of fresh documents together into a hierarchical cluster of multiple higher level indexes. The optimized index of fresh documents is formed via a single threaded process, while a fresh index serving platform concurrently serves fresh queries. The hierarchy of higher level indexes is formed by merging lower and/or higher level indexes with similar expiration times together. Therefore, as some indexes expire, the remaining un-expired indexes can be re-used and merged with new incoming indexes. The single threaded process provides fast serving of fresh documents, while also providing time to integrate the fresh indexes into a long term primary search engine index, prior to expiring.Type: GrantFiled: July 13, 2010Date of Patent: August 7, 2012Assignee: Microsoft CorporationInventors: Jay Kumar Goyal, Neil Sharman, Vibhaakar Sharma, Vinay Sudhir Deshpande, Utkarsh Jain, Gaurav Sareen, Yinzhe Yu, Daniel Yuan
-
Publication number: 20120016864Abstract: Methods, systems, and media are provided for an optimized search engine index. The optimized index is formed by merging small lower level indexes of fresh documents together into a hierarchical cluster of multiple higher level indexes. The optimized index of fresh documents is formed via a single threaded process, while a fresh index serving platform concurrently serves fresh queries. The hierarchy of higher level indexes is formed by merging lower and/or higher level indexes with similar expiration times together. Therefore, as some indexes expire, the remaining un-expired indexes can be re-used and merged with new incoming indexes. The single threaded process provides fast serving of fresh documents, while also providing time to integrate the fresh indexes into a long term primary search engine index, prior to expiring.Type: ApplicationFiled: July 13, 2010Publication date: January 19, 2012Applicant: MICROSOFT CORPORATIONInventors: JAY KUMAR GOYAL, NEIL SHARMAN, VIBHAAKAR SHARMA, VINAY SUDHIR DESHPANDE, UTKARSH JAIN, GAURAV SAREEN, YINZHE YU, DANIEL YUAN