Current contact: DERI - Digital Enterprise Research Institute UIMR - Unit for Information Mining and Retrieval NUIG - National University of Ireland, Galway IDA Business Park, Lower Dangan Galway, Ireland Phone: +353 (0) 91 49 4034 FAX: +353 (0) 91 49 5541 E-Mail: marcel.karnstedt[at]deri.org PGP: public PGP-key

Marcel Karnstedt was born in 1977 in Halle (Saale), Germany. He received his Diploma (M.Sc.) from the Martin-Luther-Universität Halle-Wittenberg, Germany, at the end of 2003. From January 2004 to February 2009 he worked as a research associate and teaching assistant with the Databases & Information Systems Group (head: Prof. Dr.-Ing. habil. Kai-Uwe Sattler) at the Ilmenau University of Technology, Germany. That is where he also successfully completed his PhD (summa cum laude). Since March 2009 he is employed as a Postdoctoral Researcher at the Digital Enterprise Research Institute (DERI), National University of Ireland, Galway (NUIG). He is member of the Unit for Information Mining and Retrieval (UIMR) and participates in the CLIQUE project on analyzing and visualizing large graphs and networks, specifically social networks and biological networks. Since December 2009 he also holds an adjunct lectureship at NUIG.

	Infrastructures and techniques for large-scale graph mining and generation
	Social Network Analysis techniques in Web graphs and on-line communities
	Universal data systems distributed at Internet scale, P2P databases
	Distributed processing and optimizing of queries in Peer-to-Peer systems
	Resource-adaptive and quality-aware mining in data streams

A major part of the publications listed is included in the BibTex file of the DBIS group.

• chronological order

• topical order
  
  

		M. Karnstedt: Query Processing in a DHT-Based Universal Storage - The World as a Peer-to-Peer Database, PhD thesis at Ilmenau University of Technology, Databases and Information Systems Group, 2009. Book available on Amazon.de
Online version

Marcel Karnstedt, Tara Hennessy, Jeffrey Chan, Conor Hayes, Thorsten Strufe: Churn in Social Networks, Handbook of Social Networks: Technologies and Applications, Springer Verlag 2010, to appear.

	C. Franke, M. Karnstedt, D. Klan, M. Gertz, K. Sattler, E. Chervakova: In-Network Detection of Anomaly Regions in Sensor Networks with Obstacles, Computer Science - Research and Development: Volume 24, Issue 3, 2009, pp. 153-170.
	M. Karnstedt, K. Stolze: Datenbankimplementierungstechniken zum Anfassen - Ein Erfahrungsbericht, Datenbank Spektrum, 27/08, Dez. 2008, pp. 37-41, dpunkt.verlag

	V. Belák, M. Karnstedt, C. Hayes: Life-Cycles and Mutual Effects of Scientific Communities, 7th Conference on Applications of Social Network Analysis (ASNA 2010), 2010, extended abstract accepted for presentation.
	M. Karnstedt, T. Hennessy, J. Chan, C. Hayes: Churn in Social Networks: A Discussion Boards Case Study, 2nd IEEE International Conference on Social Computing (SocialCom2010), 2010, to appear.
	A. Harth, K. Hose, M. Karnstedt, A. Polleres, K. Sattler, J. Umbrich: Data Summaries for On-demand Queries over Linked Data, 19th World Wide Web Conference (WWW '10), Raleigh, NC, USA, 2010, pp. 411-420.
	M. Hausenblas, M. Karnstedt: Understanding Linked Open Data as a Web-Scale Database, International Conference on Advances in Databases, Knowledge, and Data Applications (DBKDA), The Three Valleys, French Alps, France, 2010, pp. 56-61, Earned Best Paper Award.
	D. Klan, K. Hose, M. Karnstedt, K. Sattler: Power-Aware Data Analysis in Sensor Networks, Demo Proceedings of the 26th International Conference on Data Engineering, Long Beach, California, USA, 2010, pp. 1125-1128.
	M. Karnstedt, C. Hayes: Towards Cross-Community Effects in Scientific Communities, KDML 2009: Knowledge Discovery, Data Mining, and Machine Learning, Sep 2009, Darmstadt, Germany, pp. 52-55.
	J. Umbrich, M. Karnstedt, A. Harth: Fast and Scalable Pattern Mining for Media-Type Focused Crawling, KDML 2009: Knowledge Discovery, Data Mining, and Machine Learning, Sep 2009, Darmstadt, Germany, pp. 119-126.
	C. Franke, M. Karnstedt, D. Klan, M. Gertz, K. Sattler, W. Kattanek: In-Network Detection of Anomaly Regions in Sensor Networks with Obstacles, BTW 2009, Münster, Germany, pp. 367-386, chosen for a special journal issue on "BTW 2009 Best Papers".
	M. Karnstedt, D. Klan, Ch. Pölitz, K. Sattler, C. Franke: Adaptive Burst Detection in a Stream Engine, 2009 ACM Symposium on Applied Computing (SAC'09), Apr 2009, Honululu, USA, pp. 1511-1515.
	D. Klan, M. Karnstedt, Ch. Pölitz, K. Sattler: Towards Burst Detection for Non-Stationary Stream Data, KDML 2008: Knowledge Discovery, Data Mining, and Machine Learning, Oct 2008, Würzburg, Germany, pp. 57-60
	M. Karnstedt, K. Sattler, M. Haß, M. Hauswirth, B. Sapkota, R. Schmidt: Estimating the Number of Answers with Guarantees for Structured Queries in P2P Databases, ACM 17th Conference on Information and Knowledge Management (CIKM'08), Napa Valley, USA, Oct. 2008, pp. 1407-1408
	M. Karnstedt, K. Sattler, M. Hauswirth, B. Sapkota, R. Schmidt: A DHT-based Infrastructure for Ad-hoc Integration and Querying of Semantic Data, Twelfth International Database Engineering & Applications Symposium (IDEAS'08), Coimbra, Portugal, Sep. 2008, pp. 19-28
	K. Hose, M. Karnstedt, D. Klan, K. Sattler, J. Quasebarth: Incremental Mining for Facility Management, KDML 2007: Knowledge Discovery, Data Mining, and Machine Learning, Sep 2007, Halle (Saale), Germany, pp. 183-190
	M. Karnstedt, K. Sattler, R. Schmidt: Completeness Estimation of Range Queries in Structured Overlays, Seventh IEEE International Conference on Peer-to-Peer Computing (P2P'07), Galway, Ireland, Sep. 2007, pp. 71-78
	Marcel Karnstedt, Kai-Uwe Sattler, Martin Richtarsky, Jessica Müller, Manfred Hauswirth, Roman Schmidt, Renault John: UniStore: Querying a DHT-based Universal Storage ICDE 2007 Demonstrations Program, Istanbul, Turkey, 2007, pp. 1503-1504.
	C. Franke, M. Karnstedt, K. Sattler: Mining Data Streams under Dynamicly Changing Resource Constraints, KDML 2006: Knowledge Discovery, Data Mining, and Machine Learning, October 2006, Hildesheim, Germany, pp. 262-269
	M. Karnstedt, K. Sattler, M. Hauswirth, R. Schmidt: Cost-Aware Processing of Similarity Queries in Structured Overlays, Sixth IEEE Int. Conference on Peer-to-Peer Computing (P2P2006), September 2006, Cambridge, UK, pp. 81-89
	K. Hose, A. Job, M. Karnstedt, K. Sattler: An Extensible, Distributed Simulation Environment for Peer Data Management Systems, 10. International Conference on Extending Database Technology - Demonstration Track, Munich, Germany, 2006, pp. 1198-1202.
	C. Franke, M. Hartung, M. Karnstedt, K. Sattler: Quality-aware Mining of Data Streams, International Conference on Information Quality - ICIQ 2005, Boston, USA, pp. 300-315.
	K. Hose, M. Karnstedt, K. Sattler, E.-A. Stehr: Adaptive Routing Filters for Robust Query Processing in Schema-Based P2P Systems, Proceedings of IDEAS'05, Montreal, Canada, 2005, pp. 223-228.

	K. Stolze, M. Karnstedt: Datenbankimplementierungstechniken zum Anfassen - Ein Erfahrungsbericht, Autumnal Meeting of the GI Professional Group on Databases, Nov. 2008, Düsseldorf, Germany
	M. Karnstedt, K. Sattler, M. Haß, M. Hauswirth, B. Sapkota, R. Schmidt: Approximating Query Completeness by Predicting the Number of Answers in DHT-based Web Applications, Tenth International Workshop on Web Information and Data Management (WIDM'08 icw CIKM'08), Napa Valley, USA, Oct. 2008, pp. 71-78
	D. Klan, K. Sattler, K. Hose, M. Karnstedt: Decentralized Managing of Replication Objects in Massively Distributed Systems, EDBT 2008: Workshop on Data Management in Peer-to-peer systems (DaMaP'08), Nantes, France, March 2008, pp. 19-26
	M. Karnstedt, K. Sattler, D. Habich, W. Lehner: Quality of Service-Driven Stream Mining, Second International Workshop on Data Stream Mining and Management (DSMM 2007), Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007), Omaha, USA, Oct 2007, pp. 545-550.
	M. Karnstedt, C. Franke, M.M. Gaber: A Model for Quality Guaranteed Resource-Aware Stream Mining, Fifth International Workshop on Knowledge Discovery from Ubiquitous DataStreams icw ECML/PKDD'07, Warsaw, Poland, Sep 2007, pp. 72-82
	A. Klein, H.-H. Do, G. Hackenbroich, M. Karnstedt, W. Lehner: Representing Data Quality for Streaming and Static Data ICDE Workshop on Ambient Intelligence, Media, and Sensing (AIMS07), Istanbul, Turkey, 2007, pp. 3-10.
	M. Karnstedt, J. Müller, K. Sattler: Cost-Aware Skyline Queries in Structured Overlays ICDE Workshop on Ranking in Databases (DBRank07), Istanbul, Turkey, 2007, pp. 285-288.
	A. Hinneburg, D. Habich, M. Karnstedt: Analyzing Data Streams by Online DFT, ECML/PKDD-2006 International Workshop on Knowledge Discovery from Data Streams (IWKDDS-2006), 2006, Berlin, Germany, pp. 67-76
	M. Karnstedt, K. Sattler, M. Hauswirth, R. Schmidt: Similarity Queries on Structured Data in Structured Overlays, 2nd IEEE Int. Workshop on Networking Meets Databases (NetDB'06) icw 22nd IEEE Conference on Data Engineering (ICDE 2006), April 2006, Atlanta, GA, USA, pp. 32-37
	K. Hose, M. Karnstedt, A. Koch, K. Sattler, D. Zinn: Processing Rank-Aware Queries in P2P Systems, Third International Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P 2005), in conjunction with VLDB 2005, Trondheim, Norway, August 2005, pp. 238-249.
	K. Hose, M. Karnstedt, K. Sattler, D. Zinn: Processing Top-N Queries in P2P-based Web Integration Systems with Probabilistic Guarantees, Eighth International Workshop on the Web and Databases (WebDB 2005), co-located with SIGMOD 2005, Baltimore, USA, June 2005, pp. 109-114.
	D. Habich, M. Karnstedt, A. Hinneburg: Erkennen von aperiodischen Ausreißern, 6. GI-Workshop "Knowledge Discovery" in the run-up to BTW 2005, Karlsruhe, Germany, 2005.
	H.Blaar, M. Karnstedt, T. Lange, R. Winter: Possibilities to solve the clique problem by thread parallelism using task pools, Proc. of the 19th IEEE Parallel & Distributed Processing Symposium, 7th Workshop on Java for Parallel and Distributed Computing, April 4-8 2005, Denver, Colorado, USA, IEEE, 2005.
	M. Karnstedt, K. Sattler, E. Schallehn, M. Endig: Ad-Hoc Integration in schemabasierten P2P Systemen, In: P. Dadam, M. Reichert (Hrsg.): Proc. Informatik 2004, GI-Workshop Dynamische Informationsfusion, Ulm, Germany, 2004, pp. 373-377.
	M. Karnstedt, K. Hose, K. Sattler: Query Routing and Processing in Schema-Based P2P Systems, In: Workshop Proc. of DEXA 2004, 1. Int. Workshop Grid and Peer-to-Peer Computing Impacts on Large Scale Heterogeneous DB Systems (GLOBE'04 icw DEXA), Sep 2004, Zaragoza, Spain, pp. 544-548.
	M. Karnstedt: Anfragebearbeitung und Routing in Schema-basierten P2P-Systemen, In: M. Samia, St. Conrad (Hrsg.): Proceedings of the 16. Workshop "Grundlagen von Datenbanken" (GvDB04), June 2004, Monheim, Germany, pp. 78-82.
	M. Karnstedt, K. Hose, K. Sattler: Distributed Query Processing in P2P Systems with incomplete schema information, In: J. Grundspenkis, M. Kirikova (Hrsg.): Proc. of CAiSE'04 Workshops, 3. Int. Workshop on Data Integration over the Web (DIWeb2004 icw CAiSE), June 2004, Riga, Latvia, pp. 34-45.
	M. Karnstedt, K. Sattler, I. Geist, H. Höpfner: Semantic Caching in Ontology-based Mediator Systems, In: Proc. of Berliner XML-Tage 2003, 3. Int. Workshop of the GI Working Group "Web und Datenbanken" (WebDB 2003), 2003, pp. 155-169.

	A. Harth, K. Hose, M. Karnstedt, A. Polleres, K. Sattler, J. Umbrich: On Lightweight Data Summaries for Optimised Query Processing over Linked Data, DERI Technical Report 2009-11-17, 2009.
	M. Karnstedt, K. Sattler, M. Richtarsky, J. Müller, M. Hauswirth, R. Schmidt, R. John: UniStore: Querying a DHT-based Universal Storage, LSIR-REPORT-2006-011 at EPFL, Switzerland, 2006
	M. Karnstedt, K. Sattler, M. Hauswirth, R. Schmidt: Light-weight Internet-scale Universal Storage, LSIR-REPORT-2006-008 at EPFL, Switzerland, 2006
	H. Blaar, M. Karnstedt, T. Lange, R. Winter: Possibilities to solve the clique problem by thread parallelism using task pools, Reports of the Institute for Computer Science Martin-Luther-Universität Halle-Wittenberg, Report No. 09 (2004).
	M. Karnstedt: Semantisches Caching in ontologiebasierten Mediatoren, Diploma Thesis MLU Halle-Wittenberg, 2003.
	M. Karnstedt: Semantisches Caching in ontologiebasierten Mediatoren, In: Proceedings Informatiktage 2003 in Bad Schussenried, Germany, Poster, p. 305.
	M. Karnstedt, T. Lange: Parallele Algorithmen zur Lösung des CLIQUE-Problems In: Proceedings Informatiktage 2002 in Bad Schussenried, Germany, Poster, p. 327.

Talks

	Invited Talk: IFIP 2.6 - Research Workshop 2009 ("Fostering Web Data"): Querying Web Data in a Triple-Based Universal Storage with Application to Social Networks [slides]
	Tutorial: Introduction to Peer-to-Peer Networks (with Manfred Hauswirth) [slides] [video]

Perspectives

Contributed to: Bry, Francois; Cap, Clemens; Dahm, Ingo; Maintz, Julia; Schaffert, Sebastian (Eds.): Manifesto -- Perspectives Workshop: Digital Social Media (all workshop documents)

Programme Committees

	International Semantic Web Conference 2009 (ISWC '09)
	International Conference on Advances in P2P Systems (AP2PS '09 & '10)
	International Conference on Advanced Engineering Computing and Applications in Sciences (ADVCOMP '09 & '10)
	Reviews for several major journals (TKDE, WWW, JWS, IJKL, IJCSSE) and conferences (WWW, RecSys, P2P, MDM, DEBS, ASONAM, ICDM, GC NGNPS)

Databases

	IBM Certified Advanced Database Administrator -- DB2 Universal Database V8.1 for Linux UNIX and Windows
	IBM Certified Database Administrator -- DB2 Universal Database V8.1 for Linux UNIX and Windows
	IBM Certified Database Associate -- DB2 Universal Database V8.1 Family

Languages

e-Xplore Technical English!®
a WebCourse in ESP (English for Specific Purposes)
focussing on ICT (Information and Communication Technology)
at an advanced level of English (C1.1 CEF)

Awards

Most promising students award of the Cantor consultancy 2004

Other

Occupational First Aid
a Course of Instruction in accordance with the Health and Safety Authority Syllabus,
Galway County Council
(FETAC Component Certificate Level 5)

Teaching

Winter 2008/09

	Exercises "Algorithms & Programming" (MT1, BT5)
	Preparation course "Algorithms & Programming" (AP2, AP3)

Summer 2008

	Database Implementation Techniques (Course & Exercises)
	Software Project "Design and Implementation of a Web Portal for Practical Exercises in the Field of Database Courses"

Winter 2007/08

	Seminar "Predictability and Real-time Guarantees in Database Systems"
	Exercises "Algorithms & Programming"
	Preparation course "Algorithms & Programming"

Summer 2007

	Exercises "Database Implementation Techniques" - Project ToyDB
	Seminar "Internet scaled experiments on PlanetLab"

Winter 2006/07

	Exercises "Data Warehouse Technologies"
	Seminar "Self-Managing-Features in DBMS"

Summer 2006

	Exercises "Database Implementation Techniques" - Project ToyDB
	Seminar "PostgreSQL Hacking"

Winter 2005/06

	Data-Warehousing und KDD - Exercises
	Seminar "Clustered Databases & DB-Tuning"

Summer 2005

	Exercises "Database Implementation Techniques - Project ToyDB
	Seminar "Approximate Queries in Databases"

Winter 2004/05

	Database Systems (IN, II, WI, MT) - Exercises
	Databases (AMW) - Exercises
	Seminar "Database Administration & Tuning"

Summer 2004

	Database Implementation Techniques - Exercises (Project ToyDB)
	Database Systems - Exercises
	Seminar "Data Integration using XML"

Winter 2003/04

Crashcourse: IBM's DB2 Universal Database

back to top