Work

Monadic queries over tree-structured data

Year: 2003
Type: conference-paper
Abstract: Monadic query languages over trees currently receive considerable interest in the database community, as the problem of selecting nodes from a tree is the most basic and widespread database query problem in the context of XML. Partly a survey of recent work done by the authors and their group on logical query languages for this problem and their expressiveness, this paper provides a number of new results related to the complexity of such languages over so-called axis relations (such as "child" or "descendant") which are motivated by their presence in the XPath standard or by their utility for data extraction (wrapping).
Institution: TU Wien
Language: English
Open Access status: green
OpenAlex ID: W2122225808
FWCI: 10.82
Cites: 38
Cited by: 111
Related to: 10