| Author | Suttawat Triwittayapoom |
| Call Number | AIT Thesis no.CS-93-12 |
| Subject(s) | Object-oriented databases
|
| Note | A thesis submitted in partial fulfillment of the requirement for the degree of Master of
Engineering |
| Publisher | Asian Institute of Technology |
| Abstract | Query processing in the framework of object-oriented databases has been investigated for
some time. However, the issue has been discussed mostly without theoretical foundations. In the
present work, query processing has been treated in a formal way, provided with firm theoretical
grounds.
Following F-logic (KIFER and LAUSEN, 1989), a formal object-based model is
formulated and used as the basis upon which a query system has been built. Based on the given
model, two query languages, an object calculus and algebra, have been defined. Query safety and
equivalence between the object calculus and algebra have been discussed in detail. Finally,
transformation rules for algebraic expressions have been given as a basis for query optimization. |
| Year | 1993 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Vilas Wuwongse; |
| Examination Committee(s) | Phan, Minh Dung;Batanov, Dentcho N.; |
| Scholarship Donor(s) | Deutscher Akademischer Austausch Dienst (DAAD); |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1993 |