Filtering data objects
First Claim
1. A method comprising:
- reading filtering requirements;
acquiring description information included in each filtering requirement;
performing syntax analysis of the acquired description information to check whether the acquired description information is valid;
transforming all or-operations included in the acquired description information into one or more logical conjunction operations;
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 to be filtered;
extracting, from the description information of the data object, description values including at least one description value that is in the attribute description network;
reducing data computational amount by;
establishing a mapping relationship between the filtering requirements and the attribute description network;
generating a path dependency graph according to the mapping relationship;
performing a traversal comparison between the description values included in the description information of the data object and description values in the path dependency graph, the traversal comparison including a depth-first traversal; and
when the description information of the data 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. A method comprising:
-
reading filtering requirements; acquiring description information included in each filtering requirement; performing syntax analysis of the acquired description information to check whether the acquired description information is valid; transforming all or-operations included in the acquired description information into one or more logical conjunction operations; 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 to be filtered; extracting, from the description information of the data object, description values including at least one description value that is in the attribute description network; reducing data computational amount by; establishing a mapping relationship between the filtering requirements and the attribute description network; generating a path dependency graph according to the mapping relationship; performing a traversal comparison between the description values included in the description information of the data object and description values in the path dependency graph, the traversal comparison including a depth-first traversal; and when the description information of the data 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. An apparatus comprising:
-
a filtering requirement reading unit that reads filtering requirements; an attribute description network establishment unit that lists 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, the attribute description network establishment unit including a description information acquiring sub-unit that acquires description information included in each filtering requirement, performs syntax analysis of the acquired description information to check whether the acquired description information is valid, transforms all or-operations included in the acquired description information into one or more logical conjunction operations; a data-object-to-be-filtered reading unit that reads description information of a data object and extracts, from the description information of the data object, description values including at least one description value that is in the attribute description network; a path dependency graph generating unit that reduces data computational amount by establishing a mapping relationship between the filtering requirements and the attribute description network, and generating a path dependency graph according to the mapping relationship; and a traversal comparison unit that performs a traversal comparison including a depth-first traversal between the description values of the data object and description values in the path dependency graph, during a process of performing the traversal comparison, records 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, and when the description information of the data 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. - View Dependent Claims (17)
-
-
18. One or more memories stored thereon computer-executable instructions, executable by one or more processors, to cause the one or more processors to perform acts comprising:
-
reading filtering requirements; acquiring description information included in each filtering requirement; performing syntax analysis of the acquired description information to check whether the acquired description information is valid; transforming all or-operations included in the acquired description information into one or more logical conjunction operations; 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 to be filtered; extracting, from the description information of the data object, description values including at least one description value that is in the attribute description network; establishing a mapping relationship between the filtering requirements and the attribute description network to generate a path dependency graph according to the mapping relationship; performing a traversal comparison between the description values of the data object and description values in the path dependency graph, the traversal comparison including a depth-first traversal; and when the description information of the data 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. - View Dependent Claims (19, 20)
-
Specification