Abstract: As business and enterprises generate and exchange XML data more ... of a tree pattern query in an XML database is a core operation in XML query processing. Prior works demonstrate that ...

Abstract: Recently graph data models ... rely on index structures that store pre-computed transitive relations to achieve efficient graph matching. In this paper, we present a family of stack-based ...