Get Advanced Signature Indexing for Multimedia and Web PDF

By Yannis Manolopoulos

ISBN-10: 1441986367

ISBN-13: 9781441986368

ISBN-10: 1461346541

ISBN-13: 9781461346548

Advanced Signature Indexing for Multimedia and internet Applications provides the newest examine advancements in signature-based indexing and question processing, particularly in multimedia and net domain names. those domain names now call for a special designation of hashing details in bit-strings (i.e., signatures), and new indexes and question processing tools. The publication offers suggestions to those concerns and addresses the ensuing necessities, which aren't safely dealt with via current methods. Examples of those purposes contain: trying to find comparable pictures, representing multi-theme layers in maps, recommending items to Web-clients, and indexing huge Web-log records. unique emphasis is given to constitution description, implementation strategies and transparent evaluate of operations played (from a functionality perspective).

Advanced Signature Indexing for Multimedia and internet Applications is a wonderful reference for pros excited about the improvement of purposes in multimedia databases or the net and will additionally function a textbook for complex point classes in database and knowledge retrieval structures.

Show description

Read or Download Advanced Signature Indexing for Multimedia and Web Applications PDF

Similar nonfiction_7 books

Additional info for Advanced Signature Indexing for Multimedia and Web Applications

Example text

Let maxWeight be the heaviest one of the two 7. if max Weight < minMaxWeight 20 ADVANCED SIGNATURE INDEXING 8. minMaxWeight t - maxWeight s'i gn(i), (3 t - sign(j) 10. end if 11. end for end 9. at- In this method, we perform an exhaustive search for the best couple of seeds that should be chosen. As a metric, we consider the weight of the superimposed signatures that result after the split. More specifically, we begin by applying on every possible couple of seeds the distribution of the remaining entries, as indicated by the original algorithm of linear split.

3 is expanded and the '0' partition has to be split. 4. Therefore, the second and fourth page will now belong to partition '00', whereas the rest of them will belong to the '10' partition. However, the 0000 0101 1000 signature, which is stored in the first page of the '0' partition, will now belong to the second partition and not to the '00' one as expected. In spite of this fact though, searching will still be efficient. For example, upon a subset query, where the query signature is 0000 0100 1000, both '00' and '10' partitions will be visited resulting in the 0000 0101 1000 signature being evaluated.

End while end Although this method presents an increase in time complexity, it performs a more careful signature assignment to nodes compared to the linear assignment method, resulting into decreased node weights. 3 Cubic Split The third variation, also, focuses on the seed selection phase and adapts a technique from [4]. Algorithm: Cubic split begin 1. minMaxWeight ~ MAX INTEGER 2. for each pair of signatures sign( i), sign(j) 3. Apply the original linear split 4. Distribute all entries between nodeA and nodeB 5.

Download PDF sample

Advanced Signature Indexing for Multimedia and Web Applications by Yannis Manolopoulos

by Mark

Rated 4.37 of 5 – based on 32 votes