Dr. Saxton Lawrence V. Saxton, Retired Professor

Computer Science

General information, (biographical, research, etc) | Contact | Course material | Schedule | Current graduate students | Favourite sites | Scholarships | Honours (CS498)


Brief Overview

Dr. Saxton received the B.Math., the M.Math., and the Ph.D. degrees from the University of Waterloo, Waterloo, ON, Canada, in 1969, 1970, and 1973, respectively. Since graduating, he has been employed in the Department of Computer Science at the University of Regina, Regina, SK, Canada, currently as a Professor. He was Department Head from 1994 to 1999 and Assistant Dean (Undergraduate) for the Faculty of Science from 2005 to 2007. He has worked as a Visiting Associate Professor at Vanderbilt University, Nashville, TN, U.S.A., during 1982-1983, as a Visiting Research Scientist at Indiana University, Bloomington, IN, U.S.A., during 1990-1991 and as a Visiting Professor at the University of Waterloo, during 1999-2000.

Dr. Saxton's current research interests lie in the areas of Database Theory and the Theory of Computing studying the requirements for the next generation of database systems. In particular, he is trying to include limited order information in a database system without increasing the complexity of the resultant queries. Order such as that available in lists provides a useful modelling tool for areas such as the web and scientific data analysis. For example, XML data is normally represented as trees. Both the design of XML data sets and their querying are being studied. The study includes both theoretical and implementation issues and has been supported by a Natural Science and Engineering Research Council of Canada discovery grant.

email: Larry.Saxton@uregina.ca

Selected Recent Publications

  1. Edward L. Robertson, Lawrence V. Saxton, Dirk Van Gucht, Stijn Vansummeren, " Structural recursion as a query language on lists and ordered trees", accepted, Theory of Computing Systems, October 2007.
  2. L. Spracklin, L.V. Saxton, (2007), "Filtering spam using Kolmogorov complexity measures", In The Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops/Symposia, Volume 1, The IEEE Computer Society, pages 321-328, presented at The 2007 IEEE International Symposium on Data Mining and Information Retrieval (DMIR-07), (Niagara Falls, May 21-23, 2007).
  3. E.L. Robertson, L.V. Saxton, D. Van Gucht, S. Vansummeren, (2007), "Structural recursion on ordered trees and list-based complex objects - expressiveness and PTIME restrictions", In Proceedings of The 11th International Conference on Database Theory, (Barcelona, January 10-12 2007), T. Schwentick, D. Suciu Eds., Springer Lecture Notes in Computer Science 4353, pages 344-358
  4. L.V. Saxton, X. Tang, (2005), "XML tree multivalued dependencies and recompositions", In Proceedings of The 9th World Multiconference on Systemics, Cybernetics and Informatics, (Orlando, July 10-13, 2005), Volume IV, pages 221-226.
  5. J.T. Yao, S.L. Zhao, L.V. Saxton, (2005), "A study on fuzzy intrusion detection", In Data Mining, Intrusion Detection, Information Assurance, and Data Networks Security 2005, (Orlando, March 28-29, 2005), B. Dasarathy (Ed.), Proceedings of the International Society for Optical Engineering, Volume 5812, pages 23-30.
  6. L.V. Saxton, X. Tang, (2004), "Tree multivalued dependencies for XML datasets", In Proceedings of The Fifth International Conference on Web-Age Information Management, (Dalian, China, July 2004), Q. Li, G. Wang, L. Feng, Eds., Springer Lecture Notes in Computer Science 3129, pages 357-367. Electronic version available at Springer.
  7. L.M. Seaward, L.V. Saxton, (2002), "Measuring changes in streaming XML documents", In Proceedings of the Sixth Joint Conference on Information Sciences , (Durham, March 2002), Association for Intelligent Machinery, Inc., pages 232-234.
  8. Y.Y. Yao, K. Song, L.V. Saxton, (2002), "Granular computing for the organization and retrieval of scientific XML documents", In Proceedings of the Sixth Joint Conference on Information Sciences, (Durham, March 2002), Association for Intelligent Machinery Inc., pages 377-381.
  9. T. Guan, L.V. Saxton, (1999), "The expressiveness of query languages on lists and multidimensional arrays", Journal of Computing and Information,vol. 3, (also In Proceedings of the Ninth International Conference on Computing and Information, (Winnipeg, June 1998), 105-112).
  10. T. Guan, L.V. Saxton, (1999), "A complexity model for web queries", Chapter 5 of Fundamentals of Information Systems, T. Polle, T. Ripke, K-D. Schewe Eds., Kluwer Academic Publishers, 1999 pages 69-80.
  11. T. Guan, M. Liu, L.V. Saxton, (1998), "Structure-based queries over the world wide web", In 17th International Conference on Conceptual Modeling, (Singapore, November 1998), Springer Lecture Notes in Computer Science 1507, 107-120.
  12. P. Grzesina, L.V. Saxton, (1996), "Efficient implementation of ordered databases", Congressus Numerantium, Vol. 114, 1996, 81-88.