Multimedia Database Systems: Design and Implementation Strategies

392 Pages·1996·13.703 MB·English

by  Cyril Orji (auth.), Kingsley C. Nwosu, Bhavani Thuraisingham, P. Bruce Berra (eds.)

MULTIMEDIA
DATABASE SYSTEMS
Design and
Implementation Strategies
MULTIMEDIA
DATABASE SYSTEMS
Design and
Implementation Strategies
Edited by
Kingsley C. Nwosu
AT&T Bell Laboratories
Whippany, New Jersey, USA
•
Bhavani Thuraisingham
The MITRE Corporation
Bedford, Massachusetts, USA
•
P. Bruce Berra
CASE Center, Syracuse University
Syracuse, New York, USA
KLUWER ACADEMIC PUBLISHERS
BostonlLondonlDordrecht
Distributors for North America:
Kluwer Academic Publishers
101 Philip Drive
Assinippi Park
Norwell, Massachusetts 02061 USA
Distributors for all other countries:
Kluwer Academic Publishers Group
Distribution Centre
Post Office Box 322
3300 AH Dordrecht, THE NETHERLANDS
Library of Congress Cataloging-in-Publication Data
A C.I.P. Catalogue record for this book is available
from the Library of Congress.
ISBN-13: 978-1-4613-8060-3 e-ISBN-13: 978-1-4613-0463-0
DOl: 10.1007/ 978-1-4613-0463-0
Copyright @ 1996 by Kluwer Academic Publishers
Softcover reprint of the hardcover 1s t edition 1996
All rights reserved. No part of this publication may be reproduced, stored in
a retrieval system or transmitted in any form or by any means, mechanical,
photocopying, recording, or otherwise, without the prior written permission of
the publisher, Kluwer Academic Publishers, 101 Philip Drive, Assinippi Park,
Norwell, Massachusetts 02061
Printed on acid-free paper.
CONTENTS
PREFACE
Xl
CONTRIBUTORS
XUI
1 MULTIMEDIA DBMS - REALITY OR
HYPE?
CyrilOrji 1
1 Introduction 1
2 Video Services 2
3 Multimedia Database Management 6
4 Multimedia Integration 9
5 Query Language and Processing 11
6 Multimedia Storage Issues 12
7 Multimedia Retrieval and Indexing 13
8 Conclusion 14
REFERENCES 14
2 DATABASE APPROACH FOR THE
MANAGEMENT OF MULTIMEDIA
INFORMATION
Scott T. Campbell and Soon M. Chung 17
1 Introduction 17
2' Multimedia Data Management 18
3 Multimedia Databases 26
4 Introduction of Query Script 31
5 Query Script Processing 36
6 Query Script Scheduling 40
v
VI MULTIMEDIA DATABASE SYSTEMS
7 Conclusion 43
REFERENCES 44
3 STORM: AN OBJECT-ORIENTED
MULTIMEDIA DBMS
Michel Adiba 47
1 Multimedia objects and temporal aspects 47
2 The STORM Multimedia Object-Oriented DBMS 49
3 Typing and building multimedia presentations 66
4 Querying Temporal Presentations 77
5 Conclusions 82
REFERENCES 84
4 SEARCHING AND BROWSING A SHARED
VIDEO DATABASE
Rune Hjelsvold, Roger Midtstraum, Olav Sandsta 89
1 Introduction 89
2 Video Information in a Shared Environment 90
3 Frameworks for Video Databases 98
4 Fundamental Querying and Browsing Operations 101
5 An Experimental Video Archive Environment 105
6 Querying 108
7 Browsing and Presentation of Video Information 113
8 Experiences and Discussion 116
REFERENCES 120
5 A VISUAL MULTIMEDIA QUERY
LANGUAGE FOR TEMPORAL ANALYSIS
OF VIDEO DATA
Stacie Hibino and Elke A. Rundensteiner 123
1 Introduction 124
2 Annotation Model 127
3 Overview of our Approach 131
4 Specifying Relative Queries 1:33
5 The TVQL 136
6 Visual Enhancements to TVQL 148
Contents VB
7 Mapping TVQL To System Queries 152
8 Preliminary evaluation 153
9 Related Work 154
10 Conclusion, Current Status and Future Work 156
REFERENCES 157
6 A MULTIMEDIA QUERY SPECIFICATION
LANGUAGE
Nael B. Hirzalla and Ahmed Karmouch 160
1 Motivation 160
2 Related Work 162
3 Multimedia information content 163
4 Multisegment Specification Language 166
5 Summary 182
REFERENCES 183
7 LOAD-BALANCED DATA PLACEMENT
FOR VARIABLE-RATE CONTINUOUS
MEDIA RETRIEVAL
Taeck-Geun K won and Sukho Lee 185
1 Introduction 185
2 Background and Related Work 189
3 Architecture of Continuous Media Storage System 191
4 Supporting Variable-Rate Retrieval 193
5 Performance Evaluation 198
6 Conclusions 205
REFERENCES 205
8 AN OBJECT-ORIENTED MODELING OF
MULTIMEDIA DATABASE OBJECTS AND
APPLICATIONS
Michael Vazirgiannis 208
1 Introduction - Issues in Multimedia Data Base Modelling 208
2 Multimedia Data Base Modelling 210
3 Storage and Indexing Issues 211
4 Multimedia Application Modelling 212
Vlll MULTIMEDIA DATABASE SYSTEMS
5 Standards for Multimedia/Hypermedia Documents 215
6 Multimedia Objects and APplication Model (MOAP) 220
7 Conclusions 246
REFERENCES 247
9 SYNCHRONIZATION AND USER
INTERACTION IN DISTRIBUTED
MULTIMEDIA PRESENTATION SYSTEMS
Donald A. Adjeroh and M. C. Lee 251
1 Introduction 252
2 The Synchronization Problem 252
3 Predictive Synchronization Mechanisms 254
4 User Interaction 265
5 Related Work 272
6 Concluding Remarks 273
REFERENCES 274
10 MODEL FOR INTERACTIVE RETRIEVAL
OF VIDEOS AND STILL IMAGES
Brigitte Simonnot Malika Smail 278
J
1 Introduction 278
2 Facet-based Document Model 279
3 Parameterized Model for Information Retrieval Process 283
4 Instantiation of the Parameterized Model 292
5 Concluding Remarks 295
REFERENCES 295
11 MB+ -TREE: AN INDEX STRUCTURE FOR
CONTENT-BASED RETRIEVAL
Son Dao Qi Yang and Asha Vellaikal 298
J
1 Introduction 298
2 Similarity-Based Queries 299
3 The MB+ -tree 302
4 Search Algorithms on MB+ -Tree 307
5 Higher Dimensional MB+ -tree 312
6 Discussion 314
Contents IX
7 Conclusion 315
REFERENCES 316
12 PLAYOUT MANAGEMENT IN
MULTIMEDIA DATABASE SYSTEMS
Hieko ThimmJ Wolfgang Klas 318
1 Introduction 318
2 Playout Management 321
3 Playout Management for Multimedia Databases 324
4 The AMOS Approach 333
5 Playout Management in Distributed Multimedia Database
Systems 343
6 A Highly Flexible RAPM-Scheme 355
7 Conclusion 371
REFERENCES 373
INDEX 377
PREFACE
It is unarguably evident that the advent of Multi-Media Information Process
ing (MMIP) has profoundly and irreversible changed our technological land
scape. MMIP encompasses the integrated generation, representation, storage,
retrieval, processing, transmission, and presentation of dependent and indepen
dent data that are expressed in multifarious time dependent and independent
media. Over the years, several technological approaches have been utilized to
realize some form of Multi-Media systems. However, past and present experi
ence indicate that in order to adequately, sufficiently, and meaningfully address
the capabilities of MMIP, Multi-Media Data Base Systems (MMDBS) have
to be designed and developed. For conventional text-based information pro
cessing, activities like data storage, access, manipulation, etc., have advanced
considerably; however, for systems that incorporate multifarious data such as
continuous media data, those activities pose novel problems. The main issues
which multimedia database researchers/designers need to face include, but not
limited to:
- development of sophisticated multimedia database conceptual models,
- design of multimedia database query and retrieval languages,
- design of powerful indexing and organization techniques,
- development of efficient storage layout models to manage real-time multime-
dia data,
- development of efficient and reliable retrieval and delivery strategies, and
- development of flexible, adaptive, and reliable presentation techniques.
In this edition of Multimedia Database Systems, we concentrate on the
issues related to storage, query language design, presentation, search and re
trieval (including indexing), and the object-oriented paradigm for designing
MMDBS.
Xl
Xll MULTIMEDIA DATABASE SYSTEMS
We are very grateful to the authors for their cooperation and timely delivery
of the Chapters. We are also thankful to Alex Greene of Kluwer Academic
Publishers for his dedication towards the publication of this book.
Kingsley C. Nwosu
Bhavani Thuraisingham
P. Bruce Berra