In computer vision, the indexing problem is the problem of recognizing a few objects in a large database of objects while avoiding the help of the classical image-feature-to-object-feature matching paradigm. In this paper we address the problem of recognizing 3-D polyhedral objects from 2-D images by indexing. Both the objects to be recognized and the images are represented by weighted graphs. ...

In a fingerprint identification system, a person is identified only by his fingerprint. To accomplish this, a database is searched by matching all entries to the given fingerprint. However, the maximum size of the database is limited, since each match takes some amount of time and has a small probability of error. A solution to this problem is to reduce the number of fingerprints that have to b...

The database services on cloud are appearing as an attractive way of outsourcing databases. When a database is deployed on a cloud database service, the data security and privacy becomes a big concern for users. A straightforward way to address this concern is to encrypt the database. However, after encryption, the database cannot be easily queried. In this paper, we propose a nonlinear order p...

In this paper we present a new attack technique that allows extraction of selected database content relying merely on the attacker’s ability to perform database transactions (INSERTs or UPDATEs) that are usually available to any anonymous database user. Our attack technique uses a side-channel timing attack in the realm of database indexing algorithms and data structures. We prove that by explo...

Most image or video search engines operate similarity search by extracting and storing feature vectors from the multimedia objects. Thus, the similarity search is transformed into a search of points in the feature space that are close to a given query point in the high dimensional feature space. Multidimensional indexing structures are supposed to cut this process short and quickly return the m...

This paper presents a framework for the indexing and retrieval of artwork 3D models, allowing global and partial model classification and retrieval. The first part of the paper deals with database classification based on global shape descriptors. A search engine “RETIN-3D”, using a SVM classifier coupled with an active learning strategy allows to retrieve categories of similar objects. In a sec...

In this paper, we describe an image database system that can retrieve images that are similar to a query image. The query image is processed to extract information that is matched against an index to provide pointers to similar images. The salient feature of the system is that the index is developed from the jpeg-compressed images without rst having to uncompress them. We use a similarity measu...

Recent growth in the number of digital images available motivates the development of image/video databases for the effective management of these ever-increasing images. A common image retrieval task requires retrieving all images in the database similar in image content to an example query image. In this paper, we develop a simple, fast and robust motion segmentation algorithm to separate image...

Many of today’s interactive server applications are implemented using actor-oriented programming frameworks. Such applications treat actors as a distributed in-memory object-oriented database. However, actor programming frameworks offer few if any database system features, leaving application developers to fend for themselves. It is challenging to add such features because the design space is d...