We review a recently introduced computation model for streaming and external memory data. An important feature of this model is that it distinguishes between sequentially reading (streaming) data from external memory (through main memory) and randomly accessing external memory data at specific memory locations; it is well-known that the latter is much more expensive in practice. We explain how a number of lower bound results are obtained in this model and how they can be applied for proving lower bounds for XML query processing. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Grohe, M., Koch, C., & Schweikardt, N. (2005). The complexity of querying external memory and streaming data. In Lecture Notes in Computer Science (Vol. 3623, pp. 1–16). Springer Verlag. https://doi.org/10.1007/11537311_1
Mendeley helps you to discover research relevant for your work.