Filtering data objects

Patent metadata

Field	Value
Publication number	US-2016203228-A1
Application number	US-201614991797-A
Country	US
Kind code	A1
Filing date	Jan 8, 2016
Priority date	Jan 9, 2015
Publication date	Jul 14, 2016
Grant date	—

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.

First claim

What is claimed is:

1 . A method comprising:
reading filtering requirements; listing description values of the filtering requirements to establish an attribute description network, the attribute description network being a layered network, a respective layer corresponding to a respective attribute field, the respective attribute field having at least one description value, layers of the attribute description network having a hierarchical relationship from high to low level; reading description information of a data object; extracting, from the description information of the data object, at least one description value that is in the attribute description network; and establishing a mapping relationship between the filtering requirements and the attribute description network to generate a path dependency graph according to the mapping relationship.

2 . The method of claim 1 , further comprising:
performing a traversal comparison between the at least one description value of the data object and description values in the path dependency graph; and during a process of performing the traversal comparison, recording a description path as a matching path of the data object in response to determining that description values of the description path are included in the description information of the data object.

3 . The method of claim 2 , further comprising
determining, according to the matching path of the data object, a filtering requirement that the data object meets.

4 . The method of claim 1 , wherein the listing description values of the filtering requirements to establish the attribute description network includes:
acquiring description information included in each filtering requirement; classifying the description information according to attributes, a corresponding attribute field being set for each attribute, at least one piece of description information belonging to each attribute being normalized and respectively used as at least one description value under a respective attribute field corresponding to a respective attribute; and hierarchically arranging attribute fields according to the hierarchical relationship to form the attribute description network, a respective layer corresponding to the respective attribute field.

5 . The method of claim 4 , wherein the hierarchically arranging the attribute fields according to the hierarchical relationship includes:
acquiring a number of description values under each of the attribute fields; and hierarchically arranging, in descending order of the numbers of description values under the attribute fields, the attribute fields in sequence according to the hierarchical relationship.

6 . The method of claim 4 , wherein the hierarchically arranging the attribute fields according to the hierarchical relationship includes:
acquiring, according to nature of the attribute fields, attribute fields in which a single description value is to be selected; and placing, on top of other attribute fields in the hierarchical relationship, the attribute fields in which the single description value is to be selected, wherein an attribute field in which a single description value is to be selected refers to that, according to nature of the attribute field, description values included in the attribute field are mutually exclusive.

7 . The method of claim 1 , wherein in the attribute description network, different description values of a same layer are arranged in sequence according to a predetermined sorting criterion.

8 . The method of claim 1 , wherein the establishing the mapping relationship between the filtering requirements and the attribute description network to generate the path dependency graph according to the mapping relationship includes:
converting each filtering requirement into a description path expression form; respectively generating at least one description path of each description path expression; acquiring non-duplicative description paths of the filtering requirements to form a description path set; and mapping description paths in the description path set to the attribute description network to form the path dependency graph.

9 . The method of claim 8 , wherein the description path includes at least one description value.

10 . The method of claim 8 , wherein the description path includes a plurality of description values that that have conjunction relationships, different description values of a respective description path being located at different layers in the attribute description network, different description values being arranged in descending order of levels of the different layers at which the description values are located.

11 . The method of claim 8 , wherein the establishing the mapping relationship between the filtering requirements and the attribute description network to generate the path dependency graph according to the mapping relationship includes:
sorting the description paths based on a sorting rule that a layer at a higher level has a higher priority and a description value appearing first in a same layer has a higher priority; mapping the description paths to the attribute description network in sequence according to a result of the sorting; and combining parts that have completely identical high-layer description values in the description paths to generate the path dependency graph.

12 . The method of claim 11 , wherein the high-layer description values in the path dependency graph are completely identical includes all layers having identical description values starting downward from the highest-layer description values included in the description paths.

13 . The method of claim 1 , wherein, during the process of performing the traversal comparison, if the description information of the object to be filtered does not include a description value, skipping traversal of description paths in the path dependency graph that pass downward through the description value.

14 . The method of claim 1 , wherein the traversal comparison includes a depth-first traversal.

15 . The method of claim 1 , further comprising:
performing a 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; during a process of performing the traversal comparison, recording the description path as a matching path of the data object in response to determining that all description values of one description path are included in the description information of the data object; and determining, according to the matching path of the data object, a filtering requirement that the data object meets, the determining includes:
determining, according to a description path expression form of a respective filtering requirement, a description path included in the respective filtering requirement; and
determining that the data object meets the filtering requirement, in response to determining that the description path included in the respective filtering requirement is included in the matching path of the data object.

16 . The method of claim 15 , wherein the determining, according to the matching path of the data object, the filtering requirement that the data object meets further includes:
determining all filtering requirements that the data object meets.

17 . The method of claim 16 , further comprising classifying the data object into different categories according to the filtering requirements that the data object meets.

18 . An apparatus com

Assignees

• Alibaba Group Holding Ltd

Inventors

• Huang Yicong
• Li Junliang
• Fu Dengbo
• Qiang Qi
• Wang Chao
• Gan Yunfeng

Classifications

• G06F7/24

  Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers {sorting methods in general}(G06F7/36 takes precedence) · CPC title

• G06F16/1748

  De-duplication implemented within the file system, e.g. based on file segments (de-duplication techniques in storage systems for the management of data blocks G06F3/0641) · CPC title

• G06F16/289

  Object oriented databases · CPC title

• G06F16/954 Primary

  Navigation, e.g. using categorised browsing · CPC title

• G06F16/9535

  Search customisation based on user profiles and personalisation · CPC title