Text Databases: One Database Model and Several Retrieval Languages (Language and Computers) [Paperback]

Christ-Jan Doedens (Author)

Book Description

Series: Language and Computers | Publication Date: January 1994

Manipulation of text by means of the computer is well-established. Everybody has a word processor on his or her desk, and electronic mail, desk top publishing, text interchange languages, hypertext and multimedia are technologies many will be aware of.
However, the full potential of the computer for the management and use of textual information has not been tapped yet. Far from it. For this a more principled approach is necessary, which will create a framework on which existing technologies, and technologies-yet-to-come can build and in which they can be integrated.
This book can be seen as one step on this road. It employs the experience gained in working with a rich electronic linguistic corpus, the ECA database. A basic text database model is put forward and several text database retrieval languages are defined and analysed. A clear direction for further research is given.
Therefore, the book is of relevance to researchers and developers in the field of corpus linguistics and in the more general field of electronic text.

Product Details

• Paperback: 314 pages
• Publisher: Editions Rodopi (January 1994)
• Language: English
• ISBN-10: 9051837291
• ISBN-13: 978-9051837292
• Product Dimensions: 8.6 x 5.7 x 0.5 inches
• Shipping Weight: 1.1 pounds (View shipping rates and policies)
• Average Customer Review: 4.0 out of 5 stars  See all reviews (1 customer review)
• Amazon Best Sellers Rank: #8,154,166 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

4 of 4 people found the following review helpful:

4.0 out of 5 stars Worthy read, April 9, 2000

By 

Ulrik Petersen (Denmark) - See all my reviews
(REAL NAME)   

This review is from: Text Databases: One Database Model and Several Retrieval Languages (Language and Computers) (Paperback)

Doedens' PhD thesis is a worthy read. The MdF model, which is the theoretical foundation for the book, is mathematically clean, elegant, and simple, yet very profound in its insight into what a text database is. The QL query language, whose formal treatment in the form of a CFG syntax and a denotational semantics makes for the bulk of the book, provides good insight into what is necessary for querying a text database.

I have found in my own work that the MdF model is especially well suited to storing and querying linguistic information in corpus linguistics. Its treatment of the text as objects that can overlap is crucial to the effective treatment of some linguistic phenomena.

The three main highlights of the book, in my opinion, are:

- Listing demands on a text database model.

- Describing the MdF model.

- Describing QL, a query language to go with the MdF model.

I have annotated the table of contents for better evaluation:

- Preface - An introduction for the reader.

- Chapter 1 - Introduction - Short introduction to the book and its structure.

- Chapter 2 - On models for text databases - Introduction to the topic. Demands on a text database model. Evaluation of four database models: Gonnet and Tompa's Grammar-based model; Tague, Salminen and McClellan's Grammar/Hypergraph model; Burkowski's containment model; and SGML.

- Chapter 3 - A static text database model: MdF - The MdF model is described in its beautiful, mathematical cleanness and simplicity.

- Chapter 4 - The ECA database - The roots of the MdF model were in the ECA database project, a project of the Werkgroep Informatica at the Vrije Universiteit in Amsterdam, Holland, led by Prof. Dr. Eep Talstra. This chapter gives credit where credit is due, as well as recasting the ECA database into an MdF framework, thus giving an example of an MdF database.

- Chapter 5 - Topographic languages - This chapter introduces the concept of topographicity, which basically means that there must be an isomorphism between the graphs representing the expression in a language and the graphs representing the object denoted by the expression.

- Chapter 6 - A topographic retrieval language: QL - This is the bulk of the thesis, and gives the motivation for, syntax of, and denotational semantics of QL. It also introduces a novel concept for what query languages for text databases should retrieve, namely the sheaf.

- Chapter 7 - A logical retrieval language: LL - This is a short chapter introducing LL, a logical language for querying MdF databases.

- Chapter 8 - The translation from LL to QL - Translating LL to QL.

- Chapter 9 - Proposal for a software architecture applying MdF, QL and LL - MdF and its query languages should be part of a larger system if they are to be of any use. This chapter proposes an architecture for such a system, including a database manager, query interfaces, and output interfaces.

- Chapter 10 - Epilogue - This chapter wraps up the text by offering thoughts on the essential line of thought through the book, main messages of the book, and pointers to further research.

- Appendix 1 - The ECA project - Short, concise information on the ECA project.

- Appendix 2 - QL syntax rules - The BNF syntax rules of QL gathered together for easy reference.

- Appendix 3 - QL tokenising conventions - Tokenization conventions for QL gathered together for easy refereqnce.

- Appendix 4 - LL: Formal description - Gives the formal syntax and semantics of LL.

- Appendix 5 - Formalisation of translation rules - Sketches a formalization of two kinds of transformation rules that can be used to translate LL to QL.

- References - Bibliography

- Index editorial - A description of the devices used in the Index.

- Index - A very thorough index.

I highly recommend the book to anyone interested in text databases, or storage and retrieval of linguistic/textual information.