System, methods, and devices for visual construction of operations for data querying

Patent metadata

Field	Value
Publication number	US-11080292-B2
Application number	US-201816189634-A
Country	US
Kind code	B2
Filing date	Nov 13, 2018
Priority date	Nov 13, 2017
Publication date	Aug 3, 2021
Grant date	Aug 3, 2021

Abstract

A platform, device and process is provided for visual construction of operations for data querying. In particular, embodiments described herein provides a platform, device and process for visual construction of nested operations for data querying. The visual construction is a display of one or more projected data spaces enabling a selection of data indicators on the display. The selection is conducted graphically on the visual construction and the system is configured to translate the selection to generate and conduct a query operating visually on the visualized (e.g., projected) data space. The visual data space includes distinct views of the plurality of multi-dimensionality data points mapped to reduced-dimensionality data points with a transformation function associated with each view. The selections are used to augment the multi-dimensionality data points with one or more additional dimensions to track the selections and to perform operations and visualizations.

First claim

What is claimed is:

1. A computer system for providing an interactive interface for visual construction of data querying operations in relation to a plurality of multi-dimensionality data points, the system comprising:
a processor configured to:
retrieve a plurality of multi-dimensionality data points from a data storage or computer memory;
transform, for each view of a plurality of distinct views, each point of the plurality of multi-dimensionality data points into a reduced-dimensionality data point in accordance with a transformation function associated with the view, the corresponding plurality of reduced-dimensionality data points defining a set of reduced-dimensionality data points associated with the view;
generate signals to render, on the interactive interface, a plurality of display layouts, each display layout corresponding to a view of the plurality of distinct views, and each display layout rendering the set of the reduced-dimensionality data points associated with the view to form a constellation of graphical user interface elements;
for at least one of a plurality of display layouts, receive an input selection from an input device coupled to the computer system indicative of a corresponding set of selected multi-dimensionality data points by a user; and
perform one or more data operations against the sets of selected multi-dimensionality data points corresponding to each of the distinct views to generate an output data structure storing a subset of the plurality of multi-dimensionality data points.

2. The system of claim 1 , wherein the processor is configured to:
extend a data structure storing the plurality of multi-dimensionality data points with at least one additional dimension, the number of additional dimensions based at least on the number of the distinct views or based at least on a number of distinct views having received selections.

3. The system of claim 2 , wherein the processor is configured to, responsive to the input selection, update data stored in fields associated with the plurality of additional dimensions to indicate whether each multi-dimensionality data point is selected in a particular view of the one or more distinct views.

4. The system of claim 3 , wherein the generating of the signals to render the plurality of display layouts includes applying a display mask feature to modify visual characteristics of the rendering of the constellation of the reduced-dimensionality data points associated with the view, modifying rendering points of the constellation based on the at least one additional dimensions indicative of selections in views other than the view corresponding to the display layout being rendered.

5. The system of claim 3 , wherein the plurality of distinct views include two-dimensional histograms where each dimension of the histograms are mapped to individual dimensions of the plurality of multi-dimensionality data points, the histograms displaying, in a first visual characteristic, the plurality of multi-dimensionality data points mapped to the dimension of the histograms, and in a second visual characteristic, the subset of the plurality of multi-dimensionality data points mapped to the dimension of the histograms.

6. The system of claim 1 , wherein the one or more data operations includes a union operation whereby the subset of the plurality of multi-dimensionality data points includes all of the selected multi-dimensionality data points corresponding to each of the distinct views.

7. The system of claim 1 , wherein the one or more data operations includes an intersect operation whereby the subset of the plurality of multi-dimensionality data points includes only the selected multi-dimensionality data points that were common across all of the distinct views.

8. The system of claim 1 , wherein the input selection is at least one of a rectangular selection or a lasso selection on the display interface, the input selection being transformed into a selection of points.

9. The system of claim 1 , wherein the reduced-dimensionality data points are two-dimensional data points for display on the display interface having a X and a Y coordinate on a two-dimensional plane.

10. The system of claim 1 , wherein the reduced-dimensionality data points are three-dimensional data points for display on the display interface, the three dimensional data points:
having a X coordinate on a three-dimensional space, a Y coordinate on the three-dimensional plane, and a Z coordinate on the three-dimensional space; or
having a X coordinate on a two-dimensional plane, a Y coordinate on the two-dimensional plane, and a opacity, radius or color value as a third dimension.

11. A computer implemented method for providing an interface for visual construction of data querying operations in relation to a plurality of multi-dimensionality data points, the method comprising:
generating a plurality of distinct views of the plurality of multi-dimensionality data points wherein, for each view, each point of the plurality of multi-dimensionality data points is transformed into a reduced-dimensionality data point in accordance with a transformation function associated with the view, the corresponding plurality of reduced-dimensionality data points defining a set of reduced-dimensionality data points associated with the view;
generating signals to render, on a display interface, a plurality of display layouts, each display layout corresponding to a view of the plurality of distinct views, and each display layout rendering the set of the reduced-dimensionality data points associated with the view to form a constellation of graphical user interface elements;
for at least for each of a plurality of the one or more display layouts, receiving an input selection indicative of a corresponding set of selected multi-dimensionality data points; and
performing one or more data operations against the sets of selected multi-dimensionality data points corresponding to each of the distinct views to generate an output data structure storing a subset of the plurality of multi-dimensionality data points.

12. The method of claim 11 , comprising extending a data structure storing the plurality of multi-dimensionality data points with at least one of additional dimension, the number of additional dimensions based at least on the number of the plurality of distinct views or based at least on a number of distinct views having received selections.

13. The method of claim 12 , wherein the plurality of additional dimensions are utilized to indicate whether each multi-dimensionality data point is selected in a particular view of the one or more distinct views.

14. The method of claim 13 , wherein the generating of the signals to render the plurality of display layouts includes applying a display mask feature to modify visual characteristics of the rendering of the constellation of the reduced-dimensionality data points associated with the view, modifying rendering points of the constellation based on the at least one additional dimensions indicative of selections in views other than the view corresponding to the display layout being rendered.

15. The method of claim 13 , wherein the plurality of distinct views include two-dimensional histograms where each dimension of the histograms are mapped to individual dimensions of the plurality of multi-dimensionality data points, the histograms displaying, in a first visual characteristic, the plurality of multi-dimensionality data points mapped to the dimension of the histograms, and in a second visual characteristic, the subset of the plurality of multi-dimensionality data points mapped to the

Assignees

• Royal Bank Of Canada

Inventors

• Cao Yanshuai
• Wang Luyu

Classifications

• G06F16/248 Primary

  Presentation of query results · CPC title

• G06F16/252

  between a Database Management System and a front-end application · CPC title

• G06F16/26

  Visual data mining; Browsing structured data · CPC title

• G06F16/283

  Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP · CPC title