loading
Papers

Research.Publish.Connect.

Paper

Authors: Brahma Dathan 1 and Stefan Trausan Matu 2

Affiliations: 1 Information and Computer Sciences, Metropolitan State University, St. Paul, MN 55106 and U.S.A. ; 2 Computer Science and Engineering, Bucharest Polytechnic University, Bucharest and Romania

ISBN: 978-989-758-318-6

Keyword(s): Inequality Joins, Query Processing, Algorithms, Lower Bounds.

Related Ontology Subjects/Areas/Topics: Data Engineering ; Databases and Data Security ; Query Processing and Optimization

Abstract: Although the problem of joins has been known ever since the concept of relational databases was introduced, much of the research in that area has addressed the question of equijoins. In this paper, we look at the problem of inequality joins, which compares attributes using operators other than equality. We develop an algorithm for computing inequality joins on two relations with comparisons on two pairs of attributes and then extend the work to queries involving more than two comparisons. Our work also derives a lower bound for inequality joins on two relations and show that the two-comparisons algorithm is optimal.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.175.191.72

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Dathan, B. and Trausan Matu, S. (2018). Algorithms for Computing Inequality Joins.In Proceedings of the 7th International Conference on Data Science, Technology and Applications - Volume 1: DATA, ISBN 978-989-758-318-6, pages 357-364. DOI: 10.5220/0006826803570364

@conference{data18,
author={Brahma Dathan. and Stefan Trausan Matu.},
title={Algorithms for Computing Inequality Joins},
booktitle={Proceedings of the 7th International Conference on Data Science, Technology and Applications - Volume 1: DATA,},
year={2018},
pages={357-364},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006826803570364},
isbn={978-989-758-318-6},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Data Science, Technology and Applications - Volume 1: DATA,
TI - Algorithms for Computing Inequality Joins
SN - 978-989-758-318-6
AU - Dathan, B.
AU - Trausan Matu, S.
PY - 2018
SP - 357
EP - 364
DO - 10.5220/0006826803570364

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.