The VLDB Journal (1998) 7: 205 The VLDB Journal c Springer-Verlag 1998 This issue is devoted to papers that address various aspects lar, it considers multi-clip queries whose results are multiple of multimedia data management. The database community clips. Starting from the assumption that, in general, it does has, perhaps unnecessarily narrowly, focused mostly on sim- not matter in which order these clips are returned to the ilarity matching and related indexing techniques, and on the user, the paper considers various optimization techniques design of continuous media servers. There is much more for processing these types of queries. to multimedia data management and the papers in this is- “Integrating Symbolic Images into a Multimedia sue demonstrate the richness of this application domain as a Database System Using Classiﬁcatin and Abstraction Ap- source of database problems. proaches” by A. Soffer and H. Samet, consider methods of The six papers that appear in this issue were selected querying symbolic image databases. These databases consist from among the thirty-three that were submitted in response of images that are composed of a ﬁnite set of symbols that to our call for papers. The submission rate was far higher have semantic meaning. The paper compares two approaches than we had expected, also suggesting the signiﬁcant activity for supporting queries on these databases: classiﬁcation ap- in this ﬁeld. The acceptance rate of about 15% is highly proach and abstraction approach. The main focus of the pa- selective and guarantees a very high quality special issue. per are methods of integrating these two into a multimedia There is a second group of papers now undergoing revision database management system. and further review that we hope will appear in future issues P. Zezula, P. Savino, G. Amato and F. Rabitti’s paper of the VLDB Journal. “Approximate Similarity Retrieval with M-Trees” considers The ﬁrst paper in this issue, “On periodic resource approximation techniques for the well-known problem of scheduling for continuous media databases” by M.N. Garo- similarity search. The work is conducted within the context falakis, B. Ozden, and A. Silberschatz addresses the im- of a metric tree index called the M-tree. The paper studies portant issue of scalability of continuous media servers by three approximation techniques that trade query precision for proper resource allocation. The paper provides a compre- improved performance. hensive study of the resource-scheduling problems within The ﬁnal paper in this issue, “Delivering Presentations the context of enhanced pay-per-view (EPPV) model and from Multimedia Servers” by N.H. Balkir and G. Ozsoyoglu, develops an optimization formulation of resource allocation considers quite a different problem: that of optimizing the which is NP-hard. The paper proposes heuristics for solving delivery of full presentations from media servers rather than the problem in polynomial time. the delivery of independent audio/video streams. The paper The second paper by H. Jiang and A.K. Elmagarmid, examines presentations in three different domains and pro- entitled “Spatial and Temporal Content-based Access to Hy- vides buffer management and admission control algorithms pervideo Databases” focuses on video databases. It develops for these domains. a model for capturing video content in terms of multiple lev- We were almost victims of our own success. Handling els of abstractions and for representing the semantic associ- the review process for 33 papers in a 2-month period was a ations between them. The model is also capable of capturing logistical challenge and required us to call on many friends the video entities that users are interested in, called hot enti- and colleagues for favors. The names of 99 reviewers are im- ties, and of representing the relationships among them. The possible to list individually, but they all deserve our heartfelt paper discusses the processing of video queries using this thanks for the excellent job they have done. model. Enjoy this special issue!... The third paper, “Optimal Clip Ordering for Multi-clip Queries” by R.T. Ng and P. Shum, also deals with video databases, but focuses on the querying aspects. In particu- M. Tamer Ozsu and Stavros Christodoulakis
The VLDB Journal – Springer Journals
Published: Dec 1, 1998
It’s your single place to instantly
discover and read the research
that matters to you.
Enjoy affordable access to
over 18 million articles from more than
15,000 peer-reviewed journals.
All for just $49/month
Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly
Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.
All the latest content is available, no embargo periods.
“Whoa! It’s like Spotify but for academic articles.”@Phil_Robichaud