A query language for a Web-site management system

The syntax and semantics of STRUQL, the query language at the core of STRUDEL, are described and it is believed that STRuQL is a language of independent interest, and is useful for other applications involving the management of semistructured data, as well as a view definition language for such data.

Abstract

", "Author". In addition it constructs a special node Authors() and connects it to all pages corresponding to "Author"s. The output graph is called SiteGraph. One way to write this in StruQL is: input DataGraph where Root(x); x ! ! y; y ! l ! z; l in f"Paper", "TechReport", "Title", "Abstract", "Author"g create Authors(); Page(y); Page(z) link Page(y) ! l ! Page(z) where x ! ! y1; y1 ! "Author" ! z1 link Authors() ! "Author" ! Page(z1) output SiteGraph 2 In order to integrate information from several source, we allow multiple input graphs. When multiple input graphs are present, every occurrence of a collection needs to be preceded by a graph name. For clarity of presentation however, we focus on queries with only one input graph. Intermixing the where; create; link clauses makes the query easier to read. This is nothing more than syntactic convenience, since the meaning is the same as that of the query in which all clauses are joined together: input DataGraph where Root(x...