Patents by Inventor David Ahn
David Ahn 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: 9449081Abstract: Methods and computer-readable media for associating words or groups of words distilled from content, such as reported speech or an attitude report, of a document to form semantic relationships collectively used to generate a semantic representation of the content are provided. Semantic representations may include elements identified or parsed from a text portion of the content, the elements of which may be associated with other elements that share a semantic relationship, such as an agent, location, or topic relationship. Relationships may also be developed by associating one element that is in relation to, or is about, another element, thereby allowing for rapid and effective comparison of associations found in a semantic representation with associations derived from queries. The semantic relationships may be determined based on semantic information, such as potential meanings and grammatical functions of each element within the text portion of the content.Type: GrantFiled: September 26, 2014Date of Patent: September 20, 2016Inventors: Richard S. Crouch, Martin Henk Van Den Berg, David Ahn, Olga Gurevich, Barney D. Pell, Livia Polanyi, Scott A. Prevost, Giovanni Lorenzo Thione
-
Patent number: 9384269Abstract: Architecture that enables an optional display of a longer version of each subsnippet in response to user interactions such as clicking, hovering, or other suitable form of interaction. More specifically, options are provided to display additional text from a search result at the point where a subsnippet (a subsegment in a snippet that is delimited by ellipses) ends. Selecting suitable boundaries for both initial subsnippets and expanded subsnippets enables relevant information to be presented and increased readability.Type: GrantFiled: November 17, 2014Date of Patent: July 5, 2016Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Riccardo Turchetto, Tejas Nadkarni, Daniel Marantz, David Ahn, Franco Salvetti
-
Publication number: 20150074098Abstract: Architecture that enables an optional display of a longer version of each subsnippet in response to user interactions such as clicking, hovering, or other suitable form of interaction. More specifically, options are provided to display additional text from a search result at the point where a subsnippet (a subsegment in a snippet that is delimited by ellipses) ends. Selecting suitable boundaries for both initial subsnippets and expanded subsnippets enables relevant information to be presented and increased readability.Type: ApplicationFiled: November 17, 2014Publication date: March 12, 2015Inventors: Riccardo Turchetto, Tejas Nadkarni, Daniel Marantz, David Ahn, Franco Salvetti
-
Publication number: 20150019558Abstract: Methods and computer-readable media for associating words or groups of words distilled from content, such as reported speech or an attitude report, of a document to form semantic relationships collectively used to generate a semantic representation of the content are provided. Semantic representations may include elements identified or parsed from a text portion of the content, the elements of which may be associated with other elements that share a semantic relationship, such as an agent, location, or topic relationship. Relationships may also be developed by associating one element that is in relation to, or is about, another element, thereby allowing for rapid and effective comparison of associations found in a semantic representation with associations derived from queries. The semantic relationships may be determined based on semantic information, such as potential meanings and grammatical functions of each element within the text portion of the content.Type: ApplicationFiled: September 26, 2014Publication date: January 15, 2015Inventors: RICHARD S. CROUCH, MARTIN HENK VAN DEN BERG, DAVID AHN, OLGA GUREVICH, BARNEY D. PELL, LIVIA POLANYI, SCOTT A. PREVOST, GIOVANNI LORENZO THIONE
-
Patent number: 8909665Abstract: Architecture that enables an optional display of a longer version of each subsnippet in response to user interactions such as clicking, hovering, or other suitable form of interaction. More specifically, options are provided to display additional text from a search result at the point where a subsnippet (a subsegment in a snippet that is delimited by ellipses) ends. Selecting suitable boundaries for both initial subsnippets and expanded subsnippets enables relevant information to be presented and increased readability.Type: GrantFiled: August 30, 2011Date of Patent: December 9, 2014Assignee: Microsoft CorporationInventors: Riccardo Turchetto, Tejas Nadkarni, Daniel Marantz, David Ahn, Franco Salvetti
-
Patent number: 8868562Abstract: Methods and computer-readable media for associating words or groups of words distilled from content, such as reported speech or an attitude report, of a document to form semantic relationships collectively used to generate a semantic representation of the content are provided. Semantic representations may include elements identified or parsed from a text portion of the content, the elements of which may be associated with other elements that share a semantic relationship, such as an agent, location, or topic relationship. Relationships may also be developed by associating one element that is in relation to, or is about, another element, thereby allowing for rapid and effective comparison of associations found in a semantic representation with associations derived from queries. The semantic relationships may be determined based on semantic information, such as potential meanings and grammatical functions of each element within the text portion of the content.Type: GrantFiled: August 29, 2008Date of Patent: October 21, 2014Assignee: Microsoft CorporationInventors: Richard S. Crouch, Martin Henk Van Den Berg, David Ahn, Olga Gurevich, Barney D. Pell, Livia Polanyi, Scott A. Prevost, Giovanni Lorenzo Thione
-
Patent number: 8712758Abstract: Technologies are described herein for coreference resolution in an ambiguity-sensitive natural language processing system. Techniques for integrating reference resolution functionality into a natural language processing system can processes documents to be indexed within an information search and retrieval system. Ambiguity awareness features, as well as ambiguity resolution functionality, can operate in coordination with coreference resolution. Annotation of coreference entities, as well as ambiguous interpretations, can be supported by in-line markup within text content or by external entity maps. Information expressed within documents can be formally organized in terms of facts, or relationships between entities in the text. Expansion can support applying multiple aliases, or ambiguities, to an entity being indexed so that all of the possibly references or interpretations for that entity are captured into the index.Type: GrantFiled: August 29, 2008Date of Patent: April 29, 2014Assignee: Microsoft CorporationInventors: Richard Crouch, Martin Henk Van den Berg, Franco Salvetti, Giovanni Lorenzo Thione, David Ahn
-
Publication number: 20140007216Abstract: Methods, systems, and computer readable media for adaptive packet filtering are disclosed. One method includes identifying at least one subset of rules and an ordered set of firewall packet filtering rules that defines a firewall policy such that the subset contains disjoint rules. Disjoint rules are defined as rules whose order can be changed without changing integrity of the firewall policy. Rules in the subset are sorted to statistically decrease the number of comparisons that will be applied to each packet that a firewall encounters. Packets are filtered at the firewall using the sorted rules in the subset by comparing each packet to each of the sorted rules in the subset until the packet is allowed or denied and ceasing the comparing for the packet in response to the packet being allowed or denied and thereby achieving sub-linear searching for packets filtered using the sorted rules in the subset.Type: ApplicationFiled: July 11, 2013Publication date: January 2, 2014Inventor: David Ahn
-
Publication number: 20130054574Abstract: Architecture that enables an optional display of a longer version of each subsnippet in response to user interactions such as clicking, hovering, or other suitable form of interaction. More specifically, options are provided to display additional text from a search result at the point where a subsnippet (a subsegment in a snippet that is delimited by ellipses) ends. Selecting suitable boundaries for both initial subsnippets and expanded subsnippets enables relevant information to be presented and increased readability.Type: ApplicationFiled: August 30, 2011Publication date: February 28, 2013Applicant: Microsoft CorporationInventors: Riccardo Turchetto, Tejas Nadkarni, Daniel Marantz, David Ahn, Franco Salvetti
-
Publication number: 20130046757Abstract: Architecture that generates and presents a separator interface element in association with subsnippets (of search results) to indicate to the user the closeness relationship between subsnippets. The closeness can be presented in terms of bytes, words, paragraphs, semantic distance, rhetorical relationship, and so on, which assist the user in determining how closely related the parts of the document are in which the search terms appear. The element can be a box, for example, that is sized in length proportional to an inter-subsnippet closeness relationship.Type: ApplicationFiled: August 17, 2011Publication date: February 21, 2013Applicant: Microsoft CorporationInventors: Franco Salvetti, David Ahn, Andrea Burbank
-
Patent number: 8364672Abstract: Concept disambiguation is provided for search queries by analyzing search results in conjunction with an ontology of concepts. An ontology of concepts is identified, and at least one document is associated with each concept. The document associated with a concept is representative of the concept and used to generate a concept signature. When a search query is received, it is processed to obtain search results. The search results are used to generate a search results signature, which is compared to the concept signatures to identify one or more concepts that are relevant to the search query.Type: GrantFiled: November 23, 2010Date of Patent: January 29, 2013Assignee: Microsoft CorporationInventors: David Ahn, Michael Paul Bieniosek, Andrei Peter Makhanov, Franco Salvetti, Giovanni Lorenzo Thione
-
Patent number: 8332426Abstract: Referring expressions are identified for concepts by analyzing search query and result selection information. An ontology of concepts is identified, and at least one document is associated with each concept. The document associated with a concept is representative of the concept. Search query information from a search engine is analyzed to identify search queries that resulted in user selections of documents associated with the concepts. Referring expressions that refer to the concepts are identified based on the search queries that resulted in user selections of documents corresponding with the concepts. After identifying referring expressions for concepts, search queries may be mapped to referring expressions to identify concepts to which the search queries pertain, and search result pages may be generated based on knowledge of the concepts.Type: GrantFiled: November 23, 2010Date of Patent: December 11, 2012Assignee: Microsoft CorporationInventors: David Ahn, Michael Paul Bieniosek, Andrei Peter Makhanov, Franco Salvetti, Giovanni Lorenzo Thione, Gianluca Donato
-
Publication number: 20120150861Abstract: Answers to search queries are identified and highlighted in search result snippets for documents containing the answers. When a user submits a search query to a search engine, the search engine may query a search index to identify a set of documents as relevant search results for the search query. Additionally, an answer data store may be queried to determine if there is a short answer to the search query. If an answer is found, the answer may be used when generating search result snippets. As such, the search result snippets for documents containing the answer may include the answer. The answer may also be highlighted in the search result snippets.Type: ApplicationFiled: December 10, 2010Publication date: June 14, 2012Applicant: MICROSOFT CORPORATIONInventors: GIOVANNI THIONE, FRANCO SALVETTI, MICHAEL BIENIOSEK, DAVID AHN, RICCARDO TURCHETTO, MAX LANSING, ALOK KUMAR AGARWAL
-
Publication number: 20120131008Abstract: Referring expressions are identified for concepts by analyzing search query and result selection information. An ontology of concepts is identified, and at least one document is associated with each concept. The document associated with a concept is representative of the concept. Search query information from a search engine is analyzed to identify search queries that resulted in user selections of documents associated with the concepts. Referring expressions that refer to the concepts are identified based on the search queries that resulted in user selections of documents corresponding with the concepts. After identifying referring expressions for concepts, search queries may be mapped to referring expressions to identify concepts to which the search queries pertain, and search result pages may be generated based on knowledge of the concepts.Type: ApplicationFiled: November 23, 2010Publication date: May 24, 2012Applicant: MICROSOFT CORPORATIONInventors: DAVID AHN, MICHAEL PAUL BIENIOSEK, ANDREI PETER MAKHANOV, FRANCO SALVETTI, GIOVANNI LORENZO THIONE, GIANLUCA DONATO
-
Publication number: 20120130972Abstract: Concept disambiguation is provided for search queries by analyzing search results in conjunction with an ontology of concepts. An ontology of concepts is identified, and at least one document is associated with each concept. The document associated with a concept is representative of the concept and used to generate a concept signature. When a search query is received, it is processed to obtain search results. The search results are used to generate a search results signature, which is compared to the concept signatures to identify one or more concepts that are relevant to the search query.Type: ApplicationFiled: November 23, 2010Publication date: May 24, 2012Applicant: MICROSOFT CORPORATIONInventors: DAVID AHN, MICHAEL PAUL BIENIOSEK, ANDREI PETER MAKHANOV, FRANCO SALVETTI, GIOVANNI LORENZO THIONE
-
Publication number: 20090076799Abstract: Technologies are described herein for coreference resolution in an ambiguity-sensitive natural language processing system. Techniques for integrating reference resolution functionality into a natural language processing system can processes documents to be indexed within an information search and retrieval system. Ambiguity awareness features, as well as ambiguity resolution functionality, can operate in coordination with coreference resolution. Annotation of coreference entities, as well as ambiguous interpretations, can be supported by in-line markup within text content or by external entity maps. Information expressed within documents can be formally organized in terms of facts, or relationships between entities in the text. Expansion can support applying multiple aliases, or ambiguities, to an entity being indexed so that all of the possibly references or interpretations for that entity are captured into the index.Type: ApplicationFiled: August 29, 2008Publication date: March 19, 2009Applicant: POWERSET, INC.Inventors: Richard Crouch, Martin Henk Van den Berg, Franco Salvetti, Giovanni Lorenzo Thione, David Ahn
-
Publication number: 20090070322Abstract: Computer-readable media and computer systems for conducting semantic processes to facilitate navigation of search results that include sets of tuples representing facts associated with content of documents in response to queries for information. Content of documents is accessed and semantic structures are derived by distilling linguistic representations from the content. Groups of two or more related words, called tuples, are extracted from the documents or the semantic structures. Tuples can be stored at a tuple index. Representations of the relational tuples are displayed in addition to documents retrieved in response to a query.Type: ApplicationFiled: August 29, 2008Publication date: March 12, 2009Applicant: Powerset, Inc.Inventors: FRANCO SALVETTI, GIOVANNI LORENZO THIONE, RICHARD S. CROUCH, DAVID AHN, LUKAS A. BIEWALD, BRENDAN O'CONNOR, BARNEY D. PELL
-
Publication number: 20090063426Abstract: Methods and computer-readable media for associating words or groups of words distilled from content, such as reported speech or an attitude report, of a document to form semantic relationships collectively used to generate a semantic representation of the content are provided. Semantic representations may include elements identified or parsed from a text portion of the content, the elements of which may be associated with other elements that share a semantic relationship, such as an agent, location, or topic relationship. Relationships may also be developed by associating one element that is in relation to, or is about, another element, thereby allowing for rapid and effective comparison of associations found in a semantic representation with associations derived from queries. The semantic relationships may be determined based on semantic information, such as potential meanings and grammatical functions of each element within the text portion of the content.Type: ApplicationFiled: August 29, 2008Publication date: March 5, 2009Applicant: POWERSET, INC.Inventors: RICHARD S. CROUCH, MARTIN HENK VAN DEN BERG, DAVID AHN, OLGA GUREVICH, BARNEY D. PELL, LIVIA POLANYI, SCOTT A. PREVOST, GIOVANNI LORENZO THIONE
-
Publication number: 20070276228Abstract: A computer system and a computer-implemented method are provided for interactively displaying a three-dimensional rendering of a structure having a lumen and for indicating regions of abnormal wall structure. A three-dimensional volume of data is formed from a series of two-dimensional images representing at least one physical property associated with the three-dimensional structure. An isosurface of a selected region of interest is created by a computer from the volume of data based on a selected value or values of a physical property representing the selected region of interest. A wireframe model of the isosurface is generated by the computer wherein the wireframe model includes a plurality of vertices. The vertices are then grouped into populations of contiguous vertices having a characteristic indicating abnormal wall structure by the computer. The wireframe model is then rendered by the computer in an interactive three-dimensional display to indicate the populations of abnormal wall structure.Type: ApplicationFiled: December 11, 2006Publication date: November 29, 2007Inventors: David Vining, Gordon Hunt, David Ahn, David Stelts, Yaorong Ge, Paul Hemler, Tiffany Salido
-
Publication number: 20050147284Abstract: A method and system are provided to report the findings of an expert's analysis of image data. The method and system are based on a reporting system that forms the basis of an image management system that can efficiently and systematically generate image reports, facilitate data entry into searchable databases for data mining, and expedite billing and collections for the expert's services. The expert identifies a significant finding on an image and attaches a location:description code to the location of that finding in order to create a significant finding and an entry into a database. Further descriptions of that finding, such as dimensional measurements, audio descriptions, 3D rendered snapshots, etc., may be automatically appended to the finding as secondary attributes of the finding within the database. At the end of the expert's evaluation of the image(s), the system sorts the findings in the database and presents the findings by prioritized categories.Type: ApplicationFiled: November 12, 2004Publication date: July 7, 2005Inventors: David Vining, Yaorong Ge, David Ahn, David Stelts