Enhanced segment trees in object-relational mapping

Abstract

Tree-shaped data often occur in business applications, e.g. a corporate hierarchy or a categorization of products. A natural class of analytic queries posed to such data consists of aggregate queries over subtrees. Evaluation of such queries in large data sets requires significant amount of time. In this paper we focus on dedicated data structures that… (More)
DOI: 10.1145/2490257.2490291

Topics

12 Figures and Tables

Slides referencing similar topics