Validation Algorithms for Pointer Values in DBTG DataBases.

D. A. Thomas, B. Pagurek, Raymond J. A. Buhr: Validation Algorithms for Pointer Values in DBTG DataBases. ACM Trans. Database Syst. 2(4): 352-369(1977)

@article{DBLP:journals/tods/ThomasPB77,
  author    = {D. A. Thomas and
               B. Pagurek and
               Raymond J. A. Buhr},
  title     = {Validation Algorithms for Pointer Values in DBTG DataBases},
  journal   = {ACM Trans. Database Syst.},
  volume    = {2},
  number    = {4},
  year      = {1977},
  pages     = {352-369},
  ee        = {http://doi.acm.org/10.1145/320576.320589, db/journals/tods/ThomasPB77.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Abstract

This paper develops algorithms for verifying pointer values in DBTG (Data Base Task Group) type databases. To validate pointer implemented access paths and set structures, two algorithms are developed. The first procedure exploits the "typed pointer" concept employed in modern programming languages to diagnose abnormalities in directories and set instances. The second algorithm completes pointer validation by examining set instances to ensure that each DBTG set has a unique owner. Sequential processing is used by both algorithms, allowing a straightforward implementation which is efficient in both time and space. As presented, the algorithms are independent of implementation schema and physical structure.

Copyright © 1977 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An3-1 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD2 or /dvd

BibTeX

References

[1]: ...
[2]: ...
[3]: ...
[4]: ...
[5]: ...
[6]: ...

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]