Testing the database of functions (signals)

Testable objects:
Random wandering swinging smooth piecewise functions
each of which consists of 128 values of DOUBLE type.

Functions

What are “Random wandering swinging smooth piecewise functions”? – See video

1. Number of functions 100 million
(12.8 billion
functions)
2. Size of tables of source functions on hard disk 95.4 GB
3. Size of the table of masks of functions 6.7 GB
4. Size of the index of masks of functions 4.6 MB
5. The size of index related to the size of the indexed data (related to the size of the table of masks of functions) 0.07 %
6. Time needed to build the table of masks of functions, including the time of reading the functions from the hard disk 46 minutes
7. Time of indexing masks of functions 22 minutes
8. The size of RAM used by the shell program 3.8 MB
9. The size of RAM buffers allocated to organize fuzzy search 6.2 MB
10. Average time to receive one search query result in CROSS mode with a 10 % coefficient of similarity of functions to a pattern ~ 10 millisecond

Computer used in tests is a standard home desktop computer bought for $ 1000: Intel(R) Pentium(R) Dual CPU E2200 @ 2.20 GHz, 2.99 GB RAM.

Prior to generating the data, indexing and testing, there has been no preparation of the computer done nor has there been any disk defragmentation software used, i.e. the station was used in the current status "as is".

During test queries a disk space of the station was used up by 52 % (full size of disk space is 390 GB).

Platform: Microsoft Windows XP Professional, version 2002, Service Pack 2.

During the tests the computer was connected to the Internet, anti-virus system was active.

When saving the source base on a portable hard disk Seagate FreeAgent, the system works via USB-channel at approximately the same speed. Search time is the same as in case when the database is located on the hard disk.


Search Technology developed with support from FASIE
foundation formed by the Government of Russian Federation
Novosib-BIT LLC 2004 - 2017
Patented