Welcome to the InfoSci Platform
Reference Hub1
Adding Alternative Access Paths to Abstract Data Types

Adding Alternative Access Paths to Abstract Data Types

Xavier Franch, Jordi Marco
Copyright: © 2002 |Pages: 12
ISBN13: 9781931777124|ISBN10: 1931777128|EISBN13: 9781931777339
DOI: 10.4018/978-1-931777-12-4.ch018
Cite Chapter Cite Chapter

MLA

Franch, Xavier, and Jordi Marco. "Adding Alternative Access Paths to Abstract Data Types." Successful Software Reengineering, edited by Salvatore Valenti, IGI Global, 2002, pp. 256-267. https://doi.org/10.4018/978-1-931777-12-4.ch018

APA

Franch, X. & Marco, J. (2002). Adding Alternative Access Paths to Abstract Data Types. In S. Valenti (Ed.), Successful Software Reengineering (pp. 256-267). IGI Global. https://doi.org/10.4018/978-1-931777-12-4.ch018

Chicago

Franch, Xavier, and Jordi Marco. "Adding Alternative Access Paths to Abstract Data Types." In Successful Software Reengineering, edited by Salvatore Valenti, 256-267. Hershey, PA: IGI Global, 2002. https://doi.org/10.4018/978-1-931777-12-4.ch018

Export Reference

Mendeley
Favorite

Abstract

We present in this paper a proposal for developing efficient programs in the abstract data type (ADT) programming framework, keeping the modular structure of programs and without violating the information hiding principle. The proposal focuses in the concept of “shortcut” as an efficient way of accessing to data, alternative to the access by means of the primitive operations of the ADT. We develop our approach in a particular ADT, a store of items. We define shortcuts in a formal manner, using algebraic specifications interpreted with initial semantics, and so the result has a well-defined meaning and fits in the ADT framework. Efficiency is assured with an adequate representation of the type, which provides O(1) access to items in the store without penalising the primitive operations of the ADT.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.