Ali K., Pokorný Jaroslav
XML-based Temporal Models
Technical Report: DC-2006-02, Dep. of Comp. Sc. and Engineering, FEE TU, Prague, 2006, 39 p.
Much research work has recently focused on the problem of representing historical information in XML. This report describes a number of temporal XML data models and provides their comparison according to the following properties: time dimension (valid time, transaction time), support of temporal elements and attributes, querying possibilities, association to XML Schema/DTD, and influence on XML syntax.
Bartoň Stanislav, Zezula Pavel
Designing and Evaluating an Index for Graph Structured Data
In: Proceedings of ICDM MCD 2006, IEEE Press, Hong Kong, China, 2006, pp. 1-5.
Presented at: The Second International Workshop on Mining Complex Data - MCD'06 - In Conjunction with IEEE ICDM'06, 18.12.-22.12.2006, Hong Kong,
China.
Bartoň Stanislav, Zezula Pavel
Mining Citation Graphs Employing an Index for Graph Structured Data
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006, pp. 1-9.
ISBN: 80-903298-7-X
Presented at: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu - Seminář projektu programu Informační společnost, 5.10.-7.10.2006, Zadov,
Czech Republic.
In this paper a correlation between rho-operators and indirect
relations in citation analysis is presented. The rho-operators were defined
to explore complex relationships in graph structured data. Various direct
and indirect relations identified in citation analysis are used to study the
semantics within the citation network. The rho-index was used to implement the rho - path search in the citation network and gained results are
evaluated and discussed.
Bartoň Stanislav, Zezula Pavel
rho-Index - Designing and Evaluating an Indexing Structure for Graph Structured Data
Technical Report: FIMU-RS-2006-07, FI MU, Brno, 2006, 24 p.
Bartoň Stanislav
Searching Indirect Relationships in Citation Analysis Using an Index for Graph Structured Data
In: 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science MEMICS 2006, 2006, pp. 9-16.
Presented at: 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science MEMICS 2006, 27.10.-29.10.2006, Mikulov,
Czech Republic.
Batko Michal, Dohnal Vlastislav, Zezula Pavel
M-Grid: Similarity Searching in Grids
In: Proceedings of International Workshop on Information Retrieval in Peer-to-Peer Networks, ACM Press, Arlington, 2006, pp. 1-8.
Batko Michal, Novák David, Falchi Fabrizio, Zezula Pavel
On Scalability of the Similarity Search in the World of Peers
In: InfoScale '06: Proceedings of the 1st international conference on Scalable information systems, ACM Press, New York, NY, USA, 2006, pp. 1-12.
ISBN: 1-59593-428-6
Due to the increasing complexity of current digital data,
similarity search has become a fundamental computational
task in many applications. Unfortunately, its costs are still
high and the linear scalability of single server implementations
prevents from efficient searching in large data volumes.
In this paper, we shortly describe four recent scalable
distributed similarity search techniques and study their performance
of executing queries on three different datasets.
Though all the methods employ parallelism to speed up
query execution, different advantages for different objectives
have been identified by experiments. The reported results
can be exploited for choosing the best implementations
for specific applications. They can also be used for designing
new and better indexing structures in the future.
Bednárek David
Turingovské vzory v XSLT programech
In: Proceedings of ITAT 2006, Information Technologies - Applications and Theory, 2006.
ISBN: 80-969184-4-3
Presented at: ITAT 2006, 26.9.-1.10.2006, Chata Kosodrevina, Bystrá dolina, Nízke Tatry,
Slovakia.
Benda J., Obdržálek David
GFE - Graphical Finite State Machine Editor for Parallel Execution
In: Workshop on Educational Robotics, DIEES, 2006, pp. 41-47.
Presented at: Workshop on Educational Robotics 2006, 1.6.2006, Acireale, Italy.
Bustos B., Skopal Tomáš
Dynamic Similarity Search in Multi-Metric Spaces
In: Proceedings of ACM MIR 2006 (a workshop at ACM Multimedia 2006), ACM Press, Santa Barbara, CA, USA, 2006.
Presented at: ACM MIR 2006, 26.10.-27.10.2006, Santa Barbara,
CA, USA.
Daniel Milan
The minC Combination of Belief Functions: Derivation and Formulas
Technical Report: V-964, ICS AS CR, Prague, 2006, 19 p.
Daniel Milan
Formulas for Min-C Combination of Belief Functions
In: Proceedings of Eight International Conference on Fuzzy Sets Theory and Applications, (Ed. Klement P.), Academy of Armed Forces of General M. R. Štefánik, Liptovský Mikuláš, 2006, pp. 32-33.
ISBN: 80-8040-284-1
Presented at: Eight International Conference on Fuzzy Sets Theory and Applications, 30.1.-3.2.2006, Liptovský Ján,
Slovakia.
Daniel Milan
A Generalization of the minC Combination to DSm Hyper-power Sets
In: Proceedings of Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2006), Edition EDK, 2006, pp. 420-427.
ISBN: 2-84254-112-X
Presented at: Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2006), 2.7.-7.7.2006, Paris,
France.
Daniel Milan
Several Comments to Josang`s `normal` Coarsening
In: Proceedings of Czech-Japan Seminar on Data Analysis and Decision-Making under Uncertainty, (Ed. Watada J.), Wasada University, Kitakyushu, 2006, pp. 71-78.
Presented at: Czech-Japan Seminar on Data Analysis and Decision-Making under Uncertainty, 18.8.-22.8.2006, Kitakyushu, Japan.
Daniel Milan
What is it Hybrid DSm Rule for Combination of Belief Functions?
In: Proceedings of WUPES 2006, University of Economics, Prague, 2006, pp. 36-51.
Presented at: 7th Workshop on Uncertainty Processing WUPES'06 , 16.9.-20.9.2006, Mikulov,
Czech Republic.
Daniel Milan
A Comparison of the Generalized minC combination and the Hybrid DSm combination Rules
In: Advances and Applications od DSmT for Information Fusion, (Ed. Smarandache F.), Volume: II, American Research Press, 2006, pp. 113-129.
ISBN: 1-59973-000-6
Daniel Milan
Classical Combination Rules Generalized to DMs Hyper-Power Sets and their Comparison with the Hybrid DSm rule
In: Advances and Applications od DSmT for Information Fusion, (Ed. Smarandache F.), Volume: II, American Research Press, 2006, pp. 89-112.
ISBN: 1-59973-000-6
Daniel Milan
Generalization of the Classic Combination Rules to DSm Hyper-Power Sets
In: Information & Security, Volume: 20, 2006, pp. 50-64.
In this article, the author generalizes Dempster`s rule, Yager`s rule,
and Dubois-Prade`s rule for belief functions combination in order to be applicable
to hyper-power sets according to the Dezert-Smarandache (DSm) Theory. A
comparison of the rules with the DSm rule of combination is further presented.
Dokulil Jiří, Yaghob Jakub, Zavoral Filip
Infrastruktura pro dotazování nad semantickými daty
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006, pp. 10-26.
ISBN: 80-903298-7-X
Presented at: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu - Seminář projektu programu Informační společnost, 5.10.-7.10.2006, Zadov,
Czech Republic.
Idea sémantického webu je široce diskutována mezi odbornou
veřejností již mnoho let. Přestože je vyvinuta řada technologií, jazyků,
prostředků a dokonce i softwarových nástrojú, málokdo někdy nějaký
reálný sémantický web viděl. Za jeden z hlavních dùvodù tohoto stavu
považujeme neexistenci potřebné infrastruktury pro provoz sémantického
webu. V našem článku popisujeme návrh takové infrastruktury, která je
založena na využití a rozšíření technologie datového stohu a nástrojích
pro něj vyvinutých a jejich kombinaci s webovými vyhledávači a dalšími
nástroji a prostředky.
Dokulil Jiří
Použití relačních databází pro vyhodnocování SPARQL dotazů
In: Proceedings of ITAT 2006, Information Technologies - Applications and Theory, 2006.
ISBN: 80-969184-4-3
Presented at: ITAT 2006, 26.9.-1.10.2006, Chata Kosodrevina, Bystrá dolina, Nízke Tatry,
Slovakia.
Dokulil Jiří
Evaluation of SPARQL queries using relational databases
In: Proceedings of 5th International Semantic Web Conference, ISWC, 2006, (Ed. Cruz I.), LNCS 4273, Springer Verlag, Athens, FA, USA, 2006, pp. 972-973.
Basic storage and querying of RDF data using a relational
database can be done in a very simple manner. Such approach can run
into trouble when used on large and complex data. This paper presents
such data and several sample queries together with analysis of their performance.
It also describes two possible ways of improving the performance
based on this analysis.
Eckhardt Alan, Vojtáš Peter
Towards ontology language handling imperfection
In: Proceeding of the 1st Workshop on Intelligent and Knowledge oriented Technologies, 2006, pp. 124-125.
Presented at: 1st Workshop on Intelligent and Knowledge oriented Technologies, 28.11.-29.11.2006, Bratislava,
Slovakia.
Frolov A., Polyakov P. Y., Húsek Dušan, Řezanková Hana
Neural Network Based Boolean Factor Analysis of Parliament Voting
In: Proceedings in Computational Statistics, Physica-Verlag, Heidelberg, 2006, pp. 861-868.
ISBN: 3-7908-1708-2
Presented at: Compstat 2006, 28.8.-1.9.2006, Rome,
Italy.
Galamboš Leo
Dynamic Inverted Index Maintenance
In: International Journal of Computer Science, Volume: 1, No: 2, 2006, pp. 157-162.
Galamboš Leo
Inverted Index Maintenance
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006, pp. 27-38.
ISBN: 80-903298-7-X
Presented at: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu - Seminář projektu programu Informační společnost, 5.10.-7.10.2006, Zadov,
Czech Republic.
This paper presents a method for dynamization which may
be used for fast and effective inverted index maintenance. Experimental
results show that the dynamization process is possible and that it guarantees the response time for the query operation and index actualization.
Galamboš Leo, Lánský Jan, Chernik K.
Compression of Semistructured Documents
In: International Enformatika Conference IEC 2006, Enformatika, Transactions on Engieering, Computing and Technology, 2006, pp. 222-227.
Gurský Peter, Horváth T., Novotný R., Vaneková Veronika, Vojtáš Peter
UPRE: User preference based search system
In: Proceeding of the IEEE/WIC/ACM International Conference on Web Intelligence, ACM IEEE WIC, 2006, pp. 4.
Presented at: IEEE/WIC/ACM International Conference on Web Intelligence WI-06, 18.12.-22.12.2006, Hong-Kong
.
Hájek Petr
What does Mathematical Fuzzy Logic Offer to Description Logic?
In: Fuzzy Logic and the Semantic Web, (Ed. Sanchez E.), Elsevier, 2006.
ISBN: 0-444-51948-3
Continuous t-norm based fuzzy predicate logic is surveyed as a generalization of classical predicate logic; then a kind of fuzzy description logic based on our fuzzy predicate logic is briefly described as a powerful but still decidable formal system of description logic dealing with vague (imprecise) concepts.
Hanks Patrick
The Organization of the Lexicon: Semantic Types and Lexical Sets
In: Proceedings of Euralex Conference, University of Torino, 2006.
Presented at: The 12th EURALEX International Congress, 6.9.-9.9.2006, Torino,
Italy.
This paper reports a new kind of lexicon currently being developed as a resource for
natural language processing, language teaching, and other applications. This is a "Pattern
Dictionary of English", based on detailed and extensive corpus analysis of each sense of each verb in the language. A pattern consists of a verb with its valencies, plus semantic values for each valency and other relevant clues, and is associated with an implicature that associates the meaning with the context rather than with the word in isolation. For each verb, all normal patterns are recorded. The semantic types in each argument slot are linked to actual words via a large ontology.
The dictionary is aimed primarily at the NLP community, but it also has relevance for language teaching. For NLP purposes, matching actual uses of verbs in previously unseen text to patterns in the pattern dictionary offers some hope of solving the “Word Sense Disambiguation (WSD) problem”.
The paper discusses the relationship between A) words as they are actually used and B) semantic types and functions in a theoretical lexicon. An attempt will be made in the full paper to relate empirically observable, corpus-based facts about ordinary word use to the theoretical abstractions of Generative Lexicon Theory of James Pustejovsky. Lexicography and linguistic theory are often uneasy bedfellows, but I shall suggest that in at least these two cases, there is a possibility of a harmonious and productive relationship.
Hlaváčková D., Horák Aleš, Kadlec V.
Exploitation of the VerbaLex Verb Valency Lexicon in the Syntactic Analysis of Czech
In: Text, Speech and Dialogue - Proceedings of the 9th International Conference, TSD 2006, LNCS 4188, Springer-Verlag, Berlin / Heidelberg, 2006, pp. 79-86.
Presented at: Ninth International Conference on TEXT, SPEECH and DIALOGUE TSD 2006,, 11.9.-15.9.2006, Brno,
Czech Republic.
Horák Aleš, Pala Karel, Rambousek Adam, Povolný Martin
DEBVisDic – First Version of New Client-Server Wordnet Browsing and Editing Tool
In: Proceedings of the Third International Wordnet Conference, 2006.
Presented at: The 3rd International WordNet Conference (GWC-06), 22.1.-26.1.2006, Jeju Island,
Korea.
In this paper, we present the new wordnet development
tool called DEBVisDic. It is built
on the recently developed platform for clientserver
XML databases, called DEBii. This
platform is able to cover many possible applications,
from which we concentrate on the new,
complete reimplementation of one of the mostspread
wordnet editor and browser – VisDic.
We argue for the benefits the new DEBii platform
brings to wordnet editing and to XML
databases in general. In the paper, we describe
the state of the implementation, the insides and
interfaces of the DEBVisDic tool. We also discuss
its functionality and some distinctions in
comparison with other dictionary writing systems.
Húsek Dušan, Frolov A., Polyakov P. Y., Řezanková Hana
Neural Network Based Boolean Factor Analysis: Efficient Tool for Automated Topics Search
In: Proceedings of International Multiconference on Computer Science and Information Technology CSIT 2006, Applied Science Private University, Amman, 2006, pp. 321-327.
ISBN: 9957-8592-X
Presented at: International Multiconference on Computer Science and Information Technology CSIT 2006, 5.4.-7.4.2006, Amman,
Jordan.
Kudělka Miloš, Snášel Václav, El-Qawasmeh Eyas, Lehečka Ondřej
Semantic Web: Web Patterns in Web Page Semantics
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006, pp. 39-51.
ISBN: 80-903298-7-X
Presented at: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu - Seminář projektu programu Informační společnost, 5.10.-7.10.2006, Zadov,
Czech Republic.
This paper introduces a novel method for semantic annotation of web pages. Semantic annotation is performed with regard to
unwritten and empirically proven agreement between users and web designers using Web patterns. This method is based on extraction of patterns which are characteristic for concrete domain. Patterns provide formalization of the agreement and allows assignment of semantics to parts
of web pages. Experimental results verify the e®ectives of the proposed
method.
Kudová Petra
Learning with Regularization Networks in Bang
Presented at: TAM06, 14.6.-16.6.2006, Barcelona,
Spain.
In this paper we study learning with Regularization Networks (RN). RN are feedforward neural networks with one hidden layer. Since they have a very good theoretical background, we study their practical aspects and applicability. On experiments we demonstrate the role of the regularization parameter, compare RN with different kernels and parameter settings on benchmark data sets. Then we apply RN to a problem of a flow rate prediction, real data from Czech river Sázava are used. All experiments were made using the system Bang.
Kudová Petra
Learning Algorithms Based on Regularization
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006, pp. 52-59.
ISBN: 80-903298-7-X
Presented at: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu - Seminář projektu programu Informační společnost, 5.10.-7.10.2006, Zadov,
Czech Republic.
The problem of supervised learning is a subject of great interest at present. It covers wide range of tasks, such as various classification,
prediction, or forecasting problems, i.e. problems that also often arise in
semantic web applications. We study one approach to this problem - regularization networks. We introduce composite types of kernel functions,
sum kernels and product kernels. On experiments we demonstrate the
role of the regularization parameter and kernel function in the regularization network learning, and compare networks with different types of
kernel functions.
Kůrková Věra
Inverse Problem in Data Analysis
In: Przeglad elektrotechniczny, Volume: 82, No: 4, 2006, pp. 41-47.
It is shown that learning from data modelled as minimaization of error functionals can be reformulated in terms of inverse problems. This reformulation allows to characterize optimal input-output functions of networks with kernel units.
Lánský Jan, Galamboš Leo, Chernik K.
Komprese webového uložiště
In: Proceedings of ITAT 2006, Information Technologies - Applications and Theory, 2006.
ISBN: 80-969184-4-3
Presented at: ITAT 2006, 26.9.-1.10.2006, Chata Kosodrevina, Bystrá dolina, Nízke Tatry,
Slovakia.
Linková Zdeňka, Nedbal Radim
VirGIS Data in Semantic Web Environment
In: Proceedings of SOFSEM 2006, Volume: II, ICS AS CR, Prague, 2006, pp. 120-127.
ISBN: 80-903298-4-5
Presented at: SOFSEM 2006: Theory and Practice of Computer Science, 21.1.-27.1.2006, Měřín,
Czech Republic.
A crucial point in automated data processing is the way in which the data are expressed. One possibility is to employ existing features of the Semantic Web - ontologies. Ontologies play an important role in a knowledge representation.
The aim of the research presented in this paper is to provide more automated VirGIS system. VirGIS is an integration system that works with GIS (Geographical Information Systems) data. As a first step of our research, we describe its data using common Semantic Web techniques and build a VirGIS ontology.
Linková Zdeňka
Ontology-based Integration System
In: Doktorandský den 06, (Ed. F. Hakl), MATFYZPRESS, 2006, pp. 57-63.
ISBN: 80-86732-87-8
Presented at: Doktorandský den 06, 20.9.-22.9.2006, Monínec, Sedlec-Prčice,
Czech Republic.
Integration has been an acknowledged problem for a long time. With the aim at combining data from different sources, data integration usually provides a unified global view over these data. A crucial part of the task is the establishment of the connection between the global view and the local sources. Two basic approaches have been proposed for this purpose: Global As View (GAV) and Local As View (LAV).With the Semantic Web and its data description means, there is also another possibility - to employ ontologies for the relationship description in an integration system.
Linková Zdeňka
European Summer School in Information Retrieval ESSIR 2005
Technical Report: V-949, ICS AS CR, Prague, 2006, 8 p.
Information Retrieval (IR) as a process of searching relevant information is a significant discipline of a data processing field. European Summer School in Information Retrieval ESSIR provides students, academic and industrial researchers and developers a grounding in the core objects of IR (models, architectures, algorithms), as well as covering some current topics, e.g. information retrieval from the Web. We have participated its 5th year that was held at Dublin City University in Dublin, Ireland.
Linková Zdeňka
Integrace dat v prostředí Sémantického Webu
In: Sborník workshopu doktorandů FJFI oboru Matematické inženýrství, (Ed. P. Ambrož, Z. Masáková), 2006, pp. 89-98.
Presented at: Doktorandské dny 2006, 10.11.2006 and 24.11.2006, Prague,
Czech Republic.
Datová integrace je uznávaný problém v oblasti zpracování dat. Jejím cílem je obvykle
poskytnout ucelený pohled na několik datových zdrojů. V případě nematerializovaného řešení je
klíčové stanovení vazeb mezi poskytovaným virtuálním pohledem a daty uloženými ve zdrojích.
článek se zabývá řešením stanovení těchto vazeb. Svůj přístup zakládá na ontologiích.
Mlýnková Irena, Toman Kamil, Pokorný Jaroslav
Statistical Analysis of Real XML Data Collections
Technical Report: 2006/5, MFF UK, Prague, 2006, 39 p.
Recently XML has achieved the leading role among languages for data representation and thus we can witness a massive boom of corresponding techniques for managing XML data. Most of the processing techniques however suffer from various bottlenecks worsening their time and/or space efficiency.We assume that the main reason is they consider XML collections too globally, involving all their possible features, although real data are often much simpler. Even though some techniques do restrict the input data, the restrictions are often unnatural. In this paper we analyze existing XML data, their structure and real complexity in particular.We have gathered more than 20GB of real XML collections and implemented a robust automatic analyzer. The analysis considers existing papers on similar topics, trying to confirm or confute their observations as well as to bring new findings. It focuses on frequent but often ignored XML items (such as mixed content or recursion) and relationship between schemes and their instances.
Mlýnková Irena, Toman Kamil, Pokorný Jaroslav
Statistical Analysis of Real XML Data Collections
In: Proceeding of the 13th International Conference on Management of Data - COMAD 2006, (Ed. Lakshmanan, L.L., Roy, P., Tung, A.), Tata McGraw Hill Publ. Comp., Delhi, 2006, pp. 20-31.
Presented at: 13th International Conference on Management of Data - COMAD 2006, 14.12.-16.12.2006, Delhi,
India.
Nečaský Martin
Conceptual Modeling for XML: A Survey
Technical Report: 2006-3, Dep. of Software Engineering, Faculty of Mathematics and Physics, Charles University, Prague, 2006, 54 p.
Recently XML is the standard format used for the exchange of data between information systems and is also frequently applied as a logical database model. If we use XML as a logical database model we need a conceptual model for the description of its semantics. However, XML as a logical database model has some special characteristics which makes existing conceptual models as E-R or UML unsuitable. In this paper, the current approaches to the conceptual modeling of XML data are described in an uniform style. A list of requirements for XML conceptual models is presented and described approaches are compared on the base of the requirements.
Nečaský Martin
Conceptual Modeling for XML: A Survey
In: Proceedings of the Dateso 2006, CEUR-WS, 2006, pp. 40-53.
Presented at: Dateso 2006 Annual International Workshop on DAtabases, TExts, Specifications and Objects, 26.4.-28.4.2006, Desná - Černá Říčka,
Czech Republic.
Recently XML is the standard format used for the exchange of data between information systems and is also frequently applied as a logical database model. If we use XML as a logical database model we need a conceptual model for the description of its semantics. However, XML as a logical database model has some special characteristics which makes existing conceptual models as E-R or UML unsuitable. In this paper, the current approaches to the conceptual modeling of XML data are described in an uniform style. A list of requirements for XML conceptual models is presented and described approaches are compared on the base of the requirements.
Nečaský Martin
XSEM – A Conceptual model for XML Data
In: Proceedings of Communications and Doctoral Consortium, 7th International Baltic Conference on Databases and Information Systems, Vilnius, 2006, pp. 328-331.
Recently XML is the standard format used for the exchange of data between information systems and is also frequently applied as a logical database model. If we use XML as a logical database model we need a conceptual model for the description of its semantics. In this paper, we describe our work on a new conceptual model for XML called XSEM created as a combination of several approaches applied in the area of conceptual modeling for XML.
Nečaský Martin
XSEM - A Conceptual Model for XML Data
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006, pp. 60-69.
ISBN: 80-903298-7-X
Presented at: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu - Seminář projektu programu Informační společnost, 5.10.-7.10.2006, Zadov,
Czech Republic.
In this paper we briefly describe a new conceptual model
for XML data called XSEM. The model is a combination of several approaches in the area of conceptual modeling of XML data. The model
divides the process of conceptual modeling of XML data to two levels.
On the first level, a designer designs an overall non-hierarchical conceptual schema of a domain. On the second level, he or she derives different
hierarchical representations of parts of the overall conceptual schema using transformation operators. These hierarchical representations describe
how the data is organized in an XML form.
Nedbal Radim
General Relational Data Model with Preferences
In: Doktorandský den 06, (Ed. F. Hakl), MATFYZPRESS, 2006, pp. 78-84.
ISBN: 80-86732-87-8
Presented at: Doktorandský den 06, 20.9.-22.9.2006, Monínec, Sedlec-Prčice,
Czech Republic.
The aim of the paper is to present a novel, general approach to preference modelling in the framework
of the relational data model. To allow nonmonotonic operations, the preferences are defined between
sets of relational instances. The aim is the generalization of the relational algebra that is as minimal as
possible, in the sense that the formal fundamentlas of the relational data model are preserved. At the same
time, the extended model should be formal enough to provide a sound basis for the investigation of other
new preference constructors and operations and for new possible applications.
Nedbal Radim
Model of Preferences for the Relational Data Model
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006, pp. 70-77.
ISBN: 80-903298-7-X
Presented at: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu - Seminář projektu programu Informační společnost, 5.10.-7.10.2006, Zadov,
Czech Republic.
The aim of the paper is to present a novel, general approach
to preference modelling in the framework of the relational data model.
The preferences are defined between sets of relational instances, which
is a nontrivial generalization of the approach aiming at incorporating
ordered attribute domains into the relational data model. The main goals
are as follows: an effective representation of information representable by
a partial order, an intuitive preference construction and its processing
throughout the query execution plan, and a suitable data structure to
support it all.
Nedbal Radim
Model Preferences over the Relational Data Model
In: Sborník workshopu doktorandů FJFI oboru Matematické inženýrství, (Ed. P. Ambrož, Z. Masáková), 2006, pp. 119-129.
Presented at: Doktorandské dny 2006, 10.11.2006 and 24.11.2006, Prague, Czech Republic.
Neruda Roman
Cooperation of Computational Intelligence Agents
In: Collaborative Technologies and Systems, (Ed. Smari W.), IEEE Computer Society, Los Alamitos, 2006, pp. 256-263.
ISBN: 0-9785699-0-3
Presented at: International Sympoium on Collaborative Technologies and Systems, 14.5.-17.5.2006, Las Vegas,
US.
In this paper, a multi agent platform targeted toward the area of computational intelligence modeling is presented. We show the design of various computational agents creating multi agent systems, as well as the infrastructure capabilities. The focus of the system is the cooperation of agents, their interchangeability autonomous behavior, and emergence of new models. Two main areas of cooperation are presented: automated creation of a multi-agent system satisfying given constraints, and decision support for agent partner selection. It is demonstrated that such a system is able to assist in building hybrid artificial intelligence models based on data in a distributed environment.
Neruda Roman, Beuster Gerd
Description and Generation of Computational Agents
In: Proceedings of the First International Conference on Knowledge Science, Engineering and Management (KSEM`06), Lecture Notes in Artificial Intelligence 4092, 2006, pp. 318-329.
ISBN: 3-540-37033-8
Presented at: First International Conference on Knowledge Science, Engineering and Management (KSEM`06), 5.8.-8.8.2006, Guilin,
China.
Neruda Roman, Slušný Stanislav
Evolutionary Learning of Multi-layer Perceptron Neural Networks
In: Proceedings of ITAT 2006, Information Technologies - Applications and Theory, 2006, pp. 125-130.
ISBN: 80-969184-4-3
Presented at: ITAT 2006, 26.9.-1.10.2006, Chata Kosodrevina, Bystrá dolina, Nízke Tatry,
Slovakia.
Neruda Roman
Hybrid Methods of Computational Intelligence and Software Agents
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006, pp. 78-90.
ISBN: 80-903298-7-X
Presented at: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu - Seminář projektu programu Informační společnost, 5.10.-7.10.2006, Zadov,
Czech Republic.
In this paper we present an approach where a hybrid computational model is represented as a set of communicating agents composing
a multi-agent system. A general concept of representation of connected
groups of agents is introduced and utilized for automatic building of
schemes to solve a given computational task. We propose a combination
of an evolutionary algorithm and a formal logic resolution system which
is able to generate and verify new schemes. Furthermore, the adaptive cooperation support of individual computational agents is described, which
improves their efficiency in time. These features are implemented within
a software system and demonstrated on several examples.
Neruda Roman
Implementation of Ontology Mapping for Computational Agents
In: WSEAS Transactions on Computers Research, Volume: 1, 2006, pp. 58-63.
This paper describes ontological description of computational agents, their properties and abilities. The
goal of the work is to allow for autonomous behavior and semi-automatic composition of agents within a multiagent
system. The system has to be create foundation for the interchangeability of computational components, and
emergence of new models. This paper focuses on ways of representing agents and systems in standard formalisms,
such as description logics, OWL, and Jade.
Nováček Vít, Smrž Pavel
Ontology Acquisition for Automatic Building of Scientific Portals
In: Proceedings of SOFSEM 2006: Theory and Practice of Computer Science, LNCS 3831, Springer-Verlag, Berlin, 2006, pp. 493-500.
ISBN: 3-540-31198-X
Presented at: SOFSEM 2006: Theory and Practice of Computer Science, 21.1.-27.1.2006, Měřín,
Czech Republic.
Ontologies are commonly considered as one of the essential parts of the Semantic Web vision, providing a theoretical basis and implementation framework for conceptual integration and information sharing among various domains. In this paper, we present the main principles of a new ontology acquisition framework applied for semi-automatic generation of scientific portals. Extracted ontological relations play a crucial role in the structuring of the information at the portal pages, automatic classification of the presented documents as well as for personalisation at the presentation level.
Nováček Vít
Motivations of Extensive Incorporation of Uncertainty in OLE Ontologies
In: Proceedings of SOFSEM 2006, Volume: II, ICS AS CR, Prague, 2006, pp. 145-154.
ISBN: 80-903298-4-5
Presented at: SOFSEM 2006: Theory and Practice of Computer Science, 21.1.-27.1.2006, Měřín,
Czech Republic.
Recently, the significance of uncertain information representation has become obvious in the Semantic Web community. This paper presents an ongoing research of uncertainty handling in automatically created ontologies. Proposal of a specific framework is provided. The research is related to OLE (Ontology LEarning), a project aimed at bottom-up generation a nd merging of domain specific ontologies. Formal systems that underlie the uncertai nty representation are briefly introduced. We will discuss a universal internal form at of uncertain conceptual structures in OLE then. The proposed format serves as a basis for inference tasks performed among an ontology. These topics are outlined as motivations of our future work.
Nováček Vít, Smrž Pavel
Empirical Merging of Ontologies - A Proposal of Universal Uncertainty Representation Framework
In: The Semantic Web: Research and Applications - Proceedings of ESWC`06 - 3rd European Semantic Web Conference, LNCS 4011, Springer-Verlag, Berlin, 2006, pp. 65-79.
ISBN: 3-540-34544-2
Presented at: ESWC`06 - 3rd European Semantic Web Conference, 11.6.-14.6.2006, Budva,
Montenegro.
The significance of uncertainty representation has become obvious in the Semantic Web community recently. This paper presents our research on uncertainty handling in automatically created ontologies. A new framework for uncertain information processing is proposed. The research is related to OLE (Ontology LEarning) - a project aimed at bottom-up generation and merging of domain-specific ontologies. Formal systems that underlie the uncertainty representation are briefly introduced. We discuss the universal internal format of uncertain conceptual structures in OLE then and offer a utilisation example then. The proposed format serves as a basis for empirical improvement of initial knowledge acquisition methods as well as for general explicit inference tasks.
Nováček Vít, Smrž Pavel, Pomikálek Jan
Text Mining for Semantic Relations as a Support Base of a Scientific Portal Generator
In: Proceedings of LREC 2006 - 5th International Conference on Language Resources and Evaluation, ELRA, Paris, 2006, pp. 1338-1343.
ISBN: 2-9517408-2-4
Presented at: LREC 2006 - 5th International Conference on Language Resources and Evaluation, 24.5.-26.5.2006, Genoa,
Italy.
Current Semantic Web implementation efforts pose a number of challenges. One of the big ones among them is development and evolution of specific resources—the ontologies—as a base for representation of the meaning of the web. This paper deals with the automatic acquisition of semantic relations from the text of scientific publications (journal articles, conference papers, project descriptions, etc.). We also describe the process of building of corresponding ontological resources and their application for semi–automatic generation of scientific portals. Extracted relations and ontologies are crucial for the structuring of the information at the portal pages, automatic classification of the presented documents as well as for personalisation at the presentation level. Besides a general description of the portal generating system, we give also a detailed overview of extraction of semantic relations in the form of a domain–specific ontology. The overview consists of presentation of an architecture of the ontology extraction system, description of methods used for mining of semantic relations and analysis of selected results and examples.
Nováček Vít
Ontology Learning
In: Diploma Thesis, Faculty of Informatics, Masaryk University, Brno, 2006, pp. 1-65.
Ontology learning is one of the essential topics in the scope of an important area of current computer science and artificial intelligence - the upcoming Semantic Web. As the Semantic Web idea comprises semantically annotated descendant of the current world wide web and related tools and resources, the need of vast and reliable knowledge repositories is obvious. Ontologies present well defined, straightforward and standardised form of these repositories. There are many possible utilisations of ontologies - from automatic annotation of web resources to domain representation and reasoning tasks. However, the ontology creation process is very expensive, time-consuming and unobjective when performed manually. So a framework for automatic acquisition of ontologies would be very advantageous. In this work we present such a framework called OLE (an acronym for Ontology LEarning) and current results of its application. The main relevant topics, state of the art methods and techniques related to ontology acquisition are discussed as a part of theoretical background for the presentation of the OLE framework and respective results. Moreover, we describe also preliminary results of progressive research in the area of uncertain fuzzy ontology representation that will provide us with natural and reasonable instruments for dealing with inconsistencies in empiric data as well as for reasoning. Main future milestones of the ongoing research are debated as well.
Nováček Vít
Ontology Acquisition Supported by Imprecise Conceptual Refinement - New Results and Reasoning Perspectives
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006, pp. 91-101.
ISBN: 80-903298-7-X
Presented at: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu - Seminář projektu programu Informační společnost, 5.10.-7.10.2006, Zadov,
Czech Republic.
The significance of uncertainty representation has become
obvious in the Semantic Web community recently. This paper presents
new results of our research on uncertainty handling in ontologies created
automatically by means of Human Language Technologies. The research
is related to OLE (Ontology LEarning) a project aimed at bottom-up generation and merging of domain-specific ontologies. It utilises a
proposal of expressive fuzzy knowledge representation framework called
ANUIC. We discuss current achievements in taxonomy acquisition and
outline some interesting applications of the framework regarding non-traditional reasoning perspectives.
Novák David, Zezula Pavel
M-Chord: A Scalable Distributed Similarity Search Structure
In: InfoScale '06: Proceedings of the 1st international conference on Scalable information systems, ACM Press, New York, NY, USA, 2006, pp. 1-10.
ISBN: 1-59593-428-6
The need for a retrieval based not on the attribute values but on the very data content has recently led to rise of
the metric-based similarity search. The computational complexity
of such a retrieval and large volumes of processed
data call for distributed processing which allows to achieve
scalability. In this paper, we propose M-Chord, a distributed
data structure for metric-based similarity search.
The structure takes advantage of the idea of a vector index
method iDistance in order to transform the issue of similarity
searching into the problem of interval search in one
dimension. The proposed peer-to-peer organization, based
on the Chord protocol, distributes the storage space and
parallelizes the execution of similarity queries. Promising
features of the structure are validated by experiments on the
prototype implementation and two real-life datasets.
Obdržálek David, Kulhánek Jiří
Generating and handling of differential data in DataPile-oriented systems
In: Proceedings of the IASTED International Conference on Databases and Applications (DBA 2006), (Ed. Hamza M. H.), 2006.
ISBN: 0-88986-560-4
Presented at: IASTED International Conference on Databases and Applications (DBA 2006) as part of the 24th IASTED International Multi-Conference on Applied Informatics, 13.2.-15.2.2006, Innsbruck,
Austria.
Basics of the DataPile structure for data handling systems have been theoretically designed and published. During implementation of such system, numerous problems which were not addressed during the theoretical design phase arose. In a real production environment, the applications connected to the DataPile core need special treatment and set important requirements on the data synchronization process. This article concerns with generating of differential data being distributed from the central DataPile storage to individual applications. It is shown that the synchronization part of DataPile-structured system can be implemented and run efficiently despite of the restrictions or limitations these individual applications impose.
Pala Karel
Word Sketches and Semantic Roles
In: Proceedings of Corpus Linguistic Conference 2000, Saint-Petersburg State University, 2006.
ISBN: 5-288-04181-4
Petricek V., Escher T., Cox I. J., Margetts H.
The Web Structure of E-Government - Developing a Methodology for Quantitative Evaluation
In: Proceedings of the 15th International Conference on World Wide Web WWW 2006, ACM Press, New York, 2006, pp. 669-678.
Presented at: International Conference on World Wide Web WWW 2006, 23.12.-26.12.2006, Edinburgh,
UK.
Petrů Lukáš, Wiedermann Jiří
A Model of an Amorphous Computer and its Communication Protocol
Technical Report: V-970, ICS AS CR, Prague, 2006, 8 p.
We design a formal model of an amorphous computer suitable for theoretical investigation of its computational properties. The model consists of a finite set of nodes created by RAMs with restricted memory,
which are dispersed uniformly in a given area. Within a limited radius the nodes can communicate with their
neighbors via a single-channel radio. The assumptions on low-level communication abilities are among the
weakest possible: the nodes work asynchronously, there is no broadcasting collision detection mechanism
and no network addresses. For the underlying network we design a randomized communication protocol
and analyze its efficiency. The subsequent experiments and combinatorial analysis of random networks
show that the expectations under which our protocol was designed are met by the vast majority of the
instances of our amorphous computer model.
Pokorný Jaroslav, Reschke J.
Exporting relational data into a native XML store
In: Advances in Information Systems Development - Bridging the Gap between Academia and Industry, (Ed. A.G. Nilsson et al), Volume: 2, Springer Verlag, 2006, pp. 807-818.
ISBN: 0-387-30834-2
Pokorný Jaroslav
Databázové architektury: současné trendy a jejich vztah k novým požadavkům praxe
In: Sborník příspěvků 20. ročníku konference Moderní databáze, KOMIX, 2006, pp. 5-14.
ISBN: 80-239-7109-3
Presented at: Moderní databáze, 30.5.-31.5.2006, Zvánovice, Czech Republic.
Pokorný Jaroslav
Database architectures: current trends and their relationships to environmental data management
In: Environmental Modelling & Software, Volume: 21, No: 11, Elsevier Science, 2006, pp. 1579-1586.
Pokorný Jaroslav
Database Architectures: Current Trends and Their Relationships to Requirements of Practice
In: Proceedings of Information Systems Development ’06 Conference, Budapest, 2006.
Presented at: ISD’ 06 Conference, 31.8.-2.9.2006, Budapest,
Hungary.
Pokorný Jaroslav
Zpracování proudů dat
In: Proceedings of the Annual Database Conference DATAKON 2006, Masaryk University, Brno, 2006, pp. 61-76.
Presented at: DATAKON 2006, 20.10.-23.10.2006, Brno,
Czech Republic.
Řimnáč Martin
Transforming Current Web Sources for Semantic Web Usage
In: Proceedings of SOFSEM 2006, Volume: II, ICS AS CR, Prague, 2006, pp. 155-165.
ISBN: 80-903298-4-5
Presented at: SOFSEM 2006: Theory and Practice of Computer Science, 21.1.-27.1.2006, Měřín,
Czech Republic.
The paper proposes a data structure modelling method, which aim is to estimate a structure model from a given input data set. The model can be seen as an estimate of data semantics ֠the obtained relations can be transformed into an RDF or OWL semantic web format documents to be included into the semantic web portfolio. The proposed method makes a connection between current web sources and the semantic web vision to be realized. Finally, the method usage and conversion rules are illustrated on an example.
Řimnáč Martin
Odhadování struktury a asociativní úložiště dat
In: Doktorandský den 06, (Ed. F. Hakl), MATFYZPRESS, 2006, pp. 135-142.
ISBN: 80-86732-87-8
Presented at: Doktorandský den 06, 20.9.-22.9.2006, Monínec, Sedlec-Prčice,
Czech Republic.
Odhad struktury dat získaných například z webových zdrojů lze využít jednak pro uložení dat, tak
pro netriviální dotazování nad těmito daty. Článek rozšiřuje metodu odhadu struktury dat získávající
odpovídající schéma relačního modelu ze vstupních dat a popisuje metodu uložení dat pomocí
jednoduchého asociativního úložiště dat právě na základě odhadnutého modelu. Článek diskutuje
dvě možné implementace úložiště: první uchovávající data jako instance funkčních závislostí, druhou
uchovávající pouze instance funkčních závislosti mezi jednoduchými atributy rozšířenou o podporu komplexních atributů pomocí metainformace.
Řimnáč Martin
Asociativní úložiště dat v prostředí sémantického webu
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006, pp. 102-109.
ISBN: 80-903298-7-X
Presented at: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu - Seminář projektu programu Informační společnost, 5.10.-7.10.2006, Zadov,
Czech Republic.
Použití asociativního úložiště dat je jednou z možností, jak
efektivním způsobem reprezentovat data. Článek se zabývá z převážné
části metodou učení takového úložiště, přičemž využívá myšlenek vize
sémantického webu. Dále ukazuje souvislosti této metody s teoriemi organizace
paměti živých organismů včetně člověka a její učení bez snahy
tyto procesy zpětně modelovat. Jelikož se nabízí možnost využít současných webových stránek jako vstupních dat, je učící algoritmus navržen
inkrementálnì a výhody použití takového adaptivního přístupu jsou detailně popsány. Výsledkem algoritmu je asociativní úložiště navržené na
základě všech dostupných (meta)informací, na které je možné pohlížet
jako na extensionální úrovni odhadnutou sémantiku dat.
Řimnáč Martin
Data Structure Estimation for RDF Oriented Repository Building (Extended Abstract)
In: Frontiers in Mobile and Web Computing, (Ed. Baroli L., Abderazek B.A., Grill T., Nguyen T.M., Tjondronegoro D.), Österreichische Computer Gesselschaft, Wien, 2006, pp. 681-685.
ISBN: 3-85403-216-1
Presented at: The Fourth International Conference on Advances in Mobile Computing & Multimedia (MoMM2006), 4.12.-6.12.2006, Yogyakarta,
Indonesia.
Mechanisms for accessing and training the data repository using a binary matrix formalism
are presented. The repository is designed for a data storage through corresponding instances of
simple attribute functional dependencies, which can be seen as similar to the binary predicate
formalism being used by the RDF semantic web format.
Two mechanisms for querying a repository, the generalisation and the specialisation, are given.
Furthermore, the incremental repository training mechanism with no extra requirements on
the input data form is described: The extensional functional dependency system is used as a
generalised view on the stored data; the algorithm is inspired by the functional dependency
discovery approach.
Skopal Tomáš
On Fast Non-Metric Similarity Search by Metric Access Methods
In: Proceedings of 10th International Conference on Extending Database Technology EDBT 2006, (Ed. Y. Ioannidis et al.), 2006, pp. 718-736.
ISBN: 3-540-32960-9
Presented at: EDBT 2006, 26.3.-31.3.2006, Munich,
Germany.
The retrieval of objects from a multimedia database employs a measure which defines a similarity score for every pair of objects. The measure should effectively follow the nature of similarity, hence, it should not be limited by the triangular inequality, regarded as a restriction in similarity modeling. On the other hand, the retrieval should be as efficient (or fast) as possible. The measure is thus often restricted to a metric, because then the search can be handled by metric access methods (MAMs). In this paper we propose a general method of non-metric search by MAMs. We show the triangular inequality can be enforced for any semimetric (reflexive, non-negative and symmetric measure), resulting in a metric that preserves the original similarity orderings (retrieval effectiveness). We propose the TriGen algorithm for turning any blackbox semimetric into (approximated) metric, just by use of distance distribution in a fraction of the database. The algorithm finds such a metric for which the retrieval efficiency is maximized, considering any MAM.
Skopal Tomáš, Snášel Václav
An Application of LSI and M-tree in Image Retrieval
In: GESTS International Transactions on Computer Science and Engineering, Volume: 34, No: 1, GEST Society, 2006, pp. 212-225.
When dealing with image databases, we often need to solve the problem of how to retrieve a desired set of images effectively and efficiently. As a representation of images, there are commonly used some high-dimensional vectors of extracted features, since in such a way the content-based image retrieval is turned into a geometric-search problem. In this article we present a study of feature extraction from raw image data by means of the LSI method (singular-value decomposition, respectively). Simultaneously, we show how such a kind of feature extraction can be used for efficient and effective similarity retrieval using the M-tree index. Because of the application to image retrieval, we also show some interesting effects of LSI, which are not directly obvious in the area of text retrieval (where LSI came from).
Snášel Václav, Moravec Pavel, Pokorný Jaroslav
Using BFA with WordNet Based Model for Web Retrieval
In: Journal of Digital Information Management, Volume: 4, No: 2, 2006, pp. 107-111.
Sojka Petr
Towards Digital Mathematical Library
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006, pp. 110-113.
ISBN: 80-903298-7-X
Presented at: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu - Seminář projektu programu Informační společnost, 5.10.-7.10.2006, Zadov,
Czech Republic.
This paper describes a prototype of the OCR math engine
built in the DML-CZ project. Solution stands on the combination of FineReader and InftyReader programmes. The achieved error rate (counting
not only character errors, but also errors in the recognition of structure
of mathematics notation) decreased from an initial 12% to under 1%.
Sojka Petr, Choi Key-Sun, Fellbaum Christiane, Vossen Piek
Proceedings of the Third International WordNet Conference, GWC 2006
In: Proceedings of the Third International Wordnet Conference, 2006.
Sojka Petr, Kopeček Ivan, Pala Karel
Text, Speech and Dialogue - Proceedings of the 9th International Conference, TSD 2006
In: Text, Speech and Dialogue - Proceedings of the 9th International Conference, TSD 2006, LNCS 4188, Springer-Verlag, Berlin / Heidelberg, 2006.
ISBN: 978-3-540-39090-9
Špánek Roman
RollingBall: Energy and QoS Aware Protocol for Wireless Sensor Networks
In: Proceedings of SOFSEM 2006, Volume: II, ICS AS CR, Prague, 2006, pp. 166-173.
ISBN: 80-903298-4-5
Presented at: SOFSEM 2006: Theory and Practice of Computer Science, 21.1.-27.1.2006, Měřín,
Czech Republic.
In the paper, we present a quality of service and energy aware communication protocol, called RollingBall. We do believe that QoS and energy awareness are two of the most important parameters in wireless sensor networks. The protocol is completely distributed with no centralized control. The key idea is to introduce a resistance calculation for every connection in the network. The resistance reflects the distance to the sink together with energy capabilities of particular sensor. While the resistance is continually re-calculated, packets are sent to the sink via an appropriate path. Such a scheme allows to spend minimum messages on network management, whereby sensor network lifetime is extended and throughput remains high.
Špánek Roman
Security Model Based on Virtual Organizations for Distributed Environments
In: Doktorandský den 06, (Ed. F. Hakl), MATFYZPRESS, 2006, pp. 164-171.
ISBN: 80-86732-87-8
Presented at: Doktorandský den 06, 20.9.-22.9.2006, Monínec, Sedlec-Prčice,
Czech Republic.
The paper presents a new approach for treating security issues in various environments with special
emphasis on Mobile databases, Semantic web and Grids. A brief overview on possible security models
and a discussion on their advantages and disadvantages is given. Our model based on virtual organization
and is build up on mathematical background based on hypergraphs. We show that hypergraphs are the
way how to reduce space complexity of the model. The complexity is important with respect to target
environments where number of users might be huge. To verify our model an experimental implementation
was programed and some graphical outputs are mentioned.
Špánek Roman, Tůma Miroslav
Sdílení dat v prostředí s nehomogenními skupinami uživatelů
In: Proceedings of ITAT 2006, Information Technologies - Applications and Theory, 2006.
ISBN: 80-969184-4-3
Presented at: ITAT 2006, 26.9.-1.10.2006, Chata Kosodrevina, Bystrá dolina, Nízke Tatry,
Slovakia.
Špánek Roman
Security, Privacy and Trust in (Semantic)Web
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006, pp. 114-122.
ISBN: 80-903298-7-X
Presented at: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu - Seminář projektu programu Informační společnost, 5.10.-7.10.2006, Zadov,
Czech Republic.
This paper gives a short overview on security issues widely
found in the Semantic Web environment. It goes through each level of
the proposed Semantic Web layers and discusses security, privacy and
trust for each. Then, a list of possible solutions is given. In particular
XML security, RDF security, secure information integration and trust on
the Semantic Web are mentioned and short discussion is given. Finally,
an approach for treating security and trust based on Virtual organization
is described and its advantages are provided.
Špánek Roman
Secure Grid-based Computing with Social-Network Based Trust Management in the (Semantic) Web
In: Frontiers in Mobile and Web Computing, (Ed. Baroli L., Abderazek B.A., Grill T., Nguyen T.M., Tjondronegoro D.), Österreichische Computer Gesselschaft, Wien, 2006, pp. 663-667.
ISBN: 3-85403-216-1
Presented at: The Fourth International Conference on Advances in Mobile Computing & Multimedia (MoMM2006), 4.12.-6.12.2006, Yogyakarta,
Indonesia.
The paper describes a new approach for treatment security issues in reconfigurable groups of
users (Virtual Organizations-VO). The proposed strategy combines a convenient mathematical
model, efficient combinatorial algorithms which are robust with respect to changes in the
VO structure, and an efficient implementation. The mathematical model uses properties of
weighted hypergraphs. Model flexibility enables description of basic security relations between
the nodes such that these relations are preserved under frequent changes in connections of the
hypergraph nodes. The proposed implementation makes use of the techniques developed for
time and space-critical applications in numerical linear algebra. The ideas can be generalized
to other concepts describable by weighted hypergraphs. The consistency of the proposed ideas
for security management in the changing VO was verified in a couple of tests with our pilot
implementation SECGRID.
Špánek Roman
Web Search Engines and Linear Algebra
Technical Report: V-974, ICS AS CR, Prague, 2006, 7 p.
The technical report presents a brief overview on web search engines with deeper insight into their linear
algebra background. The linear algebra plays very important role in modern web search algorithms (e.g.
Google). The report presents two algorithms, particularly HITS and PageRank. The algorithms are discussed on their convergence problems and also some improvements to their personalization abilities. The computation complexity is also mentioned and briefly sketched.
Štuller Július, Linková Zdeňka
Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006.
ISBN: 80-903298-7-X
Toman Kamil, Mlýnková Irena
XML Data - The Current State of Affairs
In: Proceedings of XML Prague 2006 conference, ITI Series, MFF UK, 2006, pp. 87-102.
Presented at: XML Prague 2006, 17.6.-18.6.2006, Prague,
Czech Republic.
At present the eXtensible Markup Language (XML) is used almost in all spheres of human activities. Its popularity results especially from the fact that it is a self-descriptive metaformat that allows to define the structure of XML data using other powerful tools such as DTD or XML Schema. Consequently, we can witness a massive boom of techniques for managing, querying, updating, exchanging, or compressing XML data.
On the other hand, for majority of the XML processing techniques we can find various spots which cause worsening of their time or space efficiency. Probably the main reason is that most of them consider XML data too globally, involving all their possible features, though the real data are often much simpler. If they do restrict the input data, the restrictions are often unnatural.
In this contribution we discuss the level of complexity of real XML collections and their schemes, which turns out to be surprisingly low. We involve and compare results and findings of existing papers on similar topics as well as our own analysis and we try to ¯nd the reasons for these tendencies and their consequences.
Toman Kamil, Mlýnková Irena
Statistics on The Real XML Data
In: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu, Ústav informatiky AV ČR, Prague, 2006, pp. 123-130.
ISBN: 80-903298-7-X
Presented at: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu - Seminář projektu programu Informační společnost, 5.10.-7.10.2006, Zadov,
Czech Republic.
At present the eXtensible Markup Language (XML) is used
almost in all spheres of human activities. We can witness a massive
boom of techniques for managing, querying, updating, exchanging, or
compressing XML data.
On the other hand, for majority of the XML processing techniques we can
find various spots which cause worsening of their time or space efficiency.
Probably the main reason is that most of them consider XML data too
globally, involving all their possible features, though the real data are
often much simpler. If they do restrict the input data, the restrictions
are often unnatural.
We discuss the level of complexity of real XML collections and their
schemes, which turns out to be surprisingly low. We involve and compare
results and findings of existing papers on similar topics as well as our
own analysis and we try to ¯nd the reasons for these tendencies and their
consequences.
Van Leeuwen Jan, Wiedermann Jiří
Lazy Autoconfiguration in Mobile Ad Hoc Networks and Dynamic Sets of Mobile Agents
Technical Report: UU-CS-2006-018, Department of Information and Computing Sciences, Utrecht University, Utrecht, 2006
In MANETs and similar link-free networks of communicating objects there is no central authority for naming and connection management. Autoconfiguration of network nodes is therefore desirable and, building on approaches in IPv6, a number of ‘zero configuration’ networking protocols have been proposed for this case. Typically these protocols do not easily scale and have difficulty with network partitioning and merging. In this paper we propose a number of novel, decentralized techniques for name resolution in zero configuration protocols that are more flexible and yet lead to name extensions of smallest possible length, assuming that objects sufficiently mix within their ranges. Finally, the techniques are converted into a fully decentralized, scalable autoconfiguration protocol for use in ad hoc networks with directional antennas. The protocol is ‘lazy’ in the sense that name resolution is postponed until the moment that conflicts prevent the correct functioning of the communication structure.
Vojtáš Peter
Model Theoretic and Fixpoint Semantics for Preference Queries over Imperfect Data
In: Proceedings of Inconsistency and Incompleteness in Databases, (Ed. Chomicki J., Wijsen J.), Munich, 2006, pp. 87-91.
Presented at: Inconsistency and Incompleteness in Databases, International Workshop Collocated with the 10 th International Conference on Extending Database Technology, 26.3.2006, Munich,
Germany.
We present an overview of our results on model theoretic and fixpoint semantics for a relational algebra using a model of many valued Datalog with similarity. Using our previous results on equivalence of our model and certain variant of generalized annotated programs, we base our querying on fuzzy aggregation operators (also called annotation terms, combining functions, utility functions). Using of fuzzy aggregation operators (distinct from database aggregations) enables us to reduce tuning of various linguistic variables. In practice we can learn fuzzy aggregator operators by an ILP procedure for every user profile. Our approach enables also integration of data from different sources via aggregation and similarity. Extending domains we discuss difference between fuzzy elements and fuzzy subsets. We also discuss an alternative, when all extensional data are stored crisp and fuzziness is in rules interpreting data, context and in user query.
Vojtáš Peter
A Fuzzy EL Description logic with Crisp Roles and Fuzzy Aggregation for Web Consulting
In: Proceedings of Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2006), Edition EDK, 2006, pp. 1834-1841.
ISBN: 2-84254-112-X
Presented at: Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2006), 2.7.-7.7.2006, Paris,
France.
Vojtáš Peter
Fuzzy Logic Aggregation for Semantic Web Search for the Best Answer
In: Fuzzy Logic and the Semantic Web, (Ed. Sanchez E.), Elsevier, 2006.
ISBN: 0-444-51948-3
Vojtáš Peter
Information Technologies - Applications and Theory
In: Proceedings of ITAT 2006, Information Technologies - Applications and Theory, 2006.
ISBN: 80-969184-4-3
Vojtáš Peter
EL Description Logic Modeling Querying Web and Learning Imperfect User Preferences
In: Uncertainty Reasoning for the Semantic Web - Volume 2, Proceedings of the Second ISWC Workshop on Uncertainty Reasoning for the Semantic Web, (Ed. P.C.G. da Costa, K.B. Laskey, K.J. Laskey, F. Fung, M. Pool), 2006, pp. 2.
Presented at: Workshop on Uncertainty Reasoning for the Semantic Web URSW 2006, 5.11.2006, Athens, Georgia,
USA.
In this position paper we share ideas on modeling querying
web resources by (imperfect) combination of particular user preferences
based on description logic. Our basic assumption is, that web resources
are modeled crisp. Imperfection (uncertainty, vagueness,...) comes from
user context and preferences. We offer a model based on connection between
three EL-description logic systems: classical, annotated(fuzzy) and
a new variant of Bayesian description logic. The Bayesian part enables
learning each single user`s combination function and concepts.
Vojtáš Peter, Vomlelová M.
Learning fuzzy logic aggregation for multicriterial querying with user preferences
In: Proceedings of 27th Linz Seminar on Fuzzy Set Theory - Preferences, Games and Decisions, (Ed. J. Fodor, E.P. Klement, M. Roubens), Linz, 2006, pp. 128-129.
Presented at: 27th Linz Seminar on Fuzzy Set Theory - Preferences, Games and Decisions, 7.2.-11.2.2006, Linz,
Austria.
Wiedermann Jiří
HUGO: A Cognitive Architecture with an Incorporated World Model
Technical Report: V-966, ICS AS CR, Prague, 2006, 15 p.
We present a design of cognitive system architecture with an internal world model. The internal world model is realized with the help of artificial mirror neurons. We consider generalized artificial mirror neurons acting both as a mechanism for assembling and learning multimodal sensorimotor information and as associative memory for invoking multimodal information given only some of its components. We show that within an artificial cognitive system a network of generalized mirror neurons can simultaneously serve as an internal world model recognized by the agent and as that of the agent`s position within this world. We also specify a self-organizing control mechanism, which is based on the basic operations over concepts that were essentially identified by the British 18th century philosopher David Hume. This control mechanism makes use of the internal world model constructed in agent`s interaction with real world and straightforwardly supports imitation learning. Building heavily on the properties of the generalized mirror net and on automatic abstract concept creation, we offer an algorithmic explanation of computational language acquisition, thinking and consciousness in our model. Rather than describing an implementation of the respective mechanisms, the aim of the paper is to establish a proof of the principle of algorithmic nature of higher cognitive functions.
Wiedermann Jiří
Chtěli byste být mozkem v baňce?
Technical Report: V-967, ICS AS CR, Prague, 2006, 7 p.
Moderní teorie kognitivních systémů pohlíží na tyto systémy jako na autonomní vtělené výpočetní systémy, které se situují v okolí prostřednictvím svých senzomotorických jednotek. Přesto zejména v kruzích počítačových teoretikù je opakovaně slyšet názory, že na kognici lze pořád možné pohlížet i "klasicky", jako na problém specifického zpracování dat a že tudíž vtělení není nezbytné pro zachycení podstaty kognice. Ukážeme, že takto zjednodušený pohled opomíjí podstatnou vlastnost kognitivních systémů - a sice jejich aktivní vliv na výběr či dokonce vznik vstupních dat. Bez této zpětné vazby si systém nemůže vytvořit svůj vnitřní model světa poznaný prostřednictvím svých akcí. Pro vysvětlení povahy zmíněného problému použijeme výpočetní model kognitivních systémů zavedený autorem v předchozích pracích. Tento model umožní na principielní úrovni přemýšlet o fungování algoritmických mechanizmů imitace, komunikace, vzniku řeči, myšlení a vědomí a tím přispět i k jejich pochopení v živých systémech.
Wiedermann Jiří
Chtěli byste být mozkem v baňce, aneb o důležitosti vtělenosti a situovanosti při rozvoji mentálních schopností kognitivního agenta
In: Kognice a umělý život, (Ed. Kelemen J.), Sleská univerzita, Ostrava, 2006, pp. 421-427.
Presented at: Kognice a umělý život VI, 28.5.-1.6.2006, Třešť,
Czech Republic.
Moderní teorie kognitivních systémů pohlíží na tyto systémy jako na autonomní vtělené výpočetní systémy, které se situují v okolí prostřednictvím svých senzomotorických jednotek. Přesto zejména v kruzích počítačových teoretiků je opakovaně slyšet názory, že na kognici lze pořád možné pohlížet i „klasicky“, jako na problém specifického zpracování dat a že tudíž vtělení není nezbytné pro zachycení podstaty kognice. Ukážeme, že takto zjednodušený pohled opomíjí podstatnou vlastnost kognitivních systémů − a sice jejich aktivní vliv na výběr či dokonce vznik vstupních dat. Bez této zpětné vazby si systém nemůže vytvořit svůj vnitřní model světa poznaný prostřednictvím svých akcí. Pro vysvětlení povahy zmíněného problému použijeme výpočetní model kognitivních systémů zavedený autorem v předchozích pracích. Tento model umožní na principielní úrovni přemýšlet o fungování algoritmických mechanizmů imitace, komunikace, vzniku řeči, myšlení a vědomí a tím přispět i k jejich pochopení v živých systémech.
Wiedermann Jiří
Grandiózne výzvy pre dlhodobý výskum v informatike
Presented as an invited talk: SOFTEC 2006, Odborná konferencia o víziách a trendoch v moderných informačných technológiách, 2.3.2006, Bratislava,
Slovakia.
Existujú v súčasnej informatike výzvy zrovnateľné s veľkými problémami, s ktorými je konfrontované ľudstvo v oblasti fyziky, biológie, či iných vedných a inžinierskych oblastí? Má súčasná informatika výskumné zámery svojim významom zrovnateľné s odhalením podstaty gravitácie? S cestou na Mars? S rozlúštením genetického kódu? V prednáške sa zamyslíme, ktoré problémy v informatike majú podobný charakter, prečo je dobré sústrediť sa na ich riešenie a aké riešenia sa rysujú.
Wiedermann Jiří
One Computer Theorist`s View of Cognitive Systems
Wiedermann Jiří, Tel Gerard, Pokorný Jaroslav, Bieliková Mária, Štuller Július
Proceedings of SOFSEM 2006
In: Proceedings of SOFSEM 2006, Volume: II, ICS AS CR, Prague, 2006.
ISBN: 80-903298-4-5
Wiedermann Jiří, Tel Gerard, Pokorný Jaroslav, Bieliková Mária, Štuller Július
Proceedings of SOFSEM 2006: Theory and Practice of Computer Science
In: Proceedings of SOFSEM 2006: Theory and Practice of Computer Science, LNCS 3831, Springer-Verlag, Berlin, 2006.
ISBN: 3-540-31198-X
Wiedermann Jiří
HUGO: A Cognitive Architecture with an Incorporated World Model
In: Towards a Science of Complex Systems, (Ed. Jost J., Reed-Tsochas F., Schuster P.), ECCS, Paris, 2006, pp. 15.
ISBN: 0-9554123-0-7
Presented at: European Conference on Complex Systems 2006 (ECCS '06), 25.9.-29.9.2006, Oxford,
Great Britain.
Yaghob Jakub, Zavoral Filip
Budování infrastruktury sémantického webu
In: Proceedings of ITAT 2006, Information Technologies - Applications and Theory, 2006.
ISBN: 80-969184-4-3
Presented at: ITAT 2006, 26.9.-1.10.2006, Chata Kosodrevina, Bystrá dolina, Nízke Tatry,
Slovakia.
Yaghob Jakub, Zavoral Filip
Semantic Web Infrastructure using DataPile
In: Proceeding of the International Workshop on Technologies and Applications of Knowledge Computing on the Web (IEEE/WIC/ACM International Conference on Web Intelligence), (Ed. C.J. Butz, N.T. Nguyen, Y. Takama, W. Cheung), IEEE Computer Society, 2006, pp. 630-633.
Presented at: International Workshop on Technologies and Applications of Knowledge Computing on the Web (IEEE/WIC/ACM International Conference on Web Intelligence), 18.12.-22.12.2006, Hong-Kong
.
Zezula Pavel, Giuseppe Amato, Dohnal Vlastislav, Batko Michal
Similarity Search - The Metric Space Approach.
In: Advances in Database Systems, Volume: 32, Springer, 2006, pp. 220.
ISBN: 0-387-29146-6
Zezula Pavel
P2P Similarity Search Structures
In: Proceedings of the 14th Italian Symposium on Advanced Database Systems, peQuod, Ancona, Italy, 2006, pp. 1-12.
Presented as an invited talk: SEBD 2006 Fourteenth Italian Symposium on Advanced Database Systems, 18.6.-21.6.2006, Ancona,
Italy.
Zezula Pavel
Scalable Similarity Search in Computer Networks
In: Advances in Databases and Information Systems, LNCS 4152, Springer-Verlag, Berlin, 2006, pp. 3-3.
ISBN: 3-540-37899-5
Presented as an invited talk: Tenth East-European Conference on Advances in Databases and Information Systems, 3.9.-7.9.2006, Thessaloniki, Hellas,
Greece.
Zezula Pavel, Dohnal Vlastislav, Novák David
Towards Scalability of Similarity Searching
In: Global Data Management, (Ed. Baldoni R., Cortese G., Davide F., Melpignano A.), Volume: 8 of Emerging Communication: Studies in New Technologies and Practices in Communication, IOS Press, Amsterdam, The Netherlands, 2006.
ISBN: 1-58603-629-7
With the increasing number of applications that base searching on similarity rather than on exact matching, novel index structures are needed to speedup execution of similarity queries. An important stream of research in this direction uses the metric space as a model of similarity. We explain the principles and survey the most important representatives of index structures. We put most emphasis on distributed similarity search architectures which try to solve the difficult problem of scalability of similarity searching. The actual achievements are demonstrated by practical experiments. Future research directions are outlined in the conclusions.