Title:
DATA QUERY METHOD BASED ON TWO-DIMENSIONAL SPACE
Document Type and Number:
WIPO Patent Application WO/2024/007350
Kind Code:
A1
Abstract:
The present application provides a data query method based on two-dimensional space. The method comprises: obtaining a plurality of data points in a database, and according to preset rules and the plurality of data points, generating a convex hull; according to a user-inputted regret index, determining a reduction proportion, and according to the reduction proportion, determining a maximum visible region of the plurality of data points corresponding to the convex hull; according to the maximum visible region of the plurality of data points, determining a result set, wherein the visible region of the result set surrounds the convex hull; and according to the result set, determining a simplest set containing a minimum of the data points. By pre-constructing the convex hull, a user does not need to reconstruct the convex hull each time a different K-regret query is invoked on the same data set, thereby greatly improving query efficiency. Using a linked list method for the clockwise storage of extreme points allows for rapidly calculating the visible region of each data point.
More Like This:
Inventors:
XIE MIN (CN)
WANG YAOSHU (CN)
WANG YAOSHU (CN)
Application Number:
PCT/CN2022/104838
Publication Date:
January 11, 2024
Filing Date:
July 11, 2022
Export Citation:
Assignee:
SHENZHEN INST OF COMPUTING SCIENCES (CN)
International Classes:
G06F16/2455; G06F16/22; G06F16/2457; G06F16/26
Foreign References:
| CN110887501A | 2020-03-17 | |||
| CN112162986A | 2021-01-01 | |||
| CN102270233A | 2011-12-07 | |||
| US20190303473A1 | 2019-10-03 | |||
| US20150019529A1 | 2015-01-15 |
Attorney, Agent or Firm:
ZHISHENG&ASSOCIATES (CN)
Download PDF: