The VLDB Journal (2000) 9: 76–110 The VLDB Journal c Springer-Verlag 2000 UnQL: a query language and algebra for semistructured data based on structural recursion 1 2 2 Peter Buneman , Mary Fernandez , Dan Suciu University of Pennsylvania AT&T Labs-Research, 180 Park Ave., Room E 233, Florham Park, NJ 07932-0971, USA; http://www.research.att.com/˜suciu Edited by P. Atzeni and A.O. Mendelzon. Received: July 9, 1999 / Accepted: December 24, 1999 Abstract. This paper presents structural recursion as the In a parallel development XML has emerged as a stan- basis of the syntax and semantics of query languages for dard format for data exchange on the Web [Con98]. How- semistructured data and XML. We describe a simple and ever,, the roots of XML are not in data models but in doc- powerful query language based on pattern matching and ument markup languages in which the markup is used to show that it can be expressed using structural recursion, convey the structure rather than the layout of a document. which is introduced as a top-down, recursive function, simi- Despite the disparate origins and different superﬁcial ap- lar to the way XSL is deﬁned on XML trees. On cyclic data, pearance of OEM
The VLDB Journal – Springer Journals
Published: Mar 1, 2000
It’s your single place to instantly
discover and read the research
that matters to you.
Enjoy affordable access to
over 18 million articles from more than
15,000 peer-reviewed journals.
All for just $49/month
Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly
Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.
All the latest content is available, no embargo periods.
“Whoa! It’s like Spotify but for academic articles.”@Phil_Robichaud