Aldat: A retrospective on a work in progress

Abstract

Despite its immense success, the relational model of data has been underappreciated. Many wrong claims have been made to the effect that it is unable to handle complex data, to do analytical processing, or to go beyond passe´, simple structured data. I have devoted most of a career in computer science to showing that relations can indeed cope with all these, without awkwardness and with minimal syntactic and conceptual extensions. Not only can relations cope; they do the job better. A further advantage of this work is integration: the same formalism that was classically used for administrative data can also be used for expert systems, for geographical information systems, for CAD-CAM, for numerical work, for data mining and for semistructured applications such as bibliographic and bioinformatic databases. Another advantage is that this integrated relational formalism is at a level of abstraction which is not only ideally suited for processing data on secondary storage but which also readily absorbs important issues in computational parallelism and in distributing data over the Internet.I review the simple ideas needed to push the relational model to its inherent full capabilities, and show the syntactic adjustments needed to avoid the limitations of conventional and commercial implementations. The discussion is prefaced by some motivating examples, without full explanations, and terminated by a consideration of some special techniques for implementing the language constructs. r

Relational-style XML query

“…The use of relational model to query complex structured data, including XML, has been studied in [16]. Our approach is unique in that it allows structural variations of XML data, and utilizes functional dependencies to capture data semantics of XML.…”

“…With regard to the expressibility of data, there is no significant difference between XML and relational data [16]. For example, node and edge tables are sufficient to describe tree-structured data in relational databases.…”