Gösta Grahne

87 papers A* 14A 8B 1C 4Journal 25Unranked 22
YearRankTypeTitle / Venue / Authors
2022 — conf
Universal provenance for regular path queries.
TaPP
Gösta Grahne, Tianyi Liu, Nematollaah Shiri
2020 J jnl
Provenance for Regular Path Queries.
CoRR
Gösta Grahne, Alex Thomo
2019 J jnl
Universal (and Existential) Nulls.
Fundam. Informaticae
Gösta Grahne, Ali Moallemi
2018 C conf
A useful four-valued database logic.
IDEAS
Gösta Grahne, Ali Moallemi
2018 J jnl
Anatomy of the Chase.
Fundam. Informaticae
Gösta Grahne, Adrian Onet
2018 — ch.
Certain (and Possible) Answers.
Encyclopedia of Database Systems (2nd ed.)
Gösta Grahne
2018 — ch.
Conditional Tables.
Encyclopedia of Database Systems (2nd ed.)
Gösta Grahne
2018 — ch.
Incomplete Information.
Encyclopedia of Database Systems (2nd ed.)
Gösta Grahne
2018 — ch.
Naive Tables.
Encyclopedia of Database Systems (2nd ed.)
Gösta Grahne
2018 — ch.
Possible Answers.
Encyclopedia of Database Systems (2nd ed.)
Gösta Grahne
2018 J jnl
Universal (and Existential) Nulls.
CoRR
Gösta Grahne, Ali Moallemi
2018 — conf
Universal Nulls (Extended Abstract).
AMW
Gösta Grahne, Ali Moallemi
2016 — conf
DFA minimization in map-reduce.
BeyondMR@SIGMOD
Gösta Grahne, Shahab Harrafi, Iraj Hedayati, Ali Moallemi
2015 — conf
Computing NFA Intersections in Map-Reduce.
EDBT/ICDT Workshops
Gösta Grahne, Shahab Harrafi, Ali Moallemi, Adrian Onet
2015 — conf
Intuitionistic Data Exchange.
AMW
Gösta Grahne, Ali Moallemi, Adrian Onet
2015 A* conf
Recovering Exchanged Data.
PODS
Gösta Grahne, Ali Moallemi, Adrian Onet
2014 J jnl
The data-exchange chase under the microscope.
CoRR
Gösta Grahne, Adrian Onet
2013 J jnl
Anatomy of the chase
CoRR
Gösta Grahne, Adrian Onet
2013 J jnl
Conditional Tables in practice
CoRR
Gösta Grahne, Adrian Onet, Nihat Tartal
2013 — conf
PossDB: An Uncertainty Database Management System.
SUM
Gösta Grahne, Adrian Onet, Nihat Tartal
2012 A conf
Representation systems for data exchange.
ICDT
Gösta Grahne, Adrian Onet
2011 — conf
Closed world chasing.
LID
Gösta Grahne, Adrian Onet
2011 — conf
On Conditional Chase Termination.
AMW
Gösta Grahne, Adrian Onet
2010 A conf
Data correspondence, exchange and repair.
ICDT
Gösta Grahne, Adrian Onet
2009 J jnl
Bounded regular path queries in view-based data integration.
Inf. Process. Lett.
Gösta Grahne, Alex Thomo
2009 — ch.
Certain (and Possible) Answers.
Encyclopedia of Database Systems
Gösta Grahne
2009 — ch.
Conditional Tables.
Encyclopedia of Database Systems
Gösta Grahne
2009 — ch.
Incomplete Information.
Encyclopedia of Database Systems
Gösta Grahne
2009 — ch.
Naive Tables.
Encyclopedia of Database Systems
Gösta Grahne
2009 — ch.
Possible Answers.
Encyclopedia of Database Systems
Gösta Grahne
2008 J jnl
Preferential Regular Path Queries.
Fundam. Informaticae
Gösta Grahne, Alex Thomo, William W. Wadge
2007 C conf
Boundedness of Regular Path Queries in Data Integration Systems.
IDEAS
Gösta Grahne, Alex Thomo
2007 A conf
Preferentially Annotated Regular Path Queries.
ICDT
Gösta Grahne, Alex Thomo, William W. Wadge
2006 — conf
Parallel Composition of Finite State Activity Automata.
DCFS
Tanbir Ahmed, Gösta Grahne
2006 J jnl
Regular path queries under approximate semantics.
Ann. Math. Artif. Intell.
Gösta Grahne, Alex Thomo
2005 J jnl
Fast Algorithms for Frequent Itemset Mining Using FP-Trees.
IEEE Trans. Knowl. Data Eng.
Gösta Grahne, Jianfei Zhu
2004 J jnl
Mining Frequent Itemsets from Secondary Memory
CoRR
Gösta Grahne, Jianfei Zhu
2004 A* conf
Mining Frequent Itemsets from Secondary Memory.
ICDM
Gösta Grahne, Jianfei Zhu
2004 — conf
Query Answering and Containment for Regular Path Queries under Distortions.
FoIKS
Gösta Grahne, Alex Thomo
2004 — conf
Reducing the Main Memory Consumptions of FPmax* and FPclose.
FIMI
Jianfei Zhu, Gösta Grahne
2004 J jnl
Towards an algebraic theory of information integration.
Inf. Comput.
Gösta Grahne, Victoria Kiricenko
2003 J jnl
Algebraic rewritings for optimizing regular path queries.
Theor. Comput. Sci.
Gösta Grahne, Alex Thomo
2003 J jnl
Design and implementation of a string database query language.
Inf. Syst.
Gösta Grahne, Raul Hakli, Matti Nykänen, Hellis Tamm, Esko Ukkonen
2003 — conf
Efficiently Using Prefix-trees in Mining Frequent Itemsets.
FIMI
Gösta Grahne, Jianfei Zhu
2003 A conf
New Rewritings and Optimizations for Regular Path Queries.
ICDT
Gösta Grahne, Alex Thomo
2003 — conf
Partial answers in information integration systems.
WIDM
Gösta Grahne, Victoria Kiricenko
2003 A* conf
Query containment and rewriting using views for regular path queries under constraints.
PODS
Gösta Grahne, Alex Thomo
2002 — ed.
Database Programming Languages, 8th International Workshop, DBPL 2001, Frascati, Italy, September 8-10, 2001, Revised Papers
DBPL
Giorgio Ghelli, Gösta Grahne
2002 A conf
Discovering approximate keys in XML data.
CIKM
Gösta Grahne, Jianfei Zhu
2002 J jnl
Information Integration and Incomplete Information.
IEEE Data Eng. Bull.
Gösta Grahne
2002 — conf
Obtaining More Answers from Information Integration Systems.
WebDB
Gösta Grahne, Victoria Kiricenko
2001 A conf
Algebraic Rewritings for Optimizing Regular Path Queries.
ICDT
Gösta Grahne, Alex Thomo
2001 — conf
Approximate Reasoning in Semistructured Data.
KRDB
Gösta Grahne, Alex Thomo
2001 A* conf
On Dual Mining: From Patterns to Circumstances, and Back.
ICDE
Gösta Grahne, Laks V. S. Lakshmanan, Xiaohong Wang, Ming Hao Xie
2000 — conf
An Optimization Technique for Answering Regular Path Queries.
WebDB (Informal Proceedings)
Gösta Grahne, Alex Thomo
2000 — conf
An Optimization Technique for Answering Regular Path Queries.
WebDB (Selected Papers)
Gösta Grahne, Alex Thomo
2000 A* conf
Efficient Mining of Constrained Correlated Sets.
ICDE
Gösta Grahne, Laks V. S. Lakshmanan, Xiaohong Wang
2000 J jnl
Review - Incomplete Information in Relational Databases
ACM SIGMOD Digit. Rev.
Gösta Grahne
1999 C ed.
1999 International Database Engineering and Applications Symposium, IDEAS 1999, Montreal, Canada, August 2-4, 1999, Proceedings
IDEAS
Bipin C. Desai, Gösta Grahne
1999 — conf
How to Make SQL Stand for String Query Language.
DBPL
Gösta Grahne, Emmanuel Waller
1999 — conf
Interactive Mining of Correlations - A Constraint Perspective.
1999 ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery
Gösta Grahne, Laks V. S. Lakshmanan, Xiaohong Wang
1999 — conf
On the Difference between Navigating Semi-structured Data and Querying It.
DBPL
Gösta Grahne, Laks V. S. Lakshmanan
1999 J jnl
Reasoning about Strings in Databases.
J. Comput. Syst. Sci.
Gösta Grahne, Matti Nykänen, Esko Ukkonen
1999 J jnl
Reminiscences on Influential Papers.
SIGMOD Rec.
Kenneth A. Ross, Surajit Chaudhuri, Gösta Grahne, H. V. Jagadish, Jan Van den Bussche, Moshe Y. Vardi
1999 A conf
Tableau Techniques for Querying Information Sources through Global Schemas.
ICDT
Gösta Grahne, Alberto O. Mendelzon
1998 J jnl
Updates and Counterfactuals.
J. Log. Comput.
Gösta Grahne
1997 J jnl
Knowledgebase Transformations.
J. Comput. Syst. Sci.
Gösta Grahne, Alberto O. Mendelzon, Peter Z. Revesz
1997 — ed.
Proceedings of the Sixth Scandinavian Conference on Artificial Intelligence, SCAI 1997, Helsinki, Finland, 18-20 August, 1997.
SCAI
Gösta Grahne
1997 C conf
Safety, Translation and Evaluation of Alignment Calculus.
ADBIS
Gösta Grahne, Matti Nykänen
1997 A conf
Semantics and Containment with Internal and External Conjunctions.
ICDT
Gösta Grahne, Nicolas Spyratos, Daniel Stamate
1995 J jnl
Updates and Subjunctive Queries
Inf. Comput.
Gösta Grahne, Alberto O. Mendelzon
1994 A* conf
Reasoning about Strings in Databases.
PODS
Gösta Grahne, Matti Nykänen, Esko Ukkonen
1992 A* conf
Knowledgebase Transformations.
PODS
Gösta Grahne, Alberto O. Mendelzon, Peter Z. Revesz
1992 B conf
On The Semantics of Belief Revision Systems.
TARK
Gösta Grahne, Alberto O. Mendelzon, Raymond Reiter
1991 J jnl
Efficient Evaluation for a Subset of Recursive Queries.
J. Log. Program.
Gösta Grahne, Seppo Sippu, Eljas Soisalon-Soininen
1991 J jnl
On the Representation and Querying of Sets of Possible Worlds.
Theor. Comput. Sci.
Serge Abiteboul, Paris C. Kanellakis, Gösta Grahne
1991 — book
The Problem of Incomplete Information in Relational Databases
Gösta Grahne
1991 A* conf
Updates and Counterfactuals.
KR
Gösta Grahne
1989 A* conf
Horn Tables - An Efficient Tool for Handling Incomplete Information in Databases.
PODS
Gösta Grahne
1987 A* conf
Efficient Evaluation for a Subset of Recursive Queries.
PODS
Gösta Grahne, Seppo Sippu, Eljas Soisalon-Soininen
1987 — conf
On the Representation and Querying of Sets of Possible Worlds.
SIGMOD Conference
Serge Abiteboul, Paris C. Kanellakis, Gösta Grahne
1986 J jnl
Characterizations for Acyclic Database Schemes.
Adv. Comput. Res.
Gösta Grahne, Kari-Jouko Räihä
1985 — conf
Mise-à-jour des Bases de Données contenant de l'information incomplète.
BDA
Serge Abiteboul, Gösta Grahne
1985 A* conf
Update Semantics for Incomplete Databases.
VLDB
Serge Abiteboul, Gösta Grahne
1984 A* conf
Dependency Characterizations for Acyclic Database Schemes.
PODS
Gösta Grahne, Kari-Jouko Räihä
1984 A* conf
Dependency Satisfaction in Databases with Incomplete Information.
VLDB
Gösta Grahne
1983 A* conf
Database Decomposition into Fourth Normal Form.
VLDB
Gösta Grahne, Kari-Jouko Räihä