IP Library Granted Patent US 9,037,579
Granted Patent B2
US 9,037,579 · App. 13/337,290 · Granted May 19, 2015

Generating dynamic hierarchical facets from business intelligence artifacts

Inventors: Suresh Pasumarthi (Bangalore, IN); Ganesh Vaitheeswaran (Bangalore, IN); Tanu Gupta (Bangalore, IN); Som Ranjan Satpathy (Bangalore, IN)
Assignee: BUSINESS OBJECTS SOFTWARE LTD.
G06Q10/06G06F17/3028
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,037,579
App. No.
13/337,290
Granted
May 19, 2015
Kind
B2
Abstract

Systems and methods for generating dynamic hierarchical facets from business intelligence artifacts are described herein. In accordance with one aspect of the present disclosure, grouping information is extracted from one or more business intelligence artifacts or a semantic layer. Facets or categories are dynamically linked based on the extracted grouping information to generate one or more hierarchical facets. The hierarchical facets may be incorporated in search results to facilitate ease of navigation.

Claims (51)

1. A method implemented by a processor, comprising:

extracting, by the processor, grouping information from a semantic layer associated with one or more business intelligence artifacts, wherein the grouping information includes hierarchical information, dimensions, measures, filters, prompts, a list of values, or a combination thereof;

inferring at least one dynamic hierarchy that has not been previously defined by at least merging the grouping information stored in multiple documents to generate an index document;

prior to performing a search, dynamically linking, by the processor, facets based at least in part on the index document to generate one or more hierarchical facets, wherein the facets are categories generated from the one or more business intelligence artifacts, wherein dynamically linking the facets comprises adding one or more mapping files to a content store for storing mappings of multiple child facets to one or more corresponding parent facets;

performing, by the processor, the search to generate results of the search;

incorporating, by the processor, the one or more hierarchical facets in the results of the search to facilitate navigation by combining the results of the search and the one or more hierarchical facets in a data format; and

presenting, via an output device, the results of the search and the one or more incorporated hierarchical facets.

2. The method of claim 1 further comprising identifying the one or more business intelligence artifacts by searching a data repository for new or modified business artifacts.

3. The method of claim 1 wherein the grouping information comprises one or more pre-defined or user-defined hierarchies.

4. The method of claim 1 further comprising:

storing one or more hierarchies from the grouping information in one or more intermediate documents; and

merging content in the one or more intermediate documents to generate one or more index documents to store mappings between parent facets and child facets.

5. The method of claim 1 wherein dynamically linking the facets comprises:

identifying at least one of the facets as a sub-part of a hierarchy from the grouping information; and

dynamically linking the facet to the hierarchy.

6. The method of claim 1 wherein dynamically linking the facets comprises mapping a child facet to the one or more corresponding parent facets.

7. The method of claim 1 wherein the grouping information is extracted from metadata of the one or more business intelligence artifacts or the semantic layer.

8. The method of claim 1 wherein the one or more mapping files comprise an index file and a master file, wherein the index file stores a mapping between a child facet identifier and a starting address of a record in the master file, wherein the record in the master file stores a list of one or more corresponding parent facet identifiers.

9. The method of claim 8 wherein incorporating the one or more hierarchical facets in the search results comprises:

performing the search in response to a search request; and

retrieving, from the master file, the one or more parent facet identifiers corresponding to the child identifier.

10. The method of claim 1 wherein incorporating the one or more hierarchical facets in the search results comprises:

performing the search in response to a search request; and

retrieving the one or more dynamically linked parent facets corresponding to a child category.

11. The method of claim 1 further comprising ranking the one or more hierarchical facets based on relevancy information.

12. The method of claim 11 wherein the ranking comprises statically ranking the one or more hierarchical facets based on current relevancy information.

13. The method of claim 11 wherein the ranking comprises dynamically ranking the one or more hierarchical facets based on prior relevancy information.

14. The method of claim 13 wherein the prior relevancy information comprises a user's search usage history or profile.

15. The method of claim 13 wherein the dynamically ranking the one or more hierarchical facets comprises creating or updating a facet hierarchy term information file that stores a search term and one or more hierarchical facets previously selected by a user.

16. The method of claim 13 wherein the dynamically ranking the one or more hierarchical facets comprises:

receiving a search request including a search term or user profile;

retrieving one or more facet hierarchy term information files based on the search term or user profile;

determining a number of matches of each hierarchical facet in a search response with hierarchical facets in the one or more facet hierarchy term information files; and

computing a ranking score for each hierarchical facet in the search response based on the number of matches.

17. A non-transitory computer-readable medium having stored thereon program code, the program code is executable by a computer to:

extract grouping information from a semantic layer associated with one or more business intelligence artifacts, wherein the grouping information includes hierarchical information, dimensions, measures, filters, prompts, a list of values, or a combination thereof;

infer at least one dynamic hierarchy that has not been previously defined by at least merging the grouping information stored in multiple documents to generate an index document;

prior to performing a search, dynamically link facets based at least in part on the index document to generate one or more hierarchical facets, including adding one or more mapping files to a content store for storing mappings of multiple child facets to one or more corresponding parent facets, wherein the facets are categories generated from the one or more business intelligence artifacts;

perform the search to generate results of the search;

incorporate the one or more hierarchical facets in the results of the search to facilitate navigation by combining the results of the search and the one or more hierarchical facets in a data format; and

present the results of the search and the one or more incorporated hierarchical facets.

18. The non-transitory computer-readable medium of claim 17 wherein the program code is further executable by the computer to rank the one or more hierarchical facets based on relevancy information.

19. A system comprising:

a memory device for storing non-transitory computer readable program code; and

a processor in communication with the memory device, the processor being operative with the computer readable program code to:

extract grouping information from one or more business intelligence artifacts or a semantic layer, wherein the grouping information includes hierarchical information, dimensions, measures, filters, prompts, a list of values, or a combination thereof;

infer at least one dynamic hierarchy that has not been previously defined by at least merging the grouping information stored in multiple documents to generate an index document;

prior to performing a search, dynamically link facets based at least in part on the index document to generate one or more hierarchical facets, including adding one or more mapping files to a content store for storing mappings of multiple child facets to one or more corresponding parent facets, wherein the facets are categories generated from the one or more business intelligence artifacts;

perform the search to generate results of the search;

incorporate the one or more hierarchical facets in the results of the search to facilitate navigation by combining the results of the search and the one or more hierarchical facets in a data format; and

present the results of the search and the one or more incorporated hierarchical facets.

Assignments (2)
CHANGE OF NAME Recorded Jan 26, 2026
From: BUSINESS OBJECTS SOFTWARE LIMITED
To: SAP IRELAND LIMITED
Reel/Frame 074510/0354 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2012
From: PASUMARTHI, SURESH; VAITHEESWARAN, GANESH; GUPTA, TANU; SATPATHY, SOM RANJAN
To: BUSINESS OBJECTS SOFTWARE LTD.
Reel/Frame 027850/0783 →
Continuity (1)
Related Publication 20130166547A1 · Jun 27, 2013