Bayan: an Arabic text database management system

ABSTRACT

Most existing databases lack features which allow for the convenient manipulation of text. It is even more difficult to use them if the text language is not based on the Roman alphabet. The Arabic language is a very good example of this case. Many projects have attempted to use conventional database systems for Arabic data manipulation (including text data), but because of Arabic's many differences with English, these projects have met with limited success. In the Bayan project, the approach has been different. Instead of simply trying to adopt an environment to Arabic, the properties of the Arabic language were the starting point and everything was designed to meet the needs of Arabic, thus avoiding the shortcomings of other projects. A text database management system was designed to overcome the shortcomings of conventional database management systems in manipulating text data. Bayan's data model is based on an object-oriented approach which helps the extensibility of the system for future use. In Bayan, we designed the database with the Arabic text properties in mind. We designed it to support the way Arabic words are derived, classified, and constructed. Furthermore, linguistic algorithms (for word generation and morphological decomposition of words) were designed, leading to a formalization of rules of Arabic language writing and sentence construction. A user interface was designed on top of this environment. A new representation of the Arabic characters was designed, a complete Arabic keyboard layout was created, and a window-based Arabic user interface was also designed.

REFERENCES

• AHME86: Ahmed S Ahmed, "About retrtevmg the Quran in Othmam scrtpt usmg computers', 9th nauonal computer conference m Saud~ Arabm 1986
• ALSA86: A1-Saleh Mohammed, "Standards for Arabtc character m tnformatton', 9th national conference m Saudt Arabm, 1986
• BECK87: Joseph D. Becker, Arabic word processing, Communications of the ACM, v.30 n.7, p.600-610, July 1987 [doi>10.1145/28569.28570]
• BOOT86: L Booth, et al, "Arabtzatton of an automated hbrary system', 9th computer conference in Saudl Arabia, 1986
• CHRI84: S Chnstodoulakls, J Vanderbroek,et al Proceedings of the tenth Intemattonal conference of VLDB, 1984
• FALO85: Chris Faloutsos, Access methods for text, ACM Computing Surveys (CSUR), v.17 n.1, p.49-74, March 1985 [doi>10.1145/4078.4080]
• FALO85a: Chris Faloutsos , Stavros Christodoulakis, Signature files: an access method for documents and its analytical performance evaluation, ACM Transactions on Information Systems (TOIS), v.2 n.4, p.267-288, Oct. 1984 [doi>10.1145/2275.357411]
• FALO88: Christos Faloutsos , Raphael Chan, Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison, Proceedings of the 14th International Conference on Very Large Data Bases, p.280-293, August 29-September 01, 1988
• GONN87: Gaston H. Gonnet , Frank Wm. Tompa, Mind Your Grammar: a New Approach to Modelling Text, Proceedings of the 13th International Conference on Very Large Data Bases, p.339-346, September 01-04, 1987
• HASS87: Mohamed Hassoun, "Concepuon et rehsatton d' une base de donnees pour les traztements automattque de la langue arabe. 10th computer conference m Saudl Arabic, 1987
• HUDS88: S. E. Hudson , R. King, The Cactis Project: Database Support for Software Environments, IEEE Transactions on Software Engineering, v.14 n.6, p.709-719, June 1988 [doi>10.1109/32.6152]
• HUDS89: Scott E. Hudson , Roger King, Cactis: a self-adaptive, concurrent implementation of an object-oriented database management system, ACM Transactions on Database Systems (TODS), v.14 n.3, p.291-321, Sept. 1989 [doi>10.1145/68012.68013]
• King86: Scott E. Hudson , Roger King, CACTIS: a database system for specifying functionally-defined data, Proceedings on the 1986 international workshop on Object-oriented database systems, p.26-37, September 23-26, 1986, Pacific Grove, California, United States
• MANO86: Frank Manola , Umeshwar Dayal, PDM: an object-oriented data model, Proceedings on the 1986 international workshop on Object-oriented database systems, p.18-25, September 23-26, 1986, Pacific Grove, California, United States
• MORF89: A. Morfeq , R. King, Bayan: a text database management system which supports a full representation of the Arabic language, Data Engineering, v.12 n.4, p.12-21, Dec. 1989
• PEEL85: Arno J. H. Peels , Norbert J. M. Janssen , Wop Nawijn, Document architecture and text formatting, ACM Transactions on Information Systems (TOIS), v.3 n.4, p.347-369, Oct. 1985 [doi>10.1145/4656.4657]
• SALT89: Gerard Salton, Automatic text processing: the transformation, analysis, and retrieval of information by computer, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• STON83: Michael Stonebraker , Heidi Stettner , Nadene Lynn , Joseph Kalash , Antonin Guttman, Document processing in a relational database system, ACM Transactions on Information Systems (TOIS), v.1 n.2, p.143-158, April 1983 [doi>10.1145/357431.357433]
• TAYL86: Murat Tayh, et al, "Intelhgent Arabtc workstaaon', 9th computer conference in Sauch Arabia, 1986
• TRIG86: Randall H. Trigg , Mark Weiser, TEXTNET: a network-based approach to text handling, ACM Transactions on Information Systems (TOIS), v.4 n.1, p.1-23, Jan. 1986 [doi>10.1145/5401.5402]
• VLDB83: Panel on complex Data objects text, votce, images Can DBMS manage them~ ProceeAmgs of Very Large Databases, 1983
• WOEL86: "An object ortented Approach to Multtmedta Databases', Communication of ACM 1986

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

  J. Computer Applications
  J.5 ARTS AND HUMANITIES
      Subjects: Linguistics

General Terms:
Algorithms, Design, Languages