Building Expert Databases: L-CATA — An Intelligent Logic Based Travel Assistant

  • David Cleary
  • John Zeleznikow
Conference paper


The task of successfully integrating artificial intelligence into databases is a difficult one. We argue that significant research results can be achieved by building Expert Database prototypes. Our Expert Database System, L-CATA (a Logic based Computer Aided Travel Assistant), provides intelligent travel advice. LCATA is a deductive database system written in TURBOPROLOG. We outline L-CATA’s query specification, search strategies, database and user-interface. L-CATA maintains a database of direct flights to which is applied a traveller’s query specification comprising constraints, user-rules and goals. If the traveller is dissatisfied with the retrieved answer set he/she can either modify his/her query specification or specify that L-CATA is to repeat its search but with certain constraints violated in order to optimise his/her goals.


Optimal Route Horn Clause Travel Agent Direct Flight Deductive Database 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Bodi, A. and Zeleznikow, J. (1989), “CATA: An Expert Database for Intelligent Travel Assistance”, in Pau, L.F., Motiwalla, J., Pao, Y.H. and Teh. T.T. (eds.) Expert Systems in Economics, Banking and Management, North Holland, pp. 177–186.Google Scholar
  2. [2]
    Bocca, J., Decker, H., Nicolas, J., Vieille, L. and Wallace, M. (1986), “Some Steps Towards a DBMS Based KBMS” in Information Processing 86, pp. 10611068.Google Scholar
  3. [3]
    Brodie, M.L. (1988), “Future Intelligent Information Systems: AI and Database Technologies working Together” in Brodie, M.L. and Mylopolous, J. (eds) Readings in Artificial Intelligence and Databases, pp. 623–641.Google Scholar
  4. [4]
    Brodie, M.L. and Mylopolous, J. (eds.) (1988), “Readings in Artificial Intelligence”,Morgan Kaufmann.Google Scholar
  5. [5]
    Cleary, D.C.G. (1990), “L-CATA - a Logic Based Computer Aided Travel Assistant”. La Trobe University.Google Scholar
  6. [6]
    Freitag, B. and Biernath, O. (1988), “An Airtravel Expert Database”, in Proceedings of the Third International Conference on Data and Knowledge Bases“, Morgan Kaufmann, pp. 32–46.Google Scholar
  7. [7]
    Gardarin, G. and Valduriez, P. (1989), Relational Databases and Knowledge Bases,Addison-Wesley.Google Scholar
  8. [8]
    Kiernan, G., de Maindreville, C. and Simon, E. (1990), “Making Deductive Databases a Practical Technology: A Step Forward”, in SIGMOD Record 19 (2), pp. 237246.Google Scholar
  9. [9]
    Naqvi, S. and Tsur, S. (1989), A Logical Language For Data And Knowledge Bases, Computer Science Press.Google Scholar
  10. [10]
    Rich, K.M. and Robinson, P.R. (1988), Using Turbo Prolog (Second Edition),Borland Osborne/McGraw Hill.Google Scholar
  11. [11]
    Vossos, G., Dillon, T., Zeleznikow, J. and Taylor, G. (1991), “An Object Oriented System for Legal Reasoning - IKBALS”, to appear in Australian Computer Journal Google Scholar
  12. [12]
    Winston, P.H. (1984), Artificial Intelligence Second Edition,Addison-Wesley.Google Scholar
  13. [13]
    Yan, S. and Zeleznikow, J. (1990), “Query Evaluation And Goal Optimisation In A Logic Based Expert Travel System” to appear in Applied Artificial Intelligence - An International Journal.Google Scholar
  14. [14]
    Yan, S. and Zeleznikow, J. (1990), “L-CATA: A Logic-Based Expert Travel System” to appear in Computer Science in Economics and Management.Google Scholar
  15. [15]
    Yuen, H. Zeleznikow, J. and Dillon, T. (1990), “Improving Organizational Design Methodology Using an Object-Oriented Database”, in“The Impact of Information Technology on Systems Management”, Institute of Management Consultants, Hong Kong, pp. 254–260.Google Scholar

Copyright information

© Springer-Verlag Wien 1991

Authors and Affiliations

  • David Cleary
    • 1
  • John Zeleznikow
    • 1
  1. 1.Database Research LaboratoryApplied Computing Research Institute, La Trobe UniversityBundooraAustralia

Personalised recommendations