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...

• Type: Conference
• Year: 2003
• Where: BDA
• Authors: Nicolas Anciaux, Luc Bouganim, Philippe Pucheral
• Keywords: BDA 2003, BDA 2007, Computing Devices, RAM Consumption, RAM Consumption Problem