ASIS has proven to be an effective platform for developing various program analysis tools. However, in many cases ASIS, as defined in the ASIS ISO standard, appears to be at a very low-level of abstraction compared to...
详细信息
作者:
Kwang-Hyun ShimJong-Sung KimVR Center
Computer and Software Technology Laboratory Electronics and Telecommnications Research Institute Taejon South Korea
This paper proposes a dead reckoning algorithm with variable threshold scheme and a variable transmission rate scheme to reduce the number of state update packets while maintaining user's performance requirements ...
详细信息
This paper proposes a dead reckoning algorithm with variable threshold scheme and a variable transmission rate scheme to reduce the number of state update packets while maintaining user's performance requirements in client-server-based Net-VE (Networked Virtual Environment). The main idea of this paper is to send more update information of a shared-object to a close participant from it than a far one. By using Markov chain, we model dynamic behavior of a participant in Net-VE system with dead-reckoning algorithm and derive formulas to evaluate performance of the proposed schemes. We provide computer simulation results in order to investigate effect of the proposed schemes.
Propose an enhanced concurrency control algorithm that minimizes the query delay efficiently. The factors that delay search operations and deteriorate the concurrency of index structures are node splits and minimum bo...
详细信息
In this paper, we propose an adaptive stereo matching algorithm to encompass stereo matching problems in projective distortion region. Since the projective distortion region can not be estimated in terms of fixed-size...
详细信息
In this paper, we propose an adaptive stereo matching algorithm to encompass stereo matching problems in projective distortion region. Since the projective distortion region can not be estimated in terms of fixed-size block matching algorithm, we tried to use adaptive window warping method in hierarchical matching process to compensate the perspective distortions. In addition, probability theory was adopted to encompass uncertainty of disparity of points over the window in this study. The proposed stereo matching algorithm has been tested on both disparity map and 3D model view. The experimental results show that remarkable improvement is obtained in the projective distortion region.
CBD (component-based development) or COP (component-oriented programming) has recently been adopted as a better method for software development. However, in order for CBD technology to be more successful, binary compo...
详细信息
CBD (component-based development) or COP (component-oriented programming) has recently been adopted as a better method for software development. However, in order for CBD technology to be more successful, binary components developed and deployed by a third party or a vendor should be adaptable if the components do not meet a component user's requirements. A component user usually requires component adaptation if the provided interface and the required interface of a component are mismatched, or if a component attribute and method need to be modified. In this paper, an adaptation method for binary components using adaptation pattern components is proposed. The proposed method solves the problem of a component becoming ever larger as it is continuously adapted. The conventional method of component adaptation - by a wrapping technique - repeatedly performs the wrapping of an existing component whenever component adaptation is required, even if it is for the same reason each time. However, the adaptation technique proposed in this paper provides a new mechanism for supporting component adaptation by using reusable adaptation pattern components.
OLAP queries (i.e. group-by or cube-by queries with aggregation) have proven to be valuable for data analysis and exploration. Many decision support applications need very complex OLAP queries, requiring a fine degree...
详细信息
ISBN:
(纸本)0769510019
OLAP queries (i.e. group-by or cube-by queries with aggregation) have proven to be valuable for data analysis and exploration. Many decision support applications need very complex OLAP queries, requiring a fine degree of control over both the group definition and the aggregates that are computed. For example, suppose that the user has access to a data cube whose measure attribute is Sum(Sales). Then the user might wish to compute the sum of sales in New York and the sum of sales in California for those data cube entries in which Sum(Sales)>$1,000,000. This type of complex OLAP query is often difficult to express and difficult to optimize using standard relational operators (including standard aggregation operators). In this paper, we propose the MD-join operator for complex OLAP queries. The MD-join provides a clean separation between group definition and aggregate computation, allowing great flexibility in the expression of OLAP queries. In addition, the MD-join has a simple and easily optimizable implementation, while the equivalent relational algebra expression is often complex and difficult to optimize. We present several algebraic transformations that allow relational algebra queries that include MD-joins to be optimized.
One of the most important methods in communication system design, especially in protocol design, is the composition method. We propose a method for simultaneously composing service specifications and protocol specific...
详细信息
One of the most important methods in communication system design, especially in protocol design, is the composition method. We propose a method for simultaneously composing service specifications and protocol specifications based on the LOTOS language. In this method, an asynchronous communication model is adopted which is more realistic in actual communication networks. We use the concept of the weak bisimulation equivalence to represent the correctness of composition. A software support system based on the proposed composition method is also described.
Object technology is an approach that is increasingly being adopted for the development of quality software and software-intensive systems. Recent experience has demonstrated that it provides a sophisticated environme...
ISBN:
(纸本)9780769510507
Object technology is an approach that is increasingly being adopted for the development of quality software and software-intensive systems. Recent experience has demonstrated that it provides a sophisticated environment to support high quality software engineering practice. However, the use of object technology should not be restricted to languages but should encompass analysis, design, V&V and many such aspects belonging to the methodological dimension of the development life-cycle. Furthermore, it should also cover other issues belonging to the technological and contextual aspects.
Maintenance categories differ too much in order to be covered by one and the same generic process model. Too general process models do not give enough guidance when building process models and when measuring processes...
详细信息
ISBN:
(纸本)0769510280
Maintenance categories differ too much in order to be covered by one and the same generic process model. Too general process models do not give enough guidance when building process models and when measuring processes. They often invite subjectivity and imprecision. The authors suggest a detailed taxonomy of the activities for one of the processes essential within corrective maintenance: Problem Management Process. Together with other taxonomies of the processes inherent within corrective maintenance, this taxonomy should constitute a platform for defining corrective maintenance process models and an interim reference model for future measurements of corrective software maintenance.
作者:
Hannebauer, MarkusPlanning and Optimization Laboratory
Research Institute for Computer Architecture and Software Technology (FIRST) GMD — German National Research Center for Information Technology eMail: hannebau@first.gmd.de
Several interesting practical problems in process control, planning and scheduling can be expressed and solved using the model of constraint satisfaction problems. At least four drawbacks of this classical model direc...
详细信息
Several interesting practical problems in process control, planning and scheduling can be expressed and solved using the model of constraint satisfaction problems. At least four drawbacks of this classical model directly relate to areas of distribution: complexity, scalability, privacy and robustness. Hence, research on distributed constraint satisfaction problems is a new direction in the area of multi-agent systems. A typical engineering task in distributed constraint satisfaction is the design of the distribution itself. A careful look at this task reveals that the design of distribution is critical to the quality and efficiency of the problem solving process and is itself an optimization problem. In this article we formalize different variants of this configuration problem and prove them to be all at least N P-complete. For solving these problems, we present two local operators, agent melting and agent splitting, that can be combined to allow for an autonomous and dynamic reconfiguration of the organizational structure of the problem-solving agents. We prove sequences of these operators to be sufficient for solving any given configuration problem. We also briefly describe what practical steps are necessary to exploit the rather theoretical result of the proof in realistic applications.
暂无评论