• Publications
  • Influence
Data on the Web: From Relations to Semistructured Data and XML
1 Introduction 2 A Syntax for Data 3 XML 4 Query Languages 5 Query Languages for XML 6 Interpretation and advanced features 7 Typing semistructured data 8 Query Processing 9 The Lore system 10Expand
  • 1,234
  • 99
UnQL: a query language and algebra for semistructured data based on structural recursion
Abstract. This paper presents structural recursion as the basis of the syntax and semantics of query languages for semistructured data and XML. We describe a simple and powerful query language basedExpand
  • 289
  • 51
The Recovery of Trees from Measures of Dissimilarity
  • 544
  • 46
Why and Where: A Characterization of Data Provenance
With the proliferation of database views and curated databases, the issue of data provenance - where a piece of data came from and the process by which it arrived in the database - is becomingExpand
  • 839
  • 35
A query language and optimization techniques for unstructured data
A new kind of data model has recently emerged in which the database is not constrained by a conventional schema. Systems like ACeDB, which has become very popular with biologists, and the recentExpand
  • 673
  • 30
A characterisation of rigid circuit graphs
  • P. Buneman
  • Computer Science, Mathematics
  • Discret. Math.
  • 1 September 1974
  • 296
  • 29
Path Queries on Compressed XML
Central to any XML query language is a path language such as XPath which operates on the tree structure of the XML document. We demonstrate in this paper that the tree structure can be effectivelyExpand
  • 217
  • 28
A Note on the Metric Properties of Trees
Proof. Necessity follows immediately, and to prove sufficiency, assume that the graph, T, contains a circuit. Choose a circuit of minimum lengthp. Since T contains no triangles, p = 4q + r with q 3 1Expand
  • 258
  • 28
Semistructured data
In semistructured data, the information that is normally associated with a schema is contained within the data, which is sometimes called “self-describing”. In some forms of semistructured data thereExpand
  • 767
  • 26
Principles of Programming with Complex Objects and Collection Types
Abstract We present a new principle for the development of database query languages that the primitive operations should be organized around types. Viewing a relational database as consisting of setsExpand
  • 288
  • 25