Guido Moerkotte

Affiliations:
  • University of Mannheim, Germany


According to our database1, Guido Moerkotte authored at least 142 papers between 1988 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Asymptotically Better Query Optimization Using Indexed Algebra.
Proc. VLDB Endow., 2023

Building Query Compilers (Draft / Under Construction).
, 2023

2022
Translation Grids for Multi-way Join Size Estimation.
Proceedings of the 25th International Conference on Extending Database Technology, 2022

SAHARA: Memory Footprint Reduction of Cloud Databases with Automated Table Partitioning.
Proceedings of the 25th International Conference on Extending Database Technology, 2022

The 3D Hash Join: Building On Non-Unique Join Attributes.
Proceedings of the 12th Conference on Innovative Data Systems Research, 2022

2021
Small Selectivities Matter: Lifting the Burden of Empty Samples.
Proceedings of the SIGMOD '21: International Conference on Management of Data, 2021

Memory-Efficient Key/Foreign-Key Join Size Estimation via Multiplicity and Intersection Size.
Proceedings of the 37th IEEE International Conference on Data Engineering, 2021

Precise, Compact, and Fast Data Access Counters for Automated Physical Database Design.
Proceedings of the Datenbanksysteme für Business, 2021

2020
Fast Entropy Maximization for Selectivity Estimation of Conjunctive Predicates on CPUs and GPUs.
Proceedings of the 23rd International Conference on Extending Database Technology, 2020

alpha to omega: the G(r)eek Alphabet of Sampling.
Proceedings of the 10th Conference on Innovative Data Systems Research, 2020

2018
Efficient generation of query plans containing group-by, join, and groupjoin.
VLDB J., 2018

Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses.
Proc. VLDB Endow., 2018

Errata for "Analysis of two existing and one new dynamic programming algorithm for the generation of optimal bushy join trees without cross products".
Proc. VLDB Endow., 2018

Generating Optimal Plans for Boolean Expressions.
Proceedings of the 34th IEEE International Conference on Data Engineering, 2018

2017
Optimization of Disjunctive Predicates for Main Memory Column Stores.
Proceedings of the 2017 ACM International Conference on Management of Data, 2017

2016
Optimization of Conjunctive Predicates for Main Memory Column Stores.
Proc. VLDB Endow., 2016

Faster Plan Generation through Consideration of Functional Dependencies and Keys.
Proc. VLDB Endow., 2016

2015
Proximal operator of quotient functions with application to a feasibility problem in query optimization.
J. Comput. Appl. Math., 2015

Dynamic programming: The next step.
Proceedings of the 31st IEEE International Conference on Data Engineering, 2015

2014
Exploiting ordered dictionaries to efficiently construct histograms with q-error guarantees in SAP HANA.
Proceedings of the International Conference on Management of Data, 2014

2013
Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs.
Proc. VLDB Endow., 2013

On the correct and complete enumeration of the core search space.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

Top down plan generation: From theory to practice.
Proceedings of the 29th IEEE International Conference on Data Engineering, 2013

2012
Reassessing Top-Down Join Enumeration.
IEEE Trans. Knowl. Data Eng., 2012

Effective and Robust Pruning for Top-Down Join Enumeration Algorithms.
Proceedings of the IEEE 28th International Conference on Data Engineering (ICDE 2012), 2012

2011
Accelerating Queries with Group-By and Join by Groupjoin.
Proc. VLDB Endow., 2011

Characteristic sets: Accurate cardinality estimation for RDF queries with multiple joins.
Proceedings of the 27th International Conference on Data Engineering, 2011

A new, highly efficient, and easy to implement top-down join enumeration algorithm.
Proceedings of the 27th International Conference on Data Engineering, 2011

2010
Approximation related to quotient functionals.
J. Approx. Theory, 2010

Histograms reloaded: the merits of bucket diversity.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

2009
Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors.
Proc. VLDB Endow., 2009

Generating optimal DAG-structured query evaluation plans.
Comput. Sci. Res. Dev., 2009

A Framework for Reasoning about Share Equivalence and Its Integration into a Plan Generator.
Proceedings of the Datenbanksysteme in Business, 2009

2008
Dynamic programming strikes back.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2008

Faster Join Enumeration for Complex Queries.
Proceedings of the 24th International Conference on Data Engineering, 2008

2007
Efficient XQuery Evaluation of Grouping Conditions with Duplicate Removals.
Proceedings of the Database and XMLTechnologies, 5th International XML Database Symposium, 2007

Let a Single FLWOR Bloom.
Proceedings of the Database and XMLTechnologies, 5th International XML Database Symposium, 2007

Unnesting Scalar SQL Queries in the Presence of Disjunction.
Proceedings of the 23rd International Conference on Data Engineering, 2007

Indexing Set-Valued Attributes with a Multi-level Extendible Hashing Scheme.
Proceedings of the Database and Expert Systems Applications, 18th International Conference, 2007

Demaq: A Foundation for Declarative XML Message Processing.
Proceedings of the Third Biennial Conference on Innovative Data Systems Research, 2007

2006
Strategies for query unnesting in XML databases.
ACM Trans. Database Syst., 2006

The importance of sibling clustering for efficient bulkload of XML document trees.
IBM Syst. J., 2006

Index vs. Navigation in XPath Evaluation.
Proceedings of the Database and XML Technologies, 2006

Kappa-Join: Efficient Execution of Existential Quantification in XML Query Languages.
Proceedings of the Database and XML Technologies, 2006

Template Folding for XPath.
Proceedings of the 3rd International Workshop on XQuery Implementation, 2006

Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products.
Proceedings of the 32nd International Conference on Very Large Data Bases, 2006

A Linear Time Algorithm for Optimal Tree Sibling Partitioning and Approximation Algorithms in Natix.
Proceedings of the 32nd International Conference on Very Large Data Bases, 2006

Algebraic Optimization of Nested XPath Expressions.
Proceedings of the 22nd International Conference on Data Engineering, 2006

Natix Visual Interfaces.
Proceedings of the Advances in Database Technology, 2006

On the Optimal Ordering of Maps, Selections, and Joins Under Factorization.
Proceedings of the Flexible and Efficient Information Handling, 2006

A Declarative Control Language for Dependable XML Message Queues.
Proceedings of the The First International Conference on Availability, 2006

2005
Main Memory Implementations for Binary Grouping.
Proceedings of the Database and XML Technologies, 2005

Formally Specifying the Syntax and Semantics of a Visual Query Language for the Domain of High Energy Physics Data Analysis.
Proceedings of the 2005 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC 2005), 2005

Cost-Sensitive Reordering of Navigational Primitives.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005

On the Optimal Ordering of Maps and Selections under Factorization.
Proceedings of the 21st International Conference on Data Engineering, 2005

Full-fledged Algebraic XPath Processing in Natix.
Proceedings of the 21st International Conference on Data Engineering, 2005

A Model-Based Monitoring and Diagnosis System for a Space-Based Astrometry Mission.
Proceedings of the Database and Expert Systems Applications, 16th International Conference, 2005

2004
Evaluating lock-based protocols for cooperation on XML documents.
SIGMOD Rec., 2004

XQuery Processing in Natix with an Emphasis on Join Ordering.
Proceedings of the First International Workshop on XQuery Implementation, 2004

A Combined Framework for Grouping and Order Optimization.
Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

An Efficient Framework for Order Optimization.
Proceedings of the 20th International Conference on Data Engineering, 2004

Nested Queries and Quantifiers in an Ordered Context.
Proceedings of the 20th International Conference on Data Engineering, 2004

PHEASANT: A PHysicist's EAsy ANalysis Tool.
Proceedings of the Flexible Query Answering Systems, 6th International Conference, 2004

Timestamp-Based Protocols for Synchronizing Access on XML Documents.
Proceedings of the Database and Expert Systems Applications, 15th International Conference, 2004

2003
A performance study of four index structures for set-valued attributes of low cardinality.
VLDB J., 2003

XML-Datenbanksysteme und ihre Anwendung.
it Inf. Technol., 2003

Three Cases for Query Decorrelation in XQuery.
Proceedings of the Database and XML Technologies, 2003

Quantifiers in XQuery.
Proceedings of the 4th International Conference on Web Information Systems Engineering, 2003

Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness.
Proceedings of 29th International Conference on Very Large Data Bases, 2003

A Robust Scheme for Multilevel Extendible Hashing.
Proceedings of the Computer and Information Sciences, 2003

Lock-based Protocols for Cooperation on XML Documents.
Proceedings of the 14th International Workshop on Database and Expert Systems Applications (DEXA'03), 2003

Indexstrukturen für XML.
Proceedings of the Web & Datenbanken. Konzepte, Architekturen, Anwendungen, 2003

2002
Anatomy of a native XML base management system.
VLDB J., 2002

Optimized Translation of XPath into Algebraic Expressions Parameterized by Programs Containing Navigational Primitives.
Proceedings of the 3rd International Conference on Web Information Systems Engineering, 2002

Incorporating XSL Processing into Database Engines.
Proceedings of 28th International Conference on Very Large Data Bases, 2002


2001
Algebraic XML Construction and its Optimization in Natix.
World Wide Web, 2001

Natix - ein natives XML-DBMS.
Datenbank-Spektrum, 2001

Algebraic XML Construction in Natix.
Proceedings of the 2nd International Conference on Web Information Systems Engineering, 2001

2000
Optimization and Evaluation of Disjunctive Queries.
IEEE Trans. Knowl. Data Eng., 2000

The Implementation and Performance of Compressed Databases.
SIGMOD Rec., 2000

Evaluating Queries on Structure with eXtended Access Support Relations.
Proceedings of the Third International Workshop on the Web and Databases, 2000

Efficient Storage of XML Data.
Proceedings of the 16th International Conference on Data Engineering, San Diego, California, USA, February 28, 2000

1998
Optimizing Generalized Path Expressions Using Full Text Indexes.
Netw. Inf. Syst. J., 1998

Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing.
Proceedings of the VLDB'98, 1998

Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships.
Proceedings of the VLDB'98, 1998

Efficient Dynamic Programming Algorithms for Ordering Expensive Joins and Selections.
Proceedings of the Advances in Database Technology, 1998

1997
Heuristic and Randomized Optimization for the Join Ordering Problem.
VLDB J., 1997

Querying Documents in Object Databases.
Int. J. Digit. Libr., 1997

Evaluation of Main Memory Join Algorithms for Joins with Set Comparison Join Predicates.
Proceedings of the VLDB'97, 1997

Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases.
Proceedings of the VLDB'97, 1997

On the Complexity of Generating Optimal Plans with Cross Products.
Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1997

1996
On the Cost of Monitoring and Reorganization of Object Bases for Clustering.
SIGMOD Rec., 1996

Evaluating Queries with Generalized Path Expressions.
Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996

The PARK Semantics for Active Rules.
Proceedings of the Advances in Database Technology, 1996

1995
Bypassing Joins in Disjunctive Queries.
Proceedings of the VLDB'95, 1995

Efficient Maintenance of Materialized Mediated Views.
Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, 1995

On the Complexity of Generating Optimal Left-Deep Processing Trees with Cross Products.
Proceedings of the Database Theory, 1995

Efficient Evaluation of Aggregates on Bulk Types.
Proceedings of the Database Programming Languages (DBPL-5), 1995

Konstruktion von Anfrageoptimierern für Objektbanken.
Verlag Shaker, Aachen, ISBN: 3-8265-0869-6, 1995

Physical Object Management.
Proceedings of the Modern Database Systems: The Object Model, 1995

1994
Function Materialization in Object Bases: Design, Realization, and Evaluation.
IEEE Trans. Knowl. Data Eng., 1994

Autonomous Objects: A Natural Model for Complex Applications.
J. Intell. Inf. Syst., 1994

Indexing Multiple Sets.
Proceedings of the VLDB'94, 1994

Optimizing Disjunctive Queries with Expensive Predicates.
Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, 1994

Classification And Optimization of Nested Queries in Object Bases.
Proceedings of the Dixièmes Journées Bases de Données Avancées, 30 Août, 1994

Object-Oriented Database Management: Applications in Engineering and Computer Science
Prentice-Hall, ISBN: 0-13-629239-9, 1994

1993
Generating Consistent Test Data for a Variable Set of General Consistency Constraints
VLDB J., 1993

Basiskonzepte objektorientierter Datenbanksysteme.
Inform. Spektrum, 1993

Database Design with User-Definable Modelling Concepts.
Data Knowl. Eng., 1993

A Blackboard Architecture for Query Optimization in Object Bases.
Proceedings of the 19th International Conference on Very Large Data Bases, 1993

Autonomous Objects: A Natural Model for Complex Applications.
Proceedings of the NGITS' 93, 1993

Towards More Flexible Schema Management in Object Bases.
Proceedings of the Ninth International Conference on Data Engineering, 1993

Partition-Based Clustering in Object Bases: From Theory to Practice.
Proceedings of the Foundations of Data Organization and Algorithms, 1993

Optimizing Join Expressions (Extended Abstract).
Proceedings of the Fifth Workshop on Foundations of Models and Languages for Data and Objects, 1993

Nested Queries in Object Bases.
Proceedings of the Database Programming Languages (DBPL-4), Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages, Manhattan, New York City, USA, 30 August, 1993

Exploiting Consistency Maintenance for Planning.
Proceedings of the Fourth International Workshop on the Deductive Approach to Information Systems and Databases, 1993

1992
Access Support Relations: An Indexing Method for Object Bases.
Inf. Syst., 1992

Optimierung objektorientierter Anfragen mittels einer Blackboard-Architektur.
Datenbank Rundbr., 1992

Objekte in multiplen Repräsentationen.
Datenbank Rundbr., 1992

Optimizing Boolean Expressions in Object-Bases.
Proceedings of the 18th International Conference on Very Large Data Bases, 1992

Danbankentwurf mit frei definierbaren Modellierungskonzepten.
Proceedings of the Objektbanken für Experten, 1992

Optimierung Boolescher Ausdrücke in Objektbanken.
Proceedings of the Kurzfassungen des 4. GI-Workshops "Grundlagen von Datenbanken", 1992

Multiple Substitutability Without Affecting the Taxonomy.
Proceedings of the Advances in Database Technology, 1992

Aspects of Consistency Driven Planning.
Proceedings of the Third International Workshop on the Deductive Approach to Information Systems and Databases, 1992

1991
Reactive Consistency Control In Deductive Databases.
ACM Trans. Database Syst., 1991

Modelling CIM Applications Utilizing Autonomous Objects.
Datenbank Rundbr., 1991

Future database technology: driving forces and directions.
Future Gener. Comput. Syst., 1991

Function Materialization in Object Bases.
Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, 1991

On the Notion of Concept.
Proceedings of the 10th International Conference on Entity-Relationship Approach (ER'91), 1991

Consistency Driven Planning.
Proceedings of the EPIA 91, 1991

A Framework for Strong Typing and Type Inference in (Persistent) Object Models.
Proceedings of the Proceedings of the International Conference on Database and Expert Systems Applications, 1991

On the Compilation of Consistency Constraints.
Proceedings of the Second International Workshop on the Deductive Approach to Information Systems and Databases, 1991

GOM: A Strongly Typed Persistent Object Model With Polymorphism.
Proceedings of the Datenbanksysteme in Büro, 1991

Query Optimization in Object Bases: Exploiting Relational Techniques.
Proceedings of the Query Processing for Advanced Database Systems, 1991

1990
Inkonsistenzen in deduktiven Datenbanken
PhD thesis, 1990

Advanced Query Processing in Object Bases Using Access Support Relations.
Proceedings of the 16th International Conference on Very Large Data Bases, 1990

Access Support in Object Bases.
Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, 1990

Autonomy over Ubiquity: Coping with the Complexity of a Distributed World.
Proceedings of the 9th International Conference on Entity-Relationship Approach (ER'90), 1990

Correcting Anomalies of Standard Inheritance - A Constraint-Based Approach.
Proceedings of the International Conference on Database and Expert Systems Applications, 1990

Inkonsistenzen in deduktiven Datenbanken: Diagnose und Reparatur
Informatik-Fachberichte 248, Springer, ISBN: 3-540-53077-0, 1990

1988
Efficient Consistency Control in Deductive Databases.
Proceedings of the ICDT'88, 2nd International Conference on Database Theory, Bruges, Belgium, August 31, 1988


  Loading...