Algorithms for Computing Inequality Joins

Brahma Dathan; Stefan Trausan Matu

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Algorithms for Computing Inequality Joins

Topics: Query Processing and Optimization

In Proceedings of the 7th International Conference on Data Science, Technology and Applications DATA - Volume 1, 357-364, 2018 , Porto, Portugal

Authors: Brahma Dathan ¹ and Stefan Trausan Matu ²

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

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.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

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

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 - DATA; ISBN 978-989-758-318-6; ISSN 2184-285X, SciTePress, 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 - DATA},
year={2018},
pages={357-364},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006826803570364},
isbn={978-989-758-318-6},
issn={2184-285X},
}

TY - CONF

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