Principal Publications

Books

  • A. Salminen and F. Tompa, Communicating with XML, Springer, 2011, 224+xiii pp. [online version]
  • Papers in refereed journals

  • G. Drzadzewski and F. W. Tompa, "Partial materialization for online analytical processing over multi-tagged document collections," Knowledge and Information Systems 47, 3 (2016) 697-732.[archive version]
  • A. R. Kane and F. W. Tompa, "Janus: the intertextuality search engine for the electronic Manipulus florum project," Literary and Linguistic Computing 26, 4 (December 2011) 407-415. [archive version]
  • A. A. Ataullah and F. W. Tompa, "Business Policy Modeling and Enforcement in Databases," Proc. Very Large Data Bases (VLDB 2011), Seattle, 73-80.[archive version]
  • 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. [draft in PDF]
  • M. D. Young-Lai and F. W. Tompa, "One-Pass Evaluation of Region Algebra Expressions," Information Systems, Vol. 28 (2003) 159-168. [in PDF]
  • M. D. Young-Lai and F. W. Tompa, "Stochastic Grammatical Inference of Text Database Structure," Machine Learning, Vol. 40 (2000) 111-137. [archive version]
  • A. Salminen and F. W. Tompa, "Grammars++ for Modelling Information in Text," Information Systems, Vol. 24, No. 1 (1999) 1-24. [in PDF]
  • 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. [in PDF]
  • 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. [draft in PS]
  • 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. [in PS]
  • A. Salminen and F. W. Tompa, "PAT Expressions: an algebra for text search," Acta Linguistica Hungarica 41, 1-4 (1992-93) 1994, 277-306. [in PDF]
  • 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. [archive version]
  • F. W. Tompa and J. I. Icaza, "Adaptive Selection of Query Execution Strategies by Learning Automata", Information Sciences, Vol. 50 (1990) 219-240. [archive version]
  • 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. [archive version]
  • F. W. Tompa, "A Data Model for Flexible Hypertext Database Systems," Trans. Information Systems, Vol. 7, No. 1 (January 1989), 85-100. [archive version]
  • 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. [in PS]
  • 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). [archive version]
  • 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. [in PS]
  • Papers in refereed conferences

  • N. Ehsan, F. W. Tompa, and A. Shakery, "Using a Dictionary and n-gram Alignment to Improve Fine-grained Cross-Language Plagiarism Detection," 16th ACM Symposium on Document Engineering (DocEng 2016), Vienna, September 13-16, 2016, 59-68.[archive version]
  • G. Z. Wu and F. W. Tompa, "A Space-Efficient Data Structure for Fast Access Control in ECM Systems," 21st ACM Symposium on Access Control Models and Technologies (SACMAT 2016), Shanghai, June 5-8, 2016, 191-201.[archive version]
  • R. Zanibbi, K. Davila, A. R. Kane, and F. W. Tompa, "Multi-Stage Math Formula Search: Using Appearance-Based Similarity Metrics at Scale," 39th Annual ACM SIGIR Conference (SIGIR 2016), Pisa, July 17-21, 2016, 145-154.[archive version]
  • G. Drzadzewski and F. W. Tompa, "Enhancing Exploration with a Faceted Browser through Summarization," ACM Symposium on Document Engineering (DocEng2015), Lausanne, Sept. 8-11, 2015, 61-64.[archive version]
  • A. R. Kane and F. W. Tompa, "Skewed Partial Bitvectors for List Intersection," 37th Annual ACM SIGIR Conference (SIGIR 2014), Broadbeach (Queensland), July 6-11, 2014, 263-272.[archive version]
  • Z. Wu and F. W. Tompa, "Effective and Efficient Bitmaps for Access Control," Data Compression Conference (DCC) 2014, Snowbird, March 26-28, 2014, 433.[archive version]
  • A. R. Kane and F. W. Tompa, "Distribution by Document Size," 11th Int. Workshop on Large-Scale and Distributed Systems for Information Retrieval (LSDS-IR'14), New York, February 28, 2014, 6 pp.[archive version]
  • Y. Mehdad, G. Carenini, F. W. Tompa, and R. T. Ng, "Abstractive Meeting Summarization with Entailment and Fusion," 14th European Workshop on Natural Language Generation (ENLG 2013), Sofia, August 8-9, 2013, 136-146. [archive version]
  • S. Kamali and F. W. Tompa, "Retrieving Documents with Mathematical Content," 36th Annual ACM SIGIR Conference (SIGIR 2013), Dublin, July 29-31, 2013, 353-362.[archive version]
  • S. Kamali and F. W. Tompa, "Structural Similarity Search for Mathematics Retrieval," Conference on Intelligent Computer Mathematics (CICM 2013), Springer LNAI 7961, Bath, July 8-12, 2013, 246-262.[archive version]
  • G. Drzadzewski and F. W. Tompa, "Exploring and Analyzing Documents with Online Analytical Processing," 5th PhD Workshop on Information and Knowledge Management (PIKM 2012), Maui, November 2, 2012, 33-40.[archive version]
  • S. Kamali and F. W. Tompa, "Grammar Inference for Web Documents," 14th International Workshop on the Web and Databases (WebDB 2011), Athens, June 12, 2011, 6 pp. [submitted version]
  • A. A. Ataullah and F. W. Tompa, "Lifecycle Management of Relational Records for External Auditing and Regulatory Compliance," IEEE International Symposium on Policies for Distributed Systems and Networks (Policy 2011), Pisa, June 6-8, 2011, 8 pp. [submitted version]
  • S. Kamali and F. W. Tompa, "A New Mathematics Retrieval System," ACM 19th Conference on Information and Knowledge Management (CIKM 2010), Toronto, October 26-30, 2010, 1413-1416. [archive version]
  • S. Kamali and F. W. Tompa, "Improving Mathematics Retrieval," 2nd Workshop Towards a Digital Mathematics Library (DML 2009), Grand Bend, Canada, July 8-9, 2009, 37-48. [submitted version]
  • A. Chinaei, K. Barker, and F. W.Tompa, "Space of Access Control Administration Models", 4th International Conference on Information Technology (ICIT'2009), Amman, Jordan, June 3-5, 2009; published in UbiCC Journal 4, 3, "Special Issue on ICIT 2009 Conference Web and Agent Systems," 525-532. [archive version]
  • A. A. Ataullah, A. Aboulnaga, and F. W. Tompa, "Records Retention in Relational Database Systems," ACM 17th Conference on Information and Knowledge Management (CIKM 2008), Napa, CA, October 26-28, 2008, 873-882. [archive version]
  • 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. [archive version]
  • N. Bansal, F. Chiang, N. Koudas, and F. W. Tompa, "Seeking Stable Clusters in the Blogosphere," VLDB 2007, Vienna (September 2007), 806-817. [archive version]
  • D.E.DeHaan and F. W. Tompa, "Optimal Top-Down Join Enumeration," ACM SIGMOD 2007, Beijing (June 2007), 785-796. [archive version]
  • 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. [archive version]
  • 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. [archive version]
  • H. Zhang and F. W. Tompa, "Querying XML documents by dynamic shredding," ACM Symposium on Document Engineering, October 2004, 21-30. [archive version]
  • H. Chen and F. W. Tompa, "Set-at-a-time Access to XML through DOM," ACM Symposium on Document Engineering, November 2003, 225-233. [archive version]
  • 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. [draft in PS]
  • A. Salminen and F. W. Tompa, "Requirements for XML Document Database Systems," ACM Symposium on Document Engineering, November 2001, 85-94. [archive version]
  • 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. [draft in PS]
  • 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). [not available]
  • 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. [in PS]
  • 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. [archive version]
  • 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)[in PS]
  • 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. [in PS]
  • 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. [in PS]
  • 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). [in PS]
  • 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. [in PDF]
  • Invited presentations

  • F. W. Tompa, "Views of text," Digital Media Information Base (DMIB'97), Nara, Japan, November 26-28, 1997. [in PS]
  • 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. [in PDF]
  • 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. [in PS]
  • 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. [in PS]
  • 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. [in PS, no figures]
  • 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. [in PS]


  • New OED Publications List