Richard T. Snodgrass

Last updated

Richard T. Snodgrass
Born (1955-04-19) April 19, 1955 (age 69)
Amarillo, Texas, United States
Alma mater Carnegie Mellon University (Ph.D 1982)
Carnegie Mellon University (MS 1978)
Carleton College (BA 1977)
Known for temporal databases
query language design
query optimization and evaluation
AwardsOutstanding Contribution to ACM Award (2004) [1]
ACM SIGMOD Contributions Award (2002) [2]
Scientific career
Fields Computer Scientist
Institutions University of North Carolina
University of Arizona
Doctoral advisor William Allan Wulf

Richard Thomas Snodgrass (born April 19, 1955) is an American computer scientist and writer and is professor emeritus at the University of Arizona. [3] He is best known for his work on temporal databases, query language design, query optimization and evaluation, storage structures, database design, and ergalics (the science of computing). [4] [5] [6]

Contents

Biography

Snodgrass was born on April 19, 1955. He attended Carleton College for a Bachelor of Arts (Physics) and then Carnegie Mellon University for an M.S. as well as a PhD in Computer Science, which he earned in 1982 under the guidance of William Allan Wulf. He has been an ACM Fellow since 1999. [7] He has been a member of the Advisory Board of ACM SIGMOD, [8] of the ACM History Committee, [9] and of the editorial board of ACM Ubiquity. [10]

He is married to Merrie Brucks, the Robert and Kathleen Eckert Professor of Marketing Emeritus at the Eller College of Management.

Work

Snodgrass and his doctoral student originated the concept of valid time and transaction time. [11] As of December 2011, ISO/IEC 9075, Database Language SQL:2011 Part 2: SQL/Foundation included clauses in table definitions to define "application-time period tables" (valid-time tables) and "system-versioned tables" (transaction-time tables).

TSQL2, a temporal extension to the SQL-92 language standard, was designed by the TSQL2 committee, which was formed in July, 1993. Snodgrass chaired the TSQL2 language design committee. [12] The committee produced a preliminary language specification the following January, which appeared in the March 1994 ACM SIGMOD Record. [13]

Various members of the temporal database research community have worked to transfer some of the constructs and insights of TSQL2 into SQL3, termed SQL/Temporal. Snodgrass initiated SQL/Temporal part of the SQL3 draft standard. SQL/Temporal has been partially implemented in Oracle, Teradata version 14, and IBM DB2 10. [14] [15] [16]

Snodgrass along with Christian Jensen co-chairs TimeCenter, an international center for the support of temporal database applications on traditional and emerging DBMS technologies. The center has published more than 90 articles since 1997, many of which have been accepted in leading computer science journals.

Association for Computing Machinery

Snodgrass worked as a volunteer for Association for Computing Machinery (ACM) from the mid-1990s. He has chaired the ACM Publications Board and the ACM History Committee [17] and has served on ACM Council. He has chaired the ACM SIGMOD Special Interest Group on Management of Data from 1997 to 2001. In 2001–07, he was Editor-in-Chief of the ACM Transactions on Database Systems. [18]

Snodgrass presented to the ACM Council a proposal for "a new ACM service, the ACM Computing Portal," a web-based repository of bibliographic information of all the computing literature. The proposal arrived at a ballpark figure of one million items that captured the entire history of computing, from roughly 1940 to 2000. The ACM Portal, also called the ACM Guide, was released to the public on May 21, 2003. [19] This resource was later expanded into the ACM Digital Library, which has opened for public access more than 100,000 scientific articles from 1951 through 2000. [20]

As the chair of the ACM Publications Board, Snodgrass developed a strategic vision for the Association for Computing Machinery to become the preferred publisher for computer science and proposed a far-ranging policy that recognizes the rights and responsibilities of readers, authors, reviewers, editors and libraries. [21]

Publications

Snodgrass is the author or editor of several books including:

Snodgrass has written more than 90 refereed articles in the following areas:

Related Research Articles

The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional membership group, reporting nearly 110,000 student and professional members as of 2022. Its headquarters are in New York City.

<span class="mw-page-title-main">Database</span> Organized collection of data in computing

In computing, a database is an organized collection of data or a type of data store based on the use of a database management system (DBMS), the software that interacts with end users, applications, and the database itself to capture and analyze the data. The DBMS additionally encompasses the core facilities provided to administer the database. The sum total of the database, the DBMS and the associated applications can be referred to as a database system. Often the term "database" is also used loosely to refer to any of the DBMS, the database system or an application associated with the database.

A relational database (RDB) is a database based on the relational model of data, as proposed by E. F. Codd in 1970. A database management system used to maintain relational databases is a relational database management system (RDBMS). Many relational database systems are equipped with the option of using SQL for querying and updating the database.

Structured Query Language (SQL) is a domain-specific language used to manage data, especially in a relational database management system (RDBMS). It is particularly useful in handling structured data, i.e., data incorporating relations among entities and variables.

NonStop SQL is a commercial relational database management system that is designed for fault tolerance and scalability, currently offered by Hewlett Packard Enterprise. The latest version is SQL/MX 3.4.

Datalog is a declarative logic programming language. While it is syntactically a subset of Prolog, Datalog generally uses a bottom-up rather than top-down evaluation model. This difference yields significantly different behavior and properties from Prolog. It is often used as a query language for deductive databases. Datalog has been applied to problems in data integration, networking, program analysis, and more.

A temporal database stores data relating to time instances. It offers temporal data types and stores information relating to past, present and future time. Temporal databases can be uni-temporal, bi-temporal or tri-temporal.

In temporal databases, transaction time (TT), like for example the load datetime, is the time during which a fact stored in the database is considered to be true.

<span class="mw-page-title-main">MonetDB</span> Open source column-oriented relational database management system

MonetDB is an open-source column-oriented relational database management system (RDBMS) originally developed at the Centrum Wiskunde & Informatica (CWI) in the Netherlands. It is designed to provide high performance on complex queries against large databases, such as combining tables with hundreds of columns and millions of rows. MonetDB has been applied in high-performance applications for online analytical processing, data mining, geographic information system (GIS), Resource Description Framework (RDF), text retrieval and sequence alignment processing.

<span class="mw-page-title-main">Michael Stonebraker</span> American computer scientist (born 1943)

Michael Ralph Stonebraker is a computer scientist specializing in database systems. Through a series of academic prototypes and commercial startups, Stonebraker's research and products are central to many relational databases. He is also the founder of many database companies, including Ingres Corporation, Illustra, Paradigm4, StreamBase Systems, Tamr, Vertica and VoltDB, and served as chief technical officer of Informix. For his contributions to database research, Stonebraker received the 2014 Turing Award, often described as "the Nobel Prize for computing."

Chandrasekaran Mohan is an Indian-born American computer scientist. He was born on 3 August 1955 in Tamil Nadu, India. After growing up there and finishing his undergraduate studies in Chennai, he moved to the United States in 1977 for graduate studies, naturalizing in 2007. In June 2020, he retired from being an IBM Fellow at the IBM Almaden Research Center after working at IBM Research for 38.5 years. Currently, he is a visiting professor at China's Tsinghua University. He is also an Honorary Advisor at the Tamil Nadu e-Governance Agency (TNeGA) in Chennai and an advisor at the Kerala Blockchain Academy in Kerala.

<span class="mw-page-title-main">Tomasz Imieliński</span> Polish-American computer scientist (born 1954)

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.

SQL:2011 or ISO/IEC 9075:2011 is the seventh revision of the ISO (1987) and ANSI (1986) standard for the SQL database query language. It was formally adopted in December 2011. The standard consists of 9 parts which are described in detail in SQL. The next version is SQL:2016.

Anastasia Ailamaki is a Professor of Computer Sciences at the École Polytechnique Fédérale de Lausanne (EPFL) in Switzerland and the Director of the Data-Intensive Applications and Systems (DIAS) lab. She is also the co-founder of RAW Labs SA, a Swiss company developing real-time analytics infrastructures for heterogeneous big data. Formerly, she was an associate professor of computer science at Carnegie Mellon School of Computer Science.

<span class="mw-page-title-main">Martin L. Kersten</span> Dutch computer scientist (born 1953)

Martin L. Kersten was a computer scientist with research focus on database architectures, query optimization and their use in scientific databases. He was an architect of the MonetDB system, an open-source column store for data warehouses, online analytical processing (OLAP) and geographic information systems (GIS). He has been (co-) founder of several successful spin-offs of the Centrum Wiskunde & Informatica (CWI).

Laura M. Haas is an American computer scientist noted for her research in database systems and information integration. She is best known for creating systems and tools for the integration of heterogeneous data from diverse sources, including federated technology that virtualizes access to data, and mapping technology that enables non-programmers to specify how data should be integrated.

<span class="mw-page-title-main">Michael J. Carey (computer scientist)</span> American computer scientist

Michael James Carey is an American computer scientist. He is currently a Distinguished Professor (Emeritus) of Computer Science in the Donald Bren School at the University of California, Irvine and a Consulting Architect at Couchbase, Inc..

Zehra Meral Özsoyoglu is a Turkish-American computer scientist specializing in databases, including research on query languages, database model, and indexes, and applications of databases in science, bioinformatics, and medical informatics. She is the Andrew R. Jennings Professor Emeritus of Computer Science at Case Western Reserve University.

GQL is a standard graph query language published by ISO in April 2024.

Christian S. Jensen is a Danish computer scientist who is a professor at Aalborg University.

References

  1. ↑ "2004 Outstanding Contributions to ACM Award / Richard T. Snodgrass". Association for Computing Machinery . Retrieved April 28, 2010.
  2. ↑ "2002 SIGMOD Contributions Award / Richard T. Snodgrass". SIGMOD . Retrieved April 28, 2010.
  3. ↑ "Richard T. Snodgrass". rts.cs.arizona.edu. Retrieved December 7, 2020.
  4. ↑ "dblp: Richard T. Snodgrass". www.informatik.uni-trier.de. Retrieved December 7, 2020.
  5. ↑ "Microsoft Academic". academic.microsoft.com. Archived from the original on March 16, 2016. Retrieved December 7, 2020.
  6. ↑ "Richard T. Snodgrass - Home". portal.acm.org. Retrieved December 7, 2020.
  7. ↑ "ACM: Fellows Award / Richard T. Snodgrass". Association for Computing Machinery . Retrieved April 27, 2010.
  8. ↑ "SIGMOD Advisory Board / Richard T. Snodgrass". SIGMOD . Retrieved April 28, 2010.
  9. ↑ "ACM History Committee / Richard T. Snodgrass". Association for Computing Machinery . Retrieved April 28, 2010.
  10. ↑ "ACM Ubiquity Editorial Board / Richard T. Snodgrass". Association for Computing Machinery . Retrieved April 28, 2010.
  11. ↑ Richard T. Snodgrass and Ilsoo Ahn, "Temporal Databases," IEEE Computer 19(9), September, 1986, pp. 35–42.
  12. ↑ "TSQL2 Temporal Query Language / Richard T. Snodgrass". SIGMOD . Retrieved April 28, 2010.
  13. ↑ Snodgrass, Richard Thomas; Ahn, Ilsoo; Ariav, Gad; Batory, Don; Clifford, James; Dyreson, Curtis E.; Elmasri, Ramez; Grandi, Fabio; Jensen, Christian S.; Käfer, Wolfgang; Kline, Nick; Kulkarni, Krishna; Leung, T. Y. Cliff; Lorentzos, Nikos; Roddick, John F.; Segev, Arie; Soo, Michael D.; Sripada, Suryanarayana M. (September 1994). "ACM SIGMOD Record / Richard T. Snodgrass". ACM SIGMOD Record. 23 (3). SIGMOD: 27–33. doi: 10.1145/187436.187449 . S2CID   5253847.
  14. ↑ "Transaction Management with LogMiner and Flashback Data Archive". Oracle Database . Retrieved April 28, 2010.
  15. ↑ "Oracle 11g Database New Features". Oracle Database . Retrieved April 28, 2010.
  16. ↑ "Workspace manager valid Time Support". Oracle Database . Retrieved April 28, 2010.
  17. ↑ "ACM History Committee / Richard T. Snodgrass". Association for Computing Machinery . Retrieved April 28, 2010.
  18. ↑ "People History of ACM Transactions on Database Systems / Richard T. Snodgrass". ACM Transactions on Database Systems . Retrieved April 27, 2010.
  19. ↑ "ACM Portal". Association for Computing Machinery . Retrieved April 28, 2010.
  20. ↑ "ACM Digital Library". Association for Computing Machinery . Retrieved July 26, 2022.
  21. ↑ "ACM Publications Board". Association for Computing Machinery . Retrieved April 28, 2010.
  22. ↑ Christian S. Jensen and Richard T. Snodgrass, "Temporal Data Management," IEEE Transactions on Knowledge and Data Engineering 11(1):36–44, January/February 1999.
  23. ↑ Richard T. Snodgrass, "Towards a Science of Temporal Databases," Keynote Address, Proceedings of the International Symposium on Temporal Representation and Reasoning, Alicante, Spain, V. Goranko and X. Sean Wang (ed), pages 6-7, June 2007.
  24. ↑ Paolo Terenziani and Richard T. Snodgrass, "Reconciling Point-Based and Interval-Based Semantics in Temporal Databases: A Treatment of the Telic/Atelic Distinction," IEEE Transactions on Knowledge and Data Engineering 16(5):540–551, May 2004.
  25. ↑ Christian S. Jensen, Richard T. Snodgrass and M. D. Soo, "Extending Existing Dependency Theory to Temporal Databases," IEEE Transactions on Knowledge and Data Engineering 8(4), August 1996, pp. 563–582.
  26. ↑ Curtis E. Dyreson and Richard T. Snodgrass, "Timestamp Semantics and Representation," Information Systems 18(3), September 1993, pp. 143–166.
  27. ↑ Suchen Hsu and Richard T. Snodgrass, "Optimal Block Size for Set-valued Attributes," Information Processing Letters 45(3), March 1993, pp. 153–158.
  28. ↑ Michael Böhlen, Christian S. Jensen, and Richard T. Snodgrass, "Temporal Statement Modifiers," ACM Transactions on Database Systems 25(4):407–456. December 2000.
  29. ↑ Curtis E. Dyreson and Richard T. Snodgrass, "Supporting Valid-time Indeterminacy," ACM Transactions on Database Systems 23(1), March 1998, pp. 1–57.
  30. ↑ Edward McKenzie and Richard T. Snodgrass, "An Evaluation of Relational Algebras Incorporating the Time Dimension in Databases," ACM Computing Surveys 23(4), December 1991, pp. 501–543.
  31. ↑ Edward McKenzie and Richard T. Snodgrass, "Schema Evolution and the Relational Algebra," Information Systems 15(2), June 1990, pp. 207–232.
  32. ↑ David Lomet, Richard T. Snodgrass, and Christian S. Jensen, "Using the Lock Manager to Choose Timestamps," in Proceedings of the Ninth International Database Engineering and Applications Symposium (IDEAS 2005), Montreal, Canada, July 2005.
  33. ↑ Dengfeng Gao, Christian S. Jensen, Richard T. Snodgrass and Michael Soo, "Join Operations in Temporal Databases," International Journal on Very Large Databases 14(1):2-29, March 2005.
  34. ↑ Curtis Dyreson, Richard T. Snodgrass, Faiz Currim, Sabah Currim, and Shailesh Joshi, "Weaving Temporal and Reliability Aspects into a Schema Tapestry," Data and Knowledge Engineering 63(3):726-747, 2007.
  35. ↑ Kyriacos E. Pavlou and Richard T. Snodgrass, "The Tiled Bitmap Forensic Analysis Algorithm," IEEE Transactions on Knowledge and Data Engineering 22(4):590-601, April 2010.
  36. ↑ Kyri Pavlou and Richard T. Snodgrass, "Forensic Analysis of Database Tampering," ACM Transactions on Database Systems 33(4), December, 2008, 45+26 pages.
  37. ↑ Richard T. Snodgrass, "A Relational Approach to Monitoring Complex Systems," ACM Transactions on Computer Systems 6(2), May 1988, pp. 157–196.
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.