IP Library Granted Patent US 9,665,636
Granted Patent B2
US 9,665,636 · App. 13/780,751 · Granted May 30, 2017

Data partioning based on end user behavior

Inventors: Inbar Yogev (Givatayim, IL); Ira Cohen (Modiin, IL); Olga Kogan-Katz (Petach-Tikva, IL); Lior Ben Ze'ev (Petah Tikva, IL)
Assignee: Hewlett Packard Enterprise Development LP
G06F17/30584
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,665,636
App. No.
13/780,751
Granted
May 30, 2017
Kind
B2
Abstract

End user data partitioning can include receiving a number of data queries for a data source from a user, developing a dimension relation graph based on attributes of the number of data queries, and partitioning the data source based on the dimension relation graph.

Claims (34)

1. A method for end user behavior, data partitioning, comprising:

receiving a number of data queries for a data source from a user;

developing a dimension relation graph based on attributes of the number of data queries by generating a number of nodes corresponding to the attributes and a number of vertices linking the nodes, the vertices representing data queries that include attributes of the nodes linked by the respective vertices;

weighting each vertex, among the number of vertices, based on a quantity of data queries including attributes of the nodes linked by the respective vertex;

determining, from the dimension relation graph, a portion of the attributes that are most frequently utilized together among the number of data queries based on weights of the vertices of the dimension relation graph; and

partitioning the data source based on the dimension relation graph weights of the vertices so that data with the portion of the attributes is located in a same partition of the data source.

2. The method of claim 1 , wherein the number of nodes each represent a particular number of attributes.

3. The method of claim 2 , wherein generating the number of nodes includes weighting vertices between each node based on a user frequency.

4. The method of claim 2 , wherein generating the number of nodes includes linking the number of nodes based on the number of data queries.

5. The method of claim 2 , wherein weighting each node is based on a significance value within the data source.

6. The method of claim 1 , wherein partitioning the data source includes dynamically partitioning the data source utilizing changes in the dimension relation graph.

7. A non-transitory machine-readable medium storing a set of instructions executable by a processor to cause a computer to:

receive a number of data queries for a data source from a user that result in a particular report to the user;

develop a dimension relation graph by:

generating a number of nodes comprising attributes of the number of data queries,

weighting each node, among the number of nodes, based on a quantity of data within the data source that corresponds to the attributes,

linking the number of nodes, utilizing a number of vertices, based on the number of data queries, the vertices representing data queries that include attributes of the nodes linked by the respective vertices, and

weighting the number of vertices based on numbers of queries that include same attributes of the nodes linked by the respective vertices;

determine, from the dimension relation graph, a portion of the attributes that are most frequently utilized together among the number of data queries based on the weighted number of vertices; and

partition the data source based on the dimension relation graph so that data with the portion of the attributes is located in a same partition of the data source.

8. The medium of claim 7 , wherein each of the number of nodes are given a weight based on a frequency of the attributes within the data source.

9. The medium of claim 7 , wherein the instructions are executable to partition the data source includes instructions executable to partition the data source in a number of balanced partitions based on the dimension relation graph.

10. The medium of claim 7 , wherein the number of vertices represent a relation between attributes within the linked number of nodes.

11. The medium of claim 10 , wherein the relation occurs when attributes within each of the linked number of nodes is within the same query.

12. A system for end user data partitioning, the system comprising a processing resource in communication with a non-transitory machine readable medium, wherein the non-transitory machine readable medium includes a set of instructions and wherein the processing resource is designed to carry out the set of instructions to:

receive a number of data queries for a data source from a user, wherein each of the number of data queries includes a number of attributes;

generate a number of nodes based on the number of attributes, wherein each of the number of nodes relates to data from a different partition within the data source;

weight each node, among the number of nodes, based on a quantity of data within the data source that corresponds to the number of attributes;

link the number of nodes utilizing a number of vertices based on the number of data queries to develop a dimension relation graph, wherein the number of vertices are given a weight based on a frequency of the number of data queries that comprise the linked number of nodes;

determine, from the dimension relation graph, a portion of the attributes that are most frequently queried together among the number of data queries based on the weight of the number of vertices; and

partition the data source based on the dimension relation graph so that data with the portion of the attributes is located in a same partition of the data source.

13. The comp ing system of claim 12 , including instructions to dynamically give the number of vertices an updated weight based on real time frequency of the number of data queries.

14. The computing system of claim 12 , including instructions to give each of the number of nodes a weight based on a frequency of attributes within the data source.

15. The computing system of claim 12 , wherein each of the number of nodes comprises attributes from a different partition of the data source.

Assignments (8)
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0718 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC); BORLAND SOFTWARE CORPORATION; MICRO FOCUS (US), INC.; SERENA SOFTWARE, INC; ATTACHMATE CORPORATION; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062746/0399 →
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0577 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC)
Reel/Frame 063560/0001 →
CHANGE OF NAME Recorded Aug 8, 2019
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 050004/0001 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ENTIT SOFTWARE LLC; ARCSIGHT, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0577 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ATTACHMATE CORPORATION; BORLAND SOFTWARE CORPORATION; NETIQ CORPORATION; MICRO FOCUS (US), INC.; MICRO FOCUS SOFTWARE, INC.; ENTIT SOFTWARE LLC; ARCSIGHT, LLC; SERENA SOFTWARE, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0718 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENTIT SOFTWARE LLC
Reel/Frame 042746/0130 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2013
From: YOGEV, INBAR; COHEN, IRA; KOGAN-KATZ, OLGA; BEN ZE'EV, LIOR
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 029948/0641 →
Continuity (1)
Related Publication 20140244642A1 · Aug 28, 2014