Principal Publications

Papers in refereed journals

H.Zhang and F.W.Tompa, "XQuery Rewriting at the Algebraic Level," in "Trends in XML Technology for the Global Information Infrastructure," a special issue of Journal of Computer Systems, Science, and Engineering, Vol. 18, No. 5 (September 2003) 241-262.

M.D.Young-Lai and F.W.Tompa, "One-Pass Evaluation of Region Algebra Expressions," Information Systems, Vol. 28 (2003) 159-168.

M.D.Young-Lai and F.W.Tompa, "Stochastic Grammatical Inference of Text Database Structure," Machine Learning, Vol. 40 (2000) 111-137.

A.Salminen and F.W.Tompa, "Grammars++ for Modelling Information in Text," Information Systems, Vol. 24, No. 1 (1999) 1-24.

M.Zhou and F.W.Tompa, "The Suffix-Signature Method for Searching for Phrases in Text," Information Systems, Vol. 23, No. 8 (1998) 567-588.

L.J.Brown, M.P.Consens, I.J.Davis, C.R.Palmer, and F.W.Tompa, "A Structured Text ADT for Object-Relational Databases," in "Objects, Databases, and the WWW," a special issue of Theory and Practice of Object Systems, Vol. 4, No. 4 (1998) 227-244.

D.R.Raymond, F.W.Tompa, and D.Wood, "From Data Representation to Data Model: Meta-Semantic Issues in the Evolution of SGML," Computer Standards & Interfaces 18 (1996) 25-36.

A.Salminen and F.W.Tompa, "PAT Expressions: an algebra for text search," Acta Linguistica Hungarica 41, 1-4 (1992-93) 1994, 277-306.

G.E.Blake, T.Bray, and F.W.Tompa, "Shortening the OED: Experience with a Grammar-Defined Database," Trans. Information Systems, Vol. 10, No. 3 (July 1992), 213-232.

F.W.Tompa and J.I.Icaza, "Adaptive Selection of Query Execution Strategies by Learning Automata", Information Sciences, Vol. 50 (1990) 219-240.

T.J.Benbow, P.J.Carrington, G.P.Johannesen, F.W.Tompa, E.S.C.Weiner, "Report on the New Oxford English Dictionary User Survey", Int. J. Lexicography, Vol. 3, No. 3 (Autumn 1990), 155-203.

F.W.Tompa, "A Data Model for Flexible Hypertext Database Systems," Trans. Information Systems, Vol. 7, No. 1 (January 1989), 85-100.

D.R.Raymond, A.J.Cañas, F.W.Tompa, F.Safayeni, "Measuring the Effectiveness of Personal Database Structures", International Journal of Man-Machine Studies 31, (September 1989) 237-256.

D.R.Raymond and F.W.Tompa, "Hypertext and the Oxford English Dictionary," Communications of the ACM 31(7), (July 1988) 871-879. Also appears in the electronic ACM publication Hypertext on Hypertext released on Hypercard, Hyperties, Guide, and KMS (August 1988). Also appears in the electronic ACM publication ACM Hypertext Compendium released on KMS and Hypercard (November 1991).

D.R.Raymond and F.W.Tompa, "The Limits of User Consultation in Database Design," Canadian Journal of Information Science12(3/4), (1987) 98-106.

Papers in refereed conferences

A.H. Chinaei, H.R. Chinaei, and F. W. Tompa, "A Unified Conflict Resolution Algorithm," 4th VLDB Workshop on Secure Data Management 2007 (SDM'07), September 2007, Lecture Notes in Computer Science, 4721, 1-17.

N. Bansal, F. Chiang, N. Koudas, and F. W. Tompa, "Seeking Stable Clusters in the Blogosphere," VLDB 2007, Vienna (September 2007), 806-817.

D.E.DeHaan and F. W. Tompa, Optimal Top-Down Join Enumeration, ACM SIGMOD 2007, Beijing (June 2007), 785-796.

R.H.Warren and F.W.Tompa, "Multi-column Substring Matching for Database Schema Translation," Very Large Data Bases (VLDB), 32, September 2006, 331-342.

A.H.Chinaei and F.W.Tompa, "User-Managed Access Control for Health Care Systems," Secure Data Management: Second VLDB Workshop (SDM 2005), August 2005, Lecture Notes in Computer Science, 3674, 63-72.

H.Zhang and F.W.Tompa, "Querying XML documents by dynamic shredding," ACM Symposium on Document Engineering, October 2004, 21-30.

H.Chen and F.W.Tompa, "Set-at-a-time Access to XML through DOM," ACM Symposium on Document Engineering, November 2003, 225-233.

Z. Langari and F.W.Tompa, "Subject Classification in the Oxford English Dictionary," IEEE Int. Conf. on Data Mining (ICDM'01), November 2001, 329-336.

A. Salminen and F.W.Tompa, "Requirements for XML Document Database Systems," ACM Symposium on Document Engineering, November 2001, 85-94.

X.Tang and F.W.Tompa, "Specifying Transformations for Structured Documents," Proc. 4th Int. Workshop on the Web and Databases (WebDB'2001), May 24-25, 2001, 67-72.

M.Cramer, F.W.Tompa, and N.Charness, "Testing the Task-Action Grammar Model in a Workstation Environment," Proc. 7th European Conf. on Cognitive Ergonomics, Bonn (September 5-8, 1994).

G.E.Blake, M.P.Consens, P.Kilpeläinen, P.-A.Larson, T.Snider, and F.W.Tompa "Text / Relational Database Management Systems: Harmonizing SQL and SGML," Proc. Applications of Databases (ADB-94), Vadstena, June 21-23, 1994, 267-280.

F.W.Tompa, G.E.Blake, and D.R.Raymond "Hypertext by Link-Resolving Components," Hypertext '93, Seattle, Washington, (November 14-18, 1993) 118-130.

D.R.Raymond, F.W.Tompa, and D.Wood, "Markup Revisited," 1st International Workshop on Principles of Document Processing, Washington, D.C. (October 21-23, 1992)

F.W.Tompa and D.R.Raymond, "Database Design for a Dynamic Dictionary," Research in Humanities Computing I: Papers From the 1989 ACH-ALLC Conference, Ian Lancashire (ed)., Oxford University Press (1991) 257-272.

R.A.Amsler and F.W.Tompa, "An SGML-based Standard for English Monolingual Dictionaries," Information in Text, Proc. 4th Conf. of Univ. of Waterloo Centre for the New OED (October 26-28, 1988), pp. 61-80.

D.R.Raymond and F.W.Tompa, "The Limits of User Consultation in Database Design," 1st Toronto Conference on Database Users, Faculty of Library and Information Science, University of Toronto (June 1-3, 1988).

G.H. Gonnet and F.W. Tompa, "Mind Your Grammar: a New Approach to Modelling Text" Very Large Data Bases (VLDB), 13, September 1987, pp. 339-346.

Invited presentations

F.W. Tompa, "Views of text," Digital Media Information Base (DMIB'97), Nara, Japan, November 26-28, 1997.

F.W.Tompa, "Exposing text: How questions for the OED led to answers for the World Wide Web," Friends of the Library Spring Event, University of Waterloo, May 8, 1996.

F.W.Tompa, "Not Just Another Database Project: Developments at UW," Reflections on the Future of Text, Proc. 10th Conf. of Univ. of Waterloo Centre for the New OED (October 20-21, 1994), pp. 82-89.

F.W.Tompa, "Recovering Information from Stored Text," Transactions of the Royal Society of Canada, Series VI, Volume V (presented at the symposium, Calgary, June 11, 1994) pp. 105-109.

F.W.Tompa, "An Overview of Waterloo's Database Software for the OED,"Proc. Symp. on Historical Dictionary Databases and Data Retrieval Requirements (Toronto, October 1991), in CCH (Centre for Computing in the Humanities) Working Papers 2 (1992) pp.123-143.

F.W.Tompa, "What is (Tagged) Text?" Dictionaries in the Electronic Age, Proc. 5th Conf. of Univ. of Waterloo Centre for the New OED (September 1989) pp. 81-93.