Advanced signature indexing for multimedia and Web applications

著者

書誌事項

Advanced signature indexing for multimedia and Web applications

by Yannis Manolopoulos, Alexandros Nanopoulos, Eleni Tousidou

(The Kluwer international series on advances in database systems, 27)

Kluwer Academic Publishers, c2003

大学図書館所蔵 件 / 5

この図書・雑誌をさがす

注記

Includes bibliographical references and index

内容説明・目次

内容説明

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.

目次

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.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ