We stand with Ukraine

We stand with Ukraine

Gösta Grahne

Affiliations:

Concordia University, Montreal, Canada

According to our database¹, Gösta Grahne authored at least 74 papers between 1983 and 2022.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Links

Online presence:

on cs.concordia.ca
on scholar.google.com

On csauthors.net:

Bibliography

2022

Universal provenance for regular path queries.

[BibT_eX]

[DOI]

,

,

Nematollaah Shiri

Proceedings of the 14th International Workshop on the Theory and Practice of Provenance, 2022

2020

Provenance for Regular Path Queries.

[BibT_eX]

[DOI]

,

CoRR, 2020

2019

Universal (and Existential) Nulls.

[BibT_eX]

[DOI]

,

Fundam. Informaticae, 2019

2018

Possible Answers.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Naive Tables.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Incomplete Information.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Conditional Tables.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Certain (and Possible) Answers.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Anatomy of the Chase.

[BibT_eX]

[DOI]

,

Fundam. Informaticae, 2018

A useful four-valued database logic.

[BibT_eX]

[DOI]

,

Proceedings of the 22nd International Database Engineering & Applications Symposium, 2018

Universal Nulls (Extended Abstract).

[BibT_eX]

[DOI]

,

Proceedings of the 12th Alberto Mendelzon International Workshop on Foundations of Data Management, 2018

2016

DFA minimization in map-reduce.

[BibT_eX]

[DOI]

,

,

,

Proceedings of the 3rd ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, 2016

2015

Recovering Exchanged Data.

[BibT_eX]

[DOI]

,

,

Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015

Computing NFA Intersections in Map-Reduce.

[BibT_eX]

[DOI]

,

,

,

Proceedings of the Workshops of the EDBT/ICDT 2015 Joint Conference (EDBT/ICDT), 2015

Intuitionistic Data Exchange.

[BibT_eX]

[DOI]

,

,

Proceedings of the 9th Alberto Mendelzon International Workshop on Foundations of Data Management, Lima, Peru, May 6, 2015

2014

The data-exchange chase under the microscope.

[BibT_eX]

[DOI]

,

CoRR, 2014

2013

Conditional Tables in practice

[BibT_eX]

[DOI]

,

,

CoRR, 2013

PossDB: An Uncertainty Database Management System.

[BibT_eX]

[DOI]

,

,

Proceedings of the Scalable Uncertainty Management - 7th International Conference, 2013

2012

Representation systems for data exchange.

[BibT_eX]

[DOI]

,

Proceedings of the 15th International Conference on Database Theory, 2012

2011

Closed world chasing.

[BibT_eX]

[DOI]

,

Proceedings of the 4th International Workshop on Logic in Databases, 2011

On Conditional Chase Termination.

[BibT_eX]

[DOI]

,

Proceedings of the 5th Alberto Mendelzon International Workshop on Foundations of Data Management, 2011

2010

Data correspondence, exchange and repair.

[BibT_eX]

[DOI]

,

Proceedings of the Database Theory, 2010

2009

Possible Answers.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, 2009

Naive Tables.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, 2009

Incomplete Information.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, 2009

Conditional Tables.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, 2009

Certain (and Possible) Answers.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, 2009

Bounded regular path queries in view-based data integration.

[BibT_eX]

[DOI]

,

Inf. Process. Lett., 2009

2008

Preferential Regular Path Queries.

[BibT_eX]

[DOI]

,

,

William W. Wadge

Fundam. Informaticae, 2008

2007

Boundedness of Regular Path Queries in Data Integration Systems.

[BibT_eX]

[DOI]

,

Proceedings of the Eleventh International Database Engineering and Applications Symposium (IDEAS 2007), 2007

Preferentially Annotated Regular Path Queries.

[BibT_eX]

[DOI]

,

,

William W. Wadge

Proceedings of the Database Theory, 2007

2006

Regular path queries under approximate semantics.

[BibT_eX]

[DOI]

,

Ann. Math. Artif. Intell., 2006

Parallel Composition of Finite State Activity Automata.

[BibT_eX]

,

Proceedings of the 8th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2006, Las Cruces, New Mexico, USA, June 21, 2006

2005

Fast Algorithms for Frequent Itemset Mining Using FP-Trees.

[BibT_eX]

[DOI]

,

IEEE Trans. Knowl. Data Eng., 2005

2004

Towards an algebraic theory of information integration.

[BibT_eX]

[DOI]

,

Victoria Kiricenko

Inf. Comput., 2004

Mining Frequent Itemsets from Secondary Memory.

[BibT_eX]

[DOI]

,

Proceedings of the 4th IEEE International Conference on Data Mining (ICDM 2004), 2004

Query Answering and Containment for Regular Path Queries under Distortions.

[BibT_eX]

[DOI]

,

Proceedings of the Foundations of Information and Knowledge Systems, 2004

Reducing the Main Memory Consumptions of FPmax* and FPclose.

[BibT_eX]

[DOI]

,

Proceedings of the FIMI '04, 2004

2003

Algebraic rewritings for optimizing regular path queries.

[BibT_eX]

[DOI]

,

Theor. Comput. Sci., 2003

Design and implementation of a string database query language.

[BibT_eX]

[DOI]

,

,

,

,

Inf. Syst., 2003

Partial answers in information integration systems.

[BibT_eX]

[DOI]

,

Victoria Kiricenko

Proceedings of the Fifth ACM CIKM International Workshop on Web Information and Data Management (WIDM 2003), 2003

Query containment and rewriting using views for regular path queries under constraints.

[BibT_eX]

[DOI]

,

Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2003

New Rewritings and Optimizations for Regular Path Queries.

[BibT_eX]

[DOI]

,

Proceedings of the Database Theory, 2003

Efficiently Using Prefix-trees in Mining Frequent Itemsets.

[BibT_eX]

[DOI]

,

Proceedings of the FIMI '03, 2003

2002

Information Integration and Incomplete Information.

[BibT_eX]

[DOI]

IEEE Data Eng. Bull., 2002

Obtaining More Answers from Information Integration Systems.

[BibT_eX]

[DOI]

,

Victoria Kiricenko

Proceedings of the Fifth International Workshop on the Web and Databases, 2002

Discovering approximate keys in XML data.

[BibT_eX]

[DOI]

,

Proceedings of the 2002 ACM CIKM International Conference on Information and Knowledge Management, 2002

2001

Approximate Reasoning in Semistructured Data.

[BibT_eX]

[DOI]

,

Proceedings of the 8th International Workshop on Knowledge Representation meets Databases (KRDB 2001), 2001

On Dual Mining: From Patterns to Circumstances, and Back.

[BibT_eX]

[DOI]

,

Laks V. S. Lakshmanan

,

,

Proceedings of the 17th International Conference on Data Engineering, 2001

2000

Review - Incomplete Information in Relational Databases

[BibT_eX]

[DOI]

ACM SIGMOD Digit. Rev., 2000

An Optimization Technique for Answering Regular Path Queries.

[BibT_eX]

[DOI]

,

Proceedings of the World Wide Web and Databases, 2000

Efficient Mining of Constrained Correlated Sets.

[BibT_eX]

[DOI]

,

Laks V. S. Lakshmanan

,

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

1999

Reminiscences on Influential Papers.

[BibT_eX]

[DOI]

Kenneth A. Ross

,

Surajit Chaudhuri

,

,

,

Jan Van den Bussche

,

SIGMOD Rec., 1999

Reasoning about Strings in Databases.

[BibT_eX]

[DOI]

,

,

J. Comput. Syst. Sci., 1999

Tableau Techniques for Querying Information Sources through Global Schemas.

[BibT_eX]

[DOI]

,

Alberto O. Mendelzon

Proceedings of the Database Theory, 1999

Interactive Mining of Correlations - A Constraint Perspective.

[BibT_eX]

[DOI]

,

Laks V. S. Lakshmanan

,

Proceedings of the 1999 ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 1999

How to Make SQL Stand for String Query Language.

[BibT_eX]

[DOI]

,

Emmanuel Waller

Proceedings of the Research Issues in Structured and Semistructured Database Programming, 1999

On the Difference between Navigating Semi-structured Data and Querying It.

[BibT_eX]

[DOI]

,

Laks V. S. Lakshmanan

Proceedings of the Research Issues in Structured and Semistructured Database Programming, 1999

1998

Updates and Counterfactuals.

[BibT_eX]

[DOI]

J. Log. Comput., 1998

1997

Knowledgebase Transformations.

[BibT_eX]

[DOI]

,

Alberto O. Mendelzon

,

Peter Z. Revesz

J. Comput. Syst. Sci., 1997

Semantics and Containment with Internal and External Conjunctions.

[BibT_eX]

[DOI]

,

Nicolas Spyratos

,

Proceedings of the Database Theory, 1997

Safety, Translation and Evaluation of Alignment Calculus.

[BibT_eX]

,

Proceedings of the First East-European Symposium on Advances in Databases and Information Systems (ADBIS'97), 1997

1995

Updates and Subjunctive Queries

[BibT_eX]

[DOI]

,

Alberto O. Mendelzon

Inf. Comput., February, 1995

1992

On The Semantics of Belief Revision Systems.

[BibT_eX]

,

Alberto O. Mendelzon

,

Proceedings of the 4th Conference on Theoretical Aspects of Reasoning about Knowledge, 1992

1991

On the Representation and Querying of Sets of Possible Worlds.

[BibT_eX]

[DOI]

Serge Abiteboul

,

Paris C. Kanellakis

,

Theor. Comput. Sci., 1991

Efficient Evaluation for a Subset of Recursive Queries.

[BibT_eX]

[DOI]

,

,

Eljas Soisalon-Soininen

J. Log. Program., 1991

The Problem of Incomplete Information in Relational Databases

[BibT_eX]

[DOI]

Lecture Notes in Computer Science 554, Springer, ISBN: 3-540-54919-6, 1991

1989

Horn Tables - An Efficient Tool for Handling Incomplete Information in Databases.

[BibT_eX]

[DOI]

Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1989

1986

Characterizations for Acyclic Database Schemes.

[BibT_eX]

,

Kari-Jouko Räihä

Adv. Comput. Res., 1986

1985

Update Semantics for Incomplete Databases.

[BibT_eX]

[DOI]

Serge Abiteboul

,

Proceedings of the VLDB'85, 1985

Mise-à-jour des Bases de Données contenant de l'information incomplète.

[BibT_eX]

Serge Abiteboul

,

Proceedings of the Journées Bases de Données Avancés, 1985

1984

Dependency Satisfaction in Databases with Incomplete Information.

[BibT_eX]

[DOI]

Proceedings of the Tenth International Conference on Very Large Data Bases, 1984

Dependency Characterizations for Acyclic Database Schemes.

[BibT_eX]

[DOI]

,

Kari-Jouko Räihä

Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1984

1983

Database Decomposition into Fourth Normal Form.

[BibT_eX]

[DOI]

,

Kari-Jouko Räihä

Proceedings of the 9th International Conference on Very Large Data Bases, October 31, 1983

Loading...