14798479
Learning the Semantic Meaning of a Concept from the Web
Many researchers have used text classification method in solving the ontology mapping problem. Their mapping results heavily depend on the availability of quality exemplars used as training data. However, manual preparation of exemplars is costly. In this work, we propose to automatically extract text from web pages returned by a search engine. Search queries are formed according to the semantic information given in the ontology. We have implemented a prototype system that automates the entire process (from search query formation to conditional probability calculation) and conducted a series of experiments. We assessed the effectiveness of our approach by comparing the obtained conditional probabilities with human expectations. Our main contribution is that we explored the possibilities of utilizing web information for text classification based ontology mapping and made several valuable discoveries on its usefulness for future research.
12506111
A Case Study in Integrating Multiple E-commerce Standards via Semantic Web Technology
Internet business-to-business transactions present great challenges in merging information from different sources. In this paper we describe a project to integrate four representative commercial classification systems with the Federal Cataloging System (FCS). The FCS is used by the US Defense Logistics Agency to name, describe and classify all items under inventory control by the DoD. Our approach uses the ECCMA Open Technical Dictionary (eOTD) as a common vocabulary to accommodate all different classifications. We create a semantic bridging ontology between each classification and the eOTD to describe their logical relationships in OWL DL. The essential idea is that since each classification has formal definitions in a common vocabulary, we can use subsumption to automatically integrate them, thus mitigating the need for pairwise mappings. Furthermore our system provides an interactive interface to let users choose and browse the results and more importantly it can translate catalogs that commit to these classifications using compiled mapping results.
16271421
Weak Evolvability Equals Strong Evolvability
A process for the purification of caffeine which comprises carrying out the following steps in any order; (a) recrystallization of caffeine from an aqueous alkaline solution of caffeine containing a reducing agent and (b) extraction of the caffeine from an aqueous alkaline solution of caffeine with a substantially water-immiscible solvent which is liquid under the conditions of the process.
15352374
Network-Aware State Update For Large Scale Mobile Games
In large scale mobile gaming environments, efficient mechanisms for state update is crucial to allow graceful real-time interaction of a large number of players, under limited wireless network bandwidth. By using the state updating threshold as a key parameter that bridges the resulting state inconsistency (or distortion) and the network traffic, we are able to model the fundamental traffic-distortion tradeoffs. Given the tradeoffs for all users, an optimal bandwidth allocation can be derived using well-known convex programming techniques. By exploring the temporal locality of gaming behavior, we also propose a prediction method to realize on-line bandwidth adaptation. Using real data trace from a multi-player driving game, the proposed network aware bandwidth allocation method, NABA, is able to achieve significant reduction in state distortion compared to two baselines: Uniform and Proportional policies. NABA is also adaptable to variations in system parameters, including bandwidth constraint and network delay.
17790734
A Framework for Querying Sensor Networks Using Mobile Devices
An interplay between mobile devices and static sensor nodes is envisioned in the near future. This will enable a heterogeneous design space that can offset the stringent resource and power constraints encountered in traditional static sensor networks by taking advantage of the more powerful mobile devices. As such, we present a systematic framework for end-to-end query processing, using a two-layer architecture that consists of mobile devices at the upper layer and static sensor nodes at the bottom layer. One of our key goals is to achieve energy-efficient query injection and data collection by leveraging the mobility and transmission flexibility of objects at the upper layer. We propose a pull query model that contains staged operations including query generation, query routing, query injection, and query result routing. In the context of this model, we investigate a suite of techniques for the scenario with location-ignorant sensor nodes.
9006284
A workflow model based on fuzzy-timing Petri nets
Time information management in workflow has been recognized as one of the most significant tasks in workflow management. The uncertainties in time and time-related constraints in workflow models should be taken into consideration. Based on introducing time constraints on elements in fuzzy-timing Petri nets, this paper propose a new workflow model named fuzzy temporal workflow nets (FTWF-nets). The calculation of temporal elements in FTWF-nets is given. Then time modeling and time possibility analysis of temporal phenomena in FTWF-nets are investigated. Finally an example is given to illustrate how to use these methods. Research results show that FTWF-nets can be used to model time information in those workflows, which have time uncertainty and have time constraints on resources and activities, and analyze the time possibility on some constraints.
33694964
Workflow scheduling in grids: an ant colony optimization approach
Grid applications in virtue of open service grid architecture (OGSA) are promising next-generation computation techniques. One of the most important and challenging problems about grid application is the workflow scheduling problem to achieve the users' QoS (quality of service) requirements as well as to minimize the cost. This paper proposes an ant colony optimization (ACO) algorithm to tackle this problem. Several new features are introduced to the algorithm. First, we define two kinds of pheromone and three kinds of heuristic information to guide the search direction of ants for this bi-criteria problem. Each ant uses either one from these heuristic types and pheromone types in each iteration based on the probabilities controlled by two parameters. These two parameters are adaptively adjusted in the process of the algorithm. Second, we use the information of partial solutions to modify the bias of ants so that inferior choices will be ignored. Moreover, the experimental results in 3 workflow applications under different deadline constraints show that the performance of our algorithm is very promising, for it outperforms the Deadline-MDP algorithm in most cases.