Research output

Research output per year 1993 1996 1997 2001 2003 2004 2008 2009 2010 2016 2024

• 33 Conference article in proceedings
• 20 Article
• 4 Working paper
• 2 Chapter
• 4 More
  • 1 Anthology
  • 1 Book
  • 1 Foreword / postscript
  • 1 Poster

Research output per year

Research output per year

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 proceeding › Conference article in proceedings › Scientific › peer-review

  • Parallelism 100%
  • Data Stream 33%
  • Control Protocol 33%
  • Concurrency 33%
  • Deadlock 33%
• 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 proceeding › Conference article in proceedings › Scientific › peer-review

  • Process Model 100%
  • Location Data 100%
  • Service Process 100%
  • Data Services 20%
  • Modeling Process 20%
  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 proceeding › Conference article in proceedings › Scientific › peer-review

  Open Access

  File

  • Presented Approach 100%
  • Process Data 100%
  • Automated Process 100%
  • Service Process 100%
  • Wireless Sensor 50%
  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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-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 proceeding › Conference article in proceedings › Scientific › peer-review

  12 Citations (Scopus)