Sr. Software Engineer at Google
San Francisco Bay Area
- Current
-
- Sr. Software Engineer at Google Inc
- Past
-
- Assistant Professor at Free University of Bolzano
- Visiting Researcher at University of Washington
- Software Engineer at Vienna University of Technology
- Programmer at Quarta Ltd.
- Education
-
- The University of Manchester
- Moscow Institute of Physics and Technology
- Moscow Institute of Physics and Technology
- Rishelevsky Lizey
- Recommended
-
1 person has recommended Andrei - Connections
-
89
connections
- Industry
- Internet
- Websites
Andrei Lopatenko’s Summary
Since 2006 I work on search quality in Google.
As a PhD student (2002-2006) I have obtained new theoretical results (computational complexity bounds and approximation hardness ) and practical results (efficient distributed algorithms) for query answering in distributed heterogenous databases ("P2P databases") and inconsistent databases ("inconsistent query answering").
Theoretical results include upper and lower complexity bounds for 'repairing' a database which does not satisfy a set of consistency rules (which includes traditional consistent constraints popular in database worlds and extended forms of them) and for query answering over database which is inconsistent (query processing is not necessary involves fixing whole database). I found approximation algorithm which provide 'good enough' solution in case when no computational feasible algorithm exist.
I developed a system which repair a database and performs and efficient query processing over inconsistent database
The other system I developed is a "P2P Database", a software which may integrate databases with different schema (assuming schema mappings are provided). The software was able to work with cycles in database dependencies (with fix-point semantics) and was efficient with respect to the minimization of the number of networks messages to process a query
Publications in prestigious international conferences and journals including ICDT, VLDB, ICDE, DBPL, Journal of Information Systems.
Andrei Lopatenko’s Specialties:
(distributed) query processing in databases, informational retrieval, web and text mining
Andrei Lopatenko’s Experience
-
Sr. Software Engineer
Google Inc
(Public Company; GOOG; Internet industry)
September 2006 — Present (2 years 11 months)
Search Quality
-
Assistant Professor
Free University of Bolzano
(Research industry)
July 2002 — September 2006 (4 years 3 months)
Did research on data integration and inconsistent databases (see summary for 2002-2006)
Was TA for a class on databases
Participated in several Semantic Web Projects -
Visiting Researcher
University of Washington
(Educational Institution; Higher Education industry)
July 2003 — August 2003 (2 months)
-
Software Engineer
Vienna University of Technology
(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 -
Programmer
Quarta Ltd.
(Privately Held; 11-50 employees; Information Technology and Services industry)
May 1995 — December 1997 (2 years 8 months)
Andrei Lopatenko’s Education
-
The University of Manchester
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) -
Moscow Institute of Physics and Technology
MSc , Applied Mathematics and Informational Technologies , 1991 — 1997
-
Moscow Institute of Physics and Technology
MSc , Physics , 1991 — 1994
-
Rishelevsky Lizey
Additional Information
Andrei Lopatenko’s Websites:
Andrei Lopatenko’s Interests:
swimming, trekking, history, sci-fi, economics,
Andrei Lopatenko’s Groups:
ACM SIGIR, ACM SIGMOD
-
Phystech Alumni (MIPT) -
DataShaping Advanced Analytics -
Open Source -
Information Access and Search Professionals -
Asian American Google Network -
Semantic Web -
Clean Energy Community -
Googlers & Xooglers -
Machine Learning Connection -
UNIVERSITY OF MANCHESTER ALUMNI ASSOCIATION -
Text Analytics -
The University of Manchester, Alumni -
Natural Language Processing People -
Artificial Intelligence Researchers, Faculty + Professionals -
Enterprise Search Engine Professionals -
ACM SIGIR
Andrei Lopatenko’s Honors:
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.
Andrei Lopatenko’s Contact Settings
Interested In:
- expertise requests
- reference requests
- getting back in touch
