Towards Declarative Queries on Adaptive Data Structures
Bruno, N.
Castro, P.
Microsoft Corp., Redmond, WA;
This paper appears in: Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on
Publication Date: 7-12 April 2008
On page(s): 1249-1258
Location: Cancun,
ISBN: 978-1-4244-1836-7
INSPEC Accession Number: 9963700
Digital Object Identifier: 10.1109/ICDE.2008.4497534
Current Version Published: 2008-04-25
Abstract
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.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
