LWI and Safari: A New Index Structure and Query Model for Graph Databases
LWI and Safari: A New Index Structure and Query Model for Graph Databases
复制标题
LWI 和 Safari：图数据库的新索引结构和查询模型
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
S. GopinathP.
中科院分区：
文献类型：
--
作者：
S. Srinivasa;M. Maier;Mandar R. Mutalikdesai;A. GowrishankarK.;S. GopinathP.
图形数据库在一些新兴应用中越来越重要，特别是分子生物学。在许多现有的方法中，这样的数据库被认为是标记图的“无模式”集合。然而，通常有用户定义的方案，有助于在回答查询时限制搜索空间，并提供有意义的结果。仅基于索引结构的技术不能利用这种情况。本文介绍了我们在GRACE图形数据库系统上的工作，其中提出了一种用于图形数据库的数据操纵语言（DML）Safari，并与DBMS中的结构索引紧密结合。用户可以在数据库中的图的子集上定义示意图结构，并将它们作为任何其他成员图添加到数据库中。查询模型又可以使用这样的成员图来定义其搜索空间，以便提供更有意义的结果。搜索引擎可以被组合，从而可以动态地生成定义搜索空间的模式。还提出了一种称为标记步行索引（LWI）的增强索引结构，该结构被广泛用于回答Safari中的结构化查询。
Graph databases are gaining importance in several emerging applications, especially molecular biology. In many exist- ing approaches, such databases are regarded as a "schema- less" collection of labeled graphs. However, there are often user-defined schemes that help in limiting the search space while answering a query and to deliver meaningful results. Techniques based only on index structures do not exploit such situations. This paper presents our work on a graph database system called GRACE, where a Data Manipula- tion Language (DML) called Safari is proposed for graph databases and is closely integrated with structural indexes in the DBMS. Users may define schematic structures over a subset of graphs in the database and add them into the database as any other member graphs. The query model in turn can use such member graphs to define its search space in order to deliver more meaningful results. Queries can be composed, so that schemas defining search spaces can be generated dynamically. An augmenting index struc- ture called labeled walk index (LWI) is also proposed that is extensively used for answering structural queries in Safari.