US8234269B2 - Searching a database including prioritizing results based on historical data - Google Patents

Searching a database including prioritizing results based on historical data Download PDF

Info

Publication number
US8234269B2
US8234269B2 US12/771,940 US77194010A US8234269B2 US 8234269 B2 US8234269 B2 US 8234269B2 US 77194010 A US77194010 A US 77194010A US 8234269 B2 US8234269 B2 US 8234269B2
Authority
US
United States
Prior art keywords
coupons
coupon
search terms
input search
printed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
US12/771,940
Other versions
US20100211447A1 (en
Inventor
Jeffrey Weitzman
Steven R. Boal
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Quotient Technology Inc
Original Assignee
Coupons com Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Coupons com Inc filed Critical Coupons com Inc
Priority to US12/771,940 priority Critical patent/US8234269B2/en
Publication of US20100211447A1 publication Critical patent/US20100211447A1/en
Application granted granted Critical
Publication of US8234269B2 publication Critical patent/US8234269B2/en
Assigned to WELLS FARGO BANK, NATIONAL ASSOCIATION reassignment WELLS FARGO BANK, NATIONAL ASSOCIATION PATENT AND TRADEMARK SECURITY AGREEMENT Assignors: COUPONS.COM INCORPORATED
Assigned to COUPONS.COM INCORPORATED reassignment COUPONS.COM INCORPORATED RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: WELLS FARGO BANK, NATIONAL ASSOCIATION
Assigned to QUOTIENT TECHNOLOGY INC. reassignment QUOTIENT TECHNOLOGY INC. CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: COUPONS.COM INCORPORATED
Assigned to COUPONS, INC. reassignment COUPONS, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BOAL, STEVEN R., WEITZMAN, JEFFREY
Assigned to COUPONS.COM INCORPORATED reassignment COUPONS.COM INCORPORATED MERGER (SEE DOCUMENT FOR DETAILS). Assignors: COUPONS, INC.
Assigned to PNC BANK, NATIONAL ASSOCIATION reassignment PNC BANK, NATIONAL ASSOCIATION SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: Quotient Technology, Inc., SAVINGSTAR, INC., UBIMO LTD
Assigned to BLUE TORCH FINANCE LLC, AS COLLATERAL AGENT reassignment BLUE TORCH FINANCE LLC, AS COLLATERAL AGENT SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: QUOTIENT TECHNOLOGY INC., UBIMO LTD
Assigned to CERBERUS BUSINESS FINANCE AGENCY, LLC reassignment CERBERUS BUSINESS FINANCE AGENCY, LLC SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CB NEPTUNE HOLDINGS, LLC, ONCARD MARKETING, INC., QUOTIENT TECHNOLOGY INC.
Assigned to QUOTIENT TECHNOLOGY INC., UBIMO LTD reassignment QUOTIENT TECHNOLOGY INC. RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: BLUE TORCH FINANCE LLC
Assigned to QUOTIENT TECHNOLOGY INC., UBIMO LTD reassignment QUOTIENT TECHNOLOGY INC. RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: PNC BANK, NATIONAL ASSOCIATION
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0207Discounts or incentives, e.g. coupons or rebates
    • G06Q30/0239Online discounts or incentives
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/338Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0207Discounts or incentives, e.g. coupons or rebates
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0207Discounts or incentives, e.g. coupons or rebates
    • G06Q30/0221Re-usable coupons
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching

Definitions

  • the present invention relates to data processing.
  • a typical database search engine receives a search query and identifies entries in the database that have some relation to the search query. As the database grows, particular limits exist as to tradeoffs between the amount of time it takes to search the database and the quality of the results returned.
  • a method includes receiving one or more input search terms.
  • a database is provided that maps at least one search term to at least one coupon.
  • One or more coupons in the database are identified based on the received input search terms.
  • One or more coupons from the identified coupons are selected.
  • a given coupon can be selected based on a number of times the given coupon has been previously printed.
  • a given coupon can also be selected based on a number of times the given coupon has been previously redeemed.
  • one or more coupons are presented to the user. The presented one or more coupons include the selected one or more coupons.
  • a given coupon can be selected based on at least one of a number of times the given coupon has been previously printed in response to the input search term, or a number of times the given coupon has been previously redeemed in response to the input search term.
  • the method can further include determining a category for the input search terms, and identifying one or more coupons in the database based on a search term within the determined category other than the input search terms.
  • the method can further include determining a category for one of the selected one or more coupons and identifying one or more coupons in the database based on a search term within the determined category other than the input search terms.
  • Selecting one or more coupons from the identified coupons can include selecting one or more coupons based on demographical information of the user. Selecting one or more coupons from the identified coupons can further include selecting one or more coupons based on behavioral information of the user.
  • the method can further include assigning a priority to each of the identified coupons and presenting the coupons to the user in accordance with the assigned priorities of the coupons.
  • a priority assigned to a given coupon can be based on a number of times the given coupon has been previously printed in response to the input search term.
  • a priority assigned to a given coupon can also be based on a number of times the given coupon has been previously redeemed in response to the input search term.
  • Presenting coupons to the user can include presenting a reference to a location where the coupons can be printed or redeemed. Presenting coupons to the user can also include printing at least one of the coupons. The presented coupons can include one or more coupons selected at random from the database.
  • Receiving search terms can include receiving search terms from a user. Receiving search terms can also include deriving search terms from content of a web page.
  • a term-coupon database is provided that links search terms to coupons that can be redeemed by the end user.
  • the term-coupon database can include information about the number of times a given coupon has been selected, printed, and/or redeemed in the past by other users.
  • the term-coupon database can be searched, and results filtered to allow coupons to be presented to users in accordance with the preferences of the users.
  • the term-coupon database can be updated every time the users select, print, and/or redeem coupons.
  • the term-coupon database can be adapted to the changing preferences of the users.
  • FIG. 1 is a block diagram of a computing system according to one implementation.
  • FIG. 2 is a block diagram of a computing system implemented as a client connected to a server through a network.
  • FIG. 3 is a block diagram of a search engine according to one implementation.
  • FIG. 4 is a flowchart illustrating a process for searching a database.
  • FIG. 5 is a block diagram of a term-coupon database.
  • a computing system 100 can include a bus 102 , a processor 104 , a main memory 106 , a read only memory (ROM) 108 , a storage device 110 , an input device 112 , an output device 114 , and a communication interface 116 .
  • the computing system 100 can be embodied in, for example, a PDA, a desktop computer, a cellular telephone, and so on.
  • the bus 102 can include one or more conventional buses that permit communication among the components of the computing system 100 .
  • the processor 104 can include any type of conventional processor or microprocessor that interprets and executes instructions.
  • the main memory 106 can include a random access memory (RAM) or another type of dynamic storage device that stores information and instructions for execution by the processor 104 .
  • the ROM 108 can include a conventional ROM device or another type of static storage device that stores static information and instructions for use by the processor 104 .
  • the storage device 110 can include a magnetic and/or optical recording medium and its corresponding drive.
  • the input device 112 can include one or more conventional mechanisms that permit a user to input information to the computing system 100 , such as a keyboard, a mouse, a pen, voice recognition and/or biometric mechanisms, etc.
  • the output device 114 can include one or more conventional mechanisms that output information to the user, including a display, a printer, a speaker, and so on.
  • the communication interface 116 enables the computing system 100 to communicate with other devices and/or systems.
  • the communication interface 116 can include mechanisms for communicating with another device or system through a network.
  • the computing system 100 can perform certain searching-related operations.
  • the computing system 100 can perform these operations in response to processor 104 executing software instructions contained in a computer-readable medium, such as memory 106 .
  • a computer-readable medium can be defined as one or more memory devices and/or carrier waves.
  • the software instructions can be read into memory 106 from another computer-readable medium, such as the data storage device 110 , or from another device through the communication interface 116 .
  • the software instructions contained in memory 106 can cause processor 104 to perform search-related activities described below.
  • hardwired circuitry can be used in place of or in combination with software instructions to implement the functionality of the computing system 100 .
  • the computing system 100 is not limited to any specific combination of hardware circuitry and software.
  • the computing system 100 in one implementation, can be divided between a client device 202 and a server device 204 connected through a network 206 .
  • the client device 202 and the server device 204 can be configured in a manner similar to that described above in reference to FIG. 1 .
  • the network 206 can include a local area network (LAN), a wide area network (WAN), a telephone network, such as the Public Switched Telephone Network (PSTN), an intranet, the Internet, or a combination of networks.
  • LAN local area network
  • WAN wide area network
  • PSTN Public Switched Telephone Network
  • IP Internet
  • One client device 202 and one server device 204 are illustrated as connected to the network 206 for simplicity. However, there can be multiple client devices 202 and multiple server devices 204 .
  • the client device 202 can include devices, such mainframes, minicomputers, personal computers, laptops, personal digital assistants, or the like, capable of connecting to the network 206 .
  • the client devices 202 can transmit data over the network 206 or receive data from the network 206 through a wired, wireless, or optical connection.
  • a client device 202 can include a client application that allows a user to enter a search query.
  • a server device 204 can include a server application that receives the user's search query from the client device 202 and searches a database (e.g., a term-coupon database) to identify data (e.g., coupons) that have some relation to the search query.
  • the server application can further filter the identified data (e.g., coupons) to determine which of the identified data are most relevant to the search query and present to the user the filtered data (e.g., only relevant coupons).
  • computing system 100 of FIG. 1 or 2 can include a search engine 150 .
  • the search engine 150 can be an application executing on the computing system 100 .
  • the search engine 150 can include multiple components, including a term evaluator 302 , an abstraction engine 304 , a generic search engine 306 , a prioritization engine 308 , and a presentation engine 310 .
  • the search engine 150 can further include one or more databases (e.g., a term-coupon database) 312 that are either internal or external to search engine 150 .
  • the term evaluator 302 can receive a search query and extract one or more search terms from the search query.
  • the term evaluator 302 can receive a search query in a variety of ways.
  • the search query can be typed by a user in a graphical interface, or provided over a voice interface.
  • the search query can also be derived, e.g., from the content of a web page accessed by the user. For example, if the user opens a web page with an article, the term evaluator can extract terms from the content of the article.
  • the term evaluator 302 can include a parser and/or a natural language processor to extract search terms from a search query. For example, the term evaluator 302 can extract input search terms “waffles” and “pancakes” from the search query “some kind of waffles or pancakes”. The term evaluator 302 can further include a semantic interpreter and extract search terms for the received search query that do not appear verbatim in the received search query. For example, the term evaluator 302 can extract input search terms “low-fat”, “low-calorie”, “low-sodium”, and “breakfast” from the search query “healthy breakfast”.
  • the term evaluator 302 can be used to abstract the received search query producing one or more characterizations of the search terms provided. The characterization information can then be used to generate alternative search terms. Further, the term evaluator 302 can modify search terms identified to allow for ease of search. The term evaluator 302 can make use of wild cards and other paradigms to ensure better results.
  • the abstraction engine 304 can receive search terms (e.g., from the term evaluator 302 , or directly from the search user interface) and determine one or more categories for each search term. If the abstraction engine 304 determines a category for one or more search terms that have been provided, the abstraction engine 304 can further identify other search terms within the determined category. For example, the abstraction engine 304 can determine that “breakfast staples” is a category that may be associated with the search term “waffles” and consequently identify other search terms within the “breakfast staples” category, such as “pancakes” and “breakfast meats”. The abstraction engine 304 can also be used to abstract at the level of the data returned as a result of the searching performed by the generic search engine 306 .
  • search terms e.g., from the term evaluator 302 , or directly from the search user interface
  • the abstraction engine 304 can be used to abstract the returned data (e.g., characterize the returned data) so that other data (e.g., located by using new search terms generated from the characterization) can be presented. Abstraction at the return data level is discussed below.
  • the generic search engine 306 can receive search terms (e.g., from the term evaluator 302 or from the abstraction engine 304 ) and use the received search terms to search for and locate data in a database.
  • the generic search engine 306 can use any conventional searching techniques (e.g., string matching) to locate data in the database using the received search terms.
  • the generic search engine 306 can search a variety of different kinds of databases.
  • the generic search engine 306 can use the received search terms to search for and locate coupons in a term-coupon database 312 .
  • a term-coupon database 312 is provided and associated with search engine 150 and can include mappings between search terms 502 and coupons 504 .
  • Coupons for example, can include certificates presented at retail in exchange for a discount (e.g., cents-off, percent discount, and so on), cash value, or other benefit, vouchers for a discount or the like. Coupons can also include rebates, tickets, admittance tickets, certificates, gift certificates, promotions or the like.
  • the term-coupon database 312 is not limited to any particular kind of coupons.
  • the term-coupon database 312 can include both terms and coupon identifiers (e.g., a pointer to an actual coupon in another potentially separate database). Other databases may be used by the generic search engine 306 and the prioritization engine 308 as discussed below.
  • the abstraction engine 304 can use the located data to determine a characterization about the located data (e.g., categories for the data) and assist in the further location (e.g., by generating more search terms) of other relevant data in the determined category. Accordingly, instead of, or in addition to determining categories based on search terms, the abstraction engine 304 can determine categories based on identified/located data (e.g., based on located coupons).
  • the prioritization engine 308 can receive data (e.g., from the generic search engine 306 ) and prioritize the data. For example, the prioritization engine 308 can assign higher priority to data that is more relevant to the search query and assign lower priority to data that is less relevant to the search query. The prioritization engine 308 can prioritize the data based on one or more prioritization criteria, as will be described later. In one implementation, the prioritization engine 308 can further filter the received data, e.g., by only selecting data with relatively high priority.
  • the presentation engine 310 can present the resulting data to the user.
  • the presentation engine 310 can provide a user with one or more references to locations where the data can be retrieved.
  • the presentation engine 310 can present the resulting data to the user in accordance with the priorities of the data (e.g., present data in a list, sorted by decreasing priority), using a pass-through device (e.g., a link) to allow for the presentation of multiple located items in a predefined manner.
  • the presentation engine 310 can also present to the user an offer to print a coupon.
  • the presentation engine 310 can present to the user a description of the coupon, and allow the user to print the coupon.
  • User search terms are received, either explicitly or implicitly (step 402 ). For example, a user can manually enter a search query, including one or more input search terms. Specific search terms can be extracted from the search query. In one implementation, input search terms can be extracted using the term evaluator 302 .
  • categories optionally can be determined for the input search terms (step 404 ).
  • categories for the input search terms can be determined by the abstraction engine 304 . If categories are determined for the input search term, other search terms in the determined category can be located and used to search for data (e.g., coupons).
  • the search terms can be used to search a database (e.g., using the generic search engine 306 ).
  • searching the database can include identifying data in the database that is associated with the search terms.
  • a search engine uses the search terms in conjunction with a term-coupon database to identify coupons associated with the search terms (step 406 ). For example, if the term-coupon database is similar to the term-coupon database 312 discussed in reference to FIG. 5 , identifying coupons associated with the search terms can be as simple as identifying all coupons in the term-coupon database 312 that the search terms map to.
  • a priority can be assigned to each of the identified coupons (e.g., by the prioritization engine 308 ) based on one or more prioritization criteria and some of the coupons can be selected (step 408 ). In one implementation, a higher assigned priority indicates a closer link between the corresponding coupon and the search query.
  • the identified coupons can be filtered (i.e., only a subset of the identified coupons can be selected) based on the assigned priorities of the identified coupons. In one implementation, only coupons with relatively high assigned priorities are selected.
  • the assigning of priorities to the identified coupons and, consequently, the filtering of the identified coupons can be based on a variety of prioritization criteria.
  • Each coupon can be given a score based on criteria.
  • the criteria can be weighted.
  • a priority can be assigned to an identified coupon based on the number of times that coupon has been printed in the past by users of the search engine.
  • a priority can be assigned to a coupon that is identified in response to a given input search term based on the number of times that coupon has been printed in the past in response to the same input search term. For example, a lower priority can be assigned to a coupon that has been printed fewer number of times in response to that search term.
  • a priority can be assigned to an identified coupon based on the number of times that coupon has been redeemed in the past by other users of the search engine.
  • a priority can be assigned to a coupon that is identified in response to a given input search term based on the number of times that coupon has been redeemed in the past in response to the same input search term. For example, a lower priority can be assigned to a coupon that has been redeemed fewer number of times in response to that search term.
  • a priority can be assigned to an identified coupon based on the number of times that coupon has been selected or viewed in the past by users of the search engine.
  • a priority can be assigned to a coupon that is identified in response to a given input search term based on the number of times that coupon has been selected or viewed in the past in response to the same input search term. For example, a lower priority can be assigned to a coupon that has been selected fewer number of times in response to that search term.
  • priorities can depend on the advertisers advertising the coupons (e.g., a higher priority can be assigned to coupons advertised by a particular advertiser). Also, priorities can be assigned to coupons based on the number of coupon prints needed on a campaign or the number of coupon prints remaining on the campaign. In one implementation, the assigning of priorities to the identified coupons can be based on provided demographical information of the user. Likewise, the assigning of priorities to the identified coupons can be based on the behavioral information of the user (e.g., the number of times a particular user printed a given coupon in response to a given input search term in the past).
  • the coupons can be presented to the user, e.g., by the presentation engine 310 (step 410 ).
  • hyperlinks to web pages where the coupons can be redeemed and printed can be displayed on a computer screen.
  • the coupons may or may not be displayed directly (e.g., only printed)
  • Statistical information about the number of times a given coupon has been printed, redeemed, and/or selected by users of the search engine 150 can be stored in the term-coupon database 312 or in another database internal or external to search engine 150 .
  • an engine e.g., the search engine 150
  • the search engine 150 can collect and update the statistical information in the appropriate database (e.g., the term-coupon database 312 ).
  • the search engine results can reflect the changing preferences of the users of the search engine 150 .
  • a system for collecting print, redemption and selection results in association with electronic coupons is described in co-pending and commonly owned application entitled “Electronic Coupon Distribution System”, filed Nov. 30, 1999, and assigned Ser. No. 09/451,160, the contents of which are expressly incorporated herein by reference.
  • a user in order to improve the accuracy of the database, a user can sometimes be presented with additional data (e.g., coupons) that were not identified based on the user's search query (i.e., the results identified in step 406 of FIG. 4 ).
  • additional coupons can be selected at random from the database (e.g., the term-coupon database 312 ) to check if a user will select, print, and/or redeem a coupon that has not been selected, printed, or redeemed by users of the search engine 150 in the past with respect to this particular search.

Abstract

Methods and apparatus, including computer program products, are provided that include techniques for searching a database. One method includes receiving one or more input search terms and providing a database. The database maps at least one search term to at least one coupon. The method further includes identifying one or more coupons in the database based on the received input search terms. The method further includes selecting one or more coupons from the identified coupons. A given coupon can be selected based on a number of times the given coupon has been previously printed. A given coupon can also be selected based on a number of times the given coupon has been previously redeemed. The method further includes presenting one or more coupons to the user where the presented one or more coupons include the selected one or more coupons.

Description

PRIORITY CLAIM
This application claims benefit under 35 U.S.C. §120 as a Continuation of application Ser. No. 11/134,048, filed May 19, 2005 now U.S. Pat. No. 7,734,621, the entire contents of which is hereby incorporated by reference as if fully set forth herein. Applicants hereby rescind any disclaimer of claim scope in the parent application or the prosecution history thereof and advise the USPTO that the claims in this application may be broader than any claim in the parent application.
FIELD OF THE INVENTION
The present invention relates to data processing.
BACKGROUND
A typical database search engine receives a search query and identifies entries in the database that have some relation to the search query. As the database grows, particular limits exist as to tradeoffs between the amount of time it takes to search the database and the quality of the results returned.
SUMMARY
Methods and apparatus, including computer program products, are provided that include techniques for searching a database. In one aspect, a method is provided that includes receiving one or more input search terms. A database is provided that maps at least one search term to at least one coupon. One or more coupons in the database are identified based on the received input search terms. One or more coupons from the identified coupons are selected. A given coupon can be selected based on a number of times the given coupon has been previously printed. A given coupon can also be selected based on a number of times the given coupon has been previously redeemed. Finally, one or more coupons are presented to the user. The presented one or more coupons include the selected one or more coupons.
Aspects can include one or more of the following features. A given coupon can be selected based on at least one of a number of times the given coupon has been previously printed in response to the input search term, or a number of times the given coupon has been previously redeemed in response to the input search term.
The method can further include determining a category for the input search terms, and identifying one or more coupons in the database based on a search term within the determined category other than the input search terms. The method can further include determining a category for one of the selected one or more coupons and identifying one or more coupons in the database based on a search term within the determined category other than the input search terms.
Selecting one or more coupons from the identified coupons can include selecting one or more coupons based on demographical information of the user. Selecting one or more coupons from the identified coupons can further include selecting one or more coupons based on behavioral information of the user.
The method can further include assigning a priority to each of the identified coupons and presenting the coupons to the user in accordance with the assigned priorities of the coupons. A priority assigned to a given coupon can be based on a number of times the given coupon has been previously printed in response to the input search term. A priority assigned to a given coupon can also be based on a number of times the given coupon has been previously redeemed in response to the input search term.
Presenting coupons to the user can include presenting a reference to a location where the coupons can be printed or redeemed. Presenting coupons to the user can also include printing at least one of the coupons. The presented coupons can include one or more coupons selected at random from the database.
Receiving search terms can include receiving search terms from a user. Receiving search terms can also include deriving search terms from content of a web page.
The invention can be implemented to realize one or more of the following advantages. A term-coupon database is provided that links search terms to coupons that can be redeemed by the end user. The term-coupon database can include information about the number of times a given coupon has been selected, printed, and/or redeemed in the past by other users. The term-coupon database can be searched, and results filtered to allow coupons to be presented to users in accordance with the preferences of the users. The term-coupon database can be updated every time the users select, print, and/or redeem coupons. The term-coupon database can be adapted to the changing preferences of the users. One implementation of the invention provides all of the above advantages.
Details of one or more implementations of the invention are set forth in the accompanying drawings and in the description below. Further features, aspects, and advantages of the invention will become apparent from the description, the drawings, and the claims.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram of a computing system according to one implementation.
FIG. 2 is a block diagram of a computing system implemented as a client connected to a server through a network.
FIG. 3 is a block diagram of a search engine according to one implementation.
FIG. 4 is a flowchart illustrating a process for searching a database.
FIG. 5 is a block diagram of a term-coupon database.
Like reference numbers and designations in the various drawings indicate like elements.
DETAILED DESCRIPTION
Referring to FIG. 1, a computing system 100, in one implementation, can include a bus 102, a processor 104, a main memory 106, a read only memory (ROM) 108, a storage device 110, an input device 112, an output device 114, and a communication interface 116. The computing system 100 can be embodied in, for example, a PDA, a desktop computer, a cellular telephone, and so on.
The bus 102 can include one or more conventional buses that permit communication among the components of the computing system 100. The processor 104 can include any type of conventional processor or microprocessor that interprets and executes instructions. The main memory 106 can include a random access memory (RAM) or another type of dynamic storage device that stores information and instructions for execution by the processor 104. The ROM 108 can include a conventional ROM device or another type of static storage device that stores static information and instructions for use by the processor 104. The storage device 110 can include a magnetic and/or optical recording medium and its corresponding drive.
The input device 112 can include one or more conventional mechanisms that permit a user to input information to the computing system 100, such as a keyboard, a mouse, a pen, voice recognition and/or biometric mechanisms, etc. The output device 114 can include one or more conventional mechanisms that output information to the user, including a display, a printer, a speaker, and so on. The communication interface 116 enables the computing system 100 to communicate with other devices and/or systems. For example, the communication interface 116 can include mechanisms for communicating with another device or system through a network.
As will be described in detail below, the computing system 100, in one implementation, can perform certain searching-related operations. The computing system 100 can perform these operations in response to processor 104 executing software instructions contained in a computer-readable medium, such as memory 106. A computer-readable medium can be defined as one or more memory devices and/or carrier waves. The software instructions can be read into memory 106 from another computer-readable medium, such as the data storage device 110, or from another device through the communication interface 116. The software instructions contained in memory 106 can cause processor 104 to perform search-related activities described below. Alternatively, hardwired circuitry can be used in place of or in combination with software instructions to implement the functionality of the computing system 100. Thus, the computing system 100 is not limited to any specific combination of hardware circuitry and software.
Referring to FIG. 2, the computing system 100, in one implementation, can be divided between a client device 202 and a server device 204 connected through a network 206. The client device 202 and the server device 204 can be configured in a manner similar to that described above in reference to FIG. 1.
The network 206 can include a local area network (LAN), a wide area network (WAN), a telephone network, such as the Public Switched Telephone Network (PSTN), an intranet, the Internet, or a combination of networks. One client device 202 and one server device 204 are illustrated as connected to the network 206 for simplicity. However, there can be multiple client devices 202 and multiple server devices 204.
In one implementation, the client device 202 can include devices, such mainframes, minicomputers, personal computers, laptops, personal digital assistants, or the like, capable of connecting to the network 206. The client devices 202 can transmit data over the network 206 or receive data from the network 206 through a wired, wireless, or optical connection.
A client device 202, in one implementation, can include a client application that allows a user to enter a search query. A server device 204, in one implementation, can include a server application that receives the user's search query from the client device 202 and searches a database (e.g., a term-coupon database) to identify data (e.g., coupons) that have some relation to the search query. The server application can further filter the identified data (e.g., coupons) to determine which of the identified data are most relevant to the search query and present to the user the filtered data (e.g., only relevant coupons).
Referring to FIG. 3, computing system 100 of FIG. 1 or 2, in one implementation, can include a search engine 150. The search engine 150 can be an application executing on the computing system 100.
In one implementation, the search engine 150 can include multiple components, including a term evaluator 302, an abstraction engine 304, a generic search engine 306, a prioritization engine 308, and a presentation engine 310. The search engine 150 can further include one or more databases (e.g., a term-coupon database) 312 that are either internal or external to search engine 150.
The term evaluator 302, in one implementation, can receive a search query and extract one or more search terms from the search query. The term evaluator 302 can receive a search query in a variety of ways. For example, the search query can be typed by a user in a graphical interface, or provided over a voice interface. The search query can also be derived, e.g., from the content of a web page accessed by the user. For example, if the user opens a web page with an article, the term evaluator can extract terms from the content of the article.
The term evaluator 302 can include a parser and/or a natural language processor to extract search terms from a search query. For example, the term evaluator 302 can extract input search terms “waffles” and “pancakes” from the search query “some kind of waffles or pancakes”. The term evaluator 302 can further include a semantic interpreter and extract search terms for the received search query that do not appear verbatim in the received search query. For example, the term evaluator 302 can extract input search terms “low-fat”, “low-calorie”, “low-sodium”, and “breakfast” from the search query “healthy breakfast”. Alternatively, the term evaluator 302 can be used to abstract the received search query producing one or more characterizations of the search terms provided. The characterization information can then be used to generate alternative search terms. Further, the term evaluator 302 can modify search terms identified to allow for ease of search. The term evaluator 302 can make use of wild cards and other paradigms to ensure better results.
The abstraction engine 304, in one implementation, can receive search terms (e.g., from the term evaluator 302, or directly from the search user interface) and determine one or more categories for each search term. If the abstraction engine 304 determines a category for one or more search terms that have been provided, the abstraction engine 304 can further identify other search terms within the determined category. For example, the abstraction engine 304 can determine that “breakfast staples” is a category that may be associated with the search term “waffles” and consequently identify other search terms within the “breakfast staples” category, such as “pancakes” and “breakfast meats”. The abstraction engine 304 can also be used to abstract at the level of the data returned as a result of the searching performed by the generic search engine 306. For example, once data is located that relates to the particular search terms utilized, the abstraction engine 304 can be used to abstract the returned data (e.g., characterize the returned data) so that other data (e.g., located by using new search terms generated from the characterization) can be presented. Abstraction at the return data level is discussed below.
The generic search engine 306, in one implementation, can receive search terms (e.g., from the term evaluator 302 or from the abstraction engine 304) and use the received search terms to search for and locate data in a database. The generic search engine 306, can use any conventional searching techniques (e.g., string matching) to locate data in the database using the received search terms. Moreover, the generic search engine 306 can search a variety of different kinds of databases. In one implementation, the generic search engine 306 can use the received search terms to search for and locate coupons in a term-coupon database 312.
Referring to FIG. 5, in one implementation, a term-coupon database 312 is provided and associated with search engine 150 and can include mappings between search terms 502 and coupons 504. Coupons, for example, can include certificates presented at retail in exchange for a discount (e.g., cents-off, percent discount, and so on), cash value, or other benefit, vouchers for a discount or the like. Coupons can also include rebates, tickets, admittance tickets, certificates, gift certificates, promotions or the like. Accordingly, the term-coupon database 312 is not limited to any particular kind of coupons. In one implementation, the term-coupon database 312 can include both terms and coupon identifiers (e.g., a pointer to an actual coupon in another potentially separate database). Other databases may be used by the generic search engine 306 and the prioritization engine 308 as discussed below.
As discussed above, once data is located in the database using the generic search engine 306, the abstraction engine 304 can use the located data to determine a characterization about the located data (e.g., categories for the data) and assist in the further location (e.g., by generating more search terms) of other relevant data in the determined category. Accordingly, instead of, or in addition to determining categories based on search terms, the abstraction engine 304 can determine categories based on identified/located data (e.g., based on located coupons).
The prioritization engine 308, in one implementation, can receive data (e.g., from the generic search engine 306) and prioritize the data. For example, the prioritization engine 308 can assign higher priority to data that is more relevant to the search query and assign lower priority to data that is less relevant to the search query. The prioritization engine 308 can prioritize the data based on one or more prioritization criteria, as will be described later. In one implementation, the prioritization engine 308 can further filter the received data, e.g., by only selecting data with relatively high priority.
The presentation engine 310 can present the resulting data to the user. For example, the presentation engine 310 can provide a user with one or more references to locations where the data can be retrieved. In one implementation, the presentation engine 310 can present the resulting data to the user in accordance with the priorities of the data (e.g., present data in a list, sorted by decreasing priority), using a pass-through device (e.g., a link) to allow for the presentation of multiple located items in a predefined manner. The presentation engine 310 can also present to the user an offer to print a coupon. In one implementation, the presentation engine 310 can present to the user a description of the coupon, and allow the user to print the coupon.
Referring to FIGS. 3 and 4, one implementation of a process 400 that the search engine 150 uses to search for data (e.g., coupons) will be described.
User search terms are received, either explicitly or implicitly (step 402). For example, a user can manually enter a search query, including one or more input search terms. Specific search terms can be extracted from the search query. In one implementation, input search terms can be extracted using the term evaluator 302.
Once the input search terms are received, categories optionally can be determined for the input search terms (step 404). In one implementation, categories for the input search terms can be determined by the abstraction engine 304. If categories are determined for the input search term, other search terms in the determined category can be located and used to search for data (e.g., coupons).
Once the appropriate search terms are identified, the search terms can be used to search a database (e.g., using the generic search engine 306). In one implementation, searching the database can include identifying data in the database that is associated with the search terms. In one implementation, a search engine uses the search terms in conjunction with a term-coupon database to identify coupons associated with the search terms (step 406). For example, if the term-coupon database is similar to the term-coupon database 312 discussed in reference to FIG. 5, identifying coupons associated with the search terms can be as simple as identifying all coupons in the term-coupon database 312 that the search terms map to.
Once coupons associated with the search terms are identified, a priority can be assigned to each of the identified coupons (e.g., by the prioritization engine 308) based on one or more prioritization criteria and some of the coupons can be selected (step 408). In one implementation, a higher assigned priority indicates a closer link between the corresponding coupon and the search query.
The identified coupons can be filtered (i.e., only a subset of the identified coupons can be selected) based on the assigned priorities of the identified coupons. In one implementation, only coupons with relatively high assigned priorities are selected.
The assigning of priorities to the identified coupons and, consequently, the filtering of the identified coupons, can be based on a variety of prioritization criteria. Each coupon can be given a score based on criteria. The criteria can be weighted.
In one implementation, a priority can be assigned to an identified coupon based on the number of times that coupon has been printed in the past by users of the search engine. In particular, a priority can be assigned to a coupon that is identified in response to a given input search term based on the number of times that coupon has been printed in the past in response to the same input search term. For example, a lower priority can be assigned to a coupon that has been printed fewer number of times in response to that search term.
Likewise, in one implementation, a priority can be assigned to an identified coupon based on the number of times that coupon has been redeemed in the past by other users of the search engine. In particular, a priority can be assigned to a coupon that is identified in response to a given input search term based on the number of times that coupon has been redeemed in the past in response to the same input search term. For example, a lower priority can be assigned to a coupon that has been redeemed fewer number of times in response to that search term.
Also, in one implementation, a priority can be assigned to an identified coupon based on the number of times that coupon has been selected or viewed in the past by users of the search engine. In particular, a priority can be assigned to a coupon that is identified in response to a given input search term based on the number of times that coupon has been selected or viewed in the past in response to the same input search term. For example, a lower priority can be assigned to a coupon that has been selected fewer number of times in response to that search term.
Other methods for assigning priorities can include methods based on revenue (e.g., to the search engine for redemption), weighting functions (e.g., weighting the provided search terms differently than derived search terms), specific user behavior, group behavior, performance criteria or combinations of these. In one specific implementation, specific user behavior is not considered, and instead, only group behavior is considered when providing filtered results. In one implementation, priorities can depend on the advertisers advertising the coupons (e.g., a higher priority can be assigned to coupons advertised by a particular advertiser). Also, priorities can be assigned to coupons based on the number of coupon prints needed on a campaign or the number of coupon prints remaining on the campaign. In one implementation, the assigning of priorities to the identified coupons can be based on provided demographical information of the user. Likewise, the assigning of priorities to the identified coupons can be based on the behavioral information of the user (e.g., the number of times a particular user printed a given coupon in response to a given input search term in the past).
Once priorities are assigned to the identified coupons (and the identified coupons are filtered) the coupons can be presented to the user, e.g., by the presentation engine 310 (step 410). In one implementation, hyperlinks to web pages where the coupons can be redeemed and printed can be displayed on a computer screen. The coupons may or may not be displayed directly (e.g., only printed)
Statistical information about the number of times a given coupon has been printed, redeemed, and/or selected by users of the search engine 150 can be stored in the term-coupon database 312 or in another database internal or external to search engine 150. As the users of the search engine 150 print, redeem, and/or select coupons, an engine (e.g., the search engine 150) can collect and update the statistical information in the appropriate database (e.g., the term-coupon database 312). As a result, the search engine results can reflect the changing preferences of the users of the search engine 150. A system for collecting print, redemption and selection results in association with electronic coupons is described in co-pending and commonly owned application entitled “Electronic Coupon Distribution System”, filed Nov. 30, 1999, and assigned Ser. No. 09/451,160, the contents of which are expressly incorporated herein by reference.
In one implementation, in order to improve the accuracy of the database, a user can sometimes be presented with additional data (e.g., coupons) that were not identified based on the user's search query (i.e., the results identified in step 406 of FIG. 4). For example, additional coupons can be selected at random from the database (e.g., the term-coupon database 312) to check if a user will select, print, and/or redeem a coupon that has not been selected, printed, or redeemed by users of the search engine 150 in the past with respect to this particular search.
The invention has been described in terms of particular embodiments, but other embodiments can be implemented and are within the scope of the following claims.

Claims (44)

1. A method comprising:
receiving, at a server, from a client, one or more input search terms; in response to the server receiving the one or more input search terms:
the server retrieving a plurality of coupons from a database based on a search conducted based on the received one or more input search terms, wherein the database maps at least one search term to at least one coupon;
the server filtering the retrieved plurality of coupons to select which coupons in the plurality of coupons to return as one or more search results for the one or more input search terms, wherein the filtering is based at least partially upon a first criterion, wherein the first criterion is one of:
a number of times a given coupon in the plurality of coupons has been previously printed, or
a number of times a given coupon in the plurality of coupons has been previously redeemed; and
the server returning to the client, as the one or more search results for the one or more input search terms, only a filtered set of one or more coupons comprising coupons selected as a result of the filtering;
wherein the filtered set of one or more coupons returned as the one or more search results is smaller than the plurality of coupons retrieved from the database based on the one or more input search terms;
wherein the filtering comprises selecting a particular coupon to include in the filtered set of one or more coupons based on at least one of:
a number of times the particular coupon has been previously both returned as a search result and printed in response to the same one or more input search terms, or
a number of times the particular coupon has been previously both returned as a search result and redeemed in response to the same one or more input search terms;
wherein the method is performed by one or more computing devices.
2. The method of claim 1, further comprising returning, in response to receiving the one or more input search terms, one or more coupons selected at random from the database.
3. The method of claim 1, wherein the first criterion is the number of times the given coupon in the plurality of coupons has been previously printed.
4. The method of claim 1, wherein the first criterion is the number of times the given coupon in the plurality of coupons has been previously redeemed.
5. The method of claim 1, wherein returning the filtered set of one or more coupons comprises at least one of: returning a reference to a location where the selected one or more coupons can be printed or redeemed; or causing at least one of the selected one or more coupons to be printed.
6. The method of claim 1, wherein receiving the one or more input search terms comprises receiving at least some of the one or more input search terms from the user.
7. The method of claim 1, wherein receiving the one or more input search terms comprises deriving at least some of the one or more input search terms from content of a web page.
8. The method of claim 1, further comprising:
determining a category for the one or more input search terms; and
identifying at least a particular coupon of the plurality of coupons in the database based on a particular search term within the determined category, wherein the particular search term is a term other than the one or more input search terms.
9. The method of claim 1, further comprising excluding a first coupon from the filtered set of one or more coupons because the first coupon has been printed or redeemed a fewer number times with respect to the one or more input search terms than a second coupon.
10. The method of claim 9, further comprising including a third coupon from the filtered set of one or more coupons because the third coupon has not been printed or redeemed with respect to the one or more input search terms.
11. The method of claim 1, wherein the filtering is based on specific user behavior.
12. A method comprising:
receiving, at a server, from a client, one or more input search terms;
determining a category for the one or more input search terms; and
in response to the server receiving the one or more input search terms:
the server retrieving a plurality of coupons from a database based on a search conducted based on the received one or more input search terms, wherein the database maps at least one search term to at least one coupon;
identifying at least a particular coupon of the plurality of coupons in the database based on a particular search term within the determined category, wherein the particular search term is a term other than the one or more input search terms;
the server filtering the retrieved plurality of coupons to select which coupons in the plurality of coupons to return as one or more search results for the one or more input search terms, wherein the filtering is based at least partially upon a first criterion, wherein the first criterion is one of:
a number of times a given coupon in the plurality of coupons has been previously printed, or
a number of times a given coupon in the plurality of coupons has been previously redeemed; and
the server returning to the client, as the one or more search results for the one or more input search terms, only a filtered set of one or more coupons comprising coupons selected as a result of the filtering;
wherein the filtered set of one or more coupons returned as the one or more search results is smaller than the plurality of coupons retrieved from the database based on the one or more input search terms;
wherein the method is performed by one or more computing devices.
13. The method of claim 12, further comprising:
assigning a priority to each coupon in the filtered set of one or more coupons, based at least partially upon one or more of:
a number of times a particular coupon of the selected one or more coupons has been previously printed in response to the one or more input search terms, or
a number of times a particular coupon of the selected one or more coupons has been previously redeemed in response to the one or more input search terms; and
returning the filtered set of one or more coupons in a list organized by the assigned priorities of the filtered set of one or more coupons.
14. The method of claim 12, further comprising returning, in response to receiving the one or more input search terms, one or more coupons selected at random from the database.
15. The method of claim 12, wherein the first criterion is the number of times the given coupon in the plurality of coupons has been previously printed.
16. The method of claim 12, wherein the first criterion is the number of times the given coupon in the plurality of coupons has been previously redeemed.
17. The method of claim 12, wherein returning the filtered set of one or more coupons comprises at least one of: returning a reference to a location where the selected one or more coupons can be printed or redeemed; or causing at least one of the selected one or more coupons to be printed.
18. The method of claim 12, wherein receiving the one or more input search terms comprises receiving at least some of the one or more input search terms from the user.
19. The method of claim 12, wherein receiving the one or more input search terms comprises deriving at least some of the one or more input search terms from content of a web page.
20. The method of claim 12, further comprising excluding a first coupon from the filtered set of one or more coupons because the first coupon has been printed or redeemed a fewer number times with respect to the one or more input search terms than a second coupon.
21. The method of claim 20, further comprising including a third coupon from the filtered set of one or more coupons because the third coupon has not been printed or redeemed with respect to the one or more input search terms.
22. The method of claim 12, wherein the filtering is based on specific user behavior.
23. A method comprising:
receiving, at a server, from a client, one or more input search terms;
in response to the server receiving the one or more input search terms:
the server retrieving a plurality of coupons from a database based on a search conducted based on the received one or more input search terms, wherein the database maps at least one search term to at least one coupon;
the server filtering the retrieved plurality of coupons to select which coupons in the plurality of coupons to return as one or more search results for the one or more input search terms, wherein the filtering is based at least partially upon a first criterion, wherein the first criterion is one of:
a number of times a given coupon in the plurality of coupons has been previously printed, or
a number of times a given coupon in the plurality of coupons has been previously redeemed; and
the server returning to the client, as the one or more search results for the one or more input search terms, only a filtered set of one or more coupons comprising coupons selected as a result of the filtering;
wherein the filtered set of one or more coupons returned as the one or more search results is smaller than the plurality of coupons retrieved from the database based on the one or more input search terms;
determining a category for one of the selected one or more coupons; and
identifying at least a particular coupon of the plurality of coupons in the database based on a particular search term within the determined category, wherein the particular search term is a term other than the one or more input search terms;
wherein the method is performed by one or more computing devices.
24. One or more non-transitory computer-readable media comprising instructions which, when executed by one or more computing devices, cause:
receiving, at a server, from a client, one or more input search terms;
in response to the server receiving the one or more input search terms:
the server retrieving a plurality of coupons from a database based on a search conducted based on the received one or more input search terms, wherein the database maps at least one search term to at least one coupon;
the server filtering the retrieved plurality of coupons to select which coupons in the plurality of coupons to return as one or more search results for the one or more input search terms, wherein the filtering is based at least partially upon a first criterion, wherein the first criterion is one of:
a number of times a given coupon in the plurality of coupons has been previously printed, or
a number of times a given coupon in the plurality of coupons has been previously redeemed; and
the server returning to the client, as the one or more search results for the one or more input search terms, only a filtered set of one or more coupons comprising coupons selected as a result of the filtering;
wherein the filtered set of one or more coupons returned as the one or more search results is smaller than the plurality of coupons retrieved from the database based on the one or more input search terms;
wherein the filtering comprises selecting a particular coupon to include in the filtered set of one or more coupons based on at least one of:
a number of times the particular coupon has been previously both returned as a search result and printed in response to the same one or more input search terms, or
a number of times the particular coupon has been previously both returned as a search result and redeemed in response to the same one or more input search terms.
25. The one or more non-transitory computer-readable media of claim 24, wherein the instructions, when executed by the one or more computing devices, further cause: returning, in response to receiving the one or more input search terms, one or more coupons selected at random from the database.
26. The one or more non-transitory computer-readable media of claim 24, wherein returning the filtered set of one or more coupons comprises at least one of: returning a reference to a location where the selected one or more coupons can be printed or redeemed; or causing at least one of the selected one or more coupons to be printed.
27. The one or more non-transitory computer-readable media of claim 24, wherein receiving the one or more input search terms comprises deriving at least some of the one or more input search terms from content of a web page.
28. The one or more non-transitory computer-readable media of claim 24, wherein the first criterion is the number of times the given coupon in the plurality of coupons has been previously printed.
29. The one or more non-transitory computer-readable media of claim 24, wherein the first criterion is the number of times the given coupon in the plurality of coupons has been previously redeemed.
30. The one or more non-transitory computer-readable media of claim 24, wherein the instructions, when executed by the one or more computing devices, further cause:
determining a category for the one or more input search terms; and
identifying at least a particular coupon of the plurality of coupons in the database based on a particular search term within the determined category, wherein the particular search term is a term other than the one or more input search terms.
31. The one or more non-transitory computer-readable media of claim 24, wherein the instructions, when executed by the one or more computing devices, further cause excluding a first coupon from the filtered set of one or more coupons because the first coupon has been printed or redeemed a fewer number times with respect to the one or more input search terms than a second coupon.
32. The one or more non-transitory computer-readable media of claim 31, wherein the instructions, when executed by the one or more computing devices, further cause including a third coupon from the filtered set of one or more coupons because the third coupon has not been printed or redeemed with respect to the one or more input search terms.
33. The one or more non-transitory computer-readable media of claim 24, wherein the filtering is based on specific user behavior.
34. One or more non-transitory computer-readable media comprising instructions which, when executed by one or more computing devices, cause:
receiving, at a server, from a client, one or more input search terms;
determining a category for the one or more input search terms; and
in response to the server receiving the one or more input search terms:
the server retrieving a plurality of coupons from a database based on a search conducted based on the received one or more input search terms, wherein the database maps at least one search term to at least one coupon;
identifying at least a particular coupon of the plurality of coupons in the database based on a particular search term within the determined category, wherein the particular search term is a term other than the one or more input search terms;
the server filtering the retrieved plurality of coupons to select which coupons in the plurality of coupons to return as one or more search results for the one or more input search terms, wherein the filtering is based at least partially upon a first criterion, wherein the first criterion is one of:
a number of times a given coupon in the plurality of coupons has been previously printed, or
a number of times a given coupon in the plurality of coupons has been previously redeemed; and
the server returning to the client, as the one or more search results for the one or more input search terms, only a filtered set of one or more coupons comprising coupons selected as a result of the filtering;
wherein the filtered set of one or more coupons returned as the one or more search results is smaller than the plurality of coupons retrieved from the database based on the one or more input search terms.
35. The one or more non-transitory computer-readable media of claim 34, wherein the instructions, when executed by the one or more computing devices, further cause:
assigning a priority to each coupon in the filtered set of one or more coupons, based at least partially upon one or more of:
a number of times a particular coupon of the selected one or more coupons has been previously printed in response to the one or more input search terms, or
a number of times a particular coupon of the selected one or more coupons has been previously redeemed in response to the one or more input search terms; and
returning the filtered set of one or more coupons in a list organized by the assigned priorities of the filtered set of one or more coupons.
36. The one or more non-transitory computer-readable media of claim 34, wherein the instructions, when executed by the one or more computing devices, further cause: returning, in response to receiving the one or more input search terms, one or more coupons selected at random from the database.
37. The one or more non-transitory computer-readable media of claim 34, wherein returning the filtered set of one or more coupons comprises at least one of: returning a reference to a location where the selected one or more coupons can be printed or redeemed; or causing at least one of the selected one or more coupons to be printed.
38. The one or more non-transitory computer-readable media of claim 34, wherein receiving the one or more input search terms comprises deriving at least some of the one or more input search terms from content of a web page.
39. The one or more non-transitory computer-readable media of claim 34, wherein the first criterion is the number of times the given coupon in the plurality of coupons has been previously printed.
40. The one or more non-transitory computer-readable media of claim 34, wherein the first criterion is the number of times the given coupon in the plurality of coupons has been previously redeemed.
41. The one or more non-transitory computer-readable media of claim 34, wherein the instructions, when executed by the one or more computing devices, further cause excluding a first coupon from the filtered set of one or more coupons because the first coupon has been printed or redeemed a fewer number times with respect to the one or more input search terms than a second coupon.
42. The one or more non-transitory computer-readable media of claim 41, wherein the instructions, when executed by the one or more computing devices, further cause including a third coupon from the filtered set of one or more coupons because the third coupon has not been printed or redeemed with respect to the one or more input search terms.
43. The one or more non-transitory computer-readable media of claim 34, wherein the filtering is based on specific user behavior.
44. One or more non-transitory computer-readable media comprising instructions which, when executed by one or more computing devices, cause:
receiving, at a server, from a client, one or more input search terms;
in response to the server receiving the one or more input search terms:
the server retrieving a plurality of coupons from a database based on a search conducted based on the received one or more input search terms, wherein the database maps at least one search term to at least one coupon;
the server filtering the retrieved plurality of coupons to select which coupons in the plurality of coupons to return as one or more search results for the one or more input search terms, wherein the filtering is based at least partially upon a first criterion, wherein the first criterion is one of:
a number of times a given coupon in the plurality of coupons has been previously printed, or
a number of times a given coupon in the plurality of coupons has been previously redeemed; and
the server returning to the client, as the one or more search results for the one or more input search terms, only a filtered set of one or more coupons comprising coupons selected as a result of the filtering;
wherein the filtered set of one or more coupons returned as the one or more search results is smaller than the plurality of coupons retrieved from the database based on the one or more input search terms;
determining a category for one of the selected one or more coupons; and
identifying at least a particular coupon of the plurality of coupons in the database based on a particular search term within the determined category, wherein the particular search term is a term other than the one or more input search terms.
US12/771,940 2005-05-19 2010-04-30 Searching a database including prioritizing results based on historical data Active US8234269B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/771,940 US8234269B2 (en) 2005-05-19 2010-04-30 Searching a database including prioritizing results based on historical data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/134,048 US7734621B2 (en) 2005-05-19 2005-05-19 Searching a database including prioritizing results based on historical data
US12/771,940 US8234269B2 (en) 2005-05-19 2010-04-30 Searching a database including prioritizing results based on historical data

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/134,048 Continuation US7734621B2 (en) 2005-05-19 2005-05-19 Searching a database including prioritizing results based on historical data

Publications (2)

Publication Number Publication Date
US20100211447A1 US20100211447A1 (en) 2010-08-19
US8234269B2 true US8234269B2 (en) 2012-07-31

Family

ID=37432164

Family Applications (2)

Application Number Title Priority Date Filing Date
US11/134,048 Active 2026-08-26 US7734621B2 (en) 2005-05-19 2005-05-19 Searching a database including prioritizing results based on historical data
US12/771,940 Active US8234269B2 (en) 2005-05-19 2010-04-30 Searching a database including prioritizing results based on historical data

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US11/134,048 Active 2026-08-26 US7734621B2 (en) 2005-05-19 2005-05-19 Searching a database including prioritizing results based on historical data

Country Status (3)

Country Link
US (2) US7734621B2 (en)
EP (1) EP1889186A4 (en)
WO (1) WO2006125138A2 (en)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020178051A1 (en) 1995-07-25 2002-11-28 Thomas G. Scavone Interactive marketing network and process using electronic certificates
US20040030598A1 (en) * 1999-11-30 2004-02-12 Boal Steven R. Electronic coupon distribution system
US20080177603A1 (en) * 1999-11-30 2008-07-24 Coupons, Inc. System and method for controlling distribution of electronic coupons
US7962931B2 (en) * 2002-12-23 2011-06-14 Coupons.Com Incorporated Method and system for integrating television brand advertising with promotional marketing
US7734621B2 (en) * 2005-05-19 2010-06-08 Coupons.Com Incorporated Searching a database including prioritizing results based on historical data
EP1938220A4 (en) 2005-09-26 2013-11-20 Coupons Inc System and method for augmenting content in electronic documents with links to contextually relevant information
US7933895B2 (en) * 2006-01-13 2011-04-26 Catalina Marketing Corporation Coupon and internet search method and system with mapping engine
US10796347B2 (en) * 2007-01-18 2020-10-06 Quotient Technology Inc. System and method for controlling distribution of electronic coupons
US20080228565A1 (en) * 2007-03-13 2008-09-18 First Data Corporation Centralized Discount Searching
EP2143003B1 (en) 2007-04-27 2020-09-16 Quotient Technology Inc. Coupon copy protection
US8788323B2 (en) * 2007-07-19 2014-07-22 Intuit Inc. Method and system for providing consumer defined coupons
US8504547B1 (en) 2008-04-23 2013-08-06 Google Inc. Customizing image search for user attributes
EP2283457A4 (en) * 2008-05-13 2013-01-02 Coupons Com Inc System and method for distributing coupon content and transactional advertisements
US20090299853A1 (en) * 2008-05-27 2009-12-03 Chacha Search, Inc. Method and system of improving selection of search results
US8566114B2 (en) * 2008-05-28 2013-10-22 International Business Machines Corporation Computer program product, system and method for providing social services to individuals by employing bi-objective optimization
US20130073391A1 (en) * 2008-06-19 2013-03-21 Canon Kabushiki Kaisha Systems and methods for sharing revenue in an internet printing system
US8566149B2 (en) * 2008-06-19 2013-10-22 Canon Kabushiki Kaisha Method of sharing revenue in an internet printing system
US9230259B1 (en) 2009-03-20 2016-01-05 Jpmorgan Chase Bank, N.A. Systems and methods for mobile ordering and payment
WO2010135735A2 (en) * 2009-05-22 2010-11-25 Single Touch Interactive, Inc. Searchable coupon values
US20110276388A1 (en) * 2010-05-05 2011-11-10 Deng Lawson System and Method for Managing, Distributing, and Advertising a Plurality of Promotional Offers
EP2487875B1 (en) 2011-02-14 2021-08-25 Quotient Technology Inc. Identifier-based coupon distribution
US20120284107A1 (en) * 2011-05-03 2012-11-08 Russell Gernaat Digital coupon clearinghouse
US8694367B2 (en) 2011-07-29 2014-04-08 Coupons.Com Incorporated Coupon social networking platform
US8768761B2 (en) 2011-07-29 2014-07-01 Coupons.Com Incorporated Unlocking coupon offers
US10346865B2 (en) 2011-12-20 2019-07-09 Quotient Technology Inc. Check-out based distribution and redemption of digital promotions
US8615427B2 (en) 2011-10-19 2013-12-24 Coupons.Com Incorporated Determining a value for a coupon
US8560384B2 (en) 2012-01-06 2013-10-15 Coupons.Com Incorporated Generating a score for a coupon campaign
US9026547B2 (en) 2012-03-05 2015-05-05 Coupons.Com Incorporated Fault-tolerant search
US8798996B2 (en) 2012-03-05 2014-08-05 Coupons.Com Incorporated Splitting term lists recognized from speech
US20140180810A1 (en) 2012-12-22 2014-06-26 Coupons.Com Incorporated Selection of digital offers based on current and historical transaction data
CN107392640A (en) * 2017-04-28 2017-11-24 阿里巴巴集团控股有限公司 A kind of method and device for handling electronic ticket link
CN108171539A (en) * 2017-12-26 2018-06-15 康成投资(中国)有限公司 Card certificate belongs to localization method and card certificate ownership positioning device

Citations (99)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4745468A (en) 1986-03-10 1988-05-17 Kohorn H Von System for evaluation and recording of responses to broadcast transmissions
US4791281A (en) 1986-10-16 1988-12-13 C.P.C. Investment Trust Encoding and decoding system
US4876592A (en) 1986-03-10 1989-10-24 Henry Von Kohorn System for merchandising and the evaluation of responses to broadcast transmissions
US4882675A (en) 1984-11-26 1989-11-21 Steven Nichtberger Paperless system for distributing, redeeming and clearing merchandise coupons
US4896791A (en) 1987-01-20 1990-01-30 The Savings Spot, Ltd. Coupon dispensing system
US4910672A (en) 1984-07-18 1990-03-20 Catalina Marketing Corporation Method and apparatus for dispensing discount coupons
US4926255A (en) 1986-03-10 1990-05-15 Kohorn H Von System for evaluation of response to broadcast transmissions
US4949256A (en) 1988-05-06 1990-08-14 Humble David Raymond Coupon validation network with storage of customer coupon data for credit on future purchases
US5056019A (en) 1989-08-29 1991-10-08 Citicorp Pos Information Servies, Inc. Automated purchase reward accounting system and method
US5057915A (en) 1986-03-10 1991-10-15 Kohorn H Von System and method for attracting shoppers to sales outlets
US5227874A (en) 1986-03-10 1993-07-13 Kohorn H Von Method for measuring the effectiveness of stimuli on decisions of shoppers
US5245533A (en) 1990-12-18 1993-09-14 A. C. Nielsen Company Marketing research method and system for management of manufacturer's discount coupon offers
US5283731A (en) 1992-01-19 1994-02-01 Ec Corporation Computer-based classified ad system and method
US5285278A (en) 1992-05-21 1994-02-08 Holman Michael J Electronic redeemable coupon system via television
US5287181A (en) 1992-08-20 1994-02-15 Holman Michael J Electronic redeemable coupon system and television
US5305197A (en) 1992-10-30 1994-04-19 Ie&E Industries, Inc. Coupon dispensing machine with feedback
US5305195A (en) 1992-03-25 1994-04-19 Gerald Singer Interactive advertising system for on-line terminals
US5353218A (en) 1992-09-17 1994-10-04 Ad Response Micromarketing Corporation Focused coupon system
US5361871A (en) 1991-08-20 1994-11-08 Digicomp Research Corporation Product information system for shoppers
US5368129A (en) 1992-07-23 1994-11-29 Von Kohorn; Henry Retail facility with couponing
US5380991A (en) 1993-11-16 1995-01-10 Valencia; Luis Paperless coupon redemption system and method thereof
US5401946A (en) 1991-07-22 1995-03-28 Weinblatt; Lee S. Technique for correlating purchasing behavior of a consumer to advertisements
US5420606A (en) 1993-09-20 1995-05-30 Begum; Paul G. Instant electronic coupon verification system
US5459306A (en) 1994-06-15 1995-10-17 Blockbuster Entertainment Corporation Method and system for delivering on demand, individually targeted promotions
US5483049A (en) 1994-02-07 1996-01-09 In-Store Media Systems, Inc. Coupon exchanging and check writing system
US5488423A (en) 1994-11-17 1996-01-30 U.S. Narrow Networks, Inc. Home communication method and apparatus
US5500681A (en) 1994-05-24 1996-03-19 Jones; Charles P. Apparatus and method for generating product coupons in response to televised offers
US5502636A (en) 1992-01-31 1996-03-26 R.R. Donnelley & Sons Company Personalized coupon generating and processing system
US5504519A (en) 1991-10-03 1996-04-02 Viscorp Method and apparatus for printing coupons and the like
US5509070A (en) 1992-12-15 1996-04-16 Softlock Services Inc. Method for encouraging purchase of executable and non-executable software
US5508731A (en) 1986-03-10 1996-04-16 Response Reward Systems L.C. Generation of enlarged participatory broadcast audience
US5528490A (en) 1992-04-10 1996-06-18 Charles E. Hill & Associates, Inc. Electronic catalog system and method
US5557721A (en) 1990-05-01 1996-09-17 Environmental Products Corporation Method and apparatus for display screens and coupons
US5594910A (en) 1988-07-15 1997-01-14 Ibm Corp. Interactive computer network and method of operation
US5604542A (en) 1995-02-08 1997-02-18 Intel Corporation Using the vertical blanking interval for transporting electronic coupons
US5612527A (en) 1995-03-31 1997-03-18 Ovadia; Victor A. Discount offer redemption system and method
US5636346A (en) 1994-05-09 1997-06-03 The Electronic Address, Inc. Method and system for selectively targeting advertisements and programming
US5642485A (en) 1989-05-01 1997-06-24 Credit Verification Corporation Method and system for selective incentive point-of-sale marketing in response to customer shopping histories
US5687322A (en) 1989-05-01 1997-11-11 Credit Verification Corporation Method and system for selective incentive point-of-sale marketing in response to customer shopping histories
US5697844A (en) 1986-03-10 1997-12-16 Response Reward Systems, L.C. System and method for playing games and rewarding successful players
US5708782A (en) 1993-03-22 1998-01-13 Larson; Blaine Method and apparatus for dispensing discount coupons
US5710886A (en) 1995-06-16 1998-01-20 Sellectsoft, L.C. Electric couponing method and apparatus
US5710884A (en) 1995-03-29 1998-01-20 Intel Corporation System for automatically updating personal profile server with updates to additional user information gathered from monitoring user's electronic consuming habits generated on computer during use
US5715314A (en) 1994-10-24 1998-02-03 Open Market, Inc. Network sales system
US5724521A (en) 1994-11-03 1998-03-03 Intel Corporation Method and apparatus for providing electronic advertisements to end users in a consumer best-fit pricing manner
US5759101A (en) 1986-03-10 1998-06-02 Response Reward Systems L.C. Central and remote evaluation of responses of participatory broadcast audience with automatic crediting and couponing
US5761683A (en) 1996-02-13 1998-06-02 Microtouch Systems, Inc. Techniques for changing the behavior of a link in a hypertext document
US5761648A (en) 1995-07-25 1998-06-02 Interactive Coupon Network Interactive marketing network and process using electronic certificates
US5774869A (en) 1995-06-06 1998-06-30 Interactive Media Works, Llc Method for providing sponsor paid internet access and simultaneous sponsor promotion
US5791991A (en) 1995-11-15 1998-08-11 Small; Maynard E. Interactive consumer product promotion method and match game
US5821512A (en) 1996-06-26 1998-10-13 Telxon Corporation Shopping cart mounted portable data collection device with tethered dataform reader
US5845302A (en) 1995-12-29 1998-12-01 Moore Business Forms, Inc. Method and system for producing high-quality, highly-personalized printed documents
US5855007A (en) 1995-11-15 1998-12-29 Jovicic; Neboisa Electronic coupon communication system
US5884033A (en) 1996-05-15 1999-03-16 Spyglass, Inc. Internet filtering system for filtering data transferred over the internet utilizing immediate and deferred filtering actions
US5903874A (en) 1996-06-27 1999-05-11 Mci Communications Corporation System and method for electronic coupon management
US5907830A (en) 1996-02-13 1999-05-25 Engel; Peter Electronic coupon distribution
US5918213A (en) 1995-12-22 1999-06-29 Mci Communications Corporation System and method for automated remote previewing and purchasing of music, video, software, and other multimedia products
US5918211A (en) 1996-05-30 1999-06-29 Retail Multimedia Corporation Method and apparatus for promoting products and influencing consumer purchasing decisions at the point-of-purchase
EP0512509B1 (en) 1991-05-06 1999-07-21 Catalina Marketing International, Inc. Method and apparatus for selective distribution of discount coupons
US5969678A (en) 1995-06-06 1999-10-19 Wayport, Inc. System for hybrid wired and wireless geographic-based communications service
US5979757A (en) 1996-09-05 1999-11-09 Symbol Technologies, Inc. Method and system for presenting item information using a portable data terminal
US6002771A (en) 1996-05-22 1999-12-14 Sun Microsystems, Inc. Method and system for regulating discounts on merchandise distributed through networked computer systems
US6006269A (en) 1998-03-11 1999-12-21 Hewlett-Packard Company Admission control system with messages admitted or deferred for re-submission at a later time on a priority basis
US6009411A (en) 1997-11-14 1999-12-28 Concept Shopping, Inc. Method and system for distributing and reconciling electronic promotions
US6014634A (en) 1995-12-26 2000-01-11 Supermarkets Online, Inc. System and method for providing shopping aids and incentives to customers through a computer network
US6047310A (en) 1995-09-28 2000-04-04 Fujitsu Limited Information disseminating apparatus for automatically delivering information to suitable distributees
US6129276A (en) 1996-06-26 2000-10-10 Telxon Corporation Shopping cart mounted portable data collection device with tethered dataform reader
US6134532A (en) 1997-11-14 2000-10-17 Aptex Software, Inc. System and method for optimal adaptive matching of users to most relevant entity and information in real-time
US6185541B1 (en) 1995-12-26 2001-02-06 Supermarkets Online, Inc. System and method for providing shopping aids and incentives to customers through a computer network
US6292786B1 (en) 1992-05-19 2001-09-18 Incentech, Inc. Method and system for generating incentives based on substantially real-time product purchase information
US6298329B1 (en) 1997-03-21 2001-10-02 Walker Digital, Llc Method and apparatus for generating a coupon
US6298446B1 (en) 1998-06-14 2001-10-02 Alchemedia Ltd. Method and system for copyright protection of digital images transmitted over networks
US6321208B1 (en) 1995-04-19 2001-11-20 Brightstreet.Com, Inc. Method and system for electronic distribution of product redemption coupons
US6332127B1 (en) 1999-01-28 2001-12-18 International Business Machines Corporation Systems, methods and computer program products for providing time and location specific advertising via the internet
US20020010627A1 (en) * 2000-05-17 2002-01-24 Gilles Lerat System and method for creation, distribution, exchange, redemption and tracking of digitally signed electronic coupons
US6360254B1 (en) 1998-09-15 2002-03-19 Amazon.Com Holdings, Inc. System and method for providing secure URL-based access to private resources
US6377986B1 (en) 1998-09-11 2002-04-23 Digital Convergence Corporation Routing string indicative of a location of a database on a web associated with a product in commerce
US6385591B1 (en) 1999-05-11 2002-05-07 Jeffrey W. Mankoff Method and system for electronic organization of coupons
JP2002133239A (en) 2000-10-26 2002-05-10 Seiko Epson Corp Privileged information issuance system and storage medium
US6434530B1 (en) 1996-05-30 2002-08-13 Retail Multimedia Corporation Interactive shopping system with mobile apparatus
JP2002298052A (en) 2001-03-30 2002-10-11 Toshiba Corp Trade control system, trade control method, payment control device, and server device
US20020169662A1 (en) * 2001-05-10 2002-11-14 Infospace, Inc. System and method for aggregating and distributing electronic coupons
US6484939B1 (en) 1995-06-06 2002-11-26 Dennis C. Blaeuer Self scanning and check out shopping cart-based electronic advertising system
US20020194069A1 (en) 1999-08-17 2002-12-19 Thakur Sunil V. Business systems and methods for consumer/vendors interface via the internet to automatically provide discounts
US6615179B1 (en) 1999-02-02 2003-09-02 Mcnicol John D. Data distribution network and method of use
US6638316B1 (en) 1998-03-06 2003-10-28 Canon Kabushiki Kaisha URL-based facility enablement
US6687346B1 (en) 1993-08-25 2004-02-03 Symbol Technologies, Inc. Cellular telephone for acquiring data encoded in bar code indicia
US20040193487A1 (en) 2002-10-08 2004-09-30 Coolsavings, Inc. Secure promotions
US20050262005A1 (en) 1999-10-21 2005-11-24 Mercexchange Llc, A Virginia Corporation Context-sensitive switching in a computer network environment
US7032030B1 (en) 1999-03-11 2006-04-18 John David Codignotto Message publishing system and method
US20060143307A1 (en) 1999-03-11 2006-06-29 John Codignotto Message publishing system
US7158989B2 (en) * 2000-10-27 2007-01-02 Buc International Corporation Limit engine database management system
US7401032B1 (en) * 1995-07-25 2008-07-15 News America Marketing Properties Process for the distribution and redemption of coupons
US7734621B2 (en) 2005-05-19 2010-06-08 Coupons.Com Incorporated Searching a database including prioritizing results based on historical data
US7784702B2 (en) 2006-06-14 2010-08-31 Jane Michels Family code determination using brand and sub-brand
AU2006294868B2 (en) 2005-09-26 2011-03-03 Coupons, Inc. System and method for augmenting content in electronic documents with links to contextually relevant information
US7962931B2 (en) 2002-12-23 2011-06-14 Coupons.Com Incorporated Method and system for integrating television brand advertising with promotional marketing
US8000496B2 (en) 2007-04-27 2011-08-16 Coupons.Com Incorporated Coupon copy protection
US8165078B2 (en) 2008-11-19 2012-04-24 Coupons.Com Incorporated System and method for controlling use of a network resource

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4887522A (en) * 1987-05-22 1989-12-19 Kabushiki Kaisha Kyoritsu Air-conditioning apparatus
US6026388A (en) * 1995-08-16 2000-02-15 Textwise, Llc User interface and other enhancements for natural language information retrieval system and method
US6045310A (en) * 1997-10-06 2000-04-04 United Technologies Corporation Composite fastener for use in high temperature environments
US6337935B1 (en) * 1999-08-16 2002-01-08 Lucent Technologies Dispersed image inverting optical wavelength multiplexer

Patent Citations (111)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4910672A (en) 1984-07-18 1990-03-20 Catalina Marketing Corporation Method and apparatus for dispensing discount coupons
US4882675A (en) 1984-11-26 1989-11-21 Steven Nichtberger Paperless system for distributing, redeeming and clearing merchandise coupons
US5128752A (en) 1986-03-10 1992-07-07 Kohorn H Von System and method for generating and redeeming tokens
US5034807A (en) 1986-03-10 1991-07-23 Kohorn H Von System for evaluation and rewarding of responses and predictions
US4745468A (en) 1986-03-10 1988-05-17 Kohorn H Von System for evaluation and recording of responses to broadcast transmissions
US5759101A (en) 1986-03-10 1998-06-02 Response Reward Systems L.C. Central and remote evaluation of responses of participatory broadcast audience with automatic crediting and couponing
US4926255A (en) 1986-03-10 1990-05-15 Kohorn H Von System for evaluation of response to broadcast transmissions
US5508731A (en) 1986-03-10 1996-04-16 Response Reward Systems L.C. Generation of enlarged participatory broadcast audience
US4745468B1 (en) 1986-03-10 1991-06-11 System for evaluation and recording of responses to broadcast transmissions
US4876592A (en) 1986-03-10 1989-10-24 Henry Von Kohorn System for merchandising and the evaluation of responses to broadcast transmissions
US5697844A (en) 1986-03-10 1997-12-16 Response Reward Systems, L.C. System and method for playing games and rewarding successful players
US5057915A (en) 1986-03-10 1991-10-15 Kohorn H Von System and method for attracting shoppers to sales outlets
US5916024A (en) 1986-03-10 1999-06-29 Response Reward Systems, L.C. System and method of playing games and rewarding successful players
US5227874A (en) 1986-03-10 1993-07-13 Kohorn H Von Method for measuring the effectiveness of stimuli on decisions of shoppers
US5713795A (en) 1986-03-10 1998-02-03 Response Reward Systems L.C. System and method of communication with authenticated wagering participation
US5283734A (en) 1986-03-10 1994-02-01 Kohorn H Von System and method of communication with authenticated wagering participation
US4791281A (en) 1986-10-16 1988-12-13 C.P.C. Investment Trust Encoding and decoding system
US4896791A (en) 1987-01-20 1990-01-30 The Savings Spot, Ltd. Coupon dispensing system
US4949256A (en) 1988-05-06 1990-08-14 Humble David Raymond Coupon validation network with storage of customer coupon data for credit on future purchases
US5594910A (en) 1988-07-15 1997-01-14 Ibm Corp. Interactive computer network and method of operation
US6377935B1 (en) 1989-05-01 2002-04-23 Catalina Marketing International, Inc. Method and system for selective incentive point-of-sale marketing in response to customer shopping histories
US5687322A (en) 1989-05-01 1997-11-11 Credit Verification Corporation Method and system for selective incentive point-of-sale marketing in response to customer shopping histories
US5642485A (en) 1989-05-01 1997-06-24 Credit Verification Corporation Method and system for selective incentive point-of-sale marketing in response to customer shopping histories
US5056019A (en) 1989-08-29 1991-10-08 Citicorp Pos Information Servies, Inc. Automated purchase reward accounting system and method
US5557721A (en) 1990-05-01 1996-09-17 Environmental Products Corporation Method and apparatus for display screens and coupons
US5245533A (en) 1990-12-18 1993-09-14 A. C. Nielsen Company Marketing research method and system for management of manufacturer's discount coupon offers
EP0512509B1 (en) 1991-05-06 1999-07-21 Catalina Marketing International, Inc. Method and apparatus for selective distribution of discount coupons
US5401946A (en) 1991-07-22 1995-03-28 Weinblatt; Lee S. Technique for correlating purchasing behavior of a consumer to advertisements
US5361871A (en) 1991-08-20 1994-11-08 Digicomp Research Corporation Product information system for shoppers
US5504519A (en) 1991-10-03 1996-04-02 Viscorp Method and apparatus for printing coupons and the like
US5283731A (en) 1992-01-19 1994-02-01 Ec Corporation Computer-based classified ad system and method
US5502636A (en) 1992-01-31 1996-03-26 R.R. Donnelley & Sons Company Personalized coupon generating and processing system
US5305195A (en) 1992-03-25 1994-04-19 Gerald Singer Interactive advertising system for on-line terminals
US5528490A (en) 1992-04-10 1996-06-18 Charles E. Hill & Associates, Inc. Electronic catalog system and method
US6292786B1 (en) 1992-05-19 2001-09-18 Incentech, Inc. Method and system for generating incentives based on substantially real-time product purchase information
US5285278A (en) 1992-05-21 1994-02-08 Holman Michael J Electronic redeemable coupon system via television
US5368129A (en) 1992-07-23 1994-11-29 Von Kohorn; Henry Retail facility with couponing
US5287181A (en) 1992-08-20 1994-02-15 Holman Michael J Electronic redeemable coupon system and television
US5822735A (en) 1992-09-17 1998-10-13 Ad Response Micromarketing Corporation Focused coupon system
US5353218A (en) 1992-09-17 1994-10-04 Ad Response Micromarketing Corporation Focused coupon system
US5305197A (en) 1992-10-30 1994-04-19 Ie&E Industries, Inc. Coupon dispensing machine with feedback
US5509070A (en) 1992-12-15 1996-04-16 Softlock Services Inc. Method for encouraging purchase of executable and non-executable software
US5708782A (en) 1993-03-22 1998-01-13 Larson; Blaine Method and apparatus for dispensing discount coupons
US6687346B1 (en) 1993-08-25 2004-02-03 Symbol Technologies, Inc. Cellular telephone for acquiring data encoded in bar code indicia
US5420606A (en) 1993-09-20 1995-05-30 Begum; Paul G. Instant electronic coupon verification system
US5380991A (en) 1993-11-16 1995-01-10 Valencia; Luis Paperless coupon redemption system and method thereof
US5483049A (en) 1994-02-07 1996-01-09 In-Store Media Systems, Inc. Coupon exchanging and check writing system
US5636346A (en) 1994-05-09 1997-06-03 The Electronic Address, Inc. Method and system for selectively targeting advertisements and programming
US5500681A (en) 1994-05-24 1996-03-19 Jones; Charles P. Apparatus and method for generating product coupons in response to televised offers
US5459306A (en) 1994-06-15 1995-10-17 Blockbuster Entertainment Corporation Method and system for delivering on demand, individually targeted promotions
US5715314A (en) 1994-10-24 1998-02-03 Open Market, Inc. Network sales system
US5724521A (en) 1994-11-03 1998-03-03 Intel Corporation Method and apparatus for providing electronic advertisements to end users in a consumer best-fit pricing manner
US5488423A (en) 1994-11-17 1996-01-30 U.S. Narrow Networks, Inc. Home communication method and apparatus
US5604542A (en) 1995-02-08 1997-02-18 Intel Corporation Using the vertical blanking interval for transporting electronic coupons
US5710884A (en) 1995-03-29 1998-01-20 Intel Corporation System for automatically updating personal profile server with updates to additional user information gathered from monitoring user's electronic consuming habits generated on computer during use
US5612527A (en) 1995-03-31 1997-03-18 Ovadia; Victor A. Discount offer redemption system and method
US20050149404A1 (en) 1995-04-19 2005-07-07 Barnett Craig W. Method and system for electronic distribution of product redemption coupons
US20040230485A1 (en) 1995-04-19 2004-11-18 Barnett Craig W. Method and system for electronic distribution of product redemption coupons
US6336099B1 (en) 1995-04-19 2002-01-01 Brightstreet.Com Method and system for electronic distribution of product redemption coupons
US6321208B1 (en) 1995-04-19 2001-11-20 Brightstreet.Com, Inc. Method and system for electronic distribution of product redemption coupons
US5774869A (en) 1995-06-06 1998-06-30 Interactive Media Works, Llc Method for providing sponsor paid internet access and simultaneous sponsor promotion
US6484939B1 (en) 1995-06-06 2002-11-26 Dennis C. Blaeuer Self scanning and check out shopping cart-based electronic advertising system
US5969678A (en) 1995-06-06 1999-10-19 Wayport, Inc. System for hybrid wired and wireless geographic-based communications service
US5710886A (en) 1995-06-16 1998-01-20 Sellectsoft, L.C. Electric couponing method and apparatus
US5761648A (en) 1995-07-25 1998-06-02 Interactive Coupon Network Interactive marketing network and process using electronic certificates
US7401032B1 (en) * 1995-07-25 2008-07-15 News America Marketing Properties Process for the distribution and redemption of coupons
US6047310A (en) 1995-09-28 2000-04-04 Fujitsu Limited Information disseminating apparatus for automatically delivering information to suitable distributees
US5791991A (en) 1995-11-15 1998-08-11 Small; Maynard E. Interactive consumer product promotion method and match game
US5855007A (en) 1995-11-15 1998-12-29 Jovicic; Neboisa Electronic coupon communication system
US5918213A (en) 1995-12-22 1999-06-29 Mci Communications Corporation System and method for automated remote previewing and purchasing of music, video, software, and other multimedia products
US6014634A (en) 1995-12-26 2000-01-11 Supermarkets Online, Inc. System and method for providing shopping aids and incentives to customers through a computer network
US6185541B1 (en) 1995-12-26 2001-02-06 Supermarkets Online, Inc. System and method for providing shopping aids and incentives to customers through a computer network
US5845302A (en) 1995-12-29 1998-12-01 Moore Business Forms, Inc. Method and system for producing high-quality, highly-personalized printed documents
US5761683A (en) 1996-02-13 1998-06-02 Microtouch Systems, Inc. Techniques for changing the behavior of a link in a hypertext document
US5907830A (en) 1996-02-13 1999-05-25 Engel; Peter Electronic coupon distribution
US5884033A (en) 1996-05-15 1999-03-16 Spyglass, Inc. Internet filtering system for filtering data transferred over the internet utilizing immediate and deferred filtering actions
US6002771A (en) 1996-05-22 1999-12-14 Sun Microsystems, Inc. Method and system for regulating discounts on merchandise distributed through networked computer systems
US5918211A (en) 1996-05-30 1999-06-29 Retail Multimedia Corporation Method and apparatus for promoting products and influencing consumer purchasing decisions at the point-of-purchase
US6434530B1 (en) 1996-05-30 2002-08-13 Retail Multimedia Corporation Interactive shopping system with mobile apparatus
US5821512A (en) 1996-06-26 1998-10-13 Telxon Corporation Shopping cart mounted portable data collection device with tethered dataform reader
US6129276A (en) 1996-06-26 2000-10-10 Telxon Corporation Shopping cart mounted portable data collection device with tethered dataform reader
US5903874A (en) 1996-06-27 1999-05-11 Mci Communications Corporation System and method for electronic coupon management
US5979757A (en) 1996-09-05 1999-11-09 Symbol Technologies, Inc. Method and system for presenting item information using a portable data terminal
US6298329B1 (en) 1997-03-21 2001-10-02 Walker Digital, Llc Method and apparatus for generating a coupon
US6134532A (en) 1997-11-14 2000-10-17 Aptex Software, Inc. System and method for optimal adaptive matching of users to most relevant entity and information in real-time
US6009411A (en) 1997-11-14 1999-12-28 Concept Shopping, Inc. Method and system for distributing and reconciling electronic promotions
US6638316B1 (en) 1998-03-06 2003-10-28 Canon Kabushiki Kaisha URL-based facility enablement
US6006269A (en) 1998-03-11 1999-12-21 Hewlett-Packard Company Admission control system with messages admitted or deferred for re-submission at a later time on a priority basis
US6298446B1 (en) 1998-06-14 2001-10-02 Alchemedia Ltd. Method and system for copyright protection of digital images transmitted over networks
US6377986B1 (en) 1998-09-11 2002-04-23 Digital Convergence Corporation Routing string indicative of a location of a database on a web associated with a product in commerce
US6360254B1 (en) 1998-09-15 2002-03-19 Amazon.Com Holdings, Inc. System and method for providing secure URL-based access to private resources
US6332127B1 (en) 1999-01-28 2001-12-18 International Business Machines Corporation Systems, methods and computer program products for providing time and location specific advertising via the internet
US6615179B1 (en) 1999-02-02 2003-09-02 Mcnicol John D. Data distribution network and method of use
US20060143307A1 (en) 1999-03-11 2006-06-29 John Codignotto Message publishing system
US7032030B1 (en) 1999-03-11 2006-04-18 John David Codignotto Message publishing system and method
US6385591B1 (en) 1999-05-11 2002-05-07 Jeffrey W. Mankoff Method and system for electronic organization of coupons
US20020194069A1 (en) 1999-08-17 2002-12-19 Thakur Sunil V. Business systems and methods for consumer/vendors interface via the internet to automatically provide discounts
US20050262005A1 (en) 1999-10-21 2005-11-24 Mercexchange Llc, A Virginia Corporation Context-sensitive switching in a computer network environment
US20020010627A1 (en) * 2000-05-17 2002-01-24 Gilles Lerat System and method for creation, distribution, exchange, redemption and tracking of digitally signed electronic coupons
JP2002133239A (en) 2000-10-26 2002-05-10 Seiko Epson Corp Privileged information issuance system and storage medium
US7158989B2 (en) * 2000-10-27 2007-01-02 Buc International Corporation Limit engine database management system
JP2002298052A (en) 2001-03-30 2002-10-11 Toshiba Corp Trade control system, trade control method, payment control device, and server device
US20020169662A1 (en) * 2001-05-10 2002-11-14 Infospace, Inc. System and method for aggregating and distributing electronic coupons
US20040193487A1 (en) 2002-10-08 2004-09-30 Coolsavings, Inc. Secure promotions
US7962931B2 (en) 2002-12-23 2011-06-14 Coupons.Com Incorporated Method and system for integrating television brand advertising with promotional marketing
US7734621B2 (en) 2005-05-19 2010-06-08 Coupons.Com Incorporated Searching a database including prioritizing results based on historical data
AU2006294868B2 (en) 2005-09-26 2011-03-03 Coupons, Inc. System and method for augmenting content in electronic documents with links to contextually relevant information
US8055642B2 (en) 2005-09-26 2011-11-08 Coupons.Com Incorporated System and method for augmenting content in electronic documents with links to contextually relevant information
US7784702B2 (en) 2006-06-14 2010-08-31 Jane Michels Family code determination using brand and sub-brand
US8000496B2 (en) 2007-04-27 2011-08-16 Coupons.Com Incorporated Coupon copy protection
US8165078B2 (en) 2008-11-19 2012-04-24 Coupons.Com Incorporated System and method for controlling use of a network resource

Non-Patent Citations (17)

* Cited by examiner, † Cited by third party
Title
"Acu-Trac and Cox Launch Interactive Couponing Service," Electronic Marketplace Report, IAC Newsletter Database, Information Access Company, Mar. 21, 1995, 2 pages.
"Emaginet plans to 'push' its way into consumer mindest, pocketbook," Interactive Marketing News, vol. 4, No. 22, May 30, 1997, 2 pages.
"Tracking Shoppers with Personal Bar Codes," The New York Times, Jun. 18, 1989.
"Ukrop's Tests Data Base Marketing Program Electronic Couponing Tracks Buying Behavior of Valued Customers," Chain Store Age Executive, Sep. 1987, pp. 73-75.
Anderson, "CoolSavings.com Settles Patent-Infringement Suit," The Industry Standard Magazine, Jan. 13, 2000, 2 pages. http://archives.cnn.com/2000/TECH/computing/04/03/coupon.patent.idg/index.html.
Anderson, "Online-coupon companies battle over patents," CNN.com-Technology, Apr. 3, 2000, 4 pages. http://web.archive.org/web/20010712032039/www.thestandard.com/article/0,1902, 8853,00.html?
Douglass, "Cruising for Food Savings on Internet," The San Diego Union-Tribune, Apr. 20, 1996, Section: Business, p. C1, 2 pages.
Freitag, "In this Computer Age, Who Needs Coupons?," The New York Times, Jun. 15, 1989-p. A1 (2 pages).
Graham, I., "The HTML Sourcebook, 2nd edition, A Complete Guide to HTML 3.0", Wiley Publishing Company, 1996, pp. 233-234.
ImageSafe, "ImageSaft-Image copy protection," undated, 3 pages. http://www.cellspark.com/imagesafe.html.
Mahine Translated Japanese Patent Application No. 2000-327786; published date May 10, 2002; by Nagaishi Michihiro, pp. 1-17. *
Spethmann, "Coupons Shed Low-Tech Image," Brandweek, Oct. 24, 1994, pp. 30-31. http://login.vnuemedia.com/bw/esearch/article-display.jsp?vnu-content-id=546705.
Sutherland, "Promotion Profile," Marketing & Media Decisions, vol. 24, No. 10, Oct. 1989, pp. 103(1).
Tanner, "A New Dimension in Marketing", Progressive Grocer, May 1987, pp. 133, 134 & 136.
Wilkies, "Catalina, Coupons Online in Tests," Advertising Age, Aug. 28, 1995, p. 15.
Wolverton, "Coolsavings settle patent suit," CNET News, Dec. 13, 2000, 2 pages. http://news.cnet.com/Coolsavings-settles-patent-suit/2100-1017-3-249876.html?tag=mncol.
Wolverton, "Coolsavings settles e-coupon patent dispute," CNET News, Jul. 10, 2000, 2 pages. http://news.cnet.com/Coolsavings-settles-e-coupon-patent-dispute/2100-1017-3-242969.html?tag=mncol.

Also Published As

Publication number Publication date
US20060282410A1 (en) 2006-12-14
EP1889186A4 (en) 2010-04-07
WO2006125138A2 (en) 2006-11-23
US20100211447A1 (en) 2010-08-19
WO2006125138A3 (en) 2009-04-16
US7734621B2 (en) 2010-06-08
EP1889186A2 (en) 2008-02-20

Similar Documents

Publication Publication Date Title
US8234269B2 (en) Searching a database including prioritizing results based on historical data
US8321278B2 (en) Targeted advertisements based on user profiles and page profile
US8135721B2 (en) Discovering query intent from search queries and concept networks
US8346770B2 (en) Systems and methods for clustering search results
US7930302B2 (en) Method and system for analyzing user-generated content
CA2540805C (en) Automatically targeting web-based advertisements
US6704727B1 (en) Method and system for generating a set of search terms
KR100861673B1 (en) Serving advertisements using user request information and user information
US7620627B2 (en) Generating keywords
EP1555625A1 (en) Query recognizer
EP2299396A1 (en) Improving content-targeted advertising using collected user behavior data
US20050222989A1 (en) Results based personalization of advertisements in a search engine
US20100030647A1 (en) Advertisement selection for internet search and content pages
US20080282151A1 (en) Document segmentation based on visual gaps
JP2008507041A (en) Personalize the ordering of place content in search results
EP1834259A2 (en) System and method for ranking the relative value of terms in a multi-term search query using deletion prediction
US20090265350A1 (en) Method, system and key extractor for correlating advertisements in a vertical search engine
KR20050072748A (en) Serving advertisements based on content
US20130110626A1 (en) Folksonomy Weighted Search and Advertisement Placement System and Method
WO2001025947A1 (en) Method of dynamically recommending web sites and answering user queries based upon affinity groups
US20090222440A1 (en) Search engine for carrying out a location-dependent search
US10073915B1 (en) Personalized search results
US8762225B1 (en) Systems and methods for scoring documents
AU2012202738B2 (en) Results based personalization of advertisements in a search engine

Legal Events

Date Code Title Description
STCF Information on status: patent grant

Free format text: PATENTED CASE

AS Assignment

Owner name: WELLS FARGO BANK, NATIONAL ASSOCIATION, OREGON

Free format text: PATENT AND TRADEMARK SECURITY AGREEMENT;ASSIGNOR:COUPONS.COM INCORPORATED;REEL/FRAME:031344/0950

Effective date: 20130930

AS Assignment

Owner name: COUPONS.COM INCORPORATED, CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:WELLS FARGO BANK, NATIONAL ASSOCIATION;REEL/FRAME:036839/0675

Effective date: 20150930

AS Assignment

Owner name: QUOTIENT TECHNOLOGY INC., CALIFORNIA

Free format text: CHANGE OF NAME;ASSIGNOR:COUPONS.COM INCORPORATED;REEL/FRAME:037146/0874

Effective date: 20151006

FPAY Fee payment

Year of fee payment: 4

MAFP Maintenance fee payment

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

Year of fee payment: 8

AS Assignment

Owner name: COUPONS, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:WEITZMAN, JEFFREY;BOAL, STEVEN R.;REEL/FRAME:058199/0105

Effective date: 20080208

AS Assignment

Owner name: COUPONS.COM INCORPORATED, CALIFORNIA

Free format text: MERGER;ASSIGNOR:COUPONS, INC.;REEL/FRAME:061322/0565

Effective date: 20090602

AS Assignment

Owner name: PNC BANK, NATIONAL ASSOCIATION, PENNSYLVANIA

Free format text: SECURITY INTEREST;ASSIGNORS:QUOTIENT TECHNOLOGY, INC.;UBIMO LTD;SAVINGSTAR, INC.;REEL/FRAME:062038/0015

Effective date: 20221130

AS Assignment

Owner name: BLUE TORCH FINANCE LLC, AS COLLATERAL AGENT, NEW YORK

Free format text: SECURITY INTEREST;ASSIGNORS:QUOTIENT TECHNOLOGY INC.;UBIMO LTD;REEL/FRAME:062040/0140

Effective date: 20221130

AS Assignment

Owner name: CERBERUS BUSINESS FINANCE AGENCY, LLC, NEW YORK

Free format text: SECURITY INTEREST;ASSIGNORS:CB NEPTUNE HOLDINGS, LLC;ONCARD MARKETING, INC.;QUOTIENT TECHNOLOGY INC.;REEL/FRAME:064805/0237

Effective date: 20230905

AS Assignment

Owner name: UBIMO LTD, ISRAEL

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:BLUE TORCH FINANCE LLC;REEL/FRAME:064834/0950

Effective date: 20230905

Owner name: QUOTIENT TECHNOLOGY INC., CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:BLUE TORCH FINANCE LLC;REEL/FRAME:064834/0950

Effective date: 20230905

AS Assignment

Owner name: UBIMO LTD, ISRAEL

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:PNC BANK, NATIONAL ASSOCIATION;REEL/FRAME:064841/0963

Effective date: 20230905

Owner name: QUOTIENT TECHNOLOGY INC., CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:PNC BANK, NATIONAL ASSOCIATION;REEL/FRAME:064841/0963

Effective date: 20230905