Wyniki wyszukiwania - BazTech

1

Metody przeprowadzania normalizacji danych XML

Piłka T.

Studia Informatica

|

2010

|

Vol. 31, nr 2A

405-417

PL

Normalizacja jest procesem mającym na celu uzyskanie schematu danych odpornego na możliwość wystąpienia w instancji powtarzających się danych. Proces ten jest dobrze zbadany dla danych relacyjnych. Wraz z rosnącą popularnością stosowania XML jako formatu wymiany i przechowywania danych normalizacja nabiera ogromnego znaczenia dla danych XML. W procesach integracji danych nieuzasadniona nadmiarowość danych jest szczególnie niepożądana. W pracy analizujemy metody przeprowadzania normalizacji danych XML. Badanie tego problemu w ujęciu XML jest trudniejsze niż dla danych relacyjnych, gdyż w tym przypadku musimy dodatkowo uwzględnić hierarchiczną strukturę danych.

EN

Normalization is the process of efficiently organizing data in a database. There are two goals of the normalization process: eliminating redundant data and ensuring data dependencies. At the work we discuss methods achieving the normalization of data XML. In the case of XML data, this problem is more difficult than for relational data – we must also take the hierarchical data structure into consideration.

2

Zależności funkcyjne w danych XML

Piłka T., Pankowski T.

Studia Informatica

|

2009

|

Vol. 30, nr 2A

7-18

PL

W pracy omawiamy problem występowania i sprawdzania spełniania zależności funkcyjnych w danych XML. Zależności funkcyjne są jednym z głównych elementów zapewniających zachowanie spójności danych. Problem sprawdzania spełniania zależności funkcyjnych był z powodzeniem badany w przypadku danych relacyjnych, jednak w przypadku danych XML jest trudniejszy, gdyż tym razem należy również uwzględnić hierarchiczną strukturę danych. W artykule przedstawiamy metody badania spełniania zależności funkcyjnych w danych XML. Stosujemy przy tym reprezentacje schematu i zależności funkcyjnych w postaci formuł drzewiastych. Umożliwia to przeprowadzenie normalizacji schematu przez zwiększenie szans na poprawienie jakości danych w procesach ich integracji.

EN

In the work we discuss the problem of appearing and checking functional dependencies in XML data. Examining functional dependencies is one of the main factors witch provide data integrity. This problem was successfully examined for relational data. In the case of XML data we must also take the hierarchical structure of data into consideration.

3

Wykrywanie duplikatów w danych XML

Piłka T., Pankowski T.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

|

2008

|

T. 16

237-242

PL

W ostatnich latach XML stał się jednym z wiodących formatów publikowania danych w sieci WWW. Współczesne systemy integracji danych wymagają nie tylko mechanizmów wymiany i transformacji danych, ale także oczekują, że otrzymywane dane wynikowe nie będą zawierały zbędnych elementów (duplikatów). Duplikaty pojawiają się, gdy integrowane są dane pochodzące z różnorodnych źródeł. Wówczas te same obiekty rzeczywiste mogą być opisywane w różny sposób w różnych źródłach, dodatkowo opisy te często nie są identyczne, ale są podobne w sensie pewnych relacji podobieństwa. Dotychczas rozwijane były metody wykrywania duplikatów w relacyjnych bazach danych, ale w przypadku danych XML problem ten jest dużo trudniejszy ze względu na nieregularną strukturę elementów oraz na ich hierarchiczną organizację. W pracy omawiamy metody identyfikowania duplikatów w dokumentach XML, w których drzewa XML przedstawiamy jako zbiory ścieżek, na których dokonujemy operacji porównywania. Do oznaczenia dwóch elementów jako duplikatów wykorzystywana jest progowa funkcja podobieństwa.

EN

Present-day data integration systems require not only ability to perform data exchange and data transformation, but also to deliver complete results, without unnecessary elements (duplicates). Duplicates appear when data from distributed sources is combined. It is possible, that the same real-world object in different data sources has different representation. Hence, there is a need for XML data cleansing, which requires solutions for duplicates detection in XML data. Related work concern relational data model. In the case of XML the problem is more difficult - XML data is organized hierarchically with non-regular structure. In the paper we discuss the methods of duplicates detection in XML documents, where XML trees are represented as sets of their paths. To tick two elements as duplicates we use some thresholded similarity measures.