Ebook: Applications of Logic Databases
- Tags: Data Structures Cryptology and Information Theory, Programming Languages Compilers Interpreters, Computer Graphics
- Series: The Springer International Series in Engineering and Computer Science 296
- Year: 1995
- Publisher: Springer US
- Edition: 1
- Language: English
- pdf
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).
Content:
Front Matter....Pages i-xxiii
Applications of Deductive Object-Oriented Databases Using DEL....Pages 1-22
Q-Data: Using Deductive Database Technology to Improve Data Quality....Pages 23-56
A Deductive Front-End for Relational Databases....Pages 57-81
An Aditi Implementation of a Flights Database....Pages 83-100
Using LDL++ for Spatio-Temporal Reasoning in Atmospheric Science Databases....Pages 101-119
Mimsy: A System for Stock Market Analysis....Pages 121-142
Efficient Evaluation of Visual Queries Using Deductive Databases....Pages 143-161
Demand Interprocedural Program Analysis Using Logic Databases....Pages 163-196
AMOS: A Natural Language Parser Implemented as a Deductive Database in LOLA....Pages 197-215
Programming the PTQ Grammar in XSB....Pages 217-234
Querying with Generalized Quantifiers....Pages 235-258
Requirements for a Deductive Query Language in a Genome-Mapping Database....Pages 259-278
Back Matter....Pages 279-280
Content:
Front Matter....Pages i-xxiii
Applications of Deductive Object-Oriented Databases Using DEL....Pages 1-22
Q-Data: Using Deductive Database Technology to Improve Data Quality....Pages 23-56
A Deductive Front-End for Relational Databases....Pages 57-81
An Aditi Implementation of a Flights Database....Pages 83-100
Using LDL++ for Spatio-Temporal Reasoning in Atmospheric Science Databases....Pages 101-119
Mimsy: A System for Stock Market Analysis....Pages 121-142
Efficient Evaluation of Visual Queries Using Deductive Databases....Pages 143-161
Demand Interprocedural Program Analysis Using Logic Databases....Pages 163-196
AMOS: A Natural Language Parser Implemented as a Deductive Database in LOLA....Pages 197-215
Programming the PTQ Grammar in XSB....Pages 217-234
Querying with Generalized Quantifiers....Pages 235-258
Requirements for a Deductive Query Language in a Genome-Mapping Database....Pages 259-278
Back Matter....Pages 279-280
....