40817809
Query pairs as hypertext links
A new idea is proposed for constructing object-oriented hypertext database systems: query pairs as hypertext links, where each query is defined over a collection of document objects that are classified using a class hierarchy. With this idea, users need not modify their hypertext links against the insertions, deletions and updates of document objects. Also, when a database schema (here, a class hierarchy) evolves, a systematic method can be considered to modify user-defined query-pair links. The TextLink-III system that was developed based on this idea and that is currently running is described. The notable features of TextLink-III are the following: document objects are classified by class hierarchy and the notion of class expression is used for formulating a query for a class hierarchy; multiple viewpoint support; and less link maintenance against data updates.<<ETX>>
46335278
Tree-Structured Data Organization with Consecutive Retrieval Property
COMP2011 Aleksandar Ignjatovic 2005 c 2 Figure 1: A medieval copy of arguably the most influential textbook ever written, Eu-clid's Elements (Στoι χε´ια), from about 300 BC. It contains the oldest known algorithm recorded, Euclid's algorithm for computing the Greatest Common Divisor (GCD) of two natural numbers. Figure 2: First data structures: a Mesopotamian cuneiform tablet from about 3000 BC with an inventory list. Preface This booklet is not meant to be a textbook, but only a companion to the textbook that we use in this course, Cormen, Leiserson, Rivest and Stein's Introduction to Algorithms, the second edition. Its purpose is to help you read the appropriate sections of the textbook, and integrate it better with the rest of the course. It also adds a number of exercises not present in the textbook. Please read the textbook and do not rely on this supplement only.
5408151
Alternative Objects in Object-oriented Databases
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. >
1810071
Testing of Join Dependency Preserving by a Modified Chase Method
205099974
Organization of quasi-consecutive retrieval files
Abstract In 1972, Ghosh introduced the consecutive retrieval (CR) file organization. It is an efficient file organization in which all records pertinent to a query are consecutively stored on linear storage locations. In this paper, we introduce the quasi-consecutive retrieval (QCR) file organization. The QCR file organization is an extension of Ghosh's CR file organization and normally offers less redundancy. In the QCR file, all the records pertinent to each query are not necessarily stored consecutively, but rather they are stored within an area of the buffer size. In this paper, we discuss graph theoretic properties of CR files and QCR files by using the properties of interval graphs well known in graph theory. We provide a basic condition for the existence of a QCR file without redundancy for a given buffer size. By introducing redundant queries, such a condition is simplified. Furthermore, a heuristic computer algorithm is given to organize a QCR file with less redundancy for a given buffer size.
11983347
Linear Response Formula in Generalized Belief Propagation for Probabilistic Inference
Linear response formulas for the generalized belief propagation in approximate inference are derived by using generalized belief propagation. The linear response formulas can give us the marginal probability between every pair of nodes and we obtain good accuracy in some examples of practical probabilistic inferences
26636790
TWISTER: an immersive autostereoscopic display
This paper describes in detail the design, development, and evaluation of the TWISTER III (Telexistence Wide-angle Immersive STEReoscope) and demonstrates how this system can display immersive three-dimensional full-color and live motion pictures without the need for special eye-wear. The device works as a cylindrical display by rotating 30 display units around an observer and presenting time-varying patterns, while immersive autostereoscopic vision is achieved by employing a "rotating parallax barrier" method. After explaining the principle, we discuss the designs and implementations for maximum performance in various aspects of the display. We also evaluate the display.
3517036
Fixed Point Theory in Weak Second-Order Arithmetic
Abstract We develop a basic part of fixed point theory in the context of weak subsystems of second-order arithmetic. RCA0 is the system of recursive comprehension and Σ01 induction. WKL0 is RCA0 plus the weak Konig's lemma: every infinite tree of sequences of 0's and 1's has an infinite path. A topological space X is said to possess the fixed point property if every continuous function f:X→X has a point x ϵ X such that f(x) = x. Within WKL0 (indeed RCA0), we prove Brouwer's theorem asserting that every nonempty compact convex closed set C in R n has the fixed point property, provided that C is expressed as the completion of a countable subset of Q n. We then extend Brouwer's theorem to its infinite dimensional analogue (the Tychonoff-Schauder theorem for R N ) still within RCA0. As an application of this theorem, we prove the Cauchy-Peano theorem for ordinary differential equations within WKL0, which was first shown by Simpson without reference to the fixed point theorem. Within RCA0, we also prove the Markov-Kakutani theorem which asserts the existence of a common fixed point for certain families of affine mappings. Adapting Kakutani's ingenious proof for deducing the Hahn–Banach theorem from the Markov-Kakutani theorem, we also establish the Hahn-Banach theorem for seperable Banach spaces within WKL0, which was first shown by Brown and Simpson in a different way.
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.
120935286
Automatic hyperparameter estimation in probabilistic image restoration algorithm based on Gibbs microcanonical distribution
For an original image given as an 8-gray-level image, the framework for image restoration is composed of Bayes statistics for the a priori probability distribution based on the microcanonical distribution. In this process, the a priori probability distribution serving as the microcanonical distribution is formulated on the basis of the variables characterizing the spatial flatness and smoothness of the image in terms of the number of nearest pixel pairs with different gray levels and the number of nearest pixel pairs with gray levels differing by 1. In the present paper, we propose a new method of estimation, from a degraded image, of the number of nearest pixel pairs with different gray levels and the number of nearest pixel pairs with gray levels differing by 1 in the original image. Then, based on that formulation, an iterative computation algorithm for the restoration of a 256-gray-level image is presented from the viewpoint of statistical mechanics. Through some numerical experiments, we investigate how the proposed method can improve the quality of the restored image. © 2004 Wiley Periodicals, Inc. Syst Comp Jpn, 36(1): 68–78, 2005; Published online in Wiley InterScience (). DOI 10.1002sscj.10365