Abstract
Programming languages with explicit support for queries over collections allow programmers to express operations on collections more abstractly than relying on their realization in loops or through provided libraries. Join optimization techniques from the field of database technology support efficient realizations of such language constructs. We describe an algorithm that performs run-time query optimization and is effective for single runs of a program. the proposed approach relies on histograms built from the data at run time to estimate the selectivity of joins and predicates in order to construct query plans. Information from earlier executions of the same query during run time can be leveraged during the construction of the query plans, even when the data has changed between these executions. Experimental results demonstrate improvement over earlier approaches, such as JQL. © 2011 IEEE.
Recommended Citation
V. K. Nerella et al., "Performance Improvement for Collection Operations using Join Query Optimization," Proceedings - International Computer Software and Applications Conference, pp. 668 - 673, article no. 6032415, Institute of Electrical and Electronics Engineers, Nov 2011.
The definitive version is available at https://doi.org/10.1109/COMPSAC.2011.93
Department(s)
Computer Science
Keywords and Phrases
Collection operations; Joins; Query optimization
International Standard Book Number (ISBN)
978-076954439-7
International Standard Serial Number (ISSN)
0730-3157
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.
Publication Date
01 Nov 2011
