是否有语言(或语言规范)从DAG中提取元素

时间:2014-03-28 06:54:51

标签: directed-acyclic-graphs graph-traversal language-specifications

我有一个问题,我有大量的DAG,我必须访问每个DAG,并提取许多不同的项目集。

这听起来有点抽象,所以让我举一个例子。 Xpath或JSONPath是指定如何从xml文档或json文档中提取元素的语言。它们是表示此类文档中特定元素的有效方式。因此,如果我有大量的xml文档,并且我希望允许消费者从每个文档中指定他们想要的内容,我会让他们为我提供一个xpath表达式,我会使用它来为每个文档提供他们正在寻找的元素来自每个文件。

在这种情况下,我有很多DAG,我的消费者都希望从每个DAG中提取多个项目(而不仅仅是一个项目)。我试图设计一个规范,人们可以从每个这样的DAG中表示他们想要的东西(具有指定特定元素的能力,具有不同复杂度的谓词)。我想知道是否已经有一个语言规范对我所描述的目的有意义。

如果DAG不存在,但树存在,那也非常有用。

0 个答案:

没有答案