【作者】 朱永泰； 王晨； 汪卫； 施伯乐；

【机构】 复旦大学计算机与信息技术系；

【摘要】 <正>1引言近年来,许多计算机的新兴应用都用图结构建模。如XML文档、Web访问日志、生物数据库、化合物分子图和图像检索等。数据的积累使数据库的相关研究延伸到了上述领域,图查询就是其中的重更多还原

【Abstract】 Graph has been increasingly used to model the structures in social network and chemical compounds. Querying on a graph database becomes an important task.We provide a new structure of graph index,which includes a primary index based on edges(EDI) and a secondary index based on historical queries(qEDI).Maintenance to handle update operation in database is discussed and a graph query algorithm based on the index is presented.EDI and qEDI can significantly improve the performance of graph query and index size can also be controlled in a reasonable range.Our experimental results show that our index has a high performance.The secondary index used in qEDI can achieve 3-4 times better in comparison with EDI only with primary index.更多还原