On their route to the electronic era, organisations release on the web more and more complex form-based services, which require users to enter numerous data items interrelated by business rules. In such a context, it ...
详细信息
Sequence diagrams in UML 2.0 have been considerably extended, partially influenced by variants of Message Sequence Charts (MSCs) and Live Sequence Charts (LSCs). However, sequence diagrams cannot satisfactorily expres...
详细信息
Clinical decision-making can be vastly improved with the availability of the right medical knowledge at the right time. This concept paper presents a knowledge management research program to (a) identify, capture and ...
详细信息
Ubiquitous and mobile technologies provide opportunities for designing novel learning experiences that move out of the classroom. Information can be presented and interacted with in a variety of ways while exploring a...
详细信息
It has been proved in [16] that properties of graphs or other relational structures that are definable in first-order logic can be decided in linear time when the input structures are restricted to come from a locally...
详细信息
It has been proved in [16] that properties of graphs or other relational structures that are definable in first-order logic can be decided in linear time when the input structures are restricted to come from a locally tree-decomposable class of structures. Important examples of such classes are the class of planar graphs and classes of graphs of bounded degree. In this paper we consider more general computational problems than decision problems, which are induced by formulas with free variables. In this generalized setting we investigate the construction (find a satisfying assignment), listing (all satisfying assignments) and counting (compute the number of satisfying assignments) problems for formulas of first-order logic. We show that each of these problems can be solved in linear time on locally tree-decomposable classes of structures. For instance, we devise an algorithm that, given a planar graph G and a first-order logic formula φ(x¯), computes a a¯ ∈ G such that G |= φ (a¯) in time f (φ) · G for some computable function f (the construction case). Accordingly, we obtain linear time algorithms for the counting and listing cases.
This paper presents a tool that enables non-technical (naive) end-users to use free-form queries in exploring distributed relational databases with simple and direct technique, in a fashion similar to using search eng...
详细信息
ISBN:
(纸本)9781581138122
This paper presents a tool that enables non-technical (naive) end-users to use free-form queries in exploring distributed relational databases with simple and direct technique, in a fashion similar to using search engines to search text files on the web. This allows web designers and database developers to publish their databases for web browsers exploring. The proposed approach can be used for both Internet and Intranet application areas. Our approach depends on identifying first databases that are most likely to provide useful results to the raised query, and then search only the identified databases. In our work, we developed and extended an estimation technique to assess the usefulness measure of each database. Our technique has been borrowed from the similar techniques used for information retrieval (IR), mainly for text and document databases;it supports working smoothly with the structured information stored in relational databases. Such a usefulness measure enables nave users to make decisions about databases to search and in what order.
In this paper, we present a new three-dimensional object retrieval method. This method employs depth buffers for representing and comparing the objects. Specifically, multiple depth buffers per object (computed from d...
详细信息
ISBN:
(纸本)1581139403
In this paper, we present a new three-dimensional object retrieval method. This method employs depth buffers for representing and comparing the objects. Specifically, multiple depth buffers per object (computed from different points of view) are compared for surface and volume similarity. Our method is easily extensible for hierarchical comparisons at multiple resolutions and is highly parallelizable. We have employed this method for both inter-class and intra-class retrieval tasks on a gallery of over 3,000 three-dimensional objects of vehicles with very encouraging results. The accuracy of the method depends on the number of depth buffers and the depth buffer resolution. Copyright 2004 ACM.
We focus on the development of artificial art critics. These systems analyze artworks, extracting relevant features, and produce an evaluation of the perceived pieces. The ability to perform aesthetic judgments is a d...
详细信息
We present a performance comparative analysis between traditional rule-induction algorithms and clustering-based constructive ruleinduction algorithms. The main idea behind these methods is to find dependency relation...
详细信息
In this paper we reformulate the thread scheduling problem on multiprogrammed SMPs. Scheduling algorithms usually attempt to maximize performance of memory intensive applications by optimally exploiting the cache hier...
详细信息
暂无评论