Abstract
Comparing indexes (UB-Tree, R*-Tree, etc.) on a structural and theoretical level provides upper bounds for their worst-case performance, but it does not reflect the performance in real world applications. Measuring just query executions times is not fair either, but differences may be caused just by bad implementations. Thus, a fair comparison has to take into account the algorithms, their implementation, real world data, data management and queries and I/O behavior as well as run time.
Therefore, we need to take care that the implementations of indexes rely on a common foundation and differ just where there are conceptual differences. Furthermore, the foundation should be simple and flexible in order to allow adding new indexes easily while providing full control to all relevant parts. In our demo we present a small and flexible C++ library fulfilling these requirements. We expect to release this library in 2004 and thus provide a UB-Tree implementation to the database community useful for further research.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shore - a high-performance, scalable, persistent object repository, version 2.0 (2000), http://www.cs.wisc.edu/shore/
java.xxl: extensible and flexible library (2003), http://dbs.mathematik.uni-marburg.de/research/projects/xxl/
Postgresql version 7.3.4 (2003), http://www.postgresql.org/
Predator - enhanced data type object-relational dbms (2003), http://www.distlab.dk/predator
Aoki, P.M.: Generalizing “search” in generalized search trees (extended abstract). In: Proc. ICDE, pp. 380–389. IEEE Computer Society, Los Alamitos (1998)
Chen, W., et al.: High level indexing of user-defined types. In: Proc. VLDB, pp. 554–564. Morgan Kaufmann, San Francisco (1999)
Fenk, R.: The BUB-Tree. In: Proc. VLDB (2002) (postersession)
Hellerstein, J.M., et al.: Generalized search trees for database systems. In: Proc. VLDB, pp. 562–573. Morgan Kaufmann, San Francisco (1995)
Informix Dynamic Server with Universal Data Option, Documentation (1999)
Markl, V.: Processing Relational Queries using a Multidimensional Access Technique. PhD thesis, DISDBIS, Band 59, Infix Verlag (1999)
Microsoft. SQL Server Books Online, Microsoft Foundation (2000)
Oracle. Oracle 8i Utilities / Documentation (1999)
Ramsak, F., Markl, V., Fenk, R., Zirkel, M., Elhard, K., Bayer, R.: Integrating the UB-Tree into a Database System Kernel. In: Proc. VLDB (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Widhopf, R. (2004). AFFIC: A Foundation for Index Comparisons. In: Bertino, E., et al. Advances in Database Technology - EDBT 2004. EDBT 2004. Lecture Notes in Computer Science, vol 2992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24741-8_61
Download citation
DOI: https://doi.org/10.1007/978-3-540-24741-8_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21200-3
Online ISBN: 978-3-540-24741-8
eBook Packages: Springer Book Archive