The design of the E programming language

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The design of the E programming language

Full text

Pdf (2.78 MB)

Source

ACM Transactions on Programming Languages and Systems (TOPLAS) archive
Volume 15 , Issue 3 (July 1993) table of contents

Pages: 494 - 534

Year of Publication: 1993

ISSN:0164-0925

Authors

Joel E. Richardson	IBM Almaden Research Center, San Jose, CA
Michael J. Carey	Univ. of Wisconsin–Madison, Madison
Daniel T. Schuh	Univ. of Wisconsin–Madison, Madison

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 61, Citation Count: 16

Additional Information:

references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/169683.174157 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	R. Agrawal , N. H. Gehani, ODE (Object Database and Environment): the language and the data model, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.36-45, June 1989, Portland, Oregon, United States
	2	Antonio Albano , Luca Cardelli , Renzo Orsini, GALILEO: a strongly-typed, interactive conceptual language, ACM Transactions on Database Systems (TODS), v.10 n.2, p.230-260, June 1985 [doi>10.1145/3857.3859]
	3	ATKINSON, M. P., BAILEY, P. J., CHISHOLM, K. J., COCKSHOTT, W. P., AND MORRISON, R. An approach to persistent prog~camming. Comput. J. 26, 4 (1983).
	4	Malcolm P. Atkinson , O. Peter Buneman, Types and persistence in database programming languages, ACM Computing Surveys (CSUR), v.19 n.2, p.105-170, June 1987 [doi>10.1145/62070.45066]
	5	Russell R. Atkinson , Barbara H. Liskov , Robert W. Scheifler, Aspects Of Implementing CLU, Proceedings of the 1978 annual conference, p.123-129, December 04-06, 1978, Washington, D.C., United States [doi>10.1145/800127.804079]
	6	ATWOOD, T., AND HANNA, S. Two approaches to adding persistence to C + +. In Proceedings of the 4th International Workshop on Persiste~t Object Systems (Mar~ha's Vineyard, MA, Sept. 1990).
	7	F. Bancilhon , G. Barbedette , V. Benzaken , C. Delobel , S. Gamerman , C. Lecluse , P. Pfeffer , P. Richard , F. Velez, The design and implementation of O2, Lecture notes in computer science on Advances in object-oriented database systems, p.1-22, September 1988, Bad Mu:9Ainster am Stein-Edernburg, Germany
	8	Jay Banerjee , Won Kim , Hyoung-Joo Kim , Henry F. Korth, Semantics and implementation of schema evolution in object-oriented databases, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.311-322, May 27-29, 1987, San Francisco, California, United States
	9	D. S. Batory , T. Y. Leung , T. E. Wise, Implementation concepts for an extensible data model and data language, ACM Transactions on Database Systems (TODS), v.13 n.3, p.231-262, Sept. 1988 [doi>10.1145/44498.45062]
	10	Luca Cardelli , Peter Wegner, On understanding types, data abstraction, and polymorphism, ACM Computing Surveys (CSUR), v.17 n.4, p.471-523, Dec. 1985 [doi>10.1145/6041.6042]
	11	Michael J Carey , David J DeWitt, Extensible database systems, On knowledge base management systems: integrating artificial intelligence and d atabase technologies, Springer-Verlag New York, Inc., New York, NY, 1986
	12	Michael J. Carey , David J. DeWitt , Daniel Frank , M. Muralikrishna , Goetz Graefe , Joel E. Richardson , Eugene J. Shekita, The architecture of the EXODUS extensible DBMS, Proceedings on the 1986 international workshop on Object-oriented database systems, p.52-65, September 23-26, 1986, Pacific Grove, California, United States
	13	Michael J. Carey , David J. DeWitt, A data model and query language for EXODUS, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.413-423, June 01-03, 1988, Chicago, Illinois, United States
	14	Michael J. Carey , David J. DeWitt , Joel F. Richardson , Eugene J. Shekita, Storage management for objects in EXODUS, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989 [doi>10.1145/63320.66509]
	15	M. J. Carey , David J. DeWitt , G. Graefe , D. M. Haight , J. E. Richardson , D. T. Schuh , E. J. Shekita , S. L. Vandenberg, The EXODUS extensible DBMS project: an overview, Readings in object-oriented database systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
	16	Umeshwar Dayal , John M Smith, PROBE: a knowledge-oriented database management system, On knowledge base management systems: integrating artificial intelligence and d atabase technologies, Springer-Verlag New York, Inc., New York, NY, 1986
	17	David L. Detlefs , Maurice P. Herlihy , Jeannette M. Wing, Inheritance of Synchronization and Recovery Properties in Avalon/C++, Computer, v.21 n.12, p.57-69, December 1988 [doi>10.1109/2.16189]
	18	Margaret A. Ellis , Bjarne Stroustrup, The annotated C++ reference manual, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	19	S. Ford , J. Joseph , D. E. Langworthy , D. F. Lively , G. Pathak, ZEITGEIST: Database support for object-oriented programming, Lecture notes in computer science on Advances in object-oriented database systems, p.23-42, September 1988, Bad Mu:9Ainster am Stein-Edernburg, Germany
	20	Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
	21	Goetz Graefe , David J. DeWitt, The EXODUS optimizer generator, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.160-172, May 27-29, 1987, San Francisco, California, United States
	22	E. N. Hanson, An initial report on the design of Ariel DBMS with an integrated production rule system, ACM SIGMOD Record, v.18 n.3, p.12-19, Sep. 1989 [doi>10.1145/71031.71033]
	23	Eric N. Hanson , Tina M. Harvey , Mark A. Roth, Experiences in DBMS implementation using an object-oriented persistent programming language and a database toolkit, Conference proceedings on Object-oriented programming systems, languages, and applications, p.314-328, October 06-11, 1991, Phoenix, Arizona, United States
	24	Tina M. Harvey , Craig W. Schnepf , Mark A. Roth, The design of the Triton nested relational database system, ACM SIGMOD Record, v.20 n.3, p.62-72, Sept. 1991 [doi>10.1145/126482.126490]
	25	HEIMBIGNER, D. Personal communicatmn, Oct. 1991.
	26	HERL~HY, M., AND WING, J. Avalon: Language support for reliable distributed systems. In Proceedtngs of the 17th Internatzonal Symposium on Fault-Tolerant Computing (Pittsburgh, PA, July, 1987).
	27	HOSKING, A., AND Moss, J. E. B. Towards compile-time optimizations for persistence. In Proceedings of the 4th International Workshop on Perszstent Object Systems (Martha's Vmeyard, MA, Sept. 1990).
	28	Jean D. Ichbiah , Bernd Krieg-Brueckner , Brian A. Wichmann , John G. P. Barnes , Olivier Roubine , Jean-Claude Heliard, Rationale for the design of the Ada programming language, ACM SIGPLAN Notices, v.14 n.6b, p.1-261, June 1979 [doi>10.1145/956653.956654]
	29	IOANNIDIS, Y., AND LIVNY, M. MOOSE: Modehng objects in a simulation environment. In ~ Proceedings of IFIP 1989, 11th World Computer Congress (San Francisco, CA, Aug. 1989), 821 826.
	30	B. W. Kernighan , D. M. Ritchie, The C programming language, Prentice-Hall, Inc., Upper Saddle River, NJ, 1978
	31	Charles Lamb , Gordon Landis , Jack Orenstein , Dan Weinreb, The ObjectStore database system, Communications of the ACM, v.34 n.10, p.50-63, Oct. 1991 [doi>10.1145/125223.125244]
	32	Barbara Liskov , Alan Snyder , Russell Atkinson , Craig Schaffert, Abstraction mechanisms in CLU, Communications of the ACM, v.20 n.8, p.564-576, Aug. 1977 [doi>10.1145/359763.359789]
	33	David Maier , Jacob Stein , Allen Otis , Alan Purdy, Development of an object-oriented DBMS, Conference proceedings on Object-oriented programming systems, languages and applications, p.472-482, September 29-October 02, 1986, Portland, Oregon, United States
	34	Bertrand Meyer, Genericity versus inheritance, Conference proceedings on Object-oriented programming systems, languages and applications, p.391-405, September 29-October 02, 1986, Portland, Oregon, United States
	35	Bertrand Meyer, Object-oriented software construction (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1997
	36	Robin Milner, A proposal for standard ML, Proceedings of the 1984 ACM Symposium on LISP and functional programming, p.184-197, August 06-08, 1984, Austin, Texas, United States [doi>10.1145/800055.802035]
	37	A. Paepcke, PCLOS: a flexible implementation of CLOS persistence, on ECOOP '88 (European Conference on Object-Oriented Programming), p.374-389, August 1988, Oslo, Norway
	38	D. Jason Penney , Jacob Stein, Class modification in the GemStone object-oriented DBMS, Conference proceedings on Object-oriented programming systems, languages and applications, p.111-117, October 04-08, 1987, Orlando, Florida, United States
	39	Joel E. Richardson , Michael J. Carey, Programming constructs for database system implementation in EXODUS, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.208-219, May 27-29, 1987, San Francisco, California, United States
	40	Joel Edward Richardson , Michael James Carey, E: a persistent systems implementation language, 1989
	41	Joel E. Richardson , Michael J. Carey, Persistence in the E Language: Issues and implementation, Software—Practice & Experience, v.19 n.12, p.1115-1150, Dec. 1989
	42	RICHARDSON, J. E. Compiled Item Faulting: A New Technique for Manag~ng I/O in a Persistent Language. In Proceedings of the 4th International Workshop on Persistent Object Systems (Martha's Vineyard, MA, Sept. 1990).
	43	Lawrence A. Rowe , Kurt A. Shoens, Data abstraction, views and updates in RIGEL, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582107]
	44	Lawrence A. Rowe , Michael Stonebraker, The POSTGRES Data Model, Proceedings of the 13th International Conference on Very Large Data Bases, p.83-96, September 01-04, 1987
	45	SCHAFFERT, C., COOPER, T., AND WILPOLT, C. Trellis object-based environment: Language reference manual. DEC-TR-372, Nov. 1985.
	46	Craig Schaffert , Topher Cooper , Bruce Bullis , Mike Kilian , Carrie Wilpolt, An introduction to Trellis/Owl, Conference proceedings on Object-oriented programming systems, languages and applications, p.9-16, September 29-October 02, 1986, Portland, Oregon, United States
	47	Joachim W. Schmidt, Some high level language constructs for data of type relation, ACM Transactions on Database Systems (TODS), v.2 n.3, p.247-261, Sept. 1977 [doi>10.1145/320557.320568]
	48	SCHUH, D. T., CAREY, M. J., AND DEW~TT D.J. Persistence in E revisited--Implementation experiences. In Proceedings of the 4th International Workshop on Persistent Object Systems (Martha's Vineyard, MA, Sept. 1990).
	49	P. Schwarz , W. Chang , J. C. Freytag , G. Lohman , J. McPherson , C. Mohan , H. Pirahesh, Extensibility in the Starburst database system, Proceedings on the 1986 international workshop on Object-oriented database systems, p.85-92, September 23-26, 1986, Pacific Grove, California, United States
	50	Mary Shaw , William A. Wulf , Ralph L. London, Abstraction and verification in Alphard: defining and specifying iteration and generators, Communications of the ACM, v.20 n.8, p.553-564, Aug. 1977 [doi>10.1145/359763.359782]
	51	SHEKITA, E. J. AND ZWILLING, M. Cricket: A mapped, persistent object store. In Proceedings of the 4th International Workshop on Persistent Object Systems (Martha's Vineyard, MA, Sept. 1990).
	52	EXODUS Software Demonstration. Presented at the ACM SIGMOD Conference (Chicago, IL, May, 1988).
	53	Andrea H. Skarra , Stanley B. Zdonik, Type evolution in an object-oriented database, Research directions in object-oriented programming, MIT Press, Cambridge, MA, 1987
	54	SOLOMON, M. Personal communication, Jan. 1992.
	55	Michael Stonebraker, Inclusion of New Types in Relational Data Base Systems, Proceedings of the Second International Conference on Data Engineering, p.262-269, February 05-07, 1986
	56	Bjarne Stroustrup, The C++ programming language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
	57	STROUSTRUr, B. Parameterized types for C++. In Proceed~ngs of the USENIX C++ Conference (Denver, CO. Oct. 1988).
	58	Bjarne Stroustrup, The C++ programming language (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1991
	59	T^RR, P., W~LEDEN, J., A~D CLARKE, L. Extending and Limiting PGraphite-style Persistence. In Proceedings of the 4th International Workshop on Persistent Object Systems (Martha's Vineyard, MA, Sept. 1990).
	60	Anthony I. Wasserman, The data management facilities of PLAIN, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582106]
	61	WHITE, S., AND DEWITT, D. Pointer swizzling in virtual memory: An alternative approach to supporting pers~stence in the E programming language. Submltted for publication. (Also available as a Computer Sciences Dept. Tech. Rep., Univ. o~ Wisconsin, Madison, Feb. 1992.)

CITED BY 16

	Seth J. White , David J. DeWitt, Implementing crash recovery in QuickStore: a performance study, ACM SIGMOD Record, v.24 n.2, p.187-198, May 1995
	B. Liskov , A. Adya , M. Castro , S. Ghemawat , R. Gruber , U. Maheshwari , A. C. Myers , M. Day , L. Shrira, Safe and efficient sharing of persistent objects in Thor, ACM SIGMOD Record, v.25 n.2, p.318-329, June 1996
	Antony L. Hosking , Jiawan Chen, Mostly-copying reachability-based orthogonal persistence, ACM SIGPLAN Notices, v.34 n.10, p.382-398, Oct. 1999
	Suad Alagic, The ODMG object model: does it make sense?, ACM SIGPLAN Notices, v.32 n.10, p.253-270, Oct. 1997
	Edward P. F. Chan , Jonathan M. T. Wong, Querying and visualization of geometric data, Proceedings of the 4th ACM international workshop on Advances in geographic information systems, p.129-138, November 1996, Rockville, Maryland, United States
	Michael J. Carey , David J. DeWitt , Michael J. Franklin , Nancy E. Hall , Mark L. McAuliffe , Jeffrey F. Naughton , Daniel T. Schuh , Marvin H. Solomon , C. K. Tan , Odysseas G. Tsatalos , Seth J. White , Michael J. Zwilling, Shoring up persistent applications, ACM SIGMOD Record, v.23 n.2, p.383-394, June 1994
	Michael J. Carey , David J. DeWitt , Chander Kant , Jeffrey F. Naughton, A status report on the OO7 OODBMS benchmarking effort, ACM SIGPLAN Notices, v.29 n.10, p.414-426, Oct. 1994
	Peter A. Buhr , Anil K. Goel , Naomi Nishimura , Prabhakar Ragde, &mgr;Database: parallelism in a memory-mapped environment (research summary), Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures, p.196-199, June 24-26, 1996, Padua, Italy
	Seth J. White , David J. DeWitt, QuickStore: a high performance mapped object store, ACM SIGMOD Record, v.23 n.2, p.395-406, June 1994
	Seth J. White , David J. DeWitt, QuickStore: a high performance mapped object store, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.4, October 1995
	E. N. Hanson , S. Bodagala , U. Chadaga, Trigger Condition Testing and View Maintenance Using Optimized Discrimination Networks, IEEE Transactions on Knowledge and Data Engineering, v.14 n.2, p.261-280, March 2002
	Yuri Leontiev , M. Tamer Özsu , Duane Szafron, On type systems for object-oriented database programming languages, ACM Computing Surveys (CSUR), v.34 n.4, p.409-449, December 2002
	Eric N. Hanson , I.-Cheng Chen , Roxana Dastur , Kurt Engel , Vijay Ramaswamy , Wendy Tan , Chun Xu, A flexible and recoverable client/server database event notification system, The VLDB Journal — The International Journal on Very Large Data Bases, v.7 n.1, p.12-24, February 1998
	Seth J. White , David J. DeWitt, A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies, Proceedings of the 18th International Conference on Very Large Data Bases, p.419-431, August 23-27, 1992
	Florian Matthes , Joachim W. Schmidt, Persistent Threads, Proceedings of the 20th International Conference on Very Large Data Bases, p.403-414, September 12-15, 1994
	Salvatore T. March , Charles A. Wood , Gove N. Allen, Research Frontiers in Object Technology, Information Systems Frontiers, v.1 n.1, p.51-74, July 1999

INDEX TERMS

Primary Classification:
D. Software
D.3 PROGRAMMING LANGUAGES
D.3.2 Language Classifications

Nouns: E

General Terms:
Design, Languages

Keywords:
extensible database systems, persistent object management

REVIEW

"R. Nigel Horspool : Reviewer"

The E language was designed as an extension to version 1.2 of C++. E is intended for implementing database systems. The important new language constructs for supporting database operations are iterators and persistent storage. Associated with more...

Collaborative Colleagues:

Joel E. Richardson: colleagues

Michael J. Carey: colleagues

Daniel T. Schuh: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player