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:
Aug. 27, 2019

Filed:

Jan. 08, 2016
Applicant:

Alibaba Group Holding Limited, Grand Cayman, KY;

Inventors:

Yicong Huang, Hangzhou, CN;

Junliang Li, Hangzhou, CN;

Dengbo Fu, Hangzhou, CN;

Qi Qiang, Hangzhou, CN;

Chao Wang, Hangzhou, CN;

Yunfeng Gan, Hangzhou, CN;

Assignee:

Alibaba Group Holding Limited, Grand Cayman, KY;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/9535 (2019.01); G06F 16/28 (2019.01); G06F 16/174 (2019.01); G06F 7/24 (2006.01); G06F 16/954 (2019.01);
U.S. Cl.
CPC ...
G06F 16/9535 (2019.01); G06F 7/24 (2013.01); G06F 16/1748 (2019.01); G06F 16/289 (2019.01); G06F 16/954 (2019.01);
Abstract

A method that includes establishing a layered attribute description network according to description values of the filtering requirements; extracting description values that are in the attribute description network; establishing a mapping relationship between the filtering requirements and the attribute description network, generating a path dependency graph; performing traversal comparison between the description values included in the description information of the data object to be filtered and description values in the path dependency graph; if all description values of one description path are included in the description information of the data object to be filtered, recording the description path as a matching path of the data object to be filtered; and determining a filtering requirement that the data object to be filtered meets. The techniques combine public description values and public description sub-paths based on a path dependency graph, reduce determinations in the filtering process and reduce the time of computation.


Find Patent Forward Citations

Loading…