US8244721B2 - Using related users data to enhance web search - Google Patents

Using related users data to enhance web search Download PDF

Info

Publication number
US8244721B2
US8244721B2 US12/030,331 US3033108A US8244721B2 US 8244721 B2 US8244721 B2 US 8244721B2 US 3033108 A US3033108 A US 3033108A US 8244721 B2 US8244721 B2 US 8244721B2
Authority
US
United States
Prior art keywords
group
user
query
search
personalized
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active, expires
Application number
US12/030,331
Other versions
US20090204599A1 (en
Inventor
Meredith June Morris
Jaime Brooks Teevan
James W. Mickens
Saleema Amershi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Assigned to MICROSOFT CORPORATION reassignment MICROSOFT CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MICKENS, JAMES W., TEEVAN, JAIME BROOKS, AMERSHI, SALEEMA, MORRIS, MEREDITH JUNE
Priority to US12/030,331 priority Critical patent/US8244721B2/en
Priority to PCT/US2008/088600 priority patent/WO2009102391A1/en
Priority to EP08872403.4A priority patent/EP2255305B1/en
Priority to JP2010546761A priority patent/JP5474833B2/en
Priority to CN200880126908.XA priority patent/CN101946249B/en
Publication of US20090204599A1 publication Critical patent/US20090204599A1/en
Publication of US8244721B2 publication Critical patent/US8244721B2/en
Application granted granted Critical
Assigned to MICROSOFT TECHNOLOGY LICENSING, LLC reassignment MICROSOFT TECHNOLOGY LICENSING, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MICROSOFT CORPORATION
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/9032Query formulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation

Definitions

  • a search engine is utilized to search for information.
  • a search engine is a special program (e.g., computer executable instructions) designed to help find files (e.g., web pages, images, text . . . ) stored on a computer, for example, a public server or on one's own personal computer.
  • a typical search engine allows a user to invoke a query for files that satisfy particular criteria, for example, files that contain a given word or phrase in a title or body.
  • Web search engines generally work by storing information about a large number of web pages retrieved from the World Wide Web (WWW) through a web crawler, or an automated web browser, which follows essentially every link it locates.
  • WWW World Wide Web
  • each web page is then analyzed to determine how it should be indexed, for example, words can be extracted from the titles, headings, or special fields called meta-tags.
  • Data about web pages is stored in an index database for use in later queries.
  • Some search engines store (or cache) all or part of a source page as well as information about the web pages. When a user invokes a query through the web search engine by providing key words, the web search engine looks up the index and provides a listing of web pages that best-match the criteria, usually with a short summary containing the document's title and/or parts of the text.
  • search engine In general, the usefulness of a search engine depends on the relevance of the results it presents to a user and the presentation of such results. While there can be numerous web pages that include a particular word or phrase, some web pages may be more relevant, popular, or authoritative than others. Most search engines employ methods to rank the results to provide a “best” result first. How a search engine decides which pages are the best matches, and what order the results should be shown in, varies widely from one engine to another. Conventionally, the technique for displaying what the search engine considers relevant information about a web page to a user can be based on a static ranking and a dynamic ranking.
  • query results are traditionally ranked based on static information pertaining to the quality of the result (such as the number of links and the traffic associated with such links), and dynamic information pertaining to the result's relevance to the query (such as the number of times the query term occurs in the result).
  • static ranking can involve seeing how many other web pages link to a web page as well as the density of matches to the search term on the page.
  • Dynamic ranking can involve the frequency of the query term in the document or ranking a page slightly higher every time a user clicks on that link after it appears in search results for that query.
  • Internet search results are sifted and browsed in order to identify relevant or applicable information. For example, a search with particular terms on a search engine can yield specific results in which one result may be important and satisfy a first user, whereas a disparate result may be important and satisfy a second user.
  • Current research on the “personalization” of search results attempts to enhance the Web search experience by utilizing an individual's data (e.g., index of content on a machine, past web visitation, query histories, etc.) in order to customize search results. For instance, search results can be re-ranked so that results similar to documents on a user's machine are ranked more highly. Additionally, web search results can be re-ranked so results that an individual has visited in the past are ranked more highly. In general, personalization of web search results can prove to be a vital factor in a user's Internet browsing experience.
  • the subject innovation relates to systems and/or methods that facilitate enhancing web search results by combining a user's personal content with one or more related users' content to produce personalized results.
  • a personalization component can provide enhanced query results particular to a user based on evaluating personalized content from the user and a group membership.
  • the group membership can be based explicit (based, for example, on similar demographics, job role, or explicit interests) or implicit (based, for example on having relevant data or having issued similar queries).
  • the group membership can be based upon having relevant data or upon having common interests, tasks, or other relationships among the group members.
  • interests, relationships, or substantially similar correlations can be identified by analyzing a portion of personalized content associated with a user and/or fellow group members.
  • web personalization efforts are enhanced by combining an individual's data with that of other related people.
  • the personalization component can leverage the group to provide relevant search results for a particular member of the group.
  • the personalization component can provide a groupized ranking (e.g., generating individual personalization scores of relevancy for each group member and each search result and summing each personalization scores for a group score), a smart splitting technique (e.g., distribution of search query results to members of the group for parallel evaluation), and/or a group query expansion (e.g., broadening the search query by evaluating related search queries from members of the group).
  • a groupized ranking e.g., generating individual personalization scores of relevancy for each group member and each search result and summing each personalization scores for a group score
  • a smart splitting technique e.g., distribution of search query results to members of the group for parallel evaluation
  • a group query expansion e.g., broadening the search query by evaluating related search queries from members of the group.
  • FIG. 1 illustrates a block diagram of an exemplary system that facilitates enhancing web search results by combining a user's personalized content with one or more related user's content to produce personalized results.
  • FIG. 2 illustrates a block diagram of an exemplary system that facilitates identifying a group of users with related personalized content to enable the generation of personalized web search results.
  • FIG. 3 illustrates a block diagram of an exemplary system that facilitates optimizing personalized web search results with a search engine based on combining user specific content with related group members.
  • FIG. 4 illustrates a block diagram of an exemplary system that facilitates defining group personalized web search options to provide tailored search results.
  • FIG. 5 illustrates a block diagram of exemplary system that facilitates implementing a shared web task to enhance personalization of web search results.
  • FIG. 6 illustrates a block diagram of an exemplary system that facilitates inferring relationships between users and interfacing in accordance with the subject innovation.
  • FIG. 7 illustrates an exemplary methodology for enhancing web search results by combining a user's personalized content with one or more related user's content to produce personalized results.
  • FIG. 8 illustrates an exemplary methodology that facilitates implementing a shared web task to enhance personalization of web search results.
  • FIG. 9 illustrates an exemplary networking environment, wherein the novel aspects of the claimed subject matter can be employed.
  • FIG. 10 illustrates an exemplary operating environment that can be employed in accordance with the claimed subject matter.
  • ком ⁇ онент can be a process running on a processor, a processor, an object, an executable, a program, a function, a library, a subroutine, and/or a computer or a combination of software and hardware.
  • an application running on a server and the server can be a component.
  • One or more components can reside within a process and a component can be localized on one computer and/or distributed between two or more computers.
  • the claimed subject matter may be implemented as a method, apparatus, or article of manufacture using standard programming and/or engineering techniques to produce software, firmware, hardware, or any combination thereof to control a computer to implement the disclosed subject matter.
  • article of manufacture as used herein is intended to encompass a computer program accessible from any computer-readable device, carrier, or media.
  • computer readable media can include but are not limited to magnetic storage devices (e.g., hard disk, floppy disk, magnetic strips . . . ), optical disks (e.g., compact disk (CD), digital versatile disk (DVD) . . . ), smart cards, and flash memory devices (e.g., card, stick, key drive . . . ).
  • a carrier wave can be employed to carry computer-readable electronic data such as those used in transmitting and receiving electronic mail or in accessing a network such as the Internet or a local area network (LAN).
  • LAN local area network
  • FIG. 1 illustrates a system 100 that facilitates enhancing web search results by combining a user's personal content with one or more related users' content to produce personalized results.
  • the system 100 can include a personalization component 102 that can generate personalized query results 104 based upon a query and personalized content related to two or more users received via an interface component 106 (e.g., discussed in more detail below).
  • the personalization component 102 can collect user specific data for two or more users, wherein such combined group specific data can be leveraged in order to identify more relevant search results (e.g., personalized query results 104 ).
  • two or more users with related personal content or data can be utilized to participate in a shared web search task to yield personalized query results 104 .
  • a group of users can provide shared backgrounds or interests that can be leveraged to identify personalized search results for individual members of such group.
  • a group of users can based on any suitable criteria or characteristic such as, but not limited to, professional data (e.g., work experience, employment, credentials, etc.), geographic data (e.g., residency, location, etc.), personal information (e.g., name, age, heritage, tax bracket, etc.), consumer data (e.g., property owned, electronic devices utilized, money produced, money spent, etc.), organizational data (e.g., membership, duration of membership, etc.), browsed data (e.g., website visitation, images viewed, media utilized, etc.), personal interests (e.g., likes, dislikes, etc.), and/or any other information that can be utilized to categorize or group two or more individuals.
  • professional data e.g., work experience, employment, credentials, etc.
  • geographic data e.g., residency, location, etc.
  • personal information e.g., name,
  • a user can participate in collaborate web search with a group of users who have an interest in a particular content (e.g., item, good, service, etc.).
  • a particular content e.g., item, good, service, etc.
  • a ranking or score for each group member can be calculated, wherein the score or ranking reflects relevancy for each member's interests.
  • An average of this score or ranking can be calculated for the group members in which search results can be sorted or filtered upon.
  • the group members are leveraged to identify an average ranking for search results.
  • the members of the group can be utilized to provide a collaborative search in which a first member of the group provides a query and disparate members of the group provide parallel evaluation of the search results.
  • a group member query can be expanded by including related queries issued by other members of the group. In general, utilizing a group of members with correlating interests or personalized content can optimally enhance searching and/or querying data.
  • the system 100 can include any suitable and/or necessary interface component 106 (herein referred to as “interface 106 ”), which provides various adapters, connectors, channels, communication paths, etc. to integrate the personalization component 102 into virtually any operating and/or database system(s) and/or with one another.
  • interface 106 can provide various adapters, connectors, channels, communication paths, etc., that provide for interaction with the personalization component 102 , personalized query results 104 , personalized content, users, search engine (not shown), and any other device and/or component associated with the system 100 .
  • FIG. 2 illustrates a system 200 that facilitates identifying a group of users with related personal content to enable the generation of personalized web search results.
  • the personalization component 102 associated with the system 200 can optimize search result relevancy for a user based on evaluating disparate users that belong to a group in which membership identifies a relation or correlation in personalized content. For example, a query from a first user can be received via the interface 106 , wherein the personalization component 102 can leverage a group (e.g., in which the first user is a member and shares an interest) to contribute to identifying or filtering search results.
  • personalized query results 104 can be provided by the personalization component 102 .
  • the personalization component 102 can receive personalized content associated with a user and/or a group including two or more users.
  • a group of users 202 can be created based upon an automatic evaluation of each individual's personalized content.
  • the group of users 202 can be created based on each user joining such group based on personal interest or identification with a common, similar, or related interest. For instance, a first user can create a group associated with a particular video game and additional users can join such group in light of having an interest in such video game.
  • personalized query results 104 can be provided by leveraging such grouping. Within each group, the personalized content for each member can be evaluated and/or utilized to enhance efficiency of providing personalized query results 104 for a member of such group.
  • the personalized content can be, but is not limited to being, interests, browsed content or data, history (e.g., Internet history, pages viewed, data accessed, etc.), profile (e.g., user profile, settings, etc.), websites, questionnaire (e.g., detailed questions, specific information request, etc.), shopping, purchases, social networking website data, specialized group search interfaces and/or data related thereto, and/or any other suitable data that can identify personalized preferences or interests.
  • history e.g., Internet history, pages viewed, data accessed, etc.
  • profile e.g., user profile, settings, etc.
  • websites e.g., questionnaire (e.g., detailed questions, specific information request, etc.)
  • shopping purchases
  • social networking website data e.g., specialized group search interfaces and/or data related thereto, and/or any other suitable data that can identify personalized preferences or interests.
  • the personalization component 102 can implement a groupized ranking. For each search result in the top N results (e.g., wherein N is a positive integer) that are returned by a query, a personalization score can be calculated for each person in the group.
  • the “group” score can be calculated for each result as a sum of each group member's personalization score, or it can be calculated by calculating the personalization score using aggregate information about the group in place of information about one individual.
  • the result list can be re-ranked such that results with the highest group scores come first, and this re-ranked list can be shown to the group member who performed the search.
  • This groupized ranking can have the effect of further enhancing personalized query results 104 by highly ranking items that are relevant to multiple group members.
  • a search result that is of interest based on an average of the group members can be more highly ranked.
  • Results that are both relevant to the individual and to the group can be identified using a weighted combination of the individual's personal score and the group score. In this case, results that are of interest to the average group members but also of particular interest to the group member performing the search can be highly ranked.
  • the personalization component 102 can utilize smart splitting.
  • a collaborative web search tool can enable a group of people who are online to collaborate by conducting a split search, wherein one group member can enter a query and non-overlapping subsets of the search results for that query can be sent to each member of the group to enable parallel evaluation.
  • Na ⁇ ve splitting algorithms can be enhanced by a smart splitting process that can distribute the results so that group members receive the most personally relevant results.
  • this can be implemented by taking the top M results (e.g., where M is a positive integer) for the query, calculating the personalized score for each result for each group member, re-ranking the results list for each group member based on their personalized score (e.g., highest first), then creating a final split lists by, in a round-robin fashion, assigning to each group member the top-ranked result on their personalized list that has not yet been assigned to another group member, until all results have been assigned to a user.
  • M e.g., where M is a positive integer
  • the personalization component 102 can enable group query expansion. Users often issue several queries related to a single task. These queries could be automatically inferred as having a relationship based on semantic content, the time span on within which they were issued, and/or being manually inferred as having a relationship based on the use of collaborative search tools (e.g., organizing sets of queries into manually defined task sessions, etc.). These sets of related queries could be further expanded by including the related queries issued by other group members (e.g., others who were using a collaborative search tool in a substantially similar task session, etc.) or by finding other people in Web usage logs who have issued similar queries and using those users' stored sets of related queries. Moreover, the personalized component 102 can expand queries by finding other people who have similar backgrounds as defined by similarity of past queries, past webpage visits, computer index contents, etc.
  • FIG. 3 illustrates a system 300 that facilitates optimizing personalized web search results with a search engine based on combining user specific content with related group members.
  • the system 300 can include the personalization component 102 that can enhance personalization of receiving search results on the Internet by combining an individual's data with that of other related people or users.
  • the personalization component 102 can identify relevant personalized query results 104 by evaluating personalized content of each user belonging to a group. For example, a user can join or participate in a group to which a common, similar, or related interest exists.
  • a user can be automatically assigned to a group based on analysis and matching of personalized content (e.g., history, browsed content, profile, websites, questionnaire, interests, shopping, purchases, desktop content, etc.).
  • the personalization component 102 can provide group assigned by any suitable manner such as, but not limited to, user-defined group assignment, automatic assignment based on evaluation of group and/or user personalized data, and/or any suitable combination thereof (e.g., automatic assignment and manual edit to automatic settings/assignments, etc.).
  • the system 300 can further include a data store 302 that can include any suitable data related to the personalization component 102 , the personalized query results 104 , and the interface 106 .
  • the data store can include group membership definitions, group membership data, personalized content, user interests, user settings, user queries, group queries, user privacy settings (e.g., personalized content exposure, etc.), user profiles, web history, browsed data, group settings (e.g., group participation, rankings of members, relevancy of grouping, etc.), groupized ranking data (e.g., formulas for calculating scores or rankings for group members, formulas for identifying averaged scores or rankings for group, etc.), smart splitting data (e.g., collaboration settings, group member parallel evaluation assignments, etc.), highlighting settings (e.g., emphasis settings, colors, fonts, user defined emphasis details, etc.), group query expansion data (e.g., user specific query expansion settings, query expansion correlation definition, etc.), any suitable data related to querying data, any suitable data related to providing search results based on evaluation of
  • nonvolatile memory can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory.
  • Volatile memory can include random access memory (RAM), which acts as external cache memory.
  • RAM is available in many forms such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), Rambus direct RAM (RDRAM), direct Rambus dynamic RAM (DRDRAM), and Rambus dynamic RAM (RDRAM).
  • SRAM static RAM
  • DRAM dynamic RAM
  • SDRAM synchronous DRAM
  • DDR SDRAM double data rate SDRAM
  • ESDRAM enhanced SDRAM
  • SLDRAM Synchlink DRAM
  • RDRAM Rambus direct RAM
  • DRAM direct Rambus dynamic RAM
  • RDRAM Rambus dynamic RAM
  • the personalization component 102 can further utilize a search component 304 that facilitates querying data.
  • the search component 304 can receive a query and provide query results based at least in part upon the received query, wherein the personalization component 102 can filter such query results based on a group membership and respective personalized interests of such members.
  • the search component 304 can be utilized as a shared search engine to provide collaborative searching for members of a particular group, wherein membership can be based on a related interest, personal content, and the like.
  • the personalization component 102 can filter query results provided by the search component 304 in accordance with individual members from a group with a correlating interest.
  • FIG. 4 illustrates a system 400 that facilitates defining group personalized web search options to provide tailored search results.
  • the system 400 can include the personalization component 102 that can utilize a group of users having a relation or common interest (e.g., related personalized content, etc.) to provide query results 104 that are more personalized for a user that submits a query.
  • the personalization component 102 can implement a scope component 402 to allow specific tailoring to group evaluation settings and/or details.
  • the scope component 402 can allow a user to define which particular relationships or interests can be considered for group assignment.
  • the scope component 402 can enable a user to define a confidence ranking for interests or personalized content with group members.
  • a user can specifically define a level of confidence or commonality for group members with a confidence ranking which can further assist in identifying search results for a user.
  • the personalization component 102 can employ an edit component 404 which enables a user to define security settings in relation to personalized content. For example, a user can allow or disallow exposure of personalized content utilized to identify a group and/or identify a personalized query result. For example, a portion of website history may be removed from consideration for identification of search results or group membership. Thus, a user can manually edit the information related to personalized content.
  • the edit component 404 can allow various levels of granularity. For instance, a user can expose or allow a portion of personalized content to a first group or user and disallow the portion of personalized content to a second group or user.
  • FIG. 5 illustrates a system 500 that facilities implementing a shared web task to enhance personalization of web search results.
  • the system 500 can include the personalization component 102 that can receive a query from a user via an interface 106 in which personalized query results 104 can be generated based on evaluation of the personalized content from the user and disparate users to which share a group membership reflective of related interests and/or personalized content. For instance, a user can participate in a group or be assigned to a group in light of substantial similarities between personalized content (e.g., browsing history, visited websites, interests, questionnaire, profile, browsed content, accessed data, etc.). By leveraging a group of users in combination with the particular user that provided the query, personalized query results 104 can be identified in a more efficient manner.
  • personalized query results 104 can be identified in a more efficient manner.
  • a shared web task engine 502 can be utilized in order to facilitate leveraging of group members to enhance personalization efforts.
  • the shared web task engine 502 can allow two or more users (e.g., the group of users 202 ) to collaborate and/or share a web search task.
  • the shared web task engine 502 can be any suitable collaborative web search tool.
  • the shared web task engine 502 can be utilized to provide smart splitting (as discussed above) in which search results can be distributed to group members 202 for parallel evaluation for relevancy.
  • the shared web task engine 502 can enable group query expansion in which task sessions and/or related queries from group members can be accessed in order to expand a submitted query (e.g., as discussed above).
  • the system 500 can further include a highlighter component 504 that can employ emphasis techniques to terms or related queries utilized from the group query expansion technique.
  • the highlighter component 504 can perform group hit highlighting by highlighting queries (e.g., by highlighting query terms from a set of related queries when appeared in a search results list such as in the title, URL, snippet, etc.) from a set of related queries whether they originated with the individual or others in the group from the group query expansion. It is to be appreciated that the highlighter component 504 can provide emphasis to titles, URLs, snippets, etc.
  • the highlighter component 504 can allow a particular emphasis technique for each member of a group.
  • a term associated with a query from user A can have a first emphasis technique (e.g., highlight in color red) and a term associated with a query from user B can have a second emphasis technique (e.g., highlight in color blue).
  • Results that have many items highlighted can therefore draw a user's attention more, as they might be a match for many items in the set of related query keywords.
  • the set of related keywords can be used to automatically expand a users' query (e.g., such as through the use of a “prefer” operator, etc.) in order to assist a search engine (not shown) in returning more appropriate results.
  • the highlighter component 504 can provide any user interface features such as how group hit highlighting is presented to users (e.g., different colors to distinguish among current query keywords, keywords drawn from individual's own set of task-related queries, keywords drawn from other group members, etc.).
  • FIG. 6 illustrates a system 600 that facilitates inferring relationships between users and interfacing in accordance with the subject innovation.
  • the system 600 can include the personalization component 102 , the personalized query results 104 , the interface 106 , personalized content, and the query. It is to be appreciated that the personalization component 102 , the personalized query results 104 , the interface 106 , personalized content, and the query can be substantially similar to respective components, results, content, queries, and interfaces described in previous figures.
  • the system 600 further includes an intelligent component 602 .
  • the intelligent component 602 can be utilized by the personalization component 102 to facilitate automatically assigning a user to a group and identifying relevant search results based on substantially similar personalized content between group members.
  • the intelligent component 602 can infer group assignment, user interests, personalized content for evaluation, highlighting settings (e.g., emphasis technique, color, font, frequency, etc.), query expansion task session, relevant queries from group members for expansion, parallel evaluation exposure to group members, personalized score for each member, smart splitting, distribution of results to group members, group score calculation, etc.
  • highlighting settings e.g., emphasis technique, color, font, frequency, etc.
  • query expansion task session relevant queries from group members for expansion, parallel evaluation exposure to group members, personalized score for each member, smart splitting, distribution of results to group members, group score calculation, etc.
  • the intelligent component 602 can employ value of information (VOI) computation in order to identify personalized search results. For instance, by utilizing VOI computation, the most ideal and/or appropriate search results can be determined. Moreover, it is to be understood that the intelligent component 602 can provide for reasoning about or infer states of the system, environment, and/or user from a set of observations as captured via events and/or data. Inference can be employed to identify a specific context or action, or can generate a probability distribution over states, for example. The inference can be probabilistic—that is, the computation of a probability distribution over states of interest based on a consideration of data and events. Inference can also refer to techniques employed for composing higher-level events from a set of events and/or data.
  • VOI value of information
  • Such inference results in the construction of new events or actions from a set of observed events and/or stored event data, whether or not the events are correlated in close temporal proximity, and whether the events and data come from one or several event and data sources.
  • Various classification (explicitly and/or implicitly trained) schemes and/or systems e.g., support vector machines, neural networks, expert systems, Bayesian belief networks, fuzzy logic, data fusion engines . . . ) can be employed in connection with performing automatic and/or inferred action in connection with the claimed subject matter.
  • Such classification can employ a probabilistic and/or statistical-based analysis (e.g., factoring into the analysis utilities and costs) to prognose or infer an action that a user desires to be automatically performed.
  • a support vector machine (SVM) is an example of a classifier that can be employed. The SVM operates by finding a hypersurface in the space of possible inputs, which hypersurface attempts to split the triggering criteria from the non-triggering events. Intuitively, this makes the classification correct for testing data that is near, but not identical to training data.
  • directed and undirected model classification approaches include, e.g., na ⁇ ve Bayes, Bayesian networks, decision trees, neural networks, fuzzy logic models, and probabilistic classification models providing different patterns of independence can be employed. Classification as used herein also is inclusive of statistical regression that is utilized to develop models of priority.
  • the personalization component 102 can further utilize a presentation component 604 that provides various types of user interfaces to facilitate interaction between a user and any component coupled to the personalization component 102 .
  • the presentation component 604 is a separate entity that can be utilized with the personalization component 102 .
  • the presentation component 604 can provide one or more graphical user interfaces (GUIs), command line interfaces, and the like.
  • GUIs graphical user interfaces
  • a GUI can be rendered that provides a user with a region or means to load, import, read, etc., data, and can include a region to present the results of such.
  • These regions can comprise known text and/or graphic regions comprising dialogue boxes, static controls, drop-down-menus, list boxes, pop-up menus, as edit controls, combo boxes, radio buttons, check boxes, push buttons, and graphic boxes.
  • utilities to facilitate the presentation such as vertical and/or horizontal scroll bars for navigation and toolbar buttons to determine whether a region will be viewable can be employed.
  • the user can interact with one or more of the components coupled and/or incorporated into the personalization component 102 .
  • the user can also interact with the regions to select and provide information via various devices such as a mouse, a roller ball, a touchpad, a keypad, a keyboard, a touch screen, a pen and/or voice activation, a body motion detection, for example.
  • a mechanism such as a push button or the enter key on the keyboard can be employed subsequent entering the information in order to initiate the search.
  • a command line interface can be employed.
  • the command line interface can prompt (e.g., via a text message on a display and an audio tone) the user for information via providing a text message.
  • command line interface can be employed in connection with a GUI and/or API.
  • command line interface can be employed in connection with hardware (e.g., video cards) and/or displays (e.g., black and white, EGA, VGA, SVGA, etc.) with limited graphic support, and/or low bandwidth communication channels.
  • FIGS. 7-8 illustrate methodologies and/or flow diagrams in accordance with the claimed subject matter.
  • the methodologies are depicted and described as a series of acts. It is to be understood and appreciated that the subject innovation is not limited by the acts illustrated and/or by the order of acts. For example acts can occur in various orders and/or concurrently, and with other acts not presented and described herein. Furthermore, not all illustrated acts may be required to implement the methodologies in accordance with the claimed subject matter.
  • those skilled in the art will understand and appreciate that the methodologies could alternatively be represented as a series of interrelated states via a state diagram or events.
  • the methodologies disclosed hereinafter and throughout this specification are capable of being stored on an article of manufacture to facilitate transporting and transferring such methodologies to computers.
  • the term article of manufacture, as used herein, is intended to encompass a computer program accessible from any computer-readable device, carrier, or media.
  • FIG. 7 illustrates a method 700 that facilitates enhancing web search results by combining a user's personal content with one or more related user's content to produce personalized results.
  • a search query from a user can be received.
  • a portion of data specific to the user can be evaluated to identify a related group of users.
  • the portion of data specific to the user can be personalized content such as, but is not limited to being, interests, browsed content or data, history, Internet history, pages viewed, data accessed, profile, user profile, settings, websites, questionnaire, detailed questions, specific information request, shopping, purchases, any other suitable data that can identify personalized preferences or interests, etc.
  • the identified related group of users can be based on shared backgrounds or interests.
  • a group of users can based on any suitable criteria or characteristic such as, but not limited to, professional data (e.g., work experience, employment, credentials, etc.), geographic data (e.g., residency, location, etc.), personal information (e.g., name, age, heritage, tax bracket, etc.), consumer data (e.g., property owned, electronic devices utilized, money produced, money spent, etc.), organizational data (e.g., membership, duration of membership, etc.), browsed data (e.g., website visitation, images viewed, media utilized, etc.), personal interests (e.g., likes, dislikes, etc.), and/or any other information that can be utilized to categorize or group two or more individuals.
  • professional data e.g., work experience, employment, credentials, etc.
  • geographic data e.g., residency, location, etc.
  • personal information e.g., name, age, heritage, tax bracket, etc.
  • consumer data e.g., property owned, electronic devices utilized, money produced, money
  • a correlation between the group of users and the query can be identified. It is to be appreciated that the correlation can be based on at least one of a groupized ranking (e.g., a personalized ranking score for a search result for each user in the group averaged to provide a groupized ranking), a smart splitting (e.g., distributed search results to users within a group for parallel evaluation), and/or a group query expansion (e.g., leveraging group member queries related to the submitted query for more breadth of results).
  • a groupized ranking e.g., a personalized ranking score for a search result for each user in the group averaged to provide a groupized ranking
  • a smart splitting e.g., distributed search results to users within a group for parallel evaluation
  • a group query expansion e.g., leveraging group member queries related to the submitted query for more breadth of results.
  • one or search results generated from the query can be filtered based at least in part upon the correlation.
  • FIG. 8 illustrates a method 800 for implementing a shared web task to enhance personalization of web search results.
  • a search query related to the Internet can be received.
  • a shared web search for the search query can be implemented.
  • the shared web search can be employed in connection with a group of users with a shared interest or related personalized content.
  • relevant results for a particular user can be identified based on the shared web search.
  • group hit highlighting can be utilized on the relevant results for the search query.
  • the hit highlighting can employ emphasis techniques that draw attention to items (e.g., titles, URLs, snippets, etc.) within the search results based on origin of the queries (e.g., from the user or a group member).
  • FIGS. 9-10 and the following discussion is intended to provide a brief, general description of a suitable computing environment in which the various aspects of the subject innovation may be implemented.
  • a personalization component that facilitates combining personalized content from two or more users to enhance personalized web search results, as described in the previous figures, can be implemented in such suitable computing environment.
  • program modules include routines, programs, components, data structures, etc., that perform particular tasks and/or implement particular abstract data types.
  • inventive methods may be practiced with other computer system configurations, including single-processor or multi-processor computer systems, minicomputers, mainframe computers, as well as personal computers, hand-held computing devices, microprocessor-based and/or programmable consumer electronics, and the like, each of which may operatively communicate with one or more associated devices.
  • the illustrated aspects of the claimed subject matter may also be practiced in distributed computing environments where certain tasks are performed by remote processing devices that are linked through a communications network. However, some, if not all, aspects of the subject innovation may be practiced on stand-alone computers.
  • program modules may be located in local and/or remote memory storage devices.
  • FIG. 9 is a schematic block diagram of a sample-computing environment 900 with which the claimed subject matter can interact.
  • the system 900 includes one or more client(s) 910 .
  • the client(s) 910 can be hardware and/or software (e.g., threads, processes, computing devices).
  • the system 900 also includes one or more server(s) 920 .
  • the server(s) 920 can be hardware and/or software (e.g., threads, processes, computing devices).
  • the servers 920 can house threads to perform transformations by employing the subject innovation, for example.
  • the system 900 includes a communication framework 940 that can be employed to facilitate communications between the client(s) 910 and the server(s) 920 .
  • the client(s) 910 are operably connected to one or more client data store(s) 950 that can be employed to store information local to the client(s) 910 .
  • the server(s) 920 are operably connected to one or more server data store(s) 930 that can be employed to store information local to the servers 920 .
  • an exemplary environment 1000 for implementing various aspects of the claimed subject matter includes a computer 1012 .
  • the computer 1012 includes a processing unit 1014 , a system memory 1016 , and a system bus 1018 .
  • the system bus 1018 couples system components including, but not limited to, the system memory 1016 to the processing unit 1014 .
  • the processing unit 1014 can be any of various available processors. Dual microprocessors and other multiprocessor architectures also can be employed as the processing unit 1014 .
  • the system bus 1018 can be any of several types of bus structure(s) including the memory bus or memory controller, a peripheral bus or external bus, and/or a local bus using any variety of available bus architectures including, but not limited to, Industrial Standard Architecture (ISA), Micro-Channel Architecture (MSA), Extended ISA (EISA), Intelligent Drive Electronics (IDE), VESA Local Bus (VLB), Peripheral Component Interconnect (PCI), Card Bus, Universal Serial Bus (USB), Advanced Graphics Port (AGP), Personal Computer Memory Card International Association bus (PCMCIA), Firewire (IEEE 1394), and Small Computer Systems Interface (SCSI).
  • ISA Industrial Standard Architecture
  • MSA Micro-Channel Architecture
  • EISA Extended ISA
  • IDE Intelligent Drive Electronics
  • VLB VESA Local Bus
  • PCI Peripheral Component Interconnect
  • Card Bus Universal Serial Bus
  • USB Universal Serial Bus
  • AGP Advanced Graphics Port
  • PCMCIA Personal Computer Memory Card International Association bus
  • Firewire IEEE 1394
  • SCSI Small Computer Systems Interface
  • the system memory 1016 includes volatile memory 1020 and nonvolatile memory 1022 .
  • the basic input/output system (BIOS) containing the basic routines to transfer information between elements within the computer 1012 , such as during start-up, is stored in nonvolatile memory 1022 .
  • nonvolatile memory 1022 can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory.
  • Volatile memory 1020 includes random access memory (RAM), which acts as external cache memory.
  • RAM is available in many forms such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), Rambus direct RAM (RDRAM), direct Rambus dynamic RAM (DRDRAM), and Rambus dynamic RAM (RDRAM).
  • SRAM static RAM
  • DRAM dynamic RAM
  • SDRAM synchronous DRAM
  • DDR SDRAM double data rate SDRAM
  • ESDRAM enhanced SDRAM
  • SLDRAM Synchlink DRAM
  • RDRAM Rambus direct RAM
  • DRAM direct Rambus dynamic RAM
  • RDRAM Rambus dynamic RAM
  • Disk storage 1024 includes, but is not limited to, devices like a magnetic disk drive, floppy disk drive, tape drive, Jaz drive, Zip drive, LS-100 drive, flash memory card, or memory stick.
  • disk storage 1024 can include storage media separately or in combination with other storage media including, but not limited to, an optical disk drive such as a compact disk ROM device (CD-ROM), CD recordable drive (CD-R Drive), CD rewritable drive (CD-RW Drive) or a digital versatile disk ROM drive (DVD-ROM).
  • an optical disk drive such as a compact disk ROM device (CD-ROM), CD recordable drive (CD-R Drive), CD rewritable drive (CD-RW Drive) or a digital versatile disk ROM drive (DVD-ROM).
  • a removable or non-removable interface is typically used such as interface 1026 .
  • FIG. 10 describes software that acts as an intermediary between users and the basic computer resources described in the suitable operating environment 1000 .
  • Such software includes an operating system 1028 .
  • Operating system 1028 which can be stored on disk storage 1024 , acts to control and allocate resources of the computer system 1012 .
  • System applications 1030 take advantage of the management of resources by operating system 1028 through program modules 1032 and program data 1034 stored either in system memory 1016 or on disk storage 1024 . It is to be appreciated that the claimed subject matter can be implemented with various operating systems or combinations of operating systems.
  • Input devices 1036 include, but are not limited to, a pointing device such as a mouse, trackball, stylus, touch pad, keyboard, microphone, joystick, game pad, satellite dish, scanner, TV tuner card, digital camera, digital video camera, web camera, and the like. These and other input devices connect to the processing unit 1014 through the system bus 1018 via interface port(s) 1038 .
  • Interface port(s) 1038 include, for example, a serial port, a parallel port, a game port, and a universal serial bus (USB).
  • Output device(s) 1040 use some of the same type of ports as input device(s) 1036 .
  • a USB port may be used to provide input to computer 1012 , and to output information from computer 1012 to an output device 1040 .
  • Output adapter 1042 is provided to illustrate that there are some output devices 1040 like monitors, speakers, and printers, among other output devices 1040 , which require special adapters.
  • the output adapters 1042 include, by way of illustration and not limitation, video and sound cards that provide a means of connection between the output device 1040 and the system bus 1018 . It should be noted that other devices and/or systems of devices provide both input and output capabilities such as remote computer(s) 1044 .
  • Computer 1012 can operate in a networked environment using logical connections to one or more remote computers, such as remote computer(s) 1044 .
  • the remote computer(s) 1044 can be a personal computer, a server, a router, a network PC, a workstation, a microprocessor based appliance, a peer device or other common network node and the like, and typically includes many or all of the elements described relative to computer 1012 .
  • only a memory storage device 1046 is illustrated with remote computer(s) 1044 .
  • Remote computer(s) 1044 is logically connected to computer 1012 through a network interface 1048 and then physically connected via communication connection 1050 .
  • Network interface 1048 encompasses wire and/or wireless communication networks such as local-area networks (LAN) and wide-area networks (WAN).
  • LAN technologies include Fiber Distributed Data Interface (FDDI), Copper Distributed Data Interface (CDDI), Ethernet, Token Ring and the like.
  • WAN technologies include, but are not limited to, point-to-point links, circuit switching networks like Integrated Services Digital Networks (ISDN) and variations thereon, packet switching networks, and Digital Subscriber Lines (DSL).
  • ISDN Integrated Services Digital Networks
  • DSL Digital Subscriber Lines
  • Communication connection(s) 1050 refers to the hardware/software employed to connect the network interface 1048 to the bus 1018 . While communication connection 1050 is shown for illustrative clarity inside computer 1012 , it can also be external to computer 1012 .
  • the hardware/software necessary for connection to the network interface 1048 includes, for exemplary purposes only, internal and external technologies such as, modems including regular telephone grade modems, cable modems and DSL modems, ISDN adapters, and Ethernet cards.
  • the terms (including a reference to a “means”) used to describe such components are intended to correspond, unless otherwise indicated, to any component which performs the specified function of the described component (e.g., a functional equivalent), even though not structurally equivalent to the disclosed structure, which performs the function in the herein illustrated exemplary aspects of the claimed subject matter.
  • the innovation includes a system as well as a computer-readable medium having computer-executable instructions for performing the acts and/or events of the various methods of the claimed subject matter.
  • an appropriate API, tool kit, driver code, operating system, control, standalone or downloadable software object, etc. which enables applications and services to use the advertising techniques of the invention.
  • the claimed subject matter contemplates the use from the standpoint of an API (or other software object), as well as from a software or hardware object that operates according to the advertising techniques in accordance with the invention.
  • various implementations of the innovation described herein may have aspects that are wholly in hardware, partly in hardware and partly in software, as well as in software.

Abstract

The claimed subject matter provides a system and/or a method that facilitates generating a personalized query result for a specific user. An interface can receive at least one of a portion of a text query to be searched or a portion of personalized content related to a user that submits the portion of the text query. A personalization component can combine the portion of personalized content related to the user with a portion of personalized content related to one or more disparate users to create group personalized content, wherein the group personalized content is compared with the portion of the text query to identify a relationship there between to generate a personalized query result in accordance with the relationship.

Description

BACKGROUND
In many instances, a search engine is utilized to search for information. In general, a search engine is a special program (e.g., computer executable instructions) designed to help find files (e.g., web pages, images, text . . . ) stored on a computer, for example, a public server or on one's own personal computer. A typical search engine allows a user to invoke a query for files that satisfy particular criteria, for example, files that contain a given word or phrase in a title or body. Web search engines generally work by storing information about a large number of web pages retrieved from the World Wide Web (WWW) through a web crawler, or an automated web browser, which follows essentially every link it locates. The contents of each web page are then analyzed to determine how it should be indexed, for example, words can be extracted from the titles, headings, or special fields called meta-tags. Data about web pages is stored in an index database for use in later queries. Some search engines store (or cache) all or part of a source page as well as information about the web pages. When a user invokes a query through the web search engine by providing key words, the web search engine looks up the index and provides a listing of web pages that best-match the criteria, usually with a short summary containing the document's title and/or parts of the text.
In general, the usefulness of a search engine depends on the relevance of the results it presents to a user and the presentation of such results. While there can be numerous web pages that include a particular word or phrase, some web pages may be more relevant, popular, or authoritative than others. Most search engines employ methods to rank the results to provide a “best” result first. How a search engine decides which pages are the best matches, and what order the results should be shown in, varies widely from one engine to another. Conventionally, the technique for displaying what the search engine considers relevant information about a web page to a user can be based on a static ranking and a dynamic ranking. In other words, query results are traditionally ranked based on static information pertaining to the quality of the result (such as the number of links and the traffic associated with such links), and dynamic information pertaining to the result's relevance to the query (such as the number of times the query term occurs in the result). Thus, a particular web page that does not mention the query term can be ranked very high because a link within such web page has a relatively high amount of traffic. Specifically, a static ranking can involve seeing how many other web pages link to a web page as well as the density of matches to the search term on the page. Dynamic ranking can involve the frequency of the query term in the document or ranking a page slightly higher every time a user clicks on that link after it appears in search results for that query.
Typically, Internet search results are sifted and browsed in order to identify relevant or applicable information. For example, a search with particular terms on a search engine can yield specific results in which one result may be important and satisfy a first user, whereas a disparate result may be important and satisfy a second user. Current research on the “personalization” of search results attempts to enhance the Web search experience by utilizing an individual's data (e.g., index of content on a machine, past web visitation, query histories, etc.) in order to customize search results. For instance, search results can be re-ranked so that results similar to documents on a user's machine are ranked more highly. Additionally, web search results can be re-ranked so results that an individual has visited in the past are ranked more highly. In general, personalization of web search results can prove to be a vital factor in a user's Internet browsing experience.
SUMMARY
The following presents a simplified summary of the innovation in order to provide a basic understanding of some aspects described herein. This summary is not an extensive overview of the claimed subject matter. It is intended to neither identify key or critical elements of the claimed subject matter nor delineate the scope of the subject innovation. Its sole purpose is to present some concepts of the claimed subject matter in a simplified form as a prelude to the more detailed description that is presented later.
The subject innovation relates to systems and/or methods that facilitate enhancing web search results by combining a user's personal content with one or more related users' content to produce personalized results. A personalization component can provide enhanced query results particular to a user based on evaluating personalized content from the user and a group membership. The group membership can be based explicit (based, for example, on similar demographics, job role, or explicit interests) or implicit (based, for example on having relevant data or having issued similar queries). Thus, the group membership can be based upon having relevant data or upon having common interests, tasks, or other relationships among the group members. In general, interests, relationships, or substantially similar correlations can be identified by analyzing a portion of personalized content associated with a user and/or fellow group members. Thus, web personalization efforts are enhanced by combining an individual's data with that of other related people.
In accordance with one aspect of the subject innovation, the personalization component can leverage the group to provide relevant search results for a particular member of the group. The personalization component can provide a groupized ranking (e.g., generating individual personalization scores of relevancy for each group member and each search result and summing each personalization scores for a group score), a smart splitting technique (e.g., distribution of search query results to members of the group for parallel evaluation), and/or a group query expansion (e.g., broadening the search query by evaluating related search queries from members of the group). In other aspects of the claimed subject matter, methods are provided that facilitate implementing a shared web task to enhance personalization of web search results.
The following description and the annexed drawings set forth in detail certain illustrative aspects of the claimed subject matter. These aspects are indicative, however, of but a few of the various ways in which the principles of the innovation may be employed and the claimed subject matter is intended to include all such aspects and their equivalents. Other advantages and novel features of the claimed subject matter will become apparent from the following detailed description of the innovation when considered in conjunction with the drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 illustrates a block diagram of an exemplary system that facilitates enhancing web search results by combining a user's personalized content with one or more related user's content to produce personalized results.
FIG. 2 illustrates a block diagram of an exemplary system that facilitates identifying a group of users with related personalized content to enable the generation of personalized web search results.
FIG. 3 illustrates a block diagram of an exemplary system that facilitates optimizing personalized web search results with a search engine based on combining user specific content with related group members.
FIG. 4 illustrates a block diagram of an exemplary system that facilitates defining group personalized web search options to provide tailored search results.
FIG. 5 illustrates a block diagram of exemplary system that facilitates implementing a shared web task to enhance personalization of web search results.
FIG. 6 illustrates a block diagram of an exemplary system that facilitates inferring relationships between users and interfacing in accordance with the subject innovation.
FIG. 7 illustrates an exemplary methodology for enhancing web search results by combining a user's personalized content with one or more related user's content to produce personalized results.
FIG. 8 illustrates an exemplary methodology that facilitates implementing a shared web task to enhance personalization of web search results.
FIG. 9 illustrates an exemplary networking environment, wherein the novel aspects of the claimed subject matter can be employed.
FIG. 10 illustrates an exemplary operating environment that can be employed in accordance with the claimed subject matter.
DETAILED DESCRIPTION
The claimed subject matter is described with reference to the drawings, wherein like reference numerals are used to refer to like elements throughout. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the subject innovation. It may be evident, however, that the claimed subject matter may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to facilitate describing the subject innovation.
As utilized herein, terms “component,” “system,” “interface,” “engine,” “store,” and the like are intended to refer to a computer-related entity, either hardware, software (e.g., in execution), and/or firmware. For example, a component can be a process running on a processor, a processor, an object, an executable, a program, a function, a library, a subroutine, and/or a computer or a combination of software and hardware. By way of illustration, both an application running on a server and the server can be a component. One or more components can reside within a process and a component can be localized on one computer and/or distributed between two or more computers.
Furthermore, the claimed subject matter may be implemented as a method, apparatus, or article of manufacture using standard programming and/or engineering techniques to produce software, firmware, hardware, or any combination thereof to control a computer to implement the disclosed subject matter. The term “article of manufacture” as used herein is intended to encompass a computer program accessible from any computer-readable device, carrier, or media. For example, computer readable media can include but are not limited to magnetic storage devices (e.g., hard disk, floppy disk, magnetic strips . . . ), optical disks (e.g., compact disk (CD), digital versatile disk (DVD) . . . ), smart cards, and flash memory devices (e.g., card, stick, key drive . . . ). Additionally it should be appreciated that a carrier wave can be employed to carry computer-readable electronic data such as those used in transmitting and receiving electronic mail or in accessing a network such as the Internet or a local area network (LAN). Of course, those skilled in the art will recognize many modifications may be made to this configuration without departing from the scope or spirit of the claimed subject matter. Moreover, the word “exemplary” is used herein to mean serving as an example, instance, or illustration. Any aspect or design described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other aspects or designs.
Now turning to the figures, FIG. 1 illustrates a system 100 that facilitates enhancing web search results by combining a user's personal content with one or more related users' content to produce personalized results. The system 100 can include a personalization component 102 that can generate personalized query results 104 based upon a query and personalized content related to two or more users received via an interface component 106 (e.g., discussed in more detail below). In general, the personalization component 102 can collect user specific data for two or more users, wherein such combined group specific data can be leveraged in order to identify more relevant search results (e.g., personalized query results 104). Thus, two or more users with related personal content or data can be utilized to participate in a shared web search task to yield personalized query results 104.
For instance, a group of users can provide shared backgrounds or interests that can be leveraged to identify personalized search results for individual members of such group. In one example, a group of users can based on any suitable criteria or characteristic such as, but not limited to, professional data (e.g., work experience, employment, credentials, etc.), geographic data (e.g., residency, location, etc.), personal information (e.g., name, age, heritage, tax bracket, etc.), consumer data (e.g., property owned, electronic devices utilized, money produced, money spent, etc.), organizational data (e.g., membership, duration of membership, etc.), browsed data (e.g., website visitation, images viewed, media utilized, etc.), personal interests (e.g., likes, dislikes, etc.), and/or any other information that can be utilized to categorize or group two or more individuals. Thus, a group of members with related interests or backgrounds can be utilized to identify a more accurate search result for a member of the group.
In an example, a user can participate in collaborate web search with a group of users who have an interest in a particular content (e.g., item, good, service, etc.). By utilizing the group members and respective correlating interests, more accurate and relevant search results can be provided for each of the group members. In one specific example, a ranking or score for each group member can be calculated, wherein the score or ranking reflects relevancy for each member's interests. An average of this score or ranking can be calculated for the group members in which search results can be sorted or filtered upon. Thus, the group members are leveraged to identify an average ranking for search results. In another example, the members of the group can be utilized to provide a collaborative search in which a first member of the group provides a query and disparate members of the group provide parallel evaluation of the search results. In still another example, a group member query can be expanded by including related queries issued by other members of the group. In general, utilizing a group of members with correlating interests or personalized content can optimally enhance searching and/or querying data.
In addition, the system 100 can include any suitable and/or necessary interface component 106 (herein referred to as “interface 106”), which provides various adapters, connectors, channels, communication paths, etc. to integrate the personalization component 102 into virtually any operating and/or database system(s) and/or with one another. In addition, the interface 106 can provide various adapters, connectors, channels, communication paths, etc., that provide for interaction with the personalization component 102, personalized query results 104, personalized content, users, search engine (not shown), and any other device and/or component associated with the system 100.
FIG. 2 illustrates a system 200 that facilitates identifying a group of users with related personal content to enable the generation of personalized web search results. The personalization component 102 associated with the system 200 can optimize search result relevancy for a user based on evaluating disparate users that belong to a group in which membership identifies a relation or correlation in personalized content. For example, a query from a first user can be received via the interface 106, wherein the personalization component 102 can leverage a group (e.g., in which the first user is a member and shares an interest) to contribute to identifying or filtering search results. Thus, by utilizing the group of the first user and the correlating interests, personalized query results 104 can be provided by the personalization component 102.
As discussed, the personalization component 102 can receive personalized content associated with a user and/or a group including two or more users. A group of users 202 can be created based upon an automatic evaluation of each individual's personalized content. In another example, the group of users 202 can be created based on each user joining such group based on personal interest or identification with a common, similar, or related interest. For instance, a first user can create a group associated with a particular video game and additional users can join such group in light of having an interest in such video game. Upon creation of the group of users 202, personalized query results 104 can be provided by leveraging such grouping. Within each group, the personalized content for each member can be evaluated and/or utilized to enhance efficiency of providing personalized query results 104 for a member of such group. It is to be appreciated that the personalized content can be, but is not limited to being, interests, browsed content or data, history (e.g., Internet history, pages viewed, data accessed, etc.), profile (e.g., user profile, settings, etc.), websites, questionnaire (e.g., detailed questions, specific information request, etc.), shopping, purchases, social networking website data, specialized group search interfaces and/or data related thereto, and/or any other suitable data that can identify personalized preferences or interests.
For example, the personalization component 102 can implement a groupized ranking. For each search result in the top N results (e.g., wherein N is a positive integer) that are returned by a query, a personalization score can be calculated for each person in the group. The “group” score can be calculated for each result as a sum of each group member's personalization score, or it can be calculated by calculating the personalization score using aggregate information about the group in place of information about one individual. The result list can be re-ranked such that results with the highest group scores come first, and this re-ranked list can be shown to the group member who performed the search. This groupized ranking can have the effect of further enhancing personalized query results 104 by highly ranking items that are relevant to multiple group members. In other words, a search result that is of interest based on an average of the group members can be more highly ranked. Results that are both relevant to the individual and to the group can be identified using a weighted combination of the individual's personal score and the group score. In this case, results that are of interest to the average group members but also of particular interest to the group member performing the search can be highly ranked.
In an additional example, the personalization component 102 can utilize smart splitting. A collaborative web search tool can enable a group of people who are online to collaborate by conducting a split search, wherein one group member can enter a query and non-overlapping subsets of the search results for that query can be sent to each member of the group to enable parallel evaluation. Naïve splitting algorithms can be enhanced by a smart splitting process that can distribute the results so that group members receive the most personally relevant results. In one instance, this can be implemented by taking the top M results (e.g., where M is a positive integer) for the query, calculating the personalized score for each result for each group member, re-ranking the results list for each group member based on their personalized score (e.g., highest first), then creating a final split lists by, in a round-robin fashion, assigning to each group member the top-ranked result on their personalized list that has not yet been assigned to another group member, until all results have been assigned to a user.
Furthermore, the personalization component 102 can enable group query expansion. Users often issue several queries related to a single task. These queries could be automatically inferred as having a relationship based on semantic content, the time span on within which they were issued, and/or being manually inferred as having a relationship based on the use of collaborative search tools (e.g., organizing sets of queries into manually defined task sessions, etc.). These sets of related queries could be further expanded by including the related queries issued by other group members (e.g., others who were using a collaborative search tool in a substantially similar task session, etc.) or by finding other people in Web usage logs who have issued similar queries and using those users' stored sets of related queries. Moreover, the personalized component 102 can expand queries by finding other people who have similar backgrounds as defined by similarity of past queries, past webpage visits, computer index contents, etc.
FIG. 3 illustrates a system 300 that facilitates optimizing personalized web search results with a search engine based on combining user specific content with related group members. The system 300 can include the personalization component 102 that can enhance personalization of receiving search results on the Internet by combining an individual's data with that of other related people or users. Specifically, the personalization component 102 can identify relevant personalized query results 104 by evaluating personalized content of each user belonging to a group. For example, a user can join or participate in a group to which a common, similar, or related interest exists. In another example, a user can be automatically assigned to a group based on analysis and matching of personalized content (e.g., history, browsed content, profile, websites, questionnaire, interests, shopping, purchases, desktop content, etc.). It is to be appreciated that the personalization component 102 can provide group assigned by any suitable manner such as, but not limited to, user-defined group assignment, automatic assignment based on evaluation of group and/or user personalized data, and/or any suitable combination thereof (e.g., automatic assignment and manual edit to automatic settings/assignments, etc.).
The system 300 can further include a data store 302 that can include any suitable data related to the personalization component 102, the personalized query results 104, and the interface 106. For instance, the data store can include group membership definitions, group membership data, personalized content, user interests, user settings, user queries, group queries, user privacy settings (e.g., personalized content exposure, etc.), user profiles, web history, browsed data, group settings (e.g., group participation, rankings of members, relevancy of grouping, etc.), groupized ranking data (e.g., formulas for calculating scores or rankings for group members, formulas for identifying averaged scores or rankings for group, etc.), smart splitting data (e.g., collaboration settings, group member parallel evaluation assignments, etc.), highlighting settings (e.g., emphasis settings, colors, fonts, user defined emphasis details, etc.), group query expansion data (e.g., user specific query expansion settings, query expansion correlation definition, etc.), any suitable data related to querying data, any suitable data related to providing search results based on evaluation of at least one member of a group, etc. It is to be appreciated that the data store 302 can be, for example, either volatile memory or nonvolatile memory, or can include both volatile and nonvolatile memory. By way of illustration, and not limitation, nonvolatile memory can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory can include random access memory (RAM), which acts as external cache memory. By way of illustration and not limitation, RAM is available in many forms such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), Rambus direct RAM (RDRAM), direct Rambus dynamic RAM (DRDRAM), and Rambus dynamic RAM (RDRAM). The data store 302 of the subject systems and methods is intended to comprise, without being limited to, these and any other suitable types of memory. In addition, it is to be appreciated that the data store 302 can be a server, a database, a hard drive, and the like.
The personalization component 102 can further utilize a search component 304 that facilitates querying data. In one instance, the search component 304 can receive a query and provide query results based at least in part upon the received query, wherein the personalization component 102 can filter such query results based on a group membership and respective personalized interests of such members. In another instance, the search component 304 can be utilized as a shared search engine to provide collaborative searching for members of a particular group, wherein membership can be based on a related interest, personal content, and the like. In other words, the personalization component 102 can filter query results provided by the search component 304 in accordance with individual members from a group with a correlating interest.
FIG. 4 illustrates a system 400 that facilitates defining group personalized web search options to provide tailored search results. The system 400 can include the personalization component 102 that can utilize a group of users having a relation or common interest (e.g., related personalized content, etc.) to provide query results 104 that are more personalized for a user that submits a query. The personalization component 102 can implement a scope component 402 to allow specific tailoring to group evaluation settings and/or details. For example, the scope component 402 can allow a user to define which particular relationships or interests can be considered for group assignment. Moreover, the scope component 402 can enable a user to define a confidence ranking for interests or personalized content with group members. Thus, a user can specifically define a level of confidence or commonality for group members with a confidence ranking which can further assist in identifying search results for a user.
Moreover, the personalization component 102 can employ an edit component 404 which enables a user to define security settings in relation to personalized content. For example, a user can allow or disallow exposure of personalized content utilized to identify a group and/or identify a personalized query result. For example, a portion of website history may be removed from consideration for identification of search results or group membership. Thus, a user can manually edit the information related to personalized content. In addition, the edit component 404 can allow various levels of granularity. For instance, a user can expose or allow a portion of personalized content to a first group or user and disallow the portion of personalized content to a second group or user.
FIG. 5 illustrates a system 500 that facilities implementing a shared web task to enhance personalization of web search results. The system 500 can include the personalization component 102 that can receive a query from a user via an interface 106 in which personalized query results 104 can be generated based on evaluation of the personalized content from the user and disparate users to which share a group membership reflective of related interests and/or personalized content. For instance, a user can participate in a group or be assigned to a group in light of substantial similarities between personalized content (e.g., browsing history, visited websites, interests, questionnaire, profile, browsed content, accessed data, etc.). By leveraging a group of users in combination with the particular user that provided the query, personalized query results 104 can be identified in a more efficient manner.
A shared web task engine 502 can be utilized in order to facilitate leveraging of group members to enhance personalization efforts. In general, the shared web task engine 502 can allow two or more users (e.g., the group of users 202) to collaborate and/or share a web search task. It is to be appreciated that the shared web task engine 502 can be any suitable collaborative web search tool. In particular, the shared web task engine 502 can be utilized to provide smart splitting (as discussed above) in which search results can be distributed to group members 202 for parallel evaluation for relevancy. In addition, the shared web task engine 502 can enable group query expansion in which task sessions and/or related queries from group members can be accessed in order to expand a submitted query (e.g., as discussed above).
The system 500 can further include a highlighter component 504 that can employ emphasis techniques to terms or related queries utilized from the group query expansion technique. In general, the highlighter component 504 can perform group hit highlighting by highlighting queries (e.g., by highlighting query terms from a set of related queries when appeared in a search results list such as in the title, URL, snippet, etc.) from a set of related queries whether they originated with the individual or others in the group from the group query expansion. It is to be appreciated that the highlighter component 504 can provide emphasis to titles, URLs, snippets, etc. in any suitable form such as, but not limited to, a text highlight (e.g., any suitable color, any suitable size, etc.), a magnification, a font, a bold, an underline, a pop-up, a portion of a graphic, and or any other suitable technique that can draw attention to a portion of a search result. Moreover, the highlighter component 504 can allow a particular emphasis technique for each member of a group. Thus, a term associated with a query from user A can have a first emphasis technique (e.g., highlight in color red) and a term associated with a query from user B can have a second emphasis technique (e.g., highlight in color blue).
Results that have many items highlighted can therefore draw a user's attention more, as they might be a match for many items in the set of related query keywords. Additionally, the set of related keywords can be used to automatically expand a users' query (e.g., such as through the use of a “prefer” operator, etc.) in order to assist a search engine (not shown) in returning more appropriate results. It is to be appreciated that the highlighter component 504 can provide any user interface features such as how group hit highlighting is presented to users (e.g., different colors to distinguish among current query keywords, keywords drawn from individual's own set of task-related queries, keywords drawn from other group members, etc.).
FIG. 6 illustrates a system 600 that facilitates inferring relationships between users and interfacing in accordance with the subject innovation. The system 600 can include the personalization component 102, the personalized query results 104, the interface 106, personalized content, and the query. It is to be appreciated that the personalization component 102, the personalized query results 104, the interface 106, personalized content, and the query can be substantially similar to respective components, results, content, queries, and interfaces described in previous figures. The system 600 further includes an intelligent component 602. The intelligent component 602 can be utilized by the personalization component 102 to facilitate automatically assigning a user to a group and identifying relevant search results based on substantially similar personalized content between group members. For example, the intelligent component 602 can infer group assignment, user interests, personalized content for evaluation, highlighting settings (e.g., emphasis technique, color, font, frequency, etc.), query expansion task session, relevant queries from group members for expansion, parallel evaluation exposure to group members, personalized score for each member, smart splitting, distribution of results to group members, group score calculation, etc.
The intelligent component 602 can employ value of information (VOI) computation in order to identify personalized search results. For instance, by utilizing VOI computation, the most ideal and/or appropriate search results can be determined. Moreover, it is to be understood that the intelligent component 602 can provide for reasoning about or infer states of the system, environment, and/or user from a set of observations as captured via events and/or data. Inference can be employed to identify a specific context or action, or can generate a probability distribution over states, for example. The inference can be probabilistic—that is, the computation of a probability distribution over states of interest based on a consideration of data and events. Inference can also refer to techniques employed for composing higher-level events from a set of events and/or data. Such inference results in the construction of new events or actions from a set of observed events and/or stored event data, whether or not the events are correlated in close temporal proximity, and whether the events and data come from one or several event and data sources. Various classification (explicitly and/or implicitly trained) schemes and/or systems (e.g., support vector machines, neural networks, expert systems, Bayesian belief networks, fuzzy logic, data fusion engines . . . ) can be employed in connection with performing automatic and/or inferred action in connection with the claimed subject matter.
A classifier is a function that maps an input attribute vector, x=(x1, x2, x3, x4, xn), to a confidence that the input belongs to a class, that is, f(x)=confidence(class). Such classification can employ a probabilistic and/or statistical-based analysis (e.g., factoring into the analysis utilities and costs) to prognose or infer an action that a user desires to be automatically performed. A support vector machine (SVM) is an example of a classifier that can be employed. The SVM operates by finding a hypersurface in the space of possible inputs, which hypersurface attempts to split the triggering criteria from the non-triggering events. Intuitively, this makes the classification correct for testing data that is near, but not identical to training data. Other directed and undirected model classification approaches include, e.g., naïve Bayes, Bayesian networks, decision trees, neural networks, fuzzy logic models, and probabilistic classification models providing different patterns of independence can be employed. Classification as used herein also is inclusive of statistical regression that is utilized to develop models of priority.
The personalization component 102 can further utilize a presentation component 604 that provides various types of user interfaces to facilitate interaction between a user and any component coupled to the personalization component 102. As depicted, the presentation component 604 is a separate entity that can be utilized with the personalization component 102. However, it is to be appreciated that the presentation component 604 and/or similar view components can be incorporated into the personalization component 102 and/or a stand-alone unit. The presentation component 604 can provide one or more graphical user interfaces (GUIs), command line interfaces, and the like. For example, a GUI can be rendered that provides a user with a region or means to load, import, read, etc., data, and can include a region to present the results of such. These regions can comprise known text and/or graphic regions comprising dialogue boxes, static controls, drop-down-menus, list boxes, pop-up menus, as edit controls, combo boxes, radio buttons, check boxes, push buttons, and graphic boxes. In addition, utilities to facilitate the presentation such as vertical and/or horizontal scroll bars for navigation and toolbar buttons to determine whether a region will be viewable can be employed. For example, the user can interact with one or more of the components coupled and/or incorporated into the personalization component 102.
The user can also interact with the regions to select and provide information via various devices such as a mouse, a roller ball, a touchpad, a keypad, a keyboard, a touch screen, a pen and/or voice activation, a body motion detection, for example. Typically, a mechanism such as a push button or the enter key on the keyboard can be employed subsequent entering the information in order to initiate the search. However, it is to be appreciated that the claimed subject matter is not so limited. For example, merely highlighting a check box can initiate information conveyance. In another example, a command line interface can be employed. For example, the command line interface can prompt (e.g., via a text message on a display and an audio tone) the user for information via providing a text message. The user can then provide suitable information, such as alpha-numeric input corresponding to an option provided in the interface prompt or an answer to a question posed in the prompt. It is to be appreciated that the command line interface can be employed in connection with a GUI and/or API. In addition, the command line interface can be employed in connection with hardware (e.g., video cards) and/or displays (e.g., black and white, EGA, VGA, SVGA, etc.) with limited graphic support, and/or low bandwidth communication channels.
FIGS. 7-8 illustrate methodologies and/or flow diagrams in accordance with the claimed subject matter. For simplicity of explanation, the methodologies are depicted and described as a series of acts. It is to be understood and appreciated that the subject innovation is not limited by the acts illustrated and/or by the order of acts. For example acts can occur in various orders and/or concurrently, and with other acts not presented and described herein. Furthermore, not all illustrated acts may be required to implement the methodologies in accordance with the claimed subject matter. In addition, those skilled in the art will understand and appreciate that the methodologies could alternatively be represented as a series of interrelated states via a state diagram or events. Additionally, it should be further appreciated that the methodologies disclosed hereinafter and throughout this specification are capable of being stored on an article of manufacture to facilitate transporting and transferring such methodologies to computers. The term article of manufacture, as used herein, is intended to encompass a computer program accessible from any computer-readable device, carrier, or media.
FIG. 7 illustrates a method 700 that facilitates enhancing web search results by combining a user's personal content with one or more related user's content to produce personalized results. At reference numeral 702, a search query from a user can be received. At reference numeral 704, a portion of data specific to the user can be evaluated to identify a related group of users. For example, the portion of data specific to the user can be personalized content such as, but is not limited to being, interests, browsed content or data, history, Internet history, pages viewed, data accessed, profile, user profile, settings, websites, questionnaire, detailed questions, specific information request, shopping, purchases, any other suitable data that can identify personalized preferences or interests, etc. Moreover, the identified related group of users can be based on shared backgrounds or interests. In one example, a group of users can based on any suitable criteria or characteristic such as, but not limited to, professional data (e.g., work experience, employment, credentials, etc.), geographic data (e.g., residency, location, etc.), personal information (e.g., name, age, heritage, tax bracket, etc.), consumer data (e.g., property owned, electronic devices utilized, money produced, money spent, etc.), organizational data (e.g., membership, duration of membership, etc.), browsed data (e.g., website visitation, images viewed, media utilized, etc.), personal interests (e.g., likes, dislikes, etc.), and/or any other information that can be utilized to categorize or group two or more individuals.
At reference numeral 706, a correlation between the group of users and the query can be identified. It is to be appreciated that the correlation can be based on at least one of a groupized ranking (e.g., a personalized ranking score for a search result for each user in the group averaged to provide a groupized ranking), a smart splitting (e.g., distributed search results to users within a group for parallel evaluation), and/or a group query expansion (e.g., leveraging group member queries related to the submitted query for more breadth of results). At reference numeral 708, one or search results generated from the query can be filtered based at least in part upon the correlation.
FIG. 8 illustrates a method 800 for implementing a shared web task to enhance personalization of web search results. At reference numeral 802, a search query related to the Internet can be received. At reference numeral 804, a shared web search for the search query can be implemented. For example, the shared web search can be employed in connection with a group of users with a shared interest or related personalized content. At reference numeral 806, relevant results for a particular user can be identified based on the shared web search. At reference numeral 808, group hit highlighting can be utilized on the relevant results for the search query. In particular, the hit highlighting can employ emphasis techniques that draw attention to items (e.g., titles, URLs, snippets, etc.) within the search results based on origin of the queries (e.g., from the user or a group member).
In order to provide additional context for implementing various aspects of the claimed subject matter, FIGS. 9-10 and the following discussion is intended to provide a brief, general description of a suitable computing environment in which the various aspects of the subject innovation may be implemented. For example, a personalization component that facilitates combining personalized content from two or more users to enhance personalized web search results, as described in the previous figures, can be implemented in such suitable computing environment. While the claimed subject matter has been described above in the general context of computer-executable instructions of a computer program that runs on a local computer and/or remote computer, those skilled in the art will recognize that the subject innovation also may be implemented in combination with other program modules. Generally, program modules include routines, programs, components, data structures, etc., that perform particular tasks and/or implement particular abstract data types.
Moreover, those skilled in the art will appreciate that the inventive methods may be practiced with other computer system configurations, including single-processor or multi-processor computer systems, minicomputers, mainframe computers, as well as personal computers, hand-held computing devices, microprocessor-based and/or programmable consumer electronics, and the like, each of which may operatively communicate with one or more associated devices. The illustrated aspects of the claimed subject matter may also be practiced in distributed computing environments where certain tasks are performed by remote processing devices that are linked through a communications network. However, some, if not all, aspects of the subject innovation may be practiced on stand-alone computers. In a distributed computing environment, program modules may be located in local and/or remote memory storage devices.
FIG. 9 is a schematic block diagram of a sample-computing environment 900 with which the claimed subject matter can interact. The system 900 includes one or more client(s) 910. The client(s) 910 can be hardware and/or software (e.g., threads, processes, computing devices). The system 900 also includes one or more server(s) 920. The server(s) 920 can be hardware and/or software (e.g., threads, processes, computing devices). The servers 920 can house threads to perform transformations by employing the subject innovation, for example.
One possible communication between a client 910 and a server 920 can be in the form of a data packet adapted to be transmitted between two or more computer processes. The system 900 includes a communication framework 940 that can be employed to facilitate communications between the client(s) 910 and the server(s) 920. The client(s) 910 are operably connected to one or more client data store(s) 950 that can be employed to store information local to the client(s) 910. Similarly, the server(s) 920 are operably connected to one or more server data store(s) 930 that can be employed to store information local to the servers 920.
With reference to FIG. 10, an exemplary environment 1000 for implementing various aspects of the claimed subject matter includes a computer 1012. The computer 1012 includes a processing unit 1014, a system memory 1016, and a system bus 1018. The system bus 1018 couples system components including, but not limited to, the system memory 1016 to the processing unit 1014. The processing unit 1014 can be any of various available processors. Dual microprocessors and other multiprocessor architectures also can be employed as the processing unit 1014.
The system bus 1018 can be any of several types of bus structure(s) including the memory bus or memory controller, a peripheral bus or external bus, and/or a local bus using any variety of available bus architectures including, but not limited to, Industrial Standard Architecture (ISA), Micro-Channel Architecture (MSA), Extended ISA (EISA), Intelligent Drive Electronics (IDE), VESA Local Bus (VLB), Peripheral Component Interconnect (PCI), Card Bus, Universal Serial Bus (USB), Advanced Graphics Port (AGP), Personal Computer Memory Card International Association bus (PCMCIA), Firewire (IEEE 1394), and Small Computer Systems Interface (SCSI).
The system memory 1016 includes volatile memory 1020 and nonvolatile memory 1022. The basic input/output system (BIOS), containing the basic routines to transfer information between elements within the computer 1012, such as during start-up, is stored in nonvolatile memory 1022. By way of illustration, and not limitation, nonvolatile memory 1022 can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory 1020 includes random access memory (RAM), which acts as external cache memory. By way of illustration and not limitation, RAM is available in many forms such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), Rambus direct RAM (RDRAM), direct Rambus dynamic RAM (DRDRAM), and Rambus dynamic RAM (RDRAM).
Computer 1012 also includes removable/non-removable, volatile/non-volatile computer storage media. FIG. 10 illustrates, for example a disk storage 1024. Disk storage 1024 includes, but is not limited to, devices like a magnetic disk drive, floppy disk drive, tape drive, Jaz drive, Zip drive, LS-100 drive, flash memory card, or memory stick. In addition, disk storage 1024 can include storage media separately or in combination with other storage media including, but not limited to, an optical disk drive such as a compact disk ROM device (CD-ROM), CD recordable drive (CD-R Drive), CD rewritable drive (CD-RW Drive) or a digital versatile disk ROM drive (DVD-ROM). To facilitate connection of the disk storage devices 1024 to the system bus 1018, a removable or non-removable interface is typically used such as interface 1026.
It is to be appreciated that FIG. 10 describes software that acts as an intermediary between users and the basic computer resources described in the suitable operating environment 1000. Such software includes an operating system 1028. Operating system 1028, which can be stored on disk storage 1024, acts to control and allocate resources of the computer system 1012. System applications 1030 take advantage of the management of resources by operating system 1028 through program modules 1032 and program data 1034 stored either in system memory 1016 or on disk storage 1024. It is to be appreciated that the claimed subject matter can be implemented with various operating systems or combinations of operating systems.
A user enters commands or information into the computer 1012 through input device(s) 1036. Input devices 1036 include, but are not limited to, a pointing device such as a mouse, trackball, stylus, touch pad, keyboard, microphone, joystick, game pad, satellite dish, scanner, TV tuner card, digital camera, digital video camera, web camera, and the like. These and other input devices connect to the processing unit 1014 through the system bus 1018 via interface port(s) 1038. Interface port(s) 1038 include, for example, a serial port, a parallel port, a game port, and a universal serial bus (USB). Output device(s) 1040 use some of the same type of ports as input device(s) 1036. Thus, for example, a USB port may be used to provide input to computer 1012, and to output information from computer 1012 to an output device 1040. Output adapter 1042 is provided to illustrate that there are some output devices 1040 like monitors, speakers, and printers, among other output devices 1040, which require special adapters. The output adapters 1042 include, by way of illustration and not limitation, video and sound cards that provide a means of connection between the output device 1040 and the system bus 1018. It should be noted that other devices and/or systems of devices provide both input and output capabilities such as remote computer(s) 1044.
Computer 1012 can operate in a networked environment using logical connections to one or more remote computers, such as remote computer(s) 1044. The remote computer(s) 1044 can be a personal computer, a server, a router, a network PC, a workstation, a microprocessor based appliance, a peer device or other common network node and the like, and typically includes many or all of the elements described relative to computer 1012. For purposes of brevity, only a memory storage device 1046 is illustrated with remote computer(s) 1044. Remote computer(s) 1044 is logically connected to computer 1012 through a network interface 1048 and then physically connected via communication connection 1050. Network interface 1048 encompasses wire and/or wireless communication networks such as local-area networks (LAN) and wide-area networks (WAN). LAN technologies include Fiber Distributed Data Interface (FDDI), Copper Distributed Data Interface (CDDI), Ethernet, Token Ring and the like. WAN technologies include, but are not limited to, point-to-point links, circuit switching networks like Integrated Services Digital Networks (ISDN) and variations thereon, packet switching networks, and Digital Subscriber Lines (DSL).
Communication connection(s) 1050 refers to the hardware/software employed to connect the network interface 1048 to the bus 1018. While communication connection 1050 is shown for illustrative clarity inside computer 1012, it can also be external to computer 1012. The hardware/software necessary for connection to the network interface 1048 includes, for exemplary purposes only, internal and external technologies such as, modems including regular telephone grade modems, cable modems and DSL modems, ISDN adapters, and Ethernet cards.
What has been described above includes examples of the subject innovation. It is, of course, not possible to describe every conceivable combination of components or methodologies for purposes of describing the claimed subject matter, but one of ordinary skill in the art may recognize that many further combinations and permutations of the subject innovation are possible. Accordingly, the claimed subject matter is intended to embrace all such alterations, modifications, and variations that fall within the spirit and scope of the appended claims.
In particular and in regard to the various functions performed by the above described components, devices, circuits, systems and the like, the terms (including a reference to a “means”) used to describe such components are intended to correspond, unless otherwise indicated, to any component which performs the specified function of the described component (e.g., a functional equivalent), even though not structurally equivalent to the disclosed structure, which performs the function in the herein illustrated exemplary aspects of the claimed subject matter. In this regard, it will also be recognized that the innovation includes a system as well as a computer-readable medium having computer-executable instructions for performing the acts and/or events of the various methods of the claimed subject matter.
There are multiple ways of implementing the present innovation, e.g., an appropriate API, tool kit, driver code, operating system, control, standalone or downloadable software object, etc. which enables applications and services to use the advertising techniques of the invention. The claimed subject matter contemplates the use from the standpoint of an API (or other software object), as well as from a software or hardware object that operates according to the advertising techniques in accordance with the invention. Thus, various implementations of the innovation described herein may have aspects that are wholly in hardware, partly in hardware and partly in software, as well as in software.
The aforementioned systems have been described with respect to interaction between several components. It can be appreciated that such systems and components can include those components or specified sub-components, some of the specified components or sub-components, and/or additional components, and according to various permutations and combinations of the foregoing. Sub-components can also be implemented as components communicatively coupled to other components rather than included within parent components (hierarchical). Additionally, it should be noted that one or more components may be combined into a single component providing aggregate functionality or divided into several separate sub-components, and any one or more middle layers, such as a management layer, may be provided to communicatively couple to such sub-components in order to provide integrated functionality. Any components described herein may also interact with one or more other components not specifically described herein but generally known by those of skill in the art.
In addition, while a particular feature of the subject innovation may have been disclosed with respect to only one of several implementations, such feature may be combined with one or more other features of the other implementations as may be desired and advantageous for any given or particular application. Furthermore, to the extent that the terms “includes,” “including,” “has,” “contains,” variants thereof, and other similar words are used in either the detailed description or the claims, these terms are intended to be inclusive in a manner similar to the term “comprising” as an open transition word without precluding any additional or other elements.

Claims (20)

1. A system for generating a personalized query result for a specific user, the system comprising:
memory;
a processor;
an interface stored in the memory that receives at least one of a portion of a text query to be searched or a portion of personalized content related to a user that submits the portion of the text query;
a personalization component stored in the memory and executed by the processor that compares the portion of personalized content related to the user with a portion of personalized content related to one or more disparate users to create a group of users having group personalized content, the group personalized content is compared with the portion of the text query to identify a relationship there between to generate the personalized query result based in part on the relationship; and
a shared web task engine that provides a collaborative web search utilizing a smart splitting technique, the smart splitting technique receives the portion of the text query and distributes query results based on the text query to members of the group to enable parallel evaluation by the members of the group, the personalized query result being generated further based in part on the parallel evaluation.
2. The system of claim 1, the personalized content relates to at least one of a background, an interest, a portion of browsed content, a portion of Internet history, a portion of a user profile, a visited website, a questionnaire, a purchase, a shared task as established by joint participation in a search using a specialized collaborative web searching tool, a portion of data related to a social networking website, a specialized group search interface, a portion of desktop content related to a machine, or a shopping history.
3. The system of claim 1, the personalized content is user specific and is at least one of local data, remote data, data on a device, or data on a computing machine.
4. The system of claim 1, further comprising a search component that generates the query results based on the text query, the query results are filtered or ranked based on the relationship of the user and the group.
5. The system of claim 1, the personalization component employs a groupized ranking by at least one of the following:
calculating a personalization score for each member of the group and calculating a group score for each query result by combining the personalization score from each member, and re-ranking the query results based on the group score;
computing the group personalization score from a combination of the group member's profiles and re-ranking the query results based on the group score; or
utilizing an algorithm to combine personalization scores for members of the group into the group score.
6. The system of claim 5, the personalization score for each member of the group is based upon relevancy to the individual member and respective personalization content.
7. The system of claim 1, the query results are distributed to each member as non-overlapping subsets in which the distribution is based on a personalized score for each member.
8. The system of claim 1, the shared web task engine implements a group query expansion that expands the portion of the text query based on evaluating a text query from the group, the expansion of the text query is dependent upon having a relationship there between in which the relationship includes at least one of a semantic content, a time span of entry, or a manual inference.
9. The system of claim 8, the text query from the group is identified from a task session manually defined in at least one of the shared web task engine or the collaborative web search.
10. The system of claim 8, further comprising a highlighter component that employs an emphasis technique to a portion of the query result generated from the group query expansion search.
11. The system of claim 10, the emphasis technique is at least one of a text highlight, a magnification, a font, a bold, an underline, a pop-up, or a portion of a graphic.
12. The system of claim 10, the highlighter component utilizes a first emphasis technique for a first user and a second emphasis technique for a second user, the first user and the second user are members of the group.
13. The system of claim 1, further comprising a scope component that utilizes a confidence ranking for at least one member within the group, the confidence ranking defines a measurement of similarity between a first member and a second member within the group.
14. The system of claim 1, further comprising an edit component that enables definition of a security setting by the user for a first portion of personalized content, the security setting to allow or disallow exposure of the first portion of personalized content to be utilized to:
identify a group; and/or
identify a personalized query result.
15. The system of claim 14, the edit component allows the user to manually edit the first or a second portion of personalized content with a level of granularity to expose or allow at least one of the first or the second portion of personalized content to a first group or a first user and disallow at least one of the first or the second portion of personalized content to a second group or a second user.
16. The system of claim 1, the group being created based upon an automatic evaluation of personalized content of the user and the one or more disparate users.
17. A computer-implemented method for enhancing identification of relevant search results, the method comprising:
receiving a search query from a user, the user having personalized content that includes data specific to the user;
receiving a selection specifying a subset of the data specific to the user, the subset being specified to define which of the data specific to the user will be considered for group assignment of the user and other users to a group;
evaluating the subset of the data specific to the user to identify at least one additional user with related data there between;
creating the group including the user and the at least one additional user based in part on the evaluating and the specifying of the subset;
identifying a correlation between the user, the at least one additional user, and the search query;
generating one or more search results for the search query;
distributing the one or more search results to the at least one additional user to enable parallel evaluation by the at least one additional user; and
filtering the one or more search results based at least upon the correlation and the parallel evaluation.
18. The method of claim 17, further comprising:
aggregating the at least one additional user into the group;
providing a personalized score for each of the one or more search results for each member in the group; and
utilizing each personalized score to re-rank the one or more search results, the utilizing comprising:
calculating a group score as a sum of each group member's personalization score for each of the one or more search results; and
re-ranking the one or more search results based on each associated group score.
19. The method of claim 17, further comprising:
implementing a shared web search for the search query, wherein the shared web search comprises the user participating in a collaborative web search with the at least one additional user;
identifying relevant results for a particular user based on the shared web search; and
utilizing a group hit highlighting on the relevant results for the search query, the group hit highlighting comprising a unique emphasis technique for each user of the group.
20. A computer-implemented method for generating a query result relevant to a user, the method comprising:
receiving of a portion of a text query to be searched and a portion of personalized content items related to a user that submits the portion of the text query, the portion of the personalized content items being specified by the user to define which of the personalized content items related to the user will be considered for group assignment of the user and one or more other users to a group;
evaluating personalized content items related to at least one additional user and the user that submits the text query based in part on a relationship between the portion of personalized content items and the personalized content items related to the at least one additional user;
creating the group including the user that submits the text query and the at least one additional user based in part on the evaluating;
leveraging the group and the portion of the personalized content items to provide a search result associated with the portion of the text query by performing at least one of the following:
determining a groupized ranking by calculating a personalized ranking of the search result for each member of the group and combining the personalized ranking to provide a group score;
smart splitting by distributing the search results to the group for parallel evaluation; or
group query expansion that broadens the text query by evaluating related queries generated by a member of the group.
US12/030,331 2008-02-13 2008-02-13 Using related users data to enhance web search Active 2030-03-01 US8244721B2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US12/030,331 US8244721B2 (en) 2008-02-13 2008-02-13 Using related users data to enhance web search
CN200880126908.XA CN101946249B (en) 2008-02-13 2008-12-31 Using related users data to enhance web search
EP08872403.4A EP2255305B1 (en) 2008-02-13 2008-12-31 Using related users' data to enhance web search
JP2010546761A JP5474833B2 (en) 2008-02-13 2008-12-31 Improve web search with relevant user data
PCT/US2008/088600 WO2009102391A1 (en) 2008-02-13 2008-12-31 Using related users' data to enhance web search

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/030,331 US8244721B2 (en) 2008-02-13 2008-02-13 Using related users data to enhance web search

Publications (2)

Publication Number Publication Date
US20090204599A1 US20090204599A1 (en) 2009-08-13
US8244721B2 true US8244721B2 (en) 2012-08-14

Family

ID=40939769

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/030,331 Active 2030-03-01 US8244721B2 (en) 2008-02-13 2008-02-13 Using related users data to enhance web search

Country Status (5)

Country Link
US (1) US8244721B2 (en)
EP (1) EP2255305B1 (en)
JP (1) JP5474833B2 (en)
CN (1) CN101946249B (en)
WO (1) WO2009102391A1 (en)

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090125511A1 (en) * 2007-11-13 2009-05-14 Ankesh Kumar Page ranking system employing user sharing data
US20120072304A1 (en) * 2010-09-17 2012-03-22 Homan Sven Method of Shopping Online with Real-Time Data Sharing Between Multiple Clients
US20120089617A1 (en) * 2011-12-14 2012-04-12 Patrick Frey Enhanced search system and method based on entity ranking
US20120266081A1 (en) * 2011-04-15 2012-10-18 Wayne Kao Display showing intersection between users of a social networking system
US8732101B1 (en) 2013-03-15 2014-05-20 Nara Logics, Inc. Apparatus and method for providing harmonized recommendations based on an integrated user profile
US8756187B2 (en) 2011-09-28 2014-06-17 Nara Logics, Inc. Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships
US9235626B2 (en) 2013-03-13 2016-01-12 Google Inc. Automatic generation of snippets based on context and user interest
US9251273B2 (en) 2013-03-12 2016-02-02 International Business Machines Corporation Delivering a filtered search result
US20160154777A1 (en) * 2014-12-01 2016-06-02 Samsung Electronics Co., Ltd. Device and method for outputting response
US20160350412A1 (en) * 2015-05-25 2016-12-01 Microsoft Technology Licensing, Llc Multiple rounds of results summarization for improved latency and relevance
US9537908B2 (en) 2013-06-11 2017-01-03 Microsoft Technology Licensing, Llc Collaborative mobile interaction
WO2017105531A1 (en) 2015-12-16 2017-06-22 Airdex Corporation Load bearing structure
US20170345067A1 (en) * 2011-07-13 2017-11-30 Alibaba Group Holding Limited Ranking and Searching Method and Apparatus Based on Interpersonal Distances
US9916298B2 (en) 2014-09-03 2018-03-13 International Business Machines Corporation Management of content tailoring by services
US9971829B1 (en) * 2012-06-07 2018-05-15 Google Llc Inferring membership in a group
US10061820B2 (en) * 2014-08-19 2018-08-28 Yandex Europe Ag Generating a user-specific ranking model on a user electronic device
US10462254B2 (en) 2014-03-28 2019-10-29 Samsung Electronics Co., Ltd. Data sharing method and electronic device thereof
US10467677B2 (en) 2011-09-28 2019-11-05 Nara Logics, Inc. Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships
US20200074005A1 (en) * 2018-08-29 2020-03-05 International Business Machines Corporation Collaborative creation of content snippets
US10789526B2 (en) 2012-03-09 2020-09-29 Nara Logics, Inc. Method, system, and non-transitory computer-readable medium for constructing and applying synaptic networks
US11151617B2 (en) 2012-03-09 2021-10-19 Nara Logics, Inc. Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships
US20220253449A1 (en) * 2019-08-26 2022-08-11 Microsoft Technology Licensing, Llc Deep command search within and across applications
US11727249B2 (en) 2011-09-28 2023-08-15 Nara Logics, Inc. Methods for constructing and applying synaptic networks
US11841912B2 (en) * 2011-05-01 2023-12-12 Twittle Search Limited Liability Company System for applying natural language processing and inputs of a group of users to infer commonly desired search results
US11900046B2 (en) 2020-08-07 2024-02-13 Microsoft Technology Licensing, Llc Intelligent feature identification and presentation

Families Citing this family (117)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7490092B2 (en) 2000-07-06 2009-02-10 Streamsage, Inc. Method and system for indexing and searching timed media information based upon relevance intervals
US20080256069A1 (en) * 2002-09-09 2008-10-16 Jeffrey Scott Eder Complete Context(tm) Query System
US9400589B1 (en) 2002-05-30 2016-07-26 Consumerinfo.Com, Inc. Circular rotational interface for display of consumer credit information
US9710852B1 (en) 2002-05-30 2017-07-18 Consumerinfo.Com, Inc. Credit report timeline user interface
US8127986B1 (en) 2007-12-14 2012-03-06 Consumerinfo.Com, Inc. Card registry systems and methods
US9990674B1 (en) 2007-12-14 2018-06-05 Consumerinfo.Com, Inc. Card registry systems and methods
US10867123B2 (en) 2009-11-09 2020-12-15 Microsoft Technology Licensing, Llc Social browsing
US8229911B2 (en) * 2008-05-13 2012-07-24 Enpulz, Llc Network search engine utilizing client browser activity information
US8312033B1 (en) 2008-06-26 2012-11-13 Experian Marketing Solutions, Inc. Systems and methods for providing an integrated identifier
JP5327784B2 (en) * 2008-07-30 2013-10-30 株式会社日立製作所 Computer system, information collection support device, and information collection support method
US9256904B1 (en) 2008-08-14 2016-02-09 Experian Information Solutions, Inc. Multi-bureau credit file freeze and unfreeze
US20100082434A1 (en) * 2008-09-29 2010-04-01 Yahoo! Inc. Personalized search results to multiple people
US8060424B2 (en) 2008-11-05 2011-11-15 Consumerinfo.Com, Inc. On-line method and system for monitoring and reporting unused available credit
US8713016B2 (en) 2008-12-24 2014-04-29 Comcast Interactive Media, Llc Method and apparatus for organizing segments of media assets and determining relevance of segments to a query
US9442933B2 (en) * 2008-12-24 2016-09-13 Comcast Interactive Media, Llc Identification of segments within audio, video, and multimedia items
US11531668B2 (en) 2008-12-29 2022-12-20 Comcast Interactive Media, Llc Merging of multiple data sets
US8176043B2 (en) * 2009-03-12 2012-05-08 Comcast Interactive Media, Llc Ranking search results
US20100250614A1 (en) * 2009-03-31 2010-09-30 Comcast Cable Holdings, Llc Storing and searching encoded data
EP2419839B1 (en) * 2009-04-14 2014-03-05 Freedom Scientific Inc. Document navigation method
US8533223B2 (en) 2009-05-12 2013-09-10 Comcast Interactive Media, LLC. Disambiguation and tagging of entities
US20100306191A1 (en) * 2009-05-27 2010-12-02 Lebeau Michael J Computer Application Data In Search Results
US20110153425A1 (en) * 2009-06-21 2011-06-23 James Mercs Knowledge based search engine
US9892730B2 (en) 2009-07-01 2018-02-13 Comcast Interactive Media, Llc Generating topic-specific language models
CN101996215B (en) 2009-08-27 2013-07-24 阿里巴巴集团控股有限公司 Information matching method and system applied to e-commerce website
US20110055238A1 (en) * 2009-08-28 2011-03-03 Yahoo! Inc. Methods and systems for generating non-overlapping facets for a query
WO2011028842A2 (en) * 2009-09-02 2011-03-10 Sri International Method and apparatus for exploiting human feedback in an intelligent automated assistant
US9268850B2 (en) 2010-01-26 2016-02-23 Rami El-Charif Methods and systems for selecting an optimized scoring function for use in ranking item listings presented in search results
US20110191327A1 (en) * 2010-01-31 2011-08-04 Advanced Research Llc Method for Human Ranking of Search Results
US8600967B2 (en) * 2010-02-03 2013-12-03 Apple Inc. Automatic organization of browsing histories
US9929982B2 (en) 2010-04-08 2018-03-27 Microsoft Technology Licensing, Llc Designating automated agents as friends in a social network service
US10289735B2 (en) 2010-04-27 2019-05-14 Microsoft Technology Licensing, Llc Establishing search results and deeplinks using trails
US8538959B2 (en) 2010-07-16 2013-09-17 International Business Machines Corporation Personalized data search utilizing social activities
US9639627B2 (en) 2010-07-26 2017-05-02 Hewlett-Packard Development Company, L.P. Method to search a task-based web interaction
US8868651B2 (en) * 2010-08-16 2014-10-21 Avon Products, Inc. Web community pre-population method and system
KR20120034477A (en) * 2010-10-01 2012-04-12 엔에이치엔(주) System and method for providing document based on personal network
US9077681B2 (en) * 2010-10-05 2015-07-07 Microsoft Technology Licensing, Llc Page loading optimization using page-maintained cache
CN102231147A (en) * 2010-11-08 2011-11-02 百度在线网络技术(北京)有限公司 Method, equipment and system for displaying associational words in real time
US8484186B1 (en) 2010-11-12 2013-07-09 Consumerinfo.Com, Inc. Personalized people finder
US9147042B1 (en) 2010-11-22 2015-09-29 Experian Information Solutions, Inc. Systems and methods for data verification
US8805833B2 (en) * 2010-11-24 2014-08-12 Microsoft Corp. Enhancing personal data search with information from social networks
CN102486784B (en) * 2010-12-06 2014-08-06 尹红伟 Information requesting method and information providing method
US8484191B2 (en) 2010-12-16 2013-07-09 Yahoo! Inc. On-line social search
US20120203751A1 (en) * 2011-02-07 2012-08-09 International Business Machines Corporation Capture, Aggregate, and Use Search Activities as a Source of Social Data Within an Enterprise
US8484098B2 (en) 2011-03-03 2013-07-09 Michael Bilotta System for information delivery facilitating partner rating of users and user ratings of partners
CN102737027B (en) * 2011-04-01 2016-08-31 深圳市世纪光速信息技术有限公司 Individuation search method and system
US9665854B1 (en) 2011-06-16 2017-05-30 Consumerinfo.Com, Inc. Authentication alerts
US8601027B2 (en) 2011-06-20 2013-12-03 Google Inc. Query-based user groups in social networks
US9483606B1 (en) 2011-07-08 2016-11-01 Consumerinfo.Com, Inc. Lifescore
CN102915306B (en) * 2011-08-02 2016-08-03 腾讯科技(深圳)有限公司 A kind of searching method and system
US8495058B2 (en) * 2011-08-05 2013-07-23 Google Inc. Filtering social search results
CN102929876A (en) * 2011-08-08 2013-02-13 腾讯科技(深圳)有限公司 Searching method, device and system
US9106691B1 (en) 2011-09-16 2015-08-11 Consumerinfo.Com, Inc. Systems and methods of identity protection and management
US8738516B1 (en) 2011-10-13 2014-05-27 Consumerinfo.Com, Inc. Debt services candidate locator
IL216059A (en) * 2011-10-31 2016-11-30 Verint Systems Ltd System and method for target profiling using social network analysis
US9280545B2 (en) 2011-11-09 2016-03-08 Microsoft Technology Licensing, Llc Generating and updating event-based playback experiences
US9143601B2 (en) * 2011-11-09 2015-09-22 Microsoft Technology Licensing, Llc Event-based media grouping, playback, and sharing
JP5512055B2 (en) * 2011-12-27 2014-06-04 三菱電機株式会社 Search device
US9311650B2 (en) 2012-02-22 2016-04-12 Alibaba Group Holding Limited Determining search result rankings based on trust level values associated with sellers
CN103365913A (en) * 2012-04-09 2013-10-23 腾讯科技(深圳)有限公司 Search result ordering method and device
US9853959B1 (en) 2012-05-07 2017-12-26 Consumerinfo.Com, Inc. Storage and maintenance of personal data
AU2013203951A1 (en) * 2012-05-09 2013-11-28 Paul Damian Nelson A method of displaying a customised address bar or search results in a browser
US20130311440A1 (en) * 2012-05-15 2013-11-21 International Business Machines Corporation Comparison search queries
CN103473228B (en) * 2012-06-06 2018-03-30 深圳市世纪光速信息技术有限公司 The display methods and device of associative key
CN102779192B (en) * 2012-07-04 2015-11-25 小米科技有限责任公司 A kind of method and apparatus of associated user
WO2014019077A1 (en) * 2012-08-02 2014-02-06 Tastefilter Inc. Taste-based navigation at multiple levels of granularity
KR20140031452A (en) * 2012-08-30 2014-03-13 삼성전자주식회사 System and method for providing additional information to group of devices
TW201411379A (en) * 2012-09-14 2014-03-16 Hon Hai Prec Ind Co Ltd Searching system and method
US8745074B1 (en) * 2012-09-14 2014-06-03 Google Inc. Method and system for evaluating content via a computer network
CN103678397B (en) * 2012-09-20 2017-05-17 富士通株式会社 Application search device, application search method and electronic device
CN102902753B (en) * 2012-09-20 2016-05-11 北京奇虎科技有限公司 For completion search word and set up method and the device of individual interest model
CN104662923B (en) * 2012-09-26 2018-01-02 Lg电子株式会社 For handling the method and device of digital service signal
US9654541B1 (en) 2012-11-12 2017-05-16 Consumerinfo.Com, Inc. Aggregating user web browsing data
US9085303B2 (en) 2012-11-15 2015-07-21 Sri International Vehicle personal assistant
US9798799B2 (en) 2012-11-15 2017-10-24 Sri International Vehicle personal assistant that interprets spoken natural language input based upon vehicle context
US9916621B1 (en) 2012-11-30 2018-03-13 Consumerinfo.Com, Inc. Presentation of credit score factors
US10255598B1 (en) 2012-12-06 2019-04-09 Consumerinfo.Com, Inc. Credit card account data extraction
KR101458284B1 (en) * 2012-12-07 2014-11-06 한국과학기술원 Method and system for providing additional information of search result based on collective intelligence
US9129020B2 (en) * 2012-12-21 2015-09-08 Microsoft Technology Licensing, Llc Search results through interest circles
US9406085B1 (en) 2013-03-14 2016-08-02 Consumerinfo.Com, Inc. System and methods for credit dispute processing, resolution, and reporting
US9870589B1 (en) 2013-03-14 2018-01-16 Consumerinfo.Com, Inc. Credit utilization tracking and reporting
US10102570B1 (en) 2013-03-14 2018-10-16 Consumerinfo.Com, Inc. Account vulnerability alerts
US20140280086A1 (en) * 2013-03-15 2014-09-18 Alcatel Lucent Method and apparatus for document representation enhancement via social information integration in information retrieval systems
US10664936B2 (en) 2013-03-15 2020-05-26 Csidentity Corporation Authentication systems and methods for on-demand products
US9633322B1 (en) 2013-03-15 2017-04-25 Consumerinfo.Com, Inc. Adjustment of knowledge-based authentication
US9661039B2 (en) * 2013-03-28 2017-05-23 Linkedin Corporation Recommending resources to members of a social network
CN104102650B (en) * 2013-04-07 2017-08-22 富士通株式会社 Content providing device, content providing and electronic equipment
US9805718B2 (en) 2013-04-19 2017-10-31 Sri Internaitonal Clarifying natural language input using targeted questions
US10685398B1 (en) 2013-04-23 2020-06-16 Consumerinfo.Com, Inc. Presenting credit score information
US9721147B1 (en) 2013-05-23 2017-08-01 Consumerinfo.Com, Inc. Digital identity
US9443268B1 (en) 2013-08-16 2016-09-13 Consumerinfo.Com, Inc. Bill payment and reporting
US10325314B1 (en) 2013-11-15 2019-06-18 Consumerinfo.Com, Inc. Payment reporting systems
US9477737B1 (en) 2013-11-20 2016-10-25 Consumerinfo.Com, Inc. Systems and user interfaces for dynamic access of multiple remote databases and synchronization of data based on user rules
USD759689S1 (en) 2014-03-25 2016-06-21 Consumerinfo.Com, Inc. Display screen or portion thereof with graphical user interface
USD759690S1 (en) 2014-03-25 2016-06-21 Consumerinfo.Com, Inc. Display screen or portion thereof with graphical user interface
USD760256S1 (en) 2014-03-25 2016-06-28 Consumerinfo.Com, Inc. Display screen or portion thereof with graphical user interface
US9892457B1 (en) 2014-04-16 2018-02-13 Consumerinfo.Com, Inc. Providing credit data in search results
US10373240B1 (en) 2014-04-25 2019-08-06 Csidentity Corporation Systems, methods and computer-program products for eligibility verification
US9538340B2 (en) 2014-11-10 2017-01-03 Facebook, Inc. Identifying groups for a social networking system user based on group characteristics and likelihood of user interaction
US10459608B2 (en) * 2014-12-01 2019-10-29 Ebay Inc. Mobile optimized shopping comparison
CN104462611B (en) * 2015-01-05 2018-06-08 五八同城信息技术有限公司 Modeling method, sort method and model building device, the collator of information sorting model
CN106296231A (en) * 2015-04-26 2017-01-04 上海墨盾电脑科技有限公司 A kind of identifying processing method and system for ecommerce scene
US10210215B2 (en) 2015-04-29 2019-02-19 Ebay Inc. Enhancing search queries using user implicit data
US10691699B2 (en) * 2016-04-15 2020-06-23 Microsoft Technology Licensing, Llc Augmenting search results with user-specific information
CN106294636B (en) * 2016-08-01 2019-03-19 中国电子科技集团公司第二十八研究所 A kind of search rank method based on database data
WO2018140883A1 (en) * 2017-01-30 2018-08-02 Song Seokkue Systems and methods for enhanced online research
US10795836B2 (en) 2017-04-17 2020-10-06 Microsoft Technology Licensing, Llc Data processing performance enhancement for neural networks using a virtualized data iterator
US10430611B2 (en) * 2017-05-03 2019-10-01 Salesforce.Com, Inc. Techniques and architectures for selective obfuscation of personally identifiable information (PII) in environments capable of replicating data
US10884980B2 (en) * 2017-07-26 2021-01-05 International Business Machines Corporation Cognitive file and object management for distributed storage environments
US20190130039A1 (en) * 2017-10-31 2019-05-02 Zheng Fang Query server and method for performing query recommendations and group creation
US11200241B2 (en) * 2017-11-22 2021-12-14 International Business Machines Corporation Search query enhancement with context analysis
EP3777047B1 (en) * 2018-03-30 2022-10-05 V2Com S.A. System and method for resource management and resource allocation in a self-optimizing network of heterogeneous processing nodes
US10911234B2 (en) 2018-06-22 2021-02-02 Experian Information Solutions, Inc. System and method for a token gateway environment
US20200074541A1 (en) 2018-09-05 2020-03-05 Consumerinfo.Com, Inc. Generation of data structures based on categories of matched data items
US11315179B1 (en) 2018-11-16 2022-04-26 Consumerinfo.Com, Inc. Methods and apparatuses for customized card recommendations
CN110619077B (en) * 2018-12-28 2023-04-14 腾讯科技(深圳)有限公司 Search method
US11238656B1 (en) 2019-02-22 2022-02-01 Consumerinfo.Com, Inc. System and method for an augmented reality experience via an artificial intelligence bot
US20220043869A1 (en) * 2020-08-06 2022-02-10 Rovi Guides, Inc. Methods and systems for searching based on multiple user profiles

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1050830A2 (en) 1999-05-05 2000-11-08 Xerox Corporation System and method for collaborative ranking of search results employing user and group profiles
US20030217052A1 (en) 2000-08-24 2003-11-20 Celebros Ltd. Search engine method and apparatus
US20050071328A1 (en) * 2003-09-30 2005-03-31 Lawrence Stephen R. Personalization of web search
US6947924B2 (en) 2002-01-07 2005-09-20 International Business Machines Corporation Group based search engine generating search results ranking based on at least one nomination previously made by member of the user group where nomination system is independent from visitation system
US20060026152A1 (en) 2004-07-13 2006-02-02 Microsoft Corporation Query-based snippet clustering for search result grouping
US20060036598A1 (en) 2004-08-09 2006-02-16 Jie Wu Computerized method for ranking linked information items in distributed sources
US7024404B1 (en) 2002-05-28 2006-04-04 The State University Rutgers Retrieval and display of data objects using a cross-group ranking metric
US20060095430A1 (en) 2004-10-29 2006-05-04 Microsoft Corporation Web page ranking with hierarchical considerations
US20070174257A1 (en) 2006-01-18 2007-07-26 Bruce Thomas Howard Systems and methods for providing sorted search results
CN101019118A (en) 2004-07-13 2007-08-15 谷歌股份有限公司 Personalization of placed content ordering in search results
US20070233671A1 (en) 2006-03-30 2007-10-04 Oztekin Bilgehan U Group Customized Search
US20070294225A1 (en) 2006-06-19 2007-12-20 Microsoft Corporation Diversifying search results for improved search and personalization
US20090198854A1 (en) * 2008-02-06 2009-08-06 Broadcom Corporation File storage for a computing device with handheld and extended computing units

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3832720B2 (en) * 2001-03-05 2006-10-11 Kddi株式会社 Default value setting method and system in collaborative filtering
KR20050061548A (en) * 2002-10-21 2005-06-22 코닌클리케 필립스 일렉트로닉스 엔.브이. Method of and system for presenting media content to a user or group of users
JP2005190065A (en) * 2003-12-25 2005-07-14 Nippon Telegr & Teleph Corp <Ntt> User terminal for information retrieval and collection, information retrieval and collection system, and information retrieval and collection method
US20060074883A1 (en) * 2004-10-05 2006-04-06 Microsoft Corporation Systems, methods, and interfaces for providing personalized search and information access
KR100966405B1 (en) * 2004-10-28 2010-06-29 야후! 인크. Search system and methods with integration of user judgments including trust networks
US20070143260A1 (en) * 2005-12-19 2007-06-21 Microsoft Corporation Delivery of personalized keyword-based information using client-side re-ranking

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6327590B1 (en) 1999-05-05 2001-12-04 Xerox Corporation System and method for collaborative ranking of search results employing user and group profiles derived from document collection content analysis
EP1050830A2 (en) 1999-05-05 2000-11-08 Xerox Corporation System and method for collaborative ranking of search results employing user and group profiles
US20030217052A1 (en) 2000-08-24 2003-11-20 Celebros Ltd. Search engine method and apparatus
US6947924B2 (en) 2002-01-07 2005-09-20 International Business Machines Corporation Group based search engine generating search results ranking based on at least one nomination previously made by member of the user group where nomination system is independent from visitation system
US7024404B1 (en) 2002-05-28 2006-04-04 The State University Rutgers Retrieval and display of data objects using a cross-group ranking metric
US20050071328A1 (en) * 2003-09-30 2005-03-31 Lawrence Stephen R. Personalization of web search
CN101019118A (en) 2004-07-13 2007-08-15 谷歌股份有限公司 Personalization of placed content ordering in search results
US20060026152A1 (en) 2004-07-13 2006-02-02 Microsoft Corporation Query-based snippet clustering for search result grouping
US20060036598A1 (en) 2004-08-09 2006-02-16 Jie Wu Computerized method for ranking linked information items in distributed sources
US20060095430A1 (en) 2004-10-29 2006-05-04 Microsoft Corporation Web page ranking with hierarchical considerations
US20070174257A1 (en) 2006-01-18 2007-07-26 Bruce Thomas Howard Systems and methods for providing sorted search results
US20070233671A1 (en) 2006-03-30 2007-10-04 Oztekin Bilgehan U Group Customized Search
US20070294225A1 (en) 2006-06-19 2007-12-20 Microsoft Corporation Diversifying search results for improved search and personalization
US20090198854A1 (en) * 2008-02-06 2009-08-06 Broadcom Corporation File storage for a computing device with handheld and extended computing units

Non-Patent Citations (11)

* Cited by examiner, † Cited by third party
Title
Chinese Office Action mailed Feb. 28, 2012 for Chinese patent application No. 200880126908.X, a counterpart foreign application of U.S. Appl. No. 12/030,331, 10 pages.
Extended European Search Report mailed Feburary 24, 2012 for European patent application No. 08872403.4, 6 pages.
Jaime Teevan, et al. Beyond the Commons: Investigating the Value of Personalizing Web Search http://research.microsoft.com/~sdumais/PIA2005-final.pdf. Last accessed Nov. 16, 2007, 9 pages.
Jaime Teevan, et al. Beyond the Commons: Investigating the Value of Personalizing Web Search http://research.microsoft.com/˜sdumais/PIA2005-final.pdf. Last accessed Nov. 16, 2007, 9 pages.
Leake, et al., "Aiding Knowledge Capture by Searching for Extensions of Knowledge Models", Proceedings of the Second International Conference on Knowledge Capture, K-CAP, Oct. 2003, Florida, USA.
Morris, M.R. and Horvitz, E. SearchTogether: An Interface for Collaborative Web Search. Proceedings of UIST 2007.
Shady Elbassuoni, et al. Adaptive Personalization of Web Search. 1st Workshop on Web Information-Seeking and Interaction '07 Amsterdam, The Netherlands. http://www.mpi-inf.mpg.de/~elbass/downloads/elbasswisi2007.pdf. Last accessed Nov. 16, 2007, 4 pages.
Shady Elbassuoni, et al. Adaptive Personalization of Web Search. 1st Workshop on Web Information-Seeking and Interaction '07 Amsterdam, The Netherlands. http://www.mpi-inf.mpg.de/˜elbass/downloads/elbasswisi2007.pdf. Last accessed Nov. 16, 2007, 4 pages.
Teevan, J. Supporting Finding and Re-Finding Through Personalization. Doctoral thesis, Massachusetts Institute of Technology, 2006.
Wen-Chih Peng Wen-Chin Peng, et al. Ranking Web Search Results from Personalized Perspective. Proceedings of the 8th IEEE International Conference on E-Commerce Technology and the 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services (CEC/EEE'06), 0-7695-2511-3/06, IEEE. http://ieeexplore.ieee.org/iel5/10920/34369/01640267.pdf?isnumber=34369&prod=CNF&arnumber=1640267&arSt=12&ared=12&arAuthor=Wen-Chih+Pen%3B+Yu-Chin+Lin.
White, et al., "Studying the Use of Popular Destinations to Enhance Web Search Interaction", Proceedings of teh 30th International Conference on Research and Development in Information Retrieval, SIGIR, Jul. 2007, Amsterdam, The Netherlands, pp. 159-166.

Cited By (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8626823B2 (en) * 2007-11-13 2014-01-07 Google Inc. Page ranking system employing user sharing data
US20090125511A1 (en) * 2007-11-13 2009-05-14 Ankesh Kumar Page ranking system employing user sharing data
US20120072304A1 (en) * 2010-09-17 2012-03-22 Homan Sven Method of Shopping Online with Real-Time Data Sharing Between Multiple Clients
US9235863B2 (en) * 2011-04-15 2016-01-12 Facebook, Inc. Display showing intersection between users of a social networking system
US10042952B2 (en) 2011-04-15 2018-08-07 Facebook, Inc. Display showing intersection between users of a social networking system
US20120266081A1 (en) * 2011-04-15 2012-10-18 Wayne Kao Display showing intersection between users of a social networking system
US11841912B2 (en) * 2011-05-01 2023-12-12 Twittle Search Limited Liability Company System for applying natural language processing and inputs of a group of users to infer commonly desired search results
US20170345067A1 (en) * 2011-07-13 2017-11-30 Alibaba Group Holding Limited Ranking and Searching Method and Apparatus Based on Interpersonal Distances
US11651412B2 (en) 2011-09-28 2023-05-16 Nara Logics, Inc. Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships
US9009088B2 (en) 2011-09-28 2015-04-14 Nara Logics, Inc. Apparatus and method for providing harmonized recommendations based on an integrated user profile
US10423880B2 (en) 2011-09-28 2019-09-24 Nara Logics, Inc. Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships
US11727249B2 (en) 2011-09-28 2023-08-15 Nara Logics, Inc. Methods for constructing and applying synaptic networks
US8756187B2 (en) 2011-09-28 2014-06-17 Nara Logics, Inc. Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships
US8909583B2 (en) 2011-09-28 2014-12-09 Nara Logics, Inc. Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships
US9449336B2 (en) 2011-09-28 2016-09-20 Nara Logics, Inc. Apparatus and method for providing harmonized recommendations based on an integrated user profile
US10467677B2 (en) 2011-09-28 2019-11-05 Nara Logics, Inc. Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships
US20120089617A1 (en) * 2011-12-14 2012-04-12 Patrick Frey Enhanced search system and method based on entity ranking
US9378287B2 (en) * 2011-12-14 2016-06-28 Patrick Frey Enhanced search system and method based on entity ranking
US11151617B2 (en) 2012-03-09 2021-10-19 Nara Logics, Inc. Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships
US10789526B2 (en) 2012-03-09 2020-09-29 Nara Logics, Inc. Method, system, and non-transitory computer-readable medium for constructing and applying synaptic networks
US10657165B1 (en) 2012-06-07 2020-05-19 Google Llc Inferring membership in a group
US9971829B1 (en) * 2012-06-07 2018-05-15 Google Llc Inferring membership in a group
US9251273B2 (en) 2013-03-12 2016-02-02 International Business Machines Corporation Delivering a filtered search result
US9235626B2 (en) 2013-03-13 2016-01-12 Google Inc. Automatic generation of snippets based on context and user interest
US9720913B1 (en) 2013-03-13 2017-08-01 Google Inc. Automatic generation of snippets based on context and user interest
US8732101B1 (en) 2013-03-15 2014-05-20 Nara Logics, Inc. Apparatus and method for providing harmonized recommendations based on an integrated user profile
US9537908B2 (en) 2013-06-11 2017-01-03 Microsoft Technology Licensing, Llc Collaborative mobile interaction
US10462254B2 (en) 2014-03-28 2019-10-29 Samsung Electronics Co., Ltd. Data sharing method and electronic device thereof
US10061820B2 (en) * 2014-08-19 2018-08-28 Yandex Europe Ag Generating a user-specific ranking model on a user electronic device
US10346533B2 (en) 2014-09-03 2019-07-09 International Business Machines Corporation Management of content tailoring by services
US9916298B2 (en) 2014-09-03 2018-03-13 International Business Machines Corporation Management of content tailoring by services
US11308275B2 (en) 2014-09-03 2022-04-19 International Business Machines Corporation Management of content tailoring by services
US20160154777A1 (en) * 2014-12-01 2016-06-02 Samsung Electronics Co., Ltd. Device and method for outputting response
US20160350412A1 (en) * 2015-05-25 2016-12-01 Microsoft Technology Licensing, Llc Multiple rounds of results summarization for improved latency and relevance
US10095783B2 (en) * 2015-05-25 2018-10-09 Microsoft Technology Licensing, Llc Multiple rounds of results summarization for improved latency and relevance
WO2017105531A1 (en) 2015-12-16 2017-06-22 Airdex Corporation Load bearing structure
US10942979B2 (en) * 2018-08-29 2021-03-09 International Business Machines Corporation Collaborative creation of content snippets
US20200074005A1 (en) * 2018-08-29 2020-03-05 International Business Machines Corporation Collaborative creation of content snippets
US20220253449A1 (en) * 2019-08-26 2022-08-11 Microsoft Technology Licensing, Llc Deep command search within and across applications
US11921730B2 (en) * 2019-08-26 2024-03-05 Microsoft Technology Licensing, Llc Deep command search within and across applications
US11900046B2 (en) 2020-08-07 2024-02-13 Microsoft Technology Licensing, Llc Intelligent feature identification and presentation

Also Published As

Publication number Publication date
EP2255305A1 (en) 2010-12-01
WO2009102391A1 (en) 2009-08-20
EP2255305B1 (en) 2017-06-14
JP2011512597A (en) 2011-04-21
EP2255305A4 (en) 2012-03-28
CN101946249B (en) 2014-01-29
CN101946249A (en) 2011-01-12
JP5474833B2 (en) 2014-04-16
US20090204599A1 (en) 2009-08-13

Similar Documents

Publication Publication Date Title
US8244721B2 (en) Using related users data to enhance web search
US7885986B2 (en) Enhanced browsing experience in social bookmarking based on self tags
US7664746B2 (en) Personalized search and headlines
US8055673B2 (en) Friendly search and socially augmented search query assistance layer
US7761464B2 (en) Diversifying search results for improved search and personalization
US8099429B2 (en) Relational linking among resoures
US20170154040A1 (en) Systems and methods for an expert-informed information acquisition engine utilizing an adaptive torrent-based heterogeneous network solution
Wang et al. Exploring online social activities for adaptive search personalization
Sang et al. Learn to personalized image search from the photo sharing websites
Dash et al. Personalized ranking of online reviews based on consumer preferences in product features
US20080168045A1 (en) Content rank
US20170371965A1 (en) Method and system for dynamically personalizing profiles in a social network
Kanwal et al. A review of text-based recommendation systems
US10248725B2 (en) Methods and apparatus for integrating search results of a local search engine with search results of a global generic search engine
Zhang et al. EARS 2019: The 2nd international workshop on explainable recommendation and search
Khatter et al. An Algorithmic approach for recommendation systems for web blogs and microblogs
Liu et al. SocialRobot: a big data-driven humanoid intelligent system in social media services
FR2989192A1 (en) METHOD AND DEVICE FOR QUICKLY PROVIDING INFORMATION
Dong et al. Ubs: a novel news recommendation system based on user behavior sequence
Badache 2SRM: Learning social signals for predicting relevant search results
Sacco Interactive exploration and discovery of e-government services
KR101003084B1 (en) Blog creating and blog information search system and the method thereof
Chang Supporting Global Context under Evolving User Intents during Data Exploration
Haq Hybrid recommender system towards user satisfaction
Grifoni et al. A semantic-based approach for context-aware service discovery

Legal Events

Date Code Title Description
AS Assignment

Owner name: MICROSOFT CORPORATION, WASHINGTON

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MORRIS, MEREDITH JUNE;TEEVAN, JAIME BROOKS;MICKENS, JAMES W.;AND OTHERS;REEL/FRAME:020502/0471;SIGNING DATES FROM 20080123 TO 20080212

Owner name: MICROSOFT CORPORATION, WASHINGTON

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MORRIS, MEREDITH JUNE;TEEVAN, JAIME BROOKS;MICKENS, JAMES W.;AND OTHERS;SIGNING DATES FROM 20080123 TO 20080212;REEL/FRAME:020502/0471

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCF Information on status: patent grant

Free format text: PATENTED CASE

AS Assignment

Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTON

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:034542/0001

Effective date: 20141014

FPAY Fee payment

Year of fee payment: 4

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12