Multidimensional Data Structures and Techniques for Efficient Decision Making
Computational Geometry
2010-01-12 v1 Databases
Data Structures and Algorithms
Abstract
In this paper we present several novel efficient techniques and multidimensional data structures which can improve the decision making process in many domains. We consider online range aggregation, range selection and range weighted median queries; for most of them, the presented data structures and techniques can provide answers in polylogarithmic time. The presented results have applications in many business and economic scenarios, some of which are described in detail in the paper.
Cite
@article{arxiv.1001.1454,
title = {Multidimensional Data Structures and Techniques for Efficient Decision Making},
author = {Madalina Ecaterina Andreica and Mugurel Ionut Andreica and Nicolae Cataniciu},
journal= {arXiv preprint arXiv:1001.1454},
year = {2010}
}