Open Access Theses and Dissertations

Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(Collection queries). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Missouri University of Science and Technology

1. Nerella, Venkata Krishna Suhas. Exploring run-time reduction in programming codes via query optimization and caching.

Degree: PhD, Computer Science, Missouri University of Science and Technology

URL: https://scholarsmine.mst.edu/doctoral_dissertations/2062 

"Object oriented programming languages raised the level of abstraction by supporting the explicit first class query constructs in the programming codes. These query constructs 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. However, the problem associated with the existing techniques such as query optimization in Java Query Language (JQL) incurs run time overhead. Besides the programming languages supporting first-class query constructs, the usage of annotations has also increased in the software engineering community recently. Annotations are a common means of providing metadata information to the source code. The object oriented programming languages such as C# provides attributes constraints and Java has its own annotation constructs that allow the developers to include the metadata information in the program codes. This work introduces a series of query optimization approaches to reduce the run time of the programs involving explicit queries over collections. The proposed approaches rely on histograms to estimate the selectivity of the predicates and the joins in order to construct the query plans. The annotations in the source code are also utilized to gather the metadata required for the selectivity estimation of the numerical as well as the string valued predicates and joins in the queries. Several cache heuristics are proposed that effectively cache the results of repeated queries in the program codes. The cached query results are incrementally maintained up-to-date after the update operations to the collections" – Abstract, page iv.

Subjects/Keywords: Collection queries; Run time; Compile time; Histograms; Computer Sciences

Record Details  Similar Records    Google PlusoneFacebookTwitterCiteULikeMendeleyreddit

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Nerella, V. K. S. (n.d.). Exploring run-time reduction in programming codes via query optimization and caching. (Doctoral Dissertation). Missouri University of Science and Technology. Retrieved from https://scholarsmine.mst.edu/doctoral_dissertations/2062

Note: this citation may be lacking information needed for this citation format:
No year of publication.

Chicago Manual of Style (16th Edition):

Nerella, Venkata Krishna Suhas. “Exploring run-time reduction in programming codes via query optimization and caching.” Doctoral Dissertation, Missouri University of Science and Technology. Accessed January 26, 2021. https://scholarsmine.mst.edu/doctoral_dissertations/2062.

Note: this citation may be lacking information needed for this citation format:
No year of publication.

MLA Handbook (7th Edition):

Nerella, Venkata Krishna Suhas. “Exploring run-time reduction in programming codes via query optimization and caching.” Web. 26 Jan 2021.

Note: this citation may be lacking information needed for this citation format:
No year of publication.

Vancouver:

Nerella VKS. Exploring run-time reduction in programming codes via query optimization and caching. [Internet] [Doctoral dissertation]. Missouri University of Science and Technology; [cited 2021 Jan 26]. Available from: https://scholarsmine.mst.edu/doctoral_dissertations/2062.

Note: this citation may be lacking information needed for this citation format:
No year of publication.

Council of Science Editors:

Nerella VKS. Exploring run-time reduction in programming codes via query optimization and caching. [Doctoral Dissertation]. Missouri University of Science and Technology; Available from: https://scholarsmine.mst.edu/doctoral_dissertations/2062

Note: this citation may be lacking information needed for this citation format:
No year of publication.

.