Affordable Access

Publisher Website

Average cost of orthogonal range queries in multiattribute trees

Authors
Journal
Information Systems
0306-4379
Publisher
Elsevier
Publication Date
Volume
14
Issue
4
Identifiers
DOI: 10.1016/0306-4379(89)90053-7
Keywords
  • Doubly Chained Tree
  • Multiattribute Tree
  • Multidimensional Searching
  • Orthogonal Range Query
  • Partial Match Retrieval

Abstract

Abstract We give exact and asymptotic formulae for the average search and access cost of orthogonal range queries on multiattribute trees and doubly chained trees. Our results are also valid for paginated trees, and permit evaluation of the memory cost of the trees.

There are no comments yet on this publication. Be the first to share your thoughts.