Query translation for searching complex structures of objects

• US 9,069,813 B2
• Filed: 09/06/2013
• Issued: 06/30/2015
• Est. Priority Date: 12/22/2006
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Brette, Marc, Ciminera, Frederic, Marqui, Bruno
• Primary Examiner(s): Singh, Amresh
• Application Number:
  US14/020,333
• Publication Number:
  US 20140089338A1
• Time in Patent Office: 662 Days
• Field of Search: 707/719
• US Class Current: 1/1
• CPC Class Codes: G06F 16/211 Schema design and management
• CPC Class Codes: G06F 16/2423 Interactive query statement specification based on a database schema
• CPC Class Codes: G06F 16/2452 Query translation
• CPC Class Codes: G06F 16/24549 Run-time optimisation
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Searching stored content is disclosed. A first mapping is created from an object to one or more stored relational database tables. A second mapping is created from the object to an indexer schema. One or both of the following is done: 1) using the first mapping to translate a search request expressed in an abstract query language to a first query language associated with the relational database; and 2) using the second mapping to translate the search request to a second query language associated with the indexer schema.

Claims

1. A system for searching stored content comprising:

a processor, wherein the processor is configured to;

determine automatically whether a full text search is performed prior to, after, or in parallel with a search of one or more stored database tables, wherein the full text search and the search of the one or more stored database tables are both automatically generated from a search request received from a user, wherein the determination comprises determining whether the search request includes an object identifier in a first mapping and a term associated with the object identifier, wherein the first mapping comprises a map of objects with object identifiers in a data model to object tables in the one or more stored database tables, in the event that the search request is determined to include the object identifier and the term associated with the object identifier, the full text search is automatically determined to be performed after the search of one or more stored database tables;

in the event that the full text search is performed prior to a search of one or more stored database tables, execute the full text search prior to executing the search of one or more stored database tables;

in the event that the full text search is performed after the search of one or more stored database tables, execute the full text search after executing the search of one or more stored database tables; and

in the event that the full text search is performed in parallel with the search of one or more stored database tables, execute the full text search in parallel with executing the search of one or more stored database tables; and

a memory coupled to the processor and configured to provide the processor with instructions.

2. A system as in claim 1, wherein the processor is further configured to translate the search request into a full text query.

3. A system as in claim 2, wherein translating the search request into the full text query uses a second mapping between a data model for complex objects in a query and an indexer schema.

4. A system as in claim 2, wherein translating the search request into the full text query comprises translating into a first query language associated with a full text index search system.

5. A system as in claim 1, wherein the processor is further configured to translate the search request into a database query using the first mapping.

6. A system as in claim 5, wherein the objects with object identifiers in the data model of the first mapping comprise complex objects.

7. A system as in claim 5, wherein translating the search request for the database query comprises translating into a second query language that is associated with a database system.

8. A system as in claim 1, wherein the full text search and the search of the one or more stored database tables is transparent to a search requestor.

9. A system as in claim 1, wherein the full text query operates on the results of the database query.

10. A system as in claim 1, wherein the database query operates on the results of the full text query.

11. A method for searching stored content comprising:

determining automatically whether a full text search is performed prior to, after, or in parallel with a search of one or more stored database tables, wherein the full text search and the search of the one or more stored database tables are both automatically generated from a search request received from a user, wherein the determination comprises determining whether the search request includes an object identifier in a first mapping and a term associated with the object identifier, wherein the first mapping comprises a map of objects with object identifiers in a data model to object tables in the one or more stored database tables, in the event that the search request is determined to include the object identifier and the term associated with the object identifier, the full text search is automatically determined to be performed after the search of one or more stored database tables;

in the event that the full text search is performed prior to a search of one or more stored database tables;

executing the full text search prior to executing the search of one or more stored database tables; and

in the event that the full text search is performed after the search of one or more stored database tables;

executing the full text search after executing the search of one or more stored database tables; and

in the event that the full text search is performed in parallel with the search of one or more stored database tables;

executing the full text search in parallel with executing the search of one or more stored database tables.

12. A method as in claim 11, further comprising translating the search request into a full text query.

13. A method as in claim 12, wherein translating the search request into the full text query uses a second mapping between a data model for complex objects in a query and an indexer schema.

14. A method as in claim 12, wherein translating the search request into the full text query comprises translating into a first query language associated with a full text index search system.

15. A method as in claim 11, further comprising translating the search request into a database query using the first mapping.

16. A method as in claim 15, wherein the objects with object identifiers in the data model of the first mapping comprise complex objects.

17. A method as in claim 15, wherein translating the search request for the database query comprises translating into a second query language that is associated with a database system.

18. A method as in claim 15, wherein the full text search and the search of the one or more stored database tables is transparent to a search requestor.

19. A computer program product for searching stored content, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

determining automatically whether a full text search is performed prior to, after, or in parallel with a search of one or more stored database tables, wherein the full text search and the search of the one or more stored database tables are both automatically generated from a search request received from a user, wherein the determination comprises determining whether the search request includes an object identifier in a first mapping and a term associated with the object identifier, wherein the first mapping comprises a map of objects with object identifiers in a data model to object tables in the one or more stored database tables, in the event that the search request is determined to include the object identifier and the term associated with the object identifier, the full text search is automatically determined to be performed after the search of one or more stored database tables;

in the event that the full text search is performed prior to a search of one or more stored database tables;

executing the full text search prior to executing the search of one or more stored database tables; and

in the event that the full text search is performed after the search of one or more stored database tables;

executing the full text search after executing the search of one or more stored database tables; and

in the event that the full text search is performed in parallel with the search of one or more stored database tables;

executing the full text search in parallel with executing the search of one or more stored database tables.