eXtensible relational database (XRDB) is a novel extension to the relational database model that integrates metadata and ordinary data within the relational model. At the core of XRDB is a rich collection of meta-data...
详细信息
ISBN:
(纸本)1932415076
eXtensible relational database (XRDB) is a novel extension to the relational database model that integrates metadata and ordinary data within the relational model. At the core of XRDB is a rich collection of meta-datatypes. The current paper explores the management of XML sch.mas via XRDB. In particular, it is shown that a combined structure-based mapping and model-based mapping can be naturally achieved hi XRDB.
A quadrature rule for the finite Hilbert Transform via trapezoid type inequalities is obtained. Some numerical experiments for different divisions of the interval [a, b] are also presented.
A quadrature rule for the finite Hilbert Transform via trapezoid type inequalities is obtained. Some numerical experiments for different divisions of the interval [a, b] are also presented.
Let X = {1, 2, . . . , n} be a ground set of n elements, and let S be a family of subsets of X, |S| = m, with a positive cost cS associated with each S ∈ S. Consider the following online version of the set cover prob...
详细信息
Let X = {1, 2, . . . , n} be a ground set of n elements, and let S be a family of subsets of X, |S| = m, with a positive cost cS associated with each S ∈ S. Consider the following online version of the set cover problem, described as a game between an algorithm and an adversary. An adversary gives elements to the algorithm from X one-by-one. Once a new element is given, the algorithm has to cover it by some set of S containing it. We assume that the elements of X and the members of S are known in advance to the algorithm, however, the set X′ ⊆ X of elements given by the adversary is not known in advance to the algorithm. (In general, X′ may be a strict subset of X.) The objective is to minimize the total cost of the sets chosen by the algorithm. Let C denote the family of sets in S that the algorithm chooses. At the end of the game the adversary also produces (off-line) a family of sets COPT that covers X′. The performance of the algorithm is the ratio between the cost of C and the cost of COPT. The maximum ratio, taken over all input sequences, is the competitive ratio of the algorithm. We present an O (log m log n) competitive deterministic algorithm for the problem, and establish a nearly matching Ω (log n log m/log log m+log log n) lower bound for all interesting values of m and n. The techniques used are motivated by similar techniques developed in computational learning theory for online prediction (e.g., the WINNOW algorithm) together with a novel way of converting the fractional solution they supply into a deterministic online algorithm.
An optical fibre has been used as an intensity-based sensor for the monitoring of the fluid front infiltrating a reinforcing fibre mat in composites manufacturing. The sensor length comprised the fibre core, initially...
详细信息
An optical fibre has been used as an intensity-based sensor for the monitoring of the fluid front infiltrating a reinforcing fibre mat in composites manufacturing. The sensor length comprised the fibre core, initially surrounded by air or vacuum and subsequently covered by the infiltrating fluid. Two configurations were tested where a step-change or a continual output signal was obtained, respectively. In the latter case, the sensor used in this study demonstrates an improvement of up to two orders of magnitude over conventional monitoring techniques used for this application. This performance is coupled with more obvious advantages of low cost, compatibility with composite fabrication, and ease of use.
This paper investigates time-invariant linear systems subject to input and state constraints. It is shown that the recoverable region (which is the largest domain of attraction that is theoretically achievable) can be...
详细信息
This paper investigates time-invariant linear systems subject to input and state constraints. It is shown that the recoverable region (which is the largest domain of attraction that is theoretically achievable) can be semiglobally stabilized by continuous nonlinear feedbacks while satisfying the constraints. Moreover, a reduction technique is presented which shows, when trying to compute the recoverable region, that we only need to compute the recoverable region for a system of lower dimension which generally leads to a considerable simplification in the computational effort.
A quiet transformation has taken place in health related research in the last twenty-five years. This transformation can be traced to the coming of age of new scientific domains like bioinformatics and cybernetics whi...
详细信息
A quiet transformation has taken place in health related research in the last twenty-five years. This transformation can be traced to the coming of age of new scientific domains like bioinformatics and cybernetics which have evolved thanks to trans-disciplinary research. The success of the human genome project is perhaps the most significant pointer of this silent transformation. We believe that in the future, as a result of synergistic interaction between bioinformatics and other paradigms, healthcare systems would have an increased interest in knowledge recycling of the collaborative learning process acquired from practices. In this context, the knowledge management (KM) paradigm could assist twenty-first century clinical practitioners to acquire proficiency in understanding and interpreting clinical information so as to attain knowledge and wisdom whilst dealing with large amounts of clinical data.
This paper summarizes the fourth Evaluating Collaborative Enterprises (ECE) workshop, held as part of the 12th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaboration conference (WETICE...
详细信息
This paper summarizes the fourth Evaluating Collaborative Enterprises (ECE) workshop, held as part of the 12th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaboration conference (WETICE 2003), at the Johann Keppler University, Linz, Austria. This paper introduces the seven papers presented and summarizes the presentations and ensuing discussions of the participants of the ECE workshop. In addition to the discussions following the papers, a panel session was held. This report sets the scene by summarizing the development of the Evaluation workshops over the past four years, and assesses the current state of practice in Evaluation of Collaborative Enterprises. Paper topics in this workshop addressed evaluation at different stages of the development process and evaluation methodologies at groupware evaluation. Discussion addressed effectiveness measurement, selection of appropriate instruments and different perspectives from group members.
This paper presents a practical evaluation and comparison of three state-of-the-art parallel functional languages. The evaluation is based on implementations of three typical symbolic computation programs, with perfor...
详细信息
This paper presents a practical evaluation and comparison of three state-of-the-art parallel functional languages. The evaluation is based on implementations of three typical symbolic computation programs, with performance measured on a Beowulf-class parallel architecture. We assess three mature parallel functional languages: PMLS, a system for implicitly parallel execution of ML programs;GpH, a mainly implicit parallel extension of Haskell;and Eden, a more explicit parallel extension of Haskell designed for both distributed and parallel execution. While all three languages employ a completely implicit approach to communication, each language takes a different approach to specifying and controlling parallelism, ranging from explicit identification of processes as language constructs (Eden) through annotation of potential parallelism (GPH) to automatic detection of parallel skeletons in sequential code (PMLS). We present detailed performance measurements of all three systems on a widely available parallel architecture: a Beowulf cluster of low-cost commodity workstations. We use three representative symbolic applications: a matrix multiplication algorithm, an exact linear system solver, and a simple ray-tracer. Our results show how moderate speedups can be achieved with little or no changes to the sequential code, and that parallel performance can be significantly improved even within our high-level model of parallel functional programming by controlling key aspects of the program such as load distribution and thread granularity.
In this paper, we consider the problem of computing the Betti numbers of an arrangement of n compact semi-algebraic sets, S1,..., Sn ⊂ k, where each Si is described using a constant number of polynomials with degrees ...
详细信息
In this paper, we consider the problem of computing the Betti numbers of an arrangement of n compact semi-algebraic sets, S1,..., Sn ⊂ k, where each Si is described using a constant number of polynomials with degrees bounded by a constant. Such arrangements are ubiquitous in computational geometry. We give an algorithm for computing -th Betti number, β(∪iSi), 0 ≤ ≤ k - 1, using O(n+2) algebraic operations. Additionally, one has to perform linear algebra on matrices of size bounded by O(n+1). All previous algorithms for computing the Betti numbers of arrangements, triangulated the arrangement giving rise to a complex of size O(n2k) in the worst case. To our knowledge this is the first algorithm for computing β(∪iSi) that does not rely on such a global triangulation, and has a graded complexity which depends on .
In many disciplines, such as social and behavioral sciences, we often have to do ordinal classification by assigning objects to ordinal classes. The fundamental objective of ordinal classification is to create an orde...
详细信息
ISBN:
(纸本)0780375084
In many disciplines, such as social and behavioral sciences, we often have to do ordinal classification by assigning objects to ordinal classes. The fundamental objective of ordinal classification is to create an ordering in the universe of discourse. As such, a decision tree for ordinal classification should aim at producing an ordering which is most consistent with the implicit ordering in the input data. Ordinal classification problems are often dealt with by treating ordinal classes as nominal classes, or by representing the classes as values on a quantitative scale. Such approaches may not lead to the most desirable results since the methods do not fit the type of data, viz. ordinal data, concerned. In this paper, we propose a new measure for assessing the quality of output from an ordinal classification approach. We also propose an induction method to generate an ordinal decision tree for ordinal classification based on this quality perspective. We demonstrate the advantage of our method using results from a set of experiments.
暂无评论