Nicole Schweikardt

发表

OPEN PROBLEMS IN DATA STREAMS AND RELATED TOPICS IITK WORKSHOP ON ALGORITHMS FOR DATA STREAMS ’06

T. S. Jayram, Sampath Kannan, P. Agarwal, 2007 .

Model Theory Makes Formulas Large

Stephan Kreutzer, Anuj Dawar, Nicole Schweikardt, 2007, ICALP.

A Purely Regular Approach to Non-Regular Core Spanners pdf

Nicole Schweikardt, Markus L. Schmid, Nicole Schweikardt, 2020, ICDT.

Orientation Relationships

Martin Gogolla, Robert Stevens, Tore Risch, 2009, Encyclopedia of Database Systems.

Edinburgh Research Explorer Closed world data exchange

L. Libkin, Nicole Schweikardt, 2011 .

Document Spanners - A Brief Overview of Concepts, Results, and Recent Developments

Markus L. Schmid, Nicole Schweikardt, 2022, PODS.

Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration

Christoph Berkholz, Nicole Schweikardt, B. Kimelfeld, 2022, ACM Trans. Database Syst..

The succinctness of first-order logic on linear orders

Nicole Schweikardt, Martin Grohe, Martin Grohe, 2004, Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, 2004..

Enumeration in Data Management

E. Boros, Nicole Schweikardt, B. Kimelfeld, 2019 .

Lower bounds for processing data with few random accesses to external memory

Nicole Schweikardt, André Hernich, Martin Grohe, 2009, JACM.

Arithmetic, first-order logic, and counting quantifiers

Nicole Schweikardt, Nicole Schweikardt, 2002, TOCL.

The Crane Beach Conjecture

Neil Immerman, Denis Thérien, David A. Mix Barrington, 2001, Proceedings 16th Annual IEEE Symposium on Logic in Computer Science.

Expressive power of monadic logics on words, trees, pictures, and graphs

Nicole Schweikardt, Oliver Matz, Nicole Schweikardt, 2008, Logic and Automata.

Addition-Invariant FO and Regularity

Nicole Schweikardt, Luc Segoufin, L. Segoufin, 2010, 2010 25th Annual IEEE Symposium on Logic in Computer Science.

Approximation Schemes for First-Order Definable Optimisation Problems

Stephan Kreutzer, Anuj Dawar, Nicole Schweikardt, 2006, 21st Annual IEEE Symposium on Logic in Computer Science (LICS'06).

Answering Conjunctive Queries under Updates

Nicole Schweikardt, Christoph Berkholz, Jens Keppeler, 2017, PODS.

Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration

Nicole Schweikardt, Christoph Berkholz, Benny Kimelfeld, 2019, PODS.

Enumeration in Data Management (Dagstuhl Seminar 19211)

Endre Boros, Reinhard Pichler, Nicole Schweikardt, 2019, Dagstuhl Reports.

On Hanf-equivalence and the number of embeddings of small induced subgraphs

Stephan Kreutzer, Nicole Schweikardt, Nicole Schweikardt, 2014, CSL-LICS.

2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)

Nicole Schweikardt, Bartek Klin, Alexis Ghyselen, 2019 .

Expressiveness and Static Analysis of Extended Conjunctive Regular Path Queries

Nicole Schweikardt, Dominik D. Freydenberger, Nicole Schweikardt, 2013, AMW.

Constant delay enumeration for conjunctive queries

Nicole Schweikardt, Christoph Berkholz, Fabian Gerhardt, 2020, ACM SIGLOG News.

The Collaborative Research Center FONDA

Lars Grunske, Peter Eisert, Matthias Weidlich, 2021, Datenbank-Spektrum.

Constant Delay Enumeration with FPT-Preprocessing for Conjunctive Queries of Bounded Submodular Width

Nicole Schweikardt, Christoph Berkholz, Christoph Berkholz, 2020, MFCS.

Database Query Processing Using Finite Cursor Machines

Jan Van den Bussche, Dirk Leinders, Jerzy Tyszkiewicz, 2007, Theory of Computing Systems.

Query Evaluation over SLP-Represented Document Databases with Complex Document Editing

Markus L. Schmid, Nicole Schweikardt, 2022, PODS.

Spanner Evaluation over SLP-Compressed Documents

Markus L. Schmid, Markus L. Schmid, Nicole Schweikardt, 2021, PODS.

First-order logic with counting

Nicole Schweikardt, Dietrich Kuske, Nicole Schweikardt, 2017, 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS).

Datalog on Infinite Structures

Thomas Schwentick, Nicole Schweikardt, Martin Grohe, 2008 .

Database theory: query languages

Thomas Schwentick, Nicole Schweikardt, Luc Segoufin, 2010 .

Counting Homomorphisms from Hypergraphs of Bounded Generalised Hypertree Width: A Logical Characterisation

Nicole Schweikardt, Benjamin Scheidt, 2023, MFCS.

Answering UCQs under updates and in the presence of integrity constraints pdf

Nicole Schweikardt, Christoph Berkholz, Jens Keppeler, 2017, ICDT.

Enumeration for FO Queries over Nowhere Dense Graphs

Nicole Schweikardt, Alexandre Vigny, Luc Segoufin, 2018, PODS.

First-Order Query Evaluation with Cardinality Conditions

Nicole Schweikardt, Martin Grohe, Martin Grohe, 2017, PODS.

A Toolkit for Proving Limitations of the Expressive Power of Logics

Nicole Schweikardt, Nicole Schweikardt, 2012, MFCS.

Enumerating answers to first-order queries over databases of low degree

Nicole Schweikardt, Arnaud Durand, Luc Segoufin, 2014, PODS.

One-Pass Algorithm

Nicole Schweikardt, Nicole Schweikardt, 2009, Encyclopedia of Database Systems.

Machine models for query processing

Nicole Schweikardt, Nicole Schweikardt, 2009, SGMD.

Lower Bounds for Multi-Pass Processing of Multiple Data Streams

Nicole Schweikardt, Nicole Schweikardt, 2009, STACS.

Machine models and lower bounds for query processing

Nicole Schweikardt, Nicole Schweikardt, 2007, PODS '07.

Randomized computations on large data sets: tight lower bounds pdf

Nicole Schweikardt, André Hernich, Martin Grohe, 2006, PODS.

The Complexity of Querying External Memory and Streaming Data

Nicole Schweikardt, Christoph Koch, Martin Grohe, 2005, FCT.

Lower bounds for sorting with few random accesses to external memory

Nicole Schweikardt, Martin Grohe, Martin Grohe, 2005, PODS.

Tight lower bounds for query processing on streaming and external memory data pdf

Nicole Schweikardt, Christoph Koch, Martin Grohe, 2005, Theor. Comput. Sci..

The Complexity of Processing Data Streams and External Memory Data

Nicole Schweikardt, Nicole Schweikardt, 2006 .

Answering FO+MOD Queries under Updates on Bounded Degree Databases

Nicole Schweikardt, Christoph Berkholz, Jens Keppeler, 2017, ICDT.

Gaifman Normal Forms for Counting Extensions of First-Order Logic

Nicole Schweikardt, Dietrich Kuske, Nicole Schweikardt, 2018, ICALP.

Machine Learning Methods for Computer Security (dagstuhl Perspectives Workshop 12371) Machine Learning Methods for Computer Security Machine Learning Methods for Computer Security 1 Executive Summary Table of Contents

J. D. Tygar, B. Schiele, F. Roli, 2022 .

Preservation and decomposition theorems for bounded degree structures

Frederik Harwath, Nicole Schweikardt, Lucas Heimberg, 2014, Log. Methods Comput. Sci..

Discovering Event Queries from Traces: Laying Foundations for Subsequence-Queries with Wildcards and Gap-Size Constraints

Markus L. Schmid, M. Weidlich, Nicole Schweikardt, 2022, ICDT.

On the locality of arb-invariant first-order formulas with modulo counting quantifiers

Frederik Harwath, Nicole Schweikardt, Nicole Schweikardt, 2016, Log. Methods Comput. Sci..

On the locality of arb-invariant first-order logic with modulo counting quantifiers

Frederik Harwath, Nicole Schweikardt, Nicole Schweikardt, 2013, CSL.

The succinctness of first-order logic on linear orders

Nicole Schweikardt, Martin Grohe, Martin Grohe, 2004, Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, 2004..

On the expressive power of first-order logic with built-in predicates

Nicole Schweikardt, Nicole Schweikardt, 2001 .

First-order expressibility of languages with neutral letters or: The Crane Beach conjecture

Neil Immerman, Denis Thérien, David A. Mix Barrington, 2005, J. Comput. Syst. Sci..

An Ehrenfeucht-Fraïssé game approach to collapse results in database theory

Nicole Schweikardt, Nicole Schweikardt, 2002, Inf. Comput..

+\omega + ω -Picture Languages Recognizable by Büchi-Tiling Systems

Nicole Schweikardt, Parvaneh Babari, Nicole Schweikardt, 2016, LATA.

Reversal complexity revisited

Nicole Schweikardt, André Hernich, Nicole Schweikardt, 2006, Theor. Comput. Sci..

Embedded Networked Sensing

Deborah Estrin, Frank Wm. Tompa, Eric C. Jensen, 2009, Encyclopedia of Database Systems.