Interdisciplinary Systems Research

Automatic Coding: Choice of Data Structures

Authors: LOW

Free Preview

Buy this book

eBook 67,40 €
price for Spain (gross)
  • ISBN 978-3-0348-5504-4
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 83,19 €
price for Spain (gross)
  • ISBN 978-3-7643-0818-6
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

1.0 2 information structures, and the runtime efficiency available using lower level data structures. We believe these runtime inefficiencies can be remedied by providing a library of representations for the information structures and a user assisted automatic system to choose appropriate elements from this library for the user's programs. The main problems in such an automatic approach are: 1). Building a library of representations; 2). Characterizing the properties of these representations; 3). understanding how the user's program actually uses the abstract information structures; and -4). efficiently matching the user program needs with the properties of the known representations. The research reported here is an attempt to demonstrate the feasibility of such automatic representation selection. We allow the user to express data in terms of relations, sets, and sequences. Our system then obtains information by analysis of the program, execution statement profiles and interrogation of the user. Using that information, the system selects efficient (in terms of time and space) low level implementations for the user's information structures from a fixed library of information structure representations. Though we have considered only a few abstract information structures (those available in our programming language, SAIL) we believe the techniques used in this system are generally applicable.

Table of contents (9 chapters)

Table of contents (9 chapters)

Buy this book

eBook 67,40 €
price for Spain (gross)
  • ISBN 978-3-0348-5504-4
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 83,19 €
price for Spain (gross)
  • ISBN 978-3-7643-0818-6
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Automatic Coding: Choice of Data Structures
Authors
Series Title
Interdisciplinary Systems Research
Copyright
1976
Publisher
Birkhäuser Basel
Copyright Holder
Springer Basel AG
eBook ISBN
978-3-0348-5504-4
DOI
10.1007/978-3-0348-5504-4
Softcover ISBN
978-3-7643-0818-6
Edition Number
1
Number of Pages
VII, 110
Topics