Evita raced
Authors:
Open Access
- 1 August 2008
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 1 (1) , 1153-1165
Abstract
Declarative languages have recently been proposed for many new applications outside of traditional data management. Since these are relatively early research efforts, it is important that the architectures of these declarative systems be extensible, in order to accommodate unforeseen needs in these new domains. In this paper, we apply the lessons of declarative systems to the internals of a declarative engine. Specifically, we describe our design and implementation of Evita Raced , an extensible compiler for the OverLog language used in our declarative networking system, P2. Evita Raced is a metacompiler : an OverLog compiler written in OverLog. We describe the minimalist architecture of Evita Raced, including its extensibility interfaces and its reuse of P2's data model and runtime engine. We demonstrate that a declarative language like OverLog is well-suited to expressing traditional and novel query optimizations as well as other query manipulations, in a compact and natural fashion. Finally, we present initial results of Evita Raced extended with various optimization programs, running on both Internet overlay networks and wireless sensor networks.Keywords
This publication has 20 references indexed in Scilit:
- The design and implementation of a declarative sensor network system2007
- Zyzzyva2007
- Implementing declarative overlays2005
- Declarative routing2005
- Context-sensitive program analysis as database queries2005
- Compiling Comp Ling2005
- Toward network data independenceACM SIGMOD Record, 2003
- Mica: a wireless platform for deeply embedded networksIEEE Micro, 2002
- The click modular routerACM Transactions on Computer Systems, 2000
- Access path selection in a relational database management system1979