BibTeX records: Gösta Grahne

download as .bib file

@inproceedings{DBLP:conf/tapp/GrahneLS22,
  author       = {G{\"{o}}sta Grahne and
                  Tianyi Liu and
                  Nematollaah Shiri},
  editor       = {Adriane Chapman and
                  Daniel Deutch and
                  Tanu Malik},
  title        = {Universal provenance for regular path queries},
  booktitle    = {Proceedings of the 14th International Workshop on the Theory and Practice
                  of Provenance, TaPP 2022, Philadelphia, Pennsylvania, 17 June 2022},
  pages        = {4:1--4:7},
  publisher    = {{ACM}},
  year         = {2022},
  url          = {https://doi.org/10.1145/3530800.3534531},
  doi          = {10.1145/3530800.3534531},
  timestamp    = {Tue, 24 May 2022 16:29:59 +0200},
  biburl       = {https://dblp.org/rec/conf/tapp/GrahneLS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-09864,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo},
  title        = {Provenance for Regular Path Queries},
  journal      = {CoRR},
  volume       = {abs/2001.09864},
  year         = {2020},
  url          = {https://arxiv.org/abs/2001.09864},
  eprinttype    = {arXiv},
  eprint       = {2001.09864},
  timestamp    = {Thu, 30 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2001-09864.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/GrahneM19,
  author       = {G{\"{o}}sta Grahne and
                  Ali Moallemi},
  title        = {Universal (and Existential) Nulls},
  journal      = {Fundam. Informaticae},
  volume       = {167},
  number       = {4},
  pages        = {287--321},
  year         = {2019},
  url          = {https://doi.org/10.3233/FI-2019-1819},
  doi          = {10.3233/FI-2019-1819},
  timestamp    = {Fri, 18 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/fuin/GrahneM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/GrahneO18,
  author       = {G{\"{o}}sta Grahne and
                  Adrian Onet},
  title        = {Anatomy of the Chase},
  journal      = {Fundam. Informaticae},
  volume       = {157},
  number       = {3},
  pages        = {221--270},
  year         = {2018},
  url          = {https://doi.org/10.3233/FI-2018-1627},
  doi          = {10.3233/FI-2018-1627},
  timestamp    = {Fri, 18 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/fuin/GrahneO18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/amw/GrahneM18,
  author       = {G{\"{o}}sta Grahne and
                  Ali Moallemi},
  editor       = {Dan Olteanu and
                  Barbara Poblete},
  title        = {Universal Nulls (Extended Abstract)},
  booktitle    = {Proceedings of the 12th Alberto Mendelzon International Workshop on
                  Foundations of Data Management, Cali, Colombia, May 21-25, 2018},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {2100},
  publisher    = {CEUR-WS.org},
  year         = {2018},
  url          = {https://ceur-ws.org/Vol-2100/paper18.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:23:19 +0100},
  biburl       = {https://dblp.org/rec/conf/amw/GrahneM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ideas/GrahneM18,
  author       = {G{\"{o}}sta Grahne and
                  Ali Moallemi},
  editor       = {Bipin C. Desai and
                  Sergio Flesca and
                  Ester Zumpano and
                  Elio Masciari and
                  Luciano Caroprese},
  title        = {A useful four-valued database logic},
  booktitle    = {Proceedings of the 22nd International Database Engineering {\&}
                  Applications Symposium, {IDEAS} 2018, Villa San Giovanni, Italy, June
                  18-20, 2018},
  pages        = {22--30},
  publisher    = {{ACM}},
  year         = {2018},
  url          = {https://doi.org/10.1145/3216122.3216157},
  doi          = {10.1145/3216122.3216157},
  timestamp    = {Wed, 21 Nov 2018 12:44:24 +0100},
  biburl       = {https://dblp.org/rec/conf/ideas/GrahneM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/Grahne18,
  author       = {G{\"{o}}sta Grahne},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Certain (and Possible) Answers},
  booktitle    = {Encyclopedia of Database Systems, Second Edition},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-1-4614-8265-9\_1254},
  doi          = {10.1007/978-1-4614-8265-9\_1254},
  timestamp    = {Thu, 14 Feb 2019 09:43:36 +0100},
  biburl       = {https://dblp.org/rec/reference/db/Grahne18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/Grahne18a,
  author       = {G{\"{o}}sta Grahne},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Conditional Tables},
  booktitle    = {Encyclopedia of Database Systems, Second Edition},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-1-4614-8265-9\_1253},
  doi          = {10.1007/978-1-4614-8265-9\_1253},
  timestamp    = {Thu, 14 Feb 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/reference/db/Grahne18a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/Grahne18b,
  author       = {G{\"{o}}sta Grahne},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Incomplete Information},
  booktitle    = {Encyclopedia of Database Systems, Second Edition},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-1-4614-8265-9\_1241},
  doi          = {10.1007/978-1-4614-8265-9\_1241},
  timestamp    = {Thu, 14 Feb 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/reference/db/Grahne18b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/Grahne18c,
  author       = {G{\"{o}}sta Grahne},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Naive Tables},
  booktitle    = {Encyclopedia of Database Systems, Second Edition},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-1-4614-8265-9\_1252},
  doi          = {10.1007/978-1-4614-8265-9\_1252},
  timestamp    = {Thu, 14 Feb 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/reference/db/Grahne18c.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/Grahne18d,
  author       = {G{\"{o}}sta Grahne},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Possible Answers},
  booktitle    = {Encyclopedia of Database Systems, Second Edition},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-1-4614-8265-9\_1265},
  doi          = {10.1007/978-1-4614-8265-9\_1265},
  timestamp    = {Thu, 14 Feb 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/reference/db/Grahne18d.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-01445,
  author       = {G{\"{o}}sta Grahne and
                  Ali Moallemi},
  title        = {Universal (and Existential) Nulls},
  journal      = {CoRR},
  volume       = {abs/1803.01445},
  year         = {2018},
  url          = {http://arxiv.org/abs/1803.01445},
  eprinttype    = {arXiv},
  eprint       = {1803.01445},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1803-01445.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/GrahneHHM16,
  author       = {G{\"{o}}sta Grahne and
                  Shahab Harrafi and
                  Iraj Hedayati and
                  Ali Moallemi},
  editor       = {Foto N. Afrati and
                  Jacek Sroka and
                  Jan Hidders},
  title        = {{DFA} minimization in map-reduce},
  booktitle    = {Proceedings of the 3rd {ACM} {SIGMOD} Workshop on Algorithms and Systems
                  for MapReduce and Beyond, BeyondMR@SIGMOD 2016, San Francisco, CA,
                  USA, July 1, 2016},
  pages        = {4},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2926534.2926537},
  doi          = {10.1145/2926534.2926537},
  timestamp    = {Tue, 06 Nov 2018 11:07:37 +0100},
  biburl       = {https://dblp.org/rec/conf/sigmod/GrahneHHM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/amw/GrahneMO15,
  author       = {G{\"{o}}sta Grahne and
                  Ali Moallemi and
                  Adrian Onet},
  editor       = {Andrea Cal{\`{\i}} and
                  Maria{-}Esther Vidal},
  title        = {Intuitionistic Data Exchange},
  booktitle    = {Proceedings of the 9th Alberto Mendelzon International Workshop on
                  Foundations of Data Management, Lima, Peru, May 6 - 8, 2015},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {1378},
  publisher    = {CEUR-WS.org},
  year         = {2015},
  url          = {https://ceur-ws.org/Vol-1378/AMW\_2015\_paper\_35.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:23:19 +0100},
  biburl       = {https://dblp.org/rec/conf/amw/GrahneMO15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/Grahne15,
  author       = {G{\"{o}}sta Grahne and
                  Shahab Harrafi and
                  Ali Moallemi and
                  Adrian Onet},
  editor       = {Peter M. Fischer and
                  Gustavo Alonso and
                  Marcelo Arenas and
                  Floris Geerts},
  title        = {Computing {NFA} Intersections in Map-Reduce},
  booktitle    = {Proceedings of the Workshops of the {EDBT/ICDT} 2015 Joint Conference
                  (EDBT/ICDT), Brussels, Belgium, March 27th, 2015},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {1330},
  pages        = {42--45},
  publisher    = {CEUR-WS.org},
  year         = {2015},
  url          = {https://ceur-ws.org/Vol-1330/paper-08.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:23:45 +0100},
  biburl       = {https://dblp.org/rec/conf/edbt/Grahne15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GrahneMO15,
  author       = {G{\"{o}}sta Grahne and
                  Ali Moallemi and
                  Adrian Onet},
  editor       = {Tova Milo and
                  Diego Calvanese},
  title        = {Recovering Exchanged Data},
  booktitle    = {Proceedings of the 34th {ACM} Symposium on Principles of Database
                  Systems, {PODS} 2015, Melbourne, Victoria, Australia, May 31 - June
                  4, 2015},
  pages        = {105--116},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2745754.2745770},
  doi          = {10.1145/2745754.2745770},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/GrahneMO15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrahneO14,
  author       = {G{\"{o}}sta Grahne and
                  Adrian Onet},
  title        = {The data-exchange chase under the microscope},
  journal      = {CoRR},
  volume       = {abs/1407.2279},
  year         = {2014},
  url          = {http://arxiv.org/abs/1407.2279},
  eprinttype    = {arXiv},
  eprint       = {1407.2279},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GrahneO14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sum/GrahneOT13,
  author       = {G{\"{o}}sta Grahne and
                  Adrian Onet and
                  Nihat Tartal},
  editor       = {Weiru Liu and
                  V. S. Subrahmanian and
                  Jef Wijsen},
  title        = {PossDB: An Uncertainty Database Management System},
  booktitle    = {Scalable Uncertainty Management - 7th International Conference, {SUM}
                  2013, Washington, DC, USA, September 16-18, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8078},
  pages        = {247--254},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40381-1\_19},
  doi          = {10.1007/978-3-642-40381-1\_19},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/sum/GrahneOT13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-6682,
  author       = {G{\"{o}}sta Grahne and
                  Adrian Onet},
  title        = {Anatomy of the chase},
  journal      = {CoRR},
  volume       = {abs/1303.6682},
  year         = {2013},
  url          = {http://arxiv.org/abs/1303.6682},
  eprinttype    = {arXiv},
  eprint       = {1303.6682},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1303-6682.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-0959,
  author       = {G{\"{o}}sta Grahne and
                  Adrian Onet and
                  Nihat Tartal},
  title        = {Conditional Tables in practice},
  journal      = {CoRR},
  volume       = {abs/1304.0959},
  year         = {2013},
  url          = {http://arxiv.org/abs/1304.0959},
  eprinttype    = {arXiv},
  eprint       = {1304.0959},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1304-0959.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/GrahneO12,
  author       = {G{\"{o}}sta Grahne and
                  Adrian Onet},
  editor       = {Alin Deutsch},
  title        = {Representation systems for data exchange},
  booktitle    = {15th International Conference on Database Theory, {ICDT} '12, Berlin,
                  Germany, March 26-29, 2012},
  pages        = {208--221},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2274576.2274599},
  doi          = {10.1145/2274576.2274599},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdt/GrahneO12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/amw/GrahneO11,
  author       = {G{\"{o}}sta Grahne and
                  Adrian Onet},
  editor       = {Pablo Barcel{\'{o}} and
                  Val Tannen},
  title        = {On Conditional Chase Termination},
  booktitle    = {Proceedings of the 5th Alberto Mendelzon International Workshop on
                  Foundations of Data Management, Santiago, Chile, May 9-12, 2011},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {749},
  publisher    = {CEUR-WS.org},
  year         = {2011},
  url          = {https://ceur-ws.org/Vol-749/paper12.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:23:19 +0100},
  biburl       = {https://dblp.org/rec/conf/amw/GrahneO11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lid/GrahneO11,
  author       = {G{\"{o}}sta Grahne and
                  Adrian Onet},
  editor       = {George H. L. Fletcher and
                  Slawek Staworko},
  title        = {Closed world chasing},
  booktitle    = {Proceedings of the 4th International Workshop on Logic in Databases,
                  Uppsala, Sweden, {(EDBT/ICDT} '10 joint conference), March 25, 2011,
                  Proceedings},
  pages        = {7--14},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/1966357.1966360},
  doi          = {10.1145/1966357.1966360},
  timestamp    = {Mon, 15 Nov 2021 16:15:59 +0100},
  biburl       = {https://dblp.org/rec/conf/lid/GrahneO11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/GrahneO10,
  author       = {G{\"{o}}sta Grahne and
                  Adrian Onet},
  editor       = {Luc Segoufin},
  title        = {Data correspondence, exchange and repair},
  booktitle    = {Database Theory - {ICDT} 2010, 13th International Conference, Lausanne,
                  Switzerland, March 23-25, 2010, Proceedings},
  series       = {{ACM} International Conference Proceeding Series},
  pages        = {219--230},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1804669.1804698},
  doi          = {10.1145/1804669.1804698},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdt/GrahneO10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GrahneT09,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo},
  title        = {Bounded regular path queries in view-based data integration},
  journal      = {Inf. Process. Lett.},
  volume       = {109},
  number       = {13},
  pages        = {739--744},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.ipl.2009.03.011},
  doi          = {10.1016/J.IPL.2009.03.011},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/GrahneT09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/Grahne09,
  author       = {G{\"{o}}sta Grahne},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Certain (and Possible) Answers},
  booktitle    = {Encyclopedia of Database Systems},
  pages        = {315--317},
  publisher    = {Springer {US}},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-0-387-39940-9\_1254},
  doi          = {10.1007/978-0-387-39940-9\_1254},
  timestamp    = {Sun, 02 Jun 2019 21:10:27 +0200},
  biburl       = {https://dblp.org/rec/reference/db/Grahne09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/Grahne09a,
  author       = {G{\"{o}}sta Grahne},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Conditional Tables},
  booktitle    = {Encyclopedia of Database Systems},
  pages        = {446--447},
  publisher    = {Springer {US}},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-0-387-39940-9\_1253},
  doi          = {10.1007/978-0-387-39940-9\_1253},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/db/Grahne09a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/Grahne09b,
  author       = {G{\"{o}}sta Grahne},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Incomplete Information},
  booktitle    = {Encyclopedia of Database Systems},
  pages        = {1405--1410},
  publisher    = {Springer {US}},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-0-387-39940-9\_1241},
  doi          = {10.1007/978-0-387-39940-9\_1241},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/db/Grahne09b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/Grahne09c,
  author       = {G{\"{o}}sta Grahne},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Naive Tables},
  booktitle    = {Encyclopedia of Database Systems},
  pages        = {1875--1876},
  publisher    = {Springer {US}},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-0-387-39940-9\_1252},
  doi          = {10.1007/978-0-387-39940-9\_1252},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/db/Grahne09c.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/Grahne09d,
  author       = {G{\"{o}}sta Grahne},
  editor       = {Ling Liu and
                  M. Tamer {\"{O}}zsu},
  title        = {Possible Answers},
  booktitle    = {Encyclopedia of Database Systems},
  pages        = {2125},
  publisher    = {Springer {US}},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-0-387-39940-9\_1265},
  doi          = {10.1007/978-0-387-39940-9\_1265},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/db/Grahne09d.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/GrahneTW08,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo and
                  William W. Wadge},
  title        = {Preferential Regular Path Queries},
  journal      = {Fundam. Informaticae},
  volume       = {89},
  number       = {2-3},
  pages        = {259--288},
  year         = {2008},
  url          = {http://content.iospress.com/articles/fundamenta-informaticae/fi89-2-3-04},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/fuin/GrahneTW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/GrahneTW07,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo and
                  William W. Wadge},
  editor       = {Thomas Schwentick and
                  Dan Suciu},
  title        = {Preferentially Annotated Regular Path Queries},
  booktitle    = {Database Theory - {ICDT} 2007, 11th International Conference, Barcelona,
                  Spain, January 10-12, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4353},
  pages        = {314--328},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/11965893\_22},
  doi          = {10.1007/11965893\_22},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/icdt/GrahneTW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ideas/GrahneT07,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo},
  editor       = {Bipin C. Desai and
                  Ken Barker},
  title        = {Boundedness of Regular Path Queries in Data Integration Systems},
  booktitle    = {Eleventh International Database Engineering and Applications Symposium
                  {(IDEAS} 2007), September 6-8, 2007, Banff, Alberta, Canada},
  pages        = {85--92},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/IDEAS.2007.4318092},
  doi          = {10.1109/IDEAS.2007.4318092},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ideas/GrahneT07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amai/GrahneT06,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo},
  title        = {Regular path queries under approximate semantics},
  journal      = {Ann. Math. Artif. Intell.},
  volume       = {46},
  number       = {1-2},
  pages        = {165--190},
  year         = {2006},
  url          = {https://doi.org/10.1007/s10472-005-9016-8},
  doi          = {10.1007/S10472-005-9016-8},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/amai/GrahneT06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/AhmedG06,
  author       = {Tanbir Ahmed and
                  G{\"{o}}sta Grahne},
  editor       = {Hing Leung and
                  Giovanni Pighizzini},
  title        = {Parallel Composition of Finite State Activity Automata},
  booktitle    = {8th International Workshop on Descriptional Complexity of Formal Systems
                  - {DCFS} 2006, Las Cruces, New Mexico, USA, June 21 - 23, 2006. Proceedings},
  pages        = {46--57},
  publisher    = {New Mexico State University, Las Cruces, New Mexico, {USA}},
  year         = {2006},
  timestamp    = {Fri, 21 Oct 2011 14:42:53 +0200},
  biburl       = {https://dblp.org/rec/conf/dcfs/AhmedG06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/GrahneZ05,
  author       = {G{\"{o}}sta Grahne and
                  Jianfei Zhu},
  title        = {Fast Algorithms for Frequent Itemset Mining Using FP-Trees},
  journal      = {{IEEE} Trans. Knowl. Data Eng.},
  volume       = {17},
  number       = {10},
  pages        = {1347--1362},
  year         = {2005},
  url          = {https://doi.org/10.1109/TKDE.2005.166},
  doi          = {10.1109/TKDE.2005.166},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tkde/GrahneZ05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GrahneK04,
  author       = {G{\"{o}}sta Grahne and
                  Victoria Kiricenko},
  title        = {Towards an algebraic theory of information integration},
  journal      = {Inf. Comput.},
  volume       = {194},
  number       = {2},
  pages        = {79--100},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.ic.2004.07.003},
  doi          = {10.1016/J.IC.2004.07.003},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/GrahneK04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fimi/ZhuG04,
  author       = {Jianfei Zhu and
                  G{\"{o}}sta Grahne},
  editor       = {Roberto J. Bayardo Jr. and
                  Bart Goethals and
                  Mohammed Javeed Zaki},
  title        = {Reducing the Main Memory Consumptions of FPmax* and FPclose},
  booktitle    = {{FIMI} '04, Proceedings of the {IEEE} {ICDM} Workshop on Frequent
                  Itemset Mining Implementations, Brighton, UK, November 1, 2004},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {126},
  publisher    = {CEUR-WS.org},
  year         = {2004},
  url          = {https://ceur-ws.org/Vol-126/zhu.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:22:57 +0100},
  biburl       = {https://dblp.org/rec/conf/fimi/ZhuG04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/foiks/GrahneT04,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo},
  editor       = {Dietmar Seipel and
                  Jose Maria Turull Torres},
  title        = {Query Answering and Containment for Regular Path Queries under Distortions},
  booktitle    = {Foundations of Information and Knowledge Systems, Third International
                  Symposium, FoIKS 2004, Wilhelminenberg Castle, Austria, February 17-20,
                  2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2942},
  pages        = {98--115},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-24627-5\_8},
  doi          = {10.1007/978-3-540-24627-5\_8},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/foiks/GrahneT04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/GrahneZ04,
  author       = {G{\"{o}}sta Grahne and
                  Jianfei Zhu},
  title        = {Mining Frequent Itemsets from Secondary Memory},
  booktitle    = {Proceedings of the 4th {IEEE} International Conference on Data Mining
                  {(ICDM} 2004), 1-4 November 2004, Brighton, {UK}},
  pages        = {91--98},
  publisher    = {{IEEE} Computer Society},
  year         = {2004},
  url          = {https://doi.org/10.1109/ICDM.2004.10116},
  doi          = {10.1109/ICDM.2004.10116},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdm/GrahneZ04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DB-0405069,
  author       = {G{\"{o}}sta Grahne and
                  Jianfei Zhu},
  title        = {Mining Frequent Itemsets from Secondary Memory},
  journal      = {CoRR},
  volume       = {cs.DB/0405069},
  year         = {2004},
  url          = {http://arxiv.org/abs/cs/0405069},
  timestamp    = {Fri, 10 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/cs-DB-0405069.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/is/GrahneHNTU03,
  author       = {G{\"{o}}sta Grahne and
                  Raul Hakli and
                  Matti Nyk{\"{a}}nen and
                  Hellis Tamm and
                  Esko Ukkonen},
  title        = {Design and implementation of a string database query language},
  journal      = {Inf. Syst.},
  volume       = {28},
  number       = {4},
  pages        = {311--337},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0306-4379(02)00075-3},
  doi          = {10.1016/S0306-4379(02)00075-3},
  timestamp    = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/is/GrahneHNTU03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GrahneT03,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo},
  title        = {Algebraic rewritings for optimizing regular path queries},
  journal      = {Theor. Comput. Sci.},
  volume       = {296},
  number       = {3},
  pages        = {453--471},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0304-3975(02)00739-9},
  doi          = {10.1016/S0304-3975(02)00739-9},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/GrahneT03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fimi/GrahneZ03,
  author       = {G{\"{o}}sta Grahne and
                  Jianfei Zhu},
  editor       = {Bart Goethals and
                  Mohammed Javeed Zaki},
  title        = {Efficiently Using Prefix-trees in Mining Frequent Itemsets},
  booktitle    = {{FIMI} '03, Frequent Itemset Mining Implementations, Proceedings of
                  the {ICDM} 2003 Workshop on Frequent Itemset Mining Implementations,
                  19 December 2003, Melbourne, Florida, {USA}},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {90},
  publisher    = {CEUR-WS.org},
  year         = {2003},
  url          = {https://ceur-ws.org/Vol-90/grahne.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:22:57 +0100},
  biburl       = {https://dblp.org/rec/conf/fimi/GrahneZ03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/GrahneT03,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo},
  editor       = {Diego Calvanese and
                  Maurizio Lenzerini and
                  Rajeev Motwani},
  title        = {New Rewritings and Optimizations for Regular Path Queries},
  booktitle    = {Database Theory - {ICDT} 2003, 9th International Conference, Siena,
                  Italy, January 8-10, 2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2572},
  pages        = {242--258},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/3-540-36285-1\_16},
  doi          = {10.1007/3-540-36285-1\_16},
  timestamp    = {Thu, 02 Jan 2020 12:13:44 +0100},
  biburl       = {https://dblp.org/rec/conf/icdt/GrahneT03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GrahneT03,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo},
  editor       = {Frank Neven and
                  Catriel Beeri and
                  Tova Milo},
  title        = {Query containment and rewriting using views for regular path queries
                  under constraints},
  booktitle    = {Proceedings of the Twenty-Second {ACM} {SIGACT-SIGMOD-SIGART} Symposium
                  on Principles of Database Systems, June 9-12, 2003, San Diego, CA,
                  {USA}},
  pages        = {111--122},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/773153.773165},
  doi          = {10.1145/773153.773165},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/pods/GrahneT03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/widm/GrahneK03,
  author       = {G{\"{o}}sta Grahne and
                  Victoria Kiricenko},
  editor       = {Roger H. L. Chiang and
                  Alberto H. F. Laender and
                  Ee{-}Peng Lim},
  title        = {Partial answers in information integration systems},
  booktitle    = {Fifth {ACM} {CIKM} International Workshop on Web Information and Data
                  Management {(WIDM} 2003), New Orleans, Louisiana, USA, November 7-8,
                  2003},
  pages        = {98--101},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/956699.956721},
  doi          = {10.1145/956699.956721},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/widm/GrahneK03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/debu/Grahne02,
  author       = {G{\"{o}}sta Grahne},
  title        = {Information Integration and Incomplete Information},
  journal      = {{IEEE} Data Eng. Bull.},
  volume       = {25},
  number       = {3},
  pages        = {46--52},
  year         = {2002},
  url          = {http://sites.computer.org/debull/A02SEP-CD.pdf},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/debu/Grahne02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/GrahneZ02,
  author       = {G{\"{o}}sta Grahne and
                  Jianfei Zhu},
  title        = {Discovering approximate keys in {XML} data},
  booktitle    = {Proceedings of the 2002 {ACM} {CIKM} International Conference on Information
                  and Knowledge Management, McLean, VA, USA, November 4-9, 2002},
  pages        = {453--460},
  publisher    = {{ACM}},
  year         = {2002},
  url          = {https://doi.org/10.1145/584792.584867},
  doi          = {10.1145/584792.584867},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cikm/GrahneZ02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/webdb/GrahneK02,
  author       = {G{\"{o}}sta Grahne and
                  Victoria Kiricenko},
  editor       = {Mary F. Fernandez and
                  Yannis Papakonstantinou},
  title        = {Obtaining More Answers from Information Integration Systems},
  booktitle    = {Proceedings of the Fifth International Workshop on the Web and Databases,
                  WebDB 2002, Madison, Wisconsin, USA, June 6-7, 2002, in conjunction
                  with {ACM} {PODS/SIGMOD} 2002. Informal proceedings},
  pages        = {67--72},
  year         = {2002},
  url          = {http://www.db.ucsd.edu/webdb2002/papers/55.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/webdb/GrahneK02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dbpl/2001,
  editor       = {Giorgio Ghelli and
                  G{\"{o}}sta Grahne},
  title        = {Database Programming Languages, 8th International Workshop, {DBPL}
                  2001, Frascati, Italy, September 8-10, 2001, Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {2397},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-46093-4},
  doi          = {10.1007/3-540-46093-4},
  isbn         = {3-540-44080-1},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dbpl/2001.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/GrahneLWX01,
  author       = {G{\"{o}}sta Grahne and
                  Laks V. S. Lakshmanan and
                  Xiaohong Wang and
                  Ming Hao Xie},
  editor       = {Dimitrios Georgakopoulos and
                  Alexander Buchmann},
  title        = {On Dual Mining: From Patterns to Circumstances, and Back},
  booktitle    = {Proceedings of the 17th International Conference on Data Engineering,
                  April 2-6, 2001, Heidelberg, Germany},
  pages        = {195--204},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/ICDE.2001.914828},
  doi          = {10.1109/ICDE.2001.914828},
  timestamp    = {Fri, 15 Mar 2024 12:30:44 +0100},
  biburl       = {https://dblp.org/rec/conf/icde/GrahneLWX01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/GrahneT01,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo},
  editor       = {Jan Van den Bussche and
                  Victor Vianu},
  title        = {Algebraic Rewritings for Optimizing Regular Path Queries},
  booktitle    = {Database Theory - {ICDT} 2001, 8th International Conference, London,
                  UK, January 4-6, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1973},
  pages        = {301--315},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44503-X\_19},
  doi          = {10.1007/3-540-44503-X\_19},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/icdt/GrahneT01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/krdb/GrahneT01,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo},
  editor       = {Maurizio Lenzerini and
                  Daniele Nardi and
                  Werner Nutt and
                  Dan Suciu},
  title        = {Approximate Reasoning in Semistructured Data},
  booktitle    = {Proceedings of the 8th International Workshop on Knowledge Representation
                  meets Databases {(KRDB} 2001), Rome, Italy, September 15, 2001},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {45},
  publisher    = {CEUR-WS.org},
  year         = {2001},
  url          = {https://ceur-ws.org/Vol-45/03-thomo.ps},
  timestamp    = {Fri, 10 Mar 2023 16:23:33 +0100},
  biburl       = {https://dblp.org/rec/conf/krdb/GrahneT01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/GrahneLW00,
  author       = {G{\"{o}}sta Grahne and
                  Laks V. S. Lakshmanan and
                  Xiaohong Wang},
  editor       = {David B. Lomet and
                  Gerhard Weikum},
  title        = {Efficient Mining of Constrained Correlated Sets},
  booktitle    = {Proceedings of the 16th International Conference on Data Engineering,
                  San Diego, California, USA, February 28 - March 3, 2000},
  pages        = {512--521},
  publisher    = {{IEEE} Computer Society},
  year         = {2000},
  url          = {https://doi.org/10.1109/ICDE.2000.839450},
  doi          = {10.1109/ICDE.2000.839450},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icde/GrahneLW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/webdb/GrahneT00,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo},
  editor       = {Dan Suciu and
                  Gottfried Vossen},
  title        = {An Optimization Technique for Answering Regular Path Queries},
  booktitle    = {Proceedings of the Third International Workshop on the Web and Databases,
                  WebDB 2000, Adam's Mark Hotel, Dallas, Texas, USA, May 18-19, 2000,
                  in conjunction with {ACM} {PODS/SIGMOD} 2000. Informal proceedings},
  pages        = {99--104},
  year         = {2000},
  url          = {http://www.research.att.com/conf/webdb2000/PAPERS/7a.ps},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/webdb/GrahneT00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/webdb/GrahneT00a,
  author       = {G{\"{o}}sta Grahne and
                  Alex Thomo},
  editor       = {Dan Suciu and
                  Gottfried Vossen},
  title        = {An Optimization Technique for Answering Regular Path Queries},
  booktitle    = {The World Wide Web and Databases, Third International Workshop WebDB
                  2000, Dallas, Texas, USA, Maaay 18-19, 2000, Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {1997},
  pages        = {215--225},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45271-0\_14},
  doi          = {10.1007/3-540-45271-0\_14},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/webdb/GrahneT00a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dr/Grahne00,
  author       = {G{\"{o}}sta Grahne},
  title        = {Review - Incomplete Information in Relational Databases},
  journal      = {{ACM} {SIGMOD} Digit. Rev.},
  volume       = {2},
  year         = {2000},
  url          = {https://dblp.org/db/journals/dr/Grahne00.html},
  timestamp    = {Wed, 16 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dr/Grahne00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GrahneNU99,
  author       = {G{\"{o}}sta Grahne and
                  Matti Nyk{\"{a}}nen and
                  Esko Ukkonen},
  title        = {Reasoning about Strings in Databases},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {59},
  number       = {1},
  pages        = {116--162},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1999.1633},
  doi          = {10.1006/JCSS.1999.1633},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GrahneNU99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/RossCGJBV99,
  author       = {Kenneth A. Ross and
                  Surajit Chaudhuri and
                  G{\"{o}}sta Grahne and
                  H. V. Jagadish and
                  Jan Van den Bussche and
                  Moshe Y. Vardi},
  title        = {Reminiscences on Influential Papers},
  journal      = {{SIGMOD} Rec.},
  volume       = {28},
  number       = {4},
  pages        = {39--41},
  year         = {1999},
  url          = {http://www.acm.org/sigmod/record/issues/9912/influential.pdf.gz},
  timestamp    = {Fri, 06 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigmod/RossCGJBV99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dbpl/GrahneW99,
  author       = {G{\"{o}}sta Grahne and
                  Emmanuel Waller},
  editor       = {Richard Connor and
                  Alberto O. Mendelzon},
  title        = {How to Make {SQL} Stand for String Query Language},
  booktitle    = {Research Issues in Structured and Semistructured Database Programming,
                  7th International Workshop on Database Programming Languages, DBPL'99,
                  Kinloch Rannoch, Scotland, UK, September 1-3, 1999, Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {1949},
  pages        = {61--79},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-44543-9\_5},
  doi          = {10.1007/3-540-44543-9\_5},
  timestamp    = {Wed, 07 Jul 2021 16:59:31 +0200},
  biburl       = {https://dblp.org/rec/conf/dbpl/GrahneW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dbpl/GrahneL99,
  author       = {G{\"{o}}sta Grahne and
                  Laks V. S. Lakshmanan},
  editor       = {Richard Connor and
                  Alberto O. Mendelzon},
  title        = {On the Difference between Navigating Semi-structured Data and Querying
                  It},
  booktitle    = {Research Issues in Structured and Semistructured Database Programming,
                  7th International Workshop on Database Programming Languages, DBPL'99,
                  Kinloch Rannoch, Scotland, UK, September 1-3, 1999, Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {1949},
  pages        = {271--296},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-44543-9\_17},
  doi          = {10.1007/3-540-44543-9\_17},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dbpl/GrahneL99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dmkd/GrahneLW99,
  author       = {G{\"{o}}sta Grahne and
                  Laks V. S. Lakshmanan and
                  Xiaohong Wang},
  editor       = {Kyuseok Shim and
                  Ramakrishnan Srikant},
  title        = {Interactive Mining of Correlations - {A} Constraint Perspective},
  booktitle    = {1999 {ACM} {SIGMOD} Workshop on Research Issues in Data Mining and
                  Knowledge Discovery, Philadelphia, USA, May 30, 1999},
  year         = {1999},
  url          = {http://www.almaden.ibm.com/cs/dmkd/papers/grahne.ps},
  timestamp    = {Wed, 08 Feb 2017 16:15:10 +0100},
  biburl       = {https://dblp.org/rec/conf/dmkd/GrahneLW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/GrahneM99,
  author       = {G{\"{o}}sta Grahne and
                  Alberto O. Mendelzon},
  editor       = {Catriel Beeri and
                  Peter Buneman},
  title        = {Tableau Techniques for Querying Information Sources through Global
                  Schemas},
  booktitle    = {Database Theory - {ICDT} '99, 7th International Conference, Jerusalem,
                  Israel, January 10-12, 1999, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1540},
  pages        = {332--347},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-49257-7\_21},
  doi          = {10.1007/3-540-49257-7\_21},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/icdt/GrahneM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ideas/1999,
  editor       = {Bipin C. Desai and
                  G{\"{o}}sta Grahne},
  title        = {1999 International Database Engineering and Applications Symposium,
                  {IDEAS} 1999, Montreal, Canada, August 2-4, 1999, Proceedings},
  publisher    = {{IEEE} Computer Society},
  year         = {1999},
  url          = {https://ieeexplore.ieee.org/xpl/conhome/6381/proceeding},
  isbn         = {0-7695-0265-2},
  timestamp    = {Wed, 16 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ideas/1999.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/logcom/Grahne98,
  author       = {G{\"{o}}sta Grahne},
  title        = {Updates and Counterfactuals},
  journal      = {J. Log. Comput.},
  volume       = {8},
  number       = {1},
  pages        = {87--117},
  year         = {1998},
  url          = {https://doi.org/10.1093/logcom/8.1.87},
  doi          = {10.1093/LOGCOM/8.1.87},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/logcom/Grahne98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GrahneMR97,
  author       = {G{\"{o}}sta Grahne and
                  Alberto O. Mendelzon and
                  Peter Z. Revesz},
  title        = {Knowledgebase Transformations},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {54},
  number       = {1},
  pages        = {98--112},
  year         = {1997},
  url          = {https://doi.org/10.1006/jcss.1997.1454},
  doi          = {10.1006/JCSS.1997.1454},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GrahneMR97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adbis/GrahneN97,
  author       = {G{\"{o}}sta Grahne and
                  Matti Nyk{\"{a}}nen},
  title        = {Safety, Translation and Evaluation of Alignment Calculus},
  booktitle    = {Proceedings of the First East-European Symposium on Advances in Databases
                  and Information Systems (ADBIS'97), St.-Petersburg, Russia, September
                  2-5, 1997. Volume 1: Regular Papers},
  pages        = {295--304},
  publisher    = {Nevsky Dialect},
  year         = {1997},
  timestamp    = {Thu, 21 Jun 2018 07:16:24 +0200},
  biburl       = {https://dblp.org/rec/conf/adbis/GrahneN97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdt/GrahneSS97,
  author       = {G{\"{o}}sta Grahne and
                  Nicolas Spyratos and
                  Daniel Stamate},
  editor       = {Foto N. Afrati and
                  Phokion G. Kolaitis},
  title        = {Semantics and Containment with Internal and External Conjunctions},
  booktitle    = {Database Theory - {ICDT} '97, 6th International Conference, Delphi,
                  Greece, January 8-10, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1186},
  pages        = {71--82},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-62222-5\_37},
  doi          = {10.1007/3-540-62222-5\_37},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/icdt/GrahneSS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/scai/1997,
  editor       = {G{\"{o}}sta Grahne},
  title        = {Proceedings of the Sixth Scandinavian Conference on Artificial Intelligence,
                  {SCAI} 1997, Helsinki, Finland, 18-20 August, 1997},
  series       = {Frontiers in Artificial Intelligence and Applications},
  volume       = {40},
  publisher    = {{IOS} Press},
  year         = {1997},
  isbn         = {90-5199-354-4},
  timestamp    = {Thu, 01 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/scai/1997.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GrahneM95,
  author       = {G{\"{o}}sta Grahne and
                  Alberto O. Mendelzon},
  title        = {Updates and Subjunctive Queries},
  journal      = {Inf. Comput.},
  volume       = {116},
  number       = {2},
  pages        = {241--252},
  year         = {1995},
  url          = {https://doi.org/10.1006/inco.1995.1017},
  doi          = {10.1006/INCO.1995.1017},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/GrahneM95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GrahneNU94,
  author       = {G{\"{o}}sta Grahne and
                  Matti Nyk{\"{a}}nen and
                  Esko Ukkonen},
  editor       = {Victor Vianu},
  title        = {Reasoning about Strings in Databases},
  booktitle    = {Proceedings of the Thirteenth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
                  on Principles of Database Systems, May 24-26, 1994, Minneapolis, Minnesota,
                  {USA}},
  pages        = {303--312},
  publisher    = {{ACM} Press},
  year         = {1994},
  url          = {https://doi.org/10.1145/182591.182656},
  doi          = {10.1145/182591.182656},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/GrahneNU94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GrahneMR92,
  author       = {G{\"{o}}sta Grahne and
                  Alberto O. Mendelzon and
                  Peter Z. Revesz},
  editor       = {Moshe Y. Vardi and
                  Paris C. Kanellakis},
  title        = {Knowledgebase Transformations},
  booktitle    = {Proceedings of the Eleventh {ACM} {SIGACT-SIGMOD-SIGART} Symposium
                  on Principles of Database Systems, June 2-4, 1992, San Diego, California,
                  {USA}},
  pages        = {246--260},
  publisher    = {{ACM} Press},
  year         = {1992},
  url          = {https://doi.org/10.1145/137097.137882},
  doi          = {10.1145/137097.137882},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/GrahneMR92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tark/GrahneMR92,
  author       = {G{\"{o}}sta Grahne and
                  Alberto O. Mendelzon and
                  Raymond Reiter},
  editor       = {Yoram Moses},
  title        = {On The Semantics of Belief Revision Systems},
  booktitle    = {Proceedings of the 4th Conference on Theoretical Aspects of Reasoning
                  about Knowledge, Monterey, CA, USA, March 1992},
  pages        = {132--142},
  publisher    = {Morgan Kaufmann},
  year         = {1992},
  timestamp    = {Thu, 21 Jun 2018 07:51:09 +0200},
  biburl       = {https://dblp.org/rec/conf/tark/GrahneMR92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/sp/Grahne91,
  author       = {G{\"{o}}sta Grahne},
  title        = {The Problem of Incomplete Information in Relational Databases},
  series       = {Lecture Notes in Computer Science},
  volume       = {554},
  publisher    = {Springer},
  year         = {1991},
  url          = {https://doi.org/10.1007/3-540-54919-6},
  doi          = {10.1007/3-540-54919-6},
  isbn         = {3-540-54919-6},
  timestamp    = {Sat, 17 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/sp/Grahne91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jlp/GrahneSS91,
  author       = {G{\"{o}}sta Grahne and
                  Seppo Sippu and
                  Eljas Soisalon{-}Soininen},
  title        = {Efficient Evaluation for a Subset of Recursive Queries},
  journal      = {J. Log. Program.},
  volume       = {10},
  number       = {3{\&}4},
  pages        = {301--332},
  year         = {1991},
  url          = {https://doi.org/10.1016/0743-1066(91)90039-R},
  doi          = {10.1016/0743-1066(91)90039-R},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jlp/GrahneSS91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AbiteboulKG91,
  author       = {Serge Abiteboul and
                  Paris C. Kanellakis and
                  G{\"{o}}sta Grahne},
  title        = {On the Representation and Querying of Sets of Possible Worlds},
  journal      = {Theor. Comput. Sci.},
  volume       = {78},
  number       = {1},
  pages        = {158--187},
  year         = {1991},
  url          = {https://doi.org/10.1016/0304-3975(51)90007-2},
  doi          = {10.1016/0304-3975(51)90007-2},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/AbiteboulKG91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kr/Grahne91,
  author       = {G{\"{o}}sta Grahne},
  editor       = {James F. Allen and
                  Richard Fikes and
                  Erik Sandewall},
  title        = {Updates and Counterfactuals},
  booktitle    = {Proceedings of the 2nd International Conference on Principles of Knowledge
                  Representation and Reasoning (KR'91). Cambridge, MA, USA, April 22-25,
                  1991},
  pages        = {269--276},
  publisher    = {Morgan Kaufmann},
  year         = {1991},
  timestamp    = {Fri, 18 May 2012 15:02:59 +0200},
  biburl       = {https://dblp.org/rec/conf/kr/Grahne91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/Grahne89,
  author       = {G{\"{o}}sta Grahne},
  editor       = {Avi Silberschatz},
  title        = {Horn Tables - An Efficient Tool for Handling Incomplete Information
                  in Databases},
  booktitle    = {Proceedings of the Eighth {ACM} {SIGACT-SIGMOD-SIGART} Symposium on
                  Principles of Database Systems, March 29-31, 1989, Philadelphia, Pennsylvania,
                  {USA}},
  pages        = {75--82},
  publisher    = {{ACM} Press},
  year         = {1989},
  url          = {https://doi.org/10.1145/73721.73728},
  doi          = {10.1145/73721.73728},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/Grahne89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GrahneSS87,
  author       = {G{\"{o}}sta Grahne and
                  Seppo Sippu and
                  Eljas Soisalon{-}Soininen},
  editor       = {Moshe Y. Vardi},
  title        = {Efficient Evaluation for a Subset of Recursive Queries},
  booktitle    = {Proceedings of the Sixth {ACM} {SIGACT-SIGMOD-SIGART} Symposium on
                  Principles of Database Systems, March 23-25, 1987, San Diego, California,
                  {USA}},
  pages        = {284--293},
  publisher    = {{ACM}},
  year         = {1987},
  url          = {https://doi.org/10.1145/28659.28690},
  doi          = {10.1145/28659.28690},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/GrahneSS87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/AbiteboulKG87,
  author       = {Serge Abiteboul and
                  Paris C. Kanellakis and
                  G{\"{o}}sta Grahne},
  editor       = {Umeshwar Dayal and
                  Irving L. Traiger},
  title        = {On the Representation and Querying of Sets of Possible Worlds},
  booktitle    = {Proceedings of the Association for Computing Machinery Special Interest
                  Group on Management of Data 1987 Annual Conference, San Francisco,
                  CA, USA, May 27-29, 1987},
  pages        = {34--48},
  publisher    = {{ACM} Press},
  year         = {1987},
  url          = {https://doi.org/10.1145/38713.38724},
  doi          = {10.1145/38713.38724},
  timestamp    = {Mon, 21 Jun 2021 16:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmod/AbiteboulKG87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acr/GrahneR86,
  author       = {G{\"{o}}sta Grahne and
                  Kari{-}Jouko R{\"{a}}ih{\"{a}}},
  title        = {Characterizations for Acyclic Database Schemes},
  journal      = {Adv. Comput. Res.},
  volume       = {3},
  pages        = {19--41},
  year         = {1986},
  timestamp    = {Tue, 25 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/acr/GrahneR86.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bda/AbiteboulG85,
  author       = {Serge Abiteboul and
                  G{\"{o}}sta Grahne},
  title        = {Mise-{\`{a}}-jour des Bases de Donn{\'{e}}es contenant de l'information
                  incompl{\`{e}}te},
  booktitle    = {Journ{\'{e}}es Bases de Donn{\'{e}}es Avanc{\'{e}}s,
                  6-8 Mars 1985, St. Pierre de Chartreuse, France (Informal Proceedings)},
  publisher    = {{INRIA}},
  year         = {1985},
  timestamp    = {Fri, 22 Jun 2018 07:09:31 +0200},
  biburl       = {https://dblp.org/rec/conf/bda/AbiteboulG85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/AbiteboulG85,
  author       = {Serge Abiteboul and
                  G{\"{o}}sta Grahne},
  editor       = {Alain Pirotte and
                  Yannis Vassiliou},
  title        = {Update Semantics for Incomplete Databases},
  booktitle    = {VLDB'85, Proceedings of 11th International Conference on Very Large
                  Data Bases, August 21-23, 1985, Stockholm, Sweden},
  pages        = {1--12},
  publisher    = {Morgan Kaufmann},
  year         = {1985},
  url          = {http://www.vldb.org/conf/1985/P001.PDF},
  timestamp    = {Sat, 30 Dec 2017 02:38:03 +0100},
  biburl       = {https://dblp.org/rec/conf/vldb/AbiteboulG85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/GrahneR84,
  author       = {G{\"{o}}sta Grahne and
                  Kari{-}Jouko R{\"{a}}ih{\"{a}}},
  editor       = {Daniel J. Rosenkrantz and
                  Ronald Fagin},
  title        = {Dependency Characterizations for Acyclic Database Schemes},
  booktitle    = {Proceedings of the Third {ACM} {SIGACT-SIGMOD} Symposium on Principles
                  of Database Systems, April 2-4, 1984, Waterloo, Ontario, Canada},
  pages        = {9--18},
  publisher    = {{ACM}},
  year         = {1984},
  url          = {https://doi.org/10.1145/588011.588014},
  doi          = {10.1145/588011.588014},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/GrahneR84.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/Grahne84,
  author       = {G{\"{o}}sta Grahne},
  editor       = {Umeshwar Dayal and
                  Gunter Schlageter and
                  Lim Huat Seng},
  title        = {Dependency Satisfaction in Databases with Incomplete Information},
  booktitle    = {Tenth International Conference on Very Large Data Bases, August 27-31,
                  1984, Singapore, Proceedings},
  pages        = {37--45},
  publisher    = {Morgan Kaufmann},
  year         = {1984},
  url          = {http://www.vldb.org/conf/1984/P037.PDF},
  timestamp    = {Wed, 29 Mar 2017 16:45:24 +0200},
  biburl       = {https://dblp.org/rec/conf/vldb/Grahne84.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/GrahneR83,
  author       = {G{\"{o}}sta Grahne and
                  Kari{-}Jouko R{\"{a}}ih{\"{a}}},
  editor       = {Mario Schkolnick and
                  Costantino Thanos},
  title        = {Database Decomposition into Fourth Normal Form},
  booktitle    = {9th International Conference on Very Large Data Bases, October 31
                  - November 2, 1983, Florence, Italy, Proceedings},
  pages        = {186--196},
  publisher    = {Morgan Kaufmann},
  year         = {1983},
  url          = {http://www.vldb.org/conf/1983/P186.PDF},
  timestamp    = {Wed, 29 Mar 2017 16:45:23 +0200},
  biburl       = {https://dblp.org/rec/conf/vldb/GrahneR83.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics