![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Gösta Grahne
Person information
- affiliation: Concordia University, Montreal, Canada
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Books and Theses
- 1991
- [b1]Gösta Grahne:
The Problem of Incomplete Information in Relational Databases. University of Helsinki, Finland, Lecture Notes in Computer Science 554, Springer 1991, ISBN 3-540-54919-6, pp. 1-156
Journal Articles
- 2019
- [j18]Gösta Grahne, Ali Moallemi:
Universal (and Existential) Nulls. Fundam. Informaticae 167(4): 287-321 (2019) - 2018
- [j17]Gösta Grahne, Adrian Onet:
Anatomy of the Chase. Fundam. Informaticae 157(3): 221-270 (2018) - 2009
- [j16]Gösta Grahne, Alex Thomo
:
Bounded regular path queries in view-based data integration. Inf. Process. Lett. 109(13): 739-744 (2009) - 2008
- [j15]Gösta Grahne, Alex Thomo
, William W. Wadge:
Preferential Regular Path Queries. Fundam. Informaticae 89(2-3): 259-288 (2008) - 2006
- [j14]Gösta Grahne, Alex Thomo
:
Regular path queries under approximate semantics. Ann. Math. Artif. Intell. 46(1-2): 165-190 (2006) - 2005
- [j13]Gösta Grahne, Jianfei Zhu:
Fast Algorithms for Frequent Itemset Mining Using FP-Trees. IEEE Trans. Knowl. Data Eng. 17(10): 1347-1362 (2005) - 2004
- [j12]Gösta Grahne, Victoria Kiricenko:
Towards an algebraic theory of information integration. Inf. Comput. 194(2): 79-100 (2004) - 2003
- [j11]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): 311-337 (2003) - [j10]Gösta Grahne, Alex Thomo
:
Algebraic rewritings for optimizing regular path queries. Theor. Comput. Sci. 296(3): 453-471 (2003) - 2002
- [j9]Gösta Grahne:
Information Integration and Incomplete Information. IEEE Data Eng. Bull. 25(3): 46-52 (2002) - 1999
- [j8]Gösta Grahne, Matti Nykänen, Esko Ukkonen:
Reasoning about Strings in Databases. J. Comput. Syst. Sci. 59(1): 116-162 (1999) - [j7]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): 39-41 (1999) - 1998
- [j6]Gösta Grahne:
Updates and Counterfactuals. J. Log. Comput. 8(1): 87-117 (1998) - 1997
- [j5]Gösta Grahne, Alberto O. Mendelzon, Peter Z. Revesz
:
Knowledgebase Transformations. J. Comput. Syst. Sci. 54(1): 98-112 (1997) - 1995
- [j4]Gösta Grahne, Alberto O. Mendelzon:
Updates and Subjunctive Queries. Inf. Comput. 116(2): 241-252 (1995) - 1991
- [j3]Gösta Grahne, Seppo Sippu, Eljas Soisalon-Soininen:
Efficient Evaluation for a Subset of Recursive Queries. J. Log. Program. 10(3&4): 301-332 (1991) - [j2]Serge Abiteboul, Paris C. Kanellakis, Gösta Grahne:
On the Representation and Querying of Sets of Possible Worlds. Theor. Comput. Sci. 78(1): 158-187 (1991) - 1986
- [j1]Gösta Grahne, Kari-Jouko Räihä:
Characterizations for Acyclic Database Schemes. Adv. Comput. Res. 3: 19-41 (1986)
Conference and Workshop Papers
- 2022
- [c48]Gösta Grahne, Tianyi Liu, Nematollaah Shiri:
Universal provenance for regular path queries. TaPP 2022: 4:1-4:7 - 2018
- [c47]Gösta Grahne, Ali Moallemi:
Universal Nulls (Extended Abstract). AMW 2018 - [c46]Gösta Grahne, Ali Moallemi:
A useful four-valued database logic. IDEAS 2018: 22-30 - 2016
- [c45]Gösta Grahne, Shahab Harrafi, Iraj Hedayati, Ali Moallemi:
DFA minimization in map-reduce. BeyondMR@SIGMOD 2016: 4 - 2015
- [c44]Gösta Grahne, Ali Moallemi, Adrian Onet:
Intuitionistic Data Exchange. AMW 2015 - [c43]Gösta Grahne, Shahab Harrafi, Ali Moallemi, Adrian Onet:
Computing NFA Intersections in Map-Reduce. EDBT/ICDT Workshops 2015: 42-45 - [c42]Gösta Grahne, Ali Moallemi, Adrian Onet:
Recovering Exchanged Data. PODS 2015: 105-116 - 2013
- [c41]Gösta Grahne, Adrian Onet, Nihat Tartal:
PossDB: An Uncertainty Database Management System. SUM 2013: 247-254 - 2012
- [c40]Gösta Grahne, Adrian Onet:
Representation systems for data exchange. ICDT 2012: 208-221 - 2011
- [c39]Gösta Grahne, Adrian Onet:
On Conditional Chase Termination. AMW 2011 - [c38]Gösta Grahne, Adrian Onet:
Closed world chasing. LID 2011: 7-14 - 2010
- [c37]Gösta Grahne, Adrian Onet:
Data correspondence, exchange and repair. ICDT 2010: 219-230 - 2007
- [c36]Gösta Grahne, Alex Thomo, William W. Wadge:
Preferentially Annotated Regular Path Queries. ICDT 2007: 314-328 - [c35]Gösta Grahne, Alex Thomo
:
Boundedness of Regular Path Queries in Data Integration Systems. IDEAS 2007: 85-92 - 2006
- [c34]Tanbir Ahmed, Gösta Grahne:
Parallel Composition of Finite State Activity Automata. DCFS 2006: 46-57 - 2004
- [c33]Jianfei Zhu, Gösta Grahne:
Reducing the Main Memory Consumptions of FPmax* and FPclose. FIMI 2004 - [c32]Gösta Grahne, Alex Thomo:
Query Answering and Containment for Regular Path Queries under Distortions. FoIKS 2004: 98-115 - [c31]Gösta Grahne, Jianfei Zhu:
Mining Frequent Itemsets from Secondary Memory. ICDM 2004: 91-98 - 2003
- [c30]Gösta Grahne, Jianfei Zhu:
Efficiently Using Prefix-trees in Mining Frequent Itemsets. FIMI 2003 - [c29]Gösta Grahne, Alex Thomo:
New Rewritings and Optimizations for Regular Path Queries. ICDT 2003: 242-258 - [c28]Gösta Grahne, Alex Thomo
:
Query containment and rewriting using views for regular path queries under constraints. PODS 2003: 111-122 - [c27]Gösta Grahne, Victoria Kiricenko:
Partial answers in information integration systems. WIDM 2003: 98-101 - 2002
- [c26]Gösta Grahne, Jianfei Zhu:
Discovering approximate keys in XML data. CIKM 2002: 453-460 - [c25]Gösta Grahne, Victoria Kiricenko:
Obtaining More Answers from Information Integration Systems. WebDB 2002: 67-72 - 2001
- [c24]Gösta Grahne, Laks V. S. Lakshmanan, Xiaohong Wang, Ming Hao Xie:
On Dual Mining: From Patterns to Circumstances, and Back. ICDE 2001: 195-204 - [c23]Gösta Grahne, Alex Thomo:
Algebraic Rewritings for Optimizing Regular Path Queries. ICDT 2001: 301-315 - [c22]Gösta Grahne, Alex Thomo
:
Approximate Reasoning in Semistructured Data. KRDB 2001 - 2000
- [c21]Gösta Grahne, Laks V. S. Lakshmanan, Xiaohong Wang:
Efficient Mining of Constrained Correlated Sets. ICDE 2000: 512-521 - [c20]Gösta Grahne, Alex Thomo
:
An Optimization Technique for Answering Regular Path Queries. WebDB (Informal Proceedings) 2000: 99-104 - [c19]Gösta Grahne, Alex Thomo:
An Optimization Technique for Answering Regular Path Queries. WebDB (Selected Papers) 2000: 215-225 - 1999
- [c18]Gösta Grahne, Emmanuel Waller:
How to Make SQL Stand for String Query Language. DBPL 1999: 61-79 - [c17]Gösta Grahne, Laks V. S. Lakshmanan:
On the Difference between Navigating Semi-structured Data and Querying It. DBPL 1999: 271-296 - [c16]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 - [c15]Gösta Grahne, Alberto O. Mendelzon:
Tableau Techniques for Querying Information Sources through Global Schemas. ICDT 1999: 332-347 - 1997
- [c14]Gösta Grahne, Matti Nykänen:
Safety, Translation and Evaluation of Alignment Calculus. ADBIS 1997: 295-304 - [c13]Gösta Grahne, Nicolas Spyratos, Daniel Stamate:
Semantics and Containment with Internal and External Conjunctions. ICDT 1997: 71-82 - 1994
- [c12]Gösta Grahne, Matti Nykänen, Esko Ukkonen:
Reasoning about Strings in Databases. PODS 1994: 303-312 - 1992
- [c11]Gösta Grahne, Alberto O. Mendelzon, Peter Z. Revesz:
Knowledgebase Transformations. PODS 1992: 246-260 - [c10]Gösta Grahne, Alberto O. Mendelzon, Raymond Reiter:
On The Semantics of Belief Revision Systems. TARK 1992: 132-142 - 1991
- [c9]Gösta Grahne:
Updates and Counterfactuals. KR 1991: 269-276 - 1989
- [c8]Gösta Grahne:
Horn Tables - An Efficient Tool for Handling Incomplete Information in Databases. PODS 1989: 75-82 - 1987
- [c7]Gösta Grahne, Seppo Sippu, Eljas Soisalon-Soininen:
Efficient Evaluation for a Subset of Recursive Queries. PODS 1987: 284-293 - [c6]Serge Abiteboul, Paris C. Kanellakis, Gösta Grahne:
On the Representation and Querying of Sets of Possible Worlds. SIGMOD Conference 1987: 34-48 - 1985
- [c5]Serge Abiteboul, Gösta Grahne:
Mise-à-jour des Bases de Données contenant de l'information incomplète. BDA 1985 - [c4]Serge Abiteboul, Gösta Grahne:
Update Semantics for Incomplete Databases. VLDB 1985: 1-12 - 1984
- [c3]Gösta Grahne, Kari-Jouko Räihä:
Dependency Characterizations for Acyclic Database Schemes. PODS 1984: 9-18 - [c2]Gösta Grahne:
Dependency Satisfaction in Databases with Incomplete Information. VLDB 1984: 37-45 - 1983
- [c1]Gösta Grahne, Kari-Jouko Räihä:
Database Decomposition into Fourth Normal Form. VLDB 1983: 186-196
Editorship
- 2002
- [e3]Giorgio Ghelli, Gösta Grahne:
Database Programming Languages, 8th International Workshop, DBPL 2001, Frascati, Italy, September 8-10, 2001, Revised Papers. Lecture Notes in Computer Science 2397, Springer 2002, ISBN 3-540-44080-1 [contents] - 1999
- [e2]Bipin C. Desai, Gösta Grahne:
1999 International Database Engineering and Applications Symposium, IDEAS 1999, Montreal, Canada, August 2-4, 1999, Proceedings. IEEE Computer Society 1999, ISBN 0-7695-0265-2 [contents] - 1997
- [e1]Gösta Grahne:
Proceedings of the Sixth Scandinavian Conference on Artificial Intelligence, SCAI 1997, Helsinki, Finland, 18-20 August, 1997. Frontiers in Artificial Intelligence and Applications 40, IOS Press 1997, ISBN 90-5199-354-4 [contents]
Reference Works
- 2018
- [r10]Gösta Grahne:
Certain (and Possible) Answers. Encyclopedia of Database Systems (2nd ed.) 2018 - [r9]Gösta Grahne:
Conditional Tables. Encyclopedia of Database Systems (2nd ed.) 2018 - [r8]Gösta Grahne:
Incomplete Information. Encyclopedia of Database Systems (2nd ed.) 2018 - [r7]Gösta Grahne:
Naive Tables. Encyclopedia of Database Systems (2nd ed.) 2018 - [r6]Gösta Grahne:
Possible Answers. Encyclopedia of Database Systems (2nd ed.) 2018 - 2009
- [r5]Gösta Grahne:
Certain (and Possible) Answers. Encyclopedia of Database Systems 2009: 315-317 - [r4]Gösta Grahne:
Conditional Tables. Encyclopedia of Database Systems 2009: 446-447 - [r3]Gösta Grahne:
Incomplete Information. Encyclopedia of Database Systems 2009: 1405-1410 - [r2]Gösta Grahne:
Naive Tables. Encyclopedia of Database Systems 2009: 1875-1876 - [r1]Gösta Grahne:
Possible Answers. Encyclopedia of Database Systems 2009: 2125
Informal and Other Publications
- 2020
- [i7]Gösta Grahne, Alex Thomo:
Provenance for Regular Path Queries. CoRR abs/2001.09864 (2020) - 2018
- [i6]Gösta Grahne, Ali Moallemi:
Universal (and Existential) Nulls. CoRR abs/1803.01445 (2018) - 2014
- [i5]Gösta Grahne, Adrian Onet:
The data-exchange chase under the microscope. CoRR abs/1407.2279 (2014) - 2013
- [i4]Gösta Grahne, Adrian Onet:
Anatomy of the chase. CoRR abs/1303.6682 (2013) - [i3]Gösta Grahne, Adrian Onet, Nihat Tartal:
Conditional Tables in practice. CoRR abs/1304.0959 (2013) - 2004
- [i2]Gösta Grahne, Jianfei Zhu:
Mining Frequent Itemsets from Secondary Memory. CoRR cs.DB/0405069 (2004) - 2000
- [i1]Gösta Grahne:
Review - Incomplete Information in Relational Databases. ACM SIGMOD Digit. Rev. 2 (2000)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-24 23:03 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint