Eljas Soisalon-Soininen

Eljas Soisalon-Soininen

    1993 …2024

    Research activity per year

    Filter
    Conference article in proceedings

    Search results

    • 2024

      Lightweight Latches for B-Trees to Cope with High Contention

      El-Shaikh, A., Seeger, B. & Soisalon-Soininen, E., 2024, Database and Expert Systems Applications - 35th International Conference, DEXA 2024, Proceedings. Strauss, C., Amagasa, T., Manco, G., Kotsis, G., Khalil, I. & Tjoa, A. M. (eds.). Springer, p. 217-232 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14911 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    • 2018

      Extracting service process models from location data

      Zhang, Y., Martikainen, O., Saikkonen, R. & Soisalon-Soininen, E., 2018, Data-Driven Process Discovery and Analysis - 6th IFIP WG 2.6 International Symposium, SIMPDA 2016, Revised Selected Papers. Springer, Vol. 307. p. 78-96 19 p. (Lecture Notes in Business Information Processing; vol. 307).

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      1 Citation (Scopus)
    • 2016

      Location-based Automated Process Modelling

      Zhang, Y., Martikainen, O., Saikkonen, R. & Soisalon-Soininen, E., 15 Dec 2016, Proceedings of the 6th International Symposium on Data-driven Process Discovery and Analysis: CEUR workshop proceedings. RWTH Aachen University, p. 23-34 11 p. (CEUR workshop proceedings; no. 1757).

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      Open Access
      File
      77 Downloads (Pure)
    • 2015

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

      Saikkonen, R., Sippu, S. & Soisalon-Soininen, E., 2015, 14th International Symposium, SEA 2015, Paris, France, June 29-July 1, 2015. Bampis, E. (ed.). Springer, p. 327-338

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      2 Citations (Scopus)
    • 2013

      Online Matching of Multiple Regular Patterns with Gaps and Character Classes

      Sippu, S. & Soisalon-Soininen, E., 2013, Language and Automata Theory and Applications (LATA 2013), Bilbao, Spain, April 2-5, 2013. Dediu, A.-H., Martín-Vide, C. & Truthe, B. (eds.). Germany: Springer, p. 523-534

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      5 Citations (Scopus)
    • 2012

      A General Method for Improving Insertion-Based Adaptive Sorting

      Saikkonen, R. & Soisalon-Soininen, E., 2012, The 23rd International Symposium onAlgorithms and Computation (ISAAC 2012),National Taiwan University, Taipei, Taiwan,December 19-21, 2012. Chao, K.-M., Hsu, T.-S. & Lee, D.-T. (eds.). Springer, p. 217-226

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    • 2011

      Online Dictionary Matching with Variable-Length Gaps

      Haapasalo, T., Silvasti, P., Sippu, S. & Soisalon-Soininen, E., 2011, The 10th International Symposium of Experimental Algorithms, Kolimpari Chania, Greece, May 5-7, 2011. Pardalos, P. M. & Rebennack, S. (eds.). Springer, p. 76-87

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      36 Citations (Scopus)
    • 2010

      Online dictionary matching for streams of XML documents

      Silvasti, P., Sippu, S. & Soisalon-Soininen, E., 2010, IFIP TCS 2010, Brisbane, Australia, 20-23.9.2010. Calude, C. S. & Sassone, V. (eds.). International Federation for Information Processing (IFIP), p. 153-164

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    • 2009

      Bulk-Insertion Sort: Towards Composite Measures of Presortedness

      Saikkonen, R. & Soisalon-Soininen, E., 2009, 8th International Symposium on Experimental Algorithms (SEA 2009), Dortmund, Germany, June 4-6, 2009. Vahrenhold, J. (ed.). Germany: Springer, p. 269-280

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      5 Citations (Scopus)
    • Concurrent Updating Transactions on Versioned Data

      Haapasalo, T., Jaluta, I., Sippu, S. & Soisalon-Soininen, E., 2009, 13th International Database Engineering and Application Symposium, 2009, Cetraro, Calabria, Italy. C. Desai, B. (ed.). New York, USA: ACM, p. 77-87

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      6 Citations (Scopus)
    • Processing Schema-Optimized XPath Filters by Deterministic Automata

      Silvasti, P., Sippu, S. & Soisalon-Soininen, E., 2009, 18th International Conference on Software Engineering and Data Engineering (SEDE-2009), Las Vegas, Nevada, USA. p. 55-60

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      1 Citation (Scopus)
    • Schema-conscious filtering of XML documents

      Silvasti, P., Sippu, S. & Soisalon-Soininen, E., 2009, EDBT 2009, 12th International Conference on Extending Database Technology, Saint Petersburg, Russia. p. 970-981

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      7 Citations (Scopus)
    • Transactions on the Multiversion B-Tree

      Haapasalo, T., Jaluta, I., Seeger, B., Sippu, S. & Soisalon-Soininen, E., 2009, 12th International Conference on Extending Database Technology, 23-26.3.2009, Pietari, Venäjä. Kersten, M., Novikov, B., Teubner, J., Polutin, V. & Manegold, S. (eds.). New York, Yhdysvallat: ACM, p. 1064-1075

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      14 Citations (Scopus)
    • 2008

      Cache-sensitive Memory Layout for Binary Trees

      Saikkonen, R. & Soisalon-Soininen, E., 2008, Fifth IFIP International Conference on Theoretical Computer Science, Milano 2008. Ausiello, G., Karhumäki, J., Mauri, G. & Ong, L. (eds.). Boston, USA: Springer, p. 241-255

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      5 Citations (Scopus)
    • Concurrency Control and Recovery for Multiversion Database Structures

      Haapasalo, T., Jaluta, I., Sippu, S. & Soisalon-Soininen, E., 2008, ACM 2nd PhD workshop on Information and knowledge management, 2008, Napa Valley,California, USA. USA: ACM, p. 73-80

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      7 Citations (Scopus)
    • XML-document-filtering automaton

      Silvasti, P., Sippu, S. & Soisalon-Soininen, E., 2008, 34th International Conference on Very Large Databases, Auckland, New Zealand. V. Jagadish, H. (ed.). Uusi-Seelanti: VLDB Endowment, p. 1666-1671

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      3 Citations (Scopus)
    • 2007

      A Two-Phased Visual Query Interface for Relational Databases

      El-Mahgary, S. & Soisalon-Soininen, E., 2007, 18th International Conference, DEXA 2007, Regensburg, Germany, September 3-7, 2007. Wagner, R., Revell, N. & Pernul, G. (eds.). Springer, p. 489-498

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      1 Citation (Scopus)
    • Online Bulk Deletion

      Lilja, T., Saikkonen, R., Sippu, S. & Soisalon-Soininen, E., 2007, ICDE 2007. IEEE 23rd International Conference on 15-20 April 2007, Istanbul. p. 956-965

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      6 Citations (Scopus)
    • 2004

      Classification of Strings

      Soisalon-Soininen, E. & Ylönen, T., 2004, String Processing and Information Retrieval, 11th International Conference, SPIRE 2004; October 5-8, 2004; Padova, Italy. Apostolico, A. & Melucci, M. (eds.). Berlin: Springer, p. 321-330

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      2 Citations (Scopus)
    • Concurrency Control and I/O-Optimality in Bulk Insertion

      Pollari-Malmi, K. & Soisalon-Soininen, E., 2004, String Processing and Information Retrieval, 11th International Conference, SPIRE 2004; October 5-8, 2004; Padova, Italy. Apostolico, A. & Melucci, M. (eds.). Berlin: Springer, p. 161-170

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      1 Citation (Scopus)
    • 2002

      Amortized Complexity of Bulk Updates in ALV-Trees

      Soisalon-Soininen, E. & Widmayer, P., 2002, Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, July 3-5, 2002 Proceedings, Turku, Finland. Martti Penttonen, E. M. S. (ed.). p. 439-448

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      3 Citations (Scopus)
    • Distributed Highly Available Search Trees

      Schlude, K., Soisalon-Soininen, E. & Widmayer, P., 2002, SIROCCO 9 Proceedings of the 9th International Colloquim on Structural Information & Communication Complexity, 2002, Andros Greece. p. 259-274

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    • 2001

      A Theory of Transactions on Recoverable Search Trees

      Soisalonsoininen, E. & Sippu, S., 2001, Database Theory ? ICDT 2001, 8th International Conference, London, UK, January 4-6, 2001. Jan Van den Bussche, V. V. (ed.). Berlin ? Heidelberg ? New York: Springer, p. 83-98

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    • 2000

      Concurrency Control for B-Trees with Differential Indices

      Pollari-Malmi, K., Ruuth, J. & Soisalon-Soininen, E., 2000, 2000 International Database Engineering and Applications Symposium, September 18-20, 2000, Yokohama, Japan. Desai, B. C., Kiyoki, Y. & Toyama, M. (eds.). Los Alamitos, California: IEEE, p. 287-295

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      5 Citations (Scopus)
    • Group updates for red-black trees

      Hanke, S. & Soisalon-Soininen, E., 2000, Algorithms and Complexity, 4th Italian Conference, March 1-3, 2000, Rome, Italy. Giancarlo Bongiovanni, G. G. (ed.). Berlin Heidelberg: Springer, p. 253-262

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      4 Citations (Scopus)
    • 1999

      Concurrency and recovery in full-text indexing

      Soisalon-Soininen, E. & Widmayer, P., 1999, 6th International Symposium on String Processing and Information Retrieval, September 22-24, 1999, Cancun, Mexico. Ricardo Baeza-Yates, E. C. (ed.). Los Alamitos, California: IEEE, p. 192-198

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    • Group updates for relaxed height-balanced trees

      Malmi, L. & Soisalon-Soininen, E., 1999, 18th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 31.5.-2.6.1999, Philadelphia, Pennsylvania, USA. Papadimitriou, C. H. (ed.). New York: ACM, p. 358-367

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      12 Citations (Scopus)
    • 1998

      Concurrency and recovery for search structures

      Soisalon-Soininen, E., 1998, The Fourth Dagsthul Seminar on Data Structures. Munroe, I., Näher, S. & Widmayer, P. (eds.). Saarbrucken: Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), p. 24

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    • Transitive Closure Algorithm MEMTC and its Performance Analysis

      Nuutila, E., Hirvisalo, V. & Soisalon-Soininen, E., 1998, Algorithms and Experiments (ALEX98). Battiti, R. & Bertossi, A. A. (eds.). Trento, Italia: University of Trento, p. 55-61

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    • 1997

      Relaxed balanced red-black trees

      Soisalon-Soininen, E., Ottmann, T. & Hanke, S., 1997, Lecture Notes in Computer Science 1203. Bongiovanni, G., Bovet, D. P. & Di Battista, G. E. (eds.). Berlin, Heidelberg, New York: Springer, p. 193-204

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      26 Citations (Scopus)
    • Relaxed Balance for Search Trees with Local Rebalancing

      Larsen, K., Ottmann, T. & Soisalon-Soininen, E., 1997, Algorithms-ESA'97, 5th Annual European Symposium, Graz, Itävalta, 15.-17.9.. R. Burkard, G. W. (ed.). Berlin Heidelberg: Springer, p. 350-363

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      5 Citations (Scopus)
    • Relaxed Balance through Standard Rotations

      Larsen, S., Soisalon-Soininen, E. & Widmayer, P., 1997, Algorithms and Data Structures, 5th Int. Workshop, Halifax, Nova Scotia, Canada, August 6-8. F. Dehne, A.R.-C. & J.-R. Sack, R. T. (eds.). Berlin Heidelberg: Springer, p. 450-461

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      10 Citations (Scopus)
    • 1995

      Partial Strictness in Two-Phase Locking

      Soisalon-Soininen, E. & Ylönen, T., 1995, International Conference on Database Theory 95. Springer, p. 139-147

      Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

      12 Citations (Scopus)
    Your message has successfully been sent.
    Your message was not sent due to an error.