Based On Query History Patents (Class 707/721)
  • Patent number: 8732169
    Abstract: A search query is received. Personal information for a user is then determined. A search is performed in a general subdomain of general content using the search query. For example, the general subdomain of general content may be a WWW search. Then, a vertical subdomain is determined based on the personal information. A search is then performed in the vertical subdomain of specialized content using the search query. The search performed in the general subdomain and the search performed in the vertical subdomain generate general search results and vertical search results. The results may be combined and outputted to a client.
    Type: Grant
    Filed: November 11, 2012
    Date of Patent: May 20, 2014
    Assignee: Yahoo! Inc.
    Inventors: Qi Lu, David Ku, John Thrall
  • Patent number: 8732153
    Abstract: A method includes receiving search queries. Images are generated that represent the volume of each search query relative to all search queries over a period of time. The images are processed to generate wavelets for each image. Related queries having similar increases or decreases in volume are identified by comparing at least some of the wavelets corresponding to a first query to wavelets corresponding to other queries.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: May 20, 2014
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell
  • Patent number: 8725721
    Abstract: A method of establishing personalized limits on a search responsive to a key word query in an enterprise search system is described that includes receiving an object types access history for a particular user. Applying this method, the object types access history includes records of object types selected from search results returning multiple object types and records of object types selected via interfaces other than search results. The method continues with determining and storing in computer readable memory a personalized scope of object types. The personalized scope of object types sets a limit on object types initially returned by an enterprise search system for the particular user in response to key word queries by the particular user that do not specify object types to search.
    Type: Grant
    Filed: May 7, 2012
    Date of Patent: May 13, 2014
    Assignee: salesforce.com, inc.
    Inventors: Walter Macklem, David Nathanson, Jia Chen, Luke Ball, Shankara B. Subramanya, Kanishka Maheshwari, Susan Kimberlin
  • Patent number: 8725716
    Abstract: The present invention provides systems and methods for generating alerts based on results received from one or more custom search engines. In an embodiment, the present invention generates alerts based on custom search engines by (1) receiving one or more alert specifications including a custom search engine identifier; (2) receiving at least one current result from the identified custom search engines; (3) determining one or more itemized alert elements based on the at least one current result; and (4) transmitting a signal representing the one or more itemized alert elements to a user via a communication network.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: May 13, 2014
    Assignee: Google Inc.
    Inventors: Patrick F. Riley, Ramanathan V. Guha
  • Patent number: 8719242
    Abstract: A database access interceptor includes a statement pool and a table buffer. The statement pool and the table buffer are associated with physical database connections. The interceptor may include a separate instance of the statement pool for each physical database connection. Similarly the interceptor may include a separate instance of the table buffer for each physical database connection.
    Type: Grant
    Filed: August 29, 2003
    Date of Patent: May 6, 2014
    Assignee: SAP AG
    Inventors: Dietmar Theobald, Christian Fecht, Ralf Kuersch, Andrea Neufeld, Juergen G. Kissner, Dirk Debertin, Rainer Schweigkoffer
  • Patent number: 8712999
    Abstract: A computer-implemented method for generating online search results includes receiving, over the Internet, referring URL data including a query, and a network site ID for a network site that was visited based on third party search engine analysis of the query; generating indexed query and network site data based on the received referring URL data and network site; receiving a new query from a user; determining a network site relevant to the new query based on the indexed query and network site data; and displaying to the user a link to the network site. Systems for generating online search results are also disclosed.
    Type: Grant
    Filed: June 9, 2011
    Date of Patent: April 29, 2014
    Assignee: AOL Inc.
    Inventors: Ian Holsman, Vaijanath N. Rao
  • Patent number: 8694488
    Abstract: Methods, systems, and apparatus, including computer program products, in which one or more search query suggestions can be identified based upon the intersection of predicate search groups. A first predicate search group can be compared to a second predicate search group to derive a query map value associated with the intersection of the predicate search groups. The query map value can be compared to a threshold to determine whether to identify different search queries as suggestions for one another.
    Type: Grant
    Filed: January 27, 2012
    Date of Patent: April 8, 2014
    Assignee: Google Inc.
    Inventors: Ashutosh Garg, Kedar Dhamdhere
  • Patent number: 8682724
    Abstract: An improved system and method is provided for using sampling for scheduling advertisements in slots of different quality in an online auction with budget and time constraints. A multi-armed bandit engine may be provided for sampling new advertisements by allocating advertisements for web page placements of different quality and optimizing payments to maximize the welfare of the advertisers while remaining within advertiser's budget and time constraints. Advertisers may report their private information including arrival time, departure time, value per click, and budget. And the multi-armed bandit mechanism may approximate the maximal welfare that may be achieved under budget and time constraints by bounding the possible gain from any possible lie an advertiser might submit in reporting private information.
    Type: Grant
    Filed: September 10, 2007
    Date of Patent: March 25, 2014
    Assignee: Yahoo! Inc.
    Inventor: Rica Gonen
  • Patent number: 8676781
    Abstract: A method and system for associating an advertisement with a web page are disclosed. Web pages associated with potential queries may be identified using a search engine. A mapping operation may be performed to obtain a map of the web pages as a function of the potential queries. A reverse mapping operation may be performed to obtain a grouping of potential queries as a function of one of the web pages. An active query may be selected from the grouping of potential queries to provide to an advertising service to associate an advertisement with the web page.
    Type: Grant
    Filed: October 19, 2005
    Date of Patent: March 18, 2014
    Assignee: A9.Com, Inc.
    Inventors: Viatcheslav Galperin, Udi Manber, Taylor Nicole Van Vleet
  • Patent number: 8666813
    Abstract: An improved system and method is provided for using sampling for scheduling advertisements in an online auction with budget and time constraints. A multi-armed bandit engine may be provided for sampling new advertisements by allocating advertisements for web page placements of equal quality and optimizing payments to maximize the welfare of the advertisers while remaining within advertiser's budget and time constraints. Advertisers may report their private information including arrival time, departure time, value per click, and budget. And the multi-armed bandit mechanism may approximate the maximal welfare that may be achieved under budget and time constraints by bounding the possible gain from any possible lie an advertiser might submit in reporting private information. Advertisers departing from the online auction may be charged using a payment method that may provide truthful guarantees on budget, arrivals, departures, and valuations for a budget-constrained online auction.
    Type: Grant
    Filed: September 10, 2007
    Date of Patent: March 4, 2014
    Assignee: Yahoo! Inc.
    Inventors: Rica Gonen, Elan Y. Pavlov
  • Patent number: 8655648
    Abstract: Browsing sequence phrase identification technique embodiments are presented that generally extract topically-related phrases from the pages visited by a user in a browsing session. The topically-related phrases can be used for a variety of purposes, including aiding a user in re-finding previously visited sites. This phrase identification task is performed by considering not just the pages of a user's browsing sequence individually, but also pages visited immediately before and immediately after each page. In this way, phrases found in a page can be analyzed in the context in which the page was viewed, rather than in isolation. The identified phrases are further filtered by picking those that appear on a pre-populated topic list, and then clustering to find the most informative ones.
    Type: Grant
    Filed: September 1, 2010
    Date of Patent: February 18, 2014
    Assignee: Microsoft Corporation
    Inventors: Chinmay Eishan Kulkarni, Uppinakuduru Raghavendra Udupa, Santosh Raju Vysyaraju, Ajay S. Manchepalli
  • Patent number: 8655868
    Abstract: Various example embodiments are provided for inferring relationships between queries. In an example, queries are related based on the identification of common terms between the queries. Another example is to relate queries based on the identification that the queries are associated with a single search session. Yet another example is to infer relationships based on the identification of relationships between item attributes retrieved from the submission of the queries.
    Type: Grant
    Filed: August 29, 2008
    Date of Patent: February 18, 2014
    Assignee: eBay Inc.
    Inventors: Nishith Parikh, Neelakantan Sundaresan
  • Patent number: 8645390
    Abstract: A method of processing a search query includes, for each search context of a plurality of search contexts, for each scoring primitive of a plurality of scoring primitives, and for a set of previously executed search queries that are consistent with the search context, determining a correlation between the scoring primitive and actual user selections of results of the previously executed search queries by a plurality of users. For each search context, machine learning is performed on the correlations to identify a predicted performance function comprising a weighted subset of the scoring primitives that meet predefined predictive quality criteria. Executing a user submitted search query includes associating the user submitted search query with a respective search context, and ordering at least a portion of the search results in accordance with the predicted performance function for the search context for the user submitted search query.
    Type: Grant
    Filed: August 7, 2008
    Date of Patent: February 4, 2014
    Assignee: Google Inc.
    Inventors: Bilgehan Uygar Oztekin, Daria Antonova, Kedar Dhamdhere, Finnegan Southey, Zhenyu Mao
  • Patent number: 8645356
    Abstract: An adaptive query execution plan enhancement is provided by: selecting a sample of literal sets from an execution history of a query statement; determining a plurality of access paths by applying each literal set in the sample to the query statement; for each given access path of the plurality of access paths, determining a total execution cost by applying each literal set in the sample to the given access path; and selecting a preferred access path from the plurality of access paths based on the total execution costs for each given access path. A plurality of preferred access paths for a plurality of query statements in an application workload is collected and may be presented as a query execution plan enhancement recommendation to users.
    Type: Grant
    Filed: March 28, 2012
    Date of Patent: February 4, 2014
    Assignee: International Business Machines Corporation
    Inventors: Patrick D Bossman, Curt L. Cotner, You-Chin Fuh, Adarsh R. Pannu, Kun Peng Ren
  • Patent number: 8645368
    Abstract: A system ranks results. The system may receive a list of links. The system may identify a source with which each of the links is associated and rank the list of links based at least in part on a quality of the identified sources.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: February 4, 2014
    Assignee: Google Inc.
    Inventors: Michael Curtiss, Krishna Bharat, Michael Schmitt
  • Patent number: 8639685
    Abstract: A journaling subsystem on a mobile device stores event data related to applications or other subsystems running on the mobile device. The event data can be stored and indexed in a journal database so that a timeline of past events can be reconstructed in response to search queries. In some implementations, a timeline can be reconstructed with markers on a map display based on search results. When the user interacts with a marker on the map display, the event data collected by the mobile device is made available to the user.
    Type: Grant
    Filed: November 19, 2012
    Date of Patent: January 28, 2014
    Assignee: Apple Inc.
    Inventors: Ronald Keryuan Huang, Patrick Piemonte
  • Patent number: 8639684
    Abstract: A system may receive one or more terms of a search query. The system may automatically identify prior search queries that include the one or more terms of the search query from a history of prior search queries. The system may automatically identify possible spelling corrected search queries based on the one or more terms of the search queries. The system may automatically receive remote server-based query completion suggestions including the one or more terms of the search query. The system may present query refinement options, the query refinement box being populated with the prior search queries as suggested queries for possible selection by a user, the identified possible spelling corrected search queries, and the received query completion suggestions.
    Type: Grant
    Filed: August 15, 2011
    Date of Patent: January 28, 2014
    Assignee: Google Inc.
    Inventor: George Djabarov
  • Patent number: 8626748
    Abstract: An example method includes identifying instances of a search term in a source text, and identifying prefix strings and suffix strings comprising tokens preceding and subsequent to the search term in the source text. The method further includes displaying a visualization interface that includes the search term within a combined tree diagram that includes a prefix tree and a suffix tree extending to either side of the search term. The prefix tree displays the prefix strings and the suffix tree displays the suffix strings, and both have user-selectable branches. The method further includes providing, in response to a user input selecting a branch in the prefix tree or in the suffix tree, a visual indication of a prefix string and a suffix string in the visualization interface that form a matching sequence that originate together in the source text, for matching sequences that are connected through the selected branch.
    Type: Grant
    Filed: February 3, 2012
    Date of Patent: January 7, 2014
    Assignee: International Business Machines Corporation
    Inventor: Steven R. McDougall
  • Patent number: 8626823
    Abstract: Standard web content search result relevance and ranking is improved by considering certain social reference data, such as the number of times an item of content is shared, normalized for the number of times it is viewed. A system and method for improving the relevance and ranking includes a system and method for tracking the social references and a system and method for operating on search engine results to either re-order the results based on social reference data, re-order the search results based on a combination of the social reference data and the web search engine's ordering, and/or display the social reference data either with the search results reordered or in the order provided by the web search engine. Many different forms of data constitute social reference, including sharing content or a link thereto by email, SMS, posting to a link-sharing site, blog, and bookmarking in a web browser.
    Type: Grant
    Filed: December 31, 2008
    Date of Patent: January 7, 2014
    Assignee: Google Inc.
    Inventor: Ankesh Kumar
  • Patent number: 8626745
    Abstract: A database query optimization method is provided for database queries that include predicates, the queries being directed to at least one database table having data in rows and columns. The method includes associating a lineage bit set with each row of the database table, the lineage bit set providing a binary predicate state indication whether each predicate is met or are not met by data in the row. A dependency bit set is established to provide a binary indication of the predicates that are included in each query. Queries are applied against the database table by a logical operation between the lineage bit set and the dependency bit set. A database query optimization data structure includes a lineage bit set associated with each row in the database table. The lineage bit set provides a binary predicate state indication whether each predicate is met or are not met by data in the row.
    Type: Grant
    Filed: May 19, 2011
    Date of Patent: January 7, 2014
    Assignee: GoPivotal, Inc.
    Inventors: Russell Okamoto, Greg Passmore
  • Publication number: 20140006383
    Abstract: A system for evolutionary analytics supports three dimensions (analytical workflows, the users, and the data) by rewriting workflows to be more efficient by using answers materialized as part of previous workflow execution runs in the system.
    Type: Application
    Filed: May 9, 2013
    Publication date: January 2, 2014
    Applicant: NEC LABORATORIES AMERICA, INC.
    Inventors: Vahit Hakan Hacigumus, Jagan Sankaranarayanan, Jeffrey LeFevre, Junichi Tatemura, Neoklis Polyzotis
  • Publication number: 20130346391
    Abstract: A search query of a search word entered by the user is received, the received search queries are stored in accordance with reception order, a preceding search query whose reception order is earlier than that of the received search query is extracted on the basis of a preset search query extracting condition, a preceding search word constructing the extracted preceding search query and a search word constructing the received search query are stored as a character string set, a character string set having the search word which is the same or similar to the preceding search word is extracted in accordance with a preset character string set extraction start condition (S51), a character set as a related word is specified from the extracted character string set on the basis of a preset registration condition (S53), and the specified character string set is registered as related words into a related-word database (S54).
    Type: Application
    Filed: June 21, 2013
    Publication date: December 26, 2013
    Inventor: Yu HIRATE
  • Patent number: 8612421
    Abstract: Predicate abduction involves identifying, from a database statement, predicates on attributes of dimensional data, and applying those predicates to corresponding measure data so that only measure values are fetched and returned for dimension values that satisfy the predicate. In contrast to processing joins of relational data, the subset of the measure data is determined without needing to join a fact table with a dimension table and, therefore, without processing every fact record to determine which measure values are associated with records that satisfy the condition. Buffer reuse involves storing in buffers the “domains” of queries executing on multidimensional data. Responsive to detecting that execution of a database statement requires multiple iterations of extracting the same multidimensional data, the data is extracted during the first iteration and stored in a buffer so that, for each subsequent iteration, the buffer-stored data is accessed rather than re-extracting the data.
    Type: Grant
    Filed: September 16, 2004
    Date of Patent: December 17, 2013
    Assignee: Oracle International Corporation
    Inventors: Matthew Dombroski, Caleb Welton, Ekrem Soylemez, Albert A. Hopeman, IV
  • Publication number: 20130325843
    Abstract: A method of selecting and presenting content on a first system based on user preferences learned on a second system is provided. The method includes receiving a user's input for identifying items of the second content system and, in response thereto, presenting a subset of items of the second content system and receiving the user's selection actions thereof. The method includes analyzing the selected items to learn the user's content preferences for the content of the second content system and determining a relationship between the content of the first and second content systems to determine preferences relevant to items of the first content system. The method includes, in response subsequent user input for items of the first content system, selecting and ordering a collection of items of the first content system based on the user's learned content preferences determined to be relevant to the items of the first content system.
    Type: Application
    Filed: August 5, 2013
    Publication date: December 5, 2013
    Applicant: Veveo, Inc.
    Inventors: Murali ARAVAMUDAN, Ajit RAJASEKHARAN, Kajamalai G. RAMAKRISHNAN
  • Patent number: 8600977
    Abstract: Approaches, techniques, and mechanisms are disclosed for capturing and utilizing information related to query plans exhibiting interesting characteristics. A database server receives a request to execute a command. The database server executes the command according to a query plan. In response to determining that the command matches one or more pre-defined criteria, the database server captures information related to the execution of the first command. The criteria may include, for example, whether or not the command is repeatable, the existence of bind variables, access of a particular object, high resource utilization, receipt from a particular user, client, or application, etc. The information recorded may include, for example, performance statistics collected during execution of the first plan, data indicating the execution context during execution of the first plan, and properties of the first plan.
    Type: Grant
    Filed: August 8, 2008
    Date of Patent: December 3, 2013
    Assignee: Oracle International Corporation
    Inventors: Benoit Dageville, Dinesh Das, Mohamed Ziauddin
  • Patent number: 8599422
    Abstract: An image processing apparatus comprises a first storage area that stores in itself original data to be copied; a copier that copies the original data to a second storage area that is shared and allowed to be accessed by a plurality of users belonging to one same group, by storing reference information pointing to the original data stored in the first storage area, in the second storage area; a judger that judges whether or not all of access judgment target users who are the group users sharing the second storage area or preliminarily specified users, make access to the reference information stored by the copier in the second storage area; and a controller that suspends execution of an instruction given to change the original data for the access judgment target users so that the original data could be provided to all of them, if the judger judges that only some of the access judgment target users has made access to the reference information when the instruction to change the original data is given, and then, c
    Type: Grant
    Filed: March 4, 2008
    Date of Patent: December 3, 2013
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventors: Kei Shigehisa, Takeshi Morikawa, Nobuo Kamei, Takeshi Minami, Masayuki Yoshii
  • Patent number: 8600968
    Abstract: Computer-readable media, computer systems, and computing methods are provided for recommending websites that are relevant to a current website to which a user has navigated. A search engine is used to track a set of websites the user has visited immediately prior to the current website, while predictive model(s) are used to generate a sequence of websites that include the current website and the tracked websites. The sequence is compared against strings of websites within a browser-history log to identify matching strings, where the matching strings include the sequence and a respective candidate website. A probability of relevance is computed from a frequency that each of the matching strings has been visited within a predefined time frame. The probability of relevance for each of the matching strings is ranked against one another to distill the highest-ranked matching strings, which are parsed to extract and present the candidate websites included therein.
    Type: Grant
    Filed: April 19, 2011
    Date of Patent: December 3, 2013
    Assignee: Microsoft Corporation
    Inventors: Roman Holenstein, Qing Chang, Zhenghao Wang, Ravi Shahani
  • Patent number: 8595209
    Abstract: Methods and systems for identifying products and product idea lists. A method is provided which includes searching a product index for a result. The result is used to search an idea list index for idea lists related to the result wherein each idea list includes at least one product and has an associated popularity and relevance to the search. The method also includes outputting at least some of the idea lists based on the popularity and relevance of the idea lists. In one embodiment a method of identifying product idea lists is provided. The method includes searching a product index for keywords associated with products in a product idea list. The method also includes using the keywords to search a product idea index for other idea lists and outputting the other idea lists based on their popularities. In some embodiments, the popularities may be based on time-weighted events.
    Type: Grant
    Filed: January 29, 2008
    Date of Patent: November 26, 2013
    Assignee: Boundless Network, Inc.
    Inventor: Jeremy Kraybill
  • Patent number: 8589378
    Abstract: A content recommendation system and method are provided in which content semantic topic analysis, user interest identification and per interest recommendations are used to deliver relevant and diversified content recommendations to the user. Semantic topic analysis is used to infer underlying topics in content items; for each content item, a topic distribution vector is derived with components that represent relevance of the content item to specific underlying topics. A user's long term and short term user interests are identified using the user's browsing history. Long term user interest(s) can be obtained by a weighted aggregation of topic distribution vectors of content items the user accessed. Short term interest can be represented by the topic distribution vector corresponding to a current content item. Using identified user's interests, relevant content items are selected for recommendations for the user.
    Type: Grant
    Filed: October 11, 2010
    Date of Patent: November 19, 2013
    Assignee: Yahoo! Inc.
    Inventors: Peng Liu, Xianyu Zhao, Wei Li
  • Patent number: 8583675
    Abstract: In general, one aspect of the subject matter described can be embodied in a method that includes, for a first document that is included in first search results responsive to a first user-submitted query, selecting a plurality of previously submitted queries for which the first document was a responsive search result. The method can further include determining whether second documents that are relevant to the previously submitted query have at least a threshold level of diversity in comparison to the first search results, wherein second documents are determined to be relevant to the previously submitted query based on data that is indicative of user behavior. The method can additionally include identifying one or more queries from the selected previously submitted queries to provide as first suggested queries, and providing the one or more identified queries as first suggested queries with the first search results for the first user-submitted query.
    Type: Grant
    Filed: August 30, 2010
    Date of Patent: November 12, 2013
    Assignee: Google Inc.
    Inventors: Paul Haahr, Charles E. Martin
  • Patent number: 8583641
    Abstract: A method of and apparatus for constructing a user profile using a content tag, a method of recommending digital content by using a user profile including a tag included in the digital content and a preference value for the tag. According to the methods and apparatus, a user profile is generated by using a content tag, and thus the taste of the user according to digital content consumption can be expressed in more varied ways. Also, by suggesting a method of generating a tag from web content, construction of a user profile for digital content having no tag is enabled. Furthermore, a tag extracted from digital content used by a user is included in a profile and it can be used for a variety of purposes, such as expansion of a comparison scope, use of preference keywords, providing of content links, and expansion of search scope.
    Type: Grant
    Filed: June 12, 2012
    Date of Patent: November 12, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yun-ju Choe, Cheol-ju Hwang, Min-ho Lee, Sung-hwan Choi, Won-dong Yun, Soo-hong Park, Jeong-rok Jang, Sang-wook Cho
  • Patent number: 8571358
    Abstract: Methods and apparatuses are provided for facilitating content-based image retrieval. A method may include determining a selected target image. The method may further include generating a candidate region of interest set including one or more regions of interest within the target image. The method may additionally include determining a recommended region of interest set including one or more recommended regions of interest selected from the candidate region of interest set based at least in part upon evaluation criteria. The evaluation criteria may be determined based at least in part upon analysis of maintained region of interest-based searching history. The method may also include providing the recommended region of interest set for user selection of one or more target regions of interest from the recommended region of interest set as query criteria for searching an image library for one or more result images. Corresponding apparatuses are also provided.
    Type: Grant
    Filed: December 30, 2010
    Date of Patent: October 29, 2013
    Assignee: Nokia Corporation
    Inventors: Feng Zhao, Hao Wang
  • Patent number: 8566788
    Abstract: In a system in which documents are generated dynamically in response to user requests, historical data is collected regarding data retrieval subtasks, such as service requests, that are performed to generate such documents. This data is used to predict the specific subtasks that will be performed to respond to specific document requests, such that these subtasks may be initiated preemptively at or near the outset of the associated document generation task. A subtask that would ordinarily be postponed pending the outcome of a prior subtask can thereby be performed in parallel with the prior subtask, reducing document generation times. In one embodiment, the historical data is included within, or is used to generate, a mapping table that maps document generation tasks (which may correspond to specific URLs) to the data retrieval subtasks that are frequently performed within such tasks.
    Type: Grant
    Filed: February 17, 2012
    Date of Patent: October 22, 2013
    Assignee: Amazon.com, Inc.
    Inventors: Ryan J. Snodgrass, Colin L. Lazier, Paul G. Nordstrom
  • Patent number: 8554762
    Abstract: Generally described, the present disclosure is directed to an eventually consistent replicated data store that uses, for its underlying storage, a computer software library that provides a high-performance embedded database for data. The replicated data store employs a plurality of hosts interconnected to one another, allowing for writes to any host and full awareness of membership across all hosts. With the data replication framework disclosed herein, various modes are allowed to be built up on top of the core system.
    Type: Grant
    Filed: December 28, 2010
    Date of Patent: October 8, 2013
    Assignee: Amazon Technologies, Inc.
    Inventors: Brian S. O'Neill, Jason Shijia Long, Archit Shivaprakash, Olga I. Kuznetsova
  • Patent number: 8538958
    Abstract: Personalized services and targeted services demand the exploitation of context—say, context of an environment, context of a product, context of a service, and context of a customer or user or individual. In order for the personalized and targeted services to have a greater impact, the identified context used by a context aware processing engine needs to be accurate and current. Such an up-to-date context is called as context map and a system and method for generating a customer-specific context map involves the processing of customer transactions, abstracting and generalizing these transactions into entities, and inter-relating these entities. The context map, for example, is useful in ad targeting in mobile environments, and in quicker and efficient problem resolution in contact center environments.
    Type: Grant
    Filed: July 11, 2008
    Date of Patent: September 17, 2013
    Assignee: Satyam Computer Services Limited of Mayfair Centre
    Inventors: Sridhar Varadarajan, Srividya Gopalan, Swetha Mukunda Kurup, G. S. Praveen Kumar
  • Patent number: 8538944
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for selecting search results. In one aspect, a method includes receiving a first search query that is associated with a particular query location. A first search result that is responsive to the first search query is selected. The first search result references a first resource that has a first catchment area. The first catchment area includes the particular query location. A second search result that is responsive to the first search query is selected. The second search result references a second resource that has a second catchment area. The second catchment area does not include the particular query location. The second catchment area does include a business location of the first resource. First data specifying selection of the first search result and the second search result in response to the search query are provided.
    Type: Grant
    Filed: May 10, 2011
    Date of Patent: September 17, 2013
    Assignee: Google Inc.
    Inventors: James Robert Macgill, Tamara I. Stern
  • Publication number: 20130226904
    Abstract: A lowest common ancestor of a first data sequence and a second data sequence is determined. Based on the lowest common ancestor, symbols that differ between the first data sequence and the second data sequence are identified. A distance between the first data sequence and the second data sequence is determined based on the symbols.
    Type: Application
    Filed: February 27, 2012
    Publication date: August 29, 2013
    Inventors: Abdullah A. MUEEN, Krishnamurthy Viswanathan, Chetan K. Gupta
  • Patent number: 8521716
    Abstract: An interface device is used to collect information relating to procedures. The interface device is enabled to communicate with a first device, a second device and an information system. The interface device may be configured to receive before, during and/or after performance of each procedure, a set of personal identification information from the first device, the second device and/or the information system, and automatically, during and/or after performance of each procedure, a first set of procedure information from the first device and a second set of procedure information from the second device. The set of patient identification information is matched automatically with the first and second sets of procedure information related thereto for each procedure performed. A database automatically stores, as a record therein, the set of patient identification information and the first and the second sets of procedure information related thereto for each of the procedures performed.
    Type: Grant
    Filed: July 11, 2011
    Date of Patent: August 27, 2013
    Assignee: Medrad, Inc.
    Inventors: Arthur E. Uber, III, John P. Friel, David M. Griffiths
  • Patent number: 8515955
    Abstract: Embodiments of the invention disclose a method, a system and a computer program product of discovering automated insights in XML data by generating a query result in response to querying data using a query, wherein the data is in a markup language format, and identifying a pattern associated with the query result, wherein the data in the markup language format is used for pattern identification.
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: August 20, 2013
    Assignee: International Business Machines Corporation
    Inventors: Manish A. Bhide, Venkat Chakravarthy, Mukesh K. Mohania, Girish Venkatachaliah
  • Patent number: 8515935
    Abstract: A method includes receiving search queries. Images are generated that represent the volume of each search query relative to all search queries over a period of time. The images are processed to generate wavelets for each image. Related queries having similar increases or decreases in volume are identified by comparing at least some of the wavelets corresponding to a first query to wavelets corresponding to other queries.
    Type: Grant
    Filed: August 26, 2011
    Date of Patent: August 20, 2013
    Assignee: Google Inc.
    Inventors: Shumeet Baluja, Michele Covell
  • Patent number: 8504558
    Abstract: Content display policies are evaluated using two kinds of methods. In the first kind of method, using information, collected in a “controlled” manner about user characteristics and content characteristics, truth models are generated. A simulator replays users' visits to the portal web page and simulates their interactions with content items on the page based on the truth models. Various metrics are used to compare different content item-selecting algorithms. In the second kind of method, no explicit truth models are built. Events from the controlled serving scheme are replayed in part or whole; content item-selection algorithms learn using the observed user activities. Metrics that measure the overall predictive error are used to compare different content-item selection algorithms. The data collected in a controlled fashion plays a key role in both the methods.
    Type: Grant
    Filed: July 31, 2008
    Date of Patent: August 6, 2013
    Assignee: Yahoo! Inc.
    Inventors: Deepak Agarwal, Pradheep Elango, Raghu Ramakrishnan, Seung-Taek Park, Bee-Chung Chen
  • Patent number: 8504547
    Abstract: Systems, method, and apparatus including computer program products for providing image search results. In some implementations, a method is provided. The method includes receiving from a user a query for images including static images, moving images, and images within multimedia content, identifying at least one of a language attribute and a locale attribute of the user, generating multiple search results, each result corresponding to an image content item that satisfies the query, ordering the search results based at least on click data for image content items that satisfy the query, the click data gathered from users having at least one of the language attribute and the locale attribute, and presenting the ordered search results to the user, including presenting representations of the corresponding image content items.
    Type: Grant
    Filed: April 23, 2008
    Date of Patent: August 6, 2013
    Assignee: Google Inc.
    Inventors: Yangli Hector Yee, Charles Rosenberg
  • Patent number: 8495499
    Abstract: Techniques are described for displaying a representation of a list of electronic search results while a user is reviewing content linked to by electronic search results included in the list. While the user is reviewing the search results, the user may jump between content linked to by different search results using the representation of the list of electronic search results displayed. The displayed representation of the list of search results may be updated based on the user's browsing activities in reviewing the search results, user input manipulating the list of search results, and supplemental information added to the list of search results by the user.
    Type: Grant
    Filed: April 15, 2011
    Date of Patent: July 23, 2013
    Inventor: Jason Adam Denise
  • Patent number: 8495056
    Abstract: A method of report caching includes recording a user ID, a timestamp including at least a connection date and at least one SQL query associated with a report requested by a user from the database system for each connection of the user to the database system over a predetermined period. A plurality of intervals is defined in the predetermined period. Retrieved are instances of the user ID associated with connections of the user to the database system during at least a threshold number of the intervals based on a position that a current date associated with a current connection of the user to the database system occupies in a current interval. The at least one SQL query is executed to generate the report from the database system on the current date before request for the report from the user. The report is stored in a cache for user's retrieval.
    Type: Grant
    Filed: November 5, 2009
    Date of Patent: July 23, 2013
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Jean-Francois Le Pennec, Olivier Daude, Marc Gatignol
  • Patent number: 8484179
    Abstract: Search results and associated search-result details are provided in response to user queries. Embodiments include identifying a number of search-result details for different indexed search results, identifying one or more detail-attributes for each search-result detail, and identifying one or more user-attributes for a particular user. These search results, associated search-result details, and associated detail-attributes may be stored in a database. Upon receiving a search query from the user, search results may be generated. Search-result details specific to each search result and specific to the end-user may also be generated by identifying the detail-attributes associated with each search-result detail and the user-attributes associated with the end-user. These search results may then be presented to the end-user. Upon receiving an indication of interest in a particular search result, the search result details may then be presented to the end user.
    Type: Grant
    Filed: December 8, 2008
    Date of Patent: July 9, 2013
    Assignee: Microsoft Corporation
    Inventors: Anthony Tran, Mira Lane, Eric Michael Schurman, Kemp Crockett Peterson, Jamie Paul Buckley, Richard Leigh Mains, Evan Nicklas Wu Malahy, Ramez Naam
  • Patent number: 8478744
    Abstract: Determining sequences of queries for retrieving images of negotiable instruments such as checks. A request for a check image is received from a first computer such as an account holder computer at a second, intermediate computer that hosts an on-line banking program and is in communication with a third computer of a financial institution. A sequence program is executed to determine a first sequence of queries having respective query formats available to attempt to retrieve the requested image from an image server or data store. The first sequence is determined based on historical data of whether respective query formats were successfully used in the past to retrieve respective requested images from the data store and is dynamically updated to reflect whether queries were used to retrieve requested images. Thus, with embodiments, the order of queries to utilize is dynamic and can change as opposed to being pre-determined or static.
    Type: Grant
    Filed: October 29, 2010
    Date of Patent: July 2, 2013
    Assignee: Intuit Inc.
    Inventor: Douglas E. Rose
  • Patent number: 8478889
    Abstract: A stream data node receives real-time streamed data from one or more input devices, dynamically filters the streamed data to reduce the streamed data, and delivers the reduced data when requested. By providing real-time filtering of the data, the amount of data that must be stored in a database may be substantially reduced. The stream data node can perform aggregation functions, group functions, and select functions, thereby also significantly reducing the amount of data that must be stored in a database. The stream data node may also be part of a query execution data structure, where it delivers its data when requested by another node in the query execution data structure.
    Type: Grant
    Filed: February 18, 2009
    Date of Patent: July 2, 2013
    Assignee: International Business Machines Corporation
    Inventors: Robert Joseph Bestgen, David Glenn Carlson, Kevin James Kathmann
  • Patent number: 8473485
    Abstract: Computer-storage media, methods, and systems for improving the ability of a user to accomplish a task that is pending during a search session are provided. This pending task can be distilled by identifying a current searching intent associated with a recently submitted query and by determining which candidate tasks are most comparable to the current searching intent of a user. The candidate tasks are mined from a search history of the user by categorizing those navigation events that appear to share a semantically common concept. Upon performing a comparison, the candidate task that captures the user's true current searching intent is designated as the pending task. When a user invokes the pending task, a collection of elements that are associated with the pending task are dynamically organized into a sharable content page, thereby providing a collaborative experience that involves exposing the collection to contacts and accepting feedback therefrom.
    Type: Grant
    Filed: June 29, 2011
    Date of Patent: June 25, 2013
    Assignee: Microsoft Corporation
    Inventors: Sandy Wong, Derrick Connell, Ravi Soin, Andrew Shuman, Marek Latuskiewicz, Jun Yin, Kim Vlcek, Yinghua Yao
  • Publication number: 20130159287
    Abstract: In a networked computer system that includes multiple nodes and multiple networks interconnecting the nodes, a database query optimizer takes network choice into consideration when optimizing a query. The query optimizer logs historical information for queries that includes network information. A network monitor determines network characteristics of the multiple networks. The query optimizer then selects a network for a query based on the network characteristics, and optionally based on the historical information as well. The result is a query optimizer that takes network choice into consideration, thereby providing a query that is optimized according to the characteristics of the networks.
    Type: Application
    Filed: February 18, 2013
    Publication date: June 20, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: International Business Machines Corporation
  • Patent number: 8463799
    Abstract: Embodiments of the invention relate to query processing and consolidation of query results. Multiple queries may be submitted to one or more search engines, with each query having the same or different returned query items with the same or different sorting arrangement of the returned query items. The returned query items are consolidated into a single sorted set, with the sort being based upon a logical assessment and comparison of the multiple returned query items.
    Type: Grant
    Filed: June 29, 2011
    Date of Patent: June 11, 2013
    Assignee: International Business Machines Corporation
    Inventors: Michelle Davis, Mark E. Maresh, Eric A. Stegner, Robert W. Stegner