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
|
|
Short CV
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 Ph.D. (summa cum laude). Since March 2009 he has been affiliated with 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 started as a Postdoctoral Researcher 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. Starting with November 2010, he has been employed as a Senior Postdoc and is currently responsible for DERI's part of the ROBUST project, an EU-funded international project focusing on risks and opportunities in huge-scale business communities. Further, he contributes to the tasks of query processing and sensor mining in the SPITFIRE project, which aims at combining the "Internet of Things" with the "Web of Things".
Research Interests
If I try to bring it to down to one single point, this probably describes my research interests best:
Large-scale data management, query processing and data mining - with a tendency to distribution
...that sounds and is quite broad, so here are some more specific strands and materializations of this, which I was and am dealing with:
 | Managing, querying and analyzing structured Web data, e.g., Linked Data |
| Infrastructures and techniques for large-scale graph mining and (social) network analysis - with a focus on stream, distributed and cloud approaches |
| Distributed query processing, planning and optimization - on the Web, in sensor networks, etc. |
| Universal data systems distributed at Internet scale, P2P databases |
| Resource-adaptive and quality-aware mining in data streams |
The easiest (and, admittedly, eye-catching) way to illustrate the expertise I built with these interests is probably the tag cloud on top of this page. Created from the text of all my (English) publications - kudos to tagxedo.com!
Main Current Projects
|
ROBUST: Risk and Opportunity management of huge-scale BUSiness communiTy cooperation |
 |
|
SPITFIRE: Semantic-Service Provisioning for the Internet of Things using Future Internet Research by Experimentation |
 |
Past Projects (still associated)
|
CLIQUE: scalable computational techniques for the analysis and visualisation of network data |
 |
Publications, articles, reports
A major part of the publications listed is included in my BibTex file.
List of all publications also available in:
Books and Book Chapters
|
Alfredo Cuzzocrea, Marcel Karnstedt, Manfred Hauswirth, Kai-Uwe Sattler, Roman Schmidt:
Estimating the Completeness of Range Queries over Structured P2P Databases: Fundamentals, Theory, and Effective Applications to Distributed Information Systems,
in: Giancarlo Fortino, Carlos E. Palau (ed.): Next Generation Content Delivery Infrastructures: Emerging Paradigms and Technologies, IGI Global, 2012, pp. 251-281. |
|
|
|
|
|
M. Karnstedt, T. Hennessy, J. Chan, P. Basuchowdhuri, C. Hayes, Th. Strufe:
Churn in Social Networks,
in: Borko Furht (Ed.): Handbook of Social Network Technologies and Applications, Springer Verlag 2010, pp. 185-220. |
Journal Articles
| Marcel Karnstedt, Kai-Uwe Sattler, Manfred Hauswirth:
Scalable Distributed Indexing and Query Processing over Linked Data,
Journal of Web Semantics: Science, Services and Agents on the World Wide Web, 2012, to appear. |
|
|
|
|
| Dennis Pfisterer, Kay Römer, Daniel Bimschas, Henning Hasemann, Manfred Hauswirth, Marcel Karnstedt, Oliver Kleine, Alexander Kröller, Myriam Leggieri, Richard Mietz, Max Pagel, Alexandre Passant, Ray Richardson, Cuong Truong:
SPITFIRE: Towards a Semantic Web of Things,
IEEE Communications Magazine 49/11, Nov 2011, pp. 40-48. |
| V. Belák, M. Karnstedt, C. Hayes:
Life-Cycles and Mutual Effects of Scientific Communities,
Procedia - Social and Behavioral Sciences, Vol. 22, 2011, pp. 37-48. |
| C. Junghans, M. Karnstedt, M. Gertz:
Quality-Driven Resource-Adaptive Data Stream Mining,
SIGKDD Explorations 13/1, 2011, pp 72-82. |
| J. Umbrich, K. Hose, M. Karnstedt, A. Harth, A. Polleres:
Comparing Data Summaries for Processing Live Queries over Linked Data,
WWW Journal 14/5-6, Special Issue "Querying the Data Web", 2011, pp. 495-544. |
| D. Klan, M. Karnstedt, K. Hose, L. Ribe-Baumann, K. Sattler:
Stream Engines Meet Wireless Sensor Networks: Cost-Based Planning and Processing of Complex Queries in AnduIN,
Distributed and Parallel Databases Journal 29/1, Special Issue "Query Processing in Sensor Networks", pp. 151-183, 2011. |
|
|
|
|
| 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, Dec. 2008, pp. 37-41, dpunkt.verlag
|
Conference Publications
|
Matthew Rowe, Miriam Fernandez, Harith Alani, Inbal Ronen, Conor Hayes and Marcel Karnstedt:
Behaviour analysis across different types of Enterprise Online Communities,
Fourth ACM/ICA Web Science Conference, 2012, to appear. |
|
Ioana Hulpus, Conor Hayes, Derek Greene, Marcel Karnstedt:
An Eigenvalue-Based Measure for Word-Sense Disambiguation,
25th International FLAIRS Conference, 2012, to appear. |
|
|
|
|
|
R. Richardson, M. Hauswirth, A. Passant, M. Leggieri, M. Karnstedt, A. Kröller, H. Hasemann, O. Kleine, D. Pfisterer, K. Römer, C. Truong:
Unlocking Wireless Sensor Networks,
e-Challenges e-2011, 2011. |
|
M. Karnstedt, M. Rowe, J. Chan, H. Alani, C. Hayes:
The Effect of User Features on Churn in Social Networks,
Third ACM/ICA Web Science Conference, 2011, earned Best Paper Award. [video & slides] |
|
|
|
|
|
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, presented at conference, journal version available. |
|
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, pp. 233-240. |
|
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.
|
|
|
|
|
| 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. |
|
|
|
|
| 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 |
|
|
|
|
| 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. |
|
|
|
|
| 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. |
Workshop Publications
|
Jürgen Umbrich, Marcel Karnstedt, Josiane Xavier Parreira, Axel Polleres, Manfred Hauswirth:
Linked Data and Live Querying for Enabling Support Platforms for Web Dataspaces,
ICDE Workshop on Data Engineering Meets the Semantic Web (DESWEB), 2012, to appear.
|
|
|
|
|
|
D. Pfisterer, D. Bimschas, O. Kleine, K. Roemer, C. Truong, R. Mietz, A. Kroeller, H. Hasemann, M. Karnstedt, A. Passant, M. Leggieri, M. Hauswirth:
Semantic-Service Provisioning for the Internet of Things,
Workshop on Semantic Services for the Internet of Things (SSIT), ECEASST Workshop at Kommunikation in Verteilten Systemen (KIVS'11), Electronic Communications of the EASST Volume 37, 2011.
|
|
|
|
|
|
J. Umbrich, M. Karnstedt, S. Land:
Towards Understanding the Changing Web: Mining the Dynamics of Linked-Data Sources and Entities,
KDML 2010: Knowledge Discovery, Data Mining, and Machine Learning, Oct 2010, Kassel, Germany, pp. 159-162.
|
|
A. Iqbal, M. Karnstedt:
On the Need of Graph Support for Developer Identification in Software Repositories,
KDML 2010: Knowledge Discovery, Data Mining, and Machine Learning, Oct 2010, Kassel, Germany, pp. 77-80. |
|
|
|
|
|
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.
|
|
|
|
|
| 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, 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
|
| 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 Data Streams icw ECML/PKDD'07, Warsaw, Poland, Sep 2007, pp. 72-82 |
| 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 |
| 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. |
|
|
|
|
| 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 |
| 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. |
Reports etc.
|
V. Belák, M. Karnstedt, C. Hayes:
Life-Cycles and Mutual Effects of Scientific Communities,
Poster presented at Satellite meeting "WebScience: exploring the frontier", The Royal Society London, UK, 2010. |
|
|
|
|
|
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. |
Professional Activities
Memberships
Talks
Perspectives
Reviewing
Programme Committees
|
ACM Web Science 2012 (WebSci '12) |
|
Data Engineering Meets the Semantic Web, ICDE Workshop (DESWEB '12) |
|
Knowledge-based and Intelligent Information & Engineering Systems 2011, Invited Session on Advanced Knowledge-based Systems (KES '11) |
|
Extended Semantic Web Conference (ESWC '11 Semantic Data Management Track & ESWC '12) |
|
International Semantic Web Conference 2009 (ISWC '09) |
|
International Conference on Advances in P2P Systems (AP2PS '09 & AP2PS '10) |
|
International Conference on Advanced Engineering Computing and Applications in Sciences (ADVCOMP '09 & ADVCOMP '10) |
Invited Reviews
Co-Reviewing
|
Co-reviews for several major journals (IJCSSE) and conferences (WWW, RecSys, P2P, MDM, DEBS, ASONAM, ICDM, GC NGNPS) |
Certificates & Awards
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
Besides supervising, co-supervising, examining and mentoring several Ph.D., Diploma and Master theses, Marcel Karnstedt was responsible for the following courses and lectures in Ilmenau:
Winter 2008/09Summer 2008
Winter 2007/08Summer 2007Winter 2006/07Summer 2006Winter 2005/06Summer 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 |
