Author of the publication

Tight Lower Bounds for Query Processing on Streaming and External Memory Data.

, , and . ICALP, volume 3580 of Lecture Notes in Computer Science, page 1076-1088. Springer, (2005)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

++ ω -Picture Languages Recognizable by Büchi-Tiling Systems., and . LATA, volume 9618 of Lecture Notes in Computer Science, page 76-88. Springer, (2016)The Complexity of Querying External Memory and Streaming Data., , and . FCT, volume 3623 of Lecture Notes in Computer Science, page 1-16. Springer, (2005)Local normal forms and their use in algorithmic meta theorems (Invited Talk).. LICS, page 1-3. IEEE, (2019)Enumerating answers to first-order queries over databases of low degree., , and . PODS, page 121-131. ACM, (2014)Enumeration for FO Queries over Nowhere Dense Graphs., , and . PODS, page 151-163. ACM, (2018)The Succinctness of First-Order Logic on Linear Orders., and . LICS, page 438-447. IEEE Computer Society, (2004)Constant Delay Enumeration with FPT-Preprocessing for Conjunctive Queries of Bounded Submodular Width., and . MFCS, volume 138 of LIPIcs, page 58:1-58:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Enumeration in Data Management (Dagstuhl Seminar 19211)., , , and . Dagstuhl Reports, 9 (5): 89-109 (2019)Arithmetic, First-Order Logic, and Counting Quantifiers. CoRR, (2002)Document Spanners - A Brief Overview of Concepts, Results, and Recent Developments., and . PODS, page 139-150. ACM, (2022)