US20100106706A1 - Method and apparatus for identifying related searches in a database search system - Google Patents
Method and apparatus for identifying related searches in a database search system Download PDFInfo
- Publication number
- US20100106706A1 US20100106706A1 US12/653,926 US65392609A US2010106706A1 US 20100106706 A1 US20100106706 A1 US 20100106706A1 US 65392609 A US65392609 A US 65392609A US 2010106706 A1 US2010106706 A1 US 2010106706A1
- Authority
- US
- United States
- Prior art keywords
- search
- database
- url
- list
- urls
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9538—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0273—Determination of fees for advertising
- G06Q30/0275—Auctions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0277—Online advertisement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Definitions
- a computer program listing appendix is included containing computer program code listings on a CD-Rom pursuant to 37 C.F.R.1.52(e) and is hereby incorporated by reference in its entirety.
- the total number of compact discs is 1 (two duplicate copies are filed herewith).
- Each compact disc includes a single file entitled Source Code Appendix, which is 58,304 bytes in size and was created on Jul. 7, 2005.
- the creation date of the compact disc is Dec. 17, 2009.
- the present invention relates generally to a method and system for generating a search result list, for example, using an Internet-based search engine. More particularly, the present invention relates to a method and system for generating search results from a pay for performance database and generating a list of related searches from a related search database.
- Search engines are commonly used to search the information available on computer networks such as the World Wide Web to enable users to locate information of interest that is stored within the network.
- a user or searcher To use a search engine, a user or searcher typically enters one or more search terms that the search engine uses to generate a listing of information, such as web pages, that the searcher is then able to access and utilize.
- the information resulting from the search is commonly identified as a result of an association that is established between the information and one or more of the search terms entered by the user.
- Different search engines use different techniques to associate information with search terms and to identify related information. These search engines also use different techniques to provide the identified information to the user. Accordingly, the likelihood of information being found as a result of a search varies depending upon the search engine used to perform the search.
- One type of search engine that provides web page operators with a more predictable method of being seen as the result of a search is a “pay for performance” arrangement where web pages are displayed based at least in part upon a monetary sum that the advertiser or web page operator has agreed to pay to the search engine operator.
- the web page operator agrees to pay an amount of money, commonly referred to as the bid amount, in exchange for a particular position in a set of search results that is generated in response to a user's input of a search term.
- a higher bid amount will result in a more prominent placement in a set of search results.
- a web page operator may attempt to place high bids on one or more search terms to increase the likelihood that their web page will be seen as a result of a search for that term.
- search engine operator may not receive any revenue from searches performed using certain search terms for which there are no bids.
- a search request is received from a searcher and used to perform a search on a pay for performance database.
- the pay for performance database there are stored search listings including web page locators and bid amounts to be paid by the operator of the listed web page.
- the search using the pay for performance database produces search results which are presented to the searcher.
- the search request is also used to perform a search on a related search database.
- the related search database has been formed at least in part using contents of the pay for performance database.
- the search of the related search database produces a list of related searches which are presented to the searcher.
- a related search database is created using a pay for performance database. All text from all web pages referenced by the pay for performance database is stored and used to create an inverted index. Additional indexes are used to improve the relevancy and spread of related search results obtained using the database.
- FIG. 1 is a block diagram illustrating a database search system in conjunction with a computer network
- FIG. 3 is a flow diagram illustrating a method for operating the database search system of FIG. 1 ;
- FIG. 4 is a flow diagram illustrating in more detail a portion of the method shown in FIG. 2 ;
- FIG. 5 is a flow diagram illustrating in more detail a portion of the method shown in FIG. 2 ;
- FIG. 6 is a flow diagram illustrating a method for forming a related searches database
- FIG. 7 is a flow diagram illustrating a method for removing similar page information from a database.
- FIG. 1 is a block diagram of a database search system 100 shown in conjunction with a computer network 102 .
- the database search system 100 includes a pay for performance database 104 , a related searches database 106 , a search engine web server 108 , a related searches web server 110 and a search engine web page 114 .
- the servers 104 , 106 , 108 may be accessed over the network 102 by an advertiser web server 120 or a client computer 122 .
- the network 102 in the illustrated embodiment is the Internet and provides data communication according to appropriate standards, such as Internet Protocol. In other embodiments, other network systems may be used alone or in conjunction with the Internet. Communication in the network 102 is preferably according to Internet Protocol or similar data communication standard. Other data communications standards may be used as well to ensure reliable communication of data.
- the database search system 100 is configured as part of a client and server architecture.
- a client is a process such as a program, task or application that requests a service which is provided by another process such as a program, task or application that requests a service which is provided by another process, known as a server program.
- the client process uses the requested service without having to know any working details about the other server program or the server itself.
- a client process usually runs on a computer that accesses shared network resources provided by another computer running a corresponding server process.
- a server is typically a remote computer system that is accessible over a communications medium such as a network.
- the server acts as an information provider for a computer network.
- the system 100 operates as a server for access by the clients such as client computer 122 and the advertiser web server 120 .
- the client computers 122 can be conventional personal computers, workstations or computer systems of any size. Each client computer 112 typically includes one or more processors, memory, input and output devices and a network interface such as a modem.
- the advertiser web server 120 , the search engine web server 108 , the related searches web server 110 and the account management web server 112 can be similarly configured. However, the advertiser web server 120 , the search engine web server 108 , the related searches web server 110 and the account management web server 112 may each include many computers connected by a separate private network.
- the client computer 112 executes a World Wide Web (“web”) browser program 124 .
- a World Wide Web (“web”) browser program 124 Examples of such a program are Navigator, available from Netscape Communications Corporation and Internet Explorer, available from Microsoft Corporation.
- the browser program 124 is used by a user to enter addresses of specific web pages to be retrieved. These addresses are referred to as Uniform Resource Locators (URLs).
- URLs Uniform Resource Locators
- the browser program 124 can provide access to other pages or records when the user clicks on hyperlinks to other web pages contained in the web page. Such hyperlinks provide an automated way for the user to enter the URL of another page and to retrieve that page.
- the pages can be data records including as content plain textual information or more complex digitally encoded multimedia content such as software programs, graphics, audio data, video data and so forth.
- Client computers 122 communicate through the network 102 with various network information providers. These information providers include the advertiser web server 120 , the account management server 112 , the search engine server 108 , and the related searches web server 110 .
- communication functionality is provided by HyperText Transfer Protocol (HTTP), although other communication protocols such as FTP, SNMP, Telnet and a number of other protocols known in the art may be used.
- search engine server 108 , related searches server 110 and account management server 112 , along with advertiser servers 120 are located on the worldwide web.
- the account management web server 112 in the illustrated embodiment includes a computer storage medium such as a disc system and a processing system.
- a database is stored on the storage medium and contains advertiser account information.
- Conventional browser programs 124 running on client computers 122 , may be used to access advertiser account information stored on the account management server 112 .
- the search engine web server 108 permits network users, upon navigating to the search engine web server URL or sites on other web servers capable of submitting queries to the search engine web server 108 through a browser program 124 , to type keyword queries to identify pages of interest among the millions of pages available on web pages.
- the search engine web server 108 generates a search result list that includes, at least in part, relevant entries obtained from and formatted by the results of the bidding process conducted by the account management server 112 .
- the search engine web server 108 generates a list of HyperText links to documents that contain information relevant to search terms entered by the user at a client computer 122 .
- the search engine web server transmits this list, in the form of a web page 114 to the network user, where it is displayed on the browser 124 running on the client computer 122 .
- One embodiment of the search engine web server may be found by navigating to the web page at URL http://www.goto.com/.
- the database system 100 further includes a related searches web server 110 and an associated related searches database 106 .
- the related searches web server 110 and data base 106 operate to provide suggested, related searches for presentation to a searcher along with search results in response to his query.
- Users conducting searches for information using a search engine web server such as the server 108 often perform searches which are inappropriately focused as compared to the index data of the web site search engine. Users may use search terms which are either to vague and generalized, such a “music,” or too specific and focused, such as “hot jazz from New Orleans during the early 1950s.” Some users require assistance to refine their query to better obtain useful information from the search engine.
- the related searches web server 110 provides the user with query suggestions better suited to the abilities of the pay for performance database 104 .
- the pay for performance database 104 is established in conjunction with advertisers who operate web servers such as advertiser web server 120 .
- Advertiser web pages 121 are displayed on the advertiser web server 120 .
- An advertiser or web site promoter may, through an account residing on the account management server 112 , participate in a competitive bidding process with other advertisers.
- An advertiser may bid on any number of search terms relevant to the content of the advertiser's web site.
- the bids submitted by the web site promoters are used to control presentation of search results to a searcher using client computer 122 .
- Higher bids receive more advantageous placement on a search result list generated by the search engine web server 108 when a search using the search term bid on by the advertiser is executed.
- the amount bid by an advertiser comprises a money amount that is deducted from the account of the advertiser each time the advertiser web site is accessed via a hyperlink on the search result list page.
- a searcher clicks on the hyperlink with a computer input device such as a mouse to initiate a retrieval request to retrieve the information associated with the advertiser's hyperlink.
- each access or click on a search result list hyperlink is redirected to the search engine web server 108 to associate the click with the account identifier for an advertiser.
- This redirection action which is not apparent to the searcher, will access account information coded into the search result page before accessing the advertiser's URL using the search result list hyperlink clicked on by the searcher.
- the advertiser's web site description and hyperlink on the search result list page is accompanied by an indication that the advertiser's listing is a paid listing.
- Each paid listing displays an amount corresponding to a price per click paid by the advertiser for each of referral to the advertiser site through this search result list.
- the searcher may click on HyperText links associated with each listing in that search result page to access the corresponding web pages.
- the HyperText links may access web pages anywhere on the Internet, and include paid listings to advertiser web pages 121 located on the advertiser web server 120 .
- the search result list also includes non-paid listings that are not priced as a result of advertiser's bids and are generated by a conventional search engine, such as the Inktomi, Lycos, or Yahoo! search engines.
- the non-paid HyperText links may also include links manually indexed into the pay for performance database 104 by an editorial team. Preferably, the non-paid listings follow the paid advertiser listings on the search results page.
- Related searches web server 110 receives the search request from the searcher at client computer 122 as entered using the search engine web page 114 .
- the related searches web server 110 identifies related search listings relevant to the search request.
- the related searches web server 110 returns a search result list to the searcher including the identified search listings located in the pay for performance database and one or more identified related search listings located in the related searches database 106 . Operation of the related searches web server 110 in conjunction with the related searches database 106 will be described below in conjunction with FIGS. 2-5 . The formation of the related searches database 106 will be described below in conjunction with FIG. 6 .
- FIG. 2 is a flow diagram illustrating a method for operating the database search system 100 of FIG. 1 .
- the method begins at block 200 .
- Java source code for implementing the method of FIG. 2 and other method steps described herein is included as an appendix.
- a search request is received.
- the search request may be received in any suitable manner. It is envisioned that a search request will originate with a searcher using a client computer to access the search engine web page of the database system implementing the method illustrated in FIG. 2 .
- a search request may be typed in as input text in a hyperlink click to initiate the search request and search process.
- the search engine web server of the database search system identifies matching search listings in the pay for performance database of the system.
- the search engine web server may further identify non-paid search listings.
- a related searches web server initiates a search to identify matching related search listings in the related search database.
- matching search listings it is meant that the respective search engine identifies search listings contained in the respective database which generate a match with the search request.
- a match may be generated if an exact, letter for letter textual match occurs between a bid on keyword and a search term.
- a match may be generated if a bidded keyword has a predetermined relationship with a search term.
- the predetermined relationship may include matching the root of a word which has been stripped of suffixes; in a multiple word query, matching several but not all of the words; or locating the multiple words of the query with a predetermined number of words of proximity.
- FIG. 3 is a display of the first several entries resulting from the search for the term “CD burners.”
- the exemplary display of FIG. 3 shows a portion of a search result list including a plurality of entries 310 a , 310 b , 310 c , 310 d , 310 e , 310 f , 310 g , 310 h , 310 i , a listing 312 of other search categories and a related searches listing 314 .
- a single entry such as entry 310 a in the search result list consists of a description 320 of the web site, preferably comprising a title and a short textual description, and a hyperlink 330 which, when clicked by a searcher, directs the searcher browser to the URL where the described web site is located.
- the URL 340 may also be displayed in the search result list entry 310 a , as shown in FIG. 3 .
- the “click through” of a search result item occurs when the remote searcher viewing the search result item display 310 of FIG. 3 selects or clicks on the hyperlink 330 of the search result item display 310 .
- Search result list entries 310 a - 310 h may also show the rank value 360 a , 360 b , 360 c , 360 d , 360 e , 360 f , 360 g , 360 h , 360 i of the advertisers' search listing.
- the rank value 360 a - 360 i is an ordinal value, preferably a number, generated and assigned to the search listing by the processing system of the search engine web server.
- the rank value 360 a - 360 i is assigned in a process, implemented in software, that establishes an association between the bid amount, the rank, and the search term of a search listing.
- the process gathers all search listings that match a particular search term, sorts the search listings in order from highest to lowest bid amount, and assigns a rank value to each search listing in order.
- the highest bid amount receives the highest rank value
- the next highest bid amount receives the next highest rank value, proceeding to the lowest bid amount, which receives the lowest rank value.
- the correlation between rank value and bid amount is illustrated in FIG. 3 , where each of the paid search list entries 310 a - 310 h display the advertiser's bid amount 350 a , 350 b , 350 c , 350 d , 350 e , 350 f , 350 g , 350 h , 350 i for that entry. If two search listings having the same search term also have the same bid amount, the bid that was received earlier in time will be assigned the higher rank of value.
- the search result list of FIG. 3 does not include unpaid listings.
- unpaid listings do not display a bid amount and are displayed following the lowest ranked paid listing.
- Unpaid listings are generated by a search engine utilizing object distributed database and text searching algorithms as known in the art.
- An example of such a search engine is the search engine operated by Inktomi Corporation.
- the original search query entered by the remote searcher is used to generate unpaid listings through the conventional search engine.
- the listing 312 of other search categories shows other possible categories for searching that may be related to the searcher's input search term 316 .
- the other search categories are selected for display by identifying a group such as computer hardware containing the input search term 316 . Categories within the group are then displayed as hyperlinks which may be clicked through by the searcher for additional searches. This enhances the user's convenience in cases where the user's input search did not turn up suitable search results.
- the related searches listing 314 displays six entries 318 of related searches determined using the related searches database as described herein. In other embodiments, other numbers of related search entries may be show. In addition, a link 320 labeled “more” allows the user to display additional related search entries. In the illustrated embodiment, the displayed entries 318 are the top six most relevant and most bidded-on terms in the related searches database.
- the act of identifying matching related search listings in a related search database comprises the following acts.
- an inverted index containing all data from all web pages contained in the pay for performance database of the database search system is searched.
- the inverted index is stored in the related searches database.
- a single index entry is used to reference many database records. Searching for multiple matches per index entry is generally faster when using inverted indexes, since each index entry may reference many database records.
- the inverted index lists the words which can be searched in, for example, alphabetical order and accompanying each word are pointers which identify the particular documents which contain the word as well as the locations within each document at which the word occurs.
- the computer instead of searching through the documents in word order, the computer locates the pointers for the particular words identified in a search query and processes them. The computer identifies the documents which have the required order and proximity relationship for the search query terms.
- Meta-information is also searched for the received search term.
- Meta-information is abstracted, once-removed information about the collected data itself and forms a description of the data.
- Meta-information is derived information and relational information.
- Meta-information for a listing describes the relation of the listing to other listings, and meta-information for a listing describes the relation of the advertisers sponsoring a listing to other advertisers.
- Meta-information is obtained using a script of command to analyze the pay for performance data base and determine information and relationships present in the data.
- the meta-information is collected for each row of data in the database and attached to that row.
- the script is run one time as a batch process after the data is collected in the database.
- the script is periodically re-run to update the meta-information.
- Meta-information about the web pages and key words contained in the pay for performance database includes information such as the frequency of occurrence of similar key words among different web site domains and the number of different key words associated with a single web site.
- the meta-information may further include fielded advertiser data which is the information contained in each search listing provided by web site promoters who have bid upon search terms in the pay for performance database; advertiser identification information; web site themes, such as gambling or adult content; and derived themes.
- the meta-information is combined in a common inverted index with the stored web page data searched at block 400 .
- the result of the searches of block 400 and block 402 is a listing of rows of the inverted index or indexes containing the searched information. Each row contains the information associated with a search listing of the pay for performance database along with all the text of the web page associated with the search listing.
- the search listing includes the advertiser's search terms, the URL of the web page, a title and descriptive text.
- the returned related search results are sorted by relevancy. Any suitable sorting routine may be used.
- a preferred process of sorting the search results by relevancy, block 404 is illustrated in greater detail in FIG. 5 .
- the relevancy value for individual records located during the search are increased according to the frequency of occurrence of a queried search term in each respective record. For example, if the queried search term occurs frequently in the text associated with the search listing, the relevancy of that listing is increased. If the queried search term occurs rarely or not at all in the listing, the relevancy value of that list is not increased or is decreased.
- the relevancy of individual search results is increased according to proximity of the searched terms in a located record.
- the relevancy score value for the record may be substantially increased, suggesting that the identified search listing is highly relevant to the search query submitted by the searcher.
- the relevancy of the record may be slightly increased to indicate the lesser relevancy suggested by the reduced proximity of the search terms.
- each search listing includes a title 360 . If the search terms are included in the title of a record, the relevancy of the record is adjusted accordingly, block 516 . If the search terms are not included in the title, control proceeds to block 518 .
- Metatags are textual information included in a web site which is not displayed for user use. However, the search listing contained in the pay-for-placement database includes the metatags for searching and other purposes. If, at block 518 , the search terms are not included in the search listing, control proceeds to block 522 . On the other hand, if the search terms are included in one or more metatags of the search listing, at block 520 the relevancy of the record is adjusted accordingly.
- FIG. 6 illustrates a method for forming a related searches database for use in the database search system of FIG. 1 .
- the method begins at block 600 .
- all text for all web pages in the pay-for-placement database is fetched. This includes metatags and other non-displayed textual information contained in the web page referenced by a URL contained in the pay for performance database.
- text from similar pages is omitted. This reduces the amount of data which must be processed to form the related searches database.
- One embodiment of a method for performing this act will be described below in conjunction with FIG. 7 . In addition, this greatly increases the speed at which the related searches database may be produced.
- the text is stored in the related searches database.
- Each row of the database includes the following elements:
- canon_cnt integer # Number of different search listings bidded on this related result advertiser_cnt integer # Number of different advertisers bidding on this related result related_result varchar(50) # related result (bidded search term), canonicalized and depluralized raw_search_text varchar(50) # original raw bidded search term advertiser_ids varchar(4096) # explicit list of all advertisers bidding on this related result words varchar(65536+) # full text of all web pages crawled, including hand-coded descriptions theme varchar(50) directory_taxonomy varchar(200)
- the count canon_cnt differs from the count advertiser cnt because many different web pages in the same domain could be bidded against the same bidded search term, or many different advertisers may bid on only 1 search term.
- the counts canon_cnt and advertiser_cnt are the current derived-data fields. Additional fields such as theme and directory_taxonomy_category can optionally be added to give even more enhanced relevance to related results matches, though they are not used in the illustrated embodiment.
- the inverted index which is queried against to obtain the related results is created with the following Java command:
- the $rank is a vendor-supplied virtual data field which programmatically contains the “relevancy” of the search result, based on the frequency of occurrence of the queried phrase ($query) in the “words” field, the proximity of the queried phrase elements to each other within the indexed words field, and the word order (if >1 query phrase word) as compared to the ordering of words within the “words” field.
- the “rank” is vendor-specific, and derived by various differing algorithms by different Free Text Search Engine suppliers, though is similar enough in practice that any vendor's Free Text Search Engine works to implement the Related Searches Functionality.
- additional indexes are created and stored with the inverted index created at block 608 .
- the additional indexes are created using key information associated with each search listing.
- the key information includes, for example, fielded advertiser data such as an advertiser's identification and derived themes such as gambling and so forth. The method then ends at block 612 .
- FIG. 7 is a flow diagram illustrating a method for removing similar page information from a database. The method in the illustrated implementation follows performance of act 602 of FIG. 6 .
- the pay for performance database (also referred to as a bidded search listing data base) is examined for URL data and all URLs are extracted from the database and formed into a list. The list is sorted and any exact duplicates are removed, block 704
- a URL in the list is selected and it is determined if the selected URL bears similarity to a preceding URL in the list. Similarity may be determined by any suitable method, such as a number of identical characters or fields within the URL or a percentage of identical characters, or a common root or string or field.
- a predetermined number of each potentially duplicate URL are crawled.
- the predetermined number is the first two potentially duplicate URLs.
- Crawling is preferably accomplished using a program code referred to as a crawler.
- a crawler is a program that visits Web sites and reads their pages and other information. Such programs are will known and are also known as a “spiders” or “bots.” Entire sites or specific pages can be selectively visited and indexed by a crawler. In alternative embodiments, subsets of each site referenced by a URL, rather than an entire site, may be crawled and compared for similarity.
- the data returned by the crawler is examined.
- the data may be referred to as the body of the URL and includes data from the site identified by the URL and all accessible pages of the site. It is determined if the data including text and other information contained in the body of the URL is sufficiently similar to the data contained in the body of the previous URL. Again, similarity may be determined by any suitable method, such as a statistical comparison of the textual content of each page. If there is sufficient similarity, control proceeds to block 714 and it is assumed that the URL is the same as the previous URL. The body of text and other information is assigned to the rest of the similar URLs.
- the URL is added to a list of URLs to be crawled.
- all URLs on the list are crawled to retrieve and store information contained at the sites indicated by each URL.
- the information from each crawled URL is loaded into the related searches database (also referred to as the free text database).
- the information is joined with search listing data already included in the related searches database.
- the method steps illustrated in FIG. 7 reduce the total amount of data contained in the related searches database by reducing the number of URLs that are crawled and stored. Duplicate URLs are eliminated from the process and near-duplicate URLs are checked for similarity of content. The result is reduced storage requirements for the resulting database and faster, more efficient searching on the database. This enhances user convenience by improving performance.
- the present invention provides an improved method and apparatus for producing related searches for presentation to a searcher searching in a pay for performance database.
- Related searches are performed in a related searches database which has been formed using the pay for performance database.
- the search results from the related searcher's database are ordered by relevancy for presentation to the user.
- the related searches have been produced using search listings referenced by bidded search terms. This provides a benefit to advertisers who pay for advertising in the database search system. This increases the likelihood that an advertiser's web site will be visited by a searcher using the database system.
Abstract
A method of generating a search result list also provides related searches for use by a searcher. Search listings which generate a match with a search request submitted by the searcher are identified in a pay-for-placement database which includes a plurality of search listings. Related search listings contained in a related search database generated from the pay-for-placement database are identified as relevant to the search request. A search result list is returned to the searcher including the identified search listings and one or more of the identified search listings.
Description
- The present patent document is a continuation of application Ser. No. 11/092,182, filed Mar. 29, 2005, pending, which is a continuation of application Ser. No. 09/575,894, filed May 22, 2000, now U.S. Pat. No. 6,876,997, which applications are hereby incorporated in its entirety herein by this reference.
- A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.
- A computer program listing appendix is included containing computer program code listings on a CD-Rom pursuant to 37 C.F.R.1.52(e) and is hereby incorporated by reference in its entirety. The total number of compact discs is 1 (two duplicate copies are filed herewith). Each compact disc includes a single file entitled Source Code Appendix, which is 58,304 bytes in size and was created on Jul. 7, 2005. The creation date of the compact disc is Dec. 17, 2009.
- The present invention relates generally to a method and system for generating a search result list, for example, using an Internet-based search engine. More particularly, the present invention relates to a method and system for generating search results from a pay for performance database and generating a list of related searches from a related search database.
- Search engines are commonly used to search the information available on computer networks such as the World Wide Web to enable users to locate information of interest that is stored within the network. To use a search engine, a user or searcher typically enters one or more search terms that the search engine uses to generate a listing of information, such as web pages, that the searcher is then able to access and utilize. The information resulting from the search is commonly identified as a result of an association that is established between the information and one or more of the search terms entered by the user. Different search engines use different techniques to associate information with search terms and to identify related information. These search engines also use different techniques to provide the identified information to the user. Accordingly, the likelihood of information being found as a result of a search varies depending upon the search engine used to perform the search.
- This uncertainty is of particular concern to web page operators that make information available on the World Wide Web. In this setting, there are often several web page operators or advertisers that are competing for the same group of potential views or customers. Accordingly, a web page's ability to be identified as the result of a search is often important to the success of a web page. Therefore, web page operators often seek to increase the likelihood that their web page will be seen as the result of a search.
- One type of search engine that provides web page operators with a more predictable method of being seen as the result of a search is a “pay for performance” arrangement where web pages are displayed based at least in part upon a monetary sum that the advertiser or web page operator has agreed to pay to the search engine operator. The web page operator agrees to pay an amount of money, commonly referred to as the bid amount, in exchange for a particular position in a set of search results that is generated in response to a user's input of a search term. A higher bid amount will result in a more prominent placement in a set of search results. Thus, a web page operator may attempt to place high bids on one or more search terms to increase the likelihood that their web page will be seen as a result of a search for that term. However, there are many similar search terms, and it is difficult for a web page operator to bid on every potentially relevant search term. Likewise, it is unlikely that a bid will be made on every search term. Accordingly, a search engine operator may not receive any revenue from searches performed using certain search terms for which there are no bids.
- In addition, because the number of existing web pages is ever increasing, it is becoming more difficult for a user to find relevant search results. The difficulty of obtaining relevant search results is further increased because of the search engine's dependency on the search terms entered by the user. The search results that a user receives are directly dependent upon the search terms that the user enters. The entry of one search term may not result in relevant search results, while the entry of only a slightly different search term can result in relevant search results. Accordingly, the selection of search terms is often an important part of the search process. It would be of benefit to both the searcher and the advertisers to recommend related searches for the searcher to provide to the search engine. However, current search engines do not enable a search engine operator to provide related search terms, such as those that will produce relevant search results, to a user. A system that overcomes these deficiencies is needed.
- By way of introduction only, in accordance with one embodiment of the invention, a search request is received from a searcher and used to perform a search on a pay for performance database. In the pay for performance database there are stored search listings including web page locators and bid amounts to be paid by the operator of the listed web page. The search using the pay for performance database produces search results which are presented to the searcher. The search request is also used to perform a search on a related search database. The related search database has been formed at least in part using contents of the pay for performance database. The search of the related search database produces a list of related searches which are presented to the searcher.
- In accordance with a second embodiment, a related search database is created using a pay for performance database. All text from all web pages referenced by the pay for performance database is stored and used to create an inverted index. Additional indexes are used to improve the relevancy and spread of related search results obtained using the database.
- The foregoing discussion of illustrative embodiments of the invention has been provided only by way of introduction. Nothing in this section should be taken as a limitation on the following claims, which define the scope of the invention.
-
FIG. 1 is a block diagram illustrating a database search system in conjunction with a computer network; -
FIG. 2 is a flow diagram illustrating a method for operating the database search system ofFIG. 1 ; -
FIG. 3 is a flow diagram illustrating a method for operating the database search system ofFIG. 1 ; -
FIG. 4 is a flow diagram illustrating in more detail a portion of the method shown inFIG. 2 ; -
FIG. 5 is a flow diagram illustrating in more detail a portion of the method shown inFIG. 2 ; -
FIG. 6 is a flow diagram illustrating a method for forming a related searches database; and -
FIG. 7 is a flow diagram illustrating a method for removing similar page information from a database. - Referring now to the drawing,
FIG. 1 is a block diagram of adatabase search system 100 shown in conjunction with acomputer network 102. - The
database search system 100 includes a pay forperformance database 104, arelated searches database 106, a searchengine web server 108, a relatedsearches web server 110 and a searchengine web page 114. Theservers network 102 by anadvertiser web server 120 or aclient computer 122. - The
network 102 in the illustrated embodiment is the Internet and provides data communication according to appropriate standards, such as Internet Protocol. In other embodiments, other network systems may be used alone or in conjunction with the Internet. Communication in thenetwork 102 is preferably according to Internet Protocol or similar data communication standard. Other data communications standards may be used as well to ensure reliable communication of data. - The
database search system 100 is configured as part of a client and server architecture. In the context of a computer network such as the Internet, a client is a process such as a program, task or application that requests a service which is provided by another process such as a program, task or application that requests a service which is provided by another process, known as a server program. The client process uses the requested service without having to know any working details about the other server program or the server itself. In networked systems, a client process usually runs on a computer that accesses shared network resources provided by another computer running a corresponding server process. A server is typically a remote computer system that is accessible over a communications medium such as a network. The server acts as an information provider for a computer network. Thus, thesystem 100 operates as a server for access by the clients such asclient computer 122 and theadvertiser web server 120. - The
client computers 122 can be conventional personal computers, workstations or computer systems of any size. Eachclient computer 112 typically includes one or more processors, memory, input and output devices and a network interface such as a modem. Theadvertiser web server 120, the searchengine web server 108, the relatedsearches web server 110 and the accountmanagement web server 112 can be similarly configured. However, theadvertiser web server 120, the searchengine web server 108, the relatedsearches web server 110 and the accountmanagement web server 112 may each include many computers connected by a separate private network. - The
client computer 112 executes a World Wide Web (“web”)browser program 124. Examples of such a program are Navigator, available from Netscape Communications Corporation and Internet Explorer, available from Microsoft Corporation. Thebrowser program 124 is used by a user to enter addresses of specific web pages to be retrieved. These addresses are referred to as Uniform Resource Locators (URLs). In addition, once a page has been retrieved, thebrowser program 124 can provide access to other pages or records when the user clicks on hyperlinks to other web pages contained in the web page. Such hyperlinks provide an automated way for the user to enter the URL of another page and to retrieve that page. The pages can be data records including as content plain textual information or more complex digitally encoded multimedia content such as software programs, graphics, audio data, video data and so forth. -
Client computers 122 communicate through thenetwork 102 with various network information providers. These information providers include theadvertiser web server 120, theaccount management server 112, thesearch engine server 108, and the relatedsearches web server 110. Preferably, communication functionality is provided by HyperText Transfer Protocol (HTTP), although other communication protocols such as FTP, SNMP, Telnet and a number of other protocols known in the art may be used. Preferably,search engine server 108,related searches server 110 andaccount management server 112, along withadvertiser servers 120 are located on the worldwide web. U.S. patent application Ser. No. 09/322,627, filed May 29, 1999 and entitled “System and Method for Influencing a Position on a Search Result List Generated by a Computer Network Search Engine,” and U.S. patent application Ser. No. 09/494,818, filed Jan. 31, 2000 and entitled “Method and System for Generating a Set of Search Terms,” are commonly assigned to the assignee of the present application and are incorporated herein by reference. These applications disclose additional aspects of search engine systems. - The account
management web server 112 in the illustrated embodiment includes a computer storage medium such as a disc system and a processing system. A database is stored on the storage medium and contains advertiser account information.Conventional browser programs 124, running onclient computers 122, may be used to access advertiser account information stored on theaccount management server 112. - The search
engine web server 108 permits network users, upon navigating to the search engine web server URL or sites on other web servers capable of submitting queries to the searchengine web server 108 through abrowser program 124, to type keyword queries to identify pages of interest among the millions of pages available on web pages. In one embodiment of the present invention, the searchengine web server 108 generates a search result list that includes, at least in part, relevant entries obtained from and formatted by the results of the bidding process conducted by theaccount management server 112. The searchengine web server 108 generates a list of HyperText links to documents that contain information relevant to search terms entered by the user at aclient computer 122. The search engine web server transmits this list, in the form of aweb page 114 to the network user, where it is displayed on thebrowser 124 running on theclient computer 122. One embodiment of the search engine web server may be found by navigating to the web page at URL http://www.goto.com/. - Search
engine web server 108 is connected to thenetwork 102. In one embodiment of the present invention, searchengine web server 108 includes a pay for performance database including a plurality of search listings. Thedatabase 104 contains and ordered collection of search listing records used to generate search results in response to user queries. Each search listing record contains the URL of an associated web page or document, a title, descriptive text and a bid amount. In addition, searchengine web server 108 may also be connected to theaccount management server 112. Theaccount management server 112 may also be connected to thenetwork 102. - In addition, in the illustrated embodiment of
FIG. 1 , thedatabase system 100 further includes a related searchesweb server 110 and an associatedrelated searches database 106. The related searchesweb server 110 anddata base 106 operate to provide suggested, related searches for presentation to a searcher along with search results in response to his query. Users conducting searches for information using a search engine web server such as theserver 108 often perform searches which are inappropriately focused as compared to the index data of the web site search engine. Users may use search terms which are either to vague and generalized, such a “music,” or too specific and focused, such as “hot jazz from New Orleans during the early 1950s.” Some users require assistance to refine their query to better obtain useful information from the search engine. The related searchesweb server 110 provides the user with query suggestions better suited to the abilities of the pay forperformance database 104. - In the illustrated embodiment, the pay for
performance database 104 is established in conjunction with advertisers who operate web servers such asadvertiser web server 120.Advertiser web pages 121 are displayed on theadvertiser web server 120. An advertiser or web site promoter may, through an account residing on theaccount management server 112, participate in a competitive bidding process with other advertisers. An advertiser may bid on any number of search terms relevant to the content of the advertiser's web site. - The bids submitted by the web site promoters are used to control presentation of search results to a searcher using
client computer 122. Higher bids receive more advantageous placement on a search result list generated by the searchengine web server 108 when a search using the search term bid on by the advertiser is executed. In one embodiment, the amount bid by an advertiser comprises a money amount that is deducted from the account of the advertiser each time the advertiser web site is accessed via a hyperlink on the search result list page. A searcher clicks on the hyperlink with a computer input device such as a mouse to initiate a retrieval request to retrieve the information associated with the advertiser's hyperlink. Preferably, each access or click on a search result list hyperlink is redirected to the searchengine web server 108 to associate the click with the account identifier for an advertiser. This redirection action, which is not apparent to the searcher, will access account information coded into the search result page before accessing the advertiser's URL using the search result list hyperlink clicked on by the searcher. In the illustrated embodiment, the advertiser's web site description and hyperlink on the search result list page is accompanied by an indication that the advertiser's listing is a paid listing. Each paid listing displays an amount corresponding to a price per click paid by the advertiser for each of referral to the advertiser site through this search result list. - The searcher may click on HyperText links associated with each listing in that search result page to access the corresponding web pages. The HyperText links may access web pages anywhere on the Internet, and include paid listings to
advertiser web pages 121 located on theadvertiser web server 120. In one embodiment of the present invention, the search result list also includes non-paid listings that are not priced as a result of advertiser's bids and are generated by a conventional search engine, such as the Inktomi, Lycos, or Yahoo! search engines. The non-paid HyperText links may also include links manually indexed into the pay forperformance database 104 by an editorial team. Preferably, the non-paid listings follow the paid advertiser listings on the search results page. - Related
searches web server 110 receives the search request from the searcher atclient computer 122 as entered using the searchengine web page 114. In therelated searches database 106, which includes related search listings generated from the pay forperformance database 104, the relatedsearches web server 110 identifies related search listings relevant to the search request. In conjunction with the searchengine web server 108, the relatedsearches web server 110 returns a search result list to the searcher including the identified search listings located in the pay for performance database and one or more identified related search listings located in therelated searches database 106. Operation of the related searchesweb server 110 in conjunction with therelated searches database 106 will be described below in conjunction withFIGS. 2-5 . The formation of therelated searches database 106 will be described below in conjunction withFIG. 6 . -
FIG. 2 is a flow diagram illustrating a method for operating thedatabase search system 100 ofFIG. 1 . The method begins atblock 200. Java source code for implementing the method ofFIG. 2 and other method steps described herein is included as an appendix. - At
block 202, a search request is received. The search request may be received in any suitable manner. It is envisioned that a search request will originate with a searcher using a client computer to access the search engine web page of the database system implementing the method illustrated inFIG. 2 . A search request may be typed in as input text in a hyperlink click to initiate the search request and search process. - After
block 202, two parallel processes are initiated. Atblock 204, the search engine web server of the database search system identifies matching search listings in the pay for performance database of the system. In addition, the search engine web server may further identify non-paid search listings. - Similarly, at
block 206, a related searches web server initiates a search to identify matching related search listings in the related search database. By matching search listings, it is meant that the respective search engine identifies search listings contained in the respective database which generate a match with the search request. A match may be generated if an exact, letter for letter textual match occurs between a bid on keyword and a search term. In other embodiments, a match may be generated if a bidded keyword has a predetermined relationship with a search term. For example, the predetermined relationship may include matching the root of a word which has been stripped of suffixes; in a multiple word query, matching several but not all of the words; or locating the multiple words of the query with a predetermined number of words of proximity. - After the search results have been located, the search results from the pay for performance database are combined with search results from the related search database, block 208. At
block 210, a search result list is returned to the searcher, for example by displaying identified search listings on the search engine web page and conveying the web page data over the network to the client computer. The search results and related search results may be displayed in any convenient fashion. - An example of a search result list display used in one embodiment of the present invention is shown in
FIG. 3 , which is a display of the first several entries resulting from the search for the term “CD burners.” The exemplary display ofFIG. 3 shows a portion of a search result list including a plurality ofentries related searches listing 314. - As shown in
FIG. 3 , a single entry, such asentry 310 a in the search result list consists of adescription 320 of the web site, preferably comprising a title and a short textual description, and ahyperlink 330 which, when clicked by a searcher, directs the searcher browser to the URL where the described web site is located. TheURL 340 may also be displayed in the searchresult list entry 310 a, as shown inFIG. 3 . The “click through” of a search result item occurs when the remote searcher viewing the search result item display 310 ofFIG. 3 selects or clicks on thehyperlink 330 of the search result item display 310. - Search result list entries 310 a-310 h may also show the
rank value FIG. 3 , where each of the paid search list entries 310 a-310 h display the advertiser'sbid amount - The search result list of
FIG. 3 does not include unpaid listings. In the preferred embodiment, unpaid listings do not display a bid amount and are displayed following the lowest ranked paid listing. Unpaid listings are generated by a search engine utilizing object distributed database and text searching algorithms as known in the art. An example of such a search engine is the search engine operated by Inktomi Corporation. The original search query entered by the remote searcher is used to generate unpaid listings through the conventional search engine. - The listing 312 of other search categories shows other possible categories for searching that may be related to the searcher's
input search term 316. The other search categories are selected for display by identifying a group such as computer hardware containing theinput search term 316. Categories within the group are then displayed as hyperlinks which may be clicked through by the searcher for additional searches. This enhances the user's convenience in cases where the user's input search did not turn up suitable search results. - The related searches listing 314 displays six
entries 318 of related searches determined using the related searches database as described herein. In other embodiments, other numbers of related search entries may be show. In addition, alink 320 labeled “more” allows the user to display additional related search entries. In the illustrated embodiment, the displayedentries 318 are the top six most relevant and most bidded-on terms in the related searches database. - Referring now to
FIG. 4 , the act of identifying matching related search listings in a related search database (act 206,FIG. 2 ) in one embodiment comprises the following acts. Atblock 400, an inverted index containing all data from all web pages contained in the pay for performance database of the database search system is searched. The inverted index is stored in the related searches database. In an inverted index, a single index entry is used to reference many database records. Searching for multiple matches per index entry is generally faster when using inverted indexes, since each index entry may reference many database records. The inverted index lists the words which can be searched in, for example, alphabetical order and accompanying each word are pointers which identify the particular documents which contain the word as well as the locations within each document at which the word occurs. To perform a search, instead of searching through the documents in word order, the computer locates the pointers for the particular words identified in a search query and processes them. The computer identifies the documents which have the required order and proximity relationship for the search query terms. - At
block 402, meta-information is also searched for the received search term. Meta-information is abstracted, once-removed information about the collected data itself and forms a description of the data. Meta-information is derived information and relational information. Meta-information for a listing describes the relation of the listing to other listings, and meta-information for a listing describes the relation of the advertisers sponsoring a listing to other advertisers. - Meta-information is obtained using a script of command to analyze the pay for performance data base and determine information and relationships present in the data. The meta-information is collected for each row of data in the database and attached to that row. In one embodiment, the script is run one time as a batch process after the data is collected in the database. In other embodiments, the script is periodically re-run to update the meta-information.
- Meta-information about the web pages and key words contained in the pay for performance database includes information such as the frequency of occurrence of similar key words among different web site domains and the number of different key words associated with a single web site. The meta-information may further include fielded advertiser data which is the information contained in each search listing provided by web site promoters who have bid upon search terms in the pay for performance database; advertiser identification information; web site themes, such as gambling or adult content; and derived themes. Preferably, the meta-information is combined in a common inverted index with the stored web page data searched at
block 400. - The result of the searches of
block 400 and block 402 is a listing of rows of the inverted index or indexes containing the searched information. Each row contains the information associated with a search listing of the pay for performance database along with all the text of the web page associated with the search listing. In the illustrated embodiment, the search listing includes the advertiser's search terms, the URL of the web page, a title and descriptive text. - At
block 404, the returned related search results are sorted by relevancy. Any suitable sorting routine may be used. A preferred process of sorting the search results by relevancy, block 404, is illustrated in greater detail inFIG. 5 . - At
block 406, the six most relevant related search results are selected. It is to be noted that any suitable number of search results may be provided. The choice of providing six related searches as suggestions to a searcher is arbitrary. Afterblock 406, control proceeds atblock 208,FIG. 2 . -
FIG. 5 is a flow diagram illustrating a method for sorting by relevancy search results obtained from a related searches database, corresponding to block 404 ofFIG. 4 . In the embodiment illustrated inFIG. 5 , a relevancy value is maintained for each returned listing. The relevancy value is adjusted according to specific relevancy factors, some of which are defined inFIG. 5 . Other relevancy factors may be used as well. After adjusting the relevancy value, a final sorting occurs and the highest valued listings are returned. - At
block 500, the relevancy value for individual records located during the search (block 400, block 402,FIG. 4 ) are increased according to the frequency of occurrence of a queried search term in each respective record. For example, if the queried search term occurs frequently in the text associated with the search listing, the relevancy of that listing is increased. If the queried search term occurs rarely or not at all in the listing, the relevancy value of that list is not increased or is decreased. - At
block 502, it is determined if there are multiple search terms in the search queries submitted by the searcher. If not, control proceeds to block 506. If there are multiple search terms, atblock 504, the relevancy of individual search results is increased according to proximity of the searched terms in a located record. Thus, if two search terms are immediately proximate, the relevancy score value for the record may be substantially increased, suggesting that the identified search listing is highly relevant to the search query submitted by the searcher. On the other hand, if the two search terms occur, for example, in the same sentence but not in close proximity, the relevancy of the record may be slightly increased to indicate the lesser relevancy suggested by the reduced proximity of the search terms. - At
block 506, it is determined if the located record contains a bidded search term. Search terms are bidded on by advertisers, the bids being used for display of search results by the search engine web server using the pay for performance database. If the search result does include a bidded-on search term, the relevancy of the record is adjusted, block 508. If the query does not include one or more bidded on search terms, control proceeds to block 510. - At
block 510, it is determined if there are search terms in the description of the search listing. As illustrated inFIG. 3 , each such listing includes a textural description of the contents of the web site associated with the search listing. If the search terms are not included in the description, control proceeds to block 514. If the search terms are included in the description, atblock 512, the relevancy of the located record is adjusted accordingly. - At
block 514, it is determined if the search terms are located in the title of the search listing. As illustrated inFIG. 3 , each search listing includes a title 360. If the search terms are included in the title of a record, the relevancy of the record is adjusted accordingly, block 516. If the search terms are not included in the title, control proceeds to block 518. - At
block 518, it is determined if the search terms are included in the metatags of the search listing. Metatags are textual information included in a web site which is not displayed for user use. However, the search listing contained in the pay-for-placement database includes the metatags for searching and other purposes. If, atblock 518, the search terms are not included in the search listing, control proceeds to block 522. On the other hand, if the search terms are included in one or more metatags of the search listing, atblock 520 the relevancy of the record is adjusted accordingly. - At
block 522 it is determined if the user's search terms are included in the text of the bidded web page. If not, control proceeds to block 406,FIG. 4 . However, if the search terms are included in the web page text, atblock 524 the relevancy of the search listing record is adjusted accordingly. - Following the steps illustrated in
FIG. 5 , one or more and preferably six most relevant related search listings are returned and presented to the searcher along with the search results from the pay-for-placement database. -
FIG. 6 illustrates a method for forming a related searches database for use in the database search system ofFIG. 1 . The method begins atblock 600. - At
block 602, all text for all web pages in the pay-for-placement database is fetched. This includes metatags and other non-displayed textual information contained in the web page referenced by a URL contained in the pay for performance database. Atblock 604, text from similar pages is omitted. This reduces the amount of data which must be processed to form the related searches database. One embodiment of a method for performing this act will be described below in conjunction withFIG. 7 . In addition, this greatly increases the speed at which the related searches database may be produced. Atblock 606, the text is stored in the related searches database. - At
block 608, an inverted index is created, indexing the search listing data stored atblock 606 along with the text fetched atblock 602. The resulting inverted index includes a plurality of rows of data, each row including a key word along with all text from the database associated with that key word. - One illustrative example of a configuration for the contents of the related search database follows. Each row of the database includes the following elements:
-
canon_cnt integer # Number of different search listings bidded on this related result advertiser_cnt integer # Number of different advertisers bidding on this related result related_result varchar(50) # related result (bidded search term), canonicalized and depluralized raw_search_text varchar(50) # original raw bidded search term advertiser_ids varchar(4096) # explicit list of all advertisers bidding on this related result words varchar(65536+) # full text of all web pages crawled, including hand-coded descriptions theme varchar(50) directory_taxonomy varchar(200) - The count canon_cnt differs from the count advertiser cnt because many different web pages in the same domain could be bidded against the same bidded search term, or many different advertisers may bid on only 1 search term. Special themed keys are embedded into the database with ‘flags’ inserted in the advertiser_cnt field. If ‘advertiser_cnt ==999999999’, the query being presented is an adult-oriented query. In this implementation, an optional enhancement is to disable related results in this case. The counts canon_cnt and advertiser_cnt are the current derived-data fields. Additional fields such as theme and directory_taxonomy_category can optionally be added to give even more enhanced relevance to related results matches, though they are not used in the illustrated embodiment.
- In one embodiment, the inverted index which is queried against to obtain the related results is created with the following Java command:
- SQL>Create metamorph inverted index mm_index02 on line_ad02(words);
- This is the vendor-specific method (using the Texis relational database management system provide by Thunderstone-EPI, Inc.) for creating a free-text search index (mm_index02) on a document (here contained in a database column (words) which will be searched (from RelatedSearcherCore.java) by the Texis Thunderstone SQL command:
-
“SELECT” + “$rank, ” //Num getRow( ) arg position 0 + “canon_cnt, ” //Int getRow( ) arg position 1+ “raw_search_text, ” //Stri getRow( ) arg position 2+ “cannon_search_text, ” //Stri getRow( ) arg position 3+ “advertiser_ids, ” //Stri getRow( ) arg position 4+ “advertiser_cnt ” //Int getRow( ) arg position 5+ “FROM line_ad02 ” + “WHERE words ” + “LIKEP $query ORDER BY 1 desc, advertiser_cnt desc;”; - The $rank is a vendor-supplied virtual data field which programmatically contains the “relevancy” of the search result, based on the frequency of occurrence of the queried phrase ($query) in the “words” field, the proximity of the queried phrase elements to each other within the indexed words field, and the word order (if >1 query phrase word) as compared to the ordering of words within the “words” field.
- The “rank” is vendor-specific, and derived by various differing algorithms by different Free Text Search Engine suppliers, though is similar enough in practice that any vendor's Free Text Search Engine works to implement the Related Searches Functionality.
- The “ORDER BY 1 desc[ending], advertiser_cnt desc[ending]” controls ranking the results of the query by relevance primarily (field “1”==$rank), and secondarily by the derived field “advertiser_cnt”, which is the count of advertisers bidding on this particular related_search_result. Thus, “relevance” is the primary selection criteria, and “popularity” is the secondary selection criteria.
- At
block 610, additional indexes are created and stored with the inverted index created atblock 608. The additional indexes are created using key information associated with each search listing. The key information includes, for example, fielded advertiser data such as an advertiser's identification and derived themes such as gambling and so forth. The method then ends atblock 612. -
FIG. 7 is a flow diagram illustrating a method for removing similar page information from a database. The method in the illustrated implementation follows performance ofact 602 ofFIG. 6 . - At
block 702, the pay for performance database (also referred to as a bidded search listing data base) is examined for URL data and all URLs are extracted from the database and formed into a list. The list is sorted and any exact duplicates are removed, block 704 - At
block 706, a URL in the list is selected and it is determined if the selected URL bears similarity to a preceding URL in the list. Similarity may be determined by any suitable method, such as a number of identical characters or fields within the URL or a percentage of identical characters, or a common root or string or field. - At
block 708, if the selected URL is similar to the preceding URL, the selected URL is added to a list of candidate duplicate URLs. At block 710, a predetermined number of each potentially duplicate URL are crawled. In the illustrated embodiment, the predetermined number is the first two potentially duplicate URLs. Crawling is preferably accomplished using a program code referred to as a crawler. A crawler is a program that visits Web sites and reads their pages and other information. Such programs are will known and are also known as a “spiders” or “bots.” Entire sites or specific pages can be selectively visited and indexed by a crawler. In alternative embodiments, subsets of each site referenced by a URL, rather than an entire site, may be crawled and compared for similarity. - At
block 712, the data returned by the crawler is examined. The data may be referred to as the body of the URL and includes data from the site identified by the URL and all accessible pages of the site. It is determined if the data including text and other information contained in the body of the URL is sufficiently similar to the data contained in the body of the previous URL. Again, similarity may be determined by any suitable method, such as a statistical comparison of the textual content of each page. If there is sufficient similarity, control proceeds to block 714 and it is assumed that the URL is the same as the previous URL. The body of text and other information is assigned to the rest of the similar URLs. - If, at
block 706, it was determined that the selected URL was not similar to the preceding URL, or if atblock 712 it was determined that the body of the URL was not similar enough to the body of the previous URL, control proceeds to block 718. Atblock 718, the URL is added to a list of URLs to be crawled. Atblock 720, all URLs on the list are crawled to retrieve and store information contained at the sites indicated by each URL. - At
block 716, the information from each crawled URL is loaded into the related searches database (also referred to as the free text database). The information is joined with search listing data already included in the related searches database. Thus, the method steps illustrated inFIG. 7 reduce the total amount of data contained in the related searches database by reducing the number of URLs that are crawled and stored. Duplicate URLs are eliminated from the process and near-duplicate URLs are checked for similarity of content. The result is reduced storage requirements for the resulting database and faster, more efficient searching on the database. This enhances user convenience by improving performance. - From the foregoing, it can be seen that the present invention provides an improved method and apparatus for producing related searches for presentation to a searcher searching in a pay for performance database. Related searches are performed in a related searches database which has been formed using the pay for performance database. The search results from the related searcher's database are ordered by relevancy for presentation to the user. Thus, if a user's initial search was too narrow or too broad, the user has available related searches which may be used to produce more usable results. In addition, the related searches have been produced using search listings referenced by bidded search terms. This provides a benefit to advertisers who pay for advertising in the database search system. This increases the likelihood that an advertiser's web site will be visited by a searcher using the database system.
- While a particular embodiment of the present invention has been shown and described, modifications may be made. It is therefore intended in the appended claims to cover all such changes and modifications which fall within the true spirit and scope of the invention.
Claims (13)
1. A data processing method for a related searches database for a database search system which includes a search database storing information about a plurality of web pages searchable by a search engine, the method comprising:
at the database search system, accessing the search database and retrieving from the search database textual information from the plurality of web pages about which information is stored in the search database;
at the database search system, omitting from the retrieved textual information textual information from web pages which are determined to be similar among the plurality of web pages to produce search listing data;
at the database search system, indexing the retrieved textual information and the search listing data to create an inverted index; and
at the database search system, storing the inverted index in the related searches database at the database search system.
2. The data processing method of claim 1 wherein indexing comprises:
at the database search system, arranging data as a plurality of rows in the related searches database, each row of the plurality of rows including a key word along with all text from the search database associated with the keyword.
3. The data processing method of claim 2 further comprising:
receiving a search request at the database search system from a remotely located user device;
at a search engine web server of the database search system, locating in the search database information matching the search request;
at a related searches web server of the database search system, using the key word to identify matching related search listings in the related searches database,
combining the located information from the search database and the matching related search listings in a search results web page; and
communicating the search results web page from the database search system to the remotely located user device.
4. The data processing method of claim 1 wherein the search database stores a plurality of search listings, the method further comprising:
creating one or more additional indexes using key information associated with respective search listings of the stored plurality of search listings; and
storing the one or more additional indexes in the related searches database.
5. The data processing method of claim 4 wherein creating the one or more additional indexes comprises forming an index based on an advertiser identification associated with the respective search listings or a derived theme associated with the respective search listings.
6. The data processing method of claim 1 wherein the search database stores a plurality of search listings and wherein omitting textual information from web pages which are determined to be similar comprises:
at the database search system, retrieving from the search database uniform resource locators (URLs) included in the plurality of search listings;
at the database search system, eliminating duplicate URLs from the retrieved URLs to create a set of non-duplicate URLs; and
at the database search system, retrieving textual information stored at web pages identified by URLs of the set of non-duplicate URLs.
7. The data processing method of claim 1 wherein the search database stores a plurality of search listings and wherein omitting textual information from web pages determined to be similar comprises:
using the search database, forming a list of uniform resource locators (URLs) associated with interne web sites to be accessed;
removing duplicate URLs from the list;
if a URL on the list is similar to another URL on the list, crawling a predetermined number of potentially duplicate URLs;
comparing bodies of the other URLs on the list and the potentially duplicate URLs;
if the body of the other URLs on the list is similar to the body of the potentially duplicate URLs,
suspending crawling of the potentially duplicate URLs, and
storing the body of the URL on the list in the related searches database for subsequent search.
8. The data processing method of claim 7 further comprising:
comparing a selected URL with other URLs on the list; and
determining the URL is similar to the other URL on the list when the URL has a predetermined text portion in common with the other URL on the list.
9. The method of claim 7 wherein comparing bodies of the URL on the list and the potentially duplicate URLs comprises:
comparing text from the URL on the list and text from one potentially duplicate URL; and
determining the URL on the list is similar to the one potentially duplicate URL when the text from the URL on the list and the text from the one potentially duplicate URL have a predetermined text portion in common.
10. An apparatus for identifying related searches in a database search system, the apparatus comprising:
a search database storing an ordered collection of search listing records, each search listing record including at least a uniform resource locator (URL) of an associated web page or document and descriptive text;
a search engine web server in data communication with the search database;
a related searches database storing an inverted index for searching, the inverted index including a plurality of rows of data, each row including a keyword and text from the search database associated with the keyword, the index formed from all text on web pages identified by a URL in the search listing records of the search database after omitting text from similar web pages; and
a related searches web server in data communication with the related searches database;
wherein the related searches web server responds to a search query received from a remote device at the database search system by searching the related searches database to provide suggested, related searches to the remote device.
11. The apparatus of claim 10 wherein the inverted index stored in the related searches database comprises substantially all text on web pages having non-duplicate URLs of associated web pages.
12. A method for identifying related searches in a database search system, the method comprising:
at the database search system, retrieving from storage in a search database of the database search system a plurality of search listings which are used to generate search results in response to a search query from a remote device, each search listing including a Uniform Resource Locator (URL) of an associated web page or document and textual information;
using the URL, retrieving textual information at the database search system from the associated web page or document for the plurality of search listings;
at the database search system, determining if any web pages or documents associated with search listings in the search database are similar;
at the database search system, omitting textual information from web pages or documents determined to be similar;
at the database search system, indexing the plurality of search listings and the retrieved textual information from non-similar web pages and documents to form an index;
storing the index in a related searches database of the database search system;
in response to a received search query, searching the index for entries matching the received search query; and
proving a list of related search results to the remote device including at least some of the matching entries.
13. The method of claim 12 wherein omitting the textual information comprises:
forming a list of URLs in the plurality of search listings in the search database; and
at the database search system, deleting duplicate URLs from the list to create a list of non-duplicate URLs; and
at the database search system, retrieving the textual information only from web pages or documents associated with URLs on the list of non-duplicate URIs.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/653,926 US20100106706A1 (en) | 2000-05-22 | 2009-12-17 | Method and apparatus for identifying related searches in a database search system |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/575,894 US6876997B1 (en) | 2000-05-22 | 2000-05-22 | Method and apparatus for indentifying related searches in a database search system |
US11/092,182 US7657555B2 (en) | 2000-05-22 | 2005-03-29 | Method and apparatus for identifying related searches in a database search system |
US12/653,926 US20100106706A1 (en) | 2000-05-22 | 2009-12-17 | Method and apparatus for identifying related searches in a database search system |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/092,182 Continuation US7657555B2 (en) | 2000-05-22 | 2005-03-29 | Method and apparatus for identifying related searches in a database search system |
Publications (1)
Publication Number | Publication Date |
---|---|
US20100106706A1 true US20100106706A1 (en) | 2010-04-29 |
Family
ID=24302119
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/575,894 Expired - Lifetime US6876997B1 (en) | 2000-05-22 | 2000-05-22 | Method and apparatus for indentifying related searches in a database search system |
US11/092,182 Expired - Fee Related US7657555B2 (en) | 2000-05-22 | 2005-03-29 | Method and apparatus for identifying related searches in a database search system |
US12/653,926 Abandoned US20100106706A1 (en) | 2000-05-22 | 2009-12-17 | Method and apparatus for identifying related searches in a database search system |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/575,894 Expired - Lifetime US6876997B1 (en) | 2000-05-22 | 2000-05-22 | Method and apparatus for indentifying related searches in a database search system |
US11/092,182 Expired - Fee Related US7657555B2 (en) | 2000-05-22 | 2005-03-29 | Method and apparatus for identifying related searches in a database search system |
Country Status (11)
Country | Link |
---|---|
US (3) | US6876997B1 (en) |
EP (1) | EP1297453B1 (en) |
JP (1) | JP3860036B2 (en) |
KR (2) | KR100699977B1 (en) |
CN (1) | CN1430751B (en) |
AT (1) | ATE465470T1 (en) |
AU (5) | AU6327501A (en) |
CA (1) | CA2409642C (en) |
DE (2) | DE10196212T1 (en) |
GB (1) | GB2388678B (en) |
WO (1) | WO2001090947A1 (en) |
Cited By (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080313149A1 (en) * | 2007-06-15 | 2008-12-18 | Microsoft Corporation | Analyzing software usage with instrumentation data |
US20090063473A1 (en) * | 2007-08-31 | 2009-03-05 | Powerset, Inc. | Indexing role hierarchies for words in a search index |
US20090063426A1 (en) * | 2007-08-31 | 2009-03-05 | Powerset, Inc. | Identification of semantic relationships within reported speech |
US20090063550A1 (en) * | 2007-08-31 | 2009-03-05 | Powerset, Inc. | Fact-based indexing for natural language search |
US20090070322A1 (en) * | 2007-08-31 | 2009-03-12 | Powerset, Inc. | Browsing knowledge on the basis of semantic relations |
US20090070308A1 (en) * | 2007-08-31 | 2009-03-12 | Powerset, Inc. | Checkpointing Iterators During Search |
US20090077069A1 (en) * | 2007-08-31 | 2009-03-19 | Powerset, Inc. | Calculating Valence Of Expressions Within Documents For Searching A Document Index |
US20090076799A1 (en) * | 2007-08-31 | 2009-03-19 | Powerset, Inc. | Coreference Resolution In An Ambiguity-Sensitive Natural Language Processing System |
US20090089047A1 (en) * | 2007-08-31 | 2009-04-02 | Powerset, Inc. | Natural Language Hypernym Weighting For Word Sense Disambiguation |
US20090094019A1 (en) * | 2007-08-31 | 2009-04-09 | Powerset, Inc. | Efficiently Representing Word Sense Probabilities |
US20090112857A1 (en) * | 2003-09-12 | 2009-04-30 | Google Inc. | Methods and Systems for Improving a Search Ranking Using Related Queries |
US20100082633A1 (en) * | 2008-10-01 | 2010-04-01 | Jurgen Harbarth | Database index and database for indexing text documents |
US7831609B1 (en) | 2009-08-25 | 2010-11-09 | Vizibility Inc. | System and method for searching, formulating, distributing and monitoring usage of predefined internet search queries |
US8229970B2 (en) | 2007-08-31 | 2012-07-24 | Microsoft Corporation | Efficient storage and retrieval of posting lists |
US20120226676A1 (en) * | 2010-06-11 | 2012-09-06 | Doat Media Ltd. | System and methods thereof for adaptation of a free text query to a customized query set |
US8396865B1 (en) | 2008-12-10 | 2013-03-12 | Google Inc. | Sharing search engine relevance data between corpora |
US8498974B1 (en) | 2009-08-31 | 2013-07-30 | Google Inc. | Refining search results |
US8615514B1 (en) | 2010-02-03 | 2013-12-24 | Google Inc. | Evaluating website properties by partitioning user feedback |
US8661029B1 (en) | 2006-11-02 | 2014-02-25 | Google Inc. | Modifying search result ranking based on implicit user feedback |
US8694511B1 (en) | 2007-08-20 | 2014-04-08 | Google Inc. | Modifying search result ranking based on populations |
US8694374B1 (en) | 2007-03-14 | 2014-04-08 | Google Inc. | Detecting click spam |
US8832083B1 (en) | 2010-07-23 | 2014-09-09 | Google Inc. | Combining user feedback |
US8868591B1 (en) * | 2011-06-22 | 2014-10-21 | Google Inc. | Modifying a user query to improve the results |
US8874555B1 (en) | 2009-11-20 | 2014-10-28 | Google Inc. | Modifying scoring data based on historical changes |
US8909655B1 (en) | 2007-10-11 | 2014-12-09 | Google Inc. | Time based ranking |
US8924379B1 (en) | 2010-03-05 | 2014-12-30 | Google Inc. | Temporal-based score adjustments |
US8938463B1 (en) | 2007-03-12 | 2015-01-20 | Google Inc. | Modifying search result ranking based on implicit user feedback and a model of presentation bias |
US8959093B1 (en) | 2010-03-15 | 2015-02-17 | Google Inc. | Ranking search results based on anchors |
US8972391B1 (en) | 2009-10-02 | 2015-03-03 | Google Inc. | Recent interest based relevance scoring |
US8972394B1 (en) | 2009-07-20 | 2015-03-03 | Google Inc. | Generating a related set of documents for an initial set of documents |
US9002867B1 (en) | 2010-12-30 | 2015-04-07 | Google Inc. | Modifying ranking data based on document changes |
US9009146B1 (en) | 2009-04-08 | 2015-04-14 | Google Inc. | Ranking search results based on similar queries |
US9020927B1 (en) * | 2012-06-01 | 2015-04-28 | Google Inc. | Determining resource quality based on resource competition |
CN104615626A (en) * | 2013-11-05 | 2015-05-13 | 英奇达资讯股份有限公司 | Method for recommending browsing object |
US9092510B1 (en) | 2007-04-30 | 2015-07-28 | Google Inc. | Modifying search result ranking based on a temporal element of user feedback |
US9183499B1 (en) | 2013-04-19 | 2015-11-10 | Google Inc. | Evaluating quality based on neighbor features |
US9529918B2 (en) | 2010-06-11 | 2016-12-27 | Doat Media Ltd. | System and methods thereof for downloading applications via a communication network |
US9552422B2 (en) | 2010-06-11 | 2017-01-24 | Doat Media Ltd. | System and method for detecting a search intent |
US9623119B1 (en) | 2010-06-29 | 2017-04-18 | Google Inc. | Accentuating search results |
US9639611B2 (en) | 2010-06-11 | 2017-05-02 | Doat Media Ltd. | System and method for providing suitable web addresses to a user device |
US9665647B2 (en) | 2010-06-11 | 2017-05-30 | Doat Media Ltd. | System and method for indexing mobile applications |
US9846699B2 (en) | 2010-06-11 | 2017-12-19 | Doat Media Ltd. | System and methods thereof for dynamically updating the contents of a folder on a device |
US9858342B2 (en) | 2011-03-28 | 2018-01-02 | Doat Media Ltd. | Method and system for searching for applications respective of a connectivity mode of a user device |
US9912778B2 (en) | 2010-06-11 | 2018-03-06 | Doat Media Ltd. | Method for dynamically displaying a personalized home screen on a user device |
US10114534B2 (en) | 2010-06-11 | 2018-10-30 | Doat Media Ltd. | System and method for dynamically displaying personalized home screens respective of user queries |
US10339172B2 (en) | 2010-06-11 | 2019-07-02 | Doat Media Ltd. | System and methods thereof for enhancing a user's search experience |
US10713312B2 (en) | 2010-06-11 | 2020-07-14 | Doat Media Ltd. | System and method for context-launching of applications |
US11321415B2 (en) * | 2019-03-28 | 2022-05-03 | Naver Cloud Corporation | Method, apparatus and computer program for processing URL collected in web site |
US11366872B1 (en) * | 2017-07-19 | 2022-06-21 | Amazon Technologies, Inc. | Digital navigation menus with dynamic content placement |
Families Citing this family (228)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7702537B2 (en) * | 1999-05-28 | 2010-04-20 | Yahoo! Inc | System and method for enabling multi-element bidding for influencing a position on a search result list generated by a computer network search engine |
JP3621643B2 (en) * | 2000-05-30 | 2005-02-16 | 株式会社 ネットピア.コム | Local information providing system using real name and method thereof |
US7319975B2 (en) * | 2000-07-24 | 2008-01-15 | Emergency 24, Inc. | Internet-based advertising and referral system |
US7007008B2 (en) * | 2000-08-08 | 2006-02-28 | America Online, Inc. | Category searching |
US7047229B2 (en) * | 2000-08-08 | 2006-05-16 | America Online, Inc. | Searching content on web pages |
US7359951B2 (en) | 2000-08-08 | 2008-04-15 | Aol Llc, A Delaware Limited Liability Company | Displaying search results |
US7225180B2 (en) * | 2000-08-08 | 2007-05-29 | Aol Llc | Filtering search results |
CA2323883C (en) * | 2000-10-19 | 2016-02-16 | Patrick Ryan Morin | Method and device for classifying internet objects and objects stored oncomputer-readable media |
US6785688B2 (en) * | 2000-11-21 | 2004-08-31 | America Online, Inc. | Internet streaming media workflow architecture |
US7356530B2 (en) * | 2001-01-10 | 2008-04-08 | Looksmart, Ltd. | Systems and methods of retrieving relevant information |
US7428496B1 (en) * | 2001-04-24 | 2008-09-23 | Amazon.Com, Inc. | Creating an incentive to author useful item reviews |
US7546287B2 (en) * | 2001-06-18 | 2009-06-09 | Siebel Systems, Inc. | System and method to search a database for records matching user-selected search criteria and to maintain persistency of the matched records |
US7213013B1 (en) * | 2001-06-18 | 2007-05-01 | Siebel Systems, Inc. | Method, apparatus, and system for remote client search indexing |
US7464072B1 (en) | 2001-06-18 | 2008-12-09 | Siebel Systems, Inc. | Method, apparatus, and system for searching based on search visibility rules |
EP1428139B1 (en) | 2001-08-14 | 2015-06-03 | Microsoft Technology Licensing, LLC | System and method for extracting content for submission to a search engine |
US7752266B2 (en) | 2001-10-11 | 2010-07-06 | Ebay Inc. | System and method to facilitate translation of communications between entities over a network |
US8590013B2 (en) | 2002-02-25 | 2013-11-19 | C. S. Lee Crawford | Method of managing and communicating data pertaining to software applications for processor-based devices comprising wireless communication circuitry |
EP1343098A1 (en) * | 2002-03-07 | 2003-09-10 | Hewlett-Packard Company | Improvements relating to network environments and location of resources therein |
US8078505B2 (en) | 2002-06-10 | 2011-12-13 | Ebay Inc. | Method and system for automatically updating a seller application utilized in a network-based transaction facility |
US8050970B2 (en) | 2002-07-25 | 2011-11-01 | Google Inc. | Method and system for providing filtered and/or masked advertisements over the internet |
JP2006516767A (en) * | 2002-08-30 | 2006-07-06 | ミヴァ・インコーポレーテッド | Pay-for-performance advertising system and method using multiple sets of listings |
US7571155B2 (en) | 2002-12-14 | 2009-08-04 | Nhn Corporation | System and method for generating a search result list |
US20040138988A1 (en) * | 2002-12-20 | 2004-07-15 | Bart Munro | Method to facilitate a search of a database utilizing multiple search criteria |
KR100485322B1 (en) * | 2003-03-08 | 2005-04-27 | 엔에이치엔(주) | Method for generating a search result list on a web search engine |
US20050065928A1 (en) * | 2003-05-02 | 2005-03-24 | Kurt Mortensen | Content performance assessment optimization for search listings in wide area network searches |
US20030167212A1 (en) * | 2003-05-15 | 2003-09-04 | Emergency 24, Inc. | Method and system for providing relevant advertisement internet hyperlinks |
US7739295B1 (en) * | 2003-06-20 | 2010-06-15 | Amazon Technologies, Inc. | Method and system for identifying information relevant to content |
US8438154B2 (en) * | 2003-06-30 | 2013-05-07 | Google Inc. | Generating information for online advertisements from internet data and traditional media data |
US7647299B2 (en) * | 2003-06-30 | 2010-01-12 | Google, Inc. | Serving advertisements using a search of advertiser web information |
US7599938B1 (en) | 2003-07-11 | 2009-10-06 | Harrison Jr Shelton E | Social news gathering, prioritizing, tagging, searching, and syndication method |
US7440964B2 (en) * | 2003-08-29 | 2008-10-21 | Vortaloptics, Inc. | Method, device and software for querying and presenting search results |
US8321400B2 (en) * | 2003-08-29 | 2012-11-27 | Vortaloptics, Inc. | Method, device and software for querying and presenting search results |
US20050060289A1 (en) * | 2003-09-12 | 2005-03-17 | Mark Keenan | A method for relaxing multiple constraints in search and calculation and then displaying results |
US7664770B2 (en) * | 2003-10-06 | 2010-02-16 | Lycos, Inc. | Smart browser panes |
WO2005057359A2 (en) * | 2003-12-04 | 2005-06-23 | Perfect Market Technologies, Inc. | Transparent search engine |
US20050144064A1 (en) * | 2003-12-19 | 2005-06-30 | Palo Alto Research Center Incorporated | Keyword advertisement management |
US20050137939A1 (en) * | 2003-12-19 | 2005-06-23 | Palo Alto Research Center Incorporated | Server-based keyword advertisement management |
US7523087B1 (en) * | 2003-12-31 | 2009-04-21 | Google, Inc. | Determining and/or designating better ad information such as ad landing pages |
US20070088683A1 (en) * | 2004-08-03 | 2007-04-19 | Gene Feroglia | Method and system for search engine enhancement |
WO2005070164A2 (en) * | 2004-01-12 | 2005-08-04 | Chromotopy, Inc. | Method and system for search engine enhancement |
US8595146B1 (en) | 2004-03-15 | 2013-11-26 | Aol Inc. | Social networking permissions |
US9189568B2 (en) | 2004-04-23 | 2015-11-17 | Ebay Inc. | Method and system to display and search in a language independent manner |
US20050267872A1 (en) * | 2004-06-01 | 2005-12-01 | Yaron Galai | System and method for automated mapping of items to documents |
US7836044B2 (en) | 2004-06-22 | 2010-11-16 | Google Inc. | Anticipated query generation and processing in a search engine |
US7487145B1 (en) | 2004-06-22 | 2009-02-03 | Google Inc. | Method and system for autocompletion using ranked results |
KR100806862B1 (en) * | 2004-07-16 | 2008-02-26 | (주)이네스트커뮤니케이션 | Method and apparatus for providing a list of second keywords related with first keyword being searched in a web site |
US7904337B2 (en) | 2004-10-19 | 2011-03-08 | Steve Morsa | Match engine marketing |
US8799079B2 (en) * | 2004-10-22 | 2014-08-05 | Adknowledge, Inc. | System for prioritizing advertiser communications over a network |
US9015263B2 (en) | 2004-10-29 | 2015-04-21 | Go Daddy Operating Company, LLC | Domain name searching with reputation rating |
US7499940B1 (en) | 2004-11-11 | 2009-03-03 | Google Inc. | Method and system for URL autocompletion using ranked results |
US20060106769A1 (en) | 2004-11-12 | 2006-05-18 | Gibbs Kevin A | Method and system for autocompletion for languages having ideographs and phonetic characters |
WO2006055000A1 (en) * | 2004-11-12 | 2006-05-26 | Benninghoff Charles F Iii | International system to allocate vendue exclusivity ranking (isvaer) |
US7966310B2 (en) * | 2004-11-24 | 2011-06-21 | At&T Intellectual Property I, L.P. | Method, system, and software for correcting uniform resource locators |
CN1609859A (en) * | 2004-11-26 | 2005-04-27 | 孙斌 | Search result clustering method |
US20060122976A1 (en) * | 2004-12-03 | 2006-06-08 | Shumeet Baluja | Predictive information retrieval |
US8364670B2 (en) * | 2004-12-28 | 2013-01-29 | Dt Labs, Llc | System, method and apparatus for electronically searching for an item |
US7974962B2 (en) | 2005-01-06 | 2011-07-05 | Aptiv Digital, Inc. | Search engine for a video recorder |
US20110208732A1 (en) | 2010-02-24 | 2011-08-25 | Apple Inc. | Systems and methods for organizing data items |
US10482474B1 (en) | 2005-01-19 | 2019-11-19 | A9.Com, Inc. | Advertising database system and method |
US20060195443A1 (en) * | 2005-02-11 | 2006-08-31 | Franklin Gary L | Information prioritisation system and method |
US7801880B2 (en) * | 2005-03-29 | 2010-09-21 | Microsoft Corporation | Crawling databases for information |
US9134884B2 (en) | 2005-03-30 | 2015-09-15 | Ebay Inc. | Methods and systems to process a selection of a browser back button |
US20060271426A1 (en) * | 2005-05-31 | 2006-11-30 | Microsoft Corporation | Posted price market for online search and content advertisements |
US20060271389A1 (en) * | 2005-05-31 | 2006-11-30 | Microsoft Corporation | Pay per percentage of impressions |
US20060293950A1 (en) * | 2005-06-28 | 2006-12-28 | Microsoft Corporation | Automatic ad placement |
US7752220B2 (en) * | 2005-08-10 | 2010-07-06 | Yahoo! Inc. | Alternative search query processing in a term bidding system |
US7634462B2 (en) * | 2005-08-10 | 2009-12-15 | Yahoo! Inc. | System and method for determining alternate search queries |
US8131594B1 (en) | 2005-08-11 | 2012-03-06 | Amazon Technologies, Inc. | System and method for facilitating targeted advertising |
US7747639B2 (en) * | 2005-08-24 | 2010-06-29 | Yahoo! Inc. | Alternative search query prediction |
US7672932B2 (en) | 2005-08-24 | 2010-03-02 | Yahoo! Inc. | Speculative search result based on a not-yet-submitted search query |
US7603360B2 (en) * | 2005-09-14 | 2009-10-13 | Jumptap, Inc. | Location influenced search results |
US8238888B2 (en) | 2006-09-13 | 2012-08-07 | Jumptap, Inc. | Methods and systems for mobile coupon placement |
US8819659B2 (en) | 2005-09-14 | 2014-08-26 | Millennial Media, Inc. | Mobile search service instant activation |
US8503995B2 (en) | 2005-09-14 | 2013-08-06 | Jumptap, Inc. | Mobile dynamic advertisement creation and placement |
US8615719B2 (en) | 2005-09-14 | 2013-12-24 | Jumptap, Inc. | Managing sponsored content for delivery to mobile communication facilities |
US8805339B2 (en) | 2005-09-14 | 2014-08-12 | Millennial Media, Inc. | Categorization of a mobile user profile based on browse and viewing behavior |
US8989718B2 (en) | 2005-09-14 | 2015-03-24 | Millennial Media, Inc. | Idle screen advertising |
US20070061242A1 (en) * | 2005-09-14 | 2007-03-15 | Jorey Ramer | Implicit searching for mobile content |
US20070100650A1 (en) * | 2005-09-14 | 2007-05-03 | Jorey Ramer | Action functionality for mobile content search results |
US20070073719A1 (en) * | 2005-09-14 | 2007-03-29 | Jorey Ramer | Physical navigation of a mobile search application |
US8302030B2 (en) | 2005-09-14 | 2012-10-30 | Jumptap, Inc. | Management of multiple advertising inventories using a monetization platform |
US8195133B2 (en) | 2005-09-14 | 2012-06-05 | Jumptap, Inc. | Mobile dynamic advertisement creation and placement |
US9471925B2 (en) | 2005-09-14 | 2016-10-18 | Millennial Media Llc | Increasing mobile interactivity |
US8290810B2 (en) | 2005-09-14 | 2012-10-16 | Jumptap, Inc. | Realtime surveying within mobile sponsored content |
US10592930B2 (en) | 2005-09-14 | 2020-03-17 | Millenial Media, LLC | Syndication of a behavioral profile using a monetization platform |
US8812526B2 (en) | 2005-09-14 | 2014-08-19 | Millennial Media, Inc. | Mobile content cross-inventory yield optimization |
US20070100805A1 (en) * | 2005-09-14 | 2007-05-03 | Jorey Ramer | Mobile content cross-inventory yield optimization |
US7548915B2 (en) | 2005-09-14 | 2009-06-16 | Jorey Ramer | Contextual mobile content placement on a mobile communication facility |
US8103545B2 (en) | 2005-09-14 | 2012-01-24 | Jumptap, Inc. | Managing payment for sponsored content presented to mobile communication facilities |
US20070100651A1 (en) * | 2005-11-01 | 2007-05-03 | Jorey Ramer | Mobile payment facilitation |
US10038756B2 (en) | 2005-09-14 | 2018-07-31 | Millenial Media LLC | Managing sponsored content based on device characteristics |
US8027879B2 (en) | 2005-11-05 | 2011-09-27 | Jumptap, Inc. | Exclusivity bidding for mobile sponsored content |
US8688671B2 (en) | 2005-09-14 | 2014-04-01 | Millennial Media | Managing sponsored content based on geographic region |
US20070168354A1 (en) * | 2005-11-01 | 2007-07-19 | Jorey Ramer | Combined algorithmic and editorial-reviewed mobile content search results |
US7702318B2 (en) | 2005-09-14 | 2010-04-20 | Jumptap, Inc. | Presentation of sponsored content based on mobile transaction event |
US7752209B2 (en) | 2005-09-14 | 2010-07-06 | Jumptap, Inc. | Presenting sponsored content on a mobile communication facility |
US10911894B2 (en) | 2005-09-14 | 2021-02-02 | Verizon Media Inc. | Use of dynamic content generation parameters based on previous performance of those parameters |
US7860871B2 (en) | 2005-09-14 | 2010-12-28 | Jumptap, Inc. | User history influenced search results |
US8364521B2 (en) | 2005-09-14 | 2013-01-29 | Jumptap, Inc. | Rendering targeted advertisement on mobile communication facilities |
US8311888B2 (en) | 2005-09-14 | 2012-11-13 | Jumptap, Inc. | Revenue models associated with syndication of a behavioral profile using a monetization platform |
US9703892B2 (en) | 2005-09-14 | 2017-07-11 | Millennial Media Llc | Predictive text completion for a mobile communication facility |
US9201979B2 (en) | 2005-09-14 | 2015-12-01 | Millennial Media, Inc. | Syndication of a behavioral profile associated with an availability condition using a monetization platform |
US8229914B2 (en) | 2005-09-14 | 2012-07-24 | Jumptap, Inc. | Mobile content spidering and compatibility determination |
US20110313853A1 (en) | 2005-09-14 | 2011-12-22 | Jorey Ramer | System for targeting advertising content to a plurality of mobile communication facilities |
US7769764B2 (en) | 2005-09-14 | 2010-08-03 | Jumptap, Inc. | Mobile advertisement syndication |
US7577665B2 (en) | 2005-09-14 | 2009-08-18 | Jumptap, Inc. | User characteristic influenced search results |
US7912458B2 (en) | 2005-09-14 | 2011-03-22 | Jumptap, Inc. | Interaction analysis and prioritization of mobile content |
US7660581B2 (en) | 2005-09-14 | 2010-02-09 | Jumptap, Inc. | Managing sponsored content based on usage history |
US8364540B2 (en) * | 2005-09-14 | 2013-01-29 | Jumptap, Inc. | Contextual targeting of content using a monetization platform |
US8660891B2 (en) | 2005-11-01 | 2014-02-25 | Millennial Media | Interactive mobile advertisement banners |
US9058406B2 (en) | 2005-09-14 | 2015-06-16 | Millennial Media, Inc. | Management of multiple advertising inventories using a monetization platform |
US8131271B2 (en) | 2005-11-05 | 2012-03-06 | Jumptap, Inc. | Categorization of a mobile user profile based on browse behavior |
US7676394B2 (en) | 2005-09-14 | 2010-03-09 | Jumptap, Inc. | Dynamic bidding and expected value |
US8156128B2 (en) | 2005-09-14 | 2012-04-10 | Jumptap, Inc. | Contextual mobile content placement on a mobile communication facility |
US8515401B2 (en) | 2005-09-14 | 2013-08-20 | Jumptap, Inc. | System for targeting advertising content to a plurality of mobile communication facilities |
US8666376B2 (en) | 2005-09-14 | 2014-03-04 | Millennial Media | Location based mobile shopping affinity program |
US8209344B2 (en) | 2005-09-14 | 2012-06-26 | Jumptap, Inc. | Embedding sponsored content in mobile applications |
US8832100B2 (en) | 2005-09-14 | 2014-09-09 | Millennial Media, Inc. | User transaction history influenced search results |
US9076175B2 (en) | 2005-09-14 | 2015-07-07 | Millennial Media, Inc. | Mobile comparison shopping |
US7725464B2 (en) * | 2005-09-27 | 2010-05-25 | Looksmart, Ltd. | Collection and delivery of internet ads |
US8676781B1 (en) | 2005-10-19 | 2014-03-18 | A9.Com, Inc. | Method and system for associating an advertisement with a web page |
US8015065B2 (en) * | 2005-10-28 | 2011-09-06 | Yahoo! Inc. | Systems and methods for assigning monetary values to search terms |
US8082516B2 (en) * | 2005-11-01 | 2011-12-20 | Lycos, Inc. | Preview panel |
US8175585B2 (en) | 2005-11-05 | 2012-05-08 | Jumptap, Inc. | System for targeting advertising content to a plurality of mobile communication facilities |
US8571999B2 (en) | 2005-11-14 | 2013-10-29 | C. S. Lee Crawford | Method of conducting operations for a social network application including activity list generation |
US20070143255A1 (en) * | 2005-11-28 | 2007-06-21 | Webaroo, Inc. | Method and system for delivering internet content to mobile devices |
US8903810B2 (en) | 2005-12-05 | 2014-12-02 | Collarity, Inc. | Techniques for ranking search results |
US8429184B2 (en) * | 2005-12-05 | 2013-04-23 | Collarity Inc. | Generation of refinement terms for search queries |
US7788131B2 (en) * | 2005-12-15 | 2010-08-31 | Microsoft Corporation | Advertising keyword cross-selling |
US8036937B2 (en) | 2005-12-21 | 2011-10-11 | Ebay Inc. | Computer-implemented method and system for enabling the automated selection of keywords for rapid keyword portfolio expansion |
US7752190B2 (en) * | 2005-12-21 | 2010-07-06 | Ebay Inc. | Computer-implemented method and system for managing keyword bidding prices |
US7792858B2 (en) * | 2005-12-21 | 2010-09-07 | Ebay Inc. | Computer-implemented method and system for combining keywords into logical clusters that share similar behavior with respect to a considered dimension |
US20070174255A1 (en) * | 2005-12-22 | 2007-07-26 | Entrieva, Inc. | Analyzing content to determine context and serving relevant content based on the context |
US20070156654A1 (en) * | 2005-12-29 | 2007-07-05 | Kalpana Ravinarayanan | Method for displaying search results and contextually related items |
US20070192246A1 (en) * | 2006-01-23 | 2007-08-16 | Intersearch Group, Inc. | System and method for redirecting internet traffic |
US20080140491A1 (en) * | 2006-02-02 | 2008-06-12 | Microsoft Corporation | Advertiser backed compensation for end users |
US20070179853A1 (en) * | 2006-02-02 | 2007-08-02 | Microsoft Corporation | Allocating rebate points |
US20080114651A1 (en) * | 2006-02-02 | 2008-05-15 | Microsoft Corporation | Omaha - user price incentive model |
US20070179849A1 (en) * | 2006-02-02 | 2007-08-02 | Microsoft Corporation | Ad publisher performance and mitigation of click fraud |
US20070179848A1 (en) * | 2006-02-02 | 2007-08-02 | Microsoft Corporation | Employing customer points to confirm transaction |
US20070179846A1 (en) * | 2006-02-02 | 2007-08-02 | Microsoft Corporation | Ad targeting and/or pricing based on customer behavior |
US20070192179A1 (en) * | 2006-02-15 | 2007-08-16 | Van Luchene Andrew S | Survey-Based Qualification of Keyword Searches |
US7689554B2 (en) * | 2006-02-28 | 2010-03-30 | Yahoo! Inc. | System and method for identifying related queries for languages with multiple writing systems |
US7899818B2 (en) * | 2006-03-29 | 2011-03-01 | A9.Com, Inc. | Method and system for providing focused search results by excluding categories |
US20090055373A1 (en) * | 2006-05-09 | 2009-02-26 | Irit Haviv-Segal | System and method for refining search terms |
US20070271255A1 (en) * | 2006-05-17 | 2007-11-22 | Nicky Pappo | Reverse search-engine |
KR100824435B1 (en) | 2006-06-23 | 2008-04-22 | (주)첫눈 | Method and apparatus of determining a listing rank of searched advertisement lists |
US7792830B2 (en) * | 2006-08-01 | 2010-09-07 | International Business Machines Corporation | Analyzing the ability to find textual content |
US7716201B2 (en) * | 2006-08-10 | 2010-05-11 | Yahoo! Inc. | Method and apparatus for reconstructing a search query |
US8639782B2 (en) | 2006-08-23 | 2014-01-28 | Ebay, Inc. | Method and system for sharing metadata between interfaces |
US8442972B2 (en) | 2006-10-11 | 2013-05-14 | Collarity, Inc. | Negative associations for search results ranking and refinement |
US8195512B2 (en) * | 2006-11-03 | 2012-06-05 | Joseph Franklin Shuhy | System and method for serving relevant question-based advertisements |
US8515809B2 (en) * | 2006-12-12 | 2013-08-20 | International Business Machines Corporation | Dynamic modification of advertisements displayed in response to a search engine query |
US8463830B2 (en) | 2007-01-05 | 2013-06-11 | Google Inc. | Keyword-based content suggestions |
US20080215416A1 (en) * | 2007-01-31 | 2008-09-04 | Collarity, Inc. | Searchable interactive internet advertisements |
US7685084B2 (en) * | 2007-02-09 | 2010-03-23 | Yahoo! Inc. | Term expansion using associative matching of labeled term pairs |
WO2008122055A2 (en) * | 2007-04-02 | 2008-10-09 | Gigablast, Inc. | A system and method for generating and paying for ad listings for association with search results or other content |
KR100930786B1 (en) * | 2007-04-04 | 2009-12-09 | 엔에이치엔비즈니스플랫폼 주식회사 | Ad list generation method and system |
US20080256056A1 (en) * | 2007-04-10 | 2008-10-16 | Yahoo! Inc. | System for building a data structure representing a network of users and advertisers |
US7788284B2 (en) * | 2007-06-26 | 2010-08-31 | Yahoo! Inc. | System and method for knowledge based search system |
US7809745B2 (en) * | 2007-08-09 | 2010-10-05 | Yahoo! Inc. | Method for generating structured query results using lexical clustering |
US20090055436A1 (en) * | 2007-08-20 | 2009-02-26 | Olakunle Olaniyi Ayeni | System and Method for Integrating on Demand/Pull and Push Flow of Goods-and-Services Meta-Data, Including Coupon and Advertising, with Mobile and Wireless Applications |
US8108255B1 (en) | 2007-09-27 | 2012-01-31 | Amazon Technologies, Inc. | Methods and systems for obtaining reviews for items lacking reviews |
US8001003B1 (en) * | 2007-09-28 | 2011-08-16 | Amazon Technologies, Inc. | Methods and systems for searching for and identifying data repository deficits |
US10115124B1 (en) * | 2007-10-01 | 2018-10-30 | Google Llc | Systems and methods for preserving privacy |
CN101159967B (en) * | 2007-10-29 | 2011-08-31 | 中国移动通信集团设计院有限公司 | Method and device for using drive test data for propagation model revision |
KR100903499B1 (en) * | 2007-12-27 | 2009-06-18 | 엔에이치엔비즈니스플랫폼 주식회사 | Method for offering advertisement according to search intention segmentation and system for executing the method |
US8126877B2 (en) * | 2008-01-23 | 2012-02-28 | Globalspec, Inc. | Arranging search engine results |
US8595209B1 (en) * | 2008-01-29 | 2013-11-26 | Boundless Network, Inc. | Product idea sharing algorithm |
US8412571B2 (en) * | 2008-02-11 | 2013-04-02 | Advertising.Com Llc | Systems and methods for selling and displaying advertisements over a network |
US7991780B1 (en) | 2008-05-07 | 2011-08-02 | Google Inc. | Performing multiple related searches |
US8010544B2 (en) * | 2008-06-06 | 2011-08-30 | Yahoo! Inc. | Inverted indices in information extraction to improve records extracted per annotation |
US8606627B2 (en) * | 2008-06-12 | 2013-12-10 | Microsoft Corporation | Sponsored search data structure |
US8438178B2 (en) * | 2008-06-26 | 2013-05-07 | Collarity Inc. | Interactions among online digital identities |
US8521731B2 (en) | 2008-07-09 | 2013-08-27 | Yahoo! Inc. | Systems and methods for query expansion in sponsored search |
US8886624B2 (en) | 2008-08-28 | 2014-11-11 | Nhn Business Platform Corporation | Searching method using extended keyword pool and system thereof |
US20100057712A1 (en) * | 2008-09-02 | 2010-03-04 | Yahoo! Inc. | Integrated community-based, contribution polling arrangement |
US20100070334A1 (en) * | 2008-09-08 | 2010-03-18 | Dante Monteverde | Method and system for location-based mobile device predictive services |
US20100094835A1 (en) * | 2008-10-15 | 2010-04-15 | Yumao Lu | Automatic query concepts identification and drifting for web search |
US20100100563A1 (en) * | 2008-10-18 | 2010-04-22 | Francisco Corella | Method of computing a cooperative answer to a zero-result query through a high latency api |
US8468158B2 (en) * | 2008-11-06 | 2013-06-18 | Yahoo! Inc. | Adaptive weighted crawling of user activity feeds |
US8112393B2 (en) * | 2008-12-05 | 2012-02-07 | Yahoo! Inc. | Determining related keywords based on lifestream feeds |
US8041729B2 (en) * | 2009-02-20 | 2011-10-18 | Yahoo! Inc. | Categorizing queries and expanding keywords with a coreference graph |
CN102483752A (en) | 2009-06-03 | 2012-05-30 | 谷歌公司 | Autocompletion for partially entered query |
CN101819574A (en) * | 2009-10-13 | 2010-09-01 | 腾讯科技(深圳)有限公司 | Search engine system and information searching method |
US8266006B2 (en) | 2009-11-03 | 2012-09-11 | Ebay Inc. | Method, medium, and system for keyword bidding in a market cooperative |
US8370217B1 (en) * | 2009-12-11 | 2013-02-05 | Go Daddy Operating Company, LLC | Methods for determining preferred domain positioning on a registration website |
US7890602B1 (en) | 2009-12-11 | 2011-02-15 | The Go Daddy Group, Inc. | Tools enabling preferred domain positioning on a registration website |
US8875038B2 (en) | 2010-01-19 | 2014-10-28 | Collarity, Inc. | Anchoring for content synchronization |
US8515969B2 (en) * | 2010-02-19 | 2013-08-20 | Go Daddy Operating Company, LLC | Splitting a character string into keyword strings |
US9058393B1 (en) | 2010-02-19 | 2015-06-16 | Go Daddy Operating Company, LLC | Tools for appraising a domain name using keyword monetary value data |
US9311423B1 (en) | 2010-02-19 | 2016-04-12 | Go Daddy Operating Company, LLC | System and method for website categorization |
US8909558B1 (en) | 2010-02-19 | 2014-12-09 | Go Daddy Operating Company, LLC | Appraising a domain name using keyword monetary value data |
US9330168B1 (en) | 2010-02-19 | 2016-05-03 | Go Daddy Operating Company, LLC | System and method for identifying website verticals |
US8706728B2 (en) * | 2010-02-19 | 2014-04-22 | Go Daddy Operating Company, LLC | Calculating reliability scores from word splitting |
US20110213660A1 (en) * | 2010-02-26 | 2011-09-01 | Marcus Fontoura | System and Method for Automatic Matching of Contracts in an Inverted Index to Impression Opportunities Using Complex Predicates with Multi-Valued Attributes |
US8380493B2 (en) | 2010-10-01 | 2013-02-19 | Microsoft Corporation | Association of semantic meaning with data elements using data definition tags |
WO2012088706A1 (en) * | 2010-12-31 | 2012-07-05 | Xiao Yan | Retrieval method and system |
US9002926B2 (en) | 2011-04-22 | 2015-04-07 | Go Daddy Operating Company, LLC | Methods for suggesting domain names from a geographic location data |
US10049377B1 (en) * | 2011-06-29 | 2018-08-14 | Google Llc | Inferring interactions with advertisers |
CN103092856B (en) * | 2011-10-31 | 2015-09-23 | 阿里巴巴集团控股有限公司 | Search result ordering method and equipment, searching method and equipment |
US8694507B2 (en) | 2011-11-02 | 2014-04-08 | Microsoft Corporation | Tenantization of search result ranking |
CN102622410A (en) * | 2012-02-17 | 2012-08-01 | 百度在线网络技术(北京)有限公司 | Method and device for introducing and calling data resources |
CN102646134A (en) * | 2012-03-29 | 2012-08-22 | 百度在线网络技术(北京)有限公司 | Method and device for determining message session in message record |
CN107066509B (en) * | 2012-04-26 | 2020-12-04 | 阿里巴巴集团控股有限公司 | Information providing method, processing server and merge server |
US9477711B2 (en) * | 2012-05-16 | 2016-10-25 | Google Inc. | Knowledge panel |
US10037543B2 (en) * | 2012-08-13 | 2018-07-31 | Amobee, Inc. | Estimating conversion rate in display advertising from past performance data |
US10007731B2 (en) * | 2012-09-12 | 2018-06-26 | Google Llc | Deduplication in search results |
US9275040B1 (en) | 2012-09-14 | 2016-03-01 | Go Daddy Operating Company, LLC | Validating user control over contact information in a domain name registration database |
US8938438B2 (en) | 2012-10-11 | 2015-01-20 | Go Daddy Operating Company, LLC | Optimizing search engine ranking by recommending content including frequently searched questions |
CN103092990A (en) * | 2013-02-14 | 2013-05-08 | 张康德 | Search engine method of database |
US9900314B2 (en) | 2013-03-15 | 2018-02-20 | Dt Labs, Llc | System, method and apparatus for increasing website relevance while protecting privacy |
US9633080B2 (en) | 2013-05-28 | 2017-04-25 | Microsoft Technology Licensing, Llc | Hierarchical entity information for search |
US9904944B2 (en) | 2013-08-16 | 2018-02-27 | Go Daddy Operating Company, Llc. | System and method for domain name query metrics |
US9684918B2 (en) | 2013-10-10 | 2017-06-20 | Go Daddy Operating Company, LLC | System and method for candidate domain name generation |
US9715694B2 (en) | 2013-10-10 | 2017-07-25 | Go Daddy Operating Company, LLC | System and method for website personalization from survey data |
US9922361B2 (en) * | 2014-08-18 | 2018-03-20 | Excalibur Ip, Llc | Content suggestions |
US9953105B1 (en) | 2014-10-01 | 2018-04-24 | Go Daddy Operating Company, LLC | System and method for creating subdomains or directories for a domain name |
US9779125B2 (en) | 2014-11-14 | 2017-10-03 | Go Daddy Operating Company, LLC | Ensuring accurate domain name contact information |
US9785663B2 (en) | 2014-11-14 | 2017-10-10 | Go Daddy Operating Company, LLC | Verifying a correspondence address for a registrant |
US9865011B2 (en) | 2015-01-07 | 2018-01-09 | Go Daddy Operating Company, LLC | Notifying registrants of domain name valuations |
US10296506B2 (en) | 2015-01-07 | 2019-05-21 | Go Daddy Operating Company, LLC | Notifying users of available searched domain names |
US9972041B2 (en) | 2015-02-18 | 2018-05-15 | Go Daddy Operating Company, LLC | Earmarking a short list of favorite domain names or searches |
US10083464B1 (en) * | 2015-04-27 | 2018-09-25 | Google Llc | System and method of detection and recording of realization actions in association with content rendering |
CN105426536A (en) * | 2015-12-21 | 2016-03-23 | 北京奇虎科技有限公司 | Presentation method and device for automobile category search result page |
CN110543310B (en) * | 2019-08-08 | 2023-05-05 | 山东中创软件商用中间件股份有限公司 | JSP compiling method, device, equipment and storage medium |
CN110908972B (en) * | 2019-11-19 | 2022-09-02 | 加和(北京)信息科技有限公司 | Log data preprocessing method and device, electronic equipment and storage medium |
KR102588127B1 (en) * | 2021-04-02 | 2023-10-12 | (주)피큐레잇 | Personalized content curation system and content proposal method based on bookmark history |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5848407A (en) * | 1996-05-22 | 1998-12-08 | Matsushita Electric Industrial Co., Ltd. | Hypertext document retrieving apparatus for retrieving hypertext documents relating to each other |
US5999929A (en) * | 1997-09-29 | 1999-12-07 | Continuum Software, Inc | World wide web link referral system and method for generating and providing related links for links identified in web pages |
US6243691B1 (en) * | 1996-03-29 | 2001-06-05 | Onsale, Inc. | Method and system for processing and transmitting electronic auction information |
US7043450B2 (en) * | 2000-07-05 | 2006-05-09 | Paid Search Engine Tools, Llc | Paid search engine bid management |
US20060253434A1 (en) * | 2000-09-01 | 2006-11-09 | Beriker James K | Auction-based search engine |
US7225151B1 (en) * | 2000-01-27 | 2007-05-29 | Brad S Konia | Online auction bid management system and method |
Family Cites Families (70)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5303361A (en) | 1989-01-18 | 1994-04-12 | Lotus Development Corporation | Search and retrieval system |
US5664111A (en) | 1994-02-16 | 1997-09-02 | Honicorp, Inc. | Computerized, multimedia, network, real time, interactive marketing and transactional system |
US5822749A (en) | 1994-07-12 | 1998-10-13 | Sybase, Inc. | Database system with methods for improving query performance with cache optimization strategies |
US5812996A (en) | 1994-07-12 | 1998-09-22 | Sybase, Inc. | Database system with methods for optimizing query performance with a buffer manager |
DE69511425T2 (en) | 1994-11-08 | 2000-03-09 | Vermeer Tech Inc | PRODUCTION AID FOR ONLINE SERVICES WITH CHARGING CHARGES |
US6029195A (en) | 1994-11-29 | 2000-02-22 | Herz; Frederick S. M. | System for customized electronic identification of desirable objects |
JP3282937B2 (en) | 1995-01-12 | 2002-05-20 | 日本アイ・ビー・エム株式会社 | Information retrieval method and system |
US5809144A (en) | 1995-08-24 | 1998-09-15 | Carnegie Mellon University | Method and apparatus for purchasing and delivering digital goods over a network |
US5794210A (en) | 1995-12-11 | 1998-08-11 | Cybergold, Inc. | Attention brokerage |
US5826260A (en) | 1995-12-11 | 1998-10-20 | International Business Machines Corporation | Information retrieval system and method for displaying and ordering information based on query element contribution |
US5778367A (en) | 1995-12-14 | 1998-07-07 | Network Engineering Software, Inc. | Automated on-line information service and directory, particularly for the world wide web |
US5799284A (en) | 1996-03-13 | 1998-08-25 | Roy E. Bourquin | Software and hardware for publishing and viewing products and services for sale |
US5850442A (en) | 1996-03-26 | 1998-12-15 | Entegrity Solutions Corporation | Secure world wide electronic commerce over an open network |
US5826261A (en) | 1996-05-10 | 1998-10-20 | Spencer; Graham | System and method for querying multiple, distributed databases by selective sharing of local relative significance information for terms related to the query |
US5802515A (en) | 1996-06-11 | 1998-09-01 | Massachusetts Institute Of Technology | Randomized query generation and document relevance ranking for robust information retrieval from a database |
US5915249A (en) | 1996-06-14 | 1999-06-22 | Excite, Inc. | System and method for accelerated query evaluation of very large full-text databases |
US5864846A (en) | 1996-06-28 | 1999-01-26 | Siemens Corporate Research, Inc. | Method for facilitating world wide web searches utilizing a document distribution fusion strategy |
US5864845A (en) | 1996-06-28 | 1999-01-26 | Siemens Corporate Research, Inc. | Facilitating world wide web searches utilizing a multiple search engine query clustering fusion strategy |
US5987460A (en) | 1996-07-05 | 1999-11-16 | Hitachi, Ltd. | Document retrieval-assisting method and system for the same and document retrieval service using the same with document frequency and term frequency |
US5913208A (en) * | 1996-07-09 | 1999-06-15 | International Business Machines Corporation | Identifying duplicate documents from search results without comparing document content |
US5862223A (en) | 1996-07-24 | 1999-01-19 | Walker Asset Management Limited Partnership | Method and apparatus for a cryptographically-assisted commercial network system designed to facilitate and support expert-based commerce |
EP0822502A1 (en) * | 1996-07-31 | 1998-02-04 | BRITISH TELECOMMUNICATIONS public limited company | Data access system |
US5864863A (en) | 1996-08-09 | 1999-01-26 | Digital Equipment Corporation | Method for parsing, indexing and searching world-wide-web pages |
US5842206A (en) | 1996-08-20 | 1998-11-24 | Iconovex Corporation | Computerized method and system for qualified searching of electronically stored documents |
US5819255A (en) | 1996-08-23 | 1998-10-06 | Tandem Computers, Inc. | System and method for database query optimization |
EP0829811A1 (en) | 1996-09-11 | 1998-03-18 | Nippon Telegraph And Telephone Corporation | Method and system for information retrieval |
US6253188B1 (en) | 1996-09-20 | 2001-06-26 | Thomson Newspapers, Inc. | Automated interactive classified ad system for the internet |
US5870740A (en) | 1996-09-30 | 1999-02-09 | Apple Computer, Inc. | System and method for improving the ranking of information retrieval results for short queries |
US5987446A (en) | 1996-11-12 | 1999-11-16 | U.S. West, Inc. | Searching large collections of text using multiple search engines concurrently |
US6032207A (en) | 1996-12-23 | 2000-02-29 | Bull Hn Information Systems Inc. | Search mechanism for a queue system |
US5950189A (en) | 1997-01-02 | 1999-09-07 | At&T Corp | Retrieval system and method |
US6285987B1 (en) | 1997-01-22 | 2001-09-04 | Engage, Inc. | Internet advertising system |
US6098065A (en) * | 1997-02-13 | 2000-08-01 | Nortel Networks Corporation | Associative search engine |
US5875446A (en) | 1997-02-24 | 1999-02-23 | International Business Machines Corporation | System and method for hierarchically grouping and ranking a set of objects in a query context based on one or more relationships |
US6016487A (en) | 1997-03-26 | 2000-01-18 | National Research Council Of Canada | Method of searching three-dimensional images |
US5950206A (en) | 1997-04-23 | 1999-09-07 | Krause; Gary Matthew | Method and apparatus for searching and tracking construction projects in a document information database |
US6006222A (en) * | 1997-04-25 | 1999-12-21 | Culliss; Gary | Method for organizing information |
US5924090A (en) | 1997-05-01 | 1999-07-13 | Northern Light Technology Llc | Method and apparatus for searching a database of records |
US5940821A (en) | 1997-05-21 | 1999-08-17 | Oracle Corporation | Information presentation in a knowledge base search and retrieval system |
US6012053A (en) | 1997-06-23 | 2000-01-04 | Lycos, Inc. | Computer system with user-controlled relevance ranking of search results |
US6233575B1 (en) | 1997-06-24 | 2001-05-15 | International Business Machines Corporation | Multilevel taxonomy based on features derived from training documents classification using fisher values as discrimination values |
JP3607462B2 (en) | 1997-07-02 | 2005-01-05 | 松下電器産業株式会社 | Related keyword automatic extraction device and document search system using the same |
US5933822A (en) | 1997-07-22 | 1999-08-03 | Microsoft Corporation | Apparatus and methods for an information retrieval system that employs natural language processing of search results to improve overall precision |
US6081805A (en) * | 1997-09-10 | 2000-06-27 | Netscape Communications Corporation | Pass-through architecture via hash techniques to remove duplicate query results |
US5845278A (en) | 1997-09-12 | 1998-12-01 | Inioseek Corporation | Method for automatically selecting collections to search in full text searches |
US5903887A (en) | 1997-09-15 | 1999-05-11 | International Business Machines Corporation | Method and apparatus for caching result sets from queries to a remote database in a heterogeneous database system |
US6026398A (en) | 1997-10-16 | 2000-02-15 | Imarket, Incorporated | System and methods for searching and matching databases |
US6006217A (en) | 1997-11-07 | 1999-12-21 | International Business Machines Corporation | Technique for providing enhanced relevance information for documents retrieved in a multi database search |
US5953718A (en) | 1997-11-12 | 1999-09-14 | Oracle Corporation | Research mode for a knowledge base search and retrieval system |
AU3292699A (en) * | 1998-02-13 | 1999-08-30 | Yahoo! Inc. | Search engine using sales and revenue to weight search results |
US6421675B1 (en) * | 1998-03-16 | 2002-07-16 | S. L. I. Systems, Inc. | Search engine |
US6154738A (en) | 1998-03-27 | 2000-11-28 | Call; Charles Gainor | Methods and apparatus for disseminating product information via the internet using universal product codes |
US6128623A (en) | 1998-04-15 | 2000-10-03 | Inktomi Corporation | High performance object cache |
US6212522B1 (en) | 1998-05-15 | 2001-04-03 | International Business Machines Corporation | Searching and conditionally serving bookmark sets based on keywords |
US6006225A (en) * | 1998-06-15 | 1999-12-21 | Amazon.Com | Refining search queries by the suggestion of correlated terms from prior searches |
US6401118B1 (en) * | 1998-06-30 | 2002-06-04 | Online Monitoring Services | Method and computer program product for an online monitoring search engine |
US6363377B1 (en) * | 1998-07-30 | 2002-03-26 | Sarnoff Corporation | Search data processor |
US6078866A (en) * | 1998-09-14 | 2000-06-20 | Searchup, Inc. | Internet site searching and listing service based on monetary ranking of site listings |
JP3645431B2 (en) | 1998-10-02 | 2005-05-11 | 富士通株式会社 | Information search support device and information search support program storage medium |
KR100318015B1 (en) | 1998-10-22 | 2002-04-22 | 박화자 | Construction of conceptual diagram using hyperlink information of web document and Internet search method through it |
DE19904261A1 (en) | 1999-02-03 | 2000-08-10 | Basf Ag | Process for the preparation of dimethyl sulfite |
US20030110161A1 (en) * | 1999-04-05 | 2003-06-12 | Eric Schneider | Method, product, and apparatus for providing search results |
US7835943B2 (en) * | 1999-05-28 | 2010-11-16 | Yahoo! Inc. | System and method for providing place and price protection in a search result list generated by a computer network search engine |
US6269361B1 (en) | 1999-05-28 | 2001-07-31 | Goto.Com | System and method for influencing a position on a search result list generated by a computer network search engine |
KR100337810B1 (en) | 1999-11-06 | 2002-05-23 | 유진우 | Search dedicated website and search method on Internet |
US20020004735A1 (en) | 2000-01-18 | 2002-01-10 | William Gross | System and method for ranking items |
KR100382600B1 (en) | 2000-01-31 | 2003-05-01 | 주식회사 제이.이.씨 | Method for providing integrated web search service through network system and computer-readable medium recording the method |
US20010051911A1 (en) * | 2000-05-09 | 2001-12-13 | Marks Michael B. | Bidding method for internet/wireless advertising and priority ranking in search results |
HUP0002950A2 (en) * | 2000-07-27 | 2002-01-28 | Tamás Lajtner | Method of operating a system of payment data carriers as well as a system for this purpose |
JP2006516767A (en) * | 2002-08-30 | 2006-07-06 | ミヴァ・インコーポレーテッド | Pay-for-performance advertising system and method using multiple sets of listings |
-
2000
- 2000-05-22 US US09/575,894 patent/US6876997B1/en not_active Expired - Lifetime
-
2001
- 2001-05-18 WO PCT/US2001/016161 patent/WO2001090947A1/en active IP Right Grant
- 2001-05-18 KR KR1020027015584A patent/KR100699977B1/en active Pre-grant Review Request
- 2001-05-18 AT AT01937556T patent/ATE465470T1/en not_active IP Right Cessation
- 2001-05-18 DE DE10196212T patent/DE10196212T1/en not_active Withdrawn
- 2001-05-18 KR KR1020057010269A patent/KR100719009B1/en active IP Right Review Request
- 2001-05-18 EP EP01937556A patent/EP1297453B1/en not_active Expired - Lifetime
- 2001-05-18 CA CA2409642A patent/CA2409642C/en not_active Expired - Fee Related
- 2001-05-18 DE DE60141904T patent/DE60141904D1/en not_active Expired - Lifetime
- 2001-05-18 JP JP2001587264A patent/JP3860036B2/en not_active Expired - Lifetime
- 2001-05-18 AU AU6327501A patent/AU6327501A/en active Pending
- 2001-05-18 AU AU2001263275A patent/AU2001263275B2/en not_active Ceased
- 2001-05-18 GB GB0229482A patent/GB2388678B/en not_active Expired - Fee Related
- 2001-05-18 CN CN01809998XA patent/CN1430751B/en not_active Expired - Lifetime
-
2005
- 2005-03-29 US US11/092,182 patent/US7657555B2/en not_active Expired - Fee Related
- 2005-10-21 AU AU2005225097A patent/AU2005225097A1/en not_active Abandoned
-
2008
- 2008-05-28 AU AU2008202363A patent/AU2008202363A1/en not_active Abandoned
-
2009
- 2009-12-17 US US12/653,926 patent/US20100106706A1/en not_active Abandoned
-
2011
- 2011-04-08 AU AU2011201608A patent/AU2011201608A1/en not_active Abandoned
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6243691B1 (en) * | 1996-03-29 | 2001-06-05 | Onsale, Inc. | Method and system for processing and transmitting electronic auction information |
US5848407A (en) * | 1996-05-22 | 1998-12-08 | Matsushita Electric Industrial Co., Ltd. | Hypertext document retrieving apparatus for retrieving hypertext documents relating to each other |
US5999929A (en) * | 1997-09-29 | 1999-12-07 | Continuum Software, Inc | World wide web link referral system and method for generating and providing related links for links identified in web pages |
US7225151B1 (en) * | 2000-01-27 | 2007-05-29 | Brad S Konia | Online auction bid management system and method |
US7043450B2 (en) * | 2000-07-05 | 2006-05-09 | Paid Search Engine Tools, Llc | Paid search engine bid management |
US20060253434A1 (en) * | 2000-09-01 | 2006-11-09 | Beriker James K | Auction-based search engine |
Cited By (84)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090112857A1 (en) * | 2003-09-12 | 2009-04-30 | Google Inc. | Methods and Systems for Improving a Search Ranking Using Related Queries |
US8024326B2 (en) * | 2003-09-12 | 2011-09-20 | Google Inc. | Methods and systems for improving a search ranking using related queries |
US8380705B2 (en) | 2003-09-12 | 2013-02-19 | Google Inc. | Methods and systems for improving a search ranking using related queries |
US8452758B2 (en) | 2003-09-12 | 2013-05-28 | Google Inc. | Methods and systems for improving a search ranking using related queries |
US9811566B1 (en) | 2006-11-02 | 2017-11-07 | Google Inc. | Modifying search result ranking based on implicit user feedback |
US10229166B1 (en) | 2006-11-02 | 2019-03-12 | Google Llc | Modifying search result ranking based on implicit user feedback |
US8661029B1 (en) | 2006-11-02 | 2014-02-25 | Google Inc. | Modifying search result ranking based on implicit user feedback |
US11188544B1 (en) | 2006-11-02 | 2021-11-30 | Google Llc | Modifying search result ranking based on implicit user feedback |
US11816114B1 (en) | 2006-11-02 | 2023-11-14 | Google Llc | Modifying search result ranking based on implicit user feedback |
US9235627B1 (en) | 2006-11-02 | 2016-01-12 | Google Inc. | Modifying search result ranking based on implicit user feedback |
US8938463B1 (en) | 2007-03-12 | 2015-01-20 | Google Inc. | Modifying search result ranking based on implicit user feedback and a model of presentation bias |
US8694374B1 (en) | 2007-03-14 | 2014-04-08 | Google Inc. | Detecting click spam |
US9092510B1 (en) | 2007-04-30 | 2015-07-28 | Google Inc. | Modifying search result ranking based on a temporal element of user feedback |
US8176476B2 (en) * | 2007-06-15 | 2012-05-08 | Microsoft Corporation | Analyzing software usage with instrumentation data |
US20080313149A1 (en) * | 2007-06-15 | 2008-12-18 | Microsoft Corporation | Analyzing software usage with instrumentation data |
US8694511B1 (en) | 2007-08-20 | 2014-04-08 | Google Inc. | Modifying search result ranking based on populations |
US8463593B2 (en) | 2007-08-31 | 2013-06-11 | Microsoft Corporation | Natural language hypernym weighting for word sense disambiguation |
US20090089047A1 (en) * | 2007-08-31 | 2009-04-02 | Powerset, Inc. | Natural Language Hypernym Weighting For Word Sense Disambiguation |
US8229970B2 (en) | 2007-08-31 | 2012-07-24 | Microsoft Corporation | Efficient storage and retrieval of posting lists |
US8229730B2 (en) | 2007-08-31 | 2012-07-24 | Microsoft Corporation | Indexing role hierarchies for words in a search index |
US20090063426A1 (en) * | 2007-08-31 | 2009-03-05 | Powerset, Inc. | Identification of semantic relationships within reported speech |
US8280721B2 (en) | 2007-08-31 | 2012-10-02 | Microsoft Corporation | Efficiently representing word sense probabilities |
US20090063550A1 (en) * | 2007-08-31 | 2009-03-05 | Powerset, Inc. | Fact-based indexing for natural language search |
US20090063473A1 (en) * | 2007-08-31 | 2009-03-05 | Powerset, Inc. | Indexing role hierarchies for words in a search index |
US8316036B2 (en) | 2007-08-31 | 2012-11-20 | Microsoft Corporation | Checkpointing iterators during search |
US8346756B2 (en) | 2007-08-31 | 2013-01-01 | Microsoft Corporation | Calculating valence of expressions within documents for searching a document index |
US8209321B2 (en) | 2007-08-31 | 2012-06-26 | Microsoft Corporation | Emphasizing search results according to conceptual meaning |
US20090063472A1 (en) * | 2007-08-31 | 2009-03-05 | Powerset, Inc., A Delaware Corporation | Emphasizing search results according to conceptual meaning |
US8868562B2 (en) | 2007-08-31 | 2014-10-21 | Microsoft Corporation | Identification of semantic relationships within reported speech |
US20090094019A1 (en) * | 2007-08-31 | 2009-04-09 | Powerset, Inc. | Efficiently Representing Word Sense Probabilities |
US20090070322A1 (en) * | 2007-08-31 | 2009-03-12 | Powerset, Inc. | Browsing knowledge on the basis of semantic relations |
US8738598B2 (en) | 2007-08-31 | 2014-05-27 | Microsoft Corporation | Checkpointing iterators during search |
US8639708B2 (en) | 2007-08-31 | 2014-01-28 | Microsoft Corporation | Fact-based indexing for natural language search |
US20090076799A1 (en) * | 2007-08-31 | 2009-03-19 | Powerset, Inc. | Coreference Resolution In An Ambiguity-Sensitive Natural Language Processing System |
US20090077069A1 (en) * | 2007-08-31 | 2009-03-19 | Powerset, Inc. | Calculating Valence Of Expressions Within Documents For Searching A Document Index |
US20090070308A1 (en) * | 2007-08-31 | 2009-03-12 | Powerset, Inc. | Checkpointing Iterators During Search |
US8712758B2 (en) | 2007-08-31 | 2014-04-29 | Microsoft Corporation | Coreference resolution in an ambiguity-sensitive natural language processing system |
US8909655B1 (en) | 2007-10-11 | 2014-12-09 | Google Inc. | Time based ranking |
US9152678B1 (en) | 2007-10-11 | 2015-10-06 | Google Inc. | Time based ranking |
US8825665B2 (en) * | 2008-10-01 | 2014-09-02 | Software Ag | Database index and database for indexing text documents |
US20100082633A1 (en) * | 2008-10-01 | 2010-04-01 | Jurgen Harbarth | Database index and database for indexing text documents |
US8396865B1 (en) | 2008-12-10 | 2013-03-12 | Google Inc. | Sharing search engine relevance data between corpora |
US8898152B1 (en) | 2008-12-10 | 2014-11-25 | Google Inc. | Sharing search engine relevance data |
US9009146B1 (en) | 2009-04-08 | 2015-04-14 | Google Inc. | Ranking search results based on similar queries |
US8972394B1 (en) | 2009-07-20 | 2015-03-03 | Google Inc. | Generating a related set of documents for an initial set of documents |
US8977612B1 (en) | 2009-07-20 | 2015-03-10 | Google Inc. | Generating a related set of documents for an initial set of documents |
US7831609B1 (en) | 2009-08-25 | 2010-11-09 | Vizibility Inc. | System and method for searching, formulating, distributing and monitoring usage of predefined internet search queries |
US8290941B2 (en) | 2009-08-25 | 2012-10-16 | Vizibility Inc. | System and method for detecting changes within search results |
US8280879B2 (en) | 2009-08-25 | 2012-10-02 | Vizibility Inc. | System and method for quantifying visibility within search engines |
US20110055190A1 (en) * | 2009-08-25 | 2011-03-03 | Vizibility Inc. | System and method for monitoring usage of predefined internet search queries |
US9418104B1 (en) | 2009-08-31 | 2016-08-16 | Google Inc. | Refining search results |
US9697259B1 (en) | 2009-08-31 | 2017-07-04 | Google Inc. | Refining search results |
US8738596B1 (en) | 2009-08-31 | 2014-05-27 | Google Inc. | Refining search results |
US8498974B1 (en) | 2009-08-31 | 2013-07-30 | Google Inc. | Refining search results |
US9390143B2 (en) | 2009-10-02 | 2016-07-12 | Google Inc. | Recent interest based relevance scoring |
US8972391B1 (en) | 2009-10-02 | 2015-03-03 | Google Inc. | Recent interest based relevance scoring |
US8874555B1 (en) | 2009-11-20 | 2014-10-28 | Google Inc. | Modifying scoring data based on historical changes |
US8898153B1 (en) | 2009-11-20 | 2014-11-25 | Google Inc. | Modifying scoring data based on historical changes |
US8615514B1 (en) | 2010-02-03 | 2013-12-24 | Google Inc. | Evaluating website properties by partitioning user feedback |
US8924379B1 (en) | 2010-03-05 | 2014-12-30 | Google Inc. | Temporal-based score adjustments |
US8959093B1 (en) | 2010-03-15 | 2015-02-17 | Google Inc. | Ranking search results based on anchors |
US10191991B2 (en) | 2010-06-11 | 2019-01-29 | Doat Media Ltd. | System and method for detecting a search intent |
US9912778B2 (en) | 2010-06-11 | 2018-03-06 | Doat Media Ltd. | Method for dynamically displaying a personalized home screen on a user device |
US9529918B2 (en) | 2010-06-11 | 2016-12-27 | Doat Media Ltd. | System and methods thereof for downloading applications via a communication network |
US9552422B2 (en) | 2010-06-11 | 2017-01-24 | Doat Media Ltd. | System and method for detecting a search intent |
US20120226676A1 (en) * | 2010-06-11 | 2012-09-06 | Doat Media Ltd. | System and methods thereof for adaptation of a free text query to a customized query set |
US9639611B2 (en) | 2010-06-11 | 2017-05-02 | Doat Media Ltd. | System and method for providing suitable web addresses to a user device |
US9665647B2 (en) | 2010-06-11 | 2017-05-30 | Doat Media Ltd. | System and method for indexing mobile applications |
US10713312B2 (en) | 2010-06-11 | 2020-07-14 | Doat Media Ltd. | System and method for context-launching of applications |
US10339172B2 (en) | 2010-06-11 | 2019-07-02 | Doat Media Ltd. | System and methods thereof for enhancing a user's search experience |
US9846699B2 (en) | 2010-06-11 | 2017-12-19 | Doat Media Ltd. | System and methods thereof for dynamically updating the contents of a folder on a device |
US10261973B2 (en) | 2010-06-11 | 2019-04-16 | Doat Media Ltd. | System and method for causing downloads of applications based on user intents |
US10114534B2 (en) | 2010-06-11 | 2018-10-30 | Doat Media Ltd. | System and method for dynamically displaying personalized home screens respective of user queries |
US9623119B1 (en) | 2010-06-29 | 2017-04-18 | Google Inc. | Accentuating search results |
US8832083B1 (en) | 2010-07-23 | 2014-09-09 | Google Inc. | Combining user feedback |
US9002867B1 (en) | 2010-12-30 | 2015-04-07 | Google Inc. | Modifying ranking data based on document changes |
US9858342B2 (en) | 2011-03-28 | 2018-01-02 | Doat Media Ltd. | Method and system for searching for applications respective of a connectivity mode of a user device |
US8868591B1 (en) * | 2011-06-22 | 2014-10-21 | Google Inc. | Modifying a user query to improve the results |
US10133788B1 (en) * | 2012-06-01 | 2018-11-20 | Google Llc | Determining resource quality based on resource competition |
US9020927B1 (en) * | 2012-06-01 | 2015-04-28 | Google Inc. | Determining resource quality based on resource competition |
US9183499B1 (en) | 2013-04-19 | 2015-11-10 | Google Inc. | Evaluating quality based on neighbor features |
CN104615626A (en) * | 2013-11-05 | 2015-05-13 | 英奇达资讯股份有限公司 | Method for recommending browsing object |
US11366872B1 (en) * | 2017-07-19 | 2022-06-21 | Amazon Technologies, Inc. | Digital navigation menus with dynamic content placement |
US11321415B2 (en) * | 2019-03-28 | 2022-05-03 | Naver Cloud Corporation | Method, apparatus and computer program for processing URL collected in web site |
Also Published As
Publication number | Publication date |
---|---|
EP1297453A1 (en) | 2003-04-02 |
EP1297453A4 (en) | 2005-08-17 |
WO2001090947A1 (en) | 2001-11-29 |
ATE465470T1 (en) | 2010-05-15 |
CN1430751A (en) | 2003-07-16 |
US6876997B1 (en) | 2005-04-05 |
AU6327501A (en) | 2001-12-03 |
AU2005225097A1 (en) | 2005-11-10 |
KR20030003739A (en) | 2003-01-10 |
AU2001263275B2 (en) | 2005-07-21 |
KR100699977B1 (en) | 2007-03-27 |
US7657555B2 (en) | 2010-02-02 |
JP2003534602A (en) | 2003-11-18 |
KR100719009B1 (en) | 2007-05-17 |
AU2011201608A1 (en) | 2011-04-28 |
DE60141904D1 (en) | 2010-06-02 |
DE10196212T1 (en) | 2003-08-21 |
CN1430751B (en) | 2010-05-26 |
EP1297453B1 (en) | 2010-04-21 |
GB2388678B (en) | 2004-12-01 |
GB0229482D0 (en) | 2003-01-22 |
KR20050071717A (en) | 2005-07-07 |
AU2008202363A1 (en) | 2008-06-19 |
US20050240557A1 (en) | 2005-10-27 |
JP3860036B2 (en) | 2006-12-20 |
CA2409642A1 (en) | 2001-11-29 |
CA2409642C (en) | 2010-11-02 |
GB2388678A (en) | 2003-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7657555B2 (en) | Method and apparatus for identifying related searches in a database search system | |
US6169986B1 (en) | System and method for refining search queries | |
US7424486B2 (en) | Selection of search phrases to suggest to users in view of actions performed by prior users | |
US7840577B2 (en) | Search query processing to identify related search terms and to correct misspellings of search terms | |
US6430558B1 (en) | Apparatus and methods for collaboratively searching knowledge databases | |
Lawrence | Context in web search | |
US8751489B2 (en) | Predictive selection of item attributes likely to be useful in refining a search | |
US7779002B1 (en) | Detecting query-specific duplicate documents | |
US20070250501A1 (en) | Search result delivery engine | |
US20070033229A1 (en) | System and method for indexing structured and unstructured audio content | |
WO2006113506A2 (en) | Search engine with suggestion tool and method of using same | |
US20090265321A1 (en) | Internet book marking and search results delivery | |
US9275145B2 (en) | Electronic document retrieval system with links to external documents | |
WO2001042880A2 (en) | Search query refinement using related search phrases | |
WO2002035323A2 (en) | Device, system and method for a rotating search engine | |
MXPA00012374A (en) | System and method for refining search queries |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: YAHOO HOLDINGS, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:YAHOO| INC.;REEL/FRAME:042963/0211 Effective date: 20170613 |
|
AS | Assignment |
Owner name: OATH INC., NEW YORK Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:YAHOO HOLDINGS, INC.;REEL/FRAME:045240/0310 Effective date: 20171231 |