Lawrence V. Saxton, Retired Professor
General information, (biographical, research, etc) |
Course material |
Current graduate students |
Favourite sites |
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.
Selected Recent Publications
- 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,
- 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).
- 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
- 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.
- 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.
- 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.
- 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.
- 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.,
- 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).
- 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
- 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.
- P. Grzesina, L.V. Saxton, (1996), "Efficient implementation of ordered databases",
Congressus Numerantium, Vol. 114, 1996, 81-88.