- Shopping Bag ( 0 items )
Other sellers (Hardcover)
-
All (8) from $46.98
-
New (5) from $84.61
-
Used (3) from $46.98
More About This Textbook
Overview
Multimedia data require specialized management techniques because the representations of color, time, semantic concepts, and other underlying information can be drastically different from one another. The user's subjective judgment can also have significant impact on what data or features are relevant in a given context. These factors affect both the performance of the retrieval algorithms and their effectiveness. This textbook on multimedia data management techniques offers a unified perspective on retrieval efficiency and effectiveness. It provides a comprehensive treatment, from basic to advanced concepts, that will be useful to readers of different levels, from advanced undergraduate and graduate students to researchers and to professionals. After introducing models for multimedia data (images, video, audio, text, and web) and for their features, such as color, texture, shape, and time, the book presents data structures and algorithms that help store, index, cluster, classify, and access common data representations. The authors also introduce techniques, such as relevance feedback and collaborative filtering, for bridging the "semantic gap" and present the applications of these to emerging topics, including web and social networking.
Editorial Reviews
From the Publisher
"This text book is a complete and excellent treatment of multimedia information retrieval and data management. It handles the entire spectrum by providing the basic theory needed and then gradually introduces the advanced techniques needed to tackle the complex issues in multimedia content retrieval."B. Prabhakaran, University of Texas at Dallas
"An excellent and comprehensive resource on multimedia data management systems, ranging from basic multimedia data- and storage models to indexing, query and retrieval techniques specifically adapted to the intricacies of multimedia. This textbook is suited both for students to gain theoretical insight in the full range of components required for such a system, or developers who want to build or improve systems."
Marcel Worring, Intelligent Systems Lab Amsterdam, University of Amsterdam
This is a very timely book which fills a long felt gap of a comprehensive textbook possessing depth in the Multimedia Information Systems area. With a distinctively database systems perspective, it provides a refreshingly detailed and balanced treatment of the necessary multimedia content processing fundamentals. This book can serve as the reference text for senior undergraduate and graduate courses in Multimedia Information Systems. It will also be an excellent self-contained take-off point for beginning researchers in Multimedia Information Retrieval and Multimedia Databases. Moreover, Multimedia Signal Processing researchers can use it to gain a solid understanding of the Database Systems issues."
Mohan S. Kankanhalli, School of Computing, National University of Singapore
Product Details
Meet the Author
K. Selçuk Candan is a Professor of Computer Science and Engineering at Arizona State University. He received his Ph.D. in 1997 from the University of Maryland at College Park. Candan has authored more than 120 conference and journal articles, 9 patents, and many book chapters and, among his other scientific positions, has served as program chair for ACM Multimedia Conference '08, the Int. Conference on Image and Video Retrieval (CIVR'10), and as an organizing committee member for ACM SIG Management of Data Conference (SIGMOD'06). Since 2005, he has also served as an editorial board member for the Very Large Databases (VLDB) journal.
Maria Luisa Sapino is a Professor in the Department of Computer Science at the University of Torino, where she also earned her Ph.D. There she leads the multimedia and heterogeneous data management group. Her scientific contributions include more than 60 conference and journal papers; her services as chair, organizer, and program committee member in major conferences and workshops on multimedia; and her collaborations with industrial research labs, including the RAI-Crit (Center for Research and Technological Innovation) and Telecom Italia Lab, on multimedia technologies.
Table of Contents
Preface
1 Introduction: Multimedia Applications and Data Management Requirements 1
1.1 Heterogeneity 1
1.2 Imprecision and Subjectivity 8
1.3 Components of a Multimedia Database Management System l
1.4 Summary 19
2 Models for Multimedia Data 20
2.1 Overview of Traditional Data Models 21
2.2 Multimedia Data Modeling 32
2.3 Models of Media Features 34
2.4 Multimedia Query Languages 92
2.5 Summary 98
3 Common Representations of Multimedia Features 99
3.1 Vector Space Models 99
3.2 Strings and Sequences 109
3.3 Graphs and Trees 111
3.4 Fuzzy Models 115
3.5 Probabilistic Models 123
3.6 Summary 142
4 Feature Quality and Independence: Why and How? 143
4.1 Dimensionality Curse 144
4.2 Feature Selection 145
4.3 Mapping from Distances to a Multidimensional Space 167
4.4 Embedding Data from One Space into Another 172
4.5 Summary 180
5 Indexing, Search, and Retrieval of Sequences 181
5.1 Inverted Files 181
5.2 Signature Files 184
5.3 Signature- and Inverted-File Hybrids 190
5.4 Sequence Matching 191
5.5 Approximate Sequence Matching 195
5.6 Wildcard Symbols and Regular Expressions 202
5.7 Multiple Sequence Matching and Filtering 204
5.8 Summary 206
6 Indexing, Search, and Retrieval of Graphs and Trees 208
6.1 Graph Matching 208
6.2 Tree Matching 212
6.3 Link/Structure Analysis 222
6.4 Summary 233
7 Indexing, Search, and Retrieval of Vectors 235
7.1 Space-Filling Curves 238
7.2 Multidimensional Index Structures 244
7.3 Summary 270
8 Clustering Techniques 271
8.1 Quality of a Clustering Scheme 272
8.2 Graph-Based Clustering 275
8.3 Iterative Methods 280
8.4 Multiconstraint Partitioning 286
8.5 Mixture Model Based Clustering 287
8.6 Online Clustering with Dynamic Evidence 288
8.7 Self-Organizing Maps 290
8.8 Co-clustering 292
8.9 Summary 296
9 Classification 297
9.1 Decision Tree Classification 297
9.2 k-Nearest Neighbor Classifiers 301
9.3 Support Vector Machines 301
9.4 Rule-Based Classification 308
9.5 Fuzzy Rule-Based Classification 311
9.6 Bayesian Classifiers 314
9.7 Hidden Markov Models 316
9.8 Model Selection: Overfitting Revisited 322
9.9 Boosting 324
9.10 Summary 326
10 Ranked Retrieval 327
10.1 k-Nearest Objects Search 328
10.2 Top-k Queries 337
10.3 Skylines 360
10.4 Optimization of Ranking Queries 373
10.5 Summary 379
11 Evaluation of Retrieval 380
11.1 Precision and Recall 381
11.2 Single-Valued Summaries of Precision and Recall 381
11.3 Systems with Ranked Results 383
11.4 Single-Valued Summaries of Precision-Recall Curve 384
11.5 Evaluating Systems Using Ranked and Graded Ground Truths 386
11.6 Novelty and Coverage 390
11.7 Statistical Significance of Assessments 390
11.8 Summary 397
12 User Relevance Feedback and Collaborative Filtering 398
12.1 Challenges in Interpreting the User Feedback 400
12.2 Alternative Ways of Using the Collected Feedback in Query Processing 401
12.3 Query Rewriting in Vector Space Models 404
12.4 Relevance Feedback in Probabilistic Models 404
12.5 Relevance Feedback in Probabilistic Language Modeling 408
12.6 Pseudorelevance Feedback 411
12.7 Feedback Decay 411
12.8 Collaborative Filtering 413
12.9 Summary 425
Bibliography 427
Index 473