METHOD AND SYSTEM FOR GENERATING AN ORDERED LIST

• Main Authors: SHANMUGASUNDRAM, JAYAVEL, SRIVASTAVA, UTKARSH, RAMAKRISHNAN, RAGHU, TOMKINS, ANDREW, VEE, ERIC, GUO, LIN, YAHIA, SIHEM, AMER
• Format: Patent
• Language: English; French
• Published: 23.10.2008
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

A system for generating an ordered list. The system may include a query engine and an advertisement engine. The query engine receives a query from the user and determines parameters to match with the advertisement. The advertisement engine receives the parameters and generates a list of items based on the parameters. The system may function in a precompute mode to calculate intervals for each available item to minimize the variable processing costs for each item. Further, the number of intervals a crossed item may be selected in a manner to satisfy a given space constraint. By characterizing each item by a minimum price within each interval, the system can quickly query the interval matching the desired quantity for each item and determined if the minimum price for that interval is less than the top-k prices already included in the list. L'invention concerne un système pour générer une liste numérotée. Le système peut comprendre un module de requête et un module de publicité. Le module de requête reçoit une requête de l'utilisateur et détermine les paramètres à mettre en correspondance avec la publicité. Le module de publicité reçoit les paramètres et génère une liste d'éléments à partir des paramètres. Le système peut fonctionner en mode pré-calcul pour calculer des intervalles pour chaque élément disponible afin de minimiser les coûts de traitement variables pour chaque élément. En outre, le nombre d'intervalles d'un élément croisé peut être sélectionné de façon à satisfaire une contrainte d'espace donné. En caractérisant chaque élément par un prix minimal dans chaque intervalle, le système peut rapidement demander l'intervalle correspondant à la quantité souhaitée pour chaque élément et déterminer si le prix minimal pour cet intervalle est inférieur aux premiers des k prix déjà compris dans la liste.