Representing queries and determining similarity based on an ARIMA model

US8090709B2 · kind B2 · utility

Assignee

• Microsoft Corporation · US

Inventors

• Ning Liu · Shenyang, CN
• Jun Yan · Beijing, CN
• Benyu Zhang · Beijing, CN
• Zheng Chen · Beijing, CN
• Jian Wang · Beijing, CN

Key dates

• Filing date: Jun 28, 2007
• Grant date: Jan 3, 2012
• Expiry date: Oct 8, 2028

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q30/02
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

Representing queries and determining similarity of queries based on an autoregressive integrated moving average (“ARIMA”) model is provided. A query analysis system represents each query by its ARIMA coefficients. The query analysis system may estimate the frequency information for a desired past or future interval based on frequency information for some initial intervals. The query analysis system may also determine the similarity of a pair of queries based on the similarity of their ARIMA coefficients. The query analysis system may use various metrics, such as a correlation metric, to determine the similarity of the ARIMA coefficients.