Browse Prior Art Database

Reversed catalog matching Disclosure Number: IPCOM000244342D
Publication Date: 2015-Dec-03
Document File: 3 page(s) / 47K

Publishing Venue

The Prior Art Database


Reversed software catalog matching

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 51% of the total text.

Page 01 of 3

Reversed catalog matching

Current scanning solution can use large amount of disk storage for temporary files to complete the operation. This is often a problem to our customers, who do not want to reserve disk space for activities that are not related to their business tasks. The other issue is that current solution requires at least one file system to be writable, therefore cannot be used in environments with read-only storages. Our solution allows to perform the scan without necessity to create any intermediate files, so it can be used in read-only environments and it does not reserve customer's storage.

The idea is to reverse process of matching signatures from catalog database to content of the filesystem.

Current solution scans the filesystem first and builds a database of all files and directories found (files database, called later FD). Then, for each entry in the catalog database (called later CD) the FD is queried to find out if there's a match between CD entry and file system content. Disadvantage of a such solution is that FD must be stored in additional files created either in memory or on disk storage of the system being scanned. The size of FD is closely related to the number of files/catalogs in the filesystem, average length of file/directory name. For some filesystem the FD can grow very big using noticeable part of available disk storage. The side effects like increased system load caused by frequent reading/writing from/to hard disks are also visible, negatively impacting performance of the scan and entire computing environment.

As typically CD has far less entries than FD, we can extract benefits from reversing the matching process. Instead of building database from content of the file system (FD) and then q...