Towards Declarative Queries on Adaptive Data Structures

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 DataSet 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 DataSets 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 DataSets based on their internal structure. To further enable declarative programming, we introduce a component that dynamically reorganizes...

• Type: Conference
• Year: 2008
• Where: ICDE
• Authors: Nicolas Bruno, Pablo Castro
• Keywords: Appropriate Execution Strategies, Database, Declarative Queries, Enable Declarative Programming, ICDE 2008