WO2006125138A2 - Searching a database including prioritizing results based on historical data - Google Patents
Searching a database including prioritizing results based on historical data Download PDFInfo
- Publication number
- WO2006125138A2 WO2006125138A2 PCT/US2006/019393 US2006019393W WO2006125138A2 WO 2006125138 A2 WO2006125138 A2 WO 2006125138A2 US 2006019393 W US2006019393 W US 2006019393W WO 2006125138 A2 WO2006125138 A2 WO 2006125138A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- coupons
- search terms
- coupon
- database
- input search
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
- G06Q30/0239—Online discounts or incentives
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/338—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
- G06Q30/0221—Re-usable coupons
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
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 demo graphical 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
- 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 wide area network
- PSTN Public Switched Telephone Network
- intranet intranet
- Internet Internet
- 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 in one implementation, 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 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.
- 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 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.
- 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. 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.
- 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.
- 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.
- a process 400 that the search engine 150 uses to search for data 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.
- 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).
- 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 Mgh 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.
- Other methods for assigning priorities can include methods based on revenue
- 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 November 30, 1999, and assigned serial number 09/451,160, the contents of which are expressly incoiporated 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.
- the database e.g., the term- coupon database 312
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
SEARCHING A DATABASE INCLUDING PRIORITIZING RESULTS BASED ON HISTORICAL DATA
BACKGROUND
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.
SUMMARY
Methods and apparatus, including computer program products, are provided that include techniques for searching a database, hi 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 demo graphical 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.
DESCRIPTION OF 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 FlG. 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 Mgh 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 November 30, 1999, and assigned serial number 09/451,160, the contents of which are expressly incoiporated herein by reference. hi 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. What is claimed is:
Claims
1. A method for searching a database comprising: receiving one or more input search terms; providing a database, wherein the database maps at least one search term to at least one coupon; identifying one or more coupons in the database based on the received one or more input search terms; selecting one or more coupons from the identified one or more coupons, wherein a given coupon is selected based on at least one of a number of times the given coupon has been previously printed, or a number of times the given coupon has been previously redeemed; and presenting one or more coupons to the user, the presented one or more coupons including the selected one or more coupons.
2. The method of claim 1 , wherein a given coupon is selected based on at least one of a number of times the given coupon has been previously printed in response to the one or more input search terms, or a number of times the given coupon has been previously redeemed in response to the one or more input search terms.
3. The method of claim 1 further comprising: determining a category for the one or more input search terms; and identifying one or more coupons in the database based on a search term within the determined category other than the one or more input search terms.
4. The method of claim 1 further comprising: 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 one or more input search terms.
5. The method of claim 1, wherein the presented one or more coupons further includes one or more coupons selected at random from the database.
6. The method of claim 1, wherein selecting one or more coupons from the identified one or more coupons includes selecting one or more coupons based on demo graphical information of the user.
7. The method of claim 1, wherein selecting one or more coupons from the identified one or more coupons includes selecting one or more coupons based on behavioral information of the user.
8. The method of claim 1, further comprising: assigning a priority to each of the identified one or more coupons, wherein a priority assigned to a given coupon is based on at least one of a number of times the given coupon has been previously printed in response to the one or more input search terms, or a number of times the given coupon has been previously redeemed in response to the one or more input search terms; and presenting one or more coupons to the user in accordance with the assigned priorities of the one or more coupons.
9. The method of claim 8, wherein presenting one or more coupons to the user comprises presenting a reference to a location where the one or more coupons can be printed or redeemed.
10. The method of claim 8, wherein presenting one or more coupons to the user comprises printing at least one of the one or more coupons.
11. The method of claim 1, wherein receiving one or more search terms comprises receiving one or more search terms from a user.
12. The method of claim 1, wherein receiving one or more search terms comprises deriving one or more search terms from content of a web page.
13. A computer-readable medium, comprising instructions operable to cause a computer having a display to: receive one or more input search terms; provide a database, wherein the database maps at least one search term to at least one coupon; identify one or more coupons in the database based on the received one or more input search terms; select one or more coupons from the identified one or more coupons, wherein a given coupon is selected based on at least one of a number of times the given coupon has been previously printed, or a number of times the given coupon has been previously redeemed; and present one or more coupons to the user, the presented one or more coupons including the selected one or more coupons.
14. The computer-readable medium of claim 13, wherein a given coupon is selected based on at least one of a number of times the given coupon has been previously printed in response to the one or more input search terms, or a number of times the given coupon has been previously redeemed in response to the one or more input search terms.
15. The computer-readable medium of claim 13 further comprising instructions causing a computer having a display to: determine a category for the one or more input search terms; and identify one or more coupons in the database based on a search term within the determined category other than the one or more input search terms.
16. The computer-readable medium of claim 13 further comprising instructions causing a computer having a display to: determine a category for one of the selected one or more coupons; and identify one or more coupons in the database based on a search term within the determined category other than the one or more input search terms.
17. The computer-readable medium of claim 13, wherein to select one or more coupons from the identified one or more coupons includes to select one or more coupons at random from the database.
5
18. The computer-readable medium of claim 13, further comprising instructions causing a computer having a display to: assign a priority to each of the identified one or more coupons, wherein a priority assigned to a given coupon is based on at least one of a number of times the o given coupon has been previously printed in response to the one or more input search terms, or a number of times the given coupon has been previously redeemed in response to the one or more input search terms; and present one or more coupons to the user in accordance with the assigned priorities of the one or more coupons. 5
19. The computer-readable medium of claim 18, wherein to present one or more coupons to the user comprises to present a reference to a location where the one or more coupons can be printed or redeemed.
0 20. The computer-readable medium of claim 13, wherein to receive one or more search terms comprises to derive one or more search terms from content of a web page.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP20060760159 EP1889186A4 (en) | 2005-05-19 | 2006-05-19 | 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 |
US11/134,048 | 2005-05-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2006125138A2 true WO2006125138A2 (en) | 2006-11-23 |
WO2006125138A3 WO2006125138A3 (en) | 2009-04-16 |
Family
ID=37432164
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2006/019393 WO2006125138A2 (en) | 2005-05-19 | 2006-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) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010135735A2 (en) * | 2009-05-22 | 2010-11-25 | Single Touch Interactive, Inc. | Searchable coupon values |
EP2521082A3 (en) * | 2011-05-03 | 2013-02-20 | Coupons.com Incorporated | Digital coupon clearinghouse |
CN108171539A (en) * | 2017-12-26 | 2018-06-15 | 康成投资(中国)有限公司 | Card certificate belongs to localization method and card certificate ownership positioning device |
Families Citing this family (29)
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 |
US20080177603A1 (en) * | 1999-11-30 | 2008-07-24 | Coupons, Inc. | System and method for controlling distribution of electronic coupons |
US20040030598A1 (en) * | 1999-11-30 | 2004-02-12 | Boal Steven R. | Electronic coupon distribution system |
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 |
WO2007082307A2 (en) * | 2006-01-13 | 2007-07-19 | Invenda Corporation | Coupon and internet search method and system with mapping engine |
AU2008206204B2 (en) * | 2007-01-18 | 2012-03-01 | Coupons.Com Incorporated | System and method for controlling distribution of electronic coupons |
US20080228565A1 (en) * | 2007-03-13 | 2008-09-18 | First Data Corporation | Centralized Discount Searching |
CA2684094C (en) | 2007-04-27 | 2012-07-03 | Coupons.Com Incorporated | 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 |
WO2009140444A2 (en) * | 2008-05-13 | 2009-11-19 | Coupons, 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 |
US8566149B2 (en) * | 2008-06-19 | 2013-10-22 | Canon Kabushiki Kaisha | Method of sharing revenue in an internet printing system |
US20130073391A1 (en) * | 2008-06-19 | 2013-03-21 | Canon Kabushiki Kaisha | Systems and methods for 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 |
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 |
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 |
US8798996B2 (en) | 2012-03-05 | 2014-08-05 | Coupons.Com Incorporated | Splitting term lists recognized from speech |
US9026547B2 (en) | 2012-03-05 | 2015-05-05 | Coupons.Com Incorporated | Fault-tolerant search |
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 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
Family Cites Families (102)
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 |
US5508731A (en) | 1986-03-10 | 1996-04-16 | Response Reward Systems L.C. | Generation of enlarged participatory broadcast audience |
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 |
US4745468B1 (en) | 1986-03-10 | 1991-06-11 | System for evaluation and recording of responses to broadcast transmissions | |
US5057915A (en) | 1986-03-10 | 1991-10-15 | Kohorn H Von | System and method for attracting shoppers to sales outlets |
US4876592A (en) | 1986-03-10 | 1989-10-24 | Henry Von Kohorn | System for merchandising and the evaluation of responses to broadcast transmissions |
US5227874A (en) | 1986-03-10 | 1993-07-13 | Kohorn H Von | Method for measuring the effectiveness of stimuli on decisions of shoppers |
US5697844A (en) | 1986-03-10 | 1997-12-16 | Response Reward Systems, L.C. | System and method for playing games and rewarding successful players |
US4926255A (en) | 1986-03-10 | 1990-05-15 | Kohorn H Von | System for evaluation of response to broadcast transmissions |
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 |
US4887522A (en) * | 1987-05-22 | 1989-12-19 | Kabushiki Kaisha Kyoritsu | Air-conditioning apparatus |
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 |
CA1337132C (en) | 1988-07-15 | 1995-09-26 | Robert Filepp | Reception system for an interactive computer network and method of operation |
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 |
US5644723A (en) * | 1989-05-01 | 1997-07-01 | 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 |
WO1991017530A1 (en) | 1990-05-01 | 1991-11-14 | Environmental Products Corporation | A method of transferring display and print data |
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 |
CA2067987A1 (en) | 1991-05-06 | 1992-11-07 | Michael R. O'brien | 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 |
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 |
US6292786B1 (en) | 1992-05-19 | 2001-09-18 | Incentech, Inc. | Method and system for generating incentives based on substantially real-time product purchase information |
US5368129A (en) | 1992-07-23 | 1994-11-29 | Von Kohorn; Henry | Retail facility with couponing |
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 |
US6687345B1 (en) | 1993-08-25 | 2004-02-03 | Symbol Technologies, Inc. | Wireless 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 |
US6321208B1 (en) | 1995-04-19 | 2001-11-20 | Brightstreet.Com, Inc. | Method and system for electronic distribution of product redemption coupons |
US5835061A (en) | 1995-06-06 | 1998-11-10 | Wayport, Inc. | Method and apparatus for geographic-based communications service |
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 |
US5710886A (en) | 1995-06-16 | 1998-01-20 | Sellectsoft, L.C. | Electric couponing method and apparatus |
US20020178051A1 (en) * | 1995-07-25 | 2002-11-28 | Thomas G. Scavone | Interactive marketing network and process using electronic certificates |
US5761648A (en) | 1995-07-25 | 1998-06-02 | Interactive Coupon Network | Interactive marketing network and process using electronic certificates |
US6026388A (en) * | 1995-08-16 | 2000-02-15 | Textwise, Llc | User interface and other enhancements for natural language information retrieval system and method |
JPH0991358A (en) | 1995-09-28 | 1997-04-04 | Fujitsu Ltd | Device and method for providing information |
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 |
US5970469A (en) | 1995-12-26 | 1999-10-19 | 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 |
US5907830A (en) | 1996-02-13 | 1999-05-25 | Engel; Peter | Electronic coupon distribution |
US5761683A (en) | 1996-02-13 | 1998-06-02 | Microtouch Systems, Inc. | Techniques for changing the behavior of a link in a hypertext document |
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 |
US6434530B1 (en) | 1996-05-30 | 2002-08-13 | Retail Multimedia Corporation | Interactive shopping system with mobile apparatus |
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 |
US6119935A (en) | 1996-06-26 | 2000-09-19 | Telxon Corporation | Shopping cart mounted portable data collection device with tethered dataform reader |
US5821512A (en) | 1996-06-26 | 1998-10-13 | 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 |
US6045310A (en) * | 1997-10-06 | 2000-04-04 | United Technologies Corporation | Composite fastener for use in high temperature environments |
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 |
AUPP221898A0 (en) | 1998-03-06 | 1998-04-02 | 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 |
US6745234B1 (en) | 1998-09-11 | 2004-06-01 | Digital:Convergence Corporation | Method and apparatus for accessing a remote location by scanning an optical code |
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 |
US6347301B1 (en) | 1999-02-02 | 2002-02-12 | Bearden, Iii Fred E. | Conference communication facilitator and method of use |
US7596606B2 (en) | 1999-03-11 | 2009-09-29 | Codignotto John D | Message publishing system for publishing messages from identified, authorized senders |
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 |
US6337935B1 (en) * | 1999-08-16 | 2002-01-08 | Lucent Technologies | Dispersed image inverting optical wavelength multiplexer |
AU3528600A (en) | 1999-10-21 | 2001-04-30 | Navlet.Com, Inc. | 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 |
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 |
CA2655473A1 (en) | 2006-06-14 | 2007-12-21 | Jane Michels | Family code determination using brand and sub-brand |
CA2684094C (en) | 2007-04-27 | 2012-07-03 | 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 |
-
2005
- 2005-05-19 US US11/134,048 patent/US7734621B2/en active Active
-
2006
- 2006-05-19 EP EP20060760159 patent/EP1889186A4/en not_active Withdrawn
- 2006-05-19 WO PCT/US2006/019393 patent/WO2006125138A2/en active Application Filing
-
2010
- 2010-04-30 US US12/771,940 patent/US8234269B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010135735A2 (en) * | 2009-05-22 | 2010-11-25 | Single Touch Interactive, Inc. | Searchable coupon values |
WO2010135735A3 (en) * | 2009-05-22 | 2011-02-24 | Single Touch Interactive, Inc. | Searchable coupon values |
EP2521082A3 (en) * | 2011-05-03 | 2013-02-20 | Coupons.com Incorporated | Digital coupon clearinghouse |
CN108171539A (en) * | 2017-12-26 | 2018-06-15 | 康成投资(中国)有限公司 | Card certificate belongs to localization method and card certificate ownership positioning device |
Also Published As
Publication number | Publication date |
---|---|
US7734621B2 (en) | 2010-06-08 |
US20060282410A1 (en) | 2006-12-14 |
US8234269B2 (en) | 2012-07-31 |
US20100211447A1 (en) | 2010-08-19 |
EP1889186A2 (en) | 2008-02-20 |
WO2006125138A3 (en) | 2009-04-16 |
EP1889186A4 (en) | 2010-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7734621B2 (en) | Searching a database including prioritizing results based on historical data | |
US8321278B2 (en) | Targeted advertisements based on user profiles and page profile | |
US8346770B2 (en) | Systems and methods for clustering search results | |
US7065550B2 (en) | Information provision over a network based on a user's profile | |
US6704727B1 (en) | Method and system for generating a set of search terms | |
AU2004260464B2 (en) | Improving content-targeted advertising using collected user behavior data | |
US7620627B2 (en) | Generating keywords | |
KR100797401B1 (en) | Methods and apparatus for serving relevant advertisements | |
US8001118B2 (en) | Methods and apparatus for employing usage statistics in document retrieval | |
EP1555625A1 (en) | Query recognizer | |
JP2008507041A (en) | Personalize the ordering of place content in search results | |
CA2571867A1 (en) | Results based personalization of advertisements in a search engine | |
WO2006065944A2 (en) | System and method for ranking the relative value of terms in a multi-term search query using deletion prediction | |
KR20060018238A (en) | Serving advertisements using user request information and user information | |
EP1966749A2 (en) | Estimating ad quality from observed user behavior | |
CN107016049A (en) | Carry out personalized sponsored search layout using user behavior history | |
EP1678573A2 (en) | Automatically targeting web-based advertisements | |
WO2008066675A2 (en) | Method and system for analyzing user-generated content | |
GB2362004A (en) | Data object matching using a classification index | |
KR20050072748A (en) | Serving advertisements based on content | |
WO2008021977A1 (en) | System and method for generating creatives | |
US20090222440A1 (en) | Search engine for carrying out a location-dependent search | |
KR20080026948A (en) | Method for related keyword group extraction | |
US8762225B1 (en) | Systems and methods for scoring documents | |
US20060122914A1 (en) | Method and system of generating catalogs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase |
Ref country code: DE |
|
REEP | Request for entry into the european phase |
Ref document number: 2006760159 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006760159 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: RU |