Applications of Logic Databases

The premise behind developing powerful declarative database languages is compelling: by enabling users to specify their queries (and their integrity constraints) in a clear, non-operational way, they make the user's task easier, and provide the database system with more opportunities for optimization. Relational database systems offer a striking proof that this premise is indeed valid. The most popular relational query language, SQL, is based upon relational algebra and calculus, i.e., a small fragment of first-order logic, and the ease of writing queries in SQL (in comparison to more navigational languages) has been an important factor in the commercial success of relational databases. It is well-known that SQL has some important limitations, in spite of its success and popUlarity. Notably, the query language is non-recursive, and support for integrity constraints is limited. Indeed, recognizing these problems, the latest standard, SQL-92, provides increased support for integrity constraints, and it is anticipated that the successor to the SQL-92 standard, called SQL3, RECURSIVE UNION operation [1]. Logic database systems have will include a concentrated on these extensions to the relational database paradigm, and some systems (e.g., Bull's DEL prototype) have even incorporated object-oriented features (another extension likely to appear in SQL3).

Springer Book Archives

1 Applications of Deductive Object-Oriented Databases Using Del.- 2 Q-Data: Using Deductive Database Technology to Improve Data Quality.- 3 A Deductive Front-End for Relational Databases.- 4 An Aditi Implementation of a Flights Database.- 5 Using, LDL++ for Spatio-Temporal Reasoning in Atmospheric Science Databases.- 6 Mimsy: A System for Stock Market Analysis.- 7 Efficient Evaluation of Visual Queries Using Deductive Databases.- 8 Demand Interprocedural Program Analysis Using Logic Databases.- 9 Amos: A Natural Language Parser Implemented as a Deductive Database in Lola.- 10 Programming the PTQ Grammar in XSB.- 11 Querying with Generalized Quantifiers.- 12 Requirements for a Deductive Query Language in a Genome-Mapping Database.