Neruda Roman, Krušina Pavel
A Framework for Modelling and Estimating Complexity in Multi-Agent SystemsIn: Paralel and Distributed Computing and Systems. ACTA Press 2004. pp. 602-607 ISBN: 088986-423-3 ISSN: 1027-2658
Presented at: PDCS 2004 IASTED International Conference on Parallel and Distributed Computing Systems (16.),Cambridge, MIT,
USA, 09.-11.11.2004.
Multi-agent systems typically utilize a non-blocking asynchronous communication in order to achieve required flexibility and adaptability. High performance computing techniques exploit the current hardware ability of overlapping asynchronous communication with computation to load the available computer resources efficiently. On the contrary, widely used parallel processes modeling methodologies do not often allow for an asynchronous communication description. At the same time those models do not allow their user to select the granularity level and provide only a fixed set of machine and algorithm description quantities. In this work we addressed this issue and designed a new parallel processes modeling methodology. Its main features include an open set of atomic operations that are calculated and predicted for the algorithm in question, and the computer aided semi-automatic measuring of operation counts and approximation of cost functions. This allows not only for tuning the model granularity as well as accuracy according to user needs, but also to reach a such description complexity that would be very difficult to obtain without any computer aid.
Smrž Pavel, Povolný Martin, Sinopalniková Anna.
OASIS - A New Tool for the Transformation of XML Knowledge Resources into OWL.Presented as a poster at: ISWC 2004, Hiroshima,
Japan, 7.11.-11.11.2004.
This paper presents OASIS – a new tool that enables (semi)automatic conversion of existing knowledge bases, semantic networks, terminological databases and various other resources to complex ontologies into OWL. The tool is implemented as a client of DEB (Dictionary Editor and Browser) which is able to store, index and efficiently retrieve lexical data. The architecture is based on XML and related W3C standards (XSLT, XML Schema, XPath, DOM).
The main feature which brings the efficiency of the transformation is the extension of a standard XSLT processor with the ability to obtain additional data from the server through the mechanism of nested queries. This technique allows formulation of complex constraints needed in the conversion to OWL.
Mlýnkova Irena, Pokorný Jaroslav
From XML Schema to Object-Relational Database – An XML Schema-Driven Mapping Algorithm In: Proceedings of the
IADIS International Conference WWW/Internet 2004, Madrid,
Spain. 06.-09. 10. 2004, (Eds. Isaias P., Karmakar N.), IADIS, pp. 115-122.
Since XML becomes a crucial format for representing information, it is necessary to establish techniques for managing XML documents. A possible solution can be found in storing XML data in (object-)relational databases. For this purpose most of the existing techniques often exploit an XML schema of the stored XML data, usually expressed in DTD. But the more complex today’s applications are, the more insufficient the DTD becomes and the necessity to use XML Schema language becomes more essential.
The paper proposes an algorithm for mapping XML Schema structures to an object-relational database schema (defined by the SQL:1999 standard) using a (modified) DOM interface and an algorithm for storing the valid XML data into relations of the resulting schema. The main aim is to exploit object-oriented features XML Schema has and the advantages of object-relational databases and to preserve the structure as well as semantic constraints of the source schema in the target schema.
Krušina Pavel
Models of Multi-Agent SystemsIn: Doktorandský den '04, MATFYZPRESS 2004, pp. 58. ISBN 80-86732-30-4.
Presented at: Institute of Computer Science Ph.D. Student's Days, Paseky nad Jizerou,
Czech Republic. 29.09.-01.10.2004.
Multi-agent systems typically utilize a non-blocking asynchronous communication in order to achieve required flexibility and adaptability. High performance computing techniques exploit the current hardware ability of overlapping asynchronous communication with computation to load the available computer resources efficiently. On the contrary, widely used parallel processes modeling methodologies do not often allow for an asynchronous communication description. At the same time those models do not allow their user to select the granularity level and provide only a fixed set of machine and algorithm description quantities. In this work we addressed this issue and designed a new parallel processes modeling methodology. Its main features include an open set of atomic operations that are calculated and predicted for the algorithm in question, and the computer aided semi-automatic measuring of operation counts and approximation of cost functions. This allows not only for tuning the model granularity as well as accuracy according to user needs, but also to reach a such description complexity that would be very difficult to obtain without any computer aid. We demonstrated that our approach gives good results on the parallel implementation of a selected generalized genetic algorithm. A model was constructed and its predictions compared with the reality on various computer architectures, including one parallel cluster machine. We also designed and implemented an open multi-agent system suitable for the above mentioned experiments and many others. This system synthesizes the areas of high performance computing, multi-agent systems and computational intelligence into an efficient and flexible means of running experiments.
Linková Zdeňka
Integrace dat a sémantický webIn: Doktorandský den '04, MATFYZPRESS 2004, pp. 66-74. ISBN 80-86732-30-4.
Presented at: Institute of Computer Science Ph.D. Student's Days, Paseky nad Jizerou,
Czech Republic. 29.09.-01.10.2004.
World Wide Web obsahuje data, která jsou pro počítačové programy nesrozumitelná. Následkem toho je na něm obtížné některé věci zautomatizovat. Nedostatky současného webu by měl odstranit sémantický web, ve kterém data budou mít přesně popsaný význam. Zlepšení může přinést také v oblasti integrace, která je v případě dat pocházejících z webu velmi obtížná. Tento článek se zabývá integrací webových dat. Zaměřuje se na relační data ve formátu XML a navrhuje postupy základních integračních operací.
Nedbal Radim
Relational Databases with Ordered Relations In: Doktorandský den '04, MATFYZPRESS 2004, pp. 75-83. ISBN 80-86732-30-4.
Presented at: Institute of Computer Science Ph.D. Student's Days, Paseky nad Jizerou,
Czech Republic. 29.09.-01.10.2004.
This paper describes an option to express our preferences in the framework of relational databases. Preferences have usually a form of a partial ordering. Therefore the question is how to deliver the semantics of ordering to a database system. The answer is quite straightforward.
Řimnáč Martin
Rekonstrukce databazoveho modelu na zaklade dat (studie proveditelnosti)In: Doktorandský den '04, MATFYZPRESS 2004, pp. 113-120. ISBN 80-86732-30-4.
Presented at: Institute of Computer Science Ph.D. Student's Days, Paseky nad Jizerou,
Czech Republic. 29.09.-01.10.2004.
Příspěvek popisuje provedenou studii proveditelnosti databázově orientované části systému zajišťujícím automatickou extrakci dat z webových zdrojů (formáty XHTML, XML, CSV). Úkolem této části je transformace dat do automaticky vygenerovaného relačního modelu, který může být následně užit pro realizaci myšlenek sémantického webu. V úvodní části je uvedena motivace pro implementaci takového nástroje. Součástí příspěvku je i částečné ohlédnutí za již implementovanými metodami, které autor v současné době zpracovává. V poslední části je nastíněna fuzzyfikace problematiky.
Špánek Roman
Security in Mobile EnviromentIn: Doktorandský den '04, MATFYZPRESS 2004, pp. 149-155. ISBN 80-86732-30-4.
Presented at: Institute of Computer Science Ph.D. Student's Days, Paseky nad Jizerou,
Czech Republic. 29.09.-01.10.2004.
Advances in cellular mobile technology have engendered a new paradigm of computing, called mobile computing. New challenges have arisen and solutions are proposed based on various approaches. One of the most important challenges is security and now a day has been found ubiquitous in computing as whole. The paper is intended as a quick survey emphasizing security paradigm and also ad hoc networks are kept in mind and briefly discussed.
Neruda Roman, Krušina Pavel, Kudová Petra, Rydvan Pavel, Beuster Gerd
Bang 3: A Computational Multi-Agent SystemIn: Intelligent Agent Technology. Piscataway, IEEE 2004, pp. 563-564. ISBN 0-7695-2101-0.
Presented at: IEEE/WIC/ACM - Intelligent Agent Technology, Peking,
China. 20.-24.09.2004
A multi-agent system targeted toward the area of computational intelligence modeling is presented. The purpose of the system is to allow both experiments and high-performance distributed computations employing hybrid computational models. The focus of the system is the interchangeability of computational components, their autonomous behavior, and emergence of new models.
Řimnáč Martin
Rekonstrukce databazoveho modelu na zaklade nepresnych datPresented at: ITAT 2004, Workshop on Information Technologies - Applications and Theory, High Tatra,
Slovakia. 15-19.09.2004. University UPJC, Kosice.
Mlýnková Irena, Pokorný Jaroslav
XML in the World of (Object-) Relational Database SystemsIn: Information Systems Development: Advances in Theory, Practice and Education - Proceedings of the 13th International Conference on Information Systems Development,
ISD'2004, (Eds. Vasilecas O. et al.), Vilnius,
Lithuania, 9.9.-11.9.2004, ISBN: 0-387-25026-3
Kudová Petra, Neruda Roman
Learning in Radial Basis Function Networks and Regularization networksPoster Presentation at: Sheffield Machine Learning Workshop, Sheffield,
Great Britain. 07-10.09.2004.
We discuss two approaches to supervised learning, namely regularization networks and RBF networks, and demonstrate their performance on experiments. We claim that the performance of these two models is comparable, so the RBF networks can be used as a cheaper alternative to regularization networks.
Bartoň Stanislav
Indexing Structure for Discovering Relationships in RDF Graph Recursively Applying Tree TransformationIn: Semantic Web Workshop at 27th Annual International
ACM SIGIR Conference, University of Sheffield, Sheffield,
Great Britain, 25.7.-29.7.2004, pp. 58-68.
Discovering the complex relationships between entities is one way of benefitting from the Semantic Web. This paper discusses new approaches to implementing rho-operators into RDF querying engines which will enable discovering such relationships viable. The cornerstone of such implementation is creating an index which describes the original RDF graoh. The index is created by recursive application of a transformation of graph to forest of trees and then to each tree its extended signature is created. The signatures are accompanied by the additional information about transformed problematic nodes breaking the tree structure. The components described by the signatures are assumed as a single node in the following step. The transitions between the signatures represent edges.
Azarova Irina, Sinopalniková Anna
Using Corpus Statistics for Wordnet Structuring.In: Proceedings of the Second International Conference on Corpus Linguistics (Corpora-2004), Saint-Petersburg, Saint-Petersburg State University Press, 2004. Saint-Petersburg, Russia. pp. 3-11.
Azarova Irina, Sinopalniková Anna, Yavorskaya Maria.
Guidelines for RussNet structuring (Guidelines for RussNet structuring).In: Proceedings of the Dialogue 2004 International Conference on the Computational Linguistics and Intellectual Technologies. Moskow: Nauka, Russia , 2004, pp. 232-241. ISBN 5-02-002826-6