Conventional search engines commonly use keywords from a user-input search query to locate and display webpages. For example, if a user were interested in learning about which countries border the United States, the user may enter a search query of “country bordering United States.” In response, a conventional search engine may return webpages with all or some of the four words “country,” “bordering,” “United,” and “States.”
However, such a query would likely return a large number (e.g., tens of millions) of irrelevant or undesired webpages. For example, the results may contain webpages about country music in the United States, general information about the Unites States, etc. As such, users generally perform overly restrictive searches to narrow the number of results to a more manageable amount, thereby excluding many relevant webpages from the results. Thus, finding relevant information on the Internet using conventional keyword-based search engines can be tedious and time-consuming.
The number of relevant results returned by conventional search engines is further limited by the literal nature of the conventional keyword search methodology. For example, webpages may use synonyms or other words related to the keywords entered in the search query, but not use one or more of the exact keywords. In this case, conventional keyword-based search engines may not include these webpages in the search results, especially where a more restrictive search is used (e.g., using an “and” operator, or other type of operator, between keywords of the search query). Accordingly, searching for relevant information using conventional search engines is made even more cumbersome given the literal nature of conventional keyword searches.
Further, some conventional search engines rank search results based on the relevance of the webpages to keywords of the user-input search query. Although this may reorganize the search results, it does not solve the above-mentioned problems of returning irrelevant search results and other problems caused by the literal nature of conventional keyword-based search engines.
Accordingly, a need exists for a search engine and/or search methodology which returns more relevant results. A need also exists for a search engine and/or search methodology which allows a broader search to be performed while reducing the number of irrelevant results. Additionally, a need exists for a search engine and/or search methodology which returns relevant results in a less tedious and time-consuming manner. Embodiments of the present invention provide novel solutions to these needs and others as described below.
Embodiments of the present invention are directed to a method, computer-readable medium, and system for automatic generation of a search query. More specifically, a semantic key may be automatically recognized in a first search query (e.g., input by user), thereby allowing a second search query (e.g., including at least one keyword and excluding the semantic key) to be automatically generated based on the first search query. A first search may be performed using the second search query. Search results generated responsive to the first search may include one or more instances of at least one semantic sub-key associated with the semantic key. In this manner, more relevant search results may be returned while relieving the user of manually entering the semantic key separately from the search query keywords and/or demarcating the semantic key and the search query keywords.
A second search may be performed based on the first search query in one embodiment. Search results generated responsive to the first and second searches may be analyzed to automatically determine which search results to output for presentation (e.g., to a user via a graphical user interface). The analysis may involve determining the most relevant set of search results by scoring the sets of search results based on one or more parameters, where the most relevant set of search results may be output. The analysis may involve determining a ratio of a quantity associated with the search results of the first search to a quantity associated with the search results of the second search, where the search results of the first search may be output if the ratio exceeds a predetermined threshold. In this manner, a set of search results for output may be automatically selected from multiple sets of search results, thereby allowing more relevant search results to be output in some cases.
In one embodiment, a user may be presented with an option to switch between the sets of search results. For example, a graphical user interface may include an element allowing a user to selectively display search results of the first search and/or search results of the second search. In this manner, a user may quickly determine which set of search results is preferable and/or most relevant, whether the automatically-selected set of search results is preferable and/or most relevant, etc.
The second search query may be generated responsive to determining that a second portion of the first search query (e.g., separate from the first portion including the semantic key) is associated with a predetermined part of speech (e.g., a relative pronoun, an interrogative pronoun, a preposition, a verb, etc.) in one embodiment. In this case, the second search query may be generated such that it is free of the first portion and the second portion (e.g., that were included in or part of the first search query). As such, automatic recognition of a predetermined part of speech in the first search query may provide one or more advantages (e.g., more efficient generation of the second search query by automatically demarcating the semantic key and at least one keyword in the first search query, more relevant search results may be provided by excluding the second portion of the first search query, confirmation of the decision to output search results generated based on the second search query, etc.).
In one embodiment, it may be determined whether a first portion of the first search query (e.g., including the semantic key) and a second portion of the first search query (e.g., including one or more words separate from the semantic key) are associated with a phrase. If it is determined that the first and second portions are not associated with a phrase, then the second search query (e.g., excluding the semantic key) may be generated. Alternatively, if it is determined that the first and second portions are associated with a phrase, then the second search query may not be generated. Accordingly, the first and second portions of the search query may be advantageously used to more efficiently provide search results.
In one embodiment, a computer-implemented method of automated generation of a search query includes accessing a first search query. The method also includes determining that a first portion of the first search query includes a semantic key. Responsive to the determining, a second search query is automatically generated based on the first search query, wherein the second search query is free of the first portion, and wherein the second search query is different from the first search query. A first search may be performed based on the second search query, wherein first search results generated responsive to the first search include a plurality of documents, and wherein each document of the plurality of documents includes at least one respective instance of at least one semantic sub-key associated with the semantic key.
In another embodiment, a computer-readable medium may have computer-readable program code embodied therein for causing a computer system to perform a method of automated generation of a search query. And in one embodiment, a system may include a processor and a memory, wherein the memory includes instructions for causing the processor to implement a method of automated generation of a search query.
The present invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements.
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings. While the present invention will be discussed in conjunction with the following embodiments, it will be understood that they are not intended to limit the present invention to these embodiments alone. On the contrary, the present invention is intended to cover alternatives, modifications, and equivalents which may be included with the spirit and scope of the present invention as defined by the appended claims. Furthermore, in the following detailed description of the present invention, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, embodiments of the present invention may be practiced without these specific details. In other instances, well-known methods, procedures, components, and circuits have not been described in detail so as not to unnecessarily obscure aspects of the present invention.
Some regions of the detailed descriptions which follow are presented in terms of procedures, logic blocks, processing and other symbolic representations of operations on data bits within a computer memory. These descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. In the present application, a procedure, logic block, process, or the like, is conceived to be a self-consistent sequence of steps or instructions leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, although not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated in a computer system.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussions, it is appreciated that throughout the present invention, discussions utilizing the terms such as “aborting,” “accepting,” “accessing,” “adding,” “adjusting,” “analyzing,” “applying,” “assembling,” “assigning,” “balancing,” “blocking,” “calculating,” “capturing,” “combining,” “comparing,” “collecting,” “creating,” “debugging,” “defining,” “depicting,” “detecting,” “determining,” “displaying,” “establishing,” “executing,” “filtering,” “flipping,” “generating,” “grouping,” “hiding,” “identifying,” “initiating,” “interacting,” “matching,” “modifying,” “monitoring,” “moving,” “ordering,” “outputting,” “performing,” “placing,” “presenting,” “processing,” “programming,” “querying,” “ranking,” “removing,” “repeating,” “resuming,” “sampling,” “selecting,” “simulating,” “sorting,” “storing,” “subtracting,” “suspending,” “tracking,” “transcoding,” “transforming,” “unblocking,” “using,” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.
Although
Turning briefly to
As shown in
Step 220 involves determining a focus of the webpage search query. Step 220 may be performed by a grammatical analyzer (e.g., 330) operable to access the search query (e.g., 310) and output a search query focus (e.g., 335) in one embodiment. The focus of the search query may comprise a keyword or phrase of the search query which relates to the information desired by the user inputting the search query. Additionally, where the search query is a question, the focus of the query may comprise a keyword or phrase of the search query which may be used to determine the form and/or content of an answer. For example, if the search query were the question “how tall is the Eiffel Tower,” then the focus of the search query may be determined to be the keyword “tall” which relates to a distance. As such, the answer may comprise a distance relating to the height of the Eiffel Tower. As another example, if the search query were the question “which countries border the United States,” then the focus of the search query may be determined to be the keyword “countries.” As such, the answer may comprise a listing of countries which border the United States.
As shown in
For example, if the focus (e.g., 335) is “country,” then a semantic key (e.g., 510 as shown in
As another example, if the focus (e.g., 335) is “tall,” then a semantic key (e.g., 610 as shown in
In one embodiment, step 420 may involve determining at least one alternative version of a semantic key. For example, the semantic key “nation” could be determined in step 420 for the semantic key “country.” As another example, the semantic keys “cost,” “expense” and/or “money” could be determined for the semantic key “price.”
In one embodiment, semantic keys and semantic sub-keys may include other types of data. For example, “email address” (e.g., “electronic mail address” or the like) may be a semantic key, where the corresponding semantic sub-keys may include at least one email address. As another example, “address” (e.g., a physical address including a street name, street number, city, state, nation, etc.) may be a semantic key, where the corresponding semantic sub-keys may include at least one address. As yet another example, “phone number” (e.g., a telephone number, cellular phone number, etc.) may be a semantic key, where the corresponding semantic sub-keys may include at least one phone number. As a further example, “fax number” (e.g., “facsimile number” or the like) may be a semantic key, where the corresponding semantic sub-keys may include at least one fax number. And as another example, a semantic key may be a concept (e.g., significance, meaning, reason/cause, sentiment, a positive word, a negative word, location, a method, etc.), where the corresponding semantic sub-keys may include at least one word related to the concept.
In one embodiment, a semantic sub-key may be determined in step 420 by indexing semantic key database 342 using a semantic key (e.g., determined based on search query focus 335). Semantic key database 342 may include at least one respective semantic sub-key corresponding to each semantic key. Semantic key database 342 may also include at least one respective document (e.g., a webpage, electronic document or file, advertising content, etc.) or identifier thereof corresponding to each semantic key and/or each semantic sub-key (e.g., as shown in
As shown in
The semantic sub-keys (e.g., 345) output by the semantic key processor (e.g., 340) may be controlled by input 347 in one embodiment. Input 347 may comprise a user input, system-generated input, etc. For example, inputs 347 may select at least one semantic key (e.g., 510, 610, etc.) and/or at least one semantic sub-key (e.g., 345, 520, 620, etc.) for output by semantic key processor 340, where the selection of the semantic sub-keys may be input to a graphical user interface (e.g., 125a, 125b, etc.) in one embodiment. As such, inputs 347 may enable a user to configure and/or refine the search query (e.g., 310) in one embodiment, thereby further enabling a user to configure or refine the searches performed by search engine 320 as discussed below.
Turning back to
Step 250 involves accessing the webpage search results generated during the webpage search (e.g., performed in step 240). The webpage search results (e.g., keyword search results 322) may be accessed by a filtering component (e.g., 350) in one embodiment.
As shown in
Keyword search results (e.g., 322) may be compared with the additional webpage search results (e.g., 324) generated based upon the at least one semantic sub-key (e.g., 345, 520, 620, etc.). Step 730 involves identifying at least one webpage common to the keyword search results (e.g., 322) and the additional webpage search results (e.g., 324). Steps 720 and 730 may be performed by a filtering component (e.g., 350) operable to access the keyword search results (e.g., 322) and the additional webpage search results (e.g., 324) in one embodiment.
As shown in
Although the filtering performed in step 260 has been described in terms of the steps of exemplary process 700, it should be appreciated that other filtering mechanisms may be performed in other embodiments. For example, each webpage of the results of the keyword search (e.g., 322) may be searched for the semantic sub-keys (e.g., 345, 520, 620, etc.). If a webpage does not contain at least one of the semantic sub-keys (e.g., 345, 520, 620, etc.), then the webpage may be discarded or excluded from the filtered webpage search results (e.g., 355) in one embodiment. In this manner, the filtered webpage search results (e.g., 355) may comprise webpages which contain at least one of the semantic sub-keys (e.g., 345, 520, 620, etc.). Alternatively, other filtering mechanisms may be used in other embodiments to strip irrelevant webpages (e.g., those not intended or desired by search query 310) while maintaining relevant webpages (e.g., those intended or desired by search query 310).
Search results 322 may then be filtered by comparing search results 322 and 324 (e.g., as described in step 720 of process 700 of
It should be appreciated that search results 322 and/or search results 324 may comprise an aggregation of one or more subsets of search results. For example, where multiple semantic sub-key searches are performed (e.g., where a semantic key associated with focus 335 of search query 310 has more than one semantic sub-key 345 associated therewith), the search results from each search may be combined. For example, search results 324 may comprise search results from a first semantic sub-key search (e.g., using a first semantic sub-key as the search query), search results from a second semantic sub-key search (e.g., using a second semantic sub-key as the search query), and search results from a third semantic sub-key search (e.g., using a third semantic sub-key as the search query). In other embodiments, a larger or smaller number of search results may be combined to form search results 324. In this manner, each webpage of the output search results (e.g., 355) may comprise at least one semantic sub-key (e.g., 345, 520, 620, etc.), thereby increasing the number of relevant results given the association (e.g., via the semantic key) of the semantic sub-key (e.g., 345) to the focus (e.g., 355) of the search query (e.g., 310).
Turning back to
As shown in
Step 820 involves comparing the respective text for each of the keyword search results with the sub-keys. For example, as shown in
As shown in
Step 840 involves designating at least one webpage of the keyword search results corresponding to the at least one filtered text as the filtered webpage search results. For example, as shown in
And in one embodiment, step 840 may include prioritizing or otherwise ranking the designated webpages (e.g., related to or identified using comparison results 880) above other webpages of keyword search results 322 which do not include one or more of sub-keys 345. In this manner, step 840 may implement a pre-ranking step (e.g., performed before ranking in step 270 of
Turning back to
Step 920 involves adjusting the respective semantic sub-key frequency of each webpage based upon the respective size of each webpage and/or the frequency of the semantic sub-keys within the semantic sub-key index (e.g., stored within semantic key database 342). For example, the semantic sub-key frequency for each webpage of the search results may be scaled (e.g., divided) by a factor associated with its respective webpage size (e.g., number of words, number of lines, frame size, etc.) in one embodiment. Alternatively, the semantic sub-key frequency for each webpage of the search results may be scaled by the frequency of its respective semantic sub-key (e.g., the semantic sub-key used to produce the search results comprising the webpage) within the semantic sub-key index (e.g., the collection of semantic sub-keys associated with a given semantic key). For example, if a semantic sub-key appears three times within a given semantic sub-key index (e.g., each instance under a different sub-node within the index associated with a semantic key), then the semantic sub-key frequency for each webpage search result associated with that semantic sub-key may be scaled (e.g., divided) by a factor (e.g., three) associated with the frequency of the semantic sub-key within the semantic sub-key index. And in other embodiments, step 920 may be omitted.
As shown in
Step 1020 involves adjusting the respective keyword frequency of each webpage based upon the respective size of each webpage and/or the frequency of one or more keywords within the search query (e.g., 310). For example, the keyword frequency for each webpage of the search results may be scaled (e.g., divided) by a factor associated with its respective webpage size (e.g., number of words, number of lines, frame size, etc.) in one embodiment. Alternatively, the keyword frequency for each webpage of the search results may be scaled by the frequency of one or more keywords within the search query. For example, if a keyword appears three times within the search query, then the keyword frequency for each webpage search result comprising the keyword may be scaled (e.g., divided) by a factor (e.g., three) associated with the frequency of the keyword within the search query (e.g., 310). And in other embodiments, step 1020 may be omitted.
As shown in
The proximity for a given hotspot may be calculated by the number of word which the hotspot spans. For example, hotspot 1 may comprise a proximity of 5 (e.g., since it spans from word 2 to word 6), hotspot 2 may comprise a proximity of 4 (e.g., since it spans from word 4 to word 7), hotspot 3 may comprise a proximity of 5 (e.g., since it spans from word 42 to word 46), and hotspot 4 may comprise a proximity of 6 (e.g., since it spans from word 82 to word 87). In one embodiment, a single proximity (e.g., the highest proximity, the lowest proximity, an average proximity, etc.) may be assigned to each webpage in step 1110.
As shown in
Step 1130 involves ranking the webpages of the filtered search results based upon the at least one respective proximity of each webpage. For example, if webpage X has a proximity (e.g., non-scaled as determined in step 1110 and/or scaled as determined in step 1120) of 6, while webpage Y has a proximity of 4, then webpage Y may be ranked ahead of webpage X in one embodiment. In this case, a lower proximity of webpage Y may indicate that webpage Y is more relevant to the search query (e.g., 310) than webpage X in one embodiment, hence the higher ranking of webpage Y with respect to webpage X.
Turning back to
As shown in
GUI 1300 may also comprise graphical object 1320 for initiating a webpage search based upon the search query (e.g., 310) entered into region 1310. In response to interaction (e.g., moving a mouse pointer or cursor over graphical object 1320 and clicking a button on the mouse) with graphical object 1320, the webpage search may be conducted and results of the search may be displayed in other regions of GUI 1300 (e.g., as depicted in
In one embodiment, where the focus (e.g., 335) of a search query (e.g., 310) relates to a number (e.g., relating to distance, height, etc.), then it may be determined that the answer (e.g., displayed in region 1330) may comprise a number (e.g., forming the first portion of the answer). As such, one or more numbers (e.g., 324, 1063, etc.) may be extracted from the search results (e.g., 355, 365, etc.) and paired with an appropriate modifier (e.g., related to a semantic sub-key used to filter and/or generate the search results). The number may be located in close proximity to the modifier or the semantic sub-key corresponding thereto (e.g., determined by a sequential word ordering as discussed with respect to
As a further example, the search query (e.g., 310) entered in region 1310 may comprise the following question: “Which countries border the United States?” The focus (e.g., 335) of the search query (e.g., 310) may be determined to be the word “country,” and thus, the semantic sub-keys (e.g., 345, 520, 620, etc.) for the search may comprise a list of countries (e.g., as depicted in
Each of the answers displayed in region 1330 may be hyperlinked in one embodiment. As such, upon interacting with one of the answers displayed in region 1330, one or more webpages related to an activated answer may be displayed (e.g., to provide additional information related to the search query and/or the specific answer which was interacted with). Further, in one embodiment, the webpages brought up in response to interaction with an answer displayed in region 1330 may comprise at least one highlighted semantic sub-key and/or at least one highlighted keyword. As such, embodiments enable relevant information in the webpages to be more quickly located.
As shown in
Region 1340 may also comprise additional information 1343-1347, each related to a respective webpage listed in region 1340. Additional information 1343-1347 may comprise one or more words, phrases, passages, etc. of each respective webpage. Additionally, additional information 1343-1347 may comprise at least one highlighted semantic sub-key and/or at least one highlighted keyword. As such, embodiments enable relevant information in the webpages (e.g., listed in region 1340) to be more quickly located.
As shown in
Interactive graphical objects (e.g., 1351-1355) displayed in region 1350 of GUI 1300 may be used to input or otherwise communicate input 377 (e.g., to a graphical data generator). In this manner, the interactive graphical objects may be used to alter the display of the search results (e.g., 375) without initiating a new webpage search in one embodiment.
Alternatively, the interactive graphical objects may also be used to initiate a new webpage search in one embodiment. For example, de-selection of a graphical object associated with a given semantic sub-key may cause the output of semantic sub-keys 345 (e.g., by semantic key processor 340) without the given semantic sub-key, which may in turn cause the semantic sub-key search results (e.g., 324) to be output (e.g., by search engine 320) without search results associated with the given semantic sub-key, and which in turn may affect the search results accessed and/or output by other components (e.g., filtering component 350, ranking component 360, graphical data generator 370, etc.). Accordingly, altering the active semantic sub-keys (e.g., by selecting or deselecting at least one semantic sub-key) displayed in region 1350 may alter the display of search results (e.g., 375) by generating a new webpage search (e.g., performed by search engine 320).
Interaction with an interactive graphical object associated with a superior or parent node may select or de-select all child nodes in one embodiment. For example, interaction with interactive graphical object 1351 may select or de-select all other semantic sub-keys displayed below interactive graphical object 1351 (e.g., 1352-1355). Additionally, interaction with interactive graphical object 1352 may select or de-select all other semantic sub-keys displayed below interactive graphical object 1352 and above interactive graphical object 1353 (e.g., 1354).
GUI 1300 may also comprise graphical object 1360 for updating the display of search results (e.g., 375) displayed in region 1330 and/or 1340. For example, in response to activating or deactivating a semantic sub-key displayed in region 1350, interaction with graphical object 1360 may update the display of search results (e.g., 375) displayed in region 1330 and/or 1340 without initiating a new webpage search (e.g., communicating input 377 with the new semantic sub-key configuration for altering search result output 375) in one embodiment. Alternatively, in response to activating or deactivating a semantic sub-key displayed in region 1350, interaction with graphical object 1360 may update the display of search results (e.g., 375) displayed in region 1330 and/or 1340 by initiating a new webpage search (e.g., based upon the new semantic sub-key configuration indicated by interactive graphical objects 1351-1355 of region 1350) in one embodiment. Further, it should be appreciated that the display of search results in GUI 1300 may be updated (e.g., with or without initiation of a new search) automatically (e.g., without interaction with graphical object 1360) in response to interaction with one or more interactive graphical objects (e.g., 1351-1355) displayed in region 1350 of GUI 1300.
Grammatical analyzer 330 may generate search query focus 335 based on search query input (e.g., as described above with respect to
Filtering component 350 may use data 1545 to filter keyword search results 322 and generate filtered keyword search results 355. For example, search results may be removed from keyword search results 322 which are not associated with data 1545. As another example, search results may be removed from keyword search results 322 which do not include at least a portion of data 1545. And as a further example, search results may be removed from keyword search results 322 which do not include the semantic key (e.g., associated with search query focus 335) and/or at least one semantic sub-key associated with the semantic key.
The filtered search results may then be ranked by ranking component 360 to generate ranked search results 365 (e.g., as discussed above with respect to
Graphical data generator 370 may output at least one search result (e.g., 375) for presentation (e.g., as discussed above with respect to
Step 1620 may involve determining the association between documents (e.g., at least one webpage, at least one electronic document or file, advertising content, etc.) and the semantic sub-keys using the table (e.g., created and/or accessed in step 1610, 1700, etc.) and an inverted index (e.g., 1510). In one embodiment, as shown in
As shown in
In one embodiment, the parameter may be a relationship (e.g., syntactic relationship such as subject-verb, verb-object, in the same sentence, in the same clause, in the same phrase, etc.) between a semantic sub-key and at least one word or phrase of the document. For example, where a document (e.g., D1) includes the semantic sub-key “apple” used in the sentence “the apple tastes good,” the word “tastes” (e.g., in a subject-verb relationship with the semantic sub-key “apple”) may be used to determine in step 1630 that the semantic sub-key “apple” (and therefore the document D1 and/or the location in the document LA) is associated with the semantic key “fruit” and not the semantic key “computer brand” (e.g., as shown in semantic key database 342 in
In one embodiment, the parameter may be a proximity or distance (e.g., a number of words, number of lines, number of paragraphs, etc.) between a semantic sub-key and at least one word or phrase of the document. For example, if the semantic sub-key (e.g., “apple”) and the word (e.g., “tastes” in the above example) are within a predetermined proximity or distance (e.g., a predetermined number of words, predetermined number of lines, predetermined number of paragraphs, etc.), then it may be determined in step 1630 that the semantic sub-key “apple” (and therefore the document D1 and/or the location in the document LA) is associated with the semantic key “fruit” (e.g., as shown in semantic key database 342 in
In one embodiment, the parameter may be a quantity of words (e.g., a number of instances of a word) associated with a semantic sub-key in the document. For example, if a quantity of words (e.g., a number of instances of the word “tastes” in the above example) meets or exceeds a predetermined threshold, then it may be determined in step 1630 that the semantic sub-key “apple” (and therefore the document D1 and/or the location in the document LA) is associated with the semantic key “fruit” (e.g., as shown in semantic key database 342 in
In one embodiment, the parameter may be a theme found in the document. In one embodiment, the theme (e.g., a major theme, complementary theme, minor theme, etc.) may be determined in accordance with U.S. patent application Ser. No. 12/884,395, filed on Sep. 17, 2010, entitled “Method and System for Scoring Texts,” which is incorporated herein by reference in its entirety and for all purposes. For example, where a theme of a document (e.g., D2) is determined to be “computer programming” or the like, it may be determined in step 1630 that that the semantic sub-key “apple” (and therefore the document D2 and/or the location in the document LE) is associated with the semantic key “computer brand” (e.g., as shown in semantic key database 342 in
As shown in
Although
Although
Although
Although
Although
As shown in
Step 2020 involves processing the search data (e.g., using search data processor 2230). In one embodiment, the processing in step 2020 may involve splitting the semantic key (e.g., 2234) and the search query (e.g., 2232), extracting the semantic key (e.g., 2234) from the search data, extracting the search query (e.g., 2232) from the search data, etc. In one embodiment, the processing in step 2020 may involve modifying the search query (e.g., 2232) to further include at least one semantic sub-key associated with the semantic key (e.g., 2234) (e.g., in accordance with process 2300 of
Step 2320 involves determining at least one semantic key associated with the search query (e.g., accessed in step 2310). In one embodiment, the at least one semantic key may be determined (e.g., using search data processor 2230) from search data (e.g., 2210) in step 2320. In one embodiment, the at least one semantic key may be determined (e.g., using grammatical analyzer 330 and/or semantic key processor 340) in step 2320 based on a focus of a search query (e.g., 335), where the search query focus (e.g., 335) may be used to index a semantic key database (e.g., 342) to access the at least one semantic key.
As shown in
Step 2340 involves determining at least one attribute associated with at least one semantic sub-key (e.g., determined in step 2330). In one embodiment, the at least one attribute may be determined (e.g., using semantic key processor 340) by indexing a semantic key database (e.g., 342) using the semantic sub-key to access the at least one attribute. For example, where the semantic key (e.g., determined in step 2320) includes the words “United States State Flower” and the semantic sub-key (e.g., determined in step 2330) includes the word “rose,” semantic key database 342 may be indexed in step 2340 using the semantic sub-key “rose” to determine the attribute “New York” (e.g., as shown in semantic key database 342 of
As shown in
Step 2360 involves modifying the search query (e.g., accessed in step 2310) to further include the at least one semantic sub-key (e.g., determined in step 2330). For example, where the search query is determined to include the at least one attribute “New York,” the search query may be modified in step 2360 to further include the semantic sub-key “rose.” In one embodiment, modification of the search query may be transparent to and/or hidden from a user (e.g., not displayed in a graphical user interface such as user interface 2100, another graphical user interface used to perform or initiate a search, etc.). In this manner, embodiments of the present invention may enable more relevant search results to be returned (e.g., as a result of the search preformed in step 2040 of process 2000) by modifying a search query to include at least one semantic sub-key (e.g., associated with a semantic key such as semantic key 2234, determined based on search query focus 335, etc.) if the search query includes at least one attribute (e.g., associated with the semantic sub-key).
Although
Although
Step 2520 involves determining at least one semantic key associated with the search query (e.g., accessed in step 2510). In one embodiment, the at least one semantic key may be determined (e.g., using search data processor 2230) from search data (e.g., 2210) in step 2520. In one embodiment, the at least one semantic key may be determined (e.g., using grammatical analyzer 330 and/or semantic key processor 340) in step 2520 based on a focus of a search query (e.g., 335), where the search query focus (e.g., 335) may be used to index a semantic key database (e.g., 342) to access the at least one semantic key.
As shown in
Although
Turning back to
Step 2040 involves performing a search based on the search query (e.g., 2232, accessed in step 2010 and/or step 2020, etc.). The search may be a keyword search (e.g., based upon one or more words or keywords of the search query). Search engine 320 may perform the search in step 2040 based on search query 2232 and generate keyword search results 322 based thereon (e.g., by indexing inverted index 1510 using search query 2232 to access and/or generate keyword search results 322). The search results (e.g., 322) may include at least one webpage, at least one electronic document or file, advertising content, some combination thereof, etc.
As shown in
Step 2060 involves filtering the search results (e.g., accessed in step 2050) using the at least one document associated with the semantic key (e.g., determined in step 2030). For example, filtering component 350 may use data 2245 (e.g., including at least one document identifier of at least one document associated with the semantic key, at least one complete document associated with the semantic key, at least one portion of at least one document associated with the semantic key, other information associated with at least one document associated with the semantic key, some combination thereof, etc.) to filter keyword search results 322 and generate filtered keyword search results 355.
In one embodiment, filtering may be performed in step 2060 by removing search results from keyword search results 322 which are not associated with data 2245. As another example, filtering may be performed in step 2060 by removing search results from keyword search results 322 which do not include at least a portion of data 2245. And as a further example, filtering may be performed in step 2060 by removing search results from keyword search results 322 which do not include the semantic key (e.g., 2232, determined in step 2010 and/or step 2020, etc.) and/or at least one semantic sub-key associated with the semantic key.
As shown in
In one embodiment, the ranking may be performed in step 2070 based on or otherwise using data 2245. For example, search results may be ranked in step 2070 based on a frequency of at least one semantic key (e.g., in at least one document associated with data 2245), based on a frequency of at least one semantic sub-key (e.g., in at least one document associated with data 2245), based on a frequency of at least one keyword of the search query (e.g., in at least one document associated with data 2245), based on a proximity or distance (e.g., measured in words, lines, paragraphs, etc.) between at least one semantic key and at least one keyword of the search query (e.g., in at least one document associated with data 2245), based on a proximity or distance (e.g., measured in words, lines, paragraphs, etc.) between at least one semantic sub-key and at least one keyword of the search query (e.g., in at least one document associated with data 2245), etc.
And in one embodiment, the ranking may be performed in step 2070 using the semantic key (e.g., 2232, determined in step 2010 and/or step 2020, etc.) and/or at least one semantic sub-key associated with the semantic key. For example, search results may be ranked in step 2070 based on a frequency of the semantic key (e.g., in at least one document associated with data 2245), based on a frequency of at least one semantic sub-key (e.g., in at least one document associated with data 2245), based on a proximity or distance (e.g., measured in words, lines, paragraphs, etc.) between the semantic key and at least one keyword of the search query (e.g., in at least one document associated with data 2245), based on a proximity or distance (e.g., measured in words, lines, paragraphs, etc.) between at least one semantic sub-key and at least one keyword of the search query (e.g., in at least one document associated with data 2245), etc.
As shown in
In one embodiment, process 2000 may be used to search for and/or output advertising content. For example, where the search results accessed in step 2050 include advertising content (e.g., at least one advertisement), step 2080 may involve outputting the search results (e.g., including advertising content). The search results (e.g., including advertising content) may be output in step 2080 to be presented contemporaneously with webpage search results (e.g., using an on-screen graphical user interface such as user interface 2100, user interface 2700, etc.). In one embodiment, the webpage search results and the search results including advertising content may be generated or accessed based on the same search query, the same at least one semantic key, the same at least one semantic sub-key, some combination thereof, etc. In this manner, embodiments of the present invention enable adverting content to be returned (e.g., responsive to a search performed using a search query, at least one semantic key, at least one semantic sub-key, some combination thereof, etc.) and/or displayed contemporaneously with webpage search results, where the advertising content (e.g., associated with at least one semantic key, at least one semantic sub-key, some combination thereof, etc.) may be more relevant to the search query and/or the webpage search results.
Although
Although
Although
In one embodiment, region 2615 may be a drop-down list box or other form element enabling a user to select a semantic key.
In one embodiment, responsive to the selection of a semantic key using region 2615, the selected semantic key may be automatically displayed in region 2110. For example, as shown in
Accordingly, embodiments enable more efficient selection and entry of semantic keys and/or search data (e.g., including at least one semantic key and data forming a search query) for use in searching. Additionally, embodiments enable users to determine and/or select semantic keys without prior knowledge of the semantic keys. For example, where a user is not aware that the word “color” is a semantic key, region 2615 may display the semantic key “color” (and/or one or more other semantic keys related thereto) responsive to entry of one or more letters in region 2110 (e.g., the letter “c,” the letters “co,” etc.). As such, region 2615 may be used to inform a user of one or more possible semantic keys for selection.
Although
Region 2720 may include at least one semantic sub-key associated with a semantic key (e.g., 2234, determined based on search query focus 335, etc.). In one embodiment, a new search may be performed responsive to an interaction with a semantic sub-key displayed in region 2720. The new search may be performed based on a modified search query, where the modified search query may further include the semantic sub-key (e.g., selected from region 2720). The search results generated as a result of the new search may be displayed in region 2710 in one embodiment. And in one embodiment, the modification of the search query may be transparent to and/or hidden from a user (e.g., not displayed in a graphical user interface such as user interface 2100, another graphical user interface used to perform or initiate a search, etc.).
As shown in
In one embodiment, the number or value may be a number of instances of a corresponding item (e.g., at least one word, at least one phrase, at least one semantic key, at least one semantic sub-key, some combination thereof, etc.) in the search results (e.g., displayed in region 2710). In one embodiment, the number or value may be a ratio or proportion associated with a corresponding item. For example, the number or value may be determined by dividing a number of instances of a corresponding item in the search results by a number of instances of a plurality of items (e.g., including the corresponding item, including all items displayed in region 2730, including all semantic sub-keys associated with at least one semantic key, etc.) in the search results. In one embodiment, the number or value may be associated with a frequency of a corresponding item in the search results. And in one embodiment, the number or value may be associated with other numerical information associated with a corresponding item (e.g., where the numerical information may be determined from one or more of the search results displayed in region 2710). For example, where an item displayed in region 2730 includes the semantic key “Mandarin,” the numerical information may include a number of people who speak Mandarin.
In one embodiment, a new search may be performed responsive to an interaction with a word or phrase displayed in region 2730. The new search may be performed based on a modified search query, where the modified search query may further include the word or phrase (e.g., selected from region 2730). The search results generated as a result of the new search may be displayed in region 2710 in one embodiment. And in one embodiment, the modification of the search query may be transparent to and/or hidden from a user (e.g., not displayed in a graphical user interface such as user interface 2100, another graphical user interface used to perform or initiate a search, etc.).
In one embodiment, portions of the at least one search result (e.g., displayed in region 2710) corresponding to words or phrases found in region 2730 may be highlighted or otherwise indicated to a user (e.g., using a border surrounding the portion, etc.). In this manner, users can easily and efficiently find terms in the at least one search result displayed in region 2710.
In one embodiment, a new search may be performed responsive to an interaction with a portion of at least one search result (e.g., corresponding to a word or phrase displayed in region 2730) displayed in region 2710. The new search may be performed based on a modified search query, where the modified search query may further include the portion of at least one search result (e.g., selected from region 2710). The search results generated as a result of the new search may be displayed in region 2710 in one embodiment. And in one embodiment, the modification of the search query may be transparent to and/or hidden from a user (e.g., not displayed in a graphical user interface such as user interface 2100, another graphical user interface used to perform or initiate a search, etc.).
Although
As shown in
Step 2820 involves determining at least one semantic key associated with the search query (e.g., accessed in step 2810). In one embodiment, the at least one semantic key may be determined (e.g., using search data processor 2230) from search data (e.g., 2210) in step 2820. In one embodiment, the at least one semantic key may be determined (e.g., using grammatical analyzer 330 and/or semantic key processor 340) in step 2820 based on a focus of a search query (e.g., 335), where the search query focus (e.g., 335) may be used to index a semantic key database (e.g., 342) to access the at least one semantic key.
As shown in
Step 2840 involves modifying the search query to further include the at least one semantic sub-key (e.g., 2945). In one embodiment, the search query (e.g., accessed in step 2810) may be modified to further include the at least one semantic sub-key (e.g., 2945) by search data processor 2230, where search data processor 2230 may output the modified search query as modified search query 2932 (e.g., as shown in
Step 2850 involves performing a search based on the modified search query (e.g., 2932, generated in step 2840, etc.). The search may be a keyword search (e.g., based upon one or more words or keywords of the modified search query). Search engine 320 may perform the search in step 2850 based on the modified search query and generate search results 2955 based thereon (e.g., by indexing inverted index 1510 using modified search query 2932 to access and/or generate search results 2955). The search results (e.g., 2955) may include at least one webpage, at least one electronic document or file, advertising content, some combination thereof, etc. In one embodiment, the search results generated in step 2850 (e.g., search results 2955) may be the same or similar to the filtered search results (e.g., 355) output by filtering component 350 (e.g., as shown in
As shown in
Step 2870 involves ranking the search results (e.g., 2955, the search results accessed in step 2860, etc.). For example, ranking component 360 may rank the search results (e.g., 2955) to generate ranked search results 365 (e.g., as discussed above with respect to
In one embodiment, the ranking may be performed in step 2870 based on or data associated with search data (e.g., 2210) or a portion thereof (e.g., a search query, at least one semantic key 2234, etc.). For example, search results may be ranked in step 2870 based on a frequency of at least one semantic key (e.g., 2234, determined in step 2820, etc.), based on a frequency of at least one semantic sub-key (e.g., associated with at least one semantic key 2234, determined in step 2830, etc.), based on a frequency of at least one keyword of the search query (e.g., accessed in step 2810), based on a proximity or distance (e.g., measured in words, lines, paragraphs, etc.) between at least one semantic key (e.g., 2234, determined in step 2820, etc.) and at least one keyword of the search query (e.g., accessed in step 2810), based on a proximity or distance (e.g., measured in words, lines, paragraphs, etc.) between at least one semantic sub-key (e.g., associated with at least one semantic key 2234, determined in step 2830, etc.) and at least one keyword of the search query (e.g., accessed in step 2810), etc.
As shown in
In one embodiment, process 2800 may be used to search for and/or output advertising content. For example, where the search results accessed in step 2860 include advertising content (e.g., at least one advertisement), step 2880 may involve outputting the search results (e.g., including advertising content). The search results (e.g., including advertising content) may be output in step 2880 to be presented contemporaneously with webpage search results (e.g., using an on-screen graphical user interface such as user interface 2100, user interface 2700, etc.). In one embodiment, the webpage search results and the search results including advertising content may be generated or accessed based on the same search query (e.g., a search query modified to include at least one semantic sub-key associated with at least one semantic key), the same at least one semantic key, the same at least one semantic sub-key, some combination thereof, etc. For example, webpage search results and the search results including advertising content may be generated or accessed based on modified search query 2932 which includes one or more semantic sub-keys 2945 (e.g., “Coke,” “Pepsi,” “Fanta,” “Dr. Pepper,” etc.) associated with one or more semantic keys 2234 (e.g., “soft drink”). In this manner, embodiments of the present invention enable adverting content to be returned (e.g., responsive to a search performed using a search query, at least one semantic key, at least one semantic sub-key, some combination thereof, etc.) and/or displayed contemporaneously with webpage search results, where the advertising content (e.g., associated with at least one semantic key, at least one semantic sub-key, some combination thereof, etc.) may be more relevant to the search query and/or the webpage search results.
Although
Although
In one embodiment, filtering may be performed (e.g., by filtering component 350) using data 2245 (e.g., including at least one document identifier of at least one document associated with the at least one semantic key, at least one complete document associated with the at least one semantic key, at least one portion of at least one document associated with the at least one semantic key, other information associated with at least one document associated with the at least one semantic key, some combination thereof, etc.) from semantic key processor 340 such that each document of the search results includes at least one respective instance of the at least one semantic sub-key associated with the at least one semantic key (e.g., 2234). Accordingly, by utilizing search query processor 3030 to automatically recognize at least one semantic key in the first search query (e.g., 3010), more relevant search results may be returned (e.g., using search query 3032) while relieving the user of manually entering the semantic key separately from the search query (e.g., including at least one keyword) and/or demarcating the semantic key and the search query (e.g., including at least one keyword).
In one embodiment, search query processor 3030 may determine that the first portion of the first search query (e.g., 3010) includes at least one semantic key (e.g., 2234) by indexing semantic key database 342 (e.g., as shown in
Search query 3010 may be input by a user in one embodiment. Search query 3010 may be free of symbols (e.g., colons, hyphens, operators, etc.) and/or without any demarcation of the first portion (e.g., including the at least one semantic key) and other portions (e.g., including one or more keywords). As such, in one embodiment, search query 3010 may be input by a user as a normal keyword search query, and the automatic recognition of the at least one semantic key and the automatic generation of the second search query (e.g., 3032) may be performed transparently to the user.
In one embodiment, the first search query (e.g., 3010) may be accessed (e.g., by search engine 320 as indicated by dashed arrow 3015) and a second search may be performed (e.g., by search engine 320) based on the first search query (e.g., 3010). Search results generated responsive to the first search (e.g., based on search query 3032) and the second search (e.g., based on search query 3010) may be analyzed (e.g., using one or more components such as ranking component 360, filtering component 350, semantic key processor 340, search query processor 3030, etc.) to automatically determine which search results to output for presentation (e.g., to a user via a graphical user interface). The analysis may involve determining the most relevant set of search results by scoring the sets of search results based on one or more parameters, where the most relevant set of search results may be output (e.g., by graphical data generator 370 as search results output for presentation 375). Input 377 may be used to select the set of search results output by graphical data generator 370, where input 377 may be a system-generated input (e.g., from ranking component 360, filtering component 350, semantic key processor 340, search query processor 3030, etc.) in one embodiment. The analysis may involve determining a ratio of a quantity associated with the search results of the first search to a quantity associated with the search results of the second search, where the search results of the first search may be output if the ratio exceeds a predetermined threshold. In this manner, a set of search results for output may be automatically selected from multiple sets of search results, thereby allowing more relevant search results to be output in some cases.
In one embodiment, a user may be presented with an option to switch between the sets of search results. For example, a graphical user interface (e.g., used to present search results output from presentation 375 such as GUI 1300, GUI 2700, etc.) may include an element allowing a user to selectively display search results of the first search and/or search results of the second search. In this case, input 377 (e.g., as shown in
The second search query (e.g., 3032) may be generated by search query processor 3030 responsive to determining that a second portion of the first search query (e.g., separate from the first portion including the semantic key) is associated with a predetermined part of speech (e.g., a relative pronoun, an interrogative pronoun, a preposition, a verb, etc.) in one embodiment. In this case, the second search query (e.g., 3032) may be generated such that it is free of the first portion and the second portion (e.g., that were included in or part of the first search query). As such, automatic recognition of a predetermined part of speech in the first search query (e.g., 3010) may provide one or more advantages (e.g., more efficient generation of the second search query by automatically demarcating the semantic key and at least one keyword in the first search query, more relevant search results may be provided by excluding the second portion of the first search query, confirmation of the decision to output search results generated based on the second search query, etc.).
In one embodiment, search query processor 3030 may determine that the second portion of the first search query (e.g., 3010) is associated with a predetermined part of speech by indexing part of speech database 3044 (e.g., as shown in
Search query processor 3030 may determine whether a first portion of the first search query (e.g., including the semantic key) and a second portion of the first search query (e.g., including one or more words separate from the semantic key) are associated with a phrase. If it is determined that the first and second portions are not associated with a phrase, then the second search query (e.g., 3032 that excludes the semantic key) may be generated. Alternatively, if it is determined that the first and second portions are associated with a phrase, then the second search query (e.g., 3032) may not be generated. In this case, search results generated based on the first search query (e.g., 3010) may be provided. Accordingly, the first and second portions of the search query may be advantageously used to more efficiently provide search results.
In one embodiment, search query processor 3030 may determine whether the first and second portions of the first search query (e.g., 3010) are associated with a phrase by indexing phrase database 3046 (e.g., as shown in
A first search may be performed (e.g., by search engine 320) based on the second search query (e.g., 3132), where search results generated responsive to the first search (e.g., search results 2955, ranked search results 365, search results output for presentation 375, etc.) may include one or more instances of the at least one semantic sub-key (e.g., 2945) associated with the at least one semantic key (e.g., 2234). In one embodiment, each document of the search results may include at least one respective instance of the at least one semantic sub-key (e.g., 2945) associated with the at least one semantic key (e.g., 2234). Accordingly, by utilizing search query processor 3030 to automatically recognize at least one semantic key in the first search query (e.g., 3010), more relevant search results may be returned (e.g., using search query 3132) while relieving the user of manually entering the semantic key separately from the search query (e.g., including at least one keyword) and/or demarcating the semantic key and the search query (e.g., including at least one keyword).
In one embodiment, search query processor 3030 may determine that the first portion of the first search query (e.g., 3010) includes at least one semantic key (e.g., 2234) by indexing semantic key database 342 (e.g., as shown in
Search query 3010 may be input by a user in one embodiment. Search query 3010 may be free of symbols (e.g., colons, hyphens, operators, etc.) and/or without any demarcation of the first portion (e.g., including the at least one semantic key) and other portions (e.g., including one or more keywords). As such, in one embodiment, search query 3010 may be input by a user as a normal keyword search query, and the automatic recognition of the at least one semantic key and the automatic generation of the second search query (e.g., 3132) may be performed transparently to the user.
In one embodiment, the first search query (e.g., 3010) may be accessed (e.g., by search engine 320 as indicated by dashed arrow 3015) and a second search may be performed (e.g., by search engine 320) based on the first search query (e.g., 3010). Search results generated responsive to the first search (e.g., based on search query 3132) and the second search (e.g., based on search query 3010) may be analyzed (e.g., using one or more components such as ranking component 360, semantic key processor 340, search query processor 3030, etc.) to automatically determine which search results to output for presentation (e.g., to a user via a graphical user interface). The analysis may involve determining the most relevant set of search results by scoring the sets of search results based on one or more parameters, where the most relevant set of search results may be output (e.g., by graphical data generator 370 as search results output for presentation 375). Input 377 may be used to select the set of search results output by graphical data generator 370, where input 377 may be a system-generated input (e.g., from ranking component 360, semantic key processor 340, search query processor 3030, etc.) in one embodiment. The analysis may involve determining a ratio of a quantity associated with the search results of the first search to a quantity associated with the search results of the second search, where the search results of the first search may be output if the ratio exceeds a predetermined threshold. In this manner, a set of search results for output may be automatically selected from multiple sets of search results, thereby allowing more relevant search results to be output in some cases.
In one embodiment, a user may be presented with an option to switch between the sets of search results. For example, a graphical user interface (e.g., used to present search results output from presentation 375 such as GUI 1300, GUI 2700, etc.) may include an element allowing a user to selectively display search results of the first search and/or search results of the second search. In this case, input 377 (e.g., as shown in
The second search query (e.g., 3132) may be generated by search query processor 3030 responsive to determining that a second portion of the first search query (e.g., separate from the first portion including the semantic key) is associated with a predetermined part of speech (e.g., a relative pronoun, an interrogative pronoun, a preposition, a verb, etc.) in one embodiment. In this case, the second search query (e.g., 3132) may be generated such that it is free of the first portion and the second portion (e.g., that were included in or part of the first search query). As such, automatic recognition of a predetermined part of speech in the first search query (e.g., 3010) may provide one or more advantages (e.g., more efficient generation of the second search query by automatically demarcating the semantic key and at least one keyword in the first search query, more relevant search results may be provided by excluding the second portion of the first search query, confirmation of the decision to output search results generated based on the second search query, etc.).
In one embodiment, search query processor 3030 may determine that the second portion of the first search query (e.g., 3010) is associated with a predetermined part of speech by indexing part of speech database 3044 (e.g., as shown in
Search query processor 3030 may determine whether a first portion of the first search query (e.g., including the semantic key) and a second portion of the first search query (e.g., including one or more words separate from the semantic key) are associated with a phrase. If it is determined that the first and second portions are not associated with a phrase, then the second search query (e.g., 3132 that excludes the semantic key) may be generated. Alternatively, if it is determined that the first and second portions are associated with a phrase, then the second search query (e.g., 3132) may not be generated. In this case, search results generated based on the first search query (e.g., 3010) may be provided. Accordingly, the first and second portions of the search query may be advantageously used to more efficiently provide search results.
In one embodiment, search query processor 3030 may determine whether the first and second portions of the first search query (e.g., 3010) are associated with a phrase by indexing phrase database 3046 (e.g., as shown in
Step 3210 involves determining whether a first portion of the first search query (e.g., 3010) includes a semantic key (e.g., 2234). Step 3210 may be performed by a search query processor (e.g., 3030) in one embodiment.
In one embodiment, step 3210 may involve determining whether a first portion of the first search query (e.g., 3010) includes at least one semantic key by indexing a semantic key database (e.g., 342) using the first portion to access or retrieve at least one semantic key. In this case, if at least one semantic key is returned, then it may be determined in step 3210 that the first portion includes a semantic key. Alternatively, if at least one semantic key is not returned, then it may be determined in step 3210 that the first portion does not include a semantic key.
In one embodiment, it may be determined in step 3210 that a first portion of the first search query includes a semantic key if the first portion exactly matches a semantic key (e.g., including one or more words). For example, if a search query includes the words “color Ferrari,” then it may be determined in step 3210 that a first portion of the first search query (e.g., the word “color”) includes the semantic key “color” since there is an exact match between the first portion and a semantic key.
In one embodiment, it may be determined in step 3210 that a first portion of the first search query includes a semantic key where the first portion includes at least one word or character between multiple words of the semantic key. For example, where a first portion of the first search query includes the words “French Nobel laureate for chemistry,” it may be determined in step 3210 that the first portion of the first search query includes the semantic key “Nobel laureate chemistry.”
If it is determined in step 3210 that a first portion of the first search query does not include a semantic key, then process 3200 may proceed to step 3265. Alternatively, if it is determined in step 3210 that a first portion of the first search query includes a semantic key, then process 3200 may proceed to step 3215.
As shown in
In one embodiment, step 3215 may involve determining whether the first and second portions are associated with a phrase by indexing a phrase database (e.g., 3046) using the first and second portions to access or retrieve a phrase. In this case, if a phrase is returned, then it may be determined in step 3215 that the first and second portions are associated with a phrase. Alternatively, if a phrase is not returned, then it may be determined in step 3215 that the first and second portions are not associated with a phrase.
As an example, where a search query includes the words “united nations,” it may be determined in step 3215 that a first portion (e.g., the word “nations”) and a second portion (e.g., the word “united”) are associated with the phrase “united nations.” As such, the word “nations” that would otherwise be considered a semantic key, may be treated as a normal keyword (and not a semantic key) since it is part of the phrase “united nations.”
As another example, where a search query includes the words “NATO member nations,” it may be determined in step 3215 that a first portion (e.g., the word “nations”) and a second portion (e.g., the words “NATO member”) are not associated with a phrase (e.g., “NATO member nations” is not a phrase, “nations NATO member” is not a phrase, etc.). As such, the word “nations” may be considered a semantic key since it is determined to not be part of a phrase.
If it is determined in step 3215 that the first and second portions of the first search query (e.g., 3010) are associated with a phrase, then process 3200 may proceed to step 3265. Alternatively, if it is determined in step 3215 that the first and second portions of the first search query (e.g., 3010) are not associated with a phrase, then process 3200 may proceed to step 3220.
As shown in
In one embodiment, step 3220 may involve determining whether the second portion of the first search query is associated with a predetermined part of speech by indexing a part of speech database (e.g., 3044) using the second portion to access or retrieve at least one word that is a predetermined part of speech. In this case, if at least one word that is a predetermined part of speech is returned, then it may be determined in step 3220 that the second portion of the first search query is associated with a predetermined part of speech. Alternatively, if at least one word that is a predetermined part of speech is not returned, then it may be determined in step 3220 that the second portion of the first search query is not associated with a predetermined part of speech.
As an example of a predetermined part of speech being a relative pronoun (e.g., that, which, what, who, whom, whose, whatever, whoever, whomever, etc.), a search query may include the words “US president who was born in California.” In this case, the second portion of the search query (e.g., the word “who”) may be determined in step 3220 to be associated with a predetermined part of speech (e.g., a relative pronoun).
As another example of a predetermined part of speech being a relative pronoun (e.g., that, which, what, who, whom, whose, whatever, whoever, whomever, etc.), a search query may include the words “young chess player that beat Kasparov.” In this case, the second portion of the search query (e.g., the word “that”) may be determined in step 3220 to be associated with a predetermined part of speech (e.g., a relative pronoun).
As an example of a predetermined part of speech being an interrogative pronoun (e.g., a pronoun used to ask a question such as who, whom, what, which, whose, etc.), a search query may include the words “which US president was born in California.” In this case, the second portion of the search query (e.g., the word “which”) may be determined in step 3220 to be associated with a predetermined part of speech (e.g., an interrogative pronoun).
As another example of a predetermined part of speech being an interrogative pronoun (e.g., a pronoun used to ask a question such as who, whom, what, which, whose, etc.), a search query may include the words “iPhone comes in what colors.” In this case, the second portion of the search query (e.g., the word “what”) may be determined in step 3220 to be associated with a predetermined part of speech (e.g., an interrogative pronoun).
As an example of a predetermined part of speech being a preposition (e.g., of, to, in, from, at, by, etc.), a search query may include the words “US president from California.” In this case, the second portion of the search query (e.g., the word “from”) may be determined in step 3220 to be associated with a predetermined part of speech (e.g., a preposition).
As another example of a predetermined part of speech being a preposition (e.g., of, to, in, from, at, by, etc.), a search query may include the words “colors of iPhone.” In this case, the second portion of the search query (e.g., the word “of”) may be determined in step 3220 to be associated with a predetermined part of speech (e.g., a preposition).
As an example of a predetermined part of speech being a verb, a search query may include the words “US president born in California.” In this case, the second portion of the search query (e.g., the word “born”) may be determined in step 3220 to be associated with a predetermined part of speech (e.g., a verb).
As another example of a predetermined part of speech being a verb, a search query may include the words “young chess player beat Kasparov.” In this case, the second portion of the search query (e.g., the word “beat”) may be determined in step 3220 to be associated with a predetermined part of speech (e.g., a verb). As yet another example of a predetermined part of speech being a verb, a search query may include the words “Kasparov beat young chess player.” In this case, the second portion of the search query (e.g., the word “beat”) may be determined in step 3220 to be associated with a predetermined part of speech (e.g., a verb).
If it is determined in step 3220 that the second portion of the first search query (e.g., 3010) is associated with a predetermined part of speech, then process 3200 may proceed to step 3270. Alternatively, if it is determined in step 3220 that the second portion of the first search query (e.g., 3010) is not associated with a predetermined part of speech, then process 3200 may proceed to step 3225.
As shown in
In one embodiment, step 3225 may involve generating the second search query such that it is free of the first portion of the first search query (e.g., including at least one semantic key determined or identified in step 3210) and/or such that it is different from the first search query. In one embodiment, step 3225 may involve generating the second search query such that it includes at least one semantic sub-key 2945 (e.g., received by semantic key processor 340 as shown in
The second search query (e.g., 3132 as shown in
As shown in
Step 3235 involves accessing first search results generated responsive to the first search and accessing second search results generated responsive to the second search. Each of the first and second search results may be associated with and/or include a respective set of documents (e.g., webpages, electronic documents, electronic files, advertising content, etc.). Each of the first and second search results may be raw or unprocessed (e.g., similar to keyword search results 322, search results 2955, etc.) in one embodiment. And in one embodiment, the first search results and/or the second search results may be processed (e.g., similar to filtered search results 355, ranked search results 365, search results output for presentation 375, etc.).
In one embodiment, each document associated with or included in the first search results (e.g., accessed in step 3235) may include at least one respective instance of at least one semantic sub-key (e.g., 2945) associated with the semantic key (e.g., determined to be included in the first portion of the first search query in step 3210). The first search results (e.g., output directly from search engine 320 as search results 2955) may be generated responsive to a first search performed (e.g., in step 3230) based on the second search query (e.g., 3132) that was generated (e.g., in step 3225) to include the at least one semantic sub-key (e.g., 2945), thereby allowing search query modification (e.g., which may be performed in step 3225) to be utilized in lieu of search result filtering (e.g., that may otherwise be performed in step 3240) in one embodiment. However, it should be appreciated that search query modification (e.g., which may be performed in step 3225) may be utilized in combination with search result filtering (e.g., which may be performed in step 3240) in one or more other embodiments.
As shown in
Step 3245 involves analyzing the first and second search results to automatically determine third search results for output. In one embodiment, the third search results may be automatically selected from a group consisting of the first search results (e.g., generated responsive to the first search performed in step 3230) and the second search results (e.g., generated responsive to the second search performed in step 3230). The first and second search results may be analyzed in step 3245 using one or more components such as ranking component 360, filtering component 350, semantic key processor 340, search query processor 3030, some combination thereof, etc.
In one embodiment, the analyzing performed in step 3245 may involve determining a ratio of a quantity associated with the first search results to a quantity associated with the second search results. For example, step 3245 may involve comparing the respective numbers of documents in or associated with the first and second search results to determine a ratio of the quantity of first search results (e.g., generated responsive to the first search performed based on the second search query) to the quantity of second search results (e.g., generated responsive to the second search performed based on the first search query). If the ratio meets or exceeds a predetermined threshold, then the first search results may be determined as the third search results for output in step 3245. Alternatively, if the ratio is less than or equal to the predetermined threshold, then the second search results may be determined as the third search results for output in step 3245.
The predetermined threshold may be 10:1 in one embodiment. And in other embodiments, the predetermined threshold may be another value (e.g., 2:1, 5:1, 20:1, etc.).
In one embodiment, the analyzing performed in step 3245 may involve selecting either the first or second search results as the third search results for output based on scoring of the first and second search results. For example, step 3245 may involve determining: a first score associated with the first search results; and a second score associated with the second search results. If the first score exceeds the second score, then the first search results may be selected for output in step 3245. Alternatively, if the second score exceeds the first score, then the second search results may be selected for output in step 3245.
In one embodiment, the first score may be determined in step 3245 based on a parameter selected from a group consisting of: a number of instances in the first search results of at least one semantic sub-key associated with the semantic key (e.g., 2234); a number of instances in the first search results of at least one keyword of the first search query; at least one proximity associated with a plurality of instances in the first search results of at least one semantic sub-key associated with the semantic key (e.g., 2234); and at least one proximity associated with a plurality of instances in the first search results of at least one keyword of the first search query. And in one embodiment, the second score may be determined in step 3245 based on a parameter selected from a group consisting of: a number of instances in the second search results of at least one semantic sub-key associated with the semantic key (e.g., 2234); a number of instances in the second search results of at least one keyword of the second search query; at least one proximity associated with a plurality of instances in the second search results of at least one semantic sub-key associated with the semantic key (e.g., 2234); and at least one proximity associated with a plurality of instances in the second search results of at least one keyword of the second search query.
In one embodiment, the first score and/or the second score may be determined in step 3245 in accordance with process 900 of
As shown in
Step 3255 involves determining whether a request to present other search results is detected. In one embodiment, the request may be a user input (e.g., 377) generated responsive to a user interaction with a graphical user interface (e.g., used to present search results output from presentation 375 such as GUI 1300, GUI 2700, etc.). The request may be a request to switch between the display of the third search results (e.g., output in step 3250) and other search results in one embodiment. And in one embodiment, the request may be a system-generated input (e.g., 377) from one or more components (e.g., search query processor 3030, semantic key processor 340, search engine 320, filtering component 350, ranking component 360, some combination thereof, etc.).
If a request is not detected in step 3255, then process 3200 may terminate. Alternatively, if a request is detected in step 3255, then step 3260 may be performed.
As shown in
In one embodiment, the fourth search results may be or include the second search results (e.g., generated responsive to the second search performed in step 3230) where the third search results are or include the first search results (e.g., generated responsive to the first search performed in step 3230). Alternatively, the fourth search results may be or include the first search results (e.g., generated responsive to the first search performed in step 3230) where the third search results are or include the second search results (e.g., generated responsive to the second search performed in step 3230).
Accordingly, a user interface configured to generate the request (e.g., responsive to a user interaction with an element of the user interface) may allow a user may switch between the third search results (e.g., that are automatically determined in step 3245 and output in step 3250) and the fourth search results (e.g., that are output in step 3260). In this manner, a user may quickly determine which set of search results is preferable and/or most relevant, whether the automatically-selected set of search results (e.g., the third search results) is preferable and/or most relevant, etc.
Turning back to step 3210 of
Step 3265 involves performing a search based on the first search query (e.g., accessed in step 3205). The first search of step 3265 may be performed analogously to the first search of step 3230. After the first search is performed in step 3265, process 3200 may proceed to step 3280 of
Turning back to step 3220 of
In one embodiment, step 3270 may involve generating the second search query such that it is free of the first portion of the first search query (e.g., including at least one semantic key determined or identified in step 3210) and/or such that it is different from the first search query. In one embodiment, step 3270 may involve generating the second search query such that it includes at least one semantic sub-key 2945 (e.g., received by semantic key processor 340 as shown in
The second search query (e.g., 3132 of
In one embodiment, step 3270 may involve generating the second search query (e.g., 3032, 3132, etc.) such that it is free of the second portion of the first search query (e.g., associated with the predetermined part of speech as determined or identified in step 3220). And in one embodiment, step 3270 may involve generating the second search query (e.g., 3032, 3132, etc.) such that it is free of the first portion of the first search query (e.g., including at least one semantic key determined or identified in step 3210) and the second portion of the first search query (e.g., associated with the predetermined part of speech as determined or identified in step 3220).
As an example involving a relative pronoun, where the first search query includes the words “US president who was born in California,” step 3270 may involve removing the first portion (e.g., “US president”) identified as a semantic key (e.g., in step 3210) and the second portion (e.g., including the relative pronoun “who” as determined in step 3220) to generate a second search query including the words “was born in California.” The second search query may be further modified to include at least one semantic sub-key associated with the semantic key of the first portion (e.g., “US president”) in one embodiment.
As another example involving a relative pronoun, where the first search query includes the words “young chess player that beat Kasparov,” step 3270 may involve removing the first portion (e.g., “chess player”) identified as a semantic key (e.g., in step 3210) and the second portion (e.g., including the relative pronoun “that” as determined in step 3220) to generate a second search query including the words “young beat Kasparov.” The second search query may be further modified to include at least one semantic sub-key associated with the semantic key of the first portion (e.g., “chess player”) in one embodiment. And in one embodiment, the second search query may be generated in step 3270 such that at least one word removed from or otherwise previously associated with the at least one semantic key of the first portion (e.g., the word “young” that modified the semantic key “chess player”) is separated from the remaining portion or a third portion of the first search query (e.g., the words “beat Kasparov”). In this case, the second search query may be generated to include the words “young ‘beat Kasparaov.’”
As an example involving an interrogative pronoun, where the first search query includes the words “which US president was born in California,” step 3270 may involve removing the first portion (e.g., “US president”) identified as a semantic key (e.g., in step 3210) and the second portion (e.g., including the interrogative pronoun “which” as determined in step 3220) to generate a second search query including the words “was born in California.” The second search query may be further modified to include at least one semantic sub-key associated with the semantic key of the first portion (e.g., “US president”) in one embodiment.
As another example involving an interrogative pronoun, where the first search query includes the words “iPhone comes in what colors,” step 3270 may involve removing the first portion (e.g., “colors”) identified as a semantic key (e.g., in step 3210) and the second portion (e.g., including the interrogative pronoun “what” as determined in step 3220) to generate a second search query including the words “iPhone comes in.” The second search query may be further modified to include at least one semantic sub-key associated with the semantic key of the first portion (e.g., “colors”) in one embodiment.
As an example involving a preposition, where the first search query includes the words “US president from California,” step 3270 may involve removing the first portion (e.g., “US president”) identified as a semantic key (e.g., in step 3210) and the second portion (e.g., including the preposition “from” as determined in step 3220) to generate a second search query including the words “California.” Alternatively, only the first portion (e.g., “US president”) identified as a semantic key (e.g., in step 3210) may be removed in step 3270 (e.g., thereby leaving the second portion including the preposition “from”) to generate a second search query including the words “from California.” The second search query may be further modified to include at least one semantic sub-key associated with the semantic key of the first portion (e.g., “US president”) in one embodiment.
As another example involving a preposition, where the first search query includes the words “colors of iPhone,” step 3270 may involve removing the first portion (e.g., “colors”) identified as a semantic key (e.g., in step 3210) and the second portion (e.g., including the preposition “of” as determined in step 3220) to generate a second search query including the words “iPhone.” The second search query may be further modified to include at least one semantic sub-key associated with the semantic key of the first portion (e.g., “colors”) in one embodiment.
As an example involving a verb, where the first search query includes the words “US president born in California,” step 3270 may involve removing the first portion (e.g., “US president”) identified as a semantic key (e.g., in step 3210) to generate a second search query including the words “born in California.” The second search query may be further modified to include at least one semantic sub-key associated with the semantic key of the first portion (e.g., “US president”) in one embodiment.
As another example involving a verb, where the first search query includes the words “young chess player beat Kasparov,” step 3270 may involve removing the first portion (e.g., “chess player”) identified as a semantic key (e.g., in step 3210) to generate a second search query including the words “young beat Kasparov.” The second search query may be further modified to include at least one semantic sub-key associated with the semantic key of the first portion (e.g., “chess player”) in one embodiment.
As yet another example involving a verb, where the first search query includes the words “Kasparov beat young chess player,” step 3270 may involve removing the first portion (e.g., “chess player”) identified as a semantic key (e.g., in step 3210) to generate a second search query including the words “young ‘Kasparov beat.’” In this case, where a third portion of the first search query (e.g., the word “young”) is disposed between the first portion (e.g., the semantic key “chess player”) and the second portion (e.g., the verb “beat”), the second search query may be generated in step 3270 such that the third portion (e.g., the word “young”) may be separated from the remaining portion or fourth portion of the first search query (e.g., the word “Kasparov”) and the second portion (e.g., the verb “beat”). The second search query may be further modified to include at least one semantic sub-key associated with the semantic key of the first portion (e.g., “chess player”) in one embodiment.
As shown in
As shown in
In one embodiment, each document associated with or included in the search results generated responsive to the first search (e.g., accessed in step 3280) may include at least one respective instance of at least one semantic sub-key (e.g., 2945) associated with the semantic key (e.g., determined to be included in the first portion of the first search query in step 3210). In this case, the second search query (e.g., 3132) used to perform the first search (e.g., in step 3275) may have been generated (e.g., in step 3270) to include the at least one semantic sub-key (e.g., 2945), thereby allowing search query modification (e.g., which may be performed in step 3270) to be utilized in lieu of search result filtering (e.g., that may otherwise be performed in step 3285) in one embodiment. However, it should be appreciated that search query modification (e.g., which may be performed in step 3270) may be utilized in combination with search result filtering (e.g., which may be performed in step 3285) in one or more other embodiments.
As shown in
Step 3290 involves outputting the search results (e.g., accessed in step 3280 and/or processed in step 3285). The search results may be generated and output in step 3290 (e.g., by graphical data generator 370) for presentation (e.g., as search results output for presentation 375) in one embodiment. In one embodiment, the search results may be generated and/or output in step 3290 responsive to a system-generated input (e.g., 377 accessed by graphical data generator 370). In one embodiment, the search results may be generated and/or output in step 3290 responsive to a user input (e.g., 377 input via a graphical user interface and accessed by graphical data generator 370). And in one embodiment, step 3290 may be performed in accordance with step 280 of
In one embodiment, one or more steps of process 3200 may be performed in parallel. For example, steps 3215 and 3220 may be performed in parallel in one embodiment. And in other embodiments, other steps of process 3200 may be performed in parallel.
Although process 3200 is depicted in
Although
Although
The at least one semantic sub-key (e.g., included in each set of semantic sub-keys of the plurality of sets of semantic sub-keys) may be used to rank data. For example, the at least one semantic sub-key (e.g., included in each set of semantic sub-keys of the plurality of sets of semantic sub-keys) may be used to rank the plurality of semantic sub-keys. In this case, the at least one semantic sub-key may be ranked above at least one other semantic sub-key of the plurality of sets of semantic sub-keys. The ranking may be performed by semantic key processor 340 and/or by ranking component 360 (e.g., based on data 3348 from semantic key processor 340). In one embodiment, data associated with the ranked semantic sub-keys may be output (e.g., for presentation by graphical data generator as search results output for presentation 375), where the data associated with the ranked semantic sub-keys may be received by graphical data generator 370 as ranked search results 365 (e.g., from ranking component 360) and/or as data 3348 (e.g., from semantic key processor 340 as indicated in
As another example, the at least one semantic sub-key (e.g., included in each set of semantic sub-keys of the plurality of sets of semantic sub-keys) may be used (e.g., by ranking component 360) to rank a plurality of documents associated with search results (e.g., generated responsive to a search based on search query 3032 and/or subsequently filtered based on data 2245 by filtering component 350). In this case, at least one document associated with the at least one semantic sub-key (e.g., including at least one respective instance of the at least one semantic sub-key) may be ranked above at least one other document associated with at least one other semantic sub-key (e.g., included in less than all of the plurality of sets of semantic sub-keys), where the at least one document and the at least one other document are associated with search results (e.g., generated responsive to a search based on search query 3032 and/or subsequently filtered based on data 2245 by filtering component 350). The ranking may be performed by ranking component 360 based on data 3348 from semantic key processor 340, where data 3348 may be associated with a ranking or ordering (e.g., based on the at least one semantic sub-key) of a plurality of documents (e.g., including the documents themselves, a list of document identifiers, etc.) and/or a plurality of semantic sub-keys (e.g., including the semantic sub-keys themselves, a list of semantic sub-keys identifiers, etc.). In one embodiment, data associated with the ranked documents may be output (e.g., for presentation by graphical data generator as search results output for presentation 375).
Where data 3348 is associated with a ranking or ordering (e.g., based on the at least one semantic sub-key included in a plurality of sets of semantic sub-keys) of a plurality of documents (e.g., including the documents themselves, a list of document identifiers, etc.), ranking component 360 may organize, format, or otherwise process the search results (e.g., search results 322 and/or 355 including document identifiers, at least a respective portion of each document of the plurality of documents, some combination thereof, etc.) in accordance with data 3348. Where data 3348 is associated with a ranking or ordering (e.g., based on the at least one semantic sub-key included in a plurality of sets of semantic sub-keys) of a plurality of semantic sub-keys (e.g., including the semantic sub-keys themselves, a list of semantic sub-keys identifiers, etc.), ranking component 360 may perform one or more operations to process the search results (e.g., search results 322 and/or 355 including document identifiers, at least a respective portion of each document of the plurality of documents, some combination thereof, etc.). For example, ranking component 360 may perform a first ranking of the search results to order any document including at least one instance of the at least one semantic sub-key (e.g., indicated by data 3348 and/or included in each set of semantic sub-keys of the plurality of sets of semantic sub-keys) above any other document that does not include at least one instance of the at least one semantic sub-key. As another example, a second ranking may be performed (e.g., separately from or in combination with the first ranking) by ranking component 360 to rank the documents based on the number of respective instances of any of the semantic sub-keys (e.g., the at least one semantic sub-key or any other semantic sub-key of the plurality of sets of semantic sub-keys). As such, in one embodiment, the first ranking may be used to group the documents (e.g., into a first group including one or more documents that include at least one respective instance of the at least one semantic sub-key and a second group including any remaining documents that do not include at least one respective instance of the at least one semantic sub-key) while the second ranking may be used to rank the documents (e.g., based on the number of respective instances of any of the semantic sub-keys) within each of the groups.
Accordingly, ranking of data may be improved by utilizing semantic sub-keys associated with multiple semantic keys included in the search query. Where the ranking involves a ranking of documents associated with search results, the documents may be more accurately and/or precisely ranked to order the more relevant search results (e.g., including at least one respective instance of at least one semantic sub-key that is associated with multiple semantic keys included in the search query used to generate the search results) above the less relevant search results. Where the ranking involves a ranking of semantic sub-keys associated with search results, the semantic sub-keys may be more accurately and/or precisely ranked to order the more relevant semantic sub-keys (e.g., associated with multiple semantic keys included in the search query used to generate the search results) above the less relevant semantic sub-keys.
The at least one semantic sub-key (e.g., included in each set of semantic sub-keys of the plurality of sets of semantic sub-keys) may be used to rank data. For example, the at least one semantic sub-key (e.g., included in each set of semantic sub-keys of the plurality of sets of semantic sub-keys) may be used to rank the plurality of semantic sub-keys. In this case, the at least one semantic sub-key may be ranked above at least one other semantic sub-key of the plurality of sets of semantic sub-keys. The ranking may be performed by semantic key processor 340 and/or by ranking component 360 (e.g., based on data 3348 from semantic key processor 340). In one embodiment, data associated with the ranked semantic sub-keys may be output (e.g., for presentation by graphical data generator as search results output for presentation 375), where the data associated with the ranked semantic sub-keys may be received by graphical data generator 370 as ranked search results 365 (e.g., from ranking component 360) and/or as data 3348 (e.g., from semantic key processor 340 as indicated in
As another example, the at least one semantic sub-key (e.g., included in each set of semantic sub-keys of the plurality of sets of semantic sub-keys) may be used (e.g., by ranking component 360) to rank a plurality of documents associated with search results (e.g., generated responsive to a search based on search query 3132 that includes the at least one semantic sub-key and/or at least one other semantic sub-key). In this case, at least one document associated with the at least one semantic sub-key (e.g., including at least one respective instance of the at least one semantic sub-key) may be ranked above at least one other document associated with at least one other semantic sub-key (e.g., included in less than all of the plurality of sets of semantic sub-keys), where the at least one document and the at least one other document are associated with search results (e.g., generated responsive to a search based on search query 3132). The ranking may be performed by ranking component 360 based on data 3348 from semantic key processor 340, where data 3348 may be associated with a ranking or ordering (e.g., based on the at least one semantic sub-key) of a plurality of documents (e.g., including the documents themselves, a list of document identifiers, etc.) and/or a plurality of semantic sub-keys (e.g., including the semantic sub-keys themselves, a list of semantic sub-keys identifiers, etc.). In one embodiment, data associated with the ranked documents may be output (e.g., for presentation by graphical data generator as search results output for presentation 375).
Where data 3348 is associated with a ranking or ordering (e.g., based on the at least one semantic sub-key included in a plurality of sets of semantic sub-keys) of a plurality of documents (e.g., including the documents themselves, a list of document identifiers, etc.), ranking component 360 may organize, format, or otherwise process the search results (e.g., search results 2955 including document identifiers, at least a respective portion of each document of the plurality of documents, some combination thereof, etc.) in accordance with data 3348. Where data 3348 is associated with a ranking or ordering (e.g., based on the at least one semantic sub-key included in a plurality of sets of semantic sub-keys) of a plurality of semantic sub-keys (e.g., including the semantic sub-keys themselves, a list of semantic sub-keys identifiers, etc.), ranking component 360 may perform one or more operations to process the search results (e.g., search results 2955 including document identifiers, at least a respective portion of each document of the plurality of documents, some combination thereof, etc.). For example, ranking component 360 may perform a first ranking of the search results to order any document including at least one instance of the at least one semantic sub-key (e.g., indicated by data 3348 and/or included in each set of semantic sub-keys of the plurality of sets of semantic sub-keys) above any other document that does not include at least one instance of the at least one semantic sub-key. As another example, a second ranking may be performed (e.g., separately from or in combination with the first ranking) by ranking component 360 to rank the documents based on the number of respective instances of any of the semantic sub-keys (e.g., the at least one semantic sub-key or any other semantic sub-key of the plurality of sets of semantic sub-keys). As such, in one embodiment, the first ranking may be used to group the documents (e.g., into a first group including one or more documents that include at least one respective instance of the at least one semantic sub-key and a second group including any remaining documents that do not include at least one respective instance of the at least one semantic sub-key) while the second ranking may be used to rank the documents (e.g., based on the number of respective instances of any of the semantic sub-keys) within each of the groups.
Accordingly, ranking of data may be improved by utilizing semantic sub-keys associated with multiple semantic keys included in the search query. Where the ranking involves a ranking of documents associated with search results, the documents may be more accurately and/or precisely ranked to order the more relevant search results (e.g., including at least one respective instance of at least one semantic sub-key that is associated with multiple semantic keys included in the search query used to generate the search results) above the less relevant search results. Where the ranking involves a ranking of semantic sub-keys associated with search results, the semantic sub-keys may be more accurately and/or precisely ranked to order the more relevant semantic sub-keys (e.g., associated with multiple semantic keys included in the search query used to generate the search results) above the less relevant semantic sub-keys.
As shown in
Data associated with a plurality of semantic sub-keys (e.g., 3550) may include Semantic Sub-Key B ranked above at least one other semantic sub-key (e.g., Semantic Sub-Key A, Semantic Sub-Key C, and Semantic Sub-Key D). Each semantic sub-key (e.g., Semantic Sub-Key A, Semantic Sub-Key B, etc.) of data 3550 may be or represent a respective semantic sub-key itself and/or an identifier associated with a respective semantic sub-key.
As an example, a search query may be accessed that includes the words “Nobel Peace Prize winner US president.” It may be determined that the search query includes two semantic keys: “Nobel Peace Prize winner” and “US president.” It may then be determined that each set of semantic sub-keys associated with the semantic keys “Nobel Peace Prize winner” and “US president” include the following semantic sub-keys in common: “Theodore Roosevelt;” Woodrow Wilson;” “Jimmy Carter;” and “Barack Obama.” As such, the shared semantic sub-keys (e.g., “Theodore Roosevelt,” Woodrow Wilson,” “Jimmy Carter,” and “Barack Obama”) may be ranked above other semantic sub-keys in one embodiment. And in one embodiment, documents including at least one instance of at least one of the shared semantic sub-keys (e.g., “Theodore Roosevelt,” Woodrow Wilson,” “Jimmy Carter,” and “Barack Obama”) may be ranked above at least one other document that does not include at least one instance of at least one of the shared semantic sub-keys. Thus, more relevant search results (e.g., associated with documents and/or semantic sub-keys) may be determined and/or returned.
Although
Although
Although
Step 3620 involves determining that the search query (e.g., 3010) includes a plurality of semantic keys (e.g., 2234, 3510, etc.). For example, it may be determined in step 3620 that the query depicted in
Step 3620 may be performed by a search query processor (e.g., 3030) in one embodiment. In one embodiment, step 3620 may involve determining that the search query (e.g., 3010) includes a plurality of semantic keys by indexing or otherwise using a semantic key database (e.g., 342). For example, a semantic key database (e.g., 342) may be indexed using at least a portion of the search query to access or retrieve at least one semantic key of the plurality of semantic keys.
As shown in
Step 3630 may be performed by a semantic key processor (e.g., 340) in one embodiment. And in one embodiment, step 3630 may involve determining a plurality of sets of semantic sub-keys associated with the plurality of semantic keys by indexing a semantic key database (e.g., 342) using the plurality of semantic keys to access or retrieve the plurality of sets of semantic sub-keys.
As shown in
In one embodiment, step 3640 may involve comparing the plurality of sets of semantic sub-keys to determine the at least one semantic sub-key included in each set of semantic sub-keys. For example, with reference to
As shown in
Step 3650 may be performed by a ranking component (e.g., 360) in one embodiment. And in one embodiment, the at least one other semantic sub-key (e.g., Semantic Sub-Key A, Semantic Sub-Key C, Semantic Sub-Key D, etc.) may be included in less than all of the plurality of sets of semantic sub-keys.
The at least one document and the at least one other document may be associated with search results (e.g., 322, 355, 2955, etc.) generated responsive to a search performed based on the search query (e.g., 3032, 3132, accessed in step 3610, etc.). In one embodiment, each document of the at least one document and the at least one other document may be selected from a group consisting of a webpage, an electronic document, an electronic file, and advertising content.
As shown in
Step 3670 involves ranking the at least one semantic sub-key (e.g., determined in step 3640) above at least one other semantic sub-key (e.g., of the plurality of sets of semantic sub-keys). For example, with reference to
As shown in
In one embodiment, the data may be generated and/or output in step 3680 responsive to a user input (e.g., 377 input via a graphical user interface and accessed by graphical data generator 370). And in one embodiment, step 3680 may be performed in accordance with step 280 of
In one embodiment, one or more steps of process 3600 may be performed in parallel. For example, step 3650 may be performed in parallel with step 3670 and/or step 3680 in one embodiment. As another example, step 3660 may be performed in parallel with step 3670 and/or step 3680 in one embodiment. As yet another example, step 3670 may be performed in parallel with step 3650 and/or step 3660 in one embodiment. And as a further example, step 3680 may be performed in parallel with step 3650 and/or step 3660 in one embodiment. And in other embodiments, other steps of process 3600 may be performed in parallel.
Although process 3600 is depicted in
Step 3720 involves determining that the search query (e.g., 3010) includes a plurality of semantic keys (e.g., 2234, etc.). For example, where the search query accessed in step 3710 includes the words “fruit price,” step 3720 may involve determining that that the search query includes two semantic keys: “fruit” and “price.” In one embodiment, at least one semantic key of the plurality of semantic keys (e.g., determined in step 3720) may include a plurality of words.
Step 3720 may be performed by a search query processor (e.g., 3030) in one embodiment. In one embodiment, step 3720 may involve determining that the search query (e.g., 3010) includes a plurality of semantic keys by indexing or otherwise using a semantic key database (e.g., 342). For example, a semantic key database (e.g., 342) may be indexed using at least a portion of the search query to access or retrieve at least one semantic key of the plurality of semantic keys.
As shown in
As shown in
In one embodiment, each row of data structure 3800 may include related semantic sub-keys from the plurality of sets of semantic sub-keys. For example, the semantic sub-key “apples” (e.g., in the first row of Semantic Sub-Key Set 1) may be related to the semantic sub-key “$2.99” (e.g., in the first row of Semantic Sub-Key Set 2). As another example, the semantic sub-key “oranges” (e.g., in the third row of Semantic Sub-Key Set 1) may be related to the semantic sub-key “$0.99” (e.g., in the third row of Semantic Sub-Key Set 2).
In one embodiment, semantic sub-keys may be determined to be related if at least one respective instance of each of the semantic sub-keys occurs in the same document. In one embodiment, semantic sub-keys may be determined to be related if at least one respective instance of each of the semantic sub-keys occurs in the same portion of a document. And in one embodiment, semantic sub-keys may be determined to be related if at least one respective instance of each of the semantic sub-keys occurs within a predetermined proximity of one another (e.g., within a predetermined number of words, a predetermined number of lines, a predetermined number of paragraphs, etc.) in a document.
Although
Turning back to
As shown in
In one embodiment, step 3740 may involve selecting a set of semantic sub-keys including only words as the sort key. For example, since Semantic Sub-Key Set 1 of
Step 3740 may involve selecting a set of semantic sub-keys including only numbers or symbols as the sort key in one embodiment. For example, since Semantic Sub-Key Set 2 of
In one embodiment, step 3740 may involve selecting data associated with at least one of the plurality of sets of semantic sub-keys as the sort key. For example, step 3740 may involve selecting statistical parameters associated with the plurality of sets of semantic sub-keys as the sort key. In one embodiment, the statistical parameters may be associated with a quantity or percentage of search results including at least one respective instance of one or more semantic sub-keys (e.g., of data structure 3800). And in one embodiment, the statistical parameters may be associated with or displayed in a region (e.g., 2730) of a graphical user interface (e.g., GUI 2700).
As shown in
As shown in
Each row of data structure 3900A may include related data in one embodiment. For example, at least one respective instance of each of the semantic sub-keys of the left and middle columns within a given row may occur within the same document, the same portion of a document, within a predetermined proximity from one another, etc. As another example, each of the statistical parameters in the right column may be associated with a respective quantity or percentage of search results including at least one instance of at least one corresponding semantic sub-key (e.g., of the left column and/or the middle column).
Data structure 3900A may be generated by consolidating or combining data from another data structure (e.g., 3800) in one embodiment. For example, where two or more rows of data structure 3800 include identical data (e.g., the fifth and sixth rows that include the semantic sub-keys “grapes” and “$3.99”), the data from the two or more rows may be consolidated or combined to form the row in data structure 3900A including the same data (e.g., the fourth row of data structure 3900A including the semantic sub-keys “grapes” and “$3.99” as well as the statistical parameter “20%”).
In one embodiment, data structure 3900A may be generated by consolidating or combining data associated with another data structure (e.g., 3800). For example, where two or more rows of data structure 3800 include identical data (e.g., the fifth and sixth rows that include the semantic sub-keys “grapes” and “$3.99”), data associated with the data from the two or more rows (e.g., the statistical parameters corresponding to the two or more rows) may be consolidated or combined to form data in data structure 3900A. In this case, the statistical parameter of “20%” (e.g., in the fourth row of data structure 3900A) may be calculated or generated by adding the respective statistical parameters associated with each row of data within data structure 3800 which is also consolidated or combined. Although not shown in
As shown in
Each row of data structure 3900B may include related data in one embodiment. For example, at least one respective instance of each of the semantic sub-keys of the left and middle columns within a given row may occur within the same document, the same portion of a document, within a predetermined proximity from one another, etc. As another example, each of the statistical parameters in the right column may be associated with a respective quantity or percentage of search results including at least one instance of at least one corresponding semantic sub-key (e.g., of the left column and/or the middle column).
Data structure 3900B may be generated by consolidating or combining data from another data structure (e.g., 3800) in one embodiment. For example, where two or more rows of data structure 3800 include identical data (e.g., the fifth and sixth rows that include the semantic sub-keys “grapes” and “$3.99”), the data from the two or more rows may be consolidated or combined to form the row in data structure 3900B including the same data (e.g., the fifth row of data structure 3900B including the semantic sub-keys “grapes” and “$3.99” as well as the statistical parameter “20%”).
In one embodiment, data structure 3900B may be generated by consolidating or combining data associated with another data structure (e.g., 3800). For example, where two or more rows of data structure 3800 include identical data (e.g., the fifth and sixth rows that include the semantic sub-keys “grapes” and “$3.99”), data associated with the data from the two or more rows (e.g., the statistical parameters corresponding to the two or more rows) may be consolidated or combined to form data in data structure 3900B. In this case, the statistical parameter of “20%” (e.g., in the fifth row of data structure 3900B) may be calculated or generated by adding the respective statistical parameters associated with each row of data within data structure 3800 which is also consolidated or combined. Although not shown in
As shown in
Each row of data structure 3900C may include related data in one embodiment. For example, at least one respective instance of each of the semantic sub-keys of the left and middle columns within a given row may occur within the same document, the same portion of a document, within a predetermined proximity from one another, etc. As another example, each of the statistical parameters in the right column may be associated with a respective quantity or percentage of search results including at least one instance of at least one corresponding semantic sub-key (e.g., of the left column and/or the middle column).
Data structure 3900C may be generated by consolidating or combining data from another data structure (e.g., 3800) in one embodiment. For example, where two or more rows of data structure 3800 include identical data (e.g., the fifth and sixth rows that include the semantic sub-keys “grapes” and “$3.99”), the data from the two or more rows may be consolidated or combined to form the row in data structure 3900C including the same data (e.g., the fourth row of data structure 3900C including the semantic sub-keys “grapes” and “$3.99” as well as the statistical parameter “20%”).
In one embodiment, data structure 3900C may be generated by consolidating or combining data associated with another data structure (e.g., 3800). For example, where two or more rows of data structure 3800 include identical data (e.g., the fifth and sixth rows that include the semantic sub-keys “grapes” and “$3.99”), data associated with the data from the two or more rows (e.g., the statistical parameters corresponding to the two or more rows) may be consolidated or combined to form data in data structure 3900C. In this case, the statistical parameter of “20%” (e.g., in the fourth row of data structure 3900C) may be calculated or generated by adding the respective statistical parameters associated with each row of data within data structure 3800 which is also consolidated or combined. Although not shown in
Although
Although
Although
Turning back to
Step 3760 may involve generating and outputting data to cause at least a portion of a data structure (e.g., 3800, 3900A, 3900B, 3900C, etc.) to be presented using a region (e.g. 2730) of a graphical user interface (e.g., GUI 2700) in one embodiment. The graphical user interface (e.g., 2700) may be configured to contemporaneously display the at least a portion of a data structure (e.g., 3800, 3900A, 3900B, 3900C, etc.) contemporaneously with search results associated therewith (e.g., in region 2710 of GUI 2700). And in one embodiment, the data may be generated and output in step 3760 for presentation by a graphical data generator (e.g., 370 as search results output for presentation 375).
In one embodiment, a user interaction with or selection of a semantic sub-key (e.g., of or associated with a data structure such as data structure 3800, data structure 3900A, data structure 3900B, data structure 3900C, etc.) presented in the region (e.g., 2730) of the graphical user interface (e.g., 2700) may cause a new search to be performed (e.g., based on a new search query generated by modifying the previous search query to include the selected semantic sub-key), where search results generated responsive to the new search may be displayed in another region (e.g., 2710) of the graphical user interface (e.g., 2700). In one embodiment, the data presented in the region (e.g., 2730) may be updated based on the search results generated responsive to the new search (e.g., to include at least one new or different semantic sub-key associated with the new search results, to include at least one new or different statistical parameter associated with the new search results, etc.).
The data may be generated and/or output in step 3760 responsive to a system-generated input (e.g., 377 accessed by graphical data generator 370) in one embodiment. In one embodiment, the data may be generated and/or output in step 3760 responsive to a user input (e.g., 377 input via a graphical user interface and accessed by graphical data generator 370). And in one embodiment, step 3760 may be performed in accordance with step 280 of
Although process 3700 is depicted in
Step 4020 involves determining a semantic key associated with the search query (e.g., accessed in step 4010). In one embodiment, step 4020 may involve determining (e.g., using a search query processor such as search query processor 3030 of
As shown in
As shown in
Turning back to
Accordingly, by utilizing attributes associated with semantic sub-keys, at least one semantic sub-key may be determined in step 4040 that is more relevant to the search query (e.g., accessed in step 4010) than at least one other semantic sub-key. For example, the semantic sub-keys “Yangtze River,” Yellow River,” and “Mekong River” of data structure 4100 may be more relevant to the search query “asian river” than the other semantic sub-keys of data structure 4100 (e.g., given that the other semantic sub-keys are associated with rivers located on continents other than Asia, and therefore, are not typically considered asian rivers).
Responsive to performing step 4040, process 4000 may proceed to step 4050 and/or to step 4070. As shown in
The at least one document and the at least one other document may be associated with search results (e.g., 322, 355, 2955, etc.) generated responsive to a search performed based on the search query (e.g., accessed in step 4010, etc.). In one embodiment, each document of the at least one document and the at least one other document may be selected from a group consisting of a webpage, an electronic document, an electronic file, and advertising content.
Accordingly, ranking of documents associated with search results may be improved by utilizing attributes of semantic sub-keys. For example, where attributes of semantic sub-keys are used to determine at least one semantic sub-key (e.g., in step 4040 such as “Yangtze River,” Yellow River,” and “Mekong River”) that is more relevant to the search query (e.g., accessed in step 4010 such as “asian river”) than at least one other semantic sub-key (e.g., given that the other semantic sub-keys are associated with rivers located on continents other than Asia, and therefore, are not typically considered asian rivers), at least one document that includes at least one instance of one or more of the at least one semantic sub-key (e.g., “Yangtze River,” Yellow River,” and “Mekong River”) may be ranked in step 4050 above at least one other document that does not include at least one instance of the at least one semantic sub-key. In this manner, at least one document that is more relevant to the search query may be ranked above at least one other document that is less relevant to the search query.
As shown in
Step 4070 involves ranking the at least one semantic sub-key (e.g., determined in step 4040) above at least one other semantic sub-key (e.g., of the plurality of semantic sub-keys determined in step 4030). For example, with reference to
Accordingly, ranking of semantic sub-keys may be improved by utilizing attributes of the semantic sub-keys. For example, where attributes of semantic sub-keys are used to determine at least one semantic sub-key (e.g., in step 4040 such as “Yangtze River,” Yellow River,” and “Mekong River”) that is more relevant to the search query (e.g., accessed in step 4010 such as “asian river”) than at least one other semantic sub-key (e.g., given that the other semantic sub-keys are associated with rivers located on continents other than Asia, and therefore, are not typically considered asian rivers), step 4070 may be used to rank one or more of the at least one semantic sub-key that is more relevant to the search query above at least one other semantic sub-key that is less relevant to the search query.
As shown in
In one embodiment, one or more steps of process 4000 may be performed in parallel. For example, step 4050 may be performed in parallel with step 4070 and/or step 4080 in one embodiment. As another example, step 4060 may be performed in parallel with step 4070 and/or step 4080 in one embodiment. As yet another example, step 4070 may be performed in parallel with step 4050 and/or step 4060 in one embodiment. And as a further example, step 4080 may be performed in parallel with step 4050 and/or step 4060 in one embodiment. And in other embodiments, other steps of process 4000 may be performed in parallel.
Although process 4000 is depicted in
Although
In one embodiment, computer system platform 4200 may be used to implement server 110, computer system 120a, computer system 120b, some combination thereof, etc. And in one embodiment, one or more components of computer system platform 4200 may be disposed in and/or coupled with a housing or enclosure.
In one embodiment, depicted by dashed lines 4230, computer system platform 4200 may include at least one processor 4210 and at least one memory 4220. Processor 4210 may include a central processing unit (CPU) or other type of processor. Depending on the configuration and/or type of computer system environment, memory 4220 may include volatile memory (e.g., RAM), non-volatile memory (e.g., ROM, flash memory, etc.), or some combination of the two. Additionally, memory 4220 may be removable, non-removable, etc.
In other embodiments, computer system platform 4200 may include additional storage (e.g., removable storage 4240, non-removable storage 4245, etc.). Removable storage 4240 and/or non-removable storage 4245 may include volatile memory, non-volatile memory, or any combination thereof. Additionally, removable storage 4240 and/or non-removable storage 4245 may include CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store information for access by computer system platform 4200.
As shown in
Communication interface 4270 may also couple computer system platform 4200 to one or more input devices (e.g., a keyboard, mouse, pen, voice input device, touch input device or touch screen, etc.). In one embodiment, communication interface 4270 may couple computer system platform 4200 to one or more output devices (e.g., a display, speaker, printer, etc.).
As shown in
In the foregoing specification, embodiments of the invention have been described with reference to numerous specific details that may vary from implementation to implementation. Thus, the sole and exclusive indicator of what is, and is intended by the applicant to be, the invention is the set of claims that issue from this application, in the specific form in which such claims issue, including any subsequent correction. Hence, no limitation, element, property, feature, advantage, or attribute that is not expressly recited in a claim should limit the scope of such claim in any way. Accordingly, the specification and drawings are to be regarded in an illustrative rather than a restrictive sense.
The present application is a continuation-in-part of U.S. patent application Ser. No. 13/012,690, filed Jan. 24, 2011, entitled “SEARCHING USING SEMANTIC KEYS,” naming Hong Liang Qiao as the inventor, and having attorney docket number LEXE-0001.P1.US1, which claims the benefit of U.S. Provisional Patent Application No. 61/298,166, filed Jan. 25, 2010, entitled “SYSTEM AND METHOD FOR ENHANCING SEARCH RELEVANCY USING SEMANTIC KEYS,” naming Hong Liang Qiao as the inventor, and having attorney docket number LEXE-0001.P1.US0, where U.S. patent application Ser. No. 13/012,690 is a continuation-in-part of U.S. patent application Ser. No. 12/112,774, filed Apr. 30, 2008, entitled “SYSTEM AND METHOD FOR ENHANCING SEARCH RELEVANCY USING SEMANTIC KEYS,” naming Hong Liang Qiao as the inventor, and having attorney docket number LEXE-0001.US1, which claims the benefit of U.S. Provisional Patent Application No. 60/998,810, filed Oct. 12, 2007, entitled “SYSTEM AND METHOD FOR ENHANCING SEARCH RELEVANCY WITH SEMANTIC KEYS,” naming Hong Liang Qiao as the inventor, and having attorney docket number LEXE-0001.US0, and which also claims the benefit of U.S. Provisional Patent Application No. 60/999,813, filed Oct. 18, 2007, entitled “SYSTEM AND METHOD FOR ENHANCING SEARCH RELEVANCY WITH SEMANTIC KEYS,” naming Hong Liang Qiao as the inventor, and having attorney docket number LEXE-0001.US01. Those applications are incorporated herein by reference in their entirety and for all purposes. The present application also claims the benefit of U.S. Provisional Patent Application No. 61/535,895, filed Sep. 16, 2011, entitled “AUTOMATIC RECOGNITION OF SEMANTIC KEYS IN SEARCH QUERIES,” naming Hong Liang Qiao as the inventor, and having attorney docket number LEXE-0001.P2.US0. That application is incorporated herein by reference in its entirety and for all purposes. The present application is related to U.S. patent application Ser. No. ______, filed ______, entitled “RANKING DATA UTILIZING MULTIPLE SEMANTIC KEYS IN A SEARCH QUERY,” naming Hong Liang Qiao as the inventor, and having attorney docket number LEXE-0001.P3.US1. That application is incorporated herein by reference in its entirety and for all purposes. The present application is related to U.S. patent application Ser. No. ______, filed ______, entitled “SYSTEM AND METHOD FOR ORDERING OF SEMANTIC SUB-KEYS,” naming Hong Liang Qiao as the inventor, and having attorney docket number LEXE-0001.P4.US1. That application is incorporated herein by reference in its entirety and for all purposes. The present application is related to U.S. patent application Ser. No. ______, filed ______, entitled “RANKING DATA UTILIZING ATTRIBUTES ASSOCIATED WITH SEMANTIC SUB-KEYS,” naming Hong Liang Qiao as the inventor, and having attorney docket number LEXE-0001.P5.US1. That application is incorporated herein by reference in its entirety and for all purposes.
Number | Date | Country | |
---|---|---|---|
61298166 | Jan 2010 | US | |
60998810 | Oct 2007 | US | |
60999813 | Oct 2007 | US | |
61535895 | Sep 2011 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 13012690 | Jan 2011 | US |
Child | 13595168 | US | |
Parent | 12112774 | Apr 2008 | US |
Child | 13012690 | US |