Ebay, Incorporated

Paypal, Inc.

Other

Guanglei Song

Sanjay Pundlkrao Ghatare

Qian Zhong

Zhaohui Chen

Anand Lakshminath

Nicholas Whyte

Davide Libenzi

Prasad Sriram

Richard Dean Henderson

Alvaro Bolivar

Yan Chen

Muhammad Faisal Rehman

Nishith Parikh

Rami El-Charif

Steven Aihua Chen

Olivier G Dumon

Raffi Tutundjian

Baruch Perlov

Joseph Anthony Beynon

Karin Mauge′

Karin Mauge

Joe Anthony Beynon

In various example embodiments, systems and methods for providing category aspect information by mining historical data is provided. In example embodiments, a table comprising joined data is accessed. The table includes historical data that comprises user behavior data based on actions performed with past queries by users, data describing publication, and a determined category for each publication. Demand scores based on the joined data are determined. The determined demand scores are used to determine most relevant aspect name and aspect value pairs for a category. Publications having at least one of the most relevant aspect name and aspect value pairs are displayed visually distinguished from less relevant publications that exclude the most relevant aspect name and aspect value pairs.

System and method for mining category aspect information

Methods and systems for simulating a search, for the purpose of evaluating one or more scoring functions used in ordering item listings for presentation in a search results page are described. Consistent with some embodiments, a simulation platform includes a real-time simulation module that receives search result sets for search queries that result in the conclusion of a transaction. The result set is then processed by the simulation platform with one or more test scoring functions, such that the resulting position of the item listing that has resulted in the transaction can be compared with the actual position at which the item listing was displayed in the actual search results. For each test scoring function, an average rank shift metric is determined, and displayed, thereby providing a metric with which to base decisions about which scoring functions to use in the production system.

Methods and systems for selecting an optimized scoring function for use in ranking item listings presented in search results

In various example embodiments, a system and method for determining query aspects for appropriate categories is provided. In example embodiments, query data is collected. The query data indicates a query term and tracked user behavior associated with past queries involving the query term. An aspect demand ratio is calculated for each category of a category tree based on the collected query data. Using at least one processor, one or more lowest categories of the category tree that satisfies a category threshold is determined. The one or more lowest categories are then appended to the query term and stored in a database.

System and method for determining query aspects at appropriate category levels

Systems and methods for providing category aspect information by mining historical data is provided. A table comprising joined data is accessed. The table includes historical data that comprises user behavior data based on actions performed with past queries by users listing data that includes aspect data for each listing and a determined category for each listing. Demand scores based on the joined data are determined. The determined demand scores are used to determine at least one relevant aspect name for a category. A message is transmitted for display on a device of the user that indicates the at least one most relevant aspect name for the category and suggests the user provide an aspect value that corresponds to the at least one most relevant aspect name to be included in a new listing.

Systems and methods to configure a query language using an operator dictionary are described. The system receives, from a first user, a search query to search for document information in a database. The system determines that terms of the search query from the first user are in accordance with dictionary information that corresponds to the first user. The dictionary information includes a first list of compatible query operators. The system applies the search query to the index data structure in the database to identify the document information. The system sends an electronic interface to the first user that includes the document information.

System and methods to configure a query language using an operator dictionary

In various example embodiments, systems and methods for providing category aspect information by mining historical data is provided. In example embodiments, historical data is compiled. The historical data comprises user behavior data based on actions performed with past queries by users. Listing data is accessed. The listing data includes aspect data for each listing. The historical data is then joined with the listing data and a determined category of the listing to create joined data. Demand scores based on the joined data are determined. The determined demand scores is then sorted to determine at least one relevant aspect name for a category.

A method and a system to configure a query language using an operator dictionary are provided. Dictionary information that corresponds to a first user is generated. The dictionary information includes a first list of compatible query operators and a description of compatible data types that correspond to each operator in the first list of query operators. A search query to search for document information in a database is received from a first user. The database includes an inverted index. Terms of the search query from the first user are determined to be in accordance with the dictionary information that corresponds to the first user. The search query is applied to the inverted index in the database to identify the document information. The document information is sent to the first user.

An input query can be spell checked by first parsing the input query into one or more tokens. The one or more tokens are then compared against spell storage tables to derive alternative tokens. A spell cursor is launched, with the spell cursor calculating scores for permutations of the tokens and alternative tokens, and the scores representing a likelihood that a user intended to use the permutation as the input query. A memory table may then be formed including the permutations and scores. The memory table can then be passed to a column cursor, the column cursor designed to form an output table of results based on queries to a database using the permutations.

Spell check using column cursor

There is provided an ecommerce method and system to generate a data dictionary for searching data items stored in a database. In one embodiment, the system comprises a candidate list generator module to generate a list of keywords from search query information and generate a set of token pairs including a keyword from the list of keywords and a token, the token being a synonym of the keyword. Demand information retrieved from query logs maintained for user-provided query entries is used to apply candidate selection rules to token pairs. The system also comprises a validation module and a data dictionary module to receive validated token pairs as entries in a vocabulary.

Methods and apparatus for generating a data dictionary

There is provided a method and system generate a data dictionary for searching data items stored in an information resource. In one embodiment, the system generates a list of synonyms for keywords entered in search queries to the system. A keyword and synonym form a token pair. Token pairs are evaluated according to a bidirectional divergence value calculated for distributions of search results, wherein the searches are based on the token pairs. Token pairs are then selected based on the divergence value. The selected token pairs are compiled into a data dictionary. In one embodiment, the data dictionary is a synonym dictionary used for user search query expansion to find matching items.

Growing community of inventors

San Jose, CA, United States of America

Guanglei Song