Magyarul
- János Demetrovics, full member of HAS, research advisor
- Address: 1111 Budapest, Lágymányosi u. 11.
Room number: L 419
Phone: +36 1 279 6193, +36 1 279 6197
Fax: +36 1 209 5269
E-mail: demetrovics@sztaki.hu, demetrovics.janos@sztaki.hu, janos.demetrovics@sztaki.hu
Department: SzTKCs
Curriculum Vitae
Dr. János Demetrovics
Personal
Born: September 27, 1946 Püspökladány, Hungary
Sex: male; Marital status: married, 3 children
Citizen and permanent resident of Hungary
Office: Computer and Automation Research Institute (CARI)
1111 Budapest, Lágymányosi u. 11, Hungary
Phone: (+36 1) 279-6193 Fax: (+36 1). 209-5269
E-mail: demetrovics@sztaki.hu
Home: 1037 Budapest, Folyondár köz 10.
Phone: (+36-1) 368-4031
Education
Diploma in Mathematics, Moscow State University, 1970. Thesis: many-valued logics.
PhD in Eötvös Loránd University, Budapest, 1974. Thesis: k-valued logics.
Candidate in Mathematical and Physical Sciences, Moscow, 1974. Thesis: k-valued logics.
Doctor in Mathematical Science, Hungarian Academy of Sciences, 1981, Thesis: logical and algebraic investigations in relational database system.
Corresponding member of the Hungarian Academy of Sciences, 1987.
Full member of the Hungarian Academy of Sciences, 1995.
Awards
Recipient of the Géza Grünwald Prize for outstanding results in computer science, given by the J. Bolyai Mathematical Society (1973); Recipient of the Ottó Benedikt Award of the Hungarian Academy of Sciences (1982); Academic Prize, Award of the Hungarian Academy of Sciences (1984); Recipient of the László Kalmár Prize from the John von Neumann Computer Science Society (1990); Széchenyi Prize awarded by the President of the Hungarian Republic (2005).
Employment record
Computer and Automation Research Institute, Hungarian Academy of Sciences, since 1970.
Assistant professor of L. Kossuth University, Debrecen, Hungary, 1977-81.
Full professor of Computer Science of L. Eötvös University, Budapest, Hungary, since 1982.
Head of the Doctoral Program in Computer Science of L. Eötvös University, since 1993.
Current position
Head of the Informatics Division, CARI (since 1976).
Fields of interest
Discrete mathematics. Database systems and models. Algebraic, combinatorial and logical methods in database systems. Theory of algorithms, complexity. Structural problems of many-valued logics.
Boards, committees
Member of the Computer Science Committee and of the Committee of Mathematics of the Hungarian Academy of Sciences from 1979.
Member of the Editorial Boards of various periodicals. Chairman of several national and international conferences.
Skills
Research experience of 30 years, leading several domestic and international research projects
Supervising several PhD dissertations. Invited speaker at many international conferences.
Language skills
Mother tongue: Hungarian; high-level Russian, fluent English
Publications
Author or co-author of 211 research papers and 6 books.
Publications
[order by time] [order by categories ]2011.
- An algebraic representation of frequent market baskets and association rules
- Authors: Demetrovics, János; Hua Nam, Son; Gubán, Ákos
Date: 2011.
Published by: Cybernetics and Information Techmologies (Page: 2)
- An algebraic approach to market basket model: explicit represenatation of frequent market baskets and associations rules
- Authors: Demetrovics, János; Hua Nam, Son; Gubán, Ákos
Date: 2011. 09. 26.
Published by: CSIT 2011. Computer science and information technologies. Proceedings of the conference. Yerevan, 2011. (Page: 1)
2009.
- Reasoning methods for designing and surveying relationships described by sets of functional constraints
- Authors: Demetrovics, János; Molnár, András; Thalheim, Bernhard
Date: 2009.
Published by: Serdica Journal of Computing (Volume no.: 3, Page: 1)
2008.
- Graphs representimg sets of functional dependencies
- Authors: Demetrovics, János; Molnár, András; Thalheim, Berhard
Date: 2008.
Published by: Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae. Sec. Computatorica (Page: 2)
- Functional dependencies distorted by errors
- Authors: Demetrovics, János; Katona, Gyula O. H.; Miklós, Dezső
Date: 2008.
Published by: Discrete Applied Mathematics (Page: 8)
2007.
- Relációs adatbázisok funkcionális függőségi rendszereinek grafikus axiomatizációja
- Authors: Demetrovics, János; Molnár, András; Thalheim, Bernhard
Date: 2007.
Published by: Alkalmazott Matematikai Lapok (Page: 2)
- Relational database design
- Authors: Demetrovics, János; Sali, A.
Editor: Iványi, A.
Date: 2007.
Published by: Algorithms of informatics. Vol. 2. Applications. (Page: 8)
- Query rewriting in relational databases
- Authors: Demetrovics, János; Sali, A.
Editor: Iványi, A.
Date: 2007.
Published by: Algorithms of informatics. Vol. 2. Applications. (Page: 8)
2006.
- On the number of independent functional dependencies
- Authors: Demetrovics, János; Katona, GOH; Miklós, D.; Thalheim, B.
Date: 2006.
Published by: Lecture Notes in Computer Science (Page: 8)
2005.
- Lekérdezés-átírás relációs adatbázisokban
- Authors: Demetrovics, János; Sali, A.
Editor: Iványi, A
Date: 2005.
Published by: Informatikai algoritmusok II. 30. fejezet. (Page: 1)
2004.
- Relációs adatmodell tervezés
- Authors: Demetrovics, János; Sali, A.
Editor: Iványi, A
Date: 2004.
Published by: Informatikai algoritmusok 1. (Page: 5)
- Graphical reasoning for sets of functional dependencies
- Authors: Demetrovics, János; Molnár, A.; Thalheim, B.
Date: 2004.
Published by: LECTURE NOTES IN COMPUTER SCIENCE (Page: 1)
- Graphical and Spreadsheet Reasoning for Sets of Functional Dependencies. (Christian Albrechts Universität. Institut für Informatik und Praktische Mathematik 0404)
- Authors: Demetrovics, János; Molnár, A.; Thalheim, B.
Date: 2004.
Published by: Graphical and Spreadsheet Reasoning for Sets of Functional Dependencies. (Christian Albrechts Universität. Institut für Informatik und Praktische Mathematik 0404)
2003.
- Recent combinatorial results in the theory of relational databases
- Authors: Demetrovics, János; Katona, GOH; Sali, A.
Date: 2003.
Published by: MATHEMATICAL AND COMPUTER MODELLING (Page: 7)
- Dependencies and generalized relations
- Authors: Demetrovics, János; Rónyai, Lajos; Son, H.
Date: 2003.
Published by: MATHEMATICAL AND COMPUTER MODELLING (Page: 7)
2002.
- Kombinatorikus problémák relációs adatbázisokban. (Combinatorial problems in relational databases.) (in Hungarian)
- Authors: Demetrovics, János; Katona, GOH; Miklós, D.; Sali, A.
Editor: Glatz, F
Date: 2002.
Published by: Közgyűlési előadások, 2002. május (Page: 1)
- Functional dependencies in the presence of errors
- Authors: Demetrovics, János; Katona, GOH; Miklós, D.
Editor: Eiter, T; Schewe, KD
Date: 2002.
Published by: Foundations of information and knowledge systems. Second international symposium. FolKS 2002. Proceedings. Salzau Castle, 2002. (Lecture notes in computer science 2284) (Page: 8)
2000.
- Some computational problems related to Boyce-Codd normal form
- Authors: Demetrovics, János; Thi, VD
Date: 2000.
Published by: ANNALES UNIVERSITATIS SCIENTIARUM BUDAPESTIENSIS DE ROLANDO EOTVOS NOMINATAE SECTIO COMPUTATORICA (Page: 1)
- Low discrepancy allocation of two-dimensional data
- Authors: Anstee, R.; Demetrovics, János; Katona, GOH; Sali, A.
Date: 2000.
Published by: LECTURE NOTES IN COMPUTER SCIENCE (Page: 1)
- Error-correcting keys in relational databases
- Authors: Demetrovics, János; Katona, GOH; Miklós, D.
Date: 2000.
Published by: LECTURE NOTES IN COMPUTER SCIENCE (Page: 8)
1999.
- On plus-minus 1-representations of integers
- Authors: Demetrovics, János; Pethő, A.; Rónyai, Lajos
Date: 1999.
Published by: ACTA CYBERNETICA (Page: 2)
- Informacionnaa bezopasnost' avtomatizirovannyh sistem upravlenia. (Information security of automatic control systems.) (in Russian)
- Authors: Demetrovics, János; Kul'ba, VV; Selkov, AB; Urbánszki, F.
Date: 1999.
Published by: Mezhdunarodnaa konferencia po problemam upravlenia. Tezisy dokladov. Tom 2. (Proceedings of the international conference on control problems. Vol. 2.) (Page: 5)
- Előadások adatbázis szerkezetekből. (Lectures on database structures.) (in Hungarian.) Egyetemi jegyzet
- Authors: Békéssy, A.; Demetrovics, János
Date: 1999.
Published by: Előadások adatbázis szerkezetekből. (Lectures on database structures.) (in Hungarian.) Egyetemi jegyzet.
- Describing candidate keys by hypergraphs
- Authors: Demetrovics, János; Thi, VD
Date: 1999.
Published by: COMPUTERS AND ARTIFICIAL INTELLIGENCE (Page: 1)
1998.
- Periodical scheduling
- Authors: Demetrovics, János; Friedl, K.; Rónyai, Lajos
Date: 1998.
Published by: PUBLICATIONES MATHEMATICAE-DEBRECEN (Issue no.: 3, Page: 3)
- Functional dependencies in random databases
- Authors: Demetrovics, János; Katona, GOH; Miklós, D.; Seleznjev, O.; Thalheim, B.
Date: 1998.
Published by: STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA (Page: 1)
- Design type problems motivated by database theory
- Authors: Demetrovics, János; Katona, GOH; Sali, A.
Date: 1998.
Published by: JOURNAL OF STATISTICAL PLANNING AND INFERENCE (Page: 1)
- Asymptotic properties of keys and functional dependencies in random databases
- Authors: Demetrovics, János; Katona, GOH; Miklós, D.; Seleznjev, O.; Thalheim, B.
Date: 1998.
Published by: THEORETICAL COMPUTER SCIENCE (Page: 1)
1996.
- An overview of EDI and applications in Hungary
- Authors: Biró, M.; Demetrovics, János; Hetthéssy, J.; Remzső, T.
Editor: Plander, I
Date: 1996.
Published by: 3. medzinarodna konferencia. Informatika '95. Bratislava, 1995. (Page: 2)
- Some results about normal forms for functional dependency in the relational datamodel
- Authors: Demetrovics, János; Thi, VD
Date: 1996.
Published by: DISCRETE APPLIED MATHEMATICS (Issue no.: 1, Page: 6)
- Clones and maximal sets in set logic containing all Boolean functions
- Authors: Demetrovics, János; Rónyai, Lajos; Rosenberg, IG; Stojmenovic, I.
Date: 1996.
Published by: ACTA SCIENTIARUM MATHEMATICARUM (SZEGED) (Page: 3)
1995.
- The average length of keys and functional dependencies in (random) databases
- Authors: Demetrovics, János; Katona, GYOH; Miklós, D.; Seleznjev, O.; Thalheim, B.
Editor: Gottlob, G; Vardi, M
Date: 1995.
Published by: Database theory - ICDT '95. 5th international conference. Prague, 1995. (Lecture notes in computer science 893.) (Page: 2)
- Minimal representations of branching dependencies
- Authors: Demetrovics, János; Katona, GYOH; Sali, A.
Date: 1995.
Published by: ACTA SCIENTIARUM MATHEMATICARUM (SZEGED) (Page: 2)
- Family of functional dependencies and its equivalent descriptions
- Authors: Demetrovics, János; Thi, VD
Date: 1995.
Published by: COMPUTERS AND MATHEMATICS WITH APPLICATIONS (Page: 1)
- Armstrong relations, functional dependencies and strong dependencies
- Authors: Demetrovics, János; Thi, VD
Date: 1995.
Published by: COMPUTERS AND ARTIFICIAL INTELLIGENCE (Page: 2)
1994.
- Databases, closure operations and sperner families
- Authors: Demetrovics, János; Son, HN
Editor: Frankl, P
Date: 1994.
Published by: Extremal problems for finite sets. Conference. Visegrád, 1991. (Bolyai Society mathematical studies 3.) (Page: 1)
1993.
- Some computational problems related to the functional dependency in the relational datamodel
- Authors: Demetrovics, János; Thi, VD
Date: 1993.
Published by: ACTA SCIENTIARUM MATHEMATICARUM (Issue no.: 1, Page: 6)
- Some problems concerning Armstrong relations of dual schemes and relation schemes in the relational datamodel
- Authors: Demetrovics, János; Thi, VD
Date: 1993.
Published by: ACTA CYBERNETICA (Issue no.: 1, Page: 3)
- Some problems concerning keys for relation schemes and relations in the relational datamodel
- Authors: Demetrovics, János; Thi, VD
Date: 1993.
Published by: INFORMATION PROCESSING LETTERS (Page: 1)
- A survey of some combinatorial results concerning functional dependencies in database relations
- Authors: Demetrovics, János; Katona, GOH
Editor: Thalheim, B; Beeri, C; Demetrovics, J
Date: 1993.
Published by: Mathematical fundamentals of database and knowledge base systems. (Annals of Mathematics and Artificial Intelligence 7.) (Page: 6)
- On the number of closure operations
- Authors: Burosch, G.; Demetrovics, János; Katona, GOH; Kleitman, DJ; Sapozhenko, AA
Editor: Miklós, D; Sós, VT; Szőnyi, T
Date: 1993.
Published by: Combinatorics, Paul Erdős is eighty. Keszthely, 1993. Vol.1. (Page: 9)
- Functional dependencies among Boolean dependencies
- Authors: Demetrovics, János; Rónyai, Lajos; Son, H.
Editor: Thalheim, B; Beeri, C; Demetrovics, J
Date: 1993.
Published by: Mathematical fundamentals of database and knowledge base systems. (Annals of Mathematics and Artificial Intelligence 7.) (Page: 8)
- Generating Armstrong relations for relation schemes and inferring functional dependencies from relations
- Authors: Demetrovics, János; Thi, VD
Date: 1993.
Published by: INTERNATIONAL JOURNAL ON INFORMATION THEORIES AND APPLICATIONS (Page: 3)
- Algorithms for generating an Armstrong relation and inferring functional dependencies in the relational datamodel
- Authors: Demetrovics, János; Thi, VD
Date: 1993.
Published by: COMPUTERS & MATHEMATICS WITH APPLICATIONS (Page: 4)
1992.
- Representation of closure for functional, multivalued and join dependencies
- Authors: Demetrovics, János; Huy, NX
Date: 1992.
Published by: COMPUTERS AND ARTIFICIAL INTELLIGENCE (Page: 1)
- The characterization of branching dependencies
- Authors: Demetrovics, János; Katona, GOH; Sali, A.
Date: 1992.
Published by: DISCRETE APPLIED MATHEMATICS (Page: 1)
- Partial dependencies in relational databases and their realization
- Authors: Demetrovics, János; Katona, GOH; Miklós, D.
Date: 1992.
Published by: DISCRETE APPLIED MATHEMATICS (Page: 1)
- On the interaction between closure operations and choice functions with applications to relational databases
- Authors: Demetrovics, János; Hencsey, G.; Libkin, L.; Muchnik, I.
Date: 1992.
Published by: ACTA CYBERNETICA (Page: 1)
- Normal form relation schemes: a new characterization
- Authors: Demetrovics, János; Hencsey, G.; Libkin, L.; Muchnik, I.
Date: 1992.
Published by: ACTA CYBERNETICA (Page: 1)
- ON THE COMPOSITION AND DECOMPOSITION OF ATTRIBUTES AND TUPLES
- Authors: Demetrovics, János; Rónyai, Lajos; SON, HN
Date: 1992.
Published by: LECTURE NOTES IN COMPUTER SCIENCE (Page: 7)
- Functional dependencies in relational databases: a lattice point of view
- Authors: Demetrovics, János; Libkin, L.; Muchnik, IB
Date: 1992.
Published by: DISCRETE APPLIED MATHEMATICS (Page: 1)