22236580
OVID: Design and Implementation of a Video-Object Database System
A video-object data model and the design and implementation of a prototype video-object database system named OVID based on the model are described. Notable features of the video-object data model are a mechanism to share common descriptional data among video-objects, called interval-inclusion based inheritance, and operations to composite video-objects. The OVID system offers a browsing/inspection tool called VideoChart, and adhoc query facility called VideoSQL, and a video-object definition tool. >
5205647
Problems of Relational Database Design
In the logical design of a relational database, the theory of data dependencies has been playing an important role. Data depenencies are integrity constraints concerned with attribute relationships. The theory of functional dependencies (FDs) were successful to capture the important aspects of relational database design: semantics of data and logical scheme design (normalization). Several problems of FDs have been also pointed out, and many kinds of new dependencies have been introduced as the generalizations of FDs. Each of the researches on the theory of the new dependencies, semantics of data and the logical scheme design has made a great progress with few sufficient interactions. This leads to several problems when the data dependency theory is used in the actual relational database design.
18193868
Interval Queries on Object Histories: Extended Abstract
This extended abstract introduces the notion of ’ interval queries ’ on historical data for objects (here, called ‘object histories’) and explores a certain closure property. As for describing historical data for objects, we use our mathematical model introduced in our earlier paper. The major construct in the model is a ‘computation-tuple sequence scheme’ (abbreviated CSS), which specifies the set of all possible ‘valid’ object histories for the same type of object. Interval queries are those queries which return an interval (history) from a given object history. We provide conditions under which an interval query applied to object histories described by one CSS yields, as its answers. the set of all object histories which can be described by another CSS.
42699164
Computation-Tuple Sequences and Object Histories: Extended Abstract
Recently, much attention has been focussed on database aspects of office automation and their associated research problems [A,EN,PFK,SIGMOD,SSLKG]. One major component in this area is a facility to manage historical data for many “objects”, namely, an object history (management) system. Examples of such systems are those for personal checking account, salary reviews and schedules. However, there has been little widely accepted mathematical formalism which captures major aspects of the historical data for the objects (here called object histories) and permits the identification and analysis of relevant issues. The purpose of the present paper is to introduce a mathematical model allowing such an investigation1.
36124114
Schema virtualization in object-oriented databases
A description is given of the concept and implementation techniques of schema virtualization in object-oriented databases. The objective of schema virtualization is to provide users with multiple views of a database. First, the notions of virtual classes and virtual schemata, which are natural extension of views in relational databases, is introduced. Then, procedures to convert a schema into a virtual one, as well as rules schemata and their conversion should satisfy, are discussed. The key issue of the design of virtual classes and virtual schemata is 'regarding procedures as objects'. Closure properties of classes and schemata are also discussed. Finally, several implementation techniques for realizing schema virtualization in Smalltalk-80 are presented.<<ETX>>
31763326
A file organization suitable for relational database operations
In this paper, a new access method called Relational Inverted Structure(RIS) supporting relational database operations efficiently is introduced.
7133208
Statistical Learning Procedure in Loopy Belief Propagation for Probabilistic Image Processing
We give a fast and practical algorithm for statistical learning hyperparameters from observable data in probabilistic image processing, which is based on Gaussian graphical model and maximum likelihood estimation. Although hyperparameters in the probabilistic model are determined so as to maximize a marginal likelihood, a practical algorithm is described for the EM algorithm with the loopy belief propagation which is one of approximate inference algorithms in artificial intelligence
18847598
A method for panoramic stereo image acquisition
One of the key technologies for one-to-many visual communication is panoramic stereo, in which stereoscopic images for arbitrary horizontal directions are presented to multiple users, according to their positions and postures. In this paper, one of the methods for capturing panoramic stereo motion pictures is proposed and evaluated, along with an experimentation. Through preliminary experimentation, we have confirmed the effectiveness of methods using a curved mirror.
20447387
Cluster ZTP in the recovery of an image
Abstract Cluster ZTP (zero-temperature process) is proposed as a method of image recovery and examined for 8-valued images. The cluster ZTP is an iterative algorithm for the search of an approximately optimal solution of an energy minimization problem.
43363560
Adaptive Dynamic Voltage Scaling for Real-Time Systems
119404260
Probabilistic image processing based on the Q-Ising model by means of the mean-field method and loopy belief propagation
The framework is presented of Bayesian image restoration for multi-valued images by means of the Q-Ising model. Hyper parameters in the probabilistic model are determined so as to maximize the marginal likelihood. Practical algorithms are described based the conventional mean-field approximation and loopy belief propagation. We compare the results empirically with those provided by conventional filters and the new methods are found to be superior.