Machine models and lower bounds for query processing

This paper gives an overview of recent work on machine models for processing massive amounts of data. The main focus is on generalizations of the classical data stream model where, apart from an "internal memory" of limited size, also a number of (potentially huge) streams may be used as "external memory devices". Categories and Subject Descriptors

• Type: Conference
• Year: 2007
• Where: PODS
• Authors: Nicole Schweikardt
• Keywords: Data Stream Model, Database, External Memory Devices, Internal Memory, PODS 2007