文档介绍：?????U D Cщ?????????????????:??????????(??)Research on Graph-structuredData Searching????????????????????????????????????????????????????????2009?04????????2009?06????万方数据???????????Ч????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????Ч?????????????????????????????????????????????Ч??????????Ч??????????????????Ч??????????????????????????????????????????????????????????????Ч???и????????????????????????????????????????????????????????????????????????????????????????????????????????????????????Ч???????????????Ч????Ч???????????????万方数据??????????????????????????????????????????????б??????????????????????????????????????????????????????????????????????????????????????????????????????????????????Ч?????????????????????????????????????????????????????????????????????????????????????????????????????????(1)????????????????????????????????????????????????????????????????????FSG??????????????????????????????????????????????????????????????????????(2)????????????????????????????о??????????????????????????????????????????????????????????????????????????????????????????????????Ч???????????????????????????????????????????????????????????????????????(3)????????????щ?????????????????????????????????щ????????????????????????????????????????????????щ????????????????????????????????????????????????????????????б??щ??????????????????????????????????;????;???????;?????;??????.– I –万方数据??AbstractAs information increasing in the information society, we can get more requestsfor data processing. For many data and its relation can be naturally representedto graph, then the study of graph-structured data gradually takes people’s -structured data studied in molecular biology, pound analysis, geneengineering, social relation science all have important application. Graph-structureddata searching is an important research subject. The e?cient of searching decide theapplication e?ect of graph-structured