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