Gösta Grahne

Affiliations:
  • Concordia University, Montreal, Canada


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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2022
Universal provenance for regular path queries.
Proceedings of the 14th International Workshop on the Theory and Practice of Provenance, 2022

2020
Provenance for Regular Path Queries.
CoRR, 2020

2019
Universal (and Existential) Nulls.
Fundam. Informaticae, 2019

2018
Possible Answers.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Naive Tables.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Incomplete Information.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Conditional Tables.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Certain (and Possible) Answers.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Anatomy of the Chase.
Fundam. Informaticae, 2018

A useful four-valued database logic.
Proceedings of the 22nd International Database Engineering & Applications Symposium, 2018

Universal Nulls (Extended Abstract).
Proceedings of the 12th Alberto Mendelzon International Workshop on Foundations of Data Management, 2018

2016
DFA minimization in map-reduce.
Proceedings of the 3rd ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, 2016

2015
Recovering Exchanged Data.
Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015

Computing NFA Intersections in Map-Reduce.
Proceedings of the Workshops of the EDBT/ICDT 2015 Joint Conference (EDBT/ICDT), 2015

Intuitionistic Data Exchange.
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.
CoRR, 2014

2013
Conditional Tables in practice
CoRR, 2013

PossDB: An Uncertainty Database Management System.
Proceedings of the Scalable Uncertainty Management - 7th International Conference, 2013

2012
Representation systems for data exchange.
Proceedings of the 15th International Conference on Database Theory, 2012

2011
Closed world chasing.
Proceedings of the 4th International Workshop on Logic in Databases, 2011

On Conditional Chase Termination.
Proceedings of the 5th Alberto Mendelzon International Workshop on Foundations of Data Management, 2011

2010
Data correspondence, exchange and repair.
Proceedings of the Database Theory, 2010

2009
Possible Answers.
Proceedings of the Encyclopedia of Database Systems, 2009

Naive Tables.
Proceedings of the Encyclopedia of Database Systems, 2009

Incomplete Information.
Proceedings of the Encyclopedia of Database Systems, 2009

Conditional Tables.
Proceedings of the Encyclopedia of Database Systems, 2009

Certain (and Possible) Answers.
Proceedings of the Encyclopedia of Database Systems, 2009

Bounded regular path queries in view-based data integration.
Inf. Process. Lett., 2009

2008
Preferential Regular Path Queries.
Fundam. Informaticae, 2008

2007
Boundedness of Regular Path Queries in Data Integration Systems.
Proceedings of the Eleventh International Database Engineering and Applications Symposium (IDEAS 2007), 2007

Preferentially Annotated Regular Path Queries.
Proceedings of the Database Theory, 2007

2006
Regular path queries under approximate semantics.
Ann. Math. Artif. Intell., 2006

Parallel Composition of Finite State Activity Automata.
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.
IEEE Trans. Knowl. Data Eng., 2005

2004
Towards an algebraic theory of information integration.
Inf. Comput., 2004

Mining Frequent Itemsets from Secondary Memory.
Proceedings of the 4th IEEE International Conference on Data Mining (ICDM 2004), 2004

Query Answering and Containment for Regular Path Queries under Distortions.
Proceedings of the Foundations of Information and Knowledge Systems, 2004

Reducing the Main Memory Consumptions of FPmax* and FPclose.
Proceedings of the FIMI '04, 2004

2003
Algebraic rewritings for optimizing regular path queries.
Theor. Comput. Sci., 2003

Design and implementation of a string database query language.
Inf. Syst., 2003

Partial answers in information integration systems.
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.
Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2003

New Rewritings and Optimizations for Regular Path Queries.
Proceedings of the Database Theory, 2003

Efficiently Using Prefix-trees in Mining Frequent Itemsets.
Proceedings of the FIMI '03, 2003

2002
Information Integration and Incomplete Information.
IEEE Data Eng. Bull., 2002

Obtaining More Answers from Information Integration Systems.
Proceedings of the Fifth International Workshop on the Web and Databases, 2002

Discovering approximate keys in XML data.
Proceedings of the 2002 ACM CIKM International Conference on Information and Knowledge Management, 2002

2001
Approximate Reasoning in Semistructured Data.
Proceedings of the 8th International Workshop on Knowledge Representation meets Databases (KRDB 2001), 2001

On Dual Mining: From Patterns to Circumstances, and Back.
Proceedings of the 17th International Conference on Data Engineering, 2001

2000
Review - Incomplete Information in Relational Databases
ACM SIGMOD Digit. Rev., 2000

An Optimization Technique for Answering Regular Path Queries.
Proceedings of the Third International Workshop on the Web and Databases, 2000

Efficient Mining of Constrained Correlated Sets.
Proceedings of the 16th International Conference on Data Engineering, San Diego, California, USA, February 28, 2000

1999
Reminiscences on Influential Papers.
SIGMOD Rec., 1999

Reasoning about Strings in Databases.
J. Comput. Syst. Sci., 1999

Tableau Techniques for Querying Information Sources through Global Schemas.
Proceedings of the Database Theory, 1999

Interactive Mining of Correlations - A Constraint Perspective.
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.
Proceedings of the Research Issues in Structured and Semistructured Database Programming, 1999

On the Difference between Navigating Semi-structured Data and Querying It.
Proceedings of the Research Issues in Structured and Semistructured Database Programming, 1999

1998
Updates and Counterfactuals.
J. Log. Comput., 1998

1997
Knowledgebase Transformations.
J. Comput. Syst. Sci., 1997

Semantics and Containment with Internal and External Conjunctions.
Proceedings of the Database Theory, 1997

Safety, Translation and Evaluation of Alignment Calculus.
Proceedings of the First East-European Symposium on Advances in Databases and Information Systems (ADBIS'97), 1997

1995
Updates and Subjunctive Queries
Inf. Comput., February, 1995

1992
On The Semantics of Belief Revision Systems.
Proceedings of the 4th Conference on Theoretical Aspects of Reasoning about Knowledge, 1992

1991
On the Representation and Querying of Sets of Possible Worlds.
Theor. Comput. Sci., 1991

Efficient Evaluation for a Subset of Recursive Queries.
J. Log. Program., 1991

The Problem of Incomplete Information in Relational Databases
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.
Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1989

1986
Characterizations for Acyclic Database Schemes.
Adv. Comput. Res., 1986

1985
Update Semantics for Incomplete Databases.
Proceedings of the VLDB'85, 1985

Mise-à-jour des Bases de Données contenant de l'information incomplète.
Proceedings of the Journées Bases de Données Avancés, 1985

1984
Dependency Satisfaction in Databases with Incomplete Information.
Proceedings of the Tenth International Conference on Very Large Data Bases, 1984

Dependency Characterizations for Acyclic Database Schemes.
Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1984

1983
Database Decomposition into Fourth Normal Form.
Proceedings of the 9th International Conference on Very Large Data Bases, October 31, 1983


  Loading...