Eljas Soisalon Soininen

Peer-reviewed scientific articles

Journal article-refereed, Original research

Cache-Sensitive Memory Layout for Dynamic Binary Trees

Saikkonen, Riku; Soisalon-Soininen, Eljas

2016 in COMPUTER JOURNAL (OXFORD UNIV PRESS)

ISSN: 0010-4620

A form-based query interface for complex queries

El-Mahgary, Sami; Soisalon-Soininen, Eljas

2015 in JOURNAL OF VISUAL LANGUAGES AND COMPUTING (Academic Press Inc.)

ISSN: 1045-926X

On the Recovery of R-Trees

Haapasalo, Tuukka; Jaluta, Ibrahim; Sippu, Seppo; Soisalon-Soininen, Eljas

2013 in IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (IEEE Computer Society)

ISSN: 1041-4347

Arguments in Considering the Similarity of Allgorithms in Patenting

Oksanen, Kenneth; Virtanen, Perttu; Kemppinen, Jukka; Soisalon-Soininen, Eljas

2011 in SCRIPT-ED (IEEE Computer Society)

Evaluating Linear XPath Expressions by Pattern-Matching Automata

Silvasti, Panu; Sippu, Seppo; Soisalon-Soininen, Eljas

2010 in JOURNAL OF UNIVERSAL COMPUTER SCIENCE (Springer Verlag)

ISSN: 0948-695X

B-Tree Concurrency Control and Recovery in Page-Server Database Systems

Jaluta, Ibrahim; Sippu, Seppo; Soisalon-Soininen, Eljas

2006 in ACM Transactions on Database Systems (Association for Computing Machinery (ACM))

ISSN: 0362-5915

Concurrency control and recovery for balanced B-link trees

Jaluta, Ibrahim; Sippu, Seppo; Soisalon-Soininen, Eljas

2005 in The VLDB Journal (Association for Computing Machinery (ACM))

Recoverable B±trees in Centralized Database Management Systems

Jaluta, Ibrahim; Sippu, Seppo; Soisalon-Soininen, Eljas

2003 in International Journal of Applied Science & Computations (Association for Computing Machinery (ACM))

Distributed Search Trees: Fault Tolerance in an Asynchronous Environment

Schlude, Konrad; Soisalon-Soininen, Eljas; Widmayer, Peter

2003 in Theory of Computer Systems (Association for Computing Machinery (ACM))

Transitive closure algorithm MEMTC and its performance analysis

Hirvisalo, V.; Nuutila, E.; Soisalon-Soininen, E.

2001 in DISCRETE APPLIED MATHEMATICS (Elsevier)

Relaxed balance for search trees with local rebalancing

Larsen, Kim S.; Ottmann, Thomas; Soisalon-Soininen, Eljas

2001 in ACTA INFORMATICA (Springer New York)

Relaxed Balance Using Standard Rotations

Larsen, Kim S.; Soisalon-Soininen, Eljas; Widmayer, Peter

2001 in ALGORITHMICA (Springer New York)

Concurrency Control in B+ Trees with Batch Updates

Pollari-Malmi, K.; Soisalon-Soininen, E.; Ylönen, T.

1996 in IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (IEEE Computer Society)

Chromatic binary search trees: A structure for concurrent rebalancing.

Soisalon-Soininen, E.; Nurmi, O.

1996 in ACTA INFORMATICA (Springer New York)

An Analysis of Magic Sets and Related Optimization Strategies for Logic Queries

Soisalon-Soininen, E.; Sippu, S.

1996 in JOURNAL OF THE ACM (Association for Computing Machinery (ACM))

Relaxed AVL trees, main-memory databases, and concurrency.

Soisalon-Soininen, E.; Nurmi, O.; Wood, D.

1996 in INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS (Taylor and Francis Ltd.)

Safety by Uninterpreted Locks

Soisalon-Soininen, E.; Lausen, G.

1995 in INFORMATION AND COMPUTATION (Elsevier Inc.)

Suurten relaatioiden transitiivisen sulkeuman laskeminen

Hirvisalo, V.; Nuutila, E.; Soisalon-Soininen, E.

1994 in TIETOJENKÄSITTELYTIEDE (Elsevier Inc.)

On Finding the Strongly Connected Components in a Directed Graph

Nuutila, E.; Soisalon-Soininen, E.

1994 in INFORMATION PROCESSING LETTERS (Elsevier)

Book section, Chapters in research books

Single and Bulk Updates in Stratifield Trees: An Amortized and Worst-Case Analysis

Soisalon-Soininen, Eljas; Widmayer, Peter

2003

Relaxed Balancing in Search Trees

Soisalon-Soininen, E.; Widmayer, P.

1997

Conference proceedings

Location-based Automated Process Modelling

Zhang, Ye; Martikainen, Olli; Saikkonen, Riku; Soisalon-Soininen, Eljas

2016 in CEUR workshop proceedings (RWTH Aachen University)

ISSN: 1613-0073

Experimental Analysis of an Online Dictionary Matching Algorithm for Regular Expressions with Gaps

Saikkonen, Riku; Sippu, Seppo; Soisalon-Soininen, Eljas

2015

ISBN: 978-3-319-20085-9

ISSN: 0302-9743

Online Matching of Multiple Regular Patterns with Gaps and Character Classes

Sippu, Seppo; Soisalon-Soininen, Eljas

2013

ISBN: 978-3-642-37064-9

ISSN: 0302-9743

A General Method for Improving Insertion-Based Adaptive Sorting

Saikkonen, Riku; Soisalon-Soininen, Eljas

2012

ISBN: 978-3-642-35260-7

ISSN: 0302-9743

Online Dictionary Matching with Variable-Length Gaps

Haapasalo, Tuukka; Silvasti, Panu; Sippu, Seppo; Soisalon-Soininen, Eljas

2011

ISBN: 978-3-642-20661-0

Online dictionary matching for streams of XML documents

Silvasti, Panu; Sippu, Seppo; Soisalon-Soininen, Eljas

2010

ISSN: 1868-4238

Concurrent Updating Transactions on Versioned Data

Haapasalo, Tuukka; Jaluta, Ibrahim; Sippu, Seppo; Soisalon-Soininen, Eljas

2009

ISBN: 978-1-60558-402-7

Transactions on the Multiversion B-Tree

Haapasalo, Tuukka; Jaluta, Ibrahim; Seeger, Bernhard; Sippu, Seppo; Soisalon-Soininen, Eljas

2009

ISBN: 978-1-60558-422-5

Bulk-Insertion Sort: Towards Composite Measures of Presortedness

Saikkonen, Riku; Soisalon-Soininen, Eljas

2009

ISBN: 978-3-642-02010-0

ISSN: 0302-9743

Processing Schema-Optimized XPath Filters by Deterministic Automata

Silvasti, Panu; Sippu, Seppo; Soisalon-Soininen, Eljas

2009

ISBN: 978-1-880843-71-0

Schema-conscious filtering of XML documents

Silvasti, Panu; Sippu, Seppo; Soisalon-Soininen, Eljas

2009

ISBN: 978-1-60558-422-5

Concurrency Control and Recovery for Multiversion Database Structures

Haapasalo, Tuukka; Jaluta, Ibrahim; Sippu, Seppo; Soisalon-Soininen, Eljas

2008

ISBN: 978-1-60558-257-3

Cache-sensitive Memory Layout for Binary Trees

Saikkonen, Riku; Soisalon-Soininen, Eljas

2008

ISBN: 978-0-387-09679-7

ISSN: 1571-5736

XML-document-filtering automaton

Silvasti, Panu; Sippu, Seppo; Soisalon-Soininen, Eljas

2008

ISBN: 978-1-60558-305-1

A Two-Phased Visual Query Interface for Relational Databases

El-Mahgary, Sami; Soisalon-Soininen, Eljas

2007

ISBN: 978-3-540-74467-2

ISSN: 0302-9743

Online Bulk Deletion

Lilja, Timo; Saikkonen, Riku; Sippu, Seppo; Soisalon-Soininen, Eljas

2007

ISBN: 1-4244-0803-2

Concurrency Control and I/O-Optimality in Bulk Insertion

Pollari-Malmi, Kerttu; Soisalon-Soininen, E.

2004

Classification of Strings

Soisalon-Soininen, Eljas; Ylönen, T.

2004

Distributed Highly Available Search Trees

Schlude, K.; Soisalon-Soininen, E.; Widmayer, P.

2002

Amortized Complexity of Bulk Updates in ALV-Trees

Soisalon-Soininen, E.; Widmayer, P.

2002

A Theory of Transactions on Recoverable Search Trees

Soisalonsoininen, Eljas; Sippu, Seppo

2001

Group updates for red-black trees

Hanke, S.; Soisalon-Soininen, Eljas

2000

Concurrency Control for B-Trees with Differential Indices

Pollari-Malmi, K.; Ruuth, J.; Soisalon-Soininen, E.

2000

Group updates for relaxed height-balanced trees

Malmi, L.; Soisalon-Soininen, E.

1999

Concurrency and recovery in full-text indexing

Soisalon-Soininen, E.; Widmayer, P.

1999

Transitive Closure Algorithm MEMTC and its Performance Analysis

Nuutila, E.; Hirvisalo, V.; Soisalon-Soininen, E.

1998

Concurrency and recovery for search structures

Soisalon-Soininen, E.

1998

Relaxed Balance through Standard Rotations

Larsen, S.; Soisalon-Soininen, Eljas; Widmayer, P.

1997

Relaxed Balance for Search Trees with Local Rebalancing

Larsen, K.; Ottmann, Th.; Soisalon-Soininen, E.

1997

Relaxed balanced red-black trees

Soisalon-Soininen, E.; Ottmann, T.; Hanke, S.

1997

Partial Strictness in Two-Phase Locking

Soisalon-Soininen, E.; Ylönen, T.

1995

Scientific books (monographs)

Book

Transaction Processing - Management of the Logical Database and its Underlying Physical Structrure

Sippu, Seppo; Soisalon-Soininen, Eljas

2014

ISBN: 978-3-319-12291-5

Book (editor)

A Different Kind of Dimension Aspects on Software Patents

Virtanen, Perttu; Oksanen, Kenneth; Kemppinen, Jukka; Soisalon-Soininen, Eljas; Lee, Nari

2010

ISBN: 978-952-60-3372-3

Publications intended for professional communities

Published development or research report

Content-based Filtering by Generalized Pattern Matching

Klaedtke, Felix; Soisalon-Soininen, Eljas; Widmayer, Peter

2004

I/O-OPTIMAL BULK INSERTION

Soisalon-Soininen, Eljas; Pollari-Malmi, Kerttu

2003

Transitive closure algorithm DISC_TC and its performance analysis

Hirvisalo, V.; Nuutila, E.; Soisalon-Soininen, E.

1996

Batch Updates and Concurrency in B-trees

Pollari-Malmi, K.; Soisalon-Soininen, E.; Ylönen, T.

1993

Message from the ICDE 2016 Program Committee and general chairs

Hsu, Mei; Kemper, Alfons; Sellis, Timos; Novikov, Boris; Soisalon-Soininen, Eljas

2016

ISBN: 978-1-5090-2019-5