| 摘要 |
The invention relates to a method for searching within elements of a hierarchically structured database (10), wherein each element has one or more hierarchically structured nodes for defining attributes of said element and wherein one or more nodes of the searched element must fulfill one or more search conditions (c0,ci,..) the method comprising the steps of a. selecting a plurality of nodes and assigning a unique identifier (EID) to each of the selected nodes; b. creating a reference index (20), that allows to derive for each unique identifier (EID) of a selected node the corresponding element of the database (10); c. for each of the one or more search conditions (c0,ci,..): retrieving a set (L, Ei) of unique identifiers for ancestor nodes of nodes, which fulfill the respective search condition (c0,ci,..); d. intersecting the sets (L, Ei) to obtain a final set (L) of unique identifiers; and e. retrieving the searched elements of the database (10) based on the final set (L) of unique identifiers (EID) and the reference index (20). <IMAGE>
|
