Advanced Signature Indexing for Multimedia and Web Applications
Manolopoulos, Y., Nanopoulos, A., Tousidou, E.
Series: Advances in Database Systems , Vol. 27
Publisher: Kluwer Academic Publishers
2003, 218 p., Hardcover ISBN: 1-4020-7425-7
Description | Table of Contents

Table of Contents

List of Figures.
List of Tables.
Preface.
Acknowledgments.

Part I: Advanced Structures for Signatures.

1: Introduction.
1.1. Superimposed Signatures.
1.2. False-drops.
1.3. Signature Construction Methods.
1.4. Objective and Organization.

2: Signature Indexing with Tree Structures.
2.1. Introduction.
2.2. S-trees.
2.3. An Analogy to Other Indices Structures.
2.4. Split Methods: Complexity vs. Effectiveness.
2.5. Analytical Results.
2.6. Experimental Evaluation.
2.7. Conclusions and Further Reading.

3: Hybrid Structures.
3.1. Introduction.
3.2. Combining Linear Hashing and Signatures.
3.3. New Hybrid Structures.
3.4. Analytical Study of Hybrid Structures.
3.5. Performance Study.
3.6. Conclusions and Further Reading.

4: Compression Techniques.
4.1. Introduction.
4.2. Compression Scheme for the S-tree.
4.3. Querying and the Decompression Scheme.
4.4. Performance Study.
4.5. Conclusions and Further Reading.

Part II: Signature Indexing for Multimedia Applications.

5: Representing Thematic Layers.
5.1. Introduction.
5.2. Linear Structures for Thematic Layers.
5.3. Introducing the Color Binary String.
5.4. Algorithms for Window Querying.
5.5. Performance Results.
5.6. Conclusions and Further Reading.

6: Image Indexing and Retrieval with Signature Schemes.
6.1. Introduction.
6.2. Representing Images by Color: the VBA Scheme.
6.3. Using the Signature tree in Image Retrieval.
6.4. Querying for Nearest-Neighbor Images.
6.5. Measuring E.ectiveness and Efficiency.
6.6. Conclusions and Further Reading.

Part III: Signature Indexing for Web Applications.

7: Retrieving Similar Web-User Behaviors.
7.1. Introduction.
7.2. Background.
7.3. Representation of Web-user Transactions.
7.4. Processing Similarity Queries.
7.5. Performance Evaluation.
7.6. Applications to Recommendation Systems.
7.7. Conclusions and Further Reading.

8: Storage and Querying of Large Web-Logs.
8.1. Introduction.
8.2. Related Work.
8.3. Equivalent Sets: Considering the Order within Web-Log Access Sequences.
8.4. Signature-indexing Schemes for Equivalent Sets.
8.5. Comparison of Examined Indices.
8.6. Conclusions and Further Reading.

Addendum: Signatures In Mobile Computing And Data Warehousing.
Index.