Patents by Inventor Dimitra Papachristou

Dimitra Papachristou 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: 20240046964
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating video anchors for a video. In one aspect, a method includes obtaining key moment identifiers for a video, where each key moment identifier includes a time index value specifying a playback time in the video, and is indicative subject matter of the video that has been determined to meet one or more interest criteria that define salient topics within the video. For each key moment identifier, a video anchor is generated, where each video anchor indicates a playback time for the video, and may include an image of a frame that occurs near the playback time. Upon a selection of the video anchor by the user, an instruction in the video anchor causes a video player to begin playback of the video at the playback time specified by the video anchor.
    Type: Application
    Filed: October 17, 2023
    Publication date: February 8, 2024
    Inventors: Prashant Baheti, Matthew Linkous, Wei Peng, Chériana Crystal Gretchen Griggs, Kathryn Malia Tice, Pierce Anthony Vollucci, Sam Becker, Rick Maria Frederikus Van Mook, Tsutomu Ohkura, Yi Yang, Dimitra Papachristou, Edward Santos, Nicolas Crowell, Steffanie McBrian, Neesha Subramaniam, Gabe Culbertson, Shoji Ogura
  • Patent number: 11823716
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, are provided, for generating video anchors for a video. In one aspect, a method includes obtaining key moment identifiers for a video, where each key moment identifier includes a time index value specifying a playback time in the video, and is indicative subject matter of the video that has been determined to meet one or more interest criteria that define salient topics within the video. For each key moment identifier, a video anchor is generated, where each video anchor indicates a playback time for the video, and may include an image of a frame that occurs near the playback time. Upon a selection of the video anchor by the user, an instruction in the video anchor causes a video player to begin playback of the video at the playback time specified by the video anchor.
    Type: Grant
    Filed: April 4, 2019
    Date of Patent: November 21, 2023
    Assignee: GOOGLE LLC
    Inventors: Prashant Baheti, Chériana Crystal Gretchen Griggs, Kathryn Malia Tice, Pierce Anthony Vollucci, Sam Becker, Rick Maria Frederikus Van Mook, Tsutomu Ohkura, Yi Yang, Dimitra Papachristou, Edward Santos, Nicolas Crowell, Steffanie McBrian, Neesha Subramaniam, Gabe Culbertson, Shoji Ogura
  • Publication number: 20220405287
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for index-side synonym expansion. One method includes obtaining a token sequence for a resource and indexing a token in the token sequence. The indexing includes applying one or more stemming rules to the particular token to generate a stemmed form of the token, obtaining a variant of the stemmed form of the token, and storing data associating the resource with both the token and the variant as index terms for the resource in a search engine index.
    Type: Application
    Filed: August 19, 2022
    Publication date: December 22, 2022
    Inventors: Thomas Richard Strohmann, Dimitra Papachristou
  • Patent number: 11423029
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for index-side synonym expansion. One method includes obtaining a token sequence for a resource and indexing a token in the token sequence. The indexing includes applying one or more stemming rules to the particular token to generate a stemmed form of the token, obtaining a variant of the stemmed form of the token, and storing data associating the resource with both the token and the variant as index terms for the resource in a search engine index.
    Type: Grant
    Filed: December 11, 2019
    Date of Patent: August 23, 2022
    Assignee: GOOGLE LLC
    Inventors: Thomas Richard Strohmann, Dimitra Papachristou
  • Publication number: 20220165309
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, are provided, for generating video anchors for a video. In one aspect, a method includes obtaining key moment identifiers for a video, where each key moment identifier includes a time index value specifying a playback time in the video, and is indicative subject matter of the video that has been determined to meet one or more interest criteria that define salient topics within the video. For each key moment identifier, a video anchor is generated, where each video anchor indicates a playback time for the video, and may include an image of a frame that occurs near the playback time. Upon a selection of the video anchor by the user, an instruction in the video anchor causes a video player to begin playback of the video at the playback time specified by the video anchor.
    Type: Application
    Filed: April 4, 2019
    Publication date: May 26, 2022
    Inventors: Prashant Prakashchandra Baheti, Michael Adams Linkous, Wei Peng, Chériana Crystal Gretchen Griggs, Kathryn Malia Tice, Pierce Anthony Vollucci, Samuel Ryan Becker, Rick Maria Frederikus Van Mook, Tsutomu Ohkura, Yi Yang, Dimitra Papachristou, Edward Regalado Santos, Nicolas Crowell, Steffanie McBrian, Neesha Subramaniam, Gabriel Rubow Culbertson, Shoji Ogura
  • Patent number: 9864767
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing, in an index associated with a document, a particular term that occurs in the document, wherein the particular term comprises n words, and wherein n is greater than 1; identifying a substitute term of the particular term; and in response to identifying the substitute term of the particular term, storing, in the index associated with the document, (i) the substitute term of the particular term, and (ii) data indicating that the substitute term spans the n words of the particular term.
    Type: Grant
    Filed: May 1, 2015
    Date of Patent: January 9, 2018
    Assignee: Google Inc.
    Inventors: Dimitra Papachristou, Phuong B. Nguyen
  • Publication number: 20160307000
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for index-side synonym expansion. One method includes obtaining a token sequence for a resource and indexing a particular token in the token sequence. The indexing includes obtaining a diacritically canonicalized form of the particular token; determining that the diacritically canonicalized form of the particular token is different from the particular token; and storing data associating the resource with both the particular token and the different diacritically canonicalized form of the particular token as index terms for the resource in a search engine.
    Type: Application
    Filed: November 9, 2010
    Publication date: October 20, 2016
    Inventors: Phuong B. Nguyen, Dimitra Papachristou
  • Patent number: 9361362
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for query synonym expansion. One method includes receiving a query including a first compound term, and in response to receiving the query, performing the following operations before search results responsive to the query are identified: generating one or more splits of the first compound term, wherein each split divides the compound term into two or more subterms, assigning a score to each subterm of each split, determining an overall score for each split from the scores for the subterms of the split, selecting one or more of the one or more splits according to the overall score for each split, and augmenting the query with the subterms of each selected split.
    Type: Grant
    Filed: September 28, 2011
    Date of Patent: June 7, 2016
    Assignee: Google Inc.
    Inventors: Dimitra Papachristou, Dan Popovici, Lina C. Martensson, Kendra J. Carattini
  • Patent number: 9286405
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for index-side synonym expansion are disclosed. Some implementations include actions of obtaining a token sequence for a resource, wherein each token in the token sequence comprises one or more characters. The actions also include selecting a token from the token sequence, wherein the selected token comprises at least one numeric portion having one or more contiguous numeric characters, and at least one non-numeric portion having one or more non-numeric characters. Further actions include generating a new token corresponding to each of the at least one numeric portions of the selected token and storing data associating the selected token and each of the new tokens corresponding to the at least one numeric portion of the selected token as index terms for the resource, wherein the search engine index is accessed to augment search queries.
    Type: Grant
    Filed: February 7, 2013
    Date of Patent: March 15, 2016
    Assignee: Google Inc.
    Inventors: Tracy Wang, Dimitra Papachristou, Moustafa A. Hammad, Jose Antonio Ramirez-Robredo
  • Patent number: 9183297
    Abstract: One embodiment of the present invention provides a system that considers lexical synonyms for terms while processing a query. During operation, the system receives a query containing one or more terms. Next, the system identifies one or more lexical synonyms for the one or more terms. The system then generates an altered query using the one or more lexical synonyms and processes the altered query to produce search results.
    Type: Grant
    Filed: August 24, 2009
    Date of Patent: November 10, 2015
    Assignee: Google Inc.
    Inventors: Steven Baker, Maureen Heymans, Evan M. Martin, Dimitra Papachristou, Trystan G. Upstill, Ke Yang
  • Patent number: 9037591
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing, in an index associated with a document, a particular term that occurs in the document, wherein the particular term comprises n words, and wherein n is greater than 1; identifying a substitute term of the particular term; and in response to identifying the substitute term of the particular term, storing, in the index associated with the document, (i) the substitute term of the particular term, and (ii) data indicating that the substitute term spans the n words of the particular term.
    Type: Grant
    Filed: April 30, 2012
    Date of Patent: May 19, 2015
    Assignee: Google Inc.
    Inventors: Dimitra Papachristou, Phuong B. Nguyen
  • Publication number: 20150006563
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying synonyms. One method includes receiving a query containing a first phrase, identifying one or more first synonym phrases that are synonyms for the first phrase, identifying a new synonym phrase that is a synonym for one of the first synonym phrases, determining that the new phrase is a synonym for the first phrase, and augmenting the query with the new phrase. Another method includes receiving a query including a first compound term having a first subterm, identifying a first synonym for a first subterm, generating a second compound term, wherein the second compound term is the first compound term modified by replacing the first subterm with the first synonym, and augmenting the query with the second compound term.
    Type: Application
    Filed: August 13, 2010
    Publication date: January 1, 2015
    Inventors: Kendra J. Carattini, Lina C. Martensson, Dimitra Papachristou
  • Patent number: 8515731
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for synonym verification. In one aspect, a method includes receiving a term and a candidate synonym for the term. The method further includes generating a term group of one or more text strings and a synonym group of one or more text strings. Each text string in the term group corresponding to a translation of the term into a language, and each text string in the synonym group corresponding to a translation of the synonym into the language. The method further includes determining whether the candidate synonym is a valid synonym for the term from an amount of overlap between the term group of text strings and the synonym group of text strings.
    Type: Grant
    Filed: September 28, 2009
    Date of Patent: August 20, 2013
    Assignee: Google Inc.
    Inventors: Jose Antonio Ramirez Robredo, Dimitra Papachristou
  • Publication number: 20130151501
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for index-side synonym expansion are disclosed. Some implementations include actions of obtaining a token sequence for a resource, wherein each token in the token sequence comprises one or more characters. The actions also include selecting a token from the token sequence, wherein the selected token comprises at least one numeric portion having one or more contiguous numeric characters, and at least one non-numeric portion having one or more non-numeric characters. Further actions include generating a new token corresponding to each of the at least one numeric portions of the selected token and storing data associating the selected token and each of the new tokens corresponding to the at least one numeric portion of the selected token as index terms for the resource, wherein the search engine index is accessed to augment search queries.
    Type: Application
    Filed: February 7, 2013
    Publication date: June 13, 2013
    Inventors: Tracy Wang, Dimitra Papachristou, Moustafa A. Hammad, Jose Antonio Ramirez-Robredo
  • Patent number: 8392440
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for query synonym expansion. One method includes receiving a query including a first compound term, and in response to receiving the query, performing the following operations before search results responsive to the query are identified: generating one or more splits of the first compound term, wherein each split divides the compound term into two or more subterms, assigning a score to each subterm of each split, determining an overall score for each split from the scores for the subterms of the split, selecting one or more of the one or more splits according to the overall score for each split, and augmenting the query with the subterms of each selected split.
    Type: Grant
    Filed: August 13, 2010
    Date of Patent: March 5, 2013
    Assignee: Google Inc.
    Inventors: Dimitra Papachristou, Dan Popovici
  • Patent number: 8392441
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for query synonym expansion. One method includes receiving a query including a first compound term, and in response to receiving the query, performing the following operations: generating one or more splits of the first compound term, assigning a score to each subterm of each split, determining an overall score for each split from the scores for the subterms of the split, selecting a first split from the one or more splits according to the overall score for each split, and augmenting the query with a first synonym phrase that is a synonym of a first subterm of the first split.
    Type: Grant
    Filed: August 13, 2010
    Date of Patent: March 5, 2013
    Assignee: Google Inc.
    Inventors: Dimitra Papachristou, Dan Popovici, Lina C. Martensson, Kendra J. Carattini
  • Patent number: 8375042
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for index-side synonym expansion. One method includes indexing a token from a resource, including determining that the token comprises a numeric portion and storing data associating the resource with both the particular token and the numeric portion in a search engine index. Another method includes indexing a token from a resource, including normalizing the token by removing a prefix matching a stopword prefix and storing data associating the resource with both the token and the normalized form of the token in a search engine index. Another method includes creating a token blacklist.
    Type: Grant
    Filed: November 9, 2010
    Date of Patent: February 12, 2013
    Assignee: Google Inc.
    Inventors: Tracy Wang, Dimitra Papachristou, Moustafa A. Hammad, Jose Antonio Ramirez-Robredo
  • Patent number: 8001136
    Abstract: One embodiment of the present invention provides a system for identifying synonym candidates. During operation, the system receives a first term and a second term. The system then determines a length of the longer one of the first and second terms, and determines a longest common subsequence of the two terms. The system further produces a result to indicate whether the two terms are synonym candidates based on the length of the longer term and a length of the longest common subsequence of the two terms.
    Type: Grant
    Filed: July 2, 2008
    Date of Patent: August 16, 2011
    Assignee: Google Inc.
    Inventors: Dimitra Papachristou, Steven D. Baker