Martin Kersten

Industrial SponsorsFOREWARD Objective (2009)

Qiong Luo, Kenneth A. Ross, Peter Boncz, Shimin Chen, Goetz Graefe, Stavros Harizopoulos, ...

The aim of this one-day workshop is to bring together researchers who are interested in optimizing database performance on modern computing infrastructure by designing new data management techniques...

The Complexity of Transformation-Based Join Enumeration (2009)

Arjan Pellenkoftt, Martin Kersten

Query optimizers that explore a search space exhaustively using transformation rules usually apply all possible rules on each alternative, and stop when no new information is produced. A memoizing...

Armada: a Reference Model for an Evolving Database System (2009)

Fabian Groffen, Martin Kersten, Stefan Manegold

Abstract: The data on the web, in digital libraries, in scientific repositories, etc. continues to grow at an increasing rate. Distribution is a key solution to overcome this data explosion. However,...

DESCRIPTORS Architecture (computers) Data processing (2008)

Sunil Choenni, Martin Kersten, Sunil Choenni, Martin Kersten

Algorithms Information retrieval Computerized simulation Information systems Data base management systems Optimization Data bases Query languages In some key database applications, a sequence of...

Distribution Rules for Array Database Queries Alex van Ballegooij, Roberto (2008)

Martin Kersten

Abstract. Non-trivial retrieval applications involve complex computations on large multi-dimensional datasets. These should, in principle, benefit from the use of relational database technology....

Information access in multimedia databases based on feature models (2008)

Menzo Windhouwer, Menzo Windhouwer, Peter Apers, ...

Abstract With the increasing popularity of the WWW, the main challenge in computer science has become content-based retrieval of multimedia objects. Access to multimedia objects in databases has long...

Exact matching in image databases (2008)

Peter Bosch, Alex Van Ballegooij, Martin Kersten

We believe there is a niche for exact sub-image searching in image databases. When only a sub-image is searched for, traditional image searching approaches fail because the sub-image features usually...

Abstract (2008)

Menzo Windhouwer, Albrecht Schmidt, Martin Kersten

In this paper, we present a system that combines independent feature detector programs with multimedia database technology to provide a semantic rich index to multimedia data items on the World Wide...

The Complexity of Transformation-Based Join Enumeration (2008)

Arjan Pellenkoftt, Martin Kersten

Query optimizers that explore a search space exhaustively using transformation rules usu-ally apply all possible rules on each alterna-tive, and stop when no new information is pro-duced. A memoizing...

A Perspective on Databases and Data Mining (2007)

Data Mining, M. Holsheimer, M. Kersten, H. Mannila, H. Toivonen, Issn -x, ...

and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of

Cooperative Systems Supported by Active Database Technology (2007)

Martin Kersten

Rapid changing business processes need an IT infrastructure that supports the cooperation of applications that are located in separated business units. This paper explores the opportunity of...

Centrumvoor Wiskunde en Informatica INformation Systems RAM: Array processing over a relational DBMS (2007)

M. L. Kersten, Alex Van Ballegooij, Martin Kersten

CWI is a founding member of ERCIM, the European Research Consortium for Informatics and Mathematics. CWI's research has a theme-oriented structure and is grouped into four clusters. Listed below...

Cost Distributions of Search Spaces in Query Optimization (2007)

J. Pellenkoft, M. L. Kersten, Arjan Pellenkoft, Martin Kersten

Query optimization algorithms explore a large space of query execution plans looking for an optimal solution. The predominant algorithms move around the search space in either a deterministic or...

Cracking the Database Store (2005)

Martin Kersten, Stefan Manegold

Query performance strongly depends on finding an execution plan that touches as few superfluous tuples as possible. The access structures deployed for this purpose, however, are non-discriminative....

Cracking the Database Store (2005)

M. L. Kersten, S. Manegold, Martin Kersten, Stefan Manegold

CWI is a founding member of ERCIM, the European Research Consortium for Informatics and Mathematics. CWI's research has a theme-oriented structure and is grouped into four clusters. Listed below...

Cache-Conscious Radix-Decluster Projections (2004)

Stefan Manegold, Peter Boncz, Niels Nes, Martin Kersten

As CPUs become more powerful with Moore’s law and memory latencies stay constant, the impact of the memory access performance bottleneck continues to grow on relational operators like join, which...

The Lowell Database Research Self Assessment (2003)

Abiteboul, Serge, Agrawal, Rakesh, Bernstein, Phil, Carey, Mike, Ceri, Stefano, Croft, Bruce, ...

A group of senior database researchers gathers every few years to assess the state of database research and to point out problem areas that deserve additional focus. This report summarizes the...

Serge Abiteboul, Rakesh Agrawal, Phil Bernstein, Mike Carey, Stefano Ceri, Bruce Croft, David DeWitt, Mike Franklin, (2003)

Serge Abiteboul, Rakesh Agrawal, Phil Bernstein, Mike Carey, Stefano Ceri, Bruce Croft, ...

This report summarizes the discussion and conclusions of the sixth ad-hoc meeting held May 4-6, 2003 in Lowell, Mass. It observes that information management continues to be a critical component of...

ABSTRACT RAM: Array Processing over a Relational DBMS (2003)

M. L. Kersten, Alex Van Ballegooij, Martin Kersten

CWI is a founding member of ERCIM, the European Research Consortium for Informatics and Mathematics. CWI's research has a theme-oriented structure and is grouped into four clusters. Listed below...

Optimizing main-memory join on modern hardware (2002)

Stefan Manegold, Peter Boncz, Martin Kersten, Ieee Computer Society

AbstractÐIn the past decade, the exponential growth in commodity CPU's speed has far outpaced advances in memory latency. A second trend is that CPU performance advances are not only brought by...

XMark: A benchmark for XML data management (2002)

Albrecht Schmidt, Florian Waas, Martin Kersten, Michael J. Carey, Ioana Manolescu, Ralph Busse

While standardization efforts for XML query languages have been progressing, researchers and users increasingly focus on the database technology that has to deliver on the new challenges that the...

Optimizing main-memory join on modern hardware (2002)

S. Manegold, P. Boncz, M. L. Kersten, Stefan Manegold, Peter Boncz, Martin Kersten

and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of

Optimizing main-memory join on modern hardware (2002)

S. Manegold, P. Boncz, M. L. Kersten, Stefan Manegold, Peter Boncz, Martin Kersten

and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of

The XML Benchmark Project (2001)

A. R. Schmidt, F. Waas, M. L. Kersten, D. Florescu, I. Manolescu, M. J. Carey, ...

and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of

Navigating through a forest of quad trees to spot images in a database (2000)

N. Nes, M. L. Kersten, Peter Bosch, Niels Nes, Martin Kersten

Centrum voor Wiskunde en Informatica Navigating through a forest of quad trees to spot images in a database

A Multi-Query Optimizer for Monet (2000)

S. Manegold, J. Pellenkoft, M. L. Kersten, Stefan Manegold, Arjan Pellenkoft, Martin Kersten

and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of

A Graph-Oriented Model for Articulation of Ontology Interdependencies (2000)

Prasenjit Mitra, Gio Wiederhold, Martin Kersten

Ontologies explicate the contents, essential properties, and relationships between terms in a knowledge base. Many sources are now accessible with associated ontologies. Most prior work on the use of...

Efficient Relational Storage and Retrieval of XML Documents (2000)

Albrecht Schmidt, Martin Kersten, Menzo Windhouwer, Florian Waas

In this paper, we present a data and an execution model that allow for efficient storage and retrieval of XML documents in a relational database. The data model is strictly based on the notion of...

Navigating through a forest of quad trees to spot images in a database (2000)

N. Nes, M. L. Kersten, Peter Bosch, Niels Nes, Martin Kersten

and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of

ABSTRACT Optimizing Main-Memory Join On Modern Hardware (1999)

Stefan Manegold, Peter Boncz, Martin Kersten

and their ��� �  � ¥ §�§�������§�������������¨������¢��¨������� �...

Indexing Real-world Data Using Semistructured Documents (1999)

A. R. Schmidt, M. A. Windhouwer, M. L. Kersten, Albrecht Schmidt, Menzo Windhouwer, Martin Kersten

and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of

Acoi: A System for Indexing Multimedia Objects (1999)

Menzo Windhouwer, Albrecht Schmidt, Martin Kersten

In this paper, we present a system that combines independent feature detector programs with multimedia database technology to provide a semantic rich index to multimedia data items on the World Wide...

Feature Grammars (1999)

Albrecht Schmidt, Menzo Windhouwer, Martin Kersten

We propose a grammatical view of the problem of integrating different data items under a database perspective. We introduce a variant of context-free grammars, called feature grammars , whose parsers...

Indexing Real-World Data using Semi-Structured Documents (1999)

Albrecht Schmidt, Menzo Windhouwer, Martin Kersten

We address the problem of deriving meaningful semantic index information for a multimedia database using a semi-structured document model. We show how our framework, called feature grammars, can be...

Indexing Real-world Data Using Semistructured Documents (1999)

Albrecht Schmidt, Albrecht Schmidt, Menzo Windhouwer, Menzo Windhouwer, Martin Kersten, Martin Kersten

and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of

The Complexity of Transformation-Based Join Enumeration (1997)

Arjan Pellenkoft, Martin Kersten

Query optimizers that explore a search space exhaustively using transformation rules usually apply all possible rules on each alternative, and stop when no new information is produced. A memoizing...

A Framework for Multi-Query Optimization (1997)

Sunil Choenni, Sunil Choenni, Martin Kersten, Martin Kersten

In some key database applications, a sequence of interdependent queries may be posed simultaneously to the DBMS. The optimization of such sequences is called multi-query optimization, and it attempts...

Duplicate-free Generation of Alternatives in Transformation-based Optimizers (1997)

Arjan Pellenkoft, Martin Kersten

Transformation-based optimizers that explore a search space exhaustively usually apply all possible transformation rules on each alternative, and stop when no new information is produced. In general,...

A Cellular Database System for the 21th Century (1997)

Martin Kersten

. The pervasive penetration of database technology in all areas of IT may suggest that we have reached the end of the database research era. This paper demonstrates that many routes and areas are...

Complexity of Transformation-Based Optimizers and Duplicate-Free Generation of Alternatives (1996)

J. Pellenkoft, M. L. Kersten, Issn -x, Arjan Pellenkoft, ...

Transformation-based optimizers that explore a search space exhaustively usually apply all possible transformation rules on each alternative, and stop when no new information is produced. In general,...

A Perspective on Databases and Data Mining (1995)

Marcel Holsheimer, Martin Kersten, Heikki Mannila, Hannu Toivonen

We discuss the use of database methods for data mining. Recently impressive results have been achieved for some data mining problems using highly specialized and clever data structures. We study how...

The impact of catalogs and join algorithms on probabilistic query optimization (1994)

Arjan Pellenkoft, Martin Kersten

Most of the work on randomized query optimization has relied heavily on the use of transformations rules for the generation of execution plans. Recently, however, we gave evidence that for the...

Fast, randomized joinorder selection---why use transformations (1994)

C. Galindo-legaria, J. Pellenkoft, M. L. Kersten, Arjan Pellenkoft, Martin Kersten

We study the effectiveness of probabilistic selection of join-query evaluation plans without reliance on tree transformation rules. Instead, each candidate plan is chosen uniformly at random from the...

Fast, Randomized Join-Order Selection - Why Use Transformations? (1994)

César Galindo-Legaria, Arjan Pellenkoft, Martin Kersten

We study the effectiveness of probabilistic selection of join-query evaluation plans, without reliance on tree transformation rules. Instead, each candidate plan is chosen uniformly at random from...

Fast, randomized joinorder selection---why use transformations (1994)

Cbsar Galindo-legaria, Arjan Pellenkoft, Martin Kersten

cesarQacm.org arjanQcwi.nl mkOcwi.nl We study the effectiveness of probabilistic se-lection of join-query evaluation plans, t&h-out reliance on tree transformation rules. In-stead, each candidate...