Relevance Of Document Based On Features In Query Patents (Class 707/728)
  • Patent number: 9769108
    Abstract: A system and method allows users of a social network system to view different types of information based on rights and privileges associated with the information and attributes and characteristics of each user.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: September 19, 2017
    Assignee: Charles Schwab & Co., Inc.
    Inventors: Kenneth M. Bravmann, Benjamin N. Mattias, Jeffrey M. Weaver, Sandeep Reddy Chelamacherla Anand, John Murphy, Charles E. Gotlieb
  • Patent number: 9760630
    Abstract: A computer-implemented method, system, and computer program product for generating a synonym list from an existing thesaurus includes preparing a first feature vector from a natural language query and preparing a second feature vector from a result of the natural language query, determining, using a processor, whether a combination of a first feature from the first feature vector and a second feature from the second feature vector is included as a synonym pair in the existing thesaurus, and generating the synonym list by adding the combination to the synonym list when the determination is positive. The result of the natural language query may be identified by a user browsing action or by a positive feedback from a user. The method further includes reading a log which includes a single set or plural sets of the natural language query and the result of the natural language query.
    Type: Grant
    Filed: August 14, 2015
    Date of Patent: September 12, 2017
    Assignee: International Business Machines Corporation
    Inventors: Toshiro Takase, Akira Koseki
  • Patent number: 9742661
    Abstract: A uniform resource locator (URL) mapping and routing system and method for generating, routing, and managing URLs is used to route internet users to application landing pages or websites based on a URL mapping scheme. Routing instructions for the URL may route a user accessing a URL to a destination landing page or an alternate landing page depending on routing instructions in the URL mapping scheme.
    Type: Grant
    Filed: November 6, 2013
    Date of Patent: August 22, 2017
    Assignee: Pure Oxygen Labs LLC
    Inventor: Brian Klais
  • Patent number: 9740775
    Abstract: A video retrieval method is provided. The method includes dividing video sequences stored in a video database into a plurality of video frames, extracting by a predetermined feature extracting algorithm a plurality of selected fingerprints from the plurality of video frames representing features having characteristic information specific to the plurality of video frames, and storing the plurality of extracted selected fingerprints in a fingerprint database. The method also includes receiving a query video sequence submitted by a user, extracting by the predetermined feature extracting algorithm at least one query fingerprint representing at least one query frame from the received query video sequence, and calculating similarity between the query fingerprint and the selected fingerprints from the fingerprint database to search for a match for the query fingerprint.
    Type: Grant
    Filed: March 13, 2015
    Date of Patent: August 22, 2017
    Assignee: TCL RESEARCH AMERICA INC.
    Inventors: Haohong Wang, Yimin Yang
  • Patent number: 9710792
    Abstract: Methods and arrangements for managing one or more electronic messages. An electronic message is obtained. A numerical metric is calculated corresponding to the message, the numerical metric comprising at least one of: a confidence level relating to whether the message has been addressed; and a topic-based distance from a reference. The message is altered, based on the numerical metric, and the altering comprises altering at least one of: an attribute associated with an appearance of the message and a position of the message. Other variants and embodiments are broadly contemplated herein.
    Type: Grant
    Filed: November 12, 2013
    Date of Patent: July 18, 2017
    Assignee: International Business Machines Corporation
    Inventors: Anuradha Bhamidipaty, James Kozloski, Clifford A. Pickover
  • Patent number: 9679064
    Abstract: An approach is provided for providing user-corrected search results. The explanation platform processes and/or facilitates a processing of one or more search results to calculate a ranking of the one or more search results. Next, the explanation platform determines one or more parameters related to calculating the ranking, one or more values of the one or more parameters, or a combination thereof. Then, the explanation platform causes, at least in part, a presentation of one or more representations of at least one of the one or more parameters as one or more explanations for the ranking.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: June 13, 2017
    Assignee: Nokia Technologies Oy
    Inventors: Wenwei Xue, Zhanjiang Song, Ling Feng, Jianwen Chen
  • Patent number: 9679001
    Abstract: A consensus search device is provided, which includes a semantic data indexing unit configured to divide text data of an electronic document written about at least one object into segments, to extract at least one semantic descriptor from the each segmented text data, and to generate a semantic data index matching each of the extracted semantic descriptor to the object and the each segmented text data. The consensus search device also includes a semantic searching unit configured to retrieve an object related to a query, based on the semantic data index. The text data is divided into the segments by units of meaning.
    Type: Grant
    Filed: May 22, 2013
    Date of Patent: June 13, 2017
    Assignee: KOREA UNIVERSITY RESEARCH AND BUSINESS FOUNDATION
    Inventor: Jaewoo Kang
  • Patent number: 9659097
    Abstract: In general, one aspect described can be embodied in a method for determining a classification for a query. The method can include receiving a request to determine whether to assign a classification to a first query, identifying a plurality of search entities that are associated with the first query based upon data associated with each of the plurality of search entities and the first query, and determining whether to assign the classification to the first query based upon classifications for the identified search entities.
    Type: Grant
    Filed: August 21, 2014
    Date of Patent: May 23, 2017
    Assignee: Google Inc.
    Inventors: Henele I. Adams, Hyung-Jin Kim
  • Patent number: 9641480
    Abstract: A unified communication application can allow a user to communicate with contacts across multiple electronic communication services. When the user desires to send a message, the communication application can identify a set of candidate account addresses associated with several electronic communication services in response to receiving a partial identifier of an intended recipient. The communication application can present a list including the set of candidate account addresses to the user. In response to receiving a user selection of one of the candidate account addresses, the communication application can determine a sender account from which to send the message.
    Type: Grant
    Filed: May 4, 2012
    Date of Patent: May 2, 2017
    Assignee: APPLE INC.
    Inventors: Angela J. Guzman Suarez, Peter T. Westen, Jason A. Bernardo, Pierre de Filippis, Patrick L. Coffman
  • Patent number: 9639611
    Abstract: A system and method for providing a suitable web address to a user device. The method comprises: receiving a query from the user device; identifying at least one configuration parameter of the user device; determining a search intent based on the received query; selecting at least one information resource from a plurality of information resources to serve the search intent; identifying a web address respective of each of the at least one selected information resource; and generating a suitable web address based on each identified web address, the search intent, and the at least one configuration parameter, wherein accessing the at least one information resource via the suitable web address allows optimal display of the information provided by the information resource on the user device.
    Type: Grant
    Filed: August 26, 2014
    Date of Patent: May 2, 2017
    Assignee: Doat Media Ltd.
    Inventors: Amir Taichman, Joey Joseph Simhon
  • Patent number: 9621946
    Abstract: A receiver accumulates characteristic information by tracking content being presented. When the receiver determines to present a menu of recorded content, the receiver analyzes the accumulated information to rank the recorded content based on a frequency of the characteristics and sorts the menu based at least one the analysis. The receiver may present an instance of content when it is selected. In some implementations, the instances of content are recorded as part of recording multiple instances of content received via at least one broadcast wherein the multiple instances of content are all included in a same frequency band of the broadcast and are all encoded utilizing a same code word. In one or more implementations, the menu may include content information for one or more of the instances of content in the menu, such as the number of related instances of content also stored by the content receiver.
    Type: Grant
    Filed: August 23, 2011
    Date of Patent: April 11, 2017
    Assignee: ECHOSTAR TECHNOLOGIES L.L.C.
    Inventor: John T. Kennedy
  • Patent number: 9606991
    Abstract: In the conventional technology, a flag, which is for processing non-display of a certain comment according to existence or number of counts of deletion requests, is given to the comment in server side and distributed to the respective terminals. Therefore, there is a deficiency that comments with flags are not displayed in all users' terminals without exception. In order to solve the above deficiency, the present invention provides a comment distribution system, where a score is given to a comment to be distributed, the score is reduced in the distribution server according to registrations of inappropriate word from users as viewers, and a threshold is given with respect to each reproduction terminal and the score and the threshold are compared, thereby determining whether the comment is reproduced.
    Type: Grant
    Filed: November 5, 2012
    Date of Patent: March 28, 2017
    Assignee: DWANGO Co., Ltd.
    Inventors: Masaki Sano, Akihiko Koizuka, Hajime Hoshi, Kenchi Miyazaki
  • Patent number: 9600479
    Abstract: An approach is provided for retrieving electronic documents. The approach provides a Web-based graphical user interface that allows users to construct complex queries that include Boolean clauses, proximity clauses and/or keyword phrases, without requiring the users to have a working knowledge of query languages. The Web-based graphical user interface also allows users to specify a semantic meaning for one or more search terms. The approach also allows users to generate various reports for search results. Various filters may be applied to manage the amount of reporting data and semantic meanings may be applied to increase relevancy. A time cost estimator provides an estimated review time for search results. Also included are approaches for using the results of simple searches to perform advanced searches, for estimating the cost and/or time for reviewing search results and for performing tagging analysis and for using logical custodians.
    Type: Grant
    Filed: January 31, 2014
    Date of Patent: March 21, 2017
    Assignee: Ricoh Company, Ltd.
    Inventors: Tetsuro Motoyama, Jiang Hong, Candice Lin, Pingping Pan, Yuwen Wu
  • Patent number: 9536001
    Abstract: Various embodiments of the disclosed subject matter include computer-implemented methods, computer-readable media, and computer systems configured to respond to a search query from a computer user. In response to receiving a search query from the computer user, search results are obtained. A plurality of user intents are identified according to the obtained search results. The obtained search results are then grouped according to the subject matter of the search results, where each group corresponds to one of the plurality of user intents. A first user intent (with the corresponding group of search results) is selected. A search results page is generated from the search results of the group the search results corresponding to the selected first user intent and the generated search results page is returned to the computer user in response to the search query.
    Type: Grant
    Filed: November 13, 2012
    Date of Patent: January 3, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: William Ramsey, Nitin Agrawal, Simant Dube, Antonio Gulli, Binit Kumar Jha
  • Patent number: 9524320
    Abstract: An approach is provided for utilizing unstructured corpora in a Question and Answer (QA) system. A question is received at the QA system. A private corpora is generated with the private corpora being associated with the user. The private corpora is generated from private data stores associated with the user as well as private data stores associated with other users. Access to the other user's private data sources is provided to the user by the other users. The system retrieves data responsive to the question from the private corpora. The responsive data is ranked based on its relevance to the question. Likely answers are identified based on the ranked responsive data and the likely answers are provided back to the user.
    Type: Grant
    Filed: May 25, 2015
    Date of Patent: December 20, 2016
    Assignee: International Business Machines Corporation
    Inventors: Daniel M. Jamrog, Jason D. LaVoie, Nicholas W. Orrick, Kristin A. Witherspoon
  • Patent number: 9519713
    Abstract: A method is provided for searching for multimedia content items on the internet. According to the method, a search page of a search provider is loaded, search text is transmitted from the client to the search provider, an application is executed at the search provider to detect multimedia content items stored in servers and associated with the search text, a results page is transmitted from the search provider to the client. Additionally, each detected multimedia content item is associated with a predetermined type of content items, the results page is divided into multiple areas that are each associated with a corresponding type, and internet addresses of the detected multimedia contents are placed into each of the areas.
    Type: Grant
    Filed: October 20, 2009
    Date of Patent: December 13, 2016
    Assignee: FacilityLive S.r.l.
    Inventor: Gianpiero Giuseppe Lotito
  • Patent number: 9519870
    Abstract: A dictionary used by a spoken language understanding (SLU) system is improved by providing weightings for entities in the dictionary that represent the likelihood each entity belongs to an entity class represented by the dictionary. A classifier model may be trained using a seed list containing sample entities that belong in the entity class and a background entity list containing samples that do not belong in the entity class. Clicked URLs from search logs, search result URLs, and attributes from an entity graph may be used as features of the sample entities to train the classifier model. The classifier model may be used to weight entities from a candidate dictionary. The entity weightings are used to generate an improved dictionary for use in the SLU system.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: December 13, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ruhi Sarikaya, Xiaohu Liu
  • Patent number: 9519688
    Abstract: An approach is provided for utilizing unstructured corpora in a Question and Answer (QA) system. A question is received at the QA system. A private corpora is generated with the private corpora being associated with the user. The private corpora is generated from private data stores associated with the user as well as private data stores associated with other users. Access to the other user's private data sources is provided to the user by the other users. The system retrieves data responsive to the question from the private corpora. The responsive data is ranked based on its relevance to the question. Likely answers are identified based on the ranked responsive data and the likely answers are provided back to the user.
    Type: Grant
    Filed: October 18, 2014
    Date of Patent: December 13, 2016
    Assignee: International Business Machines Corporation
    Inventors: Daniel M. Jamrog, Jason D. LaVoie, Nicholas W. Orrick, Kristin A. Witherspoon
  • Patent number: 9514119
    Abstract: An electronic document is parsed against a plurality of phrases. Each of the plurality of phrases indicates a text effect. It is determined that the electronic document includes a phrase at least similar to a first phrase of the plurality of phrases. A first contributor of the electronic document that is associated with the phrase is determined. A first text effect indicated by the phrase is determined. A mapping is created between the first contributor and the first text effect indicated by the phrase. The mapping is supplied for presenting of the electronic document.
    Type: Grant
    Filed: May 21, 2013
    Date of Patent: December 6, 2016
    Assignee: International Business Machines Corporation
    Inventors: Bernadette A. Carter, Kathryn Lemanski Mercer, Cesar A. Wong
  • Patent number: 9495355
    Abstract: A method for solving and answering an arithmetic or algebraic problem using natural language processing (NLP) is provided. The method may include receiving an input statement associated with the arithmetic or algebraic problem. The method may also include determining whether each sentence within a plurality of sentences associated with the input statement is a well-formed sentence from a mathematical perspective. The method may further include converting each statement into a well-formed sentence based on the determining whether each sentence within a plurality of sentences associated with the input statement is a well-formed sentence from a mathematical perspective. Additionally, the method may include converting each well-formed sentence into a mathematical equation to form a set of equations. Also, the method may include solving the set of equations to compute a mathematical result. The method may include narrating the mathematical result in natural language.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: November 15, 2016
    Assignee: International Business Machines Corporation
    Inventors: Ashish Mungi, Joy Mustafi
  • Patent number: 9465826
    Abstract: A method of estimating a number of unique entry counts of an attribute in a database comprises, with a processor: identifying a sample of entries from an attribute database, determining frequencies of a number of input observations of the sample of entries, determining a number of high frequency values of the sample of entries, and estimating a number of unique entry counts of an attribute within the attribute database using a counting Bloom filter and based on the frequencies of the input observations and the high frequency values.
    Type: Grant
    Filed: November 27, 2012
    Date of Patent: October 11, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Choudur Lakshminarayan, Hansjorg Zeller, QiFan Chen, Ramakumar Kosuru
  • Patent number: 9460075
    Abstract: A computer system for solving and answering an arithmetic or algebraic problem using natural language processing (NLP) is provided. The computer system may include receiving an input statement associated with the arithmetic or algebraic problem. The computer system may also include determining whether each sentence within a plurality of sentences associated with the input statement is a well-formed sentence from a mathematical perspective. The computer system may further include converting each statement into a well-formed sentence based on the determining whether each sentence within a plurality of sentences associated with the input statement is a well-formed sentence from a mathematical perspective. Additionally, the computer system may include converting each well-formed sentence into a mathematical equation to form a set of equations. Also, the computer system may include solving the set of equations to compute a mathematical result.
    Type: Grant
    Filed: June 17, 2014
    Date of Patent: October 4, 2016
    Assignee: International Business Machines Corporation
    Inventors: Ashish Mungi, Joy Mustafi
  • Patent number: 9442968
    Abstract: A system, method, and computer program product for evaluating variant configuration using in-memory technology. Embodiments receive configuration data and a selection condition to be solved, bring Boolean selection condition expressions into disjunctive normal form (DNF) in memory, join concrete configuration values with the selection condition, and compare values. Embodiments aggregate the comparison results per AND-group with a minimum function, and aggregate those results per OR-group with a maximum function and output results of the selection condition for a concrete configuration. Embodiments may employ SQL Script statements. Embodiments may use conjunctive normal form (CNF) instead of DNF with corresponding aggregation ordering. Embodiments may extend the pure normal forms to enable calculations, string operations, evaluation of non-fixed-value literals, multi-valued literals, in-lists, and variant tables by translating and integrating them into the pattern of conjunctive and disjunctive aggregations.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: September 13, 2016
    Assignee: SAP SE
    Inventors: Petra Meyer, Sven Liesecke, Nadine Gaertner
  • Patent number: 9430565
    Abstract: For providing relevant content, a search module indexes each content identifier for content received in a search result to content data. The content comprises related content identifiers. The search module further iteratively retrieves content for the indexed content identifiers and indexes the related content identifiers for the retrieved content until all related content identifiers for all the indexed content identifiers are indexed. A relevance module identifies relevant content and provides the relevant content.
    Type: Grant
    Filed: January 22, 2014
    Date of Patent: August 30, 2016
    Assignee: ZEFR, INC.
    Inventor: Zacharias Lee James
  • Patent number: 9384266
    Abstract: Methods, systems, and apparatus, including computer programs encoded on one or more computer storage devices, for predictive generation of search suggestions. The methods include receiving a first location from a user device. The methods include determining, prior to receiving a search request, search results associated with locations in proximity to the first location. The methods also include sending the search results to the user device.
    Type: Grant
    Filed: June 13, 2011
    Date of Patent: July 5, 2016
    Assignee: GOOGLE INC.
    Inventors: Amanda Leicht, Alireza Ali, Michal R. Grabowski, Jocelyn Lin, Evan H. Parker
  • Patent number: 9378242
    Abstract: A source code search comprises a two-pass search. The first pass comprises a topological measure of similarity. The second pass comprises a semantic measure of similarity. The query source code is a user-selected portion of source code. The results may be ranked and output to an I/O device.
    Type: Grant
    Filed: December 18, 2015
    Date of Patent: June 28, 2016
    Assignee: International Business Machines Corporation
    Inventors: Nathan Fontenot, Fionnuala G. Gunter, Michael T. Strosaker, George C. Wilson
  • Patent number: 9372920
    Abstract: A method, system, and computer readable storage medium is provided for identifying textual terms in response to a visual query is provided. A server system receives a visual query from a client system. The visual query is responded to as follows. A set of image feature values for the visual query is generated. The set of image feature values is mapped to a plurality of textual terms, including a weight for each of the textual terms in the plurality of textual terms. The textual terms are ranked in accordance with the weights of the textual terms. Then, in accordance with the ranking the textual terms, one or more of the ranked textual terms are sent to the client system.
    Type: Grant
    Filed: January 13, 2015
    Date of Patent: June 21, 2016
    Assignee: Google Inc.
    Inventors: Samy Bengio, David Petrou
  • Patent number: 9372895
    Abstract: A method of forming a keyword based search query that uses a plurality of keywords, in which the keywords of the query are arranged into groups of purpose-related keywords, in which each keyword is associated with a designation of its relative importance. The keywords of a group may be identified manually by the searcher, or existing keywords in a group may be used to suggest or automatically add additional related keywords to the group. The keywords of a group need not be semantically related, but only related to a common purpose of the keyword group. Additional keywords can be suggested to the searcher, or automatically added to the groups. Suitable additional keywords may be identified by reference to previous searches in which the existing keywords were grouped with those additional keywords. Keywords may also be derived from text designated by the searcher, using all or portions of one or more documents or text blocks that the user identifies as describing a concept of interest to the searcher.
    Type: Grant
    Filed: October 1, 2013
    Date of Patent: June 21, 2016
    Assignee: RINA SYSTEMS LLC
    Inventors: Leo Zamansky, Yan Dai
  • Patent number: 9355352
    Abstract: The search engine optimizer transforms input information interactively and works independently and in parallel with a browser and search engine supercomputer. The optimizer reorganizes the input, and provides an optimized version as an output. The output (Optimized, reorganized input) is sent to the search engine, which responds to the end user with search results. The optimizer recognizes each request as a pattern and stores the pattern in an advanced Glyph format. This permits the optimizer to use left brain English language and right brain geospatial key featured association equation to gain factor the best results, and then using deductive reasoning feedback equation attenuate content with confounding variables in order to stabilize and reduces sensitivity parameter variations due to the environment and identify a left and right side human brain checkmate combination required to achieve certitude.
    Type: Grant
    Filed: September 16, 2013
    Date of Patent: May 31, 2016
    Inventor: Richard Paiz
  • Patent number: 9336311
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining the relevancy of entities. One of the methods includes obtaining a first entity identifier, wherein the first entity identifier identifies a first entity associated with a query; identifying one or more second entities associated with the first entity; and for each of the one or more second entities, determining a relevancy score for the second entity from a measure of the popularity of the second entity and a measure of the freshness of the second entity, wherein the relevancy score represents a relevance of the second entity to the query; determining that the relevancy score satisfies a threshold; and providing the second entity in response to the query.
    Type: Grant
    Filed: October 15, 2012
    Date of Patent: May 10, 2016
    Assignee: Google Inc.
    Inventors: Tomer Amarilio, Itay Maman
  • Patent number: 9323866
    Abstract: Methods, systems and apparatus are described herein that include receiving a partial query entered into a search field on a computing device, and data indicating a document presented on the computing device during entry of the partial query. Search results are then obtained which identify respective lists of search results documents for corresponding candidate query completions in a set obtained for the partial query. Similarity scores are then calculated for candidate query completions based at least in part on a similarity between content in the displayed document and content in search result documents in the corresponding lists. One or more candidate query completions in the set are then selected as refined query completions for the partial query based at least in part on the similarity scores and provided for presentation by the computing device.
    Type: Grant
    Filed: September 9, 2015
    Date of Patent: April 26, 2016
    Assignee: Google Inc.
    Inventors: Sarveshwar Duddu, Lev Finkelstein
  • Patent number: 9305024
    Abstract: In one embodiment, an uploaded multimedia object comprising a photo image or video is subjected to computer vision algorithms to detect and isolate objects within the multimedia object, and the isolated object is searched against a photographic location database containing images of a plurality of locations. Upon detecting a matching object, the location information associated with the photograph in the database containing the matching object may be leveraged to improve the location determination of the client device uploading the multimedia object.
    Type: Grant
    Filed: May 31, 2011
    Date of Patent: April 5, 2016
    Assignee: Facebook, Inc.
    Inventor: Erick Tseng
  • Patent number: 9292517
    Abstract: A method, system and computer program product for efficiently identifying images, videos, audio files or documents relevant to a user. Using either manual annotations or learned functions, the method predicts the relative strength of an attribute in an image, video, audio file or document from a pool of images, videos, audio files or documents. At query time, the system presents an initial set of reference images, videos, audio files or documents, and the user selects among them to provide relative attribute feedback. Using the resulting constraints in the multi-dimensional attribute space, the relevance function for the pool of images, videos, audio files or documents is updated and the relevance of the pool of images, videos, audio files or documents is re-computed. This procedure iterates using the accumulated constraints until the top-ranked images, videos, audio files or documents are acceptably close to the user's envisioned image, video, audio file or document.
    Type: Grant
    Filed: August 13, 2013
    Date of Patent: March 22, 2016
    Assignee: Board of Regents, The University of Texas System
    Inventors: Kristen Grauman, Adriana Kovashka, Devi Parikh
  • Patent number: 9280588
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing search result page previews. In one aspect, a method includes receiving data that specify a set of search results responsive to a search query. Query-relevant content is selected to be included in a page preview for at least one of the search results. In turn, data that cause presentation of the page preview are provided. The data provided can cause presentation of the query-relevant content at an initial zoom level and at a higher zoom level, where the initial zoom level is a zoom level at which both the query-relevant content and other content from the resource are presented. The page preview can include a page tear that defines multiple portions of the page preview for a resource.
    Type: Grant
    Filed: February 9, 2015
    Date of Patent: March 8, 2016
    Assignee: Google Inc.
    Inventors: Jeremy Silber, Doantam Phan, Christopher H. Rohrs, Xiaofeng Mi
  • Patent number: 9268821
    Abstract: A receiving unit (101) receives a seed string. A search unit (102) searches snippets of documents containing the seed string. A segment acquisition unit (103) obtains segments by partitioning the snippets using a segment partition string. A segment component acquisition unit (104) obtains segment components by partitioning the segments using a segment component partition string. A segment score computation unit (105) calculates a segment score for a segment based on the standard deviation of the lengths of the segment components. A segment component score computation unit (106) calculates a segment component score for a segment component based on the segment score and the distance between the position of the seed string and the position of the segment component. A selection unit (107) selects any of the segment components as candidates for instances contained in the expanded set of the seed string based on the segment component scores.
    Type: Grant
    Filed: February 22, 2012
    Date of Patent: February 23, 2016
    Assignee: Rakuten, Inc.
    Inventor: Masato Hagiwara
  • Patent number: 9269110
    Abstract: A graphical user interface system for displaying content on a user interface and for integrating and manipulating social network content includes a display window for displaying and manipulating content from at least one social network; a horizontal panel for manipulating content from at least one social network; and tabs on the horizontal panel and user-selectable for manipulating the content. The tabs disposed on the horizontal panel may include a post tab for selecting a type of content to be manipulated; a media tab for manipulating audio/visual media content; a social tab for manipulating one or more social media or communication content in the social network; a persona tab for configuring at least one user-persona associated with the content to be manipulated; and an account tab for managing at least one external user account or profile when interacting with the content.
    Type: Grant
    Filed: October 24, 2011
    Date of Patent: February 23, 2016
    Inventors: Jonathan Blake, Clayton Gunars Strauts
  • Patent number: 9262552
    Abstract: A data structure for storing items of information having a time of validity includes a validity interval for each item of information, and methods for making and using the same. The items of information are organized in a data structure having nodes and edges connecting the nodes. This data structure is preferably a directed graph structure that may include cyclical nodes. The data structure includes parent nodes and child nodes. The validity interval specified for any child node generally is contained within the validity interval specified for that child node's parent node, such that the data structure includes no child nodes with a validity interval that falls outside of the validity interval of its parent node.
    Type: Grant
    Filed: January 7, 2015
    Date of Patent: February 16, 2016
    Assignee: Barr Rosenberg
    Inventor: Barr Rosenberg
  • Patent number: 9213771
    Abstract: Described herein is a technology to facilitate automated question answering. In one implementation, an input question is first received. Different search strategies may be used to search multiple types of data from multiple types of knowledge databases to generate one or more candidate answers to the input question. The one or more candidate answers are evaluated to generate a final answer to the input question.
    Type: Grant
    Filed: June 6, 2013
    Date of Patent: December 15, 2015
    Assignee: SAP SE
    Inventors: Yingyu Chen, Bin Dong, Yongyuan Shen, Zhenglong Wei, Xiaowei Liu
  • Patent number: 9177027
    Abstract: A database management system has a query interface for receiving a query and a query executor for executing the received query. The query executor dynamically generates a task, and executes a plurality of tasks in parallel. In execution of each task, each time data is required to be read from a database, the query executor generates a task for acquiring the data, and in execution of the generated task, issues a data read request for reading the data from the database, to thereby shorten a time taken to execute each task.
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: November 3, 2015
    Inventors: Masaru Kitsuregawa, Kazuo Goda
  • Patent number: 9165064
    Abstract: A semantic note taking system and method for collecting information, enriching the information, and binding the information to services is provided. User-created notes are enriched with labels, context traits, and relevant data to minimize friction in the note-taking process. Context aware prompts and alerts are generated and send to users associated with the note. Users associated with the note could respond to the alerts and prompt by adding or further enriching the note with contextual traits. The prompts, alerts and responses could be shared among the group of users associated with the note.
    Type: Grant
    Filed: September 20, 2010
    Date of Patent: October 20, 2015
    Assignee: Apple Inc.
    Inventor: Stephen J. Brown
  • Patent number: 9146939
    Abstract: Search log data may specify map results that were provided to a user, and may further specify, for each map result, a geographic location to which the map result has been identified as relevant. For each geographic location, a number of the search results that have been identified as relevant to the geographic location may be determined, and a result suggest boost factor for the geographic location may be determined based on the number of search results that have been identified as relevant to the geographic location. A result suggest boost factor may be stored in an index, and is a value indicative of a likelihood that a query received from the user is requesting map results that are relevant to the geographic location.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: September 29, 2015
    Assignee: GOOGLE INC.
    Inventors: Matsvei Zhdanovich, Ivan Zauharodneu
  • Patent number: 9110993
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for processing voice commands. In one aspect, a method includes obtaining an occurrence count for terms that occur in resources that a search engine has identified as being responsive to an original search query, identifying a term that occurs in the resources, based on the occurrence count, providing the term and a control for display on a client device, the control being associated with the term and with promotion or demotion criteria, receiving a signal indicating that the user has selected the control, and automatically reformulating the original search query based on the term and the promotion or demotion criteria.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: August 18, 2015
    Assignee: Google Inc.
    Inventor: Scott Hamilton Shattuck
  • Patent number: 9092489
    Abstract: A processing device computes scores for a plurality of media items. A score for a media item is computed by determining a plurality of positive user actions associated with the media item, combining a plurality of score contributions from the plurality of positive user actions to determine a value for the score, and applying an exponential decay to the value for the score. The media items are ranked based on the scores. One or more of the media items that have not been featured on any external website or that fail to satisfy another filtering criterion are filtered. A popular media item data set is then populated with highest ranked media items from a remainder of the plurality of media items.
    Type: Grant
    Filed: March 8, 2013
    Date of Patent: July 28, 2015
    Assignee: GOOGLE INC.
    Inventors: Tim Dasilva, Philo Juang
  • Patent number: 9087090
    Abstract: The disclosed embodiments relate to a system that facilitates performing searches based on qualitative search terms. During operation, the system receives a query that applies a qualitative search term to an attribute of data items in a set of data items. While executing the query, the system processes each data item in the set of data items by extracting an attribute value from the data item and then using a concept-mapping to determine a compatibility index for the attribute value, wherein the concept-mapping associates each attribute value with a numerical compatibility index that indicates a compatibility between the attribute value and the qualitative search term. Finally, the system uses the compatibility index as a factor in determining whether to include the data item in a set of query results.
    Type: Grant
    Filed: July 31, 2014
    Date of Patent: July 21, 2015
    Assignee: SPLUNK INC.
    Inventors: Michael E. Cormier, William E. Thackrey, Earl D. Cox
  • Patent number: 9064186
    Abstract: An example apparatus is caused to receive a video sequence of a plurality of frames, and perform a number of operations as each of at least some of the frames is received but before all of the frames are received. The apparatus is caused to calculate a score for the frame, and compare the score for the frame to a predefined threshold. The apparatus is caused to cause output of the frame as a key frame in an instance in which the frame is received within a specified period of time and the score for the frame is above the predefined threshold. Otherwise, in an instance in which none of the scores for frames received within the specified period of time is above the predefined threshold, the apparatus is caused to cause output of one of the frames received within the specified period of time as a key frame.
    Type: Grant
    Filed: December 9, 2010
    Date of Patent: June 23, 2015
    Assignee: Nokia Technologies Oy
    Inventors: Xiaohui Xie, Xiao Zeng, Yingfei Liu, Yanming Zou, Kongqiao Wang, Zhicheng Zhao, Anni Cai
  • Patent number: 9053152
    Abstract: The disclosure generally describes computer-implemented methods, software, and systems for search-, context-, and rule-based creation and runtime adaptation in dynamic workspaces. One computer-implemented method includes identifying a data artifact associated with each search result of at least one received search result, associating each identified data artifact with a module category of a plurality of module categories, injecting the identified artifacts into a content gallery, categorize, by operation of at least one computer, the injected identified artifacts within the content gallery, presenting at least a subset of the injected identified artifacts on an enterprise workspace page associated with an enterprise workspace, and constructing a context associated with at least one of the enterprise workspace or the enterprise workspace page.
    Type: Grant
    Filed: August 6, 2012
    Date of Patent: June 9, 2015
    Assignee: SAP Portals Israel Ltd
    Inventors: Yahali Sherman, Vitaly Vainer
  • Publication number: 20150149288
    Abstract: A system automatically and continuously finds and aggregates the most relevant and current information about the people and things that a user cares about. The information gathering is based on current context (e.g., where the user is, what the user is doing, what the user is saying/typing, etc.). The result of the context based information gathering is presented ubiquitously on user interfaces of any of the various physical devices operated by the user.
    Type: Application
    Filed: February 2, 2015
    Publication date: May 28, 2015
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Cesare John Saretto, Peter Tobias Kinnebrew, Nicholas Ferianc Kamuda, Henry Hooper Somuah, Matthew John McCloskey, Douglas C. Hebenthal, Kathleen P. Mulcahy
  • Publication number: 20150149454
    Abstract: The present disclosure proposes computer-based systems and methods for determining, for an application, the most relevant subset of images across a number of sources of images by identifying images over multiple image providers, aggregating image collection over those images that are candidates for use, evaluating candidate images based on comparing image metadata against customizable image preference criteria, and producing a set of images to be selected either by a user or by a computer for use in the application.
    Type: Application
    Filed: November 27, 2013
    Publication date: May 28, 2015
    Applicant: Eagle View Technologies, Inc.
    Inventors: Will Hieronymus, PremKumar Balasubramanian, Sean Milligan, Chris Pershing
  • Patent number: 9043349
    Abstract: Various embodiments enable a device to perform tasks such as processing an image to recognize and locate text in the image, and providing the recognized text an application executing on the device for performing a function (e.g., calling a number, opening an internet browser, etc.) associated with the recognized text. In at least one embodiment, processing the image includes substantially simultaneously or concurrently processing the image with at least two recognition engines, such as at least two optical character recognition (OCR) engines, running in a multithreaded mode. In at least one embodiment, the recognition engines can be tuned so that their respective processing speeds are roughly the same. Utilizing multiple recognition engines enables processing latency to be close to that of using only one recognition engine.
    Type: Grant
    Filed: November 29, 2012
    Date of Patent: May 26, 2015
    Assignee: A9.com, Inc.
    Inventors: Xiaofan Lin, Arnab Sanat Kumar Dhua, Douglas Ryan Gray, Yu Lou
  • Patent number: 9043320
    Abstract: A system and method for an enhanced find-in-page query function in a web browser. A find-in-page query is received for at least one webpage displayed on a computing device, wherein the query comprises a search string. Metadata relating to data objects displayed on the webpage is collected from the HTML code comprising the webpage, from the source of the of the plurality of objects, and from at least one search engine. At least one of the plurality of data objects matching the find-in-page query is identified wherein the search string is matched to metadata, wherein metadata relating to the matching data objects comprises the search string. The display of the matching data objects on the webpage is then altered, using the computing device, whereby the user is able to identify the data objects which match the find-in-page query.
    Type: Grant
    Filed: February 22, 2010
    Date of Patent: May 26, 2015
    Assignee: YAHOO! INC.
    Inventors: Rohan Monga, Sudharsan Vasudevan, Hemanth Sambrani