Advanced Signature Indexing for Multimedia and Web Applications

ISBN-13: 9781402074257 / Angielski / Twarda / 2003 / 194 str.

Yannis Manolopoulos; Alexandros Nanopoulos; Eleni Tousidou

Opis

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.

Spis treści

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.