METHOD AND SYSTEM FOR CARRYING OUT SEARCHES IN A DATABASE COMPRISING TAXONOMIC CLASSIFICATION OF DIGITAL INFORMATION CONTENTS
1 Assignment
0 Petitions
Accused Products
Abstract
A method for carrying out searches in a database by means of a data processing system is provided. The database includes a first plurality of first data items and a second plurality of second data items, a generic first data item being in relationship with one or more second data items and vice versa. In an internal memory of the data processing system, at least one among a first and a second data table structure are generated, each one including: a first and a second data table, each comprising a plurality of elements, each one corresponding to a respective first, respectively second, data item and univocally identified by a respective first, respectively second, index. The first and second data tables include a third data table including a plurality of elements, each one in a univocal relationship with a respective element of the first and second data tables.
-
Citations
20 Claims
-
1-10. -10. (canceled)
-
11. A method for carrying out, by means of a data processing system, searches in a database comprising a first plurality of first data items and a second plurality of second data items, wherein the database is structured to enable a generic first data item to be in relationship with one or more second data items and vice versa, comprising:
-
based on the database, generating in an internal memory of the data processing system at least one among a first data table structure and a second data table structure, each data table structure comprising; a first data table comprising a plurality of elements each element corresponding to a respective first data item, the elements of the first data table being univocally identified by a respective first index; a second data table comprising a plurality of elements each element corresponding to a respective second data item, the elements of the second data table being univocally identified by a respective second index; and a third data table comprising a plurality of elements each element being in a univocal relationship with a respective element of the first data table and in a univocal relationship with a respective element of the second data table; receiving a search string comprising an identifier of a first data item or of a second data item, and; if the search string comprises an identifier of a first data item, accessing at least one element of the first data table based on the search string; accessing at least one element of the third data table corresponding to the accessed element of the first data table and retrieving from the accessed element of the third data table the second index of at least one corresponding element of the second data table; and accessing the second data table using said second index for extracting a search result; or, if the search string comprises an identifier of a second data item; accessing at least one element of the second data table based on the search string; accessing at least one element of the third data table corresponding to the accessed element of the second data table and retrieving from the accessed element of the second data table the first index of at least one corresponding element of the first data element; and accessing the first data table using said first index for extracting a search result. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A data processing system comprising:
-
an external memory capable of being adapted to store a database comprising a first plurality of data items and a second plurality of second data items, wherein the database is structured to enable a generic first data item to be in relationship with one or more second data items and vice versa, an internal memory capable of being adapted to store at least one among a first data table structure and a second data table structure based on the database, each first and second data table structure comprising; a first data table comprising a plurality of elements, each element corresponding to a respective data item, the elements of the first data table being univocally identified by a respective first index; a second data table comprising a plurality of elements, each element corresponding to a respective second data item, the elements of the second data table being univocally identified by a respective second index; and a third data table comprising a plurality of elements, each element being in a univocal relationship with a respective element of the first data table and in a univocal relationship with a respective element of the second data table, the data processing system being configured to receive a search string comprising an identifier of a first data item or of a second data item, and; if the search string comprises an identifier of a first data item, access at least one element of the first data table based on the search string, access at least one element of the third data table corresponding to an accessed element of the first data table and retrieve from an accessed element of the third data table the second index of at least one corresponding element of the second data table, and access the second data table using said second index for extracting a search result, or, if the search string comprises an identifier of a second data item; access at least one element of the second data table based on the search string, access at least one element of the third data table corresponding to the accessed element of the second data table and retrieving from the accessed element of the second data table the first index of at least one corresponding element of the first data element, and access the first data table using said first index for extracting a search result.
-
Specification