Dale Skeen

Last updated

M. Dale Skeen (born c. 1953) is an American computer scientist. He specializes in designing and implementing large-scale computing systems, distributed computing and database management systems.

Contents

Life

Skeen earned a B.S. in computer science from North Carolina State University in 1978 and a Ph.D. in Computer Science in 1982 from the University of California, Berkeley in distributed database systems. [1] [2]

He began his career in 1982 at the Computer Corporation of America in Cambridge, Massachusetts, before working as an assistant professor at Cornell University’s Computer Science department, during which he also worked as a technical consultant for Bell Laboratories. Skeen then held a research staff member position at the IBM Almaden Research Center in San Jose, California.

In 1986, Skeen worked at TIBCO Software in Palo Alto, California, becoming the vice president of research and principal inventor of “The Information Bus” data integration backplane.

Skeen co-founded Vitria Technology in October 1994 with his wife, JoMei Chang, and served as chief technology officer. [3] Vitria started as a business process management company and then developed operational intelligence products. [4] Skeen was interviewed in the press. [5] [6]

He has patents on the distributed publish/subscribe communication mechanism and three-phase commit protocol. [7] Skeen received the Distinguished Alumnus Award from the University of California, Berkeley in May 2001 for “fundamental contributions in publish-subscribe communications.” [8]

In April 2004 he became chief executive officer of Vitria. [9]

Publications

Related Research Articles

<span class="mw-page-title-main">Vector clock</span> Algorithm for partial ordering of events and detecting causality in distributed systems

A vector clock is a data structure used for determining the partial ordering of events in a distributed system and detecting causality violations. Just as in Lamport timestamps, inter-process messages contain the state of the sending process's logical clock. A vector clock of a system of N processes is an array/vector of N logical clocks, one clock per process; a local "largest possible values" copy of the global clock-array is kept in each process.

ACM SIGACT or SIGACT is the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory, whose purpose is support of research in theoretical computer science. It was founded in 1968 by Patrick C. Fischer.

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.

Maurice Peter Herlihy is an American computer scientist active in the field of multiprocessor synchronization. Herlihy has contributed to areas including theoretical foundations of wait-free synchronization, linearizable data structures, applications of combinatorial topology to distributed computing, as well as hardware and software transactional memory. He is the An Wang Professor of Computer Science at Brown University, where he has been a member of the faculty since 1994.

A gossip protocol or epidemic protocol is a procedure or process of computer peer-to-peer communication that is based on the way epidemics spread. Some distributed systems use peer-to-peer gossip to ensure that data is disseminated to all members of a group. Some ad-hoc networks have no central registry and the only way to spread common data is to rely on each member to pass it along to their neighbors.

<span class="mw-page-title-main">Joseph M. Hellerstein</span> American computer scientist

Joseph M. Hellerstein is an American 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.

The Annual ACM Symposium on Theory of Computing (STOC) is an academic conference in the field of theoretical computer science. STOC has been organized annually since 1969, typically in May or June; the conference is sponsored by the Association for Computing Machinery special interest group SIGACT. Acceptance rate of STOC, averaged from 1970 to 2012, is 31%, with the rate of 29% in 2012.

The IEEE Annual Symposium on Foundations of Computer Science (FOCS) is an academic conference in the field of theoretical computer science. FOCS is sponsored by the IEEE Computer Society.

<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.

<span class="mw-page-title-main">CAP theorem</span> Need to sacrifice consistency or availability in the presence of network partitions

In database theory, the CAP theorem, also named Brewer's theorem after computer scientist Eric Brewer, states that any distributed data store can provide only two of the following three guarantees:

Hari Balakrishnan is the Fujitsu Professor of Computer Science and Artificial Intelligence in the Department of Electrical Engineering and Computer Science at MIT, and the Co-founder and CTO at Cambridge Mobile Telematics.

<span class="mw-page-title-main">Ryan Williams (computer scientist)</span> Computer scientist

Richard Ryan Williams, known as Ryan Williams, is an American theoretical computer scientist working in computational complexity theory and algorithms.

<span class="mw-page-title-main">Anna Karlin</span> American computer scientist

Anna R. Karlin is an American computer scientist, the Microsoft Professor of Computer Science & Engineering at the University of Washington.

NewSQL is a class of relational database management systems that seek to provide the scalability of NoSQL systems for online transaction processing (OLTP) workloads while maintaining the ACID guarantees of a traditional database system.

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.

Daniel Abadi is the Darnell-Kanal Professor of Computer Science at University of Maryland, College Park. His primary area of research is database systems, with contributions to stream databases, distributed databases, graph databases, and column-store databases. He helped create C-Store, a column-oriented database, and HadoopDB, a hybrid of relational databases and Hadoop. Both database systems were commercialized by companies.

Relational transducers are a theoretical model for studying computer systems through the lens of database relations. This model extends the transducer model in formal language theory. They were first introduced in 1998 by Abiteboul et al for the study of electronic commerce applications. The computation model treats the input and output as sequences of relations. The state of the transducer is a state of a database and transitions through the state machine can be thought of as updates to the database state. The model was inspired by the design of active databases and motivated by a desire to be able to express business applications declaratively via logical formulas.

References

  1. "Scalable Web Apps". www.informationweek.com. Retrieved 2008-10-11.
  2. Vitria (April 27, 2000). "Annual report for year ending December 31, 1999". Form 10-K. US Securities and Exchange Commission. Retrieved October 11, 2013.
  3. "Registration Statement". Form S-1 (draft prospectus). US Securities and Exchange Commission. June 22, 1999. Retrieved October 11, 2013.
  4. Bruce Silver (March 27, 2008). "Five Nominees for Process Hall of Fame". Blog. Intelligent Enterprise. Archived from the original on March 31, 2008. Retrieved October 10, 2013.
  5. "Dave Linthicum: Talking with Dale Skeen, Ph.D., Chairman and Chief Technology Officer of Vitria". Ebizq.net. Retrieved 2013-09-21.
  6. Byron, Dennis (2009-01-02). "BPM VIEWPOINT: So Where Does the Term 'Business Process Management' Come From? - Anne Stuart's BPM in Action". Ebizq.net. Retrieved 2013-09-21.
  7. Google search results Dale Skeen patents
  8. "Distinguished Alumni - Electrical Engineering | EECS at UC Berkeley". Eecs.berkeley.edu. Retrieved 2013-09-21.
  9. Vitria (March 30, 2005). "Annual report for year ending December 31, 2004". Form 10-K. US Securities and Exchange Commission. Retrieved October 11, 2013.
  10. Oki, Brian; Pfluegl, Manfred; Siegel, Alex; Skeen, Dale (1993). "The Information Bus". ACM SIGOPS Operating Systems Review. 27 (5). Dl.acm.org: 58–68. doi:10.1145/173668.168624.
  11. El Abbadi, Amr; Skeen, Dale; Cristian, Flaviu (1985-03-25). "An efficient, fault-tolerant protocol for replicated data management". Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '85. Dl.acm.org. pp. 215–229. doi:10.1145/325405.325443. ISBN   0897911539. S2CID   29709502.
  12. Skeen, Dale (1981-04-29). "Nonblocking commit protocols". Proceedings of the 1981 ACM SIGMOD international conference on Management of data - SIGMOD '81. Dl.acm.org. p. 133. doi:10.1145/582318.582339. ISBN   0897910400. S2CID   1586571.
  13. Skeen, D.; Stonebraker, M. (1983). "A Formal Model of Crash Recovery in a Distributed System". IEEE Transactions on Software Engineering (3). Dl.acm.org: 219–228. doi:10.1109/TSE.1983.236608. S2CID   59008338 . Retrieved 2013-09-21.
  14. Davidson, Susan B.; Garcia-Molina, Hector; Skeen, Dale (1985). "Consistency in a partitioned network: a survey". ACM Computing Surveys. 17 (3). Dl.acm.org: 341–370. doi:10.1145/5505.5508. hdl: 1813/6456 . S2CID   8424228.
  15. Skeen, Dale (1985). "Determining the last process to fail" (PDF). ACM Transactions on Computer Systems. 3. Dl.acm.org: 15–30. doi:10.1145/214451.214453. hdl: 1813/6336 . S2CID   52828071.
  16. Skeen, Dale; Wright, David D. (1984). "Increasing availability in partitioned database systems". Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '84. Dl.acm.org. p. 290. doi:10.1145/588011.588054. hdl:1813/6421. ISBN   0897911288. S2CID   15506443.
  17. "Achieving High Availability in Partitioned Database Systems". Academic.research.microsoft.com. Retrieved 2013-09-21.
  18. Skeen, D.; Stonebraker, M. (1983). "A Formal Model of Crash Recovery in a Distributed System". IEEE Transactions on Software Engineering (3). Dl.acm.org: 219–228. doi:10.1109/TSE.1983.236608. S2CID   59008338 . Retrieved 2013-09-21.
  19. Goodman, Nathan; Skeen, Dale; Chan, Arvola; Dayal, Umeshwar; Fox, Stephen; Ries, Daniel (1983-03-21). "A recovery algorithm for a distributed database system". Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '83. Dl.acm.org. p. 8. doi:10.1145/588058.588061. ISBN   0897910974. S2CID   16719317.
  20. Skeen, Dale (1982). "A Quorum-Based Commit Protocol". Dl.acm.org. Retrieved 2013-09-21.
  21. "A decentralized termination protocol". Academic.research.microsoft.com. Retrieved 2013-09-21.