loading
Papers

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

ISBN: 978-989-8565-10-5

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.

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 18.207.137.4

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 1: ICEIS, ISBN 978-989-8565-10-5, 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 1: ICEIS,},
year={2012},
pages={200-204},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003994802000204},
isbn={978-989-8565-10-5},
}

TY - CONF

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

Login or register to post comments.

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