Sciweavers

Share
BDA
2003

Memory Requirements for Query Execution in Highly Constrained Devices

9 years 10 months ago
Memory Requirements for Query Execution in Highly Constrained Devices
Pervasive computing introduces data management requirements that must be tackled in a growingvariety of lightweight computing devices. Personal folders on chip, networks of sensors and data hosted by autonomous mobile computers are different illustrations of the need for evaluating queries confined in hardware constrained computing devices. RAM is the most limiting factor in this context. This paper gives a thorough analysis of the RAM consumption problem and makes the following contributions. First, it proposes a query execution model that reaches a lower bound in terms of RAM consumption. Second, it devises a new form of optimization, called iteration filter, that drastically reduces the prohibitive cost incurred by the preceding model, without hurting the RAM lower bound. Third, it analyses how the preceding techniques can benefit from an incremental growth of RAM. This work paves the way for setting up co-design rules helping to calibrate the RAM resource of a hardware platform ac...
Nicolas Anciaux, Luc Bouganim, Philippe Pucheral
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2003
Where BDA
Authors Nicolas Anciaux, Luc Bouganim, Philippe Pucheral
Comments (0)
books