The 2-3TR-Tree, A Trajectory-Oriented Index Structure for Fully Evolving Valid-Time Spatio-Temporal Datasets

Abstract

Supporting large volumes of multi-dimensional data is an inherent characteristic of modem database applications, such as Geographical Information Systems (GIS), Computer Aided design (CAD), and Image and Multimedia Databases. Such databases need underlying systems with extended features like query languages, data models, and indexing methods, as compared to traditional databases, mainly because of the complexity of representing and retrieving data. The presented work deals with access methods for databases that accurately model the real world. More precisely, the focus is on index structures that can capture the time varying nature of moving objects, namely spatio-temporal structures. A new taxonomy to classify these structures has been defined according to data set characteristics and query requirements. Then, a new spatio-temporal access method, the 2-3TR-tree, has been designed to process specific data sets and fulfill specific query requirements that no other existing spatio-temporal index could handle.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 20, 2002
Accession Number
ADA407777

Entities

People

  • J. Givsudan
  • Kevin B. Shaw
  • M. Abdelguerfi
  • Roy V. Ladner

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Air Platforms
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Acquisition
  • Computer Science
  • Computer-Aided Design
  • Computers
  • Cost Models
  • Data Acquisition
  • Data Sets
  • Databases
  • Information Retrieval
  • Information Systems
  • Language
  • Military Research
  • Taxonomy
  • Three Dimensional
  • Time Intervals
  • Trajectories
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Neural Network Machine Learning.