IP Library Granted Patent US 10,769,143
Granted Patent B1
US 10,769,143 · App. 14/502,322 · Granted Sep 8, 2020

Composite index on hierarchical nodes in the hierarchical data model within case model

Inventors: Jeroen Van Rotterdam (Berkeley, CA); Satyapal P. Reddy (Fremont, CA); Xiaoting Tang (Pleasanton, CA); Muneer Ahmed (Pleasanton, CA)
Assignee: Open Text Corporation
G06F16/2453G06F16/2228G06F16/2264
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 10,769,143
App. No.
14/502,322
Granted
Sep 8, 2020
Kind
B1
Abstract

Case management systems and techniques are disclosed. In various embodiments, searching case instances is facilitated. An indication to create a composite index across hierarchical case nodes comprising a case model is received. Case instance data associated with the case model is used to generate the composite index. The composite index is made available to be used to optimize searches of a plurality of case instances with which the case instance data is associated.

Claims (38)

1. A method of facilitating searching case instances, comprising:

receiving, by an electronic case management system, a case model definition that defines a case model comprising a hierarchical/nested container model including a hierarchy of case nodes;

receiving, by the electronic case management system, an indication to create a composite index across multiple hierarchical case nodes of the hierarchical/nested container model of the case model;

accessing, by the electronic case management system, case instance data associated with the case model for a set of case instances instantiated based on the case model definition; and

generating, by the electronic case management system, the composite index using the case instance data associated with the case model, the composite index spanning multiple levels in the hierarchy of case nodes of the hierarchical/nested container model, the generating including indexing the set of case instances using a first value of a first attribute associated with a first case node at a first level in the hierarchy of case nodes of the hierarchical/nested container model, and a second value of a second attribute associated with a second case node at a second level that is hierarchically lower than the first level in the hierarchy of case nodes of the hierarchical/nested container model, wherein the first level is different from the second level, and the first attribute is different from the second attribute, wherein the generated composite index includes identifying data that Identifies one or more of the case instances having pairs of values of the first attribute and the second attribute corresponding to respective composite index entries; and

providing the generated composite index to a search component of the electronic case management system, the search component configured to use the generated composite index in responding to search queries that include search criteria across the multiple hierarchical case nodes.

2. The method of claim 1 , wherein receiving the indication to create the composite index includes analyzing programmatically the case model definition to determine two or more attributes associated with two or more case nodes with respect to which a criteria to generate the composite index is satisfied.

3. The method of claim 2 , wherein a determination of the composite index to be generated is based at least in part on a relationship among the two or more case nodes within the case model.

4. The method of claim 2 , wherein each of the two or more attributes has a respective attribute name and a determination of the composite index to be generated is based at least in part on the respective attribute names of the two or more attributes.

5. The method of claim 2 , wherein a determination of the composite index to be generated is based at least in part on a hint data included in the case model definition.

6. The method of claim 1 , wherein receiving the indication to create the composite index includes determining that an execution time associated with queries of the case instance data across said hierarchical case nodes performed not using the composite index exceeded a detection threshold.

7. The method of claim 1 , further comprising making the composite index available to be used to optimize searches of a plurality of case instances with which the case instance data is associated.

8. The method of claim 1 , further comprising receiving a query that includes query terms associated with multiple case nodes and using the composite index to optimize execution of the query.

9. The method of claim 1 , wherein receiving the indication to create the composite index includes analyzing programmatically the case model definition associated with the case model, wherein the case model definition includes a portion indicating that the composite index is to be created.

10. An electronic case management system, comprising:

a storage device configured to store:

a case model definition that defines a case model comprising a hierarchical/nested container model including a hierarchy of case nodes, case instance data associated with the case model for a set of case instances instantiated based on the case model definition; and

case instance data associated with the case model for case instances instantiated based on the case model definition; and

a processor coupled to the storage device and configured to:

receive an indication to create a composite index across multiple hierarchical case nodes of the hierarchical/nested container model of the case model; and

generate the composite index using the case instance data associated with the case model, the composite index spanning multiple levels in the hierarchy of case nodes of the hierarchical/nested container model, the generating including indexing the set of case instances using a first value of a first attribute associated with a first case node at a first level in the hierarchy of case nodes of the hierarchical/nested container model, and a second value of a second attribute associated with a second case node at a second level that is hierarchically lower than the first level in the hierarchy of case nodes of the hierarchical/nested container model, wherein the first level is different from the second level, and the first attribute is different from the second attribute, wherein the generated composite index includes identifying data that identifies one or more of the case instances having pairs of values of the first attribute and the second attribute corresponding to respective composite index entries; and

providing the generated composite index to a search component of the electronic case management system, the search component configured to use the generated composite index in responding to search queries that include search criteria across the multiple hierarchical case nodes.

11. The system of claim 10 , wherein receiving the indication to create the composite index includes analyzing programmatically the case model definition to determine two or more attributes associated with two or more case nodes with respect to which a criteria to generate the composite index is satisfied.

12. The system of claim 11 , wherein a determination of the composite index to be generated is based at least in part on a relationship among the two or more case nodes within the case model.

13. The system of claim 11 , wherein each of the two or more attributes has a respective attribute name and wherein a determination of the composite index to be generated is based at least in part on the respective attribute names of the two or more attributes.

14. The system of claim 11 , wherein a determination of the composite index to be generated is based at least in part on a hint data included in the case model definition.

15. The system of claim 10 , wherein receiving the indication to create the composite index includes determining that an execution time associated with queries of the case instance data across said hierarchical case nodes performed not using the composite index exceeded a detection threshold.

16. The system of claim 10 , wherein the processor is further configured to make the composite index available to be used to optimize searches of a plurality of case instances with which the case instance data is associated.

17. The system of claim 10 , wherein the processor is further configured to receive a query that includes query terms associated with multiple case nodes and to use the composite index to optimize execution of the query.

18. A computer program product to facilitate searching case instances in an electronic case management system, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

receiving a case model definition that defines a case model comprising a hierarchical/nested container model including a hierarchy of case nodes;

receiving an indication to create a composite index across multiple hierarchical case nodes of the hierarchical/nested container model of the case model;

accessing case instance data associated with the case model for a set of case instances instantiated based on the case model definition; and

generating the composite index using the case instance data associated with the case model, the composite index spanning multiple levels in the hierarchy of case nodes of the hierarchical/nested container model, the generating including indexing the set of case instances using a first value of a first attribute associated with a first case node at a first level in the hierarchy of case nodes of the hierarchical/nested container model, and a second value of a second attribute associated with a second case node at a second level that is hierarchically lower than the first level in the hierarchy of case nodes of the hierarchical/nested container model, wherein the first level is different from the second level, and the first attribute is different from the second attribute, wherein the generated composite index includes identifying data that identifies one or more of the case instances having pairs of values of the first attribute and the second attribute corresponding to respective composite index entries; and

providing the generated composite index to a search component of the electronic case management system, the search component configured to use the generated composite index in responding to search queries that include search criteria across the multiple hierarchical case nodes.

19. The computer program product of claim 18 , wherein receiving the indication to create the composite index includes analyzing programmatically the case model definition to determine two or more attributes associated with two or more case nodes with respect to which a criteria to generate the composite index is satisfied.

20. The computer program product of claim 18 , further comprising computer instructions for receiving a query that includes query terms associated with multiple case nodes and using the composite index to optimize execution of the query.

21. The computer program product of claim 18 , wherein receiving the indication to create the composite index includes determining that an execution time associated with queries of the case instance data across said hierarchical case nodes performed not using the composite index exceeded a detection threshold.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2017
From: EMC CORPORATION
To: OPEN TEXT CORPORATION
Reel/Frame 041139/0732 →
PATENT RELEASE (REEL:40134/FRAME:0001) Recorded Jan 23, 2017
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: EMC CORPORATION, AS GRANTOR
Reel/Frame 041073/0136 →
RELEASE OF SECURITY INTEREST Recorded Jan 23, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC CORPORATION
Reel/Frame 041073/0443 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2014
From: REDDY, SATYAPAL P.
To: EMC CORPORATION
Reel/Frame 034004/0346 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 30, 2014
From: VAN ROTTERDAM, JEROEN; TANG, XIAOTING; AHMED, MUNEER
To: EMC CORPORATION
Reel/Frame 033854/0521 →
Continuity (1)
Provisional Application 62031594 · Jul 31, 2014
Cited By (1)
US 12,347,417