Article

Free access

javax.XXL: a prototype for a library of query processing algorithms

Authors:

Jochen van den Bercken,

Jens-Peter Dittrich,

Bernhard SeegerAuthors Info & Claims

SIGMOD '00: Proceedings of the 2000 ACM SIGMOD international conference on Management of data

Page 588

https://doi.org/10.1145/342009.336562

Published: 16 May 2000 Publication History

PDF eReader

Abstract

Therefore, index structures can easily be used in queries. A typical example is a join cursor which consumes the outputs of two underlying cursors. Most of our work is however not dedicated to the area of relational databases, but mainly refers to spatial and temporal data. For spatial databases, for example, we provide several implementations of spatial join algorithms [3]. The cursor-based processing is however the major advantage of XXL in contrast to approaches like LEDA [6] and TPIE [7]. For more information on XXL see http://www.mathematik.uni-marburg.de/DBS/xxl.

We will demonstrate the latest version of XXL using examples to show its core functionality. We will concentrate on three key aspects of XXL.

Usage: We show how easily state-of-the-art spatial join-algorithms can be implemented in XXL using data from different sources.

Reuse: We will demonstrate how to support different joins, e.g. spatial and temporal joins, using the same generic algorithm like Plug&Join [1].

Comparability: We will demonstrate how XXL serves as an ideal testbed to compare query processing algorithms and index structures.

References

[1]

J. van den Bercken, M. Schneider, B. Seeger. Plug&Join: An easy-to-use Generic Algorithm for Efficiently Processing Equi and Non-Equi Joins. To appear in Proc. of EDBT 2000.]]

Digital Library

Google Scholar

[2]

M. J. Carey, D. J. DeWitt, M. J. Franklin et. al. Shoring Up Persistent Applications. SIGMOD Conference 1994: 383-394.]]

Digital Library

Google Scholar

[3]

J.-P. Dittrich, B. Seeger. Data Redundancy and Duplicate Detection in Spatial Join Processing. To appear in Proc. of ICDE 2000.]]

Google Scholar

[4]

G. Graefe. Volcano - An Extensible and Parallel Query Evaluation System. TKDE 6(1): 120-135 (1994).]]

Digital Library

Google Scholar

[5]

J. M. Hellerstein, J. F. Naughton, A. Pfeffer. Generalized Search Trees for Database Systems. VLDB 1995, 562-573.]]

Digital Library

Google Scholar

[6]

K. Mehlhorn, S. Naher. The LEDA Platform of Combinatorial and Geometric Computing. Cambridge University Press, 1999.]]

Digital Library

Google Scholar

[7]

D. E. Vengroff, J. S. Vitter. I/O-Efficient Scientific Computation using TPIE. Proc. Goddard Conference on Mass Storage Systems and Technologies, 1996, in NASA Conference Publication 3340, Volume II, 553-570.]]

Google Scholar

Cited By

View all

Xing LLee EAn TChu BMahmood AAly AWang JAref W(2021)An experimental evaluation and investigation of waves of misery in r-treesProceedings of the VLDB Endowment10.14778/3494124.349413215:3(478-490)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.14778/3494124.3494132
Carreira PGalhardas HLopes APereira J(2007)One-to-many data transformations through data mappersData & Knowledge Engineering10.1016/j.datak.2006.08.01162:3(483-503)Online publication date: 1-Sep-2007
https://dl.acm.org/doi/10.1016/j.datak.2006.08.011
Dementiev RSanders PRosenberg AMeyer auf der Heide F(2003)Asynchronous parallel disk sortingProceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures10.1145/777412.777435(138-148)Online publication date: 7-Jun-2003
https://dl.acm.org/doi/10.1145/777412.777435
Show More Cited By

Index Terms

javax.XXL: a prototype for a library of query processing algorithms
1. Information systems
  1. Data management systems
    1. Query languages
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)

Recommendations

javax.XXL: a prototype for a library of query processing algorithms
Therefore, index structures can easily be used in queries. A typical example is a join cursor which consumes the outputs of two underlying cursors. Most of our work is however not dedicated to the area of relational databases, but mainly refers to ...
Phenology of vegetation in Southern England from Envisat MERIS terrestrial chlorophyll index MTCI data

Given the close association between climate change and vegetation response, there is a pressing requirement to monitor the phenology of vegetation and understand further how its metrics vary over space and time. This article explores the use of the ...
Phenology of vegetation in Southern England from Envisat MERIS terrestrial chlorophyll index MTCI data

Given the close association between climate change and vegetation response, there is a pressing requirement to monitor the phenology of vegetation and understand further how its metrics vary over space and time. This article explores the use of the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMOD '00: Proceedings of the 2000 ACM SIGMOD international conference on Management of data

May 2000

604 pages

ISBN:1581132174

DOI:10.1145/342009

Chairmen:
Maggie Dunham
Southern Methodist Univ.
,
Jeffrey F. Naughton
Univ. of Wisconsin-Madison
,
Weidong Chen
Southern Methodist Univ.
,
Nick Koudas
AT &T Labs

ACM SIGMOD Record Volume 29, Issue 2
June 2000
609 pages
ISSN:0163-5808
DOI:10.1145/335191
Editors:
Weidong Chen
Southern Methodist Univ., Dallas, TX
,
Jeffrey Naughton
Univ. of Wisconsin-Madison, Madison
,
Philip A. Bernstein
Microsoft
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 May 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS00

Sponsor:

SIGMOD

SIGMOD/PODS00: ACM International Conference on Management of Data and Symposium on Principles of Database Systems

May 15 - 18, 2000

Texas, Dallas, USA

Acceptance Rates

SIGMOD '00 Paper Acceptance Rate 42 of 248 submissions, 17%;

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
84
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)9

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xing LLee EAn TChu BMahmood AAly AWang JAref W(2021)An experimental evaluation and investigation of waves of misery in r-treesProceedings of the VLDB Endowment10.14778/3494124.349413215:3(478-490)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.14778/3494124.3494132
Carreira PGalhardas HLopes APereira J(2007)One-to-many data transformations through data mappersData & Knowledge Engineering10.1016/j.datak.2006.08.01162:3(483-503)Online publication date: 1-Sep-2007
https://dl.acm.org/doi/10.1016/j.datak.2006.08.011
Dementiev RSanders PRosenberg AMeyer auf der Heide F(2003)Asynchronous parallel disk sortingProceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures10.1145/777412.777435(138-148)Online publication date: 7-Jun-2003
https://dl.acm.org/doi/10.1145/777412.777435
Bercken JSeeger B(2001)An Evaluation of Generic Bulk Loading TechniquesProceedings of the 27th International Conference on Very Large Data Bases10.5555/645927.672197(461-470)Online publication date: 11-Sep-2001
https://dl.acm.org/doi/10.5555/645927.672197
Dittrich JSeeger BLee DSchkolnick MProvost FSrikant R(2001)GESSProceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining10.1145/502512.502524(47-56)Online publication date: 26-Aug-2001
https://dl.acm.org/doi/10.1145/502512.502524
Slivinskas GJensen CSnodgrass R(2001)Adaptable query optimization and evaluation in temporal middlewareACM SIGMOD Record10.1145/376284.37567830:2(127-138)Online publication date: 1-May-2001
https://dl.acm.org/doi/10.1145/376284.375678
Slivinskas GJensen CSnodgrass R(2001)Adaptable query optimization and evaluation in temporal middlewareProceedings of the 2001 ACM SIGMOD international conference on Management of data10.1145/375663.375678(127-138)Online publication date: 1-May-2001
https://dl.acm.org/doi/10.1145/375663.375678
Carvalho LSeraphim ESeraphim TTraina ATraina C(2014)MedInjectProceedings of the 2014 IEEE 27th International Symposium on Computer-Based Medical Systems10.1109/CBMS.2014.20(308-313)Online publication date: 27-May-2014
https://dl.acm.org/doi/10.1109/CBMS.2014.20

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

javax.XXL: a prototype for a library of query processing algorithms

Phenology of vegetation in Southern England from Envisat MERIS terrestrial chlorophyll index MTCI data

Phenology of vegetation in Southern England from Envisat MERIS terrestrial chlorophyll index MTCI data