Memory Requirements for Query Execution in Highly Constrained Devices

Summary: RAM-constrained query execution on embedded devices; presents a RAM-lower-bound model for data-centric workloads. Introduces iteration filter to reduce cost without breaking the bound, analyzes incremental RAM growth, and offers co-design rules to match RAM to applications, with evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9207
Venue: VLDB
Year: 2003
Pagerank: 5.093636e-05
Overall Rank: 12,820 | 12.05%
DOI: 10.1016/B978-012722442-8/50067-7

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Nicolas Anciaux (University of Versailles)
2. Luc Bouganim (INRIA)
3. Philippe Pucheral (INRIA; University of Versailles)

BibTeX Citation

@article{anciaux_vldb03,
        title = {{Memory Requirements for Query Execution in Highly Constrained Devices}},
        author = {Anciaux, Nicolas and Bouganim, Luc and Pucheral, Philippe},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50067-7},
        url = {https://doi.org/10.1016/B978-012722442-8/50067-7},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
1,881	PicoDBMS: Scaling down Database Techniques for the Smartcard	2000	VLDB	9.5516239e-05
2,760	Distributing Queries over Low-Power Wireless Sensor Networks	2002	SIGMOD	8.1554268e-05
5,089	"Honey, I Shrunk the Database": Footprint, Mobility, and Beyond	1999	SIGMOD	6.367045e-05
7,941	Wireless Graffiti - Data, data everywhere	2002	VLDB	5.5181056e-05
14,065	PicoDBMS: Validation and Experience	2001	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,239	Query Processing on Personal Computers: A Pragmatic Approach (Extended Abstract)	1984	VLDB
2	7,366	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB
3	9,890	Databases in the Era of Memory-Centric Computing	2025	CIDR
4	3,760	Query Processing in Tertiary Memory Databases	1995	VLDB
5	12,621	Managing Query Compilation Memory Consumption to Improve DBMS Throughput	2007	CIDR
6	9,612	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR
7	74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB
8	23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB
9	8,818	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR
10	1,656	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS