The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 02, 2025

Filed:

Oct. 19, 2023
Applicant:

Zhejiang University, Zhejiang, CN;

Inventors:

Xiaoye Miao, Zhejiang, CN;

Jiazhen Peng, Zhejiang, CN;

Yangyang Wu, Zhejiang, CN;

Jianwei Yin, Zhejiang, CN;

Assignee:

ZHEJIANG UNIVERSITY, Hangzhou, CN;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 30/00 (2020.01); G06F 16/2453 (2019.01); G06F 16/2455 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24553 (2019.01); G06F 16/24542 (2019.01);
Abstract

A cardinality estimation method for Skyline query based on deep learning comprises: parsing historical query log information of a database to obtain Skyline query on a given target dataset and its corresponding cardinality to construct a training set; constructing and training respective data distribution learning models according to distribution information of the target dataset and the training set; using model parameters of the trained data distribution learning models as initialization parameter of the cardinality estimation model, and training the cardinality estimation model according to the training set; inputting query points to obtain final cardinality estimates according to the trained cardinality estimation model. The present disclosure provides a solution for cardinality estimation for Skyline query variants, and ensures the monotonic nature of cardinality estimation for Skyline query variants, and proposes an efficient and accurate cardinality estimation method.


Find Patent Forward Citations

Loading…