Volume 4 Issue 3

Authors: Aviral Nigam

Abstract: As the size of the Internet is growing rapidly, it has become important to make the search for content faster and more accurate. Without efficient search engines, it would be impossible to get accurate results. To overcome this problem, software called “Web Crawler” is applied which uses various kinds of algorithms to achieve the goal. These algorithms use various kinds of heuristic functions to increase efficiency of the crawlers. A* and Adaptive A* Search are some of the best path finding algorithms. A* uses a Best-First Search and finds the least-cost path from a given initial node to a goal node. In this work, a study has been done on some of the existing Web Crawler algorithms and A*/Adaptive A* methods have been modified to be used in this domain. A*/Adaptive A* methods being heuristic approaches can be used to find desired results in web-like weighted environments. We create a virtual web environment using graphs and compare the time taken to search the desired node from any random node amongst various web crawling algorithms.

Keywords: Web Crawler; A*; Adaptive A*

Doi:10.5963/IJCSAI0403001

Authors: A. A. Obiniyi; O. N. Oyelade; G. I. Auta

Abstract: Knowledge representation enabling inference making has been greatly promoted through the Semantic Web. The Semantic Web provides and supports some ontology languages that have been used in representing machine readable knowledge base. Furthermore, both classical and newer ontology development tools abounds correspondingly with the available ontology languages. Also, storage models and systems have been proposed and used in storing ontology files. This research first reviews some ontology languages and their development tools, and then discusses some ontology repositories. Finally, a proposed model for unifying the task of ontology creation and editor, and as well as incorporating this development tool with ontology repository is presented. We indicate that storing such ontology in the proposed repository does make it lose its semantics.

Keywords: DARPA; RDF/RDFS; DAML; OIL; OWL; XTM; OWLIM; Sesame

Doi:10.5963/IJCSAI0403002