62238493
Two-Level Schemata and Generalized Links for Hypertext Database Models
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.
1810071
Testing of Join Dependency Preserving by a Modified Chase Method
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. >
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.
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.
16332479
Preferential Urn Model on a Random Network
A preferential urn model on a random network and a complete graph is studied. The preferential urn model is based on the concept "the rich get richer", and has simple dynamics of ball-transfers. The model is considered as a simple socio-economic system. From analytical treatments, it has been revealed that the preferential urn model on the complete graph gives a fat-tailed occupation distribution in the case with randomness for fitness parameters. In the present paper, using numerical experiments, we show that the model on the random network gives a fat-tailed occupation distribution in the case without randomness for fitness parameters; hence, we would consider that the local ball-transfer process on the random network includes effects corresponding to the randomness for fitness parameters. This simple game would give a valuable insight into various phenomena from socio-economic point of view
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
35660731
Some Properties of Fuzzy Sets of Type 2
The concept of fuzzy sets of type 2 has been defined by L. A. Zadeh as an extension of ordinary fuzzy sets. The fuzzy set of type 2 can be characterized by a fuzzy membership function the grade (or fuzzy grade) of which is a fuzzy set in the unit interval [0, 1] rather than a point in [0, 1]. This paper investigates the algebraic structures of fuzzy grades under the operations of join ⊔, meet ⊔, and negation ┐ which are defined by using the extension principle, and shows that convex fuzzy grades form a commutative semiring and normal convex fuzzy grades form a distributive lattice under ⊔ and ⊓. Moreover, the algebraic properties of fuzzy grades under the operations and which are slightly different from ⊔ and ⊓, respectively, are briefly discussed.
3247078
Individual Level Analysis Using Decision Making Features in Multiagent Based Simulation
We introduce a set of evaluation tools in the framework of individual level analysis for multiagent based simulations. These tools are intended to overcome the weak points of multiagent systems: that it is difficult to avoid mistakes in description and arbitrary modeling; and to find reliable explanations of causal relationships between the model and its result. We analyze some artificial market models using an evaluation process that consists of the evaluation of initial learning maturity, discrimination between models, and the visualization of attention tendency in a group. We conclude that these analytical methods are useful for the evaluation of multiagent based simulations in terms of validation and finding causal relations.