Pekka Kilpeläinen

Ph.D, Professor at University of Kuopio, Docent (at former University of Joensuu)

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

WWW:	http://www.cs.uku.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)

Teaching / Opetus

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

Introduction to Document Standards (JDS), 2008
Querying XML Documents and Data (CBU 2007 Summer School)
Algoritmien suunnittelu ja analysointi: 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000
Structured-Document Processing Languages: 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001
Biosequence Algorithms: Spring 2007, Spring 2005, Spring 2004
Tutkimusmenetelmät (syksy 2004; Research methods, in Finnish)
1. Luento algoritmitutkimuksen menetelmistä
2. Luento kokeellisesta algoritmitutkimuksesta
Teoreettisen tutkimuksen raportoinnista. Luento Tutki ja kirjoita -kurssilla 15.11.2005
Principles of Database Management Systems (Fall 2001),
Tietokannanhallintajärjestelmät, syksy 2000
Graduate seminar on Computer Science

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

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.

Recent/Selected Publications

A list of my publications recorded in the DBLP database

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.
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).