Abstract: A recommendations service recommends items to individual users based on a set of items that are known to be of interest to the user, such as a set of items previously purchased by the user. In the disclosed embodiments, the service is used to recommend products to users of a merchant's Web site. The service generates the recommendations using a previously-generated table which maps items to lists of “similar” items. The similarities reflected by the table are based on the collective interests of the community of users. For example, in one embodiment, the similarities are based on correlations between the purchases of items by users (e.g., items A and B are similar because a relatively large portion of the users that purchased item A also bought item B). The table also includes scores which indicate degrees of similarity between individual items.

Abstract: A system and method selects rows from a fact table in a dimensional database containing a fact table, a time dimension table and other dimension tables. The other dimension tables each contain rows containing a time invariant attribute to identify an item described by the row, an effective time attribute for the row, and other attributes. If an attribute for an item changes, a new row is added to the dimension table containing the time-invariant attribute for the item and current attributes for the item, without deleting or overwriting any existing rows for that item. Such dimension tables can be selected or used to create other tables using one or more time attributes of the dimension tables. The tables created can be selected or used to create still other tables using one or more time attributes of those tables.

Abstract: The present invention provides a software facility for identifying the items most relevant to a current query based on items selected in connection with similar queries. In preferred embodiments of the invention, the facility receives a query specifying one or more query terms. In response, the facility generates a query result identifying a plurality of items that satisfy the query. The facility then produces a ranking value for at least a portion of the items identified in the query result by combining the relative frequencies with which users selected that item from the query results generated from queries specifying each of the terms specified by the query. The facility identifies as most relevant those items having the highest ranking values.

Abstract: A method and apparatus accepts a query to update or delete rows in a temporal table of a database. The query may describe which rows are to be updated, a calculation for the value to be used to update each row of the table, and a period of validity, during which the changes are to take place. The method and apparatus creates a sequence of queries and SQL program elements that together can make up an SQL program that will execute the query received. The SQL program can split any row of the table to be updated into multiple rows so that each of the multiple rows of the table to be changed have an effective period during which no changes occur in the table to be changed or any other tables referenced in the query received and no effective periods span the beginning or the end of the period of validity. The specified change may then be made to the resulting rows, and rows that are adjacent in time with identical values may be collapsed into a single row.

Abstract: An electronic gift certificate system is disclosed which distributes electronic gift certificates in the form of e-mail documents that include hyperlinks for automating the redemption process. When a gift certificate recipient selects such a hyperlink, the recipient's computer automatically transmits a claim code to the merchant's Web site, and the site responds by automatically crediting the recipient's personal account with the gift certificate amount. When the recipient subsequently makes a purchase from the merchant's Web site, the recipient's account balance is automatically applied to the purchase price.

Abstract: A search engine is disclosed which suggests related terms to the user to allow the user to refine a search. The related terms are generated using query term correlation data which reflects the frequencies with which specific terms have previously appeared within the same query. The correlation data is generated and stored in a look-up table using an off-line process which parses a query log file. The table is regenerated periodically from the most recent query submissions (e.g., the last two weeks of query submissions), and thus strongly reflects the current preferences of users. Each related term is presented to the user via a respective hyperlink which can be selected by the user to submit a modified query. In one embodiment, the related terms are added to and selected from the table so as to guarantee that the modified queries will not produce a NULL query result.

Abstract: A search engine is disclosed that uses correlations between search terms to correct misspelled terms within search queries. The correlations are based at least in-part on historical query submissions to the search engine. Preferably, the correlations reflect the frequencies with which the search terms have historically appeared together within the same query, and are stored within a correlation table using related terms lists. In one embodiment, the correlation table is generated periodically from the M (e.g. 10) most recent days of entries in a query log, and thus reflects the current preferences of users. In operation, when a query that includes both matching and non-matching search terms is submitted to the search engine, a spelling correction process accesses the correlation table to generate a list of terms that are deemed to be related to the matching term(s).

Abstract: A recommendation service is disclosed which uses collaborative filtering techniques to recommend books to users of a Web site. The Web site includes a catalog of the various titles that can be purchased via the site. The recommendation service includes a database of titles that have previously been rated and that can therefore be recommended by the service using collaborative filtering methods. At least initially, the titles and title categories (genres) that are included within this database (and thus included within the service) are respective subsets of the titles and categories included within the catalog. As users browse the site to read about the various titles contained within the catalog, the users are presented with the option of rating specific titles, including titles that are not currently included within the service. The ratings information obtained from this process is used to automatically add new titles and categories to the service.

Abstract: Disclosed is an Internet-based referral system that enables individuals and other business entities ("associates") to market products, in return for a commission, that are sold from a merchant's Web site. The system includes automated registration software that runs on the merchant's Web site to allow entities to register as associates. Following registration, the associate sets up a Web site (or other information dissemination system) to distribute hypertextual catalog documents that includes marketing information (product reviews, recommendations, etc.) about selected products of the merchant. In association with each such product, the catalog document includes a hypertextual "referral link" that allows a user ("customer") to link to the merchant's site and purchase the product. When a customer selects a referral link, the customer's computer transmits unique IDs of the selected product and of the associate to the merchant's site, allowing the merchant to identify the product and the referring associate.

Abstract: A method and apparatus converts an original query into a sequenced query that takes into account a range of values of a variable defined by a start and end point in performing the query. The start or end points are calculated if necessary and a query to collect all of the start and end points may be generated, and a query is generated that produces a constant set of start and end points defining consecutive periods, such that all the data in the tables related to the original query is constant over each of these periods. These two queries are merged into the original query to produce a sequenced query capable of execution on various database software and capable of taking into account the range of values of the variable in performing the original query.

Abstract: According to the invention, methods for gathering data around forms having one or more fields, enabling a wrapper program to extract semistructured information by determining combinations of values for fields associated with particular forms; submitting the particular forms repeatedly for all combinations of interest and providing the results returned for further processing. In select embodiments, the combinations of values for fields is a Cartesian product of the possible values for the fields. Values to be submitted in the form fields may be specified by using a programming language such as Site Description Language (SDL) or Java.

Abstract: A method and system for placing an order to purchase an item via the Internet. The order is placed by a purchaser at a client system and received by a server system. The server system receives purchaser information including identification of the purchaser, payment information, and shipment information from the client system. The server system then assigns a client identifier to the client system and associates the assigned client identifier with the received purchaser information. The server system sends to the client system the assigned client identifier and an HTML document identifying the item and including an order button. The client system receives and stores the assigned client identifier and receives and displays the HTML document. In response to the selection of the order button, the client system sends to the server system a request to purchase the identified item.

Abstract: A method and system for placing an order charged to a credit card, over an unsecured network. The customer completing an order for goods or services enters information required for the order, such as the shipping and billing addresses and identification of the goods, but enters only a subset of the credit card account number to which the order is to be charged. The order is transmitted over the Internet or other network to a remote merchant location (32) from a customer's location (10). A computer (38) at the remote merchant location processes the order to extract the data provided by the customer for storage in a database (40). During a subsequent telephone call to the remote merchant location, the customer enters the complete credit card number, preferably on a touch-tone keypad (28). The touch-tone signals are processed by an automated attendant system (44) for input of the complete credit card number into the computer.

Abstract: A method and system for securely indicating to a customer one or more credit card numbers that a merchant has on file for the customer when communicating with the customer over a non-secure network. The merchant sends a message to the customer that contains only a portion of each of the credit card numbers that are on file with the merchant. The message may also contain a notation explaining which portion of each of the credit card numbers has been extracted. A computer (38) retrieves the credit card numbers on file for the customer in a database (40), constructs the message, and transits the message to a customer location (10) over the Internet network (30) or other non-secure network. The customer can then confirm in a return message that a specific one of the credit card numbers on file with the merchant should be used in charging a transaction.