IDENTIFYING MODIFIERS IN WEB QUERIES OVER STRUCTURED DATA

• US 20100306214A1
• Filed: 05/28/2009
• Published: 12/02/2010
• Est. Priority Date: 05/28/2009
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Joshi, Amrula Sadanand, Paparizos, Stelios, Ntoulas, Alexandros, Getoor, Lise C.
• Application Number:
  US12/473,286
• Publication Number:
  US 20100306214A1
• Time in Patent Office: Days
• US Class Current: 707/759
• CPC Class Codes: G06F 16/3334 Selection or weighting of terms from queries, including natural language queries
• CPC Class Codes: G06F 16/906 Clustering; Classification
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Described is using modifiers in online search queries for queries that map to a database table. A modifier (e.g., an adjective or a preposition) specifies the intended meaning of a target, in which the target maps to a column in that table. The modifier thus corresponds to one or more functions that determine which rows of data in the column match the query, e.g., “cameras under $400” maps to a camera (or product) table, and “under” is the modifier that represents a function (less than) that is used to evaluate a “price” target/data column. Also described are different classes of modifiers, and generating the dictionaries for a domain (corresponding to a table) via query log mining.

Claims

1. In a computing environment, a method comprising, processing a query log of queries, including determining modifiers within at least some of the queries that provide information regarding targets, in which each target corresponds to a subset of structured data within a larger set of structured data, and the modifier for each target used to evaluate data within that subset.

2. The method of claim 1 wherein the set of structured data comprises a database table, wherein the subset of the structured data comprises a column of that table, and further comprising, processing a query having a modifier that corresponds to a target, including using the modifier to determine which rows of data in the column match the target.

3. The method of claim 1 wherein processing the query log of queries comprises filtering to obtain a subset of queries that correspond to a domain.

4. The method of claim 3 wherein processing the query log of queries comprises annotating each query in the subset based upon the data tokens within that query to find candidate modifiers for that query.

5. The method of claim 4 further comprising determining one or more sets of features for each candidate modifier.

6. The method of claim 4 further comprising determining a token part of speech feature and a token semantics feature for each candidate modifier.

7. The method of claim 4 further comprising determining one or more context features for each candidate modifier.

8. The method of claim 4 further comprising determining a context feature for each candidate modifier that is based upon usage frequency of the candidate modifier with respect to one or more other words in the queries.

9. The method of claim 4 further comprising determining a context feature for each candidate modifier that is based upon an ordering of the candidate modifier with respect to one or more other words in the queries.

10. The method of claim 4 further comprising, clustering candidate modifiers into dictionaries based upon one or more structured features representative of each candidate modifier.

11. The method of claim 10 further comprising, filtering candidate modifiers from the dictionaries based upon frequency.

12. In a computing environment, a system comprising, a set of dictionaries containing modifiers associated with a domain, the modifiers corresponding to tokens within queries, the modifiers associated with targets that map to columns of a data table corresponding to the domain, and the dictionaries accessible to process a query that maps to the data table and contains a modifier, including by evaluating data within a column in the table as determined from a target of the modifier.

13. The system of claim 12 wherein the modifiers include at least one dangling modifier that corresponds to a target that is not identified within the query, and at least one anchored modifier that corresponds to a target that is identified within the query.

14. The system of claim 12 wherein the modifiers include at least one subjective modifier having a plurality functions for evaluating a data column to which the corresponding target maps, and at least one objective modifier having a single function for evaluating a data column to which the corresponding target maps.

15. The system of claim 12 further comprising means for indicating an unobserved objective modifier, in which the unobserved objective modifier is in a query but does not have data in a data column to which the corresponding target maps.

16. The system of claim 12 wherein the dictionaries are automatically generated or manually provided, or wherein some of the dictionaries are automatically generated and some of the dictionaries are manually provided.

17. In a computing environment, a method comprising, processing an online search query that maps to a table, including determining whether the query includes a modifier of a target that corresponds to a column of that table, and if so, accessing the table and evaluating data in the column based upon the modifier to return results for the query from the table.

18. The method of claim 17 wherein determining whether the query includes a modifier comprises accessing one or more dictionaries of modifiers associated with that table.

19. The method of claim 17 wherein the modifier comprises a subjective modifier, and wherein evaluating data in the column comprises using a plurality of functions to determine which data in the column matches the subjective modifier.

20. The method of claim 17 wherein the query does not include a modifier of a target that corresponds to a column of that table, and further comprising, providing the query to a search engine to return the results.