×

Dynamic metadata filtering for classifier prediction

  • US 7,925,645 B2
  • Filed: 07/19/2007
  • Issued: 04/12/2011
  • Est. Priority Date: 07/19/2007
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method to be executed at least in part in a computing device for predicting query results in a document search system utilizing metadata properties, the method comprising:

  • receiving a user-specified metadata schema, the user-specified metadata schema comprising metadata stored according to a hierarchical structure;

    generating the metadata property table based on the received schema;

    receiving the metadata property table;

    receiving a classifier model table, wherein the classifier model table comprises a sparse matrix of search terms, wherein the sparse matrix consumes significant system resources when processed;

    joining the metadata property table and the classifier model table, wherein prior to joining the metadata property table and the classifier model table, the sparse matrix of search terms is condensed;

    applying a filter condition to the joined table based on user-specified query conditions;

    obtaining a list of documents satisfying the filter condition;

    computing, using a sub-model, a probability of a document satisfying a user-specified query based on the list of documents, wherein computing, using the sub-model, comprises computing, for at least a first and second document in the list of documents, that a first probability of a first document is greater than a first probability of a second document if and only if a second probability of the first document is greater than a second probability of the second document, wherein the sub-model comprises the at least one filter condition applied to the joined metadata property table and the classifier model table; and

    presenting the probability to the user.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×