Based On Query History Patents (Class 707/768)
  • Patent number: 11947604
    Abstract: An example system includes a processor to receive a pseudo-relevance set including top results form a search engine in response to transmitting a set of concatenated messages of a dialog. The processor can execute a first fixed point operation on the pseudo-relevance set to generate weighted terms. The processor can also execute a second fixed point operation on a message graph including nodes with a heaviness based on the weighted terms.
    Type: Grant
    Filed: March 17, 2020
    Date of Patent: April 2, 2024
    Assignee: International Business Machines Corporation
    Inventors: Haggai Roitman, Doron Cohen, Yosi Mass, Shai Erera
  • Patent number: 11921788
    Abstract: A system level search module receives system level search user interface registration information for an application of the computing device. The registration information includes an indication of how the system level search module can launch the application. The registration information is added to a registration store, and the application is included as one of one or more applications that can be searched using the system level search user interface.
    Type: Grant
    Filed: November 29, 2022
    Date of Patent: March 5, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Priya Vaidyanathan, Brian E. Uphoff, Brandon H. Paddock, Stephanie M. Monk, Dona Sarkar, Wentao Chen, Edward Boyle Averett, Manav Mishra, Derek S. Gebhard, Richard Jacob White, Yin Liu
  • Patent number: 11907315
    Abstract: Certain aspects of the present disclosure provide techniques for managing a search engine based on search performance metrics. An example method generally includes dividing a set of search history data into a first subset of search history data and a second subset of search history data. The first subset of data is associated with interaction with search results, and the second subset of data is associated with non-interaction with search results. A first quality score is generated for searches in the first subset of data. A second quality score is generated for searches in the second subset of data based on different search intents identified for each temporally related group in the second subset of data. An overall quality score is generated for a search engine, and one or more actions with respect to the search engine are taken based on the overall quality score.
    Type: Grant
    Filed: September 30, 2022
    Date of Patent: February 20, 2024
    Assignee: Intuit, Inc.
    Inventors: Wendi Cui, Damien Lopez, Colin Ryan
  • Patent number: 11900180
    Abstract: One disclosed method involves accessing, by a computing system and using access credentials associated with a user, data associated with systems of record, generating, by the computing system, a plurality of notifications of events indicated by the data, determining, by the computing system, that the user selected at least one keyword, determining, by the computing system, that a first notification of the plurality of notifications relates to the at least one keyword, and causing, by the computing system and based at least in part on the first notification relating to the at least one keyword, a client device operated by the user to present the first notification.
    Type: Grant
    Filed: July 28, 2021
    Date of Patent: February 13, 2024
    Assignee: Citrix Systems, Inc.
    Inventors: Ke Xu, Zhaozhao Xiong, Zongpeng Qiao, Lu Sun
  • Patent number: 11878799
    Abstract: A method for configuring an interior of a reconfigurable vehicle using one or more cabin modules. The method comprises providing, by a user interface system, a plurality of possible cabin configuration options to a plurality of users for selection by the plurality of users so as to generate selection data indicative of cabin configuration options selected by the users. The cabin configuration options relate to types of configuration of the one or more cabin modules. The method comprises determining an availability of cabin configuration options based on inventory data which relates to types of configuration of cabin modules that are currently available for use so as to generate availability data, and generating a forecast of cabin modules predicted to be loaded on the reconfigurable vehicle based on the selection data and the availability data.
    Type: Grant
    Filed: February 8, 2018
    Date of Patent: January 23, 2024
    Assignee: Dubai Aviation Engineering Projects
    Inventors: Abdullah Al Shamsi, Erwin Angerbauer
  • Patent number: 11709834
    Abstract: A database system operates by facilitating execution of a query, where each of a plurality of sequential operator execution steps includes: determining whether each operator of a plurality of operators of a query operator execution flow is currently executable; generating a plurality of priority values by calculating a priority value for each operator based on whether each operator is determined to be currently executable, and based on a position value of each operator; identifying one operator of with a most favorable priority value; facilitating execution of the one operator on a queued set of data blocks to generate at least one output data block; identifying a next operator serially positioned consecutively after the one operator; and appending the at least one output data block to another queued set of data blocks of the next operator.
    Type: Grant
    Filed: April 9, 2021
    Date of Patent: July 25, 2023
    Assignee: Ocient Holdings LLC
    Inventor: Jason Arnold
  • Patent number: 11694020
    Abstract: Disclosed are systems and methods for XBRL tag suggestion and validation. In some embodiments, the method includes the steps of: receiving an XBRL document associated with one or more assigned XBRL tags; analyzing the XBRL document using a trained machine learning model to generate one or more suggested XBRL tags and determine one or more corresponding confidence values; comparing the one or more assigned XBRL tags with the one or more suggested XBRL tags to generate comparison results; and determining a tag confidence value associated with each assigned XBRL tag of the one or more assigned XBRL tags based on the comparison results.
    Type: Grant
    Filed: July 6, 2021
    Date of Patent: July 4, 2023
    Assignee: WORKIVA INC.
    Inventors: Rollie Diane Goodman, Houston Dean King, Michael Breecher, Edward Joseph Cupps, Alex Kharbush
  • Patent number: 11670288
    Abstract: In various embodiments, a natural language (NL) application receives a partial NL request associated with a first context, and determining that the partial NL request corresponds to at least a portion of a first next NL request prediction included in one or more next NL request predictions generated based on a first natural language (NL) request, the first context associated with the first NL request, and a first sequence prediction model, where the first sequence prediction model is generated via a machine learning algorithm applied to a first data dependency model and a first request prediction model. In response to determining that the partial NL request corresponds to at least the portion of the first next NL request prediction, the NL application generates a complete NL request based on the first NL request and the partial NL request, and causes the complete NL request to be applied to a data storage system.
    Type: Grant
    Filed: May 24, 2021
    Date of Patent: June 6, 2023
    Assignee: SPLUNK INC.
    Inventors: Dipock Das, Dayanand Pochugari, Aungon Nag Radon
  • Patent number: 11640417
    Abstract: Embodiments of systems and methods for information retrieval are disclosed. Embodiments of such systems and methods may perform information retrieval based on a language model that is used to generate a single vector for the search terms of a query. Similarly, a single vector representation of each of the data records to be searched is obtained and the single vector representing the search terms of the query compared to the single vector of each data record to determine a similarity metric. The resulting similarity metrics associated with each of the data records can be used to rank, present or return one or more data records.
    Type: Grant
    Filed: December 6, 2021
    Date of Patent: May 2, 2023
    Assignee: Q2 SOFTWARE, INC.
    Inventor: Jesse Lee Barbour
  • Patent number: 11516664
    Abstract: A system includes a credential service operable to store a URL for reaching the credential service and a mobile library on a mobile device operable to communicate with the credential service, the mobile library operable to receive the URL for subsequent transactions with the credential service.
    Type: Grant
    Filed: March 17, 2017
    Date of Patent: November 29, 2022
    Assignee: Carrier Corporation
    Inventors: Adam Kuenzi, Jonah J. Harkema, Yenong Qi, Sean Deng
  • Patent number: 11481696
    Abstract: A travel distribution system can include searching for flights for airlines using new distribution capability (NDC) standards, global distribution system (GDS) network, or using Application program interface (API) or websites. Artificial intelligence can also be used to assist the search for best matching a customer's travel preference profile.
    Type: Grant
    Filed: August 16, 2019
    Date of Patent: October 25, 2022
    Assignee: Onriva LLC
    Inventor: Vajid Jafri
  • Patent number: 11423104
    Abstract: Systems and techniques for a transfer model learning for relevance models are described herein. In an example, a system for member relevance prediction is adapted to collect a first data set of member interactions with the online service that occur on a first platform and train a first model using the first data set. The system for member relevance prediction may collect a second data set of member interactions with the online service that occur on a second platform. The system for member relevance prediction may predict a third data set related to member interactions using the first model and aggregate the first data set, the second data set, and the third data set. The system for member relevance prediction may train a second model for the second platform using the aggregated platform data and predict for the second platform, using the second model, online service items for the member.
    Type: Grant
    Filed: August 30, 2019
    Date of Patent: August 23, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Manas Haribhai Somaiya, Mohit Rajkumar Kothari, Ian Robert Ackerman, Yuan Shao
  • Patent number: 11372924
    Abstract: One or more computing devices, systems, and/or methods for generating a list of suggested queries associated with one or more keywords are provided. For example, one or more keywords may be received via a search interface. A plurality of queries associated with the one or more keywords may be determined based upon the one or more keywords and a historical query database. A plurality of relationship scores associated with the plurality of queries may be generated based upon a plurality of search sessions associated with the historical query database. The historical query database may be analyzed to determine a plurality of click rates associated with the plurality of queries. A list of suggested queries may be generated based upon the plurality of relationship scores and the plurality of click rates.
    Type: Grant
    Filed: June 21, 2019
    Date of Patent: June 28, 2022
    Assignee: YAHOO ASSETS LLC
    Inventors: Su-Chen Lin, Jian-Chih Ou, Tzu-Chiang Liou, Wei-Lun Su
  • Patent number: 11321417
    Abstract: A method of browser-based target data extraction includes: storing a browser application and a browser extension, the browser extension containing a predefined network identifier of a server; at a controller of the client computing device interconnected with the memory, executing the browser application to retrieve a web page containing target data; at the controller, responsive to retrieving the web page, executing the browser extension simultaneously with the browser application for: capturing a portion of the web page containing the target data; responsive to capturing the portion, automatically generating an overlay interface including the target data; controlling a display of the client computing device to present the overlay with the web page; receiving an operator command at the overlay via an input assembly of the client computing device; and when the operator command is a confirmation command, transmitting the target data to the server using the predefined network identifier.
    Type: Grant
    Filed: April 30, 2020
    Date of Patent: May 3, 2022
    Assignee: AMADEUS S.A.S.
    Inventor: Nicolas Guillon
  • Patent number: 11307897
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying a set of resources in response to crawling multiple webpages that use at least one resource in the set. For each resource in the set, a system determines an age of the resource using a timestamp for the resource. The system determines a pre-fetch measure of the resource based on the age of the resource and usage information that describes use of the resource at a webpage. The system selects a first resource from the set based on the pre-fetch measure and determines whether a respective age of the selected first resource exceeds a threshold age. The system generates an index entry for a pre-fetch index. The index entry includes a command to pre-fetch the first resource based on a determination that the respective age of the first resource exceeds the threshold age.
    Type: Grant
    Filed: August 20, 2019
    Date of Patent: April 19, 2022
    Assignee: Google LLC
    Inventor: Dani Suleman
  • Patent number: 11294784
    Abstract: Systems and methods are described herein for providing predictive user interface elements. A computing system may train a machine-learning model to identify issues that are likely being experienced by users contacting a customer service system based at least in part on historical user account data of a plurality of user accounts. When a request for assistance is received, user account data corresponding to the request may be obtained and provided to the model to identify issues likely experienced by a user. A number of graphical user interface (GUI) elements (e.g., “match cards”), each corresponding to one of the identified issues, may be generated, ranked, and presented in accordance with the ranking. Each GUI element may be selectable. Upon selection additional data likely to be pertinent to the selected issue may be presented alleviating a need to search for this data as would be the case in conventional systems.
    Type: Grant
    Filed: September 26, 2019
    Date of Patent: April 5, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Erik Bergman, Katherine M. Ryan, Jera Vincelli, Edward Michael Leonard, Alper Aras, Jeffrey Pratt, Christer Garbis, James Rosenblum, Brian Kropf
  • Patent number: 11288273
    Abstract: A method may include generating, based on text associated with an interaction between a user and an application, a query corresponding to an intent of the interaction. The query may be generated by applying one or more machine learning models trained to determine the intent of the interaction and to generate the query by mapping, to a corresponding slot in a template query, one or more named entities included in the first text. The query may be sent to an analytics engine not associated with the application to retrieve, from a database associated with the analytics engine, data relevant to the interaction between the user and the application. A data presentation providing a visual representation of the data retrieved from the database may be generated for display at a client associated with the user. Related systems and articles of manufacture are also provided.
    Type: Grant
    Filed: July 2, 2019
    Date of Patent: March 29, 2022
    Assignee: SAP SE
    Inventors: Satishkumar Sekharan, Gerrit Simon Kazmaier, Sarah Menard
  • Patent number: 11263280
    Abstract: Systems and methods for recalling digital content utilizing contextual data are disclosed. In embodiments, a method includes: determining, by a computing device, that a user has accessed a content item from a content resource; associating, by the computing device, the content item with session data, the session data including a route between a first location and a second location; receiving, by the computing device, a first search query; determining, by the computing device, one or more potential user sessions of interest based on the first search query; receiving, by the computing device, a second search query directed to the content item; and filtering, by the computing device, search results of the second search query based on the one or more potential user sessions of interest to produce filtered search results including one or more content items associated with the session data.
    Type: Grant
    Filed: November 8, 2019
    Date of Patent: March 1, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lisa Seacat Deluca, Jenny S. Li, Dana L. Price, Aaron J. Quirk
  • Patent number: 11226998
    Abstract: Embodiments of systems and methods for information retrieval are disclosed. Embodiments of such systems and methods may perform information retrieval based on a language model that is used to generate a single vector for the search terms of a query. Similarly, a single vector representation of each of the data records to be searched is obtained and the single vector representing the search terms of the query compared to the single vector of each data record to determine a similarity metric. The resulting similarity metrics associated with each of the data records can be used to rank, present or return one or more data records.
    Type: Grant
    Filed: May 26, 2020
    Date of Patent: January 18, 2022
    Assignee: Q2 Software, Inc.
    Inventor: Jesse Lee Barbour
  • Patent number: 11157494
    Abstract: Sub-queries for a query are ordered. The query is for retrieving a data item of a data graph. The data graph stores representations of the data item. Each representation stores information represented by the data item in a different manner or way. Each sub-query corresponds to a different representation in which the data graph stores the data item. The sub-queries are ordered in an ordered list according to likelihood that evaluation thereof will yield an appropriate or selected representation of the data item that is correct for the query and that correctly answers the query. The sub-queries within the ordered list are evaluated on a sub-query by sub-query basis, until the data item has been retrieved.
    Type: Grant
    Filed: September 28, 2016
    Date of Patent: October 26, 2021
    Assignee: International Business Machines Corporation
    Inventor: Scott N. Gerard
  • Patent number: 11137260
    Abstract: A mapping system is disclosed that provides route guidance in the form of a map and verbal or textual directions which includes reference to both landmarks and personal contacts. Landmarks and contacts can be rated for suitability in providing route guidance. Depending on the rating, guidance using landmarks or personal contacts can be preferentially used in place of or to supplement guidance based on the underlying road network.
    Type: Grant
    Filed: January 16, 2019
    Date of Patent: October 5, 2021
    Assignee: Uber Technologies, Inc.
    Inventor: Esther Abramovich Ettinger
  • Patent number: 11126630
    Abstract: A client device receives search queries and displays via a user interface, search results representing a set of the records based on the search queries. The client device monitors implicit user interactions with search query terms and records displayed in response to various search queries, for example, implicit user interactions representing movements of cursor on the portion of user interface displaying a particular record. The client device receives a partial search query. Partial search results representing a set of the records based on the partial search query are determined for display via the user interface. The relevance score for each record is determined based on implicit user interactions associated with past search queries. The partial search results are ranked based on the relevance scores and displayed by the client device according to the ranked order.
    Type: Grant
    Filed: May 7, 2018
    Date of Patent: September 21, 2021
    Assignee: salesforce.com, inc.
    Inventor: Swapnil Sanjay Kulkarni
  • Patent number: 11017764
    Abstract: In various embodiments, a natural language (NL) application receives a partial NL request associated with a first context, and determining that the partial NL request corresponds to at least a portion of a first next NL request prediction included in one or more next NL request predictions generated based on a first natural language (NL) request, the first context associated with the first NL request, and a first sequence prediction model, where the first sequence prediction model is generated via a machine learning algorithm applied to a first data dependency model and a first request prediction model. In response to determining that the partial NL request corresponds to at least the portion of the first next NL request prediction, the NL application generates a complete NL request based on the first NL request and the partial NL request, and causes the complete NL request to be applied to a data storage system.
    Type: Grant
    Filed: September 28, 2018
    Date of Patent: May 25, 2021
    Assignee: SPLUNK INC.
    Inventors: Dipock Das, Dayanand Pochugari, Aungon Nag Radon
  • Patent number: 10884584
    Abstract: The present invention provides a system and methods for managing large user selections in an application. An invertible collection software module solves the problem of managing a large number of user selections within an application. When not inverted, the invertible collection tracks what a user has selected. When inverted, the invertible collection tracks what a user has not selected thus saving memory. One method may comprise defining a specific context having a set of items available for user selection, representing, by an empty inverted invertible collection, the selection of all items within the specific context, tracking one or more items a user has deselected within the specific context depending upon whether the collection is inverted or not inverted and tracking one or more items a user has deselected.
    Type: Grant
    Filed: November 13, 2018
    Date of Patent: January 5, 2021
    Assignee: International Business Machines Corporation
    Inventors: Anthony P. Scherk, Timothy R. Schwarzen, Timothy G. Shanahan, Gregory R. E. Wiley
  • Patent number: 10853361
    Abstract: Obtaining a single unified result for a query over a plurality of data sources. A query specifies an identity of a type of data that the query is providing, and an identity of a format and type of data the query is looking for as a specific answer to the query. The query is mapped to a query pattern from among a plurality of available query patterns. A set of two or more different data sources are queried using one or more queries that correspond to the query pattern. At least two results of querying the particular set of two more different data sources are received. A single unified result is derived from at least one of the results. The single unified result has the format and type of data query specified that the query was looking for as a specific answer to the query.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: December 1, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Christian Liensberger, Qunshu Zhang, Maxim Uritsky
  • Patent number: 10824638
    Abstract: Systems, methods and computer storage media for enhancing object representations using data items selected based upon inferred user intents are provided. Information indicative of an initial object representation is received. At least one user intent related to the initial object representation is inferred based upon one or more of a plurality of artifacts related to the user and/or the user's activities. Based upon the inferred user intent and the initial object representation, one or more data items are determined that are relevant to the both the intent and the representation. The determined data items are mapped to the initial object representation to create an enhanced object representation.
    Type: Grant
    Filed: March 25, 2016
    Date of Patent: November 3, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Neal Timothy Osotio
  • Patent number: 10754912
    Abstract: Representative embodiments disclose mechanisms to improve the perceived responsiveness of a search engine. As a user types a query prefix into a browser or other interface to the search engine, the search engine returns query completion suggestions to the browser. The query completion suggestions, user history, user favorites and/or other information are presented to a trained machine learning model on the client device to predict a desired location that the user is attempting to navigate to. When the confidence level of the predicted location surpasses a threshold, content from the desired location is preloaded into a hidden tab in the browser. When the user submits a query, the browser submits feedback to a system responsible for updating and refining the machine learning model. Updated machine learning model coefficients can be received by the browser from the system to make predictions more accurate.
    Type: Grant
    Filed: March 12, 2018
    Date of Patent: August 25, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nathan Novielli, Yan Zhong, Paul Baecke, Sean Lyndersay, David Sheldon, Malik Mehdi Pradhan, Dheeraj Mehta, Daniel Hill
  • Patent number: 10719565
    Abstract: Particular embodiments may receive one or more data items associated with a first user of a social-networking system. The one or more data items being related to an entity. One or more data stores may store a social graph of the social-networking system. The social graph may comprise a plurality of nodes and plurality of edges between nodes. The nodes may comprise user nodes corresponding to users of the social-networking system and concept nodes corresponding to concepts. Particular embodiments may identify one or more nodes of the social graph that likely match the entity and associate at least one of the data items to at least one of the identified nodes.
    Type: Grant
    Filed: September 18, 2017
    Date of Patent: July 21, 2020
    Assignee: Facebook, Inc.
    Inventors: Hisham Rabih Harik, Kiranjit Singh Sidhu, Hao Xu, Javier Olivan Lopez
  • Patent number: 10572559
    Abstract: Systems and methods for recalling digital content utilizing contextual data are disclosed. In embodiments, a method includes: determining, by a computing device, that a user has accessed a content item from a content resource; associating, by the computing device, the content item with session data, the session data including a route between a first location and a second location; receiving, by the computing device, a first search query; determining, by the computing device, one or more potential user sessions of interest based on the first search query; receiving, by the computing device, a second search query directed to the content item; and filtering, by the computing device, search results of the second search query based on the one or more potential user sessions of interest to produce filtered search results including one or more content items associated with the session data.
    Type: Grant
    Filed: March 20, 2017
    Date of Patent: February 25, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lisa Seacat Deluca, Jenny S. Li, Dana L. Price, Aaron J. Quirk
  • Patent number: 10410270
    Abstract: A search system extracts, for each property known to the system, historical information comprising data for itineraries associated with a partner system associated with the property. The search system determines, for each property-itinerary combination, an update frequency comprising based on historical information data. The search system extracts a history of user impressions of itineraries comprising the property. The search system determines a relative impression weight for each itinerary, an absolute impression weight for the property, and an expected impression weight of each property-itinerary combination. For each current property-itinerary combination, the search system determines a utility value based on the expected update frequency and expected impression weight to satisfy bandwidth constraints for each partner system. The search system schedules, for each partner system, queries for property-itinerary combinations having values greater than threshold utility value.
    Type: Grant
    Filed: December 22, 2016
    Date of Patent: September 10, 2019
    Assignee: GOOGLE LLC
    Inventors: Karthic Neelands Epker, Ying Liu, Alan Howard Davis
  • Patent number: 10296578
    Abstract: Data elements from an input document can be automatically organized into rows and columns in a structured output document using a grouping process that automatically applies matching criteria based on horizontal position, data content and horizontal extent and tests for horizontal overlaps between data elements and neighbors of data elements in existing groups, assigns columns to those groups based on horizontal positions of data elements from groups that have already been assigned to columns. Rows may be assigned to data elements based on those data elements' vertical positions.
    Type: Grant
    Filed: February 20, 2018
    Date of Patent: May 21, 2019
    Assignee: Paycor, Inc.
    Inventor: Matt Maslin
  • Patent number: 10156964
    Abstract: The present invention provides a system and methods for managing large user selections in an application. An invertible collection software module solves the problem of managing a large number of user selections within an application. When not inverted, the invertible collection tracks what a user has selected. When inverted, the invertible collection tracks what a user has not selected thus saving memory. One method may comprise defining a specific context having a set of items available for user selection, representing, by an empty inverted invertible collection, the selection of all items within the specific context, tracking one or more items a user has deselected within the specific context depending upon whether the collection is inverted or not inverted and tracking one or more items a user has deselected.
    Type: Grant
    Filed: November 17, 2015
    Date of Patent: December 18, 2018
    Assignee: International Business Machines Corporation
    Inventors: Anthony P. Scherk, Timothy R. Schwarzen, Timothy G. Shanahan, Gregory R. E. Wiley
  • Patent number: 10063932
    Abstract: Systems and methods are described herein for presenting additional information related to an emergency alert. A media guidance application may detect that a new emergency alert has been received. The media guidance application may then perform a search of various content sources (e.g., program listings, the Internet, etc.) for content related to the emergency alert. The media guidance application may then present the search results in a contextual menu enabling the user to access content of the search results. The media guidance application may also provide more options, such as, recording or pausing media content that the user was in the process of consuming when the emergency alert was generated, and an option to the user not to bring up the contextual menu again if the same emergency alert is repeated.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: August 28, 2018
    Assignee: ROVI GUIDES, INC.
    Inventor: Daniel Thomas Ward
  • Patent number: 9886426
    Abstract: An input SVG file to be processed is accessed. Reusable symbols in the input SVG are identified, e.g., which satisfy a symbol size requirement. A set of symbols are selected from among the identified reusable symbols for conversion to glyphs of a custom binary font, e.g., based on symbol occurrence frequency. A binary font file is created corresponding to set the selected identified symbols in the SVG input file. An SVG output file is created including: binary font glyph definitions corresponding to the converted identified symbols, definitions of symbols from the SVG input file which have not been converted to glyphs and information indicating where the glyphs and symbols, which were not converted, are to be placed on an output display page. The generated SVG output file is a more efficient SVG file than the input SVG file. Different custom binary font files are created for different SVG input pages.
    Type: Grant
    Filed: March 26, 2015
    Date of Patent: February 6, 2018
    Assignee: ACCUSOFT CORPORATION
    Inventor: Garland S Taylor
  • Patent number: 9672288
    Abstract: Briefly, embodiments of methods and/or systems for providing enhancements to search query processing are disclosed.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: June 6, 2017
    Assignee: Yahoo! Inc.
    Inventors: Hui Wu, Shenhong Zhu, Huming Wu
  • Patent number: 9646050
    Abstract: Mechanisms for interpreting queries are provided. In some implementations, a method for interpreting queries is provided, comprising: receiving a search query in a search domain; determining search terms based on the search query; determining, for each of the search terms, whether a search term corresponds to an entity name, wherein the entity name is derived from metadata associated with the search domain; in response to determining that entity names correspond to a portion of the search terms, determining an entity type and an entity score associated with each of the corresponding entity names; determining a remaining portion of the entity names by removing at least one of the matching entity names based on the entity score and contextual information in the search query; and performing a search in the search domain with the remaining portion of entity names, wherein each entity name in the remaining portion of entity names is searched corresponding to the associated entity type.
    Type: Grant
    Filed: August 3, 2015
    Date of Patent: May 9, 2017
    Assignee: Google Inc.
    Inventor: Yongsung Kim
  • Patent number: 9275113
    Abstract: Methods, systems and apparatus, including computer program products are described for ranking content items identified by a search engine and delivering corresponding search results. In one aspect, search engine user language preference data is stored in association with user content item selection records. Analysis of the records is performed to identify content items that appeal to users having common language preferences. Query results can be ranked based on the language preference of the current user and/or the user's query and data derived from the selection records.
    Type: Grant
    Filed: February 7, 2013
    Date of Patent: March 1, 2016
    Assignee: Google Inc.
    Inventors: Mayur Datar, Kedar Dhamdhere, Ashutosh Garg
  • Patent number: 9218187
    Abstract: The present invention provides a system and methods for managing large user selections in an application. An invertible collection software module solves the problem of managing a large number of user selections within an application. When not inverted, the invertible collection tracks what a user has selected. When inverted, the invertible collection tracks what a user has not selected thus saving memory. One method may comprise defining a specific context having a set of items available for user selection, representing, by an empty inverted invertible collection, the selection of all items within the specific context, tracking one or more items a user has deselected within the specific context depending upon whether the collection is inverted or not inverted and tracking one or more items a user has deselected.
    Type: Grant
    Filed: November 5, 2009
    Date of Patent: December 22, 2015
    Assignee: International Business Machines Corporation
    Inventors: Anthony P. Scherk, Timothy R. Schwarzen, Timothy G. Shanahan, Gregory R. E. Wiley
  • Patent number: 9135330
    Abstract: A system and method of query expansion are disclosed. A query expansion source, a query expansion candidate, and feature data for the query expansion source and the query expansion candidate are received. The feature data comprises information for a plurality of features. A determination is made as to whether the query expansion candidate qualifies as an expansion of the query expansion source based on an analysis of the information for the plurality of features. The query expansion candidate is assigned as an expanded query of the query expansion source in a query expansion dictionary in response to a determination that the query expansion candidate qualifies as an expansion of the query expansion source.
    Type: Grant
    Filed: December 18, 2012
    Date of Patent: September 15, 2015
    Assignee: eBay Inc.
    Inventors: Ravi Chandra Jammalamadaka, Vamsi Krishna Salaka, Brian Scott Johnson, Tracy Holloway King
  • Patent number: 9123012
    Abstract: Methods and systems for defining packaging components are provided. An exemplary embodiment provides an expert system (508) for defining packaging components. The expert system includes a processor (512) and a memory (514). The memory (514) includes code (510) configured to direct the processor (512) to obtain a product definition, obtain lifecycle parameters, and access a database (518, 522, or 524) to identify packaging components that match the lifecycle parameters and product definition.
    Type: Grant
    Filed: June 11, 2010
    Date of Patent: September 1, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ehud Chatow, Benjamin I. Dempster, Alysha Naples
  • Patent number: 9031970
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for obtaining query completions. In one aspect, a method includes receiving a query input in a search engine query input field in a user interface. The method also includes submitting the query input as a first query stem to an autocompletion module. The method also includes receiving a first response from the autocompletion module, the first response providing no first query autocompletions. The method also includes submitting a second query stem to the autocompletion module, the second query stem being the first query stem with a first prefix removed. The method also includes receiving a second response from the autocompletion module including one or more second autocompletions satisfying a second quality test. The method also includes providing second autocompletions for presentation on the user interface.
    Type: Grant
    Filed: July 20, 2011
    Date of Patent: May 12, 2015
    Assignee: Google Inc.
    Inventors: Abhinandan S. Das, Bartlomiej Niechwiej, Jonathan J. Effrat, Marcin K. Wichary
  • Publication number: 20150127676
    Abstract: Embodiments of methods and systems for incorporating user generated content into a web page are disclosed. In particular, embodiments of such systems and methods may incorporate user generated content into a web page such that the user generated content can be consumed by indexers associated with search engines in association with that web page. Additionally, embodiments may also provide a mechanism by which user generated content may be received and included in a web page when that web page is rendered. Using embodiments as disclosed herein user generated content may be exposed to a search engine indexer in a web page while still providing a mechanism for incorporating the freshest user generated content in such a web page. Embodiments may also improve the ability of search engines or search engine indexers to determine the site of origin for such user content.
    Type: Application
    Filed: January 12, 2015
    Publication date: May 7, 2015
    Inventors: Michael Lee DeHaven, David Alan Gee, Subbalakshmi Iyer
  • Patent number: 9026547
    Abstract: In an embodiment, a method comprises performing a first search based on a first text string; based on the first search, identifying one or more search results; after identifying the one or more search results, causing the one or more search results to be displayed; while the one or more search results are displayed: receiving input that changes the first text string to a modified text string; in response to receiving the input: performing a second search based, at least in part, on a portion of the modified text string, and determining that no search results are identified based on the second search; after determining that no search results are identified based on the second search, continuing to display the one or more search results; wherein the method is performed by one or more computing devices.
    Type: Grant
    Filed: March 5, 2012
    Date of Patent: May 5, 2015
    Assignee: Coupons.com Incorporated
    Inventor: Jeffrey Roloff
  • Publication number: 20150113016
    Abstract: There is provided an information processing apparatus including a setting unit that sets a search character string, a searching unit that searches information including the set search character string, and a determining unit that extracts a co-occurrence character string candidate group other than partial character strings appearing as only a part of other partial character strings, among all partial character strings appearing in a plurality of pieces of the information obtained as a search result, and determines a co-occurrence character string from the co-occurrence character string candidate group, on the basis of the extracted co-occurrence character string candidate group and kinds of characters used in characters before and after the co-occurrence character string candidate group.
    Type: Application
    Filed: November 26, 2014
    Publication date: April 23, 2015
    Inventors: Takuya FUJITA, Mitsuhiro MIYAZAKI, Takehiro HAGIWARA, Takahito MIGITA, Hiroyuki MASUDA, Katsuyoshi KANEMOTO, Masahiro MORITA
  • Publication number: 20150106397
    Abstract: There is provided a computer-implemented method of optimizing a query. An exemplary method retrieves a subset of rows from a sample table based on a query for a table associated with the sample table. The query specifies the table. The sample table is generated in a previous optimization of the query. The sample table includes a scrambled, random selection of rows from the table. A cardinality of the table is determined based on the subset. A query plan is generated based on the query and the cardinality.
    Type: Application
    Filed: December 19, 2014
    Publication date: April 16, 2015
    Inventors: Roger Mitchell, Renu Varshneya, Awny K. Al-Omari
  • Patent number: 8996554
    Abstract: Apparatus, systems and methods for contextual query revision are disclosed. A current search query is received during a search session. The current search query includes one or more current search tokens. Potentially inaccurate search tokens are identified from the one or more current search tokens. A possible replacement token is identified based upon the potentially inaccurate search token. A group of related tokens is identified from query logs, and a modified search query is generated if the replacement token is not included in the related tokens.
    Type: Grant
    Filed: December 5, 2013
    Date of Patent: March 31, 2015
    Assignee: Google Inc.
    Inventors: Ashutosh Garg, Kedar Dhamdhere
  • Patent number: 8996561
    Abstract: A method, system and computer program product are disclosed for searching for data. In one embodiment, the invention provides a method comprising identifying a query and a search scope including a set of specified entities; and for each of these entities, estimating a number of documents that would be identified in a search through the entity to answer the query. On the basis of this estimating, a subset of the entities is formed. The query and this subset of entities are sent to a search engine to search the subset of entities to answer the query. In one embodiment, the estimating includes collecting statistical information from queries to build up a historical cache using heuristics or machine learning techniques, wherein the query includes a key word and a scope, and the historical cache contains a maximum number of returned results for an entity given the queries executed.
    Type: Grant
    Filed: August 4, 2009
    Date of Patent: March 31, 2015
    Assignee: International Business Machines Corporation
    Inventors: Yu Deng, Murthy V. Devarakonda, Rafah A. Hosn, Nithya Rajamani, Norbert G. Vogl
  • Patent number: 8996507
    Abstract: A computer-implemented method includes receiving a search query from a remote device, determining if the search query includes location-related information, and if the search query includes location-related information, generating a first result set based on the search query and the location-related information, and if the search query does not include location-related information, determining whether a location indicator is associated with the remote device, and if a location indicator is associated with the remote device, generating a second result set based on the search query and the location indicator.
    Type: Grant
    Filed: August 22, 2011
    Date of Patent: March 31, 2015
    Assignee: Google Inc.
    Inventors: Leland Rechis, Scott Jenson, Yael Shacham
  • Patent number: 8990258
    Abstract: The present disclosure enables users to interactively create, customize, and execute reports on data stored in databases using only a web browser. The user can create, customize, and execute reports by selecting various report elements including, for example, data sources, fields, filters, labels, charts, dashboards, and the like. Advantageously, the present invention enables users to create the reports through an Internet connection, without any special software, such as web browser plug-ins, database applications, and the like, without knowledge of data access languages, such as SQL, and without direct access to a database server. The present invention can directly connect to a plurality of different database types through a virtual or physical network connection. It fully functions without requiring the creation of additional configuration items like catalogs, models or secondary schemas by a programmer or database administrator (DBA).
    Type: Grant
    Filed: October 19, 2010
    Date of Patent: March 24, 2015
    Assignee: Izenda, Inc.
    Inventor: Sanjay Bhatia
  • Patent number: 8984000
    Abstract: A process, system and computer software are provided to facilitate at least one recommendation to one or more users and/or one or more applications using multidimensional data. In particular, a multidimensional space is defined, wherein each dimension is capable of providing variable information. At least one dimension corresponds to user profiles. The multidimensional space is filled with multidimensional data corresponding to dimensions of the multidimensional space. Then, information from the multidimensional space is retrieved. Further, the recommendation is generated based on the retrieved information. In addition, it is possible to generate a recommendation-specific query. This can be performed by generating the recommendation-specific query to access a multidimensional cube and retrieve data stored therein. Then, the recommendation can be issued based on the data retrieved from the multidimensional cube.
    Type: Grant
    Filed: May 21, 2012
    Date of Patent: March 17, 2015
    Assignee: Facebook, Inc.
    Inventors: Alexander Tuzhilin, Gediminas Adomavicius