Skip to main content
SpringerLink
Log in

Using B-trees to Implement Water: a Portable,High Performance, High-Level Language

  • Conference paper
  • First Online:
Innovations and Advances in Computer Sciences and Engineering

Abstract

To achieve high performance, the next generation of high-level programming languages should incorporate databases as core technology. Presented here are the design considerations for the Water language leading to the use of a (B-tree) Indexed Sequential Access Method database at its core.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Michael Ley, B-Tree, Computer Science Bibliography [Online], dblp.uni-trier.de, Universität Trier, Available: http://www.informatik.uni-trier.de/~ley/db/access/btree.html

  2. R. Bayer and E. McCreight, “Organization and maintenance of large ordered indexes,” Acta Informatica, 1:173-189, 1972.

    Article  Google Scholar 

  3. Yehoshua Sagiv, “Concurrent Operations on B*-trees with Overtaking,” JCSS 33(2): 275-296 (1986).

    MATH  Google Scholar 

  4. W.E. Weihl and P. Wang, “Multi-version memory: Software cache management for concurrent B-trees,” in Proc. 2nd IEEE Symp. Parallel and Distributed Processing, 1990, pp 650-655.

    Google Scholar 

  5. R. Zito-Wolf, J. Finger, and A. Jaffer, WB B-tree Library Reference Manual (2a2) [Online], February 2008. Available: http://people.csail.mit.edu/jaffer/WB

  6. A. Jaffer, Schlep: Scheme to C translator for a subset of Scheme [Online], Available: http://people.csail.mit.edu/jaffer/Docupage/schlep.html

  7. A. Jaffer, SCM Scheme Implementation Reference Manual (5e5) [Online], February 2008, Available: http://people.csail.mit.edu/jaffer/SCM

  8. H. Boehm, A. Demers, and M. Weiser, A garbage collector for C and C++ [Online], Available: http://www.hpl.hp.com/personal/Hans_Boehm/gc

  9. Plusch, Mike, Water: Simplified Web Services and XML Programming [Online], Available: http://waterlanguage.org/water_book_2002/index.htm

Download references

Author information

Authors and Affiliations

  1. Clear Methods, Inc., One Broadway, 14th Floor, Cambridge, Massachusetts, 02142, USA

    A. Jaffer, M. Plusch & R. Nilsson

Authors
  1. A. Jaffer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Plusch
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. Nilsson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Engineering, University of Bridgeport, University Avenue 221, Bridgeport, 06604, U.S.A.

    Tarek Sobh

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media B.V.

About this paper

Cite this paper

Jaffer, A., Plusch, M., Nilsson, R. (2010). Using B-trees to Implement Water: a Portable,High Performance, High-Level Language. In: Sobh, T. (eds) Innovations and Advances in Computer Sciences and Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-3658-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-90-481-3658-2_17

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-3657-5

  • Online ISBN: 978-90-481-3658-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation