References and arrow notation instead of join operation in query languages

We study properties of the join operation in query languages and describe some of its major drawbacks. We provide strong arguments against using joins as a main construct for retrieving related data elements in general purpose query languages and argue for using references instead. Since conventiona...

Full description

Bibliographic Details
Main Author: Alexandr Savinov
Format: Article
Language:English
Published: Vladimir Andrunachievici Institute of Mathematics and Computer Science 2012-10-01
Series:Computer Science Journal of Moldova
Subjects:
Online Access:http://www.math.md/files/csjm/v20-n3/v20-n3-(pp313-333).pdf
_version_ 1798034172732768256
author Alexandr Savinov
author_facet Alexandr Savinov
author_sort Alexandr Savinov
collection DOAJ
description We study properties of the join operation in query languages and describe some of its major drawbacks. We provide strong arguments against using joins as a main construct for retrieving related data elements in general purpose query languages and argue for using references instead. Since conventional references are quite restrictive when applied to data modeling and query languages, we propose to use generalized references as they are defined in the concept-oriented model (COM). These references are used by two new operations, called projection and de-projection, which are denoted by right and left arrows and therefore this access method is referred to as arrow notation. We demonstrate advantages of the arrow notation in comparison to joins and argue that it makes queries simpler, more natural, easier to understand, and the whole query writing process more productive and less error-prone.
first_indexed 2024-04-11T20:39:40Z
format Article
id doaj.art-36a4c1b3f2544010ace6c8400464836f
institution Directory Open Access Journal
issn 1561-4042
language English
last_indexed 2024-04-11T20:39:40Z
publishDate 2012-10-01
publisher Vladimir Andrunachievici Institute of Mathematics and Computer Science
record_format Article
series Computer Science Journal of Moldova
spelling doaj.art-36a4c1b3f2544010ace6c8400464836f2022-12-22T04:04:14ZengVladimir Andrunachievici Institute of Mathematics and Computer ScienceComputer Science Journal of Moldova1561-40422012-10-01203(60)313333References and arrow notation instead of join operation in query languagesAlexandr Savinov0SAP Research Dresden, SAP AG, Chemnitzer Str. 48, 01187 Dresden, GermanyWe study properties of the join operation in query languages and describe some of its major drawbacks. We provide strong arguments against using joins as a main construct for retrieving related data elements in general purpose query languages and argue for using references instead. Since conventional references are quite restrictive when applied to data modeling and query languages, we propose to use generalized references as they are defined in the concept-oriented model (COM). These references are used by two new operations, called projection and de-projection, which are denoted by right and left arrows and therefore this access method is referred to as arrow notation. We demonstrate advantages of the arrow notation in comparison to joins and argue that it makes queries simpler, more natural, easier to understand, and the whole query writing process more productive and less error-prone.http://www.math.md/files/csjm/v20-n3/v20-n3-(pp313-333).pdfData modelingquery languagesconcept-oriented modeljoinreferencearrow notationdata semantics
spellingShingle Alexandr Savinov
References and arrow notation instead of join operation in query languages
Computer Science Journal of Moldova
Data modeling
query languages
concept-oriented model
join
reference
arrow notation
data semantics
title References and arrow notation instead of join operation in query languages
title_full References and arrow notation instead of join operation in query languages
title_fullStr References and arrow notation instead of join operation in query languages
title_full_unstemmed References and arrow notation instead of join operation in query languages
title_short References and arrow notation instead of join operation in query languages
title_sort references and arrow notation instead of join operation in query languages
topic Data modeling
query languages
concept-oriented model
join
reference
arrow notation
data semantics
url http://www.math.md/files/csjm/v20-n3/v20-n3-(pp313-333).pdf
work_keys_str_mv AT alexandrsavinov referencesandarrownotationinsteadofjoinoperationinquerylanguages