Gösta Grahne

Publication Activity (10 Years)

Years Active: 1983-2022
Publications (10 Years): 8

Top Topics

Automata Theoretic

Regular Path Queries

Top Venues

Fundam. Informaticae

Publications

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