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: 11928724
    Abstract: Customer-device application sites (e.g., content presented via a progressive web applications) that are accessible via merchant-managed identifiers (e.g., identification codes) are described. An identification of a physical location associated with a merchant can be associated with an identification code. The identification code can be received from a computing device of a customer and, based at least in part on receiving the identification code, merchant data associated with the merchant can be caused to be presented via a web browser of the computing device of the customer. In an example, the merchant data can be presented via the web browser by a progressive web application downloaded onto the computing device of the customer via the web browser. An indication of an input received via the progressive web application can be received by the computing device of the customer and an operation based at least in part on the input can be performed.
    Type: Grant
    Filed: August 20, 2020
    Date of Patent: March 12, 2024
    Assignee: Block, Inc.
    Inventors: Katherine Swett, Drew Richards, Xuanhua Ren, Neil Straghalis, Vitaly Odemchuk, Lisa Fong, Katherine Ahn, David Pearson
  • Patent number: 9449081
    Abstract: 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: Grant
    Filed: September 26, 2014
    Date of Patent: September 20, 2016
    Inventors: 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: 9384269
    Abstract: 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: Grant
    Filed: November 17, 2014
    Date of Patent: July 5, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Riccardo Turchetto, Tejas Nadkarni, Daniel Marantz, David Ahn, Franco Salvetti
  • Publication number: 20150074098
    Abstract: 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: Application
    Filed: November 17, 2014
    Publication date: March 12, 2015
    Inventors: Riccardo Turchetto, Tejas Nadkarni, Daniel Marantz, David Ahn, Franco Salvetti
  • Publication number: 20150019558
    Abstract: 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: Application
    Filed: September 26, 2014
    Publication date: January 15, 2015
    Inventors: 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: 8909665
    Abstract: 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: Grant
    Filed: August 30, 2011
    Date of Patent: December 9, 2014
    Assignee: Microsoft Corporation
    Inventors: Riccardo Turchetto, Tejas Nadkarni, Daniel Marantz, David Ahn, Franco Salvetti
  • Patent number: 8868562
    Abstract: 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: Grant
    Filed: August 29, 2008
    Date of Patent: October 21, 2014
    Assignee: Microsoft Corporation
    Inventors: 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: 8712758
    Abstract: 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: Grant
    Filed: August 29, 2008
    Date of Patent: April 29, 2014
    Assignee: Microsoft Corporation
    Inventors: Richard Crouch, Martin Henk Van den Berg, Franco Salvetti, Giovanni Lorenzo Thione, David Ahn
  • Publication number: 20140007216
    Abstract: 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: Application
    Filed: July 11, 2013
    Publication date: January 2, 2014
    Inventor: David Ahn
  • Publication number: 20130054574
    Abstract: 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: Application
    Filed: August 30, 2011
    Publication date: February 28, 2013
    Applicant: Microsoft Corporation
    Inventors: Riccardo Turchetto, Tejas Nadkarni, Daniel Marantz, David Ahn, Franco Salvetti
  • Publication number: 20130046757
    Abstract: 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: Application
    Filed: August 17, 2011
    Publication date: February 21, 2013
    Applicant: Microsoft Corporation
    Inventors: Franco Salvetti, David Ahn, Andrea Burbank
  • Patent number: 8364672
    Abstract: 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: Grant
    Filed: November 23, 2010
    Date of Patent: January 29, 2013
    Assignee: Microsoft Corporation
    Inventors: David Ahn, Michael Paul Bieniosek, Andrei Peter Makhanov, Franco Salvetti, Giovanni Lorenzo Thione
  • Patent number: 8332426
    Abstract: 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: Grant
    Filed: November 23, 2010
    Date of Patent: December 11, 2012
    Assignee: Microsoft Corporation
    Inventors: David Ahn, Michael Paul Bieniosek, Andrei Peter Makhanov, Franco Salvetti, Giovanni Lorenzo Thione, Gianluca Donato
  • Publication number: 20120150861
    Abstract: 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: Application
    Filed: December 10, 2010
    Publication date: June 14, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: GIOVANNI THIONE, FRANCO SALVETTI, MICHAEL BIENIOSEK, DAVID AHN, RICCARDO TURCHETTO, MAX LANSING, ALOK KUMAR AGARWAL
  • Publication number: 20120131008
    Abstract: 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: Application
    Filed: November 23, 2010
    Publication date: May 24, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: DAVID AHN, MICHAEL PAUL BIENIOSEK, ANDREI PETER MAKHANOV, FRANCO SALVETTI, GIOVANNI LORENZO THIONE, GIANLUCA DONATO
  • Publication number: 20120130972
    Abstract: 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: Application
    Filed: November 23, 2010
    Publication date: May 24, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: DAVID AHN, MICHAEL PAUL BIENIOSEK, ANDREI PETER MAKHANOV, FRANCO SALVETTI, GIOVANNI LORENZO THIONE
  • Publication number: 20090076799
    Abstract: 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: Application
    Filed: August 29, 2008
    Publication date: March 19, 2009
    Applicant: POWERSET, INC.
    Inventors: Richard Crouch, Martin Henk Van den Berg, Franco Salvetti, Giovanni Lorenzo Thione, David Ahn
  • Publication number: 20090070322
    Abstract: 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: Application
    Filed: August 29, 2008
    Publication date: March 12, 2009
    Applicant: Powerset, Inc.
    Inventors: FRANCO SALVETTI, GIOVANNI LORENZO THIONE, RICHARD S. CROUCH, DAVID AHN, LUKAS A. BIEWALD, BRENDAN O'CONNOR, BARNEY D. PELL
  • Publication number: 20090063426
    Abstract: 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: Application
    Filed: August 29, 2008
    Publication date: March 5, 2009
    Applicant: 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: 20070276228
    Abstract: 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: Application
    Filed: December 11, 2006
    Publication date: November 29, 2007
    Inventors: David Vining, Gordon Hunt, David Ahn, David Stelts, Yaorong Ge, Paul Hemler, Tiffany Salido