The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON INFORMATION SCIENCE AND APPLICATIONS
Transactions ID Number: 29-557
Full Name: Peter Martinek
Position: Assistant Professor
Age: ON
Sex: Male
Address: Goldman Gy. t. 3., HU-1111 Budapest
Country: HUNGARY
Tel: +36 1 463-2740
Tel prefix:
Fax: +36 1 463-4118
E-mail address: martinek@ett.bme.hu
Other E-mails: mapemail@gmail.com
Title of the Paper: Computational requirement of schema matching algorithms
Authors as they appear in the Paper: Peter Martinek, Bela Szikora
Email addresses of all the authors: martinek@ett.bme.hu,szikora@ett.bme.hu
Number of paper pages: 11
Abstract: The integration of different data structures e.g. relational databases of information systems is a current issue in the area of information sciences. Numerous solutions aroused recently aiming to achieve a high accuracy in similarity measurement and integration of schema entities coming from different schemas. Researches usually properly evaluate the capabilities of these approaches from the point of view of accuracy. However the computational complexity of the proposed algorithms is hardly ever examined in the most of these works. We claim that efficiency of a solution can only be judged by taking into account both the accuracy and the computational requirements of participating algorithms. Since there are many known measurement methods and metrics for the evaluation of accuracy, the focus is set for the analysis of their computational complexity in this paper. After the problem formulation the main ideas behind our method are presented. Various approximation tech!
niques and methods of applied algorithm theory are used to evaluate the different approaches. Three specific approaches were also selected to present the work of our method in details on them. Experiments run on several test inputs are also included.
Keywords: Computational complexity, Schema matching, Approximation techniques in computational requirement estimation
EXTENSION of the file: .doc
Special (Invited) Session: Computational complexity of schema matching approaches
Organizer of the Session: 624-278
How Did you learn about congress: Mihaly Konyves Toth <akrosnet@hu.inter.net>, Andras Szalai Dobos <aszalaid@gmail.com>
IP ADDRESS: 84.3.162.165
