Yehoshua Sagiv

Last updated
Yehoshua Sagiv
Alma mater Princeton University
Scientific career
Fields Computer Science

Yehoshua Chaim ("Shuky") Sagiv is a computer scientist and professor of computer science at the Hebrew University of Jerusalem. He obtained his PhD at Princeton University in 1978. His advisor was Jeffrey Ullman.

A computer scientist is a person who has acquired the knowledge of computer science, the study of the theoretical foundations of information and computation and their application.

Hebrew University of Jerusalem Israeli University in Jerusalem

The Hebrew University of Jerusalem is Israel's second oldest university, established in 1918, 30 years before the establishment of the State of Israel. The Hebrew University has three campuses in Jerusalem and one in Rehovot. The world's largest Jewish studies library is located on its Edmond J. Safra Givat Ram campus.

Princeton University University in Princeton, New Jersey

Princeton University is a private Ivy League research university in Princeton, New Jersey. Founded in 1746 in Elizabeth as the College of New Jersey, Princeton is the fourth-oldest institution of higher education in the United States and one of the nine colonial colleges chartered before the American Revolution. The institution moved to Newark in 1747, then to the current site nine years later, and renamed itself Princeton University in 1896.

Sagiv is one of the founders of the field of relational database theory, and specifically of dependency theory. [1] He also did seminal work in the areas of semi-structured databases [2] and local-as-view data integration. [3]

Database theory encapsulates a broad range of topics related to the study and research of the theoretical realm of databases and database management systems.

Dependency theory is a subfield of database theory which studies implication and optimization problems related to logical constraints, commonly called dependencies, on databases. The best known class of such dependencies are functional dependencies, which form the foundation of keys on database relations. Another important class of dependencies are the multivalued dependencies. A key algorithm in dependency theory is the chase, and much of the theory is devoted to its study.

Data integration involves combining data residing in different sources and providing users with a unified view of them. This process becomes significant in a variety of situations, which include both commercial and scientific domains. Data integration appears with increasing frequency as the volume and the need to share existing data explodes. It has become the focus of extensive theoretical work, and numerous open problems remain unsolved. Data integration encourages collaboration between internal as well as external users

Currently (2008) he is the most-published author in the ACM Symposium on Principles of Database Systems (with 29 papers published there). [4] He was also the winner of the ACM SIGMOD Test of Time Award in 2002. [5]

SIGMOD is the Association for Computing Machinery's Special Interest Group on Management of Data, which specializes in large-scale data management problems and databases.

Related Research Articles

John Hopcroft American computer scientist

John Edward Hopcroft is an American theoretical computer scientist. His textbooks on theory of computation and data structures are regarded as standards in their fields. He is the IBM Professor of Engineering and Applied Mathematics in Computer Science at Cornell University.

Seymour Ginsburg was an American pioneer of automata theory, formal language theory, and database theory, in particular; and computer science, in general. His work was influential in distinguishing theoretical Computer Science from the disciplines of Mathematics and Electrical Engineering.

Mihalis Yannakakis Greek theoretical computer scientist

Mihalis Yannakakis is Professor of Computer Science at Columbia University. He is noted for his work in computational complexity, databases, and other related fields. He won the Donald E. Knuth Prize in 2005.

Serge Abiteboul Professor, research scientist in computers

Serge Joseph Abiteboul is a French computer scientist working in the areas of data management, database theory, and finite model theory.

Oscar Peter Buneman, is a British computer scientist who works in the areas of database systems and database theory.

Dan Suciu is a full professor of computer science at the University of Washington. He received his Ph.D. from the University of Pennsylvania in 1995 under the supervision of Val Tannen. After graduation, he was a principal member of the technical staff at AT&T Labs until he joined the University of Washington in 2000. Suciu does research in data management, with an emphasis on Web data management and managing uncertain data. He is a co-author of an influential book on managing semistructured data.

Alberto O. Mendelzon was an Argentine-Canadian computer scientist who died on June 16, 2005.

Joseph M. Hellerstein American computer scientist

Joseph M. Hellerstein is professor of Computer Science at the University of California, Berkeley, where he works on database systems and computer networks. He co-founded Trifacta with Jeffrey Heer and Sean Kandel in 2012, which stemmed from their research project, Wrangler.

David Maier is the Maseeh Professor of Emerging Technologies in the Department of Computer Science at Portland State University. Born in Eugene, OR, he has also been a computer science faculty member at the State University of New York at Stony Brook (1978-82), Oregon Graduate Center, University of Wisconsin, Oregon Health & Science University (2001-present) and National University of Singapore (2012-5). He holds a B.A. in Mathematics and Computer Science from the University of Oregon and a Ph.D. in Electrical Engineering and Computer Science from Princeton University (1978).

The chase is a simple fixed-point algorithm testing and enforcing implication of data dependencies in database systems. It plays important roles in database theory as well as in practice. It is used, directly or indirectly, on an everyday basis by people who design databases, and it is used in commercial systems to reason about the consistency and correctness of a data design. New applications of the chase in meta-data management and data exchange are still being discovered.

Alon Yitzchack Halevy is an Israeli-American computer scientist and a leading researcher in the area of data integration. He was a research scientist at Google from 2005 to 2015, when he left to become head of Recruit Institute of Technology. Until 2006, he was a professor of computer science at the University of Washington. He received his PhD from Stanford University in 1993.

Tomasz Imieliński Polish-American computer scientist

Tomasz Imieliński is a Polish-American computer scientist, most known in the areas of data mining, mobile computing, data extraction, and search engine technology. He is currently a professor of computer science at Rutgers University in New Jersey, United States.

Richard Thomas Snodgrass is an American computer scientist and writer, currently employed as a professor at the University of Arizona. He is best known for his work on temporal databases, query language design, query optimization and evaluation, storage structures, database design, and ergalics.

Patrick Eugene O'Neil is an American computer scientist, an expert on databases, and a professor of computer science at the University of Massachusetts Boston.

Victor Vianu is a computer scientist, a professor of computer science and engineering at the University of California, San Diego. He served as editor-in-chief of the Journal of the ACM from 2009 to 2015.

Tova Milo is a full Professor of Computer Science at Tel Aviv University. She served as the head of the Computer Science Department from 2011-2014. Milo is the head of the data management group in Tel Aviv University, and her research focuses on Web data management. She received her PhD from the Hebrew University in 1992 under the supervision of Catriel Beeri, and was a postdoctoral fellow at the University of Toronto and INRIA, France, prior to joining Tel Aviv University.

Michael A. Harrison is a computer scientist, in particular a pioneer in the area of formal languages.

Wenfei Fan computer scientist

Wenfei Fan is a computer scientist and Professor of web data management at the University of Edinburgh. His research investigates database theory and database systems. He is also the director of the International Center on Big Data at Beihang University, and the director of the Huawei-Edinburgh Joint Lab for Distributed Data Management and Processing.

Witold Lipski

Witold Lipski Jr. was a Polish computer scientist, and an author of two books: Combinatorics for Programmers and (jointly with Wiktor Marek Combinatorial analysis. Jointly with his PhD student, Tomasz Imieliński, created foundations of the theory of incomplete information in relational databases.

References

  1. ↑ David Maier, Alberto O. Mendelzon, Yehoshua Sagiv: Testing Implications of Data Dependencies. ACM Trans. Database Syst. 4(4): 455-469 (1979)
  2. ↑ Hector Garcia-Molina, Yannis Papakonstantinou, Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman, Vasilis Vassalos, Jennifer Widom: The TSIMMIS Approach to Mediation: Data Models and Languages. J. Intell. Inf. Syst. 8(2): 117-132 (1997)
  3. ↑ Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, Divesh Srivastava: Answering Queries Using Views. PODS 1995: 95-104
  4. ↑ ACM PODS pages
  5. ↑ SIGMOD awards page


This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.