Gösta (Gus) Grahne

Selected publications

• Representation systems for data exchange (with A. Onet). 15th International Conference on Database Theory (ICDT 2012). Berlin, Germany, to appear pdf
• On Conditional Chase Termination. (with A. Onet). 5th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW 2011). pdf
• Closed World Chasing (with A. Onet). 3rd International Workshop on Logic in Databases (LID 2011), pp. 7-14. pdf
• Data Correspondence, Exchange and Repair (with A. Onet). 13th International Conference on Database Theory (ICDT 2010). Lausanne, Switzerland, pp. 219-230. pdf
• Bounded Regular Path Queries in View-Based Data Integration. (with A. Thomo). Information Processing Letters 109(13), pp. 739-744 (2009). Preprint
• Incomplete Information. Encyclopedia of Databases. Springer Verlag, 2009. Preprint
• Conditional Tables. Encyclopedia of Databases. Springer Verlag, 2009. Preprint
• Naive Tables. Encyclopedia of Databases. Springer Verlag, 2009. Preprint
• Certain (and Possible) answers. Encyclopedia of Databases. Springer Verlag, 2009. Preprint
• Preferential Regular Path Queries (with A. Thomo and W. W. Wadge). Fundamenta Informaticae 89(2-3), pp. 259-288 Preprint
• Boundedness of Regular Path Queries in Data Integration Systems (with A. Thomo). 11th IEEE Database Engineering & Applications Symposium (IDEAS'07) :85-92 (2007). pdf
• Preferentially Annotated Regular Path Queries (with A. Thomo and W. W. Wadge). 11th International Conference on Database Theory (ICDT '07). Barcelona, Spain :314-328. pdf
• Regular path queries under approximate semantics (with A. Thomo). Ann. Math. Artif. Intell. 46(1-2), pp. 165-190 (2006)
• Fast Algorithms for Frequent Itemset Mining Using FP-Trees (with J. Zhu). IEEE Trans. Knowl. Data Eng. 17(10), pp. 1347-1362 (2005). Preprint
• Reducing the main memory consumptions of FPmax* and FPclose (with J. Zhu). 2nd IEEE ICDM Workshop on Frequent Itemset Mining Implementations (FIMI '04). pdf
• Mining Frequent Itemsets from Secondary Memory (with J. Zhu). 4th IEEE International Conference on Data Mining (ICDM 2004) Brighton, UK: 91-98. pdf
• Towards an Algebraic Theory of Information Integration (with V. Kiricenko). Information and Computation. 194(2) pp. 79-100, (2004). Special Issue dedicated to Paris C. Kanellakis . Preprint
• Query Answering and Containment for Regular Path Queries under Distortions (with A. Thomo). 3rd. Intl. Symp. on Foundations of Information and Knowledge Systems (FoIKS '04) : 98-115. pdf
• Efficiently Using Prefix-trees in Mining Frequent Itemsets (with J. Zhu). IEEE ICDM Workshop on Frequent Itemset Mining Implementations (FIMI '03) pdf
• Query containment and rewriting using views for regular path queries under constraints (with A. Thomo). 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '03) :111-122. pdf
• New Rewritings and Optimizations for Regular Path Queries (with A. Thomo) 9th International Conference on Database Theory (ICDT '03). Siena, Italy. full paper
• Design and Implementation of a String Database Query Language (with R. Hakli, M. Nykanen, H. Tamm, and E. Ukkonen). Information Systems, 28(4), pp. 311-337 (2003). Preprint
• Partial Answers in Information Integration Systems (with V. Kiricenko). 5th ACM CIKM Intl. Workshop on Web Information and Data Management (WIDM 03). New Orleans, Lousiana. pdf
• Algebraic rewritings for optimizing regular path queries (with A. Thomo). Theor. Comput. Sci. (TCS) 296(3), pp. 453-471 (2003)
• High Performance Mining of Maximal Frequent Itemsets (with J. Zhu). 6th International Workshop on High Performance Data Mining (HPDM '03) pdf
• Database Programming Languages, 8th International Workshop (DBPL 2001) (Editor, with G. Ghelli) Frascati, Italy, September 8-10, 2001, Revised Papers. Springer 2002
• Discovering approximate keys in XML data (with J. Zhu). ACM CIKM International Conference on Information and Knowledge Management (CIKM '02) :453-460. pdf
• Information Integration and Incomplete Information. Bull. of the IEEE Computer Society Technical Committee on Data Engineering. September 2002, pp. 46-52 (2002). ps
• Obtaining More Answers from Information Integration Systems (with V. Kiricenko). 5th International Workshop on the Web and Databases (WebDB 2002). pdf
• Approximate Reasoning in Semi-structured Databases (with A. Thomo). 8th International Workshop on Knowledge Representation meets Databases (KRDB2001). ps
• On Dual Mining: From Patterns to Circumstances, and Back (with V. S. Lakshmanan, X. Wang, and M. H. Xie). 17th International Conference on Data Engineering (ICDE '01). Heidelberg, Germany (2001): 195-204 ps
• Algebraic rewritings for optimizing regular path queries (with A. Thomo). 8th International Conference on Database Theory (ICDT '01). London, UK (2001): 301-315. ps
• Efficient Mining of Constrained Correlated Sets (with V. S. Lakshmanan and X. Wang). 16th International Conference on Data Engineering (ICDE 2000). ps
• An Optimization Technique for Answering Regular Path Queries (with A. Thomo). 3rd International Workshop on the Web and Databases (WebDB 2000). ps
• Review - Incomplete Information in Relational Databases. ACM SIGMOD Digital Review 2: 2000.
• How to make SQL stand for String Query Language (with E. Waller). 7th International Workshop on Database Programming Languages (DBPL '99). Kinloch Rannoch, Scotland (1999): 61-79. ps
• On the Difference between Navigating Semi-structured Data and Querying It (with V. S. Lakshmanan). 7th International Workshop on Database Programming Languages (DBPL '99). Kinloch Rannoch, Scotland (1999): 271-296. ps
• Interactive Mining of Correlations - A Constraint Perspective (with V. S. Lakshmanan and X. Wang). ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery 1999. ps
• Reasoning about strings in databases (with M. Nykanen and E. Ukkonen). Journal of Computer and System Sciences 59(1), pp. 116-162 (1999). Preprint
• Tableau Techniques for Querying Information Sources through Global Schemas (with A. O. Mendelzon). 7th International Conference on Database Theory (ICDT '99). Delphi, Greece (1999): 332-347. ps
• Reminiscences on Influential Papers. SIGMOD Record 28(4), pp. 39-41 (1999)
• AQL: An alignment based language for querying string databases (with R. Hakli, M. Nykanen and E. Ukkonen). Proceedings of the 9TH International Conference on Management of Data (Comad '98) Hyderabad, India (1998). ps
• Updates and counterfactuals. Journal of Logic and Computation. 8(1), pp. 87-117 (1998). Preprint
• Safety, translation and evaluation of alignment calculus (with M. Nykanen). Proceedings of the First East-European Symposium on Advances in Databases and Information Systems (ADBIS'97). St. Petersburg, Russia (1997): 295-304. ps
• Semantics and containment of queries with internal and external conjunctions (with N. Spyratos and D. Stamate). 6th International Conference on Database Theory (ICDT '97). Delphi, Greece (1997): 71-82. ps
• Knowledgebase transformations (with A. O. Mendelzon and P. Z. Revesz). Journal of Computer and System Sciences 54(1), pp. 98-112 (1997). Preprint
• Updates and subjunctive queries (with A. O. Mendelzon). Information and Computation 116(2), pp. 241-252 (1995). Preprint
• Reasoning about strings in databases (with M. Nykanen and E. Ukkonen). 11th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '03) Minneapolis, Minnesota (1994) :303-312. ps
• On the semantics of belief revision systems (with A. O. Mendelzon and R. Reiter). Proceedings of the 4th Conference on Theoretical Aspects of Reasoning about Knowledge. Asilomar, California (1992): 132-142.
• Updates and Counterfactuals 2nd International Conference on Principles of Knowledge Representation and Reasoning (KR '91). Cambridge, Ma. (1991): 269-276.
• Efficient Evaluation for a Subset of Recursive Queries (with S. Sippu and E. Soisalon-Soininen). Journal of Logic Programmin (JLP) 10(1/2/3&4), pp. 301-332 (1991)
• On the Representation and Querying of Sets of Possible Worlds (with S. Abiteboul and P. C. Kanellakis). Theor. Comput. Sci. (TCS) 78(1), pp. 158-187 (1991). Preprint
• The Problem of Incomplete Information in Relational Databases. Lecture Notes in Computer Science, vol. 554. Springer-Verlag, Berlin 1991.
• Horn Tables - An Efficient Tool for Handling Incomplete Information in Databases. 8th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '89) Philadelphia, Pennsylvania (1989) :75-82. pdf
• Efficient Evaluation for a Subset of Recursive Queries (with S. Sippu and E. Soisalon-Soininen). 6th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '87) San Diego, California (1987) :284-293. pdf
• On the Representation and Querying of Sets of Possible Worlds (with S. Abiteboul and P. C. Kanellakis). ACM SIGMOd Annual Conference (SIGMOD '87) San Francisco, California (1987): 34-48. pdf
• Characterizations for Acyclic Database Schemes (with K.-J. Raiha). Advances in Computing Research 3, pp. 19-41 (1986).
• Update Semantics for Incomplete Databases (with S. Abiteboul). 11th International Conference on Very Large Databases (VLDB '85) Stockholm, Sweden (1985): 1-12. pdf
• Dependency Characterizations for Acyclic Database Schemes (with K.-J. Raiha). 3rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '84) Waterloo, Ontario (1984) :9-18. pdf
• Dependency Satisfaction in Databases with Incomplete Information. 10th International Conference on Very Large Databases (VLDB '84) Singapore (1984): 37-45. pdf
• Database Decomposition into Fourth Normal Form (with K.-J. Raiha). 9th International Conference on Very Large Databases (VLDB '83) Florence, Italy (1983): 186-196. pdf

Bibliography Server on Database Systems & Logic Programming at Universität Trier, Germany