Towards Declarative Queries on Adaptive Data Structures
Bruno, N.; Castro, P.
Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on
Volume , Issue , 7-12 April 2008 Page(s):1249 - 1258
Digital Object Identifier 10.1109/ICDE.2008.4497534
Summary:In this work we look at combining emerging technologies in programming languages with traditional query processing techniques to provide support for efficient execution of declarative queries over adaptive data structures. We first explore available technologies such as Language-Integrated Query, or LINQ (which enables declarative queries in programming languages) and the ADO.NET Data Set classes (which provide various efficient alternatives to manipulate data in procedural terms). Unfortunately, combining the good features in both technologies is not straightforward, since LINQ over Data Sets results by default in execution plans that do not exploit the specific characteristics of the data structures. To address this limitation, we introduce a lightweight optimizer that dynamically chooses appropriate execution strategies for declarative queries on Data Sets based on their internal structure. To further enable declarative programming, we introduce a component that dynamically reorganizes the internal representation of Data Sets, so that they automatically respond to workload changes. We experimentally showcase the features of our approach.
View citation and abstract |
Cart
