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 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


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