Advanced Signature Indexing for Multimedia and Web Applications / Edition 1

Hardcover (Print)
Buy New
Buy New from
Used and New from Other Sellers
Used and New from Other Sellers
from $48.86
Usually ships in 1-2 business days
(Save 71%)
Other sellers (Hardcover)
  • All (7) from $48.86   
  • New (5) from $122.69   
  • Used (2) from $48.86   


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.

Read More Show Less

Product Details

  • ISBN-13: 9781402074257
  • Publisher: Springer US
  • Publication date: 3/31/2003
  • Series: Advances in Database Systems Series, #27
  • Edition description: 2003
  • Edition number: 1
  • Pages: 194
  • Product dimensions: 9.21 (w) x 6.14 (h) x 0.56 (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.

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Terms of Use.
  • - Barnes & reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)