Can I read Lower Bounds for Streaming Query Processing on EtoBox?

Lower Bounds for Streaming Query Processing by manuelq9 is a document available to read on EtoBox.

What is Lower Bounds for Streaming Query Processing about?

This document presents a machine model for studying the complexity of query processing on streaming and external memory data. It shows that: 1) The number of scans of the external data induces a strict hierarchy of complexity classes. 2) Joins and sorting are infeasible if the product of scans and internal memory size is sufficiently small, such as o(√n). 3) For some XPath and XQuery queries, filtering is impossible if the product of scans and internal memory is o(nlogn) or o(d) respectively, where n

Author

manuelq9

Language

EN