Principal Publications

Books

Papers in refereed journals

B. Kassaie and F. W. Tompa, "Autonomously Computable Information Extraction," PVLDB 16(10): (2023) 2431 – 2443.[archive version]

B. Kassaie, E. L. Irving, and F. W. Tompa, "Computer-Assisted Cohort Identification in Practice," ACM Trans. Comput. Healthcare 3, 2 (2022), Art. #17, 1-28.[archive version]

N. Ehsan, A. Shakery, F. W. Tompa, "Cross-lingual Text Alignment for Fine-grained Plagiarism Detection," Journal of Information Science, 2018, 1-17.[archive version]

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.

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

Y. K. Ng, D. J. Fraser, B. Kassaie†, and F. W. Tompa, "Dowsing for Math Answers," CLEF 2021 - Conference and Labs of the Evaluation Forum, LNCS 12880, Sept. 2021, Springer, Cham.

B. Kassaie and F. W. Tompa, "A Framework for Extracted View Maintenance," 20th ACM Symposium on Document Engineering (DocEng 2020), San Jose, USA, 4 pp.

B. Kassaie and F. W. Tompa, "Predictable and Consistent Information Extraction," 19th ACM Symposium on Document Engineering (DocEng 2019), Berlin, Germany, 14:1-14:10.

F. W. Tompa, "Fashioning a Search Engine to Support Humanities Research," 18th ACM Symposium on Document Engineering (DocEng 2018), 10 pp.

D. Fraser, A. R. Kane, and F. W. Tompa, "Choosing Math Features for BM25 Ranking with Tangent-L," 18th ACM Symposium on Document Engineering (DocEng 2018), 10 pp. "SIGWEB DocEng Best Paper Award".

A. R. Kane and F. W. Tompa, "Split-Lists and Initial Thresholds for WAND-based Search," 41st Annual ACM SIGIR Conference (SIGIR 2018), 877-880.

A. R. Kane and F. W. Tompa, "Small-Term Distribution for Disk-Based Search," 17th ACM Symposium on Document Engineering (DocEng 2017), 49-58.

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.

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.

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.

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.

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.

Z. Wu and F. W. Tompa, "Effective and Efficient Bitmaps for Access Control," Data Compression Conference (DCC) 2014, Snowbird, March 26-28, 2014, 433.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.