The eXtensible and fleXible Library XXL is a Java library that contains a rich infrastructure for implementing advanced query processing functionality. The library offers low-level components like access to raw disks as well as high-level ones like a query optimizer. On the intermediate levels, XXL provides a demand-driven cursor algebra, a framework for indexing and a powerful package for supporting aggregation. The XXL project provides various packages. See the longer introduction to XXL for an explanation of the packages.
- A demand-driven cursor algebra including efficient implementations of object-relational operators such as joins, difference, MergeSort etc.
- An extended relational algebra based on java.sql.ResultSet
- A powerful framework of index-structures, e.g. B+tree, R-tree (linear and quadratic split Guttman et al), R*tree, RR*tree, Hilbert R-tree, R-tree (linear split Tan et al), X-tree, M-tree etc.
- A framework for processing multi-way joins including spatial, temporal, and similarity joins
- The support of raw-I/O (using JNI), an own file system implementation, and a record manager
- Skyline query R-tree extension
- MVBT (Multiversion B+Tree)-Index Implementation
- MVBT+ bulk-loading approach
- Sort-based bulk-loading methods for R-trees (including STR and GOPT approach)
- Top-down buffer tree bulk-loading of R-trees
You can add the XXL library into your local maven repository by calling
mvn install -DskipTests.
If you just want to generate jar files you can execute
You should find the output files in the target directory.
In order to just generate JavaDoc you can execute
The target/apidocs directory should now contain the JavaDoc HTML pages.
To execute the tests you can call
Now maven will run all testNG testcases for XXL.
All classes of XXL are documented in detail, containing examples in the JavaDoc. The latest version of the documentation is here. You can also look at the test cases how the different data structures were used there. Additionally, you can find use cases separately in xxl-usecases that simplify their understanding.
Michael Cammert, Christoph Heinz, Jürgen Krämer, Martin Schneider, Bernhard Seeger:
A Status Report on XXL - a Software Infrastructure for Efficient Query Processing. IEEE Data Eng. Bull. 26(2): 12-18 (2003)
Jochen Van den Bercken, Björn Blohsfeld, Jens-Peter Dittrich, Jürgen Krämer, Tobias Schäfer, Martin Schneider, Bernhard Seeger:
XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries. VLDB 2001: 39-48
Jochen Van den Bercken, Jens-Peter Dittrich, Bernhard Seeger:
javax.XXL: A prototype for a Library of Query processing Algorithms. SIGMOD Conference 2000: 588
Contributing to the XXL-Project
Since we consider XXL as a toolbox for the entire community, we would be pleased to get feed-back from research projects that use the functionality of XXL. In particular, we encourage people, who have extended the functionality of XXL, to attach their code to our release in a supplement package.
All versions of XXL are freely available under the terms of the GNU Lesser General Public License.