Design and implementation of a Web-search engine based on computation tree logic

Abstract

We present the design of a complete Web engine for document search and retrieval, which is based on CTL. We adopt the temporal logic to define the syntax of a structural query to be processed on the graph model of a Web site. The power of our query language relies on its capability to search the text strings that the user requires not only inside one single document but on the whole structure of the site. The system behaves as a search engine that provides the possibility to pose a query of increasing level of complexity. The results of the experiments proved to be selective and precise enough with respect to user expectations.