Travelled to:
1 × Australia
1 × Austria
1 × Belgium
1 × Canada
1 × Finland
1 × Greece
1 × Israel
1 × Spain
1 × Sweden
1 × United Kingdom
8 × USA
Collaborated with:
S.Sippu O.Nurmi D.Wood E.Ukkonen G.Lausen P.Widmayer L.Malmi ∅ P.Silvasti G.Grahne J.Kuittinen B.Chazelle T.Ottmann
Talks about:
lock (4) effici (3) queri (3) test (3) character (2) algorithm (2) recoveri (2) deadlock (2) concurr (2) parser (2)
Person: Eljas Soisalon-Soininen
DBLP: Soisalon-Soininen:Eljas
Contributed to:
Wrote 21 papers:
- LATA-2013-SippuS #multi #online
- Online Matching of Multiple Regular Patterns with Gaps and Character Classes (SS, ESS), pp. 523–534.
- VLDB-2008-SilvastiSS #automaton
- XML-document-filtering automaton (PS, SS, ESS), pp. 1666–1671.
- PODS-1999-MalmiS
- Group Updates for Relaxed Height-Balanced Trees (LM, ESS), pp. 358–367.
- PODS-1991-NurmiS
- Uncoupling Updating and Rebalancing in Chromatic Binary Search Trees (ON, ESS), pp. 192–198.
- VLDB-1990-KuittinenNSS #bottom-up #evaluation #implementation #logic #performance #query
- Efficient Implementation of Loops in Bottom-Up Evaluation of Logic Queries (JK, ON, SS, ESS), pp. 372–379.
- PODS-1988-SippuS #query #relational #transitive
- A Generalized Transitive Closure for Relational Queries (SS, ESS), pp. 325–332.
- PODS-1987-GrahneSS #evaluation #performance #query #recursion #set
- Efficient Evaluation for a Subset of Recursive Queries (GG, SS, ESS), pp. 284–293.
- PODS-1987-NurmiSW #concurrent #database
- Concurrency Control in Database Structures with Relaxed Balance (ON, ESS, DW), pp. 170–176.
- ICALP-1985-SippuS #algorithm #design #on the #performance #relational #using
- On the Use of Relational Expressions in the Design of Efficient Algorithms (SS, ESS), pp. 456–464.
- VLDB-1985-LausenSW #concurrent #policy
- Pre-Analysis Locking: A Safe and Deadlock Free Locking Policy (GL, ESS, PW), pp. 270–281.
- ICALP-1984-ChazelleOSW #complexity #decidability
- The Complexity and Decidability of Separation (BC, TO, ESS, DW), pp. 119–127.
- PODS-1984-LausenSW #concurrent
- Maximal Concurrency by Locking (GL, ESS, PW), pp. 38–44.
- PODS-1982-Soisalon-SoininenW #algorithm #detection #safety #testing #transaction
- An Optimal Algorithm for Testing for Safety and Detecting Deadlocks in Locked Transaction Systems (ESS, DW), pp. 108–116.
- POPL-1982-SippiS #fault #lr #parsing
- Practical Error Recovery in LR Parsing (SS, ESS), pp. 177–184.
- ICALP-1981-SippuS #lalr #on the #testing
- On LALR(1) Testing (SS, ESS), pp. 208–217.
- STOC-1981-UkkonenS #lalr #testing
- LALR(k) Testing is PSPACE-Complete (EU, ESS), pp. 202–206.
- ICALP-1980-SippuS #ll
- Characterizations of the LL(k) Property (SS, ESS), pp. 596–608.
- ICALP-1979-SippuS #ll #on the #parsing
- On Constructing LL(k) Parsers (SS, ESS), pp. 585–595.
- ICALP-1977-SippuS #fault #on the #parsing
- On Defining Error Recovery in Context-Free Parsing (SS, ESS), pp. 492–503.
- POPL-1977-Soisalon-Soininen #lr #parsing #reduction #using
- Elimination of Single Productions from LR Parsers in Conjunction with the Use of Default Reductions (ESS), pp. 183–193.
- ICALP-1976-Soisalon-SoininenU #ll
- A Characterization of LL(k) Languages (ESS, EU), pp. 20–30.