Eichinger, Frank, Kramer, David, Böhm, Klemens, Karl, Wolfgang
The decision which hardware platform to use for a certain application is an important problem in computer architecture. This paper reports on a study where a data-mining approach is used for this...
The Service Game: A Policy-based Helping Game (2009)
Weth, Christian Von Der, Böhm, Klemens, Burghardt, Thorben, Hütter, Christian, Yue, Jing Zhi
Towards Scalability of Graph-Mining Based Bug Localisation (2009)
Eichinger, Frank, Böhm, Klemens
(Semi-)automated bug localisation is an important issue in software engineering. Recent techniques based on call graphs and graph mining can locate bugs in relatively small programs, but do not scale...
Address all correspondence to: (2008)
Klemens Böhm, Karl Aberer, Klemens Böhm, Karl Aberer, Klemens Böhm
publications, specific partial results and complementary material. In the interest of a subsequent final publication the “Arbeitspapiere/Technical Reports ” should not be copied. Critical...
SEMI-AUTOMATED XML MARKUP OF BIOSYSTEMATIC LEGACY LITERATURE WITH THE GOLDENGATE EDITOR * (2008)
Today, digitization of legacy literature is a big issue. This also applies to the domain of biosystematics, where this process has just started. Digitized biosystematics literature requires a very...
Abstract Research on P2P data structures has tacitly assumed that peers readily participate in the work, i.e., are cooperative. But such participation is voluntary, and free riding is the dominant...
Improved Software Fault Detection with Graph Mining (2008)
Eichinger, Frank, Böhm, Klemens, Huber, Matthias
This work addresses the problem of discovering bugs in software development. We investigate the utilisation of call graphs of program executions and graph mining algorithms to approach this problem....
Kombiniertes Mining von strukturellen und relationalen Daten (2008)
Eichinger, Frank, Böhm, Klemens
Data Mining Techniken wie Klassifikation, Regression und Clusteranalyse finden heutzutage eine weite Verbreitung. Entsprechende relationale Daten liegen in vielen Anwendungsdomänen vor, und...
Andreas Walter, Klemens Böhm, Stephan Schosser
Abstract: Nowadays, there is a trend to create resource-consuming applications without building heavy computer centers, but to use resources on computer systems distributed over the internet. Grid...
Building Conference Proceedings Requires Adaptable Workflow and Content Management (2008)
ProceedingsBuilder is a system that helps the proceedings chair of a scientific conference to carry out his chores. It has features of both workflow management systems (WFMS) and content management...
Towards Truthful Feedback in P2P Data Structures (2008)
Abstract. Peer-to-Peer data structures (P2P data structures) let a large number of anonymous peers share the data-management workload. A common assumption behind such systems is that peers behave...
A Unifying Framework for Behavior-based Trust Models (2008)
Abstract. Trust models have been touted to facilitate cooperation among unknown entities. Existing behavior-based trust models typically include a fixed evaluation scheme to derive the...
ABSTRACT XMLTM: Efficient Transaction Management for XML Documents (2008)
A common approach to storage and retrieval of XML documents is to store them in a database, together with materialized views on their content. The advantage over ”native” XML storage managers...
Prof Dr, Klemens Böhm, Prof Dr, Gunter Saake, Erik Buchmann
Peer-to-Peer (P2P)- Datenstrukturen (auch bekannt als P2P-Overlays oder Strukturierte P2P-Netzwerke) sind in der Lage, riesige Bestände an (Schlüssel,Wert)-Paaren effizient zu verwalten und dabei...
Sven Apel, Helge Sichting, Klemens Böhm
Realtime and embedded systems are subject to strict requirements on performance and resource consumption. However, modern software-engineering methods do not always allow to meet these technical...
Mining Edge-Weighted Call Graphs to Localise Software Bugs (2008)
Frank Eichinger, Klemens Böhm, Matthias Huber
An important problem in software engineering is the automated discovery of noncrashing occasional bugs. In this work we address this problem and show that mining of weighted call graphs of program...
Klemens Böhm, Karl Aberer, Karl Aberer
With standard database approaches to document storage the document-file objects either are left intact, or one general document structure is assumed. In the first case, full database functionality is...
Rule-based Generation of Logical Query Plans with Controlled Complexity (2007)
Karl Aberer, Dunren Che, Klemens Böhm
Rule–based query optimizers are recognized as particularly valuable for extensible and object–oriented database management systems by providing a high flexibility in adapting query optimization...
Address all correspondence to: (2007)
Karl Aberer, Karl Aberer, Klemens Böhm, Klemens Böhm, Klemens Böhm
publications, specific partial results and complementary material. In the interest of a subsequent final publication the “Arbeitspapiere/Technical Reports ” should not be copied. Critical...
A combining approach to find all taxon names (FAT) (2006)
Guido Sautter, Klemens Böhm, Donat Agosti
Most of the literature on natural history is hidden in millions of pages stacked up in our libraries. Various initiatives aim now at making these publications digitally accessible and searchable,...
Stephan Schosser, Klemens Böhm, Rainer Schmidt, Bodo Vogt
Structured peer-to-peer systems allow to administer large volumes of data. Several peers collaborate to generate a query result. Analyses of unstructured peer-to-peer systems, namely of those for...
The Difficulties of Taxonomic Name Extraction and a Solution (2006)
In modern biology, digitization of biosystematics publications is an important task. Extraction of taxonomic names from such documents is one of its major issues. This is because these names identify...
Towards the Development of Ubiquitous Middleware Product Lines (2005)
Ubiquitous computing is a challenge for the design of middleware.
Self-Organization in Overlay Networks (2005)
Abstract. Overlay networks are an important kind of P2P infrastructures. The range of applications and requirements is broad. Consequently, our research objective are overlay networks which organize...
Summary of the Results of the Break-out Session "Social Issues around the Semantic Web" (2005)
Aberer, Karl, Böhm, Klemens, Fonseca, Fred, Breakout Sessions
As part of the Dagstuhl Workshop on the Semantic Web, a break-out session focused on discussing social issues around the Semantic Web. This article is a concise summary of the main issues discussed,...
An Efficient and Versatile Query Engine for TopX Search (2005)
Theobald, Martin, Schenkel, Ralf, Weikum, Gerhard, Böhm, Klemens, Jensen, Christian S., Haas, Laura M., ...
KLEE: A Framework for Distributed Top-k Query Algorithms (2005)
Michel, Sebastian, Triantafillou, Peter, Weikum, Gerhard, Böhm, Klemens, Jensen, Christian S., Haas, Laura M., ...
This paper addresses the efficient processing of top-k queries in wide-area distributed data repositories where the index lists for the attribute values (or text terms) of a query are distributed...
The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents (2005)
Graupmann, Jens, Schenkel, Ralf, Weikum, Gerhard, Böhm, Klemens, Jensen, Christian S., Haas, Laura M., ...
MINERVA: Collaborative P2P Search (Demo) (2005)
Bender, Matthias, Michel, Sebastian, Triantafillou, Peter, Weikum, Gerhard, Zimmer, Christian, Böhm, Klemens, ...
This paper proposes the live demonstration of a prototype of MINERVA, a novel P2P Web search engine. The search engine is layered on top of a DHT-based overlay network that connects an a-priori...
HOPI: An Efficient Connection Index for Complex XML Document Collections (2004)
Schenkel, Ralf, Theobald, Anja, Weikum, Gerhard, Bertino, Elisa, Christodoulakis, Stavros, Plexousakis, Dimitris, ...
In this paper we present {\em HOPI}, a new connection index for XML documents based on the concept of the 2--hop cover of a directed graph introduced by Cohen et al. In contrast to most of the prior...
Using Mixins to Build a Flexible Lightweight Middleware for Ubiquitous Computing (2004)
Ubiquitous computing is a challenge for the design of middleware.
FairNet - how to counter free riding in peer-to-peer data structures (2004)
Abstract. Content-Addressable Networks (CAN) manage huge sets of (key, value)-pairs and cope with very high workloads. They follow the peer-to-peer paradigm: They consist of nodes that are...
A Physical Query Algebra for DHT-based P2P Systems (2004)
Kai-uwe Sattler, Erik Buchmann, Klemens Böhm
In this paper we present initial results of our efforts to build a distributed query engine for a Peerto-Peer system implementing a distributed hash table (DHT). Based on a discussion of requirements...
HOPI: An Efficient Connection Index for Complex {XML} Document Collections (2004)
Schenkel, Ralf, Theobald, Anja, Weikum, Gerhard, Bertino, Elisa, Christodoulakis, Stavros, Plexousakis, Dimitris, ...
In this paper we present {\em HOPI}, a new connection index for XML documents based on the concept of the 2--hop cover of a directed graph introduced by Cohen et al. In contrast to most of the prior...
OLAP Query Evaluation in a Database Cluster: a Performance Study on Intra-Query Parallelism (2002)
Fuat Akal, Klemens Böhm, Hans-jörg Schek
Abstract. While cluster computing is well established, it is not clear how to coordinate clusters consisting of many database components in order to process high workloads. In this paper, we focus on...
FAS - A Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components (2002)
Uwe Röhm, Klemens Böhm, Hans-jörg Schek, Heiko Schuldt
Data warehouses offer a compromise between freshness of data and query evaluation times. However, a fixed preference ratio between these two variables is too undifferentiated. With our approach,...
XMLTM: High-Performance XML Extensions for Commercial Database Systems (2002)
Torsten Grabs, Klemens Böhm, Hans-jörg Schek
Due to the success of XML for data interchange, relational database products now include support for processing of XML data. A common approach, subsequently referred to as XML extensions, stores XML...
Cache-Aware Query Routing in a Cluster of Databases (2001)
Uwe Röhm, Klemens Böhm, Hans-jörg Schek
We investigate query routing techniques in a cluster of databases for a query-dominant environment. The objective is to decrease query response time. Each component of the cluster runs an...
Fast evaluation techniques for complex similarity queries (2001)
Klemens Böhm, Michael Mlivoncic, Hans-jörg Schek, Roger Weber
Complex similarity queries, i.e., multi-feature multi-object queries, are needed to express the information need of a user against a large multimedia repository. Even if a user initially issues a...
Fast evaluation techniques for complex similarity queries (2001)
Klemens Böhm, Michael Mlivoncic, Hans-jörg Schek, Roger Weber
Complex similarity queries, i.e., multi-feature multi-object queries, are needed to express the information need of a user against a large multimedia repository. Even if a user initially issues a...
Torsten Grabs, Torsten Grabs, Klemens Böhm, Klemens Böhm, Hans-jörg Schek, Hans-jörg Schek
We report on the implementation and evaluation of a document engine that supports many parallel search and concurrent insertion requests efficiently and that is scalable to growing numbers of such...
Torsten Grabs, Torsten Grabs, Klemens Böhm, Klemens Bohm, Hans-Jörg Schek, Hans-jorg Schek
We report on the implementation and evaluation of a document engine that supports many parallel search and concurrent insertion requests efficiently and that is scalable to growing numbers of such...
Trading Quality for Time with Nearest-Neighbor Search (2000)
. In many situations, users would readily accept an approximate query result if evaluation of the query becomes faster. In this article, we investigate approximate evaluation techniques based on the...
Trading Quality for Time with Nearest-Neighbor Search (2000)
In many situations, users would readily accept an approximate query result if evaluation of the query becomes faster. In particular, this holds true for Nearest-Neighbor Search (NN-Search), a typical...
Klemens Böhm, Karl Aberer, M. Tamer Özsu, Kathrin Gayer, Ozsu Kathrin Gayer
Declarative access mechanisms for structured document collections and for semi-structured data are becoming increasingly important. In this article, using a rule-based approach for query optimization...
Metadata Management with the HERMES Coordination Middleware (1998)
Klemens Böhm, Defeng Ma, Guido Nerjes, Hans-Jörg Schek, Roger Weber
Multimedia data management differs from conventional data management in the volume of data, in the retrieval mechanisms, and in the nature of data delivery, i.e. continuous data delivery under...
Klemens Böhm, Karl Aberer, Erich J. Neuhold, Xiaoya Yang
The combination of SGML and database technology allows to refine both declarative and navigational access mechanisms for structured document collection: with regard to declarative access, the user...
Rule-Based Generation of Logical Query Plans with Controlled Complexity (1997)
Karl Aberer, Dunren Che, Klemens Böhm
Rule--based query optimizers are recognized as particularly valuable for extensible and object--oriented database management systems by providing a high flexibility in adapting query optimization...
Klemens Böhm, Klemens B Ohm, Karl Aberer, Erich J. Neuhold, Xiaoya Yang
.<F3.733e+05> The combination of SGML and database technology allows to refine both declarative and navigational access mechanisms for structured document collection: with regard to declarative...
Applying a flexible OODBMs-IRS-coupling to Structured document handling (1996)
Marc Volz, Karl Aberer, Klemens Böhm
In document management systems it is desirable to provide content-based access to documents going beyond regular expression search in addition to access based on structural characteristics or...
HyperStorM - Administering Structured Documents Using Object-Oriented Database Technology (1996)
this document into the database, generating those structures becomes a database-internal process. - A hybrid database-internal representation for documents has been chosen: while documents'...
Building a Configurable Database Application for Structured Documents (1995)
Storing structured documents in object-oriented databases and fragmenting them according to their logical structure gives way to more expressive querying mechanisms, as compared to conventional...
Administering Structured Documents in Digital Libraries (1995)
Klemens Böhm, Karl Aberer, Erich Neuhold
In this chapter we argue that hyperdocuments administered by digital libraries have to be structured according to standardized storage and exchange formats in order to allow for the manipulation...
Structured Document Handling - a Case for Integrating Databases and Information Retrieval (1994)
Klemens Böhm, Adrian Müller, Erich Neuhold
In this paper 1 we discuss the structured multimedia documents that will be, or already are, to some degree the communication backbone of the so-called superhighways. It will be shown that storage...
Storing HyTime Documents in an Object-Oriented Database (1994)
An open hypermedia-document storage system has to meet requirements that are not satisfied by existing systems: it has to support non-generic hypermedia document types 1 , i.e. document types...
The Prospects of Publishing Using Advanced Database Concepts (1994)
Karl Aberer, Klemens Böhm, Christoph Hüser
this article, these classes are referred to as element-type classes.The
The Prospects of Publishing Using Advanced Database Concepts (1993)
Karl Aberer, Klemens Böhm, Christoph Hüser, Klemens B Ohm, Christoph H User
this article, these classes are referred to as element-type classes. The instances of such a class are the elements conforming to the element-type definition in a DTD. To fulfill the dynamic aspects...
Electronic Publishing, Vol. 6(4), 469--480 (december 1993) (1993)
The Prospects Of, Karl Aberer, Klemens Böhm, Christoph Hüser
this article, these classes are referred to as element-type classes. The instances of such a class are the elements conforming to the element-type definition in a DTD
Gabriele Sonnenberger, Vasanthakumar S. R, James P. Callan, W. Bruce Croft, Karl Aberer, Klemens Böhm, ...
is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and application of database systems and their technology. Letters,...
Interactive-Time Similarity Search for Large Image Collections Using Parallel VA-Files
Roger Weber, Klemens Böhm, Hans-j. Schek
In digital libraries, nearest-neighbor search (NN-search) plays a key role for content-based retrieval over multimedia objects. However, performance of existing NN-search techniques is not...