BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Soisalon-Soininen:Eljas

Contributed to:

LATA 20132013
VLDB 20082008
PODS 19991999
PODS 19911991
VLDB 19901990
PODS 19881988
PODS 19871987
ICALP 19851985
VLDB 19851985
ICALP 19841984
PODS 19841984
PODS 19821982
POPL 19821982
ICALP 19811981
STOC 19811981
ICALP 19801980
ICALP 19791979
ICALP 19771977
POPL 19771977
ICALP 19761976

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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.