Adaptive segmentation for scientific databases (2009)
Ivanova, M., Kersten, M.L., Nes, N.
In this paper we explore database segmentation in the context of a column-store DBMS targeted at a scientific database. We present a novel hardware- and scheme-oblivious segmentation algorithm, which...
Self-organizing strategies for a column-store database (2009)
Ivanova, M., Kersten, M.L., Nes, N.
Column-store database systems open new vistas for improved maintenance through self-organization. Individual columns are the focal point, which simplify balancing conflicting requirements. This work...
Synthesis of Reo Circuits for Implementation of Component-Connector automata specifications. (2008)
In K. Aardal, G. L. Nemhauser, R. Weismantel, Book On Discrete, S. Abiteboul, R. Agrawal, ...
Note that many of these publications are available electronically at
IS1 Collected Scientific Publications: 2004 – 2007 References (2008)
S. Abiteboul, R. Agrawal, P. A. Bernstein, M. J. Carey, S. Ceri, W. B. Croft, ...
G. Weikum, J. Widom, and S. B. Zdonik. The Lowell database research self-assessment.
PRISMA Contributions P RISMA, a platform for experiments with parallelism (2008)
L. O. Hertzberger, M. L Kersten
Using a large multiprocessor, consisting of 100 processing nodes, in the area of data and knowledge processing poses challenging research and engineering questions. The PRISMA project presented here...
cwi.nl/CWIreports/PNA/PNA-E0421.pdf. (2008)
In K. Aardal, G. L. Nemhauser, R. Weismantel, Book On Discrete, S. Abiteboul, R. Agrawal, ...
[1] K. Aardal. Comments on the paper: Attacking the market split problem with lattice point
Breaking the memory wall in MonetDB (2008)
Boncz, P.A., Kersten, M.L., Manegold, S.
In the past decades, advances in speed of commodity CPUs have far outpaced advances in RAM latency. Main-memory access has therefore become a performance bottleneck for many computer applications; a...
Scalable Storage for a DBMS using Transparent Distribution (2007)
J. S. Karlsson, M. L. Kersten, Jonas S. Karlsson, Martin L. Kersten
and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
The Goblin Database Programming Language (2007)
M. L. Kersten, M. L. Kersten, ...
Goblin is a database programming language for application development and ad-hoc querying an object-oriented database. Its salient features include: a strong and extensible type system, automatic...
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...
en Informatica REPORTRAPPORT Information Systems INformation Systems (2007)
S. Manegold, P. A. Boncz, M. L. Kersten, Stefan Manegold, Peter Boncz, Martin L. Kersten
Generic database cost models for hierarchical memory systems
E#cient Image Retrieval by Exploiting Vertical Fragmentation (2007)
N. Mamoulis, N. J. Nes, M. L. Kersten, Nikos Mamoulis, ...
Efficient image retrieval by exploiting vertical fragmentation
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...
1 Regular Layouts of Butterfly Networks in Three Dimensions (2007)
M. L. Kersten, F. Kwakkel, Jorg Keller
Physical arrangements of butterfly networks impose severe problems because of wire length. The problem gets even harder if standard technology like printed circuit boards, racks, and cabinets, must...
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
M. L. Kersten, N. J. Nes, M. A. Windhouwer
The Acoi project provides a large-scale experimentation platform to facilitate studies in the area of indexing multimedia objects and their subsequent retrieval. The index model is based on...
S. Manegold, F. Waas, M. L. Kersten, Stefan Manegold, Florian Waas, Martin L. Kersten
and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
Uniformly-Distributed Random Generation of Join Orders (2007)
J. Pellenkoft, M. L. Kersten, Arjan Pellenkoft, Martin L. Kersten
In this paper we study the space of operator trees that can be used to answer a join query, with the goal of generating elements form this space at random. We solve the problem for queries with...
Centrum voor Wiskunde en Informatica An organic database system (2007)
M. L. Kersten, Mathematisch Centrum (smc, The Dutch Foundation, Martin L. Kersten
and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
INS Information Systems (2006)
F. E. Groffen, M. L. Kersten, S. 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...
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...
INformation Systems Cooperative scans INS (2004)
M. Zukowski, P. A. Boncz, M. L. 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...
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)
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
Why and How to Benchmark XML Databases (2001)
Schmidt, A., Waas, F., Kersten, M.L., Florescu, D., Carey, M.J., Manolescu, I., ...
Benchmarks belong to the very standard repertory of tools deployed in database development. Assessing the capabilities of a system, analyzing actual and potential bottlenecks, and, naturally,...
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
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
Flexible and scalable digital library search (2001)
Blok, H.E., Windhouwer, M.A., Van Zwol, R., Petkovic, M., Apers, P.M.G., Kersten, M.L., ...
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
Memory aware query scheduling in a database cluster (2000)
F. Waas, M. L. Kersten, Florian Waas, Martin L. Kersten
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
and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
Information Access in Multimedia Databases based on Feature Models (2000)
De Vries, A.P., Windhouwer, M.A., Apers, P.M.G., Kersten, M.L.
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 been...
J. S. Karlsson, M. L. Kersten, Jonas S. Karlsson, Martin L. Kersten
Centrum voor Wiskunde en Informatica Omega-storage: a self organizing multi-attribute storage technique for very large main memories
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
Ω-storage: A Self Organizing Multi-Attribute Storage Technique for Very Large Main Memories (1999)
J. S. Karlsson, M. L. Kersten, Jonas S. Karlsson, Martin L. Kersten
and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
A Feature Database for Multimedia Objects (1998)
M. L. Kersten, M. A. Windhouwer, Mathematisch Centrum (smc, The Dutch Foundation, M. Kersten, N. Nes, ...
and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
A Feature Database for Multimedia Objects (1998)
M. L. Kersten, M. A. Windhouwer, N. J. Nes
The Acoi project provides a large-scale experimentation platform to facilitate studies in the area of indexing multimedia objects and their subsequent retrieval. The index model is based on...
ABSTRACT On Optimal Pipeline Processing in Parallel Query Execution (1998)
S. Manegold, F. Waas, M. L. Kersten, Copyright Stichting, Mathematisch Centrum, Stefan Manegold, ...
and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
Flattening an object algebra to provide performance (1998)
Boncz, P., Wilschut, A.N., Kersten, M.L.
Algebraic transformation and optimization techniques have been the method of choice in relational query execution, but applying them in object-oriented (OO) DBMSs is difficult due to the complexity...
On Multi-Query Optimization (1996)
R. Choenni, M. L. Kersten, A. Saad, Amani Saad
and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
High Performance Support for OO Traversals in Monet (1996)
Issn -x, Mathematisch Centrum (smc, The Dutch Foundation, P.A. Boncz, P. A. Boncz, F. Kwakkel, ...
In this paper we discuss how Monet, a novel multimodel database system, can be used to efficiently support OODB applications. We show how Monet's offbeat view on key issues in database...
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,...
High Performance Support for OO Traversals in Monet (1996)
P. A. Boncz, F. Kwakkel, M. L. Kersten
In this paper we discuss how Monet, a novel multimodel database system, can be used to efficiently support OODB applications. We show how Monet's offbeat view on key issues in database...
High Performance support for OO traversals in Monet (1996)
Boncz Kwakkel, P. A. Boncz, F. Kwakkel, M. L. Kersten
In this paper we discuss how Monet, a novel multimodel database system, can be used to efficiently support OODB applications. We show how Monet's offbeat view on key issues in database...
On the symbiosis of a data mining environment and a dbms (1995)
M. L. Kersten, M. Holsheimer, Martin L. Kersten, Marcel Holsheimer
and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
Query optimization strategies for browsing sessions (1994)
This paper describes techniques and experimental results to obtain response time improvement for a browsing session, i.e. a sequence of interrelated queries to locate a subset of interest. 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...
Design and Implementation of a DBMS Performance Assessment Tool (1993)
. The increasing number of advanced database management systems offered on the market requires tools to quickly assess their performance and to assure their quality. Performance measurement involves...
Towards a design theory for database triggers (1992)
Advances in the area of active database management systems require the development of a trigger design theory, which guides the user in the definition off wellbehaving trigger based applications. The...
Analysis of a Dynamic Query Optimization Technique for Multi-Join Queries (1992)
this paper we propose a novel run-time Optimisation technique, called
Implementing PRISMA/DB in an OOPL (1989)
Wilschut, A.N., Apers, P.M.G., Kersten, M.L.
PRISMA/DB is implemented in a parallel object-oriented language to gain insight in the usage of parallelism. This environment allows us to experiment with parallelism by simply changing the...
A Data Cube Algebra Engine for Data Mining
M. L. Kersten, M. Holsheimer, F. Kwakkel
On line data mining products, such as Data Surveyor, illustrate that an extensible architecture to accommodate a variety of mining algorithms and database interconnectivity is technically feasible....