Advanced Signature Indexing for Multimedia and Web Applications

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.