Accession Number:

ADA090764

Title:

CARTAM. The Cartesian Access Method for Data Structures with n-dimensional Keys.

Descriptive Note:

Doctoral thesis,

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s):

• Petersen,Stephen Vaughn

Report Date:

1979-01-01

Pagination or Media Count:

196.0

Abstract:

The Cartesian Access Method CARTAM is a data structure and its attendant access program designed to provide rapid retrievals from a data file based upon multi-dimensional keys for example, using earth surface points defined by latitude and longitude, retrieve all points within x nautical miles. This thesis describes that data structure and program in detail and provides the actual routines as implemented on the International Business Machine IBM System370 series of computers. The search technique is analogous to the binary search for a linear sorted file and seems to run in OlogN time. An indication of the performance is the extraction, in less than 25 milliseconds CPU time on an IBM 370, Model 3033, of all points within a 10,000-foot circle from a geographic data base containing approximately 100,000 basic records. Author

Descriptors:

• *DATA BASES
• *COMPUTER PROGRAM DOCUMENTATION
• *DATA MANAGEMENT
• *SEARCHING
• *MAPPING
• COMPUTER PROGRAMS
• ALGORITHMS
• REAL TIME
• COMPUTER PROGRAMMING
• THESES
• INFORMATION RETRIEVAL
• USER NEEDS
• DATA DISPLAYS
• SUBROUTINES
• SET THEORY
• ASSEMBLY LANGUAGES
• CARTESIAN COORDINATES

Subject Categories:

• Cartography and Aerial Photography
• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE