Software Engineer at Google
San Francisco Bay Area
Software Engineer at Google
San Francisco Bay Area
As a researcher (2002-2006) I have obtained new theoretical results (computational complexity bounds and approximation hardness for database problems) and practical results (efficient distributed algorithms for query answering and efficient algorithm for inconsistent query answering).
distributed query processing, informational retrieval,
(Public Company; 10,001 or more employees; GOOG; Internet industry)
September 2006 — Present (2 years 2 months)
Search Quality
(Educational Institution; 201-500 employees; Research industry)
July 2002 — September 2006 (4 years 3 months)
(Educational Institution; 1001-5000 employees; Research industry)
July 2001 — April 2002 (10 months)
Development of the university information system.
Development of the data integration solution to consolidate data from Austrian universities
(Privately Held; 11-50 employees; Information Technology and Services industry)
May 1995 — December 1997 (2 years 8 months)
PhD, Computer Science, 2002 — 2006
PhD thesis on "Logic-Bases Data Integration"
Proved complexity results for query answering over inconsistent databases. Developed and implemented new efficient algorithms for query answering over inconsistent databases. Developed new techniques for efficient approximate query answering in case if exact query answering is computationally intractable (Reported at ICDT, IEEE ICDE, DBPL, Information Systems)
Developed new semantics and proved complexity results for query answering in P2P database systems. Developed and implemented efficient algorithms for query answering and database update in GLAV P2P database systes (reported in VLDB, VLDB workshops)
MSc, Applied Mathematics and Informational Technologies, 1991 — 1997
swimming, trekking, history, sci-fi, economics,
ACM SIGIR, ACM SIGMOD
2005. "Quantum Information Visiting Fellowship" to visit Quantum Information Science group, the University of Queensland, Australia. September 2005, duration: 5 weeks.
2005. The WUN (Worldwide University Network) grant to visit UCSD, San Diego, California, USA (Prof. Victor Vianu), 2075 GB pounds. Expected time is Jan 2006, duration: 4 weeks (did not visit due to clash with local duties).
2003. The WUN (Worldwide University Network) grant to visit Univ. of Washington, Seattle, Washington, USA (Prof. Alon Halevy). 2000 GB pounds. July 2003, duration: 4 weeks.
2002. Scholarship of the University of Manchester, Computer Science Departments. Fees: 9500 GB pounds per years, scholarship: 7800 GB pounds per year, total 17300 GB pounds per years.