loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Tomasz Marek Kowalski 1 ; Radosław Adamus 1 ; Jacek Wiślicki 1 and Michał Bleja 2

Affiliations: 1 Technical University of Lodz, Poland ; 2 University of Lodz, Poland

Keyword(s): Query Optimization, Independent Subqueries, Object-Oriented Database, Stack-Based Approach, SBQL.

Related Ontology Subjects/Areas/Topics: Databases and Information Systems Integration ; Enterprise Information Systems ; Non-Relational Databases ; Object-Oriented Database Systems ; Query Languages and Query Processing

Abstract: The following paper presents generalisation of the independent subquery method for object-oriented query languages. A subquery is considered independent if none of involved names is bound in a stack section opened by a currently evaluated non-algebraic operator. Optimisation of such a subquery is accomplished by factoring it out from a loop implied by its query operator. We generalise the method to factor out also subqueries that are evaluated only in a context of independent subqueries of a given query. The query is rewritten to an equivalent form ensuring much better performance. Our research bases on the Stack-Based Architecture of query languages having roots in semantics of programming languages. The paper illustrates the method on an comprehensive example and finally presents the general rewriting rule.

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 54.163.221.133

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:
Marek Kowalski, T.; Adamus, R.; Wiślicki, J. and Bleja, M. (2012). Generalized Independent Subqueries Method. In Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: ICEIS; ISBN 978-989-8565-10-5; ISSN 2184-4992, SciTePress, pages 200-204. DOI: 10.5220/0003994802000204

@conference{iceis12,
author={Tomasz {Marek Kowalski}. and Radosław Adamus. and Jacek Wiślicki. and Michał Bleja.},
title={Generalized Independent Subqueries Method},
booktitle={Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: ICEIS},
year={2012},
pages={200-204},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003994802000204},
isbn={978-989-8565-10-5},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: ICEIS
TI - Generalized Independent Subqueries Method
SN - 978-989-8565-10-5
IS - 2184-4992
AU - Marek Kowalski, T.
AU - Adamus, R.
AU - Wiślicki, J.
AU - Bleja, M.
PY - 2012
SP - 200
EP - 204
DO - 10.5220/0003994802000204
PB - SciTePress