Indexing video content is one of the most important problems in video databases. In this paper we present linear time and space algorithms for handling video metadata that represent objects or events present in various frames of the video sequence. To accomplish this, we make a straightforward reduction of this problem to the intersection problem in Computational Geometry. Our first result is a...

Efficient evaluation of similarity queries is one of the basic requirements for advanced multimedia applications. In this paper, we consider the relevant case where complex similarity queries are defined through a generic language L and whose predicates refer to a single feature F . Contrary to the language level which deals only with similarity scores, the proposed evaluation process is based ...

In this paper we present a performance comparison of access methods for time-evolving regional data. Initially, we briefly review four temporal extensions of the Linear Region Quadtree: the Time-Split Linear Quadtree, the Multiversion Linear Quadtree, the Multiversion Access Structure for Evolving Raster Images and Overlapping Linear Quadtrees. These methods comprise a family of specialized acc...

Indexing is one of the most important tool for efficiency enhancement, available in DMBS today. The necessity of speeding up queries in very large database systems is unquestioned. The use of new-fashioned technologies and applications such as Multimedia, E-Commerce or Geographic Information Systems in combination with commercial database systems show the shortness of current indexing mechanism...

The retrieval of objects from a multimedia database employs a measure which defines a similarity score for every pair of objects. The measure should effectively follow the nature of similarity, hence, it should not be limited by the triangular inequality, regarded as a restriction in similarity modeling. On the other hand, the retrieval should be as efficient (or fast) as possible. The measure ...

Object-oriented databases are a recent and important development and many studies of them have been performed. These consider aspects such as data modeling, query languages, performance, and concurrency control. Relatively few studies address their security, a critical aspect in systems like these that have a complex and rich data structuring. We developed previously a model of authorization fo...

Heterogeneity, size, timeliness, difficulty & confidentiality problems with Big Data hinder advancement at all phases of the channel that can create value from data. Data analysis, organization, retrieval & modeling are initial challenges for Big Data. Data investigation is a clear traffic jam in many applications, both due to lack of scalability of the core algorithms and due to the difficulty...

It is known that many products are not accessible to large sections of the population. Designers instinctively focus on providing the necessary utility for someone with their physical and skill capabilities. They are either unaware of the needs of users with different capabilities, or do not know how to accommodate their needs into the design cycle. Usability engineering techniques exist that b...

Retrieving similar complex documents such as images, sounds, DNA sequences, from within a large collection is an issues of main importance. While content modeling and retrieval algorithms tends to perform more and more efficiently, the methods to access the documents through their abstraction in form of high-dimensional feature vectors perform still poorly. In this report we detail the differen...