G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2676452
A database structure (400) stores data representing a plurality of resource identifiers (200) such as URLs in a computing system. The U RLs (200) are each associated with a respective category code (310). Each of resource identifiers (200) is hashed to provide a hash value (300) which is divided into at least first and second hash portions (301, 302). The first hash portions (301 ) index a main hash array (410) to select a main data block (421 ) in a main data section (420) holding a set of the second hash portions (302) and the respective category codes (310). For security and compactness, optionally the hash value (300) is further divided to provide a third hash portion (303) which is discarded and is not used to access the database (400). A database generation apparatus, a database search apparatus and a filtering apparatus, a method of creating a database structure and a method of retrieving data from a database structure, and to a computer readable storage medium having a database structure recorded thereon are each described.
Une structure de base de données (400) stocke des données représentant une pluralité d'identifiants de ressource (200) tels que des localisateurs de ressource uniformes (URL) dans un système d'ordinateur. Les URL (200) sont chacun associés à un code de catégorie respectif (310). Chacun des identifiants de ressource (200) est haché pour fournir une valeur de hachage (300) qui est divisée en au moins des première et seconde parties de hachage (301, 302). La première partie de hachage (301) indexe un réseau de hachage principal (410) pour sélectionner un bloc de données principal (421) dans une section de données principale (420) contenant un ensemble des secondes parties de hachage (302) et les codes de catégorie respectifs (310). Pour une sécurité et un aspect compact, la valeur de hachage (300) est facultativement divisée davantage pour fournir une troisième partie de hachage (303) qui est écartée et n'est pas utilisée pour accéder à la base de données (400). Un appareil de génération de base de données, un appareil de recherche de base de données et un appareil de filtrage, un procédé de création d'une structure de base de données et un procédé d'extraction de données à partir d'une structure de base de données, et un support de stockage apte à être lu par ordinateur ayant une structure de base de données enregistrée sur celui-ci sont chacun décrits.
Fetherstonhaugh & Co.
Websense Uk Limited
LandOfFree
Resource access filtering system and database structure for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Resource access filtering system and database structure for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resource access filtering system and database structure for... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1457844