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: 20240046964Abstract: 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: ApplicationFiled: October 17, 2023Publication date: February 8, 2024Inventors: 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: 11823716Abstract: 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: GrantFiled: April 4, 2019Date of Patent: November 21, 2023Assignee: GOOGLE LLCInventors: 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: 20220405287Abstract: 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: ApplicationFiled: August 19, 2022Publication date: December 22, 2022Inventors: Thomas Richard Strohmann, Dimitra Papachristou
-
Patent number: 11423029Abstract: 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: GrantFiled: December 11, 2019Date of Patent: August 23, 2022Assignee: GOOGLE LLCInventors: Thomas Richard Strohmann, Dimitra Papachristou
-
Publication number: 20220165309Abstract: 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: ApplicationFiled: April 4, 2019Publication date: May 26, 2022Inventors: 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: 9864767Abstract: 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: GrantFiled: May 1, 2015Date of Patent: January 9, 2018Assignee: Google Inc.Inventors: Dimitra Papachristou, Phuong B. Nguyen
-
Publication number: 20160307000Abstract: 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: ApplicationFiled: November 9, 2010Publication date: October 20, 2016Inventors: Phuong B. Nguyen, Dimitra Papachristou
-
Patent number: 9361362Abstract: 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: GrantFiled: September 28, 2011Date of Patent: June 7, 2016Assignee: Google Inc.Inventors: Dimitra Papachristou, Dan Popovici, Lina C. Martensson, Kendra J. Carattini
-
Patent number: 9286405Abstract: 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: GrantFiled: February 7, 2013Date of Patent: March 15, 2016Assignee: Google Inc.Inventors: Tracy Wang, Dimitra Papachristou, Moustafa A. Hammad, Jose Antonio Ramirez-Robredo
-
Patent number: 9183297Abstract: 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: GrantFiled: August 24, 2009Date of Patent: November 10, 2015Assignee: Google Inc.Inventors: Steven Baker, Maureen Heymans, Evan M. Martin, Dimitra Papachristou, Trystan G. Upstill, Ke Yang
-
Patent number: 9037591Abstract: 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: GrantFiled: April 30, 2012Date of Patent: May 19, 2015Assignee: Google Inc.Inventors: Dimitra Papachristou, Phuong B. Nguyen
-
Publication number: 20150006563Abstract: 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: ApplicationFiled: August 13, 2010Publication date: January 1, 2015Inventors: Kendra J. Carattini, Lina C. Martensson, Dimitra Papachristou
-
Patent number: 8515731Abstract: 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: GrantFiled: September 28, 2009Date of Patent: August 20, 2013Assignee: Google Inc.Inventors: Jose Antonio Ramirez Robredo, Dimitra Papachristou
-
Publication number: 20130151501Abstract: 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: ApplicationFiled: February 7, 2013Publication date: June 13, 2013Inventors: Tracy Wang, Dimitra Papachristou, Moustafa A. Hammad, Jose Antonio Ramirez-Robredo
-
Patent number: 8392440Abstract: 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: GrantFiled: August 13, 2010Date of Patent: March 5, 2013Assignee: Google Inc.Inventors: Dimitra Papachristou, Dan Popovici
-
Patent number: 8392441Abstract: 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: GrantFiled: August 13, 2010Date of Patent: March 5, 2013Assignee: Google Inc.Inventors: Dimitra Papachristou, Dan Popovici, Lina C. Martensson, Kendra J. Carattini
-
Patent number: 8375042Abstract: 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: GrantFiled: November 9, 2010Date of Patent: February 12, 2013Assignee: Google Inc.Inventors: Tracy Wang, Dimitra Papachristou, Moustafa A. Hammad, Jose Antonio Ramirez-Robredo
-
Patent number: 8001136Abstract: 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: GrantFiled: July 2, 2008Date of Patent: August 16, 2011Assignee: Google Inc.Inventors: Dimitra Papachristou, Steven D. Baker