A Graph Based Document Retrieval Method

A new document retrieval method based on graph was proposed in this paper. Queries and documents are represented by graphs. The paper also proposes the concept of the document semantic unit in consideration of the overhead of graph computing. The size of semantic unit is used as the granularity for graph construction. This new method puts queries and documents in an unequal level instead of regarding them as equivalent entities which conventional IR system does. The paper further proposes the similarity calculating method of graphs based on general maximum common subgraph. The result of the experiment shows this method is able to yield better document retrieval results.