Object

Title: Podobieństwo obiektów opisywanych za pomocą struktur drzewiastych

Title in english:

The similarity of objects represented by trees

Creator:

Lula, Paweł

Description:

Prace Naukowe Akademii Ekonomicznej we Wrocławiu; 2007; nr 1189, s. 72-82

Abstrakt:

The Extensible Markup Language (XML) belongs to the group of the most important and the most popular tools of contemporary computer science. The XML may be used for the description of object structure and for data gathering. The scope of the XML applications is very wide and it spreads from the problems of gathering and processing multimedia data, through the database solutions, to the designing and implementation of web services. Trees are the most important data structure in XML language. The XML tree consists of nodes and edges. The nodes may include quantitative, qualitative or textual data. The significance of edges may be expressed by weights. The flexibility of the trees causes that they can be considered as a suitable tool for description of complex objects and hierarchical relationships between elements. On the other hand the processing of tree data is very difficult. The calculation of the similarity measure between XML trees is the main issue of the paper. The survey of propositions on that subject may be found in the first part of the article. Next a full procedurę of the calculation of the tree similarity measure is presented. The final remarks and the directions of further investigations are presented in the last part of the paper.

Publisher:

Wydawnictwo Akademii Ekonomicznej im. Oskara Langego we Wrocławiu

Place of publication:

Wrocław

Date:

2007

Resource Type:

artykuł

Resource Identifier:

oai:dbc.wroc.pl:139878

Language:

pol

Relation:

Prace Naukowe Akademii Ekonomicznej im. Oskara Langego we Wrocławiu; 2007; nr 1189 ; Zastosowanie metod ilościowych

Rights:

Wszystkie prawa zastrzeżone (Copyright)

Access Rights:

Dla wszystkich w zakresie dozwolonego użytku

Location:

Uniwersytet Ekonomiczny we Wrocławiu

Coverage:

Projekt dofinansowany ze środków budżetu państwa, przyznanych przez Ministra Nauki w ramach Programu Społeczna odpowiedzialność nauki II. Tytuł projektu: Nauka dla Społeczeństwa: Prace Naukowe AEW w otwartym dostępie (2005-2008)

Objects Similar

×

Citation

Citation style:

This page uses 'cookies'. More information