PROXIMITY FOR COMPUTER REPRESENTED GRAPHS

摘要

The present invention relates to a method and apparatus of searching information which may be stored in a semi-structured database. The invention uses the idea for searching for information by "proximity". Semi-structured information can be represented in graph form, the graph including a plurality of nodes connected by edges. The present invention provides a simple coding method which can result in rapid searching, for coding the positions of the nodes and edges so that proximity of respective nodes can be easily determined.