Managing an Internet Address Database

Vladan Obradovic, Mladen Mrkic, Laslo Kraus, and Veljko Milutinovic

Department of Computer Engineering,
School of Electrical Engineering,
University of Belgrade,
POB 35-54,
11120 Belgrade, Serbia, Yugoslavia

E-mail: obrado32691d@buef31.etf.bg.ac.yu ,
mladen@galeb.etf.bg.ac.yu,
ekraus@etf.bg.ac.yu, vm@etf.bg.ac.yu

Abstract

Agents based on genetic algorithms implement genetic algorithm on Internet searching. Genetic algorithm is a search method that uses some principles of evolution in nature, selection and mutation, to find an optimum solution for a problem. The application presented in this paper - "Generator" - ,written in Java programming language, manage the database which is neded for mutation during the work of an agent based on a genetic algorithm.

1. Introduction

There are two major approaches to Internet searching. The first one is client-based searching and the second one is online database indexing and searching (machines like Yahoo, Altavista). Client-based searching is implemented through agents - programs which look for the documents similar to the set of input documents. Agents based on genetic algoritms implement genetic algoritm on Internet searching. Genetic algorithm is a search method that uses some principles of evolution in nature, selection and mutation, to find an optimum solution for a problem. The goal of the application presented in this paper - "Generator" - is to manage the database which is neded for mutation during the work of an agent based on a genetic algoritm. This database contains URL addresses and topics that determine the content of document on that address.

2. Description

Application presented in this paper - "Generator" - is written in the Java programming language. Program has to be started from command line. Input parameter is the local proxy server (it is not a required parameter) with a default proxy server proxy.rcub.bg.ac.yu. Program works with a graphical user interface in which single units are organized like cards in a cardbook. The whole program is realized in five cards:

• View & Delete, shown in Figure 1, which gives opportunity of viewing database, deleting selected addresses, and changing topics for selected addresses by calling a card shown in Figure 2.

Figure 1. Card "View&Delete"

Figure 2. Card "Rename"

• Yahoo! Load, shown in Figure 3, which gives opportunity of submmiting query to the Internet searching machine Yahoo, extracting and writing out in a list addresses that were received as a reply from a machine, deleting addresses from the list, and writing addresses in a database.

Figure 3. Card "Yahoo Load"

• Bookmark Load, shown in Figure 4, which gives opportunity of reading data from the Netscape bookmark file, and filling the database with selected addresses under the chosen topic.

Figure 4. Card "Bookmark Load"

• Manual Load, shown in Figure 5, which gives opportunity of direct writing data in a database.

Figure 5. Card "Manual Load"

• About Program, shown in Figure 6, that shows information about autors and the current version of the program.

Figure 6. Card "About Program"

3. Instalation

No application can work without a properly designed database. Database which has only one table with two columns Topic and URL, must be created in Microsft Access. Connection between database and application must be made over the JDBC-ODBC driver.

4. Program solution

Figure 7. shows class hierarchy of the "Generator" application.

Figure 7. Class hierarchy for package "Generator"

Class Generator contains a graphic user interface components. This class was automaticly generated by a package Visual Age for Java. The role of a class Baza is to make connection with a database and to submit the quaries to it. Class Yahoo is delivered from a standard java class Thread. Its role is to submit query to the Internet searching machine Yahoo, extact URLs from the Yahoo's result and find out if the machine has possibility of delivering more addresses on a submited query. The role of class Bookmark is to extract folders from the root level of a bookmark file and to associate them the corresponding addresses. The role of class Usluge is to perform different operations over visual components of the package "Generator".

5.Conclusion

The main goals determined in the beginning of the application development have been achieved. Graphic user interface was realised by Visual Age for Java. The further development of the application will be to make a possibility of calling some other machines for Internet searching like Altavista or Lycos, and to add a possibility of parsing folder Favorites created by Internet Explorer.

6. References

[1] Milutinovic, V., Kraus, L., Mirkovic, J., Nešic, Lj., Tomca, N., Cveticanin, S., Slijepcevic, S., Obradovic, V., Mrkic, M., Cakulev, I., "A softvare Package for Experimenting in Genetic Search on Internet: Static versus Mobile Agents" IEEE 7th International Workshop on Enabling Techonologies: Infrastructure for Collective Enterprises, Stanford University, California, USA

[2] Slijepcevic, S., A programmable Agent for Internet Retrieval, B.Sc. Thesis, University of Belgrade, Belgrade, Serbia, Yugoslavia, October 1997.

[3] Tomca, N., A Flexible Tool for Jaccard Score Evaluation, B.Sc. Thesis, University of Belgrade, Belgrade, Serbia, Yugoslavia, December 1997.