Pekka Kilpeläinen

Ph.D, Professor at University of Eastern Finland (Previously professor at University of Kuopio, Docent at University of Joensuu)

Pekka's photo.
This was taken for a work permit visa, or something, when
I was giving a short course in Petrozavodsk, Russia. It looks like that,
doesn't it?

Address:	University of Eastern Finland
	Kuopio campus
	School of Computing
	P.O. Box 1627 (Microkatu 1 F)
	FI-70211 Kuopio, Finland
Phone:	+358-(0)40-355 3761
Fax:	+358-(0)17-16 2595

WWW:	http://cs.uef.fi/~kilpelai/

Research Interests

At its best, Applied Computer Science produces methods which are founded in well-understood theory and which can be implemented in applications that serve practical needs. We must aim at such research at the University of Kuopio, also in the future.

- from my Inauguration Lecture in April 2002.

Document management
- XBI (XML-Based Interfaces) / XRAKE (XML-rajapintojen kehittäminen)
- DocMan research group at University of Helsinki
- "Rakenteisten dokumenttien tutkimuksesta"; Virkaanastujaisesitelmä, Kuopion yliopisto, huhtikuu 2002. (Postscript/PDF; in Finnish)
Pattern matching
- A small collection of sample strings (for testing string processing algorithms)
Experimental Algorithmics
- ResourceTracker, a simple tool for measuring the time and memory usage of Java applications

Teaching / Opetus

Web Data Management (WDM)

Animoitujen tussitaululuentojen tekovälineen LectureScribe esittely
PPT-kalvoja kurssipalautteesta
WWW-lähteisiin viittaaminen tutkielmatekstissä
Tietojenkäsittelytieteen opiskeluun liittyviä lainauksia (Quotations related to the studying of CS; partly in Finnish)
Kaksiportaiseen tutkintorakenteeseen siirtymisestä; Laitoskokouksessa 26.9.2003 pidetyn esitelmän PDF-kalvot

Past Teaching / Aiempi opetus

Laskennan perusmallit (LAP) 2013
Biosequence Algorithms: 2012, 2007, 2005, 2004
Algoritmien suunnittelu ja analysointi: 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000
Structured-Document Processing Languages: 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001
- Querying XML Documents and Data (CBU 2007 Summer School)
Research Methods in Computer Science (Fall 2010, 2011)
- Lecture notes on Analytical Algorithmics
- Lecture notes on Experimental Algorithmics
Introduction to Document Standards (JDS), 2008
Tutkimusmenetelmät (syksy 2004; Research methods, in Finnish)
1. Luento algoritmitutkimuksen menetelmistä
2. Luento kokeellisesta algoritmitutkimuksesta
3. Luento Teoreettisen tutkimuksen raportoinnista Tutki ja kirjoita -kurssilla, marraskuu 2005
Principles of Database Management Systems (Fall 2001),
Tietokannanhallintajärjestelmät, syksy 2000
Graduate seminar on Computer Science
Tietojenkäsittelytieteen linjan harjoittelu

At University of Helsinki:

Tieteellisen kirjoittamisen kurssi (kevät 2000) (Scientific Writing, in Finnish)
Processing of Structured Documents: Spring 1999, Spring 2000
Tutkijalinja (1998 - 2000) (Research-oriented undergraduate tutoring, in Finnish)
Algoritmisen tietojenkäsittelyn perusteet (syksy 1999)
Tietämyksen muodostaminen (syksy 1998)
Semistrukturoitu data -seminaari (syksy 1998)
Tekstitietokantojen seminaari (kevät 1998)
Rakenteisen tekstin käsittelymenetelmät -seminaari (syksy 1995)
Tietämyskannat (syksy 1994)

At University of Waterloo (Ontario):

CS338 -- Computer Applications in Business: Databases, Winter 1994

Projects

XML-Based Interfaces (XBI) / XML-rajapintojen kehittäminen (XRAKE)
Structured and Intelligent Documents (SID)
Query methods for structured text (Search tool sgrep)

Other Activities

Local Organizing Chair for the 18th International Summer School in Novel Computing, August 2011
Editor-in-chief of the technical report series of the department
Member of the Dictionary Committee of the Finnish Information Processing Association (Tietotekniikan liitto ry) since 1995. See on-line excerpts of the printed Dictionary.

Selected Publications

A list of my publications recorded in the DBLP database; Citations to my articles reported by Google scholar

P. Kilpeläinen: Using XQuery for problem solving. Software: Practice and Experience 2012; 42:1433-1465. DOI: 10.1002/spe.1140. (Manuscript, April 2011)
P. Kilpeläinen: Checking determinism of XML Schema content models in optimal time. Information Systems 36(3), May 2011, 596-617. (Local pre-print version)
P. Kilpeläinen: Do all roads lead to Rome? (Or reductions for dummy travelers). Computer Science Education, 20:3 (September 2010), 181-199. doi:10.1080/08993408.2010.501226. (Author's Posting)
M. Saesmaa and P. Kilpeläinen: On-the-fly Validation of XML Markup Languages using off-the-shelf Tools. Extreme Markup Languages 2007, Montréal, Québec, August 2007. (Slides of the talk: PowerPoint, reduced PDF)
P. Kilpeläinen and R. Tuhkanen: One-unambiguity of regular expressions with numeric occurrence indicators. Information and Computation 205, 6 (June 2007), 890-916. doi:10.1016/j.ic.2006.12.003. (Previous version available as Report A/2006/2, Univ. of Kuopio, Dept. of Comp. Sci., February 2006.)
J. Nieminen and P. Kilpeläinen: Efficient implementation of Aho-Corasick pattern matching automata using Unicode. Software: Practice and Experience, Volume 37, Issue 6 (May 2007), 669-690. (doi:10.1002/spe.785).
P. Kilpeläinen and R. Tuhkanen: Towards efficient implementation of XML Schema content models. Pp. 239-241 in J.-Y. Vion-Dury (editor), Proceedings of the 2004 ACM Symposium on Document Engineering, October 28-30, 2004, Milwaukee, Wisconsin, USA. ACM 2004. doi:10.1145/1030397.1030441
P. Kilpeläinen: Inclusion of Unambiguous #REs is NP-Hard. Unpublished note, University of Kuopio, May 2004. Also available at the arXiv Computing Research Repository.
P. Kilpeläinen and R. Tuhkanen: Regular Expressions with Numerical Occurrence Indicators - preliminary results. (PostScript/PDF) Pp. 163-173 in P. Kilpeläinen and N. Päivinen (eds), Proceedings of the Eighth Symposium on Programming Languages and Software Tools, Kuopio, Finland, June 2003; Report A/2003/1, University of Kuopio, Department of Computer Science, June 2003.
M. Ek, H. Hakkarainen, P. Kilpeläinen, and T. Penttinen: Declarative XML Wrapping of Data. Report A/2002/2, University of Kuopio, Department of Computer Science, June 2002 (Postscript/PDF).
P. Kilpeläinen and D. Wood: SGML and XML document grammars and exceptions. Information and Computation, 169 (2001), 230-251; doi:10.1006/inco.2000.2964. Preliminary version available as Report HKUST-TCSC-99-10, The Hong Kong University of Science and Technology, January 1999.
P. Kilpeläinen: Mitä tekemistä logaritmeilla on tietokoneiden kanssa? (What do these logarithms have to do with computers? In Finnish). Matematiikkalehti Solmu, 1/2001, 6-11.
J. Jaakkola, P. Kilpeläinen, G. Lindén, J. Niemi, and K. Paasiala: TranSID: an SGML document manipulation language - Reference manual. Department of Computer Science Report C-1999-35, University of Helsinki, June 1999.
P. Kilpeläinen: SGML & XML content models. Markup Languages: Theory & Practise, Vol. 1, No. 2 (Spring 1999), 53-76. (A preliminary version available as Report C-1998-12, University of Helsinki, Department of Computer Science, May 1998.)
J. Jaakkola and P. Kilpeläinen: Nested Text-Region Algebra. Department of Computer Science Report C-1999-2, University of Helsinki, January 1999.
H. Ahonen, B. Heikkinen, O. Heinonen, J. Jaakkola, P. Kilpeläinen, and G. Lindén: Design and implementation of a document assembly workbench. In Electronic Publishing, Artistic Imaging and Digital Typography, Roger D. Hersch, Jacques André, and Heather Brown (eds.), Proceedings of the EP'98 and RIDT'98 Conferences in Saint Malo, France, March 30 - April 3, 1998. Lecture Notes in Computer Science Series, Vol. 1375, Springer-Verlag, 1998, 476-486.
J. Jaakkola and P. Kilpeläinen: Using sgrep for querying structured text files. In J. Saarela, editor, Proceedings of SGML Finland 1996, Espoo, Finland, October 1996. SGML Users Group Finland, pages 56-67. Available as Report C-1996-83, University of Helsinki, Department of Computer Science, November 1996.
G.E. Blake, M.P. Consens, I.J. Davis, P. Kilpeläinen, P.-Å. Larson, T. Snider and F.W. Tompa: Text/relational database management systems: Overview and proposed SQL extensions. Report CS-95-25, UW Centre for the New OED and Text Research, Department of Computer Science, University of Waterloo, June 1995.
T. Eiter, P. Kilpeläinen and H. Mannila: Recognizing renamable generalized propositional Horn formulas is NP-complete. Discrete Applied Mathematics, Vol. 59 (1995), pp. 23-31. (Also Report A-1992-3, University of Helsinki, Department of Computer Science, August 1992.)
P. Kilpeläinen and H. Mannila: Ordered and unordered tree inclusion. SIAM Journal on Computing, Vol. 24, No. 2, (April 1995), 340-356. (Abstract available at http://epubs.siam.org/sam-bin/dbq/article/21820.)
P. Kilpeläinen and H. Mannila: Retrieval from hierarchical texts by partial patterns. In: SIGIR '93 - Proceedings of the Sixteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, R. Korfhage, E. Rasmussen, and P. Willett (eds.), ACM Press, 1993, p. 214-222.

Ph D Thesis

Tree Matching Problems with Applications to Structured Text Databases. Report A-1992-6, Department of Computer Science, University of Helsinki, November 1992. (Available as PDF at the e-thesis cite of the University of Helsinki.)

Trivia

My Erdös number is three, through the path of coauthorships (Paul Erdös, Bela Bollobas, Heikki Mannila, Pekka Kilpeläinen).
The IBC of Cambridge[shire], UK, has bestowed upon me The International Einstein Award for Scientific Achievement (but I'm not sure whether I have really received the award if I decline to pay the requested USD 635.00 + postage!) Similarly, American Biographical Institute, Inc., has selected me as a recipient of the Sir Isaac Newton Scientific Award of Excellence for 2012. Again, I don't know whether I actually receive the award if I decline to pay the requested USD 395.00 for the wall plaque that they offer as an indication of this honor. Should I take it? Newton would be cheaper than Einstein! Perhaps I'll wait until they offer me Galilei...