×

Uh-oh, it looks like your Internet Explorer is out of date.

For a better shopping experience, please upgrade now.

Advanced Signature Indexing for Multimedia and Web Applications / Edition 1
     

Advanced Signature Indexing for Multimedia and Web Applications / Edition 1

by Yannis Manolopoulos, Alexandros Nanopoulos, Eleni Tousidou
 

ISBN-10: 1402074255

ISBN-13: 9781402074257

Pub. Date: 03/31/2003

Publisher: Springer US

Advanced Signature Indexing for Multimedia and Web Applications presents the latest research developments in signature-based indexing and query processing, specifically in multimedia and Web domains. These domains now demand a different designation of hashing information in bit-strings (i.e., signatures), and new indexes and query processing methods. The book

Overview

Advanced Signature Indexing for Multimedia and Web Applications presents the latest research developments in signature-based indexing and query processing, specifically in multimedia and Web domains. These domains now demand a different designation of hashing information in bit-strings (i.e., signatures), and new indexes and query processing methods. The book provides solutions to these issues and addresses the resulting requirements, which are not adequately handled by existing approaches. Examples of these applications include: searching for similar images, representing multi-theme layers in maps, recommending products to Web-clients, and indexing large Web-log files. Special emphasis is given to structure description, implementation techniques and clear evaluation of operations performed (from a performance perspective). Advanced Signature Indexing for Multimedia and Web Applications is an excellent reference for professionals involved in the development of applications in multimedia databases or the Web and may also serve as a textbook for advanced level courses in database and information retrieval systems.

Product Details

ISBN-13:
9781402074257
Publisher:
Springer US
Publication date:
03/31/2003
Series:
Advances in Database Systems Series , #27
Edition description:
2003
Pages:
194
Product dimensions:
6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

List of Figures. List of Tables. Preface. Acknowledgments. Part I: Advanced Structures for Signatures. 1: Introduction. 1. Superimposed Signatures. 2. False-drops. 3. Signature Construction Methods. 4. Objective and Organization. 2: Signature Indexing with Tree Structures. 1. Introduction. 2. S-trees. 3. An Analogy to Other Indices Structures. 4. Split Methods: Complexity vs. Effectiveness. 5. Analytical Results. 6. Experimental Evaluation. 7. Conclusions and Further Reading. 3: Hybrid Structures. 1. Introduction. 2. Combining Linear Hashing and Signatures. 3. New Hybrid Structures. 4. Analytical Study of Hybrid Structures. 5. Performance Study. 6. Conclusions and Further Reading. 4: Compression Techniques. 1. Introduction. 2. Compression Scheme for the S-tree. 3. Querying and the Decompression Scheme. 4. Performance Study. 5. Conclusions and Further Reading. Part II: Signature Indexing for Multimedia Applications. 5: Representing Thematic Layers. 1. Introduction. 2. Linear Structures for Thematic Layers. 3. Introducing the Color Binary String. 4. Algorithms for Window Querying. 5. Performance Results. 6. Conclusions and Further Reading. 6: Image Indexing and Retrieval with Signature Schemes. 1. Introduction. 2. Representing Images by Color: the VBA Scheme. 3. Using the Signature tree in Image Retrieval. 4. Querying for Nearest-Neighbor Images. 5. Measuring E.ectiveness and Efficiency. 6. Conclusions and Further Reading. Part III: Signature Indexing for Web Applications. 7: Retrieving Similar Web-User Behaviors. 1. Introduction. 2. Background. 3. Representation of Web-user Transactions. 4. Processing Similarity Queries. 5. Performance Evaluation. 6. Applications to Recommendation Systems. 7. Conclusions and Further Reading. 8: Storage and Querying of Large Web-Logs. 1. Introduction. 2. Related Work. 3. Equivalent Sets: Considering the Order within Web-Log Access Sequences. 4. Signature-indexing Schemes for Equivalent Sets. 5. Comparison of Examined Indices. 6. Conclusions and Further Reading. Addendum: Signatures In Mobile Computing And Data Warehousing. Index.

Customer Reviews

Average Review:

Post to your social network

     

Most Helpful Customer Reviews

See all customer reviews