207130153
A Software Test and Evaluation Environment Based on Longitudinal Database
To assure the quality of software by running test cases and evaluating the results is one of the difficult parts of the entire software development project. The difficulty usually comes from the lack of appropriate supporting tools and the complexity of the software. In the past ad hoc supporting tools were made for each project and test results were usually not used across projects. This conventional way of test and evaluation (T&E) is time consuming, and the most important decision "When is this software ready to ship?" is left to the engineers depending on their experiences. Our objective is to build a knowledge-based T&E environment such that tests cases, test results, object snapshots and other information are accumulated in a database. These longitudinal data can be automatically tracked and analyzed to provide decision support information. As a result, test results can be reviewed repeatedly and software quality can be assured by analyzing these data from various perspectives.
42266951
TMO-structured cluster-based real-time management of location data on massive volume of moving items
A major challenge in the field of location based service (LBS) system engineering, is to establish a highly scalable system architecture which can be instantiated in moderate-size configurations handling thousands of moving items as well as in upper-end configurations handling millions of moving items. We are exploring an approach of using a cluster of database server nodes and effecting efficient distributed and parallel computing in both real-time update of location records of moving items and processing of location-related queries. The approach of developing efficient middleware which is layered on a cluster of nodes running commercial off-the-shelf database servers, has been adopted. The middleware design is substantially based on the TMO scheme for real-time distributed object programming and real-time distributed computing system design, which enables low-overhead coordination of distributed computations and highly abstract distributed programming styles.
39814897
An Object Relational Database for Brain Aging Research
5688593
A Cluster-Based TMO-Structured Scalable Approach for Location Information Systems
Location-based service (LBS) systems have recently become a subject of active research and development. A key issue in such systems is efficient management of current and past location information of moving items. In the past two years, we have been establishing a new LBS system architecture, named the GALIS (Gracefully Aging Location Information System), which is based on the new approach of using a cluster of database server nodes and effecting efficient distributed and parallel computing in both real-time update of location records of moving items and processing of location-related queries. Each server node is dedicated to keeping records relevant to a different geographical zone and a different temporal zone. Each subsystem in GALIS is structured as a TMO network for the sake of easy analysis and expansion. A prototype implementation of GALIS has been realized only partially, and its full implementation is under way. In this paper, major features of GALIS are presented together with discussions on trade-off considerations which led to the adoption of those features. Issues remaining for further research are also briefly discussed.
9564557
An Object-Oriented Approach to Shadow Generation in Computer Graphics
This paper presents an object-oriented shadow generation algorithm for a large number of convex polyhedra (objects) in a 3-D scene. In the past, the shadow volume binary space partitioning (SVBSP) tree algorithm is known to be efficient in a static environment in which the point light source can be changed. However, if a scene consists of many objects and each object consists of many polygons, the time complexity for generating and traversing an SVBSP tree increases rapidly because the SVBSP tree algorithm only deals with polygons which are components of objects. Furthermore, the SVBSP tree algorithm suffers from polygon-splitting problems resulting in a high cost as the number of polygons increases. Our approach is object-oriented in the sense that an object is used as the basic logical unit instead of polygons. In the preprocessing stage the object ordering for shadow generation is determined for all possible light source positions. At the run time, the shadow detection algorithm is executed, and if nec...
28214269
Active rule processing in the BioCompose database
BioCompose is an object-relational database query tool that runs on top of any relational database and provides an intelligent and complete object-relational interface to the user. Unlike the traditional approach, which is completely table driven, queries in BioCompose are structured along the lines of natural language and sentences. In BioCompose, the database server continuously monitors the triggers and integrity constraints which are expressed as logical rules and are evaluated based on incoming events which include real time events, value events, transaction events, abstract events, and message events. The paper presents a novel approach that compiles triggers and integrity constraints into an asynchronous network to minimize the rule evaluation effort under different kinds of events.
40654582
Timing and Congestion Studies under PVM
14666453
An Interpolated Volume Data Model
Publisher Summary This chapter explores the basic functionality of the volume data model. It considers examples from biology and volumes of measurement from quantum physics. The data model is similar in the two cases, but the operations that are commonly used are quite different. In the second case, for instance, one is often interested in conditions on the behavior of local differential operators, such as zero-flow surfaces, while in the biological case one has a mix of value conditions and geometric condition. With these two application fields, this chapter highlights the generality and flexibility of the model. The system is based on a commercial database, augmented with specialized functions to manipulate the volume data model. The chapter demonstrates various operations specifying queries both using a graphical user interface and entering them directly in structured query language (SQL) augmented with the volume algebra operations.
15147164
Balanced incomplete designs for 3D perceptual quality estimation
Many factors, such as the number of vertices and the resolution of texture, can affect the display quality of 3D objects. When the resources of a graphics system are not sufficient to render the ideal image, degradation is inevitable. It is therefore important to study how individual factors affect the overall quality, and how the degradation can be controlled given limited resources. The essential factors determining the display quality are reviewed and a 3D perceptual estimation method is described. One of the major concerns in designing perceptual experiments is the large number of evaluations to be performed by judges, which results in fatigue and errors in judgement. To reduce judging fatigue and increase reliability of evaluations we propose using a statistical approach, following the design of experiments technique of balanced incomplete block design (BIBD). We develop models following BIBD for perceptual experiments and validate our model with experimental results. Even though the BIBD framework for perceptual evaluations is described in the context of 3D quality estimation, the approach can be used in other perceptual evaluation scenarios as well.
5669766
Automatic Estimation of 3D Transformations using Skeletons for Object Alignment
An algorithm for automatic estimation of 3D transformations between two objects is presented in this paper. Skeletons of the 3D objects are created using a fully parallel thinning technique, feature point pairs (land markers) are automatically extracted from skeletons, and a least squares method is applied to solve an over determined linear system to estimate the 3D transformation matrix. Experiments show that this method is quite accurate when the translations and rotation angles are small, even when there is some noise in the data. The estimation process requires about 2 seconds on an Intel Centrino Laptop with 512 MB memory, for a complex model with about 37,000 object points and 500 object points for its skeletons
47136995
Routing for symmetric FPGAs and FPICs
A new class of routing structures with fixed orthogonal wire segments and field programmable switches at the intersections of the wire segments is proposed. In comparison with the conventional two-dimensional field-programmable gate array (FPGA) routing structure, this class of routing structures has the advantage of using a smaller number of active programmable switches. An existing field-programmable interconnect chip (FPIC) routing structure can be included as a special case in our class of routing structures. Using a probabilistic model, we prove that complete routing can be achieved with a high degree of probability in a routing structure of this class in which the number of tracks in each channel approaches the lower bound asymptotically. We present a sequential routing algorithm based on the solution of the single net routing problem. We take into account the delay introduced by the active programmable switches on a routing path and formulate the single net routing problem as a node-weighted Steiner minimum tree (NWSMT) problem in a bipartite graph G. Since our single net routing problem is NP-complete, a polynomial time approximate algorithm is proposed. We prove that our single net routing algorithm produces an optimal solution for some special classes of bipartite graphs. In general, the solution obtained by our algorithm bas a performance bound of min{/spl Delta/(V/Z), |Z|-1}. Experimental results for several industrial circuits show a reduction of up to 41% in the number of active programmable switches when compared with corresponding results for the conventional FPGA routing structure.