ATTRIBUTED SEMANTIC SEARCH

• US 20120047145A1
• Filed: 08/19/2010
• Published: 02/23/2012
• Est. Priority Date: 08/19/2010
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Heidasch, Robert
• Granted Patent: US 8,762,384 B2
• Time in Patent Office: Days
• US Class Current: 707/741
• CPC Class Codes: G06F 16/245 Query processing

Abstract

A method and system for performing a semantic search on structured data. An unstructured search query is received from a requestor. The query is evaluated within a computer to identify a best structured request based on the unstructured search query. The selected structured request is applied to a set of structured data. The result of the application of the structured request is then returned to the requestor.

Claims

1. A method comprising:

accepting an unstructured search query from a requester;

analyzing the query in a computer to identify a best structured request;

applying the structured request to a set of structured data; and

returning, to the requester, results of the application of the structured request to the set of structured data.

2. The method of claim 1 further comprising:

creating an index of structured input attributes to a unique value for each attribute and each combination of attributes; and

mapping a set of semantic attributes to the input attributes.

3. The method of claim 2 wherein the method comprises:

hashing each attribute; and

summing the hashes of each constituent attribute of a combination.

4. The method of claim 2 wherein analyzing comprises:

hashing any input attribute in the search query;

transforming any semantic attribute in the search query to an underlying input attribute;

hashing any underlying input attribute;

summing hash values of all input attributes and underlying input attributes; and

searching the index based on the sum of the hash values.

5. The method of claim 4, further comprising restricting the search by the number of total attributes in the search query.

6. The method of claim 2 further comprising:

suggesting, to the requester, an input attribute for a semantic attribute for which no mapping exists; and

mapping the semantic attribute to an input attribute corresponding to an accepted suggestion.

7. The method of claim 2 further comprising accepting a re mapping of a semantic attribute to a different input attribute.

14. The computer readable medium of claim 3 having further instructions thereon that cause the processor to:

create an index of structured input attributes to a unique value for each attribute and each combination of attributes; and

map a set of semantic attributes to the input attributes.

15. The computer readable medium of claim 14 wherein the instructions causing the computer to create comprise instructions causing the processor to:

hash each attribute; and

sum the hashes of each constituent attribute of a combination.

16. The computer readable medium of claim 14 wherein the instructions causing the computer to analyze comprise instructions causing the processor to:

hash any input attribute in the search query;

transform any semantic attribute in the search query to an underlying input attribute;

hash any underlying input attribute;

sum hash values of all input attributes and underlying input attributes; and

search the index based on the sum of the hash values.

17. The computer readable medium of claim 16 having further instructions thereon that cause the processor to:

restrict the search by the number of total attributes in the search query.

18. The computer readable medium of claim 4 having further instructions thereon that cause the processor to:

suggest, to the requester, an input attribute for a semantic attribute for which no mapping exists; and

map the semantic attribute to an input attribute corresponding to an accepted suggestion.

19. The computer readable medium of claim 14 having further instructions thereon that cause the processor to:

accept a remapping of a semantic attribute to a different input attribute.

8. A system comprising:

a processor;

an electronic display;

a graphical user interface (GUI) to accept an unstructured search query in a search window;

a persistent storage unit retaining at least one set of structured data; and

a query analyzer to convert the unstructured query into a best structured request.

9. The system of claim 8 wherein the query analyzer comprises:

a semantic layer; and

an attribute indexer.

10. The system of claim 9 wherein the attribute indexer comprises:

a hash engine; and

an adder.

11. The system of claim 8 wherein the semantic layer comprises:

a lookup table; and

a comparison engine.

12. The system of claim 8 further comprising:

a mapper to map semantic attributes to input attributes; and

a suggestion engine to suggest possible mappings between semantic attributes and input attributes.

13. A non-transitory computer readable medium having instructions stored therein which when executed by a processor cause the processor to:

accept an unstructured search query from a requester;

analyze the query in a computer to identify a best structured request;

apply the structured request to a set of structured data; and

return, to the requester, results of the application of the structured request to the set of structured data.