International Journal on Advanced Science, Engineering and Information Technology, Vol. 1 (2011) No. 2, pages: 156-160, Proceeding of the International Conference on Advanced Science, Engineering and Information Technology (ICASEIT 2011), Bangi, Malaysia, 14-15 January 2011, DOI:10.18517/ijaseit.1.2.34

Multi-leg Searching by Adopting Graph-based Knowledge Representation

Siti Zarinah Mohd Yusof, Vijanth Sagayan Asirvadam, Mohd Fadzil Hassan


This research explores the development of multi-leg searching concept by adopting graph-based knowledge representation. The research is aimed at proposing a searching concept that is capable of providing advanced information through retrieving not only direct but continuous related information from a point. It applies maximal join concept to merge multiple information networks for supporting multi-leg searching process. Node and edge similarity concept are also applied to determine transit node and alternative edges of the same route. A working prototype of flight networks domain is developed to represent the overview of the research.


graph-based knowledge representation, graph theory, maximal join, node similarity, edge similarity

Viewed: 1153 times (since abstract online)

cite this paper     download