发明名称 Method and system for carrying out searches in a database comprising taxonomic classification of digital information contents
摘要 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.
申请公布号 US9218380(B2) 申请公布日期 2015.12.22
申请号 US200913519741 申请日期 2009.12.30
申请人 TELECOM ITALIA S.p.A. 发明人 Adzic Jovanka;Belluati Maurizio;De Noia Giuseppe;Fiore Valter
分类号 G06F17/30;H04L29/08 主分类号 G06F17/30
代理机构 Oblon, McClelland, Maier & Neustadt, L.L.P. 代理人 Oblon, McClelland, Maier & Neustadt, L.L.P.
主权项 1. A method for carrying out, by 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 of the second data items and to enable a generic second data item to be in relationship with one or more of the first data items, the method comprising: based on the database, generating in an internal memory of the data processing system at least one of a first data table structure or a second data table structure, the at least one of the first data table structure or the second data table structure comprising: a first data table comprising a first plurality of elements, each of the first plurality of elements corresponding to a respective first data item, and the first plurality of elements of the first data table being univocally identified by a respective first index;a second data table comprising a second plurality of elements, each of the second plurality of elements corresponding to a respective second data item, and the second plurality of elements of the second data table being univocally identified by a respective second index; anda third data table comprising a third plurality of elements, each of the third plurality of elements being in a univocal relationship with a respective element of the first data table and in a univocal relationship with another 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 the identifier of the 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 at least one accessed element of the first data table, and retrieving, from the at least one accessed element of the third data table, a second index of at least one corresponding element of the second data table; andaccessing the second data table using said second index for extracting a search result, or if the search string comprises the identifier of the 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 at least one accessed element of the second data table, and retrieving, from the at least one accessed element of the third data table, a first index of at least one corresponding element of the first data table; andaccessing the first data table using said first index for extracting a search result, wherein said accessing the at least one element of the first data table or of the second data table based on the search string comprises converting said search string into at least one corresponding index of the at least one element of the first data table or of the second data table, respectively, based on a hash function.
地址 Milan IT