Advances in Database Systems

By: Yannis Manolopoulos, Alexandros Nanopoulos, Eleni Tousidou

Write A Review

Hardcover | 31 March 2003

At a Glance

Hardcover
228 Pages

Dimensions(cm)
23.5 x 15.88 x 1.27

Hardcover

$169.00

or 4 interest-free payments of $42.25 with

Ships in 5 to 7 business days

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.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Databases Information Retrieval Graphical & Digital Media Applications Computer Science Digital Lifestyle & Online World: Consumer & User Guides Internet Guides & Online Services Computer Programming & Software Development Algorithms & Data Structures Information Technology General Issue Computer Security

Data Encryption Education Careers Guidance

List of Figures	p. ix
List of Tables	p. xv
Preface	p. xix
Acknowledgments	p. xxiii
Advanced Structures for Signatures
Introduction	p. 3
Superimposed Signatures	p. 4
False-drops	p. 6
Signature Construction Methods	p. 6
Objective and Organization	p. 8
Signature Indexing with Tree Structures	p. 13
Introduction	p. 13
S-trees	p. 14
An Analogy to Other Indices Structures	p. 16
Split Methods: Complexity vs. Effectiveness	p. 18
Analytical Results	p. 23
Experimental Evaluation	p. 28
Conclusions and Further Reading	p. 32
Hybrid Structures	p. 39
Introduction	p. 39
Combining Linear Hashing and Signatures	p. 40
New Hybrid Structures	p. 44
Analytical Study of Hybrid Structures	p. 53
Performance Study	p. 57
Conclusions and Further Reading	p. 67
Compression Techniques	p. 71
Introduction	p. 71
Compression Scheme for the S-tree	p. 72
Querying and the Decompression Scheme	p. 74
Performance Study	p. 75
Conclusions and Further Reading	p. 78
Signature Indexing for Multimedia Applications
Representing Thematic Layers	p. 83
Introduction	p. 83
Linear Structures for Thematic Layers	p. 85
Introducing the Color Binary String	p. 95
Algorithms for Window Querying	p. 97
Performance Results	p. 101
Conclusions and Further Reading	p. 107
Image Indexing and Retrieval with Signature Schemes	p. 113
Introduction	p. 113
Representing Images by Color: the VBA Scheme	p. 118
Using the Signature tree in Image Retrieval	p. 122
Querying for Nearest-Neighbor Images	p. 123
Measuring Effectiveness and Efficiency	p. 126
Conclusions and Further Reading	p. 131
Signature Indexing for Web Applications
Retrieving Similar Web-user Behaviors	p. 139
Introduction	p. 139
Background	p. 140
Representation of Web-user Transactions	p. 143
Processing Similarity Queries	p. 145
Performance Evaluation	p. 151
Applications to Recommendation Systems	p. 161
Conclusions and Further Reading	p. 163
Storage and Querying of Large Web-Logs	p. 169
Introduction	p. 169
Related Work	p. 171
Equivalent Sets: Considering the Order within Web-Log Access Sequences	p. 172
Signature-indexing Schemes for Equivalent Sets	p. 174
Comparison of Examined Indices	p. 179
Conclusions and Further Reading	p. 181
Addendum: Signatures in Mobile Computing and Data Warehousing	p. 185
Index	p. 193
Table of Contents provided by Ingram. All Rights Reserved.

Advances in Database Systems

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Information Technology General Issue

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Screensaver

A Judgement-Free Guide to Your Child's First Smartphone

Careless People

A story of where I used to work

Open to Work

How to Get Ahead in the Age of AI

Nexus

A Brief History of Information Networks from the Stone Age to AI

Doppelganger

A Trip Into the Mirror World

Security Standardisation Research

10th International Conference, SSR 2025, Passau, Germany, December 4â"5, 2025, Proceedings

The Singularity is Nearer

When We Merge with AI

Growing Up Digital

Helping your kids and teens navigate life online

The Challenge of the Future

What Should We Keep from Yesterday as We Rush into Tomorrow?

AI Snake Oil

What Artificial Intelligence Can Do, What It Can't, and How to Tell the Difference

Microsoft 365 Office All-in-One For Dummies

For Dummies (Computer/Tech)

Knowing What We Know

How we acquire, retain and communicate knowledge from ancient times to the era of big data

How to Talk to AI

(And How Not To)

Apple

The First 50 Years

Why I Am Not Going to Buy a Computer

Penguin Modern

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Product Leadership

How Top Product Managers Launch Awesome Products and Build Successful Teams

Life Lessons from Game Theory

The Art of Thinking Strategically in a Complex World

Instagram & Facebook All-in-One For Dummies

Making Things Happen : Theory in Practice

Mastering Project Management

Liars and Outliers

Enabling the Trust that Society Needs to Thrive

The Mechanic and the Luddite

A Ruthless Criticism of Technology and Capitalism

Easy Electronics

Make: Handbook

This product is categorised by