HST

What is/was RATI/HST?

The following excerpt is taken from an article published in the Electronic Publishing Conference 1990:

"We describe a database system for writing, editing, and querying structured documents. The structure of the text is described using a context-free grammar, and the operations are implemented using a powerful query language. The system supports the use of user-defined multiple views of the documents: one view can contain all the structure explicitly, while another can contain only part of the document and have only part of the structure visible. This makes the system flexible for different editing tasks. The system is implemented in C using a relational database system."

The following researchers took part in the project:

• Heikki Mannila, professor
• Pekka Kilpeläinen, researcher
• Greger Lindén, researcher
• Erja Nikunen, researcher
• Kari-Jouko Räihä, professor

Publications

• Pekka Kilpeläinen, Greger Lindén, Heikki Mannila, and Erja Nikunen. A structured text database system. In Richard Furuta, editor, EP90 -- Proceedings of the International Conference on Electronic Publishing, Document Manipulation & Typography, pages 139 - 151, Gaithersburg, Maryland, September 1990. The Cambridge Series on Electronic Publishing, Cambridge University Press.
• Pekka Kilpeläinen, Greger Lindén, Heikki Mannila, Erja Nikunen. Structure of HST. Internal report, 1989; revised version 1991.
• Pekka Kilpeläinen, Greger Lindén, Heikki Mannila, Erja Nikunen. User's Guide of the HST system. Internal report, 1990.
• Pekka Kilpeläinen, Greger Lindén, Heikki Mannila, Erja Nikunen, and Kari-Jouko Räihä. Data Model of the Helsinki Structured Text Database System (HST). Internal report, 1990.
• Pekka Kilpeläinen, Heikki Mannila. The tree inclusion problem. In Proceedings of the Colloquium on Trees in Algebra and Progarmming, Brighton, England, April 1991.
• Greger Lindén. Incremental updates in structured documents. Licentiate Thesis, Report C-1993-19, Department of Computer Science, University of Helsinki, April 1993 (licentiate thesis abstract)
• Heikki Mannila. View updates and multiple representations. In T. Gyimothy, editor, Proceedings of the Symposium on Programming Languages and Software Tools, Szeged, Hungary, August 1989, pages 168-176.
• Heikki Mannila and Kari-Jouko Räihä. On query languages for the p-string data model. In H. Kangassalo, Setsuo Ohsuga, H. Jaakkola, editors Information Modelling and Knowledge Bases, IOS Press 1990, pages 469-482.
• Erja Nikunen. Views in structured text databases. Licentiate Thesis, Report C-1990-??, Department of Computer Science, University of Helsinki, 1990.
• Erja Nikunen?. Tekstitietokantojen käyttöliittymät ja toteutus. In Heikki Laitinen, editor, Tieto- ja toimistojärjestelmät 1988 - 1991, Ohjelmistoteknologian ohjelma FINSOFT, TEKES, Helsinki, 1991, pages 95-104.
• Erja Nikunen and Heikki Mannila. Defining and inverting textual views of structured text. In T. Gyimothy, editor, Proceedings of the Symposium on Programming Languages and Software Tools, Szeged, Hungary, August 1989, pages 108-120.

Computer Programmes

• HST - Helsinki Structured Text Database System. An environment for writing, editing, and querying structured documents. Runs under SunOS 4.x.
• RATI - component of HST that includes a PQL (p-string query language) compiler and the PSM (p-tring machine). Runs under SunOS 4.x.