Context-based key phrase discovery and similarity measurement utilizing search engine query logs

Usage context obtained from search query logs is leveraged to facilitate in discovery and/or similarity determination of key search phrases. A key phrase extraction process extracts key phrases from raw search query logs and breaks individual queries into a vector of the key phrases. A Similarity Graph generation process then generates a Similarity Graph from the output of the key phrase extraction process. Information relating to the similarity levels between two key phrases can be employed to restrict a search space for tasks such as, for example, online keyword auctions and the like. Thus, instances can be employed to find frequent misspellings of a given keyword, keyword/acronym pairs, key phrases with similar intention, and/or keywords which are semantically related and the like.

BACKGROUND

Advertising in general is a key revenue source in just about any commercial market or setting. To reach as many consumers as possible, advertisements are traditionally presented via billboards, television, radio, and print media such as newspapers and magazines. However, with the Internet, advertisers have found a new and perhaps less expensive medium for reaching vast numbers of potential customers across a large and diverse geographic span. Advertisements on the Internet can primarily be seen on web pages or web sites as well as in pop-up windows when a particular site is visited.

The Internet provides users with a mechanism for obtaining information regarding any suitable subject matter. For example, various web sites are dedicated to posting text, images, and video relating to world, national, and local news. A user with knowledge of a uniform resource locator (URL) associated with one of such web sites can simply enter the URL into a web browser to be provided with the web site and access content. Another conventional manner of locating desired information from the Internet is through utilization of a search engine. For instance, a user can enter a word or series of words into a search field and initiate a search (e.g., through depression of a button, one or more keystrokes, voice commands, etc.). The search engine then utilizes search algorithms to locate web sites related to the word or series of words entered by the user into the search field, and the user can then select one of the web sites returned by the search engine to review related content.

Oftentimes, users who are searching for information will see related advertisements and click on such advertisements to purchase products, thereby creating business for that particular retailer. Furthermore, the search engine is provided with additional revenue by selling advertisement space for a period of time to a retailer when a relevant term, such as, for example, the term “doggie,” is utilized as a search term. Thus, an individual who enters the term “doggie” into a search engine may be interested in purchasing items related to dogs—thus, it is beneficial for a company that sells pet items to advertise to that user at the point in time that the user is searching for a relevant term.

Conventionally, advertising space relating to search terms provided to a search engine is bought or sold in an auction manner. More specifically, a search engine can receive a query (from a user) that includes one or more search terms that are of interest to a plurality of buyers. The buyers can place bids with respect to at least one of the search terms, and a buyer that corresponds to the highest bid will have their advertisement displayed upon a resulting page view. Bidding and selection of a bid can occur within a matter of milliseconds, thereby not adversely affecting usability of the search engine. Thus, two or more competing bidders can bid against one another within a limited time frame until a sale price of advertising space associated with one or more search terms in the received query is determined. This bidding is often accomplished by way of proxies (e.g., computer component) that are programmed with a demand curve for specific search term(s). As alluded to above, auctioning advertising space associated with search terms is a substantial source of revenue for search engines, and can further be a source of revenue for advertisers.

Because of the potential of a significant boost in revenue from advertising with search terms, it is very likely that a business will associate as many search terms and variations as possible to their advertisements. For example, an advertiser of pet items might submit a list of terms and variations for “doggie,” such as “dog,” “dogs,” and “doggy.” The intent of the advertiser is to select all terms and variations that would likely be used by users during a search. However, these lists of terms are often manually composed and frequently omit terms/variations that might increase sales for the advertiser. As an example, sometimes different spellings of words become popular that would not normally be included in the lists such as “dogz” or “doggee.” Automatically finding these terms and including them in associated advertising terms could substantially improve sales for the advertiser and revenue for a search engine provider.

SUMMARY

The following presents a simplified summary of the subject matter in order to provide a basic understanding of some aspects of subject matter embodiments. This summary is not an extensive overview of the subject matter. It is not intended to identify key/critical elements of the embodiments or to delineate the scope of the subject matter. Its sole purpose is to present some concepts of the subject matter in a simplified form as a prelude to the more detailed description that is presented later.

The subject matter relates generally to online searching, and more particularly to systems and methods for discovering and/or determining similarity of search key phrases. Usage context obtained from search query logs is leveraged to facilitate in discovery and/or similarity determination of key search phrases. A key phrase extraction process extracts key phrases from raw search query logs and breaks individual queries into a vector of the key phrases. A Similarity Graph generation process then generates a Similarity Graph from the output of the key phrase extraction process. Information relating to the similarity levels between two key phrases can be employed to restrict a search space for tasks such as, for example, online keyword auctions and the like. Thus, instances can be employed to find frequent misspellings of a given keyword, keyword/acronym pairs, key phrases with similar intention, and/or keywords which are semantically related and the like.

To the accomplishment of the foregoing and related ends, certain illustrative aspects of embodiments are described herein in connection with the following description and the annexed drawings. These aspects are indicative, however, of but a few of the various ways in which the principles of the subject matter may be employed, and the subject matter is intended to include all such aspects and their equivalents. Other advantages and novel features of the subject matter may become apparent from the following detailed description when considered in conjunction with the drawings.

DETAILED DESCRIPTION

During the process of bidding for a keyword in online keyword auction systems for search engines, advertisers have to supply a long list of mutations for the same keyword to maximize their reach while retaining relevance. Absence of a system that automatically makes such recommendations forces the advertisers to supply such a list manually. This is both cumbersome and inefficient. Since the advertiser has no direct way of knowing the relative frequency of various possible keyword mutations, it is highly likely that they miss out on some of the important mutations. Instances of the systems and methods herein discover key phrases and/or measure their similarity by utilizing the usage context information from search engine query logs. The information of similarity levels between two key phrases can then be used to narrow down the search space of several tasks in online keyword auctions, like finding all the frequent misspellings of a given keyword, finding the keyword/acronym pairs, finding key phrases with similar intention, and/or finding keywords which are semantically related and the like.

InFIG. 1, a block diagram of a key phrase processing system100in accordance with an aspect of an embodiment is shown. The key phrase processing system100is comprised of a key phrase processing component102that receives an input104and provides an output106. The input104is generally comprised of search query log information. This type of data is typically compiled when users search for things of interest on a network such as the Internet and/or an intranet. The logs can contain search terms and/or other information associated with a search such as, for example, time when the search was executed, number of hits, and/or user identification and the like. The key phrase processing component102utilizes textual strings of queries in the logs to provide the output106. A number of “hits” or times the search query was entered can also be utilized by the key phrase processing component102. The output106can be comprised of, for example, a key phrase list, query breakup data and/or a Similarity Graph (described infra) and the like. Thus, the key phrase processing component102can be employed to facilitate in extracting key phrases and/or determine similarities between the key phrases based on the input104. Similarities between key phrases can be utilized in applications such as, for example, advertising systems where an association of one search key term to another can be invaluable.

Looking atFIG. 2, another block diagram of a key phrase processing system200in accordance with an aspect of an embodiment is depicted. The key phrase processing system200is comprised of a key phrase processing component202that receives query log data204and provides query breakup data206. In other instances a key phrase list can also be provided (not illustrated). The key phrase processing component202is comprised of a receiving component208and a key phrase extraction component210. The receiving component208obtains query log data204from a network associated data source such as, for example, a local network (e.g., intranet) data source and/or a global network (e.g., the Internet) data source and the like. The receiving component208can also provide basic pre-filtering of the raw data from the query log data204if required by the key phrase extraction component210. For example, the receiving component208can re-format data and/or filter data based on a particular time period, a particular network source, a particular location, and/or a particular amount of users and the like. The receiving component208can also be co-located with a data source. The key phrase extraction component210receives the query log data204from the receiving component208and extracts key phrases. The extraction process is described in detail infra. The key phrase extraction component210can also directly receive the query log data204for processing. The extracted key phrases are then utilized to provide the query breakup data206. The query breakup data206is typically a data file that is employed to determine Similarity Graphs (see infra) for the extracted key phrases.

Turning toFIG. 3, yet another block diagram of a key phrase processing system300in accordance with an aspect of an embodiment is illustrated. The key phrase processing system300is comprised of a key phrase processing component302that receives query log data304and provides Similarity Graph306. The key phrase processing component302is comprised of a key phrase extraction component308and a Similarity Graph generation component310. The key phrase extraction component308obtains query log data304from a network associated data source such as, for example, a local network data source and/or a global network data source and the like. The key phrase extraction component308extracts key phrases from the query log data304. The extracted key phrases are then utilized to provide query breakup data to the Similarity Graph generation component310. The Similarity Graph generation component310processes the query breakup data to generate the Similarity Graph306. Similarity Graph generation is described in detail infra.

Moving on toFIG. 4, a block diagram of a key phrase processing system400utilized with an advertising component406in accordance with an aspect of an embodiment is shown. The key phrase processing system400is comprised of a key phrase processing component402that receives query log data404and interacts with advertisement component406which provides advertising related items408for advertisers. In this instance, the key phrase processing component402generates a Similarity Graph from the query log data404and provides this to the advertisement component406. This allows the advertisement component406to generate advertising related items408. The advertising related items408can include, for example, frequent misspellings of a given keyword, keyword/acronym pairs, key phrases with similar intention, and/or keywords which are semantically related and the like. This substantially increases the performance of the advertisement component406and facilitates in automatically generating terms for advertisers, eliminating the need to manually track related advertising search terms.

This is contrary to the current process of bidding for a keyword in the online keyword auction systems for search engines in which advertisers have to supply a long list of mutations for the same keyword to maximize their reach while retaining relevance. Various kinds of mutations are: (1) Misspells/Multiple spellings—for example, an advertiser targeting users who searched for “britney spears” must bid for the most common spellings of the name such as, for example, “britney spears”, “brittany spears”, etc.; (2) Acronyms—for example, advertisers targeting keyword “hewlett packard” must also bid on “hp.”; (3) Similar intention—for example, advertisers selling cheap air tickets must bid on “cheap air tickets,” “cheap air fares,” “cheap airlines,” “discount fares” and so on; and (4) Related keywords—for example, advertisers selling pet supplies must bid for “cats,” “dogs,” “rottweiler” and so on.

Presently, absence of a process that automatically makes such recommendations forces the advertisers to supply such a list manually. This is both cumbersome and inefficient. Since the advertiser has no direct way of knowing the relative frequency of various possible keyword mutations, it is highly likely that they miss out on some of the important mutations. This manual and often incomplete provision of such keyword lists results in loss of customers for the advertiser and loss of revenues for search engines.

While (3) and (4) above can only be solved by employing instances of the systems and methods herein (to determine the similarity of key phrases in a document corpus such as search engine query logs), there exists algorithms which can solve (1) and (2) without using a similarity measure. However, the computational complexity associated with using such algorithms over the scope of entire query logs is computationally burdensome. Instances of the systems and methods herein can provide a mechanism for determining similarity between key phrases using usage context information (e.g., information apart from a focus term of a search) in search query logs. Thus, key phrases can be found which have a similar intention and/or are related conceptually by looking at the similarity of key phrase patterns around them. Moreover, the scope of applying existing algorithms for solving (1) and (2) above can be substantially reduced by limiting the search space to only those key phrases which are similar to the given key phrase. This makes the algorithms computationally tractable and also provides higher accuracy for the final results.

First, a process is utilized to discover key phrases that are statistically sound from raw query logs. This facilitates in: (1) breaking down individual queries into a vector of key phrases; (2) removing the associated noise while capturing the usage context of a key phrase in a given query; and (3) capturing the statistically most significant key phrases that are used by users by the common patterns in which they framed search queries. Secondly, a process is utilized to take a list of key phrase segmented queries as input and return a Similarity Graph as output. The Similarity Graph is a graph with the key phrases as its nodes. Two nodes are joined with an edge if similarity between them is greater than a given threshold. The edge weight is represented by the similarity value between two key phrases. This value ranges between “0” and “1.” A value of “0” represents completely dissimilar while a value of “1” represents completely similar.

InFIG. 5, an overview example500of a key phrase discovery and similarity determination process in accordance with an aspect of an embodiment is illustrated. If a process is treated as a black box502, an input504, for example, is a list of queries from raw query logs and an output506is a Similarity Graph as described above. An overall process can generally employ, for example, one or both of two processes, namely (1) Key-phrase extraction—a process to extract key phrases from raw logs and break the individual queries into a vector of these key phrases and/or (2) Similarity Graph generation—a process to generate a Similarity Graph from an output of the key phrase extraction process.

Turning toFIG. 6, an overview example of a key phrase extraction process600in accordance with an aspect of an embodiment is shown. The key phrase extraction process600is generally comprised of the following passes on search query logs602:Noise Filtering: This pass includes, but is not limited to, the following: First, the query logs602are passed through a URL filter604which filters out queries which happen to be a URL. This step is important for noise reduction because roughly 15% of search engine logs are URLs. Second, non-alphanumeric characters, except punctuation marks, are omitted from the queries. Third, queries containing valid patterns of punctuation marks like “.” “,” “?” and quotes and the like are broken down into multiple parts at the boundary of punctuation.Low-frequency word filtering606: In this pass, frequencies of individual words that occur in the entire query logs are determined. At the end of this pass, words which have a frequency lower than a pre-set threshold limit are discarded. This pass eliminates the generation of phrases containing infrequent words in the next step. Typically, if a word is infrequent then a phrase which contains this word is likely infrequent as well.Key-phrase candidate generation608: In this pass, possible phrases up-to a pre-set length of N words for each query is generated, where N is an integer from one to infinity. Typically, a phrase which contains an infrequent word, a stop-word at the beginning, a stop-word at the end, and/or a phrase that appears in a pre-compiled list of non-standalone key phrases are not generated. At the end of the pass, frequencies of phrases are counted and infrequent phrases are discarded. The remaining list of frequent phrases is called a “key phrase candidate list.”Key-phrase determination610: For each query, the best break is estimated by a scoring function which assigns a score of a break as sum of (n−1)×frequency+1 of each constituent key phrase. Here, n is a number of words in the given key phrase and can be an integer from one to infinity. Once the best break is determined, a real count of each constituent key phrase of the best query break is incremented by 1. This pass outputs a query breakup614in a file for later use to generate a Co-occurrence Graph702.
One can make an additional pass through the list of key phrases612generated in the above step and discard the key phrases with a real frequency below a certain threshold when the count of obtained key phrases exceeds the maximum that is needed.

Looking atFIG. 7, an overview example of a Similarity Graph generation process700in accordance with an aspect of an embodiment is depicted. The Similarity Graph generation process700is typically comprised of the following:Co-occurrence Graph generation: Using the query breakup file614generated in a key phrase extraction process600, a key phrase Co-occurrence Graph702is generated. A Co-occurrence Graph702is a graph with key phrases as nodes and edge weights representing the number of times two key phrases are part of the same query. For example, if a breakup of a query had three key phrases, namely, a, b, and c then the weights of the following edges are incremented by 1: {a,b}, {a,c} and {b,c}.Co-occurrence Graph pruning704: Once the Co-occurrence Graph702has been generated, noise is removed by pruning edges with a weight less than a certain threshold. Next, nodes which have less than a certain threshold number of edges are pruned. Edges associated with these nodes are also removed. Further, the top K edges for each node are determined, where K is an integer from one to infinity. Edges, except those falling into the top K of at least 1 node, are then removed from the graph.Similarity Graph creation: A new graph called the Similarity Graph710is then created. The set of nodes of this graph is the key phrases which remain as nodes in the Co-occurrence Graph706after Co-occurrence Graph pruning704.Similarity Graph edge computation708: For each pair {n1, n2} of nodes in the Similarity Graph710, an edge {n1, n2} is created if and only if the similarity value S(n1,n2) for the two nodes in the Co-occurrence Graph706is greater than a threshold T. The weight of the edge {n1,n2} is S(n1,n2). The similarity value S(n1,n2) is defined as the cosine distance between the vectors {e1n1, e2n1. . . } and {e1n2, e2n2. . . }, where e1n1, e2n1. . . are the edges connecting node n1in the Co-occurrence Graph706and e1n2, e2n2. . . are the edges connecting node n2in the Co-occurrence Graph706. Cosine distance between two vectors V1and V2is computed as follows: (V1·V2)/|V1|X|V2|. A total of ˜nC2distance computations are required at this stage.Similarity Graph edge pruning712: The top E edges by edge weight for each node in the Similarity Graph710are then determined, where E is an integer from one to infinity. The edges, except those falling in the top E edges of at least one node, are removed. Typically, the value of E is approximately 100.Output: Output the generated Similarity Graph714generated above.

The Similarity Graph714can be stored in a hash table data structure for very quick lookups of key phrases that have a similar usage context as the given key phrase. The keys of such a hash table are the key phrases and the values are a list of key phrases which are neighbors of the hash key in the Similarity Graph714. The main parameter to control the size of this graph is the minimum threshold value for frequent key phrases in the key phrase extraction process600. The size of the Similarity Graph714is roughly directly proportional to the coverage of key phrases. Hence, this parameter can be adjusted to suit a given application and/or circumstances.

In view of the exemplary systems shown and described above, methodologies that may be implemented in accordance with the embodiments will be better appreciated with reference to the flow charts ofFIGS. 8-10. While, for purposes of simplicity of explanation, the methodologies are shown and described as a series of blocks, it is to be understood and appreciated that the embodiments are not limited by the order of the blocks, as some blocks may, in accordance with an embodiment, occur in different orders and/or concurrently with other blocks from that shown and described herein. Moreover, not all illustrated blocks may be required to implement the methodologies in accordance with the embodiments.

The embodiments may be described in the general context of computer-executable instructions, such as program modules, executed by one or more components. Generally, program modules include routines, programs, objects, data structures, etc., that perform particular tasks or implement particular abstract data types. Typically, the functionality of the program modules may be combined or distributed as desired in various instances of the embodiments.

InFIG. 8, a flow diagram of a method800of facilitating key phrase discovery and similarity determination in accordance with an aspect of an embodiment is shown. The method800starts802by obtaining search query log data804. This type of data is typically compiled when users search for things of interest on a network such as the Internet and/or an intranet. The logs can contain search terms and/or other information associated with a search such as, for example, time when the search was executed, number of hits, and/or user identification and the like. Key phrases from the search query log data are then extracted806. The extraction processes that can be employed are described in detail infra and supra. A Similarity Graph is then generated utilizing the extracted key phrases808. The Similarity Graph is then output810for utilization with applications that require key phrase similarity information, ending the flow812. Similarities between key phrases can be utilized in applications such as, for example, advertising systems where an association of one search key term to another can be invaluable and/or other applications noted supra and the like. Similarity Graphs can be stored as hash tables to reduce their size and facilitate in real-time processes.

Looking atFIG. 9, a flow diagram of a method900of facilitating key phrase discovery in accordance with an aspect of an embodiment is depicted. The method900starts902by obtaining search query log data904. The logs can contain search terms and/or other information associated with a search such as, for example, time when the search was executed, number of hits, and/or user identification and the like. URL queries are then removed from the search query log data906. The query logs are typically passed through a URL filter which filters out queries which happen to be a URL. In other instances, additional filtering can occur such as, for example, removal of non-alphanumeric characters, except punctuation marks. Queries containing valid patterns of punctuation marks like “.” “,” “?” and quotes and the like can also be broken down into multiple parts at a boundary of punctuation.

Frequencies of individual words that occur in the search query log data are then counted908. Words with a frequency lower than a pre-set threshold limit are discarded910. This eliminates the generation of key phrases containing infrequent words. Typically, if a word is infrequent then a phrase which contains this word is likely infrequent as well. Possible phrases up to a pre-set length of “N” words are generated for each query912, where “N” is an integer from one to infinity. Generally, a phrase which contains an infrequent word, a stop-word at the beginning, a stop-word at the end, and/or a phrase that appears in a pre-compiled list of non-standalone key phrases is not generated.

Frequencies of phrases are counted and infrequent phrases are discarded, leaving “candidate key phrases”914. A best break for each search query is then estimated916. For example, for each query, the best break can be estimated by a scoring function which assigns a score of a break as sum of (n−1)×frequency+1 of each constituent key phrase. Here, n is a number of words in the given key phrase and can be a number from one to infinity. A real count of each constituent key phrase of a best break query is then incremented by “1”918. Query breakup data is then output920to facilitate in applications that utilize query breakup information such as, for example, a Co-occurrence Graph employed in constructing Similarity Graphs and the like, ending the flow922.

Turning toFIG. 10, a flow diagram of a method1000of facilitating key phrase similarity determination in accordance with an aspect of an embodiment is illustrated. The method1000starts1002by obtaining search query breakup data1004. A key phrase Co-occurrence Graph is then generated utilizing query breakup data1006. The Co-occurrence Graph has key phrases as nodes and edge weights representing the number of times two key phrases are part of the same query. For example, if a breakup of a query had three key phrases, namely, a, b, and c then the weights of the following edges are incremented by 1: {a,b}, {a,c} and {b,c}. Edges with a weight less than a certain threshold are pruned from the Co-occurrence Graph1008. Nodes (and associated edges) which have less than a certain threshold number of edges are also pruned from the Co-occurrence Graph1010.

Top K edges for each node of the Co-occurrence Graph are then determined1012, where K is an integer from one to infinity. Edges are removed from the Co-occurrence Graph except those that fall into the top K of at least one node1014. A Similarity Graph is then created from the remaining key phrase nodes of the Co-occurrence Graph1016. The set of nodes of this graph is the key phrases which remain as nodes in the Co-occurrence Graph after Co-occurrence Graph pruning. Edges for the Similarity Graph are then determined1018. For each pair {n1, n2} of nodes in the Similarity Graph, an edge {n1, n2} is created if and only if the similarity value S(n1,n2) for the two nodes in the Co-occurrence Graph is greater than a threshold T. The weight of the edge {n1,n2} is S(n1,n2). The similarity value S(n1,n2) is defined as the cosine distance between the vectors {e1n1, e2n1. . . } and {e1n2, e2n2. . . }, where e1n1, e2n1. . . are the edges connecting node n1in the Co-occurrence Graph and e1n2, e2n2. . . are the edges connecting node n2in the Co-occurrence Graph. Cosine distance between two vectors V1and V2is computed as follows: (V1·V2)/|V1|X|V2|. A total of ˜nC2distance computations are required at this stage.

Top E edges are then determined by edge weight for each node in the Similarity Graph1020, where E is an integer from one to infinity. Edges from the Similarity Graph are then removed, except those that fall into the top E edges of at least one node1022. For example, the value of E can be approximately 100. The Similarity Graph is then output1024to facilitate applications that utilize key phrase similarities such as keyword advertising auctions and the like, ending the flow1026.

In order to provide additional context for implementing various aspects of the embodiments,FIG. 11and the following discussion is intended to provide a brief, general description of a suitable computing environment1100in which the various aspects of the embodiments can be performed. While the embodiments have 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 embodiments can also be performed 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 can 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 can operatively communicate with one or more associated devices. The illustrated aspects of the embodiments can 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 embodiments can be practiced on stand-alone computers. In a distributed computing environment, program modules can be located in local and/or remote memory storage devices.

With reference toFIG. 11, an exemplary system environment1100for performing the various aspects of the embodiments include a conventional computer1102, including a processing unit1104, a system memory1106, and a system bus1108that couples various system components, including the system memory, to the processing unit1104. The processing unit1104can be any commercially available or proprietary processor. In addition, the processing unit can be implemented as multi-processor formed of more than one processor, such as can be connected in parallel.

The system bus1108can be any of several types of bus structure including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of conventional bus architectures such as PCI, VESA, Microchannel, ISA, and EISA, to name a few. The system memory1106includes read only memory (ROM)1110and random access memory (RAM)1112. A basic input/output system (BIOS)1114, containing the basic routines that help to transfer information between elements within the computer1102, such as during start-up, is stored in ROM1110.

The computer1102also can include, for example, a hard disk drive1116, a magnetic disk drive1118, e.g., to read from or write to a removable disk1120, and an optical disk drive1122, e.g., for reading from or writing to a CD-ROM disk1124or other optical media. The hard disk drive1116, magnetic disk drive1118, and optical disk drive1122are connected to the system bus1108by a hard disk drive interface1126, a magnetic disk drive interface1128, and an optical drive interface1130, respectively. The drives1116-1122and their associated computer-readable media provide nonvolatile storage of data, data structures, computer-executable instructions, etc. for the computer1102. Although the description of computer-readable media above refers to a hard disk, a removable magnetic disk and a CD, it should be appreciated by those skilled in the art that other types of media which are readable by a computer, such as magnetic cassettes, flash memory, digital video disks, Bernoulli cartridges, and the like, can also be used in the exemplary operating environment1100, and further that any such media can contain computer-executable instructions for performing the methods of the embodiments.

A number of program modules can be stored in the drives1116-1122and RAM1112, including an operating system1132, one or more application programs1134, other program modules1136, and program data1138. The operating system1132can be any suitable operating system or combination of operating systems. By way of example, the application programs1134and program modules1136can include a key phrase processing scheme in accordance with an aspect of an embodiment.

A user can enter commands and information into the computer1102through one or more user input devices, such as a keyboard1140and a pointing device (e.g., a mouse1142). Other input devices (not shown) can include a microphone, a joystick, a game pad, a satellite dish, a wireless remote, a scanner, or the like. These and other input devices are often connected to the processing unit1104through a serial port interface1144that is coupled to the system bus1108, but can be connected by other interfaces, such as a parallel port, a game port or a universal serial bus (USB). A monitor1146or other type of display device is also connected to the system bus1108via an interface, such as a video adapter1148. In addition to the monitor1146, the computer1102can include other peripheral output devices (not shown), such as speakers, printers, etc.

It is to be appreciated that the computer1102can operate in a networked environment using logical connections to one or more remote computers1160. The remote computer1160can be a workstation, a server computer, a router, a peer device or other common network node, and typically includes many or all of the elements described relative to the computer1102, although for purposes of brevity, only a memory storage device1162is illustrated inFIG. 11. The logical connections depicted inFIG. 11can include a local area network (LAN)1164and a wide area network (WAN)1166. Such networking environments are commonplace in offices, enterprise-wide computer networks, intranets and the Internet.

When used in a LAN networking environment, for example, the computer1102is connected to the local network1164through a network interface or adapter1168. When used in a WAN networking environment, the computer1102typically includes a modem (e.g., telephone, DSL, cable, etc.)1170, or is connected to a communications server on the LAN, or has other means for establishing communications over the WAN1166, such as the Internet. The modem1170, which can be internal or external relative to the computer1102, is connected to the system bus1108via the serial port interface1144. In a networked environment, program modules (including application programs1134) and/or program data1138can be stored in the remote memory storage device1162. It will be appreciated that the network connections shown are exemplary and other means (e.g., wired or wireless) of establishing a communications link between the computers1102and1160can be used when carrying out an aspect of an embodiment.

In accordance with the practices of persons skilled in the art of computer programming, the embodiments have been described with reference to acts and symbolic representations of operations that are performed by a computer, such as the computer1102or remote computer1160, unless otherwise indicated. Such acts and operations are sometimes referred to as being computer-executed. It will be appreciated that the acts and symbolically represented operations include the manipulation by the processing unit1104of electrical signals representing data bits which causes a resulting transformation or reduction of the electrical signal representation, and the maintenance of data bits at memory locations in the memory system (including the system memory1106, hard drive1116, floppy disks1120, CD-ROM1124, and remote memory1162) to thereby reconfigure or otherwise alter the computer system's operation, as well as other processing of signals. The memory locations where such data bits are maintained are physical locations that have particular electrical, magnetic, or optical properties corresponding to the data bits.

FIG. 12is another block diagram of a sample computing environment1200with which embodiments can interact. The system1200further illustrates a system that includes one or more client(s)1202. The client(s)1202can be hardware and/or software (e.g., threads, processes, computing devices). The system1200also includes one or more server(s)1204. The server(s)1204can also be hardware and/or software (e.g., threads, processes, computing devices). One possible communication between a client1202and a server1204can be in the form of a data packet adapted to be transmitted between two or more computer processes. The system1200includes a communication framework1208that can be employed to facilitate communications between the client(s)1202and the server(s)1204. The client(s)1202are connected to one or more client data store(s)1210that can be employed to store information local to the client(s)1202. Similarly, the server(s)1204are connected to one or more server data store(s)1206that can be employed to store information local to the server(s)1204.

It is to be appreciated that the systems and/or methods of the embodiments can be utilized in key phrase processing facilitating computer components and non-computer related components alike. Further, those skilled in the art will recognize that the systems and/or methods of the embodiments are employable in a vast array of electronic related technologies, including, but not limited to, computers, servers and/or handheld electronic devices, and the like.

What has been described above includes examples of the embodiments. It is, of course, not possible to describe every conceivable combination of components or methodologies for purposes of describing the embodiments, but one of ordinary skill in the art may recognize that many further combinations and permutations of the embodiments are possible. Accordingly, the subject matter is intended to embrace all such alterations, modifications and variations that fall within the spirit and scope of the appended claims. Furthermore, to the extent that the term “includes” is used in either the detailed description or the claims, such term is intended to be inclusive in a manner similar to the term “comprising” as “comprising” is interpreted when employed as a transitional word in a claim.