| 2018 | IDEAS | A useful four-valued database logic. | Gsta Grahne, Ali Moallemi |
| 2016 | SIGMOD | DFA minimization in map-reduce. | Gsta Grahne, Shahab Harrafi, Iraj Hedayati, Ali Moallemi |
| 2015 | EDBT | Computing NFA Intersections in Map-Reduce. | Gsta Grahne, Shahab Harrafi, Ali Moallemi, Adrian Onet |
| 2015 | PODS | Recovering Exchanged Data. | Gsta Grahne, Ali Moallemi, Adrian Onet |
| 2012 | ICDT | Representation systems for data exchange. | Gsta Grahne, Adrian Onet |
| 2010 | ICDT | Data correspondence, exchange and repair. | Gsta Grahne, Adrian Onet |
| 2007 | ICDT | Preferentially Annotated Regular Path Queries. | Gsta Grahne, Alex Thomo, William W. Wadge |
| 2007 | IDEAS | Boundedness of Regular Path Queries in Data Integration Systems. | Gsta Grahne, Alex Thomo |
| 2004 | ICDM | Mining Frequent Itemsets from Secondary Memory. | Gsta Grahne, Jianfei Zhu |
| 2003 | ICDT | New Rewritings and Optimizations for Regular Path Queries. | Gsta Grahne, Alex Thomo |
| 2003 | PODS | Query containment and rewriting using views for regular path queries under constraints. | Gsta Grahne, Alex Thomo |
| 2002 | CIKM | Discovering approximate keys in XML data. | Gsta Grahne, Jianfei Zhu |
| 2001 | ICDE | On Dual Mining: From Patterns to Circumstances, and Back. | Gsta Grahne, Laks V. S. Lakshmanan, Xiaohong Wang, Ming Hao Xie |
| 2001 | ICDT | Algebraic Rewritings for Optimizing Regular Path Queries. | Gsta Grahne, Alex Thomo |
| 2000 | ICDE | Efficient Mining of Constrained Correlated Sets. | Gsta Grahne, Laks V. S. Lakshmanan, Xiaohong Wang |
| 1999 | ICDT | Tableau Techniques for Querying Information Sources through Global Schemas. | Gsta Grahne, Alberto O. Mendelzon |
| 1997 | ADBIS | Safety, Translation and Evaluation of Alignment Calculus. | Gsta Grahne, Matti Nyknen |
| 1997 | ICDT | Semantics and Containment with Internal and External Conjunctions. | Gsta Grahne, Nicolas Spyratos, Daniel Stamate |
| 1994 | PODS | Reasoning about Strings in Databases. | Gsta Grahne, Matti Nyknen, Esko Ukkonen |
| 1992 | PODS | Knowledgebase Transformations. | Gsta Grahne, Alberto O. Mendelzon, Peter Z. Revesz |
| 1992 | TARK | On The Semantics of Belief Revision Systems. | Gsta Grahne, Alberto O. Mendelzon, Raymond Reiter |
| 1991 | KR | Updates and Counterfactuals. | Gsta Grahne |
| 1989 | PODS | Horn Tables - An Efficient Tool for Handling Incomplete Information in Databases. | Gsta Grahne |
| 1987 | PODS | Efficient Evaluation for a Subset of Recursive Queries. | Gsta Grahne, Seppo Sippu, Eljas Soisalon-Soininen |
| 1987 | SIGMOD | On the Representation and Querying of Sets of Possible Worlds. | Serge Abiteboul, Paris C. Kanellakis, Gsta Grahne |
| 1985 | VLDB | Update Semantics for Incomplete Databases. | Serge Abiteboul, Gsta Grahne |
| 1984 | PODS | Dependency Characterizations for Acyclic Database Schemes. | Gsta Grahne, Kari-Jouko Rih |
| 1984 | VLDB | Dependency Satisfaction in Databases with Incomplete Information. | Gsta Grahne |
| 1983 | VLDB | Database Decomposition into Fourth Normal Form. | Gsta Grahne, Kari-Jouko Rih |